3523144598064

素因数分解:

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

素因数の和:220

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 36, 37, 38, 39, 42, 48, 52, 56, 57, 62, 63, 72, 73, 74, 76, 78, 84, 91, 93, 104, 111, 112, 114, 117, 124, 126, 133, 144, 146, 148, 152, 156, 168, 169, 171, 182, 186, 208, 217, 219, 222, 228, 234, 247, 248, 252, 259, 266, 273, 279, 292, 296, 304, 312, 333, 336, 338, 342, 364, 372, 399, 403, 434, 438, 444, 456, 468, 481, 494, 496, 504, 507, 511, 518, 532, 546, 558, 584, 589, 592, 624, 651, 657, 666, 676, 684, 703, 728, 741, 744, 777, 798, 806, 819, 868, 876, 888, 912, 936, 949, 962, 988, 1008, 1014, 1022, 1036, 1064, 1092, 1116, 1147, 1168, 1178, 1183, 1197, 1209, 1302, 1314, 1332, 1352, 1368, 1387, 1406, 1443, 1456, 1482, 1488, 1521, 1533, 1554, 1596, 1612, 1638, 1729, 1736, 1752, 1767, 1776, 1872, 1898, 1924, 1953, 1976, 2028, 2044, 2072, 2109, 2128, 2184, 2197, 2223, 2232, 2263, 2294, 2331, 2356, 2366, 2394, 2418, 2604, 2628, 2664, 2701, 2704, 2736, 2774, 2812, 2821, 2847, 2886, 2964, 3042, 3066, 3108, 3192, 3211, 3224, 3276, 3367, 3441, 3458, 3472, 3504, 3534, 3549, 3627, 3796, 3848, 3906, 3952, 4056, 4088, 4123, 4144, 4161, 4218, 4329, 4368, 4394, 4446, 4464, 4526, 4588, 4599, 4662, 4712, 4732, 4788, 4836, 4921, 5187, 5208, 5239, 5256, 5301, 5328, 5402, 5548, 5624, 5642, 5694, 5772, 5928, 6084, 6132, 6216, 6253, 6327, 6384, 6422, 6448, 6552, 6591, 6643, 6734, 6789, 6882, 6916, 7068, 7098, 7254, 7592, 7657, 7696, 7812, 8029, 8103, 8112, 8176, 8246, 8322, 8436, 8463, 8541, 8658, 8788, 8892, 9052, 9139, 9176, 9198, 9324, 9424, 9464, 9576, 9633, 9672, 9709, 9842, 10101, 10323, 10374, 10416, 10478, 10512, 10602, 10647, 10804, 11096, 11248, 11284, 11388, 11544, 11856, 12168, 12264, 12337, 12369, 12432, 12483, 12506, 12654, 12844, 13104, 13182, 13286, 13468, 13578, 13764, 13832, 14136, 14196, 14508, 14763, 14911, 15184, 15314, 15379, 15561, 15624, 15717, 15841, 16058, 16206, 16492, 16644, 16872, 16926, 17082, 17316, 17576, 17784, 18031, 18104, 18278, 18352, 18396, 18648, 18759, 18907, 18928, 19152, 19266, 19344, 19418, 19684, 19773, 19929, 20202, 20367, 20646, 20748, 20956, 21204, 21294, 21608, 21793, 22192, 22477, 22568, 22776, 22971, 23088, 24087, 24309, 24336, 24528, 24674, 24738, 24966, 25012, 25308, 25389, 25688, 26364, 26572, 26936, 27156, 27417, 27528, 27664, 28272, 28392, 28899, 29016, 29127, 29419, 29526, 29822, 30303, 30628, 30758, 31122, 31248, 31434, 31682, 32116, 32412, 32984, 33288, 33744, 33852, 34164, 34632, 35113, 35152, 35568, 36062, 36208, 36556, 36673, 36792, 37011, 37107, 37296, 37518, 37814, 38532, 38836, 39368, 39546, 39858, 40404, 40734, 41292, 41496, 41743, 41912, 42408, 42588, 42997, 43216, 43586, 43771, 44289, 44733, 44954, 45136, 45552, 45942, 46137, 47151, 47523, 48174, 48618, 49348, 49476, 49932, 50024, 50616, 50778, 51319, 51376, 52728, 53144, 53599, 53872, 54093, 54312, 54834, 55056, 56277, 56721, 56784, 57798, 58032, 58254, 58838, 59052, 59644, 59787, 60606, 61256, 61516, 62244, 62868, 63364, 63973, 64232, 64824, 65379, 65968, 66576, 67431, 67704, 68107, 68328, 68913, 69264, 70226, 72124, 72261, 73112, 73346, 73584, 74022, 74214, 75036, 75628, 77064, 77672, 78736, 79092, 79716, 80808, 81289, 81468, 82251, 82584, 82992, 83486, 83731, 83824, 84816, 85176, 85994, 86359, 87172, 87381, 87542, 88257, 88578, 89466, 89908, 91884, 92274, 94302, 95046, 96348, 97236, 98696, 98952, 99541, 99864, 100048, 101232, 101556, 102638, 104377, 105339, 105456, 106288, 107198, 108186, 108624, 109668, 110019, 111033, 112554, 113442, 115596, 116508, 117676, 118104, 118807, 119288, 119574, 121212, 122512, 123032, 124488, 125229, 125736, 126217, 126728, 127946, 128464, 128991, 129648, 130758, 131313, 134199, 134862, 135408, 136214, 136656, 137826, 138411, 140452, 142569, 144248, 144522, 146224, 146692, 148044, 148428, 150072, 151256, 152551, 153957, 154128, 155344, 158184, 159432, 160381, 160797, 161616, 162279, 162578, 162936, 164502, 165168, 166972, 167462, 170163, 170352, 171988, 172718, 174344, 174762, 175084, 176514, 177156, 178932, 179816, 183768, 184548, 188604, 190092, 191919, 192696, 193843, 194472, 196137, 197392, 197904, 199082, 199728, 202293, 203112, 204321, 205276, 205933, 208754, 210678, 214396, 216372, 219336, 220038, 222066, 225108, 226884, 231192, 233016, 234403, 235352, 236208, 237614, 238576, 239148, 242424, 243867, 245791, 246064, 248976, 250458, 251193, 251472, 252434, 253456, 255892, 257982, 259077, 261516, 262626, 264771, 268398, 269724, 272428, 275652, 276822, 280904, 283309, 285138, 288496, 289044, 292201, 293384, 296088, 296856, 298623, 300144, 300979, 302512, 305102, 307914, 313131, 316017, 316368, 318864, 320762, 321594, 324558, 325156, 325872, 329004, 330057, 333944, 334924, 340326, 343976, 345436, 348688, 349524, 350168, 353028, 354312, 356421, 357864, 359233, 359632, 367536, 369096, 375687, 377208, 378651, 380184, 382447, 383838, 385392, 386973, 387686, 388944, 392274, 393939, 398164, 404586, 406224, 408642, 410552, 411866, 417508, 421356, 428792, 432744, 438672, 440076, 444132, 450216, 453768, 456469, 457653, 461871, 462384, 466032, 468806, 470704, 475228, 476749, 478296, 481143, 482391, 484848, 487734, 491582, 500916, 502386, 504868, 511784, 515964, 518154, 523032, 525252, 529542, 536796, 539448, 544856, 551304, 553644, 558961, 561808, 566618, 569023, 570276, 575757, 578088, 581529, 584402, 586117, 586768, 592176, 593712, 597246, 601958, 610204, 612963, 615828, 617799, 626262, 632034, 641524, 643188, 649116, 650312, 658008, 660114, 667147, 667888, 669848, 680652, 687952, 690872, 696787, 699048, 700336, 703209, 706056, 708624, 712842, 715728, 718466, 731601, 737373, 738192, 751374, 753579, 754416, 757302, 760368, 764894, 767676, 773946, 775372, 777231, 784548, 787878, 796328, 809172, 817284, 821104, 823732, 831649, 835016, 842712, 849927, 857584, 865488, 876603, 880152, 888264, 895869, 900432, 902937, 907536, 912938, 915306, 923742, 937612, 939393, 950456, 953498, 956592, 962286, 964782, 975468, 983164, 1001832, 1004772, 1009736, 1023568, 1031928, 1036308, 1046064, 1050504, 1059084, 1069263, 1073592, 1077699, 1078896, 1088503, 1089712, 1102608, 1107288, 1117922, 1122667, 1133236, 1135953, 1138046, 1140552, 1147341, 1151514, 1156176, 1163058, 1168804, 1172234, 1194492, 1203916, 1220408, 1225926, 1231656, 1235598, 1252524, 1264068, 1283048, 1286376, 1294033, 1298232, 1300624, 1316016, 1320228, 1334294, 1339696, 1356901, 1361304, 1369407, 1372959, 1381744, 1393574, 1398096, 1406418, 1412112, 1425684, 1430247, 1436932, 1443429, 1463202, 1474746, 1502748, 1507158, 1514604, 1529788, 1535352, 1544491, 1547892, 1550744, 1554462, 1569096, 1575756, 1590889, 1592656, 1618344, 1634568, 1640821, 1647464, 1663298, 1670032, 1676883, 1685424, 1699854, 1707069, 1744587, 1753206, 1758351, 1760304, 1776528, 1791738, 1805874, 1825876, 1830612, 1847484, 1853397, 1875224, 1878786, 1900912, 1906996, 1924572, 1929564, 1950936, 1966328, 1983163, 2001441, 2003664, 2009544, 2019472, 2063856, 2072616, 2090361, 2101008, 2109627, 2118168, 2138526, 2147184, 2155398, 2177006, 2212119, 2214576, 2235844, 2245334, 2266472, 2271906, 2276092, 2281104, 2294682, 2303028, 2326116, 2337608, 2344468, 2388984, 2407832, 2440816, 2451852, 2463312, 2471196, 2494947, 2505048, 2519959, 2528136, 2549781, 2566096, 2572752, 2588066, 2596464, 2629809, 2640456, 2668588, 2677129, 2708811, 2713802, 2722608, 2738814, 2745918, 2787148, 2812836, 2851368, 2860494, 2873864, 2886858, 2926404, 2949492, 3005496, 3014316, 3029208, 3047239, 3059576, 3070704, 3088982, 3095784, 3101488, 3108924, 3138192, 3151512, 3181778, 3195283, 3233097, 3236688, 3265509, 3269136, 3281642, 3294928, 3326596, 3353766, 3368001, 3399708, 3414138, 3442023, 3489174, 3506412, 3516702, 3583476, 3611748, 3651752, 3661224, 3683017, 3694968, 3706794, 3750448, 3757572, 3813992, 3849144, 3859128, 3882099, 3901872, 3912727, 3932656, 3966326, 4002882, 4019088, 4070703, 4108221, 4145232, 4180722, 4219254, 4236336, 4277052, 4290741, 4310796, 4354012, 4424238, 4471688, 4490668, 4532944, 4543812, 4552184, 4589364, 4606056, 4633473, 4652232, 4670029, 4675216, 4688936, 4772667, 4777968, 4815664, 4903704, 4922463, 4942392, 4971811, 4989894, 5010096, 5030649, 5039918, 5056272, 5099562, 5121207, 5176132, 5259618, 5275053, 5280912, 5337176, 5354258, 5417622, 5427604, 5477628, 5491836, 5574296, 5625672, 5702736, 5720988, 5747728, 5773716, 5852808, 5898984, 5934097, 5949489, 6004323, 6010992, 6028632, 6058416, 6094478, 6119152, 6177964, 6191568, 6217848, 6271083, 6303024, 6363556, 6390566, 6466194, 6531018, 6563284, 6653192, 6707532, 6736002, 6799416, 6828276, 6884046, 6978348, 7012824, 7033404, 7166952, 7223496, 7266493, 7303504, 7322448, 7366034, 7389936, 7413588, 7484841, 7515144, 7559877, 7619521, 7627984, 7698288, 7718256, 7764198, 7825454, 7932652, 8005764, 8031387, 8141406, 8216442, 8361444, 8438508, 8554104, 8581482, 8621592, 8672911, 8708024, 8848476, 8943376, 8981336, 9058231, 9087624, 9104368, 9141717, 9178728, 9212112, 9266946, 9304464, 9340058, 9377872, 9545334, 9585849, 9796527, 9807408, 9844926, 9884784, 9943622, 9979788, 10061298, 10079836, 10104003, 10199124, 10242414, 10352264, 10519236, 10550106, 10674352, 10708516, 10811437, 10835244, 10855208, 10955256, 10983672, 11049051, 11136223, 11148592, 11251344, 11441976, 11547432, 11646297, 11705616, 11738181, 11797968, 11868194, 11898978, 12008646, 12057264, 12188956, 12212109, 12355928, 12435696, 12542166, 12727112, 12781132, 12932388, 13062036, 13126568, 13306384, 13415064, 13472004, 13598832, 13656552, 13768092, 13900419, 13956696, 14010087, 14025648, 14066808, 14150539, 14318001, 14333904, 14446992, 14532986, 14732068, 14767389, 14827176, 14915433, 14969682, 15030288, 15119754, 15239042, 15528396, 15650908, 15865304, 16011528, 16062774, 16282812, 16432884, 16722888, 16877016, 17108208, 17162964, 17243184, 17345822, 17416048, 17639713, 17696952, 17802291, 17848467, 17962672, 18116462, 18175248, 18283434, 18357456, 18533892, 18680116, 19090668, 19171698, 19593054, 19689852, 19887244, 19959576, 20122596, 20159672, 20208006, 20398248, 20484828, 20681557, 20704528, 21038472, 21100212, 21330673, 21417032, 21622874, 21670488, 21710416, 21799479, 21910512, 21967344, 22098102, 22272446, 22679631, 22858563, 22883952, 23094864, 23292594, 23476362, 23736388, 23797956, 24017292, 24094161, 24377912, 24424218, 24711856, 25084332, 25454224, 25562264, 25781119, 25864776, 26018733, 26124072, 26253136, 26830128, 26944008, 27174693, 27313104, 27425151, 27536184, 27800838, 27913392, 28020174, 28133616, 28301078, 28636002, 28757547, 29065972, 29464136, 29534778, 29654352, 29830866, 29939364, 30239508, 30478084, 31056792, 31301816, 31730608, 32023056, 32125548, 32434311, 32565624, 32865768, 33147153, 33408669, 33445776, 33754032, 34325928, 34691644, 34802677, 35214543, 35279426, 35393904, 35604582, 35696934, 36232924, 36566868, 37067784, 37360232, 38181336, 38343396, 39186108, 39379704, 39774488, 39919152, 40245192, 40319344, 40416012, 40796496, 40969656, 41363114, 41538679, 42030261, 42076944, 42200424, 42451617, 42661346, 42834064, 43245748, 43340976, 43598958, 44196204, 44544892, 44746299, 45359262, 45717126, 46585188, 46952724, 47472776, 47595912, 47879221, 48034584, 48188322, 48755824, 48848436, 50168664, 50865451, 51124528, 51562238, 51729552, 52037466, 52248144, 52919139, 53406873, 53888016, 54349386, 54850302, 55072368, 55601676, 56040348, 56602156, 57272004, 57515094, 58131944, 58928272, 59069556, 59661732, 59878728, 60479016, 60710377, 60956168, 62044671, 62113584, 62603632, 63992019, 64251096, 64868622, 65131248, 65398437, 65731536, 66294306, 66817338, 68575689, 68651856, 69383288, 69605354, 70429086, 70558852, 71209164, 71393868, 72465848, 73133736, 74135568, 74720464, 76362672, 76686792, 77343357, 78056199, 78372216, 78759408, 79548976, 80490384, 80832024, 81524079, 81939312, 82726228, 83077358, 84060522, 84400848, 84903234, 85322692, 86491496, 87197916, 88392408, 89089784, 89492598, 90718524, 91434252, 93170376, 93905448, 94464409, 94945552, 95191824, 95758442, 96069168, 96376644, 97302933, 97696872, 99053773, 100226007, 100337328, 101730902, 103124476, 104074932, 104408031, 105838278, 106813746, 108698772, 109700604, 111203352, 112080696, 112747843, 113204312, 114544008, 115030188, 116263888, 118139112, 119323464, 119757456, 120958032, 121420754, 121912336, 124089342, 124616037, 127354851, 127984038, 128502192, 129737244, 130796874, 132588612, 133634676, 137151378, 138766576, 139210708, 140858172, 141117704, 142418328, 142787736, 143637663, 144770899, 144931696, 146267472, 152596353, 153373584, 154686714, 156112398, 156744432, 158757417, 161664048, 163048158, 165452456, 166154716, 168121044, 169806468, 170645384, 172982992, 174395832, 176784816, 178179568, 178985196, 181437048, 182131131, 182868504, 183957007, 186134013, 186340752, 187810896, 188928818, 191516884, 191976057, 192753288, 194605866, 195393744, 198107546, 200452014, 203461804, 206248952, 208149864, 208816062, 211676556, 213627492, 217397544, 219401208, 222406704, 224161392, 225495686, 226408624, 229088016, 230060376, 232030071, 236278224, 238646928, 242841508, 248178684, 249232074, 254709702, 255968076, 259474488, 261593748, 265177224, 267269352, 268860241, 274302756, 278421416, 281716344, 282235408, 283393227, 284836656, 285575472, 287275326, 289541798, 297161319, 305192706, 309373428, 312224796, 313224093, 317514834, 326096316, 330904912, 332309432, 335154547, 336242088, 338243529, 339612936, 341290768, 348791664, 357970392, 362874096, 364262262, 365737008, 367914014, 372268026, 373848111, 377857636, 383033768, 383952114, 385506576, 389211732, 396215092, 400904028, 406923608, 412497904, 416299728, 417632124, 423353112, 427254984, 430912989, 434312697, 434795088, 438802416, 450991372, 457789059, 460120752, 464060142, 485683016, 496357368, 498464148, 509419404, 511936152, 518948976, 523187496, 530354448, 534538704, 537720482, 546393393, 548605512, 551871021, 556842832, 563432688, 566786454, 574550652, 579083596, 594322638, 610385412, 618746856, 624449592, 626448186, 635029668, 652192632, 661250863, 664618864, 670309094, 672484176, 676487058, 679225872, 715940784, 728524524, 735828028, 744536052, 747696222, 755715272, 766067536, 767904228, 778423464, 789234901, 792430184, 801808056, 806580723, 813847216, 835264248, 846706224, 850179681, 854509968, 861825978, 868625394, 891483957, 901982744, 915578118, 928120284, 971366032, 992714736, 996928296, 1005463641, 1014730587, 1018838808, 1023872304, 1046374992, 1075440964, 1092786786, 1097211024, 1103742042, 1133572908, 1149101304, 1158167192, 1188645276, 1220770824, 1237493712, 1248899184, 1252896372, 1270059336, 1287699049, 1302938091, 1304385264, 1322501726, 1340618188, 1352974116, 1457049048, 1471656056, 1489072104, 1495392444, 1511430544, 1535808456, 1556846928, 1578469802, 1584860368, 1603616112, 1613161446, 1655613063, 1670528496, 1700359362, 1723651956, 1737250788, 1782967914, 1803965488, 1831156236, 1856240568, 1882021687, 1983752589, 1993856592, 2010927282, 2029461174, 2037677616, 2150881928, 2185573572, 2207484084, 2267145816, 2298202608, 2316334384, 2367704703, 2377290552, 2419742169, 2441541648, 2505792744, 2540118672, 2575398098, 2605876182, 2645003452, 2681236376, 2705948232, 2914098096, 2943312112, 2978144208, 2990784888, 3016390923, 3071616912, 3156939604, 3226322892, 3311226126, 3400718724, 3447303912, 3474501576, 3495183133, 3565935828, 3662312472, 3712481136, 3764043374, 3863097147, 3967505178, 4021854564, 4058922348, 4301763856, 4371147144, 4414968168, 4534291632, 4735409406, 4754581104, 4839484338, 5011585488, 5150796196, 5211752364, 5290006904, 5362472752, 5411896464, 5646065061, 5951257767, 5981569776, 6032781846, 6313879208, 6452645784, 6622452252, 6801437448, 6894607824, 6949003152, 6990366266, 7103114109, 7131871656, 7324624944, 7528086748, 7726194294, 7935010356, 8043709128, 8117844696, 8742294288, 8829936336, 9470818812, 9678968676, 10301592392, 10423504728, 10485549399, 10580013808, 11292130122, 11589291441, 11902515534, 12065563692, 12627758416, 12905291568, 13244904504, 13602874896, 13980732532, 14206228218, 14263743312, 15056173496, 15452388588, 15870020712, 16087418256, 16235689392, 16938195183, 18941637624, 19357937352, 20603184784, 20847009456, 20971098798, 22584260244, 23178582882, 23805031068, 24131127384, 24466281931, 26489809008, 27961465064, 28412456436, 30112346992, 30904777176, 31456648197, 31740041424, 33876390366, 37883275248, 38715874704, 41942197596, 45168520488, 46357165764, 47610062136, 48262254768, 48932563862, 55922930128, 56824912872, 61809554352, 62913296394, 67752780732, 73398845793, 83884395192, 90337040976, 92714331528, 95220124272, 97865127724, 113649825744, 125826592788, 135505561464, 146797691586, 167768790384, 185428663056, 195730255448, 220196537379, 251653185576, 271011122928, 293595383172, 391460510896, 440393074758, 503306371152, 587190766344, 880786149516, 1174381532688, 1761572299032, 3523144598064]

