#include <iostream> 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; }