115364178720

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 102, 105, 108, 112, 114, 119, 120, 124, 126, 127, 133, 135, 136, 140, 144, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 204, 210, 216, 217, 224, 228, 238, 240, 248, 252, 254, 255, 266, 270, 272, 279, 280, 285, 288, 304, 306, 310, 315, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 381, 399, 405, 408, 420, 432, 434, 456, 459, 465, 476, 480, 496, 504, 508, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 589, 595, 608, 612, 620, 630, 635, 646, 648, 651, 665, 672, 680, 684, 714, 720, 744, 756, 760, 762, 765, 798, 810, 816, 837, 840, 855, 864, 868, 889, 912, 918, 930, 945, 952, 969, 992, 1008, 1016, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1143, 1178, 1190, 1197, 1224, 1240, 1260, 1270, 1292, 1296, 1302, 1330, 1360, 1368, 1377, 1395, 1428, 1440, 1488, 1512, 1520, 1524, 1530, 1539, 1581, 1596, 1615, 1620, 1632, 1674, 1680, 1710, 1736, 1767, 1778, 1785, 1824, 1836, 1860, 1890, 1904, 1905, 1938, 1953, 1995, 2016, 2032, 2040, 2052, 2108, 2128, 2142, 2159, 2160, 2170, 2232, 2261, 2268, 2280, 2286, 2295, 2356, 2380, 2394, 2413, 2448, 2480, 2511, 2520, 2540, 2565, 2584, 2592, 2604, 2635, 2660, 2667, 2720, 2736, 2754, 2790, 2835, 2856, 2907, 2945, 2976, 3024, 3040, 3048, 3060, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3348, 3360, 3420, 3429, 3472, 3534, 3556, 3570, 3591, 3672, 3689, 3720, 3780, 3808, 3810, 3876, 3906, 3937, 3990, 4064, 4080, 4104, 4123, 4185, 4216, 4256, 4284, 4318, 4320, 4340, 4445, 4464, 4522, 4536, 4560, 4572, 4590, 4712, 4743, 4760, 4788, 4826, 4845, 4896, 4960, 5022, 5040, 5080, 5130, 5168, 5208, 5270, 5301, 5320, 5334, 5355, 5472, 5508, 5580, 5670, 5712, 5715, 5814, 5859, 5890, 5985, 6048, 6096, 6120, 6156, 6324, 6384, 6426, 6460, 6477, 6480, 6510, 6696, 6783, 6840, 6858, 6885, 6944, 7068, 7112, 7140, 7182, 7239, 7344, 7378, 7440, 7560, 7620, 7695, 7752, 7812, 7874, 7905, 7980, 8001, 8160, 8208, 8246, 8370, 8432, 8568, 8636, 8680, 8721, 8835, 8890, 8928, 9044, 9072, 9120, 9144, 9180, 9424, 9486, 9520, 9576, 9639, 9652, 9690, 9765, 10013, 10044, 10080, 10160, 10260, 10287, 10336, 10416, 10540, 10602, 10640, 10668, 10710, 10773, 10795, 11016, 11067, 11160, 11305, 11340, 11424, 11430, 11628, 11718, 11780, 11811, 11970, 12065, 12192, 12240, 12312, 12369, 12555, 12648, 12768, 12852, 12920, 12954, 12960, 13020, 13335, 13392, 13566, 13680, 13716, 13770, 14136, 14224, 14229, 14280, 14364, 14478, 14535, 14688, 14756, 14880, 15113, 15120, 15240, 15390, 15504, 15624, 15748, 15810, 15903, 15960, 16002, 16065, 16416, 16492, 16740, 16864, 16891, 17136, 17145, 17272, 17360, 17442, 17577, 17670, 17780, 17955, 18088, 18144, 18288, 18360, 18445, 18848, 18972, 19040, 19152, 19278, 19304, 19380, 19431, 19530, 19685, 20026, 20088, 20320, 20349, 20520, 20574, 20615, 20832, 21080, 21204, 21280, 21336, 21420, 21546, 21590, 21717, 22032, 22134, 22320, 22610, 22680, 22860, 23256, 23436, 23560, 23622, 23715, 23940, 24003, 24130, 24480, 24624, 24738, 25110, 25296, 25704, 25840, 25908, 26040, 26163, 26505, 26670, 26784, 27132, 27360, 27432, 27540, 27559, 28272, 28448, 28458, 28560, 28728, 28956, 29070, 29295, 29512, 30039, 30226, 30240, 30480, 30780, 31008, 31248, 31496, 31620, 31806, 31920, 32004, 32130, 32385, 32984, 33201, 33480, 33782, 33915, 34272, 34290, 34544, 34720, 34884, 35154, 35340, 35433, 35560, 35910, 36176, 36195, 36576, 36720, 36890, 37107, 37944, 38304, 38556, 38608, 38760, 38862, 39060, 39370, 40005, 40052, 40176, 40698, 41021, 41040, 41148, 41230, 42160, 42408, 42672, 42687, 42840, 43092, 43180, 43434, 43605, 44064, 44268, 44640, 45220, 45339, 45360, 45720, 46512, 46872, 47120, 47244, 47430, 47709, 47880, 48006, 48195, 48260, 49248, 49476, 50065, 50220, 50592, 50673, 51408, 51435, 51680, 51816, 52080, 52326, 53010, 53340, 53865, 54264, 54864, 55080, 55118, 55335, 56544, 56916, 57120, 57456, 57912, 58140, 58293, 58590, 59024, 59055, 60078, 60452, 60960, 61047, 61560, 61845, 62496, 62992, 63240, 63612, 63840, 64008, 64260, 64770, 65151, 65968, 66402, 66929, 66960, 67564, 67830, 68580, 69088, 69768, 70091, 70308, 70680, 70866, 71120, 71145, 71820, 72009, 72352, 72390, 73440, 73780, 74214, 74803, 75565, 75888, 77112, 77216, 77520, 77724, 78120, 78740, 79515, 80010, 80104, 80352, 81396, 82042, 82080, 82296, 82460, 82677, 84320, 84455, 84816, 85344, 85374, 85680, 86184, 86360, 86868, 87210, 87885, 88536, 90117, 90440, 90678, 90720, 91440, 93024, 93744, 94240, 94488, 94860, 95418, 95760, 96012, 96390, 96520, 97155, 98952, 99603, 100130, 100440, 101346, 101745, 102816, 102870, 103632, 104160, 104652, 106020, 106299, 106680, 107730, 108528, 108585, 109728, 110160, 110236, 110670, 111321, 113832, 114912, 115824, 116280, 116586, 117180, 118048, 118110, 120015, 120156, 120904, 122094, 123063, 123120, 123690, 125984, 126480, 127224, 128016, 128520, 129540, 130302, 130815, 131936, 132804, 133858, 133920, 135128, 135660, 136017, 137160, 137795, 139536, 140182, 140616, 141360, 141732, 142240, 142290, 143640, 144018, 144780, 147560, 148428, 149606, 150195, 151130, 151776, 152019, 154224, 155040, 155448, 156240, 157480, 159030, 160020, 160208, 162792, 164084, 164592, 164920, 165354, 166005, 168910, 169632, 170748, 171360, 172368, 172720, 173736, 174420, 174879, 175770, 177072, 177165, 180234, 180880, 181356, 182880, 183141, 185535, 187488, 188976, 189720, 190836, 191520, 192024, 192780, 193040, 194310, 195453, 197904, 199206, 200260, 200787, 200880, 202692, 203490, 205105, 205740, 207264, 209304, 210273, 212040, 212598, 213360, 213435, 215460, 217056, 217170, 220320, 220472, 221340, 222642, 224409, 226695, 227664, 231648, 232560, 233172, 234360, 236220, 238545, 240030, 240312, 241808, 244188, 246126, 246240, 247380, 248031, 252960, 253365, 254448, 256032, 257040, 259080, 260604, 261630, 265608, 267716, 270256, 270351, 271320, 272034, 274320, 275590, 279072, 280364, 281232, 282720, 283464, 284580, 287147, 287280, 288036, 289560, 291465, 295120, 296856, 298809, 299212, 300390, 302260, 304038, 305235, 308448, 310896, 312480, 314960, 318060, 318897, 320040, 320416, 325584, 325755, 328168, 329184, 329840, 330708, 332010, 333963, 334645, 337820, 341496, 344736, 345440, 347472, 348840, 349758, 350455, 351540, 354144, 354330, 360045, 360468, 361760, 362712, 366282, 369189, 371070, 374015, 377952, 379440, 381672, 384048, 385560, 386080, 388620, 390906, 395808, 398412, 400520, 401574, 401760, 405384, 406980, 408051, 410210, 411480, 413385, 418608, 420546, 424080, 425196, 426720, 426870, 430920, 434340, 440944, 442680, 445284, 448818, 450585, 453390, 455328, 456057, 465120, 466344, 468503, 468720, 472440, 477090, 480060, 480624, 483616, 488376, 492252, 494760, 496062, 498015, 506730, 508896, 514080, 518160, 521208, 523260, 523621, 531216, 531495, 535432, 540512, 540702, 542640, 544068, 548640, 551180, 556605, 560728, 562464, 566928, 569160, 574294, 574560, 576072, 579120, 582930, 590240, 593712, 597618, 598424, 600780, 602361, 604520, 608076, 610470, 615315, 621792, 629920, 630819, 636120, 637794, 640080, 651168, 651510, 656336, 659680, 661416, 664020, 667926, 669290, 673227, 675640, 680085, 682992, 694944, 697680, 699516, 700910, 703080, 708660, 720090, 720936, 725424, 732564, 738378, 742140, 744093, 748030, 758880, 760095, 763344, 768096, 771120, 777240, 781812, 796824, 801040, 803148, 810768, 811053, 813960, 816102, 820420, 822960, 826770, 837216, 841092, 848160, 850392, 853740, 861441, 861840, 868680, 874395, 881888, 885360, 890568, 897636, 901170, 906780, 912114, 915705, 932688, 937006, 937440, 944880, 954180, 960120, 961248, 976752, 977265, 984504, 989520, 992124, 996030, 1003935, 1013460, 1036320, 1042416, 1046520, 1047242, 1051365, 1062432, 1062990, 1070864, 1081404, 1085280, 1088136, 1102360, 1107567, 1113210, 1121456, 1122045, 1133856, 1138320, 1148588, 1152144, 1158240, 1165860, 1187424, 1195236, 1196848, 1201560, 1204722, 1209040, 1216152, 1220940, 1224153, 1230630, 1240155, 1261638, 1271651, 1272240, 1275588, 1280160, 1303020, 1312672, 1322832, 1328040, 1335852, 1338580, 1346454, 1351280, 1351755, 1360170, 1365984, 1368171, 1395360, 1399032, 1401820, 1405509, 1406160, 1417320, 1435735, 1440180, 1441872, 1450848, 1465128, 1476756, 1484280, 1488186, 1494045, 1496060, 1520190, 1526688, 1542240, 1554480, 1563624, 1570863, 1593648, 1594485, 1602080, 1606296, 1621536, 1622106, 1627920, 1632204, 1640840, 1645920, 1653540, 1669815, 1682184, 1700784, 1707480, 1722882, 1723680, 1737360, 1748790, 1770720, 1781136, 1795272, 1802340, 1807083, 1813560, 1824228, 1831410, 1845945, 1865376, 1874012, 1889760, 1892457, 1908360, 1920240, 1953504, 1954530, 1969008, 1979040, 1984248, 1992060, 2007870, 2019681, 2026920, 2040255, 2084832, 2093040, 2094484, 2102730, 2125980, 2141728, 2162808, 2176272, 2204720, 2215134, 2226420, 2232279, 2242912, 2244090, 2276640, 2280285, 2297176, 2304288, 2331720, 2342515, 2390472, 2393696, 2403120, 2409444, 2418080, 2432304, 2441880, 2448306, 2461260, 2480310, 2523276, 2543302, 2544480, 2551176, 2584323, 2606040, 2618105, 2645664, 2656080, 2671704, 2677160, 2692908, 2702560, 2703510, 2720340, 2736342, 2798064, 2803640, 2811018, 2812320, 2834640, 2871470, 2880360, 2883744, 2930256, 2953512, 2968560, 2976372, 2988090, 2992120, 3011805, 3040380, 3108960, 3127248, 3141726, 3154095, 3187296, 3188970, 3212592, 3244212, 3255840, 3264408, 3281680, 3307080, 3322701, 3339630, 3364368, 3366135, 3401568, 3414960, 3445764, 3474720, 3497580, 3562272, 3590544, 3604680, 3614166, 3627120, 3648456, 3662820, 3691890, 3720465, 3748024, 3784914, 3814953, 3816720, 3840480, 3909060, 3938016, 3968496, 3984120, 4015740, 4039362, 4053840, 4055265, 4080510, 4186080, 4188968, 4205460, 4216527, 4251960, 4307205, 4325616, 4352544, 4409440, 4430268, 4452840, 4464558, 4488180, 4560570, 4594352, 4663440, 4685030, 4712589, 4780944, 4806240, 4818888, 4864608, 4883760, 4896612, 4922520, 4960620, 5046552, 5086604, 5102352, 5168646, 5212080, 5236210, 5312160, 5343408, 5354320, 5385816, 5407020, 5421249, 5440680, 5472684, 5537835, 5596128, 5607280, 5622036, 5669280, 5677371, 5742940, 5760720, 5860512, 5907024, 5937120, 5952744, 5976180, 5984240, 6023610, 6059043, 6080760, 6120765, 6254496, 6283452, 6308190, 6358255, 6377940, 6425184, 6488424, 6528816, 6563360, 6614160, 6645402, 6679260, 6728736, 6732270, 6829920, 6840855, 6891528, 6995160, 7027545, 7181088, 7209360, 7228332, 7254240, 7296912, 7325640, 7383780, 7440930, 7496048, 7569828, 7629906, 7633440, 7752969, 7818120, 7854315, 7936992, 7968240, 8031480, 8078724, 8107680, 8110530, 8161020, 8377936, 8410920, 8433054, 8503920, 8614410, 8651232, 8860536, 8901557, 8905680, 8929116, 8976360, 9035415, 9121140, 9188704, 9326880, 9370060, 9425178, 9462285, 9561888, 9637776, 9767520, 9793224, 9845040, 9921240, 10093104, 10098405, 10173208, 10204704, 10337292, 10424160, 10472420, 10686816, 10708640, 10771632, 10814040, 10842498, 10881360, 10945368, 11075670, 11161395, 11214560, 11244072, 11354742, 11444859, 11485880, 11521440, 11814048, 11905488, 11952360, 11968480, 12047220, 12118086, 12161520, 12241530, 12566904, 12616380, 12649581, 12716510, 12755880, 12921615, 12976848, 13057632, 13228320, 13290804, 13358520, 13464540, 13681710, 13783056, 13990320, 14055090, 14137767, 14418720, 14456664, 14593824, 14651280, 14767560, 14881860, 14992096, 15139656, 15259812, 15505938, 15636240, 15708630, 15936480, 16062960, 16157448, 16221060, 16322040, 16613505, 16755872, 16821840, 16866108, 17007840, 17228820, 17721072, 17803114, 17811360, 17858232, 17952720, 18070830, 18242280, 18740120, 18850356, 18924570, 19074765, 19275552, 19586448, 19690080, 19842480, 20186208, 20196810, 20346416, 20674584, 20944840, 21082635, 21543264, 21628080, 21684996, 21762720, 21890736, 22151340, 22322790, 22488144, 22709484, 22889718, 22971760, 23258907, 23562945, 23810976, 23904720, 24094440, 24236172, 24323040, 24483060, 25133808, 25232760, 25299162, 25433020, 25511760, 25843230, 25953696, 26581608, 26704671, 26717040, 26929080, 27106245, 27363420, 27566112, 27980640, 28110180, 28275534, 28386855, 28913328, 29302560, 29535120, 29763720, 30279312, 30295215, 30519624, 31011876, 31272480, 31417260, 32125920, 32314896, 32442120, 32644080, 33227010, 33643680, 33732216, 34334577, 34457640, 35442144, 35606228, 35716464, 35905440, 36141660, 36484560, 37480240, 37700712, 37849140, 37948743, 38149530, 38764845, 39172896, 39684960, 40393620, 40692832, 41349168, 41889680, 42165270, 42413301, 43256160, 43369992, 43781472, 44302680, 44507785, 44645580, 44976288, 45418968, 45779436, 45943520, 46517814, 47125890, 47809440, 48188880, 48472344, 48966120, 50267616, 50465520, 50598324, 50866040, 51023520, 51686460, 53163216, 53409342, 53434080, 53858160, 54212490, 54726840, 56220360, 56551068, 56773710, 57224295, 57826656, 59070240, 59527440, 60558624, 60590430, 61039248, 62023752, 62834520, 63247905, 64629792, 64884240, 65288160, 66454020, 67464432, 68669154, 68915280, 70688835, 71212456, 71432928, 72283320, 72969120, 74960480, 75401424, 75698280, 75897486, 76299060, 77529690, 80114013, 80787240, 82698336, 83779360, 84330540, 84826602, 86739984, 88605360, 89015570, 89291160, 90837936, 91558872, 93035628, 94251780, 96377760, 96944688, 97932240, 100931040, 101196648, 101732080, 103003731, 103372920, 106326432, 106818684, 107716320, 108424980, 109453680, 112440720, 113102136, 113547420, 114448590, 116294535, 119054880, 121180860, 122078496, 124047504, 125669040, 126495810, 129768480, 132908040, 133523355, 134928864, 137338308, 137830560, 141377670, 142424912, 144566640, 150802848, 151396560, 151794972, 152598120, 155059380, 160228026, 161574480, 168661080, 169653204, 171672885, 173479968, 177210720, 178031140, 178582320, 181675872, 183117744, 186071256, 188503560, 189743715, 193889376, 195864480, 202393296, 203464160, 206007462, 206745840, 212066505, 213637368, 216849960, 218907360, 224881440, 226204272, 227094840, 228897180, 232589070, 240342039, 242361720, 248095008, 251338080, 252991620, 265816080, 267046710, 274676616, 282755340, 284849824, 289133280, 302793120, 303589944, 305196240, 310118760, 320456052, 323148960, 337322160, 339306408, 343345770, 356062280, 357164640, 366235488, 372142512, 377007120, 379487430, 400570065, 404786592, 412014924, 413491680, 424133010, 427274736, 433699920, 452408544, 454189680, 457794360, 465178140, 480684078, 484723440, 505983240, 515018655, 531632160, 534093420, 549353232, 565510680, 607179888, 610392480, 620237520, 640912104, 674644320, 678612816, 686691540, 712124560, 721026117, 744285024, 754014240, 758974860, 801140130, 824029848, 848266020, 854549472, 867399840, 908379360, 915588720, 930356280, 961368156, 969446880, 1011966480, 1030037310, 1068186840, 1098706464, 1131021360, 1201710195, 1214359776, 1240475040, 1281824208, 1357225632, 1373383080, 1424249120, 1442052234, 1517949720, 1602280260, 1648059696, 1696532040, 1831177440, 1860712560, 1922736312, 2023932960, 2060074620, 2136373680, 2262042720, 2403420390, 2563648416, 2746766160, 2884104468, 3035899440, 3204560520, 3296119392, 3393064080, 3605130585, 3721425120, 3845472624, 4120149240, 4272747360, 4806840780, 5493532320, 5768208936, 6071798880, 6409121040, 6786128160, 7210261170, 7690945248, 8240298480, 9613681560, 11536417872, 12818242080, 14420522340, 16480596960, 19227363120, 23072835744, 28841044680, 38454726240, 57682089360, 115364178720]

