1324: 公约数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：10 Solved：2

Description

给出一个数N，求1<=x,y<=N，且gcd(x,y)为素数的数对x，y 的数量

Input

一行一个数N

Output

一个数

Sample Input Copy 

4

Sample Output Copy 

4

HINT

Hint】 4 对x，y 为（2，2），（2，4），（3，3），（4，2） 对于20%的数据，N<=1000 对于100%的数据，N<=10000000