游客 注册 | 登录
中文 | En

3222 - 公约数

通过次数

0

提交次数

0

时间限制 : 2 秒 内存限制 : 128 MB

给出一个数N，求1<=x,y<=N，且gcd(x,y)为素数的数对x，y 的数量

题目输入

一行一个数N

题目输出

一个数表示答案

输入/输出样例

输入格式

4

输出格式

4
请先登陆