Description

给你很多的正整数，只是为了找出有多少素数。

Format

Input

有很多的测试用例，每个测试用例第一行是正整数$N(N \leq 200)$，表示要从$N$个整数中找。每个整数不超过$2147483647$，其中每个不小于$2$。

Output

对于每种情况输出素数的个数。

Samples

3
2 3 4

2