813033368784

素因数分解:

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

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 72, 73, 74, 76, 78, 84, 91, 93, 104, 108, 111, 112, 114, 117, 124, 126, 133, 144, 146, 148, 152, 156, 168, 169, 171, 182, 186, 189, 208, 216, 217, 219, 222, 228, 234, 247, 248, 252, 259, 266, 273, 279, 292, 296, 304, 312, 333, 336, 338, 342, 351, 364, 372, 378, 399, 403, 432, 434, 438, 444, 456, 468, 481, 494, 496, 504, 507, 511, 513, 518, 532, 546, 558, 584, 589, 592, 624, 651, 657, 666, 676, 684, 702, 703, 728, 741, 744, 756, 777, 798, 806, 819, 837, 868, 876, 888, 912, 936, 949, 962, 988, 999, 1008, 1014, 1022, 1026, 1036, 1064, 1092, 1116, 1147, 1168, 1178, 1183, 1197, 1209, 1302, 1314, 1332, 1352, 1368, 1387, 1404, 1406, 1443, 1456, 1482, 1488, 1512, 1521, 1533, 1554, 1596, 1612, 1638, 1674, 1729, 1736, 1752, 1767, 1776, 1872, 1898, 1924, 1953, 1971, 1976, 1998, 2028, 2044, 2052, 2072, 2109, 2128, 2184, 2223, 2232, 2263, 2294, 2331, 2356, 2366, 2394, 2418, 2457, 2604, 2628, 2664, 2701, 2704, 2736, 2774, 2808, 2812, 2821, 2847, 2886, 2964, 3024, 3042, 3066, 3108, 3192, 3211, 3224, 3276, 3348, 3367, 3441, 3458, 3472, 3504, 3534, 3549, 3591, 3627, 3796, 3848, 3906, 3942, 3952, 3996, 4056, 4088, 4104, 4123, 4144, 4161, 4218, 4329, 4368, 4446, 4464, 4526, 4563, 4588, 4599, 4662, 4712, 4732, 4788, 4836, 4914, 4921, 5187, 5208, 5239, 5256, 5301, 5328, 5402, 5548, 5616, 5624, 5642, 5694, 5772, 5859, 5928, 6084, 6132, 6216, 6253, 6327, 6384, 6422, 6448, 6552, 6643, 6669, 6696, 6734, 6789, 6882, 6916, 6993, 7068, 7098, 7182, 7254, 7592, 7657, 7696, 7812, 7884, 7992, 8029, 8103, 8112, 8176, 8208, 8246, 8322, 8436, 8463, 8541, 8658, 8892, 9052, 9126, 9139, 9176, 9198, 9324, 9424, 9464, 9576, 9633, 9672, 9709, 9828, 9842, 10101, 10323, 10374, 10416, 10478, 10512, 10602, 10647, 10804, 10881, 11096, 11248, 11284, 11388, 11544, 11718, 11856, 12168, 12264, 12337, 12369, 12432, 12483, 12506, 12654, 12844, 12987, 13104, 13286, 13338, 13392, 13468, 13578, 13764, 13797, 13832, 13986, 14136, 14196, 14364, 14508, 14763, 14911, 15184, 15314, 15561, 15624, 15717, 15768, 15841, 15903, 15984, 16058, 16206, 16492, 16644, 16872, 16926, 17082, 17316, 17784, 18031, 18104, 18252, 18278, 18352, 18396, 18648, 18759, 18907, 18928, 18981, 19152, 19266, 19344, 19418, 19656, 19684, 19929, 20202, 20367, 20646, 20748, 20956, 21204, 21294, 21608, 21762, 21793, 22192, 22477, 22568, 22776, 22971, 23088, 23436, 24087, 24309, 24336, 24528, 24674, 24738, 24966, 25012, 25308, 25389, 25623, 25688, 25974, 26572, 26676, 26936, 27156, 27417, 27528, 27594, 27664, 27972, 28272, 28392, 28728, 28899, 29016, 29127, 29419, 29526, 29822, 30303, 30628, 30969, 31122, 31248, 31434, 31536, 31682, 31806, 31941, 32116, 32412, 32984, 33288, 33744, 33852, 34164, 34632, 35113, 35568, 36062, 36208, 36504, 36556, 36673, 36792, 37011, 37107, 37296, 37449, 37518, 37814, 37962, 38532, 38836, 39312, 39368, 39858, 40404, 40734, 41292, 41496, 41912, 42408, 42588, 42997, 43216, 43524, 43586, 43771, 44289, 44733, 44954, 45136, 45552, 45942, 46683, 46872, 47151, 47523, 48174, 48618, 49348, 49476, 49932, 50024, 50616, 50778, 51246, 51319, 51376, 51948, 53144, 53352, 53599, 53872, 54093, 54312, 54834, 55056, 55188, 55944, 56277, 56721, 56784, 57456, 57798, 58032, 58254, 58838, 59052, 59644, 59787, 60606, 61101, 61256, 61938, 62244, 62868, 63364, 63612, 63882, 63973, 64232, 64824, 65379, 65968, 66576, 67431, 67704, 68328, 68913, 69264, 70226, 72124, 72261, 72927, 73008, 73112, 73346, 73584, 74022, 74214, 74898, 75036, 75628, 75924, 76167, 77064, 77672, 78736, 79716, 80808, 81468, 82251, 82584, 82992, 83731, 83824, 84816, 85176, 85994, 86359, 86697, 87048, 87172, 87381, 87542, 88257, 88578, 89466, 89908, 90909, 91884, 93366, 93744, 94302, 95046, 96348, 97236, 98696, 98952, 99541, 99864, 100048, 101232, 101556, 102492, 102638, 103896, 104377, 105339, 106288, 106704, 107198, 108186, 108624, 109668, 110019, 110376, 111033, 111321, 111888, 112554, 113442, 115596, 116508, 117676, 118104, 118807, 119288, 119574, 121212, 122202, 122512, 123876, 124488, 125736, 126217, 126728, 127224, 127764, 127946, 128464, 128991, 129648, 130758, 131313, 132867, 134199, 134862, 135408, 136656, 137826, 140452, 141453, 142569, 144248, 144522, 145854, 146224, 146692, 148044, 148428, 149796, 150072, 151256, 151848, 152334, 152551, 153957, 154128, 155344, 159432, 160797, 161616, 162279, 162936, 164502, 165168, 167462, 168831, 170163, 170352, 171988, 172718, 173394, 174096, 174344, 174762, 175084, 176514, 177156, 178932, 179361, 179816, 181818, 183768, 186732, 188604, 190092, 191919, 192696, 193843, 194472, 196137, 197392, 197904, 199082, 199728, 202293, 203112, 204984, 205276, 205933, 206739, 207792, 208754, 210678, 214396, 216372, 216783, 219336, 220038, 220752, 222066, 222642, 225108, 226884, 231192, 233016, 234403, 235352, 236208, 237614, 238576, 239148, 242424, 244404, 245791, 246753, 247752, 248976, 251193, 251472, 252434, 253456, 254448, 255528, 255892, 257982, 259077, 261516, 262143, 262626, 264771, 265734, 268398, 269724, 275652, 280904, 282906, 283309, 285138, 288496, 289044, 291708, 293384, 296088, 296856, 298623, 299592, 300144, 300979, 302512, 303696, 304668, 305102, 307914, 313131, 316017, 318864, 321594, 324558, 325872, 329004, 330057, 333099, 334924, 337662, 340326, 343976, 345436, 346788, 348688, 349524, 350168, 353028, 354312, 356421, 357864, 358722, 359233, 359632, 363636, 367536, 373464, 377208, 378651, 380184, 382447, 383838, 385392, 386973, 387686, 388944, 392274, 393939, 398164, 402597, 404586, 406224, 409968, 410552, 411866, 413478, 417508, 421356, 427707, 428792, 432744, 433566, 438672, 440076, 444132, 445284, 450216, 453768, 456469, 457653, 461871, 462384, 466032, 468806, 470704, 475228, 478296, 482391, 484848, 486837, 488808, 491582, 493506, 495504, 502386, 504868, 510489, 511056, 511784, 515964, 518154, 523032, 524286, 525252, 529542, 531468, 536796, 539448, 551304, 558961, 561808, 565812, 566618, 570276, 575757, 578088, 581529, 583416, 586117, 586768, 588411, 592176, 593712, 597246, 599184, 601958, 606879, 609336, 610204, 615828, 617799, 626262, 632034, 643188, 649116, 658008, 660114, 666198, 667147, 669848, 675324, 680652, 687952, 690872, 693576, 696787, 699048, 700336, 703209, 706056, 708624, 712842, 715728, 717444, 718466, 727272, 737373, 746928, 753579, 754416, 757302, 760368, 764894, 767676, 773946, 775372, 777231, 784548, 787878, 794313, 796328, 805194, 809172, 821104, 823732, 826956, 831649, 835016, 842712, 849927, 855414, 857584, 865488, 867132, 880152, 888264, 890568, 895869, 900432, 902937, 907536, 912938, 915306, 923742, 937612, 939393, 948051, 950456, 956592, 964782, 973674, 977616, 983164, 987012, 990171, 1004772, 1009736, 1020978, 1023568, 1031928, 1036308, 1046064, 1048572, 1050504, 1059084, 1062936, 1069263, 1073592, 1077699, 1078896, 1088503, 1102608, 1117922, 1131624, 1133236, 1135953, 1140552, 1147341, 1151514, 1156176, 1160919, 1163058, 1166832, 1172234, 1176822, 1181817, 1194492, 1203916, 1213758, 1218672, 1220408, 1231656, 1235598, 1252524, 1264068, 1286376, 1298232, 1316016, 1320228, 1332396, 1334294, 1339696, 1350648, 1356901, 1361304, 1369407, 1372959, 1381744, 1385613, 1387152, 1393574, 1398096, 1406418, 1412112, 1425684, 1434888, 1436932, 1447173, 1454544, 1474746, 1507158, 1514604, 1529788, 1535352, 1547892, 1550744, 1554462, 1569096, 1575756, 1588626, 1590889, 1592656, 1610388, 1618344, 1640821, 1647464, 1653912, 1663298, 1670032, 1676883, 1685424, 1699854, 1710828, 1727271, 1734264, 1744587, 1758351, 1760304, 1776528, 1781136, 1791738, 1805874, 1825876, 1830612, 1847484, 1853397, 1875224, 1878786, 1896102, 1900912, 1929564, 1947348, 1966328, 1974024, 1980342, 1983163, 2001441, 2009544, 2019472, 2041956, 2063856, 2072616, 2090361, 2097144, 2101008, 2109627, 2118168, 2125872, 2138526, 2147184, 2155398, 2177006, 2212119, 2235844, 2260737, 2263248, 2266472, 2271906, 2281104, 2294682, 2303028, 2321838, 2326116, 2331693, 2344468, 2353644, 2363634, 2388984, 2407832, 2427516, 2440816, 2463312, 2471196, 2494947, 2505048, 2528136, 2549781, 2572752, 2596464, 2640456, 2664792, 2668588, 2677129, 2687607, 2701296, 2708811, 2713802, 2722608, 2738814, 2745918, 2771226, 2787148, 2812836, 2818179, 2851368, 2869776, 2873864, 2894346, 2949492, 3014316, 3029208, 3059576, 3070704, 3095784, 3101488, 3108924, 3138192, 3151512, 3177252, 3181778, 3195283, 3207789, 3220776, 3233097, 3236688, 3265509, 3281642, 3294928, 3307824, 3326596, 3353766, 3399708, 3407859, 3421656, 3442023, 3454542, 3468528, 3489174, 3516702, 3583476, 3611748, 3651752, 3661224, 3683017, 3694968, 3706794, 3750448, 3757572, 3792204, 3859128, 3894696, 3912727, 3932656, 3948048, 3960684, 3966326, 4002882, 4019088, 4070703, 4083912, 4108221, 4118877, 4145232, 4180722, 4194288, 4219254, 4236336, 4277052, 4310796, 4354012, 4424238, 4471688, 4521474, 4532944, 4543812, 4589364, 4606056, 4643676, 4652232, 4663386, 4670029, 4688936, 4707288, 4727268, 4772667, 4777968, 4815664, 4855032, 4922463, 4942392, 4989894, 5010096, 5030649, 5056272, 5099562, 5233761, 5275053, 5280912, 5329584, 5337176, 5354258, 5375214, 5417622, 5427604, 5477628, 5491836, 5542452, 5560191, 5574296, 5625672, 5636358, 5702736, 5747728, 5788692, 5898984, 5949489, 6004323, 6028632, 6058416, 6119152, 6191568, 6217848, 6271083, 6303024, 6328881, 6354504, 6363556, 6390566, 6415578, 6441552, 6466194, 6531018, 6563284, 6636357, 6653192, 6707532, 6799416, 6815718, 6843312, 6884046, 6909084, 6978348, 7033404, 7166952, 7223496, 7266493, 7303504, 7322448, 7366034, 7389936, 7413588, 7484841, 7515144, 7584408, 7619521, 7649343, 7718256, 7789392, 7825454, 7921368, 7932652, 8005764, 8031387, 8126433, 8141406, 8167824, 8216442, 8237754, 8361444, 8438508, 8554104, 8621592, 8672911, 8708024, 8848476, 8943376, 9042948, 9087624, 9178728, 9212112, 9287352, 9304464, 9326772, 9340058, 9377872, 9414576, 9454536, 9545334, 9585849, 9699291, 9710064, 9796527, 9844926, 9884784, 9979788, 10061298, 10199124, 10326069, 10467522, 10550106, 10674352, 10708516, 10750428, 10835244, 10855208, 10955256, 10983672, 11049051, 11084904, 11120382, 11136223, 11148592, 11251344, 11272716, 11577384, 11738181, 11797968, 11898978, 12008646, 12057264, 12212109, 12324663, 12435696, 12542166, 12657762, 12709008, 12727112, 12781132, 12831156, 12932388, 13062036, 13126568, 13272714, 13306384, 13415064, 13598832, 13631436, 13768092, 13818168, 13956696, 14010087, 14066808, 14150539, 14318001, 14333904, 14446992, 14532986, 14732068, 14767389, 14827176, 14969682, 15030288, 15091947, 15168816, 15239042, 15298686, 15650908, 15825159, 15842736, 15865304, 16011528, 16062774, 16252866, 16282812, 16432884, 16475508, 16722888, 16877016, 17108208, 17243184, 17345822, 17416048, 17696952, 17848467, 18012969, 18085896, 18175248, 18357456, 18574704, 18653544, 18680116, 18813249, 18909072, 19090668, 19171698, 19398582, 19593054, 19689852, 19959576, 20122596, 20398248, 20652138, 20681557, 20935044, 21100212, 21417032, 21500856, 21670488, 21710416, 21799479, 21910512, 21967344, 22098102, 22169808, 22240764, 22272446, 22454523, 22545432, 22858563, 23154768, 23476362, 23797956, 24017292, 24094161, 24424218, 24649326, 25084332, 25315524, 25454224, 25562264, 25662312, 25781119, 25864776, 26018733, 26124072, 26253136, 26545428, 26830128, 27262872, 27536184, 27636336, 27913392, 28020174, 28133616, 28301078, 28636002, 28757547, 29065972, 29389581, 29464136, 29534778, 29654352, 29939364, 30183894, 30478084, 30597372, 31301816, 31650318, 31730608, 32023056, 32125548, 32505732, 32565624, 32865768, 32951016, 33147153, 33408669, 33445776, 33754032, 34691644, 35214543, 35393904, 35696934, 36025938, 36171792, 36636327, 37307088, 37360232, 37626498, 38181336, 38343396, 38797164, 39186108, 39379704, 39919152, 40245192, 40796496, 41304276, 41363114, 41870088, 42030261, 42200424, 42451617, 42834064, 42954003, 43001712, 43340976, 43598958, 44196204, 44302167, 44481528, 44544892, 44909046, 45090864, 45717126, 46952724, 47595912, 48034584, 48188322, 48848436, 49298652, 50168664, 50631048, 50865451, 51124528, 51324624, 51562238, 51729552, 52037466, 52248144, 53090856, 53545401, 54525744, 55072368, 56040348, 56602156, 57272004, 57515094, 58131944, 58779162, 58928272, 59069556, 59878728, 60367788, 60710377, 60956168, 61194744, 62044671, 62603632, 63300636, 64251096, 65011464, 65131248, 65398437, 65731536, 65902032, 66294306, 66817338, 68575689, 69383288, 70429086, 71393868, 72051876, 72282483, 73272654, 74720464, 75252996, 76362672, 76686792, 77343357, 77594328, 78056199, 78372216, 78759408, 80490384, 82608552, 82726228, 83740176, 84060522, 84400848, 84903234, 85908006, 86272641, 87197916, 88392408, 88604334, 88963056, 89089784, 89818092, 91434252, 93905448, 95191824, 96069168, 96376644, 97696872, 98597304, 99053773, 99441459, 100226007, 100337328, 101262096, 101730902, 103124476, 104074932, 105643629, 106181712, 107090802, 112080696, 113204312, 114544008, 115030188, 116263888, 117558324, 118139112, 119757456, 120735576, 121420754, 121912336, 122389488, 124089342, 126090783, 126601272, 127354851, 128502192, 130022928, 130796874, 132588612, 133634676, 137151378, 138766576, 140858172, 142787736, 144103752, 144564966, 144770899, 146545308, 150505992, 152596353, 153373584, 154686714, 155188656, 156112398, 156744432, 165217104, 165452456, 168121044, 169806468, 171816012, 172545282, 174395832, 176784816, 177208668, 178179568, 179636184, 182131131, 182868504, 186134013, 187810896, 192753288, 195393744, 196195311, 197194608, 198107546, 198882918, 200452014, 203461804, 205727067, 206248952, 208149864, 211287258, 214181604, 224161392, 226408624, 229088016, 230060376, 232030071, 234168597, 235116648, 236278224, 241471152, 242841508, 248178684, 252181566, 253202544, 254709702, 261593748, 265177224, 267269352, 268860241, 274302756, 281716344, 285575472, 288207504, 289129932, 289541798, 293090616, 297161319, 300678021, 301011984, 305192706, 309373428, 312224796, 330904912, 336242088, 339612936, 343632024, 345090564, 348791664, 354417336, 359272368, 364262262, 365737008, 372268026, 382064553, 385506576, 392390622, 396215092, 397765836, 400904028, 406923608, 411454134, 412497904, 416299728, 422574516, 428363208, 434312697, 457789059, 460120752, 464060142, 468337194, 470233296, 485683016, 496357368, 504363132, 509419404, 523187496, 530354448, 534538704, 537720482, 546393393, 548605512, 558402039, 563432688, 578259864, 579083596, 586181232, 594322638, 601356042, 610385412, 618746856, 624449592, 672484176, 679225872, 687264048, 690181128, 696090213, 708834672, 728524524, 744536052, 764129106, 784781244, 792430184, 795531672, 801808056, 806580723, 813847216, 822908268, 845149032, 856726416, 868625394, 891483957, 915578118, 928120284, 936674388, 971366032, 992714736, 1008726264, 1018838808, 1046374992, 1075440964, 1092786786, 1097211024, 1116804078, 1156519728, 1158167192, 1188645276, 1202712084, 1220770824, 1237493712, 1248899184, 1302938091, 1373367177, 1380362256, 1392180426, 1457049048, 1489072104, 1528258212, 1569562488, 1584860368, 1591063344, 1603616112, 1613161446, 1639180179, 1645816536, 1690298064, 1737250788, 1782967914, 1831156236, 1856240568, 1873348776, 1882021687, 2017452528, 2037677616, 2150881928, 2185573572, 2233608156, 2316334384, 2377290552, 2405424168, 2419742169, 2441541648, 2605876182, 2674451871, 2746734354, 2784360852, 2914098096, 2978144208, 3056516424, 3139124976, 3226322892, 3278360358, 3291633072, 3474501576, 3565935828, 3662312472, 3712481136, 3746697552, 3764043374, 3908814273, 4301763856, 4371147144, 4467216312, 4754581104, 4810848336, 4839484338, 5211752364, 5348903742, 5493468708, 5568721704, 5646065061, 6113032848, 6452645784, 6556720716, 6949003152, 7131871656, 7259226507, 7324624944, 7528086748, 7817628546, 8742294288, 8934432624, 9678968676, 10423504728, 10697807484, 10986937416, 11137443408, 11292130122, 12905291568, 13113441432, 14263743312, 14518453014, 15056173496, 15635257092, 16938195183, 19357937352, 20847009456, 21395614968, 21973874832, 22584260244, 26226882864, 29036906028, 30112346992, 31270514184, 33876390366, 38715874704, 42791229936, 45168520488, 50814585549, 58073812056, 62541028368, 67752780732, 90337040976, 101629171098, 116147624112, 135505561464, 203258342196, 271011122928, 406516684392, 813033368784]

