CF1068B LCM

题目描述

Ivan 有一个数字 $b$。他正在枚举 $a$ 从 $1$ 到 $10^{18}$,对于每个 $a$,他都会在黑板上写下 $\frac{[a,\, b]}{a}$。这里 $[a,\, b]$ 表示 $a$ 和 $b$ 的最小公倍数。Ivan 很懒,所以很快就觉得这个任务很无聊。但他很好奇,如果他真的完成了这个任务,他会在黑板上写下多少个不同的数字。请你帮他计算一下,他最终会写下多少个不同的数字。

输入格式

仅一行,包含一个整数 $b$,满足 $1 \leq b \leq 10^{10}$。

输出格式

输出一个整数,表示 Ivan 最终会在黑板上写下的不同数字的个数。

说明/提示

在第一个样例中,$[a,\, 1] = a$,因此 $\frac{[a,\, b]}{a}$ 总是等于 $1$。 在第二个样例中,$[a,\, 2]$ 可能等于 $a$ 或 $2 \cdot a$,这取决于 $a$ 的奇偶性。$\frac{[a,\, b]}{a}$ 可能等于 $1$ 或 $2$。 由 ChatGPT 4.1 翻译