2659240636920

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{53}}^2\times {\mathrm{67}}^1\times {\mathrm{89}}^1$

素因数の和:299

約数の個数: 1440

約数和(自身を含む): 10876157938800

約数和(自身を除く): 8216917301880

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 20, 21, 24, 27, 28, 30, 35, 36, 40, 42, 45, 49, 53, 54, 56, 60, 63, 67, 70, 72, 81, 84, 89, 90, 98, 105, 106, 108, 120, 126, 134, 135, 140, 147, 159, 162, 168, 178, 180, 189, 196, 201, 210, 212, 216, 245, 252, 265, 267, 268, 270, 280, 294, 315, 318, 324, 335, 356, 360, 371, 378, 392, 402, 405, 420, 424, 441, 445, 469, 477, 490, 504, 530, 534, 536, 540, 567, 588, 603, 623, 630, 636, 648, 670, 712, 735, 742, 756, 795, 801, 804, 810, 840, 882, 890, 938, 945, 954, 980, 1005, 1060, 1068, 1080, 1113, 1134, 1176, 1206, 1246, 1260, 1272, 1323, 1335, 1340, 1407, 1431, 1470, 1484, 1512, 1590, 1602, 1608, 1620, 1764, 1780, 1809, 1855, 1869, 1876, 1890, 1908, 1960, 2010, 2120, 2136, 2205, 2226, 2268, 2345, 2385, 2403, 2412, 2492, 2520, 2597, 2646, 2670, 2680, 2809, 2814, 2835, 2862, 2940, 2968, 3015, 3115, 3180, 3204, 3240, 3283, 3339, 3528, 3551, 3560, 3618, 3710, 3738, 3752, 3780, 3816, 3969, 4005, 4020, 4221, 4293, 4361, 4410, 4452, 4536, 4690, 4717, 4770, 4806, 4824, 4984, 5194, 5292, 5340, 5427, 5565, 5607, 5618, 5628, 5670, 5724, 5880, 5963, 6030, 6230, 6360, 6408, 6566, 6615, 6678, 7035, 7102, 7155, 7209, 7236, 7420, 7476, 7560, 7791, 7938, 8010, 8040, 8427, 8442, 8586, 8722, 8820, 8904, 9045, 9345, 9380, 9434, 9540, 9612, 9849, 10017, 10388, 10584, 10653, 10680, 10854, 11130, 11214, 11236, 11256, 11340, 11448, 11926, 12015, 12060, 12460, 12663, 12985, 13083, 13132, 13230, 13356, 14045, 14070, 14151, 14204, 14310, 14418, 14472, 14840, 14952, 15582, 15876, 16020, 16415, 16695, 16821, 16854, 16884, 17172, 17444, 17640, 17755, 17889, 18090, 18690, 18760, 18868, 19080, 19224, 19663, 19698, 19845, 20034, 20776, 21105, 21306, 21465, 21708, 21805, 22260, 22428, 22472, 22680, 23373, 23585, 23852, 24030, 24120, 24857, 24920, 25281, 25326, 25970, 26166, 26264, 26460, 26712, 27135, 28035, 28090, 28140, 28302, 28408, 28620, 28836, 29547, 29815, 30051, 31164, 31752, 31959, 32040, 32830, 33019, 33390, 33642, 33708, 33768, 34344, 34888, 35510, 35778, 36045, 36180, 37380, 37736, 37989, 38955, 39249, 39326, 39396, 39690, 40068, 41741, 42135, 42210, 42453, 42612, 42930, 43416, 43610, 44520, 44856, 46746, 47170, 47704, 48060, 49245, 49714, 50085, 50463, 50562, 50652, 51940, 52332, 52920, 53265, 53667, 54270, 56070, 56180, 56280, 56604, 57240, 57672, 58989, 59094, 59630, 60102, 62328, 63315, 63918, 65415, 65660, 66038, 66780, 67284, 67416, 70119, 70755, 71020, 71556, 72090, 72360, 74571, 74760, 75843, 75978, 77910, 78498, 78652, 78792, 79380, 80136, 83482, 84105, 84270, 84420, 84906, 85224, 85860, 87220, 88641, 89445, 93492, 94340, 95877, 96120, 98315, 98490, 99057, 99428, 100170, 100926, 101124, 101304, 103880, 104664, 106530, 107334, 108540, 112140, 112360, 113208, 116865, 117747, 117978, 118188, 119260, 120204, 124285, 125223, 126405, 126630, 127359, 127836, 130830, 131320, 132076, 133560, 134568, 137641, 140238, 141510, 142040, 143112, 144180, 147735, 149142, 150255, 151686, 151956, 155820, 156996, 157304, 158760, 159795, 161001, 165095, 166964, 168210, 168540, 168840, 169812, 171720, 173999, 174440, 176967, 177282, 178890, 186984, 188203, 188680, 189945, 191754, 196245, 196630, 196980, 198114, 198856, 200340, 201852, 202248, 208705, 210357, 212265, 213060, 214668, 217080, 223713, 224280, 227529, 231133, 233730, 235494, 235956, 236376, 238520, 240408, 248570, 250001, 250446, 252315, 252810, 253260, 254718, 255672, 261660, 264152, 265923, 268335, 275282, 280476, 283020, 287631, 288360, 292187, 294945, 295470, 297171, 298284, 300510, 303372, 303912, 311640, 313992, 316039, 319590, 322002, 330190, 333928, 336420, 337080, 339624, 347998, 350595, 353241, 353934, 354564, 357780, 372855, 375669, 376406, 379215, 379890, 382077, 383508, 392490, 393260, 393960, 396228, 400680, 403704, 412923, 417410, 420714, 424530, 426120, 429336, 443205, 447426, 455058, 462266, 467460, 470988, 471912, 479385, 483003, 495285, 497140, 500002, 500892, 504630, 505620, 506520, 509436, 521997, 523320, 530901, 531846, 536670, 550564, 560952, 564609, 566040, 575262, 584374, 588735, 589890, 590940, 594342, 596568, 601020, 606744, 626115, 632078, 636795, 639180, 644004, 660380, 671139, 672840, 688205, 693399, 695996, 701190, 706482, 707868, 709128, 715560, 745710, 750003, 751338, 752812, 758430, 759780, 764154, 767016, 784980, 786520, 792456, 805005, 825846, 834820, 841428, 849060, 869995, 876561, 884835, 886410, 891513, 894852, 910116, 924532, 934920, 941015, 941976, 948117, 958770, 966006, 990570, 994280, 1000004, 1001784, 1009260, 1011240, 1018872, 1043994, 1051785, 1061802, 1063692, 1073340, 1101128, 1118565, 1127007, 1129218, 1137645, 1150524, 1155665, 1168748, 1177470, 1179780, 1181880, 1188684, 1202040, 1238769, 1250005, 1252230, 1264156, 1273590, 1278360, 1288008, 1317421, 1320760, 1329615, 1342278, 1376410, 1386798, 1391992, 1402380, 1412964, 1415736, 1438155, 1460935, 1485855, 1491420, 1500006, 1502676, 1505624, 1516860, 1519560, 1528308, 1565991, 1569960, 1580195, 1592703, 1610010, 1651692, 1669640, 1682856, 1693827, 1698120, 1739990, 1750007, 1753122, 1766205, 1769670, 1772820, 1783026, 1789704, 1820232, 1849064, 1878345, 1882030, 1896234, 1910385, 1917540, 1932012, 1981140, 2000008, 2013417, 2018520, 2064615, 2080197, 2087988, 2103570, 2123604, 2127384, 2146680, 2212273, 2237130, 2250009, 2254014, 2258436, 2275290, 2301048, 2311330, 2337496, 2354940, 2359560, 2377368, 2415015, 2477538, 2500010, 2504460, 2528312, 2547180, 2609985, 2629683, 2634842, 2654505, 2659230, 2674539, 2684556, 2752820, 2773596, 2804760, 2823045, 2825928, 2844351, 2876310, 2921870, 2971710, 2982840, 3000012, 3005352, 3033720, 3056616, 3131982, 3160390, 3185406, 3220020, 3303384, 3355695, 3381021, 3387654, 3466995, 3479980, 3500014, 3506244, 3532410, 3539340, 3545640, 3566052, 3716307, 3750015, 3756690, 3764060, 3792468, 3820770, 3835080, 3864024, 3952263, 3962280, 4026834, 4129230, 4160394, 4175976, 4207140, 4247208, 4382805, 4424546, 4457565, 4474260, 4500018, 4508028, 4516872, 4550580, 4622660, 4697973, 4709880, 4740585, 4830030, 4955076, 5000020, 5008920, 5081481, 5094360, 5219970, 5250021, 5259366, 5269684, 5309010, 5318460, 5349078, 5369112, 5505640, 5547192, 5635035, 5646090, 5688702, 5752620, 5843740, 5943420, 6000024, 6193845, 6240591, 6263964, 6320780, 6370812, 6440040, 6587105, 6636819, 6711390, 6750027, 6762042, 6775308, 6933990, 6959960, 7000028, 7012488, 7064820, 7078680, 7132104, 7432614, 7500030, 7513380, 7528120, 7584936, 7641540, 7829955, 7889049, 7904526, 7963515, 8053668, 8258460, 8320788, 8414280, 8469135, 8533053, 8750035, 8765610, 8849092, 8915130, 8948520, 9000036, 9016056, 9101160, 9221947, 9245320, 9395946, 9481170, 9660060, 9910152, 10000040, 10067085, 10162962, 10400985, 10439940, 10500042, 10518732, 10539368, 10618020, 10636920, 10698156, 11061365, 11148921, 11250045, 11270070, 11292180, 11377404, 11505240, 11687480, 11856789, 11886840, 12250049, 12387690, 12481182, 12527928, 12641560, 12741624, 13148415, 13174210, 13273638, 13372695, 13422780, 13500054, 13524084, 13550616, 13867980, 14000056, 14093919, 14129640, 14221755, 14865228, 15000060, 15026760, 15244443, 15283080, 15485911, 15659910, 15750063, 15778098, 15809052, 15927030, 16107336, 16516920, 16641576, 16750067, 16905105, 16938270, 17066106, 17500070, 17531220, 17698184, 17830260, 18000072, 18443894, 18581535, 18721773, 18791892, 18962340, 19320120, 19761315, 19910457, 20134170, 20250081, 20325924, 20801970, 20879880, 21000084, 21037464, 21236040, 21396312, 22122730, 22297842, 22500090, 22540140, 22584360, 22754808, 23489865, 23667147, 23713578, 24500098, 24775380, 24962364, 25407405, 25599159, 26250105, 26296830, 26348420, 26547276, 26745390, 26845560, 27000108, 27048168, 27665841, 27735960, 28187838, 28443510, 29730456, 30000120, 30488886, 30971822, 31202955, 31319820, 31500126, 31556196, 31618104, 31854060, 33184095, 33500134, 33750135, 33810210, 33876540, 34132212, 35000140, 35062440, 35570367, 35660520, 36750147, 36887788, 37163070, 37443546, 37583784, 37924680, 39445245, 39522630, 39820914, 40268340, 40500162, 40651848, 41603940, 42000168, 42665265, 44245460, 44595684, 45000180, 45080280, 46109735, 46457733, 46979730, 47250189, 47334294, 47427156, 49000196, 49550760, 49924728, 50250201, 50814810, 51198318, 52500210, 52593660, 52696840, 53094552, 53490780, 54000216, 55331682, 55744605, 56375676, 56887020, 59283945, 59731371, 60977772, 61250245, 61943644, 62405910, 62639640, 63000252, 63112392, 63708120, 66368190, 67000268, 67500270, 67620420, 67753080, 68264424, 70000280, 70469595, 71140734, 73500294, 73775576, 74326140, 74887092, 76222215, 77429555, 78750315, 78890490, 79045260, 79641828, 80536680, 81000324, 82997523, 83207880, 83750335, 85330530, 88490920, 89191368, 90000360, 92219470, 92915466, 93608865, 93959460, 94500378, 94668588, 94854312, 98000392, 99552285, 100500402, 101250405, 101629620, 102396636, 105000420, 105187320, 106711101, 106981560, 110250441, 110663364, 111489210, 112751352, 113774040, 117250469, 118335735, 118567890, 119462742, 121955544, 122500490, 123887288, 124811820, 126000504, 127995795, 132736380, 134000536, 135000540, 135240840, 138329205, 139373199, 140939190, 141750567, 142281468, 147000588, 148652280, 149774184, 150750603, 152444430, 154859110, 157500630, 157780980, 158090520, 159283656, 162000648, 165995046, 167500670, 170661060, 177851835, 179194113, 183750735, 184438940, 185830932, 187217730, 187918920, 189000756, 189337176, 199104570, 201000804, 202500810, 203259240, 204793272, 210000840, 213422202, 220500882, 221326728, 222978420, 232288665, 234500938, 236250945, 236671470, 237135780, 238925484, 245000980, 248992569, 249623640, 251251005, 255991590, 265472760, 270001080, 276658410, 278746398, 281878380, 283501134, 284562936, 294001176, 298656855, 301501206, 304888860, 309718220, 315001260, 315561960, 330751323, 331990092, 335001340, 341322120, 351751407, 355703670, 358388226, 367501470, 368877880, 371661864, 374435460, 378001512, 398209140, 402001608, 405001620, 414987615, 418119597, 426844404, 441001764, 445956840, 452251809, 464577330, 469001876, 472501890, 473342940, 474271560, 477850968, 490001960, 497985138, 502502010, 511983180, 533555505, 551252205, 553316820, 557492796, 563756760, 567002268, 586252345, 597313710, 603002412, 609777720, 619436440, 630002520, 661502646, 663980184, 670002680, 696865995, 703502814, 708752835, 711407340, 716776452, 735002940, 746977707, 748870920, 753753015, 796418280, 810003240, 820753283, 829975230, 836239194, 853688808, 882003528, 895970565, 904503618, 929154660, 938003752, 945003780, 946685880, 992253969, 995970276, 1005004020, 1023966360, 1055254221, 1067111010, 1102504410, 1106633640, 1114985592, 1134004536, 1172504690, 1194627420, 1206004824, 1244962845, 1254358791, 1323005292, 1356755427, 1393731990, 1407005628, 1417505670, 1422814680, 1433552904, 1470005880, 1493955414, 1507506030, 1641506566, 1653756615, 1659950460, 1672478388, 1758757035, 1791941130, 1809007236, 1858309320, 1890007560, 1984507938, 1991940552, 2010008040, 2090597985, 2110508442, 2134222020, 2205008820, 2261259045, 2345009380, 2389254840, 2462259849, 2489925690, 2508717582, 2646010584, 2713510854, 2787463980, 2814011256, 2835011340, 2987910828, 3015012060, 3165762663, 3283013132, 3307513230, 3319900920, 3344956776, 3517514070, 3583882260, 3618014472, 3734888535, 3969015876, 4103766415, 4181195970, 4221016884, 4268444040, 4410017640, 4522518090, 4690018760, 4924519698, 4961269845, 4979851380, 5017435164, 5276271105, 5427021708, 5574927960, 5670022680, 5975821656, 6030024120, 6271793955, 6331525326, 6566026264, 6615026460, 6783777135, 7035028140, 7167764520, 7386779547, 7469777070, 7938031752, 8207532830, 8362391940, 8442033768, 9045036180, 9497287989, 9849039396, 9922539690, 9959702760, 10034870328, 10552542210, 10854043416, 12311299245, 12543587910, 12663050652, 13230052920, 13567554270, 14070056280, 14773559094, 14939554140, 15828813315, 16415065660, 16724783880, 18090072360, 18994575978, 19698078792, 19845079380, 21105084420, 22160338641, 24622598490, 25087175820, 25326101304, 27135108540, 29547118188, 29879108280, 31657626630, 32830131320, 36933897735, 37989151956, 39690158760, 42210168840, 44320677282, 47486439945, 49245196980, 50174351640, 54270217080, 59094236376, 63315253260, 66481015923, 73867795470, 75978303912, 88641354564, 94972879890, 98490393960, 110801693205, 126630506520, 132962031846, 147735590940, 177282709128, 189945759780, 221603386410, 265924063692, 295471181880, 332405079615, 379891519560, 443206772820, 531848127384, 664810159230, 886413545640, 1329620318460, 2659240636920]

