Точная P-ая степень

Число x является точным квадратом, если для некотого целого b, x = b². Аналогично x является точным кубом, если для некоторого целого b, x = b³. Далее будем утверждать, что x является точной p-ой степенью, если существует такое целое b, что x = b^p. По заданному целому x необходимо найти наибольшее p, для которого x является точной p-ой степенью.

Технические условия

Входные данные

Содержит одно число - 32 битовое целое знаковое x, |x| > 1.

Выходные данные

Вывести наибольшее p, для которого x является точной p-ой степенью.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 23% 80/104
Классификация: Простая математика

Пример

Пример входных данных

Sample 1
17

Sample 2
1073741824

Пример выходных данных

Sample 1
1

Sample 2
30

← Корень, логарифм, синус

Список задач