Совершенная сила

Совершенная степень в математике — это натуральное число, представляющее собой произведение равных натуральных множителей.
n является совершенной степенью, если существуют натуральные числа m > 1 и k > 1, такие, что mk = n.
Иногда 0 и 1 также считаются совершенными степенями.
Последовательность совершенных степеней может быть сгенерирована путем перебора возможных значений для m и k.
Определение того, является ли данное натуральное число n совершенной степенью, может быть выполнено множеством различных способов с различным уровнем сложности.
Одним из простейших методов является рассмотрение всех возможных значений k для каждого из делителей числа n.
В качестве примера рассмотрим n = 296·360·724. Поскольку gcd(96, 60, 24) = 12, n — это идеальная 12-я степень.

Полный текст статьи:

Совершенная сила — Википедия