423081360000

素因数分解:

$2^7\times 3^3\times 5^4\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 25, 26, 27, 30, 32, 36, 38, 39, 40, 45, 48, 50, 52, 54, 57, 60, 61, 64, 65, 72, 75, 76, 78, 80, 90, 95, 96, 100, 104, 108, 114, 117, 120, 122, 125, 128, 130, 135, 144, 150, 152, 156, 160, 169, 171, 180, 183, 190, 192, 195, 200, 208, 216, 225, 228, 234, 240, 244, 247, 250, 260, 270, 285, 288, 300, 304, 305, 312, 320, 325, 338, 342, 351, 360, 366, 375, 380, 384, 390, 400, 416, 432, 450, 456, 468, 475, 480, 488, 494, 500, 507, 513, 520, 540, 549, 570, 576, 585, 600, 608, 610, 624, 625, 640, 650, 675, 676, 684, 702, 720, 732, 741, 750, 760, 780, 793, 800, 832, 845, 855, 864, 900, 912, 915, 936, 950, 960, 975, 976, 988, 1000, 1014, 1026, 1040, 1080, 1098, 1125, 1140, 1152, 1159, 1170, 1200, 1216, 1220, 1235, 1248, 1250, 1300, 1350, 1352, 1368, 1404, 1425, 1440, 1464, 1482, 1500, 1520, 1521, 1525, 1560, 1586, 1600, 1625, 1647, 1664, 1690, 1710, 1728, 1755, 1800, 1824, 1830, 1872, 1875, 1900, 1920, 1950, 1952, 1976, 2000, 2028, 2052, 2080, 2160, 2196, 2223, 2250, 2280, 2318, 2340, 2375, 2379, 2400, 2432, 2440, 2470, 2496, 2500, 2535, 2565, 2600, 2700, 2704, 2736, 2745, 2808, 2850, 2880, 2925, 2928, 2964, 3000, 3040, 3042, 3050, 3120, 3172, 3200, 3211, 3250, 3294, 3375, 3380, 3420, 3456, 3477, 3510, 3600, 3648, 3660, 3705, 3744, 3750, 3800, 3900, 3904, 3952, 3965, 4000, 4056, 4104, 4160, 4225, 4275, 4320, 4392, 4446, 4500, 4560, 4563, 4575, 4636, 4680, 4750, 4758, 4800, 4875, 4880, 4940, 4992, 5000, 5070, 5130, 5200, 5400, 5408, 5472, 5490, 5616, 5625, 5700, 5760, 5795, 5850, 5856, 5928, 6000, 6080, 6084, 6100, 6175, 6240, 6344, 6422, 6500, 6588, 6669, 6750, 6760, 6840, 6954, 7020, 7125, 7137, 7200, 7296, 7320, 7410, 7488, 7500, 7600, 7605, 7625, 7800, 7808, 7904, 7930, 8000, 8112, 8125, 8208, 8235, 8320, 8450, 8550, 8640, 8775, 8784, 8892, 9000, 9120, 9126, 9150, 9272, 9360, 9500, 9516, 9600, 9633, 9750, 9760, 9880, 10000, 10140, 10260, 10309, 10400, 10431, 10800, 10816, 10944, 10980, 11115, 11232, 11250, 11400, 11590, 11700, 11712, 11856, 11875, 11895, 12000, 12160, 12168, 12200, 12350, 12480, 12675, 12688, 12825, 12844, 13000, 13176, 13338, 13500, 13520, 13680, 13725, 13908, 14040, 14250, 14274, 14400, 14625, 14640, 14820, 14976, 15000, 15067, 15200, 15210, 15250, 15600, 15808, 15860, 16000, 16055, 16224, 16250, 16416, 16470, 16875, 16900, 17100, 17280, 17385, 17550, 17568, 17784, 18000, 18240, 18252, 18300, 18525, 18544, 18720, 19000, 19032, 19266, 19500, 19520, 19760, 19825, 20000, 20280, 20520, 20618, 20800, 20862, 21125, 21375, 21411, 21600, 21632, 21888, 21960, 22230, 22464, 22500, 22800, 22815, 22875, 23180, 23400, 23424, 23712, 23750, 23790, 24000, 24336, 24375, 24400, 24700, 24960, 25350, 25376, 25650, 25688, 26000, 26352, 26676, 27000, 27040, 27360, 27450, 27816, 28080, 28500, 28548, 28800, 28899, 28975, 29250, 29280, 29640, 30000, 30134, 30400, 30420, 30500, 30875, 30927, 31200, 31293, 31616, 31720, 32110, 32448, 32500, 32832, 32940, 33345, 33750, 33800, 34200, 34770, 35100, 35136, 35568, 35625, 35685, 36000, 36480, 36504, 36600, 37050, 37088, 37440, 38000, 38025, 38064, 38125, 38532, 39000, 39040, 39520, 39650, 40000, 40560, 41040, 41175, 41236, 41600, 41724, 42250, 42750, 42822, 43200, 43875, 43920, 44460, 44928, 45000, 45201, 45600, 45630, 45750, 46360, 46800, 47424, 47500, 47580, 48000, 48165, 48672, 48750, 48800, 49400, 50700, 50752, 51300, 51376, 51545, 52000, 52155, 52704, 53352, 54000, 54080, 54720, 54900, 55575, 55632, 56160, 57000, 57096, 57798, 57950, 58500, 58560, 59280, 59475, 60000, 60268, 60800, 60840, 61000, 61750, 61854, 62400, 62586, 63375, 63440, 64125, 64220, 64896, 65000, 65664, 65880, 66690, 67500, 67600, 68400, 68625, 69540, 70200, 70272, 71136, 71250, 71370, 72000, 73008, 73125, 73200, 74100, 74176, 74880, 75335, 76000, 76050, 76128, 76250, 77064, 78000, 79040, 79300, 80000, 80275, 81120, 82080, 82350, 82472, 83448, 84500, 85500, 85644, 86400, 86697, 86925, 87750, 87840, 88920, 90000, 90402, 91200, 91260, 91500, 92625, 92720, 92781, 93600, 94848, 95000, 95160, 96330, 97344, 97500, 97600, 98800, 99125, 101400, 101504, 102600, 102752, 103090, 104000, 104310, 105408, 105625, 106704, 106875, 107055, 108000, 108160, 109440, 109800, 111150, 111264, 112320, 114000, 114075, 114192, 114375, 115596, 115900, 117000, 117120, 118560, 118950, 120000, 120536, 121680, 122000, 123500, 123708, 124800, 125172, 126750, 126880, 128250, 128440, 130000, 131760, 133380, 135000, 135200, 135603, 136800, 137250, 139080, 140400, 142272, 142500, 142740, 144000, 144495, 144875, 146016, 146250, 146400, 148200, 148352, 150670, 152000, 152100, 152256, 152500, 154128, 154375, 154635, 156000, 156465, 158080, 158600, 160550, 162240, 164160, 164700, 164944, 166725, 166896, 169000, 171000, 171288, 173394, 173850, 175500, 175680, 177840, 178425, 180000, 180804, 182400, 182520, 183000, 185250, 185440, 185562, 187200, 190000, 190125, 190320, 192660, 194688, 195000, 195200, 195871, 197600, 198250, 202800, 205200, 205504, 205875, 206180, 208000, 208620, 210816, 211250, 213408, 213750, 214110, 216000, 219375, 219600, 222300, 222528, 224640, 226005, 228000, 228150, 228384, 228750, 231192, 231800, 234000, 237120, 237900, 240000, 240825, 241072, 243360, 244000, 247000, 247416, 250344, 253500, 253760, 256500, 256880, 257725, 260000, 260775, 263520, 266760, 270000, 270400, 271206, 273600, 274500, 277875, 278160, 278343, 280800, 284544, 285000, 285480, 288990, 289750, 292032, 292500, 292800, 296400, 297375, 301340, 304000, 304200, 304512, 305000, 308256, 308750, 309270, 312000, 312930, 316875, 317200, 320625, 321100, 324480, 328320, 329400, 329888, 333450, 333792, 338000, 342000, 342576, 343125, 346788, 347700, 351000, 351360, 355680, 356850, 360000, 361608, 365040, 366000, 370500, 370880, 371124, 374400, 376675, 380000, 380250, 380640, 385320, 390000, 391742, 395200, 396500, 401375, 405600, 406809, 410400, 411008, 411750, 412360, 417240, 422500, 426816, 427500, 428220, 432000, 433485, 434625, 438750, 439200, 444600, 445056, 452010, 456000, 456300, 456768, 457500, 462384, 463125, 463600, 463905, 468000, 474240, 475800, 481650, 482144, 486720, 488000, 494000, 494832, 495625, 500688, 507000, 507520, 513000, 513760, 515450, 520000, 521550, 527040, 533520, 535275, 540000, 540800, 542412, 547200, 549000, 555750, 556320, 556686, 561600, 570000, 570375, 570960, 577980, 579500, 584064, 585000, 585600, 587613, 592800, 594750, 602680, 608400, 610000, 616512, 617500, 618540, 624000, 625860, 633750, 634400, 641250, 642200, 658800, 659776, 666900, 667584, 676000, 678015, 684000, 685152, 686250, 693576, 695400, 702000, 711360, 713700, 720000, 722475, 723216, 724375, 730080, 732000, 741000, 741760, 742248, 753350, 760000, 760500, 761280, 770640, 773175, 780000, 782325, 783484, 790400, 793000, 802750, 811200, 813618, 820800, 823500, 824720, 833625, 834480, 845000, 853632, 855000, 856440, 866970, 869250, 877500, 878400, 889200, 892125, 904020, 912000, 912600, 913536, 915000, 924768, 926250, 927200, 927810, 936000, 950625, 951600, 963300, 964288, 973440, 976000, 979355, 988000, 989664, 991250, 1001376, 1014000, 1026000, 1027520, 1029375, 1030900, 1040000, 1043100, 1054080, 1067040, 1070550, 1080000, 1084824, 1098000, 1111500, 1112640, 1113372, 1123200, 1130025, 1140000, 1140750, 1141920, 1155960, 1159000, 1170000, 1175226, 1185600, 1189500, 1204125, 1205360, 1216800, 1220000, 1233024, 1235000, 1237080, 1251720, 1267500, 1268800, 1282500, 1284400, 1288625, 1303875, 1317600, 1319552, 1333800, 1335168, 1352000, 1356030, 1368000, 1370304, 1372500, 1387152, 1389375, 1390800, 1391715, 1404000, 1422720, 1427400, 1444950, 1446432, 1448750, 1460160, 1464000, 1482000, 1484496, 1486875, 1506700, 1520000, 1521000, 1522560, 1541280, 1546350, 1560000, 1564650, 1566968, 1586000, 1605500, 1622400, 1627236, 1641600, 1647000, 1649440, 1667250, 1668960, 1690000, 1710000, 1712880, 1733940, 1738500, 1755000, 1756800, 1762839, 1778400, 1784250, 1808040, 1825200, 1830000, 1849536, 1852500, 1854400, 1855620, 1872000, 1883375, 1901250, 1903200, 1926600, 1928576, 1958710, 1976000, 1979328, 1982500, 2002752, 2006875, 2028000, 2034045, 2052000, 2055040, 2058750, 2061800, 2086200, 2134080, 2141100, 2160000, 2167425, 2169648, 2173125, 2196000, 2223000, 2225280, 2226744, 2260050, 2280000, 2281500, 2283840, 2311920, 2318000, 2319525, 2340000, 2350452, 2371200, 2379000, 2408250, 2410720, 2433600, 2440000, 2470000, 2474160, 2503440, 2535000, 2537600, 2565000, 2568800, 2577250, 2607750, 2635200, 2667600, 2676375, 2704000, 2712060, 2736000, 2740608, 2745000, 2774304, 2778750, 2781600, 2783430, 2808000, 2851875, 2854800, 2889900, 2892864, 2897500, 2920320, 2928000, 2938065, 2964000, 2968992, 2973750, 3013400, 3042000, 3082560, 3092700, 3120000, 3129300, 3133936, 3172000, 3211000, 3254472, 3294000, 3298880, 3334500, 3337920, 3380000, 3390075, 3420000, 3425760, 3467880, 3477000, 3510000, 3525678, 3556800, 3568500, 3612375, 3616080, 3650400, 3660000, 3699072, 3705000, 3708800, 3711240, 3766750, 3802500, 3806400, 3853200, 3865875, 3911625, 3917420, 3952000, 3958656, 3965000, 4005504, 4013750, 4056000, 4068090, 4104000, 4117500, 4123600, 4168125, 4172400, 4268160, 4282200, 4334850, 4339296, 4346250, 4392000, 4446000, 4453488, 4460625, 4520100, 4560000, 4563000, 4567680, 4623840, 4636000, 4639050, 4680000, 4700904, 4758000, 4816500, 4821440, 4867200, 4880000, 4896775, 4940000, 4948320, 5006880, 5070000, 5130000, 5137600, 5154500, 5215500, 5270400, 5288517, 5335200, 5352750, 5424120, 5490000, 5548608, 5557500, 5563200, 5566860, 5616000, 5650125, 5703750, 5709600, 5779800, 5785728, 5795000, 5876130, 5928000, 5937984, 5947500, 6020625, 6026800, 6084000, 6165120, 6185400, 6258600, 6267872, 6344000, 6422000, 6443125, 6508944, 6519375, 6588000, 6597760, 6669000, 6675840, 6760000, 6780150, 6840000, 6851520, 6935760, 6954000, 6958575, 7020000, 7051356, 7113600, 7137000, 7224750, 7232160, 7300800, 7320000, 7410000, 7422480, 7533500, 7605000, 7612800, 7706400, 7731750, 7823250, 7834840, 7930000, 8027500, 8112000, 8136180, 8208000, 8235000, 8247200, 8336250, 8344800, 8564400, 8669700, 8678592, 8692500, 8784000, 8814195, 8892000, 8906976, 8921250, 9040200, 9126000, 9247680, 9272000, 9278100, 9360000, 9401808, 9416875, 9516000, 9633000, 9642880, 9793550, 9880000, 9896640, 10013760, 10140000, 10170225, 10260000, 10275200, 10309000, 10431000, 10577034, 10670400, 10705500, 10837125, 10848240, 10980000, 11097216, 11115000, 11126400, 11133720, 11300250, 11407500, 11419200, 11559600, 11590000, 11597625, 11752260, 11856000, 11875968, 11895000, 12041250, 12053600, 12168000, 12370800, 12517200, 12535744, 12688000, 12844000, 12886250, 13017888, 13038750, 13176000, 13338000, 13381875, 13520000, 13560300, 13680000, 13703040, 13871520, 13908000, 13917150, 14040000, 14102712, 14274000, 14449500, 14464320, 14601600, 14640000, 14690325, 14820000, 14844960, 15067000, 15210000, 15412800, 15463500, 15646500, 15669680, 15860000, 16055000, 16272360, 16470000, 16494400, 16672500, 16689600, 16950375, 17128800, 17339400, 17357184, 17385000, 17628390, 17784000, 17813952, 17842500, 18061875, 18080400, 18252000, 18495360, 18544000, 18556200, 18803616, 18833750, 19032000, 19266000, 19329375, 19558125, 19587100, 19760000, 19793280, 20027520, 20280000, 20340450, 20520000, 20618000, 20862000, 21154068, 21340800, 21411000, 21674250, 21696480, 21960000, 22230000, 22267440, 22600500, 22815000, 22838400, 23119200, 23180000, 23195250, 23504520, 23790000, 24082500, 24107200, 24336000, 24483875, 24741600, 25034400, 25071488, 25688000, 25772500, 26035776, 26077500, 26352000, 26442585, 26676000, 26763750, 27120600, 27743040, 27816000, 27834300, 28080000, 28205424, 28250625, 28548000, 28899000, 28928640, 29380650, 29640000, 29689920, 30134000, 30420000, 30825600, 30927000, 31293000, 31339360, 31720000, 32110000, 32544720, 32940000, 32988800, 33345000, 33379200, 33900750, 34257600, 34678800, 34770000, 34792875, 35256780, 35568000, 35627904, 35685000, 36123750, 36160800, 36504000, 37112400, 37607232, 37667500, 38064000, 38532000, 38658750, 39116250, 39174200, 40560000, 40680900, 41040000, 41236000, 41724000, 42308136, 42822000, 43348500, 43392960, 43920000, 44070975, 44460000, 44534880, 45201000, 45630000, 46238400, 46360000, 46390500, 47009040, 47580000, 48165000, 48214400, 48967750, 49483200, 50068800, 50851125, 51376000, 51545000, 52071552, 52155000, 52885170, 53352000, 53527500, 54185625, 54241200, 55486080, 55632000, 55668600, 56410848, 56501250, 57096000, 57798000, 57988125, 58761300, 59280000, 59379840, 60268000, 60840000, 61854000, 62586000, 62678720, 63440000, 64220000, 65089440, 65880000, 66690000, 67801500, 68515200, 69357600, 69540000, 69585750, 70513560, 71370000, 72247500, 72321600, 73008000, 73451625, 74224800, 75214464, 75335000, 77064000, 77317500, 78232500, 78348400, 81361800, 82472000, 83448000, 84616272, 84751875, 85644000, 86697000, 86785920, 88141950, 88920000, 89069760, 90402000, 91260000, 92476800, 92720000, 92781000, 94018080, 95160000, 96330000, 97935500, 98966400, 100137600, 101702250, 103090000, 104310000, 105770340, 106704000, 107055000, 108371250, 108482400, 111337200, 112821696, 113002500, 114192000, 115596000, 115976250, 117522600, 120536000, 121680000, 122419375, 123708000, 125172000, 125357440, 128440000, 130178880, 131760000, 132212925, 133380000, 135603000, 138715200, 139080000, 139171500, 141027120, 142740000, 144495000, 144643200, 146903250, 148449600, 150670000, 154128000, 154635000, 156465000, 156696800, 162723600, 164944000, 166896000, 169232544, 169503750, 171288000, 173394000, 173964375, 176283900, 177840000, 178139520, 180804000, 182520000, 185562000, 188036160, 190320000, 192660000, 195871000, 203404500, 206180000, 208620000, 211540680, 214110000, 216742500, 216964800, 220354875, 222674400, 225643392, 226005000, 231192000, 231952500, 235045200, 241072000, 244838750, 247416000, 250344000, 254255625, 256880000, 260357760, 264425850, 266760000, 271206000, 277430400, 278160000, 278343000, 282054240, 285480000, 288990000, 293806500, 296899200, 301340000, 309270000, 312930000, 313393600, 325447200, 338465088, 339007500, 342576000, 346788000, 347928750, 352567800, 361608000, 365040000, 367258125, 371124000, 376072320, 385320000, 391742000, 406809000, 412360000, 417240000, 423081360, 428220000, 433485000, 433929600, 440709750, 445348800, 452010000, 462384000, 463905000, 470090400, 489677500, 494832000, 500688000, 508511250, 528851700, 533520000, 542412000, 556686000, 564108480, 570960000, 577980000, 587613000, 602680000, 618540000, 625860000, 626787200, 650894400, 661064625, 676930176, 678015000, 693576000, 695857500, 705135600, 723216000, 734516250, 742248000, 770640000, 783484000, 813618000, 824720000, 834480000, 846162720, 856440000, 866970000, 881419500, 890697600, 904020000, 927810000, 940180800, 979355000, 1017022500, 1057703400, 1084824000, 1101774375, 1113372000, 1128216960, 1155960000, 1175226000, 1205360000, 1237080000, 1251720000, 1301788800, 1322129250, 1356030000, 1387152000, 1391715000, 1410271200, 1469032500, 1484496000, 1566968000, 1627236000, 1692325440, 1712880000, 1733940000, 1762839000, 1808040000, 1855620000, 1880361600, 1958710000, 2034045000, 2115406800, 2169648000, 2203548750, 2226744000, 2311920000, 2350452000, 2474160000, 2503440000, 2644258500, 2712060000, 2783430000, 2820542400, 2938065000, 3133936000, 3254472000, 3305323125, 3384650880, 3467880000, 3525678000, 3616080000, 3711240000, 3917420000, 4068090000, 4230813600, 4407097500, 4453488000, 4700904000, 5288517000, 5424120000, 5566860000, 5641084800, 5876130000, 6508944000, 6610646250, 6935760000, 7051356000, 7422480000, 7834840000, 8136180000, 8461627200, 8814195000, 9401808000, 10577034000, 10848240000, 11133720000, 11752260000, 13221292500, 14102712000, 15669680000, 16272360000, 16923254400, 17628390000, 21154068000, 22267440000, 23504520000, 26442585000, 28205424000, 32544720000, 35256780000, 42308136000, 47009040000, 52885170000, 70513560000, 84616272000, 105770340000, 141027120000, 211540680000, 423081360000]