約数ペア:

[(1, 813033368784), (2, 406516684392), (3, 271011122928), (4, 203258342196), (6, 135505561464), (7, 116147624112), (8, 101629171098), (9, 90337040976), (12, 67752780732), (13, 62541028368), (14, 58073812056), (16, 50814585549), (18, 45168520488), (19, 42791229936), (21, 38715874704), (24, 33876390366), (26, 31270514184), (27, 30112346992), (28, 29036906028), (31, 26226882864), (36, 22584260244), (37, 21973874832), (38, 21395614968), (39, 20847009456), (42, 19357937352), (48, 16938195183), (52, 15635257092), (54, 15056173496), (56, 14518453014), (57, 14263743312), (62, 13113441432), (63, 12905291568), (72, 11292130122), (73, 11137443408), (74, 10986937416), (76, 10697807484), (78, 10423504728), (84, 9678968676), (91, 8934432624), (93, 8742294288), (104, 7817628546), (108, 7528086748), (111, 7324624944), (112, 7259226507), (114, 7131871656), (117, 6949003152), (124, 6556720716), (126, 6452645784), (133, 6113032848), (144, 5646065061), (146, 5568721704), (148, 5493468708), (152, 5348903742), (156, 5211752364), (168, 4839484338), (169, 4810848336), (171, 4754581104), (182, 4467216312), (186, 4371147144), (189, 4301763856), (208, 3908814273), (216, 3764043374), (217, 3746697552), (219, 3712481136), (222, 3662312472), (228, 3565935828), (234, 3474501576), (247, 3291633072), (248, 3278360358), (252, 3226322892), (259, 3139124976), (266, 3056516424), (273, 2978144208), (279, 2914098096), (292, 2784360852), (296, 2746734354), (304, 2674451871), (312, 2605876182), (333, 2441541648), (336, 2419742169), (338, 2405424168), (342, 2377290552), (351, 2316334384), (364, 2233608156), (372, 2185573572), (378, 2150881928), (399, 2037677616), (403, 2017452528), (432, 1882021687), (434, 1873348776), (438, 1856240568), (444, 1831156236), (456, 1782967914), (468, 1737250788), (481, 1690298064), (494, 1645816536), (496, 1639180179), (504, 1613161446), (507, 1603616112), (511, 1591063344), (513, 1584860368), (518, 1569562488), (532, 1528258212), (546, 1489072104), (558, 1457049048), (584, 1392180426), (589, 1380362256), (592, 1373367177), (624, 1302938091), (651, 1248899184), (657, 1237493712), (666, 1220770824), (676, 1202712084), (684, 1188645276), (702, 1158167192), (703, 1156519728), (728, 1116804078), (741, 1097211024), (744, 1092786786), (756, 1075440964), (777, 1046374992), (798, 1018838808), (806, 1008726264), (819, 992714736), (837, 971366032), (868, 936674388), (876, 928120284), (888, 915578118), (912, 891483957), (936, 868625394), (949, 856726416), (962, 845149032), (988, 822908268), (999, 813847216), (1008, 806580723), (1014, 801808056), (1022, 795531672), (1026, 792430184), (1036, 784781244), (1064, 764129106), (1092, 744536052), (1116, 728524524), (1147, 708834672), (1168, 696090213), (1178, 690181128), (1183, 687264048), (1197, 679225872), (1209, 672484176), (1302, 624449592), (1314, 618746856), (1332, 610385412), (1352, 601356042), (1368, 594322638), (1387, 586181232), (1404, 579083596), (1406, 578259864), (1443, 563432688), (1456, 558402039), (1482, 548605512), (1488, 546393393), (1512, 537720482), (1521, 534538704), (1533, 530354448), (1554, 523187496), (1596, 509419404), (1612, 504363132), (1638, 496357368), (1674, 485683016), (1729, 470233296), (1736, 468337194), (1752, 464060142), (1767, 460120752), (1776, 457789059), (1872, 434312697), (1898, 428363208), (1924, 422574516), (1953, 416299728), (1971, 412497904), (1976, 411454134), (1998, 406923608), (2028, 400904028), (2044, 397765836), (2052, 396215092), (2072, 392390622), (2109, 385506576), (2128, 382064553), (2184, 372268026), (2223, 365737008), (2232, 364262262), (2263, 359272368), (2294, 354417336), (2331, 348791664), (2356, 345090564), (2366, 343632024), (2394, 339612936), (2418, 336242088), (2457, 330904912), (2604, 312224796), (2628, 309373428), (2664, 305192706), (2701, 301011984), (2704, 300678021), (2736, 297161319), (2774, 293090616), (2808, 289541798), (2812, 289129932), (2821, 288207504), (2847, 285575472), (2886, 281716344), (2964, 274302756), (3024, 268860241), (3042, 267269352), (3066, 265177224), (3108, 261593748), (3192, 254709702), (3211, 253202544), (3224, 252181566), (3276, 248178684), (3348, 242841508), (3367, 241471152), (3441, 236278224), (3458, 235116648), (3472, 234168597), (3504, 232030071), (3534, 230060376), (3549, 229088016), (3591, 226408624), (3627, 224161392), (3796, 214181604), (3848, 211287258), (3906, 208149864), (3942, 206248952), (3952, 205727067), (3996, 203461804), (4056, 200452014), (4088, 198882918), (4104, 198107546), (4123, 197194608), (4144, 196195311), (4161, 195393744), (4218, 192753288), (4329, 187810896), (4368, 186134013), (4446, 182868504), (4464, 182131131), (4526, 179636184), (4563, 178179568), (4588, 177208668), (4599, 176784816), (4662, 174395832), (4712, 172545282), (4732, 171816012), (4788, 169806468), (4836, 168121044), (4914, 165452456), (4921, 165217104), (5187, 156744432), (5208, 156112398), (5239, 155188656), (5256, 154686714), (5301, 153373584), (5328, 152596353), (5402, 150505992), (5548, 146545308), (5616, 144770899), (5624, 144564966), (5642, 144103752), (5694, 142787736), (5772, 140858172), (5859, 138766576), (5928, 137151378), (6084, 133634676), (6132, 132588612), (6216, 130796874), (6253, 130022928), (6327, 128502192), (6384, 127354851), (6422, 126601272), (6448, 126090783), (6552, 124089342), (6643, 122389488), (6669, 121912336), (6696, 121420754), (6734, 120735576), (6789, 119757456), (6882, 118139112), (6916, 117558324), (6993, 116263888), (7068, 115030188), (7098, 114544008), (7182, 113204312), (7254, 112080696), (7592, 107090802), (7657, 106181712), (7696, 105643629), (7812, 104074932), (7884, 103124476), (7992, 101730902), (8029, 101262096), (8103, 100337328), (8112, 100226007), (8176, 99441459), (8208, 99053773), (8246, 98597304), (8322, 97696872), (8436, 96376644), (8463, 96069168), (8541, 95191824), (8658, 93905448), (8892, 91434252), (9052, 89818092), (9126, 89089784), (9139, 88963056), (9176, 88604334), (9198, 88392408), (9324, 87197916), (9424, 86272641), (9464, 85908006), (9576, 84903234), (9633, 84400848), (9672, 84060522), (9709, 83740176), (9828, 82726228), (9842, 82608552), (10101, 80490384), (10323, 78759408), (10374, 78372216), (10416, 78056199), (10478, 77594328), (10512, 77343357), (10602, 76686792), (10647, 76362672), (10804, 75252996), (10881, 74720464), (11096, 73272654), (11248, 72282483), (11284, 72051876), (11388, 71393868), (11544, 70429086), (11718, 69383288), (11856, 68575689), (12168, 66817338), (12264, 66294306), (12337, 65902032), (12369, 65731536), (12432, 65398437), (12483, 65131248), (12506, 65011464), (12654, 64251096), (12844, 63300636), (12987, 62603632), (13104, 62044671), (13286, 61194744), (13338, 60956168), (13392, 60710377), (13468, 60367788), (13578, 59878728), (13764, 59069556), (13797, 58928272), (13832, 58779162), (13986, 58131944), (14136, 57515094), (14196, 57272004), (14364, 56602156), (14508, 56040348), (14763, 55072368), (14911, 54525744), (15184, 53545401), (15314, 53090856), (15561, 52248144), (15624, 52037466), (15717, 51729552), (15768, 51562238), (15841, 51324624), (15903, 51124528), (15984, 50865451), (16058, 50631048), (16206, 50168664), (16492, 49298652), (16644, 48848436), (16872, 48188322), (16926, 48034584), (17082, 47595912), (17316, 46952724), (17784, 45717126), (18031, 45090864), (18104, 44909046), (18252, 44544892), (18278, 44481528), (18352, 44302167), (18396, 44196204), (18648, 43598958), (18759, 43340976), (18907, 43001712), (18928, 42954003), (18981, 42834064), (19152, 42451617), (19266, 42200424), (19344, 42030261), (19418, 41870088), (19656, 41363114), (19684, 41304276), (19929, 40796496), (20202, 40245192), (20367, 39919152), (20646, 39379704), (20748, 39186108), (20956, 38797164), (21204, 38343396), (21294, 38181336), (21608, 37626498), (21762, 37360232), (21793, 37307088), (22192, 36636327), (22477, 36171792), (22568, 36025938), (22776, 35696934), (22971, 35393904), (23088, 35214543), (23436, 34691644), (24087, 33754032), (24309, 33445776), (24336, 33408669), (24528, 33147153), (24674, 32951016), (24738, 32865768), (24966, 32565624), (25012, 32505732), (25308, 32125548), (25389, 32023056), (25623, 31730608), (25688, 31650318), (25974, 31301816), (26572, 30597372), (26676, 30478084), (26936, 30183894), (27156, 29939364), (27417, 29654352), (27528, 29534778), (27594, 29464136), (27664, 29389581), (27972, 29065972), (28272, 28757547), (28392, 28636002), (28728, 28301078), (28899, 28133616), (29016, 28020174), (29127, 27913392), (29419, 27636336), (29526, 27536184), (29822, 27262872), (30303, 26830128), (30628, 26545428), (30969, 26253136), (31122, 26124072), (31248, 26018733), (31434, 25864776), (31536, 25781119), (31682, 25662312), (31806, 25562264), (31941, 25454224), (32116, 25315524), (32412, 25084332), (32984, 24649326), (33288, 24424218), (33744, 24094161), (33852, 24017292), (34164, 23797956), (34632, 23476362), (35113, 23154768), (35568, 22858563), (36062, 22545432), (36208, 22454523), (36504, 22272446), (36556, 22240764), (36673, 22169808), (36792, 22098102), (37011, 21967344), (37107, 21910512), (37296, 21799479), (37449, 21710416), (37518, 21670488), (37814, 21500856), (37962, 21417032), (38532, 21100212), (38836, 20935044), (39312, 20681557), (39368, 20652138), (39858, 20398248), (40404, 20122596), (40734, 19959576), (41292, 19689852), (41496, 19593054), (41912, 19398582), (42408, 19171698), (42588, 19090668), (42997, 18909072), (43216, 18813249), (43524, 18680116), (43586, 18653544), (43771, 18574704), (44289, 18357456), (44733, 18175248), (44954, 18085896), (45136, 18012969), (45552, 17848467), (45942, 17696952), (46683, 17416048), (46872, 17345822), (47151, 17243184), (47523, 17108208), (48174, 16877016), (48618, 16722888), (49348, 16475508), (49476, 16432884), (49932, 16282812), (50024, 16252866), (50616, 16062774), (50778, 16011528), (51246, 15865304), (51319, 15842736), (51376, 15825159), (51948, 15650908), (53144, 15298686), (53352, 15239042), (53599, 15168816), (53872, 15091947), (54093, 15030288), (54312, 14969682), (54834, 14827176), (55056, 14767389), (55188, 14732068), (55944, 14532986), (56277, 14446992), (56721, 14333904), (56784, 14318001), (57456, 14150539), (57798, 14066808), (58032, 14010087), (58254, 13956696), (58838, 13818168), (59052, 13768092), (59644, 13631436), (59787, 13598832), (60606, 13415064), (61101, 13306384), (61256, 13272714), (61938, 13126568), (62244, 13062036), (62868, 12932388), (63364, 12831156), (63612, 12781132), (63882, 12727112), (63973, 12709008), (64232, 12657762), (64824, 12542166), (65379, 12435696), (65968, 12324663), (66576, 12212109), (67431, 12057264), (67704, 12008646), (68328, 11898978), (68913, 11797968), (69264, 11738181), (70226, 11577384), (72124, 11272716), (72261, 11251344), (72927, 11148592), (73008, 11136223), (73112, 11120382), (73346, 11084904), (73584, 11049051), (74022, 10983672), (74214, 10955256), (74898, 10855208), (75036, 10835244), (75628, 10750428), (75924, 10708516), (76167, 10674352), (77064, 10550106), (77672, 10467522), (78736, 10326069), (79716, 10199124), (80808, 10061298), (81468, 9979788), (82251, 9884784), (82584, 9844926), (82992, 9796527), (83731, 9710064), (83824, 9699291), (84816, 9585849), (85176, 9545334), (85994, 9454536), (86359, 9414576), (86697, 9377872), (87048, 9340058), (87172, 9326772), (87381, 9304464), (87542, 9287352), (88257, 9212112), (88578, 9178728), (89466, 9087624), (89908, 9042948), (90909, 8943376), (91884, 8848476), (93366, 8708024), (93744, 8672911), (94302, 8621592), (95046, 8554104), (96348, 8438508), (97236, 8361444), (98696, 8237754), (98952, 8216442), (99541, 8167824), (99864, 8141406), (100048, 8126433), (101232, 8031387), (101556, 8005764), (102492, 7932652), (102638, 7921368), (103896, 7825454), (104377, 7789392), (105339, 7718256), (106288, 7649343), (106704, 7619521), (107198, 7584408), (108186, 7515144), (108624, 7484841), (109668, 7413588), (110019, 7389936), (110376, 7366034), (111033, 7322448), (111321, 7303504), (111888, 7266493), (112554, 7223496), (113442, 7166952), (115596, 7033404), (116508, 6978348), (117676, 6909084), (118104, 6884046), (118807, 6843312), (119288, 6815718), (119574, 6799416), (121212, 6707532), (122202, 6653192), (122512, 6636357), (123876, 6563284), (124488, 6531018), (125736, 6466194), (126217, 6441552), (126728, 6415578), (127224, 6390566), (127764, 6363556), (127946, 6354504), (128464, 6328881), (128991, 6303024), (129648, 6271083), (130758, 6217848), (131313, 6191568), (132867, 6119152), (134199, 6058416), (134862, 6028632), (135408, 6004323), (136656, 5949489), (137826, 5898984), (140452, 5788692), (141453, 5747728), (142569, 5702736), (144248, 5636358), (144522, 5625672), (145854, 5574296), (146224, 5560191), (146692, 5542452), (148044, 5491836), (148428, 5477628), (149796, 5427604), (150072, 5417622), (151256, 5375214), (151848, 5354258), (152334, 5337176), (152551, 5329584), (153957, 5280912), (154128, 5275053), (155344, 5233761), (159432, 5099562), (160797, 5056272), (161616, 5030649), (162279, 5010096), (162936, 4989894), (164502, 4942392), (165168, 4922463), (167462, 4855032), (168831, 4815664), (170163, 4777968), (170352, 4772667), (171988, 4727268), (172718, 4707288), (173394, 4688936), (174096, 4670029), (174344, 4663386), (174762, 4652232), (175084, 4643676), (176514, 4606056), (177156, 4589364), (178932, 4543812), (179361, 4532944), (179816, 4521474), (181818, 4471688), (183768, 4424238), (186732, 4354012), (188604, 4310796), (190092, 4277052), (191919, 4236336), (192696, 4219254), (193843, 4194288), (194472, 4180722), (196137, 4145232), (197392, 4118877), (197904, 4108221), (199082, 4083912), (199728, 4070703), (202293, 4019088), (203112, 4002882), (204984, 3966326), (205276, 3960684), (205933, 3948048), (206739, 3932656), (207792, 3912727), (208754, 3894696), (210678, 3859128), (214396, 3792204), (216372, 3757572), (216783, 3750448), (219336, 3706794), (220038, 3694968), (220752, 3683017), (222066, 3661224), (222642, 3651752), (225108, 3611748), (226884, 3583476), (231192, 3516702), (233016, 3489174), (234403, 3468528), (235352, 3454542), (236208, 3442023), (237614, 3421656), (238576, 3407859), (239148, 3399708), (242424, 3353766), (244404, 3326596), (245791, 3307824), (246753, 3294928), (247752, 3281642), (248976, 3265509), (251193, 3236688), (251472, 3233097), (252434, 3220776), (253456, 3207789), (254448, 3195283), (255528, 3181778), (255892, 3177252), (257982, 3151512), (259077, 3138192), (261516, 3108924), (262143, 3101488), (262626, 3095784), (264771, 3070704), (265734, 3059576), (268398, 3029208), (269724, 3014316), (275652, 2949492), (280904, 2894346), (282906, 2873864), (283309, 2869776), (285138, 2851368), (288496, 2818179), (289044, 2812836), (291708, 2787148), (293384, 2771226), (296088, 2745918), (296856, 2738814), (298623, 2722608), (299592, 2713802), (300144, 2708811), (300979, 2701296), (302512, 2687607), (303696, 2677129), (304668, 2668588), (305102, 2664792), (307914, 2640456), (313131, 2596464), (316017, 2572752), (318864, 2549781), (321594, 2528136), (324558, 2505048), (325872, 2494947), (329004, 2471196), (330057, 2463312), (333099, 2440816), (334924, 2427516), (337662, 2407832), (340326, 2388984), (343976, 2363634), (345436, 2353644), (346788, 2344468), (348688, 2331693), (349524, 2326116), (350168, 2321838), (353028, 2303028), (354312, 2294682), (356421, 2281104), (357864, 2271906), (358722, 2266472), (359233, 2263248), (359632, 2260737), (363636, 2235844), (367536, 2212119), (373464, 2177006), (377208, 2155398), (378651, 2147184), (380184, 2138526), (382447, 2125872), (383838, 2118168), (385392, 2109627), (386973, 2101008), (387686, 2097144), (388944, 2090361), (392274, 2072616), (393939, 2063856), (398164, 2041956), (402597, 2019472), (404586, 2009544), (406224, 2001441), (409968, 1983163), (410552, 1980342), (411866, 1974024), (413478, 1966328), (417508, 1947348), (421356, 1929564), (427707, 1900912), (428792, 1896102), (432744, 1878786), (433566, 1875224), (438672, 1853397), (440076, 1847484), (444132, 1830612), (445284, 1825876), (450216, 1805874), (453768, 1791738), (456469, 1781136), (457653, 1776528), (461871, 1760304), (462384, 1758351), (466032, 1744587), (468806, 1734264), (470704, 1727271), (475228, 1710828), (478296, 1699854), (482391, 1685424), (484848, 1676883), (486837, 1670032), (488808, 1663298), (491582, 1653912), (493506, 1647464), (495504, 1640821), (502386, 1618344), (504868, 1610388), (510489, 1592656), (511056, 1590889), (511784, 1588626), (515964, 1575756), (518154, 1569096), (523032, 1554462), (524286, 1550744), (525252, 1547892), (529542, 1535352), (531468, 1529788), (536796, 1514604), (539448, 1507158), (551304, 1474746), (558961, 1454544), (561808, 1447173), (565812, 1436932), (566618, 1434888), (570276, 1425684), (575757, 1412112), (578088, 1406418), (581529, 1398096), (583416, 1393574), (586117, 1387152), (586768, 1385613), (588411, 1381744), (592176, 1372959), (593712, 1369407), (597246, 1361304), (599184, 1356901), (601958, 1350648), (606879, 1339696), (609336, 1334294), (610204, 1332396), (615828, 1320228), (617799, 1316016), (626262, 1298232), (632034, 1286376), (643188, 1264068), (649116, 1252524), (658008, 1235598), (660114, 1231656), (666198, 1220408), (667147, 1218672), (669848, 1213758), (675324, 1203916), (680652, 1194492), (687952, 1181817), (690872, 1176822), (693576, 1172234), (696787, 1166832), (699048, 1163058), (700336, 1160919), (703209, 1156176), (706056, 1151514), (708624, 1147341), (712842, 1140552), (715728, 1135953), (717444, 1133236), (718466, 1131624), (727272, 1117922), (737373, 1102608), (746928, 1088503), (753579, 1078896), (754416, 1077699), (757302, 1073592), (760368, 1069263), (764894, 1062936), (767676, 1059084), (773946, 1050504), (775372, 1048572), (777231, 1046064), (784548, 1036308), (787878, 1031928), (794313, 1023568), (796328, 1020978), (805194, 1009736), (809172, 1004772), (821104, 990171), (823732, 987012), (826956, 983164), (831649, 977616), (835016, 973674), (842712, 964782), (849927, 956592), (855414, 950456), (857584, 948051), (865488, 939393), (867132, 937612), (880152, 923742), (888264, 915306), (890568, 912938), (895869, 907536), (900432, 902937)]