U400534 欧拉计划第29题 不同的幂

题目描述

考虑所有满足 $2\le a\le 5$ 和 $2\le b\le 5$ 的幂 $a^b$: $$\begin{aligned} 2^2&=4,&2^3&=8,&2^4&=16,&2^5&=32\\ 3^2&=9,&3^3&=27,&3^4&=81,&3^5&=243\\ 4^2&=16,&4^3&=64,&4^4&=256,&4^5&=1024\\ 5^2&=25,&5^3&=125,&5^4&=625,&5^5&=3125 \end{aligned}$$ 如果把这些幂从小到大排列并去重,可以得到如下由 $15$ 个不同的项组成的数列: $$4,8,9,16,25,27,32,64,81,125,243,256,625,1024,3125$$ 考虑所有满足 $2\le a\le 100$ 和 $2\le b\le 100$ 的幂 $a^b$,将它们排列并去重所得到的数列有多少个不同的项?

输入格式

无。

输出格式

一个数字,表示所求的答案。