#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cctype>
using namespace std;
typedef long long ll;
int main(){
ll num;
scanf("%lld", &num);
ll maxlen = 0, cap, sqr = sqrt(num)+1;
for(ll i = 2; i <= sqr; i++){
if(num%i == 0){
ll templen = 0, mult = i, fac = i;
while(num%mult == 0){
templen++; fac++;
mult *= fac;
}
if(maxlen < templen){
maxlen = templen; cap = i;
}
}
}
if(maxlen == 0) printf("1\n%lld", num);
else{
printf("%lld\n%lld", maxlen, cap);
for(int i = 1; i < maxlen; i++)
printf("*%lld", cap+i);
}
return 0;
}