16470247033152

素因数分解:

$2^6\times 3^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1\times {\mathrm{677}}^1$

素因数の和:853

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 24, 27, 31, 32, 33, 36, 38, 41, 44, 48, 53, 54, 57, 62, 64, 66, 72, 76, 82, 88, 93, 96, 99, 106, 108, 114, 123, 124, 132, 144, 152, 159, 164, 171, 176, 186, 192, 198, 209, 212, 216, 228, 246, 248, 264, 279, 288, 297, 304, 318, 328, 341, 342, 352, 369, 372, 396, 418, 424, 432, 451, 456, 477, 492, 496, 513, 528, 558, 576, 583, 589, 594, 608, 627, 636, 656, 677, 682, 684, 704, 738, 744, 779, 792, 836, 837, 848, 864, 902, 912, 954, 984, 992, 1007, 1023, 1026, 1056, 1107, 1116, 1166, 1178, 1188, 1216, 1254, 1271, 1272, 1312, 1353, 1354, 1364, 1368, 1431, 1476, 1488, 1558, 1584, 1643, 1672, 1674, 1696, 1728, 1749, 1767, 1804, 1824, 1881, 1908, 1968, 1984, 2014, 2031, 2046, 2052, 2112, 2173, 2214, 2232, 2332, 2337, 2356, 2376, 2508, 2542, 2544, 2624, 2706, 2708, 2728, 2736, 2862, 2952, 2976, 3021, 3069, 3116, 3168, 3286, 3344, 3348, 3392, 3498, 3534, 3608, 3648, 3762, 3813, 3816, 3936, 4028, 4059, 4062, 4092, 4104, 4346, 4428, 4464, 4664, 4674, 4712, 4752, 4929, 5016, 5084, 5088, 5247, 5301, 5412, 5416, 5456, 5472, 5643, 5724, 5904, 5952, 6042, 6093, 6138, 6232, 6336, 6479, 6519, 6572, 6688, 6696, 6996, 7011, 7068, 7216, 7447, 7524, 7626, 7632, 7872, 8056, 8118, 8124, 8184, 8208, 8569, 8692, 8856, 8928, 9063, 9207, 9328, 9348, 9424, 9504, 9858, 10032, 10168, 10176, 10494, 10602, 10824, 10832, 10912, 10944, 11077, 11286, 11439, 11448, 11808, 12084, 12177, 12186, 12276, 12464, 12863, 12958, 13038, 13144, 13376, 13392, 13981, 13992, 14022, 14136, 14432, 14787, 14894, 15048, 15252, 15264, 15741, 15903, 16112, 16236, 16248, 16368, 16416, 17138, 17384, 17712, 17856, 18073, 18126, 18279, 18414, 18656, 18696, 18848, 19008, 19437, 19557, 19716, 20064, 20336, 20987, 20988, 21033, 21204, 21648, 21664, 21824, 22154, 22341, 22572, 22878, 22896, 23616, 23903, 24149, 24168, 24354, 24372, 24552, 24928, 25707, 25726, 25916, 26076, 26288, 26784, 27189, 27757, 27962, 27984, 28044, 28272, 28864, 29574, 29788, 30096, 30504, 30528, 31217, 31482, 31806, 32224, 32472, 32496, 32736, 32832, 33231, 34276, 34317, 34768, 35424, 35881, 36146, 36252, 36558, 36828, 37312, 37392, 37696, 38589, 38874, 39114, 39432, 40128, 40672, 41287, 41943, 41974, 41976, 42066, 42408, 43296, 43328, 44308, 44361, 44682, 45144, 45756, 45792, 47806, 48298, 48336, 48708, 48744, 49104, 49856, 51414, 51452, 51832, 52152, 52576, 53568, 54219, 54378, 55514, 55924, 55968, 56088, 56544, 58311, 58671, 59148, 59576, 60192, 61008, 62434, 62961, 62964, 63612, 64448, 64944, 64992, 65472, 66462, 67023, 67363, 68552, 68634, 69536, 70848, 71709, 71762, 72292, 72447, 72504, 73116, 73656, 74784, 77121, 77178, 77748, 78228, 78864, 81344, 82574, 83271, 83886, 83948, 83952, 84132, 84816, 86592, 88616, 88722, 89364, 90288, 91512, 91584, 93651, 95612, 96596, 96672, 97416, 97488, 98208, 99693, 102828, 102904, 103664, 104304, 105152, 107643, 108438, 108756, 111028, 111848, 111936, 112176, 113088, 115767, 116622, 117342, 118296, 119152, 120384, 122016, 123861, 124868, 125829, 125922, 125928, 127224, 129888, 129984, 132924, 134046, 134726, 137104, 137268, 139072, 141493, 143418, 143524, 144584, 144894, 145008, 146232, 147312, 149568, 154242, 154356, 155496, 156456, 157728, 162657, 165148, 166542, 167772, 167896, 167904, 168264, 169632, 174933, 177232, 177444, 178728, 180576, 183024, 187302, 188883, 191224, 193192, 193344, 194832, 194976, 196416, 199386, 201069, 202089, 205656, 205808, 207328, 208608, 215127, 215286, 216876, 217341, 217512, 222056, 223696, 224352, 230857, 231363, 231534, 233244, 234684, 236592, 238304, 244032, 247722, 249736, 249813, 251658, 251844, 251856, 254448, 259776, 265639, 265848, 268092, 269452, 274208, 274536, 280953, 282986, 286836, 287048, 289168, 289788, 290016, 292464, 294624, 299079, 305327, 308484, 308712, 310992, 312912, 315456, 322929, 325314, 330296, 333084, 335544, 335792, 335808, 336528, 339264, 343387, 347301, 349866, 354464, 354888, 357456, 361152, 366048, 371583, 374604, 377487, 377766, 382448, 386384, 389664, 389952, 394691, 398753, 398772, 402138, 404178, 411312, 411616, 414656, 417216, 424479, 430254, 430572, 433752, 434682, 435024, 444112, 447392, 448704, 454157, 461714, 462726, 463068, 466488, 469368, 473184, 476608, 487971, 495444, 499472, 499626, 503316, 503688, 503712, 508896, 527383, 531278, 531696, 536184, 538904, 548416, 549072, 561906, 565972, 566649, 573672, 574096, 578336, 579576, 580032, 584928, 589248, 598158, 606267, 610654, 616968, 617424, 621984, 625824, 645381, 645858, 650628, 652023, 660592, 666168, 671088, 671584, 673056, 681739, 686774, 692571, 694602, 699732, 708928, 709776, 714912, 732096, 740993, 743166, 749208, 749439, 754974, 755532, 764896, 772768, 779328, 789382, 796917, 797506, 797544, 804276, 808356, 822624, 823232, 842859, 848958, 860467, 860508, 861144, 867504, 869364, 870048, 888224, 894784, 908314, 915981, 923428, 925452, 926136, 932976, 938736, 946368, 968787, 975942, 990888, 998944, 999252, 1006632, 1007376, 1007424, 1017792, 1030161, 1054766, 1062556, 1063392, 1072368, 1077808, 1098144, 1112311, 1114749, 1123812, 1131944, 1133298, 1147344, 1148192, 1156672, 1159152, 1169856, 1184073, 1196259, 1196316, 1212534, 1221308, 1233936, 1234848, 1243968, 1251648, 1273437, 1279897, 1290762, 1291716, 1301256, 1304046, 1321184, 1332336, 1342176, 1343168, 1346112, 1362471, 1363478, 1373548, 1385142, 1389204, 1399464, 1419552, 1429824, 1471121, 1481986, 1486332, 1498416, 1498878, 1509948, 1511064, 1529792, 1545536, 1578764, 1582149, 1593834, 1595012, 1595088, 1608552, 1616712, 1645248, 1685718, 1697916, 1720934, 1721016, 1722288, 1735008, 1738728, 1740096, 1776448, 1816628, 1818801, 1831962, 1846856, 1850904, 1852272, 1865952, 1877472, 1937574, 1951884, 1981776, 1997888, 1998504, 2013264, 2014752, 2045217, 2060322, 2077713, 2109532, 2125112, 2126784, 2144736, 2155616, 2196288, 2222979, 2224622, 2229498, 2247624, 2263888, 2266596, 2294688, 2296384, 2318304, 2368146, 2390751, 2392518, 2392632, 2425068, 2442616, 2467872, 2469696, 2546874, 2559794, 2581401, 2581524, 2583432, 2602512, 2608092, 2642368, 2664672, 2684352, 2724942, 2726956, 2747096, 2747943, 2770284, 2778408, 2798928, 2839104, 2942242, 2963972, 2972664, 2996832, 2997756, 3019896, 3022128, 3090483, 3157528, 3164298, 3187668, 3190024, 3190176, 3217104, 3233424, 3336933, 3371436, 3395832, 3441868, 3442032, 3444576, 3470016, 3477456, 3552219, 3588777, 3633256, 3637602, 3663924, 3693712, 3701808, 3704544, 3731904, 3754944, 3820311, 3839691, 3875148, 3903768, 3963552, 3997008, 4026528, 4029504, 4087413, 4090434, 4120644, 4155426, 4219064, 4250224, 4289472, 4311232, 4386283, 4413363, 4445958, 4449244, 4458996, 4495248, 4527776, 4533192, 4589376, 4636608, 4736292, 4746447, 4781502, 4785036, 4785264, 4850136, 4885232, 4935744, 5093748, 5119588, 5162802, 5163048, 5166864, 5205024, 5216184, 5329344, 5449884, 5453912, 5494192, 5495886, 5540568, 5556816, 5597856, 5801213, 5884484, 5927944, 5945328, 5993664, 5995512, 6039792, 6044256, 6135651, 6180966, 6233139, 6315056, 6328596, 6375336, 6380048, 6380352, 6434208, 6466848, 6668937, 6673866, 6742872, 6791664, 6883736, 6884064, 6889152, 6954912, 7104438, 7172253, 7177554, 7266512, 7275204, 7327848, 7387424, 7403616, 7409088, 7499129, 7640622, 7679382, 7744203, 7750296, 7807536, 7927104, 7994016, 8053056, 8174826, 8180868, 8241288, 8243829, 8310852, 8438128, 8500448, 8772566, 8826726, 8891916, 8898488, 8917992, 8990496, 9055552, 9066384, 9271449, 9465137, 9472584, 9492894, 9563004, 9570072, 9570528, 9700272, 9770464, 10010799, 10187496, 10239176, 10325604, 10326096, 10333728, 10410048, 10432368, 10656657, 10766331, 10899768, 10907824, 10988384, 10991772, 11081136, 11113632, 11195712, 11519073, 11602426, 11768968, 11855888, 11890656, 11991024, 12079584, 12088512, 12235421, 12262239, 12271302, 12361932, 12466278, 12630112, 12657192, 12750672, 12760096, 12868416, 12933696, 13158849, 13240089, 13337874, 13347732, 13485744, 13583328, 13767472, 13768128, 13909824, 14078867, 14208876, 14239341, 14344506, 14355108, 14533024, 14550408, 14655696, 14774848, 14807232, 14998258, 15281244, 15358764, 15488406, 15500592, 15615072, 15988032, 16182331, 16348873, 16349652, 16361736, 16482576, 16487658, 16621704, 16876256, 17000896, 17403639, 17545132, 17653452, 17783832, 17796976, 17835984, 17980992, 18132768, 18406953, 18542898, 18930274, 18945168, 18985788, 19126008, 19140144, 19141056, 19400544, 19540928, 20006811, 20021598, 20374992, 20478352, 20651208, 20652192, 20667456, 20864736, 21133909, 21313314, 21532662, 21799536, 21815648, 21976768, 21983544, 22162272, 22227264, 22497387, 23038146, 23204852, 23232609, 23537936, 23711776, 23781312, 23982048, 24159168, 24470842, 24524478, 24542604, 24723864, 24932556, 25260224, 25314384, 25501344, 25520192, 26317698, 26480178, 26675748, 26695464, 26971488, 27166656, 27534944, 27951299, 28157734, 28395411, 28417752, 28478682, 28689012, 28710216, 29066048, 29100816, 29311392, 29996516, 30032397, 30562488, 30717528, 30976812, 31001184, 31230144, 32364662, 32697746, 32699304, 32723472, 32965152, 32975316, 33243408, 33752512, 34557219, 34807278, 35090264, 35306904, 35567664, 35593952, 35671968, 36265536, 36706263, 36813906, 37085796, 37860548, 37890336, 37971576, 38252016, 38280288, 38801088, 39476547, 39720267, 40013622, 40043196, 40749984, 40956704, 41302416, 41304384, 41729472, 42236601, 42267818, 42626628, 43065324, 43599072, 43631296, 43967088, 44324544, 44994774, 45604751, 46076292, 46409704, 46465218, 47075872, 47423552, 47964096, 48546993, 48941684, 49046619, 49048956, 49085208, 49447728, 49865112, 50628768, 51002688, 52210917, 52635396, 52960356, 53351496, 53390928, 53942976, 55069888, 55902598, 56315468, 56790822, 56835504, 56957364, 57378024, 57420432, 58201632, 58622784, 59993032, 60064794, 61124976, 61435056, 61953624, 62002368, 63401727, 64729324, 65395492, 65398608, 65446944, 65930304, 65950632, 66486816, 67492161, 69114438, 69614556, 70180528, 70613808, 71135328, 71187904, 71343936, 73412526, 73627812, 74171592, 75721096, 75780672, 75943152, 76504032, 76560576, 78953094, 79440534, 80027244, 80086392, 81499968, 81913408, 82604832, 83853897, 84473202, 84535636, 85186233, 85253256, 86130648, 87198144, 87934176, 89989548, 91209502, 92152584, 92819408, 92930436, 94151744, 97093986, 97883368, 98093238, 98097912, 98170416, 98895456, 99730224, 101257536, 104421834, 105270792, 105920712, 106702992, 106781856, 110118789, 111805196, 112630936, 113581644, 113671008, 113914728, 114756048, 114840864, 116403264, 118429641, 119986064, 120129588, 122249952, 122870112, 123907248, 126709803, 126803454, 129458648, 130790984, 130797216, 130893888, 131901264, 132973632, 134984322, 136814253, 138228876, 139229112, 140361056, 141227616, 142270656, 145640979, 146825052, 147139857, 147255624, 148343184, 151442192, 151886304, 153008064, 156632751, 157906188, 158881068, 160054488, 160172784, 165209664, 167707794, 168946404, 169071272, 170372466, 170506512, 172261296, 175868352, 179837603, 179979096, 182419004, 184305168, 185638816, 185860872, 190205181, 194187972, 195766736, 196186476, 196195824, 196340832, 197790912, 199460448, 202476483, 208843668, 210541584, 211841424, 213405984, 213563712, 220237578, 223610392, 225261872, 227163288, 227342016, 227829456, 229512096, 229681728, 232472999, 236859282, 239972128, 240259176, 244499904, 245740224, 247814496, 251561691, 253419606, 253606908, 255558699, 258917296, 261581968, 261594432, 263802528, 269968644, 273628506, 276457752, 278458224, 280722112, 282455232, 291281958, 293650104, 294279714, 294511248, 296686368, 302884384, 303772608, 307464289, 313265502, 315812376, 317762136, 320108976, 320345568, 330356367, 335415588, 337892808, 338142544, 340744932, 341013024, 344522592, 359675206, 359958192, 364838008, 368610336, 371277632, 371721744, 380129409, 380410362, 388375944, 391533472, 392372952, 392391648, 392681664, 398920896, 404952966, 410442759, 417687336, 421083168, 423682848, 426811968, 436922937, 440475156, 441419571, 447220784, 450523744, 454326576, 455658912, 459024192, 464945998, 473718564, 479944256, 480518352, 495628992, 501652261, 503123382, 506839212, 507213816, 511117398, 517834592, 523163936, 527605056, 539512809, 539937288, 547257012, 552915504, 556916448, 570615543, 582563916, 587300208, 588559428, 589022496, 593372736, 605768768, 614928578, 626531004, 631624752, 635524272, 640217952, 640691136, 660712734, 670831176, 675785616, 676285088, 681489864, 682026048, 689045184, 697418997, 719350412, 719916384, 729676016, 737220672, 743443488, 754685073, 760258818, 760820724, 776751888, 783066944, 784745904, 784783296, 809905932, 820885518, 835374672, 842166336, 847365696, 866490269, 873845874, 880950312, 882839142, 894441568, 901047488, 908653152, 911317824, 922392867, 929891996, 947437128, 961036704, 1003304522, 1006246764, 1013678424, 1014427632, 1022234796, 1035669184, 1046327872, 1079025618, 1079874576, 1094514024, 1105831008, 1113832896, 1141231086, 1165127832, 1174600416, 1177118856, 1178044992, 1229857156, 1231328277, 1253062008, 1263249504, 1271048544, 1280435904, 1321425468, 1341662352, 1351571232, 1352570176, 1362979728, 1394837994, 1438700824, 1439832768, 1459352032, 1486886976, 1504956783, 1509370146, 1520517636, 1521641448, 1553503776, 1569491808, 1618538427, 1619811864, 1641771036, 1670749344, 1732980538, 1747691748, 1761900624, 1765678284, 1788883136, 1817306304, 1844785734, 1859783992, 1894874256, 1922073408, 2006609044, 2012493528, 2027356848, 2028855264, 2044469592, 2092256991, 2158051236, 2159749152, 2189028048, 2211662016, 2282462172, 2330255664, 2349200832, 2354237712, 2459714312, 2462656554, 2506124016, 2526499008, 2542097088, 2599470807, 2642850936, 2683324704, 2703142464, 2725959456, 2767178601, 2789675988, 2877401648, 2918704064, 3009913566, 3018740292, 3041035272, 3043282896, 3107007552, 3138983616, 3237076854, 3239623728, 3283542072, 3341498688, 3465961076, 3495383496, 3523801248, 3531356568, 3689571468, 3719567984, 3789748512, 4013218088, 4024987056, 4054713696, 4057710528, 4088939184, 4184513982, 4316102472, 4319498304, 4378056096, 4514870349, 4564924344, 4660511328, 4708475424, 4855615281, 4919428624, 4925313108, 5012248032, 5198941614, 5285701872, 5366649408, 5451918912, 5534357202, 5579351976, 5754803296, 6019827132, 6037480584, 6082070544, 6086565792, 6276770973, 6474153708, 6479247456, 6567084144, 6931922152, 6990766992, 7047602496, 7062713136, 7379142936, 7439135968, 7579497024, 7798412421, 8026436176, 8049974112, 8109427392, 8177878368, 8301535803, 8369027964, 8632204944, 8756112192, 9029740698, 9129848688, 9321022656, 9416950848, 9531392959, 9711230562, 9838857248, 9850626216, 10024496064, 10397883228, 10571403744, 11068714404, 11158703952, 11509606592, 12039654264, 12074961168, 12164141088, 12173131584, 12553541946, 12948307416, 12958494912, 13134168288, 13544611047, 13863844304, 13981533984, 14125426272, 14758285872, 14878271936, 15596824842, 16052872352, 16099948224, 16355756736, 16603071606, 16738055928, 17264409888, 18059481396, 18259697376, 19062785918, 19422461124, 19677714496, 19701252432, 20795766456, 21142807488, 22137428808, 22317407904, 23395237263, 24079308528, 24149922336, 24328282176, 25107083892, 25896614832, 26268336576, 27089222094, 27727688608, 27963067968, 28250852544, 28594178877, 29516571744, 31193649684, 32105744704, 33206143212, 33476111856, 34528819776, 36118962792, 36519394752, 38125571836, 38844922248, 39402504864, 41591532912, 44274857616, 44634815808, 46790474526, 48158617056, 48299844672, 50214167784, 51793229664, 54178444188, 55455377216, 57188357754, 59033143488, 62387299368, 66412286424, 66952223712, 72237925584, 76251143672, 77689844496, 78805009728, 83183065824, 85782536631, 88549715232, 93580949052, 96317234112, 100428335568, 103586459328, 108356888376, 114376715508, 124774598736, 132824572848, 133904447424, 144475851168, 152502287344, 155379688992, 166366131648, 171565073262, 177099430464, 187161898104, 200856671136, 216713776752, 228753431016, 249549197472, 257347609893, 265649145696, 288951702336, 305004574688, 310759377984, 343130146524, 374323796208, 401713342272, 433427553504, 457506862032, 499098394944, 514695219786, 531298291392, 610009149376, 686260293048, 748647592416, 866855107008, 915013724064, 1029390439572, 1372520586096, 1497295184832, 1830027448128, 2058780879144, 2745041172192, 4117561758288, 5490082344384, 8235123516576, 16470247033152]

