#include #include using namespace std; bool ktnt(long long x); int main() { #ifndef ONLINE_JUDGE freopen ("input.txt", "r", stdin); freopen ("output.txt", "w", stdout); #endif ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); long long n,i,flag = 0,temp,a = 1; cin >> temp; n = temp; if (n < 2) { cout << "NO"; } else { if (ktnt(n) == 1) { cout << n; return 0; } else { for (i = 2 ; i <= (temp / 2) ; i+= a) { if(ktnt(i) == 1) { while (n % i == 0) { if (flag == 0) { cout << i; flag = 1; } else { cout << '*' << i; } n = n / i; } } if (n == 1) { break; } if (i == 3) a = 2; } } } return 0; } bool ktnt(long long x) { if (x == 2) { return 1; } if (x % 2 == 0) { return 0; } for (int j = 3 ; j * j <= x ; j+=2) { if (x % j == 0) { return 0; } } return 1; }