668382399360

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 64, 65, 69, 72, 78, 80, 81, 90, 92, 93, 96, 104, 107, 108, 115, 117, 120, 124, 128, 130, 135, 138, 144, 155, 156, 160, 162, 169, 180, 184, 186, 192, 195, 207, 208, 214, 216, 230, 234, 240, 248, 260, 270, 276, 279, 288, 299, 310, 312, 320, 321, 324, 338, 345, 351, 360, 368, 372, 384, 390, 403, 405, 414, 416, 428, 432, 460, 465, 468, 480, 496, 507, 520, 535, 540, 552, 558, 576, 585, 598, 620, 621, 624, 640, 642, 648, 676, 690, 702, 713, 720, 736, 744, 780, 806, 810, 828, 832, 837, 845, 856, 864, 897, 920, 930, 936, 960, 963, 992, 1014, 1035, 1040, 1053, 1070, 1080, 1104, 1116, 1152, 1170, 1196, 1209, 1240, 1242, 1248, 1284, 1296, 1352, 1380, 1391, 1395, 1404, 1426, 1440, 1472, 1488, 1495, 1521, 1560, 1605, 1612, 1620, 1656, 1664, 1674, 1690, 1712, 1728, 1755, 1794, 1840, 1860, 1863, 1872, 1920, 1926, 1984, 2015, 2028, 2070, 2080, 2106, 2139, 2140, 2160, 2208, 2232, 2340, 2392, 2418, 2461, 2480, 2484, 2496, 2511, 2535, 2568, 2592, 2691, 2704, 2760, 2782, 2790, 2808, 2852, 2880, 2889, 2944, 2976, 2990, 3042, 3105, 3120, 3210, 3224, 3240, 3312, 3317, 3348, 3380, 3424, 3456, 3510, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3852, 3887, 3968, 4030, 4056, 4140, 4160, 4173, 4185, 4212, 4278, 4280, 4320, 4416, 4464, 4485, 4563, 4680, 4784, 4815, 4836, 4922, 4960, 4968, 4992, 5022, 5070, 5136, 5184, 5239, 5265, 5382, 5408, 5520, 5564, 5580, 5616, 5704, 5760, 5778, 5952, 5980, 6045, 6084, 6210, 6240, 6417, 6420, 6448, 6480, 6624, 6634, 6696, 6760, 6848, 6955, 7020, 7130, 7176, 7254, 7360, 7383, 7440, 7452, 7488, 7605, 7704, 7774, 8060, 8073, 8112, 8280, 8320, 8346, 8370, 8424, 8556, 8560, 8640, 8667, 8832, 8928, 8970, 9126, 9269, 9315, 9360, 9568, 9630, 9672, 9844, 9920, 9936, 9951, 10044, 10140, 10272, 10368, 10478, 10530, 10695, 10764, 10816, 10881, 11040, 11128, 11160, 11232, 11408, 11556, 11661, 11904, 11960, 12090, 12168, 12305, 12420, 12480, 12519, 12555, 12834, 12840, 12896, 12960, 13248, 13268, 13392, 13455, 13520, 13689, 13696, 13910, 14040, 14260, 14352, 14445, 14508, 14720, 14766, 14880, 14904, 14976, 15210, 15408, 15548, 15717, 16120, 16146, 16224, 16560, 16585, 16692, 16740, 16848, 17112, 17120, 17280, 17334, 17856, 17940, 18083, 18135, 18252, 18538, 18630, 18720, 19136, 19251, 19260, 19344, 19435, 19688, 19840, 19872, 19902, 20088, 20280, 20544, 20865, 20956, 21060, 21390, 21528, 21632, 21762, 22080, 22149, 22256, 22320, 22464, 22815, 22816, 23112, 23322, 23920, 24180, 24219, 24336, 24610, 24840, 24960, 25038, 25110, 25668, 25680, 25792, 25920, 26195, 26496, 26536, 26784, 26910, 27040, 27378, 27807, 27820, 28080, 28520, 28704, 28890, 29016, 29532, 29760, 29808, 29853, 30420, 30816, 31096, 31434, 31993, 32085, 32240, 32292, 32448, 32643, 33120, 33170, 33384, 33480, 33696, 34224, 34240, 34668, 34983, 35712, 35880, 36166, 36270, 36504, 36915, 37076, 37260, 37440, 37557, 38272, 38502, 38520, 38688, 38870, 39376, 39744, 39804, 40176, 40365, 40560, 41088, 41730, 41912, 42120, 42780, 43056, 43121, 43335, 43524, 44160, 44298, 44512, 44640, 44928, 45630, 45632, 46224, 46345, 46644, 47151, 47840, 48360, 48438, 48672, 49220, 49680, 49755, 50076, 50220, 51336, 51360, 51584, 51840, 52390, 53072, 53568, 53820, 54080, 54249, 54405, 54756, 55614, 55640, 56160, 57040, 57408, 57753, 57780, 58032, 58305, 59064, 59520, 59616, 59706, 60840, 61632, 62192, 62595, 62868, 63986, 64170, 64480, 64584, 64896, 65286, 66240, 66340, 66447, 66768, 66960, 67392, 68445, 68448, 68480, 69336, 69966, 71760, 72332, 72540, 73008, 73830, 74152, 74520, 74880, 75114, 76291, 77004, 77040, 77376, 77740, 78585, 78752, 79488, 79608, 80352, 80730, 81120, 83421, 83460, 83824, 84240, 85560, 86112, 86242, 86670, 87048, 88596, 89024, 89280, 89559, 90415, 91260, 91264, 92448, 92690, 93288, 94302, 95680, 95979, 96255, 96720, 96876, 97344, 98440, 99360, 99510, 100152, 100440, 102672, 102720, 104780, 104949, 106144, 107136, 107640, 108160, 108498, 108810, 109512, 110745, 111228, 111280, 112320, 112671, 114080, 114816, 115506, 115560, 116064, 116610, 118128, 119232, 119412, 120497, 121095, 121680, 123264, 124384, 125190, 125736, 127972, 128340, 128960, 129168, 129363, 130572, 132480, 132680, 132894, 133536, 133920, 134784, 136890, 136896, 138672, 139035, 139932, 141453, 143520, 144664, 145080, 146016, 147660, 148304, 149040, 149265, 150228, 152582, 154008, 154080, 154752, 155480, 157170, 157504, 159216, 159965, 160704, 161460, 162240, 162747, 163215, 166842, 166920, 167648, 168480, 171120, 172224, 172484, 173340, 174096, 174915, 177192, 178048, 178560, 179118, 180830, 182520, 184896, 185380, 186576, 187785, 188604, 191360, 191958, 192510, 193440, 193752, 194688, 196880, 198720, 199020, 199341, 200304, 200880, 205344, 205440, 209560, 209898, 212288, 215280, 215605, 216996, 217620, 219024, 221490, 222456, 222560, 224640, 225342, 228160, 228873, 231012, 231120, 232128, 233220, 235755, 236256, 238464, 238824, 240994, 242190, 243360, 248768, 250263, 250380, 251472, 255944, 256680, 257920, 258336, 258726, 261144, 265360, 265788, 267072, 267840, 268677, 271245, 273780, 273792, 277344, 278070, 279864, 282906, 287040, 287937, 288765, 289328, 290160, 292032, 295320, 296608, 298080, 298530, 300456, 305164, 308016, 308160, 310960, 314340, 314847, 315008, 318432, 319930, 321408, 322920, 324480, 325494, 326430, 332235, 333684, 333840, 335296, 336960, 342240, 344448, 344968, 346680, 348192, 349830, 354384, 358236, 361491, 361660, 365040, 369792, 370760, 373152, 375570, 377208, 381455, 383916, 385020, 386880, 387504, 388089, 393760, 397440, 398040, 398682, 400608, 401760, 410688, 415909, 417105, 419120, 419796, 424359, 424576, 430560, 431210, 433992, 435240, 438048, 442980, 444912, 445120, 447795, 450684, 456320, 457746, 462024, 462240, 464256, 466440, 471510, 472512, 477648, 479895, 481988, 484380, 486720, 488241, 497536, 500526, 500760, 502944, 511888, 513360, 516672, 517452, 522288, 524745, 530720, 531576, 534144, 535680, 537354, 542490, 547560, 554688, 556140, 559728, 560573, 563355, 565812, 574080, 575874, 577530, 578656, 580320, 584064, 590640, 593216, 596160, 597060, 600912, 602485, 610328, 616032, 616320, 621920, 628680, 629694, 636864, 639860, 645840, 646815, 650988, 652860, 664470, 667368, 667680, 670592, 673920, 684480, 686619, 689936, 693360, 696384, 699660, 707265, 708768, 716472, 722982, 723320, 730080, 741520, 746304, 750789, 751140, 754416, 762910, 767832, 770040, 773760, 775008, 776178, 787520, 796080, 797364, 801216, 803520, 813735, 821376, 831818, 834210, 838240, 839592, 848718, 861120, 862420, 863811, 867984, 870480, 876096, 885960, 889824, 890240, 895590, 901368, 915492, 924048, 924480, 932880, 943020, 945024, 955296, 959790, 963976, 968760, 973440, 976482, 991783, 996705, 1001052, 1001520, 1005888, 1023776, 1026720, 1033344, 1034904, 1044576, 1049490, 1061440, 1063152, 1074708, 1084473, 1084980, 1095120, 1109376, 1112280, 1119456, 1121146, 1126710, 1131624, 1144365, 1151748, 1155060, 1157312, 1160640, 1164267, 1181280, 1186432, 1192320, 1194120, 1201824, 1204970, 1220656, 1232064, 1243840, 1247727, 1251315, 1257360, 1259388, 1273728, 1279720, 1291680, 1293630, 1301976, 1305720, 1328940, 1334736, 1335360, 1343385, 1368960, 1373238, 1379872, 1386720, 1392768, 1399320, 1414530, 1417536, 1432944, 1439685, 1445964, 1446640, 1460160, 1464723, 1483040, 1492608, 1501578, 1502280, 1508832, 1525820, 1535664, 1540080, 1550016, 1552356, 1574235, 1575040, 1592160, 1594728, 1602432, 1607040, 1627470, 1663636, 1668420, 1676480, 1679184, 1681719, 1697436, 1722240, 1724840, 1727622, 1735968, 1740960, 1752192, 1771920, 1779648, 1791180, 1802736, 1807455, 1830984, 1848096, 1848960, 1865760, 1886040, 1910592, 1919580, 1927952, 1937520, 1940445, 1952964, 1983566, 1993410, 2002104, 2003040, 2011776, 2047552, 2053440, 2059857, 2069808, 2079545, 2089152, 2098980, 2121795, 2122880, 2126304, 2149416, 2168946, 2169960, 2190240, 2224560, 2238912, 2242292, 2253420, 2263248, 2288730, 2303496, 2310120, 2314624, 2321280, 2328534, 2362560, 2388240, 2403648, 2409940, 2441205, 2441312, 2464128, 2487680, 2495454, 2502630, 2514720, 2518776, 2559440, 2583360, 2587260, 2591433, 2603952, 2611440, 2657880, 2669472, 2670720, 2686770, 2746476, 2759744, 2773440, 2798640, 2802865, 2829060, 2835072, 2865888, 2879370, 2891928, 2893280, 2920320, 2929446, 2966080, 2975349, 3003156, 3004560, 3017664, 3051640, 3071328, 3080160, 3100032, 3104712, 3148470, 3184320, 3189456, 3253419, 3254940, 3327272, 3336840, 3352960, 3358368, 3363438, 3394872, 3433095, 3449680, 3455244, 3471936, 3481920, 3492801, 3543840, 3559296, 3582360, 3605472, 3614910, 3661968, 3696192, 3731520, 3743181, 3753945, 3772080, 3821184, 3839160, 3855904, 3875040, 3880890, 3905928, 3967132, 3986820, 4004208, 4006080, 4095104, 4106880, 4119714, 4139616, 4159090, 4178304, 4197960, 4243590, 4252608, 4298832, 4319055, 4337892, 4339920, 4380480, 4449120, 4477824, 4484584, 4506840, 4526496, 4577460, 4606992, 4620240, 4657068, 4725120, 4776480, 4807296, 4819880, 4882410, 4882624, 4958915, 4990908, 5005260, 5029440, 5037552, 5045157, 5118880, 5166720, 5174520, 5182866, 5207904, 5222880, 5315760, 5338944, 5373540, 5422365, 5492952, 5519488, 5546880, 5597280, 5605730, 5658120, 5731776, 5758740, 5783856, 5786560, 5821335, 5858892, 5932160, 5950698, 6006312, 6009120, 6035328, 6103280, 6142656, 6160320, 6179571, 6209424, 6238635, 6296940, 6368640, 6378912, 6506838, 6509880, 6654544, 6673680, 6716736, 6726876, 6789744, 6866190, 6899360, 6910488, 6943872, 6963840, 6985602, 7087680, 7164720, 7210944, 7229820, 7323615, 7323936, 7392384, 7463040, 7486362, 7507890, 7544160, 7678320, 7711808, 7750080, 7761780, 7811856, 7934264, 7973640, 8008416, 8012160, 8239428, 8279232, 8318180, 8395920, 8408595, 8487180, 8505216, 8597664, 8638110, 8675784, 8679840, 8760960, 8898240, 8926047, 8969168, 9013680, 9052992, 9154920, 9213984, 9240480, 9314136, 9552960, 9639760, 9760257, 9764820, 9765248, 9917830, 9981816, 10010520, 10058880, 10075104, 10090314, 10237760, 10299285, 10349040, 10365732, 10415808, 10445760, 10631520, 10677888, 10747080, 10844730, 10985904, 11194560, 11211460, 11229543, 11316240, 11463552, 11517480, 11567712, 11573120, 11642670, 11717784, 11901396, 12012624, 12018240, 12206560, 12285312, 12320640, 12359142, 12418848, 12477270, 12593880, 12757824, 12893179, 12957165, 13013676, 13019760, 13309088, 13347360, 13433472, 13453752, 13579488, 13732380, 13798720, 13820976, 13971204, 14175360, 14329440, 14421888, 14459640, 14647230, 14647872, 14876745, 14972724, 15015780, 15088320, 15135471, 15356640, 15423616, 15500160, 15523560, 15623712, 15868528, 15947280, 16016832, 16267095, 16478856, 16558464, 16636360, 16791840, 16817190, 16974360, 17195328, 17276220, 17351568, 17359680, 17464005, 17796480, 17852094, 17938336, 18027360, 18105984, 18309840, 18427968, 18480960, 18628272, 18715905, 19105920, 19279520, 19520514, 19529640, 19835660, 19963632, 20021040, 20150208, 20180628, 20475520, 20598570, 20698080, 20731464, 20831616, 20891520, 21263040, 21494160, 21689460, 21971808, 22389120, 22422920, 22459086, 22632480, 23034960, 23135424, 23285340, 23435568, 23802792, 24025248, 24036480, 24413120, 24718284, 24837696, 24954540, 25187760, 25225785, 25515648, 25786358, 25914330, 26027352, 26039520, 26618176, 26694720, 26778141, 26907504, 27158976, 27464760, 27597440, 27641952, 27942408, 28658880, 28919280, 29294460, 29295744, 29753490, 29945448, 30031560, 30176640, 30270942, 30713280, 30897855, 31047120, 31247424, 31737056, 31894560, 32033664, 32534190, 32957712, 33272720, 33583680, 33634380, 33688629, 33948720, 34390656, 34552440, 34703136, 34719360, 34928010, 35704188, 35876672, 36054720, 36619680, 36855936, 36961920, 37256544, 37431810, 38559040, 38679537, 39041028, 39059280, 39671320, 39927264, 40042080, 40300416, 40361256, 41197140, 41396160, 41462928, 42526080, 42988320, 43378920, 43943616, 44630235, 44845840, 44918172, 45264960, 45406413, 46069920, 46270848, 46570680, 46871136, 47605584, 48050496, 48801285, 48826240, 49436568, 49675392, 49909080, 50375520, 50451570, 51572716, 51828660, 52054704, 52079040, 53236352, 53389440, 53556282, 53815008, 54317952, 54929520, 55283904, 55884816, 56147715, 57317760, 57838560, 58588920, 59506980, 59890896, 60063120, 60541884, 61426560, 61795710, 62094240, 62494848, 63474112, 63789120, 64465895, 65068380, 65915424, 66545440, 67167360, 67268760, 67377258, 67897440, 69104880, 69406272, 69856020, 71408376, 71753344, 72109440, 73239360, 74513088, 74863620, 75677355, 77118080, 77359074, 78082056, 78118560, 79342640, 79854528, 80084160, 80334423, 80722512, 82394280, 82792320, 82925856, 85976640, 86757840, 87887232, 89260470, 89691680, 89836344, 90529920, 90812826, 92139840, 93141360, 93742272, 95211168, 96100992, 97602570, 98873136, 99818160, 100751040, 100903140, 103145432, 103657320, 104109408, 104158080, 107112564, 107630016, 109859040, 110567808, 111769632, 112295430, 115677120, 116038611, 117177840, 119013960, 119781792, 120126240, 121083768, 123591420, 124188480, 126948224, 127578240, 128931790, 130136760, 131830848, 133090880, 133890705, 134537520, 134754516, 135794880, 138209760, 138812544, 139712040, 142816752, 146478720, 149026176, 149727240, 151354710, 154718148, 156164112, 156237120, 158685280, 159709056, 160168320, 160668846, 161445024, 164788560, 165851712, 168443145, 171953280, 173515680, 178520940, 179383360, 179672688, 181625652, 184279680, 186282720, 187484544, 190422336, 193397685, 195205140, 197746272, 199636320, 201502080, 201806280, 206290864, 207314640, 208218816, 214225128, 215260032, 219718080, 223539264, 224590860, 227032065, 231354240, 232077222, 234355680, 238027920, 239563584, 240252480, 242167536, 247182840, 248376960, 257863580, 260273520, 263661696, 266181760, 267781410, 269075040, 269509032, 271589760, 276419520, 279424080, 285633504, 299454480, 302709420, 309436296, 312328224, 312474240, 317370560, 321337692, 322890048, 329577120, 331703424, 336886290, 347031360, 348115833, 357041880, 358766720, 359345376, 363251304, 372565440, 380844672, 386795370, 390410280, 395492544, 399272640, 401672115, 403612560, 412581728, 414629280, 416437632, 428450256, 439436160, 447078528, 449181720, 454064130, 464154444, 468711360, 476055840, 479127168, 480504960, 484335072, 494365680, 515727160, 520547040, 535562820, 538150080, 539018064, 552839040, 558848160, 571267008, 580193055, 598908960, 605418840, 618872592, 624656448, 634741120, 642675384, 645780096, 659154240, 673772580, 694062720, 696231666, 714083760, 718690752, 726502608, 745130880, 773590740, 780820560, 790985088, 798545280, 803344230, 807225120, 825163456, 829258560, 856900512, 898363440, 908128260, 928308888, 937422720, 952111680, 968670144, 988731360, 1031454320, 1041094080, 1044347499, 1071125640, 1076300160, 1078036128, 1117696320, 1142534016, 1160386110, 1197817920, 1210837680, 1237745184, 1249312896, 1285350768, 1318308480, 1347545160, 1392463332, 1428167520, 1437381504, 1453005216, 1547181480, 1561641120, 1606688460, 1614450240, 1650326912, 1658517120, 1713801024, 1740579165, 1796726880, 1816256520, 1856617776, 1904223360, 1937340288, 1977462720, 2062908640, 2082188160, 2088694998, 2142251280, 2156072256, 2235392640, 2320772220, 2395635840, 2421675360, 2475490368, 2570701536, 2695090320, 2784926664, 2856335040, 2906010432, 3094362960, 3123282240, 3213376920, 3228900480, 3427602048, 3481158330, 3593453760, 3632513040, 3713235552, 3954925440, 4125817280, 4177389996, 4284502560, 4312144512, 4641544440, 4843350720, 4950980736, 5141403072, 5221737495, 5390180640, 5569853328, 5712670080, 5812020864, 6188725920, 6246564480, 6426753840, 6962316660, 7186907520, 7265026080, 7426471104, 8251634560, 8354779992, 8569005120, 9283088880, 9686701440, 10282806144, 10443474990, 10780361280, 11139706656, 12377451840, 12853507680, 13924633320, 14530052160, 14852942208, 16709559984, 17138010240, 18566177760, 20886949980, 21560722560, 22279413312, 24754903680, 25707015360, 27849266640, 29060104320, 33419119968, 37132355520, 41773899960, 44558826624, 51414030720, 55698533280, 66838239936, 74264711040, 83547799920, 111397066560, 133676479872, 167095599840, 222794133120, 334191199680, 668382399360]

