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