390694443360

素因数分解:

$2^5\times 3^1\times 5^1\times {\mathrm{13}}^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:161

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 12, 13, 15, 16, 17, 19, 20, 24, 26, 30, 31, 32, 34, 37, 38, 39, 40, 48, 51, 52, 57, 60, 62, 65, 68, 74, 76, 78, 80, 85, 93, 95, 96, 102, 104, 111, 114, 120, 124, 130, 136, 148, 152, 155, 156, 160, 169, 170, 185, 186, 190, 195, 204, 208, 221, 222, 228, 240, 247, 248, 255, 260, 272, 285, 296, 304, 310, 312, 323, 338, 340, 370, 372, 380, 390, 403, 408, 416, 442, 444, 456, 465, 480, 481, 494, 496, 507, 510, 520, 527, 544, 555, 570, 589, 592, 608, 620, 624, 629, 646, 663, 676, 680, 703, 740, 741, 744, 760, 780, 806, 816, 845, 884, 888, 912, 930, 962, 969, 988, 992, 1014, 1020, 1040, 1054, 1105, 1110, 1140, 1147, 1178, 1184, 1209, 1235, 1240, 1248, 1258, 1292, 1326, 1352, 1360, 1406, 1443, 1480, 1482, 1488, 1520, 1560, 1581, 1612, 1615, 1632, 1690, 1767, 1768, 1776, 1824, 1860, 1887, 1924, 1938, 1976, 2015, 2028, 2040, 2080, 2108, 2109, 2197, 2210, 2220, 2280, 2294, 2356, 2405, 2418, 2470, 2480, 2516, 2535, 2584, 2635, 2652, 2704, 2720, 2812, 2873, 2886, 2945, 2960, 2964, 2976, 3040, 3120, 3145, 3162, 3211, 3224, 3230, 3315, 3380, 3441, 3515, 3534, 3536, 3552, 3705, 3720, 3774, 3848, 3876, 3952, 4030, 4056, 4080, 4199, 4216, 4218, 4394, 4420, 4440, 4560, 4588, 4712, 4810, 4836, 4845, 4940, 4960, 5032, 5070, 5168, 5239, 5270, 5304, 5408, 5624, 5735, 5746, 5772, 5890, 5920, 5928, 6045, 6240, 6253, 6290, 6324, 6422, 6448, 6460, 6591, 6630, 6760, 6851, 6882, 7030, 7068, 7072, 7215, 7410, 7440, 7548, 7657, 7696, 7752, 7904, 7905, 8060, 8112, 8160, 8177, 8398, 8432, 8436, 8619, 8788, 8835, 8840, 8880, 9120, 9139, 9176, 9424, 9435, 9620, 9633, 9672, 9690, 9880, 10013, 10064, 10140, 10336, 10478, 10540, 10545, 10608, 10985, 11248, 11470, 11492, 11544, 11780, 11856, 11951, 12090, 12506, 12580, 12597, 12648, 12844, 12896, 12920, 13182, 13260, 13520, 13702, 13764, 14060, 14136, 14365, 14430, 14820, 14880, 14911, 15096, 15314, 15392, 15504, 15717, 15810, 16055, 16120, 16224, 16354, 16796, 16864, 16872, 17205, 17238, 17576, 17670, 17680, 17760, 18278, 18352, 18759, 18848, 18870, 19240, 19266, 19344, 19380, 19499, 19760, 20026, 20128, 20280, 20553, 20956, 20995, 21080, 21090, 21216, 21793, 21970, 22496, 22940, 22971, 22984, 23088, 23560, 23712, 23902, 24180, 24531, 25012, 25160, 25194, 25296, 25688, 25840, 26195, 26364, 26520, 27040, 27404, 27417, 27528, 28120, 28272, 28730, 28860, 29640, 29822, 30039, 30192, 30628, 31008, 31265, 31434, 31620, 32110, 32240, 32708, 32955, 33592, 33744, 34255, 34410, 34476, 35152, 35340, 35360, 35853, 36556, 36704, 37349, 37518, 37740, 38285, 38480, 38532, 38688, 38760, 38998, 39520, 40052, 40560, 40885, 41106, 41743, 41912, 41990, 42160, 42180, 43095, 43586, 43940, 44733, 45695, 45880, 45942, 45968, 46176, 47120, 47804, 48165, 48360, 49062, 50024, 50065, 50320, 50388, 50592, 51376, 51680, 52390, 52728, 53040, 54587, 54808, 54834, 55056, 56240, 56544, 57460, 57720, 58497, 59280, 59644, 59755, 60078, 60384, 61256, 62530, 62868, 62985, 63240, 64220, 64480, 65379, 65416, 65910, 67184, 67488, 68107, 68510, 68820, 68952, 70304, 70680, 71706, 73112, 74555, 74698, 75036, 75480, 76570, 76960, 77064, 77520, 77996, 78585, 80104, 81120, 81289, 81770, 82212, 83486, 83824, 83980, 84320, 84360, 86190, 87172, 87880, 89063, 89466, 91390, 91760, 91884, 91936, 93795, 94240, 95608, 96330, 96720, 97495, 98124, 99541, 100048, 100130, 100640, 100776, 102752, 102765, 104780, 105456, 106080, 106301, 108965, 109174, 109616, 109668, 110112, 112047, 112480, 114855, 114920, 115440, 116994, 118560, 118807, 119288, 119510, 120156, 122512, 122655, 125060, 125229, 125736, 125970, 126480, 128440, 130169, 130758, 130832, 131820, 134368, 136214, 137020, 137085, 137640, 137904, 141360, 143412, 146224, 149110, 149396, 150072, 150195, 150960, 153140, 154128, 155040, 155363, 155992, 157170, 160208, 162578, 163540, 163761, 164424, 166972, 167648, 167960, 168720, 172380, 174344, 175760, 178126, 178932, 179265, 182780, 183520, 183768, 186745, 187590, 191216, 192660, 193440, 193843, 194990, 196248, 199082, 200096, 200260, 201552, 204321, 205530, 208715, 209560, 210912, 212602, 217930, 218348, 219232, 219336, 223665, 224094, 229710, 229840, 230880, 233988, 237614, 238576, 239020, 240312, 243867, 245024, 245310, 250120, 250458, 251472, 251940, 252960, 253487, 256880, 260338, 261516, 261664, 263640, 267189, 272428, 272935, 274040, 274170, 275280, 275808, 282720, 283309, 286824, 292448, 292485, 298220, 298623, 298792, 300144, 300390, 301920, 306280, 308256, 310726, 311984, 314340, 318903, 320416, 325156, 326895, 327080, 327522, 328848, 333944, 335920, 337440, 340535, 344760, 348688, 351520, 356252, 356421, 357864, 358530, 365560, 367536, 370481, 373490, 375180, 382432, 385320, 387686, 389980, 390507, 392496, 398164, 400520, 403104, 406445, 408642, 411060, 417430, 419120, 425204, 435860, 436696, 438672, 445315, 447330, 448188, 459420, 459680, 466089, 467976, 475228, 477152, 478040, 480624, 487734, 490620, 497705, 500240, 500916, 502944, 503880, 506974, 513760, 520676, 523032, 527280, 531505, 534378, 544856, 545870, 548080, 548340, 550560, 560235, 566618, 573648, 581529, 584970, 594035, 596440, 597246, 597584, 600288, 600780, 612560, 621452, 623968, 626145, 628680, 637806, 650312, 650845, 653790, 654160, 655044, 657696, 667888, 671840, 681070, 689520, 697376, 709631, 712504, 712842, 715728, 717060, 731120, 735072, 740962, 746980, 750360, 760461, 770640, 775372, 776815, 779960, 781014, 784992, 796328, 801040, 812890, 817284, 818805, 822120, 834860, 838240, 849927, 850408, 871720, 873392, 877344, 890630, 894660, 896376, 918840, 932178, 935952, 950456, 956080, 961248, 969215, 975468, 981240, 995410, 1000480, 1001832, 1007760, 1013948, 1021605, 1041352, 1046064, 1054560, 1063010, 1068756, 1089712, 1091740, 1096160, 1096680, 1111443, 1120470, 1133236, 1147296, 1157819, 1163058, 1169940, 1188070, 1192880, 1194492, 1195168, 1201560, 1219335, 1225120, 1242904, 1252290, 1257360, 1267435, 1275612, 1294033, 1300624, 1301690, 1307580, 1308320, 1310088, 1335776, 1335945, 1362140, 1379040, 1381913, 1416545, 1419262, 1425008, 1425684, 1431456, 1434120, 1462240, 1481924, 1493115, 1493960, 1500720, 1520922, 1541280, 1544491, 1550744, 1553630, 1559920, 1562028, 1592656, 1594515, 1602080, 1625780, 1634568, 1637610, 1644240, 1669720, 1692197, 1699854, 1700816, 1743440, 1746784, 1781260, 1782105, 1789320, 1792752, 1837680, 1852405, 1864356, 1871904, 1900912, 1912160, 1938430, 1950936, 1952535, 1962480, 1990820, 2003664, 2015520, 2019719, 2027896, 2043210, 2082704, 2092128, 2126020, 2128893, 2137512, 2179424, 2183480, 2193360, 2222886, 2240940, 2266472, 2315638, 2326116, 2330445, 2339880, 2376140, 2385760, 2388984, 2403120, 2438670, 2485808, 2504580, 2514720, 2519959, 2534870, 2551224, 2588066, 2601248, 2603380, 2615160, 2620176, 2671890, 2724280, 2763826, 2833090, 2838524, 2850016, 2851368, 2868240, 2907645, 2963848, 2986230, 2987920, 3001440, 3041844, 3088982, 3101488, 3107260, 3119840, 3124056, 3185312, 3189030, 3251560, 3269136, 3275220, 3288480, 3295331, 3339440, 3384394, 3399708, 3401632, 3473457, 3486880, 3548155, 3562520, 3564210, 3578640, 3585504, 3675360, 3683017, 3704810, 3728712, 3801824, 3802305, 3876860, 3882099, 3901872, 3905070, 3924960, 3981640, 4007328, 4039438, 4055792, 4086420, 4145739, 4165408, 4249635, 4252040, 4257786, 4275024, 4366960, 4386720, 4445772, 4481880, 4532944, 4631276, 4633473, 4652232, 4660890, 4679760, 4752280, 4777968, 4806240, 4816253, 4877340, 4971616, 5009160, 5039918, 5069740, 5076591, 5102448, 5176132, 5206760, 5230320, 5240352, 5343780, 5448560, 5527652, 5557215, 5666180, 5677048, 5702736, 5736480, 5789095, 5815290, 5927696, 5972460, 5975840, 6059157, 6083688, 6177964, 6202976, 6214520, 6248112, 6378060, 6470165, 6503120, 6538272, 6550440, 6590662, 6678880, 6768788, 6799416, 6909565, 6946914, 7096310, 7125040, 7128420, 7157280, 7366034, 7409620, 7457424, 7559877, 7604610, 7722455, 7753720, 7764198, 7803744, 7810140, 7963280, 8078876, 8111584, 8172840, 8291478, 8460985, 8499270, 8504080, 8515572, 8550048, 8733920, 8891544, 8963760, 9065888, 9262552, 9266946, 9304464, 9321780, 9359520, 9504560, 9555936, 9632506, 9754680, 9885993, 10018320, 10079836, 10098595, 10139480, 10153182, 10204896, 10352264, 10413520, 10460640, 10644465, 10687560, 10897120, 11049051, 11055304, 11114430, 11332360, 11354096, 11405472, 11578190, 11630580, 11855392, 11944920, 12118314, 12167376, 12355928, 12429040, 12496224, 12599795, 12756120, 12940330, 13006240, 13100880, 13181324, 13537576, 13598832, 13819130, 13893828, 14192620, 14250080, 14256840, 14448759, 14732068, 14819240, 14914848, 15119754, 15209220, 15444910, 15507440, 15528396, 15620280, 15926560, 16157752, 16345680, 16476655, 16582956, 16921970, 16998540, 17008160, 17031144, 17367285, 17783088, 17927520, 18415085, 18525104, 18533892, 18608928, 18643560, 19009120, 19265012, 19410495, 19509360, 19771986, 20036640, 20159672, 20197190, 20278960, 20306364, 20704528, 20728695, 20827040, 21288930, 21375120, 21998561, 22098102, 22110608, 22228860, 22664720, 22708192, 23156380, 23167365, 23261160, 23889840, 24081265, 24236628, 24334752, 24711856, 24858080, 25199590, 25382955, 25512240, 25880660, 26201760, 26256347, 26362648, 27075152, 27197664, 27638260, 27787656, 28385240, 28513680, 28897518, 29464136, 29638480, 30239508, 30295785, 30418440, 30889820, 31014880, 31056792, 31240560, 32315504, 32691360, 32953310, 33165912, 33843940, 33997080, 34062288, 34734570, 35566176, 36830170, 37050208, 37067784, 37287120, 37799385, 38530024, 38820990, 39018720, 39543972, 40319344, 40394380, 40557920, 40612728, 41409056, 41457390, 42577860, 42750240, 42839303, 43997122, 44196204, 44221216, 44457720, 45329440, 46312760, 46334730, 46522320, 47779680, 47879221, 48162530, 48473256, 49423712, 49429965, 50399180, 50765910, 51024480, 51761320, 52512694, 52725296, 54150304, 55245255, 55276520, 55575312, 56770480, 57027360, 57795036, 58928272, 59276960, 60479016, 60591570, 60836880, 61779640, 62113584, 62481120, 62611289, 64631008, 65906620, 65995683, 66331824, 67687880, 67994160, 68124576, 69469140, 72243795, 73660340, 74135568, 74574240, 75598770, 77060048, 77641980, 78769041, 79087944, 80638688, 80788760, 81225456, 82914780, 85155720, 85678606, 87994244, 88392408, 88915440, 92625520, 92669460, 93044640, 95758442, 96325060, 96946512, 98859930, 100798360, 101531820, 103522640, 105025388, 105450592, 109992805, 110490510, 110553040, 111150624, 113540960, 115590072, 117856544, 120958032, 121183140, 121673760, 123559280, 124227168, 125222578, 128517909, 131281735, 131813240, 131991366, 132663648, 135375760, 135988320, 138938280, 143637663, 144487590, 147320680, 148271136, 151197540, 154120096, 155283960, 157538082, 158175888, 161577520, 162450912, 165829560, 170311440, 171357212, 175988488, 176784816, 177830880, 185251040, 185338920, 187833867, 191516884, 192650120, 193893024, 197719860, 201596720, 203063640, 207045280, 210050776, 214196515, 219985610, 220981020, 221106080, 231180144, 239396105, 241916064, 242366280, 247118560, 250445156, 257035818, 262563470, 263626480, 263982732, 270751520, 277876560, 287275326, 288975180, 294641360, 302395080, 310567920, 313056445, 315076164, 316351776, 323155040, 329978415, 331659120, 340622880, 342714424, 351976976, 353569632, 370677840, 375667734, 383033768, 385300240, 393845205, 395439720, 403193440, 406127280, 420101552, 428393030, 439971220, 441962040, 462360288, 478792210, 484732560, 500890312, 514071636, 525126940, 527252960, 527965464, 555753120, 574550652, 577950360, 589282720, 604790160, 621135840, 626112890, 630152328, 642589545, 659956830, 663318240, 685428848, 703953952, 718188315, 741355680, 751335468, 766067536, 770600480, 787690410, 790879440, 812254560, 813946757, 840203104, 856786060, 879942440, 883924080, 939169335, 957584420, 969465120, 1001780624, 1028143272, 1050253880, 1055930928, 1149101304, 1155900720, 1209580320, 1252225780, 1260304656, 1285179090, 1319913660, 1370857696, 1436376630, 1502670936, 1532135072, 1575380820, 1581758880, 1627893514, 1713572120, 1759884880, 1767848160, 1878338670, 1915168840, 2003561248, 2056286544, 2100507760, 2111861856, 2298202608, 2311801440, 2441840271, 2504451560, 2520609312, 2570358180, 2639827320, 2872753260, 3005341872, 3150761640, 3255787028, 3427144240, 3519769760, 3756677340, 3830337680, 4069733785, 4112573088, 4201015520, 4596405216, 4883680542, 5008903120, 5140716360, 5279654640, 5745506520, 6010683744, 6301523280, 6511574056, 6854288480, 7513354680, 7660675360, 8139467570, 9767361084, 10017806240, 10281432720, 10559309280, 11491013040, 12209201355, 12603046560, 13023148112, 15026709360, 16278935140, 19534722168, 20562865440, 22982026080, 24418402710, 26046296224, 30053418720, 32557870280, 39069444336, 48836805420, 65115740560, 78138888672, 97673610840, 130231481120, 195347221680, 390694443360]

