#include<stdio.h>
#include<math.h>
void main()
{
int n;
int i,j,sum,start,t,s=0;
double m=sqrt(n);
scanf("%d",&n);
if(n>pow(2,31)||n<1)
{printf("error");}
else {
for(i=2;i<=m;i++)
{
t=0;
sum=1;
for(j=i;;j++)
{
sum*=j;
if(n%sum==0) t++;
else break;
}
if(t>s){
s=t;
start=i;
}
}
printf("%d\n%d",s,start);
while(s-1>0)
{
printf("*%d",++start);
s--;
}
printf("\n");
}
}