422157730176

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:189

約数の個数: 2048

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

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

約数列:

[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, 43, 48, 52, 53, 54, 56, 57, 62, 63, 64, 72, 76, 78, 84, 86, 91, 93, 96, 104, 106, 108, 112, 114, 117, 124, 126, 128, 129, 133, 144, 152, 156, 159, 168, 171, 172, 182, 186, 189, 192, 208, 212, 216, 217, 224, 228, 234, 247, 248, 252, 258, 266, 273, 279, 288, 301, 304, 312, 318, 336, 342, 344, 351, 364, 371, 372, 378, 384, 387, 399, 403, 416, 424, 432, 434, 448, 456, 468, 477, 494, 496, 504, 513, 516, 532, 546, 558, 559, 576, 589, 602, 608, 624, 636, 651, 672, 684, 688, 689, 702, 728, 741, 742, 744, 756, 774, 798, 806, 817, 819, 832, 837, 848, 864, 868, 896, 903, 912, 936, 954, 988, 992, 1007, 1008, 1026, 1032, 1064, 1092, 1113, 1116, 1118, 1152, 1161, 1178, 1197, 1204, 1209, 1216, 1248, 1272, 1302, 1333, 1344, 1368, 1376, 1378, 1404, 1431, 1456, 1482, 1484, 1488, 1512, 1548, 1596, 1612, 1634, 1638, 1643, 1664, 1674, 1677, 1696, 1728, 1729, 1736, 1767, 1806, 1824, 1872, 1908, 1953, 1976, 1984, 2014, 2016, 2052, 2064, 2067, 2128, 2184, 2223, 2226, 2232, 2236, 2279, 2322, 2356, 2394, 2408, 2418, 2432, 2451, 2457, 2496, 2544, 2604, 2666, 2688, 2709, 2736, 2752, 2756, 2808, 2821, 2862, 2912, 2964, 2968, 2976, 3021, 3024, 3096, 3192, 3224, 3268, 3276, 3286, 3339, 3348, 3354, 3392, 3456, 3458, 3472, 3534, 3591, 3612, 3627, 3648, 3744, 3816, 3906, 3913, 3952, 3968, 3999, 4028, 4032, 4104, 4123, 4128, 4134, 4256, 4368, 4446, 4452, 4464, 4472, 4558, 4644, 4712, 4788, 4816, 4823, 4836, 4902, 4914, 4929, 4992, 5031, 5088, 5187, 5208, 5301, 5332, 5418, 5472, 5504, 5512, 5616, 5642, 5719, 5724, 5824, 5859, 5928, 5936, 5952, 6042, 6048, 6192, 6201, 6384, 6448, 6536, 6552, 6572, 6669, 6678, 6696, 6708, 6784, 6837, 6916, 6944, 7049, 7068, 7182, 7224, 7254, 7296, 7353, 7488, 7632, 7657, 7812, 7826, 7904, 7998, 8056, 8064, 8127, 8208, 8246, 8256, 8268, 8463, 8512, 8736, 8892, 8904, 8928, 8944, 9063, 9116, 9288, 9331, 9424, 9576, 9632, 9646, 9672, 9804, 9828, 9858, 10017, 10062, 10176, 10374, 10416, 10602, 10621, 10664, 10836, 10881, 10944, 11024, 11232, 11284, 11438, 11448, 11501, 11648, 11718, 11739, 11856, 11872, 11904, 11997, 12084, 12096, 12369, 12384, 12402, 12768, 12896, 13072, 13091, 13104, 13144, 13338, 13356, 13392, 13416, 13674, 13832, 13888, 14098, 14136, 14364, 14448, 14469, 14508, 14706, 14787, 14976, 15093, 15264, 15314, 15561, 15624, 15652, 15808, 15903, 15953, 15996, 16112, 16254, 16416, 16492, 16512, 16536, 16926, 17024, 17157, 17329, 17472, 17784, 17808, 17856, 17888, 18126, 18232, 18576, 18603, 18662, 18848, 19152, 19264, 19292, 19344, 19608, 19656, 19716, 20034, 20124, 20352, 20511, 20748, 20832, 21147, 21204, 21242, 21328, 21359, 21672, 21762, 21888, 22048, 22059, 22464, 22568, 22876, 22896, 22971, 23002, 23436, 23478, 23712, 23744, 23994, 24168, 24192, 24738, 24768, 24804, 25327, 25389, 25536, 25792, 26144, 26182, 26208, 26288, 26676, 26712, 26784, 26832, 27189, 27348, 27664, 27776, 27993, 28196, 28272, 28728, 28896, 28938, 29016, 29412, 29574, 29627, 30186, 30528, 30628, 31122, 31217, 31248, 31304, 31616, 31806, 31863, 31906, 31992, 32224, 32508, 32832, 32984, 33072, 33852, 34314, 34503, 34658, 34944, 35217, 35568, 35616, 35712, 35776, 35991, 36252, 36464, 37107, 37152, 37206, 37324, 37696, 38304, 38528, 38584, 38688, 39216, 39273, 39312, 39432, 40068, 40248, 41022, 41496, 41664, 42294, 42408, 42484, 42656, 42718, 43301, 43344, 43407, 43524, 44096, 44118, 44361, 44928, 45136, 45752, 45792, 45942, 46004, 46683, 46872, 46956, 47424, 47488, 47859, 47988, 48336, 49476, 49536, 49608, 50654, 50778, 51072, 51471, 51584, 51987, 52288, 52364, 52416, 52576, 53352, 53424, 53568, 53599, 53664, 54378, 54696, 55328, 55986, 56392, 56544, 57456, 57792, 57876, 58032, 58824, 59148, 59254, 60372, 61056, 61256, 61533, 62244, 62434, 62496, 62608, 63441, 63612, 63726, 63812, 63984, 64077, 64448, 65016, 65664, 65968, 66144, 67704, 68628, 68913, 69006, 69316, 70434, 70649, 71136, 71232, 71552, 71982, 72504, 72928, 74214, 74304, 74347, 74412, 74648, 75392, 75981, 76167, 76608, 77168, 77376, 78432, 78546, 78624, 78864, 80136, 80496, 82044, 82992, 83328, 83979, 84588, 84816, 84968, 85312, 85436, 86602, 86688, 86814, 87048, 88192, 88236, 88722, 88881, 90272, 91504, 91584, 91637, 91884, 92008, 93366, 93651, 93744, 93912, 94848, 95589, 95718, 95976, 96672, 98952, 99216, 101308, 101556, 102942, 103509, 103974, 104576, 104728, 104832, 105152, 105651, 106704, 106848, 107136, 107198, 107328, 108756, 109392, 110656, 111321, 111972, 112784, 113088, 114912, 115584, 115752, 116064, 117648, 117819, 118296, 118508, 120744, 121303, 122512, 123066, 124488, 124868, 124992, 125216, 126882, 127224, 127452, 127624, 127968, 128154, 128896, 129903, 130032, 130221, 131936, 132288, 135408, 137256, 137826, 138012, 138632, 140868, 141298, 142272, 142464, 143577, 143964, 145008, 145856, 148428, 148608, 148694, 148824, 149296, 149513, 151962, 152334, 153216, 154336, 154413, 154752, 155961, 156864, 157092, 157248, 157728, 160272, 160797, 160992, 164088, 165984, 167958, 169176, 169632, 169936, 170624, 170872, 173204, 173376, 173628, 174096, 176472, 177289, 177444, 177762, 180544, 183008, 183168, 183274, 183768, 184016, 186732, 187302, 187488, 187824, 190323, 191178, 191436, 191952, 192231, 193344, 197904, 198432, 202616, 203112, 205884, 206739, 207018, 207389, 207948, 209456, 210304, 211302, 211947, 213408, 213696, 214396, 214656, 217512, 218519, 218784, 221312, 222642, 223041, 223944, 225568, 226176, 227943, 229824, 231504, 232128, 235296, 235638, 236592, 237016, 241488, 242606, 245024, 246132, 248976, 249736, 249984, 250432, 251937, 253764, 254448, 254904, 255248, 255936, 256308, 259806, 260064, 260442, 263872, 264576, 266643, 270816, 274512, 274911, 275652, 276024, 277264, 280953, 281736, 282596, 284544, 286767, 287154, 287928, 290016, 291712, 296856, 297388, 297648, 298592, 299026, 303107, 303924, 304668, 308672, 308826, 310527, 311922, 313728, 314184, 314496, 315456, 320544, 321594, 321984, 328176, 329251, 331968, 335916, 338352, 339264, 339872, 341744, 346408, 346752, 347256, 348192, 352944, 353457, 354578, 354888, 355524, 361088, 363909, 366016, 366548, 367536, 368032, 373464, 374604, 374976, 375648, 380646, 382356, 382872, 383904, 384462, 386688, 389709, 395808, 396864, 405232, 405821, 406224, 411768, 413478, 414036, 414778, 415896, 418912, 422604, 423894, 426816, 427392, 428792, 430731, 435024, 437038, 437568, 445284, 446082, 447888, 448539, 451136, 455886, 459648, 463008, 464256, 467883, 470592, 471276, 473184, 474032, 482391, 482976, 485212, 490048, 492264, 494543, 497952, 499472, 500864, 503874, 507528, 508896, 509808, 510496, 511872, 512616, 519612, 520128, 520884, 527744, 531867, 533286, 541632, 549024, 549822, 551304, 552048, 554528, 561906, 562913, 563472, 565192, 573534, 574308, 575856, 576693, 580032, 593712, 594776, 595296, 597184, 598052, 606214, 607848, 609336, 617344, 617652, 621054, 622167, 623844, 628368, 630912, 635841, 641088, 643188, 643968, 655557, 656352, 658502, 663936, 669123, 671832, 676704, 678528, 679744, 683488, 683829, 692816, 694512, 696384, 705888, 706914, 709156, 709776, 711048, 727818, 732032, 733096, 735072, 736064, 746928, 749208, 749952, 751296, 761292, 764712, 765744, 767808, 768924, 779418, 791616, 793728, 799929, 810464, 811642, 812448, 823536, 824733, 826956, 828072, 829556, 831792, 837824, 842859, 845208, 847788, 853632, 857584, 861462, 870048, 874076, 875136, 890568, 892164, 895776, 897078, 902272, 909321, 911772, 918437, 926016, 935766, 941184, 942552, 946368, 948064, 964782, 965952, 970424, 980096, 984528, 987753, 989086, 995904, 998944, 1007748, 1015056, 1017792, 1019616, 1020992, 1025232, 1039224, 1040256, 1041768, 1063734, 1066572, 1083264, 1091727, 1098048, 1099644, 1102608, 1104096, 1109056, 1123812, 1125826, 1126944, 1130384, 1147068, 1148616, 1151712, 1153386, 1160064, 1169127, 1187424, 1189552, 1190592, 1194368, 1196104, 1212428, 1215696, 1217463, 1218672, 1235304, 1242108, 1244334, 1247688, 1256736, 1271682, 1282176, 1286376, 1311114, 1312704, 1317004, 1338246, 1342331, 1343664, 1345617, 1353408, 1359488, 1366976, 1367658, 1385632, 1389024, 1392768, 1411776, 1413828, 1418312, 1419552, 1422096, 1447173, 1455636, 1466192, 1470144, 1472128, 1483629, 1493856, 1498416, 1502592, 1522584, 1529424, 1531488, 1535616, 1537848, 1558836, 1583232, 1595601, 1599858, 1620928, 1623284, 1624896, 1647072, 1649466, 1653912, 1656144, 1659112, 1663584, 1675648, 1685718, 1688739, 1690416, 1695576, 1715168, 1722924, 1740096, 1748152, 1781136, 1784328, 1791552, 1794156, 1818642, 1823544, 1836874, 1852032, 1866501, 1871532, 1885104, 1892736, 1896128, 1907523, 1929564, 1931904, 1940848, 1966671, 1969056, 1975506, 1978172, 1991808, 1997888, 2007369, 2015496, 2030112, 2035584, 2039232, 2041984, 2050464, 2078448, 2083536, 2127468, 2133144, 2183454, 2196096, 2199288, 2205216, 2208192, 2218112, 2247624, 2251652, 2253888, 2260768, 2294136, 2297232, 2303424, 2304757, 2306772, 2338254, 2374848, 2379104, 2381184, 2392208, 2424856, 2431392, 2434926, 2437344, 2470608, 2474199, 2484216, 2488668, 2495376, 2513472, 2543364, 2572752, 2622228, 2625408, 2634008, 2676492, 2684662, 2687328, 2691234, 2706816, 2727963, 2733952, 2735316, 2755311, 2771264, 2778048, 2823552, 2827656, 2836624, 2839104, 2840747, 2844192, 2894346, 2911272, 2932384, 2940288, 2963259, 2967258, 2987712, 2996832, 3045168, 3058848, 3062976, 3075696, 3117672, 3191202, 3199716, 3241856, 3246568, 3249792, 3275181, 3294144, 3298932, 3307824, 3312288, 3318224, 3327168, 3371436, 3377478, 3380832, 3391152, 3430336, 3445848, 3480192, 3496304, 3562272, 3568656, 3583104, 3588312, 3637284, 3647088, 3652389, 3673748, 3733002, 3743064, 3770208, 3792256, 3815046, 3859128, 3881696, 3933342, 3938112, 3940391, 3951012, 3956344, 3995776, 4014738, 4026993, 4030992, 4036851, 4060224, 4078464, 4100928, 4156896, 4167072, 4254936, 4266288, 4366908, 4398576, 4410432, 4416384, 4450887, 4495248, 4503304, 4507776, 4521536, 4588272, 4594464, 4606848, 4609514, 4613544, 4676508, 4749696, 4758208, 4784416, 4786803, 4849712, 4862784, 4869852, 4874688, 4941216, 4948398, 4968432, 4977336, 4990752, 5026944, 5066217, 5086728, 5145504, 5244456, 5268016, 5352984, 5369324, 5374656, 5382468, 5455926, 5470632, 5510622, 5542528, 5556096, 5599503, 5655312, 5673248, 5678208, 5681494, 5688384, 5788692, 5822544, 5864768, 5900013, 5926518, 5934516, 5975424, 5993664, 6090336, 6117696, 6125952, 6151392, 6235344, 6382404, 6399432, 6429059, 6493136, 6550362, 6588288, 6597864, 6615648, 6624576, 6636448, 6654336, 6742872, 6754956, 6761664, 6782304, 6860672, 6891696, 6914271, 6992608, 7124544, 7137312, 7176624, 7274568, 7294176, 7304778, 7347496, 7466004, 7486128, 7540416, 7630092, 7718256, 7763392, 7866684, 7876224, 7880782, 7902024, 7912688, 8029476, 8053986, 8061984, 8073702, 8120448, 8183889, 8201856, 8265933, 8313792, 8334144, 8509872, 8522241, 8532576, 8733816, 8797152, 8820864, 8889777, 8901774, 8990496, 9006608, 9043072, 9176544, 9188928, 9219028, 9227088, 9353016, 9396317, 9516416, 9568832, 9573606, 9699424, 9725568, 9739704, 9749376, 9882432, 9896796, 9936864, 9954672, 9981504, 10132434, 10173456, 10291008, 10488912, 10536032, 10705968, 10738648, 10749312, 10764936, 10911852, 10941264, 10957167, 11021244, 11199006, 11310624, 11346496, 11362988, 11376768, 11577384, 11645088, 11729536, 11800026, 11821173, 11853036, 11869032, 11987328, 12080979, 12180672, 12235392, 12302784, 12470688, 12764808, 12798864, 12858118, 12986272, 13100724, 13195728, 13231296, 13249152, 13272896, 13352661, 13485744, 13509912, 13523328, 13564608, 13783392, 13828542, 13985216, 14249088, 14274624, 14353248, 14549136, 14588352, 14609556, 14694992, 14932008, 14972256, 15080832, 15198651, 15260184, 15436512, 15526784, 15733368, 15761564, 15804048, 15825376, 16058952, 16107972, 16123968, 16147404, 16367778, 16531866, 16627584, 16668288, 17019744, 17044482, 17065152, 17450303, 17467632, 17594304, 17779554, 17803548, 17980992, 18013216, 18353088, 18377856, 18438056, 18454176, 18706032, 18792634, 19137664, 19147212, 19287177, 19398848, 19479408, 19764864, 19793592, 19873728, 19909344, 19963008, 20264868, 20346912, 20582016, 20742813, 20977824, 21072064, 21411936, 21477296, 21529872, 21823704, 21882528, 21914334, 22042488, 22398012, 22621248, 22692992, 22725976, 23154768, 23290176, 23600052, 23642346, 23706072, 23738064, 24161958, 24361344, 24605568, 24797799, 24941376, 25529616, 25566723, 25597728, 25716236, 25972544, 26201448, 26391456, 26462592, 26545792, 26705322, 26971488, 27019824, 27129216, 27566784, 27657084, 27970432, 28188951, 28549248, 28706496, 29098272, 29176704, 29219112, 29389984, 29864016, 29944512, 30397302, 30520368, 30873024, 31466736, 31523128, 31608096, 31650752, 32117904, 32215944, 32247936, 32294808, 32735556, 33063732, 34039488, 34088964, 34130304, 34900606, 34935264, 35188608, 35463519, 35559108, 35607096, 35961984, 36026432, 36242937, 36706176, 36876112, 36908352, 37412064, 37585268, 38294424, 38574354, 38797696, 38958816, 39587184, 39747456, 39818688, 40529736, 40693824, 41485626, 41955648, 42144128, 42823872, 42954592, 43059744, 43647408, 43765056, 43828668, 44084976, 44796024, 45242496, 45451952, 46309536, 46580352, 47200104, 47284692, 47412144, 47476128, 48323916, 49595598, 49882752, 51059232, 51133446, 51195456, 51432472, 51945088, 52350909, 52402896, 52782912, 53410644, 53942976, 54039648, 55133568, 55314168, 56377902, 57412992, 57861531, 58196544, 58438224, 58779968, 59728032, 59889024, 60794604, 61040736, 61746048, 62228439, 62933472, 63046256, 63216192, 63301504, 64235808, 64431888, 64589616, 65471112, 66127464, 68078976, 68177928, 69801212, 69870528, 70927038, 71118216, 71214192, 72052864, 72485874, 73752224, 73816704, 74824128, 75170536, 76588848, 76700169, 77148708, 77917632, 79174368, 79637376, 81059472, 81387648, 82971252, 83911296, 84566853, 85647744, 85909184, 86119488, 87294816, 87530112, 87657336, 88169952, 89592048, 90903904, 92619072, 94400208, 94569384, 94824288, 94952256, 96647832, 99191196, 102118464, 102266892, 102390912, 102864944, 104701818, 104805792, 105565824, 106390557, 106821288, 107885952, 108079296, 110628336, 112755804, 115723062, 116393088, 116876448, 117559936, 119456064, 121589208, 122081472, 122152121, 124456878, 125866944, 126092512, 126432384, 128471616, 128863776, 129179232, 130942224, 132254928, 136355856, 139602424, 139741056, 141854076, 142236432, 142428384, 144971748, 147504448, 149648256, 150341072, 153177696, 153400338, 154297416, 155835264, 157052727, 158348736, 162118944, 165942504, 169133706, 171818368, 172238976, 173584593, 174589632, 175314672, 176339904, 179184096, 181807808, 185238144, 188800416, 189138768, 189648576, 189904512, 193295664, 198382392, 204236928, 204533784, 205729888, 209403636, 209611584, 212781114, 213642576, 216158592, 221256672, 225511608, 231446124, 233752896, 238912128, 243178416, 244162944, 244304242, 248913756, 251733888, 252185024, 253700559, 256943232, 257727552, 258358464, 261884448, 264509856, 272711712, 279204848, 283708152, 284472864, 284856768, 289943496, 295008896, 300682144, 306355392, 306800676, 308594832, 314105454, 316697472, 324237888, 331885008, 338267412, 347169186, 349179264, 350629344, 352679808, 358368192, 363615616, 366456363, 377600832, 378277536, 379297152, 386591328, 396764784, 409067568, 411459776, 418807272, 419223168, 425562228, 427285152, 442513344, 451023216, 462892248, 467505792, 471158181, 486356832, 488608484, 497827512, 504370048, 507401118, 515455104, 516716928, 523768896, 529019712, 545423424, 558409696, 567416304, 568945728, 569713536, 579886992, 601364288, 612710784, 613601352, 617189664, 628210908, 648475776, 663770016, 676534824, 694338372, 701258688, 716736384, 732912726, 755201664, 756555072, 773182656, 793529568, 818135136, 822919552, 837614544, 851124456, 854570304, 885026688, 902046432, 925784496, 942316362, 972713664, 977216968, 995655024, 1014802236, 1047537792, 1058039424, 1090846848, 1099369089, 1116819392, 1134832608, 1137891456, 1159773984, 1202728576, 1227202704, 1234379328, 1256421816, 1327540032, 1353069648, 1388676744, 1402517376, 1465825452, 1513110144, 1546365312, 1587059136, 1636270272, 1675229088, 1702248912, 1709140608, 1804092864, 1851568992, 1884632724, 1945427328, 1954433936, 1991310048, 2029604472, 2198738178, 2233638784, 2269665216, 2319547968, 2454405408, 2468758656, 2512843632, 2655080064, 2706139296, 2777353488, 2931650904, 3174118272, 3272540544, 3298107267, 3350458176, 3404497824, 3608185728, 3703137984, 3769265448, 3908867872, 3982620096, 4059208944, 4397476356, 4539330432, 4639095936, 4908810816, 5025687264, 5412278592, 5554706976, 5863301808, 6596214534, 6700916352, 6808995648, 7406275968, 7538530896, 7817735744, 7965240192, 8118417888, 8794952712, 9817621632, 10051374528, 10824557184, 11109413952, 11726603616, 13192429068, 13617991296, 15077061792, 15635471488, 16236835776, 17589905424, 20102749056, 22218827904, 23453207232, 26384858136, 30154123584, 32473671552, 35179810848, 46906414464, 52769716272, 60308247168, 70359621696, 105539432544, 140719243392, 211078865088, 422157730176]

