问题2563--最小公倍数

2563: 最小公倍数

时间限制: 1 Sec  内存限制: 128 MB
提交: 169  解决: 32
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个整数 b,另外 a 表示 1 到 1018 中的所有整数,计算式子 [a, b] / a 有多少个不同的结果,这里 [a, b] 表示整数 a 与整数 b 的最小公倍数。 


输入

输入只包含一组数据;

第一行包含一个整数 b (1  1010)。


输出

输出式子不同结果的数量。


样例输入

2

样例输出

2

提示

任意正整数 a 与 2 的最小公倍数必定等于 2 * a 或者 a,故式子 [a, b] / a 的结果只能是 1 或者 2。


来源/分类


[提交] [状态]