8022874535424

素因数分解:

$2^9\times 3^3\times 7^3\times {\mathrm{19}}^2\times {\mathrm{43}}^1\times {\mathrm{109}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 38, 42, 43, 48, 49, 54, 56, 57, 63, 64, 72, 76, 84, 86, 96, 98, 108, 109, 112, 114, 126, 128, 129, 133, 144, 147, 152, 168, 171, 172, 189, 192, 196, 216, 218, 224, 228, 252, 256, 258, 266, 288, 294, 301, 304, 327, 336, 342, 343, 344, 361, 378, 384, 387, 392, 399, 432, 436, 441, 448, 456, 504, 512, 513, 516, 532, 576, 588, 602, 608, 654, 672, 684, 686, 688, 722, 756, 763, 768, 774, 784, 798, 817, 864, 872, 882, 896, 903, 912, 931, 981, 1008, 1026, 1029, 1032, 1064, 1083, 1152, 1161, 1176, 1197, 1204, 1216, 1308, 1323, 1344, 1368, 1372, 1376, 1444, 1512, 1526, 1536, 1548, 1568, 1596, 1634, 1728, 1744, 1764, 1792, 1806, 1824, 1862, 1962, 2016, 2052, 2058, 2064, 2071, 2107, 2128, 2166, 2289, 2304, 2322, 2352, 2394, 2408, 2432, 2451, 2527, 2616, 2646, 2688, 2709, 2736, 2744, 2752, 2793, 2888, 2943, 3024, 3052, 3087, 3096, 3136, 3192, 3249, 3268, 3456, 3488, 3528, 3584, 3591, 3612, 3648, 3724, 3924, 4032, 4104, 4116, 4128, 4142, 4214, 4256, 4332, 4578, 4608, 4644, 4687, 4704, 4788, 4816, 4864, 4902, 5054, 5232, 5292, 5341, 5376, 5418, 5472, 5488, 5504, 5586, 5719, 5776, 5886, 6048, 6104, 6174, 6192, 6213, 6272, 6321, 6384, 6498, 6517, 6536, 6867, 6912, 6976, 7056, 7182, 7224, 7296, 7353, 7448, 7581, 7848, 8064, 8127, 8208, 8232, 8256, 8284, 8379, 8428, 8512, 8664, 9156, 9261, 9288, 9374, 9408, 9576, 9632, 9728, 9747, 9804, 10108, 10464, 10584, 10682, 10752, 10836, 10944, 10976, 11008, 11172, 11438, 11552, 11772, 12096, 12208, 12348, 12384, 12426, 12544, 12642, 12768, 12996, 13034, 13072, 13734, 13824, 13952, 14061, 14112, 14364, 14448, 14497, 14592, 14706, 14749, 14896, 15162, 15523, 15696, 16023, 16128, 16254, 16416, 16464, 16512, 16568, 16758, 16856, 17024, 17157, 17328, 17689, 18312, 18522, 18576, 18639, 18748, 18816, 18963, 19152, 19264, 19494, 19551, 19608, 20216, 20601, 20928, 21168, 21364, 21672, 21888, 21952, 22016, 22059, 22344, 22743, 22876, 23104, 23544, 24192, 24416, 24696, 24768, 24852, 25088, 25137, 25284, 25536, 25992, 26068, 26144, 27468, 27904, 28122, 28224, 28728, 28896, 28994, 29184, 29412, 29498, 29792, 30324, 31046, 31392, 32046, 32256, 32508, 32809, 32832, 32928, 33024, 33136, 33516, 33712, 34048, 34314, 34656, 35378, 36624, 37044, 37152, 37278, 37387, 37496, 37632, 37926, 38304, 38528, 38988, 39102, 39216, 39349, 40033, 40432, 41202, 41856, 42183, 42336, 42728, 43344, 43491, 43776, 43904, 44118, 44247, 44688, 45486, 45752, 46208, 46569, 47088, 48069, 48384, 48832, 49392, 49536, 49704, 50274, 50568, 51072, 51471, 51984, 52136, 52288, 53067, 54936, 55808, 55917, 56244, 56448, 56889, 57456, 57792, 57988, 58653, 58824, 58996, 59584, 60648, 62092, 62784, 64092, 65016, 65618, 65664, 65856, 66048, 66272, 67032, 67424, 68096, 68229, 68628, 69312, 70756, 73248, 74088, 74304, 74556, 74774, 74992, 75264, 75852, 76608, 77056, 77976, 78204, 78432, 78698, 80066, 80864, 82404, 83712, 84366, 84672, 85456, 86688, 86982, 87552, 87808, 88236, 88494, 89053, 89376, 90972, 91504, 92416, 93138, 94176, 96138, 96768, 97664, 98427, 98784, 99072, 99408, 100548, 101136, 101479, 102144, 102942, 103968, 104272, 104576, 106134, 108661, 109872, 111834, 112161, 112488, 112896, 113778, 114912, 115584, 115976, 117306, 117648, 117992, 118047, 119168, 120099, 121296, 123823, 124184, 125568, 126549, 128184, 130032, 130473, 131236, 131328, 131712, 132544, 132741, 134064, 134848, 136458, 137256, 138624, 139707, 141512, 144207, 146496, 148176, 148608, 149112, 149548, 149984, 151704, 153216, 154112, 154413, 155952, 156408, 156864, 157396, 159201, 160132, 161728, 164808, 167424, 168732, 169344, 170912, 173376, 173964, 175616, 175959, 176472, 176988, 178106, 178752, 181944, 183008, 184832, 186276, 188352, 192276, 195328, 196854, 197568, 198144, 198816, 201096, 202272, 202958, 204288, 205884, 207936, 208544, 209152, 212268, 217322, 219744, 223668, 224322, 224976, 225792, 227556, 229663, 229824, 231168, 231952, 234612, 235296, 235984, 236094, 238336, 240198, 242592, 247646, 248368, 251136, 253098, 256368, 260064, 260946, 262472, 262656, 263424, 265088, 265482, 267159, 268128, 269696, 272916, 274512, 275443, 277248, 279414, 280231, 283024, 288414, 292992, 295281, 296352, 297216, 298224, 299096, 299968, 303408, 304437, 306432, 308826, 311904, 312816, 313728, 314792, 318402, 320264, 323456, 325983, 329616, 336483, 337464, 338688, 341824, 346752, 347928, 351918, 352944, 353976, 354141, 356212, 357504, 360297, 363888, 366016, 371469, 372552, 376704, 384552, 390656, 391419, 393708, 395136, 397632, 398223, 402192, 404544, 405916, 411768, 415872, 417088, 418304, 419121, 424536, 434644, 439488, 447336, 448644, 449952, 455112, 459326, 459648, 462336, 463904, 469224, 470592, 471968, 472188, 476672, 477603, 480396, 485184, 495292, 496736, 502272, 506196, 512736, 520128, 521892, 524944, 526848, 530176, 530964, 534318, 536256, 539392, 545832, 549024, 550886, 554496, 558828, 560462, 566048, 576828, 585984, 590562, 592704, 594432, 596448, 598192, 599936, 606816, 608874, 612864, 617652, 623371, 623808, 625632, 627456, 629584, 636804, 640528, 646912, 651966, 659232, 672966, 674928, 677376, 683648, 688989, 693504, 695856, 703836, 705888, 707952, 708282, 710353, 712424, 715008, 720594, 727776, 732032, 742938, 745104, 753408, 760627, 769104, 782838, 787416, 790272, 795264, 796446, 801477, 804384, 809088, 811832, 823536, 826329, 831744, 834176, 838242, 840693, 849072, 869288, 878976, 885843, 894672, 897288, 899904, 910224, 913311, 918652, 919296, 927808, 938448, 941184, 943936, 944376, 955206, 960792, 970368, 977949, 990584, 993472, 1009449, 1012392, 1025472, 1040256, 1043784, 1049888, 1060352, 1061928, 1062423, 1068636, 1072512, 1078784, 1080891, 1091664, 1098048, 1101772, 1114407, 1117656, 1120924, 1132096, 1153656, 1171968, 1181124, 1185408, 1192896, 1196384, 1199872, 1213632, 1217748, 1235304, 1246742, 1247616, 1251264, 1254912, 1259168, 1273608, 1281056, 1293824, 1303932, 1318464, 1345932, 1349856, 1367296, 1377978, 1387008, 1391712, 1407672, 1411776, 1415904, 1416564, 1420706, 1424848, 1430016, 1441188, 1455552, 1464064, 1485876, 1490208, 1506816, 1521254, 1538208, 1565676, 1574832, 1580544, 1590528, 1592892, 1602954, 1607641, 1608768, 1618176, 1623664, 1647072, 1652658, 1663488, 1668352, 1676484, 1681386, 1692007, 1698144, 1738576, 1757952, 1771686, 1789344, 1794576, 1799808, 1820448, 1826622, 1837304, 1838592, 1855616, 1870113, 1876896, 1882368, 1887872, 1888752, 1910412, 1921584, 1928101, 1940736, 1955898, 1981168, 1986944, 2018898, 2024784, 2050944, 2066967, 2080512, 2087568, 2099776, 2123856, 2124846, 2131059, 2137272, 2145024, 2161782, 2183328, 2196096, 2203544, 2228814, 2235312, 2241848, 2264192, 2281881, 2307312, 2362248, 2370816, 2385792, 2392768, 2399744, 2404431, 2427264, 2435496, 2470608, 2478987, 2493484, 2495232, 2502528, 2518336, 2522079, 2547216, 2562112, 2607864, 2636928, 2691864, 2699712, 2734592, 2739933, 2755956, 2783424, 2815344, 2823552, 2831808, 2833128, 2841412, 2849696, 2882376, 2911104, 2928128, 2933847, 2971752, 2980416, 3042508, 3076416, 3131352, 3149664, 3181056, 3185784, 3205908, 3215282, 3217536, 3236352, 3247328, 3294144, 3305316, 3336704, 3343221, 3352968, 3362772, 3384014, 3396288, 3477152, 3515904, 3543372, 3578688, 3589152, 3599616, 3640896, 3653244, 3674608, 3711232, 3740226, 3753792, 3764736, 3775744, 3777504, 3820824, 3843168, 3856202, 3881472, 3911796, 3962336, 3973888, 4037796, 4049568, 4101888, 4133934, 4161024, 4175136, 4199552, 4247712, 4249692, 4262118, 4274544, 4290048, 4323564, 4363597, 4366656, 4392192, 4407088, 4457628, 4470624, 4483696, 4528384, 4563762, 4614624, 4724496, 4741632, 4771584, 4785536, 4808862, 4822923, 4854528, 4870992, 4941216, 4957974, 4986968, 4990464, 5005056, 5036672, 5044158, 5076021, 5094432, 5124224, 5215728, 5273856, 5324389, 5383728, 5399424, 5479866, 5511912, 5566848, 5610339, 5630688, 5647104, 5663616, 5666256, 5682824, 5699392, 5764752, 5784303, 5822208, 5867694, 5943504, 5960832, 6085016, 6152832, 6200901, 6262704, 6299328, 6371568, 6393177, 6411816, 6430564, 6435072, 6494656, 6588288, 6610632, 6686442, 6705936, 6725544, 6768028, 6792576, 6845643, 6954304, 7086744, 7157376, 7178304, 7199232, 7281792, 7306488, 7349216, 7422464, 7436961, 7480452, 7507584, 7551488, 7555008, 7566237, 7641648, 7686336, 7712404, 7823592, 7924672, 7947776, 8075592, 8099136, 8203776, 8267868, 8350272, 8399104, 8495424, 8499384, 8524236, 8549088, 8647128, 8727194, 8733312, 8784384, 8814176, 8915256, 8941248, 8967392, 9056768, 9127524, 9229248, 9448992, 9543168, 9571072, 9617724, 9645846, 9709056, 9741984, 9882432, 9915948, 9973936, 10010112, 10073344, 10088316, 10152042, 10188864, 10248448, 10431456, 10547712, 10648778, 10767456, 10798848, 10959732, 11023824, 11133696, 11220678, 11261376, 11294208, 11327232, 11332512, 11365648, 11398784, 11529504, 11568606, 11644416, 11735388, 11844049, 11887008, 11921664, 12170032, 12305664, 12401802, 12525408, 12598656, 12743136, 12786354, 12823632, 12861128, 12870144, 12989312, 13090791, 13176576, 13221264, 13372884, 13411872, 13451088, 13496707, 13536056, 13585152, 13691286, 13908608, 14173488, 14314752, 14356608, 14468769, 14563584, 14612976, 14698432, 14873922, 14960904, 15015168, 15110016, 15132474, 15228063, 15283296, 15372672, 15424808, 15647184, 15849344, 15973167, 16151184, 16198272, 16535736, 16700544, 16798208, 16831017, 16990848, 16998768, 17048472, 17098176, 17294256, 17352909, 17454388, 17466624, 17628352, 17830512, 17882496, 17934784, 18255048, 18458496, 18897984, 19142144, 19179531, 19235448, 19291692, 19483968, 19764864, 19831896, 19947872, 20146688, 20176632, 20304084, 20377728, 20496896, 20536929, 20862912, 21297556, 21534912, 21597696, 21919464, 22047648, 22267392, 22441356, 22522752, 22654464, 22665024, 22731296, 22797568, 23059008, 23137212, 23470776, 23688098, 23774016, 23843328, 24340064, 24611328, 24803604, 25050816, 25197312, 25486272, 25572708, 25647264, 25722256, 25978624, 26181582, 26353152, 26442528, 26745768, 26823744, 26902176, 26993414, 27072112, 27170304, 27382572, 27817216, 28346976, 28629504, 28713216, 28937538, 29127168, 29225952, 29396864, 29747844, 29921808, 30030336, 30220032, 30264948, 30456126, 30545179, 30566592, 30745344, 30849616, 31294368, 31698688, 31946334, 32302368, 32396544, 33071472, 33401088, 33662034, 33981696, 33997536, 34096944, 34196352, 34588512, 34705818, 34908776, 34933248, 35256704, 35532147, 35661024, 35764992, 35869568, 36510096, 36916992, 37795968, 38359062, 38470896, 38583384, 38967936, 39272373, 39529728, 39663792, 39895744, 40353264, 40490121, 40608168, 40755456, 41073858, 41725824, 42595112, 43069824, 43406307, 43838928, 44095296, 44882712, 45045504, 45330048, 45462592, 45595136, 45684189, 46118016, 46274424, 46941552, 47376196, 47548032, 47919501, 48680128, 49607208, 50101632, 50394624, 50972544, 51145416, 51294528, 51444512, 51957248, 52058727, 52363164, 52885056, 53491536, 53647488, 53804352, 53986828, 54144224, 54765144, 55634432, 56693952, 57426432, 57875076, 58451904, 58793728, 59495688, 59843616, 60440064, 60529896, 60912252, 61090358, 61133184, 61490688, 61699232, 62588736, 63397376, 63892668, 64604736, 64793088, 66142944, 66802176, 67324068, 67963392, 67995072, 68193888, 68392704, 69177024, 69411636, 69817552, 70513408, 71064294, 71322048, 71529984, 71739136, 73020192, 73833984, 75591936, 76718124, 76941792, 77166768, 77935872, 78544746, 79059456, 79327584, 79791488, 80706528, 80980242, 81216336, 81510912, 82147716, 82908343, 83451648, 85190224, 86139648, 86812614, 87677856, 88190592, 89765424, 90091008, 90660096, 90925184, 91368378, 91635537, 92236032, 92548848, 93883104, 94752392, 95096064, 95839002, 97360256, 99214416, 100203264, 101945088, 102290832, 102589056, 102889024, 104117454, 104726328, 105770112, 106596441, 106983072, 107294976, 107608704, 107973656, 108288448, 109530288, 113387904, 115750152, 116903808, 117587456, 117817119, 118991376, 119687232, 121059792, 121470363, 121824504, 122180716, 122266368, 123398464, 125177472, 127785336, 129209472, 132285888, 134648136, 135990144, 136387776, 136785408, 138354048, 138823272, 139635104, 141026816, 142128588, 142644096, 143478272, 143758503, 146040384, 151183872, 153436248, 153883584, 154333536, 155871744, 157089492, 158655168, 159582976, 161413056, 161960484, 162432672, 164295432, 165816686, 166903296, 170380448, 172279296, 173625228, 175355712, 176381184, 179530848, 181320192, 181850368, 182736756, 183271074, 184472064, 185097696, 187766208, 189504784, 190192128, 191678004, 194720512, 198428832, 200406528, 203890176, 204581664, 205178112, 205778048, 208234908, 209452656, 211540224, 213192882, 213966144, 214589952, 215217408, 215947312, 216576896, 219060576, 226775808, 231500304, 233807616, 235634238, 237982752, 239374464, 242119584, 242940726, 243649008, 244361432, 244532736, 246796928, 248725029, 250354944, 255570672, 258418944, 264571776, 269296272, 271980288, 272775552, 274906611, 276708096, 277646544, 279270208, 284257176, 285288192, 287517006, 292080768, 306872496, 307767168, 308667072, 314178984, 317310336, 319165952, 319789323, 322826112, 323920968, 324865344, 328590864, 331633372, 340760896, 347250456, 350711424, 352762368, 359061696, 363700736, 364411089, 365473512, 366542148, 370195392, 375532416, 379009568, 383356008, 389441024, 396857664, 409163328, 410356224, 411556096, 416469816, 418905312, 423080448, 426385764, 427932288, 430434816, 431894624, 433153792, 438121152, 453551616, 463000608, 467615232, 471268476, 475965504, 478748928, 484239168, 485881452, 487298016, 488722864, 493593856, 497450058, 500709888, 511141344, 516837888, 529143552, 538592544, 543960576, 545551104, 549813222, 553416192, 555293088, 558540416, 568514352, 570576384, 575034012, 580358401, 584161536, 613744992, 615534336, 617334144, 628357968, 634620672, 639578646, 645652224, 647841936, 649730688, 657181728, 663266744, 681521792, 694500912, 701422848, 718123392, 728822178, 730947024, 733084296, 740390784, 746175087, 751064832, 758019136, 766712016, 793715328, 818326656, 823112192, 824719833, 832939632, 837810624, 852771528, 855864576, 863789248, 866307584, 876242304, 926001216, 942536952, 951931008, 957497856, 968478336, 971762904, 974596032, 977445728, 987187712, 994900116, 1022282688, 1058287104, 1077185088, 1091102208, 1099626444, 1110586176, 1117080832, 1137028704, 1150068024, 1160716802, 1168323072, 1227489984, 1231068672, 1234668288, 1256715936, 1269241344, 1279157292, 1291304448, 1295683872, 1299461376, 1314363456, 1326533488, 1363043584, 1389001824, 1402845696, 1436246784, 1457644356, 1461894048, 1466168592, 1480781568, 1492350174, 1502129664, 1516038272, 1533424032, 1587430656, 1636653312, 1649439666, 1665879264, 1675621248, 1705543056, 1711729152, 1727578496, 1741075203, 1752484608, 1852002432, 1885073904, 1903862016, 1936956672, 1943525808, 1949192064, 1954891456, 1989800232, 2044565376, 2154370176, 2199252888, 2221172352, 2234161664, 2238525261, 2274057408, 2300136048, 2321433604, 2454979968, 2469336576, 2513431872, 2558314584, 2591367744, 2598922752, 2628726912, 2653066976, 2726087168, 2778003648, 2872493568, 2915288712, 2923788096, 2932337184, 2961563136, 2984700348, 3032076544, 3066848064, 3174861312, 3273306624, 3298879332, 3331758528, 3351242496, 3411086112, 3455156992, 3482150406, 3504969216, 3704004864, 3770147808, 3807724032, 3873913344, 3887051616, 3898384128, 3909782912, 3979600464, 4089130752, 4308740352, 4398505776, 4442344704, 4477050522, 4548114816, 4600272096, 4642867208, 4909959936, 5026863744, 5116629168, 5182735488, 5223225609, 5257453824, 5306133952, 5556007296, 5830577424, 5847576192, 5864674368, 5969400696, 6064153088, 6133696128, 6597758664, 6663517056, 6702484992, 6822172224, 6910313984, 6964300812, 7408009728, 7540295616, 7774103232, 7796768256, 7819565824, 7959200928, 8178261504, 8617480704, 8797011552, 8884689408, 8954101044, 9096229632, 9200544192, 9285734416, 9819919872, 10053727488, 10233258336, 10365470976, 10446451218, 10514907648, 10612267904, 11112014592, 11661154848, 11695152384, 11729348736, 11938801392, 12267392256, 13195517328, 13327034112, 13644344448, 13928601624, 15080591232, 15548206464, 15639131648, 15669676827, 15918401856, 17594023104, 17908202088, 18192459264, 18401088384, 18571468832, 20107454976, 20466516672, 20730941952, 20892902436, 21224535808, 22224029184, 23322309696, 23390304768, 23458697472, 23877602784, 24534784512, 26391034656, 26654068224, 27288688896, 27857203248, 30161182464, 31096412928, 31339353654, 31836803712, 35188046208, 35816404176, 36802176768, 37142937664, 40933033344, 41785804872, 42449071616, 46644619392, 46917394944, 47755205568, 52782069312, 54577377792, 55714406496, 60322364928, 62192825856, 62678707308, 63673607424, 70376092416, 71632808352, 73604353536, 74285875328, 81866066688, 83571609744, 93289238784, 95510411136, 105564138624, 111428812992, 125357414616, 127347214848, 140752184832, 143265616704, 148571750656, 163732133376, 167143219488, 186578477568, 191020822272, 211128277248, 222857625984, 250714829232, 286531233408, 297143501312, 334286438976, 382041644544, 422256554496, 445715251968, 501429658464, 573062466816, 668572877952, 891430503936, 1002859316928, 1146124933632, 1337145755904, 2005718633856, 2674291511808, 4011437267712, 8022874535424]

