2: {2,0}
3: {3,0}
4: {2,1}
5: {5,0}
6: {23,1}
7: {7,0}
8: {2,1}
9: {3,1}
10: {5,2}
11: {11,0}
12: {23,1}
13: {13,0}
14: {3,2}
15: {1129,4}
16: {2,1}
17: {17,0}
18: {23,1}
19: {19,0}
20: {5,2}
21: {37,1}
22: {211,1}
23: {23,0}
24: {23,1}
25: {5,1}
26: {3251,4}
27: {3,1}
28: {3,2}
29: {29,0}
30: {547,2}
31: {31,0}
32: {2,1}
33: {311,1}
34: {31397,5}
35: {1129,3}
36: {23,1}
37: {37,0}
38: {373,2}
39: {313,1}
40: {5,2}
41: {41,0}
42: {379,2}
43: {43,0}
44: {211,1}
45: {1129,4}
46: {223,1}
47: {47,0}
48: {23,1}
49: {7,1}
50: {5,2}
51: {317,1}
52: {3251,4}
53: {53,0}
54: {23,1}
55: {773,2}
56: {3,2}
57: {1129,2}
58: {229,1}
59: {59,0}
60: {547,2}
61: {61,0}
62: {31237,3}
63: {37,1}
64: {2,1}
65: {1129,3}
66: {2311,1}
67: {67,0}
68: {31397,5}
69: {3191,3}
70: {257,1}
71: {71,0}
72: {23,1}
73: {73,0}
74: {379,2}
75: {1129,4}
76: {373,2}
77: {379,2}
78: {3257,2}
79: {79,0}
80: {5,2}
81: {3,1}
82: {241,1}
83: {83,0}
84: {379,2}
85: {3137,3}
86: {3,2}
87: {383,3}
88: {211,1}
89: {89,0}
90: {547,2}
91: {1078470405133978278738401186878503775672006791553678423508131244251161169920035204527600657,64}
92: {223,1}
93: {331,1}
94: {1319,2}
95: {36389,4}
96: {23,1}
97: {97,0}
98: {3,2}
99: {311,1}
100: {5,2}
101: {101,0}
102: {7331,2}
103: {103,0}
104: {3251,4}
105: {317,5}
106: {1123,2}
107: {107,0}
108: {23,1}
109: {109,0}
110: {331,2}
111: {337,1}
112: {3,2}
113: {113,0}
114: {379,4}
115: {523,1}
116: {229,1}
117: {313,1}
118: {3389,4}
119: {37199,4}
120: {547,2}
121: {11,1}
122: {383,4}
123: {359,4}
124: {31237,3}
125: {5,1}
126: {379,2}
127: {127,0}
128: {2,1}
129: {7,2}
130: {4184239,10}
131: {131,0}
132: {2311,1}
133: {719,1}
134: {389,2}
135: {1129,4}
136: {31397,5}
137: {137,0}
138: {131777,3}
139: {139,0}
140: {257,1}
141: {347,1}
142: {271,1}
143: {4373,4}
144: {23,1}
145: {23,2}
146: {359,4}
147: {37,1}
148: {379,2}
149: {149,0}
150: {547,2}
151: {151,0}
152: {373,2}
153: {317,1}
154: {2711,1}
155: {359,2}
156: {3257,2}
157: {157,0}
158: {331,2}
159: {353,1}
160: {5,2}
161: {31738537,10}
162: {23,1}
163: {163,0}
164: {241,1}
165: {3511,1}
166: {283,1}
167: {167,0}
168: {379,2}
169: {13,1}
170: {31397,4}
171: {1129,2}
172: {3,2}
173: {173,0}
174: {17137,2}
175: {1129,3}
176: {211,1}
177: {359,1}
178: {17,2}
179: {179,0}
180: {547,2}
181: {181,0}
182: {2713,1}
183: {19,2}
184: {223,1}
185: {1117,3}
186: {1078470405133978278738401186878503775672006791553678423508131244251161169920035204527600657,63}
187: {1117,1}
188: {1319,2}
189: {37,1}
190: {3421892249,6}
191: {191,0}
192: {23,1}
193: {193,0}
194: {311,2}
195: {311595443108821,14}
196: {3,2}
197: {197,0}
198: {2311,1}
199: {199,0}
200: {5,2}
201: {367,1}
202: {1931,3}
203: {3,2}
204: {7331,2}
205: {541,1}
206: {3701,2}
207: {3191,3}
208: {3251,4}
209: {3373,2}
210: {2357,1}
211: {211,0}
212: {1123,2}
213: {3251,3}
214: {743,2}
215: {3181,2}
216: {23,1}
217: {31397,4}
218: {406673125373423137,16}
219: {373,1}
220: {331,2}
221: {19181,3}
222: {359,5}
223: {223,0}
224: {3,2}
225: {1129,4}
226: {2113,1}
227: {227,0}
228: {379,4}
229: {229,0}
230: {383,4}
231: {31237,2}
232: {229,1}
233: {233,0}
234: {3257,2}
235: {547,1}
236: {3389,4}
237: {379,1}
238: {138563,3}
239: {239,0}
240: {547,2}
241: {241,0}
242: {211,1}
243: {3,1}
244: {383,4}
245: {1129,3}
246: {2341,1}
247: {1319,1}
248: {31237,3}
249: {383,1}
250: {5,2}
251: {251,0}
252: {379,2}
253: {1123,1}
254: {3709,2}
255: {3517,1}
256: {2,1}
257: {257,0}
258: {311595443108821,14}
259: {3389,3}
260: {4184239,10}
261: {383,3}
262: {2131,1}
263: {263,0}
264: {2311,1}
265: {14992074931,13}
266: {2719,1}
267: {389,1}
268: {389,2}
269: {269,0}
270: {547,2}
271: {271,0}
272: {31397,5}
273: {359,3}
274: {2137,1}
275: {773,2}
276: {131777,3}
277: {277,0}
278: {313829,3}
279: {331,1}
280: {257,1}
281: {281,0}
282: {2347,1}
283: {283,0}
284: {271,1}
285: {31723,2}
286: {36120323,4}
287: {31319,2}
288: {23,1}
289: {17,1}
290: {3112152343,7}
291: {397,1}
292: {359,4}
293: {293,0}
294: {379,2}
295: {3593,4}
296: {379,2}
297: {311,1}
298: {7307,2}
299: {37,2}
300: {547,2}
301: {743,1}
302: {37199,4}
303: {31970921,8}
304: {373,2}
305: {31189,4}
306: {7331,2}
307: {307,0}
308: {2711,1}
309: {374531,5}
310: {2531,1}
311: {311,0}
312: {3257,2}
313: {313,0}
314: {3719,2}
315: {317,5}
316: {331,2}
317: {317,0}
318: {32423,4}
319: {1129,1}
320: {5,2}
321: {115981,6}
322: {3821,3}
323: {3191,2}
324: {23,1}
325: {1129,3}
326: {41279801688937397853352982545740955014343,36}
327: {3109,1}
328: {241,1}
329: {383,2}