LoginSign-Up
소인수분해!
Time Limit: 2 SecMemory Limit: 512 MiB

문제

!을 소인수분해 해보자.

입력

입력 첫 줄에 정수 이 주어집니다.

출력

각 소인수를 정렬해서 소인수의 개수만큼 각 줄에 소인수 지수 형태로 출력해 주세요.

Example Input 1
11
Example Output 1
2 8
3 4
5 2
7 1
11 1
Example Input 2
107
Example Output 2
2 102
3 50
5 25
7 17
11 9
13 8
17 6
19 5
23 4
29 3
31 3
37 2
41 2
43 2
47 2
53 2
59 1
61 1
67 1
71 1
73 1
79 1
83 1
89 1
97 1
101 1
103 1
107 1
Language-Specific Restrictions