83934789120

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:125

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 128, 129, 130, 133, 140, 144, 147, 152, 156, 160, 168, 171, 172, 180, 182, 190, 192, 195, 196, 208, 210, 215, 224, 228, 234, 240, 245, 247, 252, 256, 258, 260, 266, 273, 280, 285, 288, 294, 301, 304, 312, 315, 320, 336, 342, 343, 344, 360, 364, 380, 384, 387, 390, 392, 399, 416, 420, 430, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 516, 520, 532, 546, 559, 560, 570, 576, 585, 588, 602, 608, 624, 630, 637, 640, 645, 665, 672, 684, 686, 688, 720, 728, 735, 741, 760, 768, 774, 780, 784, 798, 817, 819, 832, 840, 855, 860, 882, 896, 903, 910, 912, 931, 936, 960, 980, 988, 1008, 1029, 1032, 1040, 1064, 1092, 1118, 1120, 1140, 1152, 1170, 1176, 1197, 1204, 1216, 1235, 1248, 1260, 1274, 1280, 1290, 1330, 1344, 1365, 1368, 1372, 1376, 1440, 1456, 1470, 1482, 1505, 1520, 1536, 1548, 1560, 1568, 1596, 1634, 1638, 1664, 1677, 1680, 1710, 1715, 1720, 1729, 1764, 1792, 1806, 1820, 1824, 1862, 1872, 1911, 1920, 1935, 1960, 1976, 1995, 2016, 2058, 2064, 2080, 2107, 2128, 2184, 2205, 2223, 2236, 2240, 2280, 2304, 2340, 2352, 2394, 2408, 2432, 2451, 2470, 2496, 2520, 2548, 2560, 2580, 2660, 2688, 2709, 2730, 2736, 2744, 2752, 2793, 2795, 2880, 2912, 2940, 2964, 3010, 3040, 3087, 3096, 3120, 3136, 3185, 3192, 3268, 3276, 3328, 3354, 3360, 3420, 3430, 3440, 3458, 3528, 3584, 3612, 3640, 3648, 3705, 3724, 3744, 3822, 3840, 3870, 3913, 3920, 3952, 3990, 4032, 4085, 4095, 4116, 4128, 4160, 4214, 4256, 4368, 4410, 4446, 4459, 4472, 4480, 4515, 4560, 4608, 4655, 4680, 4704, 4788, 4816, 4864, 4902, 4940, 4992, 5031, 5040, 5096, 5145, 5160, 5187, 5320, 5376, 5418, 5460, 5472, 5488, 5504, 5586, 5590, 5719, 5733, 5760, 5824, 5880, 5928, 5985, 6020, 6080, 6174, 6192, 6240, 6272, 6321, 6370, 6384, 6517, 6536, 6552, 6656, 6708, 6720, 6840, 6860, 6880, 6916, 7056, 7224, 7280, 7296, 7353, 7410, 7448, 7488, 7644, 7680, 7740, 7826, 7840, 7904, 7980, 8064, 8170, 8190, 8232, 8256, 8320, 8379, 8385, 8428, 8512, 8645, 8736, 8820, 8892, 8918, 8944, 8960, 9030, 9120, 9310, 9360, 9408, 9555, 9576, 9632, 9728, 9804, 9880, 9984, 10062, 10080, 10192, 10290, 10320, 10374, 10535, 10621, 10640, 10752, 10836, 10920, 10944, 10976, 11008, 11115, 11172, 11180, 11438, 11466, 11520, 11648, 11739, 11760, 11856, 11970, 12040, 12103, 12160, 12255, 12348, 12384, 12480, 12544, 12642, 12740, 12768, 13034, 13072, 13104, 13377, 13416, 13440, 13545, 13680, 13720, 13760, 13832, 13965, 14112, 14448, 14560, 14592, 14706, 14749, 14820, 14896, 14976, 15288, 15435, 15480, 15561, 15652, 15680, 15808, 15960, 16128, 16340, 16380, 16464, 16512, 16640, 16758, 16770, 16856, 17024, 17157, 17290, 17472, 17640, 17784, 17836, 17888, 17920, 18060, 18240, 18620, 18720, 18816, 18963, 19110, 19152, 19264, 19551, 19565, 19608, 19760, 19968, 20124, 20160, 20384, 20580, 20640, 20748, 21070, 21242, 21280, 21672, 21840, 21888, 21952, 22016, 22230, 22295, 22344, 22360, 22876, 22932, 23040, 23296, 23478, 23520, 23712, 23940, 24080, 24206, 24320, 24510, 24696, 24768, 24960, 25088, 25155, 25284, 25480, 25536, 25935, 26068, 26144, 26208, 26754, 26832, 26880, 27090, 27360, 27391, 27440, 27520, 27664, 27930, 28224, 28595, 28665, 28896, 29120, 29184, 29412, 29498, 29640, 29792, 29952, 30576, 30870, 30960, 31122, 31304, 31360, 31605, 31616, 31863, 31920, 32256, 32585, 32680, 32760, 32928, 33024, 33280, 33516, 33540, 33712, 34048, 34314, 34580, 34944, 35217, 35280, 35568, 35672, 35776, 36120, 36309, 36480, 36765, 37240, 37440, 37632, 37926, 38220, 38304, 38528, 39102, 39130, 39216, 39520, 40033, 40131, 40248, 40320, 40768, 41160, 41280, 41496, 41895, 42140, 42484, 42560, 43344, 43680, 43776, 43904, 44247, 44460, 44590, 44688, 44720, 45752, 45864, 46592, 46956, 47040, 47424, 47880, 48160, 48412, 48640, 49020, 49392, 49536, 49920, 50310, 50568, 50960, 51072, 51471, 51870, 52136, 52288, 52416, 53105, 53508, 53664, 53760, 54180, 54720, 54782, 54880, 55040, 55328, 55860, 56448, 57190, 57330, 57792, 58240, 58653, 58695, 58824, 58996, 59280, 59584, 59904, 60515, 61152, 61740, 61920, 62244, 62608, 62720, 63210, 63232, 63726, 63840, 65170, 65360, 65520, 65856, 66048, 66885, 67032, 67080, 67424, 68096, 68628, 69160, 69888, 70434, 70560, 71136, 71344, 71552, 72240, 72618, 72960, 73530, 73745, 74347, 74480, 74880, 75264, 75852, 76440, 76608, 77056, 77805, 78204, 78260, 78432, 79040, 80066, 80262, 80496, 80640, 81536, 82173, 82320, 82560, 82992, 83790, 84280, 84721, 84968, 85120, 85785, 86688, 87360, 87552, 87808, 88494, 88920, 89180, 89376, 89440, 91504, 91728, 93912, 94080, 94815, 94848, 95589, 95760, 96320, 96824, 97755, 98040, 98784, 99072, 99840, 100620, 101136, 101920, 102144, 102942, 103740, 104272, 104576, 104832, 106210, 107016, 107328, 108360, 108927, 109440, 109564, 109760, 110080, 110656, 111720, 112896, 114380, 114660, 115584, 116480, 117306, 117390, 117648, 117992, 118560, 119168, 120099, 121030, 122304, 123480, 123840, 124488, 125216, 125440, 126420, 126464, 127452, 127680, 130340, 130720, 131040, 131712, 132741, 133770, 134064, 134160, 134848, 136955, 137256, 138320, 139776, 140868, 141120, 142272, 142688, 143104, 144480, 145236, 145920, 147060, 147490, 148694, 148960, 149760, 151704, 152880, 153216, 154112, 155610, 156408, 156520, 156864, 158080, 159315, 160132, 160524, 160992, 161280, 163072, 164346, 164640, 165120, 165984, 167580, 168560, 169442, 169936, 170240, 171570, 173376, 174720, 175616, 176085, 176988, 177840, 178360, 178752, 178880, 181545, 183008, 183456, 187824, 188160, 189630, 189696, 191178, 191520, 191737, 192640, 193648, 195510, 196080, 197568, 198144, 200165, 200655, 201240, 202272, 203840, 204288, 205884, 207480, 208544, 209152, 209664, 212420, 214032, 214656, 216720, 217854, 218880, 219128, 219520, 221235, 221312, 223041, 223440, 225792, 228760, 229320, 231168, 232960, 234612, 234780, 235296, 235984, 237120, 238336, 240198, 242060, 244608, 246519, 246960, 247680, 248976, 250432, 252840, 254163, 254904, 255360, 257355, 260680, 261440, 262080, 263424, 265482, 267540, 268128, 268320, 269696, 273910, 274512, 276640, 280231, 281736, 282240, 284544, 285376, 286208, 288960, 290472, 293265, 294120, 294980, 297388, 297920, 299520, 303408, 305760, 306432, 311220, 312816, 313040, 313728, 316160, 318630, 320264, 321048, 321984, 326144, 328692, 329280, 330240, 331968, 335160, 337120, 338884, 339872, 340480, 343140, 346752, 349440, 352170, 353976, 355680, 356720, 357504, 357760, 360297, 363090, 366016, 366912, 371735, 375648, 376320, 379260, 379392, 382356, 383040, 383474, 385280, 387296, 391020, 392160, 395136, 400330, 401310, 402480, 404544, 407680, 410865, 411768, 414960, 417088, 418304, 419328, 423605, 424840, 428064, 429312, 433440, 435708, 437760, 438256, 439040, 442470, 442624, 446082, 446880, 457520, 458640, 462336, 469224, 469560, 470592, 471968, 474240, 476672, 477945, 480396, 484120, 489216, 493038, 493920, 495360, 497952, 500864, 505680, 508326, 509808, 510720, 514710, 520429, 521360, 522880, 524160, 526848, 530964, 535080, 536256, 536640, 539392, 544635, 547820, 549024, 553280, 560462, 563472, 564480, 569088, 570752, 575211, 577920, 580944, 586530, 588240, 589960, 594776, 595840, 600495, 606816, 611520, 612864, 622440, 625632, 626080, 627456, 632320, 637260, 640528, 642096, 643968, 657384, 658560, 663705, 663936, 669123, 670320, 674240, 677768, 679744, 686280, 693504, 698880, 704340, 707952, 711360, 713440, 715008, 715520, 720594, 726180, 732032, 733824, 743470, 751296, 758520, 762489, 764712, 766080, 766948, 770560, 774592, 782040, 784320, 790272, 800660, 802620, 804960, 809088, 815360, 821730, 823536, 829920, 834176, 840693, 847210, 849680, 856128, 858624, 866880, 871416, 876512, 878080, 884940, 885248, 892164, 893760, 915040, 917280, 938448, 939120, 941184, 943936, 948480, 955890, 958685, 960792, 968240, 978432, 986076, 987840, 990720, 995904, 1001728, 1011360, 1016652, 1019616, 1021440, 1029420, 1040858, 1042720, 1045760, 1048320, 1061928, 1070160, 1072512, 1073280, 1078784, 1089270, 1095640, 1098048, 1106560, 1115205, 1120924, 1126944, 1128960, 1138176, 1141504, 1150422, 1155840, 1161888, 1173060, 1176480, 1179920, 1189552, 1191680, 1200990, 1213632, 1223040, 1232595, 1244880, 1251264, 1252160, 1254912, 1270815, 1274520, 1281056, 1284192, 1287936, 1314768, 1317120, 1327410, 1327872, 1338246, 1340640, 1348480, 1355536, 1359488, 1372560, 1387008, 1401155, 1408680, 1415904, 1422720, 1426880, 1430016, 1431040, 1441188, 1452360, 1464064, 1467648, 1486940, 1502592, 1517040, 1524978, 1529424, 1532160, 1533896, 1549184, 1561287, 1564080, 1568640, 1580544, 1601320, 1605240, 1609920, 1618176, 1630720, 1643460, 1647072, 1659840, 1668352, 1681386, 1694420, 1699360, 1712256, 1725633, 1733760, 1742832, 1753024, 1769880, 1784328, 1787520, 1801485, 1830080, 1834560, 1876896, 1878240, 1882368, 1887872, 1896960, 1911780, 1917370, 1921584, 1936480, 1972152, 1975680, 1991808, 2003456, 2022720, 2033304, 2039232, 2058840, 2081716, 2085440, 2091520, 2096640, 2123856, 2140320, 2145024, 2146560, 2178540, 2191280, 2196096, 2213120, 2230410, 2241848, 2253888, 2283008, 2300844, 2311680, 2323776, 2346120, 2352960, 2359840, 2379104, 2383360, 2401980, 2427264, 2446080, 2465190, 2489760, 2502528, 2504320, 2522079, 2541630, 2549040, 2562112, 2568384, 2575872, 2602145, 2629536, 2634240, 2654820, 2655744, 2676492, 2681280, 2696960, 2711072, 2718976, 2745120, 2802310, 2817360, 2831808, 2845440, 2853760, 2876055, 2882376, 2904720, 2928128, 2935296, 2973880, 3005184, 3034080, 3049956, 3058848, 3064320, 3067792, 3098368, 3122574, 3128160, 3137280, 3202640, 3210480, 3219840, 3236352, 3286920, 3294144, 3319680, 3336704, 3345615, 3362772, 3388840, 3398720, 3424512, 3451266, 3467520, 3485664, 3506048, 3539760, 3568656, 3575040, 3602970, 3643003, 3660160, 3669120, 3753792, 3756480, 3764736, 3775744, 3812445, 3823560, 3834740, 3843168, 3872960, 3944304, 3951360, 3983616, 4045440, 4066608, 4078464, 4117680, 4163432, 4170880, 4203465, 4247712, 4280640, 4290048, 4293120, 4357080, 4382560, 4392192, 4426240, 4460820, 4483696, 4507776, 4601688, 4647552, 4683861, 4692240, 4705920, 4719680, 4758208, 4803960, 4854528, 4892160, 4930380, 4979520, 5005056, 5008640, 5044158, 5083260, 5098080, 5124224, 5136768, 5204290, 5259072, 5309640, 5352984, 5362560, 5393920, 5422144, 5437952, 5490240, 5604620, 5634720, 5663616, 5690880, 5707520, 5752110, 5764752, 5809440, 5947760, 6010368, 6068160, 6099912, 6117696, 6135584, 6196736, 6245148, 6256320, 6274560, 6405280, 6420960, 6439680, 6573840, 6588288, 6639360, 6691230, 6725544, 6777680, 6797440, 6849024, 6902532, 6935040, 6971328, 7012096, 7079520, 7137312, 7150080, 7205940, 7286006, 7320320, 7338240, 7507584, 7512960, 7551488, 7624890, 7647120, 7669480, 7686336, 7745920, 7806435, 7888608, 7902720, 7967232, 8090880, 8133216, 8156928, 8235360, 8326864, 8341760, 8406930, 8495424, 8561280, 8628165, 8714160, 8765120, 8784384, 8921640, 8967392, 9015552, 9203376, 9295104, 9367722, 9384480, 9411840, 9439360, 9516416, 9607920, 9709056, 9860760, 9959040, 10010112, 10017280, 10088316, 10166520, 10196160, 10248448, 10273536, 10408580, 10518144, 10619280, 10705968, 10725120, 10844288, 10929009, 10980480, 11209240, 11269440, 11327232, 11415040, 11504220, 11529504, 11618880, 11895520, 12136320, 12199824, 12235392, 12271168, 12490296, 12512640, 12610395, 12810560, 12841920, 12879360, 13147680, 13176576, 13278720, 13382460, 13451088, 13555360, 13594880, 13805064, 13942656, 14024192, 14159040, 14274624, 14411880, 14572012, 14640640, 14676480, 15015168, 15025920, 15249780, 15294240, 15338960, 15372672, 15491840, 15612870, 15777216, 16181760, 16266432, 16313856, 16470720, 16653728, 16683520, 16813860, 16990848, 17122560, 17256330, 17428320, 17530240, 17843280, 17934784, 18031104, 18215015, 18406752, 18590208, 18735444, 18768960, 18823680, 18878720, 19032832, 19215840, 19721520, 19918080, 20176632, 20333040, 20392320, 20496896, 20547072, 20817160, 21036288, 21238560, 21411936, 21450240, 21688576, 21858018, 21960960, 22418480, 22538880, 22654464, 23008440, 23059008, 23237760, 23419305, 23791040, 24272640, 24399648, 24470784, 24542336, 24980592, 25025280, 25220790, 25621120, 25683840, 26295360, 26353152, 26764920, 26902176, 27110720, 27189760, 27610128, 27885312, 28318080, 28549248, 28823760, 29144024, 30030336, 30051840, 30499560, 30588480, 30677920, 30745344, 30983680, 31225740, 31554432, 32532864, 32787027, 32941440, 33307456, 33627720, 33981696, 34245120, 34512660, 34856640, 35060480, 35686560, 35869568, 36430030, 36813504, 37470888, 37537920, 37757440, 38065664, 38431680, 39443040, 39836160, 40353264, 40666080, 40784640, 41634320, 42072576, 42477120, 42823872, 43377152, 43716036, 43921920, 44836960, 45077760, 46016880, 46118016, 46475520, 46838610, 47582080, 48545280, 48799296, 48941568, 49084672, 49961184, 50050560, 50441580, 51242240, 51367680, 52590720, 53529840, 53804352, 54221440, 54645045, 55220256, 55770624, 56636160, 57098496, 57647520, 58288048, 60999120, 61176960, 61355840, 61490688, 62451480, 63108864, 65065728, 65574054, 65882880, 66614912, 67255440, 67963392, 69025320, 69713280, 70120960, 71373120, 71739136, 72860060, 73627008, 74941776, 75075840, 76863360, 78886080, 80706528, 81332160, 81569280, 83268640, 84954240, 85647744, 87432072, 89673920, 90155520, 92033760, 92236032, 92951040, 93677220, 95164160, 97598592, 98169344, 99922368, 100883160, 102484480, 102735360, 105181440, 107059680, 107608704, 108442880, 109290090, 110440512, 113272320, 114196992, 115295040, 116576096, 121998240, 122353920, 122711680, 124902960, 126217728, 130131456, 131148108, 131765760, 133229824, 134510880, 138050640, 139426560, 142746240, 143478272, 145720120, 147254016, 149883552, 150151680, 153726720, 157772160, 161413056, 162664320, 163935135, 166537280, 169908480, 171295488, 174864144, 179347840, 184067520, 184472064, 187354440, 190328320, 195197184, 199844736, 201766320, 210362880, 214119360, 215217408, 216885760, 218580180, 220881024, 230590080, 233152192, 243996480, 244707840, 245423360, 249805920, 262296216, 266459648, 269021760, 276101280, 278853120, 285492480, 291440240, 294508032, 299767104, 307453440, 315544320, 322826112, 325328640, 327870270, 333074560, 339816960, 342590976, 349728288, 358695680, 368135040, 374708880, 390394368, 399689472, 403532640, 428238720, 430434816, 437160360, 441762048, 461180160, 466304384, 487992960, 490846720, 499611840, 524592432, 538043520, 552202560, 570984960, 582880480, 599534208, 631088640, 645652224, 650657280, 655740540, 666149120, 699456576, 717391360, 736270080, 749417760, 799378944, 807065280, 856477440, 874320720, 883524096, 922360320, 932608768, 975985920, 999223680, 1049184864, 1076087040, 1104405120, 1165760960, 1199068416, 1291304448, 1311481080, 1332298240, 1398913152, 1472540160, 1498835520, 1614130560, 1712954880, 1748641440, 1865217536, 1951971840, 1998447360, 2098369728, 2152174080, 2208810240, 2331521920, 2398136832, 2622962160, 2797826304, 2997671040, 3228261120, 3497282880, 3996894720, 4196739456, 4417620480, 4663043840, 5245924320, 5595652608, 5995342080, 6456522240, 6994565760, 8393478912, 9326087680, 10491848640, 11990684160, 13989131520, 16786957824, 20983697280, 27978263040, 41967394560, 83934789120]

