481056488640

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{373}}^1$

素因数の和:479

約数の個数: 2016

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

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

約数列:

[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, 37, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 111, 112, 114, 117, 120, 126, 130, 133, 140, 144, 147, 148, 152, 156, 160, 168, 171, 180, 182, 185, 190, 192, 195, 196, 208, 210, 222, 224, 228, 234, 240, 245, 247, 252, 259, 260, 266, 273, 280, 285, 288, 294, 296, 304, 312, 315, 320, 333, 336, 342, 360, 364, 370, 373, 380, 390, 392, 399, 416, 420, 441, 444, 448, 455, 456, 468, 480, 481, 490, 494, 504, 518, 520, 532, 546, 555, 560, 570, 576, 585, 588, 592, 608, 624, 630, 637, 665, 666, 672, 684, 703, 720, 728, 735, 740, 741, 746, 760, 777, 780, 784, 798, 819, 832, 840, 855, 882, 888, 910, 912, 931, 936, 960, 962, 980, 988, 1008, 1036, 1040, 1064, 1092, 1110, 1119, 1120, 1140, 1170, 1176, 1184, 1197, 1216, 1235, 1248, 1260, 1274, 1295, 1330, 1332, 1344, 1365, 1368, 1406, 1440, 1443, 1456, 1470, 1480, 1482, 1492, 1520, 1554, 1560, 1568, 1596, 1638, 1665, 1680, 1710, 1729, 1764, 1776, 1813, 1820, 1824, 1862, 1865, 1872, 1911, 1924, 1960, 1976, 1995, 2016, 2072, 2080, 2109, 2128, 2184, 2205, 2220, 2223, 2238, 2240, 2280, 2331, 2340, 2352, 2368, 2394, 2405, 2470, 2496, 2520, 2548, 2590, 2611, 2660, 2664, 2730, 2736, 2793, 2812, 2880, 2886, 2912, 2940, 2960, 2964, 2984, 3040, 3108, 3120, 3136, 3185, 3192, 3276, 3330, 3357, 3360, 3367, 3420, 3458, 3515, 3528, 3552, 3626, 3640, 3648, 3705, 3724, 3730, 3744, 3822, 3848, 3885, 3920, 3952, 3990, 4032, 4095, 4144, 4160, 4218, 4256, 4329, 4368, 4410, 4440, 4446, 4476, 4560, 4655, 4662, 4680, 4704, 4788, 4810, 4849, 4921, 4940, 5040, 5096, 5180, 5187, 5222, 5320, 5328, 5439, 5460, 5472, 5586, 5595, 5624, 5733, 5772, 5824, 5880, 5920, 5928, 5968, 5985, 6080, 6216, 6240, 6327, 6370, 6384, 6552, 6660, 6714, 6720, 6734, 6840, 6916, 7030, 7056, 7087, 7104, 7215, 7252, 7280, 7410, 7448, 7460, 7488, 7644, 7696, 7770, 7833, 7840, 7904, 7980, 8190, 8288, 8379, 8436, 8512, 8645, 8658, 8736, 8820, 8880, 8892, 8952, 9065, 9120, 9139, 9310, 9324, 9360, 9408, 9555, 9576, 9620, 9698, 9842, 9880, 10080, 10101, 10192, 10360, 10374, 10444, 10545, 10640, 10656, 10878, 10920, 10944, 11115, 11172, 11190, 11248, 11466, 11544, 11655, 11760, 11840, 11856, 11936, 11970, 12103, 12432, 12480, 12654, 12740, 12768, 13055, 13104, 13320, 13428, 13468, 13680, 13801, 13832, 13965, 14060, 14112, 14174, 14430, 14504, 14547, 14560, 14763, 14820, 14896, 14920, 15288, 15392, 15540, 15561, 15666, 15680, 15808, 15960, 16317, 16380, 16576, 16758, 16785, 16835, 16872, 17290, 17316, 17472, 17640, 17760, 17784, 17904, 18130, 18240, 18277, 18278, 18620, 18648, 18720, 19110, 19152, 19240, 19396, 19684, 19760, 20160, 20202, 20384, 20720, 20748, 20888, 21090, 21261, 21280, 21312, 21645, 21756, 21840, 22230, 22344, 22380, 22496, 22932, 23088, 23310, 23499, 23520, 23569, 23712, 23872, 23940, 24206, 24245, 24605, 24864, 25308, 25480, 25536, 25935, 26110, 26208, 26640, 26856, 26936, 27195, 27360, 27417, 27602, 27664, 27930, 28120, 28224, 28348, 28665, 28860, 29008, 29094, 29120, 29526, 29640, 29792, 29840, 30303, 30576, 30784, 31080, 31122, 31332, 31635, 31920, 32634, 32760, 33516, 33570, 33670, 33744, 33943, 34447, 34580, 34632, 35280, 35435, 35520, 35568, 35808, 36260, 36309, 36554, 36556, 37240, 37296, 37440, 38220, 38304, 38480, 38792, 39165, 39368, 39520, 40404, 40768, 41403, 41440, 41496, 41776, 41895, 42180, 42522, 42560, 43290, 43512, 43641, 43680, 44289, 44460, 44688, 44760, 44992, 45695, 45864, 46176, 46620, 46998, 47040, 47138, 47424, 47880, 48412, 48490, 49210, 49609, 49728, 50505, 50616, 50960, 51870, 52220, 52416, 53280, 53712, 53872, 54390, 54720, 54831, 54834, 55204, 55328, 55860, 56240, 56696, 57330, 57720, 58016, 58188, 59052, 59280, 59584, 59680, 60515, 60606, 61152, 62160, 62244, 62664, 63270, 63783, 63840, 63973, 65268, 65520, 67032, 67140, 67340, 67488, 67886, 68894, 69005, 69160, 69264, 70560, 70707, 70870, 71136, 71616, 72520, 72618, 72735, 73108, 73112, 73815, 74480, 74592, 76440, 76608, 76960, 77584, 77805, 78330, 78736, 79040, 80808, 81585, 82251, 82806, 82880, 82992, 83552, 83790, 84360, 85044, 86580, 87024, 87282, 87360, 88578, 88920, 89376, 89520, 91385, 91390, 91728, 92131, 92352, 93240, 93996, 94276, 95760, 96607, 96824, 96980, 98420, 99218, 101010, 101232, 101829, 101920, 103341, 103740, 104440, 106305, 106560, 107424, 107744, 108780, 108927, 109662, 109668, 110408, 110656, 111720, 112480, 113392, 114660, 115440, 116032, 116376, 117495, 117845, 118104, 118560, 119360, 121030, 121212, 122304, 124209, 124320, 124488, 125328, 126540, 127566, 127680, 127946, 130536, 131040, 134064, 134280, 134680, 134976, 135772, 137085, 137788, 138010, 138320, 138528, 141120, 141414, 141740, 142272, 145040, 145236, 145470, 146216, 146224, 147630, 148827, 148960, 149184, 151515, 152880, 153920, 155168, 155610, 156660, 157472, 161616, 163170, 164493, 164502, 165612, 165984, 167104, 167580, 168720, 169715, 170088, 172235, 173160, 174048, 174564, 177156, 177840, 178752, 179040, 179413, 181545, 182770, 182780, 183456, 184262, 186480, 187992, 188552, 191520, 191919, 193214, 193648, 193960, 196840, 198436, 202020, 202464, 203658, 203840, 206682, 207015, 207480, 208880, 212121, 212610, 214848, 215488, 217560, 217854, 218205, 219324, 219336, 220816, 221445, 223440, 224960, 226784, 229320, 230880, 232752, 234990, 235690, 236208, 237120, 237601, 242060, 242424, 248045, 248418, 248640, 248976, 250656, 253080, 255132, 255892, 261072, 262080, 262219, 268128, 268560, 269360, 271544, 274155, 274170, 275576, 276020, 276393, 276640, 277056, 282828, 283480, 289821, 290080, 290472, 290940, 292432, 292448, 295260, 297654, 297920, 303030, 305487, 305760, 310023, 310336, 311220, 313320, 314944, 318915, 319865, 323232, 326340, 328986, 329004, 331224, 331968, 335160, 337440, 339430, 340176, 344470, 346320, 347263, 348096, 349128, 353535, 354312, 355680, 358080, 358826, 363090, 365540, 365560, 366912, 368524, 372960, 375984, 377104, 383040, 383838, 386428, 387296, 387920, 393680, 396872, 404040, 404928, 407316, 411255, 413364, 414030, 414960, 417760, 424242, 425220, 435120, 435708, 436410, 438648, 438672, 441632, 442890, 446481, 446880, 447811, 453568, 458640, 460655, 461760, 465504, 469980, 471380, 472416, 475202, 483035, 484120, 484848, 496090, 496836, 497952, 501312, 506160, 509145, 510264, 511784, 516705, 522144, 524438, 536256, 537120, 538239, 538720, 543088, 544635, 548310, 548340, 551152, 552040, 552786, 553280, 565656, 566960, 575757, 579642, 580160, 580944, 581880, 584864, 584896, 590520, 595308, 606060, 610974, 611520, 620046, 621045, 622440, 626640, 637830, 639730, 644917, 646464, 652680, 657972, 658008, 662448, 670320, 674880, 676249, 678860, 680352, 688940, 692640, 694526, 698256, 707070, 708624, 711360, 712803, 717652, 726180, 731080, 731120, 737048, 744135, 745920, 751968, 754208, 767676, 772856, 774592, 775840, 786657, 787360, 793744, 808080, 814632, 822465, 822510, 826728, 828060, 829179, 829920, 835520, 848484, 850440, 869463, 870240, 871416, 872820, 877296, 877344, 883264, 885780, 892962, 893760, 895622, 897065, 917280, 921310, 931008, 939960, 942760, 944832, 950404, 959595, 966070, 968240, 969696, 992180, 993672, 995904, 1012320, 1018290, 1020528, 1023568, 1033410, 1041789, 1044288, 1048876, 1060605, 1074240, 1076478, 1077440, 1086176, 1089270, 1096620, 1096680, 1102304, 1104080, 1105572, 1131312, 1133920, 1151514, 1159284, 1161888, 1163760, 1169728, 1181040, 1188005, 1190616, 1212120, 1221948, 1240092, 1242090, 1244880, 1253280, 1255891, 1275660, 1279460, 1289834, 1305360, 1311095, 1315944, 1316016, 1324896, 1340640, 1343433, 1352498, 1357720, 1360704, 1377880, 1381965, 1385280, 1389052, 1396512, 1414140, 1417248, 1425606, 1435304, 1449105, 1452360, 1462160, 1462240, 1474096, 1488270, 1503936, 1508416, 1527435, 1535352, 1545712, 1550115, 1551680, 1573314, 1574720, 1587488, 1614717, 1616160, 1629264, 1644930, 1645020, 1653456, 1656120, 1658358, 1659840, 1696968, 1700880, 1736315, 1738926, 1740480, 1742832, 1745640, 1754592, 1754688, 1771560, 1785924, 1791244, 1794130, 1834560, 1835533, 1842620, 1879920, 1885520, 1900808, 1919190, 1932140, 1934751, 1936480, 1939392, 1984360, 1987344, 2024640, 2028747, 2036580, 2041056, 2047136, 2066820, 2083578, 2097752, 2121210, 2138409, 2152956, 2172352, 2178540, 2193240, 2193360, 2204608, 2208160, 2211144, 2232405, 2239055, 2262624, 2267840, 2303028, 2318568, 2323776, 2327520, 2359971, 2362080, 2376010, 2381232, 2424240, 2443896, 2480184, 2484180, 2489760, 2506560, 2511782, 2551320, 2558920, 2579668, 2610720, 2622190, 2631888, 2632032, 2649792, 2681280, 2686866, 2691195, 2704996, 2715440, 2755760, 2763930, 2778104, 2793024, 2828280, 2834496, 2851212, 2870608, 2878785, 2898210, 2904720, 2924320, 2924480, 2948192, 2976540, 3054870, 3070704, 3091424, 3100230, 3125367, 3146628, 3174976, 3224585, 3229434, 3232320, 3258528, 3289860, 3290040, 3306912, 3312240, 3316716, 3381245, 3393936, 3401760, 3408847, 3472630, 3477852, 3485664, 3491280, 3509184, 3543120, 3564015, 3571848, 3582488, 3588260, 3671066, 3685240, 3759840, 3767673, 3771040, 3801616, 3838380, 3864280, 3869502, 3872960, 3933285, 3968720, 3974688, 4030299, 4057494, 4073160, 4082112, 4094272, 4133640, 4145895, 4167156, 4195504, 4242420, 4276818, 4305912, 4347315, 4357080, 4386480, 4386720, 4416320, 4422288, 4464810, 4478110, 4514419, 4525248, 4606056, 4637136, 4655040, 4719942, 4724160, 4752020, 4762464, 4848480, 4887792, 4960368, 4968360, 4979520, 5023564, 5102640, 5117840, 5159336, 5208945, 5221440, 5244380, 5263776, 5264064, 5373732, 5382390, 5409992, 5430880, 5506599, 5511520, 5527860, 5556208, 5656560, 5702424, 5741216, 5757570, 5796420, 5804253, 5809440, 5848640, 5896384, 5953080, 6086241, 6109740, 6141408, 6182848, 6200460, 6250734, 6279455, 6293256, 6449170, 6458868, 6517056, 6579720, 6580080, 6613824, 6624480, 6633432, 6717165, 6762490, 6787872, 6803520, 6817694, 6945260, 6955704, 6971328, 6982560, 7086240, 7128030, 7143696, 7164976, 7176520, 7342132, 7370480, 7519680, 7535346, 7542080, 7603232, 7676760, 7728560, 7739004, 7866570, 7937440, 7949376, 8060598, 8073585, 8114988, 8146320, 8267280, 8291790, 8334312, 8391008, 8484840, 8553636, 8611824, 8694630, 8714160, 8772960, 8773440, 8791237, 8844576, 8929620, 8956220, 9028838, 9177665, 9212112, 9274272, 9439884, 9504040, 9524928, 9673755, 9696960, 9775584, 9920736, 9936720, 10047128, 10143735, 10205280, 10226541, 10235680, 10318672, 10417890, 10488760, 10527552, 10692045, 10747464, 10764780, 10819984, 10861760, 11013198, 11023040, 11055720, 11112416, 11303019, 11313120, 11404848, 11482432, 11515140, 11592840, 11608506, 11618880, 11799855, 11906160, 12172482, 12219480, 12282816, 12400920, 12501468, 12558910, 12586512, 12848731, 12898340, 12917736, 13159440, 13160160, 13248960, 13266864, 13434330, 13524980, 13543257, 13575744, 13635388, 13890520, 13911408, 13965120, 14172480, 14256060, 14287392, 14329952, 14353040, 14684264, 14740960, 15070692, 15206464, 15353520, 15457120, 15478008, 15626835, 15733140, 15874880, 16121196, 16147170, 16229976, 16292640, 16519797, 16534560, 16583580, 16668624, 16782016, 16969680, 17044235, 17107272, 17223648, 17389260, 17428320, 17545920, 17582474, 17689152, 17859240, 17912440, 18057676, 18355330, 18424224, 18548544, 18838365, 18879768, 19008080, 19347510, 19551168, 19841472, 19873440, 20094256, 20151495, 20287470, 20410560, 20453082, 20471360, 20637344, 20835780, 20977520, 21384090, 21494928, 21529560, 21639968, 22026396, 22111440, 22224832, 22572095, 22606038, 22626240, 22809696, 23030280, 23185680, 23217012, 23599710, 23812320, 23861929, 24344964, 24438960, 24801840, 25002936, 25117820, 25173024, 25697462, 25796680, 25835472, 26318880, 26320320, 26373711, 26533728, 26868660, 27049960, 27086514, 27270776, 27532995, 27781040, 27822816, 28512120, 28574784, 28659904, 28706080, 29021265, 29368528, 29481920, 30141384, 30431205, 30679623, 30707040, 30914240, 30956016, 31253670, 31466280, 32242392, 32294340, 32459952, 32585280, 33039594, 33069120, 33167160, 33337248, 33939360, 34088470, 34214544, 34447296, 34778520, 34856640, 35164948, 35718480, 35824880, 36115352, 36710660, 36848448, 37676730, 37759536, 38016160, 38546193, 38695020, 39746880, 40188512, 40302990, 40574940, 40629771, 40906164, 41274688, 41671560, 41955040, 42768180, 42989856, 43059120, 43279936, 43956185, 44052792, 44222880, 45144190, 45212076, 45619392, 46060560, 46371360, 46434024, 47199420, 47624640, 47723858, 48689928, 48877920, 49603680, 50005872, 50235640, 50346048, 51132705, 51394924, 51593360, 51670944, 52637760, 52747422, 53067456, 53737320, 54099920, 54173028, 54541552, 55065990, 55562080, 55645632, 56515095, 57024240, 57412160, 58042530, 58737056, 60282768, 60862410, 61359246, 61414080, 61912032, 62507340, 62932560, 64243655, 64484784, 64588680, 64919904, 66079188, 66334320, 66674496, 67716285, 67878720, 68176940, 68429088, 69557040, 70329896, 71436960, 71585787, 71649760, 72230704, 73421320, 75353460, 75519072, 76032320, 77092386, 77390040, 79121133, 80377024, 80605980, 81149880, 81259542, 81812328, 82598985, 83343120, 83910080, 85536360, 85979712, 86118240, 87912370, 88105584, 88445760, 90288380, 90424152, 92121120, 92742720, 92868048, 94398840, 95447716, 97379856, 97755840, 99207360, 100011744, 100471280, 102265410, 102789848, 103186720, 103341888, 105494844, 107474640, 108199840, 108346056, 109083104, 110131980, 111124160, 113030190, 114048480, 115638579, 116085060, 117474112, 119309645, 120565536, 121724820, 122718492, 123824064, 125014680, 125865120, 128487310, 128969568, 129177360, 129839808, 131868555, 132158376, 132668640, 135432570, 136353880, 136858176, 139114080, 140659792, 142873920, 143171574, 143299520, 144461408, 146842640, 150706920, 151038144, 153398115, 154184772, 154780080, 158242266, 161211960, 162299760, 162519084, 163624656, 165197970, 166686240, 167033503, 171072720, 172236480, 175824740, 176211168, 180576760, 180848304, 184242240, 185736096, 188797680, 190895432, 192730965, 194759712, 200023488, 200942560, 203148855, 204530820, 205579696, 206373440, 210989688, 214757361, 214949280, 216399680, 216692112, 218166208, 220263960, 226060380, 228096960, 231277158, 232170120, 238619290, 241131072, 243449640, 245436984, 250029360, 251730240, 256974620, 257939136, 258354720, 263737110, 264316752, 265337280, 270865140, 272707760, 278228160, 281319584, 286343148, 288922816, 293685280, 301413840, 306796230, 308369544, 309560160, 316484532, 322423920, 324599520, 325038168, 327249312, 330395940, 333372480, 334067006, 342145440, 351649480, 352422336, 357928935, 361153520, 361696608, 371472192, 377595360, 381790864, 385461930, 389519424, 395605665, 401885120, 406297710, 409061640, 411159392, 421979376, 429514722, 429898560, 433384224, 440527920, 452120760, 462554316, 464340240, 477238580, 486899280, 490873968, 500058720, 501100509, 513949240, 516709440, 527474220, 528633504, 541730280, 545415520, 562639168, 572686296, 578192895, 587370560, 602827680, 613592460, 616739088, 619120320, 632969064, 644847840, 649199040, 650076336, 654498624, 660791880, 668134012, 684290880, 703298960, 715857870, 722307040, 723393216, 755190720, 763581728, 770923860, 791211330, 812595420, 818123280, 822318784, 835167515, 843958752, 859029444, 866768448, 881055840, 904241520, 925108632, 928680480, 954477160, 973798560, 981747936, 1000117440, 1002201018, 1027898480, 1054948440, 1057267008, 1073786805, 1083460560, 1090831040, 1145372592, 1156385790, 1205655360, 1227184920, 1233478176, 1265938128, 1289695680, 1300152672, 1321583760, 1336268024, 1406597920, 1431715740, 1444614080, 1503301527, 1527163456, 1541847720, 1582422660, 1625190840, 1636246560, 1670335030, 1687917504, 1718058888, 1762111680, 1808483040, 1850217264, 1857360960, 1908954320, 1947597120, 1963495872, 2004402036, 2055796960, 2109896880, 2147573610, 2166921120, 2290745184, 2312771580, 2454369840, 2466956352, 2505502545, 2531876256, 2600305344, 2643167520, 2672536048, 2813195840, 2863431480, 3006603054, 3083695440, 3164845320, 3250381680, 3272493120, 3340670060, 3436117776, 3616966080, 3700434528, 3817908640, 4008804072, 4111593920, 4219793760, 4295147220, 4333842240, 4581490368, 4625543160, 4908739680, 5011005090, 5063752512, 5286335040, 5345072096, 5726862960, 6013206108, 6167390880, 6329690640, 6500763360, 6681340120, 6872235552, 7400869056, 7516507635, 7635817280, 8017608144, 8439587520, 8590294440, 9251086320, 9817479360, 10022010180, 10690144192, 11453725920, 12026412216, 12334781760, 12659381280, 13001526720, 13362680240, 13744471104, 15033015270, 16035216288, 17180588880, 18502172640, 20044020360, 22907451840, 24052824432, 25318762560, 26725360480, 30066030540, 32070432576, 34361177760, 37004345280, 40088040720, 48105648864, 53450720960, 60132061080, 68722355520, 80176081440, 96211297728, 120264122160, 160352162880, 240528244320, 481056488640]

