Liuser's OJ
首页
题库
作业
训练
比赛
评测
讨论
更多
排名
赛程
对比
暗色
登录
注册
#3343. 最大公约数
暂未评定
时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
root
登录后才可以提交
提交记录
统计
讨论
题解
题目描述
给定整数N,求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。
GCD(x,y)即求x,y的最大公约数。
输入格式
输入一个整数N
输出格式
输出一个整数,表示满足条件的数对数量。
样例
样例输入
4
样例输出
4
数据范围与提示
BZOJ 2818