ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачи с TopCoder > задача:


Strong Prime Power

Задачи сборника

• Santa Gifts
• Text Statistics
• Chessboard Pattern
• Cell Removal
• Strong Prime Power
• Magic Words
• Making Potions
• Hexatridecimal Sum

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Бета

A number which can be represented as pq, where p is a prime number and q is an integer greater than 0, is called a prime power. If q is larger than 1, we call the number a strong prime power. You are given an integer n. If n is a strong prime power, find p and q for it.

Input
The single line contains one integer n (2 ≤ n ≤ 1018). n will contain digits only ('0'-'9') without any leading zeros.
Output
If n is a strong prime power, output p and q in the single line separated by one space. If n is not a strong prime power, output 0 instead.

Input 1 Input 2 Input 3 Input 4
27
10
7
576460752303423488
Output 1 Output 2 Output 3 Output 4
3 3
0
0
2 59

Для отправки решений необходимо выполнить вход.

www.contester.ru