BZPRO
#2818. Gcd
内存限制：256 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给定整数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
BZPRO