2420: 公约数

内存限制：128 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：1 解决：0

题目描述

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

输入

一行一个数N

输出

一个数表示答案

样例输入 复制 

4

样例输出 复制 

4

提示

【Hint】
4 对x，y 为（2，2），（2，4），（3，3），（4，2）
对于20%的数据，N<=1000
对于100%的数据，N<=10000000

来源/分类

提交提交记录统计露一手!