757253532672

素因数分解:

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

素因数の和:179

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 73, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 146, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 219, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 292, 294, 304, 312, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 438, 441, 448, 456, 468, 494, 496, 504, 511, 512, 513, 532, 546, 558, 576, 584, 588, 589, 608, 624, 637, 651, 657, 672, 684, 702, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 876, 882, 896, 912, 931, 936, 949, 988, 992, 1008, 1022, 1024, 1026, 1064, 1092, 1116, 1152, 1168, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1302, 1314, 1323, 1344, 1368, 1387, 1404, 1456, 1482, 1488, 1512, 1519, 1533, 1536, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1752, 1764, 1767, 1792, 1824, 1862, 1872, 1898, 1911, 1953, 1971, 1976, 1984, 2016, 2044, 2052, 2128, 2184, 2223, 2232, 2263, 2304, 2336, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2548, 2604, 2628, 2646, 2688, 2736, 2774, 2793, 2808, 2821, 2847, 2912, 2964, 2976, 3024, 3038, 3066, 3072, 3136, 3192, 3224, 3276, 3328, 3348, 3456, 3458, 3472, 3504, 3528, 3534, 3577, 3584, 3591, 3627, 3648, 3724, 3744, 3796, 3822, 3906, 3942, 3952, 3968, 4032, 4088, 4104, 4123, 4161, 4256, 4368, 4446, 4464, 4526, 4557, 4599, 4608, 4672, 4704, 4712, 4788, 4836, 4864, 4914, 4992, 5096, 5187, 5208, 5256, 5292, 5301, 5376, 5472, 5548, 5586, 5616, 5642, 5694, 5733, 5824, 5859, 5928, 5952, 6048, 6076, 6132, 6272, 6384, 6448, 6552, 6643, 6656, 6669, 6696, 6789, 6912, 6916, 6944, 7008, 7056, 7068, 7154, 7168, 7182, 7254, 7296, 7448, 7488, 7592, 7644, 7657, 7812, 7884, 7904, 7936, 8064, 8176, 8208, 8246, 8322, 8379, 8463, 8512, 8541, 8736, 8892, 8928, 9052, 9114, 9198, 9216, 9344, 9408, 9424, 9576, 9672, 9709, 9728, 9828, 9984, 10192, 10374, 10416, 10512, 10584, 10602, 10731, 10752, 10881, 10944, 11096, 11172, 11232, 11284, 11388, 11466, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12264, 12369, 12483, 12544, 12768, 12896, 13104, 13286, 13312, 13338, 13392, 13578, 13671, 13797, 13824, 13832, 13888, 14016, 14112, 14136, 14308, 14364, 14508, 14592, 14896, 14976, 15184, 15288, 15314, 15561, 15624, 15768, 15808, 15841, 15872, 15903, 16128, 16352, 16416, 16492, 16644, 16758, 16926, 17024, 17082, 17199, 17472, 17784, 17856, 18031, 18104, 18228, 18396, 18688, 18816, 18848, 19152, 19344, 19418, 19456, 19656, 19747, 19929, 19968, 20367, 20384, 20748, 20832, 21024, 21168, 21204, 21462, 21504, 21762, 21888, 22192, 22344, 22464, 22568, 22776, 22932, 22971, 23296, 23436, 23712, 23808, 24192, 24206, 24304, 24528, 24738, 24966, 25088, 25137, 25389, 25536, 25623, 25792, 26208, 26572, 26676, 26784, 27156, 27342, 27594, 27648, 27664, 27776, 28032, 28224, 28272, 28616, 28728, 28861, 29016, 29127, 29184, 29419, 29792, 29952, 30368, 30576, 30628, 31122, 31248, 31536, 31616, 31682, 31744, 31806, 32193, 32256, 32704, 32832, 32984, 33288, 33516, 33852, 34048, 34164, 34398, 34944, 35568, 35712, 36062, 36208, 36309, 36456, 36792, 37107, 37376, 37449, 37632, 37696, 38304, 38688, 38836, 39312, 39494, 39858, 39936, 40734, 40768, 41013, 41496, 41664, 42048, 42336, 42408, 42924, 42997, 43524, 43776, 44384, 44688, 44928, 45136, 45552, 45864, 45942, 46501, 46592, 46683, 46872, 47424, 47523, 47616, 48384, 48412, 48608, 49056, 49476, 49932, 50176, 50274, 50778, 51072, 51246, 51584, 52416, 53144, 53352, 53568, 53599, 54093, 54312, 54684, 55188, 55328, 55552, 56064, 56448, 56544, 57232, 57456, 57722, 58032, 58254, 58368, 58838, 59241, 59584, 59787, 59904, 60736, 61101, 61152, 61256, 62244, 62496, 63072, 63232, 63364, 63612, 64386, 64512, 65408, 65664, 65968, 66576, 67032, 67704, 67963, 68096, 68328, 68796, 68913, 69888, 71136, 71424, 72124, 72416, 72618, 72912, 73584, 74214, 74752, 74898, 75264, 75392, 76167, 76608, 77376, 77672, 78624, 78988, 79716, 81468, 81536, 82026, 82992, 83328, 84096, 84672, 84816, 85848, 85994, 86583, 87048, 87381, 87552, 88257, 88768, 89376, 89856, 90272, 91104, 91728, 91884, 93002, 93184, 93366, 93744, 94848, 95046, 95232, 96579, 96768, 96824, 97216, 98112, 98952, 99864, 100548, 101556, 102144, 102492, 103168, 104832, 106288, 106704, 107136, 107198, 108186, 108624, 108927, 109368, 110376, 110656, 110887, 111104, 111321, 112128, 112896, 113088, 114464, 114912, 115444, 116064, 116508, 117676, 118482, 119168, 119574, 119808, 121472, 122202, 122304, 122512, 124488, 124992, 126144, 126217, 126464, 126728, 127224, 128772, 128991, 130816, 131328, 131936, 133152, 134064, 135408, 135926, 136192, 136656, 137592, 137826, 139503, 139776, 142272, 142569, 142848, 144248, 144832, 145236, 145824, 147168, 148428, 149796, 150528, 150784, 152334, 153216, 154752, 155344, 157248, 157976, 159432, 160797, 162279, 162936, 163072, 164052, 165984, 166656, 168192, 169344, 169632, 171696, 171988, 173166, 174096, 174762, 175104, 176514, 177536, 177723, 178752, 179361, 179712, 180544, 182208, 183456, 183768, 186004, 186732, 187488, 189696, 190092, 193158, 193536, 193648, 194432, 196224, 197904, 199728, 201096, 203112, 203889, 204288, 204984, 205933, 206336, 206739, 209664, 212576, 213408, 214272, 214396, 216372, 217248, 217854, 218736, 220752, 221312, 221774, 222208, 222642, 224256, 225792, 226176, 228928, 229824, 230888, 232128, 233016, 235352, 236964, 238336, 239148, 242944, 244404, 244608, 245024, 248976, 249984, 252288, 252434, 252928, 253456, 254448, 257544, 257982, 259749, 261632, 262143, 262656, 263872, 264771, 266304, 268128, 270816, 271852, 273312, 275184, 275652, 279006, 279552, 284544, 285138, 285696, 288496, 289664, 290472, 291648, 294336, 296856, 299592, 300979, 301568, 304668, 306432, 309504, 310688, 314496, 315952, 318864, 321594, 324558, 325872, 326144, 326781, 328104, 331968, 332661, 333312, 336384, 338688, 339264, 343392, 343976, 346332, 348192, 349524, 353028, 355072, 355446, 357504, 358722, 359424, 361088, 364416, 366912, 367536, 372008, 373464, 374976, 375193, 378651, 379392, 380184, 386316, 386973, 387296, 388864, 392448, 395808, 399456, 402192, 406224, 407778, 408576, 409968, 411866, 412672, 413478, 418509, 419328, 425152, 426816, 427707, 428544, 428792, 432744, 434496, 435708, 437472, 441504, 442624, 443548, 445284, 451584, 452352, 457856, 459648, 461776, 464256, 466032, 470704, 473928, 476672, 478296, 482391, 485888, 486837, 488808, 489216, 490048, 497952, 499968, 504576, 504868, 506912, 508896, 515088, 515964, 519498, 523264, 524286, 525312, 527744, 529542, 532608, 533169, 536256, 541632, 543704, 546624, 550368, 551304, 558012, 558961, 569088, 570276, 576992, 579328, 580944, 583296, 588672, 593712, 599184, 601958, 603136, 609336, 611667, 612864, 617799, 619008, 621376, 628992, 631904, 637728, 643188, 649116, 651744, 652288, 653562, 656208, 663936, 665322, 666624, 672768, 677376, 678528, 686784, 687952, 692664, 696384, 699048, 706056, 710144, 710892, 715008, 717444, 722176, 728832, 733824, 735072, 744016, 746928, 749952, 750386, 757302, 758784, 760368, 772632, 773946, 774592, 777728, 779247, 784896, 791616, 794313, 798912, 804384, 812448, 815556, 819936, 823732, 826956, 837018, 838656, 850304, 853632, 855414, 857088, 857584, 865488, 868992, 871416, 874944, 883008, 883519, 885248, 887096, 890568, 902937, 904704, 915712, 919296, 923552, 928512, 932064, 941408, 947856, 953344, 956592, 964782, 971776, 973674, 977616, 978432, 980096, 995904, 997983, 999936, 1009152, 1009736, 1013824, 1017792, 1030176, 1031928, 1038996, 1048572, 1055488, 1059084, 1065216, 1066338, 1072512, 1083264, 1087408, 1093248, 1100736, 1102608, 1116024, 1117922, 1125579, 1135953, 1138176, 1140552, 1153984, 1158656, 1160919, 1161888, 1166592, 1177344, 1187424, 1198368, 1203916, 1218672, 1223334, 1225728, 1235598, 1238016, 1242752, 1255527, 1257984, 1263808, 1275456, 1286376, 1298232, 1303488, 1307124, 1312416, 1327872, 1330644, 1354752, 1357056, 1373568, 1375904, 1385328, 1392768, 1398096, 1412112, 1420288, 1421784, 1430016, 1434888, 1441531, 1444352, 1447173, 1457664, 1467648, 1470144, 1488032, 1493856, 1499904, 1500772, 1514604, 1520736, 1545264, 1547892, 1549184, 1555456, 1558494, 1569792, 1583232, 1588626, 1597824, 1608768, 1624896, 1631112, 1639872, 1647464, 1653912, 1674036, 1676883, 1700608, 1707264, 1710828, 1715168, 1730976, 1737984, 1742832, 1749888, 1766016, 1767038, 1770496, 1774192, 1781136, 1805874, 1809408, 1831424, 1835001, 1838592, 1847104, 1853397, 1857024, 1864128, 1882816, 1895712, 1913184, 1929564, 1947348, 1955232, 1956864, 1960192, 1991808, 1995966, 1999872, 2018304, 2019472, 2027648, 2035584, 2060352, 2063856, 2077992, 2097144, 2106853, 2110976, 2118168, 2130432, 2132676, 2145024, 2166528, 2174816, 2186496, 2201472, 2205216, 2232048, 2235844, 2251158, 2271906, 2276352, 2281104, 2307968, 2317312, 2321838, 2323776, 2333184, 2354688, 2374848, 2396736, 2407832, 2437344, 2446668, 2471196, 2485504, 2511054, 2515968, 2527616, 2550912, 2572752, 2596464, 2606976, 2614248, 2624832, 2650557, 2655744, 2661288, 2708811, 2714112, 2747136, 2751808, 2770656, 2785536, 2796192, 2824224, 2843568, 2860032, 2869776, 2883062, 2888704, 2894346, 2915328, 2935296, 2940288, 2976064, 2987712, 2993949, 2999808, 3001544, 3029208, 3041472, 3090528, 3095784, 3098368, 3116988, 3166464, 3177252, 3195648, 3217536, 3249792, 3262224, 3279744, 3294928, 3307824, 3348072, 3353766, 3376737, 3401216, 3407859, 3414528, 3421656, 3430336, 3461952, 3475968, 3485664, 3499776, 3532032, 3534076, 3548384, 3562272, 3611748, 3662848, 3670002, 3677184, 3694208, 3706794, 3714048, 3728256, 3765632, 3791424, 3826368, 3859128, 3894696, 3910464, 3912727, 3920384, 3983616, 3991932, 4038944, 4055296, 4071168, 4120704, 4127712, 4155984, 4194288, 4213706, 4221952, 4236336, 4260864, 4265352, 4290048, 4324593, 4333056, 4349632, 4372992, 4402944, 4410432, 4464096, 4471688, 4502316, 4543812, 4562208, 4615936, 4643676, 4647552, 4666368, 4709376, 4749696, 4793472, 4815664, 4874688, 4893336, 4942392, 4971008, 5022108, 5030649, 5055232, 5101824, 5145504, 5192928, 5213952, 5228496, 5249664, 5301114, 5311488, 5322576, 5417622, 5428224, 5494272, 5503616, 5541312, 5560191, 5571072, 5592384, 5648448, 5687136, 5739552, 5766124, 5788692, 5870592, 5880576, 5952128, 5975424, 5987898, 5999616, 6003088, 6058416, 6082944, 6181056, 6191568, 6196736, 6233976, 6320559, 6332928, 6354504, 6391296, 6435072, 6499584, 6524448, 6559488, 6589856, 6615648, 6696144, 6707532, 6753474, 6802432, 6815718, 6829056, 6843312, 6860672, 6923904, 6951936, 6971328, 6999552, 7064064, 7068152, 7096768, 7124544, 7223496, 7340004, 7388416, 7413588, 7456512, 7531264, 7582848, 7652736, 7718256, 7789392, 7820928, 7825454, 7840768, 7951671, 7967232, 7983864, 8077888, 8110592, 8126433, 8142336, 8241408, 8255424, 8311968, 8388576, 8427412, 8472672, 8530704, 8580096, 8649186, 8666112, 8699264, 8745984, 8805888, 8820864, 8928192, 8943376, 9004632, 9087624, 9124416, 9231872, 9287352, 9295104, 9499392, 9586944, 9631328, 9749376, 9786672, 9884784, 9942016, 10044216, 10061298, 10110464, 10130211, 10203648, 10291008, 10385856, 10427904, 10456992, 10499328, 10602228, 10645152, 10835244, 10988544, 11007232, 11082624, 11120382, 11142144, 11184768, 11296896, 11374272, 11479104, 11532248, 11577384, 11738181, 11761152, 11904256, 11950848, 11975796, 12006176, 12116832, 12165888, 12362112, 12383136, 12393472, 12467952, 12641118, 12665856, 12709008, 12782592, 12870144, 12973779, 12999168, 13048896, 13118976, 13179712, 13231296, 13392288, 13415064, 13506948, 13631436, 13686624, 13721344, 13847808, 13942656, 13999104, 14128128, 14136304, 14193536, 14249088, 14446992, 14680008, 14776832, 14827176, 14913024, 15062528, 15091947, 15165696, 15305472, 15436512, 15578784, 15641856, 15650908, 15903342, 15934464, 15967728, 16155776, 16221184, 16252866, 16284672, 16482816, 16510848, 16623936, 16777152, 16854824, 16945344, 17061408, 17298372, 17398528, 17611776, 17641728, 17856384, 17886752, 18009264, 18175248, 18248832, 18463744, 18574704, 18590208, 18961677, 18998784, 19173888, 19262656, 19498752, 19573344, 19769568, 20088432, 20122596, 20220928, 20260422, 20407296, 20582016, 20771712, 20855808, 20913984, 20998656, 21204456, 21290304, 21670488, 22014464, 22165248, 22240764, 22369536, 22593792, 22748544, 22958208, 23064496, 23154768, 23476362, 23522304, 23808512, 23855013, 23901696, 23951592, 24012352, 24233664, 24331776, 24724224, 24766272, 24935904, 25282236, 25418016, 25740288, 25947558, 25998336, 26097792, 26237952, 26359424, 26462592, 26784576, 26830128, 27013896, 27262872, 27373248, 27389089, 27442688, 27695616, 27885312, 28272608, 28387072, 28498176, 28893984, 29360016, 29553664, 29654352, 29826048, 30125056, 30183894, 30331392, 30610944, 30873024, 31157568, 31283712, 31301816, 31806684, 31935456, 32311552, 32505732, 32965632, 33021696, 33247872, 33554304, 33709648, 33890688, 34122816, 34596744, 34797056, 35214543, 35283456, 35712768, 35773504, 36018528, 36350496, 36497664, 37149408, 37180416, 37923354, 37997568, 38347776, 38525312, 38921337, 38997504, 39146688, 39539136, 40176864, 40245192, 40520844, 41164032, 41543424, 41827968, 41997312, 42408912, 42580608, 43340976, 44028928, 44330496, 44481528, 44739072, 45187584, 45497088, 45916416, 46128992, 46309536, 46952724, 47617024, 47710026, 47803392, 47903184, 48024704, 48467328, 48663552, 49448448, 49532544, 49871808, 50564472, 50836032, 51895116, 52195584, 52718848, 52925184, 53569152, 53660256, 54027792, 54525744, 54746496, 54778178, 54885376, 55391232, 55770624, 56545216, 56774144, 56885031, 56996352, 57787968, 58720032, 59308704, 60367788, 60662784, 61221888, 61746048, 62315136, 62567424, 62603632, 63613368, 63870912, 64623104, 65011464, 66043392, 66495744, 67108608, 67419296, 67781376, 68245632, 69193488, 69594112, 70429086, 70566912, 71425536, 71547008, 72037056, 72700992, 72995328, 74298816, 75846708, 77050624, 77842674, 77995008, 78293376, 79078272, 80353728, 80490384, 81041688, 82167267, 82328064, 83086848, 83655936, 84817824, 85161216, 86681952, 88660992, 88963056, 89478144, 90375168, 90994176, 91832832, 92257984, 92619072, 93905448, 95420052, 95806368, 96049408, 96934656, 98896896, 99065088, 99743616, 101128944, 101672064, 103790232, 104391168, 105437696, 105643629, 105850368, 107138304, 107320512, 108055584, 109051488, 109492992, 109556356, 111541248, 113090432, 113548288, 113770062, 113992704, 115575936, 117440064, 118617408, 120735576, 123492096, 124630272, 125207264, 127226736, 127741824, 129246208, 130022928, 132086784, 132991488, 134217216, 134838592, 135562752, 136491264, 138386976, 140858172, 142851072, 143094016, 144074112, 145401984, 145990656, 148597632, 151693416, 154101248, 155685348, 156586752, 158156544, 160707456, 160980768, 162083376, 164334534, 164656128, 166173696, 167311872, 169635648, 170322432, 173363904, 177926112, 181988352, 183665664, 184515968, 185238144, 187810896, 190840104, 191612736, 192098816, 193869312, 198130176, 199487232, 202257888, 203344128, 207580464, 208782336, 210875392, 211287258, 211700736, 214276608, 214641024, 216111168, 218102976, 218985984, 219112712, 226180864, 227540124, 231151872, 234880128, 237234816, 241471152, 246501801, 246984192, 249260544, 250414528, 254453472, 255483648, 260045856, 265982976, 268434432, 269677184, 271125504, 272982528, 276773952, 281716344, 286188032, 288148224, 290803968, 297195264, 303386832, 308202496, 311370696, 313173504, 316313088, 321414912, 321961536, 324166752, 328669068, 334623744, 339271296, 340644864, 346727808, 355852224, 369031936, 370476288, 375621792, 381680208, 383225472, 384197632, 387738624, 396260352, 398974464, 404515776, 406688256, 415160928, 422574516, 428553216, 429282048, 432222336, 436205952, 437971968, 438225424, 452361728, 455080248, 462303744, 469760256, 474469632, 482942304, 493003602, 493968384, 498521088, 500829056, 508906944, 510967296, 520091712, 539354368, 545965056, 553547904, 563432688, 572376064, 576296448, 581607936, 594390528, 606773664, 622741392, 626347008, 632626176, 642829824, 643923072, 648333504, 657338136, 678542592, 693455616, 711704448, 738063872, 739505403, 740952576, 751243584, 763360416, 766450944, 797948928, 809031552, 813376512, 830321856, 845149032, 858564096, 864444672, 872411904, 876450848, 904723456, 910160496, 924607488, 939520512, 948939264, 965884608, 986007204, 1001658112, 1017813888, 1021934592, 1040183424, 1078708736, 1107095808, 1126865376, 1152592896, 1163215872, 1188781056, 1213547328, 1245482784, 1285659648, 1287846144, 1296667008, 1314676272, 1357085184, 1386911232, 1423408896, 1476127744, 1479010806, 1481905152, 1502487168, 1526720832, 1532901888, 1618063104, 1660643712, 1690298064, 1717128192, 1728889344, 1744823808, 1752901696, 1820320992, 1879041024, 1897878528, 1931769216, 1972014408, 2003316224, 2035627776, 2080366848, 2157417472, 2214191616, 2253730752, 2427094656, 2490965568, 2575692288, 2593334016, 2629352544, 2714170368, 2773822464, 2846817792, 2958021612, 3004974336, 3053441664, 3065803776, 3236126208, 3321287424, 3380596128, 3457778688, 3489647616, 3505803392, 3640641984, 3863538432, 3944028816, 4006632448, 4071255552, 4160733696, 4428383232, 4507461504, 4854189312, 4981931136, 5151384576, 5186668032, 5258705088, 5693635584, 5916043224, 6009948672, 6106883328, 6472252416, 6642574848, 6761192256, 7011606784, 7281283968, 7727076864, 7888057632, 8142511104, 8321467392, 9014923008, 9708378624, 9963862272, 10373336064, 10517410176, 11832086448, 12019897344, 12213766656, 13285149696, 13522384512, 14023213568, 14562567936, 15454153728, 15776115264, 18029846016, 19416757248, 19927724544, 21034820352, 23664172896, 24427533312, 27044769024, 28046427136, 29125135872, 31552230528, 36059692032, 39855449088, 42069640704, 47328345792, 54089538048, 58250271744, 63104461056, 84139281408, 94656691584, 108179076096, 126208922112, 189313383168, 252417844224, 378626766336, 757253532672]

