Despojados

Count the divisors of N that are squarefree and have at least two prime factors.

Medium5Number theoryCombinatoricsMathNo attempts yetTime limit1sMemory limit1024 MB

Problem

Every positive integer can be written as a product of prime powers. For example, 252=22×32×7252 = 2^2 \times 3^2 \times 7.

An integer is despojado if it can be written as a product of two or more distinct primes with no prime used twice. For example, 6=2×36 = 2 \times 3 and 14=2×714 = 2 \times 7 are despojado. On the other hand 28=22×728 = 2^2 \times 7 is not, because the prime 22 is used twice, and neither 11 nor 1717 is despojado.

You are given an integer NN. Count the divisors of NN that are despojado.

Input

The first line contains an integer NN (1N10121 \le N \le 10^{12}).

Output

Print the number of despojado divisors of NN on a single line.