3994502916096

素因数分解:

$2^{11}\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{151}}^1$

素因数の和:331

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 99, 108, 109, 112, 114, 126, 128, 132, 133, 144, 151, 152, 154, 162, 168, 171, 176, 189, 192, 198, 209, 216, 218, 224, 228, 231, 252, 256, 264, 266, 288, 297, 302, 304, 308, 324, 327, 336, 342, 352, 378, 384, 396, 399, 418, 432, 436, 448, 453, 456, 462, 504, 512, 513, 528, 532, 567, 576, 594, 604, 608, 616, 627, 648, 654, 672, 684, 693, 704, 756, 763, 768, 792, 798, 836, 864, 872, 891, 896, 906, 912, 924, 981, 1008, 1024, 1026, 1056, 1057, 1064, 1134, 1152, 1188, 1197, 1199, 1208, 1216, 1232, 1254, 1296, 1308, 1344, 1359, 1368, 1386, 1408, 1463, 1512, 1526, 1536, 1539, 1584, 1596, 1661, 1672, 1728, 1744, 1782, 1792, 1812, 1824, 1848, 1881, 1962, 2016, 2048, 2052, 2071, 2079, 2112, 2114, 2128, 2268, 2289, 2304, 2376, 2394, 2398, 2416, 2432, 2464, 2508, 2592, 2616, 2688, 2718, 2736, 2772, 2816, 2869, 2926, 2943, 3024, 3052, 3072, 3078, 3168, 3171, 3192, 3322, 3344, 3456, 3488, 3564, 3584, 3591, 3597, 3624, 3648, 3696, 3762, 3924, 4032, 4077, 4104, 4142, 4158, 4224, 4228, 4256, 4389, 4536, 4578, 4608, 4752, 4788, 4796, 4832, 4864, 4928, 4983, 5016, 5184, 5232, 5376, 5436, 5472, 5544, 5632, 5643, 5738, 5852, 5886, 6048, 6104, 6144, 6156, 6213, 6237, 6336, 6342, 6384, 6644, 6688, 6867, 6912, 6976, 7128, 7168, 7182, 7194, 7248, 7296, 7392, 7524, 7848, 8064, 8154, 8208, 8284, 8316, 8393, 8448, 8456, 8512, 8607, 8778, 8829, 9072, 9156, 9216, 9504, 9513, 9576, 9592, 9664, 9728, 9856, 9966, 10032, 10368, 10464, 10752, 10773, 10791, 10872, 10944, 11088, 11264, 11286, 11476, 11627, 11704, 11772, 12096, 12208, 12231, 12312, 12426, 12474, 12672, 12684, 12768, 13167, 13288, 13376, 13734, 13824, 13952, 14256, 14336, 14364, 14388, 14496, 14497, 14592, 14784, 14949, 15048, 15696, 16128, 16308, 16416, 16459, 16568, 16632, 16786, 16896, 16912, 16929, 17024, 17214, 17556, 17658, 18144, 18312, 18432, 18639, 19008, 19026, 19152, 19184, 19328, 19456, 19712, 19932, 20064, 20083, 20601, 20736, 20928, 21504, 21546, 21582, 21744, 21888, 22176, 22528, 22572, 22781, 22952, 23254, 23408, 23544, 24192, 24416, 24462, 24624, 24852, 24948, 25179, 25344, 25368, 25536, 25821, 26334, 26576, 26752, 27468, 27648, 27904, 28512, 28539, 28728, 28776, 28992, 28994, 29184, 29568, 29898, 30096, 31392, 31559, 32256, 32373, 32616, 32832, 32918, 33136, 33264, 33572, 33792, 33824, 33858, 34048, 34428, 34881, 35112, 35316, 36288, 36624, 37278, 38016, 38052, 38304, 38368, 38656, 38912, 39424, 39501, 39864, 40128, 40166, 41202, 41472, 41856, 43008, 43092, 43164, 43488, 43491, 43776, 44352, 44847, 45144, 45562, 45904, 46508, 46816, 47088, 48384, 48832, 48924, 49248, 49377, 49704, 49896, 50358, 50688, 50736, 51072, 51642, 52668, 53152, 53504, 54936, 55296, 55808, 55917, 57024, 57078, 57456, 57552, 57984, 57988, 58368, 59136, 59796, 60192, 60249, 61803, 62784, 63118, 64512, 64746, 65232, 65664, 65836, 66272, 66528, 67144, 67584, 67648, 67716, 68096, 68343, 68856, 69762, 70224, 70632, 72576, 73248, 74556, 75537, 76032, 76104, 76608, 76736, 77312, 77463, 78848, 79002, 79728, 80256, 80332, 82404, 82944, 83712, 85617, 86184, 86328, 86976, 86982, 87552, 88704, 89694, 90288, 91124, 91808, 93016, 93632, 94176, 94677, 96768, 97119, 97664, 97848, 98496, 98754, 99408, 99792, 100716, 101376, 101472, 102144, 103284, 104643, 105336, 106304, 107008, 109872, 111616, 111834, 114048, 114156, 114912, 115104, 115213, 115968, 115976, 116736, 118272, 118503, 119592, 120384, 120498, 123606, 125568, 126236, 129024, 129492, 130464, 130473, 131328, 131672, 132544, 133056, 134288, 134541, 135296, 135432, 136192, 136686, 137712, 139524, 140448, 141264, 145152, 146496, 148131, 149112, 151074, 152064, 152208, 153216, 153472, 154624, 154926, 157696, 158004, 159456, 159467, 160512, 160664, 164808, 165888, 167424, 167751, 171234, 172368, 172656, 173952, 173964, 175104, 177408, 179388, 180576, 180747, 181049, 182248, 183616, 186032, 187264, 188352, 189354, 193536, 194238, 195328, 195696, 196992, 197508, 198816, 199584, 201432, 202752, 202944, 204288, 205029, 206568, 209286, 210672, 212608, 214016, 219744, 220913, 223232, 223668, 226611, 228096, 228312, 229824, 230208, 230426, 231936, 231952, 232389, 236544, 237006, 239184, 240768, 240996, 247212, 251136, 252472, 258984, 260928, 260946, 262656, 263344, 265088, 266112, 268576, 269082, 270592, 270864, 272384, 273372, 275424, 279048, 280896, 282528, 284031, 290304, 292992, 296262, 298224, 302148, 304128, 304416, 306432, 306944, 309248, 309852, 312721, 313929, 316008, 318912, 318934, 321024, 321328, 329616, 334848, 335502, 342468, 344736, 345312, 345639, 347904, 347928, 350208, 354816, 358776, 361152, 361494, 362098, 364496, 367232, 372064, 374528, 376704, 378708, 387072, 388476, 390656, 391392, 391419, 393984, 395016, 397632, 399168, 402864, 405888, 408576, 410058, 413136, 418572, 421344, 425216, 428032, 439488, 441826, 444393, 447336, 453222, 456192, 456624, 459648, 460416, 460852, 463872, 463904, 464778, 473088, 474012, 478368, 478401, 481536, 481992, 494424, 502272, 504944, 517968, 521856, 521892, 525312, 526688, 530176, 532224, 537152, 538164, 541184, 541728, 542241, 543147, 546744, 550848, 558096, 561792, 565056, 568062, 580608, 585984, 592524, 596448, 604296, 608256, 608832, 612864, 613888, 615087, 619704, 625442, 627858, 632016, 637824, 637868, 642048, 642656, 659232, 662739, 669696, 671004, 679833, 684936, 689472, 690624, 691278, 695808, 695856, 709632, 717552, 722304, 722988, 724196, 728992, 734464, 744128, 749056, 753408, 757416, 776952, 781312, 782784, 782838, 787968, 790032, 795264, 798336, 805728, 811776, 817152, 820116, 826272, 837144, 842688, 850432, 852093, 878976, 883652, 888786, 894672, 906444, 912384, 913248, 919296, 920832, 921704, 927744, 927808, 929556, 938163, 941787, 948024, 956736, 956802, 963072, 963984, 988848, 1004544, 1009888, 1035936, 1036917, 1043712, 1043784, 1050624, 1053376, 1060352, 1064448, 1074304, 1076328, 1082368, 1083456, 1084482, 1086294, 1093488, 1101696, 1116192, 1123584, 1130112, 1136124, 1161216, 1171968, 1174257, 1185048, 1192896, 1208592, 1217664, 1225728, 1227776, 1230174, 1239408, 1250884, 1255716, 1264032, 1267343, 1275648, 1275736, 1284096, 1285312, 1318464, 1325478, 1333179, 1342008, 1359666, 1369872, 1378944, 1381248, 1382556, 1391616, 1391712, 1419264, 1435104, 1435203, 1444608, 1445976, 1448392, 1457984, 1468928, 1488256, 1498112, 1506816, 1514832, 1553904, 1562624, 1565568, 1565676, 1575936, 1580064, 1590528, 1596672, 1611456, 1623552, 1626723, 1629441, 1640232, 1652544, 1674288, 1685376, 1700864, 1704186, 1757952, 1767304, 1777572, 1789344, 1812888, 1824768, 1826496, 1838592, 1841664, 1843408, 1845261, 1855616, 1859112, 1876326, 1883574, 1896048, 1913472, 1913604, 1926144, 1927968, 1977696, 1988217, 2009088, 2019776, 2071872, 2073834, 2087424, 2087568, 2106752, 2120704, 2128896, 2148608, 2152656, 2164736, 2166912, 2168964, 2172588, 2186976, 2189047, 2203392, 2232384, 2247168, 2260224, 2272248, 2343936, 2348514, 2370096, 2385792, 2417184, 2435328, 2451456, 2455552, 2460348, 2478816, 2501768, 2511432, 2528064, 2534686, 2551296, 2551472, 2556279, 2570624, 2636928, 2650956, 2666358, 2684016, 2719332, 2739744, 2757888, 2762496, 2765112, 2783232, 2783424, 2814489, 2870208, 2870406, 2889216, 2891952, 2896784, 2915968, 2937856, 2976512, 2996224, 3013632, 3029664, 3107808, 3110751, 3131136, 3131352, 3151872, 3160128, 3181056, 3193344, 3222912, 3247104, 3253446, 3258882, 3280464, 3305088, 3348576, 3370752, 3401728, 3408372, 3439931, 3515904, 3534608, 3555144, 3578688, 3625776, 3652992, 3677184, 3683328, 3686816, 3690522, 3711232, 3718224, 3752652, 3767148, 3792096, 3802029, 3826944, 3827208, 3852288, 3855936, 3955392, 3976434, 4039552, 4143744, 4147668, 4174848, 4175136, 4213504, 4241408, 4257792, 4297216, 4305312, 4305609, 4333824, 4337928, 4345176, 4373952, 4378094, 4406784, 4464768, 4494336, 4520448, 4544496, 4687872, 4697028, 4740192, 4771584, 4834368, 4870656, 4888323, 4920696, 4957632, 5003536, 5022864, 5056128, 5069372, 5102592, 5102944, 5112558, 5141248, 5273856, 5301912, 5332716, 5368032, 5438664, 5479488, 5515776, 5524992, 5530224, 5566848, 5628978, 5740416, 5740812, 5778432, 5783904, 5793568, 5831936, 5875712, 5953024, 5964651, 6027264, 6059328, 6215616, 6221502, 6262272, 6262704, 6320256, 6362112, 6386688, 6445824, 6494208, 6506892, 6517764, 6560928, 6567141, 6610176, 6697152, 6741504, 6816744, 6879862, 7031808, 7069216, 7110288, 7157376, 7251552, 7305984, 7354368, 7366656, 7373632, 7381044, 7422464, 7436448, 7505304, 7534296, 7584192, 7604058, 7653888, 7654416, 7711872, 7910784, 7952868, 8079104, 8287488, 8295336, 8349696, 8350272, 8427008, 8443467, 8594432, 8610624, 8611218, 8667648, 8675856, 8690352, 8747904, 8756188, 8813568, 8929536, 8988672, 9040896, 9088992, 9332253, 9394056, 9480384, 9543168, 9668736, 9741312, 9776646, 9841392, 9915264, 10007072, 10045728, 10112256, 10138744, 10205184, 10205888, 10225116, 10282496, 10319793, 10547712, 10603824, 10665432, 10736064, 10877328, 10958976, 11031552, 11049984, 11060448, 11133696, 11257956, 11406087, 11480832, 11481624, 11556864, 11567808, 11587136, 11663872, 11906048, 11929302, 12118656, 12431232, 12443004, 12524544, 12525408, 12640512, 12724224, 12773376, 12891648, 12916827, 13013784, 13035528, 13121856, 13134282, 13220352, 13394304, 13483008, 13633488, 13759724, 14063616, 14138432, 14220576, 14314752, 14503104, 14611968, 14664969, 14747264, 14762088, 14844928, 14872896, 15010608, 15068592, 15168384, 15208116, 15307776, 15308832, 15423744, 15821568, 15905736, 16158208, 16574976, 16590672, 16700544, 16854016, 16886934, 17188864, 17221248, 17222436, 17335296, 17351712, 17380704, 17495808, 17512376, 17627136, 17859072, 17893953, 18081792, 18177984, 18664506, 18788112, 18960768, 19086336, 19337472, 19482624, 19553292, 19682784, 19701423, 19830528, 20014144, 20091456, 20224512, 20277488, 20411776, 20450232, 20564992, 20639586, 21095424, 21207648, 21330864, 21472128, 21754656, 21917952, 22063104, 22099968, 22120896, 22267392, 22515912, 22812174, 22961664, 22963248, 23135616, 23174272, 23327744, 23812096, 23858604, 24079517, 24237312, 24862464, 24886008, 25049088, 25050816, 25281024, 25330401, 25783296, 25833654, 26027568, 26071056, 26243712, 26268564, 26440704, 26788608, 26966016, 27266976, 27519448, 28276864, 28441152, 28629504, 29006208, 29223936, 29329938, 29494528, 29524176, 29689856, 29745792, 30021216, 30137184, 30336768, 30416232, 30615552, 30617664, 30847488, 30959379, 31643136, 31811472, 32316416, 33149952, 33181344, 33401088, 33708032, 33773868, 34218261, 34442496, 34444872, 34670592, 34703424, 34761408, 34991616, 35024752, 35718144, 35787906, 36355968, 37329012, 37576224, 37921536, 38172672, 38674944, 39106584, 39365568, 39402846, 39661056, 40028288, 40182912, 40449024, 40554976, 40823552, 40900464, 41129984, 41279172, 42190848, 42415296, 42661728, 42944256, 43509312, 43835904, 44241792, 44534784, 45031824, 45624348, 45923328, 45926496, 46271232, 46348544, 46655488, 47717208, 48159034, 48474624, 49724928, 49772016, 50101632, 50562048, 50660802, 51566592, 51667308, 52055136, 52142112, 52487424, 52537128, 52881408, 53577216, 54533952, 55038896, 56553728, 56882304, 57259008, 58012416, 58447872, 58659876, 58989056, 59048352, 59104269, 59491584, 60042432, 60274368, 60673536, 60832464, 61235328, 61694976, 61918758, 63286272, 63622944, 64632832, 66299904, 66362688, 66802176, 67547736, 68436522, 68884992, 68889744, 69406848, 69522816, 69983232, 70049504, 71436288, 71575812, 72238551, 72711936, 74658024, 75152448, 75843072, 77349888, 78213168, 78731136, 78805692, 79322112, 80056576, 80365824, 80898048, 81109952, 81647104, 81800928, 82558344, 84830592, 85323456, 85888512, 87018624, 87671808, 88483584, 89069568, 90063648, 91248696, 91846656, 91852992, 92542464, 92697088, 92878137, 95434416, 96318068, 96949248, 99449856, 99544032, 100203264, 101124096, 101321604, 102654783, 103334616, 104110272, 104284224, 104974848, 105074256, 107154432, 109067904, 110077792, 113107456, 113764608, 114518016, 116024832, 117319752, 117978112, 118096704, 118208538, 118983168, 120084864, 120548736, 121347072, 121664928, 122470656, 123389952, 123837516, 126572544, 127245888, 132725376, 133604352, 135095472, 136873044, 137769984, 137779488, 138813696, 139045632, 139966464, 140099008, 143151624, 144477102, 145423872, 149316048, 150304896, 151686144, 154699776, 156426336, 157462272, 157611384, 158644224, 160113152, 160731648, 162219904, 163294208, 163601856, 165116688, 169661184, 170646912, 171777024, 174037248, 175343616, 176967168, 177312807, 180127296, 182497392, 183705984, 185084928, 185394176, 185756274, 190868832, 192636136, 193898496, 198899712, 199088064, 200406528, 202643208, 205309566, 206669232, 208220544, 208568448, 209949696, 210148512, 214308864, 216715653, 218135808, 220155584, 226214912, 227529216, 232049664, 234639504, 235956224, 236193408, 236417076, 237966336, 240169728, 241097472, 242694144, 243329856, 244941312, 247675032, 254491776, 265450752, 267208704, 270190944, 273746088, 275539968, 275558976, 277627392, 278091264, 278634411, 280198016, 286303248, 288954204, 290847744, 298632096, 300609792, 303372288, 312852672, 314924544, 315222768, 320226304, 321463296, 324439808, 326588416, 327203712, 330233376, 339322368, 341293824, 343554048, 348074496, 353934336, 354625614, 360254592, 364994784, 367411968, 370169856, 370788352, 371512548, 381737664, 385272272, 398176128, 400813056, 405286416, 410619132, 413338464, 416441088, 417136896, 419899392, 420297024, 433431306, 436271616, 440311168, 452429824, 455058432, 464099328, 469279008, 472386816, 472834152, 475932672, 480339456, 482194944, 486659712, 489882624, 495350064, 508983552, 530901504, 540381888, 547492176, 551117952, 555254784, 556182528, 557268822, 560396032, 572606496, 577908408, 581695488, 597264192, 601219584, 625705344, 629849088, 630445536, 640452608, 642926592, 648879616, 650146959, 654407424, 660466752, 678644736, 682587648, 696148992, 707868672, 709251228, 720509184, 729989568, 734823936, 743025096, 763475328, 770544544, 796352256, 801626112, 810572832, 821238264, 826676928, 832882176, 834273792, 840594048, 866862612, 872543232, 880622336, 910116864, 938558016, 944773632, 945668304, 960678912, 964389888, 973319424, 979765248, 990700128, 1017967104, 1061803008, 1080763776, 1094984352, 1102235904, 1110509568, 1112365056, 1114537644, 1120792064, 1145212992, 1155816816, 1194528384, 1202439168, 1251410688, 1259698176, 1260891072, 1297759232, 1300293918, 1308814848, 1320933504, 1357289472, 1365175296, 1392297984, 1418502456, 1441018368, 1459979136, 1469647872, 1486050192, 1526950656, 1541089088, 1592704512, 1621145664, 1642476528, 1653353856, 1665764352, 1668547584, 1681188096, 1733725224, 1745086464, 1761244672, 1877116032, 1889547264, 1891336608, 1921357824, 1928779776, 1946638848, 1950440877, 1981400256, 2035934208, 2123606016, 2161527552, 2189968704, 2204471808, 2229075288, 2241584128, 2290425984, 2311633632, 2389056768, 2404878336, 2502821376, 2521782144, 2595518464, 2600587836, 2617629696, 2641867008, 2730350592, 2837004912, 2882036736, 2919958272, 2939295744, 2972100384, 3053901312, 3082178176, 3185409024, 3242291328, 3284953056, 3306707712, 3331528704, 3337095168, 3362376192, 3467450448, 3522489344, 3754232064, 3779094528, 3782673216, 3893277696, 3900881754, 3962800512, 4071868416, 4323055104, 4379937408, 4408943616, 4458150576, 4483168256, 4580851968, 4623267264, 4778113536, 5005642752, 5043564288, 5201175672, 5235259392, 5283734016, 5674009824, 5764073472, 5839916544, 5944200768, 6107802624, 6164356352, 6370818048, 6484582656, 6569906112, 6613415424, 6724752384, 6934900896, 7044978688, 7508464128, 7565346432, 7786555392, 7801763508, 7925601024, 8646110208, 8759874816, 8817887232, 8916301152, 9161703936, 9246534528, 9556227072, 10011285504, 10087128576, 10402351344, 10567468032, 11348019648, 11679833088, 11888401536, 12215605248, 12328712704, 12969165312, 13139812224, 13226830848, 13449504768, 13869801792, 15016928256, 15130692864, 15603527016, 15851202048, 17292220416, 17519749632, 17832602304, 18323407872, 18493069056, 19112454144, 20174257152, 20804702688, 21134936064, 22696039296, 23359666176, 23776803072, 24657425408, 25938330624, 26279624448, 26453661696, 27739603584, 30033856512, 30261385728, 31207054032, 31702404096, 35039499264, 35665204608, 36646815744, 36986138112, 40348514304, 41609405376, 45392078592, 47553606144, 49314850816, 51876661248, 52559248896, 55479207168, 60522771456, 62414108064, 63404808192, 70078998528, 71330409216, 73972276224, 83218810752, 90784157184, 95107212288, 105118497792, 110958414336, 121045542912, 124828216128, 142660818432, 147944552448, 166437621504, 181568314368, 190214424576, 210236995584, 221916828672, 249656432256, 285321636864, 332875243008, 363136628736, 443833657344, 499312864512, 570643273728, 665750486016, 998625729024, 1331500972032, 1997251458048, 3994502916096]

