P4118 - 最大公约数 - CHDOJ

时间限制：1000 ms 内存限制：256 MB

上传者：

提交：9 通过：4

提交提交记录讨论统计

给定整数$N$，求$1\leq x, y \leq N$且 $\gcd(x,y)$ 为素数的数对

($x,y$) 有多少对。

输入一个整数 N($1 \leq N \leq 10^7$)。

输出一个整数，表示满足条件的数对数量。

数论