約数ペア:

[(1, 668382399360), (2, 334191199680), (3, 222794133120), (4, 167095599840), (5, 133676479872), (6, 111397066560), (8, 83547799920), (9, 74264711040), (10, 66838239936), (12, 55698533280), (13, 51414030720), (15, 44558826624), (16, 41773899960), (18, 37132355520), (20, 33419119968), (23, 29060104320), (24, 27849266640), (26, 25707015360), (27, 24754903680), (30, 22279413312), (31, 21560722560), (32, 20886949980), (36, 18566177760), (39, 17138010240), (40, 16709559984), (45, 14852942208), (46, 14530052160), (48, 13924633320), (52, 12853507680), (54, 12377451840), (60, 11139706656), (62, 10780361280), (64, 10443474990), (65, 10282806144), (69, 9686701440), (72, 9283088880), (78, 8569005120), (80, 8354779992), (81, 8251634560), (90, 7426471104), (92, 7265026080), (93, 7186907520), (96, 6962316660), (104, 6426753840), (107, 6246564480), (108, 6188725920), (115, 5812020864), (117, 5712670080), (120, 5569853328), (124, 5390180640), (128, 5221737495), (130, 5141403072), (135, 4950980736), (138, 4843350720), (144, 4641544440), (155, 4312144512), (156, 4284502560), (160, 4177389996), (162, 4125817280), (169, 3954925440), (180, 3713235552), (184, 3632513040), (186, 3593453760), (192, 3481158330), (195, 3427602048), (207, 3228900480), (208, 3213376920), (214, 3123282240), (216, 3094362960), (230, 2906010432), (234, 2856335040), (240, 2784926664), (248, 2695090320), (260, 2570701536), (270, 2475490368), (276, 2421675360), (279, 2395635840), (288, 2320772220), (299, 2235392640), (310, 2156072256), (312, 2142251280), (320, 2088694998), (321, 2082188160), (324, 2062908640), (338, 1977462720), (345, 1937340288), (351, 1904223360), (360, 1856617776), (368, 1816256520), (372, 1796726880), (384, 1740579165), (390, 1713801024), (403, 1658517120), (405, 1650326912), (414, 1614450240), (416, 1606688460), (428, 1561641120), (432, 1547181480), (460, 1453005216), (465, 1437381504), (468, 1428167520), (480, 1392463332), (496, 1347545160), (507, 1318308480), (520, 1285350768), (535, 1249312896), (540, 1237745184), (552, 1210837680), (558, 1197817920), (576, 1160386110), (585, 1142534016), (598, 1117696320), (620, 1078036128), (621, 1076300160), (624, 1071125640), (640, 1044347499), (642, 1041094080), (648, 1031454320), (676, 988731360), (690, 968670144), (702, 952111680), (713, 937422720), (720, 928308888), (736, 908128260), (744, 898363440), (780, 856900512), (806, 829258560), (810, 825163456), (828, 807225120), (832, 803344230), (837, 798545280), (845, 790985088), (856, 780820560), (864, 773590740), (897, 745130880), (920, 726502608), (930, 718690752), (936, 714083760), (960, 696231666), (963, 694062720), (992, 673772580), (1014, 659154240), (1035, 645780096), (1040, 642675384), (1053, 634741120), (1070, 624656448), (1080, 618872592), (1104, 605418840), (1116, 598908960), (1152, 580193055), (1170, 571267008), (1196, 558848160), (1209, 552839040), (1240, 539018064), (1242, 538150080), (1248, 535562820), (1284, 520547040), (1296, 515727160), (1352, 494365680), (1380, 484335072), (1391, 480504960), (1395, 479127168), (1404, 476055840), (1426, 468711360), (1440, 464154444), (1472, 454064130), (1488, 449181720), (1495, 447078528), (1521, 439436160), (1560, 428450256), (1605, 416437632), (1612, 414629280), (1620, 412581728), (1656, 403612560), (1664, 401672115), (1674, 399272640), (1690, 395492544), (1712, 390410280), (1728, 386795370), (1755, 380844672), (1794, 372565440), (1840, 363251304), (1860, 359345376), (1863, 358766720), (1872, 357041880), (1920, 348115833), (1926, 347031360), (1984, 336886290), (2015, 331703424), (2028, 329577120), (2070, 322890048), (2080, 321337692), (2106, 317370560), (2139, 312474240), (2140, 312328224), (2160, 309436296), (2208, 302709420), (2232, 299454480), (2340, 285633504), (2392, 279424080), (2418, 276419520), (2461, 271589760), (2480, 269509032), (2484, 269075040), (2496, 267781410), (2511, 266181760), (2535, 263661696), (2568, 260273520), (2592, 257863580), (2691, 248376960), (2704, 247182840), (2760, 242167536), (2782, 240252480), (2790, 239563584), (2808, 238027920), (2852, 234355680), (2880, 232077222), (2889, 231354240), (2944, 227032065), (2976, 224590860), (2990, 223539264), (3042, 219718080), (3105, 215260032), (3120, 214225128), (3210, 208218816), (3224, 207314640), (3240, 206290864), (3312, 201806280), (3317, 201502080), (3348, 199636320), (3380, 197746272), (3424, 195205140), (3456, 193397685), (3510, 190422336), (3565, 187484544), (3588, 186282720), (3627, 184279680), (3680, 181625652), (3720, 179672688), (3726, 179383360), (3744, 178520940), (3852, 173515680), (3887, 171953280), (3968, 168443145), (4030, 165851712), (4056, 164788560), (4140, 161445024), (4160, 160668846), (4173, 160168320), (4185, 159709056), (4212, 158685280), (4278, 156237120), (4280, 156164112), (4320, 154718148), (4416, 151354710), (4464, 149727240), (4485, 149026176), (4563, 146478720), (4680, 142816752), (4784, 139712040), (4815, 138812544), (4836, 138209760), (4922, 135794880), (4960, 134754516), (4968, 134537520), (4992, 133890705), (5022, 133090880), (5070, 131830848), (5136, 130136760), (5184, 128931790), (5239, 127578240), (5265, 126948224), (5382, 124188480), (5408, 123591420), (5520, 121083768), (5564, 120126240), (5580, 119781792), (5616, 119013960), (5704, 117177840), (5760, 116038611), (5778, 115677120), (5952, 112295430), (5980, 111769632), (6045, 110567808), (6084, 109859040), (6210, 107630016), (6240, 107112564), (6417, 104158080), (6420, 104109408), (6448, 103657320), (6480, 103145432), (6624, 100903140), (6634, 100751040), (6696, 99818160), (6760, 98873136), (6848, 97602570), (6955, 96100992), (7020, 95211168), (7130, 93742272), (7176, 93141360), (7254, 92139840), (7360, 90812826), (7383, 90529920), (7440, 89836344), (7452, 89691680), (7488, 89260470), (7605, 87887232), (7704, 86757840), (7774, 85976640), (8060, 82925856), (8073, 82792320), (8112, 82394280), (8280, 80722512), (8320, 80334423), (8346, 80084160), (8370, 79854528), (8424, 79342640), (8556, 78118560), (8560, 78082056), (8640, 77359074), (8667, 77118080), (8832, 75677355), (8928, 74863620), (8970, 74513088), (9126, 73239360), (9269, 72109440), (9315, 71753344), (9360, 71408376), (9568, 69856020), (9630, 69406272), (9672, 69104880), (9844, 67897440), (9920, 67377258), (9936, 67268760), (9951, 67167360), (10044, 66545440), (10140, 65915424), (10272, 65068380), (10368, 64465895), (10478, 63789120), (10530, 63474112), (10695, 62494848), (10764, 62094240), (10816, 61795710), (10881, 61426560), (11040, 60541884), (11128, 60063120), (11160, 59890896), (11232, 59506980), (11408, 58588920), (11556, 57838560), (11661, 57317760), (11904, 56147715), (11960, 55884816), (12090, 55283904), (12168, 54929520), (12305, 54317952), (12420, 53815008), (12480, 53556282), (12519, 53389440), (12555, 53236352), (12834, 52079040), (12840, 52054704), (12896, 51828660), (12960, 51572716), (13248, 50451570), (13268, 50375520), (13392, 49909080), (13455, 49675392), (13520, 49436568), (13689, 48826240), (13696, 48801285), (13910, 48050496), (14040, 47605584), (14260, 46871136), (14352, 46570680), (14445, 46270848), (14508, 46069920), (14720, 45406413), (14766, 45264960), (14880, 44918172), (14904, 44845840), (14976, 44630235), (15210, 43943616), (15408, 43378920), (15548, 42988320), (15717, 42526080), (16120, 41462928), (16146, 41396160), (16224, 41197140), (16560, 40361256), (16585, 40300416), (16692, 40042080), (16740, 39927264), (16848, 39671320), (17112, 39059280), (17120, 39041028), (17280, 38679537), (17334, 38559040), (17856, 37431810), (17940, 37256544), (18083, 36961920), (18135, 36855936), (18252, 36619680), (18538, 36054720), (18630, 35876672), (18720, 35704188), (19136, 34928010), (19251, 34719360), (19260, 34703136), (19344, 34552440), (19435, 34390656), (19688, 33948720), (19840, 33688629), (19872, 33634380), (19902, 33583680), (20088, 33272720), (20280, 32957712), (20544, 32534190), (20865, 32033664), (20956, 31894560), (21060, 31737056), (21390, 31247424), (21528, 31047120), (21632, 30897855), (21762, 30713280), (22080, 30270942), (22149, 30176640), (22256, 30031560), (22320, 29945448), (22464, 29753490), (22815, 29295744), (22816, 29294460), (23112, 28919280), (23322, 28658880), (23920, 27942408), (24180, 27641952), (24219, 27597440), (24336, 27464760), (24610, 27158976), (24840, 26907504), (24960, 26778141), (25038, 26694720), (25110, 26618176), (25668, 26039520), (25680, 26027352), (25792, 25914330), (25920, 25786358), (26195, 25515648), (26496, 25225785), (26536, 25187760), (26784, 24954540), (26910, 24837696), (27040, 24718284), (27378, 24413120), (27807, 24036480), (27820, 24025248), (28080, 23802792), (28520, 23435568), (28704, 23285340), (28890, 23135424), (29016, 23034960), (29532, 22632480), (29760, 22459086), (29808, 22422920), (29853, 22389120), (30420, 21971808), (30816, 21689460), (31096, 21494160), (31434, 21263040), (31993, 20891520), (32085, 20831616), (32240, 20731464), (32292, 20698080), (32448, 20598570), (32643, 20475520), (33120, 20180628), (33170, 20150208), (33384, 20021040), (33480, 19963632), (33696, 19835660), (34224, 19529640), (34240, 19520514), (34668, 19279520), (34983, 19105920), (35712, 18715905), (35880, 18628272), (36166, 18480960), (36270, 18427968), (36504, 18309840), (36915, 18105984), (37076, 18027360), (37260, 17938336), (37440, 17852094), (37557, 17796480), (38272, 17464005), (38502, 17359680), (38520, 17351568), (38688, 17276220), (38870, 17195328), (39376, 16974360), (39744, 16817190), (39804, 16791840), (40176, 16636360), (40365, 16558464), (40560, 16478856), (41088, 16267095), (41730, 16016832), (41912, 15947280), (42120, 15868528), (42780, 15623712), (43056, 15523560), (43121, 15500160), (43335, 15423616), (43524, 15356640), (44160, 15135471), (44298, 15088320), (44512, 15015780), (44640, 14972724), (44928, 14876745), (45630, 14647872), (45632, 14647230), (46224, 14459640), (46345, 14421888), (46644, 14329440), (47151, 14175360), (47840, 13971204), (48360, 13820976), (48438, 13798720), (48672, 13732380), (49220, 13579488), (49680, 13453752), (49755, 13433472), (50076, 13347360), (50220, 13309088), (51336, 13019760), (51360, 13013676), (51584, 12957165), (51840, 12893179), (52390, 12757824), (53072, 12593880), (53568, 12477270), (53820, 12418848), (54080, 12359142), (54249, 12320640), (54405, 12285312), (54756, 12206560), (55614, 12018240), (55640, 12012624), (56160, 11901396), (57040, 11717784), (57408, 11642670), (57753, 11573120), (57780, 11567712), (58032, 11517480), (58305, 11463552), (59064, 11316240), (59520, 11229543), (59616, 11211460), (59706, 11194560), (60840, 10985904), (61632, 10844730), (62192, 10747080), (62595, 10677888), (62868, 10631520), (63986, 10445760), (64170, 10415808), (64480, 10365732), (64584, 10349040), (64896, 10299285), (65286, 10237760), (66240, 10090314), (66340, 10075104), (66447, 10058880), (66768, 10010520), (66960, 9981816), (67392, 9917830), (68445, 9765248), (68448, 9764820), (68480, 9760257), (69336, 9639760), (69966, 9552960), (71760, 9314136), (72332, 9240480), (72540, 9213984), (73008, 9154920), (73830, 9052992), (74152, 9013680), (74520, 8969168), (74880, 8926047), (75114, 8898240), (76291, 8760960), (77004, 8679840), (77040, 8675784), (77376, 8638110), (77740, 8597664), (78585, 8505216), (78752, 8487180), (79488, 8408595), (79608, 8395920), (80352, 8318180), (80730, 8279232), (81120, 8239428), (83421, 8012160), (83460, 8008416), (83824, 7973640), (84240, 7934264), (85560, 7811856), (86112, 7761780), (86242, 7750080), (86670, 7711808), (87048, 7678320), (88596, 7544160), (89024, 7507890), (89280, 7486362), (89559, 7463040), (90415, 7392384), (91260, 7323936), (91264, 7323615), (92448, 7229820), (92690, 7210944), (93288, 7164720), (94302, 7087680), (95680, 6985602), (95979, 6963840), (96255, 6943872), (96720, 6910488), (96876, 6899360), (97344, 6866190), (98440, 6789744), (99360, 6726876), (99510, 6716736), (100152, 6673680), (100440, 6654544), (102672, 6509880), (102720, 6506838), (104780, 6378912), (104949, 6368640), (106144, 6296940), (107136, 6238635), (107640, 6209424), (108160, 6179571), (108498, 6160320), (108810, 6142656), (109512, 6103280), (110745, 6035328), (111228, 6009120), (111280, 6006312), (112320, 5950698), (112671, 5932160), (114080, 5858892), (114816, 5821335), (115506, 5786560), (115560, 5783856), (116064, 5758740), (116610, 5731776), (118128, 5658120), (119232, 5605730), (119412, 5597280), (120497, 5546880), (121095, 5519488), (121680, 5492952), (123264, 5422365), (124384, 5373540), (125190, 5338944), (125736, 5315760), (127972, 5222880), (128340, 5207904), (128960, 5182866), (129168, 5174520), (129363, 5166720), (130572, 5118880), (132480, 5045157), (132680, 5037552), (132894, 5029440), (133536, 5005260), (133920, 4990908), (134784, 4958915), (136890, 4882624), (136896, 4882410), (138672, 4819880), (139035, 4807296), (139932, 4776480), (141453, 4725120), (143520, 4657068), (144664, 4620240), (145080, 4606992), (146016, 4577460), (147660, 4526496), (148304, 4506840), (149040, 4484584), (149265, 4477824), (150228, 4449120), (152582, 4380480), (154008, 4339920), (154080, 4337892), (154752, 4319055), (155480, 4298832), (157170, 4252608), (157504, 4243590), (159216, 4197960), (159965, 4178304), (160704, 4159090), (161460, 4139616), (162240, 4119714), (162747, 4106880), (163215, 4095104), (166842, 4006080), (166920, 4004208), (167648, 3986820), (168480, 3967132), (171120, 3905928), (172224, 3880890), (172484, 3875040), (173340, 3855904), (174096, 3839160), (174915, 3821184), (177192, 3772080), (178048, 3753945), (178560, 3743181), (179118, 3731520), (180830, 3696192), (182520, 3661968), (184896, 3614910), (185380, 3605472), (186576, 3582360), (187785, 3559296), (188604, 3543840), (191360, 3492801), (191958, 3481920), (192510, 3471936), (193440, 3455244), (193752, 3449680), (194688, 3433095), (196880, 3394872), (198720, 3363438), (199020, 3358368), (199341, 3352960), (200304, 3336840), (200880, 3327272), (205344, 3254940), (205440, 3253419), (209560, 3189456), (209898, 3184320), (212288, 3148470), (215280, 3104712), (215605, 3100032), (216996, 3080160), (217620, 3071328), (219024, 3051640), (221490, 3017664), (222456, 3004560), (222560, 3003156), (224640, 2975349), (225342, 2966080), (228160, 2929446), (228873, 2920320), (231012, 2893280), (231120, 2891928), (232128, 2879370), (233220, 2865888), (235755, 2835072), (236256, 2829060), (238464, 2802865), (238824, 2798640), (240994, 2773440), (242190, 2759744), (243360, 2746476), (248768, 2686770), (250263, 2670720), (250380, 2669472), (251472, 2657880), (255944, 2611440), (256680, 2603952), (257920, 2591433), (258336, 2587260), (258726, 2583360), (261144, 2559440), (265360, 2518776), (265788, 2514720), (267072, 2502630), (267840, 2495454), (268677, 2487680), (271245, 2464128), (273780, 2441312), (273792, 2441205), (277344, 2409940), (278070, 2403648), (279864, 2388240), (282906, 2362560), (287040, 2328534), (287937, 2321280), (288765, 2314624), (289328, 2310120), (290160, 2303496), (292032, 2288730), (295320, 2263248), (296608, 2253420), (298080, 2242292), (298530, 2238912), (300456, 2224560), (305164, 2190240), (308016, 2169960), (308160, 2168946), (310960, 2149416), (314340, 2126304), (314847, 2122880), (315008, 2121795), (318432, 2098980), (319930, 2089152), (321408, 2079545), (322920, 2069808), (324480, 2059857), (325494, 2053440), (326430, 2047552), (332235, 2011776), (333684, 2003040), (333840, 2002104), (335296, 1993410), (336960, 1983566), (342240, 1952964), (344448, 1940445), (344968, 1937520), (346680, 1927952), (348192, 1919580), (349830, 1910592), (354384, 1886040), (358236, 1865760), (361491, 1848960), (361660, 1848096), (365040, 1830984), (369792, 1807455), (370760, 1802736), (373152, 1791180), (375570, 1779648), (377208, 1771920), (381455, 1752192), (383916, 1740960), (385020, 1735968), (386880, 1727622), (387504, 1724840), (388089, 1722240), (393760, 1697436), (397440, 1681719), (398040, 1679184), (398682, 1676480), (400608, 1668420), (401760, 1663636), (410688, 1627470), (415909, 1607040), (417105, 1602432), (419120, 1594728), (419796, 1592160), (424359, 1575040), (424576, 1574235), (430560, 1552356), (431210, 1550016), (433992, 1540080), (435240, 1535664), (438048, 1525820), (442980, 1508832), (444912, 1502280), (445120, 1501578), (447795, 1492608), (450684, 1483040), (456320, 1464723), (457746, 1460160), (462024, 1446640), (462240, 1445964), (464256, 1439685), (466440, 1432944), (471510, 1417536), (472512, 1414530), (477648, 1399320), (479895, 1392768), (481988, 1386720), (484380, 1379872), (486720, 1373238), (488241, 1368960), (497536, 1343385), (500526, 1335360), (500760, 1334736), (502944, 1328940), (511888, 1305720), (513360, 1301976), (516672, 1293630), (517452, 1291680), (522288, 1279720), (524745, 1273728), (530720, 1259388), (531576, 1257360), (534144, 1251315), (535680, 1247727), (537354, 1243840), (542490, 1232064), (547560, 1220656), (554688, 1204970), (556140, 1201824), (559728, 1194120), (560573, 1192320), (563355, 1186432), (565812, 1181280), (574080, 1164267), (575874, 1160640), (577530, 1157312), (578656, 1155060), (580320, 1151748), (584064, 1144365), (590640, 1131624), (593216, 1126710), (596160, 1121146), (597060, 1119456), (600912, 1112280), (602485, 1109376), (610328, 1095120), (616032, 1084980), (616320, 1084473), (621920, 1074708), (628680, 1063152), (629694, 1061440), (636864, 1049490), (639860, 1044576), (645840, 1034904), (646815, 1033344), (650988, 1026720), (652860, 1023776), (664470, 1005888), (667368, 1001520), (667680, 1001052), (670592, 996705), (673920, 991783), (684480, 976482), (686619, 973440), (689936, 968760), (693360, 963976), (696384, 959790), (699660, 955296), (707265, 945024), (708768, 943020), (716472, 932880), (722982, 924480), (723320, 924048), (730080, 915492), (741520, 901368), (746304, 895590), (750789, 890240), (751140, 889824), (754416, 885960), (762910, 876096), (767832, 870480), (770040, 867984), (773760, 863811), (775008, 862420), (776178, 861120), (787520, 848718), (796080, 839592), (797364, 838240), (801216, 834210), (803520, 831818), (813735, 821376)]