Algorithms and Data Structures

Number of divisors of n^2

Given an integer n, you are asked to find the number of divisors of .

Input

The first line of the input contains a single integer n (2 ≤ n ≤ ).

Output

The program should print the number of divisors of .

Examples

Input
Output
8
7
24
21
 

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