Разложить все числа до 100

1: 1
2: 2
3: 3
4: 2 2
5: 5
6: 2 3
7: 7
8: 2 2 2
9: 3 3
10: 2 5
11: 11
12: 2 2 3
13: 13
14: 2 7
15: 3 5
16: 2 2 2 2
17: 17
18: 2 3 3
19: 19
20: 2 2 5
21: 3 7
22: 2 11
23: 23
24: 2 2 2 3
25: 5 5
26: 2 13
27: 3 3 3
28: 2 2 7
29: 29
30: 2 3 5
31: 31
32: 2 2 2 2 2
33: 3 11
34: 2 17
35: 5 7
36: 2 2 3 3
37: 37
38: 2 19
39: 3 13
40: 2 2 2 5
41: 41
42: 2 3 7
43: 43
44: 2 2 11
45: 3 3 5
46: 2 23
47: 47
48: 2 2 2 2 3
49: 7 7
50: 2 5 5
51: 3 17
52: 2 2 13
53: 53
54: 2 3 3 3
55: 5 11
56: 2 2 2 7
57: 3 19
58: 2 29
59: 59
60: 2 2 3 5
61: 61
62: 2 31
63: 3 3 7
64: 2 2 2 2 2 2
65: 5 13
66: 2 3 11
67: 67
68: 2 2 17
69: 3 23
70: 2 5 7
71: 71
72: 2 2 2 3 3
73: 73
74: 2 37
75: 3 5 5
76: 2 2 19
77: 7 11
78: 2 3 13
79: 79
80: 2 2 2 2 5
81: 3 3 3 3
82: 2 41
83: 83
84: 2 2 3 7
85: 5 17
86: 2 43
87: 3 29
88: 2 2 2 11
89: 89
90: 2 3 3 5
91: 7 13
92: 2 2 23
93: 3 31
94: 2 47
95: 5 19
96: 2 2 2 2 2 3
97: 97
98: 2 7 7
99: 3 3 11
100: 2 2 5 5
101: 101