557544798720

素因数分解:

$2^9\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{67}}^1$

素因数の和:142

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 134, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 201, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 268, 270, 273, 280, 288, 294, 312, 315, 320, 324, 335, 336, 343, 351, 360, 364, 378, 384, 390, 392, 402, 405, 416, 420, 432, 441, 448, 455, 468, 469, 480, 486, 490, 504, 512, 520, 536, 540, 546, 560, 567, 576, 585, 588, 603, 624, 630, 637, 640, 648, 670, 672, 686, 702, 720, 728, 729, 735, 756, 768, 780, 784, 804, 810, 819, 832, 840, 864, 871, 882, 896, 910, 936, 938, 945, 960, 972, 980, 1005, 1008, 1029, 1040, 1053, 1072, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1206, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1340, 1344, 1365, 1372, 1404, 1407, 1440, 1456, 1458, 1470, 1512, 1536, 1560, 1568, 1608, 1620, 1638, 1664, 1680, 1701, 1715, 1728, 1742, 1755, 1764, 1792, 1809, 1820, 1872, 1876, 1890, 1911, 1920, 1944, 1960, 2010, 2016, 2058, 2080, 2106, 2144, 2160, 2184, 2205, 2240, 2268, 2304, 2340, 2345, 2352, 2412, 2430, 2457, 2496, 2520, 2548, 2560, 2592, 2613, 2646, 2680, 2688, 2730, 2744, 2808, 2814, 2835, 2880, 2912, 2916, 2940, 3015, 3024, 3087, 3120, 3136, 3159, 3185, 3216, 3240, 3276, 3283, 3328, 3360, 3402, 3430, 3456, 3484, 3510, 3528, 3584, 3618, 3640, 3645, 3744, 3752, 3780, 3822, 3840, 3888, 3920, 3969, 4020, 4032, 4095, 4116, 4160, 4212, 4221, 4288, 4320, 4355, 4368, 4410, 4459, 4480, 4536, 4608, 4680, 4690, 4704, 4824, 4860, 4914, 4992, 5040, 5096, 5103, 5145, 5184, 5226, 5265, 5292, 5360, 5376, 5427, 5460, 5488, 5616, 5628, 5670, 5733, 5760, 5824, 5832, 5880, 6030, 6048, 6097, 6174, 6240, 6272, 6318, 6370, 6432, 6480, 6552, 6566, 6615, 6656, 6720, 6804, 6860, 6912, 6968, 7020, 7035, 7056, 7236, 7280, 7290, 7371, 7488, 7504, 7560, 7644, 7680, 7776, 7839, 7840, 7938, 8040, 8064, 8190, 8232, 8320, 8424, 8442, 8505, 8576, 8640, 8710, 8736, 8820, 8918, 8960, 9045, 9072, 9261, 9360, 9380, 9408, 9477, 9555, 9648, 9720, 9828, 9849, 9984, 10080, 10192, 10206, 10290, 10368, 10452, 10530, 10584, 10720, 10752, 10854, 10920, 10976, 11232, 11256, 11340, 11466, 11520, 11648, 11664, 11760, 11907, 12060, 12096, 12194, 12285, 12348, 12480, 12544, 12636, 12663, 12740, 12864, 12960, 13065, 13104, 13132, 13230, 13377, 13440, 13608, 13720, 13824, 13936, 14040, 14070, 14112, 14472, 14560, 14580, 14742, 14976, 15008, 15120, 15288, 15435, 15552, 15678, 15680, 15795, 15876, 16080, 16128, 16281, 16380, 16415, 16464, 16640, 16848, 16884, 17010, 17152, 17199, 17280, 17420, 17472, 17640, 17836, 17920, 18090, 18144, 18291, 18522, 18720, 18760, 18816, 18954, 19110, 19296, 19440, 19656, 19698, 19845, 19968, 20160, 20384, 20412, 20580, 20736, 20904, 21060, 21105, 21168, 21440, 21708, 21840, 21952, 22113, 22295, 22464, 22512, 22680, 22932, 22981, 23040, 23296, 23328, 23517, 23520, 23814, 24120, 24192, 24388, 24570, 24696, 24960, 25088, 25272, 25326, 25480, 25515, 25728, 25920, 26130, 26208, 26264, 26460, 26754, 26880, 27135, 27216, 27440, 27783, 27872, 28080, 28140, 28224, 28665, 28944, 29120, 29160, 29484, 29547, 29952, 30016, 30240, 30485, 30576, 30870, 31104, 31356, 31360, 31590, 31752, 32160, 32256, 32562, 32760, 32830, 32928, 33280, 33696, 33768, 34020, 34304, 34398, 34560, 34840, 34944, 35280, 35672, 35721, 36180, 36288, 36582, 36855, 37044, 37440, 37520, 37632, 37908, 37989, 38220, 38592, 38880, 39195, 39312, 39396, 39690, 40131, 40320, 40768, 40824, 41160, 41472, 41808, 42120, 42210, 42336, 42679, 42880, 43416, 43680, 43904, 44226, 44590, 44928, 45024, 45360, 45864, 45962, 46305, 46592, 46656, 47034, 47040, 47385, 47628, 48240, 48384, 48776, 48843, 49140, 49245, 49392, 49920, 50544, 50652, 50960, 51030, 51456, 51597, 51840, 52260, 52416, 52528, 52920, 53508, 53760, 54270, 54432, 54873, 54880, 55566, 55744, 56160, 56280, 56448, 57330, 57888, 58240, 58320, 58968, 59094, 59535, 59904, 60032, 60480, 60970, 61152, 61740, 62208, 62712, 62720, 63180, 63315, 63504, 64320, 65124, 65520, 65660, 65856, 66339, 66885, 67392, 67536, 68040, 68796, 68943, 69120, 69680, 69888, 70551, 70560, 71344, 71442, 72360, 72576, 73164, 73710, 74088, 74880, 75040, 75264, 75816, 75978, 76440, 77184, 77760, 78390, 78624, 78792, 79380, 80262, 80640, 81405, 81536, 81648, 82320, 83349, 83616, 84240, 84420, 84672, 85358, 85760, 85995, 86832, 87360, 87808, 88452, 88641, 89180, 89856, 90048, 90720, 91455, 91728, 91924, 92610, 93312, 94068, 94080, 94770, 95256, 96480, 96768, 97552, 97686, 98280, 98490, 98784, 99840, 101088, 101304, 101920, 102060, 102912, 103194, 103680, 104520, 104832, 105056, 105840, 107016, 108540, 108864, 109746, 109760, 110565, 111132, 111488, 112320, 112560, 112896, 113967, 114660, 114905, 115776, 116480, 116640, 117585, 117936, 118188, 119070, 120064, 120393, 120960, 121940, 122304, 123480, 124416, 125424, 125440, 126360, 126630, 127008, 128037, 128640, 130248, 131040, 131320, 131712, 132678, 133770, 134784, 135072, 136080, 137592, 137886, 138915, 139360, 139776, 141102, 141120, 142688, 142884, 144720, 145152, 146328, 147420, 147735, 148176, 149760, 150080, 151632, 151956, 152880, 154368, 154791, 155520, 156780, 157248, 157584, 158760, 160524, 161280, 162810, 163072, 163296, 164619, 164640, 166698, 167232, 168480, 168840, 169344, 170716, 171520, 171990, 173664, 174720, 175616, 176904, 177282, 178360, 178605, 179712, 180096, 181440, 182910, 183456, 183848, 185220, 186624, 188136, 188160, 189540, 189945, 190512, 192960, 195104, 195372, 196560, 196980, 197568, 200655, 202176, 202608, 203840, 204120, 206388, 206829, 207360, 209040, 209664, 210112, 211653, 211680, 213395, 214032, 217080, 217728, 219492, 219520, 221130, 222264, 222976, 224640, 225120, 225792, 227934, 229320, 229810, 231552, 232960, 233280, 235170, 235872, 236376, 238140, 240128, 240786, 241920, 243880, 244215, 244608, 246960, 250047, 250848, 252720, 253260, 254016, 256074, 257280, 257985, 260496, 262080, 262640, 263424, 265356, 265923, 267540, 269568, 270144, 272160, 274365, 275184, 275772, 277830, 278720, 282204, 282240, 285376, 285768, 289440, 290304, 292656, 294840, 295470, 296352, 298753, 299520, 300160, 303264, 303912, 305760, 308736, 309582, 311040, 313560, 314496, 315168, 317520, 321048, 325620, 326144, 326592, 329238, 329280, 331695, 333396, 334464, 336960, 337680, 338688, 341432, 341901, 343980, 344715, 347328, 349440, 352755, 353808, 354564, 356720, 357210, 360192, 361179, 362880, 365820, 366912, 367696, 370440, 373248, 376272, 376320, 379080, 379890, 381024, 384111, 385920, 390208, 390744, 393120, 393960, 395136, 401310, 404352, 405216, 407680, 408240, 412776, 413658, 416745, 418080, 419328, 420224, 423306, 423360, 426790, 428064, 434160, 435456, 438984, 439040, 442260, 443205, 444528, 445952, 449280, 450240, 455868, 458640, 459620, 463104, 464373, 466560, 470340, 471744, 472752, 476280, 481572, 483840, 487760, 488430, 489216, 493857, 493920, 500094, 501696, 505440, 506520, 508032, 512148, 514560, 515970, 520992, 524160, 525280, 526848, 530712, 531846, 535080, 539136, 540288, 544320, 548730, 550368, 551544, 555660, 557440, 564408, 564480, 569835, 570752, 571536, 578880, 585312, 589680, 590940, 592704, 597506, 600320, 601965, 606528, 607824, 611520, 619164, 620487, 622080, 627120, 628992, 630336, 634959, 635040, 640185, 642096, 651240, 653184, 658476, 658560, 663390, 666792, 668928, 673920, 675360, 677376, 682864, 683802, 687960, 689430, 694656, 698880, 705510, 707616, 709128, 713440, 714420, 720384, 722358, 725760, 731640, 733824, 735392, 740880, 752544, 758160, 759780, 762048, 768222, 771840, 773955, 780416, 781488, 786240, 787920, 790272, 797769, 802620, 808704, 810432, 815360, 816480, 823095, 825552, 827316, 833490, 836160, 840448, 846612, 846720, 853580, 856128, 868320, 870912, 877968, 878080, 884520, 886410, 889056, 896259, 898560, 900480, 911736, 917280, 919240, 926208, 928746, 933120, 940680, 943488, 945504, 952560, 963144, 975520, 976860, 978432, 987714, 987840, 1000188, 1003392, 1010880, 1013040, 1016064, 1024296, 1031940, 1034145, 1041984, 1048320, 1050560, 1058265, 1061424, 1063692, 1070160, 1080576, 1083537, 1088640, 1097460, 1100736, 1103088, 1111320, 1114880, 1128816, 1128960, 1139670, 1141504, 1143072, 1152333, 1157760, 1170624, 1179360, 1181880, 1185408, 1195012, 1200640, 1203930, 1213056, 1215648, 1223040, 1238328, 1240974, 1250235, 1254240, 1257984, 1260672, 1269918, 1270080, 1280370, 1284192, 1302480, 1306368, 1316952, 1317120, 1326780, 1329615, 1333584, 1337856, 1347840, 1350720, 1365728, 1367604, 1375920, 1378860, 1389312, 1411020, 1415232, 1418256, 1426880, 1428840, 1444716, 1451520, 1463280, 1467648, 1470784, 1481571, 1481760, 1493765, 1505088, 1516320, 1519560, 1524096, 1536444, 1543680, 1547910, 1560832, 1562976, 1572480, 1575840, 1580544, 1595538, 1605240, 1617408, 1620864, 1630720, 1632960, 1646190, 1651104, 1654632, 1666980, 1672320, 1680896, 1693224, 1693440, 1707160, 1709505, 1712256, 1736640, 1755936, 1769040, 1772820, 1778112, 1792518, 1800960, 1805895, 1823472, 1834560, 1838480, 1857492, 1861461, 1866240, 1881360, 1886976, 1891008, 1905120, 1920555, 1926288, 1951040, 1953720, 1975428, 1975680, 2000376, 2006784, 2021760, 2026080, 2032128, 2048592, 2063880, 2068290, 2083968, 2096640, 2101120, 2116530, 2122848, 2127384, 2140320, 2161152, 2167074, 2177280, 2194920, 2201472, 2206176, 2222640, 2229760, 2257632, 2279340, 2283008, 2286144, 2304666, 2315520, 2321865, 2341248, 2358720, 2363760, 2370816, 2390024, 2393307, 2407860, 2426112, 2431296, 2446080, 2469285, 2476656, 2481948, 2500470, 2508480, 2521344, 2539836, 2540160, 2560740, 2568384, 2604960, 2612736, 2633904, 2634240, 2653560, 2659230, 2667168, 2688777, 2695680, 2701440, 2731456, 2735208, 2751840, 2757720, 2778624, 2822040, 2830464, 2836512, 2853760, 2857680, 2889432, 2926560, 2935296, 2941568, 2963142, 2963520, 2987530, 3010176, 3032640, 3039120, 3048192, 3072888, 3095820, 3102435, 3121664, 3125952, 3144960, 3151680, 3174795, 3191076, 3210480, 3241728, 3250611, 3265920, 3292380, 3302208, 3309264, 3333960, 3344640, 3386448, 3386880, 3414320, 3419010, 3424512, 3456999, 3473280, 3511872, 3538080, 3545640, 3556224, 3585036, 3601920, 3611790, 3646944, 3669120, 3676960, 3714984, 3722922, 3762720, 3773952, 3782016, 3810240, 3841110, 3852576, 3902080, 3907440, 3950856, 3951360, 3988845, 4000752, 4013568, 4043520, 4052160, 4097184, 4127760, 4136580, 4167936, 4202240, 4233060, 4245696, 4254768, 4280640, 4334148, 4354560, 4389840, 4402944, 4412352, 4444713, 4445280, 4481295, 4515264, 4558680, 4572288, 4609332, 4631040, 4643730, 4682496, 4717440, 4727520, 4741632, 4780048, 4786614, 4815720, 4852224, 4862592, 4892160, 4938570, 4953312, 4963896, 5000940, 5016960, 5042688, 5079672, 5080320, 5121480, 5136768, 5209920, 5267808, 5307120, 5318460, 5334336, 5377554, 5402880, 5417685, 5462912, 5470416, 5503680, 5515440, 5584383, 5644080, 5660928, 5673024, 5707520, 5715360, 5761665, 5778864, 5853120, 5883136, 5926284, 5927040, 5975060, 6020352, 6065280, 6078240, 6096384, 6145776, 6191640, 6204870, 6251904, 6289920, 6303360, 6349590, 6382152, 6420960, 6483456, 6501222, 6531840, 6584760, 6604416, 6618528, 6667920, 6689280, 6772896, 6828640, 6838020, 6849024, 6913998, 6946560, 7023744, 7076160, 7091280, 7112448, 7170072, 7223580, 7293888, 7338240, 7353920, 7407855, 7429968, 7445844, 7525440, 7564032, 7620480, 7682220, 7705152, 7804160, 7814880, 7901712, 7902720, 7977690, 8001504, 8066331, 8087040, 8104320, 8194368, 8255520, 8273160, 8335872, 8404480, 8466120, 8491392, 8509536, 8561280, 8668296, 8779680, 8805888, 8824704, 8889426, 8890560, 8962590, 9030528, 9117360, 9144576, 9218664, 9287460, 9307305, 9364992, 9434880, 9455040, 9560096, 9573228, 9631440, 9725184, 9877140, 9906624, 9927792, 10001880, 10033920, 10159344, 10160640, 10242960, 10273536, 10370997, 10419840, 10535616, 10614240, 10636920, 10668672, 10755108, 10805760, 10835370, 10925824, 10940832, 11007360, 11030880, 11168766, 11288160, 11321856, 11346048, 11415040, 11430720, 11523330, 11557728, 11706240, 11766272, 11852568, 11854080, 11950120, 11966535, 12040704, 12130560, 12156480, 12291552, 12383280, 12409740, 12503808, 12606720, 12699180, 12764304, 12841920, 13002444, 13063680, 13169520, 13208832, 13237056, 13335840, 13443885, 13545792, 13657280, 13676040, 13827996, 13893120, 14047488, 14152320, 14182560, 14224896, 14340144, 14447160, 14587776, 14676480, 14707840, 14815710, 14859936, 14891688, 15050880, 15128064, 15240960, 15364440, 15410304, 15608320, 15629760, 15803424, 15955380, 16003008, 16132662, 16208640, 16253055, 16388736, 16511040, 16546320, 16753149, 16932240, 16982784, 17019072, 17122560, 17284995, 17336592, 17559360, 17649408, 17778852, 17781120, 17925180, 18061056, 18234720, 18289152, 18437328, 18574920, 18614610, 18869760, 18910080, 19120192, 19146456, 19262880, 19450368, 19754280, 19813248, 19855584, 20003760, 20067840, 20318688, 20485920, 20547072, 20741994, 20839680, 21071232, 21228480, 21273840, 21337344, 21510216, 21670740, 21851648, 21881664, 22014720, 22061760, 22223565, 22337532, 22576320, 22692096, 22861440, 23046660, 23115456, 23412480, 23705136, 23708160, 23900240, 23933070, 24198993, 24261120, 24312960, 24583104, 24766560, 24819480, 25007616, 25213440, 25398360, 25528608, 25683840, 26004888, 26339040, 26417664, 26474112, 26671680, 26887770, 27091584, 27314560, 27352080, 27655992, 27921915, 28094976, 28304640, 28365120, 28680288, 28894320, 29175552, 29415680, 29631420, 29719872, 29783376, 30101760, 30481920, 30728880, 30820608, 31112991, 31259520, 31606848, 31910760, 32006016, 32265324, 32417280, 32506110, 32777472, 33022080, 33092640, 33506298, 33864480, 33965568, 34038144, 34245120, 34569990, 34673184, 35118720, 35298816, 35557704, 35562240, 35850360, 36122112, 36469440, 36874656, 37149840, 37229220, 37820160, 38240384, 38292912, 38525760, 39508560, 39626496, 39711168, 40007520, 40331655, 40637376, 40971840, 41483988, 41679360, 42142464, 42456960, 42547680, 42674688, 43020432, 43341480, 43763328, 44029440, 44123520, 44447130, 44675064, 45152640, 45384192, 45722880, 46093320, 46230912, 46824960, 47410272, 47800480, 47866140, 48397986, 48625920, 49166208, 49533120, 49638960, 50796720, 51057216, 51367680, 51854985, 52009776, 52678080, 52948224, 53343360, 53775540, 54183168, 54629120, 54704160, 55311984, 55843830, 56609280, 56730240, 57360576, 57788640, 58351104, 58831360, 59262840, 59439744, 59566752, 60203520, 61457760, 61641216, 62225982, 62519040, 63213696, 63821520, 64012032, 64530648, 65012220, 65554944, 66044160, 66185280, 67012596, 67728960, 68076288, 69139980, 69346368, 70237440, 71115408, 71124480, 71700720, 72596979, 72938880, 73749312, 74299680, 74458440, 75640320, 76480768, 76585824, 77051520, 79017120, 79252992, 79422336, 80015040, 80663310, 81274752, 81943680, 82967976, 83765745, 84284928, 84913920, 85095360, 86040864, 86682960, 87526656, 88247040, 88894260, 89350128, 90305280, 91445760, 92186640, 92461824, 94820544, 95600960, 95732280, 96795972, 97251840, 98332416, 99066240, 99277920, 101593440, 102114432, 102735360, 103709970, 104019552, 105356160, 105896448, 106686720, 107551080, 108366336, 109258240, 109408320, 110623968, 111687660, 113460480, 114721152, 115577280, 118525680, 118879488, 119133504, 120994965, 122915520, 124451964, 125038080, 126427392, 127643040, 128024064, 129061296, 130024440, 132088320, 132370560, 134025192, 135457920, 136152576, 138279960, 138692736, 140474880, 142230816, 143401440, 145193958, 145877760, 147498624, 148599360, 148916880, 152961536, 153171648, 154103040, 155564955, 158034240, 158844672, 160030080, 161326620, 162549504, 163887360, 165935952, 167531490, 169827840, 170190720, 172081728, 173365920, 175053312, 176494080, 177788520, 178700256, 180610560, 184373280, 184923648, 189641088, 191201920, 191464560, 193591944, 196664832, 198132480, 198555840, 203186880, 204228864, 207419940, 208039104, 210712320, 213373440, 215102160, 217790937, 218816640, 221247936, 223375320, 226920960, 229442304, 231154560, 237051360, 237758976, 238267008, 241989930, 245831040, 248903928, 252854784, 255286080, 258122592, 260048880, 264741120, 268050384, 270915840, 276559920, 277385472, 284461632, 286802880, 290387916, 291755520, 294997248, 297198720, 297833760, 306343296, 308206080, 311129910, 316068480, 317689344, 320060160, 322653240, 325099008, 327774720, 331871904, 335062980, 340381440, 344163456, 346731840, 355577040, 357400512, 362984895, 368746560, 379282176, 382403840, 382929120, 387183888, 396264960, 397111680, 406373760, 408457728, 414839880, 416078208, 421424640, 430204320, 435581874, 437633280, 442495872, 446750640, 458884608, 462309120, 474102720, 476534016, 483979860, 491662080, 497807856, 510572160, 516245184, 520097760, 529482240, 536100768, 541831680, 553119840, 554770944, 568923264, 573605760, 580775832, 589994496, 594397440, 595667520, 612686592, 622259820, 632136960, 640120320, 645306480, 663743808, 670125960, 680762880, 688326912, 693463680, 711154080, 714801024, 725969790, 737493120, 758564352, 764807680, 765858240, 774367776, 794223360, 812747520, 829679760, 832156416, 860408640, 871163748, 875266560, 884991744, 893501280, 924618240, 948205440, 953068032, 967959720, 983324160, 995615712, 1021144320, 1032490368, 1040195520, 1072201536, 1088954685, 1106239680, 1137846528, 1147211520, 1161551664, 1188794880, 1191335040, 1225373184, 1244519640, 1264273920, 1290612960, 1327487616, 1340251920, 1376653824, 1386927360, 1422308160, 1429602048, 1451939580, 1474986240, 1531716480, 1548735552, 1588446720, 1625495040, 1659359520, 1664312832, 1720817280, 1742327496, 1769983488, 1787002560, 1896410880, 1935919440, 1991231424, 2042288640, 2064980736, 2080391040, 2144403072, 2177909370, 2212479360, 2275693056, 2294423040, 2323103328, 2382670080, 2489039280, 2581225920, 2654975232, 2680503840, 2773854720, 2844616320, 2859204096, 2903879160, 2949972480, 3063432960, 3097471104, 3318719040, 3441634560, 3484654992, 3574005120, 3792821760, 3871838880, 3982462848, 4129961472, 4160782080, 4288806144, 4355818740, 4424958720, 4646206656, 4765340160, 4978078560, 5162451840, 5309950464, 5361007680, 5689232640, 5807758320, 6126865920, 6194942208, 6637438080, 6883269120, 6969309984, 7148010240, 7743677760, 7964925696, 8321564160, 8577612288, 8711637480, 8849917440, 9292413312, 9956157120, 10324903680, 10722015360, 11378465280, 11615516640, 12389884416, 13274876160, 13938619968, 14296020480, 15487355520, 15929851392, 17423274960, 18584826624, 19912314240, 20649807360, 21444030720, 23231033280, 26549752320, 27877239936, 30974711040, 34846549920, 37169653248, 39824628480, 42888061440, 46462066560, 55754479872, 61949422080, 69693099840, 79649256960, 92924133120, 111508959744, 139386199680, 185848266240, 278772399360, 557544798720]

