1476: 第几个质数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:3

Description

输入一个10000以内的正整数,判断该数是否是质数。如果不是质数,输出-1,否则输出在10000以内的所有质数中的排名。比如,x=7时,小于等于7的质数有2,3,5,7,排第4。

Input

一个正整数x,如题意。

Output

X不是质数的话,输出-1;否则输出x在10000以内的所有质数中的排名。

Sample Input Copy

7

Sample Output Copy

4