#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main(int argc, char** argv) {
int n;
scanf("%d",&n);
int len=sqrt(n);
int start,max=0;
for(int i=2;i<=len;i++){
int temp=1,j=i;
while(1){
temp*=j;
if(n%temp!=0) break;
if(j-i+1 > max){
start=i;
max=j-i+1;
}
j++;
}
}
if(max==0) printf("1\n%d",n);
else {
printf("%d\n",max);
bool flag=false;
for(int i=start;i<start+max;i++){
if(flag==false){
flag=true;
}else{
flag=true;
printf("*");
}
printf("%d",i);
}
}
return 0;
}
#include <cstdio>
#include <cmath>
using namespace std;
int main(int argc, char** argv) {
int n;
scanf("%d",&n);
int len=sqrt(n);
int start,max=0;
for(int i=2;i<=len;i++){
int temp=1,j=i;
while(1){
temp*=j;
if(n%temp!=0) break;
if(j-i+1 > max){
start=i;
max=j-i+1;
}
j++;
}
}
if(max==0) printf("1\n%d",n);
else {
printf("%d\n",max);
bool flag=false;
for(int i=start;i<start+max;i++){
if(flag==false){
flag=true;
}else{
flag=true;
printf("*");
}
printf("%d",i);
}
}
return 0;
}