By Maratona de Programação da SBC – 2017 Brazil
All positive integers can be written as a product of powers of primes. For example, 252 = 22 * 32 * 7. An integer is stripped if it can be written as a product of two or more distinct primes, without repetition. For example, 6 = 2 * 3 and 14 = 2 * 7 are stripped, but 28 = 22 * 7, 1, 17 are not stripped.
The input consists of a single line that contains an integer N (1 ≤ N ≤ 1012).
Your program is required to produce a single line with an integer representing the number of divisors stripped of N.
Input Sample | Output Sample |
252 |
4 |
6469693230 |
1013 |
8 |
0 |
1 |
0 |
88290298627 |
0 |