約数ペア:

[(1, 3994502916096), (2, 1997251458048), (3, 1331500972032), (4, 998625729024), (6, 665750486016), (7, 570643273728), (8, 499312864512), (9, 443833657344), (11, 363136628736), (12, 332875243008), (14, 285321636864), (16, 249656432256), (18, 221916828672), (19, 210236995584), (21, 190214424576), (22, 181568314368), (24, 166437621504), (27, 147944552448), (28, 142660818432), (32, 124828216128), (33, 121045542912), (36, 110958414336), (38, 105118497792), (42, 95107212288), (44, 90784157184), (48, 83218810752), (54, 73972276224), (56, 71330409216), (57, 70078998528), (63, 63404808192), (64, 62414108064), (66, 60522771456), (72, 55479207168), (76, 52559248896), (77, 51876661248), (81, 49314850816), (84, 47553606144), (88, 45392078592), (96, 41609405376), (99, 40348514304), (108, 36986138112), (109, 36646815744), (112, 35665204608), (114, 35039499264), (126, 31702404096), (128, 31207054032), (132, 30261385728), (133, 30033856512), (144, 27739603584), (151, 26453661696), (152, 26279624448), (154, 25938330624), (162, 24657425408), (168, 23776803072), (171, 23359666176), (176, 22696039296), (189, 21134936064), (192, 20804702688), (198, 20174257152), (209, 19112454144), (216, 18493069056), (218, 18323407872), (224, 17832602304), (228, 17519749632), (231, 17292220416), (252, 15851202048), (256, 15603527016), (264, 15130692864), (266, 15016928256), (288, 13869801792), (297, 13449504768), (302, 13226830848), (304, 13139812224), (308, 12969165312), (324, 12328712704), (327, 12215605248), (336, 11888401536), (342, 11679833088), (352, 11348019648), (378, 10567468032), (384, 10402351344), (396, 10087128576), (399, 10011285504), (418, 9556227072), (432, 9246534528), (436, 9161703936), (448, 8916301152), (453, 8817887232), (456, 8759874816), (462, 8646110208), (504, 7925601024), (512, 7801763508), (513, 7786555392), (528, 7565346432), (532, 7508464128), (567, 7044978688), (576, 6934900896), (594, 6724752384), (604, 6613415424), (608, 6569906112), (616, 6484582656), (627, 6370818048), (648, 6164356352), (654, 6107802624), (672, 5944200768), (684, 5839916544), (693, 5764073472), (704, 5674009824), (756, 5283734016), (763, 5235259392), (768, 5201175672), (792, 5043564288), (798, 5005642752), (836, 4778113536), (864, 4623267264), (872, 4580851968), (891, 4483168256), (896, 4458150576), (906, 4408943616), (912, 4379937408), (924, 4323055104), (981, 4071868416), (1008, 3962800512), (1024, 3900881754), (1026, 3893277696), (1056, 3782673216), (1057, 3779094528), (1064, 3754232064), (1134, 3522489344), (1152, 3467450448), (1188, 3362376192), (1197, 3337095168), (1199, 3331528704), (1208, 3306707712), (1216, 3284953056), (1232, 3242291328), (1254, 3185409024), (1296, 3082178176), (1308, 3053901312), (1344, 2972100384), (1359, 2939295744), (1368, 2919958272), (1386, 2882036736), (1408, 2837004912), (1463, 2730350592), (1512, 2641867008), (1526, 2617629696), (1536, 2600587836), (1539, 2595518464), (1584, 2521782144), (1596, 2502821376), (1661, 2404878336), (1672, 2389056768), (1728, 2311633632), (1744, 2290425984), (1782, 2241584128), (1792, 2229075288), (1812, 2204471808), (1824, 2189968704), (1848, 2161527552), (1881, 2123606016), (1962, 2035934208), (2016, 1981400256), (2048, 1950440877), (2052, 1946638848), (2071, 1928779776), (2079, 1921357824), (2112, 1891336608), (2114, 1889547264), (2128, 1877116032), (2268, 1761244672), (2289, 1745086464), (2304, 1733725224), (2376, 1681188096), (2394, 1668547584), (2398, 1665764352), (2416, 1653353856), (2432, 1642476528), (2464, 1621145664), (2508, 1592704512), (2592, 1541089088), (2616, 1526950656), (2688, 1486050192), (2718, 1469647872), (2736, 1459979136), (2772, 1441018368), (2816, 1418502456), (2869, 1392297984), (2926, 1365175296), (2943, 1357289472), (3024, 1320933504), (3052, 1308814848), (3072, 1300293918), (3078, 1297759232), (3168, 1260891072), (3171, 1259698176), (3192, 1251410688), (3322, 1202439168), (3344, 1194528384), (3456, 1155816816), (3488, 1145212992), (3564, 1120792064), (3584, 1114537644), (3591, 1112365056), (3597, 1110509568), (3624, 1102235904), (3648, 1094984352), (3696, 1080763776), (3762, 1061803008), (3924, 1017967104), (4032, 990700128), (4077, 979765248), (4104, 973319424), (4142, 964389888), (4158, 960678912), (4224, 945668304), (4228, 944773632), (4256, 938558016), (4389, 910116864), (4536, 880622336), (4578, 872543232), (4608, 866862612), (4752, 840594048), (4788, 834273792), (4796, 832882176), (4832, 826676928), (4864, 821238264), (4928, 810572832), (4983, 801626112), (5016, 796352256), (5184, 770544544), (5232, 763475328), (5376, 743025096), (5436, 734823936), (5472, 729989568), (5544, 720509184), (5632, 709251228), (5643, 707868672), (5738, 696148992), (5852, 682587648), (5886, 678644736), (6048, 660466752), (6104, 654407424), (6144, 650146959), (6156, 648879616), (6213, 642926592), (6237, 640452608), (6336, 630445536), (6342, 629849088), (6384, 625705344), (6644, 601219584), (6688, 597264192), (6867, 581695488), (6912, 577908408), (6976, 572606496), (7128, 560396032), (7168, 557268822), (7182, 556182528), (7194, 555254784), (7248, 551117952), (7296, 547492176), (7392, 540381888), (7524, 530901504), (7848, 508983552), (8064, 495350064), (8154, 489882624), (8208, 486659712), (8284, 482194944), (8316, 480339456), (8393, 475932672), (8448, 472834152), (8456, 472386816), (8512, 469279008), (8607, 464099328), (8778, 455058432), (8829, 452429824), (9072, 440311168), (9156, 436271616), (9216, 433431306), (9504, 420297024), (9513, 419899392), (9576, 417136896), (9592, 416441088), (9664, 413338464), (9728, 410619132), (9856, 405286416), (9966, 400813056), (10032, 398176128), (10368, 385272272), (10464, 381737664), (10752, 371512548), (10773, 370788352), (10791, 370169856), (10872, 367411968), (10944, 364994784), (11088, 360254592), (11264, 354625614), (11286, 353934336), (11476, 348074496), (11627, 343554048), (11704, 341293824), (11772, 339322368), (12096, 330233376), (12208, 327203712), (12231, 326588416), (12312, 324439808), (12426, 321463296), (12474, 320226304), (12672, 315222768), (12684, 314924544), (12768, 312852672), (13167, 303372288), (13288, 300609792), (13376, 298632096), (13734, 290847744), (13824, 288954204), (13952, 286303248), (14256, 280198016), (14336, 278634411), (14364, 278091264), (14388, 277627392), (14496, 275558976), (14497, 275539968), (14592, 273746088), (14784, 270190944), (14949, 267208704), (15048, 265450752), (15696, 254491776), (16128, 247675032), (16308, 244941312), (16416, 243329856), (16459, 242694144), (16568, 241097472), (16632, 240169728), (16786, 237966336), (16896, 236417076), (16912, 236193408), (16929, 235956224), (17024, 234639504), (17214, 232049664), (17556, 227529216), (17658, 226214912), (18144, 220155584), (18312, 218135808), (18432, 216715653), (18639, 214308864), (19008, 210148512), (19026, 209949696), (19152, 208568448), (19184, 208220544), (19328, 206669232), (19456, 205309566), (19712, 202643208), (19932, 200406528), (20064, 199088064), (20083, 198899712), (20601, 193898496), (20736, 192636136), (20928, 190868832), (21504, 185756274), (21546, 185394176), (21582, 185084928), (21744, 183705984), (21888, 182497392), (22176, 180127296), (22528, 177312807), (22572, 176967168), (22781, 175343616), (22952, 174037248), (23254, 171777024), (23408, 170646912), (23544, 169661184), (24192, 165116688), (24416, 163601856), (24462, 163294208), (24624, 162219904), (24852, 160731648), (24948, 160113152), (25179, 158644224), (25344, 157611384), (25368, 157462272), (25536, 156426336), (25821, 154699776), (26334, 151686144), (26576, 150304896), (26752, 149316048), (27468, 145423872), (27648, 144477102), (27904, 143151624), (28512, 140099008), (28539, 139966464), (28728, 139045632), (28776, 138813696), (28992, 137779488), (28994, 137769984), (29184, 136873044), (29568, 135095472), (29898, 133604352), (30096, 132725376), (31392, 127245888), (31559, 126572544), (32256, 123837516), (32373, 123389952), (32616, 122470656), (32832, 121664928), (32918, 121347072), (33136, 120548736), (33264, 120084864), (33572, 118983168), (33792, 118208538), (33824, 118096704), (33858, 117978112), (34048, 117319752), (34428, 116024832), (34881, 114518016), (35112, 113764608), (35316, 113107456), (36288, 110077792), (36624, 109067904), (37278, 107154432), (38016, 105074256), (38052, 104974848), (38304, 104284224), (38368, 104110272), (38656, 103334616), (38912, 102654783), (39424, 101321604), (39501, 101124096), (39864, 100203264), (40128, 99544032), (40166, 99449856), (41202, 96949248), (41472, 96318068), (41856, 95434416), (43008, 92878137), (43092, 92697088), (43164, 92542464), (43488, 91852992), (43491, 91846656), (43776, 91248696), (44352, 90063648), (44847, 89069568), (45144, 88483584), (45562, 87671808), (45904, 87018624), (46508, 85888512), (46816, 85323456), (47088, 84830592), (48384, 82558344), (48832, 81800928), (48924, 81647104), (49248, 81109952), (49377, 80898048), (49704, 80365824), (49896, 80056576), (50358, 79322112), (50688, 78805692), (50736, 78731136), (51072, 78213168), (51642, 77349888), (52668, 75843072), (53152, 75152448), (53504, 74658024), (54936, 72711936), (55296, 72238551), (55808, 71575812), (55917, 71436288), (57024, 70049504), (57078, 69983232), (57456, 69522816), (57552, 69406848), (57984, 68889744), (57988, 68884992), (58368, 68436522), (59136, 67547736), (59796, 66802176), (60192, 66362688), (60249, 66299904), (61803, 64632832), (62784, 63622944), (63118, 63286272), (64512, 61918758), (64746, 61694976), (65232, 61235328), (65664, 60832464), (65836, 60673536), (66272, 60274368), (66528, 60042432), (67144, 59491584), (67584, 59104269), (67648, 59048352), (67716, 58989056), (68096, 58659876), (68343, 58447872), (68856, 58012416), (69762, 57259008), (70224, 56882304), (70632, 56553728), (72576, 55038896), (73248, 54533952), (74556, 53577216), (75537, 52881408), (76032, 52537128), (76104, 52487424), (76608, 52142112), (76736, 52055136), (77312, 51667308), (77463, 51566592), (78848, 50660802), (79002, 50562048), (79728, 50101632), (80256, 49772016), (80332, 49724928), (82404, 48474624), (82944, 48159034), (83712, 47717208), (85617, 46655488), (86184, 46348544), (86328, 46271232), (86976, 45926496), (86982, 45923328), (87552, 45624348), (88704, 45031824), (89694, 44534784), (90288, 44241792), (91124, 43835904), (91808, 43509312), (93016, 42944256), (93632, 42661728), (94176, 42415296), (94677, 42190848), (96768, 41279172), (97119, 41129984), (97664, 40900464), (97848, 40823552), (98496, 40554976), (98754, 40449024), (99408, 40182912), (99792, 40028288), (100716, 39661056), (101376, 39402846), (101472, 39365568), (102144, 39106584), (103284, 38674944), (104643, 38172672), (105336, 37921536), (106304, 37576224), (107008, 37329012), (109872, 36355968), (111616, 35787906), (111834, 35718144), (114048, 35024752), (114156, 34991616), (114912, 34761408), (115104, 34703424), (115213, 34670592), (115968, 34444872), (115976, 34442496), (116736, 34218261), (118272, 33773868), (118503, 33708032), (119592, 33401088), (120384, 33181344), (120498, 33149952), (123606, 32316416), (125568, 31811472), (126236, 31643136), (129024, 30959379), (129492, 30847488), (130464, 30617664), (130473, 30615552), (131328, 30416232), (131672, 30336768), (132544, 30137184), (133056, 30021216), (134288, 29745792), (134541, 29689856), (135296, 29524176), (135432, 29494528), (136192, 29329938), (136686, 29223936), (137712, 29006208), (139524, 28629504), (140448, 28441152), (141264, 28276864), (145152, 27519448), (146496, 27266976), (148131, 26966016), (149112, 26788608), (151074, 26440704), (152064, 26268564), (152208, 26243712), (153216, 26071056), (153472, 26027568), (154624, 25833654), (154926, 25783296), (157696, 25330401), (158004, 25281024), (159456, 25050816), (159467, 25049088), (160512, 24886008), (160664, 24862464), (164808, 24237312), (165888, 24079517), (167424, 23858604), (167751, 23812096), (171234, 23327744), (172368, 23174272), (172656, 23135616), (173952, 22963248), (173964, 22961664), (175104, 22812174), (177408, 22515912), (179388, 22267392), (180576, 22120896), (180747, 22099968), (181049, 22063104), (182248, 21917952), (183616, 21754656), (186032, 21472128), (187264, 21330864), (188352, 21207648), (189354, 21095424), (193536, 20639586), (194238, 20564992), (195328, 20450232), (195696, 20411776), (196992, 20277488), (197508, 20224512), (198816, 20091456), (199584, 20014144), (201432, 19830528), (202752, 19701423), (202944, 19682784), (204288, 19553292), (205029, 19482624), (206568, 19337472), (209286, 19086336), (210672, 18960768), (212608, 18788112), (214016, 18664506), (219744, 18177984), (220913, 18081792), (223232, 17893953), (223668, 17859072), (226611, 17627136), (228096, 17512376), (228312, 17495808), (229824, 17380704), (230208, 17351712), (230426, 17335296), (231936, 17222436), (231952, 17221248), (232389, 17188864), (236544, 16886934), (237006, 16854016), (239184, 16700544), (240768, 16590672), (240996, 16574976), (247212, 16158208), (251136, 15905736), (252472, 15821568), (258984, 15423744), (260928, 15308832), (260946, 15307776), (262656, 15208116), (263344, 15168384), (265088, 15068592), (266112, 15010608), (268576, 14872896), (269082, 14844928), (270592, 14762088), (270864, 14747264), (272384, 14664969), (273372, 14611968), (275424, 14503104), (279048, 14314752), (280896, 14220576), (282528, 14138432), (284031, 14063616), (290304, 13759724), (292992, 13633488), (296262, 13483008), (298224, 13394304), (302148, 13220352), (304128, 13134282), (304416, 13121856), (306432, 13035528), (306944, 13013784), (309248, 12916827), (309852, 12891648), (312721, 12773376), (313929, 12724224), (316008, 12640512), (318912, 12525408), (318934, 12524544), (321024, 12443004), (321328, 12431232), (329616, 12118656), (334848, 11929302), (335502, 11906048), (342468, 11663872), (344736, 11587136), (345312, 11567808), (345639, 11556864), (347904, 11481624), (347928, 11480832), (350208, 11406087), (354816, 11257956), (358776, 11133696), (361152, 11060448), (361494, 11049984), (362098, 11031552), (364496, 10958976), (367232, 10877328), (372064, 10736064), (374528, 10665432), (376704, 10603824), (378708, 10547712), (387072, 10319793), (388476, 10282496), (390656, 10225116), (391392, 10205888), (391419, 10205184), (393984, 10138744), (395016, 10112256), (397632, 10045728), (399168, 10007072), (402864, 9915264), (405888, 9841392), (408576, 9776646), (410058, 9741312), (413136, 9668736), (418572, 9543168), (421344, 9480384), (425216, 9394056), (428032, 9332253), (439488, 9088992), (441826, 9040896), (444393, 8988672), (447336, 8929536), (453222, 8813568), (456192, 8756188), (456624, 8747904), (459648, 8690352), (460416, 8675856), (460852, 8667648), (463872, 8611218), (463904, 8610624), (464778, 8594432), (473088, 8443467), (474012, 8427008), (478368, 8350272), (478401, 8349696), (481536, 8295336), (481992, 8287488), (494424, 8079104), (502272, 7952868), (504944, 7910784), (517968, 7711872), (521856, 7654416), (521892, 7653888), (525312, 7604058), (526688, 7584192), (530176, 7534296), (532224, 7505304), (537152, 7436448), (538164, 7422464), (541184, 7381044), (541728, 7373632), (542241, 7366656), (543147, 7354368), (546744, 7305984), (550848, 7251552), (558096, 7157376), (561792, 7110288), (565056, 7069216), (568062, 7031808), (580608, 6879862), (585984, 6816744), (592524, 6741504), (596448, 6697152), (604296, 6610176), (608256, 6567141), (608832, 6560928), (612864, 6517764), (613888, 6506892), (615087, 6494208), (619704, 6445824), (625442, 6386688), (627858, 6362112), (632016, 6320256), (637824, 6262704), (637868, 6262272), (642048, 6221502), (642656, 6215616), (659232, 6059328), (662739, 6027264), (669696, 5964651), (671004, 5953024), (679833, 5875712), (684936, 5831936), (689472, 5793568), (690624, 5783904), (691278, 5778432), (695808, 5740812), (695856, 5740416), (709632, 5628978), (717552, 5566848), (722304, 5530224), (722988, 5524992), (724196, 5515776), (728992, 5479488), (734464, 5438664), (744128, 5368032), (749056, 5332716), (753408, 5301912), (757416, 5273856), (776952, 5141248), (781312, 5112558), (782784, 5102944), (782838, 5102592), (787968, 5069372), (790032, 5056128), (795264, 5022864), (798336, 5003536), (805728, 4957632), (811776, 4920696), (817152, 4888323), (820116, 4870656), (826272, 4834368), (837144, 4771584), (842688, 4740192), (850432, 4697028), (852093, 4687872), (878976, 4544496), (883652, 4520448), (888786, 4494336), (894672, 4464768), (906444, 4406784), (912384, 4378094), (913248, 4373952), (919296, 4345176), (920832, 4337928), (921704, 4333824), (927744, 4305609), (927808, 4305312), (929556, 4297216), (938163, 4257792), (941787, 4241408), (948024, 4213504), (956736, 4175136), (956802, 4174848), (963072, 4147668), (963984, 4143744), (988848, 4039552), (1004544, 3976434), (1009888, 3955392), (1035936, 3855936), (1036917, 3852288), (1043712, 3827208), (1043784, 3826944), (1050624, 3802029), (1053376, 3792096), (1060352, 3767148), (1064448, 3752652), (1074304, 3718224), (1076328, 3711232), (1082368, 3690522), (1083456, 3686816), (1084482, 3683328), (1086294, 3677184), (1093488, 3652992), (1101696, 3625776), (1116192, 3578688), (1123584, 3555144), (1130112, 3534608), (1136124, 3515904), (1161216, 3439931), (1171968, 3408372), (1174257, 3401728), (1185048, 3370752), (1192896, 3348576), (1208592, 3305088), (1217664, 3280464), (1225728, 3258882), (1227776, 3253446), (1230174, 3247104), (1239408, 3222912), (1250884, 3193344), (1255716, 3181056), (1264032, 3160128), (1267343, 3151872), (1275648, 3131352), (1275736, 3131136), (1284096, 3110751), (1285312, 3107808), (1318464, 3029664), (1325478, 3013632), (1333179, 2996224), (1342008, 2976512), (1359666, 2937856), (1369872, 2915968), (1378944, 2896784), (1381248, 2891952), (1382556, 2889216), (1391616, 2870406), (1391712, 2870208), (1419264, 2814489), (1435104, 2783424), (1435203, 2783232), (1444608, 2765112), (1445976, 2762496), (1448392, 2757888), (1457984, 2739744), (1468928, 2719332), (1488256, 2684016), (1498112, 2666358), (1506816, 2650956), (1514832, 2636928), (1553904, 2570624), (1562624, 2556279), (1565568, 2551472), (1565676, 2551296), (1575936, 2534686), (1580064, 2528064), (1590528, 2511432), (1596672, 2501768), (1611456, 2478816), (1623552, 2460348), (1626723, 2455552), (1629441, 2451456), (1640232, 2435328), (1652544, 2417184), (1674288, 2385792), (1685376, 2370096), (1700864, 2348514), (1704186, 2343936), (1757952, 2272248), (1767304, 2260224), (1777572, 2247168), (1789344, 2232384), (1812888, 2203392), (1824768, 2189047), (1826496, 2186976), (1838592, 2172588), (1841664, 2168964), (1843408, 2166912), (1845261, 2164736), (1855616, 2152656), (1859112, 2148608), (1876326, 2128896), (1883574, 2120704), (1896048, 2106752), (1913472, 2087568), (1913604, 2087424), (1926144, 2073834), (1927968, 2071872), (1977696, 2019776), (1988217, 2009088)]