4781041993728

素因数分解:

$2^{11}\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{643}}^1$

素因数の和:746

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 56, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 112, 117, 124, 126, 128, 132, 143, 144, 154, 156, 168, 169, 176, 182, 186, 192, 198, 208, 217, 224, 231, 234, 248, 252, 256, 264, 273, 279, 286, 288, 308, 312, 336, 338, 341, 352, 364, 372, 384, 396, 403, 416, 429, 434, 448, 462, 468, 496, 504, 507, 512, 528, 546, 558, 572, 576, 616, 624, 643, 651, 672, 676, 682, 693, 704, 728, 744, 768, 792, 806, 819, 832, 858, 868, 896, 924, 936, 992, 1001, 1008, 1014, 1023, 1024, 1056, 1092, 1116, 1144, 1152, 1183, 1209, 1232, 1248, 1286, 1287, 1302, 1344, 1352, 1364, 1386, 1408, 1456, 1488, 1521, 1536, 1584, 1612, 1638, 1664, 1716, 1736, 1792, 1848, 1859, 1872, 1929, 1953, 1984, 2002, 2016, 2028, 2046, 2048, 2112, 2184, 2232, 2288, 2304, 2366, 2387, 2418, 2464, 2496, 2572, 2574, 2604, 2688, 2704, 2728, 2772, 2816, 2821, 2912, 2976, 3003, 3042, 3069, 3072, 3168, 3224, 3276, 3328, 3432, 3472, 3549, 3584, 3627, 3696, 3718, 3744, 3858, 3906, 3968, 4004, 4032, 4056, 4092, 4224, 4368, 4433, 4464, 4501, 4576, 4608, 4732, 4774, 4836, 4928, 4992, 5144, 5148, 5208, 5239, 5376, 5408, 5456, 5544, 5577, 5632, 5642, 5787, 5824, 5952, 6006, 6084, 6138, 6144, 6336, 6448, 6552, 6656, 6864, 6944, 7073, 7098, 7161, 7168, 7254, 7392, 7436, 7488, 7716, 7812, 7936, 8008, 8064, 8112, 8184, 8359, 8448, 8463, 8736, 8866, 8928, 9002, 9009, 9152, 9216, 9464, 9548, 9672, 9856, 9984, 10288, 10296, 10416, 10478, 10647, 10752, 10816, 10912, 11088, 11154, 11264, 11284, 11574, 11648, 11904, 12012, 12168, 12276, 12672, 12896, 13013, 13104, 13299, 13312, 13503, 13728, 13888, 14146, 14196, 14322, 14336, 14508, 14784, 14872, 14976, 15432, 15624, 15717, 15872, 16016, 16128, 16224, 16368, 16718, 16731, 16896, 16926, 17472, 17732, 17856, 18004, 18018, 18304, 18432, 18928, 19096, 19344, 19712, 19933, 19968, 20576, 20592, 20832, 20956, 21219, 21294, 21483, 21504, 21632, 21824, 22176, 22308, 22528, 22568, 23148, 23296, 23808, 24024, 24336, 24552, 25077, 25344, 25389, 25792, 26026, 26208, 26598, 26624, 27006, 27456, 27776, 28292, 28392, 28644, 29016, 29568, 29744, 29952, 30864, 31031, 31248, 31434, 31744, 32032, 32256, 32448, 32736, 33436, 33462, 33792, 33852, 34944, 35464, 35712, 36008, 36036, 36608, 36673, 37856, 38192, 38688, 39039, 39424, 39866, 39897, 39936, 40509, 41152, 41184, 41664, 41912, 42438, 42588, 42966, 43008, 43264, 43648, 44352, 44616, 45136, 46296, 46592, 47151, 47616, 48048, 48672, 49104, 49511, 50154, 50688, 50778, 51584, 52052, 52416, 53196, 54012, 54912, 55552, 56584, 56784, 57288, 57629, 58032, 58513, 59136, 59488, 59799, 59904, 61728, 62062, 62496, 62868, 63488, 63657, 64064, 64512, 64896, 65472, 66872, 66924, 67584, 67704, 69888, 70928, 71424, 72016, 72072, 73216, 73346, 75231, 75712, 76384, 77376, 78078, 78848, 79732, 79794, 79872, 81018, 82304, 82368, 83328, 83824, 84876, 85176, 85932, 86528, 87296, 88704, 89232, 90272, 91949, 92592, 93093, 93184, 94302, 95232, 96096, 97344, 98208, 99022, 100308, 101376, 101556, 103168, 104104, 104832, 106392, 108024, 108667, 109824, 110019, 111104, 113168, 113568, 114576, 115258, 116064, 117026, 117117, 118272, 118976, 119598, 119808, 123456, 124124, 124992, 125736, 127314, 128128, 129024, 129792, 130944, 133744, 133848, 135408, 139531, 139776, 141856, 142848, 144032, 144144, 146432, 146692, 148533, 150462, 151424, 152768, 154752, 156156, 157696, 159464, 159588, 162036, 164608, 164736, 166656, 167648, 169752, 170352, 171864, 172887, 173056, 174592, 175539, 177408, 178464, 179397, 180544, 183898, 185184, 186186, 186368, 188604, 190464, 192192, 194688, 196416, 198044, 200616, 202752, 203112, 206336, 208208, 209664, 212784, 216048, 217334, 219263, 219648, 220038, 222208, 226336, 227136, 229152, 230516, 232128, 234052, 234234, 236544, 237952, 239196, 239616, 246912, 248248, 249984, 251472, 254628, 256256, 259129, 259584, 261888, 267488, 267696, 270816, 275847, 279062, 279279, 279552, 283712, 285696, 288064, 288288, 292864, 293384, 297066, 300924, 302848, 305536, 309504, 312312, 318928, 319176, 324072, 326001, 329216, 329472, 330057, 333312, 335296, 339504, 340704, 343728, 345774, 346112, 349184, 351078, 354816, 356928, 358794, 361088, 367796, 370368, 372372, 377208, 384384, 389376, 392832, 396088, 401232, 403403, 406224, 412672, 416416, 418593, 419328, 425568, 432096, 434668, 438526, 439296, 440076, 444416, 445599, 452672, 454272, 458304, 461032, 464256, 468104, 468468, 473088, 475904, 478392, 493824, 496496, 499968, 502944, 509256, 512512, 518258, 518661, 519168, 523776, 526617, 534976, 535392, 541632, 551694, 558124, 558558, 559104, 567424, 571392, 576128, 576576, 586768, 594132, 601848, 605696, 611072, 619008, 624624, 637856, 638352, 643643, 648144, 652002, 657789, 658432, 658944, 660114, 666624, 670592, 679008, 681408, 687456, 691548, 698368, 702156, 709632, 713856, 717588, 722176, 735592, 740736, 744744, 754416, 760669, 768768, 777387, 778752, 785664, 792176, 802464, 806806, 812448, 825344, 827541, 832832, 837186, 838656, 851136, 864192, 869336, 877052, 878592, 880152, 891198, 905344, 908544, 916608, 922064, 928512, 936208, 936936, 951808, 956784, 978003, 987648, 992992, 999936, 1005888, 1018512, 1025024, 1036516, 1037322, 1038336, 1047552, 1053234, 1069952, 1070784, 1083264, 1103388, 1116248, 1117116, 1134848, 1152256, 1153152, 1173536, 1188264, 1195337, 1203696, 1210209, 1211392, 1222144, 1238016, 1249248, 1255779, 1275712, 1276704, 1287286, 1296288, 1304004, 1315578, 1316864, 1317888, 1320228, 1333248, 1341184, 1358016, 1362816, 1374912, 1383096, 1404312, 1419264, 1427712, 1435176, 1444352, 1471184, 1481472, 1489488, 1508832, 1521338, 1534841, 1537536, 1554774, 1557504, 1571328, 1584352, 1604928, 1613612, 1624896, 1655082, 1665664, 1674372, 1677312, 1702272, 1728384, 1738672, 1754104, 1760304, 1782396, 1810688, 1813903, 1817088, 1833216, 1844128, 1857024, 1872416, 1873872, 1903616, 1913568, 1930929, 1956006, 1973367, 1975296, 1985984, 1999872, 2011776, 2037024, 2050048, 2073032, 2074644, 2095104, 2106468, 2139904, 2141568, 2166528, 2206776, 2232496, 2234232, 2269696, 2282007, 2304512, 2306304, 2332161, 2347072, 2376528, 2390674, 2407392, 2420418, 2422784, 2444288, 2476032, 2498496, 2511558, 2551424, 2553408, 2574572, 2592576, 2608008, 2631156, 2635776, 2640456, 2682368, 2716032, 2725632, 2749824, 2766192, 2808624, 2850419, 2855424, 2870352, 2888704, 2942368, 2962944, 2978976, 3017664, 3042676, 3069682, 3075072, 3109548, 3115008, 3142656, 3168704, 3209856, 3227224, 3249792, 3310164, 3331328, 3348744, 3368677, 3404544, 3456768, 3477344, 3508208, 3520608, 3564792, 3586011, 3621376, 3627806, 3630627, 3634176, 3666432, 3688256, 3714048, 3744832, 3747744, 3807232, 3827136, 3861858, 3912012, 3946734, 3950592, 3971968, 3999744, 4023552, 4074048, 4146064, 4149288, 4212936, 4279808, 4283136, 4333056, 4413552, 4464992, 4468464, 4539392, 4564014, 4604523, 4609024, 4612608, 4664322, 4694144, 4753056, 4781348, 4814784, 4840836, 4888576, 4996992, 5023116, 5102848, 5106816, 5149144, 5185152, 5216016, 5262312, 5280912, 5364736, 5432064, 5441709, 5451264, 5499648, 5532384, 5617248, 5700838, 5710848, 5740704, 5777408, 5792787, 5884736, 5925888, 5957952, 6035328, 6085352, 6139364, 6150144, 6219096, 6285312, 6337408, 6419712, 6454448, 6499584, 6620328, 6662656, 6697488, 6737354, 6809088, 6846021, 6913536, 6954688, 7016416, 7041216, 7129584, 7172022, 7242752, 7255612, 7261254, 7268352, 7332864, 7376512, 7428096, 7489664, 7495488, 7654272, 7723716, 7824024, 7893468, 7943936, 8047104, 8148096, 8292128, 8298576, 8367359, 8425872, 8551257, 8559616, 8566272, 8666112, 8827104, 8929984, 8936928, 9078784, 9128028, 9209046, 9218048, 9225216, 9328644, 9388288, 9506112, 9562696, 9629568, 9681672, 9993984, 10046232, 10106031, 10205696, 10213632, 10298288, 10370304, 10432032, 10524624, 10561824, 10729472, 10758033, 10864128, 10883418, 10902528, 10999296, 11064768, 11234496, 11401676, 11421696, 11481408, 11585574, 11769472, 11851776, 11915904, 12070656, 12170704, 12278728, 12438192, 12674816, 12839424, 12908896, 12999168, 13240656, 13325312, 13394976, 13474708, 13618176, 13692042, 13813569, 13827072, 13909376, 14032832, 14082432, 14259168, 14344044, 14485504, 14511224, 14522508, 14665728, 14753024, 14979328, 14990976, 15308544, 15447432, 15648048, 15786936, 15887872, 16094208, 16296192, 16325127, 16584256, 16597152, 16734718, 16851744, 17102514, 17119232, 17132544, 17332224, 17654208, 17859968, 17873856, 18256056, 18418092, 18450432, 18657288, 18776576, 19012224, 19125392, 19259136, 19363344, 19952933, 19987968, 20092464, 20212062, 20411392, 20427264, 20596576, 20740608, 20864064, 21049248, 21123648, 21516066, 21728256, 21766836, 21805056, 21998592, 22129536, 22468992, 22803352, 22962816, 23171148, 23538944, 23580739, 23831808, 24141312, 24341408, 24557456, 24876384, 25102077, 25349632, 25653771, 25678848, 25817792, 25998336, 26481312, 26650624, 26789952, 26949416, 27236352, 27384084, 27627138, 27654144, 27818752, 28065664, 28164864, 28518336, 28688088, 29022448, 29045016, 29506048, 29958656, 29981952, 30318093, 30617088, 30894864, 31296096, 31573872, 31775744, 32188416, 32592384, 32650254, 33168512, 33194304, 33469436, 33703488, 34205028, 34265088, 35308416, 35719936, 35747712, 36512112, 36836184, 37055447, 37314576, 37553152, 38024448, 38250784, 38518272, 38726688, 39905866, 39975936, 40184928, 40424124, 40822784, 40854528, 41193152, 41481216, 41728128, 42098496, 42247296, 43032132, 43456512, 43533672, 43997184, 44259072, 44937984, 45606704, 45925632, 46342296, 47077888, 47161478, 47663616, 48282624, 48682816, 49114912, 49752768, 50204154, 50699264, 51307542, 51357696, 51635584, 51996672, 52962624, 53579904, 53898832, 54768168, 55254276, 55637504, 56131328, 56329728, 57036672, 57376176, 58044896, 58090032, 59012096, 59858799, 59917312, 59963904, 60636186, 61234176, 61789728, 62592192, 63147744, 63551488, 65184768, 65300508, 66337024, 66388608, 66938872, 67406976, 68410056, 70616832, 70742217, 71439872, 71495424, 73024224, 73672368, 74110894, 74629152, 75106304, 75306231, 76048896, 76501568, 77036544, 77453376, 79811732, 79951872, 80369856, 80848248, 81709056, 82386304, 82962432, 83456256, 84196992, 84494592, 86064264, 87067344, 88518144, 89875968, 91213408, 91851264, 92684592, 94155776, 94322956, 95327232, 96565248, 97365632, 98229824, 99505536, 100408308, 101398528, 102615084, 103271168, 105925248, 107159808, 107797664, 109536336, 110508552, 111166341, 111275008, 112262656, 112659456, 114073344, 114752352, 116089792, 116180064, 118024192, 119717598, 119834624, 119927808, 121272372, 122468352, 123579456, 125184384, 126295488, 130369536, 130601016, 132674048, 132777216, 133877744, 134813952, 136820112, 141233664, 141484434, 142879744, 142990848, 146048448, 147344736, 148221788, 149258304, 150612462, 152097792, 153003136, 154073088, 154906752, 159623464, 160739712, 161696496, 164772608, 166912512, 168393984, 168989184, 172128528, 174134688, 177036288, 179576397, 179751936, 182426816, 183702528, 185369184, 188311552, 188645912, 190654464, 194731264, 196459648, 199011072, 200816616, 205230168, 206542336, 211850496, 212226651, 214319616, 215595328, 219072672, 221017104, 222332682, 222550016, 224525312, 225318912, 228146688, 229504704, 232179584, 232360128, 239435196, 239855616, 242544744, 247158912, 250368768, 252590976, 259388129, 261202032, 265348096, 265554432, 267755488, 269627904, 273640224, 282467328, 282968868, 285759488, 285981696, 292096896, 294689472, 296443576, 298516608, 301224924, 304195584, 306006272, 309813504, 319246928, 321479424, 323392992, 329545216, 333499023, 333825024, 336787968, 337978368, 344257056, 348269376, 354072576, 359152794, 359503872, 364853632, 367405056, 370738368, 377291824, 389462528, 392919296, 398022144, 401633232, 410460336, 413084672, 423700992, 424453302, 428639232, 431190656, 438145344, 442034208, 444665364, 449050624, 456293376, 459009408, 464359168, 464720256, 478870392, 485089488, 494317824, 500737536, 505181952, 518776258, 522404064, 530696192, 531108864, 535510976, 539255808, 547280448, 564934656, 565937736, 571963392, 584193792, 589378944, 592887152, 597033216, 602449848, 612012544, 619627008, 638493856, 642958848, 646785984, 659090432, 666998046, 667650048, 673575936, 675956736, 688514112, 696538752, 718305588, 729707264, 741476736, 754583648, 778164387, 778925056, 785838592, 796044288, 803266464, 820920672, 826169344, 847401984, 848906604, 857278464, 862381312, 876290688, 884068416, 889330728, 912586752, 918018816, 928718336, 929440512, 957740784, 970178976, 988635648, 1001475072, 1010363904, 1037552516, 1044808128, 1062217728, 1071021952, 1078511616, 1094560896, 1131875472, 1168387584, 1178757888, 1185774304, 1194066432, 1204899696, 1224025088, 1239254016, 1276987712, 1285917696, 1293571968, 1318180864, 1333996092, 1347151872, 1377028224, 1393077504, 1436611176, 1459414528, 1482953472, 1509167296, 1556328774, 1557850112, 1571677184, 1592088576, 1606532928, 1641841344, 1694803968, 1697813208, 1724762624, 1752581376, 1768136832, 1778661456, 1836037632, 1857436672, 1858881024, 1915481568, 1940357952, 1977271296, 2002950144, 2020727808, 2075105032, 2089616256, 2142043904, 2189121792, 2263750944, 2334493161, 2336775168, 2357515776, 2371548608, 2388132864, 2409799392, 2448050176, 2478508032, 2553975424, 2571835392, 2587143936, 2667992184, 2754056448, 2786155008, 2873222352, 2918829056, 2965906944, 3018334592, 3112657548, 3143354368, 3213065856, 3283682688, 3395626416, 3449525248, 3505162752, 3536273664, 3557322912, 3672075264, 3714873344, 3717762048, 3830963136, 3880715904, 3954542592, 4041455616, 4150210064, 4179232512, 4284087808, 4378243584, 4527501888, 4668986322, 4673550336, 4715031552, 4743097216, 4776265728, 4819598784, 5107950848, 5174287872, 5335984368, 5508112896, 5572310016, 5746444704, 5837658112, 5931813888, 6036669184, 6225315096, 6426131712, 6567365376, 6791252832, 6899050496, 7010325504, 7072547328, 7114645824, 7344150528, 7435524096, 7661926272, 7761431808, 8300420128, 8358465024, 8568175616, 8756487168, 9055003776, 9337972644, 9430063104, 9486194432, 9639197568, 10215901696, 10348575744, 10671968736, 11016225792, 11144620032, 11492889408, 11863627776, 12073338368, 12450630192, 12852263424, 13134730752, 13582505664, 14020651008, 14145094656, 14229291648, 15323852544, 15522863616, 16600840256, 16716930048, 17136351232, 17512974336, 18110007552, 18675945288, 18972388864, 19278395136, 20431803392, 20697151488, 21343937472, 22032451584, 22985778816, 24146676736, 24901260384, 25704526848, 26269461504, 27165011328, 28290189312, 28458583296, 30647705088, 31045727232, 33201680512, 33433860096, 36220015104, 37351890576, 37944777728, 38556790272, 40863606784, 42687874944, 45971557632, 48293353472, 49802520768, 51409053696, 52538923008, 54330022656, 56917166592, 61295410176, 62091454464, 66403361024, 72440030208, 74703781152, 75889555456, 77113580544, 85375749888, 91943115264, 99605041536, 108660045312, 113834333184, 122590820352, 132806722048, 144880060416, 149407562304, 154227161088, 170751499776, 183886230528, 199210083072, 217320090624, 227668666368, 265613444096, 298815124608, 341502999552, 367772461056, 398420166144, 434640181248, 531226888192, 597630249216, 683005999104, 796840332288, 1195260498432, 1593680664576, 2390520996864, 4781041993728]

