2001402855144

素因数分解:

$2^3\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1$

素因数の和:289

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 41, 42, 44, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 82, 84, 88, 93, 99, 108, 114, 121, 123, 124, 126, 132, 133, 151, 152, 154, 162, 164, 168, 171, 186, 189, 198, 209, 216, 217, 228, 231, 242, 246, 248, 252, 264, 266, 279, 287, 297, 302, 308, 324, 328, 341, 342, 363, 369, 372, 378, 396, 399, 418, 434, 451, 453, 456, 462, 484, 492, 504, 513, 532, 558, 567, 574, 589, 594, 604, 616, 627, 648, 651, 682, 684, 693, 726, 738, 744, 756, 779, 792, 798, 836, 837, 847, 861, 868, 891, 902, 906, 924, 968, 984, 1023, 1026, 1057, 1064, 1089, 1107, 1116, 1134, 1148, 1178, 1188, 1197, 1208, 1254, 1271, 1302, 1353, 1359, 1364, 1368, 1386, 1452, 1463, 1476, 1512, 1539, 1558, 1596, 1661, 1672, 1674, 1694, 1722, 1736, 1767, 1782, 1804, 1812, 1848, 1881, 1953, 2046, 2052, 2079, 2114, 2178, 2214, 2232, 2268, 2296, 2299, 2337, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2542, 2583, 2604, 2706, 2718, 2728, 2772, 2869, 2904, 2926, 2952, 3069, 3078, 3116, 3157, 3171, 3192, 3267, 3321, 3322, 3348, 3388, 3444, 3534, 3564, 3591, 3608, 3624, 3751, 3762, 3813, 3906, 4059, 4077, 4092, 4104, 4123, 4158, 4228, 4356, 4389, 4428, 4536, 4598, 4674, 4681, 4712, 4774, 4788, 4961, 4983, 5016, 5022, 5082, 5084, 5166, 5208, 5301, 5412, 5436, 5453, 5544, 5643, 5738, 5852, 5859, 6138, 6156, 6191, 6232, 6237, 6314, 6342, 6479, 6534, 6642, 6644, 6696, 6776, 6888, 6897, 7011, 7068, 7128, 7161, 7182, 7502, 7524, 7623, 7626, 7749, 7812, 8118, 8154, 8184, 8246, 8316, 8456, 8569, 8607, 8712, 8778, 8856, 8897, 9196, 9207, 9348, 9362, 9471, 9513, 9548, 9576, 9801, 9922, 9966, 10044, 10164, 10168, 10332, 10602, 10773, 10824, 10872, 10906, 11253, 11286, 11439, 11476, 11627, 11704, 11718, 12177, 12231, 12276, 12312, 12369, 12382, 12474, 12628, 12684, 12958, 13068, 13167, 13284, 13288, 13794, 13981, 14022, 14043, 14136, 14322, 14364, 14883, 14949, 15004, 15048, 15246, 15252, 15498, 15624, 15903, 16093, 16236, 16308, 16359, 16492, 16632, 16929, 17138, 17214, 17556, 17577, 17794, 18271, 18392, 18414, 18573, 18696, 18724, 18942, 19026, 19096, 19437, 19602, 19844, 19932, 20083, 20088, 20328, 20664, 20691, 21033, 21204, 21483, 21546, 21812, 22506, 22572, 22869, 22878, 22952, 23247, 23254, 23436, 24149, 24354, 24462, 24552, 24738, 24764, 24948, 25256, 25368, 25707, 25821, 25916, 26136, 26257, 26334, 26568, 26691, 27588, 27621, 27962, 28044, 28086, 28413, 28539, 28644, 28728, 29766, 29898, 30008, 30492, 30504, 30996, 31559, 31806, 32186, 32472, 32616, 32718, 32767, 32984, 33759, 33858, 34276, 34317, 34428, 34727, 34881, 35112, 35154, 35588, 36531, 36542, 36828, 37107, 37146, 37448, 37884, 38052, 38874, 39204, 39501, 39688, 39864, 40166, 41382, 41943, 42066, 42129, 42408, 42966, 43092, 43337, 43624, 44649, 44847, 45012, 45144, 45353, 45738, 45756, 46494, 46508, 46872, 47709, 48279, 48298, 48708, 48924, 49077, 49476, 49528, 49896, 51414, 51491, 51642, 51832, 52514, 52668, 53382, 54813, 55176, 55242, 55719, 55924, 56088, 56172, 56826, 57078, 57288, 58311, 59532, 59796, 59983, 60249, 60984, 61992, 62073, 63099, 63118, 63612, 64372, 64449, 65436, 65534, 67518, 67716, 68101, 68552, 68607, 68634, 68856, 69454, 69762, 70308, 71176, 71269, 72447, 73062, 73084, 73656, 74214, 74292, 75768, 76104, 77121, 77463, 77748, 78408, 78771, 79002, 80073, 80332, 82764, 83886, 84132, 84258, 85239, 85617, 85932, 86184, 86674, 88939, 89298, 89694, 90024, 90706, 91476, 91512, 92988, 93016, 94259, 94677, 95418, 96558, 96596, 97416, 97848, 97867, 98154, 98301, 98952, 101277, 102828, 102951, 102982, 103284, 104181, 104643, 105028, 105336, 106764, 109626, 110484, 111321, 111438, 111848, 112344, 113652, 114156, 116622, 117629, 118503, 119064, 119592, 119966, 120498, 124146, 125829, 126198, 126236, 126387, 127224, 127897, 128744, 128898, 130011, 130872, 131068, 133947, 134541, 135036, 135432, 136059, 136202, 137214, 137268, 138908, 139524, 140616, 142538, 144837, 144894, 146124, 146168, 147231, 148428, 148584, 153791, 154242, 154473, 154926, 155496, 157542, 158004, 160146, 160664, 164439, 165528, 167157, 167772, 168264, 168516, 169043, 170478, 171234, 171864, 173348, 174933, 177878, 178596, 179388, 179949, 180747, 181412, 182952, 185976, 186219, 188518, 189354, 190836, 191921, 193116, 193192, 193347, 195734, 196308, 196602, 202554, 204303, 205656, 205902, 205964, 206568, 208362, 209286, 210056, 213528, 213807, 217341, 219252, 220913, 220968, 222642, 222876, 227304, 228312, 231363, 232389, 233244, 235258, 236313, 237006, 239932, 240219, 240996, 248292, 251658, 252396, 252472, 252774, 255717, 255794, 257796, 260022, 262136, 265639, 266817, 267894, 269082, 270072, 272118, 272404, 274428, 274536, 277816, 279048, 282777, 284031, 285076, 289674, 289788, 292248, 293601, 294462, 294903, 296856, 303831, 307582, 308484, 308946, 309852, 312543, 313929, 315084, 316008, 320292, 328878, 333963, 334314, 335544, 337032, 338086, 340956, 342468, 346696, 347149, 349866, 352887, 355756, 357192, 358776, 359898, 360437, 361494, 362824, 372438, 377036, 377487, 378708, 379161, 381672, 383691, 383842, 386232, 386694, 390033, 391468, 392616, 393204, 401841, 405108, 408177, 408606, 411804, 411928, 416724, 418572, 427614, 434511, 434682, 438504, 441693, 441826, 445284, 445752, 461373, 462726, 463419, 464778, 466488, 470516, 472626, 474012, 476707, 479864, 480438, 481992, 493317, 496584, 498883, 501471, 503316, 504792, 505548, 507129, 511434, 511588, 515592, 520044, 524799, 531278, 533634, 535788, 538164, 539847, 542241, 544236, 544808, 548856, 565554, 566401, 568062, 570152, 575763, 579348, 579576, 587202, 588924, 589806, 607662, 612909, 615164, 616968, 617892, 619704, 622573, 625086, 627858, 630168, 640584, 641421, 652023, 657756, 659813, 662739, 667926, 668628, 676172, 681912, 684936, 694089, 694298, 699732, 705774, 708939, 711512, 719796, 720657, 720874, 722988, 744876, 749111, 754072, 754974, 757416, 758322, 767382, 767684, 773388, 780066, 782936, 786408, 796917, 800451, 803682, 810216, 816354, 817212, 823403, 823608, 833448, 837144, 848331, 852093, 855228, 869022, 869364, 880803, 883386, 883652, 884709, 890568, 922746, 925452, 926838, 929556, 937629, 941032, 941787, 945252, 948024, 953414, 960876, 978329, 986634, 997766, 1002942, 1006632, 1011096, 1014258, 1022868, 1023176, 1040088, 1041447, 1049598, 1058661, 1062556, 1067268, 1071576, 1076328, 1076537, 1079694, 1081311, 1084482, 1088472, 1131108, 1132461, 1132802, 1136124, 1151073, 1151526, 1158696, 1170099, 1174404, 1177848, 1179612, 1215324, 1224531, 1225818, 1230328, 1235784, 1245146, 1250172, 1255716, 1282842, 1293919, 1303533, 1304046, 1315512, 1319626, 1325478, 1335852, 1337256, 1343447, 1352344, 1384119, 1388178, 1388596, 1390257, 1399464, 1411548, 1417878, 1430121, 1439592, 1441314, 1441748, 1445976, 1479951, 1489752, 1496649, 1498222, 1509948, 1516644, 1521387, 1534764, 1535368, 1546776, 1560132, 1593834, 1600902, 1607364, 1619541, 1626723, 1632708, 1634424, 1646806, 1696662, 1699203, 1704186, 1710456, 1727289, 1738044, 1738728, 1761606, 1766772, 1767304, 1769418, 1838727, 1845492, 1850904, 1853676, 1859112, 1859473, 1867719, 1875258, 1883574, 1890504, 1906828, 1921752, 1924263, 1956069, 1956658, 1973268, 1979439, 1988217, 1995532, 2005884, 2028516, 2045736, 2082894, 2099196, 2111131, 2117322, 2125112, 2126817, 2134536, 2153074, 2159388, 2162622, 2168964, 2247333, 2262216, 2264922, 2265604, 2272248, 2302146, 2303052, 2340198, 2348808, 2359224, 2390751, 2401353, 2430043, 2430648, 2449062, 2451636, 2470209, 2490292, 2500344, 2511432, 2544993, 2556279, 2565684, 2587838, 2607066, 2608092, 2639252, 2642409, 2650956, 2654127, 2671704, 2686894, 2768238, 2776356, 2777192, 2780514, 2812887, 2823096, 2835756, 2860242, 2882628, 2883496, 2922029, 2934987, 2959902, 2993298, 2996444, 3019896, 3033288, 3042774, 3069528, 3120264, 3124341, 3175983, 3187668, 3201804, 3214728, 3229611, 3239082, 3243933, 3253446, 3265416, 3293612, 3393324, 3398406, 3408372, 3453219, 3454578, 3476088, 3510297, 3523212, 3533544, 3538836, 3646499, 3673593, 3677454, 3690984, 3707352, 3718946, 3735438, 3750516, 3767148, 3813656, 3848526, 3881757, 3912138, 3913316, 3946536, 3958878, 3964807, 3976434, 3991064, 4011768, 4030341, 4057032, 4152357, 4165788, 4170771, 4198392, 4222262, 4234644, 4253634, 4290363, 4306148, 4318776, 4325244, 4337928, 4489947, 4494666, 4529844, 4531208, 4564161, 4604292, 4606104, 4680396, 4781502, 4802706, 4858623, 4860086, 4898124, 4903272, 4940418, 4980584, 5089986, 5097609, 5112558, 5131368, 5175676, 5181867, 5214132, 5216184, 5243777, 5278504, 5284818, 5301912, 5308254, 5373788, 5516181, 5536476, 5552712, 5561028, 5578419, 5603157, 5625774, 5671512, 5720484, 5765256, 5772789, 5844058, 5869974, 5919804, 5938317, 5964651, 5986596, 5992888, 6085548, 6248682, 6333393, 6351966, 6375336, 6403608, 6459222, 6478164, 6487866, 6506892, 6587224, 6741999, 6786648, 6796812, 6816744, 6848303, 6906438, 6909156, 7020594, 7046424, 7077672, 7172253, 7204059, 7290129, 7292998, 7347186, 7354908, 7410627, 7437892, 7470876, 7501032, 7534296, 7634979, 7697052, 7763514, 7824276, 7826632, 7917756, 7927227, 7929614, 7952868, 8060682, 8304714, 8331576, 8341542, 8444524, 8469288, 8507268, 8580726, 8612296, 8650488, 8766087, 8804961, 8979894, 8989332, 9057433, 9059688, 9128322, 9208584, 9360792, 9373023, 9527949, 9563004, 9605412, 9688833, 9717246, 9720172, 9731799, 9796248, 9880836, 10179972, 10195218, 10225116, 10351352, 10359657, 10363734, 10428264, 10487554, 10569636, 10616508, 10747576, 10761619, 10939497, 11032362, 11072952, 11122056, 11156838, 11206314, 11251548, 11440968, 11545578, 11645271, 11688116, 11739948, 11839608, 11876634, 11894421, 11929302, 11973192, 12091023, 12171096, 12457071, 12497364, 12666786, 12703932, 12871089, 12918444, 12956328, 12975732, 13013784, 13469841, 13483998, 13593624, 13692483, 13696606, 13812876, 13818312, 14041188, 14233109, 14344506, 14408118, 14580258, 14585996, 14694372, 14709816, 14777917, 14821254, 14875784, 14941752, 15269958, 15292827, 15394104, 15527028, 15545601, 15648552, 15731331, 15835512, 15854454, 15859228, 15905736, 16121364, 16609428, 16683084, 16735257, 16809471, 16889048, 17014536, 17161452, 17532174, 17609922, 17814951, 17893953, 17959788, 17978664, 18114866, 18256644, 18746046, 19000179, 19055898, 19126008, 19210824, 19377666, 19434492, 19440344, 19463598, 19761672, 20225997, 20359944, 20390436, 20450232, 20454203, 20544909, 20719314, 20727468, 20975108, 21139272, 21233016, 21516759, 21523238, 21870387, 21878994, 22064724, 22231881, 22313676, 22412628, 22503096, 23091156, 23222441, 23290542, 23376232, 23479896, 23753268, 23788842, 23858604, 24182046, 24914142, 24994728, 25333572, 25407864, 25525493, 25742178, 25836888, 25951464, 26298261, 26414883, 26939682, 26967996, 27172299, 27384966, 27393212, 27625752, 28082376, 28119069, 28466218, 28689012, 28816236, 29066499, 29160516, 29171992, 29195397, 29388744, 29555834, 29642508, 30539916, 30585654, 31054056, 31091202, 31462662, 31708908, 31718456, 32242728, 32284857, 32818491, 33218856, 33366168, 33470514, 33618942, 34322904, 34935813, 35064348, 35219844, 35629902, 35683263, 35787906, 35919576, 36229732, 36273069, 36513288, 37492092, 38000358, 38111796, 38613267, 38755332, 38868984, 38927196, 40111489, 40409523, 40451994, 40780872, 40908406, 41089818, 41438628, 41454936, 41950216, 42699327, 43033518, 43046476, 43740774, 43757988, 44129448, 44333751, 44463762, 44627352, 44825256, 45878481, 46182312, 46444882, 46581084, 47193993, 47506536, 47577684, 47717208, 48364092, 49828284, 50205771, 50428413, 50667144, 51050986, 51484356, 52596522, 52829766, 53444853, 53879364, 53935992, 54344598, 54769932, 54786424, 56238138, 56932436, 57000537, 57378024, 57632472, 58132998, 58321032, 58390794, 59111668, 59285016, 60677991, 61079832, 61171308, 61362609, 61634727, 62182404, 62925324, 63417816, 64569714, 65611161, 65636982, 66695643, 66941028, 67237884, 69667323, 69871626, 70128696, 70439688, 71259804, 71366526, 71575812, 72459464, 72546138, 74984184, 75331333, 76000716, 76223592, 76576479, 77226534, 77510664, 77854392, 78894783, 79244649, 80222978, 80819046, 80903988, 81516897, 81816812, 82179636, 82877256, 85398654, 86067036, 86092952, 87199497, 87481548, 87515976, 88667502, 88927524, 91756962, 92889764, 93162168, 94387986, 95155368, 96728184, 96854571, 98455473, 99631763, 99656568, 100411542, 100856826, 102101972, 102968712, 104807439, 105193044, 105659532, 106889706, 107049789, 107758728, 108689196, 108819207, 109539864, 112476276, 113864872, 114001074, 116265996, 116781588, 118223336, 120334467, 121355982, 122342616, 122725218, 123269454, 124364808, 125850648, 128097981, 129139428, 131222322, 131273964, 133001253, 133391286, 133882056, 134475768, 139334646, 139743252, 141581979, 142519608, 142733052, 143151624, 145092276, 150617313, 150662666, 152001432, 153152958, 154453068, 157789566, 158489298, 160445956, 161638092, 161807976, 162557087, 163033794, 163633624, 164359272, 170797308, 171001611, 172134072, 174398994, 174963096, 177335004, 177855048, 183513924, 184087827, 184904181, 185779528, 188775972, 193709142, 196833483, 196910946, 199263526, 200823084, 201713652, 204203944, 209001969, 209614878, 210386088, 211319064, 213779412, 214099578, 217378392, 217638414, 224952552, 225993999, 228002148, 229729437, 232531992, 233563176, 236684349, 240668934, 242711964, 244550691, 245450436, 246538908, 256195962, 258278856, 262444644, 262547928, 266002506, 266782572, 278669292, 279486504, 280780423, 283163958, 285466104, 290184552, 290563713, 295366419, 298895289, 301234626, 301325332, 306305916, 308906136, 315579132, 316978596, 320891912, 321149367, 323276184, 325114174, 326067588, 341594616, 342003222, 348797988, 354670008, 361003401, 367027848, 368175654, 369808362, 377551944, 384293943, 387418284, 393666966, 393821892, 398527052, 399003759, 401646168, 403427304, 418003938, 419229756, 424745937, 427558824, 428199156, 435276828, 441226379, 451987998, 456004296, 459458874, 473368698, 481337868, 485423928, 487671261, 489101382, 490900872, 493077816, 512391924, 524889288, 532005012, 533565144, 552263481, 554712543, 557338584, 561560846, 566327916, 581127426, 590732838, 597790578, 602469252, 602650664, 612611832, 627005907, 631158264, 633957192, 642298734, 650228348, 652135176, 677981997, 684006444, 689188311, 697595976, 722006802, 733652073, 736351308, 739616724, 768587886, 774836568, 787333932, 787643784, 797054104, 798007518, 836007876, 838459512, 842341269, 849491874, 856398312, 870553656, 871691139, 882452758, 896685867, 903975996, 918917748, 946737396, 962675736, 975342522, 978202764, 1024783848, 1064010024, 1083010203, 1104526962, 1109425086, 1123121692, 1132655832, 1152881829, 1162254852, 1181465676, 1195581156, 1197011277, 1204938504, 1254011814, 1284597468, 1300456696, 1323679137, 1355963994, 1368012888, 1378376622, 1444013604, 1463013783, 1467304146, 1472702616, 1479233448, 1537175772, 1574667864, 1596015036, 1656790443, 1672015752, 1684682538, 1698983748, 1743382278, 1764905516, 1793371734, 1807951992, 1837835496, 1881017721, 1893474792, 1950685044, 1956405528, 2033945991, 2067564933, 2166020406, 2209053924, 2218850172, 2246243384, 2305763658, 2324509704, 2362931352, 2391162312, 2394022554, 2508023628, 2527023807, 2569194936, 2647358274, 2690057601, 2711927988, 2756753244, 2888027208, 2926027566, 2934608292, 3074351544, 3088584653, 3192030072, 3249030609, 3313580886, 3369365076, 3397967496, 3486764556, 3529811032, 3586743468, 3762035442, 3901370088, 3971037411, 4067891982, 4135129866, 4332040812, 4389041349, 4418107848, 4437700344, 4611527316, 4788045108, 5016047256, 5054047614, 5294716548, 5380115202, 5423855976, 5513506488, 5852055132, 5869216584, 6101837973, 6177169306, 6498061218, 6627161772, 6738730152, 6973529112, 7173486936, 7524070884, 7581071421, 7942074822, 8070172803, 8135783964, 8270259732, 8664081624, 8778082698, 9223054632, 9265753959, 9576090216, 10108095228, 10589433096, 10760230404, 11704110264, 11913112233, 12203675946, 12354338612, 12996122436, 13167124047, 13254323544, 15048141768, 15162142842, 15884149644, 16140345606, 16271567928, 16540519464, 17556165396, 18531507918, 20216190456, 21520460808, 22743214263, 23826224466, 24407351892, 24708677224, 25992244872, 26334248094, 27797261877, 30324285684, 31768299288, 32280691212, 35112330792, 35739336699, 37063015836, 45486428526, 47652448932, 48814703784, 52668496188, 55594523754, 60648571368, 64561382424, 71478673398, 74126031672, 83391785631, 90972857052, 95304897864, 105336992376, 111189047508, 142957346796, 166783571262, 181945714104, 222378095016, 250175356893, 285914693592, 333567142524, 500350713786, 667134285048, 1000701427572, 2001402855144]

