传统题 1000ms 256MiB

徐老师的因子函数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

函数 $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

25CSP-S提高班专题五

未参加
状态
已结束
规则
IOI
题目
10
开始于
2025-6-6 21:00
结束于
2025-6-16 21:00
持续时间
240 小时
主持人
参赛人数
22