約数ペア:

[(1, 4781041993728), (2, 2390520996864), (3, 1593680664576), (4, 1195260498432), (6, 796840332288), (7, 683005999104), (8, 597630249216), (9, 531226888192), (11, 434640181248), (12, 398420166144), (13, 367772461056), (14, 341502999552), (16, 298815124608), (18, 265613444096), (21, 227668666368), (22, 217320090624), (24, 199210083072), (26, 183886230528), (28, 170751499776), (31, 154227161088), (32, 149407562304), (33, 144880060416), (36, 132806722048), (39, 122590820352), (42, 113834333184), (44, 108660045312), (48, 99605041536), (52, 91943115264), (56, 85375749888), (62, 77113580544), (63, 75889555456), (64, 74703781152), (66, 72440030208), (72, 66403361024), (77, 62091454464), (78, 61295410176), (84, 56917166592), (88, 54330022656), (91, 52538923008), (93, 51409053696), (96, 49802520768), (99, 48293353472), (104, 45971557632), (112, 42687874944), (117, 40863606784), (124, 38556790272), (126, 37944777728), (128, 37351890576), (132, 36220015104), (143, 33433860096), (144, 33201680512), (154, 31045727232), (156, 30647705088), (168, 28458583296), (169, 28290189312), (176, 27165011328), (182, 26269461504), (186, 25704526848), (192, 24901260384), (198, 24146676736), (208, 22985778816), (217, 22032451584), (224, 21343937472), (231, 20697151488), (234, 20431803392), (248, 19278395136), (252, 18972388864), (256, 18675945288), (264, 18110007552), (273, 17512974336), (279, 17136351232), (286, 16716930048), (288, 16600840256), (308, 15522863616), (312, 15323852544), (336, 14229291648), (338, 14145094656), (341, 14020651008), (352, 13582505664), (364, 13134730752), (372, 12852263424), (384, 12450630192), (396, 12073338368), (403, 11863627776), (416, 11492889408), (429, 11144620032), (434, 11016225792), (448, 10671968736), (462, 10348575744), (468, 10215901696), (496, 9639197568), (504, 9486194432), (507, 9430063104), (512, 9337972644), (528, 9055003776), (546, 8756487168), (558, 8568175616), (572, 8358465024), (576, 8300420128), (616, 7761431808), (624, 7661926272), (643, 7435524096), (651, 7344150528), (672, 7114645824), (676, 7072547328), (682, 7010325504), (693, 6899050496), (704, 6791252832), (728, 6567365376), (744, 6426131712), (768, 6225315096), (792, 6036669184), (806, 5931813888), (819, 5837658112), (832, 5746444704), (858, 5572310016), (868, 5508112896), (896, 5335984368), (924, 5174287872), (936, 5107950848), (992, 4819598784), (1001, 4776265728), (1008, 4743097216), (1014, 4715031552), (1023, 4673550336), (1024, 4668986322), (1056, 4527501888), (1092, 4378243584), (1116, 4284087808), (1144, 4179232512), (1152, 4150210064), (1183, 4041455616), (1209, 3954542592), (1232, 3880715904), (1248, 3830963136), (1286, 3717762048), (1287, 3714873344), (1302, 3672075264), (1344, 3557322912), (1352, 3536273664), (1364, 3505162752), (1386, 3449525248), (1408, 3395626416), (1456, 3283682688), (1488, 3213065856), (1521, 3143354368), (1536, 3112657548), (1584, 3018334592), (1612, 2965906944), (1638, 2918829056), (1664, 2873222352), (1716, 2786155008), (1736, 2754056448), (1792, 2667992184), (1848, 2587143936), (1859, 2571835392), (1872, 2553975424), (1929, 2478508032), (1953, 2448050176), (1984, 2409799392), (2002, 2388132864), (2016, 2371548608), (2028, 2357515776), (2046, 2336775168), (2048, 2334493161), (2112, 2263750944), (2184, 2189121792), (2232, 2142043904), (2288, 2089616256), (2304, 2075105032), (2366, 2020727808), (2387, 2002950144), (2418, 1977271296), (2464, 1940357952), (2496, 1915481568), (2572, 1858881024), (2574, 1857436672), (2604, 1836037632), (2688, 1778661456), (2704, 1768136832), (2728, 1752581376), (2772, 1724762624), (2816, 1697813208), (2821, 1694803968), (2912, 1641841344), (2976, 1606532928), (3003, 1592088576), (3042, 1571677184), (3069, 1557850112), (3072, 1556328774), (3168, 1509167296), (3224, 1482953472), (3276, 1459414528), (3328, 1436611176), (3432, 1393077504), (3472, 1377028224), (3549, 1347151872), (3584, 1333996092), (3627, 1318180864), (3696, 1293571968), (3718, 1285917696), (3744, 1276987712), (3858, 1239254016), (3906, 1224025088), (3968, 1204899696), (4004, 1194066432), (4032, 1185774304), (4056, 1178757888), (4092, 1168387584), (4224, 1131875472), (4368, 1094560896), (4433, 1078511616), (4464, 1071021952), (4501, 1062217728), (4576, 1044808128), (4608, 1037552516), (4732, 1010363904), (4774, 1001475072), (4836, 988635648), (4928, 970178976), (4992, 957740784), (5144, 929440512), (5148, 928718336), (5208, 918018816), (5239, 912586752), (5376, 889330728), (5408, 884068416), (5456, 876290688), (5544, 862381312), (5577, 857278464), (5632, 848906604), (5642, 847401984), (5787, 826169344), (5824, 820920672), (5952, 803266464), (6006, 796044288), (6084, 785838592), (6138, 778925056), (6144, 778164387), (6336, 754583648), (6448, 741476736), (6552, 729707264), (6656, 718305588), (6864, 696538752), (6944, 688514112), (7073, 675956736), (7098, 673575936), (7161, 667650048), (7168, 666998046), (7254, 659090432), (7392, 646785984), (7436, 642958848), (7488, 638493856), (7716, 619627008), (7812, 612012544), (7936, 602449848), (8008, 597033216), (8064, 592887152), (8112, 589378944), (8184, 584193792), (8359, 571963392), (8448, 565937736), (8463, 564934656), (8736, 547280448), (8866, 539255808), (8928, 535510976), (9002, 531108864), (9009, 530696192), (9152, 522404064), (9216, 518776258), (9464, 505181952), (9548, 500737536), (9672, 494317824), (9856, 485089488), (9984, 478870392), (10288, 464720256), (10296, 464359168), (10416, 459009408), (10478, 456293376), (10647, 449050624), (10752, 444665364), (10816, 442034208), (10912, 438145344), (11088, 431190656), (11154, 428639232), (11264, 424453302), (11284, 423700992), (11574, 413084672), (11648, 410460336), (11904, 401633232), (12012, 398022144), (12168, 392919296), (12276, 389462528), (12672, 377291824), (12896, 370738368), (13013, 367405056), (13104, 364853632), (13299, 359503872), (13312, 359152794), (13503, 354072576), (13728, 348269376), (13888, 344257056), (14146, 337978368), (14196, 336787968), (14322, 333825024), (14336, 333499023), (14508, 329545216), (14784, 323392992), (14872, 321479424), (14976, 319246928), (15432, 309813504), (15624, 306006272), (15717, 304195584), (15872, 301224924), (16016, 298516608), (16128, 296443576), (16224, 294689472), (16368, 292096896), (16718, 285981696), (16731, 285759488), (16896, 282968868), (16926, 282467328), (17472, 273640224), (17732, 269627904), (17856, 267755488), (18004, 265554432), (18018, 265348096), (18304, 261202032), (18432, 259388129), (18928, 252590976), (19096, 250368768), (19344, 247158912), (19712, 242544744), (19933, 239855616), (19968, 239435196), (20576, 232360128), (20592, 232179584), (20832, 229504704), (20956, 228146688), (21219, 225318912), (21294, 224525312), (21483, 222550016), (21504, 222332682), (21632, 221017104), (21824, 219072672), (22176, 215595328), (22308, 214319616), (22528, 212226651), (22568, 211850496), (23148, 206542336), (23296, 205230168), (23808, 200816616), (24024, 199011072), (24336, 196459648), (24552, 194731264), (25077, 190654464), (25344, 188645912), (25389, 188311552), (25792, 185369184), (26026, 183702528), (26208, 182426816), (26598, 179751936), (26624, 179576397), (27006, 177036288), (27456, 174134688), (27776, 172128528), (28292, 168989184), (28392, 168393984), (28644, 166912512), (29016, 164772608), (29568, 161696496), (29744, 160739712), (29952, 159623464), (30864, 154906752), (31031, 154073088), (31248, 153003136), (31434, 152097792), (31744, 150612462), (32032, 149258304), (32256, 148221788), (32448, 147344736), (32736, 146048448), (33436, 142990848), (33462, 142879744), (33792, 141484434), (33852, 141233664), (34944, 136820112), (35464, 134813952), (35712, 133877744), (36008, 132777216), (36036, 132674048), (36608, 130601016), (36673, 130369536), (37856, 126295488), (38192, 125184384), (38688, 123579456), (39039, 122468352), (39424, 121272372), (39866, 119927808), (39897, 119834624), (39936, 119717598), (40509, 118024192), (41152, 116180064), (41184, 116089792), (41664, 114752352), (41912, 114073344), (42438, 112659456), (42588, 112262656), (42966, 111275008), (43008, 111166341), (43264, 110508552), (43648, 109536336), (44352, 107797664), (44616, 107159808), (45136, 105925248), (46296, 103271168), (46592, 102615084), (47151, 101398528), (47616, 100408308), (48048, 99505536), (48672, 98229824), (49104, 97365632), (49511, 96565248), (50154, 95327232), (50688, 94322956), (50778, 94155776), (51584, 92684592), (52052, 91851264), (52416, 91213408), (53196, 89875968), (54012, 88518144), (54912, 87067344), (55552, 86064264), (56584, 84494592), (56784, 84196992), (57288, 83456256), (57629, 82962432), (58032, 82386304), (58513, 81709056), (59136, 80848248), (59488, 80369856), (59799, 79951872), (59904, 79811732), (61728, 77453376), (62062, 77036544), (62496, 76501568), (62868, 76048896), (63488, 75306231), (63657, 75106304), (64064, 74629152), (64512, 74110894), (64896, 73672368), (65472, 73024224), (66872, 71495424), (66924, 71439872), (67584, 70742217), (67704, 70616832), (69888, 68410056), (70928, 67406976), (71424, 66938872), (72016, 66388608), (72072, 66337024), (73216, 65300508), (73346, 65184768), (75231, 63551488), (75712, 63147744), (76384, 62592192), (77376, 61789728), (78078, 61234176), (78848, 60636186), (79732, 59963904), (79794, 59917312), (79872, 59858799), (81018, 59012096), (82304, 58090032), (82368, 58044896), (83328, 57376176), (83824, 57036672), (84876, 56329728), (85176, 56131328), (85932, 55637504), (86528, 55254276), (87296, 54768168), (88704, 53898832), (89232, 53579904), (90272, 52962624), (91949, 51996672), (92592, 51635584), (93093, 51357696), (93184, 51307542), (94302, 50699264), (95232, 50204154), (96096, 49752768), (97344, 49114912), (98208, 48682816), (99022, 48282624), (100308, 47663616), (101376, 47161478), (101556, 47077888), (103168, 46342296), (104104, 45925632), (104832, 45606704), (106392, 44937984), (108024, 44259072), (108667, 43997184), (109824, 43533672), (110019, 43456512), (111104, 43032132), (113168, 42247296), (113568, 42098496), (114576, 41728128), (115258, 41481216), (116064, 41193152), (117026, 40854528), (117117, 40822784), (118272, 40424124), (118976, 40184928), (119598, 39975936), (119808, 39905866), (123456, 38726688), (124124, 38518272), (124992, 38250784), (125736, 38024448), (127314, 37553152), (128128, 37314576), (129024, 37055447), (129792, 36836184), (130944, 36512112), (133744, 35747712), (133848, 35719936), (135408, 35308416), (139531, 34265088), (139776, 34205028), (141856, 33703488), (142848, 33469436), (144032, 33194304), (144144, 33168512), (146432, 32650254), (146692, 32592384), (148533, 32188416), (150462, 31775744), (151424, 31573872), (152768, 31296096), (154752, 30894864), (156156, 30617088), (157696, 30318093), (159464, 29981952), (159588, 29958656), (162036, 29506048), (164608, 29045016), (164736, 29022448), (166656, 28688088), (167648, 28518336), (169752, 28164864), (170352, 28065664), (171864, 27818752), (172887, 27654144), (173056, 27627138), (174592, 27384084), (175539, 27236352), (177408, 26949416), (178464, 26789952), (179397, 26650624), (180544, 26481312), (183898, 25998336), (185184, 25817792), (186186, 25678848), (186368, 25653771), (188604, 25349632), (190464, 25102077), (192192, 24876384), (194688, 24557456), (196416, 24341408), (198044, 24141312), (200616, 23831808), (202752, 23580739), (203112, 23538944), (206336, 23171148), (208208, 22962816), (209664, 22803352), (212784, 22468992), (216048, 22129536), (217334, 21998592), (219263, 21805056), (219648, 21766836), (220038, 21728256), (222208, 21516066), (226336, 21123648), (227136, 21049248), (229152, 20864064), (230516, 20740608), (232128, 20596576), (234052, 20427264), (234234, 20411392), (236544, 20212062), (237952, 20092464), (239196, 19987968), (239616, 19952933), (246912, 19363344), (248248, 19259136), (249984, 19125392), (251472, 19012224), (254628, 18776576), (256256, 18657288), (259129, 18450432), (259584, 18418092), (261888, 18256056), (267488, 17873856), (267696, 17859968), (270816, 17654208), (275847, 17332224), (279062, 17132544), (279279, 17119232), (279552, 17102514), (283712, 16851744), (285696, 16734718), (288064, 16597152), (288288, 16584256), (292864, 16325127), (293384, 16296192), (297066, 16094208), (300924, 15887872), (302848, 15786936), (305536, 15648048), (309504, 15447432), (312312, 15308544), (318928, 14990976), (319176, 14979328), (324072, 14753024), (326001, 14665728), (329216, 14522508), (329472, 14511224), (330057, 14485504), (333312, 14344044), (335296, 14259168), (339504, 14082432), (340704, 14032832), (343728, 13909376), (345774, 13827072), (346112, 13813569), (349184, 13692042), (351078, 13618176), (354816, 13474708), (356928, 13394976), (358794, 13325312), (361088, 13240656), (367796, 12999168), (370368, 12908896), (372372, 12839424), (377208, 12674816), (384384, 12438192), (389376, 12278728), (392832, 12170704), (396088, 12070656), (401232, 11915904), (403403, 11851776), (406224, 11769472), (412672, 11585574), (416416, 11481408), (418593, 11421696), (419328, 11401676), (425568, 11234496), (432096, 11064768), (434668, 10999296), (438526, 10902528), (439296, 10883418), (440076, 10864128), (444416, 10758033), (445599, 10729472), (452672, 10561824), (454272, 10524624), (458304, 10432032), (461032, 10370304), (464256, 10298288), (468104, 10213632), (468468, 10205696), (473088, 10106031), (475904, 10046232), (478392, 9993984), (493824, 9681672), (496496, 9629568), (499968, 9562696), (502944, 9506112), (509256, 9388288), (512512, 9328644), (518258, 9225216), (518661, 9218048), (519168, 9209046), (523776, 9128028), (526617, 9078784), (534976, 8936928), (535392, 8929984), (541632, 8827104), (551694, 8666112), (558124, 8566272), (558558, 8559616), (559104, 8551257), (567424, 8425872), (571392, 8367359), (576128, 8298576), (576576, 8292128), (586768, 8148096), (594132, 8047104), (601848, 7943936), (605696, 7893468), (611072, 7824024), (619008, 7723716), (624624, 7654272), (637856, 7495488), (638352, 7489664), (643643, 7428096), (648144, 7376512), (652002, 7332864), (657789, 7268352), (658432, 7261254), (658944, 7255612), (660114, 7242752), (666624, 7172022), (670592, 7129584), (679008, 7041216), (681408, 7016416), (687456, 6954688), (691548, 6913536), (698368, 6846021), (702156, 6809088), (709632, 6737354), (713856, 6697488), (717588, 6662656), (722176, 6620328), (735592, 6499584), (740736, 6454448), (744744, 6419712), (754416, 6337408), (760669, 6285312), (768768, 6219096), (777387, 6150144), (778752, 6139364), (785664, 6085352), (792176, 6035328), (802464, 5957952), (806806, 5925888), (812448, 5884736), (825344, 5792787), (827541, 5777408), (832832, 5740704), (837186, 5710848), (838656, 5700838), (851136, 5617248), (864192, 5532384), (869336, 5499648), (877052, 5451264), (878592, 5441709), (880152, 5432064), (891198, 5364736), (905344, 5280912), (908544, 5262312), (916608, 5216016), (922064, 5185152), (928512, 5149144), (936208, 5106816), (936936, 5102848), (951808, 5023116), (956784, 4996992), (978003, 4888576), (987648, 4840836), (992992, 4814784), (999936, 4781348), (1005888, 4753056), (1018512, 4694144), (1025024, 4664322), (1036516, 4612608), (1037322, 4609024), (1038336, 4604523), (1047552, 4564014), (1053234, 4539392), (1069952, 4468464), (1070784, 4464992), (1083264, 4413552), (1103388, 4333056), (1116248, 4283136), (1117116, 4279808), (1134848, 4212936), (1152256, 4149288), (1153152, 4146064), (1173536, 4074048), (1188264, 4023552), (1195337, 3999744), (1203696, 3971968), (1210209, 3950592), (1211392, 3946734), (1222144, 3912012), (1238016, 3861858), (1249248, 3827136), (1255779, 3807232), (1275712, 3747744), (1276704, 3744832), (1287286, 3714048), (1296288, 3688256), (1304004, 3666432), (1315578, 3634176), (1316864, 3630627), (1317888, 3627806), (1320228, 3621376), (1333248, 3586011), (1341184, 3564792), (1358016, 3520608), (1362816, 3508208), (1374912, 3477344), (1383096, 3456768), (1404312, 3404544), (1419264, 3368677), (1427712, 3348744), (1435176, 3331328), (1444352, 3310164), (1471184, 3249792), (1481472, 3227224), (1489488, 3209856), (1508832, 3168704), (1521338, 3142656), (1534841, 3115008), (1537536, 3109548), (1554774, 3075072), (1557504, 3069682), (1571328, 3042676), (1584352, 3017664), (1604928, 2978976), (1613612, 2962944), (1624896, 2942368), (1655082, 2888704), (1665664, 2870352), (1674372, 2855424), (1677312, 2850419), (1702272, 2808624), (1728384, 2766192), (1738672, 2749824), (1754104, 2725632), (1760304, 2716032), (1782396, 2682368), (1810688, 2640456), (1813903, 2635776), (1817088, 2631156), (1833216, 2608008), (1844128, 2592576), (1857024, 2574572), (1872416, 2553408), (1873872, 2551424), (1903616, 2511558), (1913568, 2498496), (1930929, 2476032), (1956006, 2444288), (1973367, 2422784), (1975296, 2420418), (1985984, 2407392), (1999872, 2390674), (2011776, 2376528), (2037024, 2347072), (2050048, 2332161), (2073032, 2306304), (2074644, 2304512), (2095104, 2282007), (2106468, 2269696), (2139904, 2234232), (2141568, 2232496), (2166528, 2206776)]