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;
	}
}