24348513845376

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{811}}^1$

素因数の和:948

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 43, 48, 49, 54, 56, 57, 62, 63, 64, 72, 76, 84, 86, 93, 96, 98, 108, 112, 114, 124, 126, 128, 129, 133, 144, 147, 152, 168, 171, 172, 186, 189, 192, 196, 216, 217, 224, 228, 248, 252, 258, 266, 279, 288, 294, 301, 304, 336, 342, 343, 344, 372, 378, 384, 387, 392, 399, 432, 434, 441, 448, 456, 496, 504, 513, 516, 532, 558, 576, 588, 589, 602, 608, 651, 672, 684, 686, 688, 744, 756, 774, 784, 798, 811, 817, 837, 864, 868, 882, 896, 903, 912, 931, 992, 1008, 1026, 1029, 1032, 1064, 1116, 1152, 1161, 1176, 1178, 1197, 1204, 1216, 1302, 1323, 1333, 1344, 1368, 1372, 1376, 1488, 1512, 1519, 1548, 1568, 1596, 1622, 1634, 1674, 1728, 1736, 1764, 1767, 1806, 1824, 1862, 1953, 1984, 2016, 2052, 2058, 2064, 2107, 2128, 2232, 2322, 2352, 2356, 2394, 2408, 2432, 2433, 2451, 2604, 2646, 2666, 2688, 2709, 2736, 2744, 2752, 2793, 2976, 3024, 3038, 3087, 3096, 3136, 3192, 3244, 3268, 3348, 3456, 3472, 3528, 3534, 3591, 3612, 3648, 3724, 3906, 3968, 3999, 4032, 4104, 4116, 4123, 4128, 4214, 4256, 4464, 4557, 4644, 4704, 4712, 4788, 4816, 4866, 4902, 5208, 5292, 5301, 5332, 5418, 5472, 5488, 5504, 5586, 5677, 5719, 5859, 5952, 6048, 6076, 6174, 6192, 6272, 6321, 6384, 6488, 6517, 6536, 6696, 6944, 7056, 7068, 7182, 7224, 7296, 7299, 7353, 7448, 7812, 7998, 8064, 8127, 8208, 8232, 8246, 8256, 8379, 8428, 8512, 8928, 9114, 9261, 9288, 9331, 9408, 9424, 9576, 9632, 9732, 9804, 10416, 10584, 10602, 10633, 10664, 10836, 10944, 10976, 11172, 11354, 11438, 11718, 11904, 11997, 12096, 12152, 12348, 12369, 12384, 12642, 12768, 12976, 13034, 13072, 13392, 13671, 13888, 14112, 14136, 14364, 14448, 14598, 14706, 14749, 14896, 15409, 15624, 15903, 15996, 16254, 16416, 16464, 16492, 16512, 16758, 16856, 17024, 17031, 17157, 17856, 18228, 18522, 18576, 18662, 18816, 18848, 18963, 19152, 19264, 19464, 19551, 19608, 20832, 21168, 21204, 21266, 21328, 21672, 21888, 21897, 21952, 22059, 22344, 22708, 22876, 23436, 23994, 24192, 24304, 24696, 24738, 24768, 25137, 25141, 25284, 25327, 25536, 25952, 26068, 26144, 26784, 27342, 27776, 27993, 28224, 28272, 28728, 28861, 28896, 29196, 29412, 29498, 29792, 30818, 31248, 31806, 31899, 31992, 32508, 32832, 32928, 32984, 33516, 33712, 34062, 34314, 34873, 35712, 35991, 36456, 37044, 37107, 37152, 37324, 37696, 37926, 38304, 38528, 38928, 39102, 39216, 39739, 40033, 41013, 41664, 42336, 42408, 42532, 42656, 43344, 43794, 43904, 44118, 44247, 44688, 45416, 45752, 46227, 46872, 47988, 48608, 49392, 49476, 49536, 50274, 50282, 50568, 50654, 51072, 51093, 51471, 51904, 52136, 52288, 53568, 54684, 55986, 56448, 56544, 56889, 57456, 57722, 57792, 58392, 58653, 58824, 58996, 59584, 61636, 62496, 63612, 63798, 63984, 65016, 65317, 65664, 65856, 65968, 67032, 67424, 68124, 68628, 69746, 71982, 72912, 74088, 74214, 74304, 74648, 75392, 75423, 75852, 75981, 76608, 77856, 78204, 78432, 79478, 80066, 82026, 83328, 83979, 84672, 84816, 85064, 85312, 86583, 86688, 87588, 88236, 88494, 89376, 90832, 91504, 92454, 93744, 95697, 95976, 97216, 98784, 98952, 100548, 100564, 101136, 101308, 102186, 102942, 103808, 104272, 104576, 104619, 107136, 107863, 109368, 111321, 111972, 113088, 113778, 114912, 115444, 115584, 116784, 117306, 117648, 117992, 119168, 119217, 120099, 123272, 124992, 127224, 127596, 127968, 130032, 130634, 131712, 131936, 132741, 134064, 134848, 136248, 137256, 138681, 139492, 143964, 145824, 148176, 148428, 148608, 149296, 150846, 151704, 151962, 153216, 153279, 154413, 155712, 156408, 156864, 158956, 160132, 164052, 167958, 169344, 169632, 170128, 170624, 173166, 173376, 175176, 175959, 175987, 176472, 176988, 177289, 178752, 181664, 183008, 184908, 187488, 191394, 191952, 194432, 195951, 197568, 197904, 201096, 201128, 202027, 202272, 202616, 204372, 205884, 208544, 209238, 215726, 218736, 222642, 223944, 226176, 226269, 227556, 227943, 229824, 230888, 233568, 234612, 235296, 235984, 238434, 240198, 244111, 246544, 249984, 251937, 254448, 255192, 255936, 259749, 260064, 261268, 263872, 265482, 268128, 269696, 272496, 274512, 277362, 278173, 278984, 280231, 287091, 287928, 291648, 296352, 296856, 298592, 301692, 303408, 303924, 306558, 308826, 311424, 312816, 313728, 313857, 317912, 320264, 323589, 328104, 335916, 339264, 340256, 346332, 346752, 350352, 351918, 351974, 352944, 353976, 354578, 357504, 357651, 360297, 363328, 366016, 369816, 374976, 382788, 383904, 391902, 395136, 395808, 398223, 402192, 402256, 404054, 404544, 405232, 408744, 411768, 416043, 417088, 418476, 431452, 437472, 445284, 447888, 452538, 455112, 455886, 457219, 459648, 461776, 467136, 469224, 470592, 471968, 476868, 477679, 480396, 488222, 493088, 503874, 508896, 510384, 511872, 519498, 520128, 522536, 527744, 527961, 530964, 531867, 536256, 544992, 549024, 554724, 556346, 557968, 560462, 574182, 575856, 583296, 587853, 592704, 593712, 597184, 603384, 606081, 606816, 607848, 613116, 617652, 625632, 627714, 635824, 640528, 647178, 656208, 662587, 671832, 678528, 678807, 680512, 683829, 692664, 700704, 703836, 703948, 705888, 707952, 709156, 715302, 720594, 726656, 732032, 732333, 739632, 749952, 755041, 765576, 767808, 779247, 783804, 791616, 796446, 804384, 804512, 808108, 809088, 810464, 817488, 823536, 832086, 834176, 834519, 836952, 840693, 862904, 874944, 890568, 895776, 905076, 910224, 911772, 914438, 923552, 934272, 938448, 941184, 941571, 943936, 953736, 955358, 960792, 970767, 976444, 986176, 1007748, 1017792, 1020768, 1038996, 1040256, 1045072, 1055922, 1061928, 1063734, 1072512, 1072953, 1080891, 1081063, 1089984, 1098048, 1109448, 1112692, 1115936, 1120924, 1148364, 1151712, 1175706, 1185408, 1187424, 1194368, 1206768, 1212162, 1213632, 1215696, 1226232, 1231909, 1235304, 1241023, 1251264, 1255428, 1271648, 1281056, 1294356, 1312416, 1325174, 1343664, 1357614, 1361024, 1367658, 1371657, 1385328, 1401408, 1407672, 1407896, 1411776, 1415904, 1418312, 1430604, 1433037, 1441188, 1464666, 1479264, 1510082, 1531152, 1535616, 1558494, 1567608, 1583232, 1583883, 1592892, 1595601, 1608768, 1609024, 1616216, 1620928, 1634976, 1647072, 1664172, 1669038, 1673904, 1681386, 1708777, 1725808, 1749888, 1763559, 1781136, 1791552, 1810152, 1818243, 1820448, 1823544, 1828876, 1847104, 1876896, 1883142, 1887872, 1907472, 1910716, 1921584, 1941534, 1952888, 1972352, 1987761, 2015496, 2035584, 2041536, 2077992, 2090144, 2111844, 2123856, 2127468, 2145906, 2161782, 2162126, 2179968, 2196096, 2196999, 2218896, 2225384, 2231872, 2241848, 2265123, 2296728, 2303424, 2351412, 2374848, 2413536, 2424324, 2427264, 2431392, 2452464, 2463818, 2470608, 2482046, 2502528, 2503557, 2510856, 2522079, 2543296, 2562112, 2588712, 2624832, 2650348, 2687328, 2715228, 2735316, 2743314, 2770656, 2802816, 2815344, 2815792, 2823552, 2831808, 2836624, 2861208, 2866074, 2882376, 2912301, 2929332, 2958528, 3020164, 3062304, 3116988, 3135216, 3167766, 3185784, 3191202, 3217536, 3218048, 3232432, 3241856, 3243189, 3269952, 3294144, 3328344, 3338076, 3343753, 3347808, 3362772, 3417554, 3451616, 3527118, 3562272, 3583104, 3620304, 3636486, 3640896, 3647088, 3657752, 3694208, 3695727, 3723069, 3753792, 3766284, 3814944, 3821432, 3843168, 3883068, 3905776, 3975522, 4030992, 4083072, 4114971, 4155984, 4180288, 4223688, 4247712, 4254936, 4291812, 4299111, 4323564, 4324252, 4393998, 4437792, 4450768, 4463744, 4483696, 4530246, 4593456, 4606848, 4638109, 4702824, 4749696, 4751649, 4786803, 4827072, 4848648, 4862784, 4904928, 4927636, 4941216, 4964092, 5007114, 5021712, 5044158, 5086592, 5124224, 5126331, 5177424, 5249664, 5285287, 5300696, 5374656, 5430456, 5454729, 5470632, 5486628, 5541312, 5630688, 5631584, 5663616, 5673248, 5722416, 5732148, 5764752, 5824602, 5858664, 5917056, 5963283, 6040328, 6124608, 6233976, 6270432, 6335532, 6371568, 6382404, 6464864, 6486378, 6539904, 6588288, 6590997, 6656688, 6676152, 6687506, 6695616, 6725544, 6795369, 6835108, 6903232, 7054236, 7124544, 7240608, 7272972, 7281792, 7294176, 7315504, 7391454, 7446138, 7507584, 7510671, 7532568, 7566237, 7567441, 7629888, 7642864, 7686336, 7766136, 7811552, 7951044, 8061984, 8229942, 8311968, 8360576, 8447376, 8495424, 8509872, 8583624, 8598222, 8623363, 8647128, 8648504, 8687161, 8787996, 8875584, 8901536, 8967392, 9060492, 9186912, 9276218, 9405648, 9503298, 9573606, 9654144, 9697296, 9725568, 9729567, 9809856, 9855272, 9882432, 9928184, 10014228, 10031259, 10043424, 10088316, 10252662, 10354848, 10570574, 10601392, 10749312, 10860912, 10909458, 10941264, 10973256, 11082624, 11087181, 11169207, 11261376, 11263168, 11346496, 11444832, 11464296, 11529504, 11649204, 11717328, 11926566, 11961439, 12080656, 12249216, 12344913, 12467952, 12540864, 12671064, 12743136, 12764808, 12897333, 12929728, 12972756, 13181994, 13313376, 13352304, 13375012, 13391232, 13451088, 13590738, 13670216, 13806464, 13914327, 14108472, 14249088, 14481216, 14545944, 14588352, 14631008, 14782908, 14892276, 15021342, 15065136, 15132474, 15134882, 15259776, 15285728, 15372672, 15378993, 15532272, 15623104, 15855861, 15902088, 16123968, 16459884, 16623936, 16894752, 16990848, 17019744, 17167248, 17196444, 17246726, 17294256, 17297008, 17374322, 17575992, 17751168, 17803072, 17889849, 17934784, 18120984, 18373824, 18552436, 18811296, 19006596, 19147212, 19394592, 19459134, 19619712, 19710544, 19764864, 19856368, 20028456, 20062518, 20086848, 20176632, 20386107, 20505324, 20540197, 20709696, 21141148, 21202784, 21721824, 21818916, 21882528, 21946512, 22174362, 22338414, 22522752, 22526336, 22692992, 22702323, 22889664, 22928592, 23059008, 23298408, 23406271, 23434656, 23853132, 23922878, 24161312, 24689826, 24935904, 25081728, 25342128, 25486272, 25529616, 25794666, 25859456, 25870089, 25945512, 26061483, 26363988, 26626752, 26704608, 26750024, 26902176, 27181476, 27340432, 27828654, 28216944, 28962432, 29091888, 29176704, 29188701, 29262016, 29565816, 29784552, 30042684, 30093777, 30130272, 30264948, 30269764, 30571456, 30757986, 31064544, 31246208, 31711722, 31804176, 32247936, 32466763, 32919768, 33247872, 33261543, 33507621, 33789504, 34039488, 34334496, 34392888, 34493452, 34588512, 34594016, 34748644, 35151984, 35606144, 35779698, 35869568, 35884317, 36241968, 36747648, 37104872, 37622592, 38013192, 38294424, 38789184, 38918268, 39421088, 39712736, 40056912, 40125036, 40173696, 40353264, 40772214, 41010648, 41080394, 41419392, 41742981, 42282296, 42405568, 43443648, 43637832, 43765056, 43893024, 44348724, 44676828, 45404646, 45779328, 45857184, 46118016, 46136979, 46596816, 46812542, 46869312, 47567583, 47706264, 47845756, 48322624, 49379652, 49871808, 50684256, 50972544, 51059232, 51589332, 51740178, 51891024, 52122966, 52727976, 52972087, 53253504, 53409216, 53500048, 53804352, 54362952, 54680864, 55657308, 56433888, 58183776, 58377402, 58524032, 59131632, 59569104, 60085368, 60187554, 60260544, 60529896, 60539528, 61142912, 61515972, 61620591, 62129088, 63423444, 63608352, 64933526, 65839536, 66523086, 67015242, 67579008, 68078976, 68106969, 68668992, 68785776, 68986904, 69177024, 69188032, 69497288, 70218813, 70303968, 71559396, 71768634, 72483936, 74209744, 75245184, 76026384, 76588848, 77578368, 77610267, 77836536, 78184449, 78842176, 79425472, 80113824, 80250072, 80706528, 81544428, 82021296, 82160788, 83485962, 84564592, 84811136, 86887296, 87275664, 87530112, 87786048, 88697448, 89353656, 90281331, 90809292, 91714368, 92273958, 93193632, 93625084, 93738624, 95135166, 95412528, 95691512, 96645248, 97400289, 98759304, 99743616, 101368512, 102118464, 103178664, 103480356, 103782048, 104245932, 105455952, 105944174, 106818432, 107000096, 107608704, 107652951, 108725904, 109361728, 111314616, 112867776, 116367552, 116754804, 118263264, 119138208, 120170736, 120375108, 120521088, 121059792, 121079056, 123031944, 123241182, 124258176, 125228943, 126846888, 127216704, 129867052, 131679072, 133046172, 134030484, 136213938, 137337984, 137571552, 137973808, 138354048, 138376064, 138994576, 140437626, 140607936, 142702749, 143118792, 143537268, 143781379, 144967872, 148419488, 152052768, 153177696, 155220534, 155673072, 156368898, 157684352, 158850944, 158916261, 160227648, 160500144, 161413056, 163088856, 163843897, 164042592, 164321576, 166971924, 169129184, 174551328, 175572096, 177394896, 178707312, 180562662, 181618584, 183428736, 184547916, 184861773, 186387264, 187250168, 190270332, 190825056, 191383024, 194800578, 197518608, 202737024, 204236928, 204320907, 206357328, 206960712, 207564096, 208491864, 210656439, 210911904, 211888348, 214000192, 215305902, 217451808, 218723456, 222629232, 225735552, 227267341, 232735104, 232830801, 233509608, 234553347, 236526528, 238276416, 240341472, 240750216, 242119584, 242158112, 246063888, 246482364, 250457886, 253693776, 254433408, 259734104, 263358144, 266092344, 268060968, 272427876, 275143104, 275947616, 277989152, 280875252, 281215872, 285405498, 286237584, 287074536, 287562758, 289935744, 292200867, 296838976, 304105536, 306355392, 310441068, 311346144, 312737796, 317832522, 320455296, 321000288, 322826112, 322958853, 326177712, 327687794, 328085184, 328643152, 333943848, 338258368, 349102656, 354789792, 357414624, 361125324, 363237168, 369095832, 369723546, 370804609, 372774528, 374500336, 380540664, 381650112, 382766048, 389601156, 395037216, 408641814, 412714656, 413921424, 415128192, 416983728, 421312878, 421823808, 423776696, 428000384, 430611804, 431344137, 434903616, 445258464, 454534682, 465661602, 467019216, 469106694, 473053056, 476552832, 476748783, 480682944, 481500432, 484239168, 484316224, 491531691, 492127776, 492964728, 500915772, 507387552, 519468208, 526716288, 532184688, 536121936, 544855752, 550286208, 551895232, 554585319, 555978304, 561750504, 570810996, 572475168, 574149072, 575125516, 584401734, 593677952, 608211072, 612710784, 620882136, 622692288, 625475592, 631969317, 635665044, 642000576, 645917706, 652355424, 655375588, 656170368, 657286304, 667887696, 676516736, 681802023, 698205312, 709579584, 714829248, 722250648, 726474336, 738191664, 739447092, 741609218, 749000672, 761081328, 763300224, 765532096, 779202312, 790074432, 817283628, 825429312, 827842848, 833967456, 842625756, 843647616, 847553392, 861223608, 862688274, 869807232, 876602601, 890516928, 909069364, 931323204, 934038432, 938213388, 953497566, 961365888, 963000864, 968478336, 968632448, 983063382, 984255552, 985929456, 1001831544, 1006469653, 1014775104, 1038936416, 1064369376, 1072243872, 1089711504, 1103790464, 1109170638, 1111956608, 1112413827, 1123501008, 1141621992, 1144950336, 1148298144, 1150251032, 1168803468, 1241764272, 1245384576, 1250951184, 1263938634, 1271330088, 1284001152, 1291835412, 1294032411, 1304710848, 1310751176, 1314572608, 1335775392, 1363604046, 1419159168, 1429658496, 1430246349, 1444501296, 1452948672, 1474595073, 1476383328, 1478894184, 1483218436, 1498001344, 1522162656, 1531064192, 1558404624, 1580148864, 1634567256, 1650858624, 1655685696, 1667934912, 1685251512, 1695106784, 1722447216, 1725376548, 1753205202, 1781033856, 1818138728, 1862646408, 1868076864, 1876426776, 1906995132, 1926001728, 1966126764, 1968511104, 1971858912, 2003663088, 2012939306, 2029550208, 2045406069, 2077872832, 2128738752, 2144487744, 2179423008, 2218341276, 2224827654, 2247002016, 2283243984, 2289900672, 2296596288, 2300502064, 2337606936, 2483528544, 2501902368, 2527877268, 2542660176, 2583670824, 2588064822, 2609421696, 2621502352, 2629145216, 2671550784, 2727208092, 2860492698, 2889002592, 2905897344, 2949190146, 2952766656, 2957788368, 2966436872, 2996002688, 3019408959, 3044325312, 3116809248, 3269134512, 3311371392, 3335869824, 3337241481, 3370503024, 3390213568, 3444894432, 3450753096, 3506410404, 3636277456, 3725292816, 3736153728, 3752853552, 3813990264, 3852003456, 3882097233, 3932253528, 3943717824, 4007326176, 4025878612, 4090812138, 4155745664, 4257477504, 4288975488, 4358846016, 4423785219, 4436682552, 4449655308, 4494004032, 4566487968, 4593192576, 4601004128, 4675213872, 4967057088, 5003804736, 5055754536, 5085320352, 5167341648, 5176129644, 5243004704, 5343101568, 5454416184, 5720985396, 5778005184, 5898380292, 5905533312, 5915576736, 5932873744, 6038817918, 6088650624, 6136218207, 6233618496, 6538269024, 6674482962, 6741006048, 6780427136, 6889788864, 6901506192, 7012820808, 7045287571, 7272554912, 7450585632, 7505707104, 7627980528, 7764194466, 7864507056, 7887435648, 8014652352, 8051757224, 8181624276, 8717692032, 8847570438, 8873365104, 8899310616, 8988008064, 9058226877, 9132975936, 9202008256, 9350427744, 9934114176, 10007609472, 10011724443, 10111509072, 10170640704, 10334683296, 10352259288, 10486009408, 10908832368, 11441970792, 11556010368, 11796760584, 11831153472, 11865747488, 12077635836, 12272436414, 12467236992, 13076538048, 13348965924, 13482012096, 13779577728, 13803012384, 14025641616, 14090575142, 14545109824, 14901171264, 15011414208, 15255961056, 15528388932, 15729014112, 16029304704, 16103514448, 16363248552, 17695140876, 17746730208, 17798621232, 18116453754, 18265951872, 18404016512, 18700855488, 20023448886, 20223018144, 20341281408, 20669366592, 20704518576, 20972018816, 21135862713, 21817664736, 22883941584, 23593521168, 23662306944, 23731494976, 24155271672, 24544872828, 26153076096, 26697931848, 26964024192, 27174680631, 27606024768, 28051283232, 28181150284, 29090219648, 29802342528, 30022828416, 30511922112, 31056777864, 31458028224, 32207028896, 32726497104, 35390281752, 35493460416, 35597242464, 36232907508, 37401710976, 40046897772, 40446036288, 41338733184, 41409037152, 42271725426, 43635329472, 45767883168, 47187042336, 47462989952, 48310543344, 49089745656, 53395863696, 54349361262, 55212049536, 56102566464, 56362300568, 61023844224, 62113555728, 62916056448, 63407588139, 64414057792, 65452994208, 70780563504, 70986920832, 71194484928, 72465815016, 80093795544, 80892072576, 82818074304, 84543450852, 87270658944, 91535766336, 94374084672, 96621086688, 98179491312, 106791727392, 108698722524, 112205132928, 112724601136, 124227111456, 126815176278, 128828115584, 130905988416, 141561127008, 142388969856, 144931630032, 160187591088, 165636148608, 169086901704, 183071532672, 188748169344, 190222764417, 193242173376, 196358982624, 213583454784, 217397445048, 225449202272, 248454222912, 253630352556, 261811976832, 283122254016, 289863260064, 320375182176, 338173803408, 380445528834, 386484346752, 392717965248, 427166909568, 434794890096, 450898404544, 496908445824, 507260705112, 566244508032, 579726520128, 640750364352, 676347606816, 760891057668, 785435930496, 869589780192, 901796809088, 1014521410224, 1159453040256, 1281500728704, 1352695213632, 1521782115336, 1739179560384, 2029042820448, 2705390427264, 3043564230672, 3478359120768, 4058085640896, 6087128461344, 8116171281792, 12174256922688, 24348513845376]

