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?