28996968000

素因数分解:

$2^6\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:149

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 25, 26, 28, 30, 32, 33, 34, 35, 39, 40, 42, 44, 48, 50, 51, 52, 55, 56, 60, 64, 65, 66, 68, 70, 71, 75, 77, 78, 80, 84, 85, 88, 91, 96, 100, 102, 104, 105, 110, 112, 119, 120, 125, 130, 132, 136, 140, 142, 143, 150, 154, 156, 160, 165, 168, 170, 175, 176, 182, 187, 192, 195, 200, 204, 208, 210, 213, 220, 221, 224, 231, 238, 240, 250, 255, 260, 264, 272, 273, 275, 280, 284, 286, 300, 308, 312, 320, 325, 330, 336, 340, 350, 352, 355, 357, 364, 374, 375, 385, 390, 400, 408, 416, 420, 425, 426, 429, 440, 442, 448, 455, 462, 476, 480, 497, 500, 510, 520, 525, 528, 544, 546, 550, 560, 561, 568, 572, 595, 600, 616, 624, 650, 660, 663, 672, 680, 700, 704, 710, 714, 715, 728, 748, 750, 770, 780, 781, 800, 816, 825, 832, 840, 850, 852, 858, 875, 880, 884, 910, 923, 924, 935, 952, 960, 975, 994, 1000, 1001, 1020, 1040, 1050, 1056, 1065, 1088, 1092, 1100, 1105, 1120, 1122, 1136, 1144, 1155, 1190, 1200, 1207, 1232, 1248, 1275, 1300, 1309, 1320, 1326, 1344, 1360, 1365, 1375, 1400, 1420, 1428, 1430, 1456, 1491, 1496, 1500, 1540, 1547, 1560, 1562, 1600, 1625, 1632, 1650, 1680, 1700, 1704, 1716, 1750, 1760, 1768, 1775, 1785, 1820, 1846, 1848, 1870, 1904, 1925, 1950, 1988, 2000, 2002, 2040, 2080, 2100, 2112, 2125, 2130, 2145, 2184, 2200, 2210, 2240, 2244, 2272, 2275, 2288, 2310, 2343, 2380, 2400, 2414, 2431, 2464, 2485, 2496, 2550, 2600, 2618, 2625, 2640, 2652, 2720, 2730, 2750, 2769, 2800, 2805, 2840, 2856, 2860, 2912, 2975, 2982, 2992, 3000, 3003, 3080, 3094, 3120, 3124, 3250, 3264, 3300, 3315, 3360, 3400, 3408, 3432, 3500, 3520, 3536, 3550, 3570, 3575, 3621, 3640, 3692, 3696, 3740, 3808, 3850, 3900, 3905, 3927, 3976, 4000, 4004, 4080, 4125, 4160, 4200, 4250, 4260, 4290, 4368, 4400, 4420, 4488, 4544, 4550, 4576, 4615, 4620, 4641, 4675, 4686, 4760, 4800, 4828, 4862, 4875, 4928, 4970, 5005, 5100, 5200, 5236, 5250, 5280, 5304, 5325, 5440, 5460, 5467, 5500, 5525, 5538, 5600, 5610, 5680, 5712, 5720, 5775, 5824, 5950, 5964, 5984, 6000, 6006, 6035, 6160, 6188, 6240, 6248, 6375, 6461, 6500, 6545, 6600, 6630, 6720, 6800, 6816, 6825, 6864, 7000, 7072, 7100, 7140, 7150, 7242, 7280, 7293, 7384, 7392, 7455, 7480, 7616, 7700, 7735, 7800, 7810, 7854, 7952, 8000, 8008, 8160, 8250, 8400, 8449, 8500, 8520, 8580, 8736, 8800, 8840, 8875, 8925, 8976, 9100, 9152, 9230, 9240, 9282, 9350, 9372, 9520, 9625, 9656, 9724, 9750, 9940, 10010, 10153, 10200, 10400, 10472, 10500, 10560, 10608, 10650, 10725, 10920, 10934, 11000, 11050, 11076, 11200, 11220, 11360, 11375, 11424, 11440, 11550, 11715, 11900, 11928, 11968, 12000, 12012, 12070, 12155, 12320, 12376, 12425, 12480, 12496, 12750, 12922, 13000, 13090, 13200, 13260, 13277, 13600, 13632, 13650, 13728, 13845, 14000, 14025, 14144, 14200, 14280, 14300, 14484, 14560, 14586, 14768, 14784, 14875, 14910, 14960, 15015, 15400, 15470, 15600, 15620, 15691, 15708, 15904, 16016, 16320, 16401, 16500, 16575, 16800, 16898, 17000, 17017, 17040, 17160, 17472, 17600, 17680, 17750, 17850, 17875, 17952, 18105, 18200, 18460, 18480, 18564, 18700, 18744, 19040, 19250, 19312, 19383, 19448, 19500, 19525, 19635, 19880, 20020, 20306, 20400, 20800, 20944, 21000, 21216, 21300, 21450, 21840, 21868, 22000, 22100, 22152, 22440, 22720, 22750, 22848, 22880, 23075, 23100, 23205, 23375, 23430, 23800, 23856, 24000, 24024, 24140, 24310, 24640, 24752, 24850, 24992, 25025, 25347, 25500, 25844, 26000, 26180, 26400, 26520, 26554, 26625, 27200, 27300, 27335, 27456, 27625, 27690, 28000, 28050, 28400, 28560, 28600, 28875, 28968, 29120, 29172, 29536, 29750, 29820, 29920, 30030, 30175, 30459, 30800, 30940, 31200, 31240, 31382, 31416, 31808, 32032, 32305, 32725, 32802, 33000, 33150, 33600, 33796, 34000, 34034, 34080, 34125, 34320, 35360, 35500, 35700, 35750, 35904, 36210, 36400, 36465, 36920, 36960, 37128, 37275, 37400, 37488, 38080, 38500, 38624, 38675, 38766, 38896, 39000, 39050, 39270, 39760, 39831, 40040, 40612, 40800, 41888, 42000, 42245, 42432, 42600, 42900, 43680, 43736, 44000, 44200, 44304, 44625, 44880, 45500, 45760, 46150, 46200, 46410, 46750, 46860, 47073, 47600, 47712, 48048, 48280, 48620, 49504, 49700, 49984, 50050, 50694, 50765, 51000, 51051, 51688, 52000, 52360, 52800, 53040, 53108, 53250, 53625, 54600, 54670, 55250, 55380, 56000, 56100, 56800, 57120, 57200, 57750, 57936, 58344, 58575, 59072, 59500, 59640, 59840, 60060, 60350, 60775, 60918, 61600, 61880, 62125, 62400, 62480, 62764, 62832, 64064, 64610, 65450, 65604, 66000, 66300, 66385, 67592, 68000, 68068, 68160, 68250, 68640, 69225, 70125, 70720, 71000, 71071, 71400, 71500, 72420, 72800, 72930, 73840, 73920, 74256, 74550, 74800, 74976, 75075, 77000, 77248, 77350, 77532, 77792, 78000, 78100, 78455, 78540, 79520, 79662, 80080, 81224, 81600, 82005, 82875, 83776, 84000, 84490, 85085, 85200, 85800, 87360, 87472, 88000, 88400, 88608, 89250, 89760, 90525, 91000, 92300, 92400, 92820, 92939, 93500, 93720, 94146, 95200, 95424, 96096, 96560, 96915, 97240, 97625, 98175, 99008, 99400, 100100, 101388, 101530, 102000, 102102, 103376, 104000, 104720, 106080, 106216, 106500, 107250, 109200, 109340, 109837, 110500, 110760, 112200, 113600, 114240, 114400, 115375, 115500, 115872, 116025, 116688, 117150, 119000, 119280, 120120, 120700, 121550, 121836, 123200, 123760, 124250, 124960, 125125, 125528, 125664, 126735, 129220, 130900, 131208, 132000, 132600, 132770, 135184, 136000, 136136, 136500, 136675, 137280, 138450, 140250, 142000, 142142, 142800, 143000, 144840, 145600, 145860, 147680, 148512, 149100, 149600, 149952, 150150, 150875, 152295, 154000, 154700, 155064, 155584, 156000, 156200, 156910, 157080, 159040, 159324, 160160, 161525, 162448, 163625, 164010, 165750, 168000, 168980, 170170, 170400, 171600, 172601, 174944, 176800, 177216, 178500, 179520, 181050, 182000, 182325, 184600, 184800, 185640, 185878, 186375, 187000, 187440, 188292, 190400, 192192, 193120, 193375, 193830, 194480, 195250, 196350, 198800, 199155, 200200, 202776, 203060, 204000, 204204, 206752, 209440, 211225, 212160, 212432, 213000, 213213, 214500, 218400, 218680, 219674, 221000, 221520, 224400, 228800, 230750, 231000, 231744, 232050, 233376, 234300, 235365, 238000, 238560, 240240, 241400, 243100, 243672, 247520, 248500, 249920, 250250, 251056, 251328, 253470, 253825, 255255, 258440, 261800, 262416, 264000, 265200, 265540, 270368, 272272, 273000, 273350, 276900, 278817, 280500, 284000, 284284, 285600, 286000, 289680, 291720, 292875, 295360, 297024, 298200, 299200, 300300, 301750, 303875, 304590, 308000, 309400, 310128, 312000, 312400, 313820, 314160, 318648, 320320, 323050, 324896, 327250, 328020, 329511, 331500, 331925, 337960, 340340, 340800, 343200, 345202, 346125, 349888, 353600, 355355, 357000, 362100, 364000, 364650, 369200, 369600, 371280, 371756, 372750, 374000, 374880, 375375, 376584, 386240, 386750, 387660, 388960, 390500, 392275, 392700, 397600, 398310, 400400, 405552, 406120, 408000, 408408, 410025, 413504, 418880, 422450, 424864, 425425, 426000, 426426, 429000, 436800, 437360, 439348, 442000, 443040, 448800, 452625, 461500, 462000, 464100, 464695, 466752, 468600, 470730, 476000, 477120, 480480, 482800, 484575, 486200, 487344, 490875, 495040, 497000, 500500, 502112, 506940, 507650, 510510, 516880, 517803, 523600, 524832, 530400, 531080, 540736, 544544, 546000, 546700, 549185, 553800, 557634, 561000, 568000, 568568, 571200, 572000, 579360, 580125, 583440, 585750, 596400, 600600, 603500, 607750, 609180, 616000, 618800, 620256, 624800, 627640, 628320, 633675, 637296, 646100, 649792, 654500, 656040, 659022, 663000, 663850, 675920, 680680, 683375, 686400, 690404, 692250, 710710, 714000, 724200, 728000, 729300, 738400, 742560, 743512, 745500, 748000, 749760, 750750, 753168, 761475, 773500, 775320, 777920, 781000, 784550, 785400, 795200, 796620, 800800, 807625, 811104, 812240, 816816, 820050, 844900, 849728, 850850, 852000, 852852, 858000, 863005, 874720, 878696, 884000, 886080, 897600, 905250, 911625, 923000, 924000, 928200, 929390, 937200, 941460, 952000, 960960, 965600, 969150, 972400, 974688, 981750, 994000, 995775, 1001000, 1004224, 1013880, 1015300, 1021020, 1033760, 1035606, 1047200, 1049664, 1056125, 1060800, 1062160, 1066065, 1089088, 1092000, 1093400, 1098370, 1107600, 1115268, 1122000, 1137136, 1144000, 1158720, 1160250, 1166880, 1171500, 1176825, 1192800, 1201200, 1207000, 1208207, 1215500, 1218360, 1237600, 1240512, 1249600, 1255280, 1256640, 1267350, 1269125, 1274592, 1276275, 1292200, 1309000, 1312080, 1318044, 1326000, 1327700, 1351840, 1361360, 1366750, 1380808, 1384500, 1394085, 1421420, 1428000, 1448400, 1458600, 1476800, 1485120, 1487024, 1491000, 1496000, 1501500, 1506336, 1522950, 1547000, 1550640, 1562000, 1569100, 1570800, 1593240, 1601600, 1615250, 1622208, 1624480, 1633632, 1640100, 1647555, 1659625, 1689800, 1701700, 1704000, 1705704, 1716000, 1726010, 1749440, 1757392, 1768000, 1776775, 1810500, 1823250, 1846000, 1848000, 1856400, 1858780, 1874400, 1882920, 1931200, 1938300, 1944800, 1949376, 1961375, 1963500, 1988000, 1991550, 2002000, 2027760, 2030600, 2042040, 2050125, 2067520, 2071212, 2094400, 2112250, 2124320, 2127125, 2132130, 2184000, 2186800, 2196740, 2215200, 2230536, 2244000, 2274272, 2320500, 2323475, 2333760, 2343000, 2353650, 2385600, 2402400, 2414000, 2416414, 2422875, 2431000, 2436720, 2475200, 2510560, 2534700, 2538250, 2549184, 2552550, 2584400, 2589015, 2618000, 2624160, 2636088, 2652000, 2655400, 2703680, 2722720, 2733500, 2745925, 2761616, 2769000, 2788170, 2842840, 2856000, 2896800, 2917200, 2974048, 2982000, 3003000, 3012672, 3045900, 3094000, 3101280, 3124000, 3138200, 3141600, 3168375, 3186480, 3230500, 3248960, 3267264, 3280200, 3295110, 3319250, 3379600, 3403400, 3411408, 3432000, 3452020, 3514784, 3553550, 3621000, 3624621, 3646500, 3692000, 3712800, 3717560, 3748800, 3765840, 3807375, 3876600, 3889600, 3922750, 3927000, 3976000, 3983100, 4004000, 4055520, 4061200, 4084080, 4100250, 4142424, 4224500, 4248640, 4254250, 4264260, 4315025, 4373600, 4393480, 4430400, 4461072, 4488000, 4548544, 4641000, 4646950, 4686000, 4707300, 4804800, 4828000, 4832828, 4845750, 4862000, 4873440, 4978875, 5021120, 5069400, 5076500, 5105100, 5168800, 5178030, 5236000, 5248320, 5272176, 5304000, 5310800, 5330325, 5445440, 5467000, 5491850, 5523232, 5538000, 5576340, 5685680, 5793600, 5834400, 5884125, 5948096, 5964000, 6006000, 6041035, 6091800, 6188000, 6202560, 6248000, 6276400, 6283200, 6336750, 6372960, 6381375, 6461000, 6560400, 6590220, 6638500, 6759200, 6806800, 6822816, 6904040, 6970425, 7029568, 7107100, 7242000, 7249242, 7293000, 7384000, 7425600, 7435120, 7531680, 7614750, 7753200, 7845500, 7854000, 7966200, 8008000, 8111040, 8122400, 8168160, 8200500, 8237775, 8284848, 8449000, 8508500, 8528520, 8630050, 8747200, 8786960, 8883875, 8922144, 9282000, 9293900, 9372000, 9414600, 9656000, 9665656, 9691500, 9724000, 9746880, 9957750, 10138800, 10153000, 10210200, 10337600, 10356060, 10472000, 10544352, 10621600, 10660650, 10934000, 10983700, 11046464, 11076000, 11152680, 11371360, 11617375, 11668800, 11768250, 11928000, 12012000, 12082070, 12183600, 12376000, 12552800, 12673500, 12745920, 12762750, 12922000, 12945075, 13120800, 13180440, 13277000, 13518400, 13613600, 13645632, 13729625, 13808080, 13940850, 14214200, 14484000, 14498484, 14586000, 14870240, 15063360, 15229500, 15506400, 15691000, 15708000, 15932400, 16244800, 16336320, 16401000, 16475550, 16569696, 16898000, 17017000, 17057040, 17260100, 17573920, 17767750, 17844288, 18123105, 18564000, 18587800, 18744000, 18829200, 19331312, 19383000, 19448000, 19915500, 20277600, 20306000, 20420400, 20712120, 21088704, 21243200, 21321300, 21575125, 21868000, 21967400, 22152000, 22305360, 22742720, 23234750, 23536500, 24024000, 24164140, 24367200, 25105600, 25347000, 25525500, 25844000, 25890150, 26241600, 26360880, 26554000, 26651625, 27227200, 27459250, 27616160, 27881700, 28428400, 28968000, 28996968, 29172000, 29740480, 30205175, 30459000, 31012800, 31382000, 31416000, 31864800, 32802000, 32951100, 33139392, 33796000, 34034000, 34114080, 34520200, 34852125, 35147840, 35535500, 36246210, 37128000, 37175600, 37658400, 38662624, 38766000, 39831000, 40555200, 40612000, 40840800, 41188875, 41424240, 42642600, 43150250, 43736000, 43934800, 44610720, 46469500, 47073000, 48328280, 48734400, 50694000, 51051000, 51688000, 51780300, 52721760, 53108000, 53303250, 54918500, 55232320, 55763400, 56856800, 57993936, 58344000, 60410350, 60918000, 62764000, 63729600, 64725375, 65604000, 65902200, 67592000, 68068000, 68228160, 69040400, 69704250, 71071000, 72492420, 74351200, 75316800, 77325248, 77532000, 79662000, 81224000, 81681600, 82377750, 82848480, 85285200, 86300500, 87869600, 89221440, 90615525, 92939000, 94146000, 96656560, 101388000, 102102000, 103560600, 105443520, 106216000, 106606500, 109837000, 111526800, 113713600, 115987872, 120820700, 121836000, 125528000, 129450750, 131208000, 131804400, 136136000, 138080800, 139408500, 142142000, 144984840, 148702400, 151025875, 155064000, 159324000, 164755500, 165696960, 170570400, 172601000, 175739200, 181231050, 185878000, 188292000, 193313120, 202776000, 204204000, 207121200, 213213000, 219674000, 223053600, 231975744, 241641400, 243672000, 258901500, 263608800, 276161600, 278817000, 284284000, 289969680, 302051750, 318648000, 329511000, 341140800, 345202000, 362462100, 371756000, 376584000, 386626240, 408408000, 414242400, 426426000, 439348000, 446107200, 453077625, 483282800, 517803000, 527217600, 557634000, 568568000, 579939360, 604103500, 659022000, 690404000, 724924200, 743512000, 828484800, 852852000, 878696000, 906155250, 966565600, 1035606000, 1115268000, 1159878720, 1208207000, 1318044000, 1380808000, 1449848400, 1705704000, 1812310500, 1933131200, 2071212000, 2230536000, 2416414000, 2636088000, 2899696800, 3624621000, 4142424000, 4832828000, 5799393600, 7249242000, 9665656000, 14498484000, 28996968000]

