给定一个整数 b,另外 a 表示 1 到 1018 中的所有整数,计算式子 [a, b] / a 有多少个不同的结果,这里 [a, b] 表示整数 a 与整数 b 的最小公倍数。
给定一个整数 b,另外 a 表示 1 到 1018 中的所有整数,计算式子 [a, b] / a 有多少个不同的结果,这里 [a, b] 表示整数 a 与整数 b 的最小公倍数。
输入只包含一组数据;
第一行包含一个整数 b (1 ≤ b ≤ 1010)。
输出式子不同结果的数量。
22
任意正整数 a 与 2 的最小公倍数必定等于 2 * a 或者 a,故式子 [a, b] / a 的结果只能是 1 或者 2。