約数ペア:

[(1, 3523144598064), (2, 1761572299032), (3, 1174381532688), (4, 880786149516), (6, 587190766344), (7, 503306371152), (8, 440393074758), (9, 391460510896), (12, 293595383172), (13, 271011122928), (14, 251653185576), (16, 220196537379), (18, 195730255448), (19, 185428663056), (21, 167768790384), (24, 146797691586), (26, 135505561464), (28, 125826592788), (31, 113649825744), (36, 97865127724), (37, 95220124272), (38, 92714331528), (39, 90337040976), (42, 83884395192), (48, 73398845793), (52, 67752780732), (56, 62913296394), (57, 61809554352), (62, 56824912872), (63, 55922930128), (72, 48932563862), (73, 48262254768), (74, 47610062136), (76, 46357165764), (78, 45168520488), (84, 41942197596), (91, 38715874704), (93, 37883275248), (104, 33876390366), (111, 31740041424), (112, 31456648197), (114, 30904777176), (117, 30112346992), (124, 28412456436), (126, 27961465064), (133, 26489809008), (144, 24466281931), (146, 24131127384), (148, 23805031068), (152, 23178582882), (156, 22584260244), (168, 20971098798), (169, 20847009456), (171, 20603184784), (182, 19357937352), (186, 18941637624), (208, 16938195183), (217, 16235689392), (219, 16087418256), (222, 15870020712), (228, 15452388588), (234, 15056173496), (247, 14263743312), (248, 14206228218), (252, 13980732532), (259, 13602874896), (266, 13244904504), (273, 12905291568), (279, 12627758416), (292, 12065563692), (296, 11902515534), (304, 11589291441), (312, 11292130122), (333, 10580013808), (336, 10485549399), (338, 10423504728), (342, 10301592392), (364, 9678968676), (372, 9470818812), (399, 8829936336), (403, 8742294288), (434, 8117844696), (438, 8043709128), (444, 7935010356), (456, 7726194294), (468, 7528086748), (481, 7324624944), (494, 7131871656), (496, 7103114109), (504, 6990366266), (507, 6949003152), (511, 6894607824), (518, 6801437448), (532, 6622452252), (546, 6452645784), (558, 6313879208), (584, 6032781846), (589, 5981569776), (592, 5951257767), (624, 5646065061), (651, 5411896464), (657, 5362472752), (666, 5290006904), (676, 5211752364), (684, 5150796196), (703, 5011585488), (728, 4839484338), (741, 4754581104), (744, 4735409406), (777, 4534291632), (798, 4414968168), (806, 4371147144), (819, 4301763856), (868, 4058922348), (876, 4021854564), (888, 3967505178), (912, 3863097147), (936, 3764043374), (949, 3712481136), (962, 3662312472), (988, 3565935828), (1008, 3495183133), (1014, 3474501576), (1022, 3447303912), (1036, 3400718724), (1064, 3311226126), (1092, 3226322892), (1116, 3156939604), (1147, 3071616912), (1168, 3016390923), (1178, 2990784888), (1183, 2978144208), (1197, 2943312112), (1209, 2914098096), (1302, 2705948232), (1314, 2681236376), (1332, 2645003452), (1352, 2605876182), (1368, 2575398098), (1387, 2540118672), (1406, 2505792744), (1443, 2441541648), (1456, 2419742169), (1482, 2377290552), (1488, 2367704703), (1521, 2316334384), (1533, 2298202608), (1554, 2267145816), (1596, 2207484084), (1612, 2185573572), (1638, 2150881928), (1729, 2037677616), (1736, 2029461174), (1752, 2010927282), (1767, 1993856592), (1776, 1983752589), (1872, 1882021687), (1898, 1856240568), (1924, 1831156236), (1953, 1803965488), (1976, 1782967914), (2028, 1737250788), (2044, 1723651956), (2072, 1700359362), (2109, 1670528496), (2128, 1655613063), (2184, 1613161446), (2197, 1603616112), (2223, 1584860368), (2232, 1578469802), (2263, 1556846928), (2294, 1535808456), (2331, 1511430544), (2356, 1495392444), (2366, 1489072104), (2394, 1471656056), (2418, 1457049048), (2604, 1352974116), (2628, 1340618188), (2664, 1322501726), (2701, 1304385264), (2704, 1302938091), (2736, 1287699049), (2774, 1270059336), (2812, 1252896372), (2821, 1248899184), (2847, 1237493712), (2886, 1220770824), (2964, 1188645276), (3042, 1158167192), (3066, 1149101304), (3108, 1133572908), (3192, 1103742042), (3211, 1097211024), (3224, 1092786786), (3276, 1075440964), (3367, 1046374992), (3441, 1023872304), (3458, 1018838808), (3472, 1014730587), (3504, 1005463641), (3534, 996928296), (3549, 992714736), (3627, 971366032), (3796, 928120284), (3848, 915578118), (3906, 901982744), (3952, 891483957), (4056, 868625394), (4088, 861825978), (4123, 854509968), (4144, 850179681), (4161, 846706224), (4218, 835264248), (4329, 813847216), (4368, 806580723), (4394, 801808056), (4446, 792430184), (4464, 789234901), (4526, 778423464), (4588, 767904228), (4599, 766067536), (4662, 755715272), (4712, 747696222), (4732, 744536052), (4788, 735828028), (4836, 728524524), (4921, 715940784), (5187, 679225872), (5208, 676487058), (5239, 672484176), (5256, 670309094), (5301, 664618864), (5328, 661250863), (5402, 652192632), (5548, 635029668), (5624, 626448186), (5642, 624449592), (5694, 618746856), (5772, 610385412), (5928, 594322638), (6084, 579083596), (6132, 574550652), (6216, 566786454), (6253, 563432688), (6327, 556842832), (6384, 551871021), (6422, 548605512), (6448, 546393393), (6552, 537720482), (6591, 534538704), (6643, 530354448), (6734, 523187496), (6789, 518948976), (6882, 511936152), (6916, 509419404), (7068, 498464148), (7098, 496357368), (7254, 485683016), (7592, 464060142), (7657, 460120752), (7696, 457789059), (7812, 450991372), (8029, 438802416), (8103, 434795088), (8112, 434312697), (8176, 430912989), (8246, 427254984), (8322, 423353112), (8436, 417632124), (8463, 416299728), (8541, 412497904), (8658, 406923608), (8788, 400904028), (8892, 396215092), (9052, 389211732), (9139, 385506576), (9176, 383952114), (9198, 383033768), (9324, 377857636), (9424, 373848111), (9464, 372268026), (9576, 367914014), (9633, 365737008), (9672, 364262262), (9709, 362874096), (9842, 357970392), (10101, 348791664), (10323, 341290768), (10374, 339612936), (10416, 338243529), (10478, 336242088), (10512, 335154547), (10602, 332309432), (10647, 330904912), (10804, 326096316), (11096, 317514834), (11248, 313224093), (11284, 312224796), (11388, 309373428), (11544, 305192706), (11856, 297161319), (12168, 289541798), (12264, 287275326), (12337, 285575472), (12369, 284836656), (12432, 283393227), (12483, 282235408), (12506, 281716344), (12654, 278421416), (12844, 274302756), (13104, 268860241), (13182, 267269352), (13286, 265177224), (13468, 261593748), (13578, 259474488), (13764, 255968076), (13832, 254709702), (14136, 249232074), (14196, 248178684), (14508, 242841508), (14763, 238646928), (14911, 236278224), (15184, 232030071), (15314, 230060376), (15379, 229088016), (15561, 226408624), (15624, 225495686), (15717, 224161392), (15841, 222406704), (16058, 219401208), (16206, 217397544), (16492, 213627492), (16644, 211676556), (16872, 208816062), (16926, 208149864), (17082, 206248952), (17316, 203461804), (17576, 200452014), (17784, 198107546), (18031, 195393744), (18104, 194605866), (18278, 192753288), (18352, 191976057), (18396, 191516884), (18648, 188928818), (18759, 187810896), (18907, 186340752), (18928, 186134013), (19152, 183957007), (19266, 182868504), (19344, 182131131), (19418, 181437048), (19684, 178985196), (19773, 178179568), (19929, 176784816), (20202, 174395832), (20367, 172982992), (20646, 170645384), (20748, 169806468), (20956, 168121044), (21204, 166154716), (21294, 165452456), (21608, 163048158), (21793, 161664048), (22192, 158757417), (22477, 156744432), (22568, 156112398), (22776, 154686714), (22971, 153373584), (23088, 152596353), (24087, 146267472), (24309, 144931696), (24336, 144770899), (24528, 143637663), (24674, 142787736), (24738, 142418328), (24966, 141117704), (25012, 140858172), (25308, 139210708), (25389, 138766576), (25688, 137151378), (26364, 133634676), (26572, 132588612), (26936, 130796874), (27156, 129737244), (27417, 128502192), (27528, 127984038), (27664, 127354851), (28272, 124616037), (28392, 124089342), (28899, 121912336), (29016, 121420754), (29127, 120958032), (29419, 119757456), (29526, 119323464), (29822, 118139112), (30303, 116263888), (30628, 115030188), (30758, 114544008), (31122, 113204312), (31248, 112747843), (31434, 112080696), (31682, 111203352), (32116, 109700604), (32412, 108698772), (32984, 106813746), (33288, 105838278), (33744, 104408031), (33852, 104074932), (34164, 103124476), (34632, 101730902), (35113, 100337328), (35152, 100226007), (35568, 99053773), (36062, 97696872), (36208, 97302933), (36556, 96376644), (36673, 96069168), (36792, 95758442), (37011, 95191824), (37107, 94945552), (37296, 94464409), (37518, 93905448), (37814, 93170376), (38532, 91434252), (38836, 90718524), (39368, 89492598), (39546, 89089784), (39858, 88392408), (40404, 87197916), (40734, 86491496), (41292, 85322692), (41496, 84903234), (41743, 84400848), (41912, 84060522), (42408, 83077358), (42588, 82726228), (42997, 81939312), (43216, 81524079), (43586, 80832024), (43771, 80490384), (44289, 79548976), (44733, 78759408), (44954, 78372216), (45136, 78056199), (45552, 77343357), (45942, 76686792), (46137, 76362672), (47151, 74720464), (47523, 74135568), (48174, 73133736), (48618, 72465848), (49348, 71393868), (49476, 71209164), (49932, 70558852), (50024, 70429086), (50616, 69605354), (50778, 69383288), (51319, 68651856), (51376, 68575689), (52728, 66817338), (53144, 66294306), (53599, 65731536), (53872, 65398437), (54093, 65131248), (54312, 64868622), (54834, 64251096), (55056, 63992019), (56277, 62603632), (56721, 62113584), (56784, 62044671), (57798, 60956168), (58032, 60710377), (58254, 60479016), (58838, 59878728), (59052, 59661732), (59644, 59069556), (59787, 58928272), (60606, 58131944), (61256, 57515094), (61516, 57272004), (62244, 56602156), (62868, 56040348), (63364, 55601676), (63973, 55072368), (64232, 54850302), (64824, 54349386), (65379, 53888016), (65968, 53406873), (66576, 52919139), (67431, 52248144), (67704, 52037466), (68107, 51729552), (68328, 51562238), (68913, 51124528), (69264, 50865451), (70226, 50168664), (72124, 48848436), (72261, 48755824), (73112, 48188322), (73346, 48034584), (73584, 47879221), (74022, 47595912), (74214, 47472776), (75036, 46952724), (75628, 46585188), (77064, 45717126), (77672, 45359262), (78736, 44746299), (79092, 44544892), (79716, 44196204), (80808, 43598958), (81289, 43340976), (81468, 43245748), (82251, 42834064), (82584, 42661346), (82992, 42451617), (83486, 42200424), (83731, 42076944), (83824, 42030261), (84816, 41538679), (85176, 41363114), (85994, 40969656), (86359, 40796496), (87172, 40416012), (87381, 40319344), (87542, 40245192), (88257, 39919152), (88578, 39774488), (89466, 39379704), (89908, 39186108), (91884, 38343396), (92274, 38181336), (94302, 37360232), (95046, 37067784), (96348, 36566868), (97236, 36232924), (98696, 35696934), (98952, 35604582), (99541, 35393904), (99864, 35279426), (100048, 35214543), (101232, 34802677), (101556, 34691644), (102638, 34325928), (104377, 33754032), (105339, 33445776), (105456, 33408669), (106288, 33147153), (107198, 32865768), (108186, 32565624), (108624, 32434311), (109668, 32125548), (110019, 32023056), (111033, 31730608), (112554, 31301816), (113442, 31056792), (115596, 30478084), (116508, 30239508), (117676, 29939364), (118104, 29830866), (118807, 29654352), (119288, 29534778), (119574, 29464136), (121212, 29065972), (122512, 28757547), (123032, 28636002), (124488, 28301078), (125229, 28133616), (125736, 28020174), (126217, 27913392), (126728, 27800838), (127946, 27536184), (128464, 27425151), (128991, 27313104), (129648, 27174693), (130758, 26944008), (131313, 26830128), (134199, 26253136), (134862, 26124072), (135408, 26018733), (136214, 25864776), (136656, 25781119), (137826, 25562264), (138411, 25454224), (140452, 25084332), (142569, 24711856), (144248, 24424218), (144522, 24377912), (146224, 24094161), (146692, 24017292), (148044, 23797956), (148428, 23736388), (150072, 23476362), (151256, 23292594), (152551, 23094864), (153957, 22883952), (154128, 22858563), (155344, 22679631), (158184, 22272446), (159432, 22098102), (160381, 21967344), (160797, 21910512), (161616, 21799479), (162279, 21710416), (162578, 21670488), (162936, 21622874), (164502, 21417032), (165168, 21330673), (166972, 21100212), (167462, 21038472), (170163, 20704528), (170352, 20681557), (171988, 20484828), (172718, 20398248), (174344, 20208006), (174762, 20159672), (175084, 20122596), (176514, 19959576), (177156, 19887244), (178932, 19689852), (179816, 19593054), (183768, 19171698), (184548, 19090668), (188604, 18680116), (190092, 18533892), (191919, 18357456), (192696, 18283434), (193843, 18175248), (194472, 18116462), (196137, 17962672), (197392, 17848467), (197904, 17802291), (199082, 17696952), (199728, 17639713), (202293, 17416048), (203112, 17345822), (204321, 17243184), (205276, 17162964), (205933, 17108208), (208754, 16877016), (210678, 16722888), (214396, 16432884), (216372, 16282812), (219336, 16062774), (220038, 16011528), (222066, 15865304), (225108, 15650908), (226884, 15528396), (231192, 15239042), (233016, 15119754), (234403, 15030288), (235352, 14969682), (236208, 14915433), (237614, 14827176), (238576, 14767389), (239148, 14732068), (242424, 14532986), (243867, 14446992), (245791, 14333904), (246064, 14318001), (248976, 14150539), (250458, 14066808), (251193, 14025648), (251472, 14010087), (252434, 13956696), (253456, 13900419), (255892, 13768092), (257982, 13656552), (259077, 13598832), (261516, 13472004), (262626, 13415064), (264771, 13306384), (268398, 13126568), (269724, 13062036), (272428, 12932388), (275652, 12781132), (276822, 12727112), (280904, 12542166), (283309, 12435696), (285138, 12355928), (288496, 12212109), (289044, 12188956), (292201, 12057264), (293384, 12008646), (296088, 11898978), (296856, 11868194), (298623, 11797968), (300144, 11738181), (300979, 11705616), (302512, 11646297), (305102, 11547432), (307914, 11441976), (313131, 11251344), (316017, 11148592), (316368, 11136223), (318864, 11049051), (320762, 10983672), (321594, 10955256), (324558, 10855208), (325156, 10835244), (325872, 10811437), (329004, 10708516), (330057, 10674352), (333944, 10550106), (334924, 10519236), (340326, 10352264), (343976, 10242414), (345436, 10199124), (348688, 10104003), (349524, 10079836), (350168, 10061298), (353028, 9979788), (354312, 9943622), (356421, 9884784), (357864, 9844926), (359233, 9807408), (359632, 9796527), (367536, 9585849), (369096, 9545334), (375687, 9377872), (377208, 9340058), (378651, 9304464), (380184, 9266946), (382447, 9212112), (383838, 9178728), (385392, 9141717), (386973, 9104368), (387686, 9087624), (388944, 9058231), (392274, 8981336), (393939, 8943376), (398164, 8848476), (404586, 8708024), (406224, 8672911), (408642, 8621592), (410552, 8581482), (411866, 8554104), (417508, 8438508), (421356, 8361444), (428792, 8216442), (432744, 8141406), (438672, 8031387), (440076, 8005764), (444132, 7932652), (450216, 7825454), (453768, 7764198), (456469, 7718256), (457653, 7698288), (461871, 7627984), (462384, 7619521), (466032, 7559877), (468806, 7515144), (470704, 7484841), (475228, 7413588), (476749, 7389936), (478296, 7366034), (481143, 7322448), (482391, 7303504), (484848, 7266493), (487734, 7223496), (491582, 7166952), (500916, 7033404), (502386, 7012824), (504868, 6978348), (511784, 6884046), (515964, 6828276), (518154, 6799416), (523032, 6736002), (525252, 6707532), (529542, 6653192), (536796, 6563284), (539448, 6531018), (544856, 6466194), (551304, 6390566), (553644, 6363556), (558961, 6303024), (561808, 6271083), (566618, 6217848), (569023, 6191568), (570276, 6177964), (575757, 6119152), (578088, 6094478), (581529, 6058416), (584402, 6028632), (586117, 6010992), (586768, 6004323), (592176, 5949489), (593712, 5934097), (597246, 5898984), (601958, 5852808), (610204, 5773716), (612963, 5747728), (615828, 5720988), (617799, 5702736), (626262, 5625672), (632034, 5574296), (641524, 5491836), (643188, 5477628), (649116, 5427604), (650312, 5417622), (658008, 5354258), (660114, 5337176), (667147, 5280912), (667888, 5275053), (669848, 5259618), (680652, 5176132), (687952, 5121207), (690872, 5099562), (696787, 5056272), (699048, 5039918), (700336, 5030649), (703209, 5010096), (706056, 4989894), (708624, 4971811), (712842, 4942392), (715728, 4922463), (718466, 4903704), (731601, 4815664), (737373, 4777968), (738192, 4772667), (751374, 4688936), (753579, 4675216), (754416, 4670029), (757302, 4652232), (760368, 4633473), (764894, 4606056), (767676, 4589364), (773946, 4552184), (775372, 4543812), (777231, 4532944), (784548, 4490668), (787878, 4471688), (796328, 4424238), (809172, 4354012), (817284, 4310796), (821104, 4290741), (823732, 4277052), (831649, 4236336), (835016, 4219254), (842712, 4180722), (849927, 4145232), (857584, 4108221), (865488, 4070703), (876603, 4019088), (880152, 4002882), (888264, 3966326), (895869, 3932656), (900432, 3912727), (902937, 3901872), (907536, 3882099), (912938, 3859128), (915306, 3849144), (923742, 3813992), (937612, 3757572), (939393, 3750448), (950456, 3706794), (953498, 3694968), (956592, 3683017), (962286, 3661224), (964782, 3651752), (975468, 3611748), (983164, 3583476), (1001832, 3516702), (1004772, 3506412), (1009736, 3489174), (1023568, 3442023), (1031928, 3414138), (1036308, 3399708), (1046064, 3368001), (1050504, 3353766), (1059084, 3326596), (1069263, 3294928), (1073592, 3281642), (1077699, 3269136), (1078896, 3265509), (1088503, 3236688), (1089712, 3233097), (1102608, 3195283), (1107288, 3181778), (1117922, 3151512), (1122667, 3138192), (1133236, 3108924), (1135953, 3101488), (1138046, 3095784), (1140552, 3088982), (1147341, 3070704), (1151514, 3059576), (1156176, 3047239), (1163058, 3029208), (1168804, 3014316), (1172234, 3005496), (1194492, 2949492), (1203916, 2926404), (1220408, 2886858), (1225926, 2873864), (1231656, 2860494), (1235598, 2851368), (1252524, 2812836), (1264068, 2787148), (1283048, 2745918), (1286376, 2738814), (1294033, 2722608), (1298232, 2713802), (1300624, 2708811), (1316016, 2677129), (1320228, 2668588), (1334294, 2640456), (1339696, 2629809), (1356901, 2596464), (1361304, 2588066), (1369407, 2572752), (1372959, 2566096), (1381744, 2549781), (1393574, 2528136), (1398096, 2519959), (1406418, 2505048), (1412112, 2494947), (1425684, 2471196), (1430247, 2463312), (1436932, 2451852), (1443429, 2440816), (1463202, 2407832), (1474746, 2388984), (1502748, 2344468), (1507158, 2337608), (1514604, 2326116), (1529788, 2303028), (1535352, 2294682), (1544491, 2281104), (1547892, 2276092), (1550744, 2271906), (1554462, 2266472), (1569096, 2245334), (1575756, 2235844), (1590889, 2214576), (1592656, 2212119), (1618344, 2177006), (1634568, 2155398), (1640821, 2147184), (1647464, 2138526), (1663298, 2118168), (1670032, 2109627), (1676883, 2101008), (1685424, 2090361), (1699854, 2072616), (1707069, 2063856), (1744587, 2019472), (1753206, 2009544), (1758351, 2003664), (1760304, 2001441), (1776528, 1983163), (1791738, 1966328), (1805874, 1950936), (1825876, 1929564), (1830612, 1924572), (1847484, 1906996), (1853397, 1900912), (1875224, 1878786)]