问题 K: 最大公约数 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：21 通过：16

返回比赛提交提交记录

给定整数 N，求 1≤x,y≤N 且 GCD(x,y) 为素数的数对 (x,y)有多少对。

GCD(x,y) 即求 x，y的最大公约数。

输入一个整数 N。

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

数据范围

1≤N≤10⁷

输入样例：

输出样例：

acwing 欧拉函数