Input
48
Output
9 42
Input
6
Output
6 6