# Computed by Robert Israel, January 04 2022
# using Maple 2022.0, X86 64 WINDOWS, Dec 12 2021, Build ID 1580284
1 5
2 3
3 0
4 5
5 3
6 5
7 2
8 0
9 13
10 7
11 5
12 2911343369048029930623841
13 11
14 3
15 2
16 -1
17 -1
18 131
19 7
20 3
21 5
22 29
23 3821
24 0
25 61
26 1091
27 -1
28 11
29 13
30 11
31 -1
32 19
33 41
34 5
35 3
36 -1
37 31
38 29
39 2
40 13
41 11
42 131
43 -1
44 3
45 7
46 41
47 -1
48 0
49 1013871656499598513
50 43
51 11
52 29
53 419
54 17977
55 2
56 5
57 419
58 461
59 -1
60 47
61 -1
62 -1
63 0
64 113
65 3
66 491
67 29
68 -1
69 5
70 -1
71 17291
72 -1
73 -1
74 23
75 13
76 5
77 59
78 71
79 179
80 0
81 47269
82 -1
83 81165481
84 11
85 139
86 1399
87 -1
88 19
89 797
90 19
91 5
92 -1
93 29
94 43
95 2
96 -1
97 89
98 11
99 0
100 -1
101 3712871
102 61
103 -1
104 3
105 64327
106 -1
107 1481
108 -1
109 19
110 7
111 139
112 1871
113 -1
114 13
115 43
116 5
117 -1
118 131
119 2
120 0
121 -1
122 -1
123 89
124 -1
125 409
126 3719
127 -1
128 -1
129 7
130 23
131 -1
132 79
133 139
134 223
135 2239
136 130725238489
137 -1
138 -1
139 -1
140 103
141 -1
142 11
143 0
144 5
145 -1
146 -1
147 -1
148 1222382292956060203241
149 -1
150 -1
151 13767109
152 -1
153 71
154 5
155 -1
156 3934106557748094424931807681611
157 -1
158 3783991
159 -1
160 11
161 -1
162 -1
163 -1
164 7
165 13
166 181
167 74910305469011
168 0
169 -1
170 3
171 -1
172 79
173 -1
174 19
175 2
176 -1
177 1481
178 -1
179 149