Cate numere naturale nenule mai mici sau egale cu N au exact 5 divizori pozitivi?
- Date de intrare
- Se citeste un singur numar intreg N.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de numere naturale din intervalul [1,N] care au exact 5 divizori pozitivi.
- Restrictii
- 1 <= N <= 4 * 10^18
Exemple
Exemplul 1
Intrare
2000000000
Iesire
47
Exemplul 2
Intrare
1
Iesire
0