public static void main(String[] args) {
int n,i;
//請輸入一個正整數
n=61;
i = 2;
while (i<Math.sqrt(n)+1){
//判斷是否是質數
if (i*i>n){
System.out.println(n);
break;
}
if (n%i == 0){
System.out.println(i);
n=n/i;
i=2;
continue;
}
i++;
}
}