約数ペア:

[(1, 28996968000), (2, 14498484000), (3, 9665656000), (4, 7249242000), (5, 5799393600), (6, 4832828000), (7, 4142424000), (8, 3624621000), (10, 2899696800), (11, 2636088000), (12, 2416414000), (13, 2230536000), (14, 2071212000), (15, 1933131200), (16, 1812310500), (17, 1705704000), (20, 1449848400), (21, 1380808000), (22, 1318044000), (24, 1208207000), (25, 1159878720), (26, 1115268000), (28, 1035606000), (30, 966565600), (32, 906155250), (33, 878696000), (34, 852852000), (35, 828484800), (39, 743512000), (40, 724924200), (42, 690404000), (44, 659022000), (48, 604103500), (50, 579939360), (51, 568568000), (52, 557634000), (55, 527217600), (56, 517803000), (60, 483282800), (64, 453077625), (65, 446107200), (66, 439348000), (68, 426426000), (70, 414242400), (71, 408408000), (75, 386626240), (77, 376584000), (78, 371756000), (80, 362462100), (84, 345202000), (85, 341140800), (88, 329511000), (91, 318648000), (96, 302051750), (100, 289969680), (102, 284284000), (104, 278817000), (105, 276161600), (110, 263608800), (112, 258901500), (119, 243672000), (120, 241641400), (125, 231975744), (130, 223053600), (132, 219674000), (136, 213213000), (140, 207121200), (142, 204204000), (143, 202776000), (150, 193313120), (154, 188292000), (156, 185878000), (160, 181231050), (165, 175739200), (168, 172601000), (170, 170570400), (175, 165696960), (176, 164755500), (182, 159324000), (187, 155064000), (192, 151025875), (195, 148702400), (200, 144984840), (204, 142142000), (208, 139408500), (210, 138080800), (213, 136136000), (220, 131804400), (221, 131208000), (224, 129450750), (231, 125528000), (238, 121836000), (240, 120820700), (250, 115987872), (255, 113713600), (260, 111526800), (264, 109837000), (272, 106606500), (273, 106216000), (275, 105443520), (280, 103560600), (284, 102102000), (286, 101388000), (300, 96656560), (308, 94146000), (312, 92939000), (320, 90615525), (325, 89221440), (330, 87869600), (336, 86300500), (340, 85285200), (350, 82848480), (352, 82377750), (355, 81681600), (357, 81224000), (364, 79662000), (374, 77532000), (375, 77325248), (385, 75316800), (390, 74351200), (400, 72492420), (408, 71071000), (416, 69704250), (420, 69040400), (425, 68228160), (426, 68068000), (429, 67592000), (440, 65902200), (442, 65604000), (448, 64725375), (455, 63729600), (462, 62764000), (476, 60918000), (480, 60410350), (497, 58344000), (500, 57993936), (510, 56856800), (520, 55763400), (525, 55232320), (528, 54918500), (544, 53303250), (546, 53108000), (550, 52721760), (560, 51780300), (561, 51688000), (568, 51051000), (572, 50694000), (595, 48734400), (600, 48328280), (616, 47073000), (624, 46469500), (650, 44610720), (660, 43934800), (663, 43736000), (672, 43150250), (680, 42642600), (700, 41424240), (704, 41188875), (710, 40840800), (714, 40612000), (715, 40555200), (728, 39831000), (748, 38766000), (750, 38662624), (770, 37658400), (780, 37175600), (781, 37128000), (800, 36246210), (816, 35535500), (825, 35147840), (832, 34852125), (840, 34520200), (850, 34114080), (852, 34034000), (858, 33796000), (875, 33139392), (880, 32951100), (884, 32802000), (910, 31864800), (923, 31416000), (924, 31382000), (935, 31012800), (952, 30459000), (960, 30205175), (975, 29740480), (994, 29172000), (1000, 28996968), (1001, 28968000), (1020, 28428400), (1040, 27881700), (1050, 27616160), (1056, 27459250), (1065, 27227200), (1088, 26651625), (1092, 26554000), (1100, 26360880), (1105, 26241600), (1120, 25890150), (1122, 25844000), (1136, 25525500), (1144, 25347000), (1155, 25105600), (1190, 24367200), (1200, 24164140), (1207, 24024000), (1232, 23536500), (1248, 23234750), (1275, 22742720), (1300, 22305360), (1309, 22152000), (1320, 21967400), (1326, 21868000), (1344, 21575125), (1360, 21321300), (1365, 21243200), (1375, 21088704), (1400, 20712120), (1420, 20420400), (1428, 20306000), (1430, 20277600), (1456, 19915500), (1491, 19448000), (1496, 19383000), (1500, 19331312), (1540, 18829200), (1547, 18744000), (1560, 18587800), (1562, 18564000), (1600, 18123105), (1625, 17844288), (1632, 17767750), (1650, 17573920), (1680, 17260100), (1700, 17057040), (1704, 17017000), (1716, 16898000), (1750, 16569696), (1760, 16475550), (1768, 16401000), (1775, 16336320), (1785, 16244800), (1820, 15932400), (1846, 15708000), (1848, 15691000), (1870, 15506400), (1904, 15229500), (1925, 15063360), (1950, 14870240), (1988, 14586000), (2000, 14498484), (2002, 14484000), (2040, 14214200), (2080, 13940850), (2100, 13808080), (2112, 13729625), (2125, 13645632), (2130, 13613600), (2145, 13518400), (2184, 13277000), (2200, 13180440), (2210, 13120800), (2240, 12945075), (2244, 12922000), (2272, 12762750), (2275, 12745920), (2288, 12673500), (2310, 12552800), (2343, 12376000), (2380, 12183600), (2400, 12082070), (2414, 12012000), (2431, 11928000), (2464, 11768250), (2485, 11668800), (2496, 11617375), (2550, 11371360), (2600, 11152680), (2618, 11076000), (2625, 11046464), (2640, 10983700), (2652, 10934000), (2720, 10660650), (2730, 10621600), (2750, 10544352), (2769, 10472000), (2800, 10356060), (2805, 10337600), (2840, 10210200), (2856, 10153000), (2860, 10138800), (2912, 9957750), (2975, 9746880), (2982, 9724000), (2992, 9691500), (3000, 9665656), (3003, 9656000), (3080, 9414600), (3094, 9372000), (3120, 9293900), (3124, 9282000), (3250, 8922144), (3264, 8883875), (3300, 8786960), (3315, 8747200), (3360, 8630050), (3400, 8528520), (3408, 8508500), (3432, 8449000), (3500, 8284848), (3520, 8237775), (3536, 8200500), (3550, 8168160), (3570, 8122400), (3575, 8111040), (3621, 8008000), (3640, 7966200), (3692, 7854000), (3696, 7845500), (3740, 7753200), (3808, 7614750), (3850, 7531680), (3900, 7435120), (3905, 7425600), (3927, 7384000), (3976, 7293000), (4000, 7249242), (4004, 7242000), (4080, 7107100), (4125, 7029568), (4160, 6970425), (4200, 6904040), (4250, 6822816), (4260, 6806800), (4290, 6759200), (4368, 6638500), (4400, 6590220), (4420, 6560400), (4488, 6461000), (4544, 6381375), (4550, 6372960), (4576, 6336750), (4615, 6283200), (4620, 6276400), (4641, 6248000), (4675, 6202560), (4686, 6188000), (4760, 6091800), (4800, 6041035), (4828, 6006000), (4862, 5964000), (4875, 5948096), (4928, 5884125), (4970, 5834400), (5005, 5793600), (5100, 5685680), (5200, 5576340), (5236, 5538000), (5250, 5523232), (5280, 5491850), (5304, 5467000), (5325, 5445440), (5440, 5330325), (5460, 5310800), (5467, 5304000), (5500, 5272176), (5525, 5248320), (5538, 5236000), (5600, 5178030), (5610, 5168800), (5680, 5105100), (5712, 5076500), (5720, 5069400), (5775, 5021120), (5824, 4978875), (5950, 4873440), (5964, 4862000), (5984, 4845750), (6000, 4832828), (6006, 4828000), (6035, 4804800), (6160, 4707300), (6188, 4686000), (6240, 4646950), (6248, 4641000), (6375, 4548544), (6461, 4488000), (6500, 4461072), (6545, 4430400), (6600, 4393480), (6630, 4373600), (6720, 4315025), (6800, 4264260), (6816, 4254250), (6825, 4248640), (6864, 4224500), (7000, 4142424), (7072, 4100250), (7100, 4084080), (7140, 4061200), (7150, 4055520), (7242, 4004000), (7280, 3983100), (7293, 3976000), (7384, 3927000), (7392, 3922750), (7455, 3889600), (7480, 3876600), (7616, 3807375), (7700, 3765840), (7735, 3748800), (7800, 3717560), (7810, 3712800), (7854, 3692000), (7952, 3646500), (8000, 3624621), (8008, 3621000), (8160, 3553550), (8250, 3514784), (8400, 3452020), (8449, 3432000), (8500, 3411408), (8520, 3403400), (8580, 3379600), (8736, 3319250), (8800, 3295110), (8840, 3280200), (8875, 3267264), (8925, 3248960), (8976, 3230500), (9100, 3186480), (9152, 3168375), (9230, 3141600), (9240, 3138200), (9282, 3124000), (9350, 3101280), (9372, 3094000), (9520, 3045900), (9625, 3012672), (9656, 3003000), (9724, 2982000), (9750, 2974048), (9940, 2917200), (10010, 2896800), (10153, 2856000), (10200, 2842840), (10400, 2788170), (10472, 2769000), (10500, 2761616), (10560, 2745925), (10608, 2733500), (10650, 2722720), (10725, 2703680), (10920, 2655400), (10934, 2652000), (11000, 2636088), (11050, 2624160), (11076, 2618000), (11200, 2589015), (11220, 2584400), (11360, 2552550), (11375, 2549184), (11424, 2538250), (11440, 2534700), (11550, 2510560), (11715, 2475200), (11900, 2436720), (11928, 2431000), (11968, 2422875), (12000, 2416414), (12012, 2414000), (12070, 2402400), (12155, 2385600), (12320, 2353650), (12376, 2343000), (12425, 2333760), (12480, 2323475), (12496, 2320500), (12750, 2274272), (12922, 2244000), (13000, 2230536), (13090, 2215200), (13200, 2196740), (13260, 2186800), (13277, 2184000), (13600, 2132130), (13632, 2127125), (13650, 2124320), (13728, 2112250), (13845, 2094400), (14000, 2071212), (14025, 2067520), (14144, 2050125), (14200, 2042040), (14280, 2030600), (14300, 2027760), (14484, 2002000), (14560, 1991550), (14586, 1988000), (14768, 1963500), (14784, 1961375), (14875, 1949376), (14910, 1944800), (14960, 1938300), (15015, 1931200), (15400, 1882920), (15470, 1874400), (15600, 1858780), (15620, 1856400), (15691, 1848000), (15708, 1846000), (15904, 1823250), (16016, 1810500), (16320, 1776775), (16401, 1768000), (16500, 1757392), (16575, 1749440), (16800, 1726010), (16898, 1716000), (17000, 1705704), (17017, 1704000), (17040, 1701700), (17160, 1689800), (17472, 1659625), (17600, 1647555), (17680, 1640100), (17750, 1633632), (17850, 1624480), (17875, 1622208), (17952, 1615250), (18105, 1601600), (18200, 1593240), (18460, 1570800), (18480, 1569100), (18564, 1562000), (18700, 1550640), (18744, 1547000), (19040, 1522950), (19250, 1506336), (19312, 1501500), (19383, 1496000), (19448, 1491000), (19500, 1487024), (19525, 1485120), (19635, 1476800), (19880, 1458600), (20020, 1448400), (20306, 1428000), (20400, 1421420), (20800, 1394085), (20944, 1384500), (21000, 1380808), (21216, 1366750), (21300, 1361360), (21450, 1351840), (21840, 1327700), (21868, 1326000), (22000, 1318044), (22100, 1312080), (22152, 1309000), (22440, 1292200), (22720, 1276275), (22750, 1274592), (22848, 1269125), (22880, 1267350), (23075, 1256640), (23100, 1255280), (23205, 1249600), (23375, 1240512), (23430, 1237600), (23800, 1218360), (23856, 1215500), (24000, 1208207), (24024, 1207000), (24140, 1201200), (24310, 1192800), (24640, 1176825), (24752, 1171500), (24850, 1166880), (24992, 1160250), (25025, 1158720), (25347, 1144000), (25500, 1137136), (25844, 1122000), (26000, 1115268), (26180, 1107600), (26400, 1098370), (26520, 1093400), (26554, 1092000), (26625, 1089088), (27200, 1066065), (27300, 1062160), (27335, 1060800), (27456, 1056125), (27625, 1049664), (27690, 1047200), (28000, 1035606), (28050, 1033760), (28400, 1021020), (28560, 1015300), (28600, 1013880), (28875, 1004224), (28968, 1001000), (29120, 995775), (29172, 994000), (29536, 981750), (29750, 974688), (29820, 972400), (29920, 969150), (30030, 965600), (30175, 960960), (30459, 952000), (30800, 941460), (30940, 937200), (31200, 929390), (31240, 928200), (31382, 924000), (31416, 923000), (31808, 911625), (32032, 905250), (32305, 897600), (32725, 886080), (32802, 884000), (33000, 878696), (33150, 874720), (33600, 863005), (33796, 858000), (34000, 852852), (34034, 852000), (34080, 850850), (34125, 849728), (34320, 844900), (35360, 820050), (35500, 816816), (35700, 812240), (35750, 811104), (35904, 807625), (36210, 800800), (36400, 796620), (36465, 795200), (36920, 785400), (36960, 784550), (37128, 781000), (37275, 777920), (37400, 775320), (37488, 773500), (38080, 761475), (38500, 753168), (38624, 750750), (38675, 749760), (38766, 748000), (38896, 745500), (39000, 743512), (39050, 742560), (39270, 738400), (39760, 729300), (39831, 728000), (40040, 724200), (40612, 714000), (40800, 710710), (41888, 692250), (42000, 690404), (42245, 686400), (42432, 683375), (42600, 680680), (42900, 675920), (43680, 663850), (43736, 663000), (44000, 659022), (44200, 656040), (44304, 654500), (44625, 649792), (44880, 646100), (45500, 637296), (45760, 633675), (46150, 628320), (46200, 627640), (46410, 624800), (46750, 620256), (46860, 618800), (47073, 616000), (47600, 609180), (47712, 607750), (48048, 603500), (48280, 600600), (48620, 596400), (49504, 585750), (49700, 583440), (49984, 580125), (50050, 579360), (50694, 572000), (50765, 571200), (51000, 568568), (51051, 568000), (51688, 561000), (52000, 557634), (52360, 553800), (52800, 549185), (53040, 546700), (53108, 546000), (53250, 544544), (53625, 540736), (54600, 531080), (54670, 530400), (55250, 524832), (55380, 523600), (56000, 517803), (56100, 516880), (56800, 510510), (57120, 507650), (57200, 506940), (57750, 502112), (57936, 500500), (58344, 497000), (58575, 495040), (59072, 490875), (59500, 487344), (59640, 486200), (59840, 484575), (60060, 482800), (60350, 480480), (60775, 477120), (60918, 476000), (61600, 470730), (61880, 468600), (62125, 466752), (62400, 464695), (62480, 464100), (62764, 462000), (62832, 461500), (64064, 452625), (64610, 448800), (65450, 443040), (65604, 442000), (66000, 439348), (66300, 437360), (66385, 436800), (67592, 429000), (68000, 426426), (68068, 426000), (68160, 425425), (68250, 424864), (68640, 422450), (69225, 418880), (70125, 413504), (70720, 410025), (71000, 408408), (71071, 408000), (71400, 406120), (71500, 405552), (72420, 400400), (72800, 398310), (72930, 397600), (73840, 392700), (73920, 392275), (74256, 390500), (74550, 388960), (74800, 387660), (74976, 386750), (75075, 386240), (77000, 376584), (77248, 375375), (77350, 374880), (77532, 374000), (77792, 372750), (78000, 371756), (78100, 371280), (78455, 369600), (78540, 369200), (79520, 364650), (79662, 364000), (80080, 362100), (81224, 357000), (81600, 355355), (82005, 353600), (82875, 349888), (83776, 346125), (84000, 345202), (84490, 343200), (85085, 340800), (85200, 340340), (85800, 337960), (87360, 331925), (87472, 331500), (88000, 329511), (88400, 328020), (88608, 327250), (89250, 324896), (89760, 323050), (90525, 320320), (91000, 318648), (92300, 314160), (92400, 313820), (92820, 312400), (92939, 312000), (93500, 310128), (93720, 309400), (94146, 308000), (95200, 304590), (95424, 303875), (96096, 301750), (96560, 300300), (96915, 299200), (97240, 298200), (97625, 297024), (98175, 295360), (99008, 292875), (99400, 291720), (100100, 289680), (101388, 286000), (101530, 285600), (102000, 284284), (102102, 284000), (103376, 280500), (104000, 278817), (104720, 276900), (106080, 273350), (106216, 273000), (106500, 272272), (107250, 270368), (109200, 265540), (109340, 265200), (109837, 264000), (110500, 262416), (110760, 261800), (112200, 258440), (113600, 255255), (114240, 253825), (114400, 253470), (115375, 251328), (115500, 251056), (115872, 250250), (116025, 249920), (116688, 248500), (117150, 247520), (119000, 243672), (119280, 243100), (120120, 241400), (120700, 240240), (121550, 238560), (121836, 238000), (123200, 235365), (123760, 234300), (124250, 233376), (124960, 232050), (125125, 231744), (125528, 231000), (125664, 230750), (126735, 228800), (129220, 224400), (130900, 221520), (131208, 221000), (132000, 219674), (132600, 218680), (132770, 218400), (135184, 214500), (136000, 213213), (136136, 213000), (136500, 212432), (136675, 212160), (137280, 211225), (138450, 209440), (140250, 206752), (142000, 204204), (142142, 204000), (142800, 203060), (143000, 202776), (144840, 200200), (145600, 199155), (145860, 198800), (147680, 196350), (148512, 195250), (149100, 194480), (149600, 193830), (149952, 193375), (150150, 193120), (150875, 192192), (152295, 190400), (154000, 188292), (154700, 187440), (155064, 187000), (155584, 186375), (156000, 185878), (156200, 185640), (156910, 184800), (157080, 184600), (159040, 182325), (159324, 182000), (160160, 181050), (161525, 179520), (162448, 178500), (163625, 177216), (164010, 176800), (165750, 174944), (168000, 172601), (168980, 171600), (170170, 170400)]