約数ペア:

[(1, 557544798720), (2, 278772399360), (3, 185848266240), (4, 139386199680), (5, 111508959744), (6, 92924133120), (7, 79649256960), (8, 69693099840), (9, 61949422080), (10, 55754479872), (12, 46462066560), (13, 42888061440), (14, 39824628480), (15, 37169653248), (16, 34846549920), (18, 30974711040), (20, 27877239936), (21, 26549752320), (24, 23231033280), (26, 21444030720), (27, 20649807360), (28, 19912314240), (30, 18584826624), (32, 17423274960), (35, 15929851392), (36, 15487355520), (39, 14296020480), (40, 13938619968), (42, 13274876160), (45, 12389884416), (48, 11615516640), (49, 11378465280), (52, 10722015360), (54, 10324903680), (56, 9956157120), (60, 9292413312), (63, 8849917440), (64, 8711637480), (65, 8577612288), (67, 8321564160), (70, 7964925696), (72, 7743677760), (78, 7148010240), (80, 6969309984), (81, 6883269120), (84, 6637438080), (90, 6194942208), (91, 6126865920), (96, 5807758320), (98, 5689232640), (104, 5361007680), (105, 5309950464), (108, 5162451840), (112, 4978078560), (117, 4765340160), (120, 4646206656), (126, 4424958720), (128, 4355818740), (130, 4288806144), (134, 4160782080), (135, 4129961472), (140, 3982462848), (144, 3871838880), (147, 3792821760), (156, 3574005120), (160, 3484654992), (162, 3441634560), (168, 3318719040), (180, 3097471104), (182, 3063432960), (189, 2949972480), (192, 2903879160), (195, 2859204096), (196, 2844616320), (201, 2773854720), (208, 2680503840), (210, 2654975232), (216, 2581225920), (224, 2489039280), (234, 2382670080), (240, 2323103328), (243, 2294423040), (245, 2275693056), (252, 2212479360), (256, 2177909370), (260, 2144403072), (268, 2080391040), (270, 2064980736), (273, 2042288640), (280, 1991231424), (288, 1935919440), (294, 1896410880), (312, 1787002560), (315, 1769983488), (320, 1742327496), (324, 1720817280), (335, 1664312832), (336, 1659359520), (343, 1625495040), (351, 1588446720), (360, 1548735552), (364, 1531716480), (378, 1474986240), (384, 1451939580), (390, 1429602048), (392, 1422308160), (402, 1386927360), (405, 1376653824), (416, 1340251920), (420, 1327487616), (432, 1290612960), (441, 1264273920), (448, 1244519640), (455, 1225373184), (468, 1191335040), (469, 1188794880), (480, 1161551664), (486, 1147211520), (490, 1137846528), (504, 1106239680), (512, 1088954685), (520, 1072201536), (536, 1040195520), (540, 1032490368), (546, 1021144320), (560, 995615712), (567, 983324160), (576, 967959720), (585, 953068032), (588, 948205440), (603, 924618240), (624, 893501280), (630, 884991744), (637, 875266560), (640, 871163748), (648, 860408640), (670, 832156416), (672, 829679760), (686, 812747520), (702, 794223360), (720, 774367776), (728, 765858240), (729, 764807680), (735, 758564352), (756, 737493120), (768, 725969790), (780, 714801024), (784, 711154080), (804, 693463680), (810, 688326912), (819, 680762880), (832, 670125960), (840, 663743808), (864, 645306480), (871, 640120320), (882, 632136960), (896, 622259820), (910, 612686592), (936, 595667520), (938, 594397440), (945, 589994496), (960, 580775832), (972, 573605760), (980, 568923264), (1005, 554770944), (1008, 553119840), (1029, 541831680), (1040, 536100768), (1053, 529482240), (1072, 520097760), (1080, 516245184), (1092, 510572160), (1120, 497807856), (1134, 491662080), (1152, 483979860), (1170, 476534016), (1176, 474102720), (1206, 462309120), (1215, 458884608), (1248, 446750640), (1260, 442495872), (1274, 437633280), (1280, 435581874), (1296, 430204320), (1323, 421424640), (1340, 416078208), (1344, 414839880), (1365, 408457728), (1372, 406373760), (1404, 397111680), (1407, 396264960), (1440, 387183888), (1456, 382929120), (1458, 382403840), (1470, 379282176), (1512, 368746560), (1536, 362984895), (1560, 357400512), (1568, 355577040), (1608, 346731840), (1620, 344163456), (1638, 340381440), (1664, 335062980), (1680, 331871904), (1701, 327774720), (1715, 325099008), (1728, 322653240), (1742, 320060160), (1755, 317689344), (1764, 316068480), (1792, 311129910), (1809, 308206080), (1820, 306343296), (1872, 297833760), (1876, 297198720), (1890, 294997248), (1911, 291755520), (1920, 290387916), (1944, 286802880), (1960, 284461632), (2010, 277385472), (2016, 276559920), (2058, 270915840), (2080, 268050384), (2106, 264741120), (2144, 260048880), (2160, 258122592), (2184, 255286080), (2205, 252854784), (2240, 248903928), (2268, 245831040), (2304, 241989930), (2340, 238267008), (2345, 237758976), (2352, 237051360), (2412, 231154560), (2430, 229442304), (2457, 226920960), (2496, 223375320), (2520, 221247936), (2548, 218816640), (2560, 217790937), (2592, 215102160), (2613, 213373440), (2646, 210712320), (2680, 208039104), (2688, 207419940), (2730, 204228864), (2744, 203186880), (2808, 198555840), (2814, 198132480), (2835, 196664832), (2880, 193591944), (2912, 191464560), (2916, 191201920), (2940, 189641088), (3015, 184923648), (3024, 184373280), (3087, 180610560), (3120, 178700256), (3136, 177788520), (3159, 176494080), (3185, 175053312), (3216, 173365920), (3240, 172081728), (3276, 170190720), (3283, 169827840), (3328, 167531490), (3360, 165935952), (3402, 163887360), (3430, 162549504), (3456, 161326620), (3484, 160030080), (3510, 158844672), (3528, 158034240), (3584, 155564955), (3618, 154103040), (3640, 153171648), (3645, 152961536), (3744, 148916880), (3752, 148599360), (3780, 147498624), (3822, 145877760), (3840, 145193958), (3888, 143401440), (3920, 142230816), (3969, 140474880), (4020, 138692736), (4032, 138279960), (4095, 136152576), (4116, 135457920), (4160, 134025192), (4212, 132370560), (4221, 132088320), (4288, 130024440), (4320, 129061296), (4355, 128024064), (4368, 127643040), (4410, 126427392), (4459, 125038080), (4480, 124451964), (4536, 122915520), (4608, 120994965), (4680, 119133504), (4690, 118879488), (4704, 118525680), (4824, 115577280), (4860, 114721152), (4914, 113460480), (4992, 111687660), (5040, 110623968), (5096, 109408320), (5103, 109258240), (5145, 108366336), (5184, 107551080), (5226, 106686720), (5265, 105896448), (5292, 105356160), (5360, 104019552), (5376, 103709970), (5427, 102735360), (5460, 102114432), (5488, 101593440), (5616, 99277920), (5628, 99066240), (5670, 98332416), (5733, 97251840), (5760, 96795972), (5824, 95732280), (5832, 95600960), (5880, 94820544), (6030, 92461824), (6048, 92186640), (6097, 91445760), (6174, 90305280), (6240, 89350128), (6272, 88894260), (6318, 88247040), (6370, 87526656), (6432, 86682960), (6480, 86040864), (6552, 85095360), (6566, 84913920), (6615, 84284928), (6656, 83765745), (6720, 82967976), (6804, 81943680), (6860, 81274752), (6912, 80663310), (6968, 80015040), (7020, 79422336), (7035, 79252992), (7056, 79017120), (7236, 77051520), (7280, 76585824), (7290, 76480768), (7371, 75640320), (7488, 74458440), (7504, 74299680), (7560, 73749312), (7644, 72938880), (7680, 72596979), (7776, 71700720), (7839, 71124480), (7840, 71115408), (7938, 70237440), (8040, 69346368), (8064, 69139980), (8190, 68076288), (8232, 67728960), (8320, 67012596), (8424, 66185280), (8442, 66044160), (8505, 65554944), (8576, 65012220), (8640, 64530648), (8710, 64012032), (8736, 63821520), (8820, 63213696), (8918, 62519040), (8960, 62225982), (9045, 61641216), (9072, 61457760), (9261, 60203520), (9360, 59566752), (9380, 59439744), (9408, 59262840), (9477, 58831360), (9555, 58351104), (9648, 57788640), (9720, 57360576), (9828, 56730240), (9849, 56609280), (9984, 55843830), (10080, 55311984), (10192, 54704160), (10206, 54629120), (10290, 54183168), (10368, 53775540), (10452, 53343360), (10530, 52948224), (10584, 52678080), (10720, 52009776), (10752, 51854985), (10854, 51367680), (10920, 51057216), (10976, 50796720), (11232, 49638960), (11256, 49533120), (11340, 49166208), (11466, 48625920), (11520, 48397986), (11648, 47866140), (11664, 47800480), (11760, 47410272), (11907, 46824960), (12060, 46230912), (12096, 46093320), (12194, 45722880), (12285, 45384192), (12348, 45152640), (12480, 44675064), (12544, 44447130), (12636, 44123520), (12663, 44029440), (12740, 43763328), (12864, 43341480), (12960, 43020432), (13065, 42674688), (13104, 42547680), (13132, 42456960), (13230, 42142464), (13377, 41679360), (13440, 41483988), (13608, 40971840), (13720, 40637376), (13824, 40331655), (13936, 40007520), (14040, 39711168), (14070, 39626496), (14112, 39508560), (14472, 38525760), (14560, 38292912), (14580, 38240384), (14742, 37820160), (14976, 37229220), (15008, 37149840), (15120, 36874656), (15288, 36469440), (15435, 36122112), (15552, 35850360), (15678, 35562240), (15680, 35557704), (15795, 35298816), (15876, 35118720), (16080, 34673184), (16128, 34569990), (16281, 34245120), (16380, 34038144), (16415, 33965568), (16464, 33864480), (16640, 33506298), (16848, 33092640), (16884, 33022080), (17010, 32777472), (17152, 32506110), (17199, 32417280), (17280, 32265324), (17420, 32006016), (17472, 31910760), (17640, 31606848), (17836, 31259520), (17920, 31112991), (18090, 30820608), (18144, 30728880), (18291, 30481920), (18522, 30101760), (18720, 29783376), (18760, 29719872), (18816, 29631420), (18954, 29415680), (19110, 29175552), (19296, 28894320), (19440, 28680288), (19656, 28365120), (19698, 28304640), (19845, 28094976), (19968, 27921915), (20160, 27655992), (20384, 27352080), (20412, 27314560), (20580, 27091584), (20736, 26887770), (20904, 26671680), (21060, 26474112), (21105, 26417664), (21168, 26339040), (21440, 26004888), (21708, 25683840), (21840, 25528608), (21952, 25398360), (22113, 25213440), (22295, 25007616), (22464, 24819480), (22512, 24766560), (22680, 24583104), (22932, 24312960), (22981, 24261120), (23040, 24198993), (23296, 23933070), (23328, 23900240), (23517, 23708160), (23520, 23705136), (23814, 23412480), (24120, 23115456), (24192, 23046660), (24388, 22861440), (24570, 22692096), (24696, 22576320), (24960, 22337532), (25088, 22223565), (25272, 22061760), (25326, 22014720), (25480, 21881664), (25515, 21851648), (25728, 21670740), (25920, 21510216), (26130, 21337344), (26208, 21273840), (26264, 21228480), (26460, 21071232), (26754, 20839680), (26880, 20741994), (27135, 20547072), (27216, 20485920), (27440, 20318688), (27783, 20067840), (27872, 20003760), (28080, 19855584), (28140, 19813248), (28224, 19754280), (28665, 19450368), (28944, 19262880), (29120, 19146456), (29160, 19120192), (29484, 18910080), (29547, 18869760), (29952, 18614610), (30016, 18574920), (30240, 18437328), (30485, 18289152), (30576, 18234720), (30870, 18061056), (31104, 17925180), (31356, 17781120), (31360, 17778852), (31590, 17649408), (31752, 17559360), (32160, 17336592), (32256, 17284995), (32562, 17122560), (32760, 17019072), (32830, 16982784), (32928, 16932240), (33280, 16753149), (33696, 16546320), (33768, 16511040), (34020, 16388736), (34304, 16253055), (34398, 16208640), (34560, 16132662), (34840, 16003008), (34944, 15955380), (35280, 15803424), (35672, 15629760), (35721, 15608320), (36180, 15410304), (36288, 15364440), (36582, 15240960), (36855, 15128064), (37044, 15050880), (37440, 14891688), (37520, 14859936), (37632, 14815710), (37908, 14707840), (37989, 14676480), (38220, 14587776), (38592, 14447160), (38880, 14340144), (39195, 14224896), (39312, 14182560), (39396, 14152320), (39690, 14047488), (40131, 13893120), (40320, 13827996), (40768, 13676040), (40824, 13657280), (41160, 13545792), (41472, 13443885), (41808, 13335840), (42120, 13237056), (42210, 13208832), (42336, 13169520), (42679, 13063680), (42880, 13002444), (43416, 12841920), (43680, 12764304), (43904, 12699180), (44226, 12606720), (44590, 12503808), (44928, 12409740), (45024, 12383280), (45360, 12291552), (45864, 12156480), (45962, 12130560), (46305, 12040704), (46592, 11966535), (46656, 11950120), (47034, 11854080), (47040, 11852568), (47385, 11766272), (47628, 11706240), (48240, 11557728), (48384, 11523330), (48776, 11430720), (48843, 11415040), (49140, 11346048), (49245, 11321856), (49392, 11288160), (49920, 11168766), (50544, 11030880), (50652, 11007360), (50960, 10940832), (51030, 10925824), (51456, 10835370), (51597, 10805760), (51840, 10755108), (52260, 10668672), (52416, 10636920), (52528, 10614240), (52920, 10535616), (53508, 10419840), (53760, 10370997), (54270, 10273536), (54432, 10242960), (54873, 10160640), (54880, 10159344), (55566, 10033920), (55744, 10001880), (56160, 9927792), (56280, 9906624), (56448, 9877140), (57330, 9725184), (57888, 9631440), (58240, 9573228), (58320, 9560096), (58968, 9455040), (59094, 9434880), (59535, 9364992), (59904, 9307305), (60032, 9287460), (60480, 9218664), (60970, 9144576), (61152, 9117360), (61740, 9030528), (62208, 8962590), (62712, 8890560), (62720, 8889426), (63180, 8824704), (63315, 8805888), (63504, 8779680), (64320, 8668296), (65124, 8561280), (65520, 8509536), (65660, 8491392), (65856, 8466120), (66339, 8404480), (66885, 8335872), (67392, 8273160), (67536, 8255520), (68040, 8194368), (68796, 8104320), (68943, 8087040), (69120, 8066331), (69680, 8001504), (69888, 7977690), (70551, 7902720), (70560, 7901712), (71344, 7814880), (71442, 7804160), (72360, 7705152), (72576, 7682220), (73164, 7620480), (73710, 7564032), (74088, 7525440), (74880, 7445844), (75040, 7429968), (75264, 7407855), (75816, 7353920), (75978, 7338240), (76440, 7293888), (77184, 7223580), (77760, 7170072), (78390, 7112448), (78624, 7091280), (78792, 7076160), (79380, 7023744), (80262, 6946560), (80640, 6913998), (81405, 6849024), (81536, 6838020), (81648, 6828640), (82320, 6772896), (83349, 6689280), (83616, 6667920), (84240, 6618528), (84420, 6604416), (84672, 6584760), (85358, 6531840), (85760, 6501222), (85995, 6483456), (86832, 6420960), (87360, 6382152), (87808, 6349590), (88452, 6303360), (88641, 6289920), (89180, 6251904), (89856, 6204870), (90048, 6191640), (90720, 6145776), (91455, 6096384), (91728, 6078240), (91924, 6065280), (92610, 6020352), (93312, 5975060), (94068, 5927040), (94080, 5926284), (94770, 5883136), (95256, 5853120), (96480, 5778864), (96768, 5761665), (97552, 5715360), (97686, 5707520), (98280, 5673024), (98490, 5660928), (98784, 5644080), (99840, 5584383), (101088, 5515440), (101304, 5503680), (101920, 5470416), (102060, 5462912), (102912, 5417685), (103194, 5402880), (103680, 5377554), (104520, 5334336), (104832, 5318460), (105056, 5307120), (105840, 5267808), (107016, 5209920), (108540, 5136768), (108864, 5121480), (109746, 5080320), (109760, 5079672), (110565, 5042688), (111132, 5016960), (111488, 5000940), (112320, 4963896), (112560, 4953312), (112896, 4938570), (113967, 4892160), (114660, 4862592), (114905, 4852224), (115776, 4815720), (116480, 4786614), (116640, 4780048), (117585, 4741632), (117936, 4727520), (118188, 4717440), (119070, 4682496), (120064, 4643730), (120393, 4631040), (120960, 4609332), (121940, 4572288), (122304, 4558680), (123480, 4515264), (124416, 4481295), (125424, 4445280), (125440, 4444713), (126360, 4412352), (126630, 4402944), (127008, 4389840), (128037, 4354560), (128640, 4334148), (130248, 4280640), (131040, 4254768), (131320, 4245696), (131712, 4233060), (132678, 4202240), (133770, 4167936), (134784, 4136580), (135072, 4127760), (136080, 4097184), (137592, 4052160), (137886, 4043520), (138915, 4013568), (139360, 4000752), (139776, 3988845), (141102, 3951360), (141120, 3950856), (142688, 3907440), (142884, 3902080), (144720, 3852576), (145152, 3841110), (146328, 3810240), (147420, 3782016), (147735, 3773952), (148176, 3762720), (149760, 3722922), (150080, 3714984), (151632, 3676960), (151956, 3669120), (152880, 3646944), (154368, 3611790), (154791, 3601920), (155520, 3585036), (156780, 3556224), (157248, 3545640), (157584, 3538080), (158760, 3511872), (160524, 3473280), (161280, 3456999), (162810, 3424512), (163072, 3419010), (163296, 3414320), (164619, 3386880), (164640, 3386448), (166698, 3344640), (167232, 3333960), (168480, 3309264), (168840, 3302208), (169344, 3292380), (170716, 3265920), (171520, 3250611), (171990, 3241728), (173664, 3210480), (174720, 3191076), (175616, 3174795), (176904, 3151680), (177282, 3144960), (178360, 3125952), (178605, 3121664), (179712, 3102435), (180096, 3095820), (181440, 3072888), (182910, 3048192), (183456, 3039120), (183848, 3032640), (185220, 3010176), (186624, 2987530), (188136, 2963520), (188160, 2963142), (189540, 2941568), (189945, 2935296), (190512, 2926560), (192960, 2889432), (195104, 2857680), (195372, 2853760), (196560, 2836512), (196980, 2830464), (197568, 2822040), (200655, 2778624), (202176, 2757720), (202608, 2751840), (203840, 2735208), (204120, 2731456), (206388, 2701440), (206829, 2695680), (207360, 2688777), (209040, 2667168), (209664, 2659230), (210112, 2653560), (211653, 2634240), (211680, 2633904), (213395, 2612736), (214032, 2604960), (217080, 2568384), (217728, 2560740), (219492, 2540160), (219520, 2539836), (221130, 2521344), (222264, 2508480), (222976, 2500470), (224640, 2481948), (225120, 2476656), (225792, 2469285), (227934, 2446080), (229320, 2431296), (229810, 2426112), (231552, 2407860), (232960, 2393307), (233280, 2390024), (235170, 2370816), (235872, 2363760), (236376, 2358720), (238140, 2341248), (240128, 2321865), (240786, 2315520), (241920, 2304666), (243880, 2286144), (244215, 2283008), (244608, 2279340), (246960, 2257632), (250047, 2229760), (250848, 2222640), (252720, 2206176), (253260, 2201472), (254016, 2194920), (256074, 2177280), (257280, 2167074), (257985, 2161152), (260496, 2140320), (262080, 2127384), (262640, 2122848), (263424, 2116530), (265356, 2101120), (265923, 2096640), (267540, 2083968), (269568, 2068290), (270144, 2063880), (272160, 2048592), (274365, 2032128), (275184, 2026080), (275772, 2021760), (277830, 2006784), (278720, 2000376), (282204, 1975680), (282240, 1975428), (285376, 1953720), (285768, 1951040), (289440, 1926288), (290304, 1920555), (292656, 1905120), (294840, 1891008), (295470, 1886976), (296352, 1881360), (298753, 1866240), (299520, 1861461), (300160, 1857492), (303264, 1838480), (303912, 1834560), (305760, 1823472), (308736, 1805895), (309582, 1800960), (311040, 1792518), (313560, 1778112), (314496, 1772820), (315168, 1769040), (317520, 1755936), (321048, 1736640), (325620, 1712256), (326144, 1709505), (326592, 1707160), (329238, 1693440), (329280, 1693224), (331695, 1680896), (333396, 1672320), (334464, 1666980), (336960, 1654632), (337680, 1651104), (338688, 1646190), (341432, 1632960), (341901, 1630720), (343980, 1620864), (344715, 1617408), (347328, 1605240), (349440, 1595538), (352755, 1580544), (353808, 1575840), (354564, 1572480), (356720, 1562976), (357210, 1560832), (360192, 1547910), (361179, 1543680), (362880, 1536444), (365820, 1524096), (366912, 1519560), (367696, 1516320), (370440, 1505088), (373248, 1493765), (376272, 1481760), (376320, 1481571), (379080, 1470784), (379890, 1467648), (381024, 1463280), (384111, 1451520), (385920, 1444716), (390208, 1428840), (390744, 1426880), (393120, 1418256), (393960, 1415232), (395136, 1411020), (401310, 1389312), (404352, 1378860), (405216, 1375920), (407680, 1367604), (408240, 1365728), (412776, 1350720), (413658, 1347840), (416745, 1337856), (418080, 1333584), (419328, 1329615), (420224, 1326780), (423306, 1317120), (423360, 1316952), (426790, 1306368), (428064, 1302480), (434160, 1284192), (435456, 1280370), (438984, 1270080), (439040, 1269918), (442260, 1260672), (443205, 1257984), (444528, 1254240), (445952, 1250235), (449280, 1240974), (450240, 1238328), (455868, 1223040), (458640, 1215648), (459620, 1213056), (463104, 1203930), (464373, 1200640), (466560, 1195012), (470340, 1185408), (471744, 1181880), (472752, 1179360), (476280, 1170624), (481572, 1157760), (483840, 1152333), (487760, 1143072), (488430, 1141504), (489216, 1139670), (493857, 1128960), (493920, 1128816), (500094, 1114880), (501696, 1111320), (505440, 1103088), (506520, 1100736), (508032, 1097460), (512148, 1088640), (514560, 1083537), (515970, 1080576), (520992, 1070160), (524160, 1063692), (525280, 1061424), (526848, 1058265), (530712, 1050560), (531846, 1048320), (535080, 1041984), (539136, 1034145), (540288, 1031940), (544320, 1024296), (548730, 1016064), (550368, 1013040), (551544, 1010880), (555660, 1003392), (557440, 1000188), (564408, 987840), (564480, 987714), (569835, 978432), (570752, 976860), (571536, 975520), (578880, 963144), (585312, 952560), (589680, 945504), (590940, 943488), (592704, 940680), (597506, 933120), (600320, 928746), (601965, 926208), (606528, 919240), (607824, 917280), (611520, 911736), (619164, 900480), (620487, 898560), (622080, 896259), (627120, 889056), (628992, 886410), (630336, 884520), (634959, 878080), (635040, 877968), (640185, 870912), (642096, 868320), (651240, 856128), (653184, 853580), (658476, 846720), (658560, 846612), (663390, 840448), (666792, 836160), (668928, 833490), (673920, 827316), (675360, 825552), (677376, 823095), (682864, 816480), (683802, 815360), (687960, 810432), (689430, 808704), (694656, 802620), (698880, 797769), (705510, 790272), (707616, 787920), (709128, 786240), (713440, 781488), (714420, 780416), (720384, 773955), (722358, 771840), (725760, 768222), (731640, 762048), (733824, 759780), (735392, 758160), (740880, 752544)]