Bom Balanço de Divisores

Dizemos que um número $n$ possui um bom balanço de divisores se, ao considerar todos os seus divisores $d$ (exceto o próprio $n$) e dividi-los por $n$, a soma for exatamente $1$. Formalmente, $n$ tem divisores balanceados se e somente se $1 = \sum_{d|n,\ d \neq n} \dfrac{d}{n}$.

Pedimos que você conte quantos números até $N$ possuem um bom balanço de divisores.

Entrada

A entrada consiste em um único inteiro $N$ $(1 \leq N < 2^{63})$.

Saída

Imprima um único inteiro: a quantidade de números até $N$ que possuem um bom balanço de divisores.

5

0

6

1

30

2

9223372036854775807

8

1000000000000000000

7

10000

4