编程题：素数排位

已知素数序列为2、3、5、7、11、13、17、19、23、29……，即素数的第一个是2，第二个是3，第三个是5……那么，随便挑一个数，若是素数，能确定是第几个素数吗？如果不是素数，则输出0。

### 输入格式:

测试数据有多组，处理到文件尾。每组测试输入一正整数N（1≤N≤1000000）。

### 输出格式:

对于每组测试，输出占一行，如果输入的正整数是素数，则输出其排位，否则输出0。

### 输入样例:

in
2
6
4
5
13
991703


### 输出样例:

out
1
0
0
3
6
77901


### 出处:
ZJUTOJ 1341






答案：若无答案欢迎评论