約数ペア:

[(1, 115364178720), (2, 57682089360), (3, 38454726240), (4, 28841044680), (5, 23072835744), (6, 19227363120), (7, 16480596960), (8, 14420522340), (9, 12818242080), (10, 11536417872), (12, 9613681560), (14, 8240298480), (15, 7690945248), (16, 7210261170), (17, 6786128160), (18, 6409121040), (19, 6071798880), (20, 5768208936), (21, 5493532320), (24, 4806840780), (27, 4272747360), (28, 4120149240), (30, 3845472624), (31, 3721425120), (32, 3605130585), (34, 3393064080), (35, 3296119392), (36, 3204560520), (38, 3035899440), (40, 2884104468), (42, 2746766160), (45, 2563648416), (48, 2403420390), (51, 2262042720), (54, 2136373680), (56, 2060074620), (57, 2023932960), (60, 1922736312), (62, 1860712560), (63, 1831177440), (68, 1696532040), (70, 1648059696), (72, 1602280260), (76, 1517949720), (80, 1442052234), (81, 1424249120), (84, 1373383080), (85, 1357225632), (90, 1281824208), (93, 1240475040), (95, 1214359776), (96, 1201710195), (102, 1131021360), (105, 1098706464), (108, 1068186840), (112, 1030037310), (114, 1011966480), (119, 969446880), (120, 961368156), (124, 930356280), (126, 915588720), (127, 908379360), (133, 867399840), (135, 854549472), (136, 848266020), (140, 824029848), (144, 801140130), (152, 758974860), (153, 754014240), (155, 744285024), (160, 721026117), (162, 712124560), (168, 686691540), (170, 678612816), (171, 674644320), (180, 640912104), (186, 620237520), (189, 610392480), (190, 607179888), (204, 565510680), (210, 549353232), (216, 534093420), (217, 531632160), (224, 515018655), (228, 505983240), (238, 484723440), (240, 480684078), (248, 465178140), (252, 457794360), (254, 454189680), (255, 452408544), (266, 433699920), (270, 427274736), (272, 424133010), (279, 413491680), (280, 412014924), (285, 404786592), (288, 400570065), (304, 379487430), (306, 377007120), (310, 372142512), (315, 366235488), (323, 357164640), (324, 356062280), (336, 343345770), (340, 339306408), (342, 337322160), (357, 323148960), (360, 320456052), (372, 310118760), (378, 305196240), (380, 303589944), (381, 302793120), (399, 289133280), (405, 284849824), (408, 282755340), (420, 274676616), (432, 267046710), (434, 265816080), (456, 252991620), (459, 251338080), (465, 248095008), (476, 242361720), (480, 240342039), (496, 232589070), (504, 228897180), (508, 227094840), (510, 226204272), (513, 224881440), (527, 218907360), (532, 216849960), (540, 213637368), (544, 212066505), (558, 206745840), (560, 206007462), (567, 203464160), (570, 202393296), (589, 195864480), (595, 193889376), (608, 189743715), (612, 188503560), (620, 186071256), (630, 183117744), (635, 181675872), (646, 178582320), (648, 178031140), (651, 177210720), (665, 173479968), (672, 171672885), (680, 169653204), (684, 168661080), (714, 161574480), (720, 160228026), (744, 155059380), (756, 152598120), (760, 151794972), (762, 151396560), (765, 150802848), (798, 144566640), (810, 142424912), (816, 141377670), (837, 137830560), (840, 137338308), (855, 134928864), (864, 133523355), (868, 132908040), (889, 129768480), (912, 126495810), (918, 125669040), (930, 124047504), (945, 122078496), (952, 121180860), (969, 119054880), (992, 116294535), (1008, 114448590), (1016, 113547420), (1020, 113102136), (1026, 112440720), (1054, 109453680), (1064, 108424980), (1071, 107716320), (1080, 106818684), (1085, 106326432), (1116, 103372920), (1120, 103003731), (1134, 101732080), (1140, 101196648), (1143, 100931040), (1178, 97932240), (1190, 96944688), (1197, 96377760), (1224, 94251780), (1240, 93035628), (1260, 91558872), (1270, 90837936), (1292, 89291160), (1296, 89015570), (1302, 88605360), (1330, 86739984), (1360, 84826602), (1368, 84330540), (1377, 83779360), (1395, 82698336), (1428, 80787240), (1440, 80114013), (1488, 77529690), (1512, 76299060), (1520, 75897486), (1524, 75698280), (1530, 75401424), (1539, 74960480), (1581, 72969120), (1596, 72283320), (1615, 71432928), (1620, 71212456), (1632, 70688835), (1674, 68915280), (1680, 68669154), (1710, 67464432), (1736, 66454020), (1767, 65288160), (1778, 64884240), (1785, 64629792), (1824, 63247905), (1836, 62834520), (1860, 62023752), (1890, 61039248), (1904, 60590430), (1905, 60558624), (1938, 59527440), (1953, 59070240), (1995, 57826656), (2016, 57224295), (2032, 56773710), (2040, 56551068), (2052, 56220360), (2108, 54726840), (2128, 54212490), (2142, 53858160), (2159, 53434080), (2160, 53409342), (2170, 53163216), (2232, 51686460), (2261, 51023520), (2268, 50866040), (2280, 50598324), (2286, 50465520), (2295, 50267616), (2356, 48966120), (2380, 48472344), (2394, 48188880), (2413, 47809440), (2448, 47125890), (2480, 46517814), (2511, 45943520), (2520, 45779436), (2540, 45418968), (2565, 44976288), (2584, 44645580), (2592, 44507785), (2604, 44302680), (2635, 43781472), (2660, 43369992), (2667, 43256160), (2720, 42413301), (2736, 42165270), (2754, 41889680), (2790, 41349168), (2835, 40692832), (2856, 40393620), (2907, 39684960), (2945, 39172896), (2976, 38764845), (3024, 38149530), (3040, 37948743), (3048, 37849140), (3060, 37700712), (3078, 37480240), (3162, 36484560), (3192, 36141660), (3213, 35905440), (3230, 35716464), (3240, 35606228), (3255, 35442144), (3348, 34457640), (3360, 34334577), (3420, 33732216), (3429, 33643680), (3472, 33227010), (3534, 32644080), (3556, 32442120), (3570, 32314896), (3591, 32125920), (3672, 31417260), (3689, 31272480), (3720, 31011876), (3780, 30519624), (3808, 30295215), (3810, 30279312), (3876, 29763720), (3906, 29535120), (3937, 29302560), (3990, 28913328), (4064, 28386855), (4080, 28275534), (4104, 28110180), (4123, 27980640), (4185, 27566112), (4216, 27363420), (4256, 27106245), (4284, 26929080), (4318, 26717040), (4320, 26704671), (4340, 26581608), (4445, 25953696), (4464, 25843230), (4522, 25511760), (4536, 25433020), (4560, 25299162), (4572, 25232760), (4590, 25133808), (4712, 24483060), (4743, 24323040), (4760, 24236172), (4788, 24094440), (4826, 23904720), (4845, 23810976), (4896, 23562945), (4960, 23258907), (5022, 22971760), (5040, 22889718), (5080, 22709484), (5130, 22488144), (5168, 22322790), (5208, 22151340), (5270, 21890736), (5301, 21762720), (5320, 21684996), (5334, 21628080), (5355, 21543264), (5472, 21082635), (5508, 20944840), (5580, 20674584), (5670, 20346416), (5712, 20196810), (5715, 20186208), (5814, 19842480), (5859, 19690080), (5890, 19586448), (5985, 19275552), (6048, 19074765), (6096, 18924570), (6120, 18850356), (6156, 18740120), (6324, 18242280), (6384, 18070830), (6426, 17952720), (6460, 17858232), (6477, 17811360), (6480, 17803114), (6510, 17721072), (6696, 17228820), (6783, 17007840), (6840, 16866108), (6858, 16821840), (6885, 16755872), (6944, 16613505), (7068, 16322040), (7112, 16221060), (7140, 16157448), (7182, 16062960), (7239, 15936480), (7344, 15708630), (7378, 15636240), (7440, 15505938), (7560, 15259812), (7620, 15139656), (7695, 14992096), (7752, 14881860), (7812, 14767560), (7874, 14651280), (7905, 14593824), (7980, 14456664), (8001, 14418720), (8160, 14137767), (8208, 14055090), (8246, 13990320), (8370, 13783056), (8432, 13681710), (8568, 13464540), (8636, 13358520), (8680, 13290804), (8721, 13228320), (8835, 13057632), (8890, 12976848), (8928, 12921615), (9044, 12755880), (9072, 12716510), (9120, 12649581), (9144, 12616380), (9180, 12566904), (9424, 12241530), (9486, 12161520), (9520, 12118086), (9576, 12047220), (9639, 11968480), (9652, 11952360), (9690, 11905488), (9765, 11814048), (10013, 11521440), (10044, 11485880), (10080, 11444859), (10160, 11354742), (10260, 11244072), (10287, 11214560), (10336, 11161395), (10416, 11075670), (10540, 10945368), (10602, 10881360), (10640, 10842498), (10668, 10814040), (10710, 10771632), (10773, 10708640), (10795, 10686816), (11016, 10472420), (11067, 10424160), (11160, 10337292), (11305, 10204704), (11340, 10173208), (11424, 10098405), (11430, 10093104), (11628, 9921240), (11718, 9845040), (11780, 9793224), (11811, 9767520), (11970, 9637776), (12065, 9561888), (12192, 9462285), (12240, 9425178), (12312, 9370060), (12369, 9326880), (12555, 9188704), (12648, 9121140), (12768, 9035415), (12852, 8976360), (12920, 8929116), (12954, 8905680), (12960, 8901557), (13020, 8860536), (13335, 8651232), (13392, 8614410), (13566, 8503920), (13680, 8433054), (13716, 8410920), (13770, 8377936), (14136, 8161020), (14224, 8110530), (14229, 8107680), (14280, 8078724), (14364, 8031480), (14478, 7968240), (14535, 7936992), (14688, 7854315), (14756, 7818120), (14880, 7752969), (15113, 7633440), (15120, 7629906), (15240, 7569828), (15390, 7496048), (15504, 7440930), (15624, 7383780), (15748, 7325640), (15810, 7296912), (15903, 7254240), (15960, 7228332), (16002, 7209360), (16065, 7181088), (16416, 7027545), (16492, 6995160), (16740, 6891528), (16864, 6840855), (16891, 6829920), (17136, 6732270), (17145, 6728736), (17272, 6679260), (17360, 6645402), (17442, 6614160), (17577, 6563360), (17670, 6528816), (17780, 6488424), (17955, 6425184), (18088, 6377940), (18144, 6358255), (18288, 6308190), (18360, 6283452), (18445, 6254496), (18848, 6120765), (18972, 6080760), (19040, 6059043), (19152, 6023610), (19278, 5984240), (19304, 5976180), (19380, 5952744), (19431, 5937120), (19530, 5907024), (19685, 5860512), (20026, 5760720), (20088, 5742940), (20320, 5677371), (20349, 5669280), (20520, 5622036), (20574, 5607280), (20615, 5596128), (20832, 5537835), (21080, 5472684), (21204, 5440680), (21280, 5421249), (21336, 5407020), (21420, 5385816), (21546, 5354320), (21590, 5343408), (21717, 5312160), (22032, 5236210), (22134, 5212080), (22320, 5168646), (22610, 5102352), (22680, 5086604), (22860, 5046552), (23256, 4960620), (23436, 4922520), (23560, 4896612), (23622, 4883760), (23715, 4864608), (23940, 4818888), (24003, 4806240), (24130, 4780944), (24480, 4712589), (24624, 4685030), (24738, 4663440), (25110, 4594352), (25296, 4560570), (25704, 4488180), (25840, 4464558), (25908, 4452840), (26040, 4430268), (26163, 4409440), (26505, 4352544), (26670, 4325616), (26784, 4307205), (27132, 4251960), (27360, 4216527), (27432, 4205460), (27540, 4188968), (27559, 4186080), (28272, 4080510), (28448, 4055265), (28458, 4053840), (28560, 4039362), (28728, 4015740), (28956, 3984120), (29070, 3968496), (29295, 3938016), (29512, 3909060), (30039, 3840480), (30226, 3816720), (30240, 3814953), (30480, 3784914), (30780, 3748024), (31008, 3720465), (31248, 3691890), (31496, 3662820), (31620, 3648456), (31806, 3627120), (31920, 3614166), (32004, 3604680), (32130, 3590544), (32385, 3562272), (32984, 3497580), (33201, 3474720), (33480, 3445764), (33782, 3414960), (33915, 3401568), (34272, 3366135), (34290, 3364368), (34544, 3339630), (34720, 3322701), (34884, 3307080), (35154, 3281680), (35340, 3264408), (35433, 3255840), (35560, 3244212), (35910, 3212592), (36176, 3188970), (36195, 3187296), (36576, 3154095), (36720, 3141726), (36890, 3127248), (37107, 3108960), (37944, 3040380), (38304, 3011805), (38556, 2992120), (38608, 2988090), (38760, 2976372), (38862, 2968560), (39060, 2953512), (39370, 2930256), (40005, 2883744), (40052, 2880360), (40176, 2871470), (40698, 2834640), (41021, 2812320), (41040, 2811018), (41148, 2803640), (41230, 2798064), (42160, 2736342), (42408, 2720340), (42672, 2703510), (42687, 2702560), (42840, 2692908), (43092, 2677160), (43180, 2671704), (43434, 2656080), (43605, 2645664), (44064, 2618105), (44268, 2606040), (44640, 2584323), (45220, 2551176), (45339, 2544480), (45360, 2543302), (45720, 2523276), (46512, 2480310), (46872, 2461260), (47120, 2448306), (47244, 2441880), (47430, 2432304), (47709, 2418080), (47880, 2409444), (48006, 2403120), (48195, 2393696), (48260, 2390472), (49248, 2342515), (49476, 2331720), (50065, 2304288), (50220, 2297176), (50592, 2280285), (50673, 2276640), (51408, 2244090), (51435, 2242912), (51680, 2232279), (51816, 2226420), (52080, 2215134), (52326, 2204720), (53010, 2176272), (53340, 2162808), (53865, 2141728), (54264, 2125980), (54864, 2102730), (55080, 2094484), (55118, 2093040), (55335, 2084832), (56544, 2040255), (56916, 2026920), (57120, 2019681), (57456, 2007870), (57912, 1992060), (58140, 1984248), (58293, 1979040), (58590, 1969008), (59024, 1954530), (59055, 1953504), (60078, 1920240), (60452, 1908360), (60960, 1892457), (61047, 1889760), (61560, 1874012), (61845, 1865376), (62496, 1845945), (62992, 1831410), (63240, 1824228), (63612, 1813560), (63840, 1807083), (64008, 1802340), (64260, 1795272), (64770, 1781136), (65151, 1770720), (65968, 1748790), (66402, 1737360), (66929, 1723680), (66960, 1722882), (67564, 1707480), (67830, 1700784), (68580, 1682184), (69088, 1669815), (69768, 1653540), (70091, 1645920), (70308, 1640840), (70680, 1632204), (70866, 1627920), (71120, 1622106), (71145, 1621536), (71820, 1606296), (72009, 1602080), (72352, 1594485), (72390, 1593648), (73440, 1570863), (73780, 1563624), (74214, 1554480), (74803, 1542240), (75565, 1526688), (75888, 1520190), (77112, 1496060), (77216, 1494045), (77520, 1488186), (77724, 1484280), (78120, 1476756), (78740, 1465128), (79515, 1450848), (80010, 1441872), (80104, 1440180), (80352, 1435735), (81396, 1417320), (82042, 1406160), (82080, 1405509), (82296, 1401820), (82460, 1399032), (82677, 1395360), (84320, 1368171), (84455, 1365984), (84816, 1360170), (85344, 1351755), (85374, 1351280), (85680, 1346454), (86184, 1338580), (86360, 1335852), (86868, 1328040), (87210, 1322832), (87885, 1312672), (88536, 1303020), (90117, 1280160), (90440, 1275588), (90678, 1272240), (90720, 1271651), (91440, 1261638), (93024, 1240155), (93744, 1230630), (94240, 1224153), (94488, 1220940), (94860, 1216152), (95418, 1209040), (95760, 1204722), (96012, 1201560), (96390, 1196848), (96520, 1195236), (97155, 1187424), (98952, 1165860), (99603, 1158240), (100130, 1152144), (100440, 1148588), (101346, 1138320), (101745, 1133856), (102816, 1122045), (102870, 1121456), (103632, 1113210), (104160, 1107567), (104652, 1102360), (106020, 1088136), (106299, 1085280), (106680, 1081404), (107730, 1070864), (108528, 1062990), (108585, 1062432), (109728, 1051365), (110160, 1047242), (110236, 1046520), (110670, 1042416), (111321, 1036320), (113832, 1013460), (114912, 1003935), (115824, 996030), (116280, 992124), (116586, 989520), (117180, 984504), (118048, 977265), (118110, 976752), (120015, 961248), (120156, 960120), (120904, 954180), (122094, 944880), (123063, 937440), (123120, 937006), (123690, 932688), (125984, 915705), (126480, 912114), (127224, 906780), (128016, 901170), (128520, 897636), (129540, 890568), (130302, 885360), (130815, 881888), (131936, 874395), (132804, 868680), (133858, 861840), (133920, 861441), (135128, 853740), (135660, 850392), (136017, 848160), (137160, 841092), (137795, 837216), (139536, 826770), (140182, 822960), (140616, 820420), (141360, 816102), (141732, 813960), (142240, 811053), (142290, 810768), (143640, 803148), (144018, 801040), (144780, 796824), (147560, 781812), (148428, 777240), (149606, 771120), (150195, 768096), (151130, 763344), (151776, 760095), (152019, 758880), (154224, 748030), (155040, 744093), (155448, 742140), (156240, 738378), (157480, 732564), (159030, 725424), (160020, 720936), (160208, 720090), (162792, 708660), (164084, 703080), (164592, 700910), (164920, 699516), (165354, 697680), (166005, 694944), (168910, 682992), (169632, 680085), (170748, 675640), (171360, 673227), (172368, 669290), (172720, 667926), (173736, 664020), (174420, 661416), (174879, 659680), (175770, 656336), (177072, 651510), (177165, 651168), (180234, 640080), (180880, 637794), (181356, 636120), (182880, 630819), (183141, 629920), (185535, 621792), (187488, 615315), (188976, 610470), (189720, 608076), (190836, 604520), (191520, 602361), (192024, 600780), (192780, 598424), (193040, 597618), (194310, 593712), (195453, 590240), (197904, 582930), (199206, 579120), (200260, 576072), (200787, 574560), (200880, 574294), (202692, 569160), (203490, 566928), (205105, 562464), (205740, 560728), (207264, 556605), (209304, 551180), (210273, 548640), (212040, 544068), (212598, 542640), (213360, 540702), (213435, 540512), (215460, 535432), (217056, 531495), (217170, 531216), (220320, 523621), (220472, 523260), (221340, 521208), (222642, 518160), (224409, 514080), (226695, 508896), (227664, 506730), (231648, 498015), (232560, 496062), (233172, 494760), (234360, 492252), (236220, 488376), (238545, 483616), (240030, 480624), (240312, 480060), (241808, 477090), (244188, 472440), (246126, 468720), (246240, 468503), (247380, 466344), (248031, 465120), (252960, 456057), (253365, 455328), (254448, 453390), (256032, 450585), (257040, 448818), (259080, 445284), (260604, 442680), (261630, 440944), (265608, 434340), (267716, 430920), (270256, 426870), (270351, 426720), (271320, 425196), (272034, 424080), (274320, 420546), (275590, 418608), (279072, 413385), (280364, 411480), (281232, 410210), (282720, 408051), (283464, 406980), (284580, 405384), (287147, 401760), (287280, 401574), (288036, 400520), (289560, 398412), (291465, 395808), (295120, 390906), (296856, 388620), (298809, 386080), (299212, 385560), (300390, 384048), (302260, 381672), (304038, 379440), (305235, 377952), (308448, 374015), (310896, 371070), (312480, 369189), (314960, 366282), (318060, 362712), (318897, 361760), (320040, 360468), (320416, 360045), (325584, 354330), (325755, 354144), (328168, 351540), (329184, 350455), (329840, 349758), (330708, 348840), (332010, 347472), (333963, 345440), (334645, 344736), (337820, 341496)]