約数ペア:

[(1, 83934789120), (2, 41967394560), (3, 27978263040), (4, 20983697280), (5, 16786957824), (6, 13989131520), (7, 11990684160), (8, 10491848640), (9, 9326087680), (10, 8393478912), (12, 6994565760), (13, 6456522240), (14, 5995342080), (15, 5595652608), (16, 5245924320), (18, 4663043840), (19, 4417620480), (20, 4196739456), (21, 3996894720), (24, 3497282880), (26, 3228261120), (28, 2997671040), (30, 2797826304), (32, 2622962160), (35, 2398136832), (36, 2331521920), (38, 2208810240), (39, 2152174080), (40, 2098369728), (42, 1998447360), (43, 1951971840), (45, 1865217536), (48, 1748641440), (49, 1712954880), (52, 1614130560), (56, 1498835520), (57, 1472540160), (60, 1398913152), (63, 1332298240), (64, 1311481080), (65, 1291304448), (70, 1199068416), (72, 1165760960), (76, 1104405120), (78, 1076087040), (80, 1049184864), (84, 999223680), (86, 975985920), (90, 932608768), (91, 922360320), (95, 883524096), (96, 874320720), (98, 856477440), (104, 807065280), (105, 799378944), (112, 749417760), (114, 736270080), (117, 717391360), (120, 699456576), (126, 666149120), (128, 655740540), (129, 650657280), (130, 645652224), (133, 631088640), (140, 599534208), (144, 582880480), (147, 570984960), (152, 552202560), (156, 538043520), (160, 524592432), (168, 499611840), (171, 490846720), (172, 487992960), (180, 466304384), (182, 461180160), (190, 441762048), (192, 437160360), (195, 430434816), (196, 428238720), (208, 403532640), (210, 399689472), (215, 390394368), (224, 374708880), (228, 368135040), (234, 358695680), (240, 349728288), (245, 342590976), (247, 339816960), (252, 333074560), (256, 327870270), (258, 325328640), (260, 322826112), (266, 315544320), (273, 307453440), (280, 299767104), (285, 294508032), (288, 291440240), (294, 285492480), (301, 278853120), (304, 276101280), (312, 269021760), (315, 266459648), (320, 262296216), (336, 249805920), (342, 245423360), (343, 244707840), (344, 243996480), (360, 233152192), (364, 230590080), (380, 220881024), (384, 218580180), (387, 216885760), (390, 215217408), (392, 214119360), (399, 210362880), (416, 201766320), (420, 199844736), (430, 195197184), (441, 190328320), (448, 187354440), (455, 184472064), (456, 184067520), (468, 179347840), (480, 174864144), (490, 171295488), (494, 169908480), (504, 166537280), (512, 163935135), (516, 162664320), (520, 161413056), (532, 157772160), (546, 153726720), (559, 150151680), (560, 149883552), (570, 147254016), (576, 145720120), (585, 143478272), (588, 142746240), (602, 139426560), (608, 138050640), (624, 134510880), (630, 133229824), (637, 131765760), (640, 131148108), (645, 130131456), (665, 126217728), (672, 124902960), (684, 122711680), (686, 122353920), (688, 121998240), (720, 116576096), (728, 115295040), (735, 114196992), (741, 113272320), (760, 110440512), (768, 109290090), (774, 108442880), (780, 107608704), (784, 107059680), (798, 105181440), (817, 102735360), (819, 102484480), (832, 100883160), (840, 99922368), (855, 98169344), (860, 97598592), (882, 95164160), (896, 93677220), (903, 92951040), (910, 92236032), (912, 92033760), (931, 90155520), (936, 89673920), (960, 87432072), (980, 85647744), (988, 84954240), (1008, 83268640), (1029, 81569280), (1032, 81332160), (1040, 80706528), (1064, 78886080), (1092, 76863360), (1118, 75075840), (1120, 74941776), (1140, 73627008), (1152, 72860060), (1170, 71739136), (1176, 71373120), (1197, 70120960), (1204, 69713280), (1216, 69025320), (1235, 67963392), (1248, 67255440), (1260, 66614912), (1274, 65882880), (1280, 65574054), (1290, 65065728), (1330, 63108864), (1344, 62451480), (1365, 61490688), (1368, 61355840), (1372, 61176960), (1376, 60999120), (1440, 58288048), (1456, 57647520), (1470, 57098496), (1482, 56636160), (1505, 55770624), (1520, 55220256), (1536, 54645045), (1548, 54221440), (1560, 53804352), (1568, 53529840), (1596, 52590720), (1634, 51367680), (1638, 51242240), (1664, 50441580), (1677, 50050560), (1680, 49961184), (1710, 49084672), (1715, 48941568), (1720, 48799296), (1729, 48545280), (1764, 47582080), (1792, 46838610), (1806, 46475520), (1820, 46118016), (1824, 46016880), (1862, 45077760), (1872, 44836960), (1911, 43921920), (1920, 43716036), (1935, 43377152), (1960, 42823872), (1976, 42477120), (1995, 42072576), (2016, 41634320), (2058, 40784640), (2064, 40666080), (2080, 40353264), (2107, 39836160), (2128, 39443040), (2184, 38431680), (2205, 38065664), (2223, 37757440), (2236, 37537920), (2240, 37470888), (2280, 36813504), (2304, 36430030), (2340, 35869568), (2352, 35686560), (2394, 35060480), (2408, 34856640), (2432, 34512660), (2451, 34245120), (2470, 33981696), (2496, 33627720), (2520, 33307456), (2548, 32941440), (2560, 32787027), (2580, 32532864), (2660, 31554432), (2688, 31225740), (2709, 30983680), (2730, 30745344), (2736, 30677920), (2744, 30588480), (2752, 30499560), (2793, 30051840), (2795, 30030336), (2880, 29144024), (2912, 28823760), (2940, 28549248), (2964, 28318080), (3010, 27885312), (3040, 27610128), (3087, 27189760), (3096, 27110720), (3120, 26902176), (3136, 26764920), (3185, 26353152), (3192, 26295360), (3268, 25683840), (3276, 25621120), (3328, 25220790), (3354, 25025280), (3360, 24980592), (3420, 24542336), (3430, 24470784), (3440, 24399648), (3458, 24272640), (3528, 23791040), (3584, 23419305), (3612, 23237760), (3640, 23059008), (3648, 23008440), (3705, 22654464), (3724, 22538880), (3744, 22418480), (3822, 21960960), (3840, 21858018), (3870, 21688576), (3913, 21450240), (3920, 21411936), (3952, 21238560), (3990, 21036288), (4032, 20817160), (4085, 20547072), (4095, 20496896), (4116, 20392320), (4128, 20333040), (4160, 20176632), (4214, 19918080), (4256, 19721520), (4368, 19215840), (4410, 19032832), (4446, 18878720), (4459, 18823680), (4472, 18768960), (4480, 18735444), (4515, 18590208), (4560, 18406752), (4608, 18215015), (4655, 18031104), (4680, 17934784), (4704, 17843280), (4788, 17530240), (4816, 17428320), (4864, 17256330), (4902, 17122560), (4940, 16990848), (4992, 16813860), (5031, 16683520), (5040, 16653728), (5096, 16470720), (5145, 16313856), (5160, 16266432), (5187, 16181760), (5320, 15777216), (5376, 15612870), (5418, 15491840), (5460, 15372672), (5472, 15338960), (5488, 15294240), (5504, 15249780), (5586, 15025920), (5590, 15015168), (5719, 14676480), (5733, 14640640), (5760, 14572012), (5824, 14411880), (5880, 14274624), (5928, 14159040), (5985, 14024192), (6020, 13942656), (6080, 13805064), (6174, 13594880), (6192, 13555360), (6240, 13451088), (6272, 13382460), (6321, 13278720), (6370, 13176576), (6384, 13147680), (6517, 12879360), (6536, 12841920), (6552, 12810560), (6656, 12610395), (6708, 12512640), (6720, 12490296), (6840, 12271168), (6860, 12235392), (6880, 12199824), (6916, 12136320), (7056, 11895520), (7224, 11618880), (7280, 11529504), (7296, 11504220), (7353, 11415040), (7410, 11327232), (7448, 11269440), (7488, 11209240), (7644, 10980480), (7680, 10929009), (7740, 10844288), (7826, 10725120), (7840, 10705968), (7904, 10619280), (7980, 10518144), (8064, 10408580), (8170, 10273536), (8190, 10248448), (8232, 10196160), (8256, 10166520), (8320, 10088316), (8379, 10017280), (8385, 10010112), (8428, 9959040), (8512, 9860760), (8645, 9709056), (8736, 9607920), (8820, 9516416), (8892, 9439360), (8918, 9411840), (8944, 9384480), (8960, 9367722), (9030, 9295104), (9120, 9203376), (9310, 9015552), (9360, 8967392), (9408, 8921640), (9555, 8784384), (9576, 8765120), (9632, 8714160), (9728, 8628165), (9804, 8561280), (9880, 8495424), (9984, 8406930), (10062, 8341760), (10080, 8326864), (10192, 8235360), (10290, 8156928), (10320, 8133216), (10374, 8090880), (10535, 7967232), (10621, 7902720), (10640, 7888608), (10752, 7806435), (10836, 7745920), (10920, 7686336), (10944, 7669480), (10976, 7647120), (11008, 7624890), (11115, 7551488), (11172, 7512960), (11180, 7507584), (11438, 7338240), (11466, 7320320), (11520, 7286006), (11648, 7205940), (11739, 7150080), (11760, 7137312), (11856, 7079520), (11970, 7012096), (12040, 6971328), (12103, 6935040), (12160, 6902532), (12255, 6849024), (12348, 6797440), (12384, 6777680), (12480, 6725544), (12544, 6691230), (12642, 6639360), (12740, 6588288), (12768, 6573840), (13034, 6439680), (13072, 6420960), (13104, 6405280), (13377, 6274560), (13416, 6256320), (13440, 6245148), (13545, 6196736), (13680, 6135584), (13720, 6117696), (13760, 6099912), (13832, 6068160), (13965, 6010368), (14112, 5947760), (14448, 5809440), (14560, 5764752), (14592, 5752110), (14706, 5707520), (14749, 5690880), (14820, 5663616), (14896, 5634720), (14976, 5604620), (15288, 5490240), (15435, 5437952), (15480, 5422144), (15561, 5393920), (15652, 5362560), (15680, 5352984), (15808, 5309640), (15960, 5259072), (16128, 5204290), (16340, 5136768), (16380, 5124224), (16464, 5098080), (16512, 5083260), (16640, 5044158), (16758, 5008640), (16770, 5005056), (16856, 4979520), (17024, 4930380), (17157, 4892160), (17290, 4854528), (17472, 4803960), (17640, 4758208), (17784, 4719680), (17836, 4705920), (17888, 4692240), (17920, 4683861), (18060, 4647552), (18240, 4601688), (18620, 4507776), (18720, 4483696), (18816, 4460820), (18963, 4426240), (19110, 4392192), (19152, 4382560), (19264, 4357080), (19551, 4293120), (19565, 4290048), (19608, 4280640), (19760, 4247712), (19968, 4203465), (20124, 4170880), (20160, 4163432), (20384, 4117680), (20580, 4078464), (20640, 4066608), (20748, 4045440), (21070, 3983616), (21242, 3951360), (21280, 3944304), (21672, 3872960), (21840, 3843168), (21888, 3834740), (21952, 3823560), (22016, 3812445), (22230, 3775744), (22295, 3764736), (22344, 3756480), (22360, 3753792), (22876, 3669120), (22932, 3660160), (23040, 3643003), (23296, 3602970), (23478, 3575040), (23520, 3568656), (23712, 3539760), (23940, 3506048), (24080, 3485664), (24206, 3467520), (24320, 3451266), (24510, 3424512), (24696, 3398720), (24768, 3388840), (24960, 3362772), (25088, 3345615), (25155, 3336704), (25284, 3319680), (25480, 3294144), (25536, 3286920), (25935, 3236352), (26068, 3219840), (26144, 3210480), (26208, 3202640), (26754, 3137280), (26832, 3128160), (26880, 3122574), (27090, 3098368), (27360, 3067792), (27391, 3064320), (27440, 3058848), (27520, 3049956), (27664, 3034080), (27930, 3005184), (28224, 2973880), (28595, 2935296), (28665, 2928128), (28896, 2904720), (29120, 2882376), (29184, 2876055), (29412, 2853760), (29498, 2845440), (29640, 2831808), (29792, 2817360), (29952, 2802310), (30576, 2745120), (30870, 2718976), (30960, 2711072), (31122, 2696960), (31304, 2681280), (31360, 2676492), (31605, 2655744), (31616, 2654820), (31863, 2634240), (31920, 2629536), (32256, 2602145), (32585, 2575872), (32680, 2568384), (32760, 2562112), (32928, 2549040), (33024, 2541630), (33280, 2522079), (33516, 2504320), (33540, 2502528), (33712, 2489760), (34048, 2465190), (34314, 2446080), (34580, 2427264), (34944, 2401980), (35217, 2383360), (35280, 2379104), (35568, 2359840), (35672, 2352960), (35776, 2346120), (36120, 2323776), (36309, 2311680), (36480, 2300844), (36765, 2283008), (37240, 2253888), (37440, 2241848), (37632, 2230410), (37926, 2213120), (38220, 2196096), (38304, 2191280), (38528, 2178540), (39102, 2146560), (39130, 2145024), (39216, 2140320), (39520, 2123856), (40033, 2096640), (40131, 2091520), (40248, 2085440), (40320, 2081716), (40768, 2058840), (41160, 2039232), (41280, 2033304), (41496, 2022720), (41895, 2003456), (42140, 1991808), (42484, 1975680), (42560, 1972152), (43344, 1936480), (43680, 1921584), (43776, 1917370), (43904, 1911780), (44247, 1896960), (44460, 1887872), (44590, 1882368), (44688, 1878240), (44720, 1876896), (45752, 1834560), (45864, 1830080), (46592, 1801485), (46956, 1787520), (47040, 1784328), (47424, 1769880), (47880, 1753024), (48160, 1742832), (48412, 1733760), (48640, 1725633), (49020, 1712256), (49392, 1699360), (49536, 1694420), (49920, 1681386), (50310, 1668352), (50568, 1659840), (50960, 1647072), (51072, 1643460), (51471, 1630720), (51870, 1618176), (52136, 1609920), (52288, 1605240), (52416, 1601320), (53105, 1580544), (53508, 1568640), (53664, 1564080), (53760, 1561287), (54180, 1549184), (54720, 1533896), (54782, 1532160), (54880, 1529424), (55040, 1524978), (55328, 1517040), (55860, 1502592), (56448, 1486940), (57190, 1467648), (57330, 1464064), (57792, 1452360), (58240, 1441188), (58653, 1431040), (58695, 1430016), (58824, 1426880), (58996, 1422720), (59280, 1415904), (59584, 1408680), (59904, 1401155), (60515, 1387008), (61152, 1372560), (61740, 1359488), (61920, 1355536), (62244, 1348480), (62608, 1340640), (62720, 1338246), (63210, 1327872), (63232, 1327410), (63726, 1317120), (63840, 1314768), (65170, 1287936), (65360, 1284192), (65520, 1281056), (65856, 1274520), (66048, 1270815), (66885, 1254912), (67032, 1252160), (67080, 1251264), (67424, 1244880), (68096, 1232595), (68628, 1223040), (69160, 1213632), (69888, 1200990), (70434, 1191680), (70560, 1189552), (71136, 1179920), (71344, 1176480), (71552, 1173060), (72240, 1161888), (72618, 1155840), (72960, 1150422), (73530, 1141504), (73745, 1138176), (74347, 1128960), (74480, 1126944), (74880, 1120924), (75264, 1115205), (75852, 1106560), (76440, 1098048), (76608, 1095640), (77056, 1089270), (77805, 1078784), (78204, 1073280), (78260, 1072512), (78432, 1070160), (79040, 1061928), (80066, 1048320), (80262, 1045760), (80496, 1042720), (80640, 1040858), (81536, 1029420), (82173, 1021440), (82320, 1019616), (82560, 1016652), (82992, 1011360), (83790, 1001728), (84280, 995904), (84721, 990720), (84968, 987840), (85120, 986076), (85785, 978432), (86688, 968240), (87360, 960792), (87552, 958685), (87808, 955890), (88494, 948480), (88920, 943936), (89180, 941184), (89376, 939120), (89440, 938448), (91504, 917280), (91728, 915040), (93912, 893760), (94080, 892164), (94815, 885248), (94848, 884940), (95589, 878080), (95760, 876512), (96320, 871416), (96824, 866880), (97755, 858624), (98040, 856128), (98784, 849680), (99072, 847210), (99840, 840693), (100620, 834176), (101136, 829920), (101920, 823536), (102144, 821730), (102942, 815360), (103740, 809088), (104272, 804960), (104576, 802620), (104832, 800660), (106210, 790272), (107016, 784320), (107328, 782040), (108360, 774592), (108927, 770560), (109440, 766948), (109564, 766080), (109760, 764712), (110080, 762489), (110656, 758520), (111720, 751296), (112896, 743470), (114380, 733824), (114660, 732032), (115584, 726180), (116480, 720594), (117306, 715520), (117390, 715008), (117648, 713440), (117992, 711360), (118560, 707952), (119168, 704340), (120099, 698880), (121030, 693504), (122304, 686280), (123480, 679744), (123840, 677768), (124488, 674240), (125216, 670320), (125440, 669123), (126420, 663936), (126464, 663705), (127452, 658560), (127680, 657384), (130340, 643968), (130720, 642096), (131040, 640528), (131712, 637260), (132741, 632320), (133770, 627456), (134064, 626080), (134160, 625632), (134848, 622440), (136955, 612864), (137256, 611520), (138320, 606816), (139776, 600495), (140868, 595840), (141120, 594776), (142272, 589960), (142688, 588240), (143104, 586530), (144480, 580944), (145236, 577920), (145920, 575211), (147060, 570752), (147490, 569088), (148694, 564480), (148960, 563472), (149760, 560462), (151704, 553280), (152880, 549024), (153216, 547820), (154112, 544635), (155610, 539392), (156408, 536640), (156520, 536256), (156864, 535080), (158080, 530964), (159315, 526848), (160132, 524160), (160524, 522880), (160992, 521360), (161280, 520429), (163072, 514710), (164346, 510720), (164640, 509808), (165120, 508326), (165984, 505680), (167580, 500864), (168560, 497952), (169442, 495360), (169936, 493920), (170240, 493038), (171570, 489216), (173376, 484120), (174720, 480396), (175616, 477945), (176085, 476672), (176988, 474240), (177840, 471968), (178360, 470592), (178752, 469560), (178880, 469224), (181545, 462336), (183008, 458640), (183456, 457520), (187824, 446880), (188160, 446082), (189630, 442624), (189696, 442470), (191178, 439040), (191520, 438256), (191737, 437760), (192640, 435708), (193648, 433440), (195510, 429312), (196080, 428064), (197568, 424840), (198144, 423605), (200165, 419328), (200655, 418304), (201240, 417088), (202272, 414960), (203840, 411768), (204288, 410865), (205884, 407680), (207480, 404544), (208544, 402480), (209152, 401310), (209664, 400330), (212420, 395136), (214032, 392160), (214656, 391020), (216720, 387296), (217854, 385280), (218880, 383474), (219128, 383040), (219520, 382356), (221235, 379392), (221312, 379260), (223041, 376320), (223440, 375648), (225792, 371735), (228760, 366912), (229320, 366016), (231168, 363090), (232960, 360297), (234612, 357760), (234780, 357504), (235296, 356720), (235984, 355680), (237120, 353976), (238336, 352170), (240198, 349440), (242060, 346752), (244608, 343140), (246519, 340480), (246960, 339872), (247680, 338884), (248976, 337120), (250432, 335160), (252840, 331968), (254163, 330240), (254904, 329280), (255360, 328692), (257355, 326144), (260680, 321984), (261440, 321048), (262080, 320264), (263424, 318630), (265482, 316160), (267540, 313728), (268128, 313040), (268320, 312816), (269696, 311220), (273910, 306432), (274512, 305760), (276640, 303408), (280231, 299520), (281736, 297920), (282240, 297388), (284544, 294980), (285376, 294120), (286208, 293265), (288960, 290472)]