108198074880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:170

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 51, 56, 57, 60, 62, 63, 64, 67, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 102, 105, 112, 114, 119, 120, 124, 126, 128, 133, 134, 136, 140, 144, 152, 153, 155, 160, 168, 170, 171, 180, 186, 190, 192, 201, 204, 210, 217, 224, 228, 238, 240, 248, 252, 255, 256, 266, 268, 272, 279, 280, 285, 288, 304, 306, 310, 315, 320, 323, 335, 336, 340, 342, 357, 360, 372, 380, 384, 399, 402, 408, 420, 434, 448, 456, 465, 469, 476, 480, 496, 504, 510, 512, 527, 532, 536, 544, 558, 560, 570, 576, 589, 595, 603, 608, 612, 620, 630, 640, 646, 651, 665, 670, 672, 680, 684, 714, 720, 744, 760, 765, 768, 798, 804, 816, 840, 855, 868, 896, 912, 930, 938, 952, 960, 969, 992, 1005, 1008, 1020, 1054, 1064, 1071, 1072, 1085, 1088, 1116, 1120, 1139, 1140, 1152, 1178, 1190, 1197, 1206, 1216, 1224, 1240, 1260, 1273, 1280, 1292, 1302, 1330, 1340, 1344, 1360, 1368, 1395, 1407, 1428, 1440, 1488, 1520, 1530, 1536, 1581, 1596, 1608, 1615, 1632, 1680, 1710, 1736, 1767, 1785, 1792, 1824, 1860, 1876, 1904, 1920, 1938, 1953, 1984, 1995, 2010, 2016, 2040, 2077, 2108, 2128, 2142, 2144, 2170, 2176, 2232, 2240, 2261, 2278, 2280, 2304, 2345, 2356, 2380, 2394, 2412, 2432, 2448, 2480, 2520, 2546, 2560, 2584, 2604, 2635, 2660, 2680, 2688, 2720, 2736, 2790, 2814, 2856, 2880, 2907, 2945, 2976, 3015, 3040, 3060, 3162, 3192, 3216, 3230, 3255, 3264, 3360, 3417, 3420, 3472, 3534, 3570, 3584, 3648, 3689, 3720, 3752, 3808, 3819, 3840, 3876, 3906, 3968, 3990, 4020, 4032, 4080, 4123, 4154, 4216, 4221, 4256, 4284, 4288, 4340, 4352, 4464, 4480, 4522, 4556, 4560, 4608, 4690, 4712, 4743, 4760, 4788, 4824, 4845, 4864, 4896, 4960, 5040, 5092, 5168, 5208, 5270, 5301, 5320, 5355, 5360, 5376, 5440, 5472, 5580, 5628, 5695, 5712, 5760, 5814, 5890, 5952, 5985, 6030, 6080, 6120, 6231, 6324, 6365, 6384, 6432, 6460, 6510, 6528, 6720, 6783, 6834, 6840, 6944, 7035, 7068, 7140, 7296, 7378, 7440, 7504, 7616, 7638, 7680, 7752, 7812, 7905, 7936, 7973, 7980, 8040, 8064, 8160, 8246, 8308, 8432, 8442, 8512, 8568, 8576, 8680, 8704, 8835, 8911, 8928, 8960, 9044, 9112, 9120, 9380, 9424, 9486, 9520, 9576, 9648, 9690, 9728, 9765, 9792, 9920, 10013, 10080, 10184, 10251, 10336, 10385, 10416, 10540, 10602, 10640, 10710, 10720, 10752, 10880, 10944, 11067, 11160, 11256, 11305, 11390, 11424, 11457, 11520, 11628, 11780, 11904, 11970, 12060, 12160, 12240, 12369, 12462, 12648, 12730, 12768, 12864, 12920, 13020, 13056, 13440, 13566, 13668, 13680, 13888, 14070, 14136, 14280, 14535, 14539, 14592, 14756, 14880, 15008, 15232, 15276, 15504, 15624, 15810, 15872, 15946, 15960, 16080, 16128, 16320, 16492, 16616, 16864, 16884, 17024, 17085, 17136, 17152, 17360, 17670, 17822, 17856, 17920, 18088, 18224, 18240, 18445, 18693, 18760, 18848, 18972, 19040, 19095, 19152, 19296, 19380, 19530, 19584, 19840, 20026, 20160, 20349, 20368, 20502, 20615, 20672, 20770, 20832, 21080, 21105, 21204, 21280, 21420, 21440, 21641, 21760, 21888, 22134, 22320, 22512, 22610, 22780, 22848, 22914, 23040, 23256, 23560, 23715, 23808, 23919, 23940, 24120, 24320, 24480, 24738, 24924, 25296, 25460, 25536, 25728, 25840, 26040, 26112, 26505, 26733, 26880, 27132, 27336, 27360, 27776, 28140, 28272, 28560, 29070, 29078, 29184, 29512, 29760, 30016, 30039, 30464, 30552, 31008, 31155, 31248, 31620, 31892, 31920, 32160, 32256, 32640, 32984, 33201, 33232, 33728, 33768, 33915, 34048, 34170, 34272, 34304, 34720, 35309, 35340, 35644, 35712, 36176, 36448, 36480, 36890, 37107, 37386, 37520, 37696, 37944, 38080, 38190, 38304, 38592, 38760, 39060, 39168, 39463, 39680, 39865, 40052, 40320, 40698, 40736, 41004, 41230, 41344, 41540, 41664, 42160, 42210, 42408, 42560, 42840, 42880, 43282, 43520, 43617, 43776, 44268, 44555, 44640, 45024, 45220, 45560, 45696, 45828, 46512, 47120, 47430, 47616, 47838, 47880, 48240, 48640, 48960, 49476, 49848, 50065, 50592, 50920, 51072, 51255, 51456, 51680, 52080, 53010, 53466, 53760, 54264, 54672, 54720, 55335, 55552, 56280, 56544, 57120, 57285, 58140, 58156, 59024, 59520, 60032, 60078, 60928, 61104, 61845, 62016, 62310, 62496, 63240, 63784, 63840, 64320, 64923, 65280, 65968, 66402, 66464, 67456, 67536, 67830, 68096, 68340, 68544, 69440, 70091, 70618, 70680, 71288, 71424, 71757, 72352, 72695, 72896, 72960, 73780, 74214, 74772, 75040, 75392, 75888, 76160, 76380, 76608, 77184, 77520, 78120, 78336, 78926, 79360, 79730, 80104, 80199, 80640, 81396, 81472, 82008, 82460, 82688, 83080, 83328, 84320, 84420, 84816, 85120, 85680, 85760, 86564, 87234, 87552, 88536, 89110, 89280, 90048, 90117, 90440, 91120, 91392, 91656, 93024, 93465, 94240, 94860, 95676, 95760, 96480, 97920, 98952, 99696, 100130, 101184, 101745, 101840, 102144, 102510, 102912, 103360, 104160, 105927, 106020, 106932, 108205, 108528, 109344, 109440, 110670, 111104, 112560, 113088, 114240, 114570, 116280, 116312, 118048, 118389, 119040, 119595, 120064, 120156, 122208, 123690, 124032, 124620, 124992, 126480, 127568, 127680, 128640, 129846, 130560, 130851, 131936, 132804, 132928, 133665, 134912, 135072, 135660, 136680, 137088, 138880, 140182, 141236, 141360, 142576, 142848, 143514, 144704, 145390, 145792, 145920, 147560, 148428, 149544, 150080, 150195, 150784, 151487, 151776, 152320, 152760, 153216, 154368, 155040, 156240, 157852, 159460, 160208, 160398, 161280, 162792, 162944, 164016, 164920, 165376, 166005, 166160, 166656, 168640, 168840, 169632, 170240, 171360, 171520, 173128, 174468, 176545, 177072, 178220, 178560, 180096, 180234, 180880, 182240, 182784, 183312, 185535, 186048, 186930, 188480, 189720, 191352, 191520, 192960, 194769, 195840, 197315, 197904, 199392, 200260, 202368, 203490, 203680, 204288, 205020, 206720, 208320, 210273, 211854, 212040, 213864, 216410, 217056, 218085, 218688, 218880, 221340, 225120, 226176, 228480, 229140, 232560, 232624, 236096, 236778, 238080, 239190, 240128, 240312, 244416, 247163, 247380, 248064, 249240, 249984, 252960, 255136, 255360, 257280, 259692, 261702, 263872, 265608, 265856, 267330, 269824, 270144, 271320, 273360, 274176, 276241, 277760, 280364, 282472, 282720, 285152, 287028, 289408, 290780, 291584, 295120, 296856, 299088, 300160, 300390, 301568, 302974, 303552, 304640, 305520, 306432, 308736, 310080, 312480, 315704, 317781, 318920, 320416, 320796, 324615, 325584, 325888, 328032, 329840, 332010, 332320, 333312, 337280, 337680, 339264, 340480, 342720, 346256, 348936, 350455, 353090, 354144, 355167, 356440, 357120, 358785, 360192, 360468, 361760, 364480, 366624, 371070, 372096, 373860, 376960, 379440, 382704, 383040, 385920, 389538, 391680, 394630, 395808, 398784, 400520, 400995, 404736, 406980, 407360, 410040, 413440, 416640, 420546, 423708, 424080, 427728, 432820, 434112, 436170, 437376, 437760, 442680, 450240, 450585, 452352, 454461, 456960, 458280, 465120, 465248, 472192, 473556, 478380, 480624, 488832, 494326, 494760, 496128, 498480, 499968, 505920, 510272, 510720, 514560, 519384, 523404, 527744, 529635, 531216, 531712, 534660, 540288, 542640, 546720, 548352, 552482, 555520, 560728, 564944, 565440, 570304, 574056, 578816, 581560, 583168, 590240, 591945, 593712, 598176, 600320, 600780, 605948, 607104, 611040, 612864, 620160, 624960, 630819, 631408, 635562, 637840, 640832, 641592, 649230, 651168, 651776, 654255, 656064, 659680, 664020, 664640, 670871, 674560, 675360, 678528, 685440, 692512, 697872, 700910, 706180, 708288, 710334, 712880, 714240, 717570, 720384, 720936, 723520, 728960, 733248, 741489, 742140, 744192, 747720, 753920, 757435, 758880, 765408, 766080, 771840, 779076, 789260, 791616, 797568, 801040, 801990, 809472, 813960, 814720, 820080, 826880, 828723, 833280, 841092, 847416, 848160, 855456, 865640, 868224, 872340, 874752, 885360, 900480, 901170, 904704, 908922, 913920, 916560, 930240, 930496, 944384, 947112, 956760, 961248, 973845, 977664, 988652, 989520, 996960, 999936, 1011840, 1020544, 1021440, 1038768, 1046808, 1051365, 1055488, 1059270, 1062432, 1063424, 1069320, 1080576, 1085280, 1093440, 1104964, 1121456, 1129888, 1130880, 1140608, 1148112, 1157632, 1163120, 1180480, 1183890, 1187424, 1196352, 1200640, 1201560, 1211896, 1214208, 1222080, 1235815, 1240320, 1249920, 1261638, 1262816, 1271124, 1275680, 1281664, 1283184, 1298460, 1302336, 1308510, 1312128, 1319360, 1328040, 1329280, 1341742, 1349120, 1350720, 1357056, 1363383, 1370880, 1381205, 1385024, 1395744, 1401820, 1412360, 1416576, 1420668, 1425760, 1435140, 1441872, 1447040, 1457920, 1466496, 1482978, 1484280, 1488384, 1495440, 1507840, 1514870, 1517760, 1530816, 1532160, 1543680, 1558152, 1578520, 1583232, 1588905, 1595136, 1602080, 1603980, 1627920, 1629440, 1640160, 1657446, 1666560, 1682184, 1694832, 1696320, 1710912, 1731280, 1736448, 1744680, 1749504, 1770720, 1775835, 1800960, 1802340, 1817844, 1833120, 1860480, 1860992, 1888768, 1894224, 1913520, 1922496, 1947690, 1955328, 1977304, 1979040, 1993920, 2012613, 2023680, 2041088, 2077536, 2093616, 2102730, 2110976, 2118540, 2124864, 2138640, 2161152, 2170560, 2186880, 2209928, 2224467, 2242912, 2259776, 2261760, 2272305, 2281216, 2296224, 2326240, 2360960, 2367780, 2374848, 2392704, 2403120, 2423792, 2428416, 2444160, 2471630, 2480640, 2486169, 2499840, 2523276, 2525632, 2542248, 2551360, 2563328, 2566368, 2596920, 2604672, 2617020, 2624256, 2638720, 2656080, 2658560, 2683484, 2701440, 2714112, 2726766, 2741760, 2762410, 2770048, 2791488, 2803640, 2824720, 2833152, 2841336, 2851520, 2870280, 2883744, 2894080, 2915840, 2932992, 2965956, 2968560, 2990880, 3029740, 3035520, 3061632, 3064320, 3116304, 3154095, 3157040, 3166464, 3177810, 3190272, 3204160, 3207960, 3255840, 3258880, 3280320, 3314892, 3354355, 3364368, 3389664, 3392640, 3421824, 3462560, 3472896, 3489360, 3541440, 3551670, 3601920, 3604680, 3635688, 3666240, 3707445, 3720960, 3721984, 3788448, 3827040, 3844992, 3895380, 3954608, 3958080, 3987840, 4025226, 4047360, 4082176, 4143615, 4155072, 4187232, 4205460, 4237080, 4249728, 4277280, 4341120, 4373760, 4419856, 4448934, 4485824, 4519552, 4523520, 4544610, 4562432, 4592448, 4652480, 4696097, 4721920, 4735560, 4749696, 4785408, 4806240, 4847584, 4888320, 4943260, 4972338, 4999680, 5046552, 5051264, 5084496, 5102720, 5126656, 5132736, 5193840, 5209344, 5234040, 5248512, 5277440, 5312160, 5317120, 5366968, 5402880, 5453532, 5524820, 5540096, 5582976, 5607280, 5649440, 5666304, 5682672, 5703040, 5740560, 5767488, 5788160, 5865984, 5931912, 5937120, 5981760, 6037839, 6059480, 6071040, 6123264, 6232608, 6308190, 6314080, 6332928, 6355620, 6408320, 6415920, 6511680, 6560640, 6629784, 6708710, 6728736, 6779328, 6785280, 6816915, 6843648, 6925120, 6978720, 7082880, 7103340, 7209360, 7271376, 7332480, 7414890, 7441920, 7443968, 7576896, 7654080, 7689984, 7790760, 7909216, 7916160, 7975680, 8050452, 8287230, 8310144, 8374464, 8410920, 8474160, 8499456, 8554560, 8682240, 8747520, 8839712, 8897868, 8971648, 9039104, 9089220, 9184896, 9304960, 9392194, 9443840, 9471120, 9499392, 9570816, 9612480, 9695168, 9776640, 9886520, 9944676, 10063065, 10093104, 10102528, 10168992, 10205440, 10265472, 10387680, 10418688, 10468080, 10554880, 10624320, 10733936, 10805760, 10907064, 11049640, 11080192, 11122335, 11165952, 11214560, 11298880, 11365344, 11406080, 11481120, 11534976, 11863824, 11874240, 11963520, 12075678, 12118960, 12142080, 12246528, 12430845, 12465216, 12616380, 12628160, 12711240, 12816640, 12831840, 13023360, 13121280, 13259568, 13417420, 13457472, 13558656, 13570560, 13633830, 13687296, 13850240, 13957440, 14088291, 14165760, 14206680, 14418720, 14542752, 14664960, 14829780, 15153792, 15308160, 15379968, 15581520, 15818432, 15832320, 15951360, 16100904, 16574460, 16620288, 16748928, 16821840, 16948320, 16998912, 17109120, 17364480, 17679424, 17795736, 17943296, 18078208, 18178440, 18369792, 18609920, 18784388, 18942240, 18998784, 19224960, 19390336, 19773040, 19889352, 20126130, 20186208, 20205056, 20337984, 20410880, 20530944, 20775360, 20936160, 21248640, 21467872, 21814128, 22099280, 22244670, 22331904, 22429120, 22597760, 22730688, 22812160, 22962240, 23069952, 23480485, 23727648, 23748480, 23927040, 24151356, 24237920, 24861690, 24930432, 25232760, 25256320, 25422480, 25633280, 25663680, 26046720, 26242560, 26519136, 26834840, 26914944, 27117312, 27267660, 27700480, 27914880, 28176582, 28331520, 28413360, 28837440, 29085504, 29329920, 29659560, 30189195, 30307584, 30616320, 31163040, 31636864, 31664640, 32201808, 33148920, 33240576, 33497856, 33643680, 33896640, 34218240, 35358848, 35591472, 35886592, 36356880, 36739584, 37219840, 37568776, 37884480, 38449920, 38780672, 39546080, 39778704, 40252260, 40372416, 40675968, 41061888, 41550720, 41872320, 42264873, 42497280, 42935744, 43628256, 44198560, 44489340, 44858240, 45195520, 45461376, 45924480, 46139904, 46960970, 47455296, 47496960, 47854080, 48302712, 48475840, 49723380, 49860864, 50465520, 50512640, 50844960, 51327360, 52093440, 53038272, 53669680, 53829888, 54234624, 54535320, 55400960, 55829760, 56353164, 56826720, 57674880, 58171008, 59319120, 60378390, 60615168, 61232640, 62326080, 63273728, 64403616, 66297840, 66995712, 67287360, 67793280, 68436480, 70441455, 70717696, 71182944, 72713760, 75137552, 75768960, 76899840, 77561344, 79092160, 79557408, 80504520, 80744832, 81351936, 83101440, 83744640, 84529746, 84994560, 85871488, 87256512, 88397120, 88978680, 89716480, 90391040, 90922752, 91848960, 93921940, 94910592, 94993920, 96605424, 96951680, 99446760, 99721728, 100931040, 101025280, 101689920, 102654720, 106076544, 107339360, 107659776, 109070640, 111659520, 112706328, 113653440, 115349760, 116342016, 118638240, 120756780, 124652160, 126547456, 128807232, 132595680, 134574720, 135586560, 140882910, 141435392, 142365888, 145427520, 150275104, 151537920, 158184320, 159114816, 161009040, 161489664, 162703872, 166202880, 167489280, 169059492, 171742976, 174513024, 176794240, 177957360, 179432960, 181845504, 183697920, 187843880, 189821184, 193210848, 193903360, 198893520, 201862080, 203379840, 205309440, 211324365, 212153088, 214678720, 218141280, 225412656, 227306880, 230699520, 232684032, 237276480, 241513560, 249304320, 257614464, 265191360, 269149440, 271173120, 281765820, 284731776, 290855040, 300550208, 303075840, 316368640, 318229632, 322018080, 322979328, 334978560, 338118984, 343485952, 349026048, 353588480, 355914720, 375687760, 379642368, 386421696, 387806720, 397787040, 403724160, 406759680, 422648730, 424306176, 429357440, 436282560, 450825312, 454613760, 474552960, 483027120, 498608640, 515228928, 530382720, 538298880, 563531640, 569463552, 581710080, 601100416, 632737280, 636459264, 644036160, 676237968, 698052096, 707176960, 711829440, 751375520, 772843392, 795574080, 807448320, 813519360, 845297460, 858714880, 872565120, 901650624, 909227520, 949105920, 966054240, 1030457856, 1060765440, 1127063280, 1138927104, 1163420160, 1202200832, 1272918528, 1288072320, 1352475936, 1423658880, 1502751040, 1545686784, 1591148160, 1614896640, 1690594920, 1717429760, 1745130240, 1803301248, 1898211840, 1932108480, 2121530880, 2254126560, 2404401664, 2576144640, 2704951872, 2847317760, 3005502080, 3091373568, 3182296320, 3381189840, 3490260480, 3606602496, 3864216960, 4508253120, 5152289280, 5409903744, 5694635520, 6011004160, 6364592640, 6762379680, 7213204992, 7728433920, 9016506240, 10819807488, 12022008320, 13524759360, 15456867840, 18033012480, 21639614976, 27049518720, 36066024960, 54099037440, 108198074880]