約数ペア:

[(1, 2001402855144), (2, 1000701427572), (3, 667134285048), (4, 500350713786), (6, 333567142524), (7, 285914693592), (8, 250175356893), (9, 222378095016), (11, 181945714104), (12, 166783571262), (14, 142957346796), (18, 111189047508), (19, 105336992376), (21, 95304897864), (22, 90972857052), (24, 83391785631), (27, 74126031672), (28, 71478673398), (31, 64561382424), (33, 60648571368), (36, 55594523754), (38, 52668496188), (41, 48814703784), (42, 47652448932), (44, 45486428526), (54, 37063015836), (56, 35739336699), (57, 35112330792), (62, 32280691212), (63, 31768299288), (66, 30324285684), (72, 27797261877), (76, 26334248094), (77, 25992244872), (81, 24708677224), (82, 24407351892), (84, 23826224466), (88, 22743214263), (93, 21520460808), (99, 20216190456), (108, 18531507918), (114, 17556165396), (121, 16540519464), (123, 16271567928), (124, 16140345606), (126, 15884149644), (132, 15162142842), (133, 15048141768), (151, 13254323544), (152, 13167124047), (154, 12996122436), (162, 12354338612), (164, 12203675946), (168, 11913112233), (171, 11704110264), (186, 10760230404), (189, 10589433096), (198, 10108095228), (209, 9576090216), (216, 9265753959), (217, 9223054632), (228, 8778082698), (231, 8664081624), (242, 8270259732), (246, 8135783964), (248, 8070172803), (252, 7942074822), (264, 7581071421), (266, 7524070884), (279, 7173486936), (287, 6973529112), (297, 6738730152), (302, 6627161772), (308, 6498061218), (324, 6177169306), (328, 6101837973), (341, 5869216584), (342, 5852055132), (363, 5513506488), (369, 5423855976), (372, 5380115202), (378, 5294716548), (396, 5054047614), (399, 5016047256), (418, 4788045108), (434, 4611527316), (451, 4437700344), (453, 4418107848), (456, 4389041349), (462, 4332040812), (484, 4135129866), (492, 4067891982), (504, 3971037411), (513, 3901370088), (532, 3762035442), (558, 3586743468), (567, 3529811032), (574, 3486764556), (589, 3397967496), (594, 3369365076), (604, 3313580886), (616, 3249030609), (627, 3192030072), (648, 3088584653), (651, 3074351544), (682, 2934608292), (684, 2926027566), (693, 2888027208), (726, 2756753244), (738, 2711927988), (744, 2690057601), (756, 2647358274), (779, 2569194936), (792, 2527023807), (798, 2508023628), (836, 2394022554), (837, 2391162312), (847, 2362931352), (861, 2324509704), (868, 2305763658), (891, 2246243384), (902, 2218850172), (906, 2209053924), (924, 2166020406), (968, 2067564933), (984, 2033945991), (1023, 1956405528), (1026, 1950685044), (1057, 1893474792), (1064, 1881017721), (1089, 1837835496), (1107, 1807951992), (1116, 1793371734), (1134, 1764905516), (1148, 1743382278), (1178, 1698983748), (1188, 1684682538), (1197, 1672015752), (1208, 1656790443), (1254, 1596015036), (1271, 1574667864), (1302, 1537175772), (1353, 1479233448), (1359, 1472702616), (1364, 1467304146), (1368, 1463013783), (1386, 1444013604), (1452, 1378376622), (1463, 1368012888), (1476, 1355963994), (1512, 1323679137), (1539, 1300456696), (1558, 1284597468), (1596, 1254011814), (1661, 1204938504), (1672, 1197011277), (1674, 1195581156), (1694, 1181465676), (1722, 1162254852), (1736, 1152881829), (1767, 1132655832), (1782, 1123121692), (1804, 1109425086), (1812, 1104526962), (1848, 1083010203), (1881, 1064010024), (1953, 1024783848), (2046, 978202764), (2052, 975342522), (2079, 962675736), (2114, 946737396), (2178, 918917748), (2214, 903975996), (2232, 896685867), (2268, 882452758), (2296, 871691139), (2299, 870553656), (2337, 856398312), (2356, 849491874), (2376, 842341269), (2387, 838459512), (2394, 836007876), (2508, 798007518), (2511, 797054104), (2541, 787643784), (2542, 787333932), (2583, 774836568), (2604, 768587886), (2706, 739616724), (2718, 736351308), (2728, 733652073), (2772, 722006802), (2869, 697595976), (2904, 689188311), (2926, 684006444), (2952, 677981997), (3069, 652135176), (3078, 650228348), (3116, 642298734), (3157, 633957192), (3171, 631158264), (3192, 627005907), (3267, 612611832), (3321, 602650664), (3322, 602469252), (3348, 597790578), (3388, 590732838), (3444, 581127426), (3534, 566327916), (3564, 561560846), (3591, 557338584), (3608, 554712543), (3624, 552263481), (3751, 533565144), (3762, 532005012), (3813, 524889288), (3906, 512391924), (4059, 493077816), (4077, 490900872), (4092, 489101382), (4104, 487671261), (4123, 485423928), (4158, 481337868), (4228, 473368698), (4356, 459458874), (4389, 456004296), (4428, 451987998), (4536, 441226379), (4598, 435276828), (4674, 428199156), (4681, 427558824), (4712, 424745937), (4774, 419229756), (4788, 418003938), (4961, 403427304), (4983, 401646168), (5016, 399003759), (5022, 398527052), (5082, 393821892), (5084, 393666966), (5166, 387418284), (5208, 384293943), (5301, 377551944), (5412, 369808362), (5436, 368175654), (5453, 367027848), (5544, 361003401), (5643, 354670008), (5738, 348797988), (5852, 342003222), (5859, 341594616), (6138, 326067588), (6156, 325114174), (6191, 323276184), (6232, 321149367), (6237, 320891912), (6314, 316978596), (6342, 315579132), (6479, 308906136), (6534, 306305916), (6642, 301325332), (6644, 301234626), (6696, 298895289), (6776, 295366419), (6888, 290563713), (6897, 290184552), (7011, 285466104), (7068, 283163958), (7128, 280780423), (7161, 279486504), (7182, 278669292), (7502, 266782572), (7524, 266002506), (7623, 262547928), (7626, 262444644), (7749, 258278856), (7812, 256195962), (8118, 246538908), (8154, 245450436), (8184, 244550691), (8246, 242711964), (8316, 240668934), (8456, 236684349), (8569, 233563176), (8607, 232531992), (8712, 229729437), (8778, 228002148), (8856, 225993999), (8897, 224952552), (9196, 217638414), (9207, 217378392), (9348, 214099578), (9362, 213779412), (9471, 211319064), (9513, 210386088), (9548, 209614878), (9576, 209001969), (9801, 204203944), (9922, 201713652), (9966, 200823084), (10044, 199263526), (10164, 196910946), (10168, 196833483), (10332, 193709142), (10602, 188775972), (10773, 185779528), (10824, 184904181), (10872, 184087827), (10906, 183513924), (11253, 177855048), (11286, 177335004), (11439, 174963096), (11476, 174398994), (11627, 172134072), (11704, 171001611), (11718, 170797308), (12177, 164359272), (12231, 163633624), (12276, 163033794), (12312, 162557087), (12369, 161807976), (12382, 161638092), (12474, 160445956), (12628, 158489298), (12684, 157789566), (12958, 154453068), (13068, 153152958), (13167, 152001432), (13284, 150662666), (13288, 150617313), (13794, 145092276), (13981, 143151624), (14022, 142733052), (14043, 142519608), (14136, 141581979), (14322, 139743252), (14364, 139334646), (14883, 134475768), (14949, 133882056), (15004, 133391286), (15048, 133001253), (15246, 131273964), (15252, 131222322), (15498, 129139428), (15624, 128097981), (15903, 125850648), (16093, 124364808), (16236, 123269454), (16308, 122725218), (16359, 122342616), (16492, 121355982), (16632, 120334467), (16929, 118223336), (17138, 116781588), (17214, 116265996), (17556, 114001074), (17577, 113864872), (17794, 112476276), (18271, 109539864), (18392, 108819207), (18414, 108689196), (18573, 107758728), (18696, 107049789), (18724, 106889706), (18942, 105659532), (19026, 105193044), (19096, 104807439), (19437, 102968712), (19602, 102101972), (19844, 100856826), (19932, 100411542), (20083, 99656568), (20088, 99631763), (20328, 98455473), (20664, 96854571), (20691, 96728184), (21033, 95155368), (21204, 94387986), (21483, 93162168), (21546, 92889764), (21812, 91756962), (22506, 88927524), (22572, 88667502), (22869, 87515976), (22878, 87481548), (22952, 87199497), (23247, 86092952), (23254, 86067036), (23436, 85398654), (24149, 82877256), (24354, 82179636), (24462, 81816812), (24552, 81516897), (24738, 80903988), (24764, 80819046), (24948, 80222978), (25256, 79244649), (25368, 78894783), (25707, 77854392), (25821, 77510664), (25916, 77226534), (26136, 76576479), (26257, 76223592), (26334, 76000716), (26568, 75331333), (26691, 74984184), (27588, 72546138), (27621, 72459464), (27962, 71575812), (28044, 71366526), (28086, 71259804), (28413, 70439688), (28539, 70128696), (28644, 69871626), (28728, 69667323), (29766, 67237884), (29898, 66941028), (30008, 66695643), (30492, 65636982), (30504, 65611161), (30996, 64569714), (31559, 63417816), (31806, 62925324), (32186, 62182404), (32472, 61634727), (32616, 61362609), (32718, 61171308), (32767, 61079832), (32984, 60677991), (33759, 59285016), (33858, 59111668), (34276, 58390794), (34317, 58321032), (34428, 58132998), (34727, 57632472), (34881, 57378024), (35112, 57000537), (35154, 56932436), (35588, 56238138), (36531, 54786424), (36542, 54769932), (36828, 54344598), (37107, 53935992), (37146, 53879364), (37448, 53444853), (37884, 52829766), (38052, 52596522), (38874, 51484356), (39204, 51050986), (39501, 50667144), (39688, 50428413), (39864, 50205771), (40166, 49828284), (41382, 48364092), (41943, 47717208), (42066, 47577684), (42129, 47506536), (42408, 47193993), (42966, 46581084), (43092, 46444882), (43337, 46182312), (43624, 45878481), (44649, 44825256), (44847, 44627352), (45012, 44463762), (45144, 44333751), (45353, 44129448), (45738, 43757988), (45756, 43740774), (46494, 43046476), (46508, 43033518), (46872, 42699327), (47709, 41950216), (48279, 41454936), (48298, 41438628), (48708, 41089818), (48924, 40908406), (49077, 40780872), (49476, 40451994), (49528, 40409523), (49896, 40111489), (51414, 38927196), (51491, 38868984), (51642, 38755332), (51832, 38613267), (52514, 38111796), (52668, 38000358), (53382, 37492092), (54813, 36513288), (55176, 36273069), (55242, 36229732), (55719, 35919576), (55924, 35787906), (56088, 35683263), (56172, 35629902), (56826, 35219844), (57078, 35064348), (57288, 34935813), (58311, 34322904), (59532, 33618942), (59796, 33470514), (59983, 33366168), (60249, 33218856), (60984, 32818491), (61992, 32284857), (62073, 32242728), (63099, 31718456), (63118, 31708908), (63612, 31462662), (64372, 31091202), (64449, 31054056), (65436, 30585654), (65534, 30539916), (67518, 29642508), (67716, 29555834), (68101, 29388744), (68552, 29195397), (68607, 29171992), (68634, 29160516), (68856, 29066499), (69454, 28816236), (69762, 28689012), (70308, 28466218), (71176, 28119069), (71269, 28082376), (72447, 27625752), (73062, 27393212), (73084, 27384966), (73656, 27172299), (74214, 26967996), (74292, 26939682), (75768, 26414883), (76104, 26298261), (77121, 25951464), (77463, 25836888), (77748, 25742178), (78408, 25525493), (78771, 25407864), (79002, 25333572), (80073, 24994728), (80332, 24914142), (82764, 24182046), (83886, 23858604), (84132, 23788842), (84258, 23753268), (85239, 23479896), (85617, 23376232), (85932, 23290542), (86184, 23222441), (86674, 23091156), (88939, 22503096), (89298, 22412628), (89694, 22313676), (90024, 22231881), (90706, 22064724), (91476, 21878994), (91512, 21870387), (92988, 21523238), (93016, 21516759), (94259, 21233016), (94677, 21139272), (95418, 20975108), (96558, 20727468), (96596, 20719314), (97416, 20544909), (97848, 20454203), (97867, 20450232), (98154, 20390436), (98301, 20359944), (98952, 20225997), (101277, 19761672), (102828, 19463598), (102951, 19440344), (102982, 19434492), (103284, 19377666), (104181, 19210824), (104643, 19126008), (105028, 19055898), (105336, 19000179), (106764, 18746046), (109626, 18256644), (110484, 18114866), (111321, 17978664), (111438, 17959788), (111848, 17893953), (112344, 17814951), (113652, 17609922), (114156, 17532174), (116622, 17161452), (117629, 17014536), (118503, 16889048), (119064, 16809471), (119592, 16735257), (119966, 16683084), (120498, 16609428), (124146, 16121364), (125829, 15905736), (126198, 15859228), (126236, 15854454), (126387, 15835512), (127224, 15731331), (127897, 15648552), (128744, 15545601), (128898, 15527028), (130011, 15394104), (130872, 15292827), (131068, 15269958), (133947, 14941752), (134541, 14875784), (135036, 14821254), (135432, 14777917), (136059, 14709816), (136202, 14694372), (137214, 14585996), (137268, 14580258), (138908, 14408118), (139524, 14344506), (140616, 14233109), (142538, 14041188), (144837, 13818312), (144894, 13812876), (146124, 13696606), (146168, 13692483), (147231, 13593624), (148428, 13483998), (148584, 13469841), (153791, 13013784), (154242, 12975732), (154473, 12956328), (154926, 12918444), (155496, 12871089), (157542, 12703932), (158004, 12666786), (160146, 12497364), (160664, 12457071), (164439, 12171096), (165528, 12091023), (167157, 11973192), (167772, 11929302), (168264, 11894421), (168516, 11876634), (169043, 11839608), (170478, 11739948), (171234, 11688116), (171864, 11645271), (173348, 11545578), (174933, 11440968), (177878, 11251548), (178596, 11206314), (179388, 11156838), (179949, 11122056), (180747, 11072952), (181412, 11032362), (182952, 10939497), (185976, 10761619), (186219, 10747576), (188518, 10616508), (189354, 10569636), (190836, 10487554), (191921, 10428264), (193116, 10363734), (193192, 10359657), (193347, 10351352), (195734, 10225116), (196308, 10195218), (196602, 10179972), (202554, 9880836), (204303, 9796248), (205656, 9731799), (205902, 9720172), (205964, 9717246), (206568, 9688833), (208362, 9605412), (209286, 9563004), (210056, 9527949), (213528, 9373023), (213807, 9360792), (217341, 9208584), (219252, 9128322), (220913, 9059688), (220968, 9057433), (222642, 8989332), (222876, 8979894), (227304, 8804961), (228312, 8766087), (231363, 8650488), (232389, 8612296), (233244, 8580726), (235258, 8507268), (236313, 8469288), (237006, 8444524), (239932, 8341542), (240219, 8331576), (240996, 8304714), (248292, 8060682), (251658, 7952868), (252396, 7929614), (252472, 7927227), (252774, 7917756), (255717, 7826632), (255794, 7824276), (257796, 7763514), (260022, 7697052), (262136, 7634979), (265639, 7534296), (266817, 7501032), (267894, 7470876), (269082, 7437892), (270072, 7410627), (272118, 7354908), (272404, 7347186), (274428, 7292998), (274536, 7290129), (277816, 7204059), (279048, 7172253), (282777, 7077672), (284031, 7046424), (285076, 7020594), (289674, 6909156), (289788, 6906438), (292248, 6848303), (293601, 6816744), (294462, 6796812), (294903, 6786648), (296856, 6741999), (303831, 6587224), (307582, 6506892), (308484, 6487866), (308946, 6478164), (309852, 6459222), (312543, 6403608), (313929, 6375336), (315084, 6351966), (316008, 6333393), (320292, 6248682), (328878, 6085548), (333963, 5992888), (334314, 5986596), (335544, 5964651), (337032, 5938317), (338086, 5919804), (340956, 5869974), (342468, 5844058), (346696, 5772789), (347149, 5765256), (349866, 5720484), (352887, 5671512), (355756, 5625774), (357192, 5603157), (358776, 5578419), (359898, 5561028), (360437, 5552712), (361494, 5536476), (362824, 5516181), (372438, 5373788), (377036, 5308254), (377487, 5301912), (378708, 5284818), (379161, 5278504), (381672, 5243777), (383691, 5216184), (383842, 5214132), (386232, 5181867), (386694, 5175676), (390033, 5131368), (391468, 5112558), (392616, 5097609), (393204, 5089986), (401841, 4980584), (405108, 4940418), (408177, 4903272), (408606, 4898124), (411804, 4860086), (411928, 4858623), (416724, 4802706), (418572, 4781502), (427614, 4680396), (434511, 4606104), (434682, 4604292), (438504, 4564161), (441693, 4531208), (441826, 4529844), (445284, 4494666), (445752, 4489947), (461373, 4337928), (462726, 4325244), (463419, 4318776), (464778, 4306148), (466488, 4290363), (470516, 4253634), (472626, 4234644), (474012, 4222262), (476707, 4198392), (479864, 4170771), (480438, 4165788), (481992, 4152357), (493317, 4057032), (496584, 4030341), (498883, 4011768), (501471, 3991064), (503316, 3976434), (504792, 3964807), (505548, 3958878), (507129, 3946536), (511434, 3913316), (511588, 3912138), (515592, 3881757), (520044, 3848526), (524799, 3813656), (531278, 3767148), (533634, 3750516), (535788, 3735438), (538164, 3718946), (539847, 3707352), (542241, 3690984), (544236, 3677454), (544808, 3673593), (548856, 3646499), (565554, 3538836), (566401, 3533544), (568062, 3523212), (570152, 3510297), (575763, 3476088), (579348, 3454578), (579576, 3453219), (587202, 3408372), (588924, 3398406), (589806, 3393324), (607662, 3293612), (612909, 3265416), (615164, 3253446), (616968, 3243933), (617892, 3239082), (619704, 3229611), (622573, 3214728), (625086, 3201804), (627858, 3187668), (630168, 3175983), (640584, 3124341), (641421, 3120264), (652023, 3069528), (657756, 3042774), (659813, 3033288), (662739, 3019896), (667926, 2996444), (668628, 2993298), (676172, 2959902), (681912, 2934987), (684936, 2922029), (694089, 2883496), (694298, 2882628), (699732, 2860242), (705774, 2835756), (708939, 2823096), (711512, 2812887), (719796, 2780514), (720657, 2777192), (720874, 2776356), (722988, 2768238), (744876, 2686894), (749111, 2671704), (754072, 2654127), (754974, 2650956), (757416, 2642409), (758322, 2639252), (767382, 2608092), (767684, 2607066), (773388, 2587838), (780066, 2565684), (782936, 2556279), (786408, 2544993), (796917, 2511432), (800451, 2500344), (803682, 2490292), (810216, 2470209), (816354, 2451636), (817212, 2449062), (823403, 2430648), (823608, 2430043), (833448, 2401353), (837144, 2390751), (848331, 2359224), (852093, 2348808), (855228, 2340198), (869022, 2303052), (869364, 2302146), (880803, 2272248), (883386, 2265604), (883652, 2264922), (884709, 2262216), (890568, 2247333), (922746, 2168964), (925452, 2162622), (926838, 2159388), (929556, 2153074), (937629, 2134536), (941032, 2126817), (941787, 2125112), (945252, 2117322), (948024, 2111131), (953414, 2099196), (960876, 2082894), (978329, 2045736), (986634, 2028516), (997766, 2005884), (1002942, 1995532), (1006632, 1988217), (1011096, 1979439), (1014258, 1973268), (1022868, 1956658), (1023176, 1956069), (1040088, 1924263), (1041447, 1921752), (1049598, 1906828), (1058661, 1890504), (1062556, 1883574), (1067268, 1875258), (1071576, 1867719), (1076328, 1859473), (1076537, 1859112), (1079694, 1853676), (1081311, 1850904), (1084482, 1845492), (1088472, 1838727), (1131108, 1769418), (1132461, 1767304), (1132802, 1766772), (1136124, 1761606), (1151073, 1738728), (1151526, 1738044), (1158696, 1727289), (1170099, 1710456), (1174404, 1704186), (1177848, 1699203), (1179612, 1696662), (1215324, 1646806), (1224531, 1634424), (1225818, 1632708), (1230328, 1626723), (1235784, 1619541), (1245146, 1607364), (1250172, 1600902), (1255716, 1593834), (1282842, 1560132), (1293919, 1546776), (1303533, 1535368), (1304046, 1534764), (1315512, 1521387), (1319626, 1516644), (1325478, 1509948), (1335852, 1498222), (1337256, 1496649), (1343447, 1489752), (1352344, 1479951), (1384119, 1445976), (1388178, 1441748), (1388596, 1441314), (1390257, 1439592), (1399464, 1430121), (1411548, 1417878)]