#include<bits/stdc++.h> using namespace std; bool ss(int n) { for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; if(n==1) return 0; return 1; } int main(){ int n; cin>>n; int i; cout<<n<<'='; for( i=1;i<=n;i++) { if(ss(i)==1&&n%i==0) { cout<<i; n/=i; break; } } while(n!=1) { for(i=i;i<=n;i++) { if(ss(i)==1&&n%i==0) { cout<<"*"<<i; n/=i; break; } } } return 0; }