#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int>a;
    for(int i = 2;i<=sqrt(n);i++)
    {
        int temp = 1;
        vector<int>b;
        for(int j = i;j<=sqrt(n);j++)
        {
            temp*=j;
            if(n%temp==0)
            {
                b.push_back(j);
                if(b.size()>a.size())
                {
                    a=b;
                }
            }
            else break;
        }
    }
    if(a.empty())
    {
        cout<<1<<endl<<n<<endl;
        return 0;
    }
    else
    {
       cout<<a.size()<<endl;
       for(int i = 0;i<a.size();i++)
       {
           cout<<a[i];
           if(i!=a.size()-1)cout<<'*';
       }
    }
    cout<<endl;
    return 0;
}