約数ペア:

[(1, 422157730176), (2, 211078865088), (3, 140719243392), (4, 105539432544), (6, 70359621696), (7, 60308247168), (8, 52769716272), (9, 46906414464), (12, 35179810848), (13, 32473671552), (14, 30154123584), (16, 26384858136), (18, 23453207232), (19, 22218827904), (21, 20102749056), (24, 17589905424), (26, 16236835776), (27, 15635471488), (28, 15077061792), (31, 13617991296), (32, 13192429068), (36, 11726603616), (38, 11109413952), (39, 10824557184), (42, 10051374528), (43, 9817621632), (48, 8794952712), (52, 8118417888), (53, 7965240192), (54, 7817735744), (56, 7538530896), (57, 7406275968), (62, 6808995648), (63, 6700916352), (64, 6596214534), (72, 5863301808), (76, 5554706976), (78, 5412278592), (84, 5025687264), (86, 4908810816), (91, 4639095936), (93, 4539330432), (96, 4397476356), (104, 4059208944), (106, 3982620096), (108, 3908867872), (112, 3769265448), (114, 3703137984), (117, 3608185728), (124, 3404497824), (126, 3350458176), (128, 3298107267), (129, 3272540544), (133, 3174118272), (144, 2931650904), (152, 2777353488), (156, 2706139296), (159, 2655080064), (168, 2512843632), (171, 2468758656), (172, 2454405408), (182, 2319547968), (186, 2269665216), (189, 2233638784), (192, 2198738178), (208, 2029604472), (212, 1991310048), (216, 1954433936), (217, 1945427328), (224, 1884632724), (228, 1851568992), (234, 1804092864), (247, 1709140608), (248, 1702248912), (252, 1675229088), (258, 1636270272), (266, 1587059136), (273, 1546365312), (279, 1513110144), (288, 1465825452), (301, 1402517376), (304, 1388676744), (312, 1353069648), (318, 1327540032), (336, 1256421816), (342, 1234379328), (344, 1227202704), (351, 1202728576), (364, 1159773984), (371, 1137891456), (372, 1134832608), (378, 1116819392), (384, 1099369089), (387, 1090846848), (399, 1058039424), (403, 1047537792), (416, 1014802236), (424, 995655024), (432, 977216968), (434, 972713664), (448, 942316362), (456, 925784496), (468, 902046432), (477, 885026688), (494, 854570304), (496, 851124456), (504, 837614544), (513, 822919552), (516, 818135136), (532, 793529568), (546, 773182656), (558, 756555072), (559, 755201664), (576, 732912726), (589, 716736384), (602, 701258688), (608, 694338372), (624, 676534824), (636, 663770016), (651, 648475776), (672, 628210908), (684, 617189664), (688, 613601352), (689, 612710784), (702, 601364288), (728, 579886992), (741, 569713536), (742, 568945728), (744, 567416304), (756, 558409696), (774, 545423424), (798, 529019712), (806, 523768896), (817, 516716928), (819, 515455104), (832, 507401118), (837, 504370048), (848, 497827512), (864, 488608484), (868, 486356832), (896, 471158181), (903, 467505792), (912, 462892248), (936, 451023216), (954, 442513344), (988, 427285152), (992, 425562228), (1007, 419223168), (1008, 418807272), (1026, 411459776), (1032, 409067568), (1064, 396764784), (1092, 386591328), (1113, 379297152), (1116, 378277536), (1118, 377600832), (1152, 366456363), (1161, 363615616), (1178, 358368192), (1197, 352679808), (1204, 350629344), (1209, 349179264), (1216, 347169186), (1248, 338267412), (1272, 331885008), (1302, 324237888), (1333, 316697472), (1344, 314105454), (1368, 308594832), (1376, 306800676), (1378, 306355392), (1404, 300682144), (1431, 295008896), (1456, 289943496), (1482, 284856768), (1484, 284472864), (1488, 283708152), (1512, 279204848), (1548, 272711712), (1596, 264509856), (1612, 261884448), (1634, 258358464), (1638, 257727552), (1643, 256943232), (1664, 253700559), (1674, 252185024), (1677, 251733888), (1696, 248913756), (1728, 244304242), (1729, 244162944), (1736, 243178416), (1767, 238912128), (1806, 233752896), (1824, 231446124), (1872, 225511608), (1908, 221256672), (1953, 216158592), (1976, 213642576), (1984, 212781114), (2014, 209611584), (2016, 209403636), (2052, 205729888), (2064, 204533784), (2067, 204236928), (2128, 198382392), (2184, 193295664), (2223, 189904512), (2226, 189648576), (2232, 189138768), (2236, 188800416), (2279, 185238144), (2322, 181807808), (2356, 179184096), (2394, 176339904), (2408, 175314672), (2418, 174589632), (2432, 173584593), (2451, 172238976), (2457, 171818368), (2496, 169133706), (2544, 165942504), (2604, 162118944), (2666, 158348736), (2688, 157052727), (2709, 155835264), (2736, 154297416), (2752, 153400338), (2756, 153177696), (2808, 150341072), (2821, 149648256), (2862, 147504448), (2912, 144971748), (2964, 142428384), (2968, 142236432), (2976, 141854076), (3021, 139741056), (3024, 139602424), (3096, 136355856), (3192, 132254928), (3224, 130942224), (3268, 129179232), (3276, 128863776), (3286, 128471616), (3339, 126432384), (3348, 126092512), (3354, 125866944), (3392, 124456878), (3456, 122152121), (3458, 122081472), (3472, 121589208), (3534, 119456064), (3591, 117559936), (3612, 116876448), (3627, 116393088), (3648, 115723062), (3744, 112755804), (3816, 110628336), (3906, 108079296), (3913, 107885952), (3952, 106821288), (3968, 106390557), (3999, 105565824), (4028, 104805792), (4032, 104701818), (4104, 102864944), (4123, 102390912), (4128, 102266892), (4134, 102118464), (4256, 99191196), (4368, 96647832), (4446, 94952256), (4452, 94824288), (4464, 94569384), (4472, 94400208), (4558, 92619072), (4644, 90903904), (4712, 89592048), (4788, 88169952), (4816, 87657336), (4823, 87530112), (4836, 87294816), (4902, 86119488), (4914, 85909184), (4929, 85647744), (4992, 84566853), (5031, 83911296), (5088, 82971252), (5187, 81387648), (5208, 81059472), (5301, 79637376), (5332, 79174368), (5418, 77917632), (5472, 77148708), (5504, 76700169), (5512, 76588848), (5616, 75170536), (5642, 74824128), (5719, 73816704), (5724, 73752224), (5824, 72485874), (5859, 72052864), (5928, 71214192), (5936, 71118216), (5952, 70927038), (6042, 69870528), (6048, 69801212), (6192, 68177928), (6201, 68078976), (6384, 66127464), (6448, 65471112), (6536, 64589616), (6552, 64431888), (6572, 64235808), (6669, 63301504), (6678, 63216192), (6696, 63046256), (6708, 62933472), (6784, 62228439), (6837, 61746048), (6916, 61040736), (6944, 60794604), (7049, 59889024), (7068, 59728032), (7182, 58779968), (7224, 58438224), (7254, 58196544), (7296, 57861531), (7353, 57412992), (7488, 56377902), (7632, 55314168), (7657, 55133568), (7812, 54039648), (7826, 53942976), (7904, 53410644), (7998, 52782912), (8056, 52402896), (8064, 52350909), (8127, 51945088), (8208, 51432472), (8246, 51195456), (8256, 51133446), (8268, 51059232), (8463, 49882752), (8512, 49595598), (8736, 48323916), (8892, 47476128), (8904, 47412144), (8928, 47284692), (8944, 47200104), (9063, 46580352), (9116, 46309536), (9288, 45451952), (9331, 45242496), (9424, 44796024), (9576, 44084976), (9632, 43828668), (9646, 43765056), (9672, 43647408), (9804, 43059744), (9828, 42954592), (9858, 42823872), (10017, 42144128), (10062, 41955648), (10176, 41485626), (10374, 40693824), (10416, 40529736), (10602, 39818688), (10621, 39747456), (10664, 39587184), (10836, 38958816), (10881, 38797696), (10944, 38574354), (11024, 38294424), (11232, 37585268), (11284, 37412064), (11438, 36908352), (11448, 36876112), (11501, 36706176), (11648, 36242937), (11718, 36026432), (11739, 35961984), (11856, 35607096), (11872, 35559108), (11904, 35463519), (11997, 35188608), (12084, 34935264), (12096, 34900606), (12369, 34130304), (12384, 34088964), (12402, 34039488), (12768, 33063732), (12896, 32735556), (13072, 32294808), (13091, 32247936), (13104, 32215944), (13144, 32117904), (13338, 31650752), (13356, 31608096), (13392, 31523128), (13416, 31466736), (13674, 30873024), (13832, 30520368), (13888, 30397302), (14098, 29944512), (14136, 29864016), (14364, 29389984), (14448, 29219112), (14469, 29176704), (14508, 29098272), (14706, 28706496), (14787, 28549248), (14976, 28188951), (15093, 27970432), (15264, 27657084), (15314, 27566784), (15561, 27129216), (15624, 27019824), (15652, 26971488), (15808, 26705322), (15903, 26545792), (15953, 26462592), (15996, 26391456), (16112, 26201448), (16254, 25972544), (16416, 25716236), (16492, 25597728), (16512, 25566723), (16536, 25529616), (16926, 24941376), (17024, 24797799), (17157, 24605568), (17329, 24361344), (17472, 24161958), (17784, 23738064), (17808, 23706072), (17856, 23642346), (17888, 23600052), (18126, 23290176), (18232, 23154768), (18576, 22725976), (18603, 22692992), (18662, 22621248), (18848, 22398012), (19152, 22042488), (19264, 21914334), (19292, 21882528), (19344, 21823704), (19608, 21529872), (19656, 21477296), (19716, 21411936), (20034, 21072064), (20124, 20977824), (20352, 20742813), (20511, 20582016), (20748, 20346912), (20832, 20264868), (21147, 19963008), (21204, 19909344), (21242, 19873728), (21328, 19793592), (21359, 19764864), (21672, 19479408), (21762, 19398848), (21888, 19287177), (22048, 19147212), (22059, 19137664), (22464, 18792634), (22568, 18706032), (22876, 18454176), (22896, 18438056), (22971, 18377856), (23002, 18353088), (23436, 18013216), (23478, 17980992), (23712, 17803548), (23744, 17779554), (23994, 17594304), (24168, 17467632), (24192, 17450303), (24738, 17065152), (24768, 17044482), (24804, 17019744), (25327, 16668288), (25389, 16627584), (25536, 16531866), (25792, 16367778), (26144, 16147404), (26182, 16123968), (26208, 16107972), (26288, 16058952), (26676, 15825376), (26712, 15804048), (26784, 15761564), (26832, 15733368), (27189, 15526784), (27348, 15436512), (27664, 15260184), (27776, 15198651), (27993, 15080832), (28196, 14972256), (28272, 14932008), (28728, 14694992), (28896, 14609556), (28938, 14588352), (29016, 14549136), (29412, 14353248), (29574, 14274624), (29627, 14249088), (30186, 13985216), (30528, 13828542), (30628, 13783392), (31122, 13564608), (31217, 13523328), (31248, 13509912), (31304, 13485744), (31616, 13352661), (31806, 13272896), (31863, 13249152), (31906, 13231296), (31992, 13195728), (32224, 13100724), (32508, 12986272), (32832, 12858118), (32984, 12798864), (33072, 12764808), (33852, 12470688), (34314, 12302784), (34503, 12235392), (34658, 12180672), (34944, 12080979), (35217, 11987328), (35568, 11869032), (35616, 11853036), (35712, 11821173), (35776, 11800026), (35991, 11729536), (36252, 11645088), (36464, 11577384), (37107, 11376768), (37152, 11362988), (37206, 11346496), (37324, 11310624), (37696, 11199006), (38304, 11021244), (38528, 10957167), (38584, 10941264), (38688, 10911852), (39216, 10764936), (39273, 10749312), (39312, 10738648), (39432, 10705968), (40068, 10536032), (40248, 10488912), (41022, 10291008), (41496, 10173456), (41664, 10132434), (42294, 9981504), (42408, 9954672), (42484, 9936864), (42656, 9896796), (42718, 9882432), (43301, 9749376), (43344, 9739704), (43407, 9725568), (43524, 9699424), (44096, 9573606), (44118, 9568832), (44361, 9516416), (44928, 9396317), (45136, 9353016), (45752, 9227088), (45792, 9219028), (45942, 9188928), (46004, 9176544), (46683, 9043072), (46872, 9006608), (46956, 8990496), (47424, 8901774), (47488, 8889777), (47859, 8820864), (47988, 8797152), (48336, 8733816), (49476, 8532576), (49536, 8522241), (49608, 8509872), (50654, 8334144), (50778, 8313792), (51072, 8265933), (51471, 8201856), (51584, 8183889), (51987, 8120448), (52288, 8073702), (52364, 8061984), (52416, 8053986), (52576, 8029476), (53352, 7912688), (53424, 7902024), (53568, 7880782), (53599, 7876224), (53664, 7866684), (54378, 7763392), (54696, 7718256), (55328, 7630092), (55986, 7540416), (56392, 7486128), (56544, 7466004), (57456, 7347496), (57792, 7304778), (57876, 7294176), (58032, 7274568), (58824, 7176624), (59148, 7137312), (59254, 7124544), (60372, 6992608), (61056, 6914271), (61256, 6891696), (61533, 6860672), (62244, 6782304), (62434, 6761664), (62496, 6754956), (62608, 6742872), (63441, 6654336), (63612, 6636448), (63726, 6624576), (63812, 6615648), (63984, 6597864), (64077, 6588288), (64448, 6550362), (65016, 6493136), (65664, 6429059), (65968, 6399432), (66144, 6382404), (67704, 6235344), (68628, 6151392), (68913, 6125952), (69006, 6117696), (69316, 6090336), (70434, 5993664), (70649, 5975424), (71136, 5934516), (71232, 5926518), (71552, 5900013), (71982, 5864768), (72504, 5822544), (72928, 5788692), (74214, 5688384), (74304, 5681494), (74347, 5678208), (74412, 5673248), (74648, 5655312), (75392, 5599503), (75981, 5556096), (76167, 5542528), (76608, 5510622), (77168, 5470632), (77376, 5455926), (78432, 5382468), (78546, 5374656), (78624, 5369324), (78864, 5352984), (80136, 5268016), (80496, 5244456), (82044, 5145504), (82992, 5086728), (83328, 5066217), (83979, 5026944), (84588, 4990752), (84816, 4977336), (84968, 4968432), (85312, 4948398), (85436, 4941216), (86602, 4874688), (86688, 4869852), (86814, 4862784), (87048, 4849712), (88192, 4786803), (88236, 4784416), (88722, 4758208), (88881, 4749696), (90272, 4676508), (91504, 4613544), (91584, 4609514), (91637, 4606848), (91884, 4594464), (92008, 4588272), (93366, 4521536), (93651, 4507776), (93744, 4503304), (93912, 4495248), (94848, 4450887), (95589, 4416384), (95718, 4410432), (95976, 4398576), (96672, 4366908), (98952, 4266288), (99216, 4254936), (101308, 4167072), (101556, 4156896), (102942, 4100928), (103509, 4078464), (103974, 4060224), (104576, 4036851), (104728, 4030992), (104832, 4026993), (105152, 4014738), (105651, 3995776), (106704, 3956344), (106848, 3951012), (107136, 3940391), (107198, 3938112), (107328, 3933342), (108756, 3881696), (109392, 3859128), (110656, 3815046), (111321, 3792256), (111972, 3770208), (112784, 3743064), (113088, 3733002), (114912, 3673748), (115584, 3652389), (115752, 3647088), (116064, 3637284), (117648, 3588312), (117819, 3583104), (118296, 3568656), (118508, 3562272), (120744, 3496304), (121303, 3480192), (122512, 3445848), (123066, 3430336), (124488, 3391152), (124868, 3380832), (124992, 3377478), (125216, 3371436), (126882, 3327168), (127224, 3318224), (127452, 3312288), (127624, 3307824), (127968, 3298932), (128154, 3294144), (128896, 3275181), (129903, 3249792), (130032, 3246568), (130221, 3241856), (131936, 3199716), (132288, 3191202), (135408, 3117672), (137256, 3075696), (137826, 3062976), (138012, 3058848), (138632, 3045168), (140868, 2996832), (141298, 2987712), (142272, 2967258), (142464, 2963259), (143577, 2940288), (143964, 2932384), (145008, 2911272), (145856, 2894346), (148428, 2844192), (148608, 2840747), (148694, 2839104), (148824, 2836624), (149296, 2827656), (149513, 2823552), (151962, 2778048), (152334, 2771264), (153216, 2755311), (154336, 2735316), (154413, 2733952), (154752, 2727963), (155961, 2706816), (156864, 2691234), (157092, 2687328), (157248, 2684662), (157728, 2676492), (160272, 2634008), (160797, 2625408), (160992, 2622228), (164088, 2572752), (165984, 2543364), (167958, 2513472), (169176, 2495376), (169632, 2488668), (169936, 2484216), (170624, 2474199), (170872, 2470608), (173204, 2437344), (173376, 2434926), (173628, 2431392), (174096, 2424856), (176472, 2392208), (177289, 2381184), (177444, 2379104), (177762, 2374848), (180544, 2338254), (183008, 2306772), (183168, 2304757), (183274, 2303424), (183768, 2297232), (184016, 2294136), (186732, 2260768), (187302, 2253888), (187488, 2251652), (187824, 2247624), (190323, 2218112), (191178, 2208192), (191436, 2205216), (191952, 2199288), (192231, 2196096), (193344, 2183454), (197904, 2133144), (198432, 2127468), (202616, 2083536), (203112, 2078448), (205884, 2050464), (206739, 2041984), (207018, 2039232), (207389, 2035584), (207948, 2030112), (209456, 2015496), (210304, 2007369), (211302, 1997888), (211947, 1991808), (213408, 1978172), (213696, 1975506), (214396, 1969056), (214656, 1966671), (217512, 1940848), (218519, 1931904), (218784, 1929564), (221312, 1907523), (222642, 1896128), (223041, 1892736), (223944, 1885104), (225568, 1871532), (226176, 1866501), (227943, 1852032), (229824, 1836874), (231504, 1823544), (232128, 1818642), (235296, 1794156), (235638, 1791552), (236592, 1784328), (237016, 1781136), (241488, 1748152), (242606, 1740096), (245024, 1722924), (246132, 1715168), (248976, 1695576), (249736, 1690416), (249984, 1688739), (250432, 1685718), (251937, 1675648), (253764, 1663584), (254448, 1659112), (254904, 1656144), (255248, 1653912), (255936, 1649466), (256308, 1647072), (259806, 1624896), (260064, 1623284), (260442, 1620928), (263872, 1599858), (264576, 1595601), (266643, 1583232), (270816, 1558836), (274512, 1537848), (274911, 1535616), (275652, 1531488), (276024, 1529424), (277264, 1522584), (280953, 1502592), (281736, 1498416), (282596, 1493856), (284544, 1483629), (286767, 1472128), (287154, 1470144), (287928, 1466192), (290016, 1455636), (291712, 1447173), (296856, 1422096), (297388, 1419552), (297648, 1418312), (298592, 1413828), (299026, 1411776), (303107, 1392768), (303924, 1389024), (304668, 1385632), (308672, 1367658), (308826, 1366976), (310527, 1359488), (311922, 1353408), (313728, 1345617), (314184, 1343664), (314496, 1342331), (315456, 1338246), (320544, 1317004), (321594, 1312704), (321984, 1311114), (328176, 1286376), (329251, 1282176), (331968, 1271682), (335916, 1256736), (338352, 1247688), (339264, 1244334), (339872, 1242108), (341744, 1235304), (346408, 1218672), (346752, 1217463), (347256, 1215696), (348192, 1212428), (352944, 1196104), (353457, 1194368), (354578, 1190592), (354888, 1189552), (355524, 1187424), (361088, 1169127), (363909, 1160064), (366016, 1153386), (366548, 1151712), (367536, 1148616), (368032, 1147068), (373464, 1130384), (374604, 1126944), (374976, 1125826), (375648, 1123812), (380646, 1109056), (382356, 1104096), (382872, 1102608), (383904, 1099644), (384462, 1098048), (386688, 1091727), (389709, 1083264), (395808, 1066572), (396864, 1063734), (405232, 1041768), (405821, 1040256), (406224, 1039224), (411768, 1025232), (413478, 1020992), (414036, 1019616), (414778, 1017792), (415896, 1015056), (418912, 1007748), (422604, 998944), (423894, 995904), (426816, 989086), (427392, 987753), (428792, 984528), (430731, 980096), (435024, 970424), (437038, 965952), (437568, 964782), (445284, 948064), (446082, 946368), (447888, 942552), (448539, 941184), (451136, 935766), (455886, 926016), (459648, 918437), (463008, 911772), (464256, 909321), (467883, 902272), (470592, 897078), (471276, 895776), (473184, 892164), (474032, 890568), (482391, 875136), (482976, 874076), (485212, 870048), (490048, 861462), (492264, 857584), (494543, 853632), (497952, 847788), (499472, 845208), (500864, 842859), (503874, 837824), (507528, 831792), (508896, 829556), (509808, 828072), (510496, 826956), (511872, 824733), (512616, 823536), (519612, 812448), (520128, 811642), (520884, 810464), (527744, 799929), (531867, 793728), (533286, 791616), (541632, 779418), (549024, 768924), (549822, 767808), (551304, 765744), (552048, 764712), (554528, 761292), (561906, 751296), (562913, 749952), (563472, 749208), (565192, 746928), (573534, 736064), (574308, 735072), (575856, 733096), (576693, 732032), (580032, 727818), (593712, 711048), (594776, 709776), (595296, 709156), (597184, 706914), (598052, 705888), (606214, 696384), (607848, 694512), (609336, 692816), (617344, 683829), (617652, 683488), (621054, 679744), (622167, 678528), (623844, 676704), (628368, 671832), (630912, 669123), (635841, 663936), (641088, 658502), (643188, 656352), (643968, 655557)]