Gcd
时间限制：10s 空间限制：256MB
题目描述
给定整数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
题目来源
湖北省队互测
时间限制：10s 空间限制：256MB
给定整数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
湖北省队互测