約数ペア:

[(1, 8022874535424), (2, 4011437267712), (3, 2674291511808), (4, 2005718633856), (6, 1337145755904), (7, 1146124933632), (8, 1002859316928), (9, 891430503936), (12, 668572877952), (14, 573062466816), (16, 501429658464), (18, 445715251968), (19, 422256554496), (21, 382041644544), (24, 334286438976), (27, 297143501312), (28, 286531233408), (32, 250714829232), (36, 222857625984), (38, 211128277248), (42, 191020822272), (43, 186578477568), (48, 167143219488), (49, 163732133376), (54, 148571750656), (56, 143265616704), (57, 140752184832), (63, 127347214848), (64, 125357414616), (72, 111428812992), (76, 105564138624), (84, 95510411136), (86, 93289238784), (96, 83571609744), (98, 81866066688), (108, 74285875328), (109, 73604353536), (112, 71632808352), (114, 70376092416), (126, 63673607424), (128, 62678707308), (129, 62192825856), (133, 60322364928), (144, 55714406496), (147, 54577377792), (152, 52782069312), (168, 47755205568), (171, 46917394944), (172, 46644619392), (189, 42449071616), (192, 41785804872), (196, 40933033344), (216, 37142937664), (218, 36802176768), (224, 35816404176), (228, 35188046208), (252, 31836803712), (256, 31339353654), (258, 31096412928), (266, 30161182464), (288, 27857203248), (294, 27288688896), (301, 26654068224), (304, 26391034656), (327, 24534784512), (336, 23877602784), (342, 23458697472), (343, 23390304768), (344, 23322309696), (361, 22224029184), (378, 21224535808), (384, 20892902436), (387, 20730941952), (392, 20466516672), (399, 20107454976), (432, 18571468832), (436, 18401088384), (441, 18192459264), (448, 17908202088), (456, 17594023104), (504, 15918401856), (512, 15669676827), (513, 15639131648), (516, 15548206464), (532, 15080591232), (576, 13928601624), (588, 13644344448), (602, 13327034112), (608, 13195517328), (654, 12267392256), (672, 11938801392), (684, 11729348736), (686, 11695152384), (688, 11661154848), (722, 11112014592), (756, 10612267904), (763, 10514907648), (768, 10446451218), (774, 10365470976), (784, 10233258336), (798, 10053727488), (817, 9819919872), (864, 9285734416), (872, 9200544192), (882, 9096229632), (896, 8954101044), (903, 8884689408), (912, 8797011552), (931, 8617480704), (981, 8178261504), (1008, 7959200928), (1026, 7819565824), (1029, 7796768256), (1032, 7774103232), (1064, 7540295616), (1083, 7408009728), (1152, 6964300812), (1161, 6910313984), (1176, 6822172224), (1197, 6702484992), (1204, 6663517056), (1216, 6597758664), (1308, 6133696128), (1323, 6064153088), (1344, 5969400696), (1368, 5864674368), (1372, 5847576192), (1376, 5830577424), (1444, 5556007296), (1512, 5306133952), (1526, 5257453824), (1536, 5223225609), (1548, 5182735488), (1568, 5116629168), (1596, 5026863744), (1634, 4909959936), (1728, 4642867208), (1744, 4600272096), (1764, 4548114816), (1792, 4477050522), (1806, 4442344704), (1824, 4398505776), (1862, 4308740352), (1962, 4089130752), (2016, 3979600464), (2052, 3909782912), (2058, 3898384128), (2064, 3887051616), (2071, 3873913344), (2107, 3807724032), (2128, 3770147808), (2166, 3704004864), (2289, 3504969216), (2304, 3482150406), (2322, 3455156992), (2352, 3411086112), (2394, 3351242496), (2408, 3331758528), (2432, 3298879332), (2451, 3273306624), (2527, 3174861312), (2616, 3066848064), (2646, 3032076544), (2688, 2984700348), (2709, 2961563136), (2736, 2932337184), (2744, 2923788096), (2752, 2915288712), (2793, 2872493568), (2888, 2778003648), (2943, 2726087168), (3024, 2653066976), (3052, 2628726912), (3087, 2598922752), (3096, 2591367744), (3136, 2558314584), (3192, 2513431872), (3249, 2469336576), (3268, 2454979968), (3456, 2321433604), (3488, 2300136048), (3528, 2274057408), (3584, 2238525261), (3591, 2234161664), (3612, 2221172352), (3648, 2199252888), (3724, 2154370176), (3924, 2044565376), (4032, 1989800232), (4104, 1954891456), (4116, 1949192064), (4128, 1943525808), (4142, 1936956672), (4214, 1903862016), (4256, 1885073904), (4332, 1852002432), (4578, 1752484608), (4608, 1741075203), (4644, 1727578496), (4687, 1711729152), (4704, 1705543056), (4788, 1675621248), (4816, 1665879264), (4864, 1649439666), (4902, 1636653312), (5054, 1587430656), (5232, 1533424032), (5292, 1516038272), (5341, 1502129664), (5376, 1492350174), (5418, 1480781568), (5472, 1466168592), (5488, 1461894048), (5504, 1457644356), (5586, 1436246784), (5719, 1402845696), (5776, 1389001824), (5886, 1363043584), (6048, 1326533488), (6104, 1314363456), (6174, 1299461376), (6192, 1295683872), (6213, 1291304448), (6272, 1279157292), (6321, 1269241344), (6384, 1256715936), (6498, 1234668288), (6517, 1231068672), (6536, 1227489984), (6867, 1168323072), (6912, 1160716802), (6976, 1150068024), (7056, 1137028704), (7182, 1117080832), (7224, 1110586176), (7296, 1099626444), (7353, 1091102208), (7448, 1077185088), (7581, 1058287104), (7848, 1022282688), (8064, 994900116), (8127, 987187712), (8208, 977445728), (8232, 974596032), (8256, 971762904), (8284, 968478336), (8379, 957497856), (8428, 951931008), (8512, 942536952), (8664, 926001216), (9156, 876242304), (9261, 866307584), (9288, 863789248), (9374, 855864576), (9408, 852771528), (9576, 837810624), (9632, 832939632), (9728, 824719833), (9747, 823112192), (9804, 818326656), (10108, 793715328), (10464, 766712016), (10584, 758019136), (10682, 751064832), (10752, 746175087), (10836, 740390784), (10944, 733084296), (10976, 730947024), (11008, 728822178), (11172, 718123392), (11438, 701422848), (11552, 694500912), (11772, 681521792), (12096, 663266744), (12208, 657181728), (12348, 649730688), (12384, 647841936), (12426, 645652224), (12544, 639578646), (12642, 634620672), (12768, 628357968), (12996, 617334144), (13034, 615534336), (13072, 613744992), (13734, 584161536), (13824, 580358401), (13952, 575034012), (14061, 570576384), (14112, 568514352), (14364, 558540416), (14448, 555293088), (14497, 553416192), (14592, 549813222), (14706, 545551104), (14749, 543960576), (14896, 538592544), (15162, 529143552), (15523, 516837888), (15696, 511141344), (16023, 500709888), (16128, 497450058), (16254, 493593856), (16416, 488722864), (16464, 487298016), (16512, 485881452), (16568, 484239168), (16758, 478748928), (16856, 475965504), (17024, 471268476), (17157, 467615232), (17328, 463000608), (17689, 453551616), (18312, 438121152), (18522, 433153792), (18576, 431894624), (18639, 430434816), (18748, 427932288), (18816, 426385764), (18963, 423080448), (19152, 418905312), (19264, 416469816), (19494, 411556096), (19551, 410356224), (19608, 409163328), (20216, 396857664), (20601, 389441024), (20928, 383356008), (21168, 379009568), (21364, 375532416), (21672, 370195392), (21888, 366542148), (21952, 365473512), (22016, 364411089), (22059, 363700736), (22344, 359061696), (22743, 352762368), (22876, 350711424), (23104, 347250456), (23544, 340760896), (24192, 331633372), (24416, 328590864), (24696, 324865344), (24768, 323920968), (24852, 322826112), (25088, 319789323), (25137, 319165952), (25284, 317310336), (25536, 314178984), (25992, 308667072), (26068, 307767168), (26144, 306872496), (27468, 292080768), (27904, 287517006), (28122, 285288192), (28224, 284257176), (28728, 279270208), (28896, 277646544), (28994, 276708096), (29184, 274906611), (29412, 272775552), (29498, 271980288), (29792, 269296272), (30324, 264571776), (31046, 258418944), (31392, 255570672), (32046, 250354944), (32256, 248725029), (32508, 246796928), (32809, 244532736), (32832, 244361432), (32928, 243649008), (33024, 242940726), (33136, 242119584), (33516, 239374464), (33712, 237982752), (34048, 235634238), (34314, 233807616), (34656, 231500304), (35378, 226775808), (36624, 219060576), (37044, 216576896), (37152, 215947312), (37278, 215217408), (37387, 214589952), (37496, 213966144), (37632, 213192882), (37926, 211540224), (38304, 209452656), (38528, 208234908), (38988, 205778048), (39102, 205178112), (39216, 204581664), (39349, 203890176), (40033, 200406528), (40432, 198428832), (41202, 194720512), (41856, 191678004), (42183, 190192128), (42336, 189504784), (42728, 187766208), (43344, 185097696), (43491, 184472064), (43776, 183271074), (43904, 182736756), (44118, 181850368), (44247, 181320192), (44688, 179530848), (45486, 176381184), (45752, 175355712), (46208, 173625228), (46569, 172279296), (47088, 170380448), (48069, 166903296), (48384, 165816686), (48832, 164295432), (49392, 162432672), (49536, 161960484), (49704, 161413056), (50274, 159582976), (50568, 158655168), (51072, 157089492), (51471, 155871744), (51984, 154333536), (52136, 153883584), (52288, 153436248), (53067, 151183872), (54936, 146040384), (55808, 143758503), (55917, 143478272), (56244, 142644096), (56448, 142128588), (56889, 141026816), (57456, 139635104), (57792, 138823272), (57988, 138354048), (58653, 136785408), (58824, 136387776), (58996, 135990144), (59584, 134648136), (60648, 132285888), (62092, 129209472), (62784, 127785336), (64092, 125177472), (65016, 123398464), (65618, 122266368), (65664, 122180716), (65856, 121824504), (66048, 121470363), (66272, 121059792), (67032, 119687232), (67424, 118991376), (68096, 117817119), (68229, 117587456), (68628, 116903808), (69312, 115750152), (70756, 113387904), (73248, 109530288), (74088, 108288448), (74304, 107973656), (74556, 107608704), (74774, 107294976), (74992, 106983072), (75264, 106596441), (75852, 105770112), (76608, 104726328), (77056, 104117454), (77976, 102889024), (78204, 102589056), (78432, 102290832), (78698, 101945088), (80066, 100203264), (80864, 99214416), (82404, 97360256), (83712, 95839002), (84366, 95096064), (84672, 94752392), (85456, 93883104), (86688, 92548848), (86982, 92236032), (87552, 91635537), (87808, 91368378), (88236, 90925184), (88494, 90660096), (89053, 90091008), (89376, 89765424), (90972, 88190592), (91504, 87677856), (92416, 86812614), (93138, 86139648), (94176, 85190224), (96138, 83451648), (96768, 82908343), (97664, 82147716), (98427, 81510912), (98784, 81216336), (99072, 80980242), (99408, 80706528), (100548, 79791488), (101136, 79327584), (101479, 79059456), (102144, 78544746), (102942, 77935872), (103968, 77166768), (104272, 76941792), (104576, 76718124), (106134, 75591936), (108661, 73833984), (109872, 73020192), (111834, 71739136), (112161, 71529984), (112488, 71322048), (112896, 71064294), (113778, 70513408), (114912, 69817552), (115584, 69411636), (115976, 69177024), (117306, 68392704), (117648, 68193888), (117992, 67995072), (118047, 67963392), (119168, 67324068), (120099, 66802176), (121296, 66142944), (123823, 64793088), (124184, 64604736), (125568, 63892668), (126549, 63397376), (128184, 62588736), (130032, 61699232), (130473, 61490688), (131236, 61133184), (131328, 61090358), (131712, 60912252), (132544, 60529896), (132741, 60440064), (134064, 59843616), (134848, 59495688), (136458, 58793728), (137256, 58451904), (138624, 57875076), (139707, 57426432), (141512, 56693952), (144207, 55634432), (146496, 54765144), (148176, 54144224), (148608, 53986828), (149112, 53804352), (149548, 53647488), (149984, 53491536), (151704, 52885056), (153216, 52363164), (154112, 52058727), (154413, 51957248), (155952, 51444512), (156408, 51294528), (156864, 51145416), (157396, 50972544), (159201, 50394624), (160132, 50101632), (161728, 49607208), (164808, 48680128), (167424, 47919501), (168732, 47548032), (169344, 47376196), (170912, 46941552), (173376, 46274424), (173964, 46118016), (175616, 45684189), (175959, 45595136), (176472, 45462592), (176988, 45330048), (178106, 45045504), (178752, 44882712), (181944, 44095296), (183008, 43838928), (184832, 43406307), (186276, 43069824), (188352, 42595112), (192276, 41725824), (195328, 41073858), (196854, 40755456), (197568, 40608168), (198144, 40490121), (198816, 40353264), (201096, 39895744), (202272, 39663792), (202958, 39529728), (204288, 39272373), (205884, 38967936), (207936, 38583384), (208544, 38470896), (209152, 38359062), (212268, 37795968), (217322, 36916992), (219744, 36510096), (223668, 35869568), (224322, 35764992), (224976, 35661024), (225792, 35532147), (227556, 35256704), (229663, 34933248), (229824, 34908776), (231168, 34705818), (231952, 34588512), (234612, 34196352), (235296, 34096944), (235984, 33997536), (236094, 33981696), (238336, 33662034), (240198, 33401088), (242592, 33071472), (247646, 32396544), (248368, 32302368), (251136, 31946334), (253098, 31698688), (256368, 31294368), (260064, 30849616), (260946, 30745344), (262472, 30566592), (262656, 30545179), (263424, 30456126), (265088, 30264948), (265482, 30220032), (267159, 30030336), (268128, 29921808), (269696, 29747844), (272916, 29396864), (274512, 29225952), (275443, 29127168), (277248, 28937538), (279414, 28713216), (280231, 28629504), (283024, 28346976), (288414, 27817216), (292992, 27382572), (295281, 27170304), (296352, 27072112), (297216, 26993414), (298224, 26902176), (299096, 26823744), (299968, 26745768), (303408, 26442528), (304437, 26353152), (306432, 26181582), (308826, 25978624), (311904, 25722256), (312816, 25647264), (313728, 25572708), (314792, 25486272), (318402, 25197312), (320264, 25050816), (323456, 24803604), (325983, 24611328), (329616, 24340064), (336483, 23843328), (337464, 23774016), (338688, 23688098), (341824, 23470776), (346752, 23137212), (347928, 23059008), (351918, 22797568), (352944, 22731296), (353976, 22665024), (354141, 22654464), (356212, 22522752), (357504, 22441356), (360297, 22267392), (363888, 22047648), (366016, 21919464), (371469, 21597696), (372552, 21534912), (376704, 21297556), (384552, 20862912), (390656, 20536929), (391419, 20496896), (393708, 20377728), (395136, 20304084), (397632, 20176632), (398223, 20146688), (402192, 19947872), (404544, 19831896), (405916, 19764864), (411768, 19483968), (415872, 19291692), (417088, 19235448), (418304, 19179531), (419121, 19142144), (424536, 18897984), (434644, 18458496), (439488, 18255048), (447336, 17934784), (448644, 17882496), (449952, 17830512), (455112, 17628352), (459326, 17466624), (459648, 17454388), (462336, 17352909), (463904, 17294256), (469224, 17098176), (470592, 17048472), (471968, 16998768), (472188, 16990848), (476672, 16831017), (477603, 16798208), (480396, 16700544), (485184, 16535736), (495292, 16198272), (496736, 16151184), (502272, 15973167), (506196, 15849344), (512736, 15647184), (520128, 15424808), (521892, 15372672), (524944, 15283296), (526848, 15228063), (530176, 15132474), (530964, 15110016), (534318, 15015168), (536256, 14960904), (539392, 14873922), (545832, 14698432), (549024, 14612976), (550886, 14563584), (554496, 14468769), (558828, 14356608), (560462, 14314752), (566048, 14173488), (576828, 13908608), (585984, 13691286), (590562, 13585152), (592704, 13536056), (594432, 13496707), (596448, 13451088), (598192, 13411872), (599936, 13372884), (606816, 13221264), (608874, 13176576), (612864, 13090791), (617652, 12989312), (623371, 12870144), (623808, 12861128), (625632, 12823632), (627456, 12786354), (629584, 12743136), (636804, 12598656), (640528, 12525408), (646912, 12401802), (651966, 12305664), (659232, 12170032), (672966, 11921664), (674928, 11887008), (677376, 11844049), (683648, 11735388), (688989, 11644416), (693504, 11568606), (695856, 11529504), (703836, 11398784), (705888, 11365648), (707952, 11332512), (708282, 11327232), (710353, 11294208), (712424, 11261376), (715008, 11220678), (720594, 11133696), (727776, 11023824), (732032, 10959732), (742938, 10798848), (745104, 10767456), (753408, 10648778), (760627, 10547712), (769104, 10431456), (782838, 10248448), (787416, 10188864), (790272, 10152042), (795264, 10088316), (796446, 10073344), (801477, 10010112), (804384, 9973936), (809088, 9915948), (811832, 9882432), (823536, 9741984), (826329, 9709056), (831744, 9645846), (834176, 9617724), (838242, 9571072), (840693, 9543168), (849072, 9448992), (869288, 9229248), (878976, 9127524), (885843, 9056768), (894672, 8967392), (897288, 8941248), (899904, 8915256), (910224, 8814176), (913311, 8784384), (918652, 8733312), (919296, 8727194), (927808, 8647128), (938448, 8549088), (941184, 8524236), (943936, 8499384), (944376, 8495424), (955206, 8399104), (960792, 8350272), (970368, 8267868), (977949, 8203776), (990584, 8099136), (993472, 8075592), (1009449, 7947776), (1012392, 7924672), (1025472, 7823592), (1040256, 7712404), (1043784, 7686336), (1049888, 7641648), (1060352, 7566237), (1061928, 7555008), (1062423, 7551488), (1068636, 7507584), (1072512, 7480452), (1078784, 7436961), (1080891, 7422464), (1091664, 7349216), (1098048, 7306488), (1101772, 7281792), (1114407, 7199232), (1117656, 7178304), (1120924, 7157376), (1132096, 7086744), (1153656, 6954304), (1171968, 6845643), (1181124, 6792576), (1185408, 6768028), (1192896, 6725544), (1196384, 6705936), (1199872, 6686442), (1213632, 6610632), (1217748, 6588288), (1235304, 6494656), (1246742, 6435072), (1247616, 6430564), (1251264, 6411816), (1254912, 6393177), (1259168, 6371568), (1273608, 6299328), (1281056, 6262704), (1293824, 6200901), (1303932, 6152832), (1318464, 6085016), (1345932, 5960832), (1349856, 5943504), (1367296, 5867694), (1377978, 5822208), (1387008, 5784303), (1391712, 5764752), (1407672, 5699392), (1411776, 5682824), (1415904, 5666256), (1416564, 5663616), (1420706, 5647104), (1424848, 5630688), (1430016, 5610339), (1441188, 5566848), (1455552, 5511912), (1464064, 5479866), (1485876, 5399424), (1490208, 5383728), (1506816, 5324389), (1521254, 5273856), (1538208, 5215728), (1565676, 5124224), (1574832, 5094432), (1580544, 5076021), (1590528, 5044158), (1592892, 5036672), (1602954, 5005056), (1607641, 4990464), (1608768, 4986968), (1618176, 4957974), (1623664, 4941216), (1647072, 4870992), (1652658, 4854528), (1663488, 4822923), (1668352, 4808862), (1676484, 4785536), (1681386, 4771584), (1692007, 4741632), (1698144, 4724496), (1738576, 4614624), (1757952, 4563762), (1771686, 4528384), (1789344, 4483696), (1794576, 4470624), (1799808, 4457628), (1820448, 4407088), (1826622, 4392192), (1837304, 4366656), (1838592, 4363597), (1855616, 4323564), (1870113, 4290048), (1876896, 4274544), (1882368, 4262118), (1887872, 4249692), (1888752, 4247712), (1910412, 4199552), (1921584, 4175136), (1928101, 4161024), (1940736, 4133934), (1955898, 4101888), (1981168, 4049568), (1986944, 4037796), (2018898, 3973888), (2024784, 3962336), (2050944, 3911796), (2066967, 3881472), (2080512, 3856202), (2087568, 3843168), (2099776, 3820824), (2123856, 3777504), (2124846, 3775744), (2131059, 3764736), (2137272, 3753792), (2145024, 3740226), (2161782, 3711232), (2183328, 3674608), (2196096, 3653244), (2203544, 3640896), (2228814, 3599616), (2235312, 3589152), (2241848, 3578688), (2264192, 3543372), (2281881, 3515904), (2307312, 3477152), (2362248, 3396288), (2370816, 3384014), (2385792, 3362772), (2392768, 3352968), (2399744, 3343221), (2404431, 3336704), (2427264, 3305316), (2435496, 3294144), (2470608, 3247328), (2478987, 3236352), (2493484, 3217536), (2495232, 3215282), (2502528, 3205908), (2518336, 3185784), (2522079, 3181056), (2547216, 3149664), (2562112, 3131352), (2607864, 3076416), (2636928, 3042508), (2691864, 2980416), (2699712, 2971752), (2734592, 2933847), (2739933, 2928128), (2755956, 2911104), (2783424, 2882376), (2815344, 2849696), (2823552, 2841412), (2831808, 2833128)]