An Achilles number is a number that is powerful but not a perfect power. A positive integer n is a powerful number if, for every prime factor p of n, p2 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: only those that cannot be represented as mk, where m and k are positive integers greater than 1.

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.

## Sequence of Achilles numbers

A number n = p1a1p2a2pkak is powerful if min(a1, a2, …, ak) ≥ 2. If in addition gcd(a1, a2, …, ak) = 1 the number is an Achilles number.

The Achilles numbers up to 5000 are:

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 (sequence A052486 in the OEIS).

The smallest pair of consecutive Achilles numbers is:

5425069447 = 73 × 412 × 972
5425069448 = 23 × 260412

## Examples

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 mk, where m and k are positive integers greater than 1, so 108 is an Achilles number.

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.

Finally, 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:

$784=2^{4}\cdot 7^{2}=(2^{2})^{2}\cdot 7^{2}=(2^{2}\cdot 7)^{2}=28^{2}.\,$ So it is not an Achilles number.

500 = 22 × 53 is a strong Achilles number as its Euler totient of 200 = 23 × 52 is also an Achilles number.

1. ^ Weisstein, Eric W. "Achilles Number". MathWorld.
2. ^ "Problem 302 - Project Euler". projecteuler.net.
3. ^ Carlos Rivera, The Prime Puzzles and Problem Connection, Problem 53
{"ft_lang_label":"__label__en","ft_lang_prob":0.9566709,"math_prob":0.9965922,"size":1623,"snap":"2023-40-2023-50","text_gpt3_token_len":423,"char_repetition_ratio":0.22606547,"word_repetition_ratio":0.07119741,"special_character_ratio":0.28465804,"punctuation_ratio":0.12391931,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9934216,"pos_list":[0,1,2],"im_url_duplicate_count":[null,4,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-11-30T09:16:58Z\",\"WARC-Record-ID\":\"<urn:uuid:4958b52d-2048-4faa-bcb5-fe3f1ad18340>\",\"Content-Length\":\"76013\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:1c9eda69-28d4-43a5-9a07-bd733494d7a8>\",\"WARC-Concurrent-To\":\"<urn:uuid:618e0675-0141-4907-a8eb-8ecd455964c7>\",\"WARC-IP-Address\":\"99.84.109.143\",\"WARC-Target-URI\":\"https://db0nus869y26v.cloudfront.net/en/Achilles_number\",\"WARC-Payload-Digest\":\"sha1:42YDPI2ABGOS3TO4RTAE4TYHLHKTYMCQ\",\"WARC-Block-Digest\":\"sha1:DHBNY2XIO6BCJJLO2V3L6GMAWBVXZTBN\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-50/CC-MAIN-2023-50_segments_1700679100172.28_warc_CC-MAIN-20231130062948-20231130092948-00789.warc.gz\"}"}