#include <bits/stdc++.h>
using namespace std;
int c=0,mx=0;
int keep[1001]={0};
int f(int n,int i){
    if(n==i) {
        if(n>=mx) mx=n;
        keep[n]++;
        printf("%d",n);
        return 0;
    }
    if(n%i==0) {
        if(n>=mx) mx=n;
        keep[i]++;
        printf("%dx",i);
        return f(n/i,2);
    }
    return f(n,i+1);
}

int main(){
    int n;
    scanf("%d",&n);
    f(n,2);
    for(int i=2;i<=mx;i++){
        if(keep[i]>0) c++;
    }
    printf("\n%d",c);

    return 0;
}