#include<stdio.h>
#include<math.h>
int prime(int n)
{
int i;
for(i=2; i<=sqrt(n); i++)
{
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
long long int x,i,j;
scanf("%lld",&x);
int cnt=0;
int start=0;
long long int s=1;
if(prime(x)){
printf("1\n%d\n",x);
}else{
for(i=2;i<=sqrt(x);i++){
s=1;
for(j=i;s*j<=x;j++){
s*=j;
if(x%s==0&&j-i+1>cnt){
cnt=j-i+1;
start=i;
}
}
}
printf("%d\n",cnt);
for(i=start;i<start+cnt;i++){
if(i==start){
printf("%lld",i);
}else{
printf("*%lld",i);
}
}
printf("\n");
}
return 0;
}