#include <iostream>
using namespace std;
int main() {
long long numb, divisor = 2;
cin >> numb;
while (divisor*divisor <= numb)
{
if (numb%divisor == 0)
{
cout << divisor;
numb = numb / divisor;
cout << '*';
}
else if (divisor == 2) divisor = 3;
else divisor = divisor + 2;
}
cout << numb;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7Cglsb25nIGxvbmcgbnVtYiwgZGl2aXNvciA9IDI7CgljaW4gPj4gbnVtYjsKCXdoaWxlIChkaXZpc29yKmRpdmlzb3IgPD0gbnVtYikKCXsKCQlpZiAobnVtYiVkaXZpc29yID09IDApCgkJewoJCQljb3V0IDw8IGRpdmlzb3I7CgkJCW51bWIgPSBudW1iIC8gZGl2aXNvcjsKCQkJY291dCA8PCAnKic7CgkJfQoJCWVsc2UgaWYgKGRpdmlzb3IgPT0gMikgZGl2aXNvciA9IDM7CgkJZWxzZSBkaXZpc29yID0gZGl2aXNvciArIDI7Cgl9Cgljb3V0IDw8IG51bWI7CglyZXR1cm4gMDsKfQ==