約数の個数
正の整数 n
が与えられたとき、n
の約数(1 と n
自身を含む)の個数を求めるプログラムを作成してください。
入力
入力の最初の行には、1 つの整数 n
(2 ≤ n ≤ ) が与えられます。
出力
n
の約数の個数を出力してください。
Examples
Input | Output |
---|---|
8 | 4 |
17 | 2 |
2048 | 12 |
解説
8: 1, 2, 4, 8
17: 1, 17 (17 は素数です)
2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (2 のべき乗の数は、それ自身以下のすべての 2 のべき乗で割り切ることができます)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB