Задача Math2018. Легендарнi числа - то є такi числа, якi можна подати у виглядi a^b ·b^a, де a та b - різні цiлi числа. Напишіть програму, яка перевіряє число на «легендарність».

Технічні умови. Програма Math2018 читає з пристрою стандартного введення  цiле число N, що не перевищує 10⁶ за абсолютною величиною - число для перевiрки. Програма виводить на пристрій стандартного виведення два рiзних цiлих числа a та b через пропуск, які за модулем не повиннi перевищувати 10⁶. Якщо число не може бути подане в заданому вигляді, вивести 0 0.

Приклади

Пояснення до прикладiв: У першому варіанті маємо 72 = 2³·3². Звернiть увагу, що можна було вивести пару «3 2» замiсть пари «2 3».

У другому варiантi 30375 = 3⁵ ·5³.