CF1068B.LCM
普及-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Ivan has number b. He is sorting through the numbers a from 1 to 1018, and for every a writes a[a,b] on blackboard. Here [a,b] stands for least common multiple of a and b. Ivan is very lazy, that's why this task bored him soon. But he is interested in how many different numbers he would write on the board if he would finish the task. Help him to find the quantity of different numbers he would write on the board.
伊万有一个数 b。他正在遍历从 1 到 1018 的所有整数 a,并对每个 a 在黑板上写下 a[a,b]。其中 [a,b] 表示 a 与 b 的最小公倍数。伊万非常懒,因此这项任务很快让他感到厌烦。但他很想知道:如果他完成整个任务,黑板上一共会写出多少个不同的数?请帮助他求出这个不同数值的个数。
输入格式
The only line contains one integer — b (1≤b≤1010).
唯一的一行包含一个整数 — b (1≤b≤1010)。
输出格式
Print one number — answer for the problem.
输出一个数字——该问题的答案。
输入输出样例
输入#1
1
输出#1
1
输入#2
2
输出#2
2
说明/提示
In the first example [a,1]=a, therefore a[a,b] is always equal to 1.
In the second example [a,2] can be equal to a or 2⋅a depending on parity of a. a[a,b] can be equal to 1 and 2.
在第一个例子中,[a,1]=a,因此 a[a,b] 恒等于 1。
在第二个例子中,[a,2] 的值取决于 a 的奇偶性,可能为 a 或 2⋅a。a[a,b] 的值可能为 1 或 2。
输入解题思路,AI测评打分。不知道怎么写?