#755. 徐老师的因子函数
徐老师的因子函数
说明
函数 $f(n)$ 表示 $n$ 的因子和。求有多少个小于等于 $n$ 的 $x$ 使得 $f(x)$ 是 $f(n)$ 的因子
输入格式
输入为一行 $n(1 \leq n \leq 5 * 10 ^ 5)$
对于 $30\%$ 的数据,$1 \leq n \leq 10 ^ 2$
对于 $60\%$ 的数据,$1 \leq n \leq 10 ^ 4$
对于 $100\%$ 的数据,$1 \leq n \leq 5 * 10 ^ 5$
输出格式
输出一行,包含一个整数,表示满足条件的 $x$ 的数量
样例
6
5
相关
在下列比赛中: