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