2947089040896

素因数分解:

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

素因数の和:185

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 31, 32, 33, 39, 42, 44, 48, 49, 52, 56, 62, 64, 66, 73, 77, 78, 84, 88, 91, 93, 96, 98, 104, 112, 121, 124, 128, 132, 143, 146, 147, 154, 156, 168, 176, 182, 186, 192, 196, 208, 217, 219, 224, 231, 242, 248, 256, 264, 273, 286, 292, 294, 308, 312, 336, 341, 352, 363, 364, 372, 384, 392, 403, 416, 429, 434, 438, 448, 462, 484, 496, 511, 512, 528, 539, 546, 572, 584, 588, 616, 624, 637, 651, 672, 682, 704, 726, 728, 744, 768, 784, 803, 806, 832, 847, 858, 868, 876, 896, 924, 949, 968, 992, 1001, 1022, 1023, 1056, 1078, 1092, 1144, 1168, 1176, 1209, 1232, 1248, 1274, 1302, 1331, 1344, 1364, 1408, 1452, 1456, 1488, 1519, 1533, 1536, 1568, 1573, 1606, 1612, 1617, 1664, 1694, 1716, 1736, 1752, 1792, 1848, 1898, 1911, 1936, 1984, 2002, 2044, 2046, 2112, 2156, 2184, 2263, 2288, 2336, 2352, 2387, 2409, 2418, 2464, 2496, 2541, 2548, 2604, 2662, 2688, 2728, 2816, 2821, 2847, 2904, 2912, 2976, 3003, 3038, 3066, 3136, 3146, 3212, 3224, 3234, 3328, 3388, 3432, 3472, 3504, 3577, 3584, 3696, 3751, 3796, 3822, 3872, 3968, 3993, 4004, 4088, 4092, 4224, 4312, 4368, 4433, 4526, 4557, 4576, 4672, 4704, 4719, 4774, 4818, 4836, 4928, 4992, 5082, 5096, 5208, 5324, 5376, 5456, 5621, 5632, 5642, 5694, 5808, 5824, 5929, 5952, 6006, 6076, 6132, 6272, 6292, 6424, 6448, 6468, 6643, 6656, 6776, 6789, 6864, 6944, 7007, 7008, 7154, 7161, 7392, 7502, 7592, 7644, 7744, 7936, 7986, 8008, 8176, 8184, 8448, 8463, 8624, 8736, 8833, 8866, 9052, 9114, 9152, 9317, 9344, 9408, 9438, 9548, 9636, 9672, 9856, 9984, 10164, 10192, 10416, 10439, 10648, 10731, 10752, 10912, 11011, 11242, 11253, 11284, 11388, 11616, 11648, 11858, 11904, 12012, 12152, 12264, 12544, 12584, 12848, 12896, 12936, 13286, 13299, 13552, 13578, 13728, 13888, 14014, 14016, 14308, 14322, 14784, 15004, 15184, 15288, 15488, 15841, 15872, 15972, 16016, 16352, 16368, 16709, 16863, 16896, 16926, 17248, 17303, 17472, 17666, 17732, 17787, 18104, 18228, 18304, 18634, 18688, 18816, 18876, 19096, 19272, 19344, 19712, 19747, 19929, 19968, 20328, 20384, 20832, 20878, 21021, 21296, 21462, 21824, 22022, 22484, 22506, 22568, 22776, 23232, 23296, 23716, 23808, 24024, 24304, 24528, 24893, 25088, 25168, 25696, 25792, 25872, 26257, 26499, 26572, 26598, 27104, 27156, 27456, 27776, 27951, 28028, 28032, 28616, 28644, 29419, 29568, 30008, 30368, 30576, 30976, 31031, 31317, 31682, 31944, 32032, 32704, 32736, 33033, 33418, 33726, 33852, 34496, 34606, 34944, 35332, 35464, 35574, 36208, 36456, 36608, 37268, 37376, 37632, 37752, 38192, 38544, 38688, 39347, 39424, 39494, 39858, 40656, 40768, 41261, 41664, 41756, 42042, 42592, 42924, 43648, 44044, 44968, 45012, 45136, 45552, 46464, 46501, 46592, 47432, 47523, 47616, 48048, 48608, 48763, 49056, 49786, 50127, 50336, 51392, 51584, 51744, 51909, 52514, 52998, 53144, 53196, 54208, 54312, 54912, 55552, 55902, 56056, 56064, 57232, 57288, 58838, 59136, 59241, 60016, 60736, 61152, 61831, 61952, 62062, 62634, 63364, 63888, 64064, 65219, 65408, 65472, 66066, 66836, 67452, 67704, 68992, 69212, 69888, 70664, 70928, 71148, 72416, 72912, 73073, 73216, 74536, 74679, 75264, 75504, 76384, 77077, 77088, 77376, 78694, 78771, 78988, 79716, 81312, 81536, 82522, 83328, 83512, 84084, 85184, 85848, 87296, 88088, 88257, 89936, 90024, 90272, 91104, 92928, 93002, 93093, 94864, 95046, 96096, 97163, 97216, 97526, 98112, 99572, 100254, 100672, 102784, 103168, 103488, 103818, 105028, 105996, 106288, 106392, 108416, 108624, 109824, 110887, 111104, 111804, 112112, 112128, 114464, 114576, 114829, 117676, 118041, 118272, 118482, 120032, 121121, 121472, 122304, 123662, 123783, 124124, 125268, 126728, 127776, 128128, 130438, 130816, 130944, 132132, 133672, 134904, 135408, 137984, 138424, 139503, 139776, 141328, 141856, 142296, 144832, 145824, 146146, 146289, 149072, 149358, 151008, 152768, 154154, 154176, 154752, 157388, 157542, 157976, 159432, 162624, 163072, 165044, 166656, 167024, 168168, 170368, 171696, 174251, 174592, 176176, 176514, 179872, 180048, 180544, 182208, 183799, 185493, 185856, 186004, 186186, 189728, 190092, 192192, 194326, 194432, 195052, 195657, 196224, 199144, 200508, 201344, 205568, 205933, 206336, 206976, 207636, 210056, 211992, 212576, 212784, 216832, 217217, 217248, 219219, 219648, 221774, 223608, 224224, 228928, 229152, 229658, 231231, 235352, 236082, 236964, 240064, 242242, 242944, 244608, 247324, 247566, 248248, 250536, 253456, 255552, 256256, 260876, 261632, 261888, 264264, 267344, 269808, 270816, 273823, 275968, 276848, 279006, 282656, 283712, 284592, 288827, 289664, 291489, 291648, 292292, 292578, 298144, 298716, 302016, 305536, 308308, 308352, 309504, 314776, 315084, 315952, 318864, 323609, 325248, 326144, 330088, 332661, 333312, 334048, 336336, 340736, 341341, 343392, 344487, 348502, 352352, 353028, 359744, 360096, 361088, 363363, 364416, 367598, 370986, 372008, 372372, 379456, 380184, 384384, 388652, 388864, 390104, 391314, 392448, 398288, 401016, 402688, 411136, 411866, 413952, 415272, 420112, 423984, 425152, 425568, 432817, 433664, 434434, 434496, 438438, 443548, 447216, 448448, 457856, 458304, 459316, 462462, 470704, 472164, 473928, 480128, 484484, 485888, 489216, 494648, 495132, 496496, 501072, 506912, 511104, 511511, 512512, 521752, 522753, 523776, 528528, 534688, 536393, 539616, 541632, 547646, 551397, 553696, 558012, 565312, 567424, 569184, 577654, 579328, 582978, 583296, 584584, 585156, 596288, 597432, 604032, 611072, 616616, 616704, 617799, 619008, 629552, 630168, 631904, 637728, 647218, 650496, 651651, 660176, 665322, 668096, 672672, 680141, 681472, 682682, 686784, 688974, 697004, 704704, 706056, 719488, 720192, 722176, 726726, 728832, 735196, 741972, 744016, 744744, 758912, 760368, 768768, 777304, 777728, 780208, 782628, 784896, 796576, 802032, 803803, 805376, 821469, 823732, 827904, 830544, 840224, 847847, 847968, 850304, 851136, 865634, 866481, 868868, 868992, 876876, 887096, 894432, 896896, 915712, 916608, 918632, 924924, 941408, 944328, 947856, 960256, 968968, 970827, 978432, 989296, 990264, 992992, 1002144, 1013824, 1022208, 1023022, 1024023, 1043504, 1045506, 1057056, 1069376, 1072786, 1079232, 1083264, 1095292, 1102794, 1107392, 1116024, 1130624, 1134848, 1138368, 1155308, 1158656, 1165956, 1166592, 1169168, 1170312, 1192576, 1194864, 1208064, 1219757, 1222144, 1233232, 1233408, 1235598, 1259104, 1260336, 1263119, 1263808, 1275456, 1294436, 1298451, 1300992, 1303302, 1320352, 1330644, 1336192, 1345344, 1360282, 1365364, 1373568, 1377948, 1394008, 1409408, 1412112, 1438976, 1440384, 1441531, 1444352, 1453452, 1457664, 1470392, 1483944, 1488032, 1489488, 1517824, 1520736, 1534533, 1537536, 1554608, 1560416, 1565256, 1593152, 1604064, 1607606, 1609179, 1642938, 1647464, 1661088, 1680448, 1695694, 1695936, 1700608, 1702272, 1731268, 1732962, 1737736, 1737984, 1753752, 1774192, 1788864, 1793792, 1831424, 1833216, 1837264, 1849848, 1882816, 1888656, 1895712, 1916761, 1920512, 1937936, 1941654, 1978592, 1980528, 1985984, 2004288, 2021789, 2027648, 2040423, 2044416, 2046044, 2048046, 2087008, 2091012, 2114112, 2138752, 2145572, 2158464, 2166528, 2190584, 2205588, 2214784, 2232048, 2261248, 2265263, 2269696, 2276736, 2310616, 2331912, 2333184, 2338336, 2340624, 2385152, 2389387, 2389728, 2411409, 2416128, 2439514, 2466464, 2471196, 2518208, 2520672, 2526238, 2527616, 2543541, 2550912, 2588872, 2596902, 2606604, 2640704, 2661288, 2672384, 2690688, 2720564, 2730728, 2747136, 2755896, 2788016, 2818816, 2824224, 2877952, 2880768, 2883062, 2906904, 2940784, 2967888, 2976064, 2978976, 3012053, 3035648, 3041472, 3069066, 3109216, 3120832, 3130512, 3186304, 3208128, 3215212, 3218358, 3285876, 3294928, 3322176, 3360896, 3391388, 3391872, 3401216, 3404544, 3462536, 3465924, 3475472, 3475968, 3507504, 3548384, 3559699, 3577728, 3587584, 3659271, 3666432, 3674528, 3699696, 3754751, 3765632, 3777312, 3789357, 3791424, 3833522, 3875872, 3883308, 3957184, 3961056, 3971968, 4008576, 4043578, 4055296, 4080846, 4092088, 4096092, 4174016, 4182024, 4228224, 4277504, 4291144, 4316928, 4324593, 4333056, 4381168, 4411176, 4429568, 4464096, 4522496, 4530526, 4553472, 4621232, 4663824, 4676672, 4681248, 4760987, 4770304, 4778774, 4779456, 4822818, 4879028, 4932928, 4942392, 5036416, 5041344, 5052476, 5055232, 5087082, 5101824, 5177744, 5193804, 5213208, 5281408, 5322576, 5344768, 5381376, 5441128, 5461456, 5494272, 5511792, 5576032, 5626621, 5637632, 5648448, 5750283, 5761536, 5766124, 5813808, 5881568, 5935776, 5952128, 5957952, 6024106, 6065367, 6082944, 6138132, 6218432, 6241664, 6261024, 6372608, 6416256, 6430424, 6436716, 6571752, 6589856, 6644352, 6721792, 6782776, 6783744, 6795789, 6809088, 6925072, 6931848, 6950944, 7015008, 7096768, 7119398, 7155456, 7168161, 7318542, 7349056, 7399392, 7509502, 7531264, 7554624, 7578714, 7582848, 7667044, 7751744, 7766616, 7914368, 7922112, 7943936, 8017152, 8087156, 8110592, 8161692, 8184176, 8192184, 8348032, 8364048, 8456448, 8555008, 8582288, 8633856, 8649186, 8762336, 8822352, 8841833, 8859136, 8928192, 9036159, 9061052, 9106944, 9242464, 9327648, 9353344, 9362496, 9521974, 9557548, 9558912, 9645636, 9758056, 9865856, 9884784, 10072832, 10082688, 10104952, 10110464, 10174164, 10203648, 10355488, 10387608, 10426416, 10562816, 10645152, 10679097, 10762752, 10882256, 10922912, 11023584, 11152064, 11253242, 11264253, 11296896, 11500566, 11532248, 11627616, 11763136, 11871552, 11904256, 11915904, 12048212, 12130734, 12165888, 12276264, 12436864, 12483328, 12522048, 12745216, 12832512, 12860848, 12873432, 13143504, 13179712, 13288704, 13417327, 13443584, 13565552, 13567488, 13591578, 13850144, 13863696, 13901888, 14030016, 14193536, 14238796, 14282961, 14310912, 14336322, 14637084, 14698112, 14798784, 15019004, 15062528, 15109248, 15157428, 15165696, 15334088, 15503488, 15533232, 15828736, 15844224, 15856841, 15887872, 16034304, 16174312, 16323384, 16368352, 16384368, 16696064, 16728096, 16879863, 16912896, 17164576, 17298372, 17524672, 17644704, 17683666, 17856384, 18072318, 18122104, 18484928, 18655296, 18706688, 18724992, 19043948, 19115096, 19117824, 19291272, 19516112, 19731712, 19769568, 20145664, 20165376, 20209904, 20348328, 20710976, 20775216, 20852832, 21084371, 21125632, 21290304, 21358194, 21764512, 21845824, 22047168, 22304128, 22506484, 22528506, 22593792, 23001132, 23064496, 23255232, 23526272, 23743104, 23808512, 23831808, 24096424, 24261468, 24331776, 24552528, 24873728, 24917893, 24966656, 25044096, 25665024, 25721696, 25746864, 26283257, 26287008, 26359424, 26525499, 26577408, 26834654, 27131104, 27183156, 27700288, 27727392, 27803776, 28060032, 28387072, 28477592, 28565922, 28672644, 29274168, 29396224, 29597568, 30038008, 30218496, 30314856, 30331392, 30668176, 31006976, 31066464, 31657472, 31688448, 31713682, 32348624, 32646768, 32736704, 32768736, 33392128, 33456192, 33759726, 34329152, 34596744, 35049344, 35289408, 35367332, 35712768, 36144636, 36244208, 36969856, 37310592, 37413376, 37449984, 38087896, 38230192, 38235648, 38582544, 39032224, 39156689, 39463424, 39539136, 40251981, 40330752, 40419808, 40696656, 41421952, 41550432, 41705664, 42168742, 42580608, 42716388, 43529024, 43691648, 44094336, 44608256, 45012968, 45057012, 45187584, 46002264, 46128992, 46510464, 47052544, 47486208, 47570523, 47663616, 48192848, 48522936, 49105056, 49747456, 49835786, 50088192, 51443392, 51493728, 52566514, 52574016, 52718848, 53050998, 53669308, 54262208, 54366312, 55400576, 55454784, 55607552, 56120064, 56774144, 56955184, 57131844, 57345288, 58548336, 58792448, 59195136, 60076016, 60436992, 60629712, 61336352, 61892831, 62013952, 62132928, 63253113, 63376896, 63427364, 64697248, 65293536, 65473408, 65537472, 66912384, 67519452, 68658304, 69193488, 70098688, 70578816, 70734664, 71425536, 72289272, 72488416, 73939712, 74621184, 74753679, 74899968, 76175792, 76460384, 77165088, 78064448, 78313378, 78849771, 79078272, 80503962, 80839616, 81393312, 82843904, 83100864, 83411328, 84337484, 85161216, 85432776, 87058048, 87383296, 88188672, 89216512, 90025936, 90114024, 92004528, 92257984, 93020928, 94105088, 94972416, 95141046, 96385696, 97045872, 98210112, 99671572, 100176384, 102886784, 102987456, 105133028, 105148032, 105437696, 106101996, 107338616, 108524416, 108732624, 110801152, 110909568, 111215104, 112240128, 113910368, 114263688, 114690576, 117096672, 117470067, 118390272, 120152032, 121259424, 122672704, 123785662, 124265856, 126506226, 126854728, 129394496, 130587072, 130946816, 131074944, 133824768, 135038904, 137316608, 138386976, 140197376, 141157632, 141469328, 144578544, 144976832, 147590597, 147879424, 149242368, 149507358, 152351584, 152920768, 154330176, 156128896, 156626756, 157699542, 158156544, 161007924, 161679232, 162786624, 165687808, 166201728, 166822656, 168674968, 170322432, 170865552, 174116096, 174425251, 174766592, 176377344, 180051872, 180228048, 184009056, 184515968, 185678493, 186041856, 190282092, 192771392, 194091744, 196420224, 199343144, 205773568, 205974912, 210266056, 210296064, 212203992, 214677232, 217048832, 217465248, 221602304, 221819136, 227820736, 228527376, 229381152, 234193344, 234940134, 240304064, 242518848, 245345408, 247571324, 248531712, 253012452, 253709456, 258788992, 261174144, 261893632, 262149888, 267649536, 270077808, 274096823, 274633216, 276773952, 282315264, 282938656, 289157088, 289953664, 295181194, 299014716, 304703168, 305841536, 308660352, 312257792, 313253512, 315399084, 316313088, 322015848, 323358464, 325573248, 332403456, 333645312, 337349936, 341731104, 348232192, 348850502, 360103744, 360456096, 368018112, 369031936, 371356986, 380564184, 385542784, 388183488, 392840448, 398686288, 411547136, 411949824, 420532112, 420592128, 424407984, 429354464, 434097664, 434930496, 442771791, 443638272, 455641472, 457054752, 458762304, 468386688, 469880268, 480608128, 485037696, 490690816, 495142648, 497063424, 506024904, 507418912, 517577984, 522348288, 523275753, 524299776, 540155616, 548193646, 553547904, 565877312, 578314176, 579907328, 590362388, 598029432, 609406336, 611683072, 617320704, 624515584, 626507024, 630798168, 644031696, 646716928, 651146496, 664806912, 674699872, 683462208, 697701004, 720207488, 720912192, 736036224, 738063872, 742713972, 761128368, 771085568, 776366976, 785680896, 797372576, 822290469, 823899648, 841064224, 848815968, 858708928, 869860992, 885543582, 911282944, 914109504, 917524608, 936773376, 939760536, 961216256, 970075392, 981381632, 990285296, 1012049808, 1014837824, 1035155968, 1044696576, 1046551506, 1080311232, 1096387292, 1107095808, 1131754624, 1156628352, 1159814656, 1180724776, 1196058864, 1218812672, 1223366144, 1234641408, 1253014048, 1261596336, 1288063392, 1302292992, 1349399744, 1366924416, 1395402008, 1440414976, 1441824384, 1472072448, 1485427944, 1522256736, 1542171136, 1552733952, 1594745152, 1644580938, 1682128448, 1697631936, 1717417856, 1739721984, 1771087164, 1822565888, 1828219008, 1835049216, 1873546752, 1879521072, 1918677761, 1922432512, 1940150784, 1980570592, 2024099616, 2029675648, 2093103012, 2160622464, 2192774584, 2214191616, 2263509248, 2313256704, 2361449552, 2392117728, 2437625344, 2506028096, 2523192672, 2576126784, 2698799488, 2733848832, 2790804016, 2880829952, 2883648768, 2944144896, 2970855888, 3044513472, 3105467904, 3189490304, 3289161876, 3364256896, 3395263872, 3434835712, 3479443968, 3542174328, 3656438016, 3670098432, 3759042144, 3837355522, 3961141184, 4048199232, 4059351296, 4186206024, 4321244928, 4385549168, 4527018496, 4626513408, 4722899104, 4784235456, 5012056192, 5046385344, 5152253568, 5397598976, 5467697664, 5581608032, 5756033283, 5767297536, 5941711776, 6089026944, 6378980608, 6578323752, 6728513792, 6790527744, 6869671424, 7084348656, 7312876032, 7518084288, 7674711044, 7922282368, 8096398464, 8118702592, 8372412048, 8642489856, 8771098336, 9445798208, 9568470912, 10024112384, 10092770688, 10304507136, 10795197952, 11163216064, 11512066566, 11883423552, 12178053888, 12757961216, 13156647504, 13457027584, 13581055488, 14168697312, 15036168576, 15349422088, 15844564736, 16192796928, 16744824096, 17542196672, 18891596416, 19136941824, 20048224768, 20185541376, 20609014272, 22326432128, 23024133132, 23766847104, 24356107776, 26313295008, 28337394624, 30072337152, 30698844176, 31689129472, 32385593856, 33489648192, 35084393344, 37783192832, 38273883648, 40371082752, 44652864256, 46048266264, 47533694208, 52626590016, 56674789248, 60144674304, 61397688352, 66979296384, 70168786688, 75566385664, 89305728512, 92096532528, 95067388416, 105253180032, 113349578496, 122795376704, 133958592768, 140337573376, 184193065056, 210506360064, 226699156992, 245590753408, 267917185536, 368386130112, 421012720128, 491181506816, 736772260224, 982363013632, 1473544520448, 2947089040896]