約数ペア:

[(1, 423081360000), (2, 211540680000), (3, 141027120000), (4, 105770340000), (5, 84616272000), (6, 70513560000), (8, 52885170000), (9, 47009040000), (10, 42308136000), (12, 35256780000), (13, 32544720000), (15, 28205424000), (16, 26442585000), (18, 23504520000), (19, 22267440000), (20, 21154068000), (24, 17628390000), (25, 16923254400), (26, 16272360000), (27, 15669680000), (30, 14102712000), (32, 13221292500), (36, 11752260000), (38, 11133720000), (39, 10848240000), (40, 10577034000), (45, 9401808000), (48, 8814195000), (50, 8461627200), (52, 8136180000), (54, 7834840000), (57, 7422480000), (60, 7051356000), (61, 6935760000), (64, 6610646250), (65, 6508944000), (72, 5876130000), (75, 5641084800), (76, 5566860000), (78, 5424120000), (80, 5288517000), (90, 4700904000), (95, 4453488000), (96, 4407097500), (100, 4230813600), (104, 4068090000), (108, 3917420000), (114, 3711240000), (117, 3616080000), (120, 3525678000), (122, 3467880000), (125, 3384650880), (128, 3305323125), (130, 3254472000), (135, 3133936000), (144, 2938065000), (150, 2820542400), (152, 2783430000), (156, 2712060000), (160, 2644258500), (169, 2503440000), (171, 2474160000), (180, 2350452000), (183, 2311920000), (190, 2226744000), (192, 2203548750), (195, 2169648000), (200, 2115406800), (208, 2034045000), (216, 1958710000), (225, 1880361600), (228, 1855620000), (234, 1808040000), (240, 1762839000), (244, 1733940000), (247, 1712880000), (250, 1692325440), (260, 1627236000), (270, 1566968000), (285, 1484496000), (288, 1469032500), (300, 1410271200), (304, 1391715000), (305, 1387152000), (312, 1356030000), (320, 1322129250), (325, 1301788800), (338, 1251720000), (342, 1237080000), (351, 1205360000), (360, 1175226000), (366, 1155960000), (375, 1128216960), (380, 1113372000), (384, 1101774375), (390, 1084824000), (400, 1057703400), (416, 1017022500), (432, 979355000), (450, 940180800), (456, 927810000), (468, 904020000), (475, 890697600), (480, 881419500), (488, 866970000), (494, 856440000), (500, 846162720), (507, 834480000), (513, 824720000), (520, 813618000), (540, 783484000), (549, 770640000), (570, 742248000), (576, 734516250), (585, 723216000), (600, 705135600), (608, 695857500), (610, 693576000), (624, 678015000), (625, 676930176), (640, 661064625), (650, 650894400), (675, 626787200), (676, 625860000), (684, 618540000), (702, 602680000), (720, 587613000), (732, 577980000), (741, 570960000), (750, 564108480), (760, 556686000), (780, 542412000), (793, 533520000), (800, 528851700), (832, 508511250), (845, 500688000), (855, 494832000), (864, 489677500), (900, 470090400), (912, 463905000), (915, 462384000), (936, 452010000), (950, 445348800), (960, 440709750), (975, 433929600), (976, 433485000), (988, 428220000), (1000, 423081360), (1014, 417240000), (1026, 412360000), (1040, 406809000), (1080, 391742000), (1098, 385320000), (1125, 376072320), (1140, 371124000), (1152, 367258125), (1159, 365040000), (1170, 361608000), (1200, 352567800), (1216, 347928750), (1220, 346788000), (1235, 342576000), (1248, 339007500), (1250, 338465088), (1300, 325447200), (1350, 313393600), (1352, 312930000), (1368, 309270000), (1404, 301340000), (1425, 296899200), (1440, 293806500), (1464, 288990000), (1482, 285480000), (1500, 282054240), (1520, 278343000), (1521, 278160000), (1525, 277430400), (1560, 271206000), (1586, 266760000), (1600, 264425850), (1625, 260357760), (1647, 256880000), (1664, 254255625), (1690, 250344000), (1710, 247416000), (1728, 244838750), (1755, 241072000), (1800, 235045200), (1824, 231952500), (1830, 231192000), (1872, 226005000), (1875, 225643392), (1900, 222674400), (1920, 220354875), (1950, 216964800), (1952, 216742500), (1976, 214110000), (2000, 211540680), (2028, 208620000), (2052, 206180000), (2080, 203404500), (2160, 195871000), (2196, 192660000), (2223, 190320000), (2250, 188036160), (2280, 185562000), (2318, 182520000), (2340, 180804000), (2375, 178139520), (2379, 177840000), (2400, 176283900), (2432, 173964375), (2440, 173394000), (2470, 171288000), (2496, 169503750), (2500, 169232544), (2535, 166896000), (2565, 164944000), (2600, 162723600), (2700, 156696800), (2704, 156465000), (2736, 154635000), (2745, 154128000), (2808, 150670000), (2850, 148449600), (2880, 146903250), (2925, 144643200), (2928, 144495000), (2964, 142740000), (3000, 141027120), (3040, 139171500), (3042, 139080000), (3050, 138715200), (3120, 135603000), (3172, 133380000), (3200, 132212925), (3211, 131760000), (3250, 130178880), (3294, 128440000), (3375, 125357440), (3380, 125172000), (3420, 123708000), (3456, 122419375), (3477, 121680000), (3510, 120536000), (3600, 117522600), (3648, 115976250), (3660, 115596000), (3705, 114192000), (3744, 113002500), (3750, 112821696), (3800, 111337200), (3900, 108482400), (3904, 108371250), (3952, 107055000), (3965, 106704000), (4000, 105770340), (4056, 104310000), (4104, 103090000), (4160, 101702250), (4225, 100137600), (4275, 98966400), (4320, 97935500), (4392, 96330000), (4446, 95160000), (4500, 94018080), (4560, 92781000), (4563, 92720000), (4575, 92476800), (4636, 91260000), (4680, 90402000), (4750, 89069760), (4758, 88920000), (4800, 88141950), (4875, 86785920), (4880, 86697000), (4940, 85644000), (4992, 84751875), (5000, 84616272), (5070, 83448000), (5130, 82472000), (5200, 81361800), (5400, 78348400), (5408, 78232500), (5472, 77317500), (5490, 77064000), (5616, 75335000), (5625, 75214464), (5700, 74224800), (5760, 73451625), (5795, 73008000), (5850, 72321600), (5856, 72247500), (5928, 71370000), (6000, 70513560), (6080, 69585750), (6084, 69540000), (6100, 69357600), (6175, 68515200), (6240, 67801500), (6344, 66690000), (6422, 65880000), (6500, 65089440), (6588, 64220000), (6669, 63440000), (6750, 62678720), (6760, 62586000), (6840, 61854000), (6954, 60840000), (7020, 60268000), (7125, 59379840), (7137, 59280000), (7200, 58761300), (7296, 57988125), (7320, 57798000), (7410, 57096000), (7488, 56501250), (7500, 56410848), (7600, 55668600), (7605, 55632000), (7625, 55486080), (7800, 54241200), (7808, 54185625), (7904, 53527500), (7930, 53352000), (8000, 52885170), (8112, 52155000), (8125, 52071552), (8208, 51545000), (8235, 51376000), (8320, 50851125), (8450, 50068800), (8550, 49483200), (8640, 48967750), (8775, 48214400), (8784, 48165000), (8892, 47580000), (9000, 47009040), (9120, 46390500), (9126, 46360000), (9150, 46238400), (9272, 45630000), (9360, 45201000), (9500, 44534880), (9516, 44460000), (9600, 44070975), (9633, 43920000), (9750, 43392960), (9760, 43348500), (9880, 42822000), (10000, 42308136), (10140, 41724000), (10260, 41236000), (10309, 41040000), (10400, 40680900), (10431, 40560000), (10800, 39174200), (10816, 39116250), (10944, 38658750), (10980, 38532000), (11115, 38064000), (11232, 37667500), (11250, 37607232), (11400, 37112400), (11590, 36504000), (11700, 36160800), (11712, 36123750), (11856, 35685000), (11875, 35627904), (11895, 35568000), (12000, 35256780), (12160, 34792875), (12168, 34770000), (12200, 34678800), (12350, 34257600), (12480, 33900750), (12675, 33379200), (12688, 33345000), (12825, 32988800), (12844, 32940000), (13000, 32544720), (13176, 32110000), (13338, 31720000), (13500, 31339360), (13520, 31293000), (13680, 30927000), (13725, 30825600), (13908, 30420000), (14040, 30134000), (14250, 29689920), (14274, 29640000), (14400, 29380650), (14625, 28928640), (14640, 28899000), (14820, 28548000), (14976, 28250625), (15000, 28205424), (15067, 28080000), (15200, 27834300), (15210, 27816000), (15250, 27743040), (15600, 27120600), (15808, 26763750), (15860, 26676000), (16000, 26442585), (16055, 26352000), (16224, 26077500), (16250, 26035776), (16416, 25772500), (16470, 25688000), (16875, 25071488), (16900, 25034400), (17100, 24741600), (17280, 24483875), (17385, 24336000), (17550, 24107200), (17568, 24082500), (17784, 23790000), (18000, 23504520), (18240, 23195250), (18252, 23180000), (18300, 23119200), (18525, 22838400), (18544, 22815000), (18720, 22600500), (19000, 22267440), (19032, 22230000), (19266, 21960000), (19500, 21696480), (19520, 21674250), (19760, 21411000), (19825, 21340800), (20000, 21154068), (20280, 20862000), (20520, 20618000), (20618, 20520000), (20800, 20340450), (20862, 20280000), (21125, 20027520), (21375, 19793280), (21411, 19760000), (21600, 19587100), (21632, 19558125), (21888, 19329375), (21960, 19266000), (22230, 19032000), (22464, 18833750), (22500, 18803616), (22800, 18556200), (22815, 18544000), (22875, 18495360), (23180, 18252000), (23400, 18080400), (23424, 18061875), (23712, 17842500), (23750, 17813952), (23790, 17784000), (24000, 17628390), (24336, 17385000), (24375, 17357184), (24400, 17339400), (24700, 17128800), (24960, 16950375), (25350, 16689600), (25376, 16672500), (25650, 16494400), (25688, 16470000), (26000, 16272360), (26352, 16055000), (26676, 15860000), (27000, 15669680), (27040, 15646500), (27360, 15463500), (27450, 15412800), (27816, 15210000), (28080, 15067000), (28500, 14844960), (28548, 14820000), (28800, 14690325), (28899, 14640000), (28975, 14601600), (29250, 14464320), (29280, 14449500), (29640, 14274000), (30000, 14102712), (30134, 14040000), (30400, 13917150), (30420, 13908000), (30500, 13871520), (30875, 13703040), (30927, 13680000), (31200, 13560300), (31293, 13520000), (31616, 13381875), (31720, 13338000), (32110, 13176000), (32448, 13038750), (32500, 13017888), (32832, 12886250), (32940, 12844000), (33345, 12688000), (33750, 12535744), (33800, 12517200), (34200, 12370800), (34770, 12168000), (35100, 12053600), (35136, 12041250), (35568, 11895000), (35625, 11875968), (35685, 11856000), (36000, 11752260), (36480, 11597625), (36504, 11590000), (36600, 11559600), (37050, 11419200), (37088, 11407500), (37440, 11300250), (38000, 11133720), (38025, 11126400), (38064, 11115000), (38125, 11097216), (38532, 10980000), (39000, 10848240), (39040, 10837125), (39520, 10705500), (39650, 10670400), (40000, 10577034), (40560, 10431000), (41040, 10309000), (41175, 10275200), (41236, 10260000), (41600, 10170225), (41724, 10140000), (42250, 10013760), (42750, 9896640), (42822, 9880000), (43200, 9793550), (43875, 9642880), (43920, 9633000), (44460, 9516000), (44928, 9416875), (45000, 9401808), (45201, 9360000), (45600, 9278100), (45630, 9272000), (45750, 9247680), (46360, 9126000), (46800, 9040200), (47424, 8921250), (47500, 8906976), (47580, 8892000), (48000, 8814195), (48165, 8784000), (48672, 8692500), (48750, 8678592), (48800, 8669700), (49400, 8564400), (50700, 8344800), (50752, 8336250), (51300, 8247200), (51376, 8235000), (51545, 8208000), (52000, 8136180), (52155, 8112000), (52704, 8027500), (53352, 7930000), (54000, 7834840), (54080, 7823250), (54720, 7731750), (54900, 7706400), (55575, 7612800), (55632, 7605000), (56160, 7533500), (57000, 7422480), (57096, 7410000), (57798, 7320000), (57950, 7300800), (58500, 7232160), (58560, 7224750), (59280, 7137000), (59475, 7113600), (60000, 7051356), (60268, 7020000), (60800, 6958575), (60840, 6954000), (61000, 6935760), (61750, 6851520), (61854, 6840000), (62400, 6780150), (62586, 6760000), (63375, 6675840), (63440, 6669000), (64125, 6597760), (64220, 6588000), (64896, 6519375), (65000, 6508944), (65664, 6443125), (65880, 6422000), (66690, 6344000), (67500, 6267872), (67600, 6258600), (68400, 6185400), (68625, 6165120), (69540, 6084000), (70200, 6026800), (70272, 6020625), (71136, 5947500), (71250, 5937984), (71370, 5928000), (72000, 5876130), (73008, 5795000), (73125, 5785728), (73200, 5779800), (74100, 5709600), (74176, 5703750), (74880, 5650125), (75335, 5616000), (76000, 5566860), (76050, 5563200), (76128, 5557500), (76250, 5548608), (77064, 5490000), (78000, 5424120), (79040, 5352750), (79300, 5335200), (80000, 5288517), (80275, 5270400), (81120, 5215500), (82080, 5154500), (82350, 5137600), (82472, 5130000), (83448, 5070000), (84500, 5006880), (85500, 4948320), (85644, 4940000), (86400, 4896775), (86697, 4880000), (86925, 4867200), (87750, 4821440), (87840, 4816500), (88920, 4758000), (90000, 4700904), (90402, 4680000), (91200, 4639050), (91260, 4636000), (91500, 4623840), (92625, 4567680), (92720, 4563000), (92781, 4560000), (93600, 4520100), (94848, 4460625), (95000, 4453488), (95160, 4446000), (96330, 4392000), (97344, 4346250), (97500, 4339296), (97600, 4334850), (98800, 4282200), (99125, 4268160), (101400, 4172400), (101504, 4168125), (102600, 4123600), (102752, 4117500), (103090, 4104000), (104000, 4068090), (104310, 4056000), (105408, 4013750), (105625, 4005504), (106704, 3965000), (106875, 3958656), (107055, 3952000), (108000, 3917420), (108160, 3911625), (109440, 3865875), (109800, 3853200), (111150, 3806400), (111264, 3802500), (112320, 3766750), (114000, 3711240), (114075, 3708800), (114192, 3705000), (114375, 3699072), (115596, 3660000), (115900, 3650400), (117000, 3616080), (117120, 3612375), (118560, 3568500), (118950, 3556800), (120000, 3525678), (120536, 3510000), (121680, 3477000), (122000, 3467880), (123500, 3425760), (123708, 3420000), (124800, 3390075), (125172, 3380000), (126750, 3337920), (126880, 3334500), (128250, 3298880), (128440, 3294000), (130000, 3254472), (131760, 3211000), (133380, 3172000), (135000, 3133936), (135200, 3129300), (135603, 3120000), (136800, 3092700), (137250, 3082560), (139080, 3042000), (140400, 3013400), (142272, 2973750), (142500, 2968992), (142740, 2964000), (144000, 2938065), (144495, 2928000), (144875, 2920320), (146016, 2897500), (146250, 2892864), (146400, 2889900), (148200, 2854800), (148352, 2851875), (150670, 2808000), (152000, 2783430), (152100, 2781600), (152256, 2778750), (152500, 2774304), (154128, 2745000), (154375, 2740608), (154635, 2736000), (156000, 2712060), (156465, 2704000), (158080, 2676375), (158600, 2667600), (160550, 2635200), (162240, 2607750), (164160, 2577250), (164700, 2568800), (164944, 2565000), (166725, 2537600), (166896, 2535000), (169000, 2503440), (171000, 2474160), (171288, 2470000), (173394, 2440000), (173850, 2433600), (175500, 2410720), (175680, 2408250), (177840, 2379000), (178425, 2371200), (180000, 2350452), (180804, 2340000), (182400, 2319525), (182520, 2318000), (183000, 2311920), (185250, 2283840), (185440, 2281500), (185562, 2280000), (187200, 2260050), (190000, 2226744), (190125, 2225280), (190320, 2223000), (192660, 2196000), (194688, 2173125), (195000, 2169648), (195200, 2167425), (195871, 2160000), (197600, 2141100), (198250, 2134080), (202800, 2086200), (205200, 2061800), (205504, 2058750), (205875, 2055040), (206180, 2052000), (208000, 2034045), (208620, 2028000), (210816, 2006875), (211250, 2002752), (213408, 1982500), (213750, 1979328), (214110, 1976000), (216000, 1958710), (219375, 1928576), (219600, 1926600), (222300, 1903200), (222528, 1901250), (224640, 1883375), (226005, 1872000), (228000, 1855620), (228150, 1854400), (228384, 1852500), (228750, 1849536), (231192, 1830000), (231800, 1825200), (234000, 1808040), (237120, 1784250), (237900, 1778400), (240000, 1762839), (240825, 1756800), (241072, 1755000), (243360, 1738500), (244000, 1733940), (247000, 1712880), (247416, 1710000), (250344, 1690000), (253500, 1668960), (253760, 1667250), (256500, 1649440), (256880, 1647000), (257725, 1641600), (260000, 1627236), (260775, 1622400), (263520, 1605500), (266760, 1586000), (270000, 1566968), (270400, 1564650), (271206, 1560000), (273600, 1546350), (274500, 1541280), (277875, 1522560), (278160, 1521000), (278343, 1520000), (280800, 1506700), (284544, 1486875), (285000, 1484496), (285480, 1482000), (288990, 1464000), (289750, 1460160), (292032, 1448750), (292500, 1446432), (292800, 1444950), (296400, 1427400), (297375, 1422720), (301340, 1404000), (304000, 1391715), (304200, 1390800), (304512, 1389375), (305000, 1387152), (308256, 1372500), (308750, 1370304), (309270, 1368000), (312000, 1356030), (312930, 1352000), (316875, 1335168), (317200, 1333800), (320625, 1319552), (321100, 1317600), (324480, 1303875), (328320, 1288625), (329400, 1284400), (329888, 1282500), (333450, 1268800), (333792, 1267500), (338000, 1251720), (342000, 1237080), (342576, 1235000), (343125, 1233024), (346788, 1220000), (347700, 1216800), (351000, 1205360), (351360, 1204125), (355680, 1189500), (356850, 1185600), (360000, 1175226), (361608, 1170000), (365040, 1159000), (366000, 1155960), (370500, 1141920), (370880, 1140750), (371124, 1140000), (374400, 1130025), (376675, 1123200), (380000, 1113372), (380250, 1112640), (380640, 1111500), (385320, 1098000), (390000, 1084824), (391742, 1080000), (395200, 1070550), (396500, 1067040), (401375, 1054080), (405600, 1043100), (406809, 1040000), (410400, 1030900), (411008, 1029375), (411750, 1027520), (412360, 1026000), (417240, 1014000), (422500, 1001376), (426816, 991250), (427500, 989664), (428220, 988000), (432000, 979355), (433485, 976000), (434625, 973440), (438750, 964288), (439200, 963300), (444600, 951600), (445056, 950625), (452010, 936000), (456000, 927810), (456300, 927200), (456768, 926250), (457500, 924768), (462384, 915000), (463125, 913536), (463600, 912600), (463905, 912000), (468000, 904020), (474240, 892125), (475800, 889200), (481650, 878400), (482144, 877500), (486720, 869250), (488000, 866970), (494000, 856440), (494832, 855000), (495625, 853632), (500688, 845000), (507000, 834480), (507520, 833625), (513000, 824720), (513760, 823500), (515450, 820800), (520000, 813618), (521550, 811200), (527040, 802750), (533520, 793000), (535275, 790400), (540000, 783484), (540800, 782325), (542412, 780000), (547200, 773175), (549000, 770640), (555750, 761280), (556320, 760500), (556686, 760000), (561600, 753350), (570000, 742248), (570375, 741760), (570960, 741000), (577980, 732000), (579500, 730080), (584064, 724375), (585000, 723216), (585600, 722475), (587613, 720000), (592800, 713700), (594750, 711360), (602680, 702000), (608400, 695400), (610000, 693576), (616512, 686250), (617500, 685152), (618540, 684000), (624000, 678015), (625860, 676000), (633750, 667584), (634400, 666900), (641250, 659776), (642200, 658800)]