问题 V: zzh的GCD
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
定整数N，求1≤x,y≤N且Gcd(x,y)为素数的
数对(x,y)有多少对.
数对(x,y)有多少对.
输入
一个整数N
输出
如题
样例输入 复制
4样例输出 复制
4提示
对于样例(2,2),(2,4),(3,3),(4,2)
1≤N≤107
1≤N≤107