1914456800256

素因数分解:

$2^{10}\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1$

素因数の和:262

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 32, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 64, 66, 76, 77, 78, 84, 88, 91, 93, 96, 98, 104, 112, 114, 124, 128, 132, 133, 143, 147, 151, 152, 154, 156, 168, 176, 182, 186, 192, 196, 208, 209, 217, 224, 228, 231, 247, 248, 256, 264, 266, 273, 286, 294, 302, 304, 308, 312, 336, 341, 352, 364, 372, 384, 392, 399, 403, 416, 418, 429, 434, 448, 453, 456, 462, 494, 496, 512, 528, 532, 539, 546, 572, 588, 589, 604, 608, 616, 624, 627, 637, 651, 672, 682, 704, 728, 741, 744, 768, 784, 798, 806, 832, 836, 858, 868, 896, 906, 912, 924, 931, 988, 992, 1001, 1023, 1024, 1056, 1057, 1064, 1078, 1092, 1144, 1176, 1178, 1208, 1209, 1216, 1232, 1248, 1254, 1274, 1302, 1344, 1364, 1408, 1456, 1463, 1482, 1488, 1519, 1536, 1568, 1596, 1612, 1617, 1661, 1664, 1672, 1716, 1729, 1736, 1767, 1792, 1812, 1824, 1848, 1862, 1911, 1963, 1976, 1984, 2002, 2046, 2112, 2114, 2128, 2156, 2184, 2288, 2352, 2356, 2387, 2416, 2418, 2432, 2464, 2496, 2508, 2548, 2604, 2688, 2717, 2728, 2793, 2816, 2821, 2869, 2912, 2926, 2964, 2976, 3003, 3038, 3072, 3136, 3171, 3192, 3224, 3234, 3322, 3328, 3344, 3432, 3458, 3472, 3534, 3584, 3624, 3648, 3696, 3724, 3822, 3926, 3952, 3968, 4004, 4092, 4123, 4224, 4228, 4256, 4312, 4368, 4389, 4433, 4557, 4576, 4681, 4704, 4712, 4774, 4832, 4836, 4864, 4928, 4983, 4992, 5016, 5096, 5187, 5208, 5376, 5434, 5456, 5586, 5632, 5642, 5738, 5824, 5852, 5889, 5928, 5952, 6006, 6076, 6272, 6342, 6384, 6448, 6468, 6479, 6644, 6656, 6688, 6864, 6916, 6944, 7007, 7068, 7161, 7168, 7248, 7296, 7392, 7399, 7448, 7644, 7657, 7852, 7904, 7936, 8008, 8151, 8184, 8246, 8448, 8456, 8463, 8512, 8607, 8624, 8736, 8778, 8866, 9114, 9152, 9362, 9408, 9424, 9548, 9664, 9672, 9728, 9856, 9966, 9984, 10032, 10192, 10241, 10374, 10416, 10752, 10868, 10912, 11172, 11264, 11284, 11476, 11627, 11648, 11704, 11778, 11856, 11904, 12012, 12103, 12152, 12369, 12544, 12684, 12768, 12896, 12936, 12958, 13288, 13299, 13312, 13376, 13728, 13741, 13832, 13888, 14014, 14043, 14136, 14322, 14496, 14592, 14784, 14798, 14896, 15288, 15314, 15704, 15808, 15872, 16016, 16302, 16368, 16492, 16709, 16896, 16912, 16926, 17024, 17214, 17248, 17472, 17556, 17732, 18228, 18304, 18724, 18816, 18848, 19019, 19096, 19328, 19344, 19437, 19456, 19712, 19747, 19932, 19968, 20064, 20083, 20384, 20482, 20748, 20832, 21021, 21504, 21593, 21736, 21824, 22197, 22344, 22568, 22952, 22971, 23254, 23296, 23408, 23556, 23712, 23808, 24024, 24206, 24304, 24738, 25088, 25368, 25536, 25792, 25872, 25916, 26576, 26598, 26752, 27456, 27482, 27664, 27776, 28028, 28086, 28272, 28644, 28861, 28992, 29184, 29568, 29596, 29792, 30576, 30628, 30723, 31031, 31408, 31559, 31616, 31744, 32032, 32604, 32736, 32767, 32984, 33418, 33792, 33824, 33852, 34048, 34428, 34496, 34881, 34944, 35112, 35464, 36309, 36456, 36608, 37297, 37448, 37632, 37696, 38038, 38192, 38656, 38688, 38874, 39424, 39494, 39864, 39936, 40128, 40166, 40768, 40964, 41223, 41496, 41664, 42042, 43186, 43472, 43648, 44394, 44688, 45136, 45353, 45904, 45942, 46508, 46592, 46816, 47112, 47424, 47616, 48048, 48412, 48608, 49476, 50127, 50176, 50736, 51072, 51491, 51584, 51744, 51832, 53152, 53196, 53504, 53599, 54912, 54964, 55328, 55552, 56056, 56172, 56544, 57057, 57288, 57722, 57984, 58368, 59136, 59192, 59241, 59584, 60249, 60853, 61152, 61256, 61446, 62062, 62816, 63118, 63232, 64064, 64779, 65208, 65472, 65534, 65968, 66836, 67648, 67704, 68096, 68856, 68992, 69762, 69888, 70224, 70928, 72618, 72912, 73216, 74594, 74896, 75264, 75392, 76076, 76384, 77312, 77376, 77748, 78848, 78988, 79728, 80256, 80332, 81389, 81536, 81928, 82446, 82992, 83328, 84084, 84227, 86372, 86583, 86944, 87296, 88788, 88939, 89376, 90272, 90706, 91808, 91884, 93016, 93093, 93184, 93632, 94224, 94677, 94848, 95232, 96096, 96187, 96824, 97216, 98301, 98952, 100254, 101472, 102144, 102982, 103168, 103488, 103664, 106304, 106392, 107008, 107198, 109824, 109928, 110656, 111104, 111891, 112112, 112344, 113088, 114114, 114576, 115444, 115968, 118272, 118384, 118482, 119168, 120498, 121706, 122304, 122512, 122892, 124124, 125632, 126236, 126464, 128128, 129558, 130416, 130944, 131068, 131936, 133133, 133672, 135296, 135408, 136059, 136192, 137712, 137984, 139524, 139776, 140448, 140581, 141856, 145236, 145824, 146432, 149188, 149792, 150528, 150784, 151151, 152152, 152768, 154473, 154624, 154752, 155496, 157976, 159456, 160512, 160664, 160797, 162778, 163072, 163856, 164892, 165984, 166656, 168168, 168454, 172744, 173166, 173888, 174592, 177576, 177878, 178752, 180544, 181412, 182559, 183616, 183768, 186032, 186186, 187264, 188448, 189354, 189696, 192192, 192374, 193648, 194432, 196602, 197904, 200508, 202944, 204288, 205964, 206336, 206976, 207328, 212608, 212784, 214016, 214396, 217217, 219648, 219856, 220913, 221312, 222208, 223782, 224224, 224688, 226176, 228228, 229152, 229369, 230888, 231936, 236544, 236768, 236964, 238336, 240996, 243412, 244167, 244608, 245024, 245784, 248248, 251264, 252472, 252681, 252928, 256256, 259116, 260832, 261079, 261888, 262136, 263872, 266266, 266817, 267344, 270592, 270816, 272118, 275424, 275968, 279048, 279552, 280896, 281162, 283712, 288561, 290472, 291648, 298376, 299584, 301568, 302302, 304304, 305536, 308946, 309504, 310992, 315952, 317471, 318912, 321024, 321328, 321594, 325556, 326144, 327712, 329784, 331968, 333312, 336336, 336908, 345488, 346332, 347776, 349184, 355152, 355756, 357504, 360437, 361088, 362824, 365118, 367232, 367536, 372064, 372372, 374528, 375193, 376896, 378708, 379392, 384384, 384748, 387296, 388864, 393204, 395808, 399399, 401016, 405888, 408576, 410267, 411928, 412672, 413952, 414656, 421743, 425216, 425568, 425971, 428792, 434434, 439296, 439712, 441826, 442624, 447564, 448448, 449376, 452352, 453453, 456456, 458304, 458738, 461776, 463872, 473536, 473928, 476672, 481992, 486824, 488334, 489216, 490048, 491568, 496496, 502528, 504944, 505362, 512512, 518232, 521664, 522158, 523776, 524272, 527744, 532532, 533634, 534688, 541184, 541632, 544236, 550848, 551936, 558096, 561792, 562324, 567424, 577122, 580944, 583296, 589589, 596752, 599168, 603136, 604604, 608608, 611072, 617892, 619008, 621984, 622573, 631904, 634942, 637824, 642048, 642656, 643188, 651112, 651651, 652288, 655424, 659568, 662739, 663936, 666624, 669383, 672672, 673816, 688107, 690976, 692664, 695552, 710304, 711512, 715008, 720874, 722176, 725648, 730236, 734464, 735072, 744128, 744744, 749056, 750386, 753792, 757416, 758784, 768768, 769496, 774592, 777728, 783237, 786408, 791616, 798798, 802032, 811776, 820534, 823856, 827904, 829312, 843486, 850432, 851136, 851942, 857584, 868868, 879424, 883652, 885248, 895128, 896896, 898752, 904704, 906906, 912912, 916608, 917476, 923552, 947072, 947856, 952413, 953344, 963984, 973648, 976668, 978329, 978432, 980096, 983136, 992992, 1005056, 1009888, 1010724, 1025024, 1036464, 1043328, 1044316, 1047552, 1048544, 1055488, 1058057, 1065064, 1067268, 1069376, 1081311, 1082368, 1083264, 1088472, 1101696, 1116192, 1123584, 1124648, 1125579, 1134848, 1154244, 1156207, 1161888, 1166592, 1179178, 1193504, 1198336, 1209208, 1217216, 1222144, 1230801, 1235784, 1238016, 1243968, 1245146, 1263808, 1269884, 1275648, 1277913, 1285312, 1286376, 1302224, 1303302, 1310848, 1319136, 1325478, 1327872, 1338766, 1345344, 1347632, 1376214, 1381952, 1385328, 1391104, 1420608, 1423024, 1430016, 1441748, 1444352, 1451296, 1460472, 1468928, 1470144, 1488256, 1489488, 1498112, 1500772, 1507584, 1514832, 1537536, 1538992, 1546391, 1549184, 1555456, 1566474, 1572816, 1583232, 1597596, 1604064, 1623552, 1641068, 1647712, 1655808, 1658624, 1686972, 1700864, 1702272, 1703884, 1715168, 1737736, 1758848, 1767304, 1768767, 1770496, 1790256, 1793792, 1797504, 1809408, 1813812, 1825824, 1827553, 1833216, 1834952, 1847104, 1867719, 1894144, 1895712, 1904826, 1927968, 1947296, 1953336, 1956658, 1956864, 1960192, 1966272, 1985984, 2008149, 2010112, 2019776, 2021448, 2072928, 2086656, 2088632, 2097088, 2110976, 2116114, 2130128, 2134536, 2138752, 2162622, 2166528, 2176944, 2203392, 2232384, 2247168, 2249296, 2251158, 2269696, 2308488, 2312414, 2323776, 2333184, 2358356, 2387008, 2396672, 2418416, 2434432, 2444288, 2461602, 2471568, 2487936, 2490292, 2523059, 2527616, 2539768, 2551296, 2555826, 2570624, 2572752, 2604448, 2606604, 2621696, 2638272, 2650956, 2655744, 2677532, 2690688, 2695264, 2752428, 2763904, 2770656, 2782208, 2841216, 2846048, 2860032, 2871869, 2883496, 2888704, 2902592, 2920944, 2934987, 2937856, 2940288, 2976512, 2978976, 2981797, 3001544, 3015168, 3029664, 3075072, 3077984, 3092782, 3098368, 3132948, 3145632, 3166464, 3174171, 3195192, 3208128, 3247104, 3282136, 3295424, 3317248, 3373944, 3404544, 3407768, 3430336, 3468621, 3475472, 3517696, 3534608, 3537534, 3580512, 3587584, 3595008, 3627624, 3651648, 3655106, 3666432, 3669904, 3694208, 3735438, 3788288, 3791424, 3809652, 3855936, 3894592, 3906672, 3913316, 3920384, 3932544, 3971968, 4016298, 4039552, 4042896, 4127123, 4145856, 4173312, 4177264, 4194176, 4221952, 4232228, 4260256, 4269072, 4277504, 4325244, 4333056, 4353888, 4358011, 4406784, 4464768, 4494336, 4498592, 4502316, 4539392, 4616976, 4624828, 4639173, 4647552, 4666368, 4685681, 4716712, 4774016, 4793344, 4836832, 4868864, 4923204, 4943136, 4975872, 4980584, 5046118, 5055232, 5079536, 5102592, 5111652, 5141248, 5145504, 5208896, 5213208, 5243392, 5276544, 5301912, 5311488, 5355064, 5381376, 5390528, 5482659, 5504856, 5527808, 5541312, 5682432, 5692096, 5743738, 5766992, 5805184, 5841888, 5869974, 5880576, 5953024, 5957952, 5963594, 6003088, 6030336, 6059328, 6155968, 6185564, 6196736, 6265896, 6291264, 6332928, 6348342, 6390384, 6416256, 6564272, 6590848, 6634496, 6747888, 6809088, 6815536, 6848303, 6860672, 6937242, 6950944, 7035392, 7069216, 7075068, 7161024, 7175168, 7190016, 7255248, 7303296, 7310212, 7332864, 7339808, 7388416, 7470876, 7569177, 7576576, 7582848, 7619304, 7711872, 7789184, 7813344, 7826632, 7840768, 7865088, 7943936, 8032596, 8079104, 8085792, 8093449, 8254246, 8291712, 8346624, 8354528, 8388352, 8464456, 8520512, 8538144, 8555008, 8615607, 8650488, 8666112, 8707776, 8716022, 8813568, 8929536, 8945391, 8997184, 9004632, 9233952, 9249656, 9278346, 9295104, 9371362, 9433424, 9548032, 9673664, 9737728, 9846408, 9886272, 9951744, 9961168, 10092236, 10110464, 10159072, 10223304, 10282496, 10291008, 10417792, 10426416, 10486784, 10553088, 10603824, 10710128, 10762752, 10781056, 10965318, 11009712, 11055616, 11082624, 11364864, 11384192, 11487476, 11533984, 11610368, 11683776, 11739948, 11761152, 11906048, 11915904, 11927188, 12006176, 12118656, 12311936, 12371128, 12381369, 12393472, 12531792, 12582528, 12665856, 12696684, 12718277, 12780768, 12832512, 13074033, 13128544, 13181696, 13495776, 13618176, 13631072, 13696606, 13721344, 13874484, 13901888, 14057043, 14070784, 14138432, 14150136, 14322048, 14380032, 14510496, 14606592, 14620424, 14679616, 14776832, 14941752, 15138354, 15165696, 15238608, 15423744, 15578368, 15626688, 15653264, 15730176, 15887872, 16065192, 16158208, 16171584, 16186898, 16508492, 16583424, 16709056, 16776704, 16928912, 17041024, 17076288, 17110016, 17231214, 17300976, 17415552, 17432044, 17859072, 17890782, 17994368, 18009264, 18467904, 18499312, 18556692, 18590208, 18742724, 18866848, 19096064, 19347328, 19475456, 19692816, 19772544, 19903488, 19922336, 20103083, 20184472, 20220928, 20318144, 20446608, 20544909, 20564992, 20582016, 20835584, 20852832, 21106176, 21207648, 21420256, 21525504, 21562112, 21930636, 22019424, 22111232, 22165248, 22729728, 22768384, 22974952, 23067968, 23220736, 23367552, 23479896, 23522304, 23831808, 23854376, 24012352, 24237312, 24280347, 24623872, 24742256, 24762738, 25063584, 25165056, 25393368, 25436554, 25561536, 25665024, 26148066, 26257088, 26363392, 26991552, 27262144, 27393212, 27442688, 27748968, 27803776, 28114086, 28276864, 28300272, 28644096, 29020992, 29213184, 29240848, 29359232, 29553664, 29883504, 30276708, 30331392, 30477216, 30847488, 31156736, 31253376, 31306528, 31460352, 31775744, 32130384, 32316416, 32343168, 32373796, 32799767, 33016984, 33166848, 33418112, 33553408, 33857824, 34082048, 34152576, 34462428, 34601952, 34831104, 34864088, 35718144, 35781564, 35988736, 36018528, 36935808, 36998624, 37113384, 37180416, 37485448, 37733696, 38154831, 38192128, 38694656, 39385632, 39545088, 39844672, 40206166, 40368944, 40636288, 40893216, 41089818, 41164032, 41671168, 41705664, 42212352, 42415296, 42840512, 43124224, 43861272, 44038848, 44330496, 45536768, 45949904, 46135936, 46441472, 46735104, 46959792, 47663616, 47708752, 47938121, 48024704, 48474624, 48560694, 49247744, 49484512, 49525476, 50127168, 50330112, 50786736, 50873108, 51123072, 51330048, 52296132, 52514176, 52726784, 53983104, 54524288, 54786424, 54885376, 55497936, 55607552, 56228172, 56553728, 56600544, 56654143, 57288192, 58041984, 58426368, 58481696, 58718464, 59767008, 60309249, 60553416, 60662784, 60954432, 61694976, 62313472, 62506752, 62613056, 64260768, 64686336, 64747592, 65599534, 66033968, 66333696, 66836224, 67715648, 68164096, 68305152, 68924856, 69203904, 69662208, 69728176, 71563128, 71977472, 72037056, 73871616, 73997248, 74226768, 74970896, 75467392, 76309662, 77389312, 78771264, 79090176, 79689344, 80412332, 80737888, 81272576, 81786432, 82179636, 82328064, 83342336, 83411328, 84830592, 85681024, 86248448, 87722544, 88077696, 88660992, 89027939, 91073536, 91899808, 92271872, 93470208, 93919584, 95327232, 95417504, 95876242, 96049408, 96949248, 97121388, 98399301, 98495488, 98969024, 99050952, 100254336, 100660224, 101573472, 101746216, 102246144, 104592264, 105028352, 107966208, 109048576, 109572848, 110995872, 111215104, 112456344, 113107456, 113201088, 113308286, 114576384, 116083968, 116963392, 117436928, 119534016, 120618498, 121106832, 121908864, 125013504, 125226112, 128521536, 129372672, 129495184, 131199068, 132067936, 133672448, 135431296, 136328192, 136610304, 137849712, 138407808, 139324416, 139456352, 143126256, 143814363, 143954944, 144074112, 147743232, 147994496, 148453536, 149941792, 150934784, 152619324, 154778624, 157542528, 158180352, 159378688, 160824664, 161475776, 162545152, 163572864, 164359272, 164656128, 166822656, 169661184, 169962429, 171362048, 175445088, 176155392, 178055878, 183799616, 184543744, 186940416, 187839168, 190835008, 191752484, 192098816, 194242776, 196798602, 197938048, 198101904, 200508672, 203146944, 203492432, 204492288, 209184528, 210056704, 215932416, 218097152, 219145696, 221991744, 222430208, 224912688, 226214912, 226402176, 226616572, 232167936, 233926784, 234873856, 239068032, 241236996, 242213664, 243817728, 250027008, 250452224, 257043072, 258745344, 258990368, 262398136, 264135872, 267083817, 267344896, 270862592, 273220608, 275699424, 276815616, 278912704, 286252512, 287628726, 288148224, 295486464, 295988992, 296907072, 299883584, 301869568, 305238648, 315085056, 318757376, 321649328, 322951552, 325090304, 327145728, 328718544, 333645312, 339322368, 339924858, 342724096, 350890176, 352310784, 356111756, 367599232, 369087488, 375678336, 381670016, 383504968, 384197632, 388485552, 393597204, 395876096, 396203808, 401017344, 406293888, 406984864, 408984576, 418369056, 420113408, 431864832, 436194304, 438291392, 443983488, 449825376, 452804352, 453233144, 464335872, 467853568, 478136064, 482473992, 484427328, 487635456, 500904448, 514086144, 517980736, 524796272, 528271744, 534167634, 541725184, 551398848, 553631232, 557825408, 572505024, 575257452, 576296448, 591977984, 593814144, 599767168, 603739136, 610477296, 623195573, 630170112, 637514752, 643298656, 645903104, 654291456, 657437088, 667290624, 678644736, 679849716, 685448192, 701780352, 704621568, 712223512, 735198464, 751356672, 763340032, 767009936, 776971104, 787194408, 791752192, 792407616, 802034688, 812587776, 813969728, 836738112, 876582784, 887966976, 899650752, 905608704, 906466288, 935707136, 956272128, 964947984, 968854656, 975270912, 1001808896, 1028172288, 1035961472, 1049592544, 1056543488, 1068335268, 1083450368, 1102797696, 1107262464, 1115650816, 1145010048, 1150514904, 1152592896, 1183955968, 1187628288, 1199534336, 1220954592, 1246391146, 1260340224, 1286597312, 1291806208, 1308582912, 1314874176, 1359699432, 1403560704, 1424447024, 1470396928, 1502713344, 1526680064, 1534019872, 1553942208, 1574388816, 1583504384, 1584815232, 1625175552, 1627939456, 1673476224, 1753165568, 1775933952, 1799301504, 1811217408, 1812932576, 1869586719, 1871414272, 1912544256, 1929895968, 1937709312, 2056344576, 2071922944, 2099185088, 2113086976, 2136670536, 2205595392, 2231301632, 2290020096, 2301029808, 2375256576, 2399068672, 2441909184, 2492782292, 2573194624, 2583612416, 2629748352, 2719398864, 2807121408, 2848894048, 2940793856, 3005426688, 3053360128, 3068039744, 3107884416, 3148777632, 3169630464, 3250351104, 3255878912, 3346952448, 3506331136, 3551867904, 3598603008, 3625865152, 3739173438, 3859791936, 3875418624, 4143845888, 4198370176, 4226173952, 4273341072, 4411190784, 4462603264, 4580040192, 4602059616, 4750513152, 4798137344, 4883818368, 4985564584, 5146389248, 5259496704, 5438797728, 5614242816, 5697788096, 6136079488, 6215768832, 6297555264, 6339260928, 6511757824, 6693904896, 7012662272, 7197206016, 7251730304, 7478346876, 7719583872, 7750837248, 8287691776, 8396740352, 8546682144, 8822381568, 9160080384, 9204119232, 9767636736, 9971129168, 10292778496, 10518993408, 10877595456, 11395576192, 12272158976, 12431537664, 12595110528, 12678521856, 13023515648, 13387809792, 14394412032, 14503460608, 14956693752, 15439167744, 16793480704, 17093364288, 18408238464, 19535273472, 19942258336, 20585556992, 21037986816, 21755190912, 22791152384, 24544317952, 24863075328, 25190221056, 29006921216, 29913387504, 30878335488, 33586961408, 34186728576, 36816476928, 39070546944, 39884516672, 43510381824, 45582304768, 49088635904, 50380442112, 58013842432, 59826775008, 61756670976, 68373457152, 73632953856, 79769033344, 87020763648, 91164609536, 100760884224, 119653550016, 136746914304, 147265907712, 159538066688, 174041527296, 239307100032, 273493828608, 319076133376, 478614200064, 638152266752, 957228400128, 1914456800256]

