2	5
3	7
4	41
5	61
6	5
7	547
8	17
9	7
10	5
11	67
12	41
13	398581
14	5
15	7
16	21523361
17	103
18	5
19	2851
20	41
21	7
22	5
23	23535794707
24	17
25	61
26	5
27	7
28	41
29	523
30	5
31	6883
32	926510094425921
33	7
34	5
35	61
36	41
37	18427
38	5
39	7
40	17
41	33703
42	5
43	82064241848634269407
44	41
45	7
46	5
47	16921
48	76801
49	547
50	5
51	7
52	41
53	78719947
54	5
55	61
56	17
57	7
58	5
59	3187
60	41
61	367
62	5
63	7
64	1716841910146256242328924544641
65	61
66	5
67	5390821
68	41
69	7
70	5
71	853
72	17
73	439
74	5
75	7
76	41
77	67
78	5
79	66361
80	8194721
81	7
82	5
83	499
84	41
85	61
86	5
87	7
88	17
89	264331
90	5
91	547
92	41
93	7
94	5
95	61
96	7297
97	459991849
98	5
99	7
100	41
101	379963
102	5
103	619
104	17
105	7
106	5
107	643
108	41
109	1992772009
110	5
111	7
112	14561
113	362053
114	5
115	61
116	41
117	7
118	5
119	103
120	17
121	67
122	5
123	7
124	41
125	61
126	5
127	22861
128	257
129	7
130	5
131	787
132	41
133	547
134	5
135	7
136	17
137	82093596209179
138	5
139	26436515641
140	41
141	7
142	5
143	67
144	76801
145	61
146	5
147	7
148	41
149	4482722618976860674653013440107317
150	5
151	472027
152	17
153	7
154	5
155	61
156	41
157	252457
158	5
159	7
160	926510094425921
161	547
162	5
163	8483499631
164	41
165	7
166	5
167	41332144291
168	17
169	4057
170	5
171	7
172	41
173	993367
174	5
175	61
176	353
177	7
178	5
179	3755779
180	41
181	51043
182	5
183	7
184	17
185	61
186	5
187	67
188	41
189	7
190	5
191	176349919
192	280321
193	167911
194	5
195	7
196	41
197	8714655511
198	5
199	2389
200	17
201	7
202	5
203	523
204	41
205	61
206	5
207	7
208	1614913
209	67
210	5
211	892531
212	41
213	7
214	5
215	61
216	17
217	547
218	5
219	7
220	41
221	103
222	5
223	19849231
224	449
225	7
226	5
227	28603
228	41
229	169003
230	5
231	7
232	17
233	1399
234	5
235	61
236	41
237	7
238	5
239	14341
240	76801
241	4339
242	5
243	7
244	41
245	61
246	5
247	2851
248	17
249	7
250	5
251	6936751667531821
252	41
253	67
254	5
255	7
256	12289
257	1543
258	5
259	547
260	41
261	7
262	5
263	255637
264	17
265	61
266	5
267	7
268	41
269	61333
270	5
271	220586933947
272	21523361
273	7
274	5
275	61
276	41
277	13297
278	5
279	7
280	17
281	29445069578863612104789418133159256661148453875684032393263578374823854755200938919581381543747105355134879568496869483416658932556201
282	5
283	542985073109767895287
284	41
285	7
286	5
287	547
288	1153
289	103
290	5
291	7
292	41
293	1759
294	5
295	61
296	17
297	7
298	5
299	7177
300	41
301	547
302	5
303	7
304	21523361
305	61
306	5
307	7369
308	41
309	7
310	5
311	1867
312	17
313	1879
314	5
315	7
316	41
317	76824655095930309016347566008213507
318	5
319	67
320	641
321	7
322	5
323	103
324	41
325	61
326	5
327	7
328	17
329	547
330	5
331	184910503
332	41
333	7
334	5
335	61
336	14561
337	6067
338	5
339	7
340	41
341	67
342	5
343	547
344	17
345	7
346	5
347	6247
348	41
349	5572311991
350	5
351	7
352	16193
353	116491
354	5
355	61
356	41
357	7
358	5
359	483582362941755355297745105751567688740563124861843169985633663074447365767179582892118869138575414961447138578231132794826527421704308142486522315823904802585429671683267
360	17
361	2851
362	5
363	7
364	41
365	61
366	5
367	2203
368	5153
369	7
370	5
371	547
372	41
373	23051401
374	5
375	7
376	17
377	523
378	5
379	54577
380	41
381	7
382	5
383	16087
384	257
385	61
386	5
387	7
388	41
389	9272983
390	5
391	103
392	17
393	7
394	5
395	61
396	41
397	2383
398	5
399	7
400	8194721
401	67369
402	5
403	6883
404	41
405	7
406	5
407	67
408	17
409	4499059465218602986753482277322389
410	5
411	7
412	41
413	547
414	5
415	61
416	4993
417	7
418	5
419	105821803
420	41
421	47610049
422	5
423	7
424	17
425	61
426	5
427	367
428	41
429	7
430	5
431	56893
432	76801
433	5197
434	5
435	7
436	41
437	2851
438	5
439	13171
440	17
441	7
442	5
443	163897597
444	41
445	61
446	5
447	7
448	9857
449	490309
450	5
451	67
452	41
453	7
454	5
455	61
456	17
457	13711
458	5
459	7
460	41
461	297905117118757
462	5
463	614908920077491091197
464	929
465	7
466	5
467	2803
468	41
469	547
470	5
471	7
472	17
473	67
474	5
475	61
476	41
477	7
478	5
479	158071
480	7297
481	18427
482	5
483	7
484	41
485	61
486	5
487	5701525317622266134651709076445506826098504667185009411572503788846519838135668789228799349783480007393134845093247079756243862052578597019391997562062710282047892937605435575182278439902989107284501065905427033720270043458906977347
488	17
489	7
490	5
491	60892643104482757573306223567662688740985969197465290654173842691745096014633691396823
492	41
493	103
494	5
495	7
496	21523361
497	547
498	5
499	50291482856324544404027093373360635121063081581216864654202148086500144195079163724148106275521673861082817129401
500	41
501	7
502	5
503	3019
504	17
505	61
506	5
507	7
508	41
509	39115633
510	5
511	439
512	134382593
513	7
514	5
515	61
516	41
517	67
518	5
519	7
520	17
521	162553
522	5
523	1146386713
524	41
525	7
526	5
527	103
528	353
529	23535794707
530	5
531	7
532	41
533	33703
534	5
535	61
536	17
537	7
538	5
539	67
540	41
541	71413
542	5
543	7
544	3649153
545	61
546	5
547	357739
548	41
549	7
550	5
551	523
552	17
553	547
554	5
555	7
556	41
557	3343
558	5
559	6709
560	7841
561	7
562	5
563	13513
564	41
565	61
566	5
567	7
568	17
569	10243
570	5
571	1346419
572	41
573	7
574	5
575	61
576	96769
577	49762705254736861825730168682118223754517254694359539862318946038397061197945445489216931034926989062524665274047438636047909067948173191881685382112221108193727849587296445182890088044930342441313503006102645646946371168360442782710862336005262315091673654492534620449045441
578	5
579	7
580	41
581	499
582	5
583	67
584	17
585	7
586	5
587	235085219994159229
588	41
589	2851
590	5
591	7
592	21523361
593	211197634469030854488137501976187207
594	5
595	61
596	41
597	7
598	5
599	27263461551898213
600	17
601	3607
602	5
603	7
604	41
605	61
606	5
607	54631
608	1217
609	7
610	5
611	16921
612	41
613	566413
614	5
615	7
616	17
617	94367683
618	5
619	24909799
620	41
621	7
622	5
623	547
624	76801
625	61
626	5
627	7
628	41
629	103
630	5
631	3354397
632	17
633	7
634	5
635	61
636	41
637	547
638	5
639	7
640	257
641	3847
642	5
643	3297828698676263965255996064314097775904874359
644	41
645	7
646	5
647	42703
648	17
649	67
650	5
651	7
652	41
653	58771
654	5
655	61
656	70849
657	7
658	5
659	91072483
660	41
661	3967
662	5
663	7
664	17
665	61
666	5
667	523
668	41
669	7
670	5
671	67
672	449
673	36343
674	5
675	7
676	41
677	192173221
678	5
679	547
680	17
681	7
682	5
683	4099
684	41
685	61
686	5
687	7
688	57793
689	398581
690	5
691	8913901
692	41
693	7
694	5
695	61
696	17
697	103
698	5
699	7
700	41
701	790198478614393
702	5
703	2851
704	1409
705	7
706	5
707	547
708	41
709	159280471573
710	5
711	7
712	17
713	6883
714	5
715	61
716	41
717	7
718	5
719	60397
720	76801
721	547
722	5
723	7
724	41
725	61
726	5
727	50196146839
728	17
729	7
730	5
731	103
732	41
733	9913093
734	5
735	7
736	846401
737	67
738	5
739	1258271653
740	41
741	7
742	5
743	23929028034811
744	17
745	61
746	5
747	7
748	41
749	547
750	5
751	1820450411621866648422581981583631
752	18049
753	7
754	5
755	61
756	41
757	2099182693095646638569878483
758	5
759	7
760	17
761	82189
762	5
763	547
764	41
765	7
766	5
767	3187
768	12289