徐老师的因子函数 1552

Time Limit: 1 Sec Memory Limit: 256 MB

Submission：43 AC：11 Score：100

Description

函数 $f(n)$ 表示 $n$ 的因子和。

求有多少个小于等于 $n$ 的 $x$ 使得 $f(x)$ 是 $f(n)$ 的因子

Input

输入为一行 $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$

Output

输出一行，包含一个整数，表示满足条件的 $x$ 的数量

Samples

input:

output: