import java.util.Scanner;
class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
sc.nextLine();
if(f(n)){
System.out.println(1);
System.out.println(n);
return;
}
int temp1=0;
long sum=1;
int a=0;
int j=2;
int max=0;
for (int i = j; i <=n; i++) {
a++;
sum*=i;
if(n%sum==0){
if(sum>n&&a<max){
break;
}
if(a>max){
max=a;
temp1=j;
}
}else{
i=j;
j++;
sum=1;
a=0;
}
}
System.out.println(max);
while(--max>0){
System.out.print(temp1+++"*");
}
System.out.print(temp1);
}
private static boolean f(int n) {
if(n<=1) return false;
int m=(int) Math.sqrt(n);
for (int i = 2; i <=m; i++) {
if(n%i==0)
return false;
}
return true;
}
}
团体程序设计天梯赛-练习集 L1-006. 连续因子 JAVA
最新推荐文章于 2022-06-29 17:12:44 发布