5218311185280

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1\times {\mathrm{149}}^1$

素因数の和:298

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 30, 31, 32, 36, 37, 38, 40, 45, 48, 54, 57, 60, 62, 64, 72, 74, 76, 80, 81, 90, 93, 95, 96, 108, 111, 114, 120, 124, 128, 135, 144, 148, 149, 152, 155, 160, 162, 171, 180, 185, 186, 190, 192, 216, 222, 228, 240, 248, 270, 279, 285, 288, 296, 298, 304, 310, 320, 324, 333, 342, 360, 370, 372, 380, 384, 405, 432, 444, 447, 456, 465, 480, 496, 513, 540, 555, 558, 570, 576, 589, 592, 596, 608, 620, 640, 648, 666, 684, 703, 720, 740, 744, 745, 760, 810, 837, 855, 864, 888, 894, 912, 930, 960, 961, 992, 999, 1026, 1080, 1110, 1116, 1140, 1147, 1152, 1178, 1184, 1192, 1216, 1240, 1296, 1332, 1341, 1368, 1395, 1406, 1440, 1480, 1488, 1490, 1520, 1539, 1620, 1665, 1674, 1710, 1728, 1767, 1776, 1788, 1824, 1860, 1920, 1922, 1984, 1998, 2052, 2109, 2160, 2220, 2232, 2235, 2280, 2294, 2356, 2368, 2384, 2432, 2480, 2511, 2565, 2592, 2664, 2682, 2736, 2790, 2812, 2831, 2880, 2883, 2945, 2960, 2976, 2980, 2997, 3040, 3078, 3240, 3330, 3348, 3420, 3441, 3456, 3515, 3534, 3552, 3576, 3648, 3720, 3844, 3968, 3996, 4023, 4104, 4185, 4218, 4320, 4440, 4464, 4470, 4560, 4588, 4619, 4712, 4736, 4768, 4805, 4960, 4995, 5022, 5130, 5184, 5301, 5328, 5364, 5472, 5513, 5580, 5624, 5662, 5735, 5760, 5766, 5890, 5920, 5952, 5960, 5994, 6080, 6156, 6327, 6480, 6660, 6696, 6705, 6840, 6882, 7030, 7068, 7104, 7152, 7296, 7440, 7688, 7695, 7992, 8046, 8208, 8370, 8436, 8493, 8640, 8649, 8835, 8880, 8928, 8940, 9120, 9176, 9238, 9424, 9536, 9610, 9920, 9990, 10044, 10260, 10323, 10368, 10545, 10602, 10656, 10728, 10944, 11026, 11160, 11248, 11324, 11470, 11532, 11780, 11840, 11904, 11920, 11988, 12069, 12160, 12312, 12555, 12654, 12960, 13320, 13392, 13410, 13680, 13764, 13857, 14060, 14136, 14155, 14208, 14304, 14415, 14880, 14985, 15376, 15390, 15903, 15984, 16092, 16416, 16539, 16740, 16872, 16986, 17205, 17280, 17298, 17670, 17760, 17856, 17880, 18240, 18259, 18352, 18476, 18848, 18981, 19072, 19220, 19840, 19980, 20088, 20115, 20520, 20646, 21090, 21204, 21312, 21456, 21793, 21888, 22052, 22320, 22496, 22648, 22940, 23064, 23095, 23560, 23680, 23840, 23976, 24138, 24624, 25110, 25308, 25479, 25920, 25947, 26505, 26640, 26784, 26820, 27360, 27528, 27565, 27714, 28120, 28272, 28310, 28608, 28830, 29760, 29970, 30752, 30780, 30969, 31635, 31806, 31968, 32184, 32832, 33078, 33480, 33744, 33972, 34410, 34596, 35340, 35520, 35557, 35712, 35760, 36480, 36518, 36704, 36952, 37696, 37962, 38440, 39960, 40176, 40230, 41040, 41292, 41571, 42180, 42408, 42465, 42624, 42912, 43245, 43586, 44104, 44640, 44992, 45296, 45880, 46128, 46190, 47120, 47680, 47709, 47952, 48276, 49248, 49617, 50220, 50616, 50958, 51615, 51840, 51894, 53010, 53280, 53568, 53640, 54720, 54777, 55056, 55130, 55428, 56240, 56544, 56620, 56943, 57216, 57660, 59520, 59940, 60345, 61504, 61560, 61938, 63270, 63612, 63936, 64368, 65379, 65664, 66156, 66960, 67488, 67944, 68820, 69192, 69285, 70680, 71040, 71114, 71520, 73036, 73408, 73904, 75392, 75924, 76437, 76880, 77841, 79515, 79920, 80352, 80460, 82080, 82584, 82695, 83142, 84360, 84816, 84930, 85824, 86490, 87172, 87761, 88208, 89280, 89984, 90592, 91295, 91760, 92256, 92380, 92907, 94240, 94905, 95360, 95418, 95904, 96552, 98496, 99234, 100440, 101232, 101916, 103230, 103788, 104747, 106020, 106560, 106671, 107136, 107280, 108965, 109440, 109554, 110112, 110260, 110856, 112480, 113088, 113240, 113886, 115320, 119880, 120690, 123008, 123120, 123876, 124713, 126540, 127224, 127395, 127872, 128736, 129735, 130758, 132312, 133920, 134976, 135888, 137640, 138384, 138570, 141360, 142228, 143040, 143189, 146072, 146816, 147808, 148851, 151848, 152874, 153760, 154845, 155682, 159030, 159840, 160704, 160920, 164160, 164331, 165168, 165390, 166284, 168720, 169632, 169860, 170903, 171648, 172980, 174344, 175522, 176416, 177785, 178560, 181184, 182590, 183520, 184512, 184760, 185814, 188480, 189810, 190836, 191808, 193104, 196137, 196992, 198468, 200880, 202464, 203832, 206460, 207576, 207855, 209494, 212040, 213120, 213342, 214560, 217930, 219108, 220224, 220520, 221712, 224960, 226176, 226480, 227772, 229311, 230640, 238545, 239760, 241380, 246240, 247752, 248085, 249426, 253080, 254448, 254790, 257472, 259470, 261516, 263283, 264624, 267840, 269952, 271776, 273885, 275280, 276768, 277140, 282720, 284456, 284715, 286080, 286378, 292144, 295616, 297702, 303696, 305748, 307520, 309690, 311364, 314241, 318060, 319680, 320013, 321408, 321840, 326895, 328320, 328662, 330336, 330780, 332568, 337440, 339264, 339720, 341806, 345960, 348688, 351044, 352832, 355570, 362368, 365180, 367040, 369024, 369520, 371628, 374139, 376960, 379620, 381672, 382185, 383616, 386208, 389205, 392274, 396936, 401760, 404928, 407664, 412920, 415152, 415710, 418988, 424080, 426684, 429120, 429567, 435860, 438216, 438805, 440448, 441040, 443424, 446553, 449920, 452960, 455544, 458622, 461280, 464535, 477090, 479520, 482760, 492480, 492993, 495504, 496170, 498852, 506160, 508896, 509580, 512709, 514944, 518940, 523032, 523735, 526566, 529248, 533355, 535680, 543552, 547770, 550560, 553536, 554280, 565440, 568912, 569430, 572756, 584288, 588411, 591232, 595404, 607392, 611496, 615040, 619380, 622728, 623565, 628482, 636120, 639360, 640026, 643680, 653790, 657324, 660672, 661560, 665136, 674880, 675583, 678528, 679440, 683612, 691920, 697376, 702088, 705664, 711140, 715945, 730360, 734080, 739040, 743256, 744255, 748278, 759240, 763344, 764370, 772416, 778410, 784548, 789849, 793872, 803520, 809856, 815328, 821655, 825840, 830304, 831420, 837976, 848160, 853368, 854515, 858240, 859134, 871720, 876432, 877610, 882080, 886848, 893106, 905920, 911088, 917244, 922560, 929070, 942723, 954180, 959040, 960039, 965520, 980685, 984960, 985986, 991008, 992340, 997704, 1012320, 1017792, 1019160, 1025418, 1037880, 1046064, 1047470, 1053132, 1058496, 1066710, 1087104, 1095540, 1101120, 1107072, 1108560, 1130880, 1137824, 1138860, 1145512, 1146555, 1168576, 1176822, 1190808, 1214784, 1222992, 1238760, 1245456, 1247130, 1256964, 1272240, 1280052, 1287360, 1288701, 1307580, 1314648, 1316415, 1321344, 1323120, 1330272, 1349760, 1351166, 1358880, 1367224, 1383840, 1394752, 1404176, 1422280, 1431890, 1460720, 1478080, 1478979, 1486512, 1488510, 1496556, 1518480, 1526688, 1528740, 1538127, 1544832, 1556820, 1569096, 1571205, 1579698, 1587744, 1600065, 1607040, 1630656, 1643310, 1651680, 1660608, 1662840, 1675952, 1696320, 1706736, 1709030, 1718268, 1743440, 1752864, 1755220, 1764160, 1765233, 1773696, 1786212, 1811840, 1822176, 1834488, 1845120, 1858140, 1870695, 1885446, 1908360, 1918080, 1920078, 1931040, 1961370, 1971972, 1982016, 1984680, 1995408, 2024640, 2026749, 2035584, 2038320, 2050836, 2075760, 2092128, 2094940, 2106264, 2116992, 2133420, 2147835, 2191080, 2202240, 2217120, 2232765, 2275648, 2277720, 2291024, 2293110, 2337152, 2353644, 2369547, 2381616, 2429568, 2445984, 2464965, 2477520, 2490912, 2494260, 2513928, 2544480, 2560104, 2563545, 2574720, 2577402, 2615160, 2629296, 2632830, 2646240, 2660544, 2702332, 2717760, 2720591, 2734448, 2767680, 2789504, 2808352, 2828169, 2844560, 2863780, 2880117, 2921440, 2942055, 2956160, 2957958, 2973024, 2977020, 2993112, 3036960, 3053376, 3057480, 3076254, 3113640, 3138192, 3142410, 3159396, 3175488, 3200130, 3247157, 3261312, 3286620, 3303360, 3321216, 3325680, 3351904, 3377915, 3392640, 3413472, 3418060, 3436536, 3486880, 3505728, 3510440, 3528320, 3530466, 3572424, 3644352, 3668976, 3716280, 3741390, 3770892, 3816720, 3840156, 3862080, 3866103, 3922740, 3943944, 3949245, 3964032, 3969360, 3990816, 4049280, 4053498, 4076640, 4101672, 4151520, 4184256, 4189880, 4212528, 4266840, 4295670, 4382160, 4434240, 4465530, 4551296, 4555440, 4582048, 4586220, 4614381, 4707288, 4713615, 4739094, 4763232, 4800195, 4891968, 4929930, 4955040, 4981824, 4988520, 5027856, 5088960, 5120208, 5127090, 5154804, 5230320, 5258592, 5265660, 5292480, 5297993, 5321088, 5404664, 5435520, 5441182, 5468896, 5535360, 5616704, 5656338, 5689120, 5727560, 5760234, 5842880, 5884110, 5915916, 5946048, 5954040, 5986224, 6073920, 6080247, 6106752, 6114960, 6152508, 6227280, 6276384, 6284820, 6318792, 6350976, 6400260, 6443505, 6494314, 6573240, 6606720, 6651360, 6703808, 6755830, 6826944, 6836120, 6873072, 6973760, 7011456, 7020880, 7060932, 7108641, 7144848, 7288704, 7337952, 7394895, 7432560, 7482780, 7541784, 7633440, 7680312, 7690635, 7724160, 7732206, 7845480, 7887888, 7898490, 7938720, 7981632, 8106996, 8153280, 8161773, 8203344, 8303040, 8368512, 8379760, 8425056, 8484507, 8533680, 8591340, 8764320, 8826165, 8868480, 8931060, 9110880, 9164096, 9172440, 9228762, 9414576, 9427230, 9478188, 9526464, 9600390, 9741471, 9783936, 9859860, 9910080, 9963648, 9977040, 10055712, 10133745, 10177920, 10240416, 10254180, 10309608, 10460640, 10517184, 10531320, 10584960, 10595986, 10809328, 10882364, 10937792, 11233408, 11312676, 11378240, 11455120, 11520468, 11598309, 11685760, 11768220, 11831832, 11847735, 11892096, 11908080, 11972448, 12147840, 12160494, 12229920, 12305016, 12454560, 12552768, 12569640, 12637584, 12800520, 12887010, 12988628, 13146480, 13302720, 13407616, 13511660, 13602955, 13653888, 13672240, 13746144, 13843143, 13947520, 14041760, 14121864, 14140845, 14217282, 14289696, 14400585, 14675904, 14789790, 14865120, 14965560, 15083568, 15266880, 15360624, 15381270, 15464412, 15690960, 15775776, 15796980, 15877440, 15893979, 15963264, 16213992, 16235785, 16306560, 16323546, 16406688, 16606080, 16759520, 16850112, 16969014, 17067360, 17182680, 17528640, 17652330, 17862120, 18221760, 18240741, 18328192, 18344880, 18457524, 18829152, 18854460, 18956376, 19052928, 19200780, 19330515, 19482942, 19719720, 19820160, 19954080, 20111424, 20267490, 20480832, 20508360, 20619216, 20921280, 21034368, 21062640, 21191972, 21618656, 21764728, 21875584, 22625352, 22756480, 22910240, 23040936, 23071905, 23196618, 23536440, 23663664, 23695470, 23816160, 23944896, 24320988, 24459840, 24485319, 24610032, 24909120, 25105536, 25139280, 25275168, 25601040, 25774020, 25977256, 26292960, 26489965, 26605440, 27023320, 27205910, 27344480, 27492288, 27686286, 28083520, 28243728, 28281690, 28434564, 28579392, 28801170, 29224413, 29351808, 29579580, 29730240, 29931120, 30167136, 30401235, 30533760, 30721248, 30762540, 30928824, 31381920, 31551552, 31593960, 31754880, 31787958, 32427984, 32471570, 32647092, 32813376, 33519040, 33700224, 33938028, 34134720, 34365360, 35057280, 35304660, 35543205, 35724240, 36443520, 36481482, 36689760, 36915048, 37658304, 37708920, 37912752, 38401560, 38661030, 38965884, 39439440, 39908160, 40222848, 40534980, 40808865, 40961664, 41016720, 41238432, 41842560, 42125280, 42383944, 42422535, 43237312, 43529456, 45250704, 45820480, 46081872, 46143810, 46393236, 47072880, 47327328, 47390940, 47632320, 47681937, 47889792, 48641976, 48707355, 48919680, 48970638, 49220064, 49818240, 50278560, 50550336, 51202080, 51548040, 51954512, 52585920, 52979930, 54046640, 54411820, 54688960, 54722223, 54984576, 55372572, 56167040, 56487456, 56563380, 56869128, 57158784, 57602340, 57991545, 58448826, 59159160, 59460480, 59862240, 60334272, 60802470, 61442496, 61525080, 61857648, 62763840, 63103104, 63187920, 63575916, 64855968, 64943140, 65294184, 65626752, 67038080, 67876056, 68269440, 68730720, 69215715, 70609320, 71086410, 71448480, 72962964, 73379520, 73455957, 73830096, 75316608, 75417840, 75825504, 76803120, 77322060, 77931768, 78878880, 79469895, 79816320, 81069960, 81617730, 82033440, 82476864, 84250560, 84767888, 84845070, 86474624, 87058912, 87673239, 90501408, 91203705, 91640960, 92163744, 92287620, 92786472, 94145760, 94654656, 94781880, 95264640, 95363874, 97283952, 97414710, 97941276, 98440128, 100557120, 100661867, 101100672, 102404160, 103096080, 103909024, 105171840, 105959860, 108093280, 108823640, 109377920, 109444446, 110745144, 112974912, 113126760, 113738256, 115204680, 115983090, 116897652, 118318320, 119724480, 120668544, 121604940, 122426595, 122884992, 123050160, 123715296, 125527680, 126375840, 127151832, 129711936, 129886280, 130588368, 135752112, 137461440, 138431430, 141218640, 142172820, 142896960, 143045811, 145925928, 146122065, 146759040, 146911914, 147660192, 150835680, 151651008, 153606240, 154644120, 155863536, 157757760, 158939790, 162139920, 163235460, 164066880, 164953728, 168501120, 169535776, 169690140, 174117824, 175346478, 181002816, 182407410, 184327488, 184575240, 185572944, 188291520, 189309312, 189563760, 190727748, 194567904, 194829420, 195882552, 196880256, 201114240, 201323734, 204808320, 206192160, 207818048, 211919720, 216186560, 217647280, 218888892, 220367871, 221490288, 225949824, 226253520, 227476512, 230409360, 231966180, 233795304, 236636640, 238409685, 239448960, 243209880, 244853190, 246100320, 247430592, 252751680, 254303664, 259423872, 259772560, 261176736, 263019717, 271504224, 273611115, 274922880, 276862860, 282437280, 284345640, 285793920, 286091622, 291851856, 292244130, 293823828, 295320384, 301671360, 301985601, 303302016, 307212480, 309288240, 311727072, 315515520, 317879580, 324279840, 326470920, 328133760, 339071552, 339380280, 348235648, 350692956, 362005632, 364814820, 367279785, 368654976, 369150480, 371145888, 376583040, 379127520, 381455496, 389135808, 389658840, 391765104, 402647468, 412384320, 415636096, 423839440, 429137433, 432373120, 435294560, 437777784, 438366195, 440735742, 442980576, 452507040, 454953024, 460818720, 463932360, 467590608, 473273280, 476819370, 486419760, 489706380, 492200640, 494861184, 503309335, 505503360, 508607328, 519545120, 522353472, 526039434, 543008448, 547222230, 553725720, 564874560, 568691280, 572183244, 583703712, 584488260, 587647656, 590640768, 603342720, 603971202, 614424960, 618576480, 623454144, 635759160, 648559680, 652941840, 678143104, 678760560, 701385912, 715229055, 729629640, 734559570, 738300960, 742291776, 758255040, 762910992, 778271616, 779317680, 783530208, 805294936, 824768640, 847678880, 858274866, 870589120, 875555568, 876732390, 881471484, 885961152, 905014080, 905956803, 909906048, 921637440, 927864720, 935181216, 946546560, 953638740, 972839520, 979412760, 984401280, 1006618670, 1017214656, 1039090240, 1044706944, 1052078868, 1086016896, 1094444460, 1101839355, 1107451440, 1129749120, 1137382560, 1144366488, 1167407424, 1168976520, 1175295312, 1207942404, 1237152960, 1246908288, 1271518320, 1297119360, 1305883680, 1315098585, 1357521120, 1402771824, 1430458110, 1459259280, 1469119140, 1476601920, 1484583552, 1509928005, 1516510080, 1525821984, 1558635360, 1567060416, 1610589872, 1695357760, 1716549732, 1741178240, 1751111136, 1753464780, 1762942968, 1771922304, 1810028160, 1811913606, 1843274880, 1855729440, 1870362432, 1907277480, 1945679040, 1958825520, 2013237340, 2034429312, 2078180480, 2104157736, 2145687165, 2188888920, 2203678710, 2214902880, 2274765120, 2288732976, 2334814848, 2337953040, 2350590624, 2415884808, 2474305920, 2543036640, 2611767360, 2630197170, 2715042240, 2717870409, 2805543648, 2860916220, 2918518560, 2938238280, 2953203840, 3019856010, 3051643968, 3117270720, 3134120832, 3221179744, 3390715520, 3433099464, 3502222272, 3506929560, 3525885936, 3623827212, 3711458880, 3740724864, 3814554960, 3891358080, 3917651040, 4026474680, 4208315472, 4291374330, 4377777840, 4407357420, 4429805760, 4529784015, 4549530240, 4577465952, 4675906080, 4701181248, 4831769616, 5086073280, 5223534720, 5260394340, 5430084480, 5435740818, 5611087296, 5721832440, 5837037120, 5876476560, 6039712020, 6103287936, 6234541440, 6442359488, 6866198928, 7004444544, 7013859120, 7051771872, 7247654424, 7422917760, 7629109920, 7835302080, 8052949360, 8153611227, 8416630944, 8582748660, 8755555680, 8814714840, 8859611520, 9059568030, 9154931904, 9351812160, 9402362496, 9663539232, 10172146560, 10520788680, 10871481636, 11222174592, 11443664880, 11674074240, 11752953120, 12079424040, 12884718976, 13589352045, 13732397856, 14027718240, 14103543744, 14495308848, 15258219840, 15670604160, 16105898720, 16307222454, 16833261888, 17165497320, 17511111360, 17629429680, 18119136060, 18309863808, 18703624320, 19327078464, 21041577360, 21742963272, 22887329760, 23505906240, 24158848080, 27178704090, 27464795712, 28055436480, 28207087488, 28990617696, 30516439680, 32211797440, 32614444908, 33666523776, 34330994640, 35022222720, 35258859360, 36238272120, 38654156928, 40768056135, 42083154720, 43485926544, 45774659520, 47011812480, 48317696160, 54357408180, 54929591424, 56110872960, 57981235392, 64423594880, 65228889816, 68661989280, 70517718720, 72476544240, 81536112270, 84166309440, 86971853088, 91549319040, 96635392320, 108714816360, 115962470784, 130457779632, 137323978560, 141035437440, 144953088480, 163072224540, 168332618880, 173943706176, 193270784640, 217429632720, 260915559264, 274647957120, 289906176960, 326144449080, 347887412352, 434859265440, 521831118528, 579812353920, 652288898160, 869718530880, 1043662237056, 1304577796320, 1739437061760, 2609155592640, 5218311185280]