約数ペア:

[(1, 1914456800256), (2, 957228400128), (3, 638152266752), (4, 478614200064), (6, 319076133376), (7, 273493828608), (8, 239307100032), (11, 174041527296), (12, 159538066688), (13, 147265907712), (14, 136746914304), (16, 119653550016), (19, 100760884224), (21, 91164609536), (22, 87020763648), (24, 79769033344), (26, 73632953856), (28, 68373457152), (31, 61756670976), (32, 59826775008), (33, 58013842432), (38, 50380442112), (39, 49088635904), (42, 45582304768), (44, 43510381824), (48, 39884516672), (49, 39070546944), (52, 36816476928), (56, 34186728576), (57, 33586961408), (62, 30878335488), (64, 29913387504), (66, 29006921216), (76, 25190221056), (77, 24863075328), (78, 24544317952), (84, 22791152384), (88, 21755190912), (91, 21037986816), (93, 20585556992), (96, 19942258336), (98, 19535273472), (104, 18408238464), (112, 17093364288), (114, 16793480704), (124, 15439167744), (128, 14956693752), (132, 14503460608), (133, 14394412032), (143, 13387809792), (147, 13023515648), (151, 12678521856), (152, 12595110528), (154, 12431537664), (156, 12272158976), (168, 11395576192), (176, 10877595456), (182, 10518993408), (186, 10292778496), (192, 9971129168), (196, 9767636736), (208, 9204119232), (209, 9160080384), (217, 8822381568), (224, 8546682144), (228, 8396740352), (231, 8287691776), (247, 7750837248), (248, 7719583872), (256, 7478346876), (264, 7251730304), (266, 7197206016), (273, 7012662272), (286, 6693904896), (294, 6511757824), (302, 6339260928), (304, 6297555264), (308, 6215768832), (312, 6136079488), (336, 5697788096), (341, 5614242816), (352, 5438797728), (364, 5259496704), (372, 5146389248), (384, 4985564584), (392, 4883818368), (399, 4798137344), (403, 4750513152), (416, 4602059616), (418, 4580040192), (429, 4462603264), (434, 4411190784), (448, 4273341072), (453, 4226173952), (456, 4198370176), (462, 4143845888), (494, 3875418624), (496, 3859791936), (512, 3739173438), (528, 3625865152), (532, 3598603008), (539, 3551867904), (546, 3506331136), (572, 3346952448), (588, 3255878912), (589, 3250351104), (604, 3169630464), (608, 3148777632), (616, 3107884416), (624, 3068039744), (627, 3053360128), (637, 3005426688), (651, 2940793856), (672, 2848894048), (682, 2807121408), (704, 2719398864), (728, 2629748352), (741, 2583612416), (744, 2573194624), (768, 2492782292), (784, 2441909184), (798, 2399068672), (806, 2375256576), (832, 2301029808), (836, 2290020096), (858, 2231301632), (868, 2205595392), (896, 2136670536), (906, 2113086976), (912, 2099185088), (924, 2071922944), (931, 2056344576), (988, 1937709312), (992, 1929895968), (1001, 1912544256), (1023, 1871414272), (1024, 1869586719), (1056, 1812932576), (1057, 1811217408), (1064, 1799301504), (1078, 1775933952), (1092, 1753165568), (1144, 1673476224), (1176, 1627939456), (1178, 1625175552), (1208, 1584815232), (1209, 1583504384), (1216, 1574388816), (1232, 1553942208), (1248, 1534019872), (1254, 1526680064), (1274, 1502713344), (1302, 1470396928), (1344, 1424447024), (1364, 1403560704), (1408, 1359699432), (1456, 1314874176), (1463, 1308582912), (1482, 1291806208), (1488, 1286597312), (1519, 1260340224), (1536, 1246391146), (1568, 1220954592), (1596, 1199534336), (1612, 1187628288), (1617, 1183955968), (1661, 1152592896), (1664, 1150514904), (1672, 1145010048), (1716, 1115650816), (1729, 1107262464), (1736, 1102797696), (1767, 1083450368), (1792, 1068335268), (1812, 1056543488), (1824, 1049592544), (1848, 1035961472), (1862, 1028172288), (1911, 1001808896), (1963, 975270912), (1976, 968854656), (1984, 964947984), (2002, 956272128), (2046, 935707136), (2112, 906466288), (2114, 905608704), (2128, 899650752), (2156, 887966976), (2184, 876582784), (2288, 836738112), (2352, 813969728), (2356, 812587776), (2387, 802034688), (2416, 792407616), (2418, 791752192), (2432, 787194408), (2464, 776971104), (2496, 767009936), (2508, 763340032), (2548, 751356672), (2604, 735198464), (2688, 712223512), (2717, 704621568), (2728, 701780352), (2793, 685448192), (2816, 679849716), (2821, 678644736), (2869, 667290624), (2912, 657437088), (2926, 654291456), (2964, 645903104), (2976, 643298656), (3003, 637514752), (3038, 630170112), (3072, 623195573), (3136, 610477296), (3171, 603739136), (3192, 599767168), (3224, 593814144), (3234, 591977984), (3322, 576296448), (3328, 575257452), (3344, 572505024), (3432, 557825408), (3458, 553631232), (3472, 551398848), (3534, 541725184), (3584, 534167634), (3624, 528271744), (3648, 524796272), (3696, 517980736), (3724, 514086144), (3822, 500904448), (3926, 487635456), (3952, 484427328), (3968, 482473992), (4004, 478136064), (4092, 467853568), (4123, 464335872), (4224, 453233144), (4228, 452804352), (4256, 449825376), (4312, 443983488), (4368, 438291392), (4389, 436194304), (4433, 431864832), (4557, 420113408), (4576, 418369056), (4681, 408984576), (4704, 406984864), (4712, 406293888), (4774, 401017344), (4832, 396203808), (4836, 395876096), (4864, 393597204), (4928, 388485552), (4983, 384197632), (4992, 383504968), (5016, 381670016), (5096, 375678336), (5187, 369087488), (5208, 367599232), (5376, 356111756), (5434, 352310784), (5456, 350890176), (5586, 342724096), (5632, 339924858), (5642, 339322368), (5738, 333645312), (5824, 328718544), (5852, 327145728), (5889, 325090304), (5928, 322951552), (5952, 321649328), (6006, 318757376), (6076, 315085056), (6272, 305238648), (6342, 301869568), (6384, 299883584), (6448, 296907072), (6468, 295988992), (6479, 295486464), (6644, 288148224), (6656, 287628726), (6688, 286252512), (6864, 278912704), (6916, 276815616), (6944, 275699424), (7007, 273220608), (7068, 270862592), (7161, 267344896), (7168, 267083817), (7248, 264135872), (7296, 262398136), (7392, 258990368), (7399, 258745344), (7448, 257043072), (7644, 250452224), (7657, 250027008), (7852, 243817728), (7904, 242213664), (7936, 241236996), (8008, 239068032), (8151, 234873856), (8184, 233926784), (8246, 232167936), (8448, 226616572), (8456, 226402176), (8463, 226214912), (8512, 224912688), (8607, 222430208), (8624, 221991744), (8736, 219145696), (8778, 218097152), (8866, 215932416), (9114, 210056704), (9152, 209184528), (9362, 204492288), (9408, 203492432), (9424, 203146944), (9548, 200508672), (9664, 198101904), (9672, 197938048), (9728, 196798602), (9856, 194242776), (9966, 192098816), (9984, 191752484), (10032, 190835008), (10192, 187839168), (10241, 186940416), (10374, 184543744), (10416, 183799616), (10752, 178055878), (10868, 176155392), (10912, 175445088), (11172, 171362048), (11264, 169962429), (11284, 169661184), (11476, 166822656), (11627, 164656128), (11648, 164359272), (11704, 163572864), (11778, 162545152), (11856, 161475776), (11904, 160824664), (12012, 159378688), (12103, 158180352), (12152, 157542528), (12369, 154778624), (12544, 152619324), (12684, 150934784), (12768, 149941792), (12896, 148453536), (12936, 147994496), (12958, 147743232), (13288, 144074112), (13299, 143954944), (13312, 143814363), (13376, 143126256), (13728, 139456352), (13741, 139324416), (13832, 138407808), (13888, 137849712), (14014, 136610304), (14043, 136328192), (14136, 135431296), (14322, 133672448), (14496, 132067936), (14592, 131199068), (14784, 129495184), (14798, 129372672), (14896, 128521536), (15288, 125226112), (15314, 125013504), (15704, 121908864), (15808, 121106832), (15872, 120618498), (16016, 119534016), (16302, 117436928), (16368, 116963392), (16492, 116083968), (16709, 114576384), (16896, 113308286), (16912, 113201088), (16926, 113107456), (17024, 112456344), (17214, 111215104), (17248, 110995872), (17472, 109572848), (17556, 109048576), (17732, 107966208), (18228, 105028352), (18304, 104592264), (18724, 102246144), (18816, 101746216), (18848, 101573472), (19019, 100660224), (19096, 100254336), (19328, 99050952), (19344, 98969024), (19437, 98495488), (19456, 98399301), (19712, 97121388), (19747, 96949248), (19932, 96049408), (19968, 95876242), (20064, 95417504), (20083, 95327232), (20384, 93919584), (20482, 93470208), (20748, 92271872), (20832, 91899808), (21021, 91073536), (21504, 89027939), (21593, 88660992), (21736, 88077696), (21824, 87722544), (22197, 86248448), (22344, 85681024), (22568, 84830592), (22952, 83411328), (22971, 83342336), (23254, 82328064), (23296, 82179636), (23408, 81786432), (23556, 81272576), (23712, 80737888), (23808, 80412332), (24024, 79689344), (24206, 79090176), (24304, 78771264), (24738, 77389312), (25088, 76309662), (25368, 75467392), (25536, 74970896), (25792, 74226768), (25872, 73997248), (25916, 73871616), (26576, 72037056), (26598, 71977472), (26752, 71563128), (27456, 69728176), (27482, 69662208), (27664, 69203904), (27776, 68924856), (28028, 68305152), (28086, 68164096), (28272, 67715648), (28644, 66836224), (28861, 66333696), (28992, 66033968), (29184, 65599534), (29568, 64747592), (29596, 64686336), (29792, 64260768), (30576, 62613056), (30628, 62506752), (30723, 62313472), (31031, 61694976), (31408, 60954432), (31559, 60662784), (31616, 60553416), (31744, 60309249), (32032, 59767008), (32604, 58718464), (32736, 58481696), (32767, 58426368), (32984, 58041984), (33418, 57288192), (33792, 56654143), (33824, 56600544), (33852, 56553728), (34048, 56228172), (34428, 55607552), (34496, 55497936), (34881, 54885376), (34944, 54786424), (35112, 54524288), (35464, 53983104), (36309, 52726784), (36456, 52514176), (36608, 52296132), (37297, 51330048), (37448, 51123072), (37632, 50873108), (37696, 50786736), (38038, 50330112), (38192, 50127168), (38656, 49525476), (38688, 49484512), (38874, 49247744), (39424, 48560694), (39494, 48474624), (39864, 48024704), (39936, 47938121), (40128, 47708752), (40166, 47663616), (40768, 46959792), (40964, 46735104), (41223, 46441472), (41496, 46135936), (41664, 45949904), (42042, 45536768), (43186, 44330496), (43472, 44038848), (43648, 43861272), (44394, 43124224), (44688, 42840512), (45136, 42415296), (45353, 42212352), (45904, 41705664), (45942, 41671168), (46508, 41164032), (46592, 41089818), (46816, 40893216), (47112, 40636288), (47424, 40368944), (47616, 40206166), (48048, 39844672), (48412, 39545088), (48608, 39385632), (49476, 38694656), (50127, 38192128), (50176, 38154831), (50736, 37733696), (51072, 37485448), (51491, 37180416), (51584, 37113384), (51744, 36998624), (51832, 36935808), (53152, 36018528), (53196, 35988736), (53504, 35781564), (53599, 35718144), (54912, 34864088), (54964, 34831104), (55328, 34601952), (55552, 34462428), (56056, 34152576), (56172, 34082048), (56544, 33857824), (57057, 33553408), (57288, 33418112), (57722, 33166848), (57984, 33016984), (58368, 32799767), (59136, 32373796), (59192, 32343168), (59241, 32316416), (59584, 32130384), (60249, 31775744), (60853, 31460352), (61152, 31306528), (61256, 31253376), (61446, 31156736), (62062, 30847488), (62816, 30477216), (63118, 30331392), (63232, 30276708), (64064, 29883504), (64779, 29553664), (65208, 29359232), (65472, 29240848), (65534, 29213184), (65968, 29020992), (66836, 28644096), (67648, 28300272), (67704, 28276864), (68096, 28114086), (68856, 27803776), (68992, 27748968), (69762, 27442688), (69888, 27393212), (70224, 27262144), (70928, 26991552), (72618, 26363392), (72912, 26257088), (73216, 26148066), (74594, 25665024), (74896, 25561536), (75264, 25436554), (75392, 25393368), (76076, 25165056), (76384, 25063584), (77312, 24762738), (77376, 24742256), (77748, 24623872), (78848, 24280347), (78988, 24237312), (79728, 24012352), (80256, 23854376), (80332, 23831808), (81389, 23522304), (81536, 23479896), (81928, 23367552), (82446, 23220736), (82992, 23067968), (83328, 22974952), (84084, 22768384), (84227, 22729728), (86372, 22165248), (86583, 22111232), (86944, 22019424), (87296, 21930636), (88788, 21562112), (88939, 21525504), (89376, 21420256), (90272, 21207648), (90706, 21106176), (91808, 20852832), (91884, 20835584), (93016, 20582016), (93093, 20564992), (93184, 20544909), (93632, 20446608), (94224, 20318144), (94677, 20220928), (94848, 20184472), (95232, 20103083), (96096, 19922336), (96187, 19903488), (96824, 19772544), (97216, 19692816), (98301, 19475456), (98952, 19347328), (100254, 19096064), (101472, 18866848), (102144, 18742724), (102982, 18590208), (103168, 18556692), (103488, 18499312), (103664, 18467904), (106304, 18009264), (106392, 17994368), (107008, 17890782), (107198, 17859072), (109824, 17432044), (109928, 17415552), (110656, 17300976), (111104, 17231214), (111891, 17110016), (112112, 17076288), (112344, 17041024), (113088, 16928912), (114114, 16776704), (114576, 16709056), (115444, 16583424), (115968, 16508492), (118272, 16186898), (118384, 16171584), (118482, 16158208), (119168, 16065192), (120498, 15887872), (121706, 15730176), (122304, 15653264), (122512, 15626688), (122892, 15578368), (124124, 15423744), (125632, 15238608), (126236, 15165696), (126464, 15138354), (128128, 14941752), (129558, 14776832), (130416, 14679616), (130944, 14620424), (131068, 14606592), (131936, 14510496), (133133, 14380032), (133672, 14322048), (135296, 14150136), (135408, 14138432), (136059, 14070784), (136192, 14057043), (137712, 13901888), (137984, 13874484), (139524, 13721344), (139776, 13696606), (140448, 13631072), (140581, 13618176), (141856, 13495776), (145236, 13181696), (145824, 13128544), (146432, 13074033), (149188, 12832512), (149792, 12780768), (150528, 12718277), (150784, 12696684), (151151, 12665856), (152152, 12582528), (152768, 12531792), (154473, 12393472), (154624, 12381369), (154752, 12371128), (155496, 12311936), (157976, 12118656), (159456, 12006176), (160512, 11927188), (160664, 11915904), (160797, 11906048), (162778, 11761152), (163072, 11739948), (163856, 11683776), (164892, 11610368), (165984, 11533984), (166656, 11487476), (168168, 11384192), (168454, 11364864), (172744, 11082624), (173166, 11055616), (173888, 11009712), (174592, 10965318), (177576, 10781056), (177878, 10762752), (178752, 10710128), (180544, 10603824), (181412, 10553088), (182559, 10486784), (183616, 10426416), (183768, 10417792), (186032, 10291008), (186186, 10282496), (187264, 10223304), (188448, 10159072), (189354, 10110464), (189696, 10092236), (192192, 9961168), (192374, 9951744), (193648, 9886272), (194432, 9846408), (196602, 9737728), (197904, 9673664), (200508, 9548032), (202944, 9433424), (204288, 9371362), (205964, 9295104), (206336, 9278346), (206976, 9249656), (207328, 9233952), (212608, 9004632), (212784, 8997184), (214016, 8945391), (214396, 8929536), (217217, 8813568), (219648, 8716022), (219856, 8707776), (220913, 8666112), (221312, 8650488), (222208, 8615607), (223782, 8555008), (224224, 8538144), (224688, 8520512), (226176, 8464456), (228228, 8388352), (229152, 8354528), (229369, 8346624), (230888, 8291712), (231936, 8254246), (236544, 8093449), (236768, 8085792), (236964, 8079104), (238336, 8032596), (240996, 7943936), (243412, 7865088), (244167, 7840768), (244608, 7826632), (245024, 7813344), (245784, 7789184), (248248, 7711872), (251264, 7619304), (252472, 7582848), (252681, 7576576), (252928, 7569177), (256256, 7470876), (259116, 7388416), (260832, 7339808), (261079, 7332864), (261888, 7310212), (262136, 7303296), (263872, 7255248), (266266, 7190016), (266817, 7175168), (267344, 7161024), (270592, 7075068), (270816, 7069216), (272118, 7035392), (275424, 6950944), (275968, 6937242), (279048, 6860672), (279552, 6848303), (280896, 6815536), (281162, 6809088), (283712, 6747888), (288561, 6634496), (290472, 6590848), (291648, 6564272), (298376, 6416256), (299584, 6390384), (301568, 6348342), (302302, 6332928), (304304, 6291264), (305536, 6265896), (308946, 6196736), (309504, 6185564), (310992, 6155968), (315952, 6059328), (317471, 6030336), (318912, 6003088), (321024, 5963594), (321328, 5957952), (321594, 5953024), (325556, 5880576), (326144, 5869974), (327712, 5841888), (329784, 5805184), (331968, 5766992), (333312, 5743738), (336336, 5692096), (336908, 5682432), (345488, 5541312), (346332, 5527808), (347776, 5504856), (349184, 5482659), (355152, 5390528), (355756, 5381376), (357504, 5355064), (360437, 5311488), (361088, 5301912), (362824, 5276544), (365118, 5243392), (367232, 5213208), (367536, 5208896), (372064, 5145504), (372372, 5141248), (374528, 5111652), (375193, 5102592), (376896, 5079536), (378708, 5055232), (379392, 5046118), (384384, 4980584), (384748, 4975872), (387296, 4943136), (388864, 4923204), (393204, 4868864), (395808, 4836832), (399399, 4793344), (401016, 4774016), (405888, 4716712), (408576, 4685681), (410267, 4666368), (411928, 4647552), (412672, 4639173), (413952, 4624828), (414656, 4616976), (421743, 4539392), (425216, 4502316), (425568, 4498592), (425971, 4494336), (428792, 4464768), (434434, 4406784), (439296, 4358011), (439712, 4353888), (441826, 4333056), (442624, 4325244), (447564, 4277504), (448448, 4269072), (449376, 4260256), (452352, 4232228), (453453, 4221952), (456456, 4194176), (458304, 4177264), (458738, 4173312), (461776, 4145856), (463872, 4127123), (473536, 4042896), (473928, 4039552), (476672, 4016298), (481992, 3971968), (486824, 3932544), (488334, 3920384), (489216, 3913316), (490048, 3906672), (491568, 3894592), (496496, 3855936), (502528, 3809652), (504944, 3791424), (505362, 3788288), (512512, 3735438), (518232, 3694208), (521664, 3669904), (522158, 3666432), (523776, 3655106), (524272, 3651648), (527744, 3627624), (532532, 3595008), (533634, 3587584), (534688, 3580512), (541184, 3537534), (541632, 3534608), (544236, 3517696), (550848, 3475472), (551936, 3468621), (558096, 3430336), (561792, 3407768), (562324, 3404544), (567424, 3373944), (577122, 3317248), (580944, 3295424), (583296, 3282136), (589589, 3247104), (596752, 3208128), (599168, 3195192), (603136, 3174171), (604604, 3166464), (608608, 3145632), (611072, 3132948), (617892, 3098368), (619008, 3092782), (621984, 3077984), (622573, 3075072), (631904, 3029664), (634942, 3015168), (637824, 3001544), (642048, 2981797), (642656, 2978976), (643188, 2976512), (651112, 2940288), (651651, 2937856), (652288, 2934987), (655424, 2920944), (659568, 2902592), (662739, 2888704), (663936, 2883496), (666624, 2871869), (669383, 2860032), (672672, 2846048), (673816, 2841216), (688107, 2782208), (690976, 2770656), (692664, 2763904), (695552, 2752428), (710304, 2695264), (711512, 2690688), (715008, 2677532), (720874, 2655744), (722176, 2650956), (725648, 2638272), (730236, 2621696), (734464, 2606604), (735072, 2604448), (744128, 2572752), (744744, 2570624), (749056, 2555826), (750386, 2551296), (753792, 2539768), (757416, 2527616), (758784, 2523059), (768768, 2490292), (769496, 2487936), (774592, 2471568), (777728, 2461602), (783237, 2444288), (786408, 2434432), (791616, 2418416), (798798, 2396672), (802032, 2387008), (811776, 2358356), (820534, 2333184), (823856, 2323776), (827904, 2312414), (829312, 2308488), (843486, 2269696), (850432, 2251158), (851136, 2249296), (851942, 2247168), (857584, 2232384), (868868, 2203392), (879424, 2176944), (883652, 2166528), (885248, 2162622), (895128, 2138752), (896896, 2134536), (898752, 2130128), (904704, 2116114), (906906, 2110976), (912912, 2097088), (916608, 2088632), (917476, 2086656), (923552, 2072928), (947072, 2021448), (947856, 2019776), (952413, 2010112), (953344, 2008149), (963984, 1985984), (973648, 1966272), (976668, 1960192), (978329, 1956864), (978432, 1956658), (980096, 1953336), (983136, 1947296), (992992, 1927968), (1005056, 1904826), (1009888, 1895712), (1010724, 1894144), (1025024, 1867719), (1036464, 1847104), (1043328, 1834952), (1044316, 1833216), (1047552, 1827553), (1048544, 1825824), (1055488, 1813812), (1058057, 1809408), (1065064, 1797504), (1067268, 1793792), (1069376, 1790256), (1081311, 1770496), (1082368, 1768767), (1083264, 1767304), (1088472, 1758848), (1101696, 1737736), (1116192, 1715168), (1123584, 1703884), (1124648, 1702272), (1125579, 1700864), (1134848, 1686972), (1154244, 1658624), (1156207, 1655808), (1161888, 1647712), (1166592, 1641068), (1179178, 1623552), (1193504, 1604064), (1198336, 1597596), (1209208, 1583232), (1217216, 1572816), (1222144, 1566474), (1230801, 1555456), (1235784, 1549184), (1238016, 1546391), (1243968, 1538992), (1245146, 1537536), (1263808, 1514832), (1269884, 1507584), (1275648, 1500772), (1277913, 1498112), (1285312, 1489488), (1286376, 1488256), (1302224, 1470144), (1303302, 1468928), (1310848, 1460472), (1319136, 1451296), (1325478, 1444352), (1327872, 1441748), (1338766, 1430016), (1345344, 1423024), (1347632, 1420608), (1376214, 1391104), (1381952, 1385328)]