Təsəvvür edilməz

Verilmiş təbii ədəd $n$. $1$-dən $n$-ə qədər (daxil olmaqla) neçə ədəd $a^b$ şəklində ifadə edilə bilmir, burada $a$ və $b$ təbii ədədlərdir və $b$ ən azı $2$-dir?

Giriş verilənləri

Bir təbii ədəd $n(n\le 10^{10})$.

Çıxış verilənləri

Təqdim edilə bilməyən ədədlərin sayını çıxarın.

Nümunələr