約数ペア:

[(1, 5218311185280), (2, 2609155592640), (3, 1739437061760), (4, 1304577796320), (5, 1043662237056), (6, 869718530880), (8, 652288898160), (9, 579812353920), (10, 521831118528), (12, 434859265440), (15, 347887412352), (16, 326144449080), (18, 289906176960), (19, 274647957120), (20, 260915559264), (24, 217429632720), (27, 193270784640), (30, 173943706176), (31, 168332618880), (32, 163072224540), (36, 144953088480), (37, 141035437440), (38, 137323978560), (40, 130457779632), (45, 115962470784), (48, 108714816360), (54, 96635392320), (57, 91549319040), (60, 86971853088), (62, 84166309440), (64, 81536112270), (72, 72476544240), (74, 70517718720), (76, 68661989280), (80, 65228889816), (81, 64423594880), (90, 57981235392), (93, 56110872960), (95, 54929591424), (96, 54357408180), (108, 48317696160), (111, 47011812480), (114, 45774659520), (120, 43485926544), (124, 42083154720), (128, 40768056135), (135, 38654156928), (144, 36238272120), (148, 35258859360), (149, 35022222720), (152, 34330994640), (155, 33666523776), (160, 32614444908), (162, 32211797440), (171, 30516439680), (180, 28990617696), (185, 28207087488), (186, 28055436480), (190, 27464795712), (192, 27178704090), (216, 24158848080), (222, 23505906240), (228, 22887329760), (240, 21742963272), (248, 21041577360), (270, 19327078464), (279, 18703624320), (285, 18309863808), (288, 18119136060), (296, 17629429680), (298, 17511111360), (304, 17165497320), (310, 16833261888), (320, 16307222454), (324, 16105898720), (333, 15670604160), (342, 15258219840), (360, 14495308848), (370, 14103543744), (372, 14027718240), (380, 13732397856), (384, 13589352045), (405, 12884718976), (432, 12079424040), (444, 11752953120), (447, 11674074240), (456, 11443664880), (465, 11222174592), (480, 10871481636), (496, 10520788680), (513, 10172146560), (540, 9663539232), (555, 9402362496), (558, 9351812160), (570, 9154931904), (576, 9059568030), (589, 8859611520), (592, 8814714840), (596, 8755555680), (608, 8582748660), (620, 8416630944), (640, 8153611227), (648, 8052949360), (666, 7835302080), (684, 7629109920), (703, 7422917760), (720, 7247654424), (740, 7051771872), (744, 7013859120), (745, 7004444544), (760, 6866198928), (810, 6442359488), (837, 6234541440), (855, 6103287936), (864, 6039712020), (888, 5876476560), (894, 5837037120), (912, 5721832440), (930, 5611087296), (960, 5435740818), (961, 5430084480), (992, 5260394340), (999, 5223534720), (1026, 5086073280), (1080, 4831769616), (1110, 4701181248), (1116, 4675906080), (1140, 4577465952), (1147, 4549530240), (1152, 4529784015), (1178, 4429805760), (1184, 4407357420), (1192, 4377777840), (1216, 4291374330), (1240, 4208315472), (1296, 4026474680), (1332, 3917651040), (1341, 3891358080), (1368, 3814554960), (1395, 3740724864), (1406, 3711458880), (1440, 3623827212), (1480, 3525885936), (1488, 3506929560), (1490, 3502222272), (1520, 3433099464), (1539, 3390715520), (1620, 3221179744), (1665, 3134120832), (1674, 3117270720), (1710, 3051643968), (1728, 3019856010), (1767, 2953203840), (1776, 2938238280), (1788, 2918518560), (1824, 2860916220), (1860, 2805543648), (1920, 2717870409), (1922, 2715042240), (1984, 2630197170), (1998, 2611767360), (2052, 2543036640), (2109, 2474305920), (2160, 2415884808), (2220, 2350590624), (2232, 2337953040), (2235, 2334814848), (2280, 2288732976), (2294, 2274765120), (2356, 2214902880), (2368, 2203678710), (2384, 2188888920), (2432, 2145687165), (2480, 2104157736), (2511, 2078180480), (2565, 2034429312), (2592, 2013237340), (2664, 1958825520), (2682, 1945679040), (2736, 1907277480), (2790, 1870362432), (2812, 1855729440), (2831, 1843274880), (2880, 1811913606), (2883, 1810028160), (2945, 1771922304), (2960, 1762942968), (2976, 1753464780), (2980, 1751111136), (2997, 1741178240), (3040, 1716549732), (3078, 1695357760), (3240, 1610589872), (3330, 1567060416), (3348, 1558635360), (3420, 1525821984), (3441, 1516510080), (3456, 1509928005), (3515, 1484583552), (3534, 1476601920), (3552, 1469119140), (3576, 1459259280), (3648, 1430458110), (3720, 1402771824), (3844, 1357521120), (3968, 1315098585), (3996, 1305883680), (4023, 1297119360), (4104, 1271518320), (4185, 1246908288), (4218, 1237152960), (4320, 1207942404), (4440, 1175295312), (4464, 1168976520), (4470, 1167407424), (4560, 1144366488), (4588, 1137382560), (4619, 1129749120), (4712, 1107451440), (4736, 1101839355), (4768, 1094444460), (4805, 1086016896), (4960, 1052078868), (4995, 1044706944), (5022, 1039090240), (5130, 1017214656), (5184, 1006618670), (5301, 984401280), (5328, 979412760), (5364, 972839520), (5472, 953638740), (5513, 946546560), (5580, 935181216), (5624, 927864720), (5662, 921637440), (5735, 909906048), (5760, 905956803), (5766, 905014080), (5890, 885961152), (5920, 881471484), (5952, 876732390), (5960, 875555568), (5994, 870589120), (6080, 858274866), (6156, 847678880), (6327, 824768640), (6480, 805294936), (6660, 783530208), (6696, 779317680), (6705, 778271616), (6840, 762910992), (6882, 758255040), (7030, 742291776), (7068, 738300960), (7104, 734559570), (7152, 729629640), (7296, 715229055), (7440, 701385912), (7688, 678760560), (7695, 678143104), (7992, 652941840), (8046, 648559680), (8208, 635759160), (8370, 623454144), (8436, 618576480), (8493, 614424960), (8640, 603971202), (8649, 603342720), (8835, 590640768), (8880, 587647656), (8928, 584488260), (8940, 583703712), (9120, 572183244), (9176, 568691280), (9238, 564874560), (9424, 553725720), (9536, 547222230), (9610, 543008448), (9920, 526039434), (9990, 522353472), (10044, 519545120), (10260, 508607328), (10323, 505503360), (10368, 503309335), (10545, 494861184), (10602, 492200640), (10656, 489706380), (10728, 486419760), (10944, 476819370), (11026, 473273280), (11160, 467590608), (11248, 463932360), (11324, 460818720), (11470, 454953024), (11532, 452507040), (11780, 442980576), (11840, 440735742), (11904, 438366195), (11920, 437777784), (11988, 435294560), (12069, 432373120), (12160, 429137433), (12312, 423839440), (12555, 415636096), (12654, 412384320), (12960, 402647468), (13320, 391765104), (13392, 389658840), (13410, 389135808), (13680, 381455496), (13764, 379127520), (13857, 376583040), (14060, 371145888), (14136, 369150480), (14155, 368654976), (14208, 367279785), (14304, 364814820), (14415, 362005632), (14880, 350692956), (14985, 348235648), (15376, 339380280), (15390, 339071552), (15903, 328133760), (15984, 326470920), (16092, 324279840), (16416, 317879580), (16539, 315515520), (16740, 311727072), (16872, 309288240), (16986, 307212480), (17205, 303302016), (17280, 301985601), (17298, 301671360), (17670, 295320384), (17760, 293823828), (17856, 292244130), (17880, 291851856), (18240, 286091622), (18259, 285793920), (18352, 284345640), (18476, 282437280), (18848, 276862860), (18981, 274922880), (19072, 273611115), (19220, 271504224), (19840, 263019717), (19980, 261176736), (20088, 259772560), (20115, 259423872), (20520, 254303664), (20646, 252751680), (21090, 247430592), (21204, 246100320), (21312, 244853190), (21456, 243209880), (21793, 239448960), (21888, 238409685), (22052, 236636640), (22320, 233795304), (22496, 231966180), (22648, 230409360), (22940, 227476512), (23064, 226253520), (23095, 225949824), (23560, 221490288), (23680, 220367871), (23840, 218888892), (23976, 217647280), (24138, 216186560), (24624, 211919720), (25110, 207818048), (25308, 206192160), (25479, 204808320), (25920, 201323734), (25947, 201114240), (26505, 196880256), (26640, 195882552), (26784, 194829420), (26820, 194567904), (27360, 190727748), (27528, 189563760), (27565, 189309312), (27714, 188291520), (28120, 185572944), (28272, 184575240), (28310, 184327488), (28608, 182407410), (28830, 181002816), (29760, 175346478), (29970, 174117824), (30752, 169690140), (30780, 169535776), (30969, 168501120), (31635, 164953728), (31806, 164066880), (31968, 163235460), (32184, 162139920), (32832, 158939790), (33078, 157757760), (33480, 155863536), (33744, 154644120), (33972, 153606240), (34410, 151651008), (34596, 150835680), (35340, 147660192), (35520, 146911914), (35557, 146759040), (35712, 146122065), (35760, 145925928), (36480, 143045811), (36518, 142896960), (36704, 142172820), (36952, 141218640), (37696, 138431430), (37962, 137461440), (38440, 135752112), (39960, 130588368), (40176, 129886280), (40230, 129711936), (41040, 127151832), (41292, 126375840), (41571, 125527680), (42180, 123715296), (42408, 123050160), (42465, 122884992), (42624, 122426595), (42912, 121604940), (43245, 120668544), (43586, 119724480), (44104, 118318320), (44640, 116897652), (44992, 115983090), (45296, 115204680), (45880, 113738256), (46128, 113126760), (46190, 112974912), (47120, 110745144), (47680, 109444446), (47709, 109377920), (47952, 108823640), (48276, 108093280), (49248, 105959860), (49617, 105171840), (50220, 103909024), (50616, 103096080), (50958, 102404160), (51615, 101100672), (51840, 100661867), (51894, 100557120), (53010, 98440128), (53280, 97941276), (53568, 97414710), (53640, 97283952), (54720, 95363874), (54777, 95264640), (55056, 94781880), (55130, 94654656), (55428, 94145760), (56240, 92786472), (56544, 92287620), (56620, 92163744), (56943, 91640960), (57216, 91203705), (57660, 90501408), (59520, 87673239), (59940, 87058912), (60345, 86474624), (61504, 84845070), (61560, 84767888), (61938, 84250560), (63270, 82476864), (63612, 82033440), (63936, 81617730), (64368, 81069960), (65379, 79816320), (65664, 79469895), (66156, 78878880), (66960, 77931768), (67488, 77322060), (67944, 76803120), (68820, 75825504), (69192, 75417840), (69285, 75316608), (70680, 73830096), (71040, 73455957), (71114, 73379520), (71520, 72962964), (73036, 71448480), (73408, 71086410), (73904, 70609320), (75392, 69215715), (75924, 68730720), (76437, 68269440), (76880, 67876056), (77841, 67038080), (79515, 65626752), (79920, 65294184), (80352, 64943140), (80460, 64855968), (82080, 63575916), (82584, 63187920), (82695, 63103104), (83142, 62763840), (84360, 61857648), (84816, 61525080), (84930, 61442496), (85824, 60802470), (86490, 60334272), (87172, 59862240), (87761, 59460480), (88208, 59159160), (89280, 58448826), (89984, 57991545), (90592, 57602340), (91295, 57158784), (91760, 56869128), (92256, 56563380), (92380, 56487456), (92907, 56167040), (94240, 55372572), (94905, 54984576), (95360, 54722223), (95418, 54688960), (95904, 54411820), (96552, 54046640), (98496, 52979930), (99234, 52585920), (100440, 51954512), (101232, 51548040), (101916, 51202080), (103230, 50550336), (103788, 50278560), (104747, 49818240), (106020, 49220064), (106560, 48970638), (106671, 48919680), (107136, 48707355), (107280, 48641976), (108965, 47889792), (109440, 47681937), (109554, 47632320), (110112, 47390940), (110260, 47327328), (110856, 47072880), (112480, 46393236), (113088, 46143810), (113240, 46081872), (113886, 45820480), (115320, 45250704), (119880, 43529456), (120690, 43237312), (123008, 42422535), (123120, 42383944), (123876, 42125280), (124713, 41842560), (126540, 41238432), (127224, 41016720), (127395, 40961664), (127872, 40808865), (128736, 40534980), (129735, 40222848), (130758, 39908160), (132312, 39439440), (133920, 38965884), (134976, 38661030), (135888, 38401560), (137640, 37912752), (138384, 37708920), (138570, 37658304), (141360, 36915048), (142228, 36689760), (143040, 36481482), (143189, 36443520), (146072, 35724240), (146816, 35543205), (147808, 35304660), (148851, 35057280), (151848, 34365360), (152874, 34134720), (153760, 33938028), (154845, 33700224), (155682, 33519040), (159030, 32813376), (159840, 32647092), (160704, 32471570), (160920, 32427984), (164160, 31787958), (164331, 31754880), (165168, 31593960), (165390, 31551552), (166284, 31381920), (168720, 30928824), (169632, 30762540), (169860, 30721248), (170903, 30533760), (171648, 30401235), (172980, 30167136), (174344, 29931120), (175522, 29730240), (176416, 29579580), (177785, 29351808), (178560, 29224413), (181184, 28801170), (182590, 28579392), (183520, 28434564), (184512, 28281690), (184760, 28243728), (185814, 28083520), (188480, 27686286), (189810, 27492288), (190836, 27344480), (191808, 27205910), (193104, 27023320), (196137, 26605440), (196992, 26489965), (198468, 26292960), (200880, 25977256), (202464, 25774020), (203832, 25601040), (206460, 25275168), (207576, 25139280), (207855, 25105536), (209494, 24909120), (212040, 24610032), (213120, 24485319), (213342, 24459840), (214560, 24320988), (217930, 23944896), (219108, 23816160), (220224, 23695470), (220520, 23663664), (221712, 23536440), (224960, 23196618), (226176, 23071905), (226480, 23040936), (227772, 22910240), (229311, 22756480), (230640, 22625352), (238545, 21875584), (239760, 21764728), (241380, 21618656), (246240, 21191972), (247752, 21062640), (248085, 21034368), (249426, 20921280), (253080, 20619216), (254448, 20508360), (254790, 20480832), (257472, 20267490), (259470, 20111424), (261516, 19954080), (263283, 19820160), (264624, 19719720), (267840, 19482942), (269952, 19330515), (271776, 19200780), (273885, 19052928), (275280, 18956376), (276768, 18854460), (277140, 18829152), (282720, 18457524), (284456, 18344880), (284715, 18328192), (286080, 18240741), (286378, 18221760), (292144, 17862120), (295616, 17652330), (297702, 17528640), (303696, 17182680), (305748, 17067360), (307520, 16969014), (309690, 16850112), (311364, 16759520), (314241, 16606080), (318060, 16406688), (319680, 16323546), (320013, 16306560), (321408, 16235785), (321840, 16213992), (326895, 15963264), (328320, 15893979), (328662, 15877440), (330336, 15796980), (330780, 15775776), (332568, 15690960), (337440, 15464412), (339264, 15381270), (339720, 15360624), (341806, 15266880), (345960, 15083568), (348688, 14965560), (351044, 14865120), (352832, 14789790), (355570, 14675904), (362368, 14400585), (365180, 14289696), (367040, 14217282), (369024, 14140845), (369520, 14121864), (371628, 14041760), (374139, 13947520), (376960, 13843143), (379620, 13746144), (381672, 13672240), (382185, 13653888), (383616, 13602955), (386208, 13511660), (389205, 13407616), (392274, 13302720), (396936, 13146480), (401760, 12988628), (404928, 12887010), (407664, 12800520), (412920, 12637584), (415152, 12569640), (415710, 12552768), (418988, 12454560), (424080, 12305016), (426684, 12229920), (429120, 12160494), (429567, 12147840), (435860, 11972448), (438216, 11908080), (438805, 11892096), (440448, 11847735), (441040, 11831832), (443424, 11768220), (446553, 11685760), (449920, 11598309), (452960, 11520468), (455544, 11455120), (458622, 11378240), (461280, 11312676), (464535, 11233408), (477090, 10937792), (479520, 10882364), (482760, 10809328), (492480, 10595986), (492993, 10584960), (495504, 10531320), (496170, 10517184), (498852, 10460640), (506160, 10309608), (508896, 10254180), (509580, 10240416), (512709, 10177920), (514944, 10133745), (518940, 10055712), (523032, 9977040), (523735, 9963648), (526566, 9910080), (529248, 9859860), (533355, 9783936), (535680, 9741471), (543552, 9600390), (547770, 9526464), (550560, 9478188), (553536, 9427230), (554280, 9414576), (565440, 9228762), (568912, 9172440), (569430, 9164096), (572756, 9110880), (584288, 8931060), (588411, 8868480), (591232, 8826165), (595404, 8764320), (607392, 8591340), (611496, 8533680), (615040, 8484507), (619380, 8425056), (622728, 8379760), (623565, 8368512), (628482, 8303040), (636120, 8203344), (639360, 8161773), (640026, 8153280), (643680, 8106996), (653790, 7981632), (657324, 7938720), (660672, 7898490), (661560, 7887888), (665136, 7845480), (674880, 7732206), (675583, 7724160), (678528, 7690635), (679440, 7680312), (683612, 7633440), (691920, 7541784), (697376, 7482780), (702088, 7432560), (705664, 7394895), (711140, 7337952), (715945, 7288704), (730360, 7144848), (734080, 7108641), (739040, 7060932), (743256, 7020880), (744255, 7011456), (748278, 6973760), (759240, 6873072), (763344, 6836120), (764370, 6826944), (772416, 6755830), (778410, 6703808), (784548, 6651360), (789849, 6606720), (793872, 6573240), (803520, 6494314), (809856, 6443505), (815328, 6400260), (821655, 6350976), (825840, 6318792), (830304, 6284820), (831420, 6276384), (837976, 6227280), (848160, 6152508), (853368, 6114960), (854515, 6106752), (858240, 6080247), (859134, 6073920), (871720, 5986224), (876432, 5954040), (877610, 5946048), (882080, 5915916), (886848, 5884110), (893106, 5842880), (905920, 5760234), (911088, 5727560), (917244, 5689120), (922560, 5656338), (929070, 5616704), (942723, 5535360), (954180, 5468896), (959040, 5441182), (960039, 5435520), (965520, 5404664), (980685, 5321088), (984960, 5297993), (985986, 5292480), (991008, 5265660), (992340, 5258592), (997704, 5230320), (1012320, 5154804), (1017792, 5127090), (1019160, 5120208), (1025418, 5088960), (1037880, 5027856), (1046064, 4988520), (1047470, 4981824), (1053132, 4955040), (1058496, 4929930), (1066710, 4891968), (1087104, 4800195), (1095540, 4763232), (1101120, 4739094), (1107072, 4713615), (1108560, 4707288), (1130880, 4614381), (1137824, 4586220), (1138860, 4582048), (1145512, 4555440), (1146555, 4551296), (1168576, 4465530), (1176822, 4434240), (1190808, 4382160), (1214784, 4295670), (1222992, 4266840), (1238760, 4212528), (1245456, 4189880), (1247130, 4184256), (1256964, 4151520), (1272240, 4101672), (1280052, 4076640), (1287360, 4053498), (1288701, 4049280), (1307580, 3990816), (1314648, 3969360), (1316415, 3964032), (1321344, 3949245), (1323120, 3943944), (1330272, 3922740), (1349760, 3866103), (1351166, 3862080), (1358880, 3840156), (1367224, 3816720), (1383840, 3770892), (1394752, 3741390), (1404176, 3716280), (1422280, 3668976), (1431890, 3644352), (1460720, 3572424), (1478080, 3530466), (1478979, 3528320), (1486512, 3510440), (1488510, 3505728), (1496556, 3486880), (1518480, 3436536), (1526688, 3418060), (1528740, 3413472), (1538127, 3392640), (1544832, 3377915), (1556820, 3351904), (1569096, 3325680), (1571205, 3321216), (1579698, 3303360), (1587744, 3286620), (1600065, 3261312), (1607040, 3247157), (1630656, 3200130), (1643310, 3175488), (1651680, 3159396), (1660608, 3142410), (1662840, 3138192), (1675952, 3113640), (1696320, 3076254), (1706736, 3057480), (1709030, 3053376), (1718268, 3036960), (1743440, 2993112), (1752864, 2977020), (1755220, 2973024), (1764160, 2957958), (1765233, 2956160), (1773696, 2942055), (1786212, 2921440), (1811840, 2880117), (1822176, 2863780), (1834488, 2844560), (1845120, 2828169), (1858140, 2808352), (1870695, 2789504), (1885446, 2767680), (1908360, 2734448), (1918080, 2720591), (1920078, 2717760), (1931040, 2702332), (1961370, 2660544), (1971972, 2646240), (1982016, 2632830), (1984680, 2629296), (1995408, 2615160), (2024640, 2577402), (2026749, 2574720), (2035584, 2563545), (2038320, 2560104), (2050836, 2544480), (2075760, 2513928), (2092128, 2494260), (2094940, 2490912), (2106264, 2477520), (2116992, 2464965), (2133420, 2445984), (2147835, 2429568), (2191080, 2381616), (2202240, 2369547), (2217120, 2353644), (2232765, 2337152), (2275648, 2293110), (2277720, 2291024)]