L1-5 Bear_2的数学1
题解
讨论
查看他人的提交
题号:NC219749
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
Bear_2 终于认识 1000 以内的数了,他现在想知道 1000 以内有多少个有序对 (a,b) {a<=b},他们的最大公约数也就是 gcd(a,b)=c 。
输入描述:
第一行输入一个正整数 c (1<=c<=1000)
输出描述:
在一行内输出一个正整数 num ,表示有 num 对gcd(a,b)=c。
示例1
输入
复制
1000
1000
输出
复制
1
1
说明
仅有(1000,1000)
L1-5 Bear_2的数学1
返回全部题目
列表加载中...
1000
1