6818: BZOJ2818：Gcd
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的
数对(x,y)有多少对.
输入格式
一个整数N
输出格式
如题
样例输入
4
样例输出
4
提示
hint
对于样例(2,2),(2,4),(3,3),(4,2)
1<=N<=10^7
题目来源
湖北省队互测