約数ペア:

[(1, 757253532672), (2, 378626766336), (3, 252417844224), (4, 189313383168), (6, 126208922112), (7, 108179076096), (8, 94656691584), (9, 84139281408), (12, 63104461056), (13, 58250271744), (14, 54089538048), (16, 47328345792), (18, 42069640704), (19, 39855449088), (21, 36059692032), (24, 31552230528), (26, 29125135872), (27, 28046427136), (28, 27044769024), (31, 24427533312), (32, 23664172896), (36, 21034820352), (38, 19927724544), (39, 19416757248), (42, 18029846016), (48, 15776115264), (49, 15454153728), (52, 14562567936), (54, 14023213568), (56, 13522384512), (57, 13285149696), (62, 12213766656), (63, 12019897344), (64, 11832086448), (72, 10517410176), (73, 10373336064), (76, 9963862272), (78, 9708378624), (84, 9014923008), (91, 8321467392), (93, 8142511104), (96, 7888057632), (98, 7727076864), (104, 7281283968), (108, 7011606784), (112, 6761192256), (114, 6642574848), (117, 6472252416), (124, 6106883328), (126, 6009948672), (128, 5916043224), (133, 5693635584), (144, 5258705088), (146, 5186668032), (147, 5151384576), (152, 4981931136), (156, 4854189312), (168, 4507461504), (171, 4428383232), (182, 4160733696), (186, 4071255552), (189, 4006632448), (192, 3944028816), (196, 3863538432), (208, 3640641984), (216, 3505803392), (217, 3489647616), (219, 3457778688), (224, 3380596128), (228, 3321287424), (234, 3236126208), (247, 3065803776), (248, 3053441664), (252, 3004974336), (256, 2958021612), (266, 2846817792), (273, 2773822464), (279, 2714170368), (288, 2629352544), (292, 2593334016), (294, 2575692288), (304, 2490965568), (312, 2427094656), (336, 2253730752), (342, 2214191616), (351, 2157417472), (364, 2080366848), (372, 2035627776), (378, 2003316224), (384, 1972014408), (392, 1931769216), (399, 1897878528), (403, 1879041024), (416, 1820320992), (432, 1752901696), (434, 1744823808), (438, 1728889344), (441, 1717128192), (448, 1690298064), (456, 1660643712), (468, 1618063104), (494, 1532901888), (496, 1526720832), (504, 1502487168), (511, 1481905152), (512, 1479010806), (513, 1476127744), (532, 1423408896), (546, 1386911232), (558, 1357085184), (576, 1314676272), (584, 1296667008), (588, 1287846144), (589, 1285659648), (608, 1245482784), (624, 1213547328), (637, 1188781056), (651, 1163215872), (657, 1152592896), (672, 1126865376), (684, 1107095808), (702, 1078708736), (728, 1040183424), (741, 1021934592), (744, 1017813888), (756, 1001658112), (768, 986007204), (784, 965884608), (798, 948939264), (806, 939520512), (819, 924607488), (832, 910160496), (837, 904723456), (864, 876450848), (868, 872411904), (876, 864444672), (882, 858564096), (896, 845149032), (912, 830321856), (931, 813376512), (936, 809031552), (949, 797948928), (988, 766450944), (992, 763360416), (1008, 751243584), (1022, 740952576), (1024, 739505403), (1026, 738063872), (1064, 711704448), (1092, 693455616), (1116, 678542592), (1152, 657338136), (1168, 648333504), (1176, 643923072), (1178, 642829824), (1197, 632626176), (1209, 626347008), (1216, 622741392), (1248, 606773664), (1274, 594390528), (1302, 581607936), (1314, 576296448), (1323, 572376064), (1344, 563432688), (1368, 553547904), (1387, 545965056), (1404, 539354368), (1456, 520091712), (1482, 510967296), (1488, 508906944), (1512, 500829056), (1519, 498521088), (1533, 493968384), (1536, 493003602), (1568, 482942304), (1596, 474469632), (1612, 469760256), (1638, 462303744), (1664, 455080248), (1674, 452361728), (1728, 438225424), (1729, 437971968), (1736, 436205952), (1752, 432222336), (1764, 429282048), (1767, 428553216), (1792, 422574516), (1824, 415160928), (1862, 406688256), (1872, 404515776), (1898, 398974464), (1911, 396260352), (1953, 387738624), (1971, 384197632), (1976, 383225472), (1984, 381680208), (2016, 375621792), (2044, 370476288), (2052, 369031936), (2128, 355852224), (2184, 346727808), (2223, 340644864), (2232, 339271296), (2263, 334623744), (2304, 328669068), (2336, 324166752), (2352, 321961536), (2356, 321414912), (2394, 316313088), (2418, 313173504), (2432, 311370696), (2457, 308202496), (2496, 303386832), (2548, 297195264), (2604, 290803968), (2628, 288148224), (2646, 286188032), (2688, 281716344), (2736, 276773952), (2774, 272982528), (2793, 271125504), (2808, 269677184), (2821, 268434432), (2847, 265982976), (2912, 260045856), (2964, 255483648), (2976, 254453472), (3024, 250414528), (3038, 249260544), (3066, 246984192), (3072, 246501801), (3136, 241471152), (3192, 237234816), (3224, 234880128), (3276, 231151872), (3328, 227540124), (3348, 226180864), (3456, 219112712), (3458, 218985984), (3472, 218102976), (3504, 216111168), (3528, 214641024), (3534, 214276608), (3577, 211700736), (3584, 211287258), (3591, 210875392), (3627, 208782336), (3648, 207580464), (3724, 203344128), (3744, 202257888), (3796, 199487232), (3822, 198130176), (3906, 193869312), (3942, 192098816), (3952, 191612736), (3968, 190840104), (4032, 187810896), (4088, 185238144), (4104, 184515968), (4123, 183665664), (4161, 181988352), (4256, 177926112), (4368, 173363904), (4446, 170322432), (4464, 169635648), (4526, 167311872), (4557, 166173696), (4599, 164656128), (4608, 164334534), (4672, 162083376), (4704, 160980768), (4712, 160707456), (4788, 158156544), (4836, 156586752), (4864, 155685348), (4914, 154101248), (4992, 151693416), (5096, 148597632), (5187, 145990656), (5208, 145401984), (5256, 144074112), (5292, 143094016), (5301, 142851072), (5376, 140858172), (5472, 138386976), (5548, 136491264), (5586, 135562752), (5616, 134838592), (5642, 134217216), (5694, 132991488), (5733, 132086784), (5824, 130022928), (5859, 129246208), (5928, 127741824), (5952, 127226736), (6048, 125207264), (6076, 124630272), (6132, 123492096), (6272, 120735576), (6384, 118617408), (6448, 117440064), (6552, 115575936), (6643, 113992704), (6656, 113770062), (6669, 113548288), (6696, 113090432), (6789, 111541248), (6912, 109556356), (6916, 109492992), (6944, 109051488), (7008, 108055584), (7056, 107320512), (7068, 107138304), (7154, 105850368), (7168, 105643629), (7182, 105437696), (7254, 104391168), (7296, 103790232), (7448, 101672064), (7488, 101128944), (7592, 99743616), (7644, 99065088), (7657, 98896896), (7812, 96934656), (7884, 96049408), (7904, 95806368), (7936, 95420052), (8064, 93905448), (8176, 92619072), (8208, 92257984), (8246, 91832832), (8322, 90994176), (8379, 90375168), (8463, 89478144), (8512, 88963056), (8541, 88660992), (8736, 86681952), (8892, 85161216), (8928, 84817824), (9052, 83655936), (9114, 83086848), (9198, 82328064), (9216, 82167267), (9344, 81041688), (9408, 80490384), (9424, 80353728), (9576, 79078272), (9672, 78293376), (9709, 77995008), (9728, 77842674), (9828, 77050624), (9984, 75846708), (10192, 74298816), (10374, 72995328), (10416, 72700992), (10512, 72037056), (10584, 71547008), (10602, 71425536), (10731, 70566912), (10752, 70429086), (10881, 69594112), (10944, 69193488), (11096, 68245632), (11172, 67781376), (11232, 67419296), (11284, 67108608), (11388, 66495744), (11466, 66043392), (11648, 65011464), (11718, 64623104), (11856, 63870912), (11904, 63613368), (12096, 62603632), (12103, 62567424), (12152, 62315136), (12264, 61746048), (12369, 61221888), (12483, 60662784), (12544, 60367788), (12768, 59308704), (12896, 58720032), (13104, 57787968), (13286, 56996352), (13312, 56885031), (13338, 56774144), (13392, 56545216), (13578, 55770624), (13671, 55391232), (13797, 54885376), (13824, 54778178), (13832, 54746496), (13888, 54525744), (14016, 54027792), (14112, 53660256), (14136, 53569152), (14308, 52925184), (14364, 52718848), (14508, 52195584), (14592, 51895116), (14896, 50836032), (14976, 50564472), (15184, 49871808), (15288, 49532544), (15314, 49448448), (15561, 48663552), (15624, 48467328), (15768, 48024704), (15808, 47903184), (15841, 47803392), (15872, 47710026), (15903, 47617024), (16128, 46952724), (16352, 46309536), (16416, 46128992), (16492, 45916416), (16644, 45497088), (16758, 45187584), (16926, 44739072), (17024, 44481528), (17082, 44330496), (17199, 44028928), (17472, 43340976), (17784, 42580608), (17856, 42408912), (18031, 41997312), (18104, 41827968), (18228, 41543424), (18396, 41164032), (18688, 40520844), (18816, 40245192), (18848, 40176864), (19152, 39539136), (19344, 39146688), (19418, 38997504), (19456, 38921337), (19656, 38525312), (19747, 38347776), (19929, 37997568), (19968, 37923354), (20367, 37180416), (20384, 37149408), (20748, 36497664), (20832, 36350496), (21024, 36018528), (21168, 35773504), (21204, 35712768), (21462, 35283456), (21504, 35214543), (21762, 34797056), (21888, 34596744), (22192, 34122816), (22344, 33890688), (22464, 33709648), (22568, 33554304), (22776, 33247872), (22932, 33021696), (22971, 32965632), (23296, 32505732), (23436, 32311552), (23712, 31935456), (23808, 31806684), (24192, 31301816), (24206, 31283712), (24304, 31157568), (24528, 30873024), (24738, 30610944), (24966, 30331392), (25088, 30183894), (25137, 30125056), (25389, 29826048), (25536, 29654352), (25623, 29553664), (25792, 29360016), (26208, 28893984), (26572, 28498176), (26676, 28387072), (26784, 28272608), (27156, 27885312), (27342, 27695616), (27594, 27442688), (27648, 27389089), (27664, 27373248), (27776, 27262872), (28032, 27013896), (28224, 26830128), (28272, 26784576), (28616, 26462592), (28728, 26359424), (28861, 26237952), (29016, 26097792), (29127, 25998336), (29184, 25947558), (29419, 25740288), (29792, 25418016), (29952, 25282236), (30368, 24935904), (30576, 24766272), (30628, 24724224), (31122, 24331776), (31248, 24233664), (31536, 24012352), (31616, 23951592), (31682, 23901696), (31744, 23855013), (31806, 23808512), (32193, 23522304), (32256, 23476362), (32704, 23154768), (32832, 23064496), (32984, 22958208), (33288, 22748544), (33516, 22593792), (33852, 22369536), (34048, 22240764), (34164, 22165248), (34398, 22014464), (34944, 21670488), (35568, 21290304), (35712, 21204456), (36062, 20998656), (36208, 20913984), (36309, 20855808), (36456, 20771712), (36792, 20582016), (37107, 20407296), (37376, 20260422), (37449, 20220928), (37632, 20122596), (37696, 20088432), (38304, 19769568), (38688, 19573344), (38836, 19498752), (39312, 19262656), (39494, 19173888), (39858, 18998784), (39936, 18961677), (40734, 18590208), (40768, 18574704), (41013, 18463744), (41496, 18248832), (41664, 18175248), (42048, 18009264), (42336, 17886752), (42408, 17856384), (42924, 17641728), (42997, 17611776), (43524, 17398528), (43776, 17298372), (44384, 17061408), (44688, 16945344), (44928, 16854824), (45136, 16777152), (45552, 16623936), (45864, 16510848), (45942, 16482816), (46501, 16284672), (46592, 16252866), (46683, 16221184), (46872, 16155776), (47424, 15967728), (47523, 15934464), (47616, 15903342), (48384, 15650908), (48412, 15641856), (48608, 15578784), (49056, 15436512), (49476, 15305472), (49932, 15165696), (50176, 15091947), (50274, 15062528), (50778, 14913024), (51072, 14827176), (51246, 14776832), (51584, 14680008), (52416, 14446992), (53144, 14249088), (53352, 14193536), (53568, 14136304), (53599, 14128128), (54093, 13999104), (54312, 13942656), (54684, 13847808), (55188, 13721344), (55328, 13686624), (55552, 13631436), (56064, 13506948), (56448, 13415064), (56544, 13392288), (57232, 13231296), (57456, 13179712), (57722, 13118976), (58032, 13048896), (58254, 12999168), (58368, 12973779), (58838, 12870144), (59241, 12782592), (59584, 12709008), (59787, 12665856), (59904, 12641118), (60736, 12467952), (61101, 12393472), (61152, 12383136), (61256, 12362112), (62244, 12165888), (62496, 12116832), (63072, 12006176), (63232, 11975796), (63364, 11950848), (63612, 11904256), (64386, 11761152), (64512, 11738181), (65408, 11577384), (65664, 11532248), (65968, 11479104), (66576, 11374272), (67032, 11296896), (67704, 11184768), (67963, 11142144), (68096, 11120382), (68328, 11082624), (68796, 11007232), (68913, 10988544), (69888, 10835244), (71136, 10645152), (71424, 10602228), (72124, 10499328), (72416, 10456992), (72618, 10427904), (72912, 10385856), (73584, 10291008), (74214, 10203648), (74752, 10130211), (74898, 10110464), (75264, 10061298), (75392, 10044216), (76167, 9942016), (76608, 9884784), (77376, 9786672), (77672, 9749376), (78624, 9631328), (78988, 9586944), (79716, 9499392), (81468, 9295104), (81536, 9287352), (82026, 9231872), (82992, 9124416), (83328, 9087624), (84096, 9004632), (84672, 8943376), (84816, 8928192), (85848, 8820864), (85994, 8805888), (86583, 8745984), (87048, 8699264), (87381, 8666112), (87552, 8649186), (88257, 8580096), (88768, 8530704), (89376, 8472672), (89856, 8427412), (90272, 8388576), (91104, 8311968), (91728, 8255424), (91884, 8241408), (93002, 8142336), (93184, 8126433), (93366, 8110592), (93744, 8077888), (94848, 7983864), (95046, 7967232), (95232, 7951671), (96579, 7840768), (96768, 7825454), (96824, 7820928), (97216, 7789392), (98112, 7718256), (98952, 7652736), (99864, 7582848), (100548, 7531264), (101556, 7456512), (102144, 7413588), (102492, 7388416), (103168, 7340004), (104832, 7223496), (106288, 7124544), (106704, 7096768), (107136, 7068152), (107198, 7064064), (108186, 6999552), (108624, 6971328), (108927, 6951936), (109368, 6923904), (110376, 6860672), (110656, 6843312), (110887, 6829056), (111104, 6815718), (111321, 6802432), (112128, 6753474), (112896, 6707532), (113088, 6696144), (114464, 6615648), (114912, 6589856), (115444, 6559488), (116064, 6524448), (116508, 6499584), (117676, 6435072), (118482, 6391296), (119168, 6354504), (119574, 6332928), (119808, 6320559), (121472, 6233976), (122202, 6196736), (122304, 6191568), (122512, 6181056), (124488, 6082944), (124992, 6058416), (126144, 6003088), (126217, 5999616), (126464, 5987898), (126728, 5975424), (127224, 5952128), (128772, 5880576), (128991, 5870592), (130816, 5788692), (131328, 5766124), (131936, 5739552), (133152, 5687136), (134064, 5648448), (135408, 5592384), (135926, 5571072), (136192, 5560191), (136656, 5541312), (137592, 5503616), (137826, 5494272), (139503, 5428224), (139776, 5417622), (142272, 5322576), (142569, 5311488), (142848, 5301114), (144248, 5249664), (144832, 5228496), (145236, 5213952), (145824, 5192928), (147168, 5145504), (148428, 5101824), (149796, 5055232), (150528, 5030649), (150784, 5022108), (152334, 4971008), (153216, 4942392), (154752, 4893336), (155344, 4874688), (157248, 4815664), (157976, 4793472), (159432, 4749696), (160797, 4709376), (162279, 4666368), (162936, 4647552), (163072, 4643676), (164052, 4615936), (165984, 4562208), (166656, 4543812), (168192, 4502316), (169344, 4471688), (169632, 4464096), (171696, 4410432), (171988, 4402944), (173166, 4372992), (174096, 4349632), (174762, 4333056), (175104, 4324593), (176514, 4290048), (177536, 4265352), (177723, 4260864), (178752, 4236336), (179361, 4221952), (179712, 4213706), (180544, 4194288), (182208, 4155984), (183456, 4127712), (183768, 4120704), (186004, 4071168), (186732, 4055296), (187488, 4038944), (189696, 3991932), (190092, 3983616), (193158, 3920384), (193536, 3912727), (193648, 3910464), (194432, 3894696), (196224, 3859128), (197904, 3826368), (199728, 3791424), (201096, 3765632), (203112, 3728256), (203889, 3714048), (204288, 3706794), (204984, 3694208), (205933, 3677184), (206336, 3670002), (206739, 3662848), (209664, 3611748), (212576, 3562272), (213408, 3548384), (214272, 3534076), (214396, 3532032), (216372, 3499776), (217248, 3485664), (217854, 3475968), (218736, 3461952), (220752, 3430336), (221312, 3421656), (221774, 3414528), (222208, 3407859), (222642, 3401216), (224256, 3376737), (225792, 3353766), (226176, 3348072), (228928, 3307824), (229824, 3294928), (230888, 3279744), (232128, 3262224), (233016, 3249792), (235352, 3217536), (236964, 3195648), (238336, 3177252), (239148, 3166464), (242944, 3116988), (244404, 3098368), (244608, 3095784), (245024, 3090528), (248976, 3041472), (249984, 3029208), (252288, 3001544), (252434, 2999808), (252928, 2993949), (253456, 2987712), (254448, 2976064), (257544, 2940288), (257982, 2935296), (259749, 2915328), (261632, 2894346), (262143, 2888704), (262656, 2883062), (263872, 2869776), (264771, 2860032), (266304, 2843568), (268128, 2824224), (270816, 2796192), (271852, 2785536), (273312, 2770656), (275184, 2751808), (275652, 2747136), (279006, 2714112), (279552, 2708811), (284544, 2661288), (285138, 2655744), (285696, 2650557), (288496, 2624832), (289664, 2614248), (290472, 2606976), (291648, 2596464), (294336, 2572752), (296856, 2550912), (299592, 2527616), (300979, 2515968), (301568, 2511054), (304668, 2485504), (306432, 2471196), (309504, 2446668), (310688, 2437344), (314496, 2407832), (315952, 2396736), (318864, 2374848), (321594, 2354688), (324558, 2333184), (325872, 2323776), (326144, 2321838), (326781, 2317312), (328104, 2307968), (331968, 2281104), (332661, 2276352), (333312, 2271906), (336384, 2251158), (338688, 2235844), (339264, 2232048), (343392, 2205216), (343976, 2201472), (346332, 2186496), (348192, 2174816), (349524, 2166528), (353028, 2145024), (355072, 2132676), (355446, 2130432), (357504, 2118168), (358722, 2110976), (359424, 2106853), (361088, 2097144), (364416, 2077992), (366912, 2063856), (367536, 2060352), (372008, 2035584), (373464, 2027648), (374976, 2019472), (375193, 2018304), (378651, 1999872), (379392, 1995966), (380184, 1991808), (386316, 1960192), (386973, 1956864), (387296, 1955232), (388864, 1947348), (392448, 1929564), (395808, 1913184), (399456, 1895712), (402192, 1882816), (406224, 1864128), (407778, 1857024), (408576, 1853397), (409968, 1847104), (411866, 1838592), (412672, 1835001), (413478, 1831424), (418509, 1809408), (419328, 1805874), (425152, 1781136), (426816, 1774192), (427707, 1770496), (428544, 1767038), (428792, 1766016), (432744, 1749888), (434496, 1742832), (435708, 1737984), (437472, 1730976), (441504, 1715168), (442624, 1710828), (443548, 1707264), (445284, 1700608), (451584, 1676883), (452352, 1674036), (457856, 1653912), (459648, 1647464), (461776, 1639872), (464256, 1631112), (466032, 1624896), (470704, 1608768), (473928, 1597824), (476672, 1588626), (478296, 1583232), (482391, 1569792), (485888, 1558494), (486837, 1555456), (488808, 1549184), (489216, 1547892), (490048, 1545264), (497952, 1520736), (499968, 1514604), (504576, 1500772), (504868, 1499904), (506912, 1493856), (508896, 1488032), (515088, 1470144), (515964, 1467648), (519498, 1457664), (523264, 1447173), (524286, 1444352), (525312, 1441531), (527744, 1434888), (529542, 1430016), (532608, 1421784), (533169, 1420288), (536256, 1412112), (541632, 1398096), (543704, 1392768), (546624, 1385328), (550368, 1375904), (551304, 1373568), (558012, 1357056), (558961, 1354752), (569088, 1330644), (570276, 1327872), (576992, 1312416), (579328, 1307124), (580944, 1303488), (583296, 1298232), (588672, 1286376), (593712, 1275456), (599184, 1263808), (601958, 1257984), (603136, 1255527), (609336, 1242752), (611667, 1238016), (612864, 1235598), (617799, 1225728), (619008, 1223334), (621376, 1218672), (628992, 1203916), (631904, 1198368), (637728, 1187424), (643188, 1177344), (649116, 1166592), (651744, 1161888), (652288, 1160919), (653562, 1158656), (656208, 1153984), (663936, 1140552), (665322, 1138176), (666624, 1135953), (672768, 1125579), (677376, 1117922), (678528, 1116024), (686784, 1102608), (687952, 1100736), (692664, 1093248), (696384, 1087408), (699048, 1083264), (706056, 1072512), (710144, 1066338), (710892, 1065216), (715008, 1059084), (717444, 1055488), (722176, 1048572), (728832, 1038996), (733824, 1031928), (735072, 1030176), (744016, 1017792), (746928, 1013824), (749952, 1009736), (750386, 1009152), (757302, 999936), (758784, 997983), (760368, 995904), (772632, 980096), (773946, 978432), (774592, 977616), (777728, 973674), (779247, 971776), (784896, 964782), (791616, 956592), (794313, 953344), (798912, 947856), (804384, 941408), (812448, 932064), (815556, 928512), (819936, 923552), (823732, 919296), (826956, 915712), (837018, 904704), (838656, 902937), (850304, 890568), (853632, 887096), (855414, 885248), (857088, 883519), (857584, 883008), (865488, 874944), (868992, 871416)]