約数ペア:

[(1, 24348513845376), (2, 12174256922688), (3, 8116171281792), (4, 6087128461344), (6, 4058085640896), (7, 3478359120768), (8, 3043564230672), (9, 2705390427264), (12, 2029042820448), (14, 1739179560384), (16, 1521782115336), (18, 1352695213632), (19, 1281500728704), (21, 1159453040256), (24, 1014521410224), (27, 901796809088), (28, 869589780192), (31, 785435930496), (32, 760891057668), (36, 676347606816), (38, 640750364352), (42, 579726520128), (43, 566244508032), (48, 507260705112), (49, 496908445824), (54, 450898404544), (56, 434794890096), (57, 427166909568), (62, 392717965248), (63, 386484346752), (64, 380445528834), (72, 338173803408), (76, 320375182176), (84, 289863260064), (86, 283122254016), (93, 261811976832), (96, 253630352556), (98, 248454222912), (108, 225449202272), (112, 217397445048), (114, 213583454784), (124, 196358982624), (126, 193242173376), (128, 190222764417), (129, 188748169344), (133, 183071532672), (144, 169086901704), (147, 165636148608), (152, 160187591088), (168, 144931630032), (171, 142388969856), (172, 141561127008), (186, 130905988416), (189, 128828115584), (192, 126815176278), (196, 124227111456), (216, 112724601136), (217, 112205132928), (224, 108698722524), (228, 106791727392), (248, 98179491312), (252, 96621086688), (258, 94374084672), (266, 91535766336), (279, 87270658944), (288, 84543450852), (294, 82818074304), (301, 80892072576), (304, 80093795544), (336, 72465815016), (342, 71194484928), (343, 70986920832), (344, 70780563504), (372, 65452994208), (378, 64414057792), (384, 63407588139), (387, 62916056448), (392, 62113555728), (399, 61023844224), (432, 56362300568), (434, 56102566464), (441, 55212049536), (448, 54349361262), (456, 53395863696), (496, 49089745656), (504, 48310543344), (513, 47462989952), (516, 47187042336), (532, 45767883168), (558, 43635329472), (576, 42271725426), (588, 41409037152), (589, 41338733184), (602, 40446036288), (608, 40046897772), (651, 37401710976), (672, 36232907508), (684, 35597242464), (686, 35493460416), (688, 35390281752), (744, 32726497104), (756, 32207028896), (774, 31458028224), (784, 31056777864), (798, 30511922112), (811, 30022828416), (817, 29802342528), (837, 29090219648), (864, 28181150284), (868, 28051283232), (882, 27606024768), (896, 27174680631), (903, 26964024192), (912, 26697931848), (931, 26153076096), (992, 24544872828), (1008, 24155271672), (1026, 23731494976), (1029, 23662306944), (1032, 23593521168), (1064, 22883941584), (1116, 21817664736), (1152, 21135862713), (1161, 20972018816), (1176, 20704518576), (1178, 20669366592), (1197, 20341281408), (1204, 20223018144), (1216, 20023448886), (1302, 18700855488), (1323, 18404016512), (1333, 18265951872), (1344, 18116453754), (1368, 17798621232), (1372, 17746730208), (1376, 17695140876), (1488, 16363248552), (1512, 16103514448), (1519, 16029304704), (1548, 15729014112), (1568, 15528388932), (1596, 15255961056), (1622, 15011414208), (1634, 14901171264), (1674, 14545109824), (1728, 14090575142), (1736, 14025641616), (1764, 13803012384), (1767, 13779577728), (1806, 13482012096), (1824, 13348965924), (1862, 13076538048), (1953, 12467236992), (1984, 12272436414), (2016, 12077635836), (2052, 11865747488), (2058, 11831153472), (2064, 11796760584), (2107, 11556010368), (2128, 11441970792), (2232, 10908832368), (2322, 10486009408), (2352, 10352259288), (2356, 10334683296), (2394, 10170640704), (2408, 10111509072), (2432, 10011724443), (2433, 10007609472), (2451, 9934114176), (2604, 9350427744), (2646, 9202008256), (2666, 9132975936), (2688, 9058226877), (2709, 8988008064), (2736, 8899310616), (2744, 8873365104), (2752, 8847570438), (2793, 8717692032), (2976, 8181624276), (3024, 8051757224), (3038, 8014652352), (3087, 7887435648), (3096, 7864507056), (3136, 7764194466), (3192, 7627980528), (3244, 7505707104), (3268, 7450585632), (3348, 7272554912), (3456, 7045287571), (3472, 7012820808), (3528, 6901506192), (3534, 6889788864), (3591, 6780427136), (3612, 6741006048), (3648, 6674482962), (3724, 6538269024), (3906, 6233618496), (3968, 6136218207), (3999, 6088650624), (4032, 6038817918), (4104, 5932873744), (4116, 5915576736), (4123, 5905533312), (4128, 5898380292), (4214, 5778005184), (4256, 5720985396), (4464, 5454416184), (4557, 5343101568), (4644, 5243004704), (4704, 5176129644), (4712, 5167341648), (4788, 5085320352), (4816, 5055754536), (4866, 5003804736), (4902, 4967057088), (5208, 4675213872), (5292, 4601004128), (5301, 4593192576), (5332, 4566487968), (5418, 4494004032), (5472, 4449655308), (5488, 4436682552), (5504, 4423785219), (5586, 4358846016), (5677, 4288975488), (5719, 4257477504), (5859, 4155745664), (5952, 4090812138), (6048, 4025878612), (6076, 4007326176), (6174, 3943717824), (6192, 3932253528), (6272, 3882097233), (6321, 3852003456), (6384, 3813990264), (6488, 3752853552), (6517, 3736153728), (6536, 3725292816), (6696, 3636277456), (6944, 3506410404), (7056, 3450753096), (7068, 3444894432), (7182, 3390213568), (7224, 3370503024), (7296, 3337241481), (7299, 3335869824), (7353, 3311371392), (7448, 3269134512), (7812, 3116809248), (7998, 3044325312), (8064, 3019408959), (8127, 2996002688), (8208, 2966436872), (8232, 2957788368), (8246, 2952766656), (8256, 2949190146), (8379, 2905897344), (8428, 2889002592), (8512, 2860492698), (8928, 2727208092), (9114, 2671550784), (9261, 2629145216), (9288, 2621502352), (9331, 2609421696), (9408, 2588064822), (9424, 2583670824), (9576, 2542660176), (9632, 2527877268), (9732, 2501902368), (9804, 2483528544), (10416, 2337606936), (10584, 2300502064), (10602, 2296596288), (10633, 2289900672), (10664, 2283243984), (10836, 2247002016), (10944, 2224827654), (10976, 2218341276), (11172, 2179423008), (11354, 2144487744), (11438, 2128738752), (11718, 2077872832), (11904, 2045406069), (11997, 2029550208), (12096, 2012939306), (12152, 2003663088), (12348, 1971858912), (12369, 1968511104), (12384, 1966126764), (12642, 1926001728), (12768, 1906995132), (12976, 1876426776), (13034, 1868076864), (13072, 1862646408), (13392, 1818138728), (13671, 1781033856), (13888, 1753205202), (14112, 1725376548), (14136, 1722447216), (14364, 1695106784), (14448, 1685251512), (14598, 1667934912), (14706, 1655685696), (14749, 1650858624), (14896, 1634567256), (15409, 1580148864), (15624, 1558404624), (15903, 1531064192), (15996, 1522162656), (16254, 1498001344), (16416, 1483218436), (16464, 1478894184), (16492, 1476383328), (16512, 1474595073), (16758, 1452948672), (16856, 1444501296), (17024, 1430246349), (17031, 1429658496), (17157, 1419159168), (17856, 1363604046), (18228, 1335775392), (18522, 1314572608), (18576, 1310751176), (18662, 1304710848), (18816, 1294032411), (18848, 1291835412), (18963, 1284001152), (19152, 1271330088), (19264, 1263938634), (19464, 1250951184), (19551, 1245384576), (19608, 1241764272), (20832, 1168803468), (21168, 1150251032), (21204, 1148298144), (21266, 1144950336), (21328, 1141621992), (21672, 1123501008), (21888, 1112413827), (21897, 1111956608), (21952, 1109170638), (22059, 1103790464), (22344, 1089711504), (22708, 1072243872), (22876, 1064369376), (23436, 1038936416), (23994, 1014775104), (24192, 1006469653), (24304, 1001831544), (24696, 985929456), (24738, 984255552), (24768, 983063382), (25137, 968632448), (25141, 968478336), (25284, 963000864), (25327, 961365888), (25536, 953497566), (25952, 938213388), (26068, 934038432), (26144, 931323204), (26784, 909069364), (27342, 890516928), (27776, 876602601), (27993, 869807232), (28224, 862688274), (28272, 861223608), (28728, 847553392), (28861, 843647616), (28896, 842625756), (29196, 833967456), (29412, 827842848), (29498, 825429312), (29792, 817283628), (30818, 790074432), (31248, 779202312), (31806, 765532096), (31899, 763300224), (31992, 761081328), (32508, 749000672), (32832, 741609218), (32928, 739447092), (32984, 738191664), (33516, 726474336), (33712, 722250648), (34062, 714829248), (34314, 709579584), (34873, 698205312), (35712, 681802023), (35991, 676516736), (36456, 667887696), (37044, 657286304), (37107, 656170368), (37152, 655375588), (37324, 652355424), (37696, 645917706), (37926, 642000576), (38304, 635665044), (38528, 631969317), (38928, 625475592), (39102, 622692288), (39216, 620882136), (39739, 612710784), (40033, 608211072), (41013, 593677952), (41664, 584401734), (42336, 575125516), (42408, 574149072), (42532, 572475168), (42656, 570810996), (43344, 561750504), (43794, 555978304), (43904, 554585319), (44118, 551895232), (44247, 550286208), (44688, 544855752), (45416, 536121936), (45752, 532184688), (46227, 526716288), (46872, 519468208), (47988, 507387552), (48608, 500915772), (49392, 492964728), (49476, 492127776), (49536, 491531691), (50274, 484316224), (50282, 484239168), (50568, 481500432), (50654, 480682944), (51072, 476748783), (51093, 476552832), (51471, 473053056), (51904, 469106694), (52136, 467019216), (52288, 465661602), (53568, 454534682), (54684, 445258464), (55986, 434903616), (56448, 431344137), (56544, 430611804), (56889, 428000384), (57456, 423776696), (57722, 421823808), (57792, 421312878), (58392, 416983728), (58653, 415128192), (58824, 413921424), (58996, 412714656), (59584, 408641814), (61636, 395037216), (62496, 389601156), (63612, 382766048), (63798, 381650112), (63984, 380540664), (65016, 374500336), (65317, 372774528), (65664, 370804609), (65856, 369723546), (65968, 369095832), (67032, 363237168), (67424, 361125324), (68124, 357414624), (68628, 354789792), (69746, 349102656), (71982, 338258368), (72912, 333943848), (74088, 328643152), (74214, 328085184), (74304, 327687794), (74648, 326177712), (75392, 322958853), (75423, 322826112), (75852, 321000288), (75981, 320455296), (76608, 317832522), (77856, 312737796), (78204, 311346144), (78432, 310441068), (79478, 306355392), (80066, 304105536), (82026, 296838976), (83328, 292200867), (83979, 289935744), (84672, 287562758), (84816, 287074536), (85064, 286237584), (85312, 285405498), (86583, 281215872), (86688, 280875252), (87588, 277989152), (88236, 275947616), (88494, 275143104), (89376, 272427876), (90832, 268060968), (91504, 266092344), (92454, 263358144), (93744, 259734104), (95697, 254433408), (95976, 253693776), (97216, 250457886), (98784, 246482364), (98952, 246063888), (100548, 242158112), (100564, 242119584), (101136, 240750216), (101308, 240341472), (102186, 238276416), (102942, 236526528), (103808, 234553347), (104272, 233509608), (104576, 232830801), (104619, 232735104), (107136, 227267341), (107863, 225735552), (109368, 222629232), (111321, 218723456), (111972, 217451808), (113088, 215305902), (113778, 214000192), (114912, 211888348), (115444, 210911904), (115584, 210656439), (116784, 208491864), (117306, 207564096), (117648, 206960712), (117992, 206357328), (119168, 204320907), (119217, 204236928), (120099, 202737024), (123272, 197518608), (124992, 194800578), (127224, 191383024), (127596, 190825056), (127968, 190270332), (130032, 187250168), (130634, 186387264), (131712, 184861773), (131936, 184547916), (132741, 183428736), (134064, 181618584), (134848, 180562662), (136248, 178707312), (137256, 177394896), (138681, 175572096), (139492, 174551328), (143964, 169129184), (145824, 166971924), (148176, 164321576), (148428, 164042592), (148608, 163843897), (149296, 163088856), (150846, 161413056), (151704, 160500144), (151962, 160227648), (153216, 158916261), (153279, 158850944), (154413, 157684352), (155712, 156368898), (156408, 155673072), (156864, 155220534), (158956, 153177696), (160132, 152052768), (164052, 148419488), (167958, 144967872), (169344, 143781379), (169632, 143537268), (170128, 143118792), (170624, 142702749), (173166, 140607936), (173376, 140437626), (175176, 138994576), (175959, 138376064), (175987, 138354048), (176472, 137973808), (176988, 137571552), (177289, 137337984), (178752, 136213938), (181664, 134030484), (183008, 133046172), (184908, 131679072), (187488, 129867052), (191394, 127216704), (191952, 126846888), (194432, 125228943), (195951, 124258176), (197568, 123241182), (197904, 123031944), (201096, 121079056), (201128, 121059792), (202027, 120521088), (202272, 120375108), (202616, 120170736), (204372, 119138208), (205884, 118263264), (208544, 116754804), (209238, 116367552), (215726, 112867776), (218736, 111314616), (222642, 109361728), (223944, 108725904), (226176, 107652951), (226269, 107608704), (227556, 107000096), (227943, 106818432), (229824, 105944174), (230888, 105455952), (233568, 104245932), (234612, 103782048), (235296, 103480356), (235984, 103178664), (238434, 102118464), (240198, 101368512), (244111, 99743616), (246544, 98759304), (249984, 97400289), (251937, 96645248), (254448, 95691512), (255192, 95412528), (255936, 95135166), (259749, 93738624), (260064, 93625084), (261268, 93193632), (263872, 92273958), (265482, 91714368), (268128, 90809292), (269696, 90281331), (272496, 89353656), (274512, 88697448), (277362, 87786048), (278173, 87530112), (278984, 87275664), (280231, 86887296), (287091, 84811136), (287928, 84564592), (291648, 83485962), (296352, 82160788), (296856, 82021296), (298592, 81544428), (301692, 80706528), (303408, 80250072), (303924, 80113824), (306558, 79425472), (308826, 78842176), (311424, 78184449), (312816, 77836536), (313728, 77610267), (313857, 77578368), (317912, 76588848), (320264, 76026384), (323589, 75245184), (328104, 74209744), (335916, 72483936), (339264, 71768634), (340256, 71559396), (346332, 70303968), (346752, 70218813), (350352, 69497288), (351918, 69188032), (351974, 69177024), (352944, 68986904), (353976, 68785776), (354578, 68668992), (357504, 68106969), (357651, 68078976), (360297, 67579008), (363328, 67015242), (366016, 66523086), (369816, 65839536), (374976, 64933526), (382788, 63608352), (383904, 63423444), (391902, 62129088), (395136, 61620591), (395808, 61515972), (398223, 61142912), (402192, 60539528), (402256, 60529896), (404054, 60260544), (404544, 60187554), (405232, 60085368), (408744, 59569104), (411768, 59131632), (416043, 58524032), (417088, 58377402), (418476, 58183776), (431452, 56433888), (437472, 55657308), (445284, 54680864), (447888, 54362952), (452538, 53804352), (455112, 53500048), (455886, 53409216), (457219, 53253504), (459648, 52972087), (461776, 52727976), (467136, 52122966), (469224, 51891024), (470592, 51740178), (471968, 51589332), (476868, 51059232), (477679, 50972544), (480396, 50684256), (488222, 49871808), (493088, 49379652), (503874, 48322624), (508896, 47845756), (510384, 47706264), (511872, 47567583), (519498, 46869312), (520128, 46812542), (522536, 46596816), (527744, 46136979), (527961, 46118016), (530964, 45857184), (531867, 45779328), (536256, 45404646), (544992, 44676828), (549024, 44348724), (554724, 43893024), (556346, 43765056), (557968, 43637832), (560462, 43443648), (574182, 42405568), (575856, 42282296), (583296, 41742981), (587853, 41419392), (592704, 41080394), (593712, 41010648), (597184, 40772214), (603384, 40353264), (606081, 40173696), (606816, 40125036), (607848, 40056912), (613116, 39712736), (617652, 39421088), (625632, 38918268), (627714, 38789184), (635824, 38294424), (640528, 38013192), (647178, 37622592), (656208, 37104872), (662587, 36747648), (671832, 36241968), (678528, 35884317), (678807, 35869568), (680512, 35779698), (683829, 35606144), (692664, 35151984), (700704, 34748644), (703836, 34594016), (703948, 34588512), (705888, 34493452), (707952, 34392888), (709156, 34334496), (715302, 34039488), (720594, 33789504), (726656, 33507621), (732032, 33261543), (732333, 33247872), (739632, 32919768), (749952, 32466763), (755041, 32247936), (765576, 31804176), (767808, 31711722), (779247, 31246208), (783804, 31064544), (791616, 30757986), (796446, 30571456), (804384, 30269764), (804512, 30264948), (808108, 30130272), (809088, 30093777), (810464, 30042684), (817488, 29784552), (823536, 29565816), (832086, 29262016), (834176, 29188701), (834519, 29176704), (836952, 29091888), (840693, 28962432), (862904, 28216944), (874944, 27828654), (890568, 27340432), (895776, 27181476), (905076, 26902176), (910224, 26750024), (911772, 26704608), (914438, 26626752), (923552, 26363988), (934272, 26061483), (938448, 25945512), (941184, 25870089), (941571, 25859456), (943936, 25794666), (953736, 25529616), (955358, 25486272), (960792, 25342128), (970767, 25081728), (976444, 24935904), (986176, 24689826), (1007748, 24161312), (1017792, 23922878), (1020768, 23853132), (1038996, 23434656), (1040256, 23406271), (1045072, 23298408), (1055922, 23059008), (1061928, 22928592), (1063734, 22889664), (1072512, 22702323), (1072953, 22692992), (1080891, 22526336), (1081063, 22522752), (1089984, 22338414), (1098048, 22174362), (1109448, 21946512), (1112692, 21882528), (1115936, 21818916), (1120924, 21721824), (1148364, 21202784), (1151712, 21141148), (1175706, 20709696), (1185408, 20540197), (1187424, 20505324), (1194368, 20386107), (1206768, 20176632), (1212162, 20086848), (1213632, 20062518), (1215696, 20028456), (1226232, 19856368), (1231909, 19764864), (1235304, 19710544), (1241023, 19619712), (1251264, 19459134), (1255428, 19394592), (1271648, 19147212), (1281056, 19006596), (1294356, 18811296), (1312416, 18552436), (1325174, 18373824), (1343664, 18120984), (1357614, 17934784), (1361024, 17889849), (1367658, 17803072), (1371657, 17751168), (1385328, 17575992), (1401408, 17374322), (1407672, 17297008), (1407896, 17294256), (1411776, 17246726), (1415904, 17196444), (1418312, 17167248), (1430604, 17019744), (1433037, 16990848), (1441188, 16894752), (1464666, 16623936), (1479264, 16459884), (1510082, 16123968), (1531152, 15902088), (1535616, 15855861), (1558494, 15623104), (1567608, 15532272), (1583232, 15378993), (1583883, 15372672), (1592892, 15285728), (1595601, 15259776), (1608768, 15134882), (1609024, 15132474), (1616216, 15065136), (1620928, 15021342), (1634976, 14892276), (1647072, 14782908), (1664172, 14631008), (1669038, 14588352), (1673904, 14545944), (1681386, 14481216), (1708777, 14249088), (1725808, 14108472), (1749888, 13914327), (1763559, 13806464), (1781136, 13670216), (1791552, 13590738), (1810152, 13451088), (1818243, 13391232), (1820448, 13375012), (1823544, 13352304), (1828876, 13313376), (1847104, 13181994), (1876896, 12972756), (1883142, 12929728), (1887872, 12897333), (1907472, 12764808), (1910716, 12743136), (1921584, 12671064), (1941534, 12540864), (1952888, 12467952), (1972352, 12344913), (1987761, 12249216), (2015496, 12080656), (2035584, 11961439), (2041536, 11926566), (2077992, 11717328), (2090144, 11649204), (2111844, 11529504), (2123856, 11464296), (2127468, 11444832), (2145906, 11346496), (2161782, 11263168), (2162126, 11261376), (2179968, 11169207), (2196096, 11087181), (2196999, 11082624), (2218896, 10973256), (2225384, 10941264), (2231872, 10909458), (2241848, 10860912), (2265123, 10749312), (2296728, 10601392), (2303424, 10570574), (2351412, 10354848), (2374848, 10252662), (2413536, 10088316), (2424324, 10043424), (2427264, 10031259), (2431392, 10014228), (2452464, 9928184), (2463818, 9882432), (2470608, 9855272), (2482046, 9809856), (2502528, 9729567), (2503557, 9725568), (2510856, 9697296), (2522079, 9654144), (2543296, 9573606), (2562112, 9503298), (2588712, 9405648), (2624832, 9276218), (2650348, 9186912), (2687328, 9060492), (2715228, 8967392), (2735316, 8901536), (2743314, 8875584), (2770656, 8787996), (2802816, 8687161), (2815344, 8648504), (2815792, 8647128), (2823552, 8623363), (2831808, 8598222), (2836624, 8583624), (2861208, 8509872), (2866074, 8495424), (2882376, 8447376), (2912301, 8360576), (2929332, 8311968), (2958528, 8229942), (3020164, 8061984), (3062304, 7951044), (3116988, 7811552), (3135216, 7766136), (3167766, 7686336), (3185784, 7642864), (3191202, 7629888), (3217536, 7567441), (3218048, 7566237), (3232432, 7532568), (3241856, 7510671), (3243189, 7507584), (3269952, 7446138), (3294144, 7391454), (3328344, 7315504), (3338076, 7294176), (3343753, 7281792), (3347808, 7272972), (3362772, 7240608), (3417554, 7124544), (3451616, 7054236), (3527118, 6903232), (3562272, 6835108), (3583104, 6795369), (3620304, 6725544), (3636486, 6695616), (3640896, 6687506), (3647088, 6676152), (3657752, 6656688), (3694208, 6590997), (3695727, 6588288), (3723069, 6539904), (3753792, 6486378), (3766284, 6464864), (3814944, 6382404), (3821432, 6371568), (3843168, 6335532), (3883068, 6270432), (3905776, 6233976), (3975522, 6124608), (4030992, 6040328), (4083072, 5963283), (4114971, 5917056), (4155984, 5858664), (4180288, 5824602), (4223688, 5764752), (4247712, 5732148), (4254936, 5722416), (4291812, 5673248), (4299111, 5663616), (4323564, 5631584), (4324252, 5630688), (4393998, 5541312), (4437792, 5486628), (4450768, 5470632), (4463744, 5454729), (4483696, 5430456), (4530246, 5374656), (4593456, 5300696), (4606848, 5285287), (4638109, 5249664), (4702824, 5177424), (4749696, 5126331), (4751649, 5124224), (4786803, 5086592), (4827072, 5044158), (4848648, 5021712), (4862784, 5007114), (4904928, 4964092), (4927636, 4941216)]