8381: BZOJ2818 - Gcd
[Creator : ]
Description
给定整数 $N\ (1\leq N \leq 10^7)$，求 $1 \leq x,y \leq N$ 且 Gcd(x,y) 为素数的数对(x,y)有多少对。
Input
一个整数 $N$。
Output
一个整数表示答案。
Sample 1 Input
4
Sample 1 Output
4
对于样例，存在 (2,2),(2,4),(3,3),(4,2)。
Sample 2 Input
2
Sample 2 Output
1
Sample 3 Input
3
Sample 3 Output
2
10
30
Sample 4 Input
114514
Sample 4 Output
3605359210
HINT
相同题目：BZOJ2818。