Achilles number


An Achilles number is a number that is powerful but not a perfect power. A positive integer is a powerful number if, for every prime factor of, is also a divisor. In other words, every prime factor appears at least squared in the factorization. All Achilles numbers are powerful. However, not all powerful numbers are Achilles numbers. Powerful nummbers that can be represented as, where and are positive integers greater than 1 are not Acholies numbers.
Achilles numbers were named by Henry Bottomley after Achilles, a hero of the Trojan War, who was also powerful but imperfect. Strong Achilles numbers are Achilles numbers whose Euler totients are also Achilles numbers; the smallest are 500 and 864.

Sequence of Achilles numbers

A number is powerful if. If in addition the number is an Achilles number.
The Achilles numbers up to 5000 are:
The smallest pair of consecutive Achilles numbers is:

Examples

As an example, 108 is a powerful number. Its prime factorization is 22 · 33, and thus its prime factors are 2 and 3. Both 22 = 4 and 32 = 9 are divisors of 108. However, 108 cannot be represented as, where and are positive integers greater than 1, so 108 is an Achilles number.
The integer 360 is not an Achilles number because it is not powerful. One of its prime factors is 5 but 360 is not divisible by 52 = 25 and leaves a remainder of 10.
On the contrary, 784 is not an Achilles number. It is a powerful number, because not only are 2 and 7 its only prime factors, but also 22 = 4 and 72 = 49 are divisors of it. It is a perfect power:
So it is not an Achilles number.
The integer 500 = 22 × 53 is a strong Achilles number as its Euler totient of 200 = 23 × 52 is also an Achilles number.
Another case is that of 72, which is the only Achilles number from 1 to 100.
Since 72 = 23 × 32 and its not a perfect power, 72 is an Achilles number.

List (to 10,000)

The full list of Achilles number to 10,000 is:
72, 108, 200, 288, 392, 432, 500, 648, 675, 800, 864, 968, 972, 1125, 1152, 1323, 1352, 1372, 1568, 1800, 1944, 2000, 2312, 2592, 2700, 2888, 3087, 3200, 3267, 3456, 3528, 3872, 3888, 4000, 4232, 4500, 4563, 4608, 5000, 5292, 5324, 5400, 5408, 5488, 6075, 6125, 6272, 6728, 6912, 7200, 7688, 7803, 8575, 8712, 8748, 8788, 9000, 9248, 9747, 9800.
The next one is 10,125, which is greater than 10,000.