include<bits/stdc++.h>

using namespace std;
bool ktra(long long n){

if(n < 2) return false;

if(n == 2) return true;

for(int i = 2; i <= sqrt(n); ++i) if(n % i == 0) return false;
    else return true;

}
int dem=0;
int main(){
long long n;
cin>>n;
if(ktra(n)==true) cout<<1<<'\n'<<1;
else {
for(int i=2;i<n;i++){

if(n%i==0){
        cout<<i<<"*";
        dem++;

}
}
cout<<'\n'<<dem;
}
}