約数ペア:

[(1, 2659240636920), (2, 1329620318460), (3, 886413545640), (4, 664810159230), (5, 531848127384), (6, 443206772820), (7, 379891519560), (8, 332405079615), (9, 295471181880), (10, 265924063692), (12, 221603386410), (14, 189945759780), (15, 177282709128), (18, 147735590940), (20, 132962031846), (21, 126630506520), (24, 110801693205), (27, 98490393960), (28, 94972879890), (30, 88641354564), (35, 75978303912), (36, 73867795470), (40, 66481015923), (42, 63315253260), (45, 59094236376), (49, 54270217080), (53, 50174351640), (54, 49245196980), (56, 47486439945), (60, 44320677282), (63, 42210168840), (67, 39690158760), (70, 37989151956), (72, 36933897735), (81, 32830131320), (84, 31657626630), (89, 29879108280), (90, 29547118188), (98, 27135108540), (105, 25326101304), (106, 25087175820), (108, 24622598490), (120, 22160338641), (126, 21105084420), (134, 19845079380), (135, 19698078792), (140, 18994575978), (147, 18090072360), (159, 16724783880), (162, 16415065660), (168, 15828813315), (178, 14939554140), (180, 14773559094), (189, 14070056280), (196, 13567554270), (201, 13230052920), (210, 12663050652), (212, 12543587910), (216, 12311299245), (245, 10854043416), (252, 10552542210), (265, 10034870328), (267, 9959702760), (268, 9922539690), (270, 9849039396), (280, 9497287989), (294, 9045036180), (315, 8442033768), (318, 8362391940), (324, 8207532830), (335, 7938031752), (356, 7469777070), (360, 7386779547), (371, 7167764520), (378, 7035028140), (392, 6783777135), (402, 6615026460), (405, 6566026264), (420, 6331525326), (424, 6271793955), (441, 6030024120), (445, 5975821656), (469, 5670022680), (477, 5574927960), (490, 5427021708), (504, 5276271105), (530, 5017435164), (534, 4979851380), (536, 4961269845), (540, 4924519698), (567, 4690018760), (588, 4522518090), (603, 4410017640), (623, 4268444040), (630, 4221016884), (636, 4181195970), (648, 4103766415), (670, 3969015876), (712, 3734888535), (735, 3618014472), (742, 3583882260), (756, 3517514070), (795, 3344956776), (801, 3319900920), (804, 3307513230), (810, 3283013132), (840, 3165762663), (882, 3015012060), (890, 2987910828), (938, 2835011340), (945, 2814011256), (954, 2787463980), (980, 2713510854), (1005, 2646010584), (1060, 2508717582), (1068, 2489925690), (1080, 2462259849), (1113, 2389254840), (1134, 2345009380), (1176, 2261259045), (1206, 2205008820), (1246, 2134222020), (1260, 2110508442), (1272, 2090597985), (1323, 2010008040), (1335, 1991940552), (1340, 1984507938), (1407, 1890007560), (1431, 1858309320), (1470, 1809007236), (1484, 1791941130), (1512, 1758757035), (1590, 1672478388), (1602, 1659950460), (1608, 1653756615), (1620, 1641506566), (1764, 1507506030), (1780, 1493955414), (1809, 1470005880), (1855, 1433552904), (1869, 1422814680), (1876, 1417505670), (1890, 1407005628), (1908, 1393731990), (1960, 1356755427), (2010, 1323005292), (2120, 1254358791), (2136, 1244962845), (2205, 1206004824), (2226, 1194627420), (2268, 1172504690), (2345, 1134004536), (2385, 1114985592), (2403, 1106633640), (2412, 1102504410), (2492, 1067111010), (2520, 1055254221), (2597, 1023966360), (2646, 1005004020), (2670, 995970276), (2680, 992253969), (2809, 946685880), (2814, 945003780), (2835, 938003752), (2862, 929154660), (2940, 904503618), (2968, 895970565), (3015, 882003528), (3115, 853688808), (3180, 836239194), (3204, 829975230), (3240, 820753283), (3283, 810003240), (3339, 796418280), (3528, 753753015), (3551, 748870920), (3560, 746977707), (3618, 735002940), (3710, 716776452), (3738, 711407340), (3752, 708752835), (3780, 703502814), (3816, 696865995), (3969, 670002680), (4005, 663980184), (4020, 661502646), (4221, 630002520), (4293, 619436440), (4361, 609777720), (4410, 603002412), (4452, 597313710), (4536, 586252345), (4690, 567002268), (4717, 563756760), (4770, 557492796), (4806, 553316820), (4824, 551252205), (4984, 533555505), (5194, 511983180), (5292, 502502010), (5340, 497985138), (5427, 490001960), (5565, 477850968), (5607, 474271560), (5618, 473342940), (5628, 472501890), (5670, 469001876), (5724, 464577330), (5880, 452251809), (5963, 445956840), (6030, 441001764), (6230, 426844404), (6360, 418119597), (6408, 414987615), (6566, 405001620), (6615, 402001608), (6678, 398209140), (7035, 378001512), (7102, 374435460), (7155, 371661864), (7209, 368877880), (7236, 367501470), (7420, 358388226), (7476, 355703670), (7560, 351751407), (7791, 341322120), (7938, 335001340), (8010, 331990092), (8040, 330751323), (8427, 315561960), (8442, 315001260), (8586, 309718220), (8722, 304888860), (8820, 301501206), (8904, 298656855), (9045, 294001176), (9345, 284562936), (9380, 283501134), (9434, 281878380), (9540, 278746398), (9612, 276658410), (9849, 270001080), (10017, 265472760), (10388, 255991590), (10584, 251251005), (10653, 249623640), (10680, 248992569), (10854, 245000980), (11130, 238925484), (11214, 237135780), (11236, 236671470), (11256, 236250945), (11340, 234500938), (11448, 232288665), (11926, 222978420), (12015, 221326728), (12060, 220500882), (12460, 213422202), (12663, 210000840), (12985, 204793272), (13083, 203259240), (13132, 202500810), (13230, 201000804), (13356, 199104570), (14045, 189337176), (14070, 189000756), (14151, 187918920), (14204, 187217730), (14310, 185830932), (14418, 184438940), (14472, 183750735), (14840, 179194113), (14952, 177851835), (15582, 170661060), (15876, 167500670), (16020, 165995046), (16415, 162000648), (16695, 159283656), (16821, 158090520), (16854, 157780980), (16884, 157500630), (17172, 154859110), (17444, 152444430), (17640, 150750603), (17755, 149774184), (17889, 148652280), (18090, 147000588), (18690, 142281468), (18760, 141750567), (18868, 140939190), (19080, 139373199), (19224, 138329205), (19663, 135240840), (19698, 135000540), (19845, 134000536), (20034, 132736380), (20776, 127995795), (21105, 126000504), (21306, 124811820), (21465, 123887288), (21708, 122500490), (21805, 121955544), (22260, 119462742), (22428, 118567890), (22472, 118335735), (22680, 117250469), (23373, 113774040), (23585, 112751352), (23852, 111489210), (24030, 110663364), (24120, 110250441), (24857, 106981560), (24920, 106711101), (25281, 105187320), (25326, 105000420), (25970, 102396636), (26166, 101629620), (26264, 101250405), (26460, 100500402), (26712, 99552285), (27135, 98000392), (28035, 94854312), (28090, 94668588), (28140, 94500378), (28302, 93959460), (28408, 93608865), (28620, 92915466), (28836, 92219470), (29547, 90000360), (29815, 89191368), (30051, 88490920), (31164, 85330530), (31752, 83750335), (31959, 83207880), (32040, 82997523), (32830, 81000324), (33019, 80536680), (33390, 79641828), (33642, 79045260), (33708, 78890490), (33768, 78750315), (34344, 77429555), (34888, 76222215), (35510, 74887092), (35778, 74326140), (36045, 73775576), (36180, 73500294), (37380, 71140734), (37736, 70469595), (37989, 70000280), (38955, 68264424), (39249, 67753080), (39326, 67620420), (39396, 67500270), (39690, 67000268), (40068, 66368190), (41741, 63708120), (42135, 63112392), (42210, 63000252), (42453, 62639640), (42612, 62405910), (42930, 61943644), (43416, 61250245), (43610, 60977772), (44520, 59731371), (44856, 59283945), (46746, 56887020), (47170, 56375676), (47704, 55744605), (48060, 55331682), (49245, 54000216), (49714, 53490780), (50085, 53094552), (50463, 52696840), (50562, 52593660), (50652, 52500210), (51940, 51198318), (52332, 50814810), (52920, 50250201), (53265, 49924728), (53667, 49550760), (54270, 49000196), (56070, 47427156), (56180, 47334294), (56280, 47250189), (56604, 46979730), (57240, 46457733), (57672, 46109735), (58989, 45080280), (59094, 45000180), (59630, 44595684), (60102, 44245460), (62328, 42665265), (63315, 42000168), (63918, 41603940), (65415, 40651848), (65660, 40500162), (66038, 40268340), (66780, 39820914), (67284, 39522630), (67416, 39445245), (70119, 37924680), (70755, 37583784), (71020, 37443546), (71556, 37163070), (72090, 36887788), (72360, 36750147), (74571, 35660520), (74760, 35570367), (75843, 35062440), (75978, 35000140), (77910, 34132212), (78498, 33876540), (78652, 33810210), (78792, 33750135), (79380, 33500134), (80136, 33184095), (83482, 31854060), (84105, 31618104), (84270, 31556196), (84420, 31500126), (84906, 31319820), (85224, 31202955), (85860, 30971822), (87220, 30488886), (88641, 30000120), (89445, 29730456), (93492, 28443510), (94340, 28187838), (95877, 27735960), (96120, 27665841), (98315, 27048168), (98490, 27000108), (99057, 26845560), (99428, 26745390), (100170, 26547276), (100926, 26348420), (101124, 26296830), (101304, 26250105), (103880, 25599159), (104664, 25407405), (106530, 24962364), (107334, 24775380), (108540, 24500098), (112140, 23713578), (112360, 23667147), (113208, 23489865), (116865, 22754808), (117747, 22584360), (117978, 22540140), (118188, 22500090), (119260, 22297842), (120204, 22122730), (124285, 21396312), (125223, 21236040), (126405, 21037464), (126630, 21000084), (127359, 20879880), (127836, 20801970), (130830, 20325924), (131320, 20250081), (132076, 20134170), (133560, 19910457), (134568, 19761315), (137641, 19320120), (140238, 18962340), (141510, 18791892), (142040, 18721773), (143112, 18581535), (144180, 18443894), (147735, 18000072), (149142, 17830260), (150255, 17698184), (151686, 17531220), (151956, 17500070), (155820, 17066106), (156996, 16938270), (157304, 16905105), (158760, 16750067), (159795, 16641576), (161001, 16516920), (165095, 16107336), (166964, 15927030), (168210, 15809052), (168540, 15778098), (168840, 15750063), (169812, 15659910), (171720, 15485911), (173999, 15283080), (174440, 15244443), (176967, 15026760), (177282, 15000060), (178890, 14865228), (186984, 14221755), (188203, 14129640), (188680, 14093919), (189945, 14000056), (191754, 13867980), (196245, 13550616), (196630, 13524084), (196980, 13500054), (198114, 13422780), (198856, 13372695), (200340, 13273638), (201852, 13174210), (202248, 13148415), (208705, 12741624), (210357, 12641560), (212265, 12527928), (213060, 12481182), (214668, 12387690), (217080, 12250049), (223713, 11886840), (224280, 11856789), (227529, 11687480), (231133, 11505240), (233730, 11377404), (235494, 11292180), (235956, 11270070), (236376, 11250045), (238520, 11148921), (240408, 11061365), (248570, 10698156), (250001, 10636920), (250446, 10618020), (252315, 10539368), (252810, 10518732), (253260, 10500042), (254718, 10439940), (255672, 10400985), (261660, 10162962), (264152, 10067085), (265923, 10000040), (268335, 9910152), (275282, 9660060), (280476, 9481170), (283020, 9395946), (287631, 9245320), (288360, 9221947), (292187, 9101160), (294945, 9016056), (295470, 9000036), (297171, 8948520), (298284, 8915130), (300510, 8849092), (303372, 8765610), (303912, 8750035), (311640, 8533053), (313992, 8469135), (316039, 8414280), (319590, 8320788), (322002, 8258460), (330190, 8053668), (333928, 7963515), (336420, 7904526), (337080, 7889049), (339624, 7829955), (347998, 7641540), (350595, 7584936), (353241, 7528120), (353934, 7513380), (354564, 7500030), (357780, 7432614), (372855, 7132104), (375669, 7078680), (376406, 7064820), (379215, 7012488), (379890, 7000028), (382077, 6959960), (383508, 6933990), (392490, 6775308), (393260, 6762042), (393960, 6750027), (396228, 6711390), (400680, 6636819), (403704, 6587105), (412923, 6440040), (417410, 6370812), (420714, 6320780), (424530, 6263964), (426120, 6240591), (429336, 6193845), (443205, 6000024), (447426, 5943420), (455058, 5843740), (462266, 5752620), (467460, 5688702), (470988, 5646090), (471912, 5635035), (479385, 5547192), (483003, 5505640), (495285, 5369112), (497140, 5349078), (500002, 5318460), (500892, 5309010), (504630, 5269684), (505620, 5259366), (506520, 5250021), (509436, 5219970), (521997, 5094360), (523320, 5081481), (530901, 5008920), (531846, 5000020), (536670, 4955076), (550564, 4830030), (560952, 4740585), (564609, 4709880), (566040, 4697973), (575262, 4622660), (584374, 4550580), (588735, 4516872), (589890, 4508028), (590940, 4500018), (594342, 4474260), (596568, 4457565), (601020, 4424546), (606744, 4382805), (626115, 4247208), (632078, 4207140), (636795, 4175976), (639180, 4160394), (644004, 4129230), (660380, 4026834), (671139, 3962280), (672840, 3952263), (688205, 3864024), (693399, 3835080), (695996, 3820770), (701190, 3792468), (706482, 3764060), (707868, 3756690), (709128, 3750015), (715560, 3716307), (745710, 3566052), (750003, 3545640), (751338, 3539340), (752812, 3532410), (758430, 3506244), (759780, 3500014), (764154, 3479980), (767016, 3466995), (784980, 3387654), (786520, 3381021), (792456, 3355695), (805005, 3303384), (825846, 3220020), (834820, 3185406), (841428, 3160390), (849060, 3131982), (869995, 3056616), (876561, 3033720), (884835, 3005352), (886410, 3000012), (891513, 2982840), (894852, 2971710), (910116, 2921870), (924532, 2876310), (934920, 2844351), (941015, 2825928), (941976, 2823045), (948117, 2804760), (958770, 2773596), (966006, 2752820), (990570, 2684556), (994280, 2674539), (1000004, 2659230), (1001784, 2654505), (1009260, 2634842), (1011240, 2629683), (1018872, 2609985), (1043994, 2547180), (1051785, 2528312), (1061802, 2504460), (1063692, 2500010), (1073340, 2477538), (1101128, 2415015), (1118565, 2377368), (1127007, 2359560), (1129218, 2354940), (1137645, 2337496), (1150524, 2311330), (1155665, 2301048), (1168748, 2275290), (1177470, 2258436), (1179780, 2254014), (1181880, 2250009), (1188684, 2237130), (1202040, 2212273), (1238769, 2146680), (1250005, 2127384), (1252230, 2123604), (1264156, 2103570), (1273590, 2087988), (1278360, 2080197), (1288008, 2064615), (1317421, 2018520), (1320760, 2013417), (1329615, 2000008), (1342278, 1981140), (1376410, 1932012), (1386798, 1917540), (1391992, 1910385), (1402380, 1896234), (1412964, 1882030), (1415736, 1878345), (1438155, 1849064), (1460935, 1820232), (1485855, 1789704), (1491420, 1783026), (1500006, 1772820), (1502676, 1769670), (1505624, 1766205), (1516860, 1753122), (1519560, 1750007), (1528308, 1739990), (1565991, 1698120), (1569960, 1693827), (1580195, 1682856), (1592703, 1669640), (1610010, 1651692)]