The prime factorization of 12 can be written in three ways:
12=2*2*3=2*3*2=3*2*2
In how many ways can the prime factorization of N be written?
Input
One natural number N is entered (2 <= N <= 1 000 ).
Imprint
Print one number – number of different decomposition entries.
Examples
| # |
Input |
Output |
| 1 |
12 |
3 |
| 2 |
13 |
1 |