Todo inteiro positivo pode ser escrito como um produto de potências de primos. Por exemplo, 252 = 2² × 3² × 7. Um inteiro é despojado se pode ser escrito como um produto de dois ou mais primos distintos, sem repetição. Por exemplo, 6 = 2 × 3 e 14 = 2 × 7 são despojados, mas 28 = 22 × 7, 1, 17 não são despojados.

입력 형식

A entrada consiste de uma única linha que contém um inteiro N (1 ≤ N ≤ 10¹²).

출력 형식

Seu programa deve produzir uma única linha com um inteiro representando o número de divisores despojados de N.

예제 입력 1

252

예제 출력 1

4

예제 입력 2

6469693230

예제 출력 2

1013

예제 입력 3

8

예제 출력 3

0

예제 입력 4

1

예제 출력 4

0

예제 입력 5

88290298627

예제 출력 5

0