package cn.com.amazon.classic.four;
import java.util.Scanner;
/**
* 把自然数N分解为若干个自然数之积
*/
public class Decompose {
public static void main(String[] args) {
System.out.println("please Enter an number:");
Scanner input = new Scanner(System.in);
int a = input.nextInt();
int b[] = new int[10];
int j = 0;
int i = 2;
while(i<=a){
if(a%i == 0){
b[j]=i;
j++;
a = a/i;
}
i++;
}
for(int m = 0;m<b.length;m++){
System.out.print(b[m]+",");
}
}
}