約数ペア:

[(1, 16470247033152), (2, 8235123516576), (3, 5490082344384), (4, 4117561758288), (6, 2745041172192), (8, 2058780879144), (9, 1830027448128), (11, 1497295184832), (12, 1372520586096), (16, 1029390439572), (18, 915013724064), (19, 866855107008), (22, 748647592416), (24, 686260293048), (27, 610009149376), (31, 531298291392), (32, 514695219786), (33, 499098394944), (36, 457506862032), (38, 433427553504), (41, 401713342272), (44, 374323796208), (48, 343130146524), (53, 310759377984), (54, 305004574688), (57, 288951702336), (62, 265649145696), (64, 257347609893), (66, 249549197472), (72, 228753431016), (76, 216713776752), (82, 200856671136), (88, 187161898104), (93, 177099430464), (96, 171565073262), (99, 166366131648), (106, 155379688992), (108, 152502287344), (114, 144475851168), (123, 133904447424), (124, 132824572848), (132, 124774598736), (144, 114376715508), (152, 108356888376), (159, 103586459328), (164, 100428335568), (171, 96317234112), (176, 93580949052), (186, 88549715232), (192, 85782536631), (198, 83183065824), (209, 78805009728), (212, 77689844496), (216, 76251143672), (228, 72237925584), (246, 66952223712), (248, 66412286424), (264, 62387299368), (279, 59033143488), (288, 57188357754), (297, 55455377216), (304, 54178444188), (318, 51793229664), (328, 50214167784), (341, 48299844672), (342, 48158617056), (352, 46790474526), (369, 44634815808), (372, 44274857616), (396, 41591532912), (418, 39402504864), (424, 38844922248), (432, 38125571836), (451, 36519394752), (456, 36118962792), (477, 34528819776), (492, 33476111856), (496, 33206143212), (513, 32105744704), (528, 31193649684), (558, 29516571744), (576, 28594178877), (583, 28250852544), (589, 27963067968), (594, 27727688608), (608, 27089222094), (627, 26268336576), (636, 25896614832), (656, 25107083892), (677, 24328282176), (682, 24149922336), (684, 24079308528), (704, 23395237263), (738, 22317407904), (744, 22137428808), (779, 21142807488), (792, 20795766456), (836, 19701252432), (837, 19677714496), (848, 19422461124), (864, 19062785918), (902, 18259697376), (912, 18059481396), (954, 17264409888), (984, 16738055928), (992, 16603071606), (1007, 16355756736), (1023, 16099948224), (1026, 16052872352), (1056, 15596824842), (1107, 14878271936), (1116, 14758285872), (1166, 14125426272), (1178, 13981533984), (1188, 13863844304), (1216, 13544611047), (1254, 13134168288), (1271, 12958494912), (1272, 12948307416), (1312, 12553541946), (1353, 12173131584), (1354, 12164141088), (1364, 12074961168), (1368, 12039654264), (1431, 11509606592), (1476, 11158703952), (1488, 11068714404), (1558, 10571403744), (1584, 10397883228), (1643, 10024496064), (1672, 9850626216), (1674, 9838857248), (1696, 9711230562), (1728, 9531392959), (1749, 9416950848), (1767, 9321022656), (1804, 9129848688), (1824, 9029740698), (1881, 8756112192), (1908, 8632204944), (1968, 8369027964), (1984, 8301535803), (2014, 8177878368), (2031, 8109427392), (2046, 8049974112), (2052, 8026436176), (2112, 7798412421), (2173, 7579497024), (2214, 7439135968), (2232, 7379142936), (2332, 7062713136), (2337, 7047602496), (2356, 6990766992), (2376, 6931922152), (2508, 6567084144), (2542, 6479247456), (2544, 6474153708), (2624, 6276770973), (2706, 6086565792), (2708, 6082070544), (2728, 6037480584), (2736, 6019827132), (2862, 5754803296), (2952, 5579351976), (2976, 5534357202), (3021, 5451918912), (3069, 5366649408), (3116, 5285701872), (3168, 5198941614), (3286, 5012248032), (3344, 4925313108), (3348, 4919428624), (3392, 4855615281), (3498, 4708475424), (3534, 4660511328), (3608, 4564924344), (3648, 4514870349), (3762, 4378056096), (3813, 4319498304), (3816, 4316102472), (3936, 4184513982), (4028, 4088939184), (4059, 4057710528), (4062, 4054713696), (4092, 4024987056), (4104, 4013218088), (4346, 3789748512), (4428, 3719567984), (4464, 3689571468), (4664, 3531356568), (4674, 3523801248), (4712, 3495383496), (4752, 3465961076), (4929, 3341498688), (5016, 3283542072), (5084, 3239623728), (5088, 3237076854), (5247, 3138983616), (5301, 3107007552), (5412, 3043282896), (5416, 3041035272), (5456, 3018740292), (5472, 3009913566), (5643, 2918704064), (5724, 2877401648), (5904, 2789675988), (5952, 2767178601), (6042, 2725959456), (6093, 2703142464), (6138, 2683324704), (6232, 2642850936), (6336, 2599470807), (6479, 2542097088), (6519, 2526499008), (6572, 2506124016), (6688, 2462656554), (6696, 2459714312), (6996, 2354237712), (7011, 2349200832), (7068, 2330255664), (7216, 2282462172), (7447, 2211662016), (7524, 2189028048), (7626, 2159749152), (7632, 2158051236), (7872, 2092256991), (8056, 2044469592), (8118, 2028855264), (8124, 2027356848), (8184, 2012493528), (8208, 2006609044), (8569, 1922073408), (8692, 1894874256), (8856, 1859783992), (8928, 1844785734), (9063, 1817306304), (9207, 1788883136), (9328, 1765678284), (9348, 1761900624), (9424, 1747691748), (9504, 1732980538), (9858, 1670749344), (10032, 1641771036), (10168, 1619811864), (10176, 1618538427), (10494, 1569491808), (10602, 1553503776), (10824, 1521641448), (10832, 1520517636), (10912, 1509370146), (10944, 1504956783), (11077, 1486886976), (11286, 1459352032), (11439, 1439832768), (11448, 1438700824), (11808, 1394837994), (12084, 1362979728), (12177, 1352570176), (12186, 1351571232), (12276, 1341662352), (12464, 1321425468), (12863, 1280435904), (12958, 1271048544), (13038, 1263249504), (13144, 1253062008), (13376, 1231328277), (13392, 1229857156), (13981, 1178044992), (13992, 1177118856), (14022, 1174600416), (14136, 1165127832), (14432, 1141231086), (14787, 1113832896), (14894, 1105831008), (15048, 1094514024), (15252, 1079874576), (15264, 1079025618), (15741, 1046327872), (15903, 1035669184), (16112, 1022234796), (16236, 1014427632), (16248, 1013678424), (16368, 1006246764), (16416, 1003304522), (17138, 961036704), (17384, 947437128), (17712, 929891996), (17856, 922392867), (18073, 911317824), (18126, 908653152), (18279, 901047488), (18414, 894441568), (18656, 882839142), (18696, 880950312), (18848, 873845874), (19008, 866490269), (19437, 847365696), (19557, 842166336), (19716, 835374672), (20064, 820885518), (20336, 809905932), (20987, 784783296), (20988, 784745904), (21033, 783066944), (21204, 776751888), (21648, 760820724), (21664, 760258818), (21824, 754685073), (22154, 743443488), (22341, 737220672), (22572, 729676016), (22878, 719916384), (22896, 719350412), (23616, 697418997), (23903, 689045184), (24149, 682026048), (24168, 681489864), (24354, 676285088), (24372, 675785616), (24552, 670831176), (24928, 660712734), (25707, 640691136), (25726, 640217952), (25916, 635524272), (26076, 631624752), (26288, 626531004), (26784, 614928578), (27189, 605768768), (27757, 593372736), (27962, 589022496), (27984, 588559428), (28044, 587300208), (28272, 582563916), (28864, 570615543), (29574, 556916448), (29788, 552915504), (30096, 547257012), (30504, 539937288), (30528, 539512809), (31217, 527605056), (31482, 523163936), (31806, 517834592), (32224, 511117398), (32472, 507213816), (32496, 506839212), (32736, 503123382), (32832, 501652261), (33231, 495628992), (34276, 480518352), (34317, 479944256), (34768, 473718564), (35424, 464945998), (35881, 459024192), (36146, 455658912), (36252, 454326576), (36558, 450523744), (36828, 447220784), (37312, 441419571), (37392, 440475156), (37696, 436922937), (38589, 426811968), (38874, 423682848), (39114, 421083168), (39432, 417687336), (40128, 410442759), (40672, 404952966), (41287, 398920896), (41943, 392681664), (41974, 392391648), (41976, 392372952), (42066, 391533472), (42408, 388375944), (43296, 380410362), (43328, 380129409), (44308, 371721744), (44361, 371277632), (44682, 368610336), (45144, 364838008), (45756, 359958192), (45792, 359675206), (47806, 344522592), (48298, 341013024), (48336, 340744932), (48708, 338142544), (48744, 337892808), (49104, 335415588), (49856, 330356367), (51414, 320345568), (51452, 320108976), (51832, 317762136), (52152, 315812376), (52576, 313265502), (53568, 307464289), (54219, 303772608), (54378, 302884384), (55514, 296686368), (55924, 294511248), (55968, 294279714), (56088, 293650104), (56544, 291281958), (58311, 282455232), (58671, 280722112), (59148, 278458224), (59576, 276457752), (60192, 273628506), (61008, 269968644), (62434, 263802528), (62961, 261594432), (62964, 261581968), (63612, 258917296), (64448, 255558699), (64944, 253606908), (64992, 253419606), (65472, 251561691), (66462, 247814496), (67023, 245740224), (67363, 244499904), (68552, 240259176), (68634, 239972128), (69536, 236859282), (70848, 232472999), (71709, 229681728), (71762, 229512096), (72292, 227829456), (72447, 227342016), (72504, 227163288), (73116, 225261872), (73656, 223610392), (74784, 220237578), (77121, 213563712), (77178, 213405984), (77748, 211841424), (78228, 210541584), (78864, 208843668), (81344, 202476483), (82574, 199460448), (83271, 197790912), (83886, 196340832), (83948, 196195824), (83952, 196186476), (84132, 195766736), (84816, 194187972), (86592, 190205181), (88616, 185860872), (88722, 185638816), (89364, 184305168), (90288, 182419004), (91512, 179979096), (91584, 179837603), (93651, 175868352), (95612, 172261296), (96596, 170506512), (96672, 170372466), (97416, 169071272), (97488, 168946404), (98208, 167707794), (99693, 165209664), (102828, 160172784), (102904, 160054488), (103664, 158881068), (104304, 157906188), (105152, 156632751), (107643, 153008064), (108438, 151886304), (108756, 151442192), (111028, 148343184), (111848, 147255624), (111936, 147139857), (112176, 146825052), (113088, 145640979), (115767, 142270656), (116622, 141227616), (117342, 140361056), (118296, 139229112), (119152, 138228876), (120384, 136814253), (122016, 134984322), (123861, 132973632), (124868, 131901264), (125829, 130893888), (125922, 130797216), (125928, 130790984), (127224, 129458648), (129888, 126803454), (129984, 126709803), (132924, 123907248), (134046, 122870112), (134726, 122249952), (137104, 120129588), (137268, 119986064), (139072, 118429641), (141493, 116403264), (143418, 114840864), (143524, 114756048), (144584, 113914728), (144894, 113671008), (145008, 113581644), (146232, 112630936), (147312, 111805196), (149568, 110118789), (154242, 106781856), (154356, 106702992), (155496, 105920712), (156456, 105270792), (157728, 104421834), (162657, 101257536), (165148, 99730224), (166542, 98895456), (167772, 98170416), (167896, 98097912), (167904, 98093238), (168264, 97883368), (169632, 97093986), (174933, 94151744), (177232, 92930436), (177444, 92819408), (178728, 92152584), (180576, 91209502), (183024, 89989548), (187302, 87934176), (188883, 87198144), (191224, 86130648), (193192, 85253256), (193344, 85186233), (194832, 84535636), (194976, 84473202), (196416, 83853897), (199386, 82604832), (201069, 81913408), (202089, 81499968), (205656, 80086392), (205808, 80027244), (207328, 79440534), (208608, 78953094), (215127, 76560576), (215286, 76504032), (216876, 75943152), (217341, 75780672), (217512, 75721096), (222056, 74171592), (223696, 73627812), (224352, 73412526), (230857, 71343936), (231363, 71187904), (231534, 71135328), (233244, 70613808), (234684, 70180528), (236592, 69614556), (238304, 69114438), (244032, 67492161), (247722, 66486816), (249736, 65950632), (249813, 65930304), (251658, 65446944), (251844, 65398608), (251856, 65395492), (254448, 64729324), (259776, 63401727), (265639, 62002368), (265848, 61953624), (268092, 61435056), (269452, 61124976), (274208, 60064794), (274536, 59993032), (280953, 58622784), (282986, 58201632), (286836, 57420432), (287048, 57378024), (289168, 56957364), (289788, 56835504), (290016, 56790822), (292464, 56315468), (294624, 55902598), (299079, 55069888), (305327, 53942976), (308484, 53390928), (308712, 53351496), (310992, 52960356), (312912, 52635396), (315456, 52210917), (322929, 51002688), (325314, 50628768), (330296, 49865112), (333084, 49447728), (335544, 49085208), (335792, 49048956), (335808, 49046619), (336528, 48941684), (339264, 48546993), (343387, 47964096), (347301, 47423552), (349866, 47075872), (354464, 46465218), (354888, 46409704), (357456, 46076292), (361152, 45604751), (366048, 44994774), (371583, 44324544), (374604, 43967088), (377487, 43631296), (377766, 43599072), (382448, 43065324), (386384, 42626628), (389664, 42267818), (389952, 42236601), (394691, 41729472), (398753, 41304384), (398772, 41302416), (402138, 40956704), (404178, 40749984), (411312, 40043196), (411616, 40013622), (414656, 39720267), (417216, 39476547), (424479, 38801088), (430254, 38280288), (430572, 38252016), (433752, 37971576), (434682, 37890336), (435024, 37860548), (444112, 37085796), (447392, 36813906), (448704, 36706263), (454157, 36265536), (461714, 35671968), (462726, 35593952), (463068, 35567664), (466488, 35306904), (469368, 35090264), (473184, 34807278), (476608, 34557219), (487971, 33752512), (495444, 33243408), (499472, 32975316), (499626, 32965152), (503316, 32723472), (503688, 32699304), (503712, 32697746), (508896, 32364662), (527383, 31230144), (531278, 31001184), (531696, 30976812), (536184, 30717528), (538904, 30562488), (548416, 30032397), (549072, 29996516), (561906, 29311392), (565972, 29100816), (566649, 29066048), (573672, 28710216), (574096, 28689012), (578336, 28478682), (579576, 28417752), (580032, 28395411), (584928, 28157734), (589248, 27951299), (598158, 27534944), (606267, 27166656), (610654, 26971488), (616968, 26695464), (617424, 26675748), (621984, 26480178), (625824, 26317698), (645381, 25520192), (645858, 25501344), (650628, 25314384), (652023, 25260224), (660592, 24932556), (666168, 24723864), (671088, 24542604), (671584, 24524478), (673056, 24470842), (681739, 24159168), (686774, 23982048), (692571, 23781312), (694602, 23711776), (699732, 23537936), (708928, 23232609), (709776, 23204852), (714912, 23038146), (732096, 22497387), (740993, 22227264), (743166, 22162272), (749208, 21983544), (749439, 21976768), (754974, 21815648), (755532, 21799536), (764896, 21532662), (772768, 21313314), (779328, 21133909), (789382, 20864736), (796917, 20667456), (797506, 20652192), (797544, 20651208), (804276, 20478352), (808356, 20374992), (822624, 20021598), (823232, 20006811), (842859, 19540928), (848958, 19400544), (860467, 19141056), (860508, 19140144), (861144, 19126008), (867504, 18985788), (869364, 18945168), (870048, 18930274), (888224, 18542898), (894784, 18406953), (908314, 18132768), (915981, 17980992), (923428, 17835984), (925452, 17796976), (926136, 17783832), (932976, 17653452), (938736, 17545132), (946368, 17403639), (968787, 17000896), (975942, 16876256), (990888, 16621704), (998944, 16487658), (999252, 16482576), (1006632, 16361736), (1007376, 16349652), (1007424, 16348873), (1017792, 16182331), (1030161, 15988032), (1054766, 15615072), (1062556, 15500592), (1063392, 15488406), (1072368, 15358764), (1077808, 15281244), (1098144, 14998258), (1112311, 14807232), (1114749, 14774848), (1123812, 14655696), (1131944, 14550408), (1133298, 14533024), (1147344, 14355108), (1148192, 14344506), (1156672, 14239341), (1159152, 14208876), (1169856, 14078867), (1184073, 13909824), (1196259, 13768128), (1196316, 13767472), (1212534, 13583328), (1221308, 13485744), (1233936, 13347732), (1234848, 13337874), (1243968, 13240089), (1251648, 13158849), (1273437, 12933696), (1279897, 12868416), (1290762, 12760096), (1291716, 12750672), (1301256, 12657192), (1304046, 12630112), (1321184, 12466278), (1332336, 12361932), (1342176, 12271302), (1343168, 12262239), (1346112, 12235421), (1362471, 12088512), (1363478, 12079584), (1373548, 11991024), (1385142, 11890656), (1389204, 11855888), (1399464, 11768968), (1419552, 11602426), (1429824, 11519073), (1471121, 11195712), (1481986, 11113632), (1486332, 11081136), (1498416, 10991772), (1498878, 10988384), (1509948, 10907824), (1511064, 10899768), (1529792, 10766331), (1545536, 10656657), (1578764, 10432368), (1582149, 10410048), (1593834, 10333728), (1595012, 10326096), (1595088, 10325604), (1608552, 10239176), (1616712, 10187496), (1645248, 10010799), (1685718, 9770464), (1697916, 9700272), (1720934, 9570528), (1721016, 9570072), (1722288, 9563004), (1735008, 9492894), (1738728, 9472584), (1740096, 9465137), (1776448, 9271449), (1816628, 9066384), (1818801, 9055552), (1831962, 8990496), (1846856, 8917992), (1850904, 8898488), (1852272, 8891916), (1865952, 8826726), (1877472, 8772566), (1937574, 8500448), (1951884, 8438128), (1981776, 8310852), (1997888, 8243829), (1998504, 8241288), (2013264, 8180868), (2014752, 8174826), (2045217, 8053056), (2060322, 7994016), (2077713, 7927104), (2109532, 7807536), (2125112, 7750296), (2126784, 7744203), (2144736, 7679382), (2155616, 7640622), (2196288, 7499129), (2222979, 7409088), (2224622, 7403616), (2229498, 7387424), (2247624, 7327848), (2263888, 7275204), (2266596, 7266512), (2294688, 7177554), (2296384, 7172253), (2318304, 7104438), (2368146, 6954912), (2390751, 6889152), (2392518, 6884064), (2392632, 6883736), (2425068, 6791664), (2442616, 6742872), (2467872, 6673866), (2469696, 6668937), (2546874, 6466848), (2559794, 6434208), (2581401, 6380352), (2581524, 6380048), (2583432, 6375336), (2602512, 6328596), (2608092, 6315056), (2642368, 6233139), (2664672, 6180966), (2684352, 6135651), (2724942, 6044256), (2726956, 6039792), (2747096, 5995512), (2747943, 5993664), (2770284, 5945328), (2778408, 5927944), (2798928, 5884484), (2839104, 5801213), (2942242, 5597856), (2963972, 5556816), (2972664, 5540568), (2996832, 5495886), (2997756, 5494192), (3019896, 5453912), (3022128, 5449884), (3090483, 5329344), (3157528, 5216184), (3164298, 5205024), (3187668, 5166864), (3190024, 5163048), (3190176, 5162802), (3217104, 5119588), (3233424, 5093748), (3336933, 4935744), (3371436, 4885232), (3395832, 4850136), (3441868, 4785264), (3442032, 4785036), (3444576, 4781502), (3470016, 4746447), (3477456, 4736292), (3552219, 4636608), (3588777, 4589376), (3633256, 4533192), (3637602, 4527776), (3663924, 4495248), (3693712, 4458996), (3701808, 4449244), (3704544, 4445958), (3731904, 4413363), (3754944, 4386283), (3820311, 4311232), (3839691, 4289472), (3875148, 4250224), (3903768, 4219064), (3963552, 4155426), (3997008, 4120644), (4026528, 4090434), (4029504, 4087413)]