Java版，如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q

如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。 

输入描述:

输入一个正整数n(2 ≤ n ≤ 10^18)

输出描述:

如果n是一个超级素数幂则输出p,q,以空格分隔,行末无空格。如果n不是超级素数幂，则输出No

输入例子:

27

输出例子:

3 3

package abc;import java.util.Scanner;public class test3 {public static void main(String args[]){ Scanner x=new Scanner(System.in);long n=x.nextLong();boolean boole = false;int end =  (int) Math.sqrt(n);for(int i = 2;i<=end;i++){double bb = sqrt(n,i);if(bb ==(int)bb&&isSu((int)bb)){System.out.println((int)bb+" "+i);break;}if(i==end){System.out.println("No");break;}}}public static double sqrt (double n,double i ){  //对n开 i次方 i = 1/i;return Math.pow(n, i);}public static boolean isSu(int n){  //判断为素数boolean boole = true;for(int j = 2;j<=9;j++){if(n==j){continue;}if(n%j==0||n<2){boole = false;break;}}return boole;}}