約数ペア:

[(1, 2947089040896), (2, 1473544520448), (3, 982363013632), (4, 736772260224), (6, 491181506816), (7, 421012720128), (8, 368386130112), (11, 267917185536), (12, 245590753408), (13, 226699156992), (14, 210506360064), (16, 184193065056), (21, 140337573376), (22, 133958592768), (24, 122795376704), (26, 113349578496), (28, 105253180032), (31, 95067388416), (32, 92096532528), (33, 89305728512), (39, 75566385664), (42, 70168786688), (44, 66979296384), (48, 61397688352), (49, 60144674304), (52, 56674789248), (56, 52626590016), (62, 47533694208), (64, 46048266264), (66, 44652864256), (73, 40371082752), (77, 38273883648), (78, 37783192832), (84, 35084393344), (88, 33489648192), (91, 32385593856), (93, 31689129472), (96, 30698844176), (98, 30072337152), (104, 28337394624), (112, 26313295008), (121, 24356107776), (124, 23766847104), (128, 23024133132), (132, 22326432128), (143, 20609014272), (146, 20185541376), (147, 20048224768), (154, 19136941824), (156, 18891596416), (168, 17542196672), (176, 16744824096), (182, 16192796928), (186, 15844564736), (192, 15349422088), (196, 15036168576), (208, 14168697312), (217, 13581055488), (219, 13457027584), (224, 13156647504), (231, 12757961216), (242, 12178053888), (248, 11883423552), (256, 11512066566), (264, 11163216064), (273, 10795197952), (286, 10304507136), (292, 10092770688), (294, 10024112384), (308, 9568470912), (312, 9445798208), (336, 8771098336), (341, 8642489856), (352, 8372412048), (363, 8118702592), (364, 8096398464), (372, 7922282368), (384, 7674711044), (392, 7518084288), (403, 7312876032), (416, 7084348656), (429, 6869671424), (434, 6790527744), (438, 6728513792), (448, 6578323752), (462, 6378980608), (484, 6089026944), (496, 5941711776), (511, 5767297536), (512, 5756033283), (528, 5581608032), (539, 5467697664), (546, 5397598976), (572, 5152253568), (584, 5046385344), (588, 5012056192), (616, 4784235456), (624, 4722899104), (637, 4626513408), (651, 4527018496), (672, 4385549168), (682, 4321244928), (704, 4186206024), (726, 4059351296), (728, 4048199232), (744, 3961141184), (768, 3837355522), (784, 3759042144), (803, 3670098432), (806, 3656438016), (832, 3542174328), (847, 3479443968), (858, 3434835712), (868, 3395263872), (876, 3364256896), (896, 3289161876), (924, 3189490304), (949, 3105467904), (968, 3044513472), (992, 2970855888), (1001, 2944144896), (1022, 2883648768), (1023, 2880829952), (1056, 2790804016), (1078, 2733848832), (1092, 2698799488), (1144, 2576126784), (1168, 2523192672), (1176, 2506028096), (1209, 2437625344), (1232, 2392117728), (1248, 2361449552), (1274, 2313256704), (1302, 2263509248), (1331, 2214191616), (1344, 2192774584), (1364, 2160622464), (1408, 2093103012), (1452, 2029675648), (1456, 2024099616), (1488, 1980570592), (1519, 1940150784), (1533, 1922432512), (1536, 1918677761), (1568, 1879521072), (1573, 1873546752), (1606, 1835049216), (1612, 1828219008), (1617, 1822565888), (1664, 1771087164), (1694, 1739721984), (1716, 1717417856), (1736, 1697631936), (1752, 1682128448), (1792, 1644580938), (1848, 1594745152), (1898, 1552733952), (1911, 1542171136), (1936, 1522256736), (1984, 1485427944), (2002, 1472072448), (2044, 1441824384), (2046, 1440414976), (2112, 1395402008), (2156, 1366924416), (2184, 1349399744), (2263, 1302292992), (2288, 1288063392), (2336, 1261596336), (2352, 1253014048), (2387, 1234641408), (2409, 1223366144), (2418, 1218812672), (2464, 1196058864), (2496, 1180724776), (2541, 1159814656), (2548, 1156628352), (2604, 1131754624), (2662, 1107095808), (2688, 1096387292), (2728, 1080311232), (2816, 1046551506), (2821, 1044696576), (2847, 1035155968), (2904, 1014837824), (2912, 1012049808), (2976, 990285296), (3003, 981381632), (3038, 970075392), (3066, 961216256), (3136, 939760536), (3146, 936773376), (3212, 917524608), (3224, 914109504), (3234, 911282944), (3328, 885543582), (3388, 869860992), (3432, 858708928), (3472, 848815968), (3504, 841064224), (3577, 823899648), (3584, 822290469), (3696, 797372576), (3751, 785680896), (3796, 776366976), (3822, 771085568), (3872, 761128368), (3968, 742713972), (3993, 738063872), (4004, 736036224), (4088, 720912192), (4092, 720207488), (4224, 697701004), (4312, 683462208), (4368, 674699872), (4433, 664806912), (4526, 651146496), (4557, 646716928), (4576, 644031696), (4672, 630798168), (4704, 626507024), (4719, 624515584), (4774, 617320704), (4818, 611683072), (4836, 609406336), (4928, 598029432), (4992, 590362388), (5082, 579907328), (5096, 578314176), (5208, 565877312), (5324, 553547904), (5376, 548193646), (5456, 540155616), (5621, 524299776), (5632, 523275753), (5642, 522348288), (5694, 517577984), (5808, 507418912), (5824, 506024904), (5929, 497063424), (5952, 495142648), (6006, 490690816), (6076, 485037696), (6132, 480608128), (6272, 469880268), (6292, 468386688), (6424, 458762304), (6448, 457054752), (6468, 455641472), (6643, 443638272), (6656, 442771791), (6776, 434930496), (6789, 434097664), (6864, 429354464), (6944, 424407984), (7007, 420592128), (7008, 420532112), (7154, 411949824), (7161, 411547136), (7392, 398686288), (7502, 392840448), (7592, 388183488), (7644, 385542784), (7744, 380564184), (7936, 371356986), (7986, 369031936), (8008, 368018112), (8176, 360456096), (8184, 360103744), (8448, 348850502), (8463, 348232192), (8624, 341731104), (8736, 337349936), (8833, 333645312), (8866, 332403456), (9052, 325573248), (9114, 323358464), (9152, 322015848), (9317, 316313088), (9344, 315399084), (9408, 313253512), (9438, 312257792), (9548, 308660352), (9636, 305841536), (9672, 304703168), (9856, 299014716), (9984, 295181194), (10164, 289953664), (10192, 289157088), (10416, 282938656), (10439, 282315264), (10648, 276773952), (10731, 274633216), (10752, 274096823), (10912, 270077808), (11011, 267649536), (11242, 262149888), (11253, 261893632), (11284, 261174144), (11388, 258788992), (11616, 253709456), (11648, 253012452), (11858, 248531712), (11904, 247571324), (12012, 245345408), (12152, 242518848), (12264, 240304064), (12544, 234940134), (12584, 234193344), (12848, 229381152), (12896, 228527376), (12936, 227820736), (13286, 221819136), (13299, 221602304), (13552, 217465248), (13578, 217048832), (13728, 214677232), (13888, 212203992), (14014, 210296064), (14016, 210266056), (14308, 205974912), (14322, 205773568), (14784, 199343144), (15004, 196420224), (15184, 194091744), (15288, 192771392), (15488, 190282092), (15841, 186041856), (15872, 185678493), (15972, 184515968), (16016, 184009056), (16352, 180228048), (16368, 180051872), (16709, 176377344), (16863, 174766592), (16896, 174425251), (16926, 174116096), (17248, 170865552), (17303, 170322432), (17472, 168674968), (17666, 166822656), (17732, 166201728), (17787, 165687808), (18104, 162786624), (18228, 161679232), (18304, 161007924), (18634, 158156544), (18688, 157699542), (18816, 156626756), (18876, 156128896), (19096, 154330176), (19272, 152920768), (19344, 152351584), (19712, 149507358), (19747, 149242368), (19929, 147879424), (19968, 147590597), (20328, 144976832), (20384, 144578544), (20832, 141469328), (20878, 141157632), (21021, 140197376), (21296, 138386976), (21462, 137316608), (21824, 135038904), (22022, 133824768), (22484, 131074944), (22506, 130946816), (22568, 130587072), (22776, 129394496), (23232, 126854728), (23296, 126506226), (23716, 124265856), (23808, 123785662), (24024, 122672704), (24304, 121259424), (24528, 120152032), (24893, 118390272), (25088, 117470067), (25168, 117096672), (25696, 114690576), (25792, 114263688), (25872, 113910368), (26257, 112240128), (26499, 111215104), (26572, 110909568), (26598, 110801152), (27104, 108732624), (27156, 108524416), (27456, 107338616), (27776, 106101996), (27951, 105437696), (28028, 105148032), (28032, 105133028), (28616, 102987456), (28644, 102886784), (29419, 100176384), (29568, 99671572), (30008, 98210112), (30368, 97045872), (30576, 96385696), (30976, 95141046), (31031, 94972416), (31317, 94105088), (31682, 93020928), (31944, 92257984), (32032, 92004528), (32704, 90114024), (32736, 90025936), (33033, 89216512), (33418, 88188672), (33726, 87383296), (33852, 87058048), (34496, 85432776), (34606, 85161216), (34944, 84337484), (35332, 83411328), (35464, 83100864), (35574, 82843904), (36208, 81393312), (36456, 80839616), (36608, 80503962), (37268, 79078272), (37376, 78849771), (37632, 78313378), (37752, 78064448), (38192, 77165088), (38544, 76460384), (38688, 76175792), (39347, 74899968), (39424, 74753679), (39494, 74621184), (39858, 73939712), (40656, 72488416), (40768, 72289272), (41261, 71425536), (41664, 70734664), (41756, 70578816), (42042, 70098688), (42592, 69193488), (42924, 68658304), (43648, 67519452), (44044, 66912384), (44968, 65537472), (45012, 65473408), (45136, 65293536), (45552, 64697248), (46464, 63427364), (46501, 63376896), (46592, 63253113), (47432, 62132928), (47523, 62013952), (47616, 61892831), (48048, 61336352), (48608, 60629712), (48763, 60436992), (49056, 60076016), (49786, 59195136), (50127, 58792448), (50336, 58548336), (51392, 57345288), (51584, 57131844), (51744, 56955184), (51909, 56774144), (52514, 56120064), (52998, 55607552), (53144, 55454784), (53196, 55400576), (54208, 54366312), (54312, 54262208), (54912, 53669308), (55552, 53050998), (55902, 52718848), (56056, 52574016), (56064, 52566514), (57232, 51493728), (57288, 51443392), (58838, 50088192), (59136, 49835786), (59241, 49747456), (60016, 49105056), (60736, 48522936), (61152, 48192848), (61831, 47663616), (61952, 47570523), (62062, 47486208), (62634, 47052544), (63364, 46510464), (63888, 46128992), (64064, 46002264), (65219, 45187584), (65408, 45057012), (65472, 45012968), (66066, 44608256), (66836, 44094336), (67452, 43691648), (67704, 43529024), (68992, 42716388), (69212, 42580608), (69888, 42168742), (70664, 41705664), (70928, 41550432), (71148, 41421952), (72416, 40696656), (72912, 40419808), (73073, 40330752), (73216, 40251981), (74536, 39539136), (74679, 39463424), (75264, 39156689), (75504, 39032224), (76384, 38582544), (77077, 38235648), (77088, 38230192), (77376, 38087896), (78694, 37449984), (78771, 37413376), (78988, 37310592), (79716, 36969856), (81312, 36244208), (81536, 36144636), (82522, 35712768), (83328, 35367332), (83512, 35289408), (84084, 35049344), (85184, 34596744), (85848, 34329152), (87296, 33759726), (88088, 33456192), (88257, 33392128), (89936, 32768736), (90024, 32736704), (90272, 32646768), (91104, 32348624), (92928, 31713682), (93002, 31688448), (93093, 31657472), (94864, 31066464), (95046, 31006976), (96096, 30668176), (97163, 30331392), (97216, 30314856), (97526, 30218496), (98112, 30038008), (99572, 29597568), (100254, 29396224), (100672, 29274168), (102784, 28672644), (103168, 28565922), (103488, 28477592), (103818, 28387072), (105028, 28060032), (105996, 27803776), (106288, 27727392), (106392, 27700288), (108416, 27183156), (108624, 27131104), (109824, 26834654), (110887, 26577408), (111104, 26525499), (111804, 26359424), (112112, 26287008), (112128, 26283257), (114464, 25746864), (114576, 25721696), (114829, 25665024), (117676, 25044096), (118041, 24966656), (118272, 24917893), (118482, 24873728), (120032, 24552528), (121121, 24331776), (121472, 24261468), (122304, 24096424), (123662, 23831808), (123783, 23808512), (124124, 23743104), (125268, 23526272), (126728, 23255232), (127776, 23064496), (128128, 23001132), (130438, 22593792), (130816, 22528506), (130944, 22506484), (132132, 22304128), (133672, 22047168), (134904, 21845824), (135408, 21764512), (137984, 21358194), (138424, 21290304), (139503, 21125632), (139776, 21084371), (141328, 20852832), (141856, 20775216), (142296, 20710976), (144832, 20348328), (145824, 20209904), (146146, 20165376), (146289, 20145664), (149072, 19769568), (149358, 19731712), (151008, 19516112), (152768, 19291272), (154154, 19117824), (154176, 19115096), (154752, 19043948), (157388, 18724992), (157542, 18706688), (157976, 18655296), (159432, 18484928), (162624, 18122104), (163072, 18072318), (165044, 17856384), (166656, 17683666), (167024, 17644704), (168168, 17524672), (170368, 17298372), (171696, 17164576), (174251, 16912896), (174592, 16879863), (176176, 16728096), (176514, 16696064), (179872, 16384368), (180048, 16368352), (180544, 16323384), (182208, 16174312), (183799, 16034304), (185493, 15887872), (185856, 15856841), (186004, 15844224), (186186, 15828736), (189728, 15533232), (190092, 15503488), (192192, 15334088), (194326, 15165696), (194432, 15157428), (195052, 15109248), (195657, 15062528), (196224, 15019004), (199144, 14798784), (200508, 14698112), (201344, 14637084), (205568, 14336322), (205933, 14310912), (206336, 14282961), (206976, 14238796), (207636, 14193536), (210056, 14030016), (211992, 13901888), (212576, 13863696), (212784, 13850144), (216832, 13591578), (217217, 13567488), (217248, 13565552), (219219, 13443584), (219648, 13417327), (221774, 13288704), (223608, 13179712), (224224, 13143504), (228928, 12873432), (229152, 12860848), (229658, 12832512), (231231, 12745216), (235352, 12522048), (236082, 12483328), (236964, 12436864), (240064, 12276264), (242242, 12165888), (242944, 12130734), (244608, 12048212), (247324, 11915904), (247566, 11904256), (248248, 11871552), (250536, 11763136), (253456, 11627616), (255552, 11532248), (256256, 11500566), (260876, 11296896), (261632, 11264253), (261888, 11253242), (264264, 11152064), (267344, 11023584), (269808, 10922912), (270816, 10882256), (273823, 10762752), (275968, 10679097), (276848, 10645152), (279006, 10562816), (282656, 10426416), (283712, 10387608), (284592, 10355488), (288827, 10203648), (289664, 10174164), (291489, 10110464), (291648, 10104952), (292292, 10082688), (292578, 10072832), (298144, 9884784), (298716, 9865856), (302016, 9758056), (305536, 9645636), (308308, 9558912), (308352, 9557548), (309504, 9521974), (314776, 9362496), (315084, 9353344), (315952, 9327648), (318864, 9242464), (323609, 9106944), (325248, 9061052), (326144, 9036159), (330088, 8928192), (332661, 8859136), (333312, 8841833), (334048, 8822352), (336336, 8762336), (340736, 8649186), (341341, 8633856), (343392, 8582288), (344487, 8555008), (348502, 8456448), (352352, 8364048), (353028, 8348032), (359744, 8192184), (360096, 8184176), (361088, 8161692), (363363, 8110592), (364416, 8087156), (367598, 8017152), (370986, 7943936), (372008, 7922112), (372372, 7914368), (379456, 7766616), (380184, 7751744), (384384, 7667044), (388652, 7582848), (388864, 7578714), (390104, 7554624), (391314, 7531264), (392448, 7509502), (398288, 7399392), (401016, 7349056), (402688, 7318542), (411136, 7168161), (411866, 7155456), (413952, 7119398), (415272, 7096768), (420112, 7015008), (423984, 6950944), (425152, 6931848), (425568, 6925072), (432817, 6809088), (433664, 6795789), (434434, 6783744), (434496, 6782776), (438438, 6721792), (443548, 6644352), (447216, 6589856), (448448, 6571752), (457856, 6436716), (458304, 6430424), (459316, 6416256), (462462, 6372608), (470704, 6261024), (472164, 6241664), (473928, 6218432), (480128, 6138132), (484484, 6082944), (485888, 6065367), (489216, 6024106), (494648, 5957952), (495132, 5952128), (496496, 5935776), (501072, 5881568), (506912, 5813808), (511104, 5766124), (511511, 5761536), (512512, 5750283), (521752, 5648448), (522753, 5637632), (523776, 5626621), (528528, 5576032), (534688, 5511792), (536393, 5494272), (539616, 5461456), (541632, 5441128), (547646, 5381376), (551397, 5344768), (553696, 5322576), (558012, 5281408), (565312, 5213208), (567424, 5193804), (569184, 5177744), (577654, 5101824), (579328, 5087082), (582978, 5055232), (583296, 5052476), (584584, 5041344), (585156, 5036416), (596288, 4942392), (597432, 4932928), (604032, 4879028), (611072, 4822818), (616616, 4779456), (616704, 4778774), (617799, 4770304), (619008, 4760987), (629552, 4681248), (630168, 4676672), (631904, 4663824), (637728, 4621232), (647218, 4553472), (650496, 4530526), (651651, 4522496), (660176, 4464096), (665322, 4429568), (668096, 4411176), (672672, 4381168), (680141, 4333056), (681472, 4324593), (682682, 4316928), (686784, 4291144), (688974, 4277504), (697004, 4228224), (704704, 4182024), (706056, 4174016), (719488, 4096092), (720192, 4092088), (722176, 4080846), (726726, 4055296), (728832, 4043578), (735196, 4008576), (741972, 3971968), (744016, 3961056), (744744, 3957184), (758912, 3883308), (760368, 3875872), (768768, 3833522), (777304, 3791424), (777728, 3789357), (780208, 3777312), (782628, 3765632), (784896, 3754751), (796576, 3699696), (802032, 3674528), (803803, 3666432), (805376, 3659271), (821469, 3587584), (823732, 3577728), (827904, 3559699), (830544, 3548384), (840224, 3507504), (847847, 3475968), (847968, 3475472), (850304, 3465924), (851136, 3462536), (865634, 3404544), (866481, 3401216), (868868, 3391872), (868992, 3391388), (876876, 3360896), (887096, 3322176), (894432, 3294928), (896896, 3285876), (915712, 3218358), (916608, 3215212), (918632, 3208128), (924924, 3186304), (941408, 3130512), (944328, 3120832), (947856, 3109216), (960256, 3069066), (968968, 3041472), (970827, 3035648), (978432, 3012053), (989296, 2978976), (990264, 2976064), (992992, 2967888), (1002144, 2940784), (1013824, 2906904), (1022208, 2883062), (1023022, 2880768), (1024023, 2877952), (1043504, 2824224), (1045506, 2818816), (1057056, 2788016), (1069376, 2755896), (1072786, 2747136), (1079232, 2730728), (1083264, 2720564), (1095292, 2690688), (1102794, 2672384), (1107392, 2661288), (1116024, 2640704), (1130624, 2606604), (1134848, 2596902), (1138368, 2588872), (1155308, 2550912), (1158656, 2543541), (1165956, 2527616), (1166592, 2526238), (1169168, 2520672), (1170312, 2518208), (1192576, 2471196), (1194864, 2466464), (1208064, 2439514), (1219757, 2416128), (1222144, 2411409), (1233232, 2389728), (1233408, 2389387), (1235598, 2385152), (1259104, 2340624), (1260336, 2338336), (1263119, 2333184), (1263808, 2331912), (1275456, 2310616), (1294436, 2276736), (1298451, 2269696), (1300992, 2265263), (1303302, 2261248), (1320352, 2232048), (1330644, 2214784), (1336192, 2205588), (1345344, 2190584), (1360282, 2166528), (1365364, 2158464), (1373568, 2145572), (1377948, 2138752), (1394008, 2114112), (1409408, 2091012), (1412112, 2087008), (1438976, 2048046), (1440384, 2046044), (1441531, 2044416), (1444352, 2040423), (1453452, 2027648), (1457664, 2021789), (1470392, 2004288), (1483944, 1985984), (1488032, 1980528), (1489488, 1978592), (1517824, 1941654), (1520736, 1937936), (1534533, 1920512), (1537536, 1916761), (1554608, 1895712), (1560416, 1888656), (1565256, 1882816), (1593152, 1849848), (1604064, 1837264), (1607606, 1833216), (1609179, 1831424), (1642938, 1793792), (1647464, 1788864), (1661088, 1774192), (1680448, 1753752), (1695694, 1737984), (1695936, 1737736), (1700608, 1732962), (1702272, 1731268)]