1) p=4 phi=2 (gcd=1) ratio=3/2
2) p=6 phi=2 (gcd=1) ratio=5/2
3) p=8 phi=4 (gcd=1) ratio=7/4
4) p=9 phi=6 (gcd=2) ratio=4/3
5) p=10 phi=4 (gcd=1) ratio=9/4
6) p=12 phi=4 (gcd=1) ratio=11/4
7) p=14 phi=6 (gcd=1) ratio=13/6
8) p=15 phi=8 (gcd=2) ratio=7/4
9) p=16 phi=8 (gcd=1) ratio=15/8
10) p=18 phi=6 (gcd=1) ratio=17/6
11) p=20 phi=8 (gcd=1) ratio=19/8
12) p=21 phi=12 (gcd=4) ratio=5/3
13) p=22 phi=10 (gcd=1) ratio=21/10
14) p=24 phi=8 (gcd=1) ratio=23/8
15) p=25 phi=20 (gcd=4) ratio=6/5
16) p=26 phi=12 (gcd=1) ratio=25/12
17) p=27 phi=18 (gcd=2) ratio=13/9
18) p=28 phi=12 (gcd=3) ratio=9/4
19) p=30 phi=8 (gcd=1) ratio=29/8
20) p=32 phi=16 (gcd=1) ratio=31/16
21) p=33 phi=20 (gcd=4) ratio=8/5
22) p=34 phi=16 (gcd=1) ratio=33/16
23) p=35 phi=24 (gcd=2) ratio=17/12
24) p=36 phi=12 (gcd=1) ratio=35/12
25) p=38 phi=18 (gcd=1) ratio=37/18
26) p=39 phi=24 (gcd=2) ratio=19/12
27) p=40 phi=16 (gcd=1) ratio=39/16
28) p=42 phi=12 (gcd=1) ratio=41/12
29) p=44 phi=20 (gcd=1) ratio=43/20
30) p=45 phi=24 (gcd=4) ratio=11/6
31) p=46 phi=22 (gcd=1) ratio=45/22
32) p=48 phi=16 (gcd=1) ratio=47/16
33) p=49 phi=42 (gcd=6) ratio=8/7
34) p=50 phi=20 (gcd=1) ratio=49/20
35) p=51 phi=32 (gcd=2) ratio=25/16
36) p=52 phi=24 (gcd=3) ratio=17/8
37) p=54 phi=18 (gcd=1) ratio=53/18
38) p=55 phi=40 (gcd=2) ratio=27/20
39) p=56 phi=24 (gcd=1) ratio=55/24
40) p=57 phi=36 (gcd=4) ratio=14/9
41) p=58 phi=28 (gcd=1) ratio=57/28
42) p=60 phi=16 (gcd=1) ratio=59/16
43) p=62 phi=30 (gcd=1) ratio=61/30
44) p=63 phi=36 (gcd=2) ratio=31/18
45) p=64 phi=32 (gcd=1) ratio=63/32
46) p=65 phi=48 (gcd=16) ratio=4/3
47) p=66 phi=20 (gcd=5) ratio=13/4
48) p=68 phi=32 (gcd=1) ratio=67/32
49) p=69 phi=44 (gcd=4) ratio=17/11
50) p=70 phi=24 (gcd=3) ratio=23/8
51) p=72 phi=24 (gcd=1) ratio=71/24
52) p=74 phi=36 (gcd=1) ratio=73/36
53) p=75 phi=40 (gcd=2) ratio=37/20
54) p=76 phi=36 (gcd=3) ratio=25/12
55) p=77 phi=60 (gcd=4) ratio=19/15
56) p=78 phi=24 (gcd=1) ratio=77/24
57) p=80 phi=32 (gcd=1) ratio=79/32
58) p=81 phi=54 (gcd=2) ratio=40/27
59) p=82 phi=40 (gcd=1) ratio=81/40
60) p=84 phi=24 (gcd=1) ratio=83/24
61) p=85 phi=64 (gcd=4) ratio=21/16
62) p=86 phi=42 (gcd=1) ratio=85/42
63) p=87 phi=56 (gcd=2) ratio=43/28
64) p=88 phi=40 (gcd=1) ratio=87/40
65) p=90 phi=24 (gcd=1) ratio=89/24
66) p=91 phi=72 (gcd=18) ratio=5/4
67) p=92 phi=44 (gcd=1) ratio=91/44
68) p=93 phi=60 (gcd=4) ratio=23/15
69) p=94 phi=46 (gcd=1) ratio=93/46
70) p=95 phi=72 (gcd=2) ratio=47/36
71) p=96 phi=32 (gcd=1) ratio=95/32
72) p=98 phi=42 (gcd=1) ratio=97/42
73) p=99 phi=60 (gcd=2) ratio=49/30
74) p=100 phi=40 (gcd=1) ratio=99/40
75) p=102 phi=32 (gcd=1) ratio=101/32
76) p=104 phi=48 (gcd=1) ratio=103/48
77) p=105 phi=48 (gcd=8) ratio=13/6
78) p=106 phi=52 (gcd=1) ratio=105/52
79) p=108 phi=36 (gcd=1) ratio=107/36
80) p=110 phi=40 (gcd=1) ratio=109/40
81) p=111 phi=72 (gcd=2) ratio=55/36
82) p=112 phi=48 (gcd=3) ratio=37/16
83) p=114 phi=36 (gcd=1) ratio=113/36
84) p=115 phi=88 (gcd=2) ratio=57/44
85) p=116 phi=56 (gcd=1) ratio=115/56
86) p=117 phi=72 (gcd=4) ratio=29/18
87) p=118 phi=58 (gcd=1) ratio=117/58
88) p=119 phi=96 (gcd=2) ratio=59/48
89) p=120 phi=32 (gcd=1) ratio=119/32
90) p=121 phi=110 (gcd=10) ratio=12/11
91) p=122 phi=60 (gcd=1) ratio=121/60
92) p=123 phi=80 (gcd=2) ratio=61/40
93) p=124 phi=60 (gcd=3) ratio=41/20
94) p=125 phi=100 (gcd=4) ratio=31/25
95) p=126 phi=36 (gcd=1) ratio=125/36
96) p=128 phi=64 (gcd=1) ratio=127/64
97) p=129 phi=84 (gcd=4) ratio=32/21
98) p=130 phi=48 (gcd=3) ratio=43/16
99) p=132 phi=40 (gcd=1) ratio=131/40
100) p=133 phi=108 (gcd=12) ratio=11/9
101) p=134 phi=66 (gcd=1) ratio=133/66
102) p=135 phi=72 (gcd=2) ratio=67/36
103) p=136 phi=64 (gcd=1) ratio=135/64
104) p=138 phi=44 (gcd=1) ratio=137/44
105) p=140 phi=48 (gcd=1) ratio=139/48
106) p=141 phi=92 (gcd=4) ratio=35/23
107) p=142 phi=70 (gcd=1) ratio=141/70
108) p=143 phi=120 (gcd=2) ratio=71/60
109) p=144 phi=48 (gcd=1) ratio=143/48
110) p=145 phi=112 (gcd=16) ratio=9/7
111) p=146 phi=72 (gcd=1) ratio=145/72
112) p=147 phi=84 (gcd=2) ratio=73/42
113) p=148 phi=72 (gcd=3) ratio=49/24
114) p=150 phi=40 (gcd=1) ratio=149/40
115) p=152 phi=72 (gcd=1) ratio=151/72
116) p=153 phi=96 (gcd=8) ratio=19/12
117) p=154 phi=60 (gcd=3) ratio=51/20
118) p=155 phi=120 (gcd=2) ratio=77/60
119) p=156 phi=48 (gcd=1) ratio=155/48
120) p=158 phi=78 (gcd=1) ratio=157/78
121) p=159 phi=104 (gcd=2) ratio=79/52
122) p=160 phi=64 (gcd=1) ratio=159/64
123) p=161 phi=132 (gcd=4) ratio=40/33
124) p=162 phi=54 (gcd=1) ratio=161/54
125) p=164 phi=80 (gcd=1) ratio=163/80
126) p=165 phi=80 (gcd=4) ratio=41/20
127) p=166 phi=82 (gcd=1) ratio=165/82
128) p=168 phi=48 (gcd=1) ratio=167/48
129) p=169 phi=156 (gcd=12) ratio=14/13
130) p=170 phi=64 (gcd=1) ratio=169/64
131) p=171 phi=108 (gcd=2) ratio=85/54
132) p=172 phi=84 (gcd=3) ratio=57/28
133) p=174 phi=56 (gcd=1) ratio=173/56
134) p=175 phi=120 (gcd=6) ratio=29/20
135) p=176 phi=80 (gcd=5) ratio=35/16
136) p=177 phi=116 (gcd=4) ratio=44/29
137) p=178 phi=88 (gcd=1) ratio=177/88
138) p=180 phi=48 (gcd=1) ratio=179/48
139) p=182 phi=72 (gcd=1) ratio=181/72
140) p=183 phi=120 (gcd=2) ratio=91/60
141) p=184 phi=88 (gcd=1) ratio=183/88
142) p=185 phi=144 (gcd=8) ratio=23/18
143) p=186 phi=60 (gcd=5) ratio=37/12
144) p=187 phi=160 (gcd=2) ratio=93/80
145) p=188 phi=92 (gcd=1) ratio=187/92
146) p=189 phi=108 (gcd=4) ratio=47/27
147) p=190 phi=72 (gcd=9) ratio=21/8
148) p=192 phi=64 (gcd=1) ratio=191/64
149) p=194 phi=96 (gcd=1) ratio=193/96
150) p=195 phi=96 (gcd=2) ratio=97/48
151) p=196 phi=84 (gcd=3) ratio=65/28
152) p=198 phi=60 (gcd=1) ratio=197/60
153) p=200 phi=80 (gcd=1) ratio=199/80
154) p=201 phi=132 (gcd=4) ratio=50/33
155) p=203 phi=168 (gcd=2) ratio=101/84
156) p=204 phi=64 (gcd=1) ratio=203/64
157) p=205 phi=160 (gcd=4) ratio=51/40
158) p=207 phi=132 (gcd=2) ratio=103/66
159) p=208 phi=96 (gcd=3) ratio=69/32
160) p=209 phi=180 (gcd=4) ratio=52/45
161) p=210 phi=48 (gcd=1) ratio=209/48
162) p=213 phi=140 (gcd=4) ratio=53/35
163) p=215 phi=168 (gcd=2) ratio=107/84
164) p=216 phi=72 (gcd=1) ratio=215/72
165) p=217 phi=180 (gcd=36) ratio=6/5
166) p=219 phi=144 (gcd=2) ratio=109/72
167) p=220 phi=80 (gcd=1) ratio=219/80
168) p=221 phi=192 (gcd=4) ratio=55/48
169) p=222 phi=72 (gcd=1) ratio=221/72
170) p=224 phi=96 (gcd=1) ratio=223/96
171) p=225 phi=120 (gcd=8) ratio=28/15
172) p=228 phi=72 (gcd=1) ratio=227/72
173) p=230 phi=88 (gcd=1) ratio=229/88
174) p=231 phi=120 (gcd=10) ratio=23/12
175) p=232 phi=112 (gcd=7) ratio=33/16
176) p=234 phi=72 (gcd=1) ratio=233/72
177) p=235 phi=184 (gcd=2) ratio=117/92
178) p=237 phi=156 (gcd=4) ratio=59/39
179) p=238 phi=96 (gcd=3) ratio=79/32
180) p=240 phi=64 (gcd=1) ratio=239/64
181) p=243 phi=162 (gcd=2) ratio=121/81
182) p=244 phi=120 (gcd=3) ratio=81/40
183) p=245 phi=168 (gcd=4) ratio=61/42
184) p=246 phi=80 (gcd=5) ratio=49/16
185) p=247 phi=216 (gcd=6) ratio=41/36
186) p=249 phi=164 (gcd=4) ratio=62/41
187) p=252 phi=72 (gcd=1) ratio=251/72
188) p=253 phi=220 (gcd=4) ratio=63/55
189) p=255 phi=128 (gcd=2) ratio=127/64
190) p=258 phi=84 (gcd=1) ratio=257/84
191) p=259 phi=216 (gcd=6) ratio=43/36
192) p=260 phi=96 (gcd=1) ratio=259/96
193) p=261 phi=168 (gcd=4) ratio=65/42
194) p=264 phi=80 (gcd=1) ratio=263/80
195) p=265 phi=208 (gcd=8) ratio=33/26
196) p=267 phi=176 (gcd=2) ratio=133/88
197) p=268 phi=132 (gcd=3) ratio=89/44
198) p=270 phi=72 (gcd=1) ratio=269/72
199) p=273 phi=144 (gcd=16) ratio=17/9
200) p=276 phi=88 (gcd=11) ratio=25/8
201) p=279 phi=180 (gcd=2) ratio=139/90
202) p=280 phi=96 (gcd=3) ratio=93/32
203) p=282 phi=92 (gcd=1) ratio=281/92
204) p=285 phi=144 (gcd=4) ratio=71/36
205) p=286 phi=120 (gcd=15) ratio=19/8
206) p=288 phi=96 (gcd=1) ratio=287/96
207) p=289 phi=272 (gcd=16) ratio=18/17
208) p=291 phi=192 (gcd=2) ratio=145/96
209) p=292 phi=144 (gcd=3) ratio=97/48
210) p=294 phi=84 (gcd=1) ratio=293/84
211) p=297 phi=180 (gcd=4) ratio=74/45
212) p=300 phi=80 (gcd=1) ratio=299/80
213) p=301 phi=252 (gcd=12) ratio=25/21
214) p=304 phi=144 (gcd=3) ratio=101/48
215) p=305 phi=240 (gcd=16) ratio=19/15
216) p=306 phi=96 (gcd=1) ratio=305/96
217) p=309 phi=204 (gcd=4) ratio=77/51
218) p=310 phi=120 (gcd=3) ratio=103/40
219) p=312 phi=96 (gcd=1) ratio=311/96
220) p=315 phi=144 (gcd=2) ratio=157/72
221) p=316 phi=156 (gcd=3) ratio=105/52
222) p=321 phi=212 (gcd=4) ratio=80/53
223) p=322 phi=132 (gcd=3) ratio=107/44
224) p=325 phi=240 (gcd=12) ratio=27/20
225) p=329 phi=276 (gcd=4) ratio=82/69
226) p=330 phi=80 (gcd=1) ratio=329/80
227) p=333 phi=216 (gcd=4) ratio=83/54
228) p=336 phi=96 (gcd=1) ratio=335/96
229) p=341 phi=300 (gcd=20) ratio=17/15
230) p=343 phi=294 (gcd=6) ratio=57/49
231) p=344 phi=168 (gcd=7) ratio=49/24
232) p=345 phi=176 (gcd=8) ratio=43/22
233) p=357 phi=192 (gcd=4) ratio=89/48
234) p=360 phi=96 (gcd=1) ratio=359/96
235) p=361 phi=342 (gcd=18) ratio=20/19
236) p=364 phi=144 (gcd=3) ratio=121/48
237) p=365 phi=288 (gcd=4) ratio=91/72
238) p=366 phi=120 (gcd=5) ratio=73/24
239) p=369 phi=240 (gcd=16) ratio=23/15
240) p=370 phi=144 (gcd=9) ratio=41/16
241) p=377 phi=336 (gcd=8) ratio=47/42
242) p=381 phi=252 (gcd=4) ratio=95/63
243) p=385 phi=240 (gcd=48) ratio=8/5
244) p=388 phi=192 (gcd=3) ratio=129/64
245) p=390 phi=96 (gcd=1) ratio=389/96
246) p=393 phi=260 (gcd=4) ratio=98/65
247) p=396 phi=120 (gcd=5) ratio=79/24
248) p=403 phi=360 (gcd=6) ratio=67/60
249) p=405 phi=216 (gcd=4) ratio=101/54
250) p=406 phi=168 (gcd=3) ratio=135/56
251) p=412 phi=204 (gcd=3) ratio=137/68
252) p=413 phi=348 (gcd=4) ratio=103/87
253) p=417 phi=276 (gcd=4) ratio=104/69
254) p=418 phi=180 (gcd=3) ratio=139/60
255) p=420 phi=96 (gcd=1) ratio=419/96
256) p=425 phi=320 (gcd=8) ratio=53/40
257) p=426 phi=140 (gcd=5) ratio=85/28
258) p=427 phi=360 (gcd=6) ratio=71/60
259) p=429 phi=240 (gcd=4) ratio=107/60
260) p=430 phi=168 (gcd=3) ratio=143/56
261) p=435 phi=224 (gcd=14) ratio=31/16
262) p=436 phi=216 (gcd=3) ratio=145/72
263) p=437 phi=396 (gcd=4) ratio=109/99
264) p=441 phi=252 (gcd=4) ratio=110/63
265) p=442 phi=192 (gcd=3) ratio=147/64
266) p=445 phi=352 (gcd=4) ratio=111/88
267) p=448 phi=192 (gcd=3) ratio=149/64
268) p=451 phi=400 (gcd=50) ratio=9/8
269) p=453 phi=300 (gcd=4) ratio=113/75
270) p=465 phi=240 (gcd=16) ratio=29/15
271) p=469 phi=396 (gcd=36) ratio=13/11
272) p=475 phi=360 (gcd=6) ratio=79/60
273) p=477 phi=312 (gcd=4) ratio=119/78
274) p=481 phi=432 (gcd=48) ratio=10/9
275) p=485 phi=384 (gcd=4) ratio=121/96
276) p=489 phi=324 (gcd=4) ratio=122/81
277) p=490 phi=168 (gcd=3) ratio=163/56
278) p=496 phi=240 (gcd=15) ratio=33/16
279) p=501 phi=332 (gcd=4) ratio=125/83
280) p=505 phi=400 (gcd=8) ratio=63/50
281) p=506 phi=220 (gcd=5) ratio=101/44
282) p=508 phi=252 (gcd=3) ratio=169/84
283) p=511 phi=432 (gcd=6) ratio=85/72
284) p=513 phi=324 (gcd=4) ratio=128/81
285) p=520 phi=192 (gcd=3) ratio=173/64
286) p=525 phi=240 (gcd=4) ratio=131/60
287) p=529 phi=506 (gcd=22) ratio=24/23
288) p=532 phi=216 (gcd=9) ratio=59/24
289) p=537 phi=356 (gcd=4) ratio=134/89
290) p=545 phi=432 (gcd=16) ratio=34/27
291) p=549 phi=360 (gcd=4) ratio=137/90
292) p=553 phi=468 (gcd=12) ratio=46/39
293) p=556 phi=276 (gcd=3) ratio=185/92
294) p=559 phi=504 (gcd=18) ratio=31/28
295) p=561 phi=320 (gcd=80) ratio=7/4
296) p=568 phi=280 (gcd=7) ratio=81/40
297) p=573 phi=380 (gcd=4) ratio=143/95
298) p=574 phi=240 (gcd=3) ratio=191/80
299) p=585 phi=288 (gcd=8) ratio=73/36
300) p=589 phi=540 (gcd=12) ratio=49/45
301) p=592 phi=288 (gcd=3) ratio=197/96
302) p=595 phi=384 (gcd=6) ratio=99/64
303) p=597 phi=396 (gcd=4) ratio=149/99
304) p=598 phi=264 (gcd=3) ratio=199/88
305) p=606 phi=200 (gcd=5) ratio=121/40
306) p=609 phi=336 (gcd=16) ratio=38/21
307) p=610 phi=240 (gcd=3) ratio=203/80
308) p=616 phi=240 (gcd=15) ratio=41/16
309) p=621 phi=396 (gcd=4) ratio=155/99
310) p=637 phi=504 (gcd=12) ratio=53/42
311) p=638 phi=280 (gcd=7) ratio=91/40
312) p=645 phi=336 (gcd=28) ratio=23/12
313) p=646 phi=288 (gcd=3) ratio=215/96
314) p=651 phi=360 (gcd=10) ratio=65/36
315) p=656 phi=320 (gcd=5) ratio=131/64
316) p=657 phi=432 (gcd=16) ratio=41/27
317) p=658 phi=276 (gcd=3) ratio=219/92
318) p=665 phi=432 (gcd=8) ratio=83/54
319) p=670 phi=264 (gcd=3) ratio=223/88
320) p=671 phi=600 (gcd=10) ratio=67/60
321) p=679 phi=576 (gcd=6) ratio=113/96
322) p=689 phi=624 (gcd=16) ratio=43/39
323) p=693 phi=360 (gcd=4) ratio=173/90
324) p=697 phi=640 (gcd=8) ratio=87/80
325) p=700 phi=240 (gcd=3) ratio=233/80
326) p=703 phi=648 (gcd=54) ratio=13/12
327) p=705 phi=368 (gcd=16) ratio=44/23
328) p=715 phi=480 (gcd=6) ratio=119/80
329) p=721 phi=612 (gcd=36) ratio=20/17
330) p=726 phi=220 (gcd=5) ratio=145/44
331) p=730 phi=288 (gcd=9) ratio=81/32
332) p=742 phi=312 (gcd=39) ratio=19/8
333) p=745 phi=592 (gcd=8) ratio=93/74
334) p=760 phi=288 (gcd=3) ratio=253/96
335) p=765 phi=384 (gcd=4) ratio=191/96
336) p=777 phi=432 (gcd=8) ratio=97/54
337) p=781 phi=700 (gcd=20) ratio=39/35
338) p=782 phi=352 (gcd=11) ratio=71/32
339) p=785 phi=624 (gcd=16) ratio=49/39
340) p=786 phi=260 (gcd=5) ratio=157/52
341) p=793 phi=720 (gcd=72) ratio=11/10
342) p=801 phi=528 (gcd=16) ratio=50/33
343) p=804 phi=264 (gcd=11) ratio=73/24
344) p=805 phi=528 (gcd=12) ratio=67/44
345) p=806 phi=360 (gcd=5) ratio=161/72
346) p=817 phi=756 (gcd=12) ratio=68/63
347) p=825 phi=400 (gcd=8) ratio=103/50
348) p=833 phi=672 (gcd=32) ratio=26/21
349) p=836 phi=360 (gcd=5) ratio=167/72
350) p=841 phi=812 (gcd=28) ratio=30/29
351) p=861 phi=480 (gcd=20) ratio=43/24
352) p=865 phi=688 (gcd=16) ratio=54/43
353) p=873 phi=576 (gcd=8) ratio=109/72
354) p=874 phi=396 (gcd=9) ratio=97/44
355) p=889 phi=756 (gcd=12) ratio=74/63
356) p=891 phi=540 (gcd=10) ratio=89/54
357) p=897 phi=528 (gcd=16) ratio=56/33
358) p=904 phi=448 (gcd=7) ratio=129/64
359) p=905 phi=720 (gcd=8) ratio=113/90
360) p=906 phi=300 (gcd=5) ratio=181/60
361) p=910 phi=288 (gcd=9) ratio=101/32
362) p=925 phi=720 (gcd=12) ratio=77/60
363) p=945 phi=432 (gcd=16) ratio=59/27
364) p=946 phi=420 (gcd=105) ratio=9/4
365) p=949 phi=864 (gcd=12) ratio=79/72
366) p=961 phi=930 (gcd=30) ratio=32/31
367) p=969 phi=576 (gcd=8) ratio=121/72
368) p=973 phi=828 (gcd=36) ratio=27/23
369) p=976 phi=480 (gcd=15) ratio=65/32
370) p=985 phi=784 (gcd=8) ratio=123/98
371) p=1001 phi=720 (gcd=40) ratio=25/18
372) p=1016 phi=504 (gcd=7) ratio=145/72
373) p=1017 phi=672 (gcd=8) ratio=127/84
374) p=1025 phi=800 (gcd=32) ratio=32/25
375) p=1027 phi=936 (gcd=18) ratio=57/52
376) p=1035 phi=528 (gcd=22) ratio=47/24
377) p=1036 phi=432 (gcd=9) ratio=115/48
378) p=1044 phi=336 (gcd=7) ratio=149/48
379) p=1045 phi=720 (gcd=36) ratio=29/20
380) p=1056 phi=320 (gcd=5) ratio=211/64
381) p=1057 phi=900 (gcd=12) ratio=88/75
382) p=1065 phi=560 (gcd=56) ratio=19/10
383) p=1066 phi=480 (gcd=15) ratio=71/32
384) p=1068 phi=352 (gcd=11) ratio=97/32
385) p=1073 phi=1008 (gcd=16) ratio=67/63
386) p=1086 phi=360 (gcd=5) ratio=217/72
387) p=1090 phi=432 (gcd=9) ratio=121/48
388) p=1099 phi=936 (gcd=18) ratio=61/52
389) p=1105 phi=768 (gcd=48) ratio=23/16
390) p=1106 phi=468 (gcd=13) ratio=85/36
391) p=1113 phi=624 (gcd=8) ratio=139/78
392) p=1116 phi=360 (gcd=5) ratio=223/72
393) p=1128 phi=368 (gcd=23) ratio=49/16
394) p=1141 phi=972 (gcd=12) ratio=95/81
395) p=1146 phi=380 (gcd=5) ratio=229/76
396) p=1185 phi=624 (gcd=16) ratio=74/39
397) p=1209 phi=720 (gcd=8) ratio=151/90
398) p=1216 phi=576 (gcd=9) ratio=135/64
399) p=1221 phi=720 (gcd=20) ratio=61/36
400) p=1225 phi=840 (gcd=24) ratio=51/35
401) p=1233 phi=816 (gcd=16) ratio=77/51
402) p=1247 phi=1176 (gcd=14) ratio=89/84
403) p=1261 phi=1152 (gcd=36) ratio=35/32
404) p=1265 phi=880 (gcd=16) ratio=79/55
405) p=1266 phi=420 (gcd=5) ratio=253/84
406) p=1270 phi=504 (gcd=9) ratio=141/56
407) p=1273 phi=1188 (gcd=12) ratio=106/99
408) p=1281 phi=720 (gcd=80) ratio=16/9
409) p=1288 phi=528 (gcd=33) ratio=39/16
410) p=1305 phi=672 (gcd=8) ratio=163/84
411) p=1309 phi=960 (gcd=12) ratio=109/80
412) p=1313 phi=1200 (gcd=16) ratio=82/75
413) p=1333 phi=1260 (gcd=36) ratio=37/35
414) p=1345 phi=1072 (gcd=16) ratio=84/67
415) p=1351 phi=1152 (gcd=18) ratio=75/64
416) p=1369 phi=1332 (gcd=36) ratio=38/37
417) p=1377 phi=864 (gcd=32) ratio=43/27
418) p=1386 phi=360 (gcd=5) ratio=277/72
419) p=1387 phi=1296 (gcd=18) ratio=77/72
420) p=1393 phi=1188 (gcd=12) ratio=116/99
421) p=1417 phi=1296 (gcd=24) ratio=59/54
422) p=1425 phi=720 (gcd=16) ratio=89/45
423) p=1426 phi=660 (gcd=15) ratio=95/44
424) p=1431 phi=936 (gcd=26) ratio=55/36
425) p=1441 phi=1300 (gcd=20) ratio=72/65
426) p=1446 phi=480 (gcd=5) ratio=289/96
427) p=1449 phi=792 (gcd=8) ratio=181/99
428) p=1450 phi=560 (gcd=7) ratio=207/80
429) p=1476 phi=480 (gcd=5) ratio=295/96
430) p=1477 phi=1260 (gcd=36) ratio=41/35
431) p=1491 phi=840 (gcd=10) ratio=149/84
432) p=1505 phi=1008 (gcd=16) ratio=94/63
433) p=1537 phi=1456 (gcd=16) ratio=96/91
434) p=1541 phi=1452 (gcd=44) ratio=35/33
435) p=1548 phi=504 (gcd=7) ratio=221/72
436) p=1551 phi=920 (gcd=10) ratio=155/92
437) p=1558 phi=720 (gcd=9) ratio=173/80
438) p=1581 phi=960 (gcd=20) ratio=79/48
439) p=1585 phi=1264 (gcd=16) ratio=99/79
440) p=1603 phi=1368 (gcd=18) ratio=89/76
441) p=1606 phi=720 (gcd=15) ratio=107/48
442) p=1612 phi=720 (gcd=9) ratio=179/80
443) p=1630 phi=648 (gcd=9) ratio=181/72
444) p=1645 phi=1104 (gcd=12) ratio=137/92
445) p=1649 phi=1536 (gcd=16) ratio=103/96
446) p=1653 phi=1008 (gcd=28) ratio=59/36
447) p=1661 phi=1500 (gcd=20) ratio=83/75
448) p=1665 phi=864 (gcd=32) ratio=52/27
449) p=1681 phi=1640 (gcd=40) ratio=42/41
450) p=1695 phi=896 (gcd=14) ratio=121/64
451) p=1702 phi=792 (gcd=9) ratio=189/88
452) p=1705 phi=1200 (gcd=24) ratio=71/50
453) p=1716 phi=480 (gcd=5) ratio=343/96
454) p=1729 phi=1296 (gcd=432) ratio=4/3
455) p=1745 phi=1392 (gcd=16) ratio=109/87
456) p=1770 phi=464 (gcd=29) ratio=61/16
457) p=1771 phi=1320 (gcd=30) ratio=59/44
458) p=1785 phi=768 (gcd=8) ratio=223/96
459) p=1794 phi=528 (gcd=11) ratio=163/48
460) p=1810 phi=720 (gcd=9) ratio=201/80
461) p=1825 phi=1440 (gcd=96) ratio=19/15
462) p=1834 phi=780 (gcd=39) ratio=47/20
463) p=1846 phi=840 (gcd=15) ratio=123/56
464) p=1849 phi=1806 (gcd=42) ratio=44/43
465) p=1854 phi=612 (gcd=17) ratio=109/36
466) p=1881 phi=1080 (gcd=40) ratio=47/27
467) p=1891 phi=1800 (gcd=90) ratio=21/20
468) p=1900 phi=720 (gcd=9) ratio=211/80
469) p=1905 phi=1008 (gcd=112) ratio=17/9
470) p=1921 phi=1792 (gcd=128) ratio=15/14
471) p=1981 phi=1692 (gcd=36) ratio=55/47
472) p=1985 phi=1584 (gcd=16) ratio=124/99
473) p=1990 phi=792 (gcd=9) ratio=221/88
474) p=2001 phi=1232 (gcd=16) ratio=125/77
475) p=2035 phi=1440 (gcd=18) ratio=113/80
476) p=2041 phi=1872 (gcd=24) ratio=85/78
477) p=2044 phi=864 (gcd=9) ratio=227/96
478) p=2047 phi=1936 (gcd=22) ratio=93/88
479) p=2059 phi=1960 (gcd=98) ratio=21/20
480) p=2065 phi=1392 (gcd=48) ratio=43/29
481) p=2097 phi=1392 (gcd=16) ratio=131/87
482) p=2101 phi=1900 (gcd=100) ratio=21/19
483) p=2107 phi=1764 (gcd=18) ratio=117/98
484) p=2120 phi=832 (gcd=13) ratio=163/64
485) p=2121 phi=1200 (gcd=40) ratio=53/30
486) p=2133 phi=1404 (gcd=52) ratio=41/27
487) p=2145 phi=960 (gcd=32) ratio=67/30
488) p=2170 phi=720 (gcd=9) ratio=241/80
489) p=2185 phi=1584 (gcd=24) ratio=91/66
490) p=2193 phi=1344 (gcd=16) ratio=137/84
491) p=2198 phi=936 (gcd=13) ratio=169/72
492) p=2201 phi=2100 (gcd=100) ratio=22/21
493) p=2209 phi=2162 (gcd=46) ratio=48/47
494) p=2233 phi=1680 (gcd=24) ratio=93/70
495) p=2257 phi=2160 (gcd=48) ratio=47/45
496) p=2262 phi=672 (gcd=7) ratio=323/96
497) p=2266 phi=1020 (gcd=15) ratio=151/68
498) p=2278 phi=1056 (gcd=33) ratio=69/32
499) p=2289 phi=1296 (gcd=16) ratio=143/81
500) p=2296 phi=960 (gcd=15) ratio=153/64
501) p=2300 phi=880 (gcd=11) ratio=209/80
502) p=2337 phi=1440 (gcd=32) ratio=73/45
503) p=2353 phi=2160 (gcd=48) ratio=49/45
504) p=2356 phi=1080 (gcd=15) ratio=157/72
505) p=2385 phi=1248 (gcd=16) ratio=149/78
506) p=2388 phi=792 (gcd=11) ratio=217/72
507) p=2413 phi=2268 (gcd=36) ratio=67/63
508) p=2416 phi=1200 (gcd=15) ratio=161/80
509) p=2425 phi=1920 (gcd=24) ratio=101/80
510) p=2431 phi=1920 (gcd=30) ratio=81/64
511) p=2449 phi=2340 (gcd=36) ratio=68/65
512) p=2465 phi=1792 (gcd=224) ratio=11/8
513) p=2466 phi=816 (gcd=17) ratio=145/48
514) p=2486 phi=1120 (gcd=35) ratio=71/32
515) p=2501 phi=2400 (gcd=100) ratio=25/24
516) p=2541 phi=1320 (gcd=20) ratio=127/66
517) p=2553 phi=1584 (gcd=88) ratio=29/18
518) p=2556 phi=840 (gcd=35) ratio=73/24
519) p=2625 phi=1200 (gcd=16) ratio=164/75
520) p=2626 phi=1200 (gcd=75) ratio=35/16
521) p=2651 phi=2400 (gcd=50) ratio=53/48
522) p=2665 phi=1920 (gcd=24) ratio=111/80
523) p=2701 phi=2592 (gcd=108) ratio=25/24
524) p=2737 phi=2112 (gcd=48) ratio=57/44
525) p=2752 phi=1344 (gcd=21) ratio=131/64
526) p=2794 phi=1260 (gcd=21) ratio=133/60
527) p=2806 phi=1320 (gcd=165) ratio=17/8
528) p=2809 phi=2756 (gcd=52) ratio=54/53
529) p=2821 phi=2160 (gcd=60) ratio=47/36
530) p=2865 phi=1520 (gcd=16) ratio=179/95
531) p=2871 phi=1680 (gcd=70) ratio=41/24
532) p=2881 phi=2772 (gcd=36) ratio=80/77
533) p=2896 phi=1440 (gcd=15) ratio=193/96
534) p=2905 phi=1968 (gcd=24) ratio=121/82
535) p=2926 phi=1080 (gcd=45) ratio=65/24
536) p=2977 phi=2736 (gcd=48) ratio=62/57
537) p=2989 phi=2520 (gcd=36) ratio=83/70
538) p=3009 phi=1856 (gcd=64) ratio=47/29
539) p=3015 phi=1584 (gcd=22) ratio=137/72
540) p=3052 phi=1296 (gcd=27) ratio=113/48
541) p=3097 phi=2916 (gcd=36) ratio=86/81
542) p=3105 phi=1584 (gcd=16) ratio=194/99
543) p=3133 phi=2880 (gcd=36) ratio=87/80
544) p=3145 phi=2304 (gcd=24) ratio=131/96
545) p=3160 phi=1248 (gcd=39) ratio=81/32
546) p=3165 phi=1680 (gcd=28) ratio=113/60
547) p=3201 phi=1920 (gcd=640) ratio=5/3
548) p=3241 phi=2772 (gcd=36) ratio=90/77
549) p=3256 phi=1440 (gcd=15) ratio=217/96
550) p=3268 phi=1512 (gcd=27) ratio=121/56
551) p=3290 phi=1104 (gcd=23) ratio=143/48
552) p=3312 phi=1056 (gcd=11) ratio=301/96
553) p=3321 phi=2160 (gcd=40) ratio=83/54
554) p=3336 phi=1104 (gcd=23) ratio=145/48
555) p=3393 phi=2016 (gcd=32) ratio=106/63
556) p=3425 phi=2720 (gcd=32) ratio=107/85
557) p=3441 phi=2160 (gcd=80) ratio=43/27
558) p=3481 phi=3422 (gcd=58) ratio=60/59
559) p=3486 phi=984 (gcd=41) ratio=85/24
560) p=3493 phi=2988 (gcd=36) ratio=97/83
561) p=3498 phi=1040 (gcd=13) ratio=269/80
562) p=3537 phi=2340 (gcd=52) ratio=68/45
563) p=3553 phi=2880 (gcd=96) ratio=37/30
564) p=3565 phi=2640 (gcd=132) ratio=27/20
565) p=3585 phi=1904 (gcd=112) ratio=32/17
566) p=3601 phi=3312 (gcd=144) ratio=25/23
567) p=3605 phi=2448 (gcd=68) ratio=53/36
568) p=3649 phi=3520 (gcd=64) ratio=57/55
569) p=3655 phi=2688 (gcd=42) ratio=87/64
570) p=3721 phi=3660 (gcd=60) ratio=62/61
571) p=3745 phi=2544 (gcd=48) ratio=78/53
572) p=3751 phi=3300 (gcd=150) ratio=25/22
573) p=3781 phi=3564 (gcd=108) ratio=35/33
574) p=3801 phi=2160 (gcd=40) ratio=95/54
575) p=3820 phi=1520 (gcd=19) ratio=201/80
576) p=3886 phi=1848 (gcd=21) ratio=185/88
577) p=3926 phi=1800 (gcd=25) ratio=157/72
578) p=3997 phi=3420 (gcd=36) ratio=111/95
579) p=4005 phi=2112 (gcd=44) ratio=91/48
580) p=4026 phi=1200 (gcd=25) ratio=161/48
581) p=4033 phi=3888 (gcd=144) ratio=28/27
582) p=4081 phi=3120 (gcd=240) ratio=17/13
583) p=4089 phi=2576 (gcd=56) ratio=73/46
584) p=4097 phi=3840 (gcd=256) ratio=16/15
585) p=4161 phi=2592 (gcd=32) ratio=130/81
586) p=4225 phi=3120 (gcd=48) ratio=88/65
587) p=4257 phi=2520 (gcd=56) ratio=76/45
588) p=4302 phi=1428 (gcd=17) ratio=253/84
589) p=4371 phi=2760 (gcd=230) ratio=19/12
590) p=4465 phi=3312 (gcd=144) ratio=31/23
591) p=4489 phi=4422 (gcd=66) ratio=68/67
592) p=4495 phi=3360 (gcd=42) ratio=107/80
593) p=4521 phi=2720 (gcd=40) ratio=113/68
594) p=4537 phi=4176 (gcd=72) ratio=63/58
595) p=4545 phi=2400 (gcd=32) ratio=142/75
596) p=4564 phi=1944 (gcd=27) ratio=169/72
597) p=4577 phi=4356 (gcd=44) ratio=104/99
598) p=4580 phi=1824 (gcd=19) ratio=241/96
599) p=4636 phi=2160 (gcd=45) ratio=103/48
600) p=4641 phi=2304 (gcd=32) ratio=145/72
601) p=4681 phi=4500 (gcd=180) ratio=26/25
602) p=4699 phi=4536 (gcd=162) ratio=29/28
603) p=4753 phi=4032 (gcd=144) ratio=33/28
604) p=4795 phi=3264 (gcd=102) ratio=47/32
605) p=4830 phi=1056 (gcd=11) ratio=439/96
606) p=4849 phi=4464 (gcd=48) ratio=101/93
607) p=4945 phi=3696 (gcd=48) ratio=103/77
608) p=4961 phi=4400 (gcd=80) ratio=62/55
609) p=4984 phi=2112 (gcd=33) ratio=151/64
610) p=5005 phi=2880 (gcd=36) ratio=139/80
611) p=5041 phi=4970 (gcd=70) ratio=72/71
612) p=5083 phi=4224 (gcd=66) ratio=77/64
613) p=5151 phi=3200 (gcd=50) ratio=103/64
614) p=5185 phi=3840 (gcd=192) ratio=27/20
615) p=5192 phi=2320 (gcd=29) ratio=179/80
616) p=5320 phi=1728 (gcd=27) ratio=197/64
617) p=5329 phi=5256 (gcd=72) ratio=74/73
618) p=5356 phi=2448 (gcd=153) ratio=35/16
619) p=5401 phi=4900 (gcd=100) ratio=54/49
620) p=5425 phi=3600 (gcd=48) ratio=113/75
621) p=5461 phi=5292 (gcd=84) ratio=65/63
622) p=5473 phi=5040 (gcd=144) ratio=38/35
623) p=5565 phi=2496 (gcd=52) ratio=107/48
624) p=5589 phi=3564 (gcd=44) ratio=127/81
625) p=5662 phi=2664 (gcd=333) ratio=17/8
626) p=5665 phi=4080 (gcd=48) ratio=118/85
627) p=5698 phi=2160 (gcd=27) ratio=211/80
628) p=5713 phi=5488 (gcd=112) ratio=51/49
629) p=5778 phi=1908 (gcd=53) ratio=109/36
630) p=5833 phi=5508 (gcd=324) ratio=18/17
631) p=5841 phi=3480 (gcd=40) ratio=146/87
632) p=5842 phi=2772 (gcd=99) ratio=59/28
633) p=5985 phi=2592 (gcd=32) ratio=187/81
634) p=5986 phi=2880 (gcd=45) ratio=133/64
635) p=5995 phi=4320 (gcd=54) ratio=111/80
636) p=6061 phi=5040 (gcd=60) ratio=101/84
637) p=6076 phi=2520 (gcd=45) ratio=135/56
638) p=6097 phi=4752 (gcd=48) ratio=127/99
639) p=6161 phi=6000 (gcd=80) ratio=77/75
640) p=6202 phi=2652 (gcd=39) ratio=159/68
641) p=6241 phi=6162 (gcd=78) ratio=80/79
642) p=6273 phi=3840 (gcd=128) ratio=49/30
643) p=6280 phi=2496 (gcd=39) ratio=161/64
644) p=6364 phi=3024 (gcd=63) ratio=101/48
645) p=6441 phi=4032 (gcd=56) ratio=115/72
646) p=6526 phi=3000 (gcd=75) ratio=87/40
647) p=6533 phi=6348 (gcd=92) ratio=71/69
648) p=6601 phi=5280 (gcd=1320) ratio=5/4
649) p=6643 phi=5184 (gcd=162) ratio=41/32
650) p=6648 phi=2208 (gcd=23) ratio=289/96
651) p=6665 phi=5040 (gcd=56) ratio=119/90
652) p=6697 phi=6480 (gcd=216) ratio=31/30
653) p=6700 phi=2640 (gcd=33) ratio=203/80
654) p=6721 phi=5520 (gcd=240) ratio=28/23
655) p=6766 phi=3168 (gcd=33) ratio=205/96
656) p=6889 phi=6806 (gcd=82) ratio=84/83
657) p=6903 phi=4176 (gcd=58) ratio=119/72
658) p=6945 phi=3696 (gcd=112) ratio=62/33
659) p=6985 phi=5040 (gcd=72) ratio=97/70
660) p=6990 phi=1856 (gcd=29) ratio=241/64
661) p=7105 phi=4704 (gcd=96) ratio=74/49
662) p=7107 phi=4488 (gcd=374) ratio=19/12
663) p=7161 phi=3600 (gcd=40) ratio=179/90
664) p=7294 phi=3120 (gcd=39) ratio=187/80
665) p=7449 phi=4560 (gcd=152) ratio=49/30
666) p=7471 phi=7200 (gcd=90) ratio=83/80
667) p=7585 phi=5760 (gcd=96) ratio=79/60
668) p=7596 phi=2520 (gcd=35) ratio=217/72
669) p=7601 phi=6900 (gcd=100) ratio=76/69
670) p=7612 phi=3440 (gcd=43) ratio=177/80
671) p=7626 phi=2400 (gcd=25) ratio=305/96
672) p=7701 phi=4800 (gcd=100) ratio=77/48
673) p=7921 phi=7832 (gcd=88) ratio=90/89
674) p=8041 phi=6720 (gcd=120) ratio=67/56
675) p=8128 phi=4032 (gcd=63) ratio=129/64
676) p=8241 phi=5280 (gcd=80) ratio=103/66
677) p=8281 phi=6552 (gcd=72) ratio=115/91
678) p=8321 phi=8112 (gcd=208) ratio=40/39
679) p=8326 phi=3960 (gcd=45) ratio=185/88
680) p=8365 phi=5712 (gcd=204) ratio=41/28
681) p=8385 phi=4032 (gcd=64) ratio=131/63
682) p=8386 phi=3588 (gcd=39) ratio=215/92
683) p=8401 phi=8100 (gcd=300) ratio=28/27
684) p=8449 phi=6720 (gcd=192) ratio=44/35
685) p=8481 phi=5120 (gcd=160) ratio=53/32
686) p=8614 phi=4176 (gcd=261) ratio=33/16
687) p=8625 phi=4400 (gcd=176) ratio=49/25
688) p=8646 phi=2600 (gcd=65) ratio=133/40
689) p=8695 phi=6624 (gcd=414) ratio=21/16
690) p=8866 phi=3600 (gcd=45) ratio=197/80
691) p=8911 phi=7128 (gcd=1782) ratio=5/4
692) p=8961 phi=5712 (gcd=112) ratio=80/51
693) p=8965 phi=6480 (gcd=108) ratio=83/60
694) p=9017 phi=8820 (gcd=196) ratio=46/45
695) p=9073 phi=8820 (gcd=252) ratio=36/35
696) p=9217 phi=8496 (gcd=144) ratio=64/59
697) p=9301 phi=9100 (gcd=100) ratio=93/91
698) p=9345 phi=4224 (gcd=128) ratio=73/33
699) p=9361 phi=7920 (gcd=720) ratio=13/11
700) p=9409 phi=9312 (gcd=96) ratio=98/97
701) p=9453 phi=5984 (gcd=68) ratio=139/88
702) p=9465 phi=5040 (gcd=56) ratio=169/90
703) p=9537 phi=5440 (gcd=64) ratio=149/85
704) p=9681 phi=5520 (gcd=80) ratio=121/69
705) p=9730 phi=3312 (gcd=207) ratio=47/16
706) p=9850 phi=3920 (gcd=49) ratio=201/80
707) p=9937 phi=9396 (gcd=108) ratio=92/87
708) p=10011 phi=6440 (gcd=70) ratio=143/92
709) p=10116 phi=3360 (gcd=35) ratio=289/96
710) p=10186 phi=4620 (gcd=105) ratio=97/44
711) p=10261 phi=9900 (gcd=180) ratio=57/55
712) p=10325 phi=6960 (gcd=116) ratio=89/60
713) p=10385 phi=7920 (gcd=176) ratio=59/45
714) p=10396 phi=4928 (gcd=77) ratio=135/64
715) p=10426 phi=4800 (gcd=75) ratio=139/64
716) p=10465 phi=6336 (gcd=96) ratio=109/66
717) p=10470 phi=2784 (gcd=29) ratio=361/96
718) p=10585 phi=8064 (gcd=504) ratio=21/16
719) p=10612 phi=4536 (gcd=81) ratio=131/56
720) p=10649 phi=10164 (gcd=484) ratio=22/21
721) p=10745 phi=7344 (gcd=136) ratio=79/54
722) p=10857 phi=5520 (gcd=184) ratio=59/30
723) p=10881 phi=6480 (gcd=80) ratio=136/81
724) p=10901 phi=9900 (gcd=100) ratio=109/99
725) p=10945 phi=7920 (gcd=144) ratio=76/55
726) p=11041 phi=10800 (gcd=240) ratio=46/45
727) p=11077 phi=9360 (gcd=156) ratio=71/60
728) p=11089 phi=10224 (gcd=144) ratio=77/71
729) p=11121 phi=6720 (gcd=80) ratio=139/84
730) p=11175 phi=5920 (gcd=74) ratio=151/80
731) p=11305 phi=6912 (gcd=72) ratio=157/96
732) p=11361 phi=6480 (gcd=80) ratio=142/81
733) p=11425 phi=9120 (gcd=96) ratio=119/95
734) p=11476 phi=5400 (gcd=675) ratio=17/8
735) p=11521 phi=11200 (gcd=320) ratio=36/35
736) p=11557 phi=9072 (gcd=108) ratio=107/84
737) p=11649 phi=7040 (gcd=128) ratio=91/55
738) p=11713 phi=9984 (gcd=192) ratio=61/52
739) p=11782 phi=5712 (gcd=357) ratio=33/16
740) p=11809 phi=10080 (gcd=288) ratio=41/35
741) p=11938 phi=5796 (gcd=69) ratio=173/84
742) p=11989 phi=11340 (gcd=324) ratio=37/35
743) p=12121 phi=10560 (gcd=120) ratio=101/88
744) p=12403 phi=12168 (gcd=234) ratio=53/52
745) p=12545 phi=9216 (gcd=256) ratio=49/36
746) p=12673 phi=11088 (gcd=1584) ratio=8/7
747) p=12801 phi=8000 (gcd=1600) ratio=8/5
748) p=12961 phi=11952 (gcd=144) ratio=90/83
749) p=12993 phi=8400 (gcd=112) ratio=116/75
750) p=13051 phi=12600 (gcd=450) ratio=29/28
751) p=13321 phi=10320 (gcd=120) ratio=111/86
752) p=13333 phi=13068 (gcd=132) ratio=101/99
753) p=13366 phi=6480 (gcd=405) ratio=33/16
754) p=13584 phi=4512 (gcd=47) ratio=289/96
755) p=13665 phi=7280 (gcd=112) ratio=122/65
756) p=13695 phi=6560 (gcd=82) ratio=167/80
757) p=13825 phi=9360 (gcd=144) ratio=96/65
758) p=13833 phi=8736 (gcd=728) ratio=19/12
759) p=13889 phi=12096 (gcd=448) ratio=31/27
760) p=13969 phi=13680 (gcd=144) ratio=97/95
761) p=14028 phi=3984 (gcd=83) ratio=169/48
762) p=14444 phi=6864 (gcd=143) ratio=101/48
763) p=14457 phi=9360 (gcd=104) ratio=139/90
764) p=14689 phi=14256 (gcd=432) ratio=34/33
765) p=14701 phi=14400 (gcd=300) ratio=49/48
766) p=14806 phi=6720 (gcd=105) ratio=141/64
767) p=14833 phi=11664 (gcd=144) ratio=103/81
768) p=14905 phi=10800 (gcd=216) ratio=69/50
769) p=15051 phi=9632 (gcd=602) ratio=25/16
770) p=15067 phi=12960 (gcd=162) ratio=93/80
771) p=15148 phi=6480 (gcd=81) ratio=187/80
772) p=15181 phi=13248 (gcd=276) ratio=55/48
773) p=15211 phi=12480 (gcd=390) ratio=39/32
774) p=15251 phi=15000 (gcd=250) ratio=61/60
775) p=15457 phi=13440 (gcd=672) ratio=23/20
776) p=15458 phi=7540 (gcd=377) ratio=41/20
777) p=15505 phi=10608 (gcd=816) ratio=19/13
778) p=15521 phi=13120 (gcd=160) ratio=97/82
779) p=15617 phi=12672 (gcd=128) ratio=122/99
780) p=15841 phi=12960 (gcd=1440) ratio=11/9
781) p=16017 phi=10080 (gcd=112) ratio=143/90
782) p=16110 phi=4272 (gcd=89) ratio=181/48
783) p=16385 phi=12544 (gcd=256) ratio=64/49
784) p=16401 phi=8400 (gcd=400) ratio=41/21
785) p=16471 phi=12960 (gcd=270) ratio=61/48
786) p=16705 phi=12288 (gcd=192) ratio=87/64
787) p=16725 phi=8880 (gcd=148) ratio=113/60
788) p=17081 phi=15120 (gcd=280) ratio=61/54
789) p=17098 phi=8364 (gcd=123) ratio=139/68
790) p=17153 phi=16128 (gcd=256) ratio=67/63
791) p=17169 phi=11136 (gcd=464) ratio=37/24
792) p=17633 phi=13680 (gcd=304) ratio=58/45
793) p=17701 phi=17100 (gcd=300) ratio=59/57
794) p=18081 phi=10080 (gcd=160) ratio=113/63
795) p=18145 phi=13680 (gcd=144) ratio=126/95
796) p=18241 phi=16128 (gcd=192) ratio=95/84
797) p=18336 phi=6080 (gcd=95) ratio=193/64
798) p=18361 phi=15120 (gcd=1080) ratio=17/14
799) p=18565 phi=14352 (gcd=156) ratio=119/92
800) p=18705 phi=9408 (gcd=112) ratio=167/84
801) p=18721 phi=18432 (gcd=288) ratio=65/64
802) p=18745 phi=14256 (gcd=264) ratio=71/54
803) p=19041 phi=11520 (gcd=160) ratio=119/72
804) p=19201 phi=15120 (gcd=240) ratio=80/63
805) p=19345 phi=14976 (gcd=624) ratio=31/24
806) p=19390 phi=6624 (gcd=69) ratio=281/96
807) p=19426 phi=8820 (gcd=105) ratio=185/84
808) p=19505 phi=15088 (gcd=368) ratio=53/41
809) p=19521 phi=12960 (gcd=160) ratio=122/81
810) p=19593 phi=11160 (gcd=248) ratio=79/45
811) p=19684 phi=7776 (gcd=243) ratio=81/32
812) p=19900 phi=7920 (gcd=99) ratio=201/80
813) p=19909 phi=19404 (gcd=252) ratio=79/77
814) p=19951 phi=19600 (gcd=350) ratio=57/56
815) p=20769 phi=11088 (gcd=176) ratio=118/63
816) p=20801 phi=18000 (gcd=400) ratio=52/45
817) p=21268 phi=9792 (gcd=153) ratio=139/64
818) p=21505 phi=14080 (gcd=256) ratio=84/55
819) p=21682 phi=10512 (gcd=657) ratio=33/16
820) p=21736 phi=8640 (gcd=135) ratio=161/64
821) p=21781 phi=20812 (gcd=484) ratio=45/43
822) p=21901 phi=19800 (gcd=300) ratio=73/66
823) p=21953 phi=21168 (gcd=784) ratio=28/27
824) p=22177 phi=21780 (gcd=396) ratio=56/55
825) p=22321 phi=19200 (gcd=240) ratio=93/80
826) p=22534 phi=10656 (gcd=111) ratio=203/96
827) p=22561 phi=17520 (gcd=240) ratio=94/73
828) p=22645 phi=15504 (gcd=204) ratio=111/76
829) p=22673 phi=18720 (gcd=208) ratio=109/90
830) p=22681 phi=22032 (gcd=648) ratio=35/34
831) p=22791 phi=14840 (gcd=530) ratio=43/28
832) p=22933 phi=20160 (gcd=252) ratio=91/80
833) p=23001 phi=12800 (gcd=200) ratio=115/64
834) p=23241 phi=15120 (gcd=280) ratio=83/54
835) p=23521 phi=22932 (gcd=588) ratio=40/39
836) p=23585 phi=18304 (gcd=352) ratio=67/52
837) p=23617 phi=20160 (gcd=576) ratio=41/35
838) p=23653 phi=19440 (gcd=324) ratio=73/60
839) p=24013 phi=20880 (gcd=1044) ratio=23/20
840) p=24301 phi=23004 (gcd=324) ratio=75/71
841) p=24564 phi=7744 (gcd=121) ratio=203/64
842) p=24641 phi=24000 (gcd=320) ratio=77/75
843) p=24817 phi=21648 (gcd=528) ratio=47/41
844) p=24921 phi=15120 (gcd=280) ratio=89/54
845) p=24976 phi=10656 (gcd=333) ratio=75/32
846) p=25201 phi=21840 (gcd=1680) ratio=15/13
847) p=25233 phi=15504 (gcd=304) ratio=83/51
848) p=25273 phi=24948 (gcd=324) ratio=78/77
849) p=25327 phi=22680 (gcd=378) ratio=67/60
850) p=25345 phi=19584 (gcd=1152) ratio=22/17
851) p=25546 phi=12480 (gcd=195) ratio=131/64
852) p=25761 phi=16560 (gcd=1840) ratio=14/9
853) p=25878 phi=8136 (gcd=113) ratio=229/72
854) p=26335 phi=20064 (gcd=1254) ratio=21/16
855) p=26353 phi=24624 (gcd=432) ratio=61/57
856) p=26596 phi=12960 (gcd=135) ratio=197/96
857) p=26785 phi=19440 (gcd=432) ratio=62/45
858) p=26866 phi=10800 (gcd=135) ratio=199/80
859) p=27001 phi=23760 (gcd=1080) ratio=25/22
860) p=27265 phi=17280 (gcd=384) ratio=71/45
861) p=27307 phi=22632 (gcd=246) ratio=111/92
862) p=28033 phi=26112 (gcd=384) ratio=73/68
863) p=28073 phi=27588 (gcd=484) ratio=58/57
864) p=28449 phi=18144 (gcd=224) ratio=127/81
865) p=28462 phi=11448 (gcd=159) ratio=179/72
866) p=28680 phi=7616 (gcd=119) ratio=241/64
867) p=28897 phi=25200 (gcd=336) ratio=86/75
868) p=29121 phi=18240 (gcd=320) ratio=91/57
869) p=29185 phi=21504 (gcd=1536) ratio=19/14
870) p=29234 phi=14260 (gcd=713) ratio=41/20
871) p=29601 phi=15840 (gcd=160) ratio=185/99
872) p=29745 phi=15840 (gcd=176) ratio=169/90
873) p=29870 phi=11424 (gcd=119) ratio=251/96
874) p=29891 phi=29400 (gcd=490) ratio=61/60
875) p=30369 phi=19760 (gcd=208) ratio=146/95
876) p=30401 phi=25200 (gcd=400) ratio=76/63
877) p=30457 phi=24624 (gcd=648) ratio=47/38
878) p=30646 phi=11880 (gcd=135) ratio=227/88
879) p=30673 phi=29808 (gcd=432) ratio=71/69
880) p=30745 phi=20160 (gcd=504) ratio=61/40
881) p=30889 phi=27456 (gcd=3432) ratio=9/8
882) p=31201 phi=30400 (gcd=800) ratio=39/38
883) p=31626 phi=9000 (gcd=125) ratio=253/72
884) p=31648 phi=14784 (gcd=231) ratio=137/64
885) p=31753 phi=31360 (gcd=392) ratio=81/80
886) p=32131 phi=27720 (gcd=630) ratio=51/44
887) p=32865 phi=14976 (gcd=416) ratio=79/36
888) p=33001 phi=32400 (gcd=600) ratio=55/54
889) p=33118 phi=15960 (gcd=399) ratio=83/40
890) p=33153 phi=21504 (gcd=896) ratio=37/24
891) p=34001 phi=30800 (gcd=400) ratio=85/77
892) p=34113 phi=22304 (gcd=1312) ratio=26/17
893) p=34126 phi=16800 (gcd=525) ratio=65/32
894) p=34133 phi=29680 (gcd=1484) ratio=23/20
895) p=34561 phi=30528 (gcd=576) ratio=60/53
896) p=34716 phi=10480 (gcd=655) ratio=53/16
897) p=34945 phi=26880 (gcd=2688) ratio=13/10
898) p=35169 phi=22176 (gcd=224) ratio=157/99
899) p=35333 phi=34848 (gcd=484) ratio=73/72
900) p=35425 phi=25920 (gcd=864) ratio=41/30
901) p=36801 phi=23184 (gcd=368) ratio=100/63
902) p=36865 phi=28800 (gcd=1152) ratio=32/25
903) p=37497 phi=24080 (gcd=344) ratio=109/70
904) p=37521 phi=22680 (gcd=280) ratio=134/81
905) p=37576 phi=14400 (gcd=225) ratio=167/64
906) p=37654 phi=18480 (gcd=231) ratio=163/80
907) p=37701 phi=24360 (gcd=580) ratio=65/42
908) p=37882 phi=16560 (gcd=207) ratio=183/80
909) p=38081 phi=37632 (gcd=448) ratio=85/84
910) p=38122 phi=16296 (gcd=291) ratio=131/56
911) p=38503 phi=38088 (gcd=414) ratio=93/92
912) p=38625 phi=20400 (gcd=272) ratio=142/75
913) p=38913 phi=20736 (gcd=256) ratio=152/81
914) p=39105 phi=18720 (gcd=416) ratio=94/45
915) p=39865 phi=25344 (gcd=264) ratio=151/96
916) p=39997 phi=36432 (gcd=396) ratio=101/92
917) p=40132 phi=19656 (gcd=819) ratio=49/24
918) p=40186 phi=19740 (gcd=705) ratio=57/28
919) p=40321 phi=39600 (gcd=720) ratio=56/55
920) p=40501 phi=40000 (gcd=500) ratio=81/80
921) p=40833 phi=25056 (gcd=928) ratio=44/27
922) p=40951 phi=39600 (gcd=450) ratio=91/88
923) p=41041 phi=28800 (gcd=720) ratio=57/40
924) p=41311 phi=40824 (gcd=486) ratio=85/84
925) p=42121 phi=41472 (gcd=648) ratio=65/64
926) p=42186 phi=13728 (gcd=143) ratio=295/96
927) p=42706 phi=21060 (gcd=585) ratio=73/36
928) p=42813 phi=27720 (gcd=308) ratio=139/90
929) p=44065 phi=30192 (gcd=816) ratio=54/37
930) p=44287 phi=43560 (gcd=726) ratio=61/60
931) p=44409 phi=29120 (gcd=728) ratio=61/40
932) p=44545 phi=34800 (gcd=1392) ratio=32/25
933) p=44801 phi=44100 (gcd=700) ratio=64/63
934) p=44897 phi=39744 (gcd=736) ratio=61/54
935) p=45141 phi=29280 (gcd=1220) ratio=37/24
936) p=45441 phi=25920 (gcd=320) ratio=142/81
937) p=45446 phi=21960 (gcd=305) ratio=149/72
938) p=45451 phi=37800 (gcd=450) ratio=101/84
939) p=45676 phi=21600 (gcd=225) ratio=203/96
940) p=45991 phi=40320 (gcd=630) ratio=73/64
941) p=46625 phi=37200 (gcd=496) ratio=94/75
942) p=46657 phi=41472 (gcd=5184) ratio=9/8
943) p=47278 phi=18360 (gcd=459) ratio=103/40
944) p=47321 phi=46644 (gcd=676) ratio=70/69
945) p=47601 phi=30240 (gcd=560) ratio=85/54
946) p=47611 phi=46552 (gcd=1058) ratio=45/44
947) p=47972 phi=23496 (gcd=979) ratio=49/24
948) p=48516 phi=14880 (gcd=155) ratio=313/96
949) p=48609 phi=29400 (gcd=392) ratio=124/75
950) p=49105 phi=31680 (gcd=1584) ratio=31/20
951) p=49841 phi=43120 (gcd=560) ratio=89/77
952) p=50545 phi=36720 (gcd=432) ratio=117/85
953) p=50881 phi=46080 (gcd=960) ratio=53/48
954) p=50997 phi=33440 (gcd=836) ratio=61/40
955) p=52246 phi=25800 (gcd=645) ratio=81/40
956) p=52417 phi=48048 (gcd=4368) ratio=12/11
957) p=52633 phi=44064 (gcd=1224) ratio=43/36
958) p=52801 phi=42768 (gcd=528) ratio=100/81
959) p=52975 phi=38880 (gcd=486) ratio=109/80
960) p=53601 phi=33600 (gcd=800) ratio=67/42
961) p=54145 phi=32256 (gcd=1152) ratio=47/28
962) p=54626 phi=22800 (gcd=475) ratio=115/48
963) p=54901 phi=39600 (gcd=900) ratio=61/44
964) p=54913 phi=54208 (gcd=704) ratio=78/77
965) p=55081 phi=47952 (gcd=648) ratio=85/74
966) p=55537 phi=50544 (gcd=624) ratio=89/81
967) p=55651 phi=50400 (gcd=1050) ratio=53/48
968) p=56161 phi=47040 (gcd=480) ratio=117/98
969) p=56278 phi=26640 (gcd=333) ratio=169/80
970) p=56817 phi=36888 (gcd=424) ratio=134/87
971) p=57226 phi=25200 (gcd=525) ratio=109/48
972) p=57889 phi=51840 (gcd=864) ratio=67/60
973) p=58345 phi=39984 (gcd=408) ratio=143/98
974) p=58801 phi=58212 (gcd=588) ratio=100/99
975) p=58969 phi=58320 (gcd=648) ratio=91/90
976) p=59185 phi=38016 (gcd=432) ratio=137/88
977) p=59361 phi=38640 (gcd=560) ratio=106/69
978) p=60126 phi=18200 (gcd=325) ratio=185/56
979) p=61075 phi=41760 (gcd=522) ratio=117/80
980) p=62488 phi=30528 (gcd=477) ratio=131/64
981) p=62605 phi=47376 (gcd=1692) ratio=37/28
982) p=62745 phi=32384 (gcd=2024) ratio=31/16
983) p=62785 phi=48384 (gcd=576) ratio=109/84
984) p=62986 phi=24480 (gcd=255) ratio=247/96
985) p=64620 phi=17184 (gcd=179) ratio=361/96
986) p=64681 phi=63700 (gcd=980) ratio=66/65
987) p=64945 phi=50160 (gcd=528) ratio=123/95
988) p=65281 phi=64512 (gcd=768) ratio=85/84
989) p=65665 phi=50160 (gcd=912) ratio=72/55
990) p=66305 phi=52096 (gcd=4736) ratio=14/11
991) p=66561 phi=40320 (gcd=640) ratio=104/63
992) p=66788 phi=32712 (gcd=1363) ratio=49/24
993) p=66886 phi=32760 (gcd=1365) ratio=49/24
994) p=67276 phi=30360 (gcd=345) ratio=195/88
995) p=67798 phi=33480 (gcd=837) ratio=81/40
996) p=68953 phi=67600 (gcd=1352) ratio=51/50
997) p=69231 phi=45080 (gcd=1610) ratio=43/28
998) p=69345 phi=34848 (gcd=352) ratio=197/99
999) p=69751 phi=59520 (gcd=930) ratio=75/64
1000) p=69921 phi=43776 (gcd=608) ratio=115/72
1001) p=71905 phi=56448 (gcd=672) ratio=107/84
1002) p=72010 phi=27216 (gcd=567) ratio=127/48
1003) p=73555 phi=57408 (gcd=1794) ratio=41/32
1004) p=73633 phi=61776 (gcd=624) ratio=118/99
1005) p=74023 phi=73008 (gcd=1014) ratio=73/72
1006) p=74089 phi=72324 (gcd=1764) ratio=42/41
1007) p=74305 phi=46080 (gcd=576) ratio=129/80
1008) p=74405 phi=56848 (gcd=836) ratio=89/68
1009) p=74665 phi=58752 (gcd=1224) ratio=61/48
1010) p=76049 phi=75264 (gcd=784) ratio=97/96
1011) p=76798 phi=34776 (gcd=1449) ratio=53/24
1012) p=77221 phi=71760 (gcd=780) ratio=99/92
1013) p=77421 phi=50960 (gcd=980) ratio=79/52
1014) p=77441 phi=57024 (gcd=704) ratio=110/81
1015) p=77980 phi=26688 (gcd=417) ratio=187/64
1016) p=78409 phi=77440 (gcd=968) ratio=81/80
1017) p=78604 phi=38304 (gcd=399) ratio=197/96
1018) p=79105 phi=58368 (gcd=768) ratio=103/76
1019) p=80041 phi=71760 (gcd=2760) ratio=29/26
1020) p=80353 phi=63504 (gcd=1296) ratio=62/49
1021) p=80476 phi=34800 (gcd=2175) ratio=37/16
1022) p=82733 phi=69264 (gcd=1924) ratio=43/36
1023) p=82801 phi=80100 (gcd=900) ratio=92/89
1024) p=83665 phi=64512 (gcd=1008) ratio=83/64
1025) p=84561 phi=55440 (gcd=560) ratio=151/99
1026) p=85281 phi=46800 (gcd=1040) ratio=82/45
1027) p=85285 phi=66240 (gcd=828) ratio=103/80
1028) p=86785 phi=65280 (gcd=768) ratio=113/85
1029) p=87249 phi=57456 (gcd=2128) ratio=41/27
1030) p=87681 phi=53120 (gcd=640) ratio=137/83
1031) p=87913 phi=71280 (gcd=2376) ratio=37/30
1032) p=87990 phi=20064 (gcd=209) ratio=421/96
1033) p=88561 phi=78720 (gcd=9840) ratio=9/8
1034) p=88705 phi=69888 (gcd=2688) ratio=33/26
1035) p=89441 phi=79120 (gcd=3440) ratio=26/23
1036) p=89776 phi=43200 (gcd=675) ratio=133/64
1037) p=90113 phi=89088 (gcd=1024) ratio=88/87
1038) p=91001 phi=83200 (gcd=2600) ratio=35/32
1039) p=91356 phi=29040 (gcd=605) ratio=151/48
1040) p=91636 phi=44280 (gcd=615) ratio=149/72
1041) p=92929 phi=85536 (gcd=1056) ratio=88/81
1042) p=93961 phi=77760 (gcd=3240) ratio=29/24
1043) p=94609 phi=92016 (gcd=1296) ratio=73/71
1044) p=94831 phi=83520 (gcd=870) ratio=109/96
1045) p=95761 phi=87360 (gcd=1680) ratio=57/52
1046) p=97681 phi=89760 (gcd=2640) ratio=37/34
1047) p=99297 phi=55680 (gcd=928) ratio=107/60
1048) p=99499 phi=92736 (gcd=966) ratio=103/96
1049) p=100101 phi=65520 (gcd=1820) ratio=55/36
1050) p=101661 phi=56304 (gcd=1564) ratio=65/36
1051) p=102529 phi=86400 (gcd=1152) ratio=89/75
1052) p=102831 phi=67800 (gcd=1130) ratio=91/60
1053) p=103622 phi=51352 (gcd=917) ratio=113/56
1054) p=104721 phi=68640 (gcd=880) ratio=119/78
1055) p=105985 phi=73600 (gcd=2944) ratio=36/25
1056) p=106201 phi=104400 (gcd=1800) ratio=59/58
1057) p=106597 phi=99792 (gcd=2268) ratio=47/44
1058) p=109649 phi=99792 (gcd=1232) ratio=89/81
1059) p=110001 phi=71280 (gcd=880) ratio=125/81
1060) p=112897 phi=102144 (gcd=5376) ratio=21/19
1061) p=115102 phi=50112 (gcd=783) ratio=147/64
1062) p=116185 phi=87984 (gcd=1128) ratio=103/78
1063) p=116251 phi=115000 (gcd=1250) ratio=93/92
1064) p=116641 phi=94608 (gcd=1296) ratio=90/73
1065) p=118828 phi=58320 (gcd=729) ratio=163/80
1066) p=118918 phi=57816 (gcd=657) ratio=181/88
1067) p=120801 phi=79200 (gcd=800) ratio=151/99
1068) p=120961 phi=119232 (gcd=1728) ratio=70/69
1069) p=122673 phi=80784 (gcd=2992) ratio=41/27
1070) p=123281 phi=115920 (gcd=1840) ratio=67/63
1071) p=123376 phi=56000 (gcd=875) ratio=141/64
1072) p=124321 phi=114240 (gcd=3360) ratio=37/34
1073) p=125191 phi=107640 (gcd=1170) ratio=107/92
1074) p=125665 phi=97920 (gcd=1632) ratio=77/60
1075) p=126497 phi=101952 (gcd=1888) ratio=67/54
1076) p=126673 phi=116928 (gcd=9744) ratio=13/12
1077) p=127721 phi=109120 (gcd=1240) ratio=103/88
1078) p=129481 phi=115440 (gcd=1560) ratio=83/74
1079) p=129601 phi=120960 (gcd=8640) ratio=15/14
1080) p=134113 phi=103488 (gcd=1056) ratio=127/98
1081) p=134872 phi=64416 (gcd=2013) ratio=67/32
1082) p=135201 phi=76800 (gcd=800) ratio=169/96
1083) p=135745 phi=102144 (gcd=1344) ratio=101/76
1084) p=136137 phi=86768 (gcd=1496) ratio=91/58
1085) p=137026 phi=67860 (gcd=1305) ratio=105/52
1086) p=137974 phi=68376 (gcd=1221) ratio=113/56
1087) p=138945 phi=72384 (gcd=832) ratio=167/87
1088) p=139231 phi=131040 (gcd=8190) ratio=17/16
1089) p=139321 phi=110160 (gcd=3240) ratio=43/34
1090) p=139777 phi=124800 (gcd=4992) ratio=28/25
1091) p=140361 phi=83520 (gcd=1160) ratio=121/72
1092) p=141526 phi=55080 (gcd=765) ratio=185/72
1093) p=141571 phi=139392 (gcd=2178) ratio=65/64
1094) p=144001 phi=112320 (gcd=2880) ratio=50/39
1095) p=146081 phi=126720 (gcd=1760) ratio=83/72
1096) p=146305 phi=112896 (gcd=1152) ratio=127/98
1097) p=147201 phi=97152 (gcd=2944) ratio=50/33
1098) p=147376 phi=72000 (gcd=1125) ratio=131/64
1099) p=147553 phi=124656 (gcd=2544) ratio=58/49
1100) p=148737 phi=96768 (gcd=1792) ratio=83/54
1101) p=149409 phi=91872 (gcd=928) ratio=161/99
1102) p=151425 phi=80640 (gcd=896) ratio=169/90
1103) p=152146 phi=75348 (gcd=1449) ratio=105/52
1104) p=152193 phi=100224 (gcd=3712) ratio=41/27
1105) p=154129 phi=152100 (gcd=2028) ratio=76/75
1106) p=154513 phi=142080 (gcd=1776) ratio=87/80
1107) p=156865 phi=124032 (gcd=3648) ratio=43/34
1108) p=157441 phi=147840 (gcd=1920) ratio=82/77
1109) p=158081 phi=123120 (gcd=1520) ratio=104/81
1110) p=158401 phi=147840 (gcd=10560) ratio=15/14
1111) p=159895 phi=126336 (gcd=1974) ratio=81/64
1112) p=160196 phi=77280 (gcd=805) ratio=199/96
1113) p=162401 phi=148480 (gcd=4640) ratio=35/32
1114) p=162476 phi=80400 (gcd=1675) ratio=97/48
1115) p=163306 phi=68400 (gcd=855) ratio=191/80
1116) p=164176 phi=79200 (gcd=825) ratio=199/96
1117) p=164641 phi=154560 (gcd=3360) ratio=49/46
1118) p=168961 phi=151680 (gcd=1920) ratio=88/79
1119) p=169051 phi=166600 (gcd=2450) ratio=69/68
1120) p=169534 phi=78624 (gcd=2457) ratio=69/32
1121) p=170545 phi=130416 (gcd=10032) ratio=17/13
1122) p=171361 phi=156240 (gcd=5040) ratio=34/31
1123) p=172173 phi=110768 (gcd=1204) ratio=143/92
1124) p=176121 phi=106560 (gcd=1480) ratio=119/72
1125) p=179585 phi=122976 (gcd=1952) ratio=92/63
1126) p=180901 phi=151200 (gcd=2700) ratio=67/56
1127) p=184033 phi=181440 (gcd=2592) ratio=71/70
1128) p=184255 phi=143808 (gcd=4494) ratio=41/32
1129) p=184528 phi=87264 (gcd=909) ratio=203/96
1130) p=184705 phi=133120 (gcd=1664) ratio=111/80
1131) p=187265 phi=133056 (gcd=4928) ratio=38/27
1132) p=189345 phi=93120 (gcd=3104) ratio=61/30
1133) p=189441 phi=103680 (gcd=1280) ratio=148/81
1134) p=190513 phi=174960 (gcd=3888) ratio=49/45
1135) p=191521 phi=166320 (gcd=5040) ratio=38/33
1136) p=191890 phi=74160 (gcd=927) ratio=207/80
1137) p=192001 phi=190000 (gcd=2000) ratio=96/95
1138) p=192921 phi=127200 (gcd=2120) ratio=91/60
1139) p=193249 phi=156816 (gcd=1584) ratio=122/99
1140) p=195113 phi=191748 (gcd=3364) ratio=58/57
1141) p=195585 phi=89088 (gcd=1024) ratio=191/87
1142) p=195889 phi=184800 (gcd=3696) ratio=53/50
1143) p=200431 phi=146880 (gcd=1530) ratio=131/96
1144) p=200661 phi=132720 (gcd=1580) ratio=127/84
1145) p=202609 phi=181440 (gcd=3024) ratio=67/60
1146) p=203841 phi=117600 (gcd=7840) ratio=26/15
1147) p=204001 phi=172800 (gcd=2400) ratio=85/72
1148) p=204263 phi=191224 (gcd=4346) ratio=47/44
1149) p=204289 phi=188160 (gcd=5376) ratio=38/35
1150) p=205435 phi=162720 (gcd=2034) ratio=101/80
1151) p=207046 phi=84744 (gcd=963) ratio=215/88
1152) p=208465 phi=165120 (gcd=2064) ratio=101/80
1153) p=211141 phi=173880 (gcd=12420) ratio=17/14
1154) p=215326 phi=99000 (gcd=2475) ratio=87/40
1155) p=215605 phi=152640 (gcd=1908) ratio=113/80
1156) p=216001 phi=212400 (gcd=3600) ratio=60/59
1157) p=216545 phi=141504 (gcd=2144) ratio=101/66
1158) p=219121 phi=179520 (gcd=2640) ratio=83/68
1159) p=220585 phi=174720 (gcd=2184) ratio=101/80
1160) p=221521 phi=205920 (gcd=3120) ratio=71/66
1161) p=223345 phi=169200 (gcd=6768) ratio=33/25
1162) p=223721 phi=209440 (gcd=4760) ratio=47/44
1163) p=223873 phi=194304 (gcd=4224) ratio=53/46
1164) p=225505 phi=145152 (gcd=2592) ratio=87/56
1165) p=225976 phi=110400 (gcd=1725) ratio=131/64
1166) p=229503 phi=151424 (gcd=2366) ratio=97/64
1167) p=229672 phi=108720 (gcd=1359) ratio=169/80
1168) p=231695 phi=183520 (gcd=2294) ratio=101/80
1169) p=238465 phi=185472 (gcd=26496) ratio=9/7
1170) p=238929 phi=156960 (gcd=1744) ratio=137/90
1171) p=239361 phi=152592 (gcd=2992) ratio=80/51
1172) p=239701 phi=186120 (gcd=2820) ratio=85/66
1173) p=240471 phi=124560 (gcd=1730) ratio=139/72
1174) p=242721 phi=159840 (gcd=5920) ratio=41/27
1175) p=243105 phi=122688 (gcd=2272) ratio=107/54
1176) p=247105 phi=194688 (gcd=7488) ratio=33/26
1177) p=247969 phi=226800 (gcd=3024) ratio=82/75
1178) p=249665 phi=175296 (gcd=5312) ratio=47/33
1179) p=251251 phi=180000 (gcd=3750) ratio=67/48
1180) p=251265 phi=114816 (gcd=1664) ratio=151/69
1181) p=252591 phi=167232 (gcd=1742) ratio=145/96
1182) p=252721 phi=213408 (gcd=5616) ratio=45/38
1183) p=253099 phi=185760 (gcd=2322) ratio=109/80
1184) p=255201 phi=168960 (gcd=1760) ratio=145/96
1185) p=256059 phi=163152 (gcd=2266) ratio=113/72
1186) p=256737 phi=151872 (gcd=3616) ratio=71/42
1187) p=257302 phi=127512 (gcd=2277) ratio=113/56
1188) p=261649 phi=241776 (gcd=3312) ratio=79/73
1189) p=263553 phi=172608 (gcd=1856) ratio=142/93
1190) p=264121 phi=221520 (gcd=8520) ratio=31/26
1191) p=264628 phi=104544 (gcd=3267) ratio=81/32
1192) p=265826 phi=117600 (gcd=1225) ratio=217/96
1193) p=268801 phi=221760 (gcd=6720) ratio=40/33
1194) p=269569 phi=249600 (gcd=9984) ratio=27/25
1195) p=271006 phi=134568 (gcd=1869) ratio=145/72
1196) p=272251 phi=209088 (gcd=2178) ratio=125/96
1197) p=273430 phi=106272 (gcd=1107) ratio=247/96
1198) p=273921 phi=166400 (gcd=2560) ratio=107/65
1199) p=274821 phi=181200 (gcd=3020) ratio=91/60
1200) p=276396 phi=89040 (gcd=1855) ratio=149/48
1201) p=283921 phi=252720 (gcd=3120) ratio=91/81
1202) p=285286 phi=140448 (gcd=4389) ratio=65/32
1203) p=289941 phi=191520 (gcd=2660) ratio=109/72
1204) p=291201 phi=192192 (gcd=5824) ratio=50/33
1205) p=296241 phi=174800 (gcd=1840) ratio=161/95
1206) p=297322 phi=145452 (gcd=2139) ratio=139/68
1207) p=298936 phi=131040 (gcd=4095) ratio=73/32
1208) p=300502 phi=149472 (gcd=1557) ratio=193/96
1209) p=302401 phi=267120 (gcd=5040) ratio=60/53
1210) p=304057 phi=265680 (gcd=2952) ratio=103/90
1211) p=304129 phi=249216 (gcd=4224) ratio=72/59
1212) p=306341 phi=259488 (gcd=3604) ratio=85/72
1213) p=307396 phi=142560 (gcd=4455) ratio=69/32
1214) p=308039 phi=288376 (gcd=6554) ratio=47/44
1215) p=310389 phi=205296 (gcd=2444) ratio=127/84
1216) p=310465 phi=240240 (gcd=3696) ratio=84/65
1217) p=314821 phi=285120 (gcd=5940) ratio=53/48
1218) p=321201 phi=211200 (gcd=4400) ratio=73/48
1219) p=324886 phi=159720 (gcd=1815) ratio=179/88
1220) p=327489 phi=216720 (gcd=4816) ratio=68/45
1221) p=328105 phi=260400 (gcd=5208) ratio=63/50
1222) p=328321 phi=253440 (gcd=5760) ratio=57/44
1223) p=329025 phi=169600 (gcd=3392) ratio=97/50
1224) p=332001 phi=215136 (gcd=2656) ratio=125/81
1225) p=334153 phi=308448 (gcd=25704) ratio=13/12
1226) p=334369 phi=278640 (gcd=55728) ratio=6/5
1227) p=343001 phi=338100 (gcd=4900) ratio=70/69
1228) p=344506 phi=171360 (gcd=1785) ratio=193/96
1229) p=345681 phi=187920 (gcd=2320) ratio=149/81
1230) p=350065 phi=274560 (gcd=6864) ratio=51/40
1231) p=360801 phi=194832 (gcd=7216) ratio=50/27
1232) p=361089 phi=235872 (gcd=2912) ratio=124/81
1233) p=362881 phi=337680 (gcd=5040) ratio=72/67
1234) p=364231 phi=306720 (gcd=19170) ratio=19/16
1235) p=364705 phi=250560 (gcd=2784) ratio=131/90
1236) p=366121 phi=311040 (gcd=3240) ratio=113/96
1237) p=368668 phi=172224 (gcd=2691) ratio=137/64
1238) p=369370 phi=144144 (gcd=9009) ratio=41/16
1239) p=373121 phi=316800 (gcd=7040) ratio=53/45
1240) p=373249 phi=368064 (gcd=5184) ratio=72/71
1241) p=376993 phi=350064 (gcd=26928) ratio=14/13
1242) p=378258 phi=120560 (gcd=1507) ratio=251/80
1243) p=378625 phi=278400 (gcd=11136) ratio=34/25
1244) p=381633 phi=205056 (gcd=5696) ratio=67/36
1245) p=382123 phi=322920 (gcd=5382) ratio=71/60
1246) p=385925 phi=300720 (gcd=5012) ratio=77/60
1247) p=391105 phi=262080 (gcd=4032) ratio=97/65
1248) p=394581 phi=238920 (gcd=3620) ratio=109/66
1249) p=399001 phi=378000 (gcd=21000) ratio=19/18
1250) p=401637 phi=264368 (gcd=5084) ratio=79/52
1251) p=403921 phi=327888 (gcd=4752) ratio=85/69
1252) p=410041 phi=391680 (gcd=6120) ratio=67/64
1253) p=410554 phi=203580 (gcd=3393) ratio=121/60
1254) p=412129 phi=384912 (gcd=3888) ratio=106/99
1255) p=414385 phi=328944 (gcd=4272) ratio=97/77
1256) p=416856 phi=126240 (gcd=1315) ratio=317/96
1257) p=418705 phi=286944 (gcd=2928) ratio=143/98
1258) p=419137 phi=397824 (gcd=7104) ratio=59/56
1259) p=422241 phi=278400 (gcd=4640) ratio=91/60
1260) p=424126 phi=210600 (gcd=2925) ratio=145/72
1261) p=427233 phi=279344 (gcd=16432) ratio=26/17
1262) p=428275 phi=332640 (gcd=4158) ratio=103/80
1263) p=429976 phi=211680 (gcd=6615) ratio=65/32
1264) p=430849 phi=412896 (gcd=17952) ratio=24/23
1265) p=433665 phi=220704 (gcd=3872) ratio=112/57
1266) p=437761 phi=433152 (gcd=4608) ratio=95/94
1267) p=442401 phi=277200 (gcd=2800) ratio=158/99
1268) p=446247 phi=294768 (gcd=4094) ratio=109/72
1269) p=446513 phi=423808 (gcd=7568) ratio=59/56
1270) p=448878 phi=147576 (gcd=6149) ratio=73/24
1271) p=448921 phi=396720 (gcd=10440) ratio=43/38
1272) p=449065 phi=326592 (gcd=40824) ratio=11/8
1273) p=452986 phi=215280 (gcd=4485) ratio=101/48
1274) p=453185 phi=360064 (gcd=6208) ratio=73/58
1275) p=456229 phi=419520 (gcd=5244) ratio=87/80
1276) p=458403 phi=267680 (gcd=3346) ratio=137/80
1277) p=458641 phi=428400 (gcd=5040) ratio=91/85
1278) p=460801 phi=414720 (gcd=46080) ratio=10/9
1279) p=462241 phi=401760 (gcd=4320) ratio=107/93
1280) p=463681 phi=438480 (gcd=5040) ratio=92/87
1281) p=464101 phi=408000 (gcd=5100) ratio=91/80
1282) p=471441 phi=312080 (gcd=6640) ratio=71/47
1283) p=474001 phi=420000 (gcd=6000) ratio=79/70
1284) p=474553 phi=468468 (gcd=6084) ratio=78/77
1285) p=478126 phi=214200 (gcd=3825) ratio=125/56
1286) p=482241 phi=295680 (gcd=3520) ratio=137/84
1287) p=483636 phi=157120 (gcd=2455) ratio=197/64
1288) p=486417 phi=313040 (gcd=4816) ratio=101/65
1289) p=488566 phi=199584 (gcd=2079) ratio=235/96
1290) p=488593 phi=415584 (gcd=5616) ratio=87/74
1291) p=491265 phi=261792 (gcd=3232) ratio=152/81
1292) p=494001 phi=326040 (gcd=9880) ratio=50/33
1293) p=494865 phi=226080 (gcd=2512) ratio=197/90
1294) p=499201 phi=480480 (gcd=6240) ratio=80/77
1295) p=501796 phi=249480 (gcd=2835) ratio=177/88
1296) p=509937 phi=321552 (gcd=3248) ratio=157/99
1297) p=511105 phi=329472 (gcd=4224) ratio=121/78
1298) p=516781 phi=480240 (gcd=5220) ratio=99/92
1299) p=520522 phi=258912 (gcd=2697) ratio=193/96
1300) p=528651 phi=349200 (gcd=4850) ratio=109/72
1301) p=529201 phi=498960 (gcd=15120) ratio=35/33
1302) p=530817 phi=288288 (gcd=4576) ratio=116/63
1303) p=530881 phi=483840 (gcd=6720) ratio=79/72
1304) p=531665 phi=421120 (gcd=5264) ratio=101/80
1305) p=534061 phi=474720 (gcd=59340) ratio=9/8
1306) p=546481 phi=498960 (gcd=23760) ratio=23/21
1307) p=547966 phi=270600 (gcd=6765) ratio=81/40
1308) p=550551 phi=343200 (gcd=7150) ratio=77/48
1309) p=550639 phi=513216 (gcd=5346) ratio=103/96
1310) p=551041 phi=524160 (gcd=13440) ratio=41/39
1311) p=559489 phi=476160 (gcd=11904) ratio=47/40
1312) p=567988 phi=281792 (gcd=4403) ratio=129/64
1313) p=572716 phi=281952 (gcd=8811) ratio=65/32
1314) p=574561 phi=525312 (gcd=16416) ratio=35/32
1315) p=574861 phi=480480 (gcd=8580) ratio=67/56
1316) p=583626 phi=193200 (gcd=4025) ratio=145/48
1317) p=590006 phi=292968 (gcd=4069) ratio=145/72
1318) p=594945 phi=290304 (gcd=3584) ratio=166/81
1319) p=596001 phi=336000 (gcd=4000) ratio=149/84
1320) p=602641 phi=550800 (gcd=6480) ratio=93/85
1321) p=610051 phi=557760 (gcd=17430) ratio=35/32
1322) p=610930 phi=242352 (gcd=5049) ratio=121/48
1323) p=620417 phi=528192 (gcd=8384) ratio=74/63
1324) p=621754 phi=262944 (gcd=2739) ratio=227/96
1325) p=622081 phi=532224 (gcd=6912) ratio=90/77
1326) p=622909 phi=494208 (gcd=5148) ratio=121/96
1327) p=630241 phi=586560 (gcd=6240) ratio=101/94
1328) p=631351 phi=496800 (gcd=10350) ratio=61/48
1329) p=632270 phi=241824 (gcd=2519) ratio=251/96
1330) p=642874 phi=318780 (gcd=5313) ratio=121/60
1331) p=644161 phi=528000 (gcd=10560) ratio=61/50
1332) p=649345 phi=510720 (gcd=7296) ratio=89/70
1333) p=652257 phi=412896 (gcd=5984) ratio=109/69
1334) p=656601 phi=392000 (gcd=9800) ratio=67/40
1335) p=658801 phi=518400 (gcd=10800) ratio=61/48
1336) p=658945 phi=443520 (gcd=12672) ratio=52/35
1337) p=665601 phi=403200 (gcd=6400) ratio=104/63
1338) p=670033 phi=513216 (gcd=14256) ratio=47/36
1339) p=682993 phi=638928 (gcd=22032) ratio=31/29
1340) p=683761 phi=625152 (gcd=19536) ratio=35/32
1341) p=683905 phi=494208 (gcd=4992) ratio=137/99
1342) p=689701 phi=652080 (gcd=12540) ratio=55/52
1343) p=693217 phi=589632 (gcd=7968) ratio=87/74
1344) p=696385 phi=524160 (gcd=7488) ratio=93/70
1345) p=702961 phi=598560 (gcd=6960) ratio=101/86
1346) p=704705 phi=557568 (gcd=7744) ratio=91/72
1347) p=708153 phi=468384 (gcd=5576) ratio=127/84
1348) p=710326 phi=332640 (gcd=3465) ratio=205/96
1349) p=716689 phi=680400 (gcd=9072) ratio=79/75
1350) p=717025 phi=517440 (gcd=7392) ratio=97/70
1351) p=719929 phi=584496 (gcd=7128) ratio=101/82
1352) p=723521 phi=685440 (gcd=38080) ratio=19/18
1353) p=725121 phi=443520 (gcd=7040) ratio=103/63
1354) p=728641 phi=692208 (gcd=36432) ratio=20/19
1355) p=732351 phi=483200 (gcd=7550) ratio=97/64
1356) p=741745 phi=587520 (gcd=7344) ratio=101/80
1357) p=741937 phi=627792 (gcd=57072) ratio=13/11
1358) p=743041 phi=673920 (gcd=17280) ratio=43/39
1359) p=751521 phi=498960 (gcd=6160) ratio=122/81
1360) p=751681 phi=635040 (gcd=12960) ratio=58/49
1361) p=751843 phi=716040 (gcd=35802) ratio=21/20
1362) p=752122 phi=311760 (gcd=3897) ratio=193/80
1363) p=758440 phi=297792 (gcd=4653) ratio=163/64
1364) p=762281 phi=697680 (gcd=12920) ratio=59/54
1365) p=784785 phi=413952 (gcd=8624) ratio=91/48
1366) p=792065 phi=628992 (gcd=23296) ratio=34/27
1367) p=792961 phi=725760 (gcd=13440) ratio=59/54
1368) p=797041 phi=660960 (gcd=19440) ratio=41/34
1369) p=802945 phi=538560 (gcd=9792) ratio=82/55
1370) p=803585 phi=638464 (gcd=11008) ratio=73/58
1371) p=810433 phi=723600 (gcd=28944) ratio=28/25
1372) p=828073 phi=801360 (gcd=26712) ratio=31/30
1373) p=846145 phi=636480 (gcd=7488) ratio=113/85
1374) p=849556 phi=421848 (gcd=5859) ratio=145/72
1375) p=851201 phi=766080 (gcd=85120) ratio=10/9
1376) p=852481 phi=725760 (gcd=11520) ratio=74/63
1377) p=876129 phi=535040 (gcd=6688) ratio=131/80
1378) p=877825 phi=622080 (gcd=6912) ratio=127/90
1379) p=892953 phi=582360 (gcd=38824) ratio=23/15
1380) p=902721 phi=596960 (gcd=14560) ratio=62/41
1381) p=909937 phi=766800 (gcd=10224) ratio=89/75
1382) p=914551 phi=819000 (gcd=13650) ratio=67/60
1383) p=927081 phi=614040 (gcd=12040) ratio=77/51
1384) p=930385 phi=733824 (gcd=13104) ratio=71/56
1385) p=938792 phi=466480 (gcd=5831) ratio=161/80
1386) p=948385 phi=703296 (gcd=10656) ratio=89/66
1387) p=956545 phi=758016 (gcd=18048) ratio=53/42
1388) p=961849 phi=819936 (gcd=15768) ratio=61/52
1389) p=964411 phi=822120 (gcd=15810) ratio=61/52
1390) p=970437 phi=589632 (gcd=12284) ratio=79/48
1391) p=988012 phi=490176 (gcd=7659) ratio=129/64
1392) p=992161 phi=926640 (gcd=9360) ratio=106/99
1393) p=992251 phi=907200 (gcd=28350) ratio=35/32
1394) p=992641 phi=884352 (gcd=18048) ratio=55/49
1395) p=993601 phi=831600 (gcd=10800) ratio=92/77
1396) p=1000001 phi=990000 (gcd=10000) ratio=100/99
1397) p=1032241 phi=879648 (gcd=8976) ratio=115/98
1398) p=1038801 phi=682640 (gcd=29680) ratio=35/23
1399) p=1038961 phi=795600 (gcd=9360) ratio=111/85
1400) p=1047201 phi=691152 (gcd=20944) ratio=50/33
1401) p=1047619 phi=1015872 (gcd=31746) ratio=33/32
1402) p=1047628 phi=520560 (gcd=6507) ratio=161/80
1403) p=1048321 phi=983808 (gcd=16128) ratio=65/61
1404) p=1052556 phi=348432 (gcd=7259) ratio=145/48
1405) p=1080905 phi=730752 (gcd=15224) ratio=71/48
1406) p=1088577 phi=603936 (gcd=7456) ratio=146/81
1407) p=1091126 phi=541800 (gcd=7525) ratio=145/72
1408) p=1094401 phi=835200 (gcd=28800) ratio=38/29
1409) p=1095186 phi=362544 (gcd=7553) ratio=145/48
1410) p=1099281 phi=720720 (gcd=7280) ratio=151/99
1411) p=1101145 phi=817344 (gcd=11352) ratio=97/72
1412) p=1102759 phi=940056 (gcd=18078) ratio=61/52
1413) p=1108381 phi=1071840 (gcd=12180) ratio=91/88
1414) p=1126081 phi=1015920 (gcd=12240) ratio=92/83
1415) p=1126225 phi=853200 (gcd=34128) ratio=33/25
1416) p=1136017 phi=1070160 (gcd=16464) ratio=69/65
1417) p=1147576 phi=564960 (gcd=17655) ratio=65/32
1418) p=1150465 phi=898800 (gcd=35952) ratio=32/25
1419) p=1153474 phi=483552 (gcd=5037) ratio=229/96
1420) p=1154131 phi=1042440 (gcd=37230) ratio=31/28
1421) p=1157101 phi=1023120 (gcd=12180) ratio=95/84
1422) p=1163141 phi=985248 (gcd=13684) ratio=85/72
1423) p=1170401 phi=1108800 (gcd=61600) ratio=19/18
1424) p=1182721 phi=1148928 (gcd=33792) ratio=35/34
1425) p=1194285 phi=629952 (gcd=13124) ratio=91/48
1426) p=1209265 phi=963312 (gcd=20496) ratio=59/47
1427) p=1212751 phi=1058400 (gcd=22050) ratio=55/48
1428) p=1224721 phi=1143072 (gcd=81648) ratio=15/14
1429) p=1234806 phi=408200 (gcd=10205) ratio=121/40
1430) p=1237951 phi=1037520 (gcd=11790) ratio=105/88
1431) p=1243009 phi=1191216 (gcd=51792) ratio=24/23
1432) p=1246785 phi=649152 (gcd=10304) ratio=121/63
1433) p=1253736 phi=379680 (gcd=3955) ratio=317/96
1434) p=1259713 phi=979776 (gcd=139968) ratio=9/7
1435) p=1261825 phi=949760 (gcd=13568) ratio=93/70
1436) p=1269621 phi=831024 (gcd=23084) ratio=55/36
1437) p=1282177 phi=1076544 (gcd=12096) ratio=106/89
1438) p=1287937 phi=1018368 (gcd=29952) ratio=43/34
1439) p=1303561 phi=1101600 (gcd=18360) ratio=71/60
1440) p=1321029 phi=859464 (gcd=15916) ratio=83/54
1441) p=1324378 phi=585360 (gcd=7317) ratio=181/80
1442) p=1327105 phi=921600 (gcd=36864) ratio=36/25
1443) p=1333333 phi=1230768 (gcd=102564) ratio=13/12
1444) p=1347841 phi=1160640 (gcd=37440) ratio=36/31
1445) p=1357621 phi=1277760 (gcd=79860) ratio=17/16
1446) p=1365553 phi=1165104 (gcd=12528) ratio=109/93
1447) p=1372801 phi=1235520 (gcd=137280) ratio=10/9
1448) p=1374895 phi=1086336 (gcd=16974) ratio=81/64
1449) p=1399681 phi=1341360 (gcd=58320) ratio=24/23
1450) p=1401841 phi=1164240 (gcd=23760) ratio=59/49
1451) p=1414101 phi=859200 (gcd=17900) ratio=79/48
1452) p=1422289 phi=1285200 (gcd=17136) ratio=83/75
1453) p=1433971 phi=1116720 (gcd=12690) ratio=113/88
1454) p=1439425 phi=1028160 (gcd=205632) ratio=7/5
1455) p=1447681 phi=1397760 (gcd=49920) ratio=29/28
1456) p=1483294 phi=737040 (gcd=9213) ratio=161/80
1457) p=1485121 phi=1332240 (gcd=21840) ratio=68/61
1458) p=1488675 phi=758560 (gcd=9482) ratio=157/80
1459) p=1489665 phi=777216 (gcd=64768) ratio=23/12
1460) p=1507612 phi=702576 (gcd=14637) ratio=103/48
1461) p=1523681 phi=1409760 (gcd=14240) ratio=107/99
1462) p=1526878 phi=691416 (gcd=28809) ratio=53/24
1463) p=1557032 phi=773680 (gcd=9671) ratio=161/80
1464) p=1558657 phi=1515360 (gcd=43296) ratio=36/35
1465) p=1561153 phi=1411680 (gcd=16608) ratio=94/85
1466) p=1593406 phi=791208 (gcd=10989) ratio=145/72
1467) p=1597321 phi=1413720 (gcd=18360) ratio=87/77
1468) p=1606801 phi=1310400 (gcd=15600) ratio=103/84
1469) p=1633921 phi=1527360 (gcd=35520) ratio=46/43
1470) p=1638401 phi=1576960 (gcd=20480) ratio=80/77
1471) p=1638501 phi=1084800 (gcd=11300) ratio=145/96
1472) p=1645761 phi=959040 (gcd=11840) ratio=139/81
1473) p=1658385 phi=874752 (gcd=18224) ratio=91/48
1474) p=1667953 phi=1354320 (gcd=14256) ratio=117/95
1475) p=1683969 phi=878592 (gcd=73216) ratio=23/12
1476) p=1687105 phi=1052352 (gcd=16704) ratio=101/63
1477) p=1732591 phi=1406160 (gcd=25110) ratio=69/56
1478) p=1741825 phi=1313280 (gcd=13824) ratio=126/95
1479) p=1755777 phi=1089792 (gcd=60544) ratio=29/18
1480) p=1758081 phi=1062720 (gcd=13120) ratio=134/81
1481) p=1763581 phi=1707888 (gcd=18564) ratio=95/92
1482) p=1767745 phi=1140480 (gcd=57024) ratio=31/20
1483) p=1777601 phi=1425600 (gcd=17600) ratio=101/81
1484) p=1780801 phi=1492480 (gcd=16960) ratio=105/88
1485) p=1784065 phi=1324800 (gcd=17664) ratio=101/75
1486) p=1791041 phi=1528560 (gcd=15440) ratio=116/99
1487) p=1792519 phi=1712256 (gcd=26754) ratio=67/64
1488) p=1807566 phi=600248 (gcd=6821) ratio=265/88
1489) p=1809921 phi=1128960 (gcd=17920) ratio=101/63
1490) p=1817641 phi=1542240 (gcd=55080) ratio=33/28
1491) p=1822177 phi=1551312 (gcd=24624) ratio=74/63
1492) p=1832836 phi=911240 (gcd=10355) ratio=177/88
1493) p=1900801 phi=1537920 (gcd=17280) ratio=110/89
1494) p=1902691 phi=1503360 (gcd=23490) ratio=81/64
1495) p=1909001 phi=1840000 (gcd=23000) ratio=83/80
1496) p=1922779 phi=1853280 (gcd=23166) ratio=83/80
1497) p=1955530 phi=778320 (gcd=9729) ratio=201/80
1498) p=1981281 phi=1315440 (gcd=16240) ratio=122/81
1499) p=1983745 phi=1532160 (gcd=16128) ratio=123/95
1500) p=1993825 phi=1582400 (gcd=31648) ratio=63/50
1501) p=1995085 phi=1568784 (gcd=17052) ratio=117/92
1502) p=2000377 phi=1877904 (gcd=40824) ratio=49/46
1503) p=2020481 phi=1912240 (gcd=36080) ratio=56/53
1504) p=2061137 phi=1892880 (gcd=42064) ratio=49/45
1505) p=2073126 phi=620000 (gcd=19375) ratio=107/32
1506) p=2090881 phi=1816320 (gcd=21120) ratio=99/86
1507) p=2121061 phi=2047920 (gcd=73140) ratio=29/28
1508) p=2121820 phi=843456 (gcd=13179) ratio=161/64
1509) p=2126657 phi=1895040 (gcd=21056) ratio=101/90
1510) p=2129016 phi=692832 (gcd=7217) ratio=295/96
1511) p=2139193 phi=1815072 (gcd=64824) ratio=33/28
1512) p=2142505 phi=1700400 (gcd=34008) ratio=63/50
1513) p=2158003 phi=2055240 (gcd=102762) ratio=21/20
1514) p=2188486 phi=1085760 (gcd=16965) ratio=129/64
1515) p=2203201 phi=1512000 (gcd=43200) ratio=51/35
1516) p=2210671 phi=2143680 (gcd=66990) ratio=33/32
1517) p=2213121 phi=1397760 (gcd=116480) ratio=19/12
1518) p=2214913 phi=2064384 (gcd=21504) ratio=103/96
1519) p=2232026 phi=1109980 (gcd=12065) ratio=185/92
1520) p=2233441 phi=1900800 (gcd=47520) ratio=47/40
1521) p=2262913 phi=2181120 (gcd=27264) ratio=83/80
1522) p=2288661 phi=1422080 (gcd=22220) ratio=103/64
1523) p=2297296 phi=1130976 (gcd=35343) ratio=65/32
1524) p=2305633 phi=2084880 (gcd=24528) ratio=94/85
1525) p=2329713 phi=1546776 (gcd=19096) ratio=122/81
1526) p=2344321 phi=1921920 (gcd=21120) ratio=111/91
1527) p=2366401 phi=2244000 (gcd=40800) ratio=58/55
1528) p=2371681 phi=2177280 (gcd=38880) ratio=61/56
1529) p=2384641 phi=1854720 (gcd=264960) ratio=9/7
1530) p=2406401 phi=2252800 (gcd=51200) ratio=47/44
1531) p=2410561 phi=2291520 (gcd=29760) ratio=81/77
1532) p=2415953 phi=2350656 (gcd=65296) ratio=37/36
1533) p=2427706 phi=1109808 (gcd=69363) ratio=35/16
1534) p=2435914 phi=1064880 (gcd=13311) ratio=183/80
1535) p=2471041 phi=2358720 (gcd=112320) ratio=22/21
1536) p=2528494 phi=1257696 (gcd=13101) ratio=193/96
1537) p=2540161 phi=2280960 (gcd=51840) ratio=49/44
1538) p=2545921 phi=2174640 (gcd=53040) ratio=48/41
1539) p=2561329 phi=2494800 (gcd=33264) ratio=77/75
1540) p=2587201 phi=2457840 (gcd=129360) ratio=20/19
1541) p=2596126 phi=1159200 (gcd=12075) ratio=215/96
1542) p=2609581 phi=2357040 (gcd=84180) ratio=31/28
1543) p=2609601 phi=1733520 (gcd=18640) ratio=140/93
1544) p=2615497 phi=2520960 (gcd=31512) ratio=83/80
1545) p=2618482 phi=1299684 (gcd=19113) ratio=137/68
1546) p=2630071 phi=2475360 (gcd=154710) ratio=17/16
1547) p=2663041 phi=2553600 (gcd=36480) ratio=73/70
1548) p=2678401 phi=2291520 (gcd=29760) ratio=90/77
1549) p=2704801 phi=2318400 (gcd=386400) ratio=7/6
1550) p=2865409 phi=2532816 (gcd=25584) ratio=112/99
1551) p=2868097 phi=2793600 (gcd=37248) ratio=77/75
1552) p=2888961 phi=1823360 (gcd=23680) ratio=122/77
1553) p=2929291 phi=2850120 (gcd=79170) ratio=37/36
1554) p=2936676 phi=968800 (gcd=30275) ratio=97/32
1555) p=3020001 phi=1993200 (gcd=60400) ratio=50/33
1556) p=3020626 phi=1288800 (gcd=40275) ratio=75/32
1557) p=3022273 phi=2822688 (gcd=28512) ratio=106/99
1558) p=3057601 phi=2963520 (gcd=47040) ratio=65/63
1559) p=3065041 phi=2610960 (gcd=113520) ratio=27/23
1560) p=3091585 phi=2007936 (gcd=31872) ratio=97/63
1561) p=3100833 phi=2048256 (gcd=28448) ratio=109/72
1562) p=3111681 phi=2010624 (gcd=47872) ratio=65/42
1563) p=3191761 phi=3093552 (gcd=49104) ratio=65/63
1564) p=3204993 phi=1756160 (gcd=43904) ratio=73/40
1565) p=3214081 phi=2954880 (gcd=51840) ratio=62/57
1566) p=3218241 phi=1965120 (gcd=28480) ratio=113/69
1567) p=3219265 phi=2026944 (gcd=119232) ratio=27/17
1568) p=3224530 phi=1279152 (gcd=26649) ratio=121/48
1569) p=3236905 phi=2122560 (gcd=53064) ratio=61/40
1570) p=3288065 phi=2371200 (gcd=31616) ratio=104/75
1571) p=3309921 phi=2170080 (gcd=21920) ratio=151/99
1572) p=3358369 phi=2841696 (gcd=258336) ratio=13/11
1573) p=3399105 phi=1768320 (gcd=19648) ratio=173/90
1574) p=3418273 phi=3335904 (gcd=41184) ratio=83/81
1575) p=3429190 phi=1365984 (gcd=14229) ratio=241/96
1576) p=3449251 phi=3024000 (gcd=47250) ratio=73/64
1577) p=3465617 phi=3251248 (gcd=35728) ratio=97/91
1578) p=3482145 phi=1843488 (gcd=204832) ratio=17/9
1579) p=3494701 phi=2965200 (gcd=105900) ratio=33/28
1580) p=3534714 phi=1172808 (gcd=16289) ratio=217/72
1581) p=3547291 phi=3212640 (gcd=66930) ratio=53/48
1582) p=3549601 phi=3215520 (gcd=41760) ratio=85/77
1583) p=3562361 phi=3177240 (gcd=96280) ratio=37/33
1584) p=3563561 phi=3443440 (gcd=40040) ratio=89/86
1585) p=3600586 phi=1609200 (gcd=20115) ratio=179/80
1586) p=3679201 phi=3532032 (gcd=147168) ratio=25/24
1587) p=3686257 phi=3569232 (gcd=58512) ratio=63/61
1588) p=3716602 phi=1848672 (gcd=19257) ratio=193/96
1589) p=3743476 phi=1687200 (gcd=52725) ratio=71/32
1590) p=3762305 phi=3002608 (gcd=36176) ratio=104/83
1591) p=3763801 phi=3680160 (gcd=83640) ratio=45/44
1592) p=3767681 phi=3507840 (gcd=129920) ratio=29/27
1593) p=3797761 phi=3400320 (gcd=44160) ratio=86/77
1594) p=3810241 phi=3492720 (gcd=317520) ratio=12/11
1595) p=3814273 phi=3548160 (gcd=88704) ratio=43/40
1596) p=3838465 phi=3061632 (gcd=45696) ratio=84/67
1597) p=3852289 phi=3290496 (gcd=80256) ratio=48/41
1598) p=3901366 phi=1662120 (gcd=23085) ratio=169/72
1599) p=3936691 phi=3555720 (gcd=126990) ratio=31/28
1600) p=3984541 phi=3608640 (gcd=75180) ratio=53/48
1601) p=4005001 phi=2880000 (gcd=45000) ratio=89/64
1602) p=4014361 phi=3670272 (gcd=114696) ratio=35/32
1603) p=4073473 phi=3916800 (gcd=156672) ratio=26/25
1604) p=4109617 phi=3906672 (gcd=50736) ratio=81/77
1605) p=4125441 phi=2475264 (gcd=825088) ratio=5/3
1606) p=4178065 phi=3125056 (gcd=33968) ratio=123/92
1607) p=4181815 phi=3013920 (gcd=37674) ratio=111/80
1608) p=4219331 phi=4086088 (gcd=44414) ratio=95/92
1609) p=4238326 phi=2106000 (gcd=26325) ratio=161/80
1610) p=4242337 phi=3766560 (gcd=39648) ratio=107/95
1611) p=4315201 phi=3758400 (gcd=139200) ratio=31/27
1612) p=4333825 phi=3447360 (gcd=98496) ratio=44/35
1613) p=4341665 phi=3447792 (gcd=127696) ratio=34/27
1614) p=4353665 phi=3467520 (gcd=38528) ratio=113/90
1615) p=4360801 phi=3974400 (gcd=55200) ratio=79/72
1616) p=4372369 phi=4084080 (gcd=48048) ratio=91/85
1617) p=4385356 phi=2175680 (gcd=33995) ratio=129/64
1618) p=4440833 phi=4280320 (gcd=53504) ratio=83/80
1619) p=4442641 phi=3612240 (gcd=41520) ratio=107/87
1620) p=4460545 phi=3317760 (gcd=36864) ratio=121/90
1621) p=4472353 phi=4219200 (gcd=84384) ratio=53/50
1622) p=4504501 phi=4212000 (gcd=58500) ratio=77/72
1623) p=4681601 phi=4596480 (gcd=85120) ratio=55/54
1624) p=4685185 phi=3585600 (gcd=47808) ratio=98/75
1625) p=4708401 phi=3128400 (gcd=31600) ratio=149/99
1626) p=4743361 phi=4043520 (gcd=77760) ratio=61/52
1627) p=4811851 phi=4161600 (gcd=130050) ratio=37/32
1628) p=4856833 phi=4666368 (gcd=95232) ratio=51/49
1629) p=4911193 phi=4067856 (gcd=49608) ratio=99/82
1630) p=4979881 phi=4698000 (gcd=93960) ratio=53/50
1631) p=4981145 phi=3650304 (gcd=38024) ratio=131/96
1632) p=5030401 phi=4841760 (gcd=62880) ratio=80/77
1633) p=5031181 phi=4390848 (gcd=91476) ratio=55/48
1634) p=5063356 phi=2518560 (gcd=26235) ratio=193/96
1635) p=5070001 phi=4914000 (gcd=78000) ratio=65/63
1636) p=5073706 phi=2293200 (gcd=28665) ratio=177/80
1637) p=5079361 phi=4271280 (gcd=115440) ratio=44/37
1638) p=5099221 phi=4883760 (gcd=71820) ratio=71/68
1639) p=5116190 phi=2037984 (gcd=21229) ratio=241/96
1640) p=5136001 phi=4725120 (gcd=205440) ratio=25/23
1641) p=5148001 phi=4992000 (gcd=156000) ratio=33/32
1642) p=5164705 phi=3268800 (gcd=65376) ratio=79/50
1643) p=5240703 phi=3184224 (gcd=66338) ratio=79/48
1644) p=5262401 phi=4879680 (gcd=95680) ratio=55/51
1645) p=5273101 phi=5155920 (gcd=117180) ratio=45/44
1646) p=5338561 phi=4952640 (gcd=64320) ratio=83/77
1647) p=5358785 phi=4257664 (gcd=73408) ratio=73/58
1648) p=5509540 phi=2176608 (gcd=68019) ratio=81/32
1649) p=5550337 phi=4637952 (gcd=76032) ratio=73/61
1650) p=5586945 phi=2356992 (gcd=87296) ratio=64/27
1651) p=5589496 phi=2406240 (gcd=25065) ratio=223/96
1652) p=5624641 phi=5080320 (gcd=181440) ratio=31/28
1653) p=5640001 phi=5460000 (gcd=60000) ratio=94/91
1654) p=5647809 phi=3748976 (gcd=48688) ratio=116/77
1655) p=5690251 phi=4855680 (gcd=75870) ratio=75/64
1656) p=5709529 phi=4844448 (gcd=173016) ratio=33/28
1657) p=5727745 phi=4556160 (gcd=130176) ratio=44/35
1658) p=5767201 phi=4984000 (gcd=71200) ratio=81/70
1659) p=5818561 phi=4961088 (gcd=61248) ratio=95/81
1660) p=5848257 phi=3457728 (gcd=42688) ratio=137/81
1661) p=5910465 phi=2831360 (gcd=35392) ratio=167/80
1662) p=5923126 phi=2673000 (gcd=30375) ratio=195/88
1663) p=5946536 phi=2954800 (gcd=36935) ratio=161/80
1664) p=5947041 phi=3740880 (gcd=95920) ratio=62/39
1665) p=6092801 phi=5059200 (gcd=54400) ratio=112/93
1666) p=6216001 phi=5628000 (gcd=84000) ratio=74/67
1667) p=6301153 phi=6058800 (gcd=242352) ratio=26/25
1668) p=6313681 phi=5114880 (gcd=79920) ratio=79/64
1669) p=6391281 phi=3796800 (gcd=63280) ratio=101/60
1670) p=6456241 phi=5503680 (gcd=105840) ratio=61/52
1671) p=6460609 phi=6320160 (gcd=140448) ratio=46/45
1672) p=6564876 phi=2173200 (gcd=45275) ratio=145/48
1673) p=6684161 phi=5908320 (gcd=59680) ratio=112/99
1674) p=6840001 phi=5472000 (gcd=1368000) ratio=5/4
1675) p=6876286 phi=3350880 (gcd=34905) ratio=197/96
1676) p=6937921 phi=6377280 (gcd=70080) ratio=99/91
1677) p=7041681 phi=4421520 (gcd=163760) ratio=43/27
1678) p=7128577 phi=6854400 (gcd=274176) ratio=26/25
1679) p=7185025 phi=5443200 (gcd=217728) ratio=33/25
1680) p=7285249 phi=7050240 (gcd=235008) ratio=31/30
1681) p=7439489 phi=6852160 (gcd=195776) ratio=38/35
1682) p=7463425 phi=5614080 (gcd=66048) ratio=113/85
1683) p=7505857 phi=6872832 (gcd=90432) ratio=83/76
1684) p=7514501 phi=7277200 (gcd=79100) ratio=95/92
1685) p=7576801 phi=6930000 (gcd=92400) ratio=82/75
1686) p=7583361 phi=5018400 (gcd=111520) ratio=68/45
1687) p=7599376 phi=3780000 (gcd=39375) ratio=193/96
1688) p=7644225 phi=4049920 (gcd=50624) ratio=151/80
1689) p=7697921 phi=5959680 (gcd=248320) ratio=31/24
1690) p=7724305 phi=5866560 (gcd=97776) ratio=79/60
1691) p=7814401 phi=6652800 (gcd=105600) ratio=74/63
1692) p=7948081 phi=7660800 (gcd=95760) ratio=83/80
1693) p=7962241 phi=6658080 (gcd=68640) ratio=116/97
1694) p=7995169 phi=6257088 (gcd=347616) ratio=23/18
1695) p=8014006 phi=2881440 (gcd=90045) ratio=89/32
1696) p=8052481 phi=7828800 (gcd=223680) ratio=36/35
1697) p=8074881 phi=5001216 (gcd=52096) ratio=155/96
1698) p=8174089 phi=6287760 (gcd=628776) ratio=13/10
1699) p=8215745 phi=6559344 (gcd=66256) ratio=124/99
1700) p=8270801 phi=6403200 (gcd=266800) ratio=31/24
1701) p=8294401 phi=8035200 (gcd=259200) ratio=32/31
1702) p=8355841 phi=7372800 (gcd=491520) ratio=17/15
1703) p=8357592 phi=2776224 (gcd=28919) ratio=289/96
1704) p=8372881 phi=7506720 (gcd=288720) ratio=29/26
1705) p=8387569 phi=7912800 (gcd=158256) ratio=53/50
1706) p=8419105 phi=6653808 (gcd=135792) ratio=62/49
1707) p=8588361 phi=5187600 (gcd=57640) ratio=149/90
1708) p=8648641 phi=8211840 (gcd=87360) ratio=99/94
1709) p=8769001 phi=8436000 (gcd=111000) ratio=79/76
1710) p=8779096 phi=4355520 (gcd=68055) ratio=129/64
1711) p=8899201 phi=7862400 (gcd=86400) ratio=103/91
1712) p=8902090 phi=3543120 (gcd=44289) ratio=201/80
1713) p=8915713 phi=8681088 (gcd=234624) ratio=38/37
1714) p=8951041 phi=7862400 (gcd=120960) ratio=74/65
1715) p=8959249 phi=8188560 (gcd=96336) ratio=93/85
1716) p=9038849 phi=8442880 (gcd=99328) ratio=91/85
1717) p=9069229 phi=8339520 (gcd=104244) ratio=87/80
1718) p=9158241 phi=5940480 (gcd=247520) ratio=37/24
1719) p=9201921 phi=6105120 (gcd=88480) ratio=104/69
1720) p=9342481 phi=9063600 (gcd=139440) ratio=67/65
1721) p=9345541 phi=9117600 (gcd=227940) ratio=41/40
1722) p=9382465 phi=7483632 (gcd=111696) ratio=84/67
1723) p=9439201 phi=9234000 (gcd=205200) ratio=46/45
1724) p=9688273 phi=8210400 (gcd=164208) ratio=59/50
1725) p=9717247 phi=9254520 (gcd=462726) ratio=21/20
1726) p=9763777 phi=9180864 (gcd=145728) ratio=67/63
1727) p=9854461 phi=9480240 (gcd=124740) ratio=79/76
1728) p=9934849 phi=9031680 (gcd=903168) ratio=11/10
1729) p=9973825 phi=7703360 (gcd=81088) ratio=123/95
1730) p=10024561 phi=9828000 (gcd=196560) ratio=51/50
1731) p=10096794 phi=3350088 (gcd=46529) ratio=217/72
1732) p=10353421 phi=9480240 (gcd=124740) ratio=83/76
1733) p=10527217 phi=10201632 (gcd=108528) ratio=97/94
1734) p=10565633 phi=9725184 (gcd=120064) ratio=88/81
1735) p=10635751 phi=9075840 (gcd=141810) ratio=75/64
1736) p=10655905 phi=7596288 (gcd=105504) ratio=101/72
1737) p=10757377 phi=10601472 (gcd=155904) ratio=69/68
1738) p=10852206 phi=3415776 (gcd=35581) ratio=305/96
1739) p=11064001 phi=10068240 (gcd=110640) ratio=100/91
1740) p=11197681 phi=9987120 (gcd=302640) ratio=37/33
1741) p=11205601 phi=9273600 (gcd=386400) ratio=29/24
1742) p=11263396 phi=5599880 (gcd=63635) ratio=177/88
1743) p=11440936 phi=5049792 (gcd=78903) ratio=145/64
1744) p=11453761 phi=10391040 (gcd=118080) ratio=97/88
1745) p=11525185 phi=7432128 (gcd=107712) ratio=107/69
1746) p=11529001 phi=10395000 (gcd=189000) ratio=61/55
1747) p=11548811 phi=11236680 (gcd=312130) ratio=37/36
1748) p=11575201 phi=10374000 (gcd=109200) ratio=106/95
1749) p=11591553 phi=7415184 (gcd=85232) ratio=136/87
1750) p=11674241 phi=11358720 (gcd=315520) ratio=37/36
1751) p=11707585 phi=9347184 (gcd=94416) ratio=124/99
1752) p=11771551 phi=10180800 (gcd=318150) ratio=37/32
1753) p=11875501 phi=10767120 (gcd=158340) ratio=75/68
1754) p=11912161 phi=11545632 (gcd=183264) ratio=65/63
1755) p=11921001 phi=7629440 (gcd=476840) ratio=25/16
1756) p=11972017 phi=11648448 (gcd=323568) ratio=37/36
1757) p=12152481 phi=7243200 (gcd=80480) ratio=151/90
1758) p=12156145 phi=9472320 (gcd=157872) ratio=77/60
1759) p=12372427 phi=12138984 (gcd=233442) ratio=53/52
1760) p=12390876 phi=4116000 (gcd=42875) ratio=289/96
1761) p=12559681 phi=12111120 (gcd=448560) ratio=28/27
1762) p=12669121 phi=12457968 (gcd=211152) ratio=60/59
1763) p=12705985 phi=9808128 (gcd=222912) ratio=57/44
1764) p=12838145 phi=9529344 (gcd=132352) ratio=97/72
1765) p=12858385 phi=10234224 (gcd=262416) ratio=49/39
1766) p=13026945 phi=6707904 (gcd=97216) ratio=134/69
1767) p=13171105 phi=10513776 (gcd=115536) ratio=114/91
1768) p=13272049 phi=11358960 (gcd=119568) ratio=111/95
1769) p=13390049 phi=13098960 (gcd=291088) ratio=46/45
1770) p=13707457 phi=12832512 (gcd=291648) ratio=47/44
1771) p=13992265 phi=8895744 (gcd=92664) ratio=151/96
1772) p=14124376 phi=6026400 (gcd=188325) ratio=75/32
1773) p=14245041 phi=8885520 (gcd=141040) ratio=101/63
1774) p=14245741 phi=13929168 (gcd=316572) ratio=45/44
1775) p=14393345 phi=11180544 (gcd=128512) ratio=112/87
1776) p=14446081 phi=13115520 (gcd=190080) ratio=76/69
1777) p=14469841 phi=14206752 (gcd=263088) ratio=55/54
1778) p=14664729 phi=9512256 (gcd=396344) ratio=37/24
1779) p=14671801 phi=14405040 (gcd=266760) ratio=55/54
1780) p=14870801 phi=12633600 (gcd=131600) ratio=113/96
1781) p=14892153 phi=9253376 (gcd=144584) ratio=103/64
1782) p=14952865 phi=11687296 (gcd=171872) ratio=87/68
1783) p=15073969 phi=14742672 (gcd=165648) ratio=91/89
1784) p=15197491 phi=14736960 (gcd=460530) ratio=33/32
1785) p=15324513 phi=10156944 (gcd=178192) ratio=86/57
1786) p=15331841 phi=11715840 (gcd=144640) ratio=106/81
1787) p=15476266 phi=7074864 (gcd=442179) ratio=35/16
1788) p=15484609 phi=13047216 (gcd=143376) ratio=108/91
1789) p=15716041 phi=13351680 (gcd=139080) ratio=113/96
1790) p=15932929 phi=15570816 (gcd=362112) ratio=44/43
1791) p=16099921 phi=15281280 (gcd=272880) ratio=59/56
1792) p=16298790 phi=4334304 (gcd=45149) ratio=361/96
1793) p=16498153 phi=13525512 (gcd=148632) ratio=111/91
1794) p=16500225 phi=7388160 (gcd=246272) ratio=67/30
1795) p=16602561 phi=10344672 (gcd=127712) ratio=130/81
1796) p=16643001 phi=10573200 (gcd=195800) ratio=85/54
1797) p=16666651 phi=15873000 (gcd=793650) ratio=21/20
1798) p=16777217 phi=16515072 (gcd=262144) ratio=64/63
1799) p=16894571 phi=16437960 (gcd=456610) ratio=37/36
1800) p=17117569 phi=13208832 (gcd=134784) ratio=127/98
1801) p=17236801 phi=17010000 (gcd=226800) ratio=76/75
1802) p=17455681 phi=17058960 (gcd=396720) ratio=44/43
1803) p=18175617 phi=12076416 (gcd=121984) ratio=149/99
1804) p=18210401 phi=15912000 (gcd=176800) ratio=103/90
1805) p=18359121 phi=11094720 (gcd=132080) ratio=139/84
1806) p=18510769 phi=16901136 (gcd=804816) ratio=23/21
1807) p=18613505 phi=14257152 (gcd=396032) ratio=47/36
1808) p=18804241 phi=18345600 (gcd=458640) ratio=41/40
1809) p=18835201 phi=13812480 (gcd=1255680) ratio=15/11
1810) p=18900973 phi=14872896 (gcd=309852) ratio=61/48
1811) p=18935809 phi=18370560 (gcd=282624) ratio=67/65
1812) p=19038097 phi=17530128 (gcd=188496) ratio=101/93
1813) p=19149571 phi=15985728 (gcd=166518) ratio=115/96
1814) p=19207441 phi=17342640 (gcd=186480) ratio=103/93
1815) p=19647937 phi=18457152 (gcd=595392) ratio=33/31
1816) p=19683001 phi=17496000 (gcd=2187000) ratio=9/8
1817) p=19708921 phi=18960480 (gcd=249480) ratio=79/76
1818) p=19728401 phi=15273600 (gcd=636400) ratio=31/24
1819) p=19764361 phi=19477920 (gcd=286440) ratio=69/68
1820) p=19828450 phi=7891920 (gcd=98649) ratio=201/80
1821) p=19906561 phi=19595520 (gcd=311040) ratio=64/63
1822) p=19972009 phi=19564416 (gcd=407592) ratio=49/48
1823) p=19979521 phi=19071360 (gcd=908160) ratio=22/21
1824) p=20033658 phi=6647112 (gcd=92321) ratio=217/72
1825) p=20119996 phi=9132480 (gcd=142695) ratio=141/64
1826) p=20154061 phi=18167040 (gcd=283860) ratio=71/64
1827) p=20168461 phi=19720272 (gcd=448188) ratio=45/44
1828) p=20235286 phi=9737280 (gcd=152145) ratio=133/64
1829) p=20272528 phi=10083744 (gcd=105039) ratio=193/96
1830) p=20626165 phi=14103360 (gcd=176292) ratio=117/80
1831) p=20649201 phi=13693680 (gcd=217360) ratio=95/63
1832) p=20706049 phi=15649920 (gcd=240768) ratio=86/65
1833) p=20777537 phi=18333120 (gcd=1222208) ratio=17/15
1834) p=20835585 phi=10348800 (gcd=137984) ratio=151/75
1835) p=21124065 phi=11074752 (gcd=205088) ratio=103/54
1836) p=21243790 phi=8444736 (gcd=131949) ratio=161/64
1837) p=21507553 phi=20329056 (gcd=294624) ratio=73/69
1838) p=21728305 phi=16398720 (gcd=409968) ratio=53/40
1839) p=21751361 phi=21105280 (gcd=215360) ratio=101/98
1840) p=21885529 phi=21608496 (gcd=277032) ratio=79/78
1841) p=22209793 phi=21957408 (gcd=252384) ratio=88/87
1842) p=22665441 phi=15033200 (gcd=231280) ratio=98/65
1843) p=22787073 phi=15079680 (gcd=335104) ratio=68/45
1844) p=22872466 phi=10711008 (gcd=111573) ratio=205/96
1845) p=23439361 phi=21241920 (gcd=732480) ratio=32/29
1846) p=23555649 phi=13531968 (gcd=501184) ratio=47/27
1847) p=23741290 phi=8990784 (gcd=140481) ratio=169/64
1848) p=23766913 phi=22216896 (gcd=516672) ratio=46/43
1849) p=24344167 phi=23419704 (gcd=308154) ratio=79/76
1850) p=24847201 phi=24255600 (gcd=591600) ratio=42/41
1851) p=25099201 phi=24820320 (gcd=278880) ratio=90/89
1852) p=25158871 phi=24396480 (gcd=762390) ratio=33/32
1853) p=25275601 phi=23293200 (gcd=495600) ratio=51/47
1854) p=25407825 phi=13490880 (gcd=224848) ratio=113/60
1855) p=25683841 phi=24766560 (gcd=917280) ratio=28/27
1856) p=25917409 phi=21555072 (gcd=256608) ratio=101/84
1857) p=26153821 phi=25814160 (gcd=339660) ratio=77/76
1858) p=26280073 phi=25743744 (gcd=536328) ratio=49/48
1859) p=26438945 phi=19375104 (gcd=201824) ratio=131/96
1860) p=26695590 phi=7099104 (gcd=73949) ratio=361/96
1861) p=26719701 phi=17100608 (gcd=1068788) ratio=25/16
1862) p=26906881 phi=25683840 (gcd=1223040) ratio=22/21
1863) p=27280513 phi=25140864 (gcd=534912) ratio=51/47
1864) p=27600001 phi=23040000 (gcd=240000) ratio=115/96
1865) p=28038529 phi=27578880 (gcd=459648) ratio=61/60
1866) p=28175001 phi=16800000 (gcd=175000) ratio=161/96
1867) p=28207661 phi=26622960 (gcd=316940) ratio=89/84
1868) p=28302145 phi=22149504 (gcd=1230528) ratio=23/18
1869) p=28406145 phi=14863680 (gcd=330304) ratio=86/45
1870) p=30158401 phi=23716800 (gcd=292800) ratio=103/81
1871) p=30240001 phi=25401600 (gcd=1209600) ratio=25/21
1872) p=30256156 phi=12492864 (gcd=195201) ratio=155/64
1873) p=30567277 phi=28107840 (gcd=351348) ratio=87/80
1874) p=30771982 phi=14375232 (gcd=224613) ratio=137/64
1875) p=30958201 phi=28304640 (gcd=884520) ratio=35/32
1876) p=30996001 phi=29756160 (gcd=1239840) ratio=25/24
1877) p=31079881 phi=26435760 (gcd=357240) ratio=87/74
1878) p=31471506 phi=9353760 (gcd=97435) ratio=323/96
1879) p=31708666 phi=14331600 (gcd=179145) ratio=177/80
1880) p=31880577 phi=20896512 (gcd=267904) ratio=119/78
1881) p=32196529 phi=31488912 (gcd=353808) ratio=91/89
1882) p=33842071 phi=33443928 (gcd=398142) ratio=85/84
1883) p=34060131 phi=19309680 (gcd=268190) ratio=127/72
1884) p=34124641 phi=33382800 (gcd=741840) ratio=46/45
1885) p=34170661 phi=29179440 (gcd=383940) ratio=89/76
1886) p=34391071 phi=27861120 (gcd=435330) ratio=79/64
1887) p=34479361 phi=29451120 (gcd=718320) ratio=48/41
1888) p=34731681 phi=23052000 (gcd=307360) ratio=113/75
1889) p=34801921 phi=25280640 (gcd=328320) ratio=106/77
1890) p=34938881 phi=33628672 (gcd=436736) ratio=80/77
1891) p=34944001 phi=34594560 (gcd=349440) ratio=100/99
1892) p=35015761 phi=31795920 (gcd=402480) ratio=87/79
1893) p=35571601 phi=31233600 (gcd=867600) ratio=41/36
1894) p=35595703 phi=29357280 (gcd=366966) ratio=97/80
1895) p=35626501 phi=32572800 (gcd=1017900) ratio=35/32
1896) p=35703361 phi=34974720 (gcd=728640) ratio=49/48
1897) p=36426241 phi=35251200 (gcd=1175040) ratio=31/30
1898) p=36790993 phi=36069600 (gcd=721392) ratio=51/50
1899) p=36960001 phi=33120000 (gcd=480000) ratio=77/69
1900) p=36970561 phi=34169760 (gcd=560160) ratio=66/61
1901) p=37015801 phi=36580320 (gcd=435480) ratio=85/84
1902) p=37166081 phi=35526400 (gcd=546560) ratio=68/65
1903) p=37566081 phi=21398400 (gcd=475520) ratio=79/45
1904) p=37769887 phi=35971320 (gcd=1798566) ratio=21/20
1905) p=37773121 phi=35703360 (gcd=517440) ratio=73/69
1906) p=37801345 phi=30086784 (gcd=771456) ratio=49/39
1907) p=37883341 phi=37218720 (gcd=664620) ratio=57/56
1908) p=38106289 phi=35026992 (gcd=384912) ratio=99/91
1909) p=38293399 phi=37820640 (gcd=472758) ratio=81/80
1910) p=38420481 phi=23224320 (gcd=286720) ratio=134/81
1911) p=38649041 phi=36182080 (gcd=822320) ratio=47/44
1912) p=38722861 phi=37992240 (gcd=730620) ratio=53/52
1913) p=38789913 phi=25161024 (gcd=1048376) ratio=37/24
1914) p=39327681 phi=24326400 (gcd=405440) ratio=97/60
1915) p=39476627 phi=38049760 (gcd=475622) ratio=83/80
1916) p=39577721 phi=38147200 (gcd=476840) ratio=83/80
1917) p=39936001 phi=33546240 (gcd=1597440) ratio=25/21
1918) p=39982097 phi=38536960 (gcd=481712) ratio=83/80
1919) p=40280065 phi=26763264 (gcd=270336) ratio=149/99
1920) p=40374901 phi=34453248 (gcd=538332) ratio=75/64
1921) p=40622401 phi=36691200 (gcd=1310400) ratio=31/28
1922) p=40839121 phi=38601360 (gcd=559440) ratio=73/69
1923) p=41073241 phi=34894080 (gcd=363480) ratio=113/96
1924) p=41104126 phi=17537760 (gcd=548055) ratio=75/32
1925) p=41298985 phi=25913088 (gcd=809784) ratio=51/32
1926) p=42094081 phi=41217120 (gcd=876960) ratio=48/47
1927) p=42318273 phi=27400320 (gcd=304448) ratio=139/90
1928) p=42353741 phi=40200160 (gcd=717860) ratio=59/56
1929) p=42500620 phi=16894656 (gcd=263979) ratio=161/64
1930) p=42506401 phi=34387200 (gcd=477600) ratio=89/72
1931) p=42992236 phi=18392400 (gcd=229905) ratio=187/80
1932) p=42998901 phi=25961600 (gcd=811300) ratio=53/32
1933) p=43370641 phi=42406848 (gcd=963792) ratio=45/44
1934) p=43523707 phi=42702504 (gcd=821202) ratio=53/52
1935) p=43524097 phi=40061952 (gcd=494592) ratio=88/81
1936) p=43609281 phi=27446400 (gcd=304960) ratio=143/90
1937) p=43623425 phi=34744320 (gcd=386048) ratio=113/90
1938) p=44326153 phi=43683744 (gcd=642408) ratio=69/68
1939) p=45334081 phi=39289536 (gcd=3022272) ratio=15/13
1940) p=45794161 phi=34655040 (gcd=1237680) ratio=37/28
1941) p=45890209 phi=42771456 (gcd=445536) ratio=103/96
1942) p=46357921 phi=43182720 (gcd=635040) ratio=73/68
1943) p=46396801 phi=40597200 (gcd=5799600) ratio=8/7
1944) p=46483633 phi=37604736 (gcd=522288) ratio=89/72
1945) p=46775422 phi=22303512 (gcd=309771) ratio=151/72
1946) p=47000001 phi=31208000 (gcd=376000) ratio=125/83
1947) p=47029249 phi=46294416 (gcd=734832) ratio=64/63
1948) p=47257221 phi=28558320 (gcd=339980) ratio=139/84
1949) p=47839793 phi=44588544 (gcd=464464) ratio=103/96
1950) p=48048001 phi=45165120 (gcd=960960) ratio=50/47
1951) p=48227873 phi=47179440 (gcd=1048432) ratio=46/45
1952) p=48229601 phi=41122080 (gcd=507680) ratio=95/81
1953) p=48297601 phi=41331600 (gcd=464400) ratio=104/89
1954) p=49272321 phi=28007424 (gcd=518656) ratio=95/54
1955) p=49406401 phi=42638400 (gcd=676800) ratio=73/63
1956) p=49484933 phi=47696320 (gcd=596204) ratio=83/80
1957) p=50592817 phi=45716400 (gcd=609552) ratio=83/75
1958) p=50773537 phi=50004240 (gcd=769296) ratio=66/65
1959) p=52018341 phi=31606080 (gcd=658460) ratio=79/48
1960) p=52259197 phi=49919232 (gcd=779988) ratio=67/64
1961) p=52433921 phi=50561280 (gcd=1872640) ratio=28/27
1962) p=52482561 phi=33837440 (gcd=690560) ratio=76/49
1963) p=52519291 phi=47564640 (gcd=990930) ratio=53/48
1964) p=52783381 phi=45096480 (gcd=512460) ratio=103/88
1965) p=53245921 phi=48222720 (gcd=1004640) ratio=53/48
1966) p=53728921 phi=50077440 (gcd=521640) ratio=103/96
1967) p=54012421 phi=51066288 (gcd=982044) ratio=55/52
1968) p=54148654 phi=22699872 (gcd=236457) ratio=229/96
1969) p=54313985 phi=39421440 (gcd=876032) ratio=62/45
1970) p=54688159 phi=53895576 (gcd=792582) ratio=69/68
1971) p=54990001 phi=47970000 (gcd=1170000) ratio=47/41
1972) p=55269001 phi=53406000 (gcd=621000) ratio=89/86
1973) p=55462177 phi=49299712 (gcd=6162464) ratio=9/8
1974) p=55527121 phi=49097664 (gcd=584496) ratio=95/84
1975) p=55650385 phi=36808128 (gcd=438192) ratio=127/84
1976) p=55719226 phi=27572400 (gcd=574425) ratio=97/48
1977) p=55996161 phi=34361280 (gcd=1272640) ratio=44/27
1978) p=56244001 phi=51084000 (gcd=516000) ratio=109/99
1979) p=56609281 phi=55520640 (gcd=1088640) ratio=52/51
1980) p=57920185 phi=46131120 (gcd=512568) ratio=113/90
1981) p=59048001 phi=39204000 (gcd=484000) ratio=122/81
1982) p=59052033 phi=35771904 (gcd=567808) ratio=104/63
1983) p=59469697 phi=48514752 (gcd=1564992) ratio=38/31
1984) p=60155201 phi=59421600 (gcd=733600) ratio=82/81
1985) p=61907461 phi=47418480 (gcd=1317180) ratio=47/36
1986) p=62019562 phi=28031440 (gcd=350393) ratio=177/80
1987) p=62756641 phi=61896960 (gcd=859680) ratio=73/72
1988) p=63419985 phi=33249312 (gcd=615728) ratio=103/54
1989) p=64454657 phi=63447552 (gcd=1007104) ratio=64/63
1990) p=64774081 phi=60963840 (gcd=3810240) ratio=17/16
1991) p=66012801 phi=43851360 (gcd=471520) ratio=140/93
1992) p=67065571 phi=65033280 (gcd=2032290) ratio=33/32
1993) p=67334197 phi=57498864 (gcd=756564) ratio=89/76
1994) p=67902031 phi=66066840 (gcd=1835190) ratio=37/36
1995) p=68894981 phi=66404800 (gcd=830060) ratio=83/80
1996) p=69001417 phi=68304432 (gcd=696984) ratio=99/98
1997) p=69741001 phi=59512320 (gcd=929880) ratio=75/64
1998) p=69879601 phi=61588800 (gcd=1184400) ratio=59/52
1999) p=70645121 phi=67248720 (gcd=679280) ratio=104/99
2000) p=71067430 phi=24279264 (gcd=252909) ratio=281/96
2001) p=71084926 phi=32189400 (gcd=1341225) ratio=53/24
2002) p=71258221 phi=70282080 (gcd=976140) ratio=73/72
2003) p=71647521 phi=42383040 (gcd=1009120) ratio=71/42
2004) p=71760001 phi=71042400 (gcd=717600) ratio=100/99
2005) p=73036081 phi=72176832 (gcd=859248) ratio=85/84
2006) p=73926337 phi=72885120 (gcd=1041216) ratio=71/70
2007) p=74329399 phi=71001216 (gcd=1109394) ratio=67/64
2008) p=75017251 phi=72744000 (gcd=2273250) ratio=33/32
2009) p=76732417 phi=75533472 (gcd=1198944) ratio=64/63
2010) p=77248081 phi=75267360 (gcd=1980720) ratio=39/38
2011) p=77533093 phi=68160960 (gcd=852012) ratio=91/80
2012) p=77826001 phi=68544000 (gcd=714000) ratio=109/96
2013) p=78091201 phi=72705600 (gcd=2692800) ratio=29/27
2014) p=79081129 phi=78192576 (gcd=888552) ratio=89/88
2015) p=79872001 phi=67392000 (gcd=2496000) ratio=32/27
2016) p=80318603 phi=77415520 (gcd=967694) ratio=83/80
2017) p=80976129 phi=49529088 (gcd=786176) ratio=103/63
2018) p=82221076 phi=35080992 (gcd=1096281) ratio=75/32
2019) p=83099521 phi=74789568 (gcd=8309952) ratio=10/9
2020) p=83966401 phi=79027200 (gcd=4939200) ratio=17/16
2021) p=85312001 phi=80193280 (gcd=1706240) ratio=50/47
2022) p=87176001 phi=50254400 (gcd=1025600) ratio=85/49
2023) p=87318001 phi=79833600 (gcd=2494800) ratio=35/32
2024) p=87676681 phi=85887360 (gcd=1789320) ratio=49/48
2025) p=87733121 phi=74875680 (gcd=756320) ratio=116/99
2026) p=88544401 phi=76809600 (gcd=1066800) ratio=83/72
2027) p=88598017 phi=83486592 (gcd=1703808) ratio=52/49
2028) p=89116993 phi=75827616 (gcd=781728) ratio=114/97
2029) p=89730145 phi=71593200 (gcd=954576) ratio=94/75
2030) p=89812801 phi=79315200 (gcd=1166400) ratio=77/68
2031) p=91877017 phi=88556160 (gcd=1106952) ratio=83/80
2032) p=93010177 phi=82817280 (gcd=1274112) ratio=73/65
2033) p=93163841 phi=91469952 (gcd=1693888) ratio=55/54
2034) p=93755971 phi=90914880 (gcd=2841090) ratio=33/32
2035) p=94536001 phi=76574160 (gcd=945360) ratio=100/81
2036) p=95136769 phi=71608320 (gcd=1022976) ratio=93/70
2037) p=96924673 phi=95915040 (gcd=1009632) ratio=96/95
2038) p=97479646 phi=44246080 (gcd=691345) ratio=141/64
2039) p=98269633 phi=74165760 (gcd=1854144) ratio=53/40
2040) p=98362513 phi=93505104 (gcd=1214352) ratio=81/77
2041) p=99625351 phi=79041600 (gcd=823350) ratio=121/96
2042) p=99627557 phi=96026560 (gcd=1200332) ratio=83/80
2043) p=99971821 phi=98433792 (gcd=1538028) ratio=65/64
2044) p=100427041 phi=78382080 (gcd=2449440) ratio=41/32
2045) p=102268801 phi=99216000 (gcd=1526400) ratio=67/65
2046) p=102643201 phi=99221760 (gcd=3421440) ratio=30/29
2047) p=103011481 phi=99459360 (gcd=3552120) ratio=29/28
2048) p=104112001 phi=81623808 (gcd=832896) ratio=125/98
2049) p=104136193 phi=87422976 (gcd=1285632) ratio=81/68
2050) p=104988673 phi=103348224 (gcd=1640448) ratio=64/63
2051) p=105203905 phi=78204672 (gcd=931008) ratio=113/84
2052) p=105445441 phi=98045760 (gcd=1849920) ratio=57/53
2053) p=106293601 phi=105112560 (gcd=1181040) ratio=90/89
2054) p=106957936 phi=51468480 (gcd=804195) ratio=133/64
2055) p=107851233 phi=59549760 (gcd=661664) ratio=163/90
2056) p=108617761 phi=91520520 (gcd=1005720) ratio=108/91
2057) p=108725851 phi=98006400 (gcd=1531350) ratio=71/64
2058) p=109821097 phi=106278480 (gcd=3542616) ratio=31/30
2059) p=109895745 phi=56371392 (gcd=569408) ratio=193/99
2060) p=111550465 phi=82022400 (gcd=3280896) ratio=34/25
2061) p=111929345 phi=81239040 (gcd=1805312) ratio=62/45
2062) p=112765225 phi=87584640 (gcd=1094808) ratio=103/80
2063) p=114009345 phi=60357888 (gcd=6706432) ratio=17/9
2064) p=114046381 phi=112764960 (gcd=1281420) ratio=89/88
2065) p=114605569 phi=104186880 (gcd=10418688) ratio=11/10
2066) p=114910489 phi=113749776 (gcd=1160712) ratio=99/98
2067) p=115196033 phi=111032320 (gcd=1387904) ratio=83/80
2068) p=115563745 phi=81815040 (gcd=1022688) ratio=113/80
2069) p=115927153 phi=109006128 (gcd=1730256) ratio=67/63
2070) p=118800001 phi=114000000 (gcd=1200000) ratio=99/95
2071) p=118886401 phi=110592000 (gcd=2764800) ratio=43/40
2072) p=119096385 phi=63470528 (gcd=713152) ratio=167/89
2073) p=119508481 phi=111646080 (gcd=1572480) ratio=76/71
2074) p=119953261 phi=118663440 (gcd=1289820) ratio=93/92
2075) p=122457889 phi=118161120 (gcd=2148384) ratio=57/55
2076) p=123366881 phi=110029920 (gcd=3334240) ratio=37/33
2077) p=124630273 phi=122923008 (gcd=1707264) ratio=73/72
2078) p=127567441 phi=124296480 (gcd=3270960) ratio=39/38
2079) p=128769537 phi=78423552 (gcd=968192) ratio=133/81
2080) p=128950249 phi=125805120 (gcd=3145128) ratio=41/40
2081) p=129223681 phi=115476480 (gcd=2749440) ratio=47/42
2082) p=129762001 phi=118098000 (gcd=1458000) ratio=89/81
2083) p=130109977 phi=128710944 (gcd=1399032) ratio=93/92
2084) p=131000329 phi=129342096 (gcd=1658232) ratio=79/78
2085) p=131179906 phi=54872640 (gcd=857385) ratio=153/64
2086) p=131410945 phi=101606400 (gcd=1354752) ratio=97/75
2087) p=133861729 phi=131129856 (gcd=2731872) ratio=49/48
2088) p=134184961 phi=126197760 (gcd=1597440) ratio=84/79
2089) p=134213275 phi=91769760 (gcd=1147122) ratio=117/80
2090) p=135302401 phi=117763200 (gcd=2505600) ratio=54/47
2091) p=143510401 phi=135856512 (gcd=1913472) ratio=75/71
2092) p=143611357 phi=140108640 (gcd=3502716) ratio=41/40
2093) p=144977281 phi=141352848 (gcd=3624432) ratio=40/39
2094) p=146327041 phi=117734400 (gcd=1681920) ratio=87/70
2095) p=147114406 phi=71088840 (gcd=987345) ratio=149/72
2096) p=147532801 phi=129254400 (gcd=1305600) ratio=113/99
2097) p=150629025 phi=80216640 (gcd=891296) ratio=169/90
2098) p=151833561 phi=91466000 (gcd=1829320) ratio=83/50
2099) p=155199556 phi=75630240 (gcd=787815) ratio=197/96
2100) p=155986561 phi=140693760 (gcd=3058560) ratio=51/46
2101) p=156701179 phi=151037280 (gcd=1887966) ratio=83/80
2102) p=158171905 phi=126137088 (gcd=2002176) ratio=79/63
2103) p=160163169 phi=104215760 (gcd=1097008) ratio=146/95
2104) p=161005573 phi=157719744 (gcd=3285828) ratio=49/48
2105) p=162316225 phi=125737920 (gcd=2286144) ratio=71/55
2106) p=164424781 phi=158754960 (gcd=5669820) ratio=29/28
2107) p=166961089 phi=164973456 (gcd=1987632) ratio=84/83
2108) p=168659569 phi=151449408 (gcd=3442032) ratio=49/44
2109) p=169027093 phi=166577424 (gcd=2449668) ratio=69/68
2110) p=169579585 phi=116150400 (gcd=2323008) ratio=73/50
2111) p=170588161 phi=168455808 (gcd=2132352) ratio=80/79
2112) p=171502726 phi=82873800 (gcd=1151025) ratio=149/72
2113) p=172290241 phi=162155520 (gcd=10134720) ratio=17/16
2114) p=173862705 phi=92316480 (gcd=1538608) ratio=113/60
2115) p=174352641 phi=114329600 (gcd=2858240) ratio=61/40
2116) p=176752801 phi=166652640 (gcd=5050080) ratio=35/33
2117) p=177874313 phi=171445120 (gcd=2143064) ratio=83/80
2118) p=178294785 phi=95012352 (gcd=1172992) ratio=152/81
2119) p=180403201 phi=153676800 (gcd=6681600) ratio=27/23
2120) p=180506233 phi=178277760 (gcd=2228472) ratio=81/80
2121) p=181117729 phi=166818960 (gcd=4766256) ratio=38/35
2122) p=182575105 phi=144138240 (gcd=9609216) ratio=19/15
2123) p=182825581 phi=172554480 (gcd=2054220) ratio=89/84
2124) p=184353001 phi=152568000 (gcd=6357000) ratio=29/24
2125) p=185472001 phi=155332800 (gcd=2318400) ratio=80/67
2126) p=185605585 phi=125127360 (gcd=2085456) ratio=89/60
2127) p=186305041 phi=168275520 (gcd=6009840) ratio=31/28
2128) p=186878017 phi=184482144 (gcd=2395872) ratio=78/77
2129) p=187832386 phi=80294760 (gcd=1433835) ratio=131/56
2130) p=190307745 phi=99772992 (gcd=1847648) ratio=103/54
2131) p=191102977 phi=173187072 (gcd=5971968) ratio=32/29
2132) p=191834567 phi=186649848 (gcd=5184718) ratio=37/36
2133) p=193708801 phi=152928000 (gcd=10195200) ratio=19/15
2134) p=194946753 phi=128536320 (gcd=2142272) ratio=91/60
2135) p=195310145 phi=151420224 (gcd=2194496) ratio=89/69
2136) p=195470353 phi=166630464 (gcd=3204432) ratio=61/52
2137) p=198785665 phi=140412096 (gcd=1577664) ratio=126/89
2138) p=199270666 phi=79049520 (gcd=1646865) ratio=121/48
2139) p=202529812 phi=96730656 (gcd=3022833) ratio=67/32
2140) p=203063329 phi=168884352 (gcd=2010528) ratio=101/84
2141) p=205973857 phi=198152064 (gcd=2607264) ratio=79/76
2142) p=206145537 phi=122777856 (gcd=1515776) ratio=136/81
2143) p=206511526 phi=90525600 (gcd=2828925) ratio=73/32
2144) p=206955841 phi=191036160 (gcd=15919680) ratio=13/12
2145) p=209009235 phi=105327488 (gcd=1645742) ratio=127/64
2146) p=209472385 phi=149326848 (gcd=2073984) ratio=101/72
2147) p=210050785 phi=143870400 (gcd=2877408) ratio=73/50
2148) p=212027401 phi=203546304 (gcd=8481096) ratio=25/24
2149) p=212395294 phi=101442528 (gcd=3170079) ratio=67/32
2150) p=216045841 phi=195854640 (gcd=2019120) ratio=107/97
2151) p=219418881 phi=124535040 (gcd=5930240) ratio=37/21
2152) p=222000065 phi=152078784 (gcd=1748032) ratio=127/87
2153) p=223458913 phi=218653344 (gcd=2402784) ratio=93/91
2154) p=224280577 phi=211341312 (gcd=4313088) ratio=52/49
2155) p=225073976 phi=108578400 (gcd=1131025) ratio=199/96
2156) p=227372545 phi=179504640 (gcd=11966976) ratio=19/15
2157) p=230630401 phi=221405184 (gcd=9225216) ratio=25/24
2158) p=230788801 phi=218512800 (gcd=2455200) ratio=94/89
2159) p=230879041 phi=222633360 (gcd=8245680) ratio=28/27
2160) p=232288001 phi=204960000 (gcd=13664000) ratio=17/15
2161) p=234420481 phi=224652960 (gcd=9767520) ratio=24/23
2162) p=235251217 phi=215410752 (gcd=2834352) ratio=83/76
2163) p=236172511 phi=232749720 (gcd=3422790) ratio=69/68
2164) p=236888065 phi=185794560 (gcd=4644864) ratio=51/40
2165) p=238427476 phi=97400160 (gcd=1014585) ratio=235/96
2166) p=239529473 phi=216932352 (gcd=4519424) ratio=53/48
2167) p=239804929 phi=189319680 (gcd=12621312) ratio=19/15
2168) p=240311449 phi=194847120 (gcd=6494904) ratio=37/30
2169) p=240758596 phi=110587680 (gcd=1151955) ratio=209/96
2170) p=242152501 phi=233400000 (gcd=2917500) ratio=83/80
2171) p=243648001 phi=227404800 (gcd=16243200) ratio=15/14
2172) p=244582401 phi=137577600 (gcd=15286400) ratio=16/9
2173) p=244834305 phi=128409600 (gcd=1712128) ratio=143/75
2174) p=252122761 phi=215295840 (gcd=2832840) ratio=89/76
2175) p=252575745 phi=134180864 (gcd=7892992) ratio=32/17
2176) p=255592162 phi=109344240 (gcd=1366803) ratio=187/80
2177) p=255941505 phi=133922880 (gcd=2976064) ratio=86/45
2178) p=257141841 phi=151755840 (gcd=4215440) ratio=61/36
2179) p=258844951 phi=253562400 (gcd=5282550) ratio=49/48
2180) p=260410837 phi=255497424 (gcd=4913412) ratio=53/52
2181) p=260540929 phi=221736960 (gcd=5543424) ratio=47/40
2182) p=261559585 phi=179150400 (gcd=3583008) ratio=73/50
2183) p=263036161 phi=259977600 (gcd=3058560) ratio=86/85
2184) p=263307009 phi=149812608 (gcd=4539776) ratio=58/33
2185) p=265819425 phi=141560640 (gcd=1572896) ratio=169/90
2186) p=266466916 phi=132200640 (gcd=2065635) ratio=129/64
2187) p=267516865 phi=157982400 (gcd=2106432) ratio=127/75
2188) p=271481329 phi=219625344 (gcd=3050352) ratio=89/72
2189) p=271794601 phi=237202560 (gcd=4941720) ratio=55/48
2190) p=274457601 phi=156556800 (gcd=1932800) ratio=142/81
2191) p=278152381 phi=242751168 (gcd=5057316) ratio=55/48
2192) p=279103441 phi=268229280 (gcd=3624720) ratio=77/74
2193) p=282885951 phi=186007200 (gcd=3875150) ratio=73/48
2194) p=285754393 phi=277095168 (gcd=8659224) ratio=33/32
2195) p=286261249 phi=268369920 (gcd=17891328) ratio=16/15
2196) p=286342785 phi=152490240 (gcd=1694336) ratio=169/90
2197) p=289895425 phi=225738240 (gcd=2376192) ratio=122/95
2198) p=291698241 phi=183159360 (gcd=6783680) ratio=43/27
2199) p=293259265 phi=198819840 (gcd=4970496) ratio=59/40
2200) p=295706881 phi=285331200 (gcd=5187840) ratio=57/55
2201) p=295905281 phi=225054720 (gcd=4167680) ratio=71/54
2202) p=296509357 phi=292447584 (gcd=4061772) ratio=73/72
2203) p=300280065 phi=147899136 (gcd=4481792) ratio=67/33
2204) p=300304513 phi=294357888 (gcd=2973312) ratio=101/99
2205) p=302742833 phi=295447824 (gcd=3647504) ratio=83/81
2206) p=312355441 phi=306875520 (gcd=5479920) ratio=57/56
2207) p=312703093 phi=308419488 (gcd=4283604) ratio=73/72
2208) p=317550801 phi=210033600 (gcd=2500400) ratio=127/84
2209) p=317801121 phi=188585280 (gcd=3492320) ratio=91/54
2210) p=321197185 phi=217147392 (gcd=4523904) ratio=71/48
2211) p=323177176 phi=137888928 (gcd=4309029) ratio=75/32
2212) p=325542657 phi=196900800 (gcd=2625344) ratio=124/75
2213) p=335277671 phi=323159200 (gcd=4039490) ratio=83/80
2214) p=339728257 phi=301371840 (gcd=5479488) ratio=62/55
2215) p=339978241 phi=334494720 (gcd=5483520) ratio=62/61
2216) p=340139521 phi=325022208 (gcd=7558656) ratio=45/43
2217) p=342212041 phi=336208320 (gcd=6003720) ratio=57/56
2218) p=342669801 phi=217418080 (gcd=2363240) ratio=145/92
2219) p=348989057 phi=344208384 (gcd=4780672) ratio=73/72
2220) p=355039777 phi=341384400 (gcd=13655376) ratio=26/25
2221) p=357380101 phi=311895360 (gcd=6497820) ratio=55/48
2222) p=367344385 phi=263172096 (gcd=5482752) ratio=67/48
2223) p=368660161 phi=364108800 (gcd=4551360) ratio=81/80
2224) p=369577594 phi=183641040 (gcd=2295513) ratio=161/80
2225) p=370712161 phi=362653200 (gcd=8058960) ratio=46/45
2226) p=373735297 phi=339368832 (gcd=4295808) ratio=87/79
2227) p=375289201 phi=318427200 (gcd=11372400) ratio=33/28
2228) p=377187031 phi=329181408 (gcd=6857946) ratio=55/48
2229) p=380407841 phi=332395200 (gcd=3693280) ratio=103/90
2230) p=383714881 phi=348372720 (gcd=5048880) ratio=76/69
2231) p=388833985 phi=305282880 (gcd=3213504) ratio=121/95
2232) p=389841661 phi=349764480 (gcd=3643380) ratio=107/96
2233) p=391910401 phi=342144000 (gcd=6220800) ratio=63/55
2234) p=392448001 phi=353203200 (gcd=39244800) ratio=10/9
2235) p=397629121 phi=367899840 (gcd=3716160) ratio=107/99
2236) p=399556522 phi=196101360 (gcd=2451267) ratio=163/80
2237) p=414038577 phi=270837264 (gcd=3113072) ratio=133/87
2238) p=425886721 phi=363256320 (gcd=12526080) ratio=34/29
2239) p=426240001 phi=380160000 (gcd=11520000) ratio=37/33
2240) p=426259001 phi=355833600 (gcd=3706600) ratio=115/96
2241) p=428758201 phi=422884800 (gcd=5873400) ratio=73/72
2242) p=432413857 phi=414142848 (gcd=6090336) ratio=71/68
2243) p=433345281 phi=283072320 (gcd=3494720) ratio=124/81
2244) p=433358641 phi=419150160 (gcd=7104240) ratio=61/59
2245) p=434355201 phi=246896640 (gcd=4572160) ratio=95/54
2246) p=435848689 phi=415576656 (gcd=10136016) ratio=43/41
2247) p=443452517 phi=437377824 (gcd=6074692) ratio=73/72
2248) p=444273985 phi=335301120 (gcd=8382528) ratio=53/40
2249) p=451829665 phi=309645504 (gcd=3159648) ratio=143/98
2250) p=452040751 phi=446460000 (gcd=5580750) ratio=81/80
2251) p=453781441 phi=438903360 (gcd=7439040) ratio=61/59
2252) p=457765121 phi=415768320 (gcd=4199680) ratio=109/99
2253) p=463161601 phi=392325120 (gcd=5448960) ratio=85/72
2254) p=466871041 phi=367444800 (gcd=4322880) ratio=108/85
2255) p=467430913 phi=433060992 (gcd=6873984) ratio=68/63
2256) p=468376489 phi=386732880 (gcd=4297032) ratio=109/90
2257) p=471867265 phi=359029440 (gcd=10257984) ratio=46/35
2258) p=475683841 phi=460339200 (gcd=15344640) ratio=31/30
2259) p=478116001 phi=430304400 (gcd=47811600) ratio=10/9
2260) p=479226826 phi=220651200 (gcd=3447675) ratio=139/64
2261) p=483614209 phi=437310720 (gcd=5144832) ratio=94/85
2262) p=484218241 phi=417098880 (gcd=4794240) ratio=101/87
2263) p=484336126 phi=233415000 (gcd=5835375) ratio=83/40
2264) p=484662529 phi=430811136 (gcd=53851392) ratio=9/8
2265) p=488163586 phi=242817120 (gcd=2529345) ratio=193/96
2266) p=490663785 phi=255493568 (gcd=2903336) ratio=169/88
2267) p=492883217 phi=475068160 (gcd=5938352) ratio=83/80
2268) p=493387441 phi=469892800 (gcd=23494640) ratio=21/20
2269) p=502965841 phi=428614368 (gcd=4373616) ratio=115/98
2270) p=507206701 phi=499403520 (gcd=7803180) ratio=65/64
2271) p=507408385 phi=356771520 (gcd=7928256) ratio=64/45
2272) p=509600001 phi=330220800 (gcd=4076800) ratio=125/81
2273) p=511871257 phi=485843904 (gcd=8675784) ratio=59/56
2274) p=515408041 phi=486234000 (gcd=9724680) ratio=53/50
2275) p=521690265 phi=277003680 (gcd=4616728) ratio=113/60
2276) p=526176001 phi=461030400 (gcd=5011200) ratio=105/92
2277) p=527141473 phi=521011920 (gcd=6129552) ratio=86/85
2278) p=531441001 phi=396809280 (gcd=7085880) ratio=75/56
2279) p=533967553 phi=450334080 (gcd=6433344) ratio=83/70
2280) p=559937665 phi=383733504 (gcd=3915648) ratio=143/98
2281) p=562945321 phi=557141760 (gcd=5803560) ratio=97/96
2282) p=563846401 phi=542702160 (gcd=7048080) ratio=80/77
2283) p=568898551 phi=496493280 (gcd=10343610) ratio=55/48
2284) p=591067153 phi=579477600 (gcd=11589552) ratio=51/50