約数ペア:

[(1, 108198074880), (2, 54099037440), (3, 36066024960), (4, 27049518720), (5, 21639614976), (6, 18033012480), (7, 15456867840), (8, 13524759360), (9, 12022008320), (10, 10819807488), (12, 9016506240), (14, 7728433920), (15, 7213204992), (16, 6762379680), (17, 6364592640), (18, 6011004160), (19, 5694635520), (20, 5409903744), (21, 5152289280), (24, 4508253120), (28, 3864216960), (30, 3606602496), (31, 3490260480), (32, 3381189840), (34, 3182296320), (35, 3091373568), (36, 3005502080), (38, 2847317760), (40, 2704951872), (42, 2576144640), (45, 2404401664), (48, 2254126560), (51, 2121530880), (56, 1932108480), (57, 1898211840), (60, 1803301248), (62, 1745130240), (63, 1717429760), (64, 1690594920), (67, 1614896640), (68, 1591148160), (70, 1545686784), (72, 1502751040), (76, 1423658880), (80, 1352475936), (84, 1288072320), (85, 1272918528), (90, 1202200832), (93, 1163420160), (95, 1138927104), (96, 1127063280), (102, 1060765440), (105, 1030457856), (112, 966054240), (114, 949105920), (119, 909227520), (120, 901650624), (124, 872565120), (126, 858714880), (128, 845297460), (133, 813519360), (134, 807448320), (136, 795574080), (140, 772843392), (144, 751375520), (152, 711829440), (153, 707176960), (155, 698052096), (160, 676237968), (168, 644036160), (170, 636459264), (171, 632737280), (180, 601100416), (186, 581710080), (190, 569463552), (192, 563531640), (201, 538298880), (204, 530382720), (210, 515228928), (217, 498608640), (224, 483027120), (228, 474552960), (238, 454613760), (240, 450825312), (248, 436282560), (252, 429357440), (255, 424306176), (256, 422648730), (266, 406759680), (268, 403724160), (272, 397787040), (279, 387806720), (280, 386421696), (285, 379642368), (288, 375687760), (304, 355914720), (306, 353588480), (310, 349026048), (315, 343485952), (320, 338118984), (323, 334978560), (335, 322979328), (336, 322018080), (340, 318229632), (342, 316368640), (357, 303075840), (360, 300550208), (372, 290855040), (380, 284731776), (384, 281765820), (399, 271173120), (402, 269149440), (408, 265191360), (420, 257614464), (434, 249304320), (448, 241513560), (456, 237276480), (465, 232684032), (469, 230699520), (476, 227306880), (480, 225412656), (496, 218141280), (504, 214678720), (510, 212153088), (512, 211324365), (527, 205309440), (532, 203379840), (536, 201862080), (544, 198893520), (558, 193903360), (560, 193210848), (570, 189821184), (576, 187843880), (589, 183697920), (595, 181845504), (603, 179432960), (608, 177957360), (612, 176794240), (620, 174513024), (630, 171742976), (640, 169059492), (646, 167489280), (651, 166202880), (665, 162703872), (670, 161489664), (672, 161009040), (680, 159114816), (684, 158184320), (714, 151537920), (720, 150275104), (744, 145427520), (760, 142365888), (765, 141435392), (768, 140882910), (798, 135586560), (804, 134574720), (816, 132595680), (840, 128807232), (855, 126547456), (868, 124652160), (896, 120756780), (912, 118638240), (930, 116342016), (938, 115349760), (952, 113653440), (960, 112706328), (969, 111659520), (992, 109070640), (1005, 107659776), (1008, 107339360), (1020, 106076544), (1054, 102654720), (1064, 101689920), (1071, 101025280), (1072, 100931040), (1085, 99721728), (1088, 99446760), (1116, 96951680), (1120, 96605424), (1139, 94993920), (1140, 94910592), (1152, 93921940), (1178, 91848960), (1190, 90922752), (1197, 90391040), (1206, 89716480), (1216, 88978680), (1224, 88397120), (1240, 87256512), (1260, 85871488), (1273, 84994560), (1280, 84529746), (1292, 83744640), (1302, 83101440), (1330, 81351936), (1340, 80744832), (1344, 80504520), (1360, 79557408), (1368, 79092160), (1395, 77561344), (1407, 76899840), (1428, 75768960), (1440, 75137552), (1488, 72713760), (1520, 71182944), (1530, 70717696), (1536, 70441455), (1581, 68436480), (1596, 67793280), (1608, 67287360), (1615, 66995712), (1632, 66297840), (1680, 64403616), (1710, 63273728), (1736, 62326080), (1767, 61232640), (1785, 60615168), (1792, 60378390), (1824, 59319120), (1860, 58171008), (1876, 57674880), (1904, 56826720), (1920, 56353164), (1938, 55829760), (1953, 55400960), (1984, 54535320), (1995, 54234624), (2010, 53829888), (2016, 53669680), (2040, 53038272), (2077, 52093440), (2108, 51327360), (2128, 50844960), (2142, 50512640), (2144, 50465520), (2170, 49860864), (2176, 49723380), (2232, 48475840), (2240, 48302712), (2261, 47854080), (2278, 47496960), (2280, 47455296), (2304, 46960970), (2345, 46139904), (2356, 45924480), (2380, 45461376), (2394, 45195520), (2412, 44858240), (2432, 44489340), (2448, 44198560), (2480, 43628256), (2520, 42935744), (2546, 42497280), (2560, 42264873), (2584, 41872320), (2604, 41550720), (2635, 41061888), (2660, 40675968), (2680, 40372416), (2688, 40252260), (2720, 39778704), (2736, 39546080), (2790, 38780672), (2814, 38449920), (2856, 37884480), (2880, 37568776), (2907, 37219840), (2945, 36739584), (2976, 36356880), (3015, 35886592), (3040, 35591472), (3060, 35358848), (3162, 34218240), (3192, 33896640), (3216, 33643680), (3230, 33497856), (3255, 33240576), (3264, 33148920), (3360, 32201808), (3417, 31664640), (3420, 31636864), (3472, 31163040), (3534, 30616320), (3570, 30307584), (3584, 30189195), (3648, 29659560), (3689, 29329920), (3720, 29085504), (3752, 28837440), (3808, 28413360), (3819, 28331520), (3840, 28176582), (3876, 27914880), (3906, 27700480), (3968, 27267660), (3990, 27117312), (4020, 26914944), (4032, 26834840), (4080, 26519136), (4123, 26242560), (4154, 26046720), (4216, 25663680), (4221, 25633280), (4256, 25422480), (4284, 25256320), (4288, 25232760), (4340, 24930432), (4352, 24861690), (4464, 24237920), (4480, 24151356), (4522, 23927040), (4556, 23748480), (4560, 23727648), (4608, 23480485), (4690, 23069952), (4712, 22962240), (4743, 22812160), (4760, 22730688), (4788, 22597760), (4824, 22429120), (4845, 22331904), (4864, 22244670), (4896, 22099280), (4960, 21814128), (5040, 21467872), (5092, 21248640), (5168, 20936160), (5208, 20775360), (5270, 20530944), (5301, 20410880), (5320, 20337984), (5355, 20205056), (5360, 20186208), (5376, 20126130), (5440, 19889352), (5472, 19773040), (5580, 19390336), (5628, 19224960), (5695, 18998784), (5712, 18942240), (5760, 18784388), (5814, 18609920), (5890, 18369792), (5952, 18178440), (5985, 18078208), (6030, 17943296), (6080, 17795736), (6120, 17679424), (6231, 17364480), (6324, 17109120), (6365, 16998912), (6384, 16948320), (6432, 16821840), (6460, 16748928), (6510, 16620288), (6528, 16574460), (6720, 16100904), (6783, 15951360), (6834, 15832320), (6840, 15818432), (6944, 15581520), (7035, 15379968), (7068, 15308160), (7140, 15153792), (7296, 14829780), (7378, 14664960), (7440, 14542752), (7504, 14418720), (7616, 14206680), (7638, 14165760), (7680, 14088291), (7752, 13957440), (7812, 13850240), (7905, 13687296), (7936, 13633830), (7973, 13570560), (7980, 13558656), (8040, 13457472), (8064, 13417420), (8160, 13259568), (8246, 13121280), (8308, 13023360), (8432, 12831840), (8442, 12816640), (8512, 12711240), (8568, 12628160), (8576, 12616380), (8680, 12465216), (8704, 12430845), (8835, 12246528), (8911, 12142080), (8928, 12118960), (8960, 12075678), (9044, 11963520), (9112, 11874240), (9120, 11863824), (9380, 11534976), (9424, 11481120), (9486, 11406080), (9520, 11365344), (9576, 11298880), (9648, 11214560), (9690, 11165952), (9728, 11122335), (9765, 11080192), (9792, 11049640), (9920, 10907064), (10013, 10805760), (10080, 10733936), (10184, 10624320), (10251, 10554880), (10336, 10468080), (10385, 10418688), (10416, 10387680), (10540, 10265472), (10602, 10205440), (10640, 10168992), (10710, 10102528), (10720, 10093104), (10752, 10063065), (10880, 9944676), (10944, 9886520), (11067, 9776640), (11160, 9695168), (11256, 9612480), (11305, 9570816), (11390, 9499392), (11424, 9471120), (11457, 9443840), (11520, 9392194), (11628, 9304960), (11780, 9184896), (11904, 9089220), (11970, 9039104), (12060, 8971648), (12160, 8897868), (12240, 8839712), (12369, 8747520), (12462, 8682240), (12648, 8554560), (12730, 8499456), (12768, 8474160), (12864, 8410920), (12920, 8374464), (13020, 8310144), (13056, 8287230), (13440, 8050452), (13566, 7975680), (13668, 7916160), (13680, 7909216), (13888, 7790760), (14070, 7689984), (14136, 7654080), (14280, 7576896), (14535, 7443968), (14539, 7441920), (14592, 7414890), (14756, 7332480), (14880, 7271376), (15008, 7209360), (15232, 7103340), (15276, 7082880), (15504, 6978720), (15624, 6925120), (15810, 6843648), (15872, 6816915), (15946, 6785280), (15960, 6779328), (16080, 6728736), (16128, 6708710), (16320, 6629784), (16492, 6560640), (16616, 6511680), (16864, 6415920), (16884, 6408320), (17024, 6355620), (17085, 6332928), (17136, 6314080), (17152, 6308190), (17360, 6232608), (17670, 6123264), (17822, 6071040), (17856, 6059480), (17920, 6037839), (18088, 5981760), (18224, 5937120), (18240, 5931912), (18445, 5865984), (18693, 5788160), (18760, 5767488), (18848, 5740560), (18972, 5703040), (19040, 5682672), (19095, 5666304), (19152, 5649440), (19296, 5607280), (19380, 5582976), (19530, 5540096), (19584, 5524820), (19840, 5453532), (20026, 5402880), (20160, 5366968), (20349, 5317120), (20368, 5312160), (20502, 5277440), (20615, 5248512), (20672, 5234040), (20770, 5209344), (20832, 5193840), (21080, 5132736), (21105, 5126656), (21204, 5102720), (21280, 5084496), (21420, 5051264), (21440, 5046552), (21641, 4999680), (21760, 4972338), (21888, 4943260), (22134, 4888320), (22320, 4847584), (22512, 4806240), (22610, 4785408), (22780, 4749696), (22848, 4735560), (22914, 4721920), (23040, 4696097), (23256, 4652480), (23560, 4592448), (23715, 4562432), (23808, 4544610), (23919, 4523520), (23940, 4519552), (24120, 4485824), (24320, 4448934), (24480, 4419856), (24738, 4373760), (24924, 4341120), (25296, 4277280), (25460, 4249728), (25536, 4237080), (25728, 4205460), (25840, 4187232), (26040, 4155072), (26112, 4143615), (26505, 4082176), (26733, 4047360), (26880, 4025226), (27132, 3987840), (27336, 3958080), (27360, 3954608), (27776, 3895380), (28140, 3844992), (28272, 3827040), (28560, 3788448), (29070, 3721984), (29078, 3720960), (29184, 3707445), (29512, 3666240), (29760, 3635688), (30016, 3604680), (30039, 3601920), (30464, 3551670), (30552, 3541440), (31008, 3489360), (31155, 3472896), (31248, 3462560), (31620, 3421824), (31892, 3392640), (31920, 3389664), (32160, 3364368), (32256, 3354355), (32640, 3314892), (32984, 3280320), (33201, 3258880), (33232, 3255840), (33728, 3207960), (33768, 3204160), (33915, 3190272), (34048, 3177810), (34170, 3166464), (34272, 3157040), (34304, 3154095), (34720, 3116304), (35309, 3064320), (35340, 3061632), (35644, 3035520), (35712, 3029740), (36176, 2990880), (36448, 2968560), (36480, 2965956), (36890, 2932992), (37107, 2915840), (37386, 2894080), (37520, 2883744), (37696, 2870280), (37944, 2851520), (38080, 2841336), (38190, 2833152), (38304, 2824720), (38592, 2803640), (38760, 2791488), (39060, 2770048), (39168, 2762410), (39463, 2741760), (39680, 2726766), (39865, 2714112), (40052, 2701440), (40320, 2683484), (40698, 2658560), (40736, 2656080), (41004, 2638720), (41230, 2624256), (41344, 2617020), (41540, 2604672), (41664, 2596920), (42160, 2566368), (42210, 2563328), (42408, 2551360), (42560, 2542248), (42840, 2525632), (42880, 2523276), (43282, 2499840), (43520, 2486169), (43617, 2480640), (43776, 2471630), (44268, 2444160), (44555, 2428416), (44640, 2423792), (45024, 2403120), (45220, 2392704), (45560, 2374848), (45696, 2367780), (45828, 2360960), (46512, 2326240), (47120, 2296224), (47430, 2281216), (47616, 2272305), (47838, 2261760), (47880, 2259776), (48240, 2242912), (48640, 2224467), (48960, 2209928), (49476, 2186880), (49848, 2170560), (50065, 2161152), (50592, 2138640), (50920, 2124864), (51072, 2118540), (51255, 2110976), (51456, 2102730), (51680, 2093616), (52080, 2077536), (53010, 2041088), (53466, 2023680), (53760, 2012613), (54264, 1993920), (54672, 1979040), (54720, 1977304), (55335, 1955328), (55552, 1947690), (56280, 1922496), (56544, 1913520), (57120, 1894224), (57285, 1888768), (58140, 1860992), (58156, 1860480), (59024, 1833120), (59520, 1817844), (60032, 1802340), (60078, 1800960), (60928, 1775835), (61104, 1770720), (61845, 1749504), (62016, 1744680), (62310, 1736448), (62496, 1731280), (63240, 1710912), (63784, 1696320), (63840, 1694832), (64320, 1682184), (64923, 1666560), (65280, 1657446), (65968, 1640160), (66402, 1629440), (66464, 1627920), (67456, 1603980), (67536, 1602080), (67830, 1595136), (68096, 1588905), (68340, 1583232), (68544, 1578520), (69440, 1558152), (70091, 1543680), (70618, 1532160), (70680, 1530816), (71288, 1517760), (71424, 1514870), (71757, 1507840), (72352, 1495440), (72695, 1488384), (72896, 1484280), (72960, 1482978), (73780, 1466496), (74214, 1457920), (74772, 1447040), (75040, 1441872), (75392, 1435140), (75888, 1425760), (76160, 1420668), (76380, 1416576), (76608, 1412360), (77184, 1401820), (77520, 1395744), (78120, 1385024), (78336, 1381205), (78926, 1370880), (79360, 1363383), (79730, 1357056), (80104, 1350720), (80199, 1349120), (80640, 1341742), (81396, 1329280), (81472, 1328040), (82008, 1319360), (82460, 1312128), (82688, 1308510), (83080, 1302336), (83328, 1298460), (84320, 1283184), (84420, 1281664), (84816, 1275680), (85120, 1271124), (85680, 1262816), (85760, 1261638), (86564, 1249920), (87234, 1240320), (87552, 1235815), (88536, 1222080), (89110, 1214208), (89280, 1211896), (90048, 1201560), (90117, 1200640), (90440, 1196352), (91120, 1187424), (91392, 1183890), (91656, 1180480), (93024, 1163120), (93465, 1157632), (94240, 1148112), (94860, 1140608), (95676, 1130880), (95760, 1129888), (96480, 1121456), (97920, 1104964), (98952, 1093440), (99696, 1085280), (100130, 1080576), (101184, 1069320), (101745, 1063424), (101840, 1062432), (102144, 1059270), (102510, 1055488), (102912, 1051365), (103360, 1046808), (104160, 1038768), (105927, 1021440), (106020, 1020544), (106932, 1011840), (108205, 999936), (108528, 996960), (109344, 989520), (109440, 988652), (110670, 977664), (111104, 973845), (112560, 961248), (113088, 956760), (114240, 947112), (114570, 944384), (116280, 930496), (116312, 930240), (118048, 916560), (118389, 913920), (119040, 908922), (119595, 904704), (120064, 901170), (120156, 900480), (122208, 885360), (123690, 874752), (124032, 872340), (124620, 868224), (124992, 865640), (126480, 855456), (127568, 848160), (127680, 847416), (128640, 841092), (129846, 833280), (130560, 828723), (130851, 826880), (131936, 820080), (132804, 814720), (132928, 813960), (133665, 809472), (134912, 801990), (135072, 801040), (135660, 797568), (136680, 791616), (137088, 789260), (138880, 779076), (140182, 771840), (141236, 766080), (141360, 765408), (142576, 758880), (142848, 757435), (143514, 753920), (144704, 747720), (145390, 744192), (145792, 742140), (145920, 741489), (147560, 733248), (148428, 728960), (149544, 723520), (150080, 720936), (150195, 720384), (150784, 717570), (151487, 714240), (151776, 712880), (152320, 710334), (152760, 708288), (153216, 706180), (154368, 700910), (155040, 697872), (156240, 692512), (157852, 685440), (159460, 678528), (160208, 675360), (160398, 674560), (161280, 670871), (162792, 664640), (162944, 664020), (164016, 659680), (164920, 656064), (165376, 654255), (166005, 651776), (166160, 651168), (166656, 649230), (168640, 641592), (168840, 640832), (169632, 637840), (170240, 635562), (171360, 631408), (171520, 630819), (173128, 624960), (174468, 620160), (176545, 612864), (177072, 611040), (178220, 607104), (178560, 605948), (180096, 600780), (180234, 600320), (180880, 598176), (182240, 593712), (182784, 591945), (183312, 590240), (185535, 583168), (186048, 581560), (186930, 578816), (188480, 574056), (189720, 570304), (191352, 565440), (191520, 564944), (192960, 560728), (194769, 555520), (195840, 552482), (197315, 548352), (197904, 546720), (199392, 542640), (200260, 540288), (202368, 534660), (203490, 531712), (203680, 531216), (204288, 529635), (205020, 527744), (206720, 523404), (208320, 519384), (210273, 514560), (211854, 510720), (212040, 510272), (213864, 505920), (216410, 499968), (217056, 498480), (218085, 496128), (218688, 494760), (218880, 494326), (221340, 488832), (225120, 480624), (226176, 478380), (228480, 473556), (229140, 472192), (232560, 465248), (232624, 465120), (236096, 458280), (236778, 456960), (238080, 454461), (239190, 452352), (240128, 450585), (240312, 450240), (244416, 442680), (247163, 437760), (247380, 437376), (248064, 436170), (249240, 434112), (249984, 432820), (252960, 427728), (255136, 424080), (255360, 423708), (257280, 420546), (259692, 416640), (261702, 413440), (263872, 410040), (265608, 407360), (265856, 406980), (267330, 404736), (269824, 400995), (270144, 400520), (271320, 398784), (273360, 395808), (274176, 394630), (276241, 391680), (277760, 389538), (280364, 385920), (282472, 383040), (282720, 382704), (285152, 379440), (287028, 376960), (289408, 373860), (290780, 372096), (291584, 371070), (295120, 366624), (296856, 364480), (299088, 361760), (300160, 360468), (300390, 360192), (301568, 358785), (302974, 357120), (303552, 356440), (304640, 355167), (305520, 354144), (306432, 353090), (308736, 350455), (310080, 348936), (312480, 346256), (315704, 342720), (317781, 340480), (318920, 339264), (320416, 337680), (320796, 337280), (324615, 333312), (325584, 332320), (325888, 332010), (328032, 329840)]