超级素数幂

若是一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫作超级素数幂。如今给出一个正整数n,若是n是一个超级素数幂须要找出对应的p,q。 ios 输入描述: 输入一个正整数n(2 ≤ n ≤ 10^18)c++ 输出描述: 若是n是一个超级素数幂则输出p,q,以空格分隔,行末无空格。 若是n不是超级素数幂，则输出Noweb 输入例子: 27svg 输出例子: 3 3

>>阅读原文<<