# This b-file was computed by Antti Karttunen, 2021-03-12
# in GP/PARI CALCULATOR Version 2.9.4 (released) amd64 running linux (x86-64/GMP-6.1.2 kernel) 64-bit version, compiled: Dec 19 2017, gcc version 7.3.0 (Ubuntu 7.3.0-1ubuntu1), threading engine: pthread
# with the following program:
#
# A003415(n) = if(n<=1, 0, my(f=factor(n)); n*sum(i=1, #f~, f[i, 2]/f[i, 1]));
# isA342009(n) = !(A003415(n)%eulerphi(n));
# k=0; n=0; while(k<1001, n++; if(isA342009(n), k++; write("b342009.txt", k, " ", n)));
1 1
2 2
3 4
4 8
5 9
6 12
7 15
8 16
9 20
10 32
11 36
12 48
13 64
14 81
15 108
16 112
17 128
18 144
19 180
20 189
21 192
22 196
23 225
24 256
25 320
26 324
27 400
28 432
29 500
30 512
31 528
32 576
33 625
34 729
35 768
36 972
37 1024
38 1225
39 1296
40 1300
41 1360
42 1452
43 1728
44 2048
45 2160
46 2304
47 2700
48 2816
49 2916
50 3024
51 3072
52 3375
53 3564
54 3840
55 3888
56 3993
57 4096
58 4800
59 5120
60 5184
61 5292
62 5616
63 6000
64 6292
65 6400
66 6561
67 6912
68 7168
69 7500
70 7744
71 8000
72 8192
73 8748
74 8775
75 9180
76 9216
77 10000
78 11620
79 11664
80 12288
81 12500
82 12544
83 13056
84 13312
85 14000
86 14580
87 14812
88 15552
89 16384
90 17388
91 18252
92 20412
93 20736
94 21296
95 21952
96 24057
97 25920
98 26244
99 27648
100 32400
101 32768
102 34992
103 35721
104 36800
105 36864
106 37908
107 38000
108 38416
109 40500
110 42300
111 42480
112 43264
113 46080
114 46656
115 48384
116 49152
117 50625
118 55488
119 57564
120 57600
121 58564
122 59049
123 59319
124 60480
125 62208
126 65536
127 66304
128 67228
129 72000
130 78435
131 78732
132 81920
133 82944
134 84672
135 88128
136 90000
137 94500
138 97216
139 98415
140 101376
141 102400
142 104976
143 110592
144 112500
145 117369
146 117649
147 122364
148 125188
149 128000
150 131072
151 131328
152 132327
153 139968
154 140608
155 147456
156 148176
157 157248
158 160000
159 161728
160 174960
161 182476
162 186624
163 196608
164 198375
165 200000
166 218491
167 218700
168 222976
169 231525
170 231868
171 232848
172 235824
173 236196
174 238491
175 246064
176 248832
177 250000
178 250880
179 252300
180 255879
181 259308
182 260876
183 262144
184 266240
185 278528
186 278784
187 282624
188 285525
189 286740
190 311040
191 312500
192 314928
193 315392
194 326592
195 331776
196 374544
197 388800
198 390625
199 408240
200 412500
201 419904
202 442368
203 447552
204 453789
205 456976
206 458752
207 486000
208 490000
209 516672
210 524288
211 531441
212 552960
213 559872
214 571536
215 589824
216 594864
217 607500
218 623808
219 637875
220 656208
221 682560
222 684288
223 691200
224 708588
225 723600
226 746496
227 757760
228 759375
229 766656
230 768320
231 774144
232 786432
233 802816
234 857375
235 864000
236 886464
237 928000
238 944784
239 983040
240 995328
241 1000188
242 1002252
243 1015625
244 1048576
245 1061424
246 1062500
247 1080000
248 1091664
249 1154048
250 1180980
251 1183744
252 1216700
253 1228800
254 1231713
255 1245184
256 1259712
257 1310720
258 1327104
259 1350000
260 1354752
261 1387152
262 1404928
263 1437696
264 1476225
265 1485172
266 1493552
267 1500625
268 1511536
269 1512500
270 1536000
271 1565109
272 1571724
273 1591812
274 1625088
275 1638400
276 1660932
277 1679616
278 1687500
279 1690000
280 1693440
281 1760913
282 1769472
283 1848320
284 1849600
285 1881792
286 1907712
287 1920000
288 2048000
289 2097152
290 2099520
291 2108304
292 2125764
293 2128896
294 2204496
295 2239488
296 2352980
297 2359296
298 2370816
299 2400000
300 2458624
301 2497040
302 2528172
303 2530736
304 2533707
305 2560000
306 2612288
307 2621696
308 2624400
309 2646000
310 2755620
311 2784375
312 2808000
313 2812160
314 2834352
315 2867200
316 2883584
317 2941952
318 2963088
319 2985984
320 3000000
321 3020976
322 3128944
323 3139136
324 3145728
325 3184704
326 3200000
327 3280500
328 3482864
329 3487536
330 3541564
331 3732480
332 3750000
333 3779136
334 3788435
335 3857868
336 3981312
337 4000000
338 4015332
339 4134375
340 4148928
341 4194304
342 4210704
343 4259571
344 4276624
345 4292464
346 4302592
347 4429404
348 4460528
349 4607280
350 4618944
351 4636684
352 4665600
353 4672512
354 4687500
355 4782969
356 4884300
357 5000000
358 5030912
359 5038848
360 5114880
361 5174928
362 5176556
363 5225472
364 5308416
365 5600000
366 5701632
367 5797836
368 5832000
369 5859375
370 5914624
371 5983632
372 6250000
373 6264000
374 6377292
375 6482700
376 6559168
377 6635520
378 6718464
379 6751269
380 7077888
381 7164612
382 7260624
383 7288556
384 7290000
385 7368732
386 7529536
387 7812500
388 7929856
389 8212725
390 8294400
391 8388608
392 8503056
393 8627900
394 8780800
395 8800000
396 8957952
397 9078125
398 9112500
399 9144576
400 9344256
401 9352000
402 9363276
403 9437184
404 9704448
405 10368000
406 10744731
407 10937500
408 10969344
409 11337408
410 11390625
411 11407500
412 11430720
413 11796480
414 11943936
415 12320208
416 12386304
417 12476160
418 12484800
419 12582912
420 12702096
421 12706092
422 12877056
423 12960000
424 13159476
425 13176688
426 13584375
427 14074668
428 14076720
429 14171760
430 14231052
431 14370048
432 14745600
433 14880348
434 15116544
435 15185664
436 15400960
437 15925248
438 15929408
439 15944049
440 16003008
441 16039280
442 16099776
443 16200000
444 16777216
445 17150000
446 17612800
447 17696448
448 17714700
449 17860500
450 18350500
451 18432000
452 18954000
453 18982080
454 19131876
455 19353600
456 19464192
457 19858176
458 20000844
459 20155392
460 20250000
461 20391588
462 20971520
463 21120372
464 21189168
465 21233664
466 21381376
467 21496752
468 21676032
469 21807104
470 21810176
471 22143375
472 23040000
473 23059204
474 23509332
475 23540868
476 23686208
477 24117248
478 24652800
479 24800000
480 25194240
481 25312500
482 25509168
483 25624576
484 26214400
485 26342928
486 26873856
487 26891200
488 27103491
489 28005264
490 28094464
491 28311552
492 28422252
493 28750000
494 28800000
495 29360128
496 29687500
497 29703440
498 29880000
499 29898477
500 30240000
501 30284800
502 31099140
503 31177872
504 31492800
505 31539456
506 31950000
507 32768000
508 33046875
509 33144832
510 33187500
511 33408400
512 33421116
513 33554432
514 34012224
515 34525440
516 34930764
517 35271936
518 35831808
519 36000000
520 37434375
521 37748736
522 37933056
523 38293668
524 38486016
525 39366000
526 39589264
527 39914640
528 40108032
529 40389516
530 40960000
531 41336832
532 41628125
533 41702720
534 42282000
535 42501888
536 43046721
537 44789760
538 44791488
539 45000000
540 45187092
541 45349632
542 47250000
543 47416320
544 47775744
545 48361131
546 48778000
547 49009212
548 49207500
549 49353408
550 49738941
551 50331648
552 50371380
553 51200000
554 51380224
555 52476508
556 53526528
557 53729472
558 54217728
559 54525952
560 54853632
561 55987200
562 56250000
563 57395628
564 58238325
565 59094256
566 59400000
567 59969536
568 60466176
569 61725888
570 63073728
571 63700992
572 64000000
573 64775168
574 64835840
575 65505024
576 65677500
577 66382848
578 66550000
579 66854673
580 67108864
581 69302975
582 69984000
583 70312500
584 72810496
585 73828125
586 74043072
587 74088000
588 74940012
589 75950000
590 76527504
591 77000625
592 77114700
593 77157360
594 79626240
595 80000000
596 80621568
597 81084375
598 82354300
599 83161404
600 83607552
601 83692796
602 84214080
603 84272400
604 84934656
605 85739148
606 85766121
607 86488452
608 86920128
609 87480000
610 87890625
611 88826463
612 88932096
613 89915392
614 90870848
615 92407500
616 93623024
617 95017860
618 95659380
619 96059601
620 96997824
621 97920000
622 99532800
623 99846000
624 100000000
625 100352000
626 100442349
627 102036672
628 102503232
629 102600000
630 106286268
631 107495424
632 107523504
633 108020304
634 108265140
635 108673488
636 109350000
637 110670848
638 111937792
639 113246208
640 113891584
641 115762500
642 116169984
643 119451024
644 120763440
645 121754556
646 122360000
647 122850000
648 124416000
649 125000000
650 126350000
651 127939500
652 128129040
653 129463488
654 130153408
655 130636800
656 131383296
657 133448704
658 134042688
659 134217728
660 135005697
661 135024400
662 136048896
663 136410197
664 136687500
665 138674176
666 139264000
667 141557760
668 143026884
669 143327232
670 145103076
671 145114000
672 146313216
673 147197952
674 150994944
675 151302681
676 155520000
677 156250000
678 157351936
679 158900859
680 160398576
681 160940032
682 164916224
683 166406400
684 170061120
685 170459136
686 170726400
687 170859375
688 172186884
689 172965888
690 176947200
691 177209344
692 177814764
693 177970473
694 181398528
695 181515600
696 184237500
697 189035532
698 191102976
699 194400000
700 195312500
701 196000000
702 198180864
703 198491904
704 200533921
705 201326592
706 201690000
707 203297472
708 204120000
709 204422400
710 207821056
711 208000000
712 209919195
713 210450636
714 212576400
715 212891328
716 215557875
717 215662500
718 216287500
719 217800000
720 219395344
721 220800000
722 221184000
723 223727616
724 229582512
725 232459173
726 233046720
727 238085568
728 241864704
729 243000000
730 244056064
731 244140625
732 246400000
733 251658240
734 252150000
735 254803968
736 256048128
737 258482259
738 259780608
739 263925760
740 265080000
741 265720500
742 265880000
743 267227532
744 267340800
745 268435456
746 269423820
747 269664000
748 270729216
749 272384000
750 272629233
751 275365888
752 276480000
753 279023616
754 280004620
755 284350000
756 285403500
757 285862500
758 286887744
759 299692032
760 299944192
761 302330880
762 302342544
763 303750000
764 306110016
765 307328000
766 307445760
767 308944464
768 309685248
769 313742585
770 314572800
771 314874000
772 317720000
773 318937500
774 319721472
775 320060160
776 320720640
777 322265625
778 322486272
779 326144000
780 332150625
781 333135504
782 334041596
783 335544320
784 339738624
785 340006815
786 341196800
787 341962304
788 342863820
789 345600000
790 346112000
791 346816512
792 347340800
793 350840000
794 351129600
795 355770576
796 361304064
797 362673936
798 365969664
799 368050176
800 370262016
801 377913600
802 379687500
803 382812500
804 386201104
805 387200000
806 387420489
807 390210112
808 393216000
809 400950000
810 403693004
811 404794368
812 405624375
813 406230076
814 408146688
815 416649744
816 419430400
817 422271252
818 425115648
819 425747664
820 429981696
821 430617600
822 432000000
823 442158912
824 444713220
825 444960000
826 448084224
827 452984832
828 453519616
829 454240000
830 462550000
831 472392000
832 481890304
833 488621588
834 490905792
835 491470848
836 491520000
837 499333680
838 499790736
839 500094000
840 502612992
841 503284375
842 505845081
843 507577680
844 512662500
845 516560652
846 520812180
847 521295372
848 524288000
849 524800000
850 529189056
851 533250000
852 536870912
853 537477120
854 537919488
855 540000000
856 541900800
857 544195584
858 550411875
859 552491415
860 553648128
861 561339477
862 564350976
863 565312500
864 568445040
865 568838700
866 573308928
867 575930368
868 578739249
869 579862528
870 586415680
871 586710864
872 587202560
873 590490000
874 592000000
875 597278720
876 600250000
877 600291648
878 603439225
879 603979776
880 606928896
881 614400000
882 617611264
883 622598508
884 623327049
885 633881344
886 645700815
887 654735312
888 655360000
889 660960000
890 671846400
891 673960500
892 675000000
893 688747536
894 691896816
895 692550000
896 698650624
897 724451328
898 725000000
899 725594112
900 725783652
901 729137052
902 733546044
903 738112500
904 764411904
905 768000000
906 779998464
907 780188500
908 784147392
909 797376512
910 798600000
911 805306368
912 806294412
913 815153220
914 819200000
915 821843253
916 829237500
917 830078125
918 839808000
919 843308032
920 843750000
921 846720000
922 852862500
923 853786624
924 864871020
925 873512192
926 873878544
927 878535504
928 881798400
929 886837248
930 898560000
931 904788144
932 911414700
933 918330048
934 919863296
935 937689088
936 940917620
937 941192000
938 950546875
939 955514880
940 957077424
941 960000000
942 967458816
943 986610688
944 987614208
945 993586176
946 1004790848
947 1015383897
948 1019215872
949 1024000000
950 1047527424
951 1049760000
952 1054687500
953 1062125568
954 1064459264
955 1073741824
956 1082690388
957 1089547389
958 1102315520
959 1109493504
960 1113184512
961 1123243200
962 1134555136
963 1146880000
964 1147912560
965 1150599168
966 1152403200
967 1167519744
968 1181640625
969 1185235200
970 1187205120
971 1190742336
972 1194393600
973 1196163072
974 1200000000
975 1200249657
976 1224440064
977 1225230300
978 1230241792
979 1243603125
980 1247178944
981 1267200000
982 1270704240
983 1275989841
984 1280000000
985 1289945088
986 1312200000
987 1318359375
988 1320312500
989 1323000000
990 1327656960
991 1330947072
992 1336934400
993 1337720832
994 1339820352
995 1348095744
996 1354240000
997 1357775104
998 1358954496
999 1361407500
1000 1372257936
1001 1377810000