#include <stdio.h>
void print_factor(int x){
for(int i=2;i*i<=x;i++){
if(x%i==0){
printf(",%d",i);
print_factor(x/i);
return;
}
}
printf(",%d",x);
}
int main()
{
int m;
scanf("%d",&m);
int flag = 1;
for(int i=2;i*i<=m;i++){
if(m%i==0){
flag = 0;
printf("%d",i);
print_factor(m/i);
break;
}
}
if(flag){
printf("It is a prime number");
}
return 1;
}