# For each n < 200000 such that n^n + (-1)^n*(n-1)^(n-1)
# is divisible by the square of a prime q <= 1299709 = p(10^5)
# I list n and the corresponding smallest q.

130 83
257 59
487 59
528 59
815 59
897 59
1176 59
1225 59
1320 83
1373 59
1430 179
2029 179
2050 59
2084 83
2198 59
2247 59
2526 59
2608 59
2895 59
2936 59
2958 83
3166 59
3679 59
3849 83
3909 59
3950 59
4237 59
4319 59
4598 59
4647 59
4723 83
4795 59
5472 59
5487 83
5620 59
5669 59
5948 59
6030 59
6317 59
6358 59
6588 59
6677 83
6936 83
7101 59
7331 59
7372 59
7659 59
7741 59
8020 59
8069 59
8126 83
8217 59
8890 83
8894 59
8979 547
9042 59
9091 59
9212 2729
9370 59
9452 59
9739 59
9764 83
9780 59
9947 701
10010 59
10523 59
10655 83
10669 701
10702 193
10753 59
10794 59
11081 59
11163 59
11277 443
11442 59
11491 59
11529 83
11639 59
11858 911
12293 83
12316 59
12464 59
12513 59
12792 59
12874 59
13158 179
13161 59
13202 59
13432 59
13483 83
13742 83
13945 59
14175 59
14216 59
14502 179
14503 59
14585 59
14864 59
14913 59
14932 83
15061 59
15696 83
15738 59
15886 59
15935 59
16214 59
16252 337
16296 59
16570 83
16583 59
16624 59
16854 59
17361 179
17367 59
17461 83
17597 59
17638 59
17925 59
18007 59
18286 59
18335 59
18483 59
18705 179
19099 83
19160 59
19308 59
19357 59
19636 59
19718 59
20005 59
20046 59
20276 59
20289 83
20548 83
20789 59
21019 59
21060 59
21347 59
21429 59
21708 59
21738 83
21757 59
21905 59
22502 83
22582 59
22730 59
22779 59
23058 59
23140 59
23376 83
23427 59
23468 59
23698 59
24211 59
24267 83
24441 59
24482 59
24769 59
24851 59
25130 59
25141 83
25179 59
25327 59
25905 83
26004 59
26152 59
26201 59
26263 443
26355 193
26480 59
26562 59
26849 59
26890 59
27095 83
27120 59
27316 701
27354 83
27633 59
27636 1259
27863 59
27904 59
28191 59
28273 59
28544 83
28552 59
28601 59
28749 59
29308 83
29426 59
29574 59
29623 59
29834 179
29902 59
29984 59
30182 83
30271 59
30312 59
30433 179
30542 59
31055 59
31073 83
31285 59
31326 59
31613 59
31695 59
31947 83
31974 59
32023 59
32171 59
32711 83
32848 59
32996 59
33045 59
33292 179
33324 59
33406 59
33693 59
33734 59
33891 179
33901 83
33964 59
34081 547
34160 83
34477 59
34707 59
34748 59
35035 59
35117 59
35223 4091
35350 83
35396 59
35445 59
35593 59
36114 83
36270 59
36418 59
36467 59
36746 59
36759 1487
36828 59
36988 83
37115 59
37156 59
37386 59
37879 83
37899 59
38129 59
38138 1217
38170 59
38398 419
38457 59
38539 59
38753 83
38818 59
38867 59
39015 59
39517 83
39692 59
39840 59
39889 59
40027 3001
40168 59
40250 59
40537 59
40578 59
40707 83
40808 59
40966 83
41321 59
41551 59
41592 59
41879 59
41961 59
42156 83
42240 59
42289 59
42437 59
42920 83
43114 59
43262 59
43311 59
43590 59
43672 59
43792 457
43794 83
43959 59
44000 59
44230 59
44685 83
44743 59
44973 59
45014 59
45020 179
45177 3251
45301 59
45383 59
45559 83
45662 59
45711 59
45859 59
46323 83
46364 179
46536 59
46684 59
46733 59
47012 59
47094 59
47125 787
47381 59
47422 59
47513 83
47652 59
47758 193
47772 83
48165 59
48395 59
48436 59
48723 59
48796 12149
48805 59
48962 83
49084 59
49133 59
49174 419
49223 179
49281 59
49726 83
49958 59
50106 59
50155 59
50434 59
50516 59
50567 179
50600 83
50803 59
50844 59
51074 59
51368 4003
51491 83
51587 59
51817 59
51858 59
52145 59
52171 421
52227 59
52365 83
52506 59
52555 59
52703 59
53129 83
53380 59
53528 59
53577 59
53856 59
53938 59
54225 59
54266 59
54319 83
54496 59
54578 83
55009 59
55239 59
55280 59
55567 59
55649 59
55768 83
55928 59
55977 59
56125 59
56532 83
56802 59
56950 59
56999 59
57278 59
57360 59
57406 83
57647 59
57688 59
57918 59
58297 83
58431 59
58661 59
58702 59
58989 59
59071 59
59171 83
59350 59
59399 59
59547 59
59710 1109
59935 83
60224 59
60372 59
60421 59
60700 59
60782 59
61069 59
61110 59
61125 83
61255 419
61340 59
61384 83
61696 179
61853 59
62083 59
62124 59
62295 179
62411 59
62493 59
62574 83
62772 59
62821 59
62969 59
63338 83
63411 193
63646 59
63794 59
63843 59
64122 59
64204 59
64212 83
64491 59
64532 59
64762 59
65103 83
65154 179
65275 59
65505 59
65546 59
65753 179
65833 59
65915 59
65977 83
66194 59
66243 59
66391 59
66741 83
67068 59
67216 59
67228 443
67265 59
67544 59
67626 59
67913 59
67931 83
67954 59
68184 59
68190 83
68697 59
68927 59
68968 59
69255 59
69337 59
69380 83
69616 59
69665 59
69813 59
70144 83
70490 59
70638 59
70687 59
70966 59
71018 83
71044 911
71048 59
71335 59
71376 59
71606 59
71641 443
71909 83
72119 59
72349 59
72390 59
72677 59
72759 59
72783 83
73038 59
73087 59
73235 59
73547 83
73912 59
74060 59
74109 59
74388 59
74470 59
74737 83
74757 59
74798 59
74996 83
75028 59
75541 59
75771 59
75812 59
76099 59
76181 59
76186 83
76460 59
76509 59
76657 59
76882 179
76950 83
77334 59
77482 59
77531 59
77810 59
77824 83
77892 59
78179 59
78220 59
78226 179
78450 59
78715 83
78963 59
79193 59
79234 59
79521 59
79589 83
79603 59
79882 59
79931 59
80079 59
80353 83
80756 59
80904 59
80953 59
81085 179
81232 59
81314 59
81502 619
81543 83
81601 59
81642 59
81802 83
81872 59
82014 419
82055 911
82385 59
82429 179
82615 59
82656 59
82943 59
82992 83
83025 59
83075 1259
83304 59
83353 59
83501 59
83748 911
83756 83
84178 59
84326 59
84375 59
84630 83
84654 59
84736 59
84814 193
85023 59
85064 59
85294 59
85521 83
85807 59
86037 59
86078 59
86365 59
86395 83
86447 59
86557 1039
86726 59
86775 59
86923 59
86934 3191
87159 83
87600 59
87748 59
87797 59
88076 59
88158 59
88349 83
88445 59
88486 59
88608 83
88716 59
89229 59
89459 59
89500 59
89787 59
89798 83
89869 59
90148 59
90197 59
90345 59
90562 83
91022 59
91170 59
91219 59
91436 83
91498 59
91580 59
91700 3331
91867 59
91908 59
92138 59
92327 83
92651 59
92881 59
92922 59
93129 419
93191 1039
93201 83
93209 59
93291 59
93558 179
93570 59
93619 59
93767 59
93965 83
94157 179
94444 59
94592 59
94641 59
94759 911
94920 59
95002 59
95155 83
95289 59
95330 59
95414 83
95560 59
96073 59
96303 59
96344 59
96604 83
96631 59
96713 59
96742 1039
96981 337
96992 59
97016 179
97041 59
97147 2731
97189 59
97368 83
97615 179
97866 59
98014 59
98063 59
98242 83
98342 59
98424 59
98711 59
98752 59
98982 59
99133 83
99495 59
99725 59
99766 59
100007 83
100053 59
100135 59
100414 59
100463 59
100467 193
100611 59
100771 83
101288 59
101436 59
101485 59
101764 59
101846 59
101961 83
102133 59
102174 59
102220 83
102404 59
102917 59
103147 59
103188 59
103410 83
103475 59
103557 59
103836 59
103885 59
104033 59
104174 83
104710 59
104858 59
104907 59
105048 83
105186 59
105268 59
105555 59
105596 59
105826 59
105939 83
106339 59
106569 59
106610 59
106813 83
106897 59
106979 59
107258 59
107307 59
107455 59
107577 83
108132 59
108280 59
108329 59
108608 59
108690 59
108744 179
108767 83
108977 59
109018 59
109026 83
109248 59
109761 59
109991 59
110032 59
110088 179
110126 4339
110216 83
110319 59
110401 59
110680 59
110729 59
110877 59
110980 83
111554 59
111702 59
111751 59
111854 83
112030 59
112112 59
112399 59
112440 59
112670 59
112729 701
112745 83
112947 179
113183 59
113413 59
113454 59
113619 83
113741 59
113823 59
113888 419
114102 59
114151 59
114291 179
114299 59
114383 83
114976 59
115124 59
115173 59
115331 887
115452 59
115534 59
115573 83
115821 59
115832 83
115862 59
116092 59
116605 59
116835 59
116876 59
117022 83
117163 59
117245 59
117524 59
117573 59
117721 59
117786 83
118058 1993
118398 59
118546 59
118574 1093
118595 59
118660 83
118874 59
118956 59
119243 59
119284 59
119514 59
119551 83
120027 59
120099 600529
120257 59
120298 59
120425 83
120585 59
120667 59
120946 59
120995 59
121143 59
121189 83
121820 59
121870 193
121968 59
122017 59
122296 59
122378 59
122379 83
122638 83
122665 59
122706 59
122936 59
123449 59
123679 59
123720 59
123828 83
124007 59
124089 59
124166 443
124368 59
124417 59
124565 59
124592 83
124650 421
125242 59
125390 59
125420 179
125439 59
125466 83
125718 59
125800 59
125969 419
126019 179
126087 59
126128 59
126357 83
126358 59
126871 59
127101 59
127142 59
127231 83
127429 59
127511 59
127790 59
127839 59
127987 59
127995 83
128579 443
128664 59
128812 59
128861 59
128878 179
129140 59
129185 83
129222 59
129444 83
129477 179
129484 337
129509 59
129550 59
129780 59
130293 59
130523 59
130564 59
130634 83
130851 59
130933 59
131212 59
131261 59
131398 83
131409 59
132086 59
132234 59
132272 83
132283 59
132562 59
132622 701
132644 59
132931 59
132972 59
133163 83
133202 59
133715 59
133945 59
133986 59
134037 83
134273 59
134355 59
134634 59
134683 59
134801 83
134831 59
135508 59
135656 59
135705 59
135984 59
135991 83
136066 59
136250 83
136353 59
136394 59
136624 59
136745 419
137137 59
137367 59
137408 59
137440 83
137516 4649
137523 193
137695 59
137777 59
138056 59
138105 59
138204 83
138253 59
138930 59
139078 59
139127 59
139405 601
139406 59
139488 59
139775 59
139816 59
139969 83
140046 59
140353 547
140559 59
140606 179
140789 59
140830 59
140843 83
141117 59
141199 59
141478 59
141527 59
141607 83
141675 59
141950 179
142352 59
142500 59
142549 59
142797 83
142828 59
142910 59
143056 83
143197 59
143238 59
143468 59
143981 59
144211 59
144246 83
144252 59
144539 59
144621 59
144809 179
144900 59
144949 59
145010 83
145097 59
145468 619
145774 59
145884 83
145922 59
145971 59
146153 179
146250 59
146332 59
146619 59
146660 59
146775 83
146890 59
147403 59
147633 59
147649 83
147674 59
147787 19231
147961 59
148043 59
148322 59
148371 59
148413 83
148519 59
149149 3137
149196 59
149344 59
149393 59
149603 83
149672 59
149754 59
149862 83
150041 59
150082 59
150312 59
150825 59
151052 83
151055 59
151096 59
151383 59
151465 59
151744 59
151793 59
151816 83
151941 59
152618 59
152690 83
152766 59
152815 59
153094 59
153176 59
153463 59
153504 59
153581 83
153734 59
153945 911
154247 59
154455 83
154477 59
154518 59
154805 59
154887 59
155166 59
155215 59
155219 83
155363 59
156040 59
156188 59
156237 59
156409 83
156516 59
156598 59
156668 83
156885 59
156926 59
157156 59
157282 179
157669 59
157858 83
157881 179
157899 59
157940 59
158227 59
158309 59
158310 547
158588 59
158622 83
158637 59
158785 59
158926 193
159462 59
159496 83
159610 59
159659 59
159938 59
160020 59
160097 1109
160307 59
160348 59
160387 83
160578 59
160740 179
161091 59
161261 83
161321 59
161339 179
161362 59
161649 59
161731 59
162010 59
162025 83
162059 59
162207 59
162884 59
163032 59
163081 59
163215 83
163360 59
163442 59
163474 83
163729 59
163770 59
164000 59
164513 59
164601 457
164664 83
164743 59
164784 59
165071 59
165153 59
165428 83
165432 59
165481 59
165629 59
166302 83
166306 59
166454 59
166503 59
166782 59
166864 59
167151 59
167192 59
167193 83
167422 59
167935 59
168067 83
168165 59
168206 59
168493 59
168575 59
168831 83
168854 59
168903 59
169051 59
169544 443
169728 59
169876 59
169925 59
170021 83
170204 59
170280 83
170286 59
170573 59
170614 59
170844 59
171357 59
171470 83
171587 59
171628 59
171915 59
171997 59
172234 83
172276 59
172325 59
172468 179
172473 59
173108 83
173150 59
173298 59
173347 59
173626 59
173708 59
173812 179
173995 59
173999 83
174036 59
174266 59
174579 193
174737 2647
174779 59
174815 1039
174873 83
175009 59
175050 59
175337 59
175419 59
175637 83
175698 59
175747 59
175895 59
176506 977
176572 59
176671 179
176720 59
176769 59
176827 83
177048 59
177086 83
177130 59
177417 59
177458 59
177660 911
177688 59
178015 179
178201 59
178276 83
178431 59
178472 59
178759 59
178841 59
178860 1091
179040 83
179120 59
179169 59
179317 59
179914 83
179994 59
180142 59
180191 59
180470 59
180542 2647
180552 59
180805 83
180839 59
180880 59
181110 59
181623 59
181679 83
181853 59
181894 59
182181 59
182263 59
182443 83
182542 59
182591 59
182739 59
182786 857
183416 59
183564 59
183613 59
183633 83
183892 59
183974 59
184261 59
184302 59
184530 443
184532 59
184680 1039
185045 59
185082 83
185275 59
185316 59
185603 59
185685 59
185831 1439
185846 83
185964 59
186013 59
186161 59
186720 83
186838 59
186986 59
187035 59
187314 59
187396 59
187611 83
187683 59
187724 59
187954 59
188467 59
188485 83
188697 59
188738 59
189025 59
189107 59
189144 179
189249 83
189386 59
189435 59
189583 59
189743 179
189861 1613
190260 59
190408 59
190439 83
190457 59
190698 83
190736 59
190818 59
191105 59
191146 59
191376 59
191888 83
191889 59
192119 59
192160 59
192447 59
192529 59
192602 179
192652 83
192808 59
192857 59
193005 59
193201 179
193526 83
193682 59
193830 59
193879 59
194158 59
194240 59
194417 83
194527 59
194568 59
194798 59
194807 1223
195291 83
195311 59
195523 14423
195541 59
195582 59
195869 59
195951 59
195982 193
196055 83
196230 59
196279 59
196427 59
196742 1093
197104 59
197245 83
197252 59
197301 59
197504 83
197580 59
197662 59
197949 59
197990 59
198220 59
198694 83
198733 59
198963 59
199004 59
199291 59
199373 59
199458 83
199652 59
199701 59
199849 59