アルゴリズムとデータ構造

約数の個数

正の整数 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

To check your solution you need to sign in
Sign in to continue