WWOJ

1174: 又是因子

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：54     AC：7     Score：100.00


Description

函数 f(n) 表示 n 的因子和。
求多少个小于等于 n 的 x 使得 f(x) 是 f(n) 的因子

Input

输入为一行 n(1 <= n <= 5 * 10 ^ 5)

Output

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

Samples

input:
6
output:
5

Source

C语言练习题