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

输出

复制
1

说明

仅有(1000,1000)