約数ペア:

[(1, 481056488640), (2, 240528244320), (3, 160352162880), (4, 120264122160), (5, 96211297728), (6, 80176081440), (7, 68722355520), (8, 60132061080), (9, 53450720960), (10, 48105648864), (12, 40088040720), (13, 37004345280), (14, 34361177760), (15, 32070432576), (16, 30066030540), (18, 26725360480), (19, 25318762560), (20, 24052824432), (21, 22907451840), (24, 20044020360), (26, 18502172640), (28, 17180588880), (30, 16035216288), (32, 15033015270), (35, 13744471104), (36, 13362680240), (37, 13001526720), (38, 12659381280), (39, 12334781760), (40, 12026412216), (42, 11453725920), (45, 10690144192), (48, 10022010180), (49, 9817479360), (52, 9251086320), (56, 8590294440), (57, 8439587520), (60, 8017608144), (63, 7635817280), (64, 7516507635), (65, 7400869056), (70, 6872235552), (72, 6681340120), (74, 6500763360), (76, 6329690640), (78, 6167390880), (80, 6013206108), (84, 5726862960), (90, 5345072096), (91, 5286335040), (95, 5063752512), (96, 5011005090), (98, 4908739680), (104, 4625543160), (105, 4581490368), (111, 4333842240), (112, 4295147220), (114, 4219793760), (117, 4111593920), (120, 4008804072), (126, 3817908640), (130, 3700434528), (133, 3616966080), (140, 3436117776), (144, 3340670060), (147, 3272493120), (148, 3250381680), (152, 3164845320), (156, 3083695440), (160, 3006603054), (168, 2863431480), (171, 2813195840), (180, 2672536048), (182, 2643167520), (185, 2600305344), (190, 2531876256), (192, 2505502545), (195, 2466956352), (196, 2454369840), (208, 2312771580), (210, 2290745184), (222, 2166921120), (224, 2147573610), (228, 2109896880), (234, 2055796960), (240, 2004402036), (245, 1963495872), (247, 1947597120), (252, 1908954320), (259, 1857360960), (260, 1850217264), (266, 1808483040), (273, 1762111680), (280, 1718058888), (285, 1687917504), (288, 1670335030), (294, 1636246560), (296, 1625190840), (304, 1582422660), (312, 1541847720), (315, 1527163456), (320, 1503301527), (333, 1444614080), (336, 1431715740), (342, 1406597920), (360, 1336268024), (364, 1321583760), (370, 1300152672), (373, 1289695680), (380, 1265938128), (390, 1233478176), (392, 1227184920), (399, 1205655360), (416, 1156385790), (420, 1145372592), (441, 1090831040), (444, 1083460560), (448, 1073786805), (455, 1057267008), (456, 1054948440), (468, 1027898480), (480, 1002201018), (481, 1000117440), (490, 981747936), (494, 973798560), (504, 954477160), (518, 928680480), (520, 925108632), (532, 904241520), (546, 881055840), (555, 866768448), (560, 859029444), (570, 843958752), (576, 835167515), (585, 822318784), (588, 818123280), (592, 812595420), (608, 791211330), (624, 770923860), (630, 763581728), (637, 755190720), (665, 723393216), (666, 722307040), (672, 715857870), (684, 703298960), (703, 684290880), (720, 668134012), (728, 660791880), (735, 654498624), (740, 650076336), (741, 649199040), (746, 644847840), (760, 632969064), (777, 619120320), (780, 616739088), (784, 613592460), (798, 602827680), (819, 587370560), (832, 578192895), (840, 572686296), (855, 562639168), (882, 545415520), (888, 541730280), (910, 528633504), (912, 527474220), (931, 516709440), (936, 513949240), (960, 501100509), (962, 500058720), (980, 490873968), (988, 486899280), (1008, 477238580), (1036, 464340240), (1040, 462554316), (1064, 452120760), (1092, 440527920), (1110, 433384224), (1119, 429898560), (1120, 429514722), (1140, 421979376), (1170, 411159392), (1176, 409061640), (1184, 406297710), (1197, 401885120), (1216, 395605665), (1235, 389519424), (1248, 385461930), (1260, 381790864), (1274, 377595360), (1295, 371472192), (1330, 361696608), (1332, 361153520), (1344, 357928935), (1365, 352422336), (1368, 351649480), (1406, 342145440), (1440, 334067006), (1443, 333372480), (1456, 330395940), (1470, 327249312), (1480, 325038168), (1482, 324599520), (1492, 322423920), (1520, 316484532), (1554, 309560160), (1560, 308369544), (1568, 306796230), (1596, 301413840), (1638, 293685280), (1665, 288922816), (1680, 286343148), (1710, 281319584), (1729, 278228160), (1764, 272707760), (1776, 270865140), (1813, 265337280), (1820, 264316752), (1824, 263737110), (1862, 258354720), (1865, 257939136), (1872, 256974620), (1911, 251730240), (1924, 250029360), (1960, 245436984), (1976, 243449640), (1995, 241131072), (2016, 238619290), (2072, 232170120), (2080, 231277158), (2109, 228096960), (2128, 226060380), (2184, 220263960), (2205, 218166208), (2220, 216692112), (2223, 216399680), (2238, 214949280), (2240, 214757361), (2280, 210989688), (2331, 206373440), (2340, 205579696), (2352, 204530820), (2368, 203148855), (2394, 200942560), (2405, 200023488), (2470, 194759712), (2496, 192730965), (2520, 190895432), (2548, 188797680), (2590, 185736096), (2611, 184242240), (2660, 180848304), (2664, 180576760), (2730, 176211168), (2736, 175824740), (2793, 172236480), (2812, 171072720), (2880, 167033503), (2886, 166686240), (2912, 165197970), (2940, 163624656), (2960, 162519084), (2964, 162299760), (2984, 161211960), (3040, 158242266), (3108, 154780080), (3120, 154184772), (3136, 153398115), (3185, 151038144), (3192, 150706920), (3276, 146842640), (3330, 144461408), (3357, 143299520), (3360, 143171574), (3367, 142873920), (3420, 140659792), (3458, 139114080), (3515, 136858176), (3528, 136353880), (3552, 135432570), (3626, 132668640), (3640, 132158376), (3648, 131868555), (3705, 129839808), (3724, 129177360), (3730, 128969568), (3744, 128487310), (3822, 125865120), (3848, 125014680), (3885, 123824064), (3920, 122718492), (3952, 121724820), (3990, 120565536), (4032, 119309645), (4095, 117474112), (4144, 116085060), (4160, 115638579), (4218, 114048480), (4256, 113030190), (4329, 111124160), (4368, 110131980), (4410, 109083104), (4440, 108346056), (4446, 108199840), (4476, 107474640), (4560, 105494844), (4655, 103341888), (4662, 103186720), (4680, 102789848), (4704, 102265410), (4788, 100471280), (4810, 100011744), (4849, 99207360), (4921, 97755840), (4940, 97379856), (5040, 95447716), (5096, 94398840), (5180, 92868048), (5187, 92742720), (5222, 92121120), (5320, 90424152), (5328, 90288380), (5439, 88445760), (5460, 88105584), (5472, 87912370), (5586, 86118240), (5595, 85979712), (5624, 85536360), (5733, 83910080), (5772, 83343120), (5824, 82598985), (5880, 81812328), (5920, 81259542), (5928, 81149880), (5968, 80605980), (5985, 80377024), (6080, 79121133), (6216, 77390040), (6240, 77092386), (6327, 76032320), (6370, 75519072), (6384, 75353460), (6552, 73421320), (6660, 72230704), (6714, 71649760), (6720, 71585787), (6734, 71436960), (6840, 70329896), (6916, 69557040), (7030, 68429088), (7056, 68176940), (7087, 67878720), (7104, 67716285), (7215, 66674496), (7252, 66334320), (7280, 66079188), (7410, 64919904), (7448, 64588680), (7460, 64484784), (7488, 64243655), (7644, 62932560), (7696, 62507340), (7770, 61912032), (7833, 61414080), (7840, 61359246), (7904, 60862410), (7980, 60282768), (8190, 58737056), (8288, 58042530), (8379, 57412160), (8436, 57024240), (8512, 56515095), (8645, 55645632), (8658, 55562080), (8736, 55065990), (8820, 54541552), (8880, 54173028), (8892, 54099920), (8952, 53737320), (9065, 53067456), (9120, 52747422), (9139, 52637760), (9310, 51670944), (9324, 51593360), (9360, 51394924), (9408, 51132705), (9555, 50346048), (9576, 50235640), (9620, 50005872), (9698, 49603680), (9842, 48877920), (9880, 48689928), (10080, 47723858), (10101, 47624640), (10192, 47199420), (10360, 46434024), (10374, 46371360), (10444, 46060560), (10545, 45619392), (10640, 45212076), (10656, 45144190), (10878, 44222880), (10920, 44052792), (10944, 43956185), (11115, 43279936), (11172, 43059120), (11190, 42989856), (11248, 42768180), (11466, 41955040), (11544, 41671560), (11655, 41274688), (11760, 40906164), (11840, 40629771), (11856, 40574940), (11936, 40302990), (11970, 40188512), (12103, 39746880), (12432, 38695020), (12480, 38546193), (12654, 38016160), (12740, 37759536), (12768, 37676730), (13055, 36848448), (13104, 36710660), (13320, 36115352), (13428, 35824880), (13468, 35718480), (13680, 35164948), (13801, 34856640), (13832, 34778520), (13965, 34447296), (14060, 34214544), (14112, 34088470), (14174, 33939360), (14430, 33337248), (14504, 33167160), (14547, 33069120), (14560, 33039594), (14763, 32585280), (14820, 32459952), (14896, 32294340), (14920, 32242392), (15288, 31466280), (15392, 31253670), (15540, 30956016), (15561, 30914240), (15666, 30707040), (15680, 30679623), (15808, 30431205), (15960, 30141384), (16317, 29481920), (16380, 29368528), (16576, 29021265), (16758, 28706080), (16785, 28659904), (16835, 28574784), (16872, 28512120), (17290, 27822816), (17316, 27781040), (17472, 27532995), (17640, 27270776), (17760, 27086514), (17784, 27049960), (17904, 26868660), (18130, 26533728), (18240, 26373711), (18277, 26320320), (18278, 26318880), (18620, 25835472), (18648, 25796680), (18720, 25697462), (19110, 25173024), (19152, 25117820), (19240, 25002936), (19396, 24801840), (19684, 24438960), (19760, 24344964), (20160, 23861929), (20202, 23812320), (20384, 23599710), (20720, 23217012), (20748, 23185680), (20888, 23030280), (21090, 22809696), (21261, 22626240), (21280, 22606038), (21312, 22572095), (21645, 22224832), (21756, 22111440), (21840, 22026396), (22230, 21639968), (22344, 21529560), (22380, 21494928), (22496, 21384090), (22932, 20977520), (23088, 20835780), (23310, 20637344), (23499, 20471360), (23520, 20453082), (23569, 20410560), (23712, 20287470), (23872, 20151495), (23940, 20094256), (24206, 19873440), (24245, 19841472), (24605, 19551168), (24864, 19347510), (25308, 19008080), (25480, 18879768), (25536, 18838365), (25935, 18548544), (26110, 18424224), (26208, 18355330), (26640, 18057676), (26856, 17912440), (26936, 17859240), (27195, 17689152), (27360, 17582474), (27417, 17545920), (27602, 17428320), (27664, 17389260), (27930, 17223648), (28120, 17107272), (28224, 17044235), (28348, 16969680), (28665, 16782016), (28860, 16668624), (29008, 16583580), (29094, 16534560), (29120, 16519797), (29526, 16292640), (29640, 16229976), (29792, 16147170), (29840, 16121196), (30303, 15874880), (30576, 15733140), (30784, 15626835), (31080, 15478008), (31122, 15457120), (31332, 15353520), (31635, 15206464), (31920, 15070692), (32634, 14740960), (32760, 14684264), (33516, 14353040), (33570, 14329952), (33670, 14287392), (33744, 14256060), (33943, 14172480), (34447, 13965120), (34580, 13911408), (34632, 13890520), (35280, 13635388), (35435, 13575744), (35520, 13543257), (35568, 13524980), (35808, 13434330), (36260, 13266864), (36309, 13248960), (36554, 13160160), (36556, 13159440), (37240, 12917736), (37296, 12898340), (37440, 12848731), (38220, 12586512), (38304, 12558910), (38480, 12501468), (38792, 12400920), (39165, 12282816), (39368, 12219480), (39520, 12172482), (40404, 11906160), (40768, 11799855), (41403, 11618880), (41440, 11608506), (41496, 11592840), (41776, 11515140), (41895, 11482432), (42180, 11404848), (42522, 11313120), (42560, 11303019), (43290, 11112416), (43512, 11055720), (43641, 11023040), (43680, 11013198), (44289, 10861760), (44460, 10819984), (44688, 10764780), (44760, 10747464), (44992, 10692045), (45695, 10527552), (45864, 10488760), (46176, 10417890), (46620, 10318672), (46998, 10235680), (47040, 10226541), (47138, 10205280), (47424, 10143735), (47880, 10047128), (48412, 9936720), (48490, 9920736), (49210, 9775584), (49609, 9696960), (49728, 9673755), (50505, 9524928), (50616, 9504040), (50960, 9439884), (51870, 9274272), (52220, 9212112), (52416, 9177665), (53280, 9028838), (53712, 8956220), (53872, 8929620), (54390, 8844576), (54720, 8791237), (54831, 8773440), (54834, 8772960), (55204, 8714160), (55328, 8694630), (55860, 8611824), (56240, 8553636), (56696, 8484840), (57330, 8391008), (57720, 8334312), (58016, 8291790), (58188, 8267280), (59052, 8146320), (59280, 8114988), (59584, 8073585), (59680, 8060598), (60515, 7949376), (60606, 7937440), (61152, 7866570), (62160, 7739004), (62244, 7728560), (62664, 7676760), (63270, 7603232), (63783, 7542080), (63840, 7535346), (63973, 7519680), (65268, 7370480), (65520, 7342132), (67032, 7176520), (67140, 7164976), (67340, 7143696), (67488, 7128030), (67886, 7086240), (68894, 6982560), (69005, 6971328), (69160, 6955704), (69264, 6945260), (70560, 6817694), (70707, 6803520), (70870, 6787872), (71136, 6762490), (71616, 6717165), (72520, 6633432), (72618, 6624480), (72735, 6613824), (73108, 6580080), (73112, 6579720), (73815, 6517056), (74480, 6458868), (74592, 6449170), (76440, 6293256), (76608, 6279455), (76960, 6250734), (77584, 6200460), (77805, 6182848), (78330, 6141408), (78736, 6109740), (79040, 6086241), (80808, 5953080), (81585, 5896384), (82251, 5848640), (82806, 5809440), (82880, 5804253), (82992, 5796420), (83552, 5757570), (83790, 5741216), (84360, 5702424), (85044, 5656560), (86580, 5556208), (87024, 5527860), (87282, 5511520), (87360, 5506599), (88578, 5430880), (88920, 5409992), (89376, 5382390), (89520, 5373732), (91385, 5264064), (91390, 5263776), (91728, 5244380), (92131, 5221440), (92352, 5208945), (93240, 5159336), (93996, 5117840), (94276, 5102640), (95760, 5023564), (96607, 4979520), (96824, 4968360), (96980, 4960368), (98420, 4887792), (99218, 4848480), (101010, 4762464), (101232, 4752020), (101829, 4724160), (101920, 4719942), (103341, 4655040), (103740, 4637136), (104440, 4606056), (106305, 4525248), (106560, 4514419), (107424, 4478110), (107744, 4464810), (108780, 4422288), (108927, 4416320), (109662, 4386720), (109668, 4386480), (110408, 4357080), (110656, 4347315), (111720, 4305912), (112480, 4276818), (113392, 4242420), (114660, 4195504), (115440, 4167156), (116032, 4145895), (116376, 4133640), (117495, 4094272), (117845, 4082112), (118104, 4073160), (118560, 4057494), (119360, 4030299), (121030, 3974688), (121212, 3968720), (122304, 3933285), (124209, 3872960), (124320, 3869502), (124488, 3864280), (125328, 3838380), (126540, 3801616), (127566, 3771040), (127680, 3767673), (127946, 3759840), (130536, 3685240), (131040, 3671066), (134064, 3588260), (134280, 3582488), (134680, 3571848), (134976, 3564015), (135772, 3543120), (137085, 3509184), (137788, 3491280), (138010, 3485664), (138320, 3477852), (138528, 3472630), (141120, 3408847), (141414, 3401760), (141740, 3393936), (142272, 3381245), (145040, 3316716), (145236, 3312240), (145470, 3306912), (146216, 3290040), (146224, 3289860), (147630, 3258528), (148827, 3232320), (148960, 3229434), (149184, 3224585), (151515, 3174976), (152880, 3146628), (153920, 3125367), (155168, 3100230), (155610, 3091424), (156660, 3070704), (157472, 3054870), (161616, 2976540), (163170, 2948192), (164493, 2924480), (164502, 2924320), (165612, 2904720), (165984, 2898210), (167104, 2878785), (167580, 2870608), (168720, 2851212), (169715, 2834496), (170088, 2828280), (172235, 2793024), (173160, 2778104), (174048, 2763930), (174564, 2755760), (177156, 2715440), (177840, 2704996), (178752, 2691195), (179040, 2686866), (179413, 2681280), (181545, 2649792), (182770, 2632032), (182780, 2631888), (183456, 2622190), (184262, 2610720), (186480, 2579668), (187992, 2558920), (188552, 2551320), (191520, 2511782), (191919, 2506560), (193214, 2489760), (193648, 2484180), (193960, 2480184), (196840, 2443896), (198436, 2424240), (202020, 2381232), (202464, 2376010), (203658, 2362080), (203840, 2359971), (206682, 2327520), (207015, 2323776), (207480, 2318568), (208880, 2303028), (212121, 2267840), (212610, 2262624), (214848, 2239055), (215488, 2232405), (217560, 2211144), (217854, 2208160), (218205, 2204608), (219324, 2193360), (219336, 2193240), (220816, 2178540), (221445, 2172352), (223440, 2152956), (224960, 2138409), (226784, 2121210), (229320, 2097752), (230880, 2083578), (232752, 2066820), (234990, 2047136), (235690, 2041056), (236208, 2036580), (237120, 2028747), (237601, 2024640), (242060, 1987344), (242424, 1984360), (248045, 1939392), (248418, 1936480), (248640, 1934751), (248976, 1932140), (250656, 1919190), (253080, 1900808), (255132, 1885520), (255892, 1879920), (261072, 1842620), (262080, 1835533), (262219, 1834560), (268128, 1794130), (268560, 1791244), (269360, 1785924), (271544, 1771560), (274155, 1754688), (274170, 1754592), (275576, 1745640), (276020, 1742832), (276393, 1740480), (276640, 1738926), (277056, 1736315), (282828, 1700880), (283480, 1696968), (289821, 1659840), (290080, 1658358), (290472, 1656120), (290940, 1653456), (292432, 1645020), (292448, 1644930), (295260, 1629264), (297654, 1616160), (297920, 1614717), (303030, 1587488), (305487, 1574720), (305760, 1573314), (310023, 1551680), (310336, 1550115), (311220, 1545712), (313320, 1535352), (314944, 1527435), (318915, 1508416), (319865, 1503936), (323232, 1488270), (326340, 1474096), (328986, 1462240), (329004, 1462160), (331224, 1452360), (331968, 1449105), (335160, 1435304), (337440, 1425606), (339430, 1417248), (340176, 1414140), (344470, 1396512), (346320, 1389052), (347263, 1385280), (348096, 1381965), (349128, 1377880), (353535, 1360704), (354312, 1357720), (355680, 1352498), (358080, 1343433), (358826, 1340640), (363090, 1324896), (365540, 1316016), (365560, 1315944), (366912, 1311095), (368524, 1305360), (372960, 1289834), (375984, 1279460), (377104, 1275660), (383040, 1255891), (383838, 1253280), (386428, 1244880), (387296, 1242090), (387920, 1240092), (393680, 1221948), (396872, 1212120), (404040, 1190616), (404928, 1188005), (407316, 1181040), (411255, 1169728), (413364, 1163760), (414030, 1161888), (414960, 1159284), (417760, 1151514), (424242, 1133920), (425220, 1131312), (435120, 1105572), (435708, 1104080), (436410, 1102304), (438648, 1096680), (438672, 1096620), (441632, 1089270), (442890, 1086176), (446481, 1077440), (446880, 1076478), (447811, 1074240), (453568, 1060605), (458640, 1048876), (460655, 1044288), (461760, 1041789), (465504, 1033410), (469980, 1023568), (471380, 1020528), (472416, 1018290), (475202, 1012320), (483035, 995904), (484120, 993672), (484848, 992180), (496090, 969696), (496836, 968240), (497952, 966070), (501312, 959595), (506160, 950404), (509145, 944832), (510264, 942760), (511784, 939960), (516705, 931008), (522144, 921310), (524438, 917280), (536256, 897065), (537120, 895622), (538239, 893760), (538720, 892962), (543088, 885780), (544635, 883264), (548310, 877344), (548340, 877296), (551152, 872820), (552040, 871416), (552786, 870240), (553280, 869463), (565656, 850440), (566960, 848484), (575757, 835520), (579642, 829920), (580160, 829179), (580944, 828060), (581880, 826728), (584864, 822510), (584896, 822465), (590520, 814632), (595308, 808080), (606060, 793744), (610974, 787360), (611520, 786657), (620046, 775840), (621045, 774592), (622440, 772856), (626640, 767676), (637830, 754208), (639730, 751968), (644917, 745920), (646464, 744135), (652680, 737048), (657972, 731120), (658008, 731080), (662448, 726180), (670320, 717652), (674880, 712803), (676249, 711360), (678860, 708624), (680352, 707070), (688940, 698256), (692640, 694526)]