約数ペア:

[(1, 390694443360), (2, 195347221680), (3, 130231481120), (4, 97673610840), (5, 78138888672), (6, 65115740560), (8, 48836805420), (10, 39069444336), (12, 32557870280), (13, 30053418720), (15, 26046296224), (16, 24418402710), (17, 22982026080), (19, 20562865440), (20, 19534722168), (24, 16278935140), (26, 15026709360), (30, 13023148112), (31, 12603046560), (32, 12209201355), (34, 11491013040), (37, 10559309280), (38, 10281432720), (39, 10017806240), (40, 9767361084), (48, 8139467570), (51, 7660675360), (52, 7513354680), (57, 6854288480), (60, 6511574056), (62, 6301523280), (65, 6010683744), (68, 5745506520), (74, 5279654640), (76, 5140716360), (78, 5008903120), (80, 4883680542), (85, 4596405216), (93, 4201015520), (95, 4112573088), (96, 4069733785), (102, 3830337680), (104, 3756677340), (111, 3519769760), (114, 3427144240), (120, 3255787028), (124, 3150761640), (130, 3005341872), (136, 2872753260), (148, 2639827320), (152, 2570358180), (155, 2520609312), (156, 2504451560), (160, 2441840271), (169, 2311801440), (170, 2298202608), (185, 2111861856), (186, 2100507760), (190, 2056286544), (195, 2003561248), (204, 1915168840), (208, 1878338670), (221, 1767848160), (222, 1759884880), (228, 1713572120), (240, 1627893514), (247, 1581758880), (248, 1575380820), (255, 1532135072), (260, 1502670936), (272, 1436376630), (285, 1370857696), (296, 1319913660), (304, 1285179090), (310, 1260304656), (312, 1252225780), (323, 1209580320), (338, 1155900720), (340, 1149101304), (370, 1055930928), (372, 1050253880), (380, 1028143272), (390, 1001780624), (403, 969465120), (408, 957584420), (416, 939169335), (442, 883924080), (444, 879942440), (456, 856786060), (465, 840203104), (480, 813946757), (481, 812254560), (494, 790879440), (496, 787690410), (507, 770600480), (510, 766067536), (520, 751335468), (527, 741355680), (544, 718188315), (555, 703953952), (570, 685428848), (589, 663318240), (592, 659956830), (608, 642589545), (620, 630152328), (624, 626112890), (629, 621135840), (646, 604790160), (663, 589282720), (676, 577950360), (680, 574550652), (703, 555753120), (740, 527965464), (741, 527252960), (744, 525126940), (760, 514071636), (780, 500890312), (806, 484732560), (816, 478792210), (845, 462360288), (884, 441962040), (888, 439971220), (912, 428393030), (930, 420101552), (962, 406127280), (969, 403193440), (988, 395439720), (992, 393845205), (1014, 385300240), (1020, 383033768), (1040, 375667734), (1054, 370677840), (1105, 353569632), (1110, 351976976), (1140, 342714424), (1147, 340622880), (1178, 331659120), (1184, 329978415), (1209, 323155040), (1235, 316351776), (1240, 315076164), (1248, 313056445), (1258, 310567920), (1292, 302395080), (1326, 294641360), (1352, 288975180), (1360, 287275326), (1406, 277876560), (1443, 270751520), (1480, 263982732), (1482, 263626480), (1488, 262563470), (1520, 257035818), (1560, 250445156), (1581, 247118560), (1612, 242366280), (1615, 241916064), (1632, 239396105), (1690, 231180144), (1767, 221106080), (1768, 220981020), (1776, 219985610), (1824, 214196515), (1860, 210050776), (1887, 207045280), (1924, 203063640), (1938, 201596720), (1976, 197719860), (2015, 193893024), (2028, 192650120), (2040, 191516884), (2080, 187833867), (2108, 185338920), (2109, 185251040), (2197, 177830880), (2210, 176784816), (2220, 175988488), (2280, 171357212), (2294, 170311440), (2356, 165829560), (2405, 162450912), (2418, 161577520), (2470, 158175888), (2480, 157538082), (2516, 155283960), (2535, 154120096), (2584, 151197540), (2635, 148271136), (2652, 147320680), (2704, 144487590), (2720, 143637663), (2812, 138938280), (2873, 135988320), (2886, 135375760), (2945, 132663648), (2960, 131991366), (2964, 131813240), (2976, 131281735), (3040, 128517909), (3120, 125222578), (3145, 124227168), (3162, 123559280), (3211, 121673760), (3224, 121183140), (3230, 120958032), (3315, 117856544), (3380, 115590072), (3441, 113540960), (3515, 111150624), (3534, 110553040), (3536, 110490510), (3552, 109992805), (3705, 105450592), (3720, 105025388), (3774, 103522640), (3848, 101531820), (3876, 100798360), (3952, 98859930), (4030, 96946512), (4056, 96325060), (4080, 95758442), (4199, 93044640), (4216, 92669460), (4218, 92625520), (4394, 88915440), (4420, 88392408), (4440, 87994244), (4560, 85678606), (4588, 85155720), (4712, 82914780), (4810, 81225456), (4836, 80788760), (4845, 80638688), (4940, 79087944), (4960, 78769041), (5032, 77641980), (5070, 77060048), (5168, 75598770), (5239, 74574240), (5270, 74135568), (5304, 73660340), (5408, 72243795), (5624, 69469140), (5735, 68124576), (5746, 67994160), (5772, 67687880), (5890, 66331824), (5920, 65995683), (5928, 65906620), (6045, 64631008), (6240, 62611289), (6253, 62481120), (6290, 62113584), (6324, 61779640), (6422, 60836880), (6448, 60591570), (6460, 60479016), (6591, 59276960), (6630, 58928272), (6760, 57795036), (6851, 57027360), (6882, 56770480), (7030, 55575312), (7068, 55276520), (7072, 55245255), (7215, 54150304), (7410, 52725296), (7440, 52512694), (7548, 51761320), (7657, 51024480), (7696, 50765910), (7752, 50399180), (7904, 49429965), (7905, 49423712), (8060, 48473256), (8112, 48162530), (8160, 47879221), (8177, 47779680), (8398, 46522320), (8432, 46334730), (8436, 46312760), (8619, 45329440), (8788, 44457720), (8835, 44221216), (8840, 44196204), (8880, 43997122), (9120, 42839303), (9139, 42750240), (9176, 42577860), (9424, 41457390), (9435, 41409056), (9620, 40612728), (9633, 40557920), (9672, 40394380), (9690, 40319344), (9880, 39543972), (10013, 39018720), (10064, 38820990), (10140, 38530024), (10336, 37799385), (10478, 37287120), (10540, 37067784), (10545, 37050208), (10608, 36830170), (10985, 35566176), (11248, 34734570), (11470, 34062288), (11492, 33997080), (11544, 33843940), (11780, 33165912), (11856, 32953310), (11951, 32691360), (12090, 32315504), (12506, 31240560), (12580, 31056792), (12597, 31014880), (12648, 30889820), (12844, 30418440), (12896, 30295785), (12920, 30239508), (13182, 29638480), (13260, 29464136), (13520, 28897518), (13702, 28513680), (13764, 28385240), (14060, 27787656), (14136, 27638260), (14365, 27197664), (14430, 27075152), (14820, 26362648), (14880, 26256347), (14911, 26201760), (15096, 25880660), (15314, 25512240), (15392, 25382955), (15504, 25199590), (15717, 24858080), (15810, 24711856), (16055, 24334752), (16120, 24236628), (16224, 24081265), (16354, 23889840), (16796, 23261160), (16864, 23167365), (16872, 23156380), (17205, 22708192), (17238, 22664720), (17576, 22228860), (17670, 22110608), (17680, 22098102), (17760, 21998561), (18278, 21375120), (18352, 21288930), (18759, 20827040), (18848, 20728695), (18870, 20704528), (19240, 20306364), (19266, 20278960), (19344, 20197190), (19380, 20159672), (19499, 20036640), (19760, 19771986), (20026, 19509360), (20128, 19410495), (20280, 19265012), (20553, 19009120), (20956, 18643560), (20995, 18608928), (21080, 18533892), (21090, 18525104), (21216, 18415085), (21793, 17927520), (21970, 17783088), (22496, 17367285), (22940, 17031144), (22971, 17008160), (22984, 16998540), (23088, 16921970), (23560, 16582956), (23712, 16476655), (23902, 16345680), (24180, 16157752), (24531, 15926560), (25012, 15620280), (25160, 15528396), (25194, 15507440), (25296, 15444910), (25688, 15209220), (25840, 15119754), (26195, 14914848), (26364, 14819240), (26520, 14732068), (27040, 14448759), (27404, 14256840), (27417, 14250080), (27528, 14192620), (28120, 13893828), (28272, 13819130), (28730, 13598832), (28860, 13537576), (29640, 13181324), (29822, 13100880), (30039, 13006240), (30192, 12940330), (30628, 12756120), (31008, 12599795), (31265, 12496224), (31434, 12429040), (31620, 12355928), (32110, 12167376), (32240, 12118314), (32708, 11944920), (32955, 11855392), (33592, 11630580), (33744, 11578190), (34255, 11405472), (34410, 11354096), (34476, 11332360), (35152, 11114430), (35340, 11055304), (35360, 11049051), (35853, 10897120), (36556, 10687560), (36704, 10644465), (37349, 10460640), (37518, 10413520), (37740, 10352264), (38285, 10204896), (38480, 10153182), (38532, 10139480), (38688, 10098595), (38760, 10079836), (38998, 10018320), (39520, 9885993), (40052, 9754680), (40560, 9632506), (40885, 9555936), (41106, 9504560), (41743, 9359520), (41912, 9321780), (41990, 9304464), (42160, 9266946), (42180, 9262552), (43095, 9065888), (43586, 8963760), (43940, 8891544), (44733, 8733920), (45695, 8550048), (45880, 8515572), (45942, 8504080), (45968, 8499270), (46176, 8460985), (47120, 8291478), (47804, 8172840), (48165, 8111584), (48360, 8078876), (49062, 7963280), (50024, 7810140), (50065, 7803744), (50320, 7764198), (50388, 7753720), (50592, 7722455), (51376, 7604610), (51680, 7559877), (52390, 7457424), (52728, 7409620), (53040, 7366034), (54587, 7157280), (54808, 7128420), (54834, 7125040), (55056, 7096310), (56240, 6946914), (56544, 6909565), (57460, 6799416), (57720, 6768788), (58497, 6678880), (59280, 6590662), (59644, 6550440), (59755, 6538272), (60078, 6503120), (60384, 6470165), (61256, 6378060), (62530, 6248112), (62868, 6214520), (62985, 6202976), (63240, 6177964), (64220, 6083688), (64480, 6059157), (65379, 5975840), (65416, 5972460), (65910, 5927696), (67184, 5815290), (67488, 5789095), (68107, 5736480), (68510, 5702736), (68820, 5677048), (68952, 5666180), (70304, 5557215), (70680, 5527652), (71706, 5448560), (73112, 5343780), (74555, 5240352), (74698, 5230320), (75036, 5206760), (75480, 5176132), (76570, 5102448), (76960, 5076591), (77064, 5069740), (77520, 5039918), (77996, 5009160), (78585, 4971616), (80104, 4877340), (81120, 4816253), (81289, 4806240), (81770, 4777968), (82212, 4752280), (83486, 4679760), (83824, 4660890), (83980, 4652232), (84320, 4633473), (84360, 4631276), (86190, 4532944), (87172, 4481880), (87880, 4445772), (89063, 4386720), (89466, 4366960), (91390, 4275024), (91760, 4257786), (91884, 4252040), (91936, 4249635), (93795, 4165408), (94240, 4145739), (95608, 4086420), (96330, 4055792), (96720, 4039438), (97495, 4007328), (98124, 3981640), (99541, 3924960), (100048, 3905070), (100130, 3901872), (100640, 3882099), (100776, 3876860), (102752, 3802305), (102765, 3801824), (104780, 3728712), (105456, 3704810), (106080, 3683017), (106301, 3675360), (108965, 3585504), (109174, 3578640), (109616, 3564210), (109668, 3562520), (110112, 3548155), (112047, 3486880), (112480, 3473457), (114855, 3401632), (114920, 3399708), (115440, 3384394), (116994, 3339440), (118560, 3295331), (118807, 3288480), (119288, 3275220), (119510, 3269136), (120156, 3251560), (122512, 3189030), (122655, 3185312), (125060, 3124056), (125229, 3119840), (125736, 3107260), (125970, 3101488), (126480, 3088982), (128440, 3041844), (130169, 3001440), (130758, 2987920), (130832, 2986230), (131820, 2963848), (134368, 2907645), (136214, 2868240), (137020, 2851368), (137085, 2850016), (137640, 2838524), (137904, 2833090), (141360, 2763826), (143412, 2724280), (146224, 2671890), (149110, 2620176), (149396, 2615160), (150072, 2603380), (150195, 2601248), (150960, 2588066), (153140, 2551224), (154128, 2534870), (155040, 2519959), (155363, 2514720), (155992, 2504580), (157170, 2485808), (160208, 2438670), (162578, 2403120), (163540, 2388984), (163761, 2385760), (164424, 2376140), (166972, 2339880), (167648, 2330445), (167960, 2326116), (168720, 2315638), (172380, 2266472), (174344, 2240940), (175760, 2222886), (178126, 2193360), (178932, 2183480), (179265, 2179424), (182780, 2137512), (183520, 2128893), (183768, 2126020), (186745, 2092128), (187590, 2082704), (191216, 2043210), (192660, 2027896), (193440, 2019719), (193843, 2015520), (194990, 2003664), (196248, 1990820), (199082, 1962480), (200096, 1952535), (200260, 1950936), (201552, 1938430), (204321, 1912160), (205530, 1900912), (208715, 1871904), (209560, 1864356), (210912, 1852405), (212602, 1837680), (217930, 1792752), (218348, 1789320), (219232, 1782105), (219336, 1781260), (223665, 1746784), (224094, 1743440), (229710, 1700816), (229840, 1699854), (230880, 1692197), (233988, 1669720), (237614, 1644240), (238576, 1637610), (239020, 1634568), (240312, 1625780), (243867, 1602080), (245024, 1594515), (245310, 1592656), (250120, 1562028), (250458, 1559920), (251472, 1553630), (251940, 1550744), (252960, 1544491), (253487, 1541280), (256880, 1520922), (260338, 1500720), (261516, 1493960), (261664, 1493115), (263640, 1481924), (267189, 1462240), (272428, 1434120), (272935, 1431456), (274040, 1425684), (274170, 1425008), (275280, 1419262), (275808, 1416545), (282720, 1381913), (283309, 1379040), (286824, 1362140), (292448, 1335945), (292485, 1335776), (298220, 1310088), (298623, 1308320), (298792, 1307580), (300144, 1301690), (300390, 1300624), (301920, 1294033), (306280, 1275612), (308256, 1267435), (310726, 1257360), (311984, 1252290), (314340, 1242904), (318903, 1225120), (320416, 1219335), (325156, 1201560), (326895, 1195168), (327080, 1194492), (327522, 1192880), (328848, 1188070), (333944, 1169940), (335920, 1163058), (337440, 1157819), (340535, 1147296), (344760, 1133236), (348688, 1120470), (351520, 1111443), (356252, 1096680), (356421, 1096160), (357864, 1091740), (358530, 1089712), (365560, 1068756), (367536, 1063010), (370481, 1054560), (373490, 1046064), (375180, 1041352), (382432, 1021605), (385320, 1013948), (387686, 1007760), (389980, 1001832), (390507, 1000480), (392496, 995410), (398164, 981240), (400520, 975468), (403104, 969215), (406445, 961248), (408642, 956080), (411060, 950456), (417430, 935952), (419120, 932178), (425204, 918840), (435860, 896376), (436696, 894660), (438672, 890630), (445315, 877344), (447330, 873392), (448188, 871720), (459420, 850408), (459680, 849927), (466089, 838240), (467976, 834860), (475228, 822120), (477152, 818805), (478040, 817284), (480624, 812890), (487734, 801040), (490620, 796328), (497705, 784992), (500240, 781014), (500916, 779960), (502944, 776815), (503880, 775372), (506974, 770640), (513760, 760461), (520676, 750360), (523032, 746980), (527280, 740962), (531505, 735072), (534378, 731120), (544856, 717060), (545870, 715728), (548080, 712842), (548340, 712504), (550560, 709631), (560235, 697376), (566618, 689520), (573648, 681070), (581529, 671840), (584970, 667888), (594035, 657696), (596440, 655044), (597246, 654160), (597584, 653790), (600288, 650845), (600780, 650312), (612560, 637806), (621452, 628680), (623968, 626145)]