#include <iostream>
using namespace std;
int main(){
int wholeNum;
int newNum;
int divider = 2;
int b;
int holderNum;
int remainNum;
cin >> wholeNum;
bool stopper[wholeNum];
while (wholeNum != divider){
holderNum = wholeNum / divider;
remainNum = wholeNum % divider;
if (remainNum == 0){
if (stopper[divider] != true || stopper[holderNum] != true){
cout << divider << " * " << holderNum << endl;
}
stopper[divider] = true;
stopper[holderNum] = true;
}
divider ++;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CgppbnQgd2hvbGVOdW07CmludCBuZXdOdW07CmludCBkaXZpZGVyID0gMjsKaW50IGI7CmludCBob2xkZXJOdW07CmludCByZW1haW5OdW07CgoKCgpjaW4gPj4gd2hvbGVOdW07CmJvb2wgc3RvcHBlclt3aG9sZU51bV07Cgp3aGlsZSAod2hvbGVOdW0gIT0gZGl2aWRlcil7CgogICAgaG9sZGVyTnVtID0gd2hvbGVOdW0gLyBkaXZpZGVyOwogICAgcmVtYWluTnVtID0gd2hvbGVOdW0gJSBkaXZpZGVyOwoKICAgIGlmIChyZW1haW5OdW0gPT0gMCl7CgogICAgICAgIGlmIChzdG9wcGVyW2RpdmlkZXJdICE9IHRydWUgfHwgc3RvcHBlcltob2xkZXJOdW1dICE9IHRydWUpewogICAgICAgICAgICBjb3V0IDw8IGRpdmlkZXIgPDwgIiAqICIgPDwgaG9sZGVyTnVtIDw8IGVuZGw7CiAgICAgICAgfSAgIAogICAgICAgIHN0b3BwZXJbZGl2aWRlcl0gPSB0cnVlOwogICAgICAgIHN0b3BwZXJbaG9sZGVyTnVtXSA9IHRydWU7ICAgICAgCiAgICB9CgpkaXZpZGVyICsrOwp9CgpyZXR1cm4gMDsKfQ==