1003458180816

素因数分解:

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

素因数の和:286

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 82, 84, 91, 93, 98, 104, 108, 112, 114, 117, 123, 124, 126, 133, 144, 147, 151, 152, 156, 164, 168, 171, 182, 186, 189, 196, 208, 216, 217, 228, 234, 246, 247, 248, 252, 266, 273, 279, 287, 294, 302, 304, 312, 328, 336, 342, 351, 364, 369, 372, 378, 392, 399, 403, 432, 434, 441, 453, 456, 468, 492, 494, 496, 504, 513, 532, 533, 546, 558, 574, 588, 589, 604, 624, 637, 651, 656, 684, 702, 728, 738, 741, 744, 756, 779, 784, 798, 806, 819, 837, 861, 868, 882, 906, 912, 931, 936, 984, 988, 1008, 1026, 1057, 1064, 1066, 1092, 1107, 1116, 1148, 1176, 1178, 1197, 1208, 1209, 1271, 1274, 1302, 1323, 1359, 1368, 1404, 1456, 1476, 1482, 1488, 1512, 1519, 1558, 1596, 1599, 1612, 1638, 1674, 1722, 1729, 1736, 1764, 1767, 1812, 1862, 1872, 1911, 1953, 1963, 1968, 1976, 2009, 2052, 2114, 2128, 2132, 2184, 2214, 2223, 2232, 2296, 2337, 2352, 2356, 2394, 2416, 2418, 2457, 2542, 2548, 2583, 2604, 2646, 2718, 2736, 2793, 2808, 2821, 2869, 2952, 2964, 3024, 3038, 3116, 3171, 3192, 3198, 3224, 3276, 3348, 3444, 3458, 3472, 3528, 3534, 3591, 3624, 3627, 3724, 3731, 3813, 3822, 3906, 3926, 3952, 4018, 4077, 4104, 4123, 4228, 4264, 4368, 4428, 4446, 4464, 4557, 4592, 4674, 4681, 4712, 4788, 4797, 4836, 4914, 5084, 5096, 5166, 5187, 5208, 5292, 5301, 5436, 5453, 5586, 5616, 5642, 5733, 5738, 5859, 5889, 5904, 5928, 6027, 6076, 6191, 6232, 6342, 6384, 6396, 6448, 6552, 6669, 6696, 6888, 6916, 7011, 7056, 7068, 7182, 7248, 7254, 7399, 7448, 7462, 7626, 7644, 7657, 7749, 7812, 7852, 8036, 8154, 8208, 8246, 8379, 8456, 8463, 8528, 8607, 8856, 8892, 8897, 9114, 9348, 9362, 9424, 9513, 9576, 9594, 9672, 9828, 10127, 10168, 10192, 10332, 10374, 10416, 10584, 10602, 10872, 10881, 10906, 11172, 11193, 11284, 11439, 11466, 11476, 11718, 11778, 11856, 12054, 12103, 12152, 12369, 12382, 12464, 12684, 12792, 13104, 13338, 13392, 13671, 13741, 13776, 13832, 14022, 14043, 14136, 14364, 14391, 14508, 14798, 14896, 14924, 15252, 15288, 15314, 15498, 15561, 15624, 15704, 15903, 16072, 16308, 16359, 16492, 16523, 16758, 16912, 16926, 17199, 17214, 17667, 17712, 17784, 17794, 18081, 18228, 18573, 18696, 18724, 19026, 19152, 19188, 19344, 19656, 19747, 20083, 20254, 20336, 20664, 20748, 21033, 21168, 21204, 21744, 21762, 21812, 22197, 22344, 22386, 22568, 22878, 22932, 22952, 22971, 23436, 23556, 24108, 24149, 24206, 24304, 24738, 24764, 25137, 25368, 25389, 25584, 25821, 26117, 26676, 26691, 27342, 27482, 27664, 28044, 28086, 28272, 28539, 28728, 28782, 28861, 29016, 29596, 29848, 30381, 30504, 30576, 30628, 30996, 31122, 31248, 31408, 31806, 32144, 32616, 32718, 32767, 32984, 33046, 33516, 33579, 33852, 34317, 34398, 34428, 35334, 35568, 35588, 36162, 36309, 36456, 37107, 37146, 37297, 37392, 37448, 38052, 38171, 38376, 39312, 39494, 40166, 40508, 41013, 41223, 41328, 41496, 42066, 42129, 42408, 43337, 43524, 43624, 44394, 44688, 44772, 45136, 45756, 45864, 45904, 45942, 46683, 46872, 47112, 48216, 48298, 48412, 49077, 49476, 49528, 49569, 50274, 50736, 50778, 51642, 52234, 53001, 53352, 53382, 53599, 54243, 54684, 54964, 55719, 56088, 56172, 57078, 57456, 57564, 57722, 58032, 59192, 59241, 59696, 60249, 60762, 60853, 61008, 61256, 61992, 62244, 62279, 63612, 65232, 65436, 65534, 65968, 66092, 66591, 67032, 67158, 67704, 68634, 68796, 68856, 68913, 70668, 70889, 71176, 72324, 72447, 72618, 72912, 74214, 74292, 74594, 74896, 76104, 76167, 76342, 76752, 77463, 78351, 78988, 80073, 80332, 80483, 81016, 82026, 82446, 82992, 84132, 84258, 84816, 86583, 86674, 87048, 87248, 88788, 88939, 89544, 91143, 91512, 91728, 91884, 93366, 93744, 94224, 96187, 96432, 96596, 96824, 98154, 98301, 98952, 99056, 99138, 100548, 100737, 101556, 103284, 104468, 106002, 106704, 106764, 107198, 108486, 108927, 109368, 109928, 111321, 111438, 111891, 112176, 112344, 114156, 114513, 115128, 115444, 115661, 117629, 118384, 118482, 120498, 121524, 121706, 122512, 123669, 123984, 124488, 124558, 126387, 127224, 130011, 130872, 131068, 132184, 133182, 134064, 134316, 135408, 137268, 137592, 137712, 137826, 140581, 141336, 141778, 142352, 144648, 144894, 145236, 147231, 148428, 148584, 148707, 149188, 152208, 152334, 152684, 154926, 156702, 157976, 160146, 160664, 160797, 160966, 162032, 164052, 164892, 167157, 168264, 168516, 169043, 173166, 173348, 174096, 177576, 177723, 177878, 179088, 180747, 182286, 182559, 183024, 183768, 186732, 186837, 191921, 192374, 193192, 193648, 196308, 196602, 197904, 198276, 199773, 201096, 201474, 203112, 206568, 206739, 208936, 212004, 212667, 213528, 214396, 216972, 217341, 217854, 218736, 219856, 222642, 222876, 223782, 224688, 228312, 229026, 229369, 230256, 230888, 231322, 235053, 235258, 236964, 240219, 240996, 241449, 243048, 243412, 247338, 248976, 249116, 252774, 254448, 259749, 260022, 261079, 261744, 262136, 264368, 266364, 266817, 268632, 273429, 274536, 275184, 275652, 281162, 282672, 283556, 288561, 289296, 289788, 290472, 294462, 294903, 296856, 297168, 297414, 298376, 303359, 304668, 305368, 309852, 313404, 313937, 315952, 320292, 321328, 321594, 321932, 326781, 328104, 329784, 334314, 335673, 336528, 337032, 338086, 343539, 346332, 346696, 346983, 352887, 355152, 355446, 355756, 361494, 364572, 365118, 367536, 371007, 373464, 373674, 375193, 383842, 384748, 386384, 390033, 392616, 393204, 396552, 399546, 402192, 402948, 406224, 413136, 413478, 417872, 421743, 424008, 425334, 425971, 427056, 428792, 433944, 434682, 435708, 445284, 445752, 446121, 447564, 456624, 458052, 458738, 461776, 462644, 470106, 470516, 473928, 480438, 481992, 482391, 482898, 486096, 486824, 494676, 496223, 498232, 505548, 507129, 519498, 520044, 522158, 524272, 532728, 533169, 533634, 537264, 542241, 546858, 547677, 549072, 551304, 560511, 562324, 563381, 567112, 575763, 577122, 579576, 580944, 588924, 589806, 593712, 594828, 596752, 606718, 609336, 610736, 619704, 622573, 626808, 627874, 638001, 640584, 643188, 643864, 652023, 653562, 656208, 659568, 668628, 671346, 674064, 676172, 687078, 688107, 692664, 693392, 693966, 705159, 705774, 710892, 711512, 722988, 724347, 729144, 730236, 742014, 746928, 747348, 750386, 767684, 769496, 779247, 780066, 783237, 785232, 786408, 793104, 799092, 800451, 805896, 809627, 823403, 826956, 843486, 848016, 850668, 851942, 857584, 865683, 867888, 869364, 871416, 884709, 890568, 891504, 892242, 895128, 910077, 916104, 917476, 925288, 940212, 941032, 941811, 947856, 960876, 963984, 964782, 965796, 973648, 989352, 992446, 996464, 1007019, 1011096, 1014258, 1030617, 1038996, 1040088, 1040949, 1044316, 1058661, 1065456, 1066338, 1067268, 1084482, 1093716, 1095354, 1102608, 1121022, 1124648, 1125579, 1126762, 1134224, 1151526, 1154244, 1156207, 1159152, 1170099, 1177848, 1179612, 1183301, 1189656, 1213436, 1218672, 1239408, 1245146, 1253616, 1255748, 1265229, 1276002, 1277913, 1281168, 1286376, 1287728, 1304046, 1307124, 1337256, 1342692, 1343447, 1352344, 1374156, 1376214, 1385328, 1387932, 1410318, 1411548, 1421784, 1423024, 1445976, 1447173, 1448694, 1458288, 1460472, 1484028, 1488669, 1494696, 1500772, 1521387, 1529177, 1535368, 1538992, 1558494, 1560132, 1566474, 1572816, 1598184, 1600902, 1611792, 1619254, 1643031, 1646806, 1653912, 1681533, 1686972, 1690143, 1701336, 1703884, 1727289, 1731366, 1738728, 1742832, 1769418, 1781136, 1784484, 1790256, 1820154, 1827553, 1832208, 1834952, 1850576, 1867719, 1880424, 1882064, 1883622, 1914003, 1921752, 1929564, 1931592, 1978704, 1984892, 2014038, 2022192, 2028516, 2061234, 2064321, 2077992, 2080176, 2081898, 2088632, 2117322, 2132676, 2134536, 2168964, 2173041, 2187432, 2190708, 2197559, 2242044, 2249296, 2251158, 2253524, 2303052, 2308488, 2312414, 2340198, 2349711, 2355696, 2359224, 2366602, 2379312, 2401353, 2426872, 2428881, 2470209, 2490292, 2494973, 2511496, 2530458, 2552004, 2555826, 2572752, 2597049, 2608092, 2614248, 2674512, 2685384, 2686894, 2704688, 2730231, 2748312, 2752428, 2775864, 2820636, 2823096, 2825433, 2843568, 2891952, 2894346, 2897388, 2920944, 2968056, 2977338, 2981797, 2989392, 3001544, 3042774, 3058354, 3070736, 3116988, 3120264, 3122847, 3132948, 3175983, 3196368, 3201804, 3238508, 3286062, 3293612, 3307824, 3363066, 3373944, 3376737, 3380286, 3402672, 3407768, 3454578, 3462732, 3468621, 3477456, 3538836, 3549903, 3568968, 3640308, 3646499, 3655106, 3669904, 3735438, 3760848, 3767244, 3795687, 3828006, 3833739, 3843504, 3859128, 3863184, 3943667, 3969784, 4028076, 4030341, 4057032, 4122468, 4128642, 4155984, 4163796, 4177264, 4234644, 4265352, 4269072, 4337928, 4346082, 4358011, 4374864, 4381416, 4395118, 4466007, 4484088, 4502316, 4507048, 4564161, 4587531, 4606104, 4616976, 4624828, 4680396, 4699422, 4718448, 4733204, 4802706, 4853744, 4857762, 4940418, 4980584, 4989946, 5022992, 5060916, 5070429, 5104008, 5111652, 5181867, 5194098, 5216184, 5228496, 5370768, 5373788, 5460462, 5482659, 5496624, 5504856, 5551728, 5603157, 5641272, 5646192, 5650866, 5763821, 5788692, 5794776, 5936112, 5954676, 5963594, 6003088, 6085548, 6116708, 6192963, 6233976, 6240528, 6245694, 6265896, 6351966, 6403608, 6477016, 6572124, 6587224, 6592677, 6726132, 6747888, 6753474, 6760572, 6815536, 6909156, 6925464, 6937242, 7049133, 7077672, 7099806, 7137936, 7280616, 7286643, 7292998, 7310212, 7410627, 7470876, 7484919, 7534488, 7591374, 7656012, 7667478, 7718256, 7887334, 7939568, 8056152, 8060682, 8093449, 8114064, 8190693, 8244936, 8257284, 8327592, 8469288, 8476299, 8530704, 8675856, 8692164, 8716022, 8762832, 8790236, 8932014, 8945391, 8968176, 9004632, 9014096, 9128322, 9175062, 9212208, 9249656, 9360792, 9398844, 9404129, 9466408, 9605412, 9715524, 9880836, 9961168, 9979892, 10121832, 10130211, 10140858, 10208016, 10223304, 10363734, 10388196, 10405863, 10432368, 10649709, 10704239, 10747576, 10920924, 10939497, 10965318, 11009712, 11206314, 11282544, 11301732, 11501217, 11527642, 11577384, 11589552, 11831001, 11909352, 11927188, 12091023, 12171096, 12233416, 12385926, 12467952, 12491388, 12531792, 12703932, 12807216, 12954032, 13074033, 13144248, 13174448, 13185354, 13398021, 13452264, 13506948, 13521144, 13762593, 13818312, 13850928, 13874484, 14098266, 14155344, 14199612, 14561232, 14573286, 14585996, 14620424, 14821254, 14941752, 14969838, 15068976, 15182748, 15211287, 15312024, 15334956, 15382913, 15774668, 16112304, 16121364, 16186898, 16381386, 16447977, 16489872, 16514568, 16655184, 16809471, 16938576, 16952598, 17291463, 17384328, 17432044, 17464811, 17580472, 17864028, 17890782, 18009264, 18256644, 18350124, 18499312, 18721584, 18797688, 18808258, 18932816, 19210824, 19431048, 19761672, 19778031, 19959784, 20243664, 20260422, 20281716, 20446608, 20727468, 20776392, 20811726, 21299418, 21408478, 21495152, 21841848, 21859929, 21878994, 21930636, 22231881, 22412628, 22454757, 22603464, 23002434, 23055284, 23154768, 23662002, 23818704, 23854376, 24182046, 24280347, 24342192, 24466832, 24771852, 24982776, 25407864, 25525493, 26148066, 26288496, 26370708, 26796042, 26836173, 26904528, 27013896, 27042288, 27525186, 27636624, 27748968, 28196532, 28212387, 28399224, 29146572, 29171992, 29240848, 29642508, 29883504, 29939676, 30365496, 30422574, 30624048, 30669912, 30765826, 31217589, 31549336, 31949127, 32112717, 32242728, 32373796, 32762772, 32818491, 32895954, 33029136, 33618942, 33905196, 34582926, 34768656, 34864088, 34929622, 35160944, 35493003, 35728056, 35781564, 36273069, 36513288, 36700248, 37595376, 37616516, 38421648, 38862096, 39222099, 39523344, 39556062, 39919568, 40520844, 40563432, 41287779, 41454936, 41552784, 41623452, 42598836, 42816956, 43683696, 43719858, 43757988, 43861272, 44463762, 44825256, 44909514, 45206928, 46004868, 46110568, 46148739, 47324004, 47404487, 47708752, 48364092, 48560694, 49343931, 49543704, 49965552, 50815728, 51050986, 51874389, 52296132, 52394433, 52741416, 53592084, 53672346, 54027792, 55050372, 55497936, 56393064, 56424774, 56654143, 56798448, 58293144, 58343984, 59285016, 59334093, 59879352, 60730992, 60845148, 61339824, 61531652, 62435178, 63098672, 63898254, 64225434, 64485456, 64747592, 65525544, 65636982, 65791908, 67237884, 67364271, 67810392, 69165852, 69728176, 69859244, 70986006, 71456112, 71563128, 72546138, 72841041, 73026576, 73400496, 74929673, 75233032, 76576479, 78444198, 79112124, 80508519, 81041688, 81126864, 82575558, 82909872, 83246904, 84637161, 85197672, 85633912, 87439716, 87515976, 87722544, 88927524, 89650512, 89819028, 92009736, 92221136, 92297478, 94648008, 94808974, 96338151, 96728184, 97121388, 98455473, 98687862, 99087408, 102101972, 103748778, 104592264, 104788866, 105482832, 106479009, 107184168, 107344692, 110100744, 112786128, 112849548, 113308286, 116586288, 117666297, 118570032, 118668186, 119758704, 121690296, 122253677, 123063304, 124870356, 127796508, 128450868, 129495184, 131051088, 131273964, 131583816, 134475768, 134728542, 135620784, 138331704, 138446217, 139718488, 141972012, 142213461, 143126256, 145092276, 145682082, 149859346, 150466064, 153152958, 155623167, 156888396, 157183299, 158224248, 161017038, 162083376, 165151116, 166493808, 169274322, 169962429, 170395344, 171267824, 174879432, 175031952, 177855048, 178678451, 179638056, 184019472, 184594956, 189296016, 189617948, 192676302, 193456368, 194242776, 196910946, 197375724, 204203944, 207497556, 209184528, 209577732, 212958018, 214368336, 214689384, 218523123, 220201488, 224789019, 225699096, 226616572, 229729437, 235332594, 237336372, 243380592, 244507354, 246126608, 249740712, 253911483, 255593016, 256901736, 262547928, 263167632, 268951536, 269457084, 276663408, 276892434, 279436976, 283944024, 284426922, 289014453, 290184552, 291364164, 299718692, 306305916, 311246334, 313776792, 314366598, 316448496, 322034076, 330302232, 331831409, 338548644, 339924858, 349758864, 355710096, 357356902, 359276112, 366761031, 369189912, 379235896, 385352604, 388485552, 393821892, 394751448, 408407888, 414995112, 415338651, 419155464, 425916036, 426640383, 429378768, 437046246, 449578038, 451398192, 453233144, 459458874, 470665188, 471549897, 474672744, 489014708, 499481424, 507822966, 509887287, 511186032, 513803472, 525095856, 536035353, 538914168, 553784868, 567888048, 568853844, 578028906, 580369104, 582728328, 599437384, 612611832, 622492668, 627553584, 628733196, 644068152, 660604464, 663662818, 674367057, 677097288, 679849716, 689188311, 714713804, 733522062, 738379824, 758471792, 770705208, 787643784, 789502896, 829990224, 830677302, 838310928, 851832072, 853280766, 874092492, 899156076, 906466288, 918917748, 941330376, 943099794, 949345488, 978029416, 995494227, 1015645932, 1019774574, 1072070706, 1077828336, 1100283093, 1107569736, 1137707688, 1156057812, 1165456656, 1198874768, 1225223664, 1244985336, 1257466392, 1279921149, 1288136304, 1327325636, 1348734114, 1354194576, 1359699432, 1378376622, 1429427608, 1467044124, 1529661861, 1541410416, 1575287568, 1608106059, 1661354604, 1703664144, 1706561532, 1748184984, 1798312152, 1837835496, 1882660752, 1886199588, 1956058832, 1990988454, 2023101171, 2031291864, 2039549148, 2144141412, 2200566186, 2215139472, 2275415376, 2312115624, 2322819863, 2489970672, 2514932784, 2559842298, 2654651272, 2697468228, 2719398864, 2756753244, 2858855216, 2934088248, 2986482681, 3059323722, 3216212118, 3300849279, 3322709208, 3413123064, 3496369968, 3596624304, 3675670992, 3772399176, 3981976908, 4046202342, 4062583728, 4079098296, 4288282824, 4401132372, 4624231248, 4645639726, 4824318177, 5119684596, 5309302544, 5394936456, 5513506488, 5868176496, 5972965362, 6118647444, 6432424236, 6601698558, 6645418416, 6826246128, 6968459589, 7544798352, 7963953816, 8092404684, 8158196592, 8576565648, 8802264744, 8959448043, 9291279452, 9648636354, 10239369192, 10789872912, 11027012976, 11945930724, 12237294888, 12864848472, 13203397116, 13936919178, 15927907632, 16184809368, 17604529488, 17918896086, 18582558904, 19297272708, 20478738384, 20905378767, 23891861448, 24474589776, 25729696944, 26406794232, 27873838356, 32369618736, 35837792172, 37165117808, 38594545416, 41810757534, 47783722896, 52813588464, 55747676712, 62716136301, 71675584344, 77189090832, 83621515068, 111495353424, 125432272602, 143351168688, 167243030136, 250864545204, 334486060272, 501729090408, 1003458180816]

約数ペア:

[(1, 1003458180816), (2, 501729090408), (3, 334486060272), (4, 250864545204), (6, 167243030136), (7, 143351168688), (8, 125432272602), (9, 111495353424), (12, 83621515068), (13, 77189090832), (14, 71675584344), (16, 62716136301), (18, 55747676712), (19, 52813588464), (21, 47783722896), (24, 41810757534), (26, 38594545416), (27, 37165117808), (28, 35837792172), (31, 32369618736), (36, 27873838356), (38, 26406794232), (39, 25729696944), (41, 24474589776), (42, 23891861448), (48, 20905378767), (49, 20478738384), (52, 19297272708), (54, 18582558904), (56, 17918896086), (57, 17604529488), (62, 16184809368), (63, 15927907632), (72, 13936919178), (76, 13203397116), (78, 12864848472), (82, 12237294888), (84, 11945930724), (91, 11027012976), (93, 10789872912), (98, 10239369192), (104, 9648636354), (108, 9291279452), (112, 8959448043), (114, 8802264744), (117, 8576565648), (123, 8158196592), (124, 8092404684), (126, 7963953816), (133, 7544798352), (144, 6968459589), (147, 6826246128), (151, 6645418416), (152, 6601698558), (156, 6432424236), (164, 6118647444), (168, 5972965362), (171, 5868176496), (182, 5513506488), (186, 5394936456), (189, 5309302544), (196, 5119684596), (208, 4824318177), (216, 4645639726), (217, 4624231248), (228, 4401132372), (234, 4288282824), (246, 4079098296), (247, 4062583728), (248, 4046202342), (252, 3981976908), (266, 3772399176), (273, 3675670992), (279, 3596624304), (287, 3496369968), (294, 3413123064), (302, 3322709208), (304, 3300849279), (312, 3216212118), (328, 3059323722), (336, 2986482681), (342, 2934088248), (351, 2858855216), (364, 2756753244), (369, 2719398864), (372, 2697468228), (378, 2654651272), (392, 2559842298), (399, 2514932784), (403, 2489970672), (432, 2322819863), (434, 2312115624), (441, 2275415376), (453, 2215139472), (456, 2200566186), (468, 2144141412), (492, 2039549148), (494, 2031291864), (496, 2023101171), (504, 1990988454), (513, 1956058832), (532, 1886199588), (533, 1882660752), (546, 1837835496), (558, 1798312152), (574, 1748184984), (588, 1706561532), (589, 1703664144), (604, 1661354604), (624, 1608106059), (637, 1575287568), (651, 1541410416), (656, 1529661861), (684, 1467044124), (702, 1429427608), (728, 1378376622), (738, 1359699432), (741, 1354194576), (744, 1348734114), (756, 1327325636), (779, 1288136304), (784, 1279921149), (798, 1257466392), (806, 1244985336), (819, 1225223664), (837, 1198874768), (861, 1165456656), (868, 1156057812), (882, 1137707688), (906, 1107569736), (912, 1100283093), (931, 1077828336), (936, 1072070706), (984, 1019774574), (988, 1015645932), (1008, 995494227), (1026, 978029416), (1057, 949345488), (1064, 943099794), (1066, 941330376), (1092, 918917748), (1107, 906466288), (1116, 899156076), (1148, 874092492), (1176, 853280766), (1178, 851832072), (1197, 838310928), (1208, 830677302), (1209, 829990224), (1271, 789502896), (1274, 787643784), (1302, 770705208), (1323, 758471792), (1359, 738379824), (1368, 733522062), (1404, 714713804), (1456, 689188311), (1476, 679849716), (1482, 677097288), (1488, 674367057), (1512, 663662818), (1519, 660604464), (1558, 644068152), (1596, 628733196), (1599, 627553584), (1612, 622492668), (1638, 612611832), (1674, 599437384), (1722, 582728328), (1729, 580369104), (1736, 578028906), (1764, 568853844), (1767, 567888048), (1812, 553784868), (1862, 538914168), (1872, 536035353), (1911, 525095856), (1953, 513803472), (1963, 511186032), (1968, 509887287), (1976, 507822966), (2009, 499481424), (2052, 489014708), (2114, 474672744), (2128, 471549897), (2132, 470665188), (2184, 459458874), (2214, 453233144), (2223, 451398192), (2232, 449578038), (2296, 437046246), (2337, 429378768), (2352, 426640383), (2356, 425916036), (2394, 419155464), (2416, 415338651), (2418, 414995112), (2457, 408407888), (2542, 394751448), (2548, 393821892), (2583, 388485552), (2604, 385352604), (2646, 379235896), (2718, 369189912), (2736, 366761031), (2793, 359276112), (2808, 357356902), (2821, 355710096), (2869, 349758864), (2952, 339924858), (2964, 338548644), (3024, 331831409), (3038, 330302232), (3116, 322034076), (3171, 316448496), (3192, 314366598), (3198, 313776792), (3224, 311246334), (3276, 306305916), (3348, 299718692), (3444, 291364164), (3458, 290184552), (3472, 289014453), (3528, 284426922), (3534, 283944024), (3591, 279436976), (3624, 276892434), (3627, 276663408), (3724, 269457084), (3731, 268951536), (3813, 263167632), (3822, 262547928), (3906, 256901736), (3926, 255593016), (3952, 253911483), (4018, 249740712), (4077, 246126608), (4104, 244507354), (4123, 243380592), (4228, 237336372), (4264, 235332594), (4368, 229729437), (4428, 226616572), (4446, 225699096), (4464, 224789019), (4557, 220201488), (4592, 218523123), (4674, 214689384), (4681, 214368336), (4712, 212958018), (4788, 209577732), (4797, 209184528), (4836, 207497556), (4914, 204203944), (5084, 197375724), (5096, 196910946), (5166, 194242776), (5187, 193456368), (5208, 192676302), (5292, 189617948), (5301, 189296016), (5436, 184594956), (5453, 184019472), (5586, 179638056), (5616, 178678451), (5642, 177855048), (5733, 175031952), (5738, 174879432), (5859, 171267824), (5889, 170395344), (5904, 169962429), (5928, 169274322), (6027, 166493808), (6076, 165151116), (6191, 162083376), (6232, 161017038), (6342, 158224248), (6384, 157183299), (6396, 156888396), (6448, 155623167), (6552, 153152958), (6669, 150466064), (6696, 149859346), (6888, 145682082), (6916, 145092276), (7011, 143126256), (7056, 142213461), (7068, 141972012), (7182, 139718488), (7248, 138446217), (7254, 138331704), (7399, 135620784), (7448, 134728542), (7462, 134475768), (7626, 131583816), (7644, 131273964), (7657, 131051088), (7749, 129495184), (7812, 128450868), (7852, 127796508), (8036, 124870356), (8154, 123063304), (8208, 122253677), (8246, 121690296), (8379, 119758704), (8456, 118668186), (8463, 118570032), (8528, 117666297), (8607, 116586288), (8856, 113308286), (8892, 112849548), (8897, 112786128), (9114, 110100744), (9348, 107344692), (9362, 107184168), (9424, 106479009), (9513, 105482832), (9576, 104788866), (9594, 104592264), (9672, 103748778), (9828, 102101972), (10127, 99087408), (10168, 98687862), (10192, 98455473), (10332, 97121388), (10374, 96728184), (10416, 96338151), (10584, 94808974), (10602, 94648008), (10872, 92297478), (10881, 92221136), (10906, 92009736), (11172, 89819028), (11193, 89650512), (11284, 88927524), (11439, 87722544), (11466, 87515976), (11476, 87439716), (11718, 85633912), (11778, 85197672), (11856, 84637161), (12054, 83246904), (12103, 82909872), (12152, 82575558), (12369, 81126864), (12382, 81041688), (12464, 80508519), (12684, 79112124), (12792, 78444198), (13104, 76576479), (13338, 75233032), (13392, 74929673), (13671, 73400496), (13741, 73026576), (13776, 72841041), (13832, 72546138), (14022, 71563128), (14043, 71456112), (14136, 70986006), (14364, 69859244), (14391, 69728176), (14508, 69165852), (14798, 67810392), (14896, 67364271), (14924, 67237884), (15252, 65791908), (15288, 65636982), (15314, 65525544), (15498, 64747592), (15561, 64485456), (15624, 64225434), (15704, 63898254), (15903, 63098672), (16072, 62435178), (16308, 61531652), (16359, 61339824), (16492, 60845148), (16523, 60730992), (16758, 59879352), (16912, 59334093), (16926, 59285016), (17199, 58343984), (17214, 58293144), (17667, 56798448), (17712, 56654143), (17784, 56424774), (17794, 56393064), (18081, 55497936), (18228, 55050372), (18573, 54027792), (18696, 53672346), (18724, 53592084), (19026, 52741416), (19152, 52394433), (19188, 52296132), (19344, 51874389), (19656, 51050986), (19747, 50815728), (20083, 49965552), (20254, 49543704), (20336, 49343931), (20664, 48560694), (20748, 48364092), (21033, 47708752), (21168, 47404487), (21204, 47324004), (21744, 46148739), (21762, 46110568), (21812, 46004868), (22197, 45206928), (22344, 44909514), (22386, 44825256), (22568, 44463762), (22878, 43861272), (22932, 43757988), (22952, 43719858), (22971, 43683696), (23436, 42816956), (23556, 42598836), (24108, 41623452), (24149, 41552784), (24206, 41454936), (24304, 41287779), (24738, 40563432), (24764, 40520844), (25137, 39919568), (25368, 39556062), (25389, 39523344), (25584, 39222099), (25821, 38862096), (26117, 38421648), (26676, 37616516), (26691, 37595376), (27342, 36700248), (27482, 36513288), (27664, 36273069), (28044, 35781564), (28086, 35728056), (28272, 35493003), (28539, 35160944), (28728, 34929622), (28782, 34864088), (28861, 34768656), (29016, 34582926), (29596, 33905196), (29848, 33618942), (30381, 33029136), (30504, 32895954), (30576, 32818491), (30628, 32762772), (30996, 32373796), (31122, 32242728), (31248, 32112717), (31408, 31949127), (31806, 31549336), (32144, 31217589), (32616, 30765826), (32718, 30669912), (32767, 30624048), (32984, 30422574), (33046, 30365496), (33516, 29939676), (33579, 29883504), (33852, 29642508), (34317, 29240848), (34398, 29171992), (34428, 29146572), (35334, 28399224), (35568, 28212387), (35588, 28196532), (36162, 27748968), (36309, 27636624), (36456, 27525186), (37107, 27042288), (37146, 27013896), (37297, 26904528), (37392, 26836173), (37448, 26796042), (38052, 26370708), (38171, 26288496), (38376, 26148066), (39312, 25525493), (39494, 25407864), (40166, 24982776), (40508, 24771852), (41013, 24466832), (41223, 24342192), (41328, 24280347), (41496, 24182046), (42066, 23854376), (42129, 23818704), (42408, 23662002), (43337, 23154768), (43524, 23055284), (43624, 23002434), (44394, 22603464), (44688, 22454757), (44772, 22412628), (45136, 22231881), (45756, 21930636), (45864, 21878994), (45904, 21859929), (45942, 21841848), (46683, 21495152), (46872, 21408478), (47112, 21299418), (48216, 20811726), (48298, 20776392), (48412, 20727468), (49077, 20446608), (49476, 20281716), (49528, 20260422), (49569, 20243664), (50274, 19959784), (50736, 19778031), (50778, 19761672), (51642, 19431048), (52234, 19210824), (53001, 18932816), (53352, 18808258), (53382, 18797688), (53599, 18721584), (54243, 18499312), (54684, 18350124), (54964, 18256644), (55719, 18009264), (56088, 17890782), (56172, 17864028), (57078, 17580472), (57456, 17464811), (57564, 17432044), (57722, 17384328), (58032, 17291463), (59192, 16952598), (59241, 16938576), (59696, 16809471), (60249, 16655184), (60762, 16514568), (60853, 16489872), (61008, 16447977), (61256, 16381386), (61992, 16186898), (62244, 16121364), (62279, 16112304), (63612, 15774668), (65232, 15382913), (65436, 15334956), (65534, 15312024), (65968, 15211287), (66092, 15182748), (66591, 15068976), (67032, 14969838), (67158, 14941752), (67704, 14821254), (68634, 14620424), (68796, 14585996), (68856, 14573286), (68913, 14561232), (70668, 14199612), (70889, 14155344), (71176, 14098266), (72324, 13874484), (72447, 13850928), (72618, 13818312), (72912, 13762593), (74214, 13521144), (74292, 13506948), (74594, 13452264), (74896, 13398021), (76104, 13185354), (76167, 13174448), (76342, 13144248), (76752, 13074033), (77463, 12954032), (78351, 12807216), (78988, 12703932), (80073, 12531792), (80332, 12491388), (80483, 12467952), (81016, 12385926), (82026, 12233416), (82446, 12171096), (82992, 12091023), (84132, 11927188), (84258, 11909352), (84816, 11831001), (86583, 11589552), (86674, 11577384), (87048, 11527642), (87248, 11501217), (88788, 11301732), (88939, 11282544), (89544, 11206314), (91143, 11009712), (91512, 10965318), (91728, 10939497), (91884, 10920924), (93366, 10747576), (93744, 10704239), (94224, 10649709), (96187, 10432368), (96432, 10405863), (96596, 10388196), (96824, 10363734), (98154, 10223304), (98301, 10208016), (98952, 10140858), (99056, 10130211), (99138, 10121832), (100548, 9979892), (100737, 9961168), (101556, 9880836), (103284, 9715524), (104468, 9605412), (106002, 9466408), (106704, 9404129), (106764, 9398844), (107198, 9360792), (108486, 9249656), (108927, 9212208), (109368, 9175062), (109928, 9128322), (111321, 9014096), (111438, 9004632), (111891, 8968176), (112176, 8945391), (112344, 8932014), (114156, 8790236), (114513, 8762832), (115128, 8716022), (115444, 8692164), (115661, 8675856), (117629, 8530704), (118384, 8476299), (118482, 8469288), (120498, 8327592), (121524, 8257284), (121706, 8244936), (122512, 8190693), (123669, 8114064), (123984, 8093449), (124488, 8060682), (124558, 8056152), (126387, 7939568), (127224, 7887334), (130011, 7718256), (130872, 7667478), (131068, 7656012), (132184, 7591374), (133182, 7534488), (134064, 7484919), (134316, 7470876), (135408, 7410627), (137268, 7310212), (137592, 7292998), (137712, 7286643), (137826, 7280616), (140581, 7137936), (141336, 7099806), (141778, 7077672), (142352, 7049133), (144648, 6937242), (144894, 6925464), (145236, 6909156), (147231, 6815536), (148428, 6760572), (148584, 6753474), (148707, 6747888), (149188, 6726132), (152208, 6592677), (152334, 6587224), (152684, 6572124), (154926, 6477016), (156702, 6403608), (157976, 6351966), (160146, 6265896), (160664, 6245694), (160797, 6240528), (160966, 6233976), (162032, 6192963), (164052, 6116708), (164892, 6085548), (167157, 6003088), (168264, 5963594), (168516, 5954676), (169043, 5936112), (173166, 5794776), (173348, 5788692), (174096, 5763821), (177576, 5650866), (177723, 5646192), (177878, 5641272), (179088, 5603157), (180747, 5551728), (182286, 5504856), (182559, 5496624), (183024, 5482659), (183768, 5460462), (186732, 5373788), (186837, 5370768), (191921, 5228496), (192374, 5216184), (193192, 5194098), (193648, 5181867), (196308, 5111652), (196602, 5104008), (197904, 5070429), (198276, 5060916), (199773, 5022992), (201096, 4989946), (201474, 4980584), (203112, 4940418), (206568, 4857762), (206739, 4853744), (208936, 4802706), (212004, 4733204), (212667, 4718448), (213528, 4699422), (214396, 4680396), (216972, 4624828), (217341, 4616976), (217854, 4606104), (218736, 4587531), (219856, 4564161), (222642, 4507048), (222876, 4502316), (223782, 4484088), (224688, 4466007), (228312, 4395118), (229026, 4381416), (229369, 4374864), (230256, 4358011), (230888, 4346082), (231322, 4337928), (235053, 4269072), (235258, 4265352), (236964, 4234644), (240219, 4177264), (240996, 4163796), (241449, 4155984), (243048, 4128642), (243412, 4122468), (247338, 4057032), (248976, 4030341), (249116, 4028076), (252774, 3969784), (254448, 3943667), (259749, 3863184), (260022, 3859128), (261079, 3843504), (261744, 3833739), (262136, 3828006), (264368, 3795687), (266364, 3767244), (266817, 3760848), (268632, 3735438), (273429, 3669904), (274536, 3655106), (275184, 3646499), (275652, 3640308), (281162, 3568968), (282672, 3549903), (283556, 3538836), (288561, 3477456), (289296, 3468621), (289788, 3462732), (290472, 3454578), (294462, 3407768), (294903, 3402672), (296856, 3380286), (297168, 3376737), (297414, 3373944), (298376, 3363066), (303359, 3307824), (304668, 3293612), (305368, 3286062), (309852, 3238508), (313404, 3201804), (313937, 3196368), (315952, 3175983), (320292, 3132948), (321328, 3122847), (321594, 3120264), (321932, 3116988), (326781, 3070736), (328104, 3058354), (329784, 3042774), (334314, 3001544), (335673, 2989392), (336528, 2981797), (337032, 2977338), (338086, 2968056), (343539, 2920944), (346332, 2897388), (346696, 2894346), (346983, 2891952), (352887, 2843568), (355152, 2825433), (355446, 2823096), (355756, 2820636), (361494, 2775864), (364572, 2752428), (365118, 2748312), (367536, 2730231), (371007, 2704688), (373464, 2686894), (373674, 2685384), (375193, 2674512), (383842, 2614248), (384748, 2608092), (386384, 2597049), (390033, 2572752), (392616, 2555826), (393204, 2552004), (396552, 2530458), (399546, 2511496), (402192, 2494973), (402948, 2490292), (406224, 2470209), (413136, 2428881), (413478, 2426872), (417872, 2401353), (421743, 2379312), (424008, 2366602), (425334, 2359224), (425971, 2355696), (427056, 2349711), (428792, 2340198), (433944, 2312414), (434682, 2308488), (435708, 2303052), (445284, 2253524), (445752, 2251158), (446121, 2249296), (447564, 2242044), (456624, 2197559), (458052, 2190708), (458738, 2187432), (461776, 2173041), (462644, 2168964), (470106, 2134536), (470516, 2132676), (473928, 2117322), (480438, 2088632), (481992, 2081898), (482391, 2080176), (482898, 2077992), (486096, 2064321), (486824, 2061234), (494676, 2028516), (496223, 2022192), (498232, 2014038), (505548, 1984892), (507129, 1978704), (519498, 1931592), (520044, 1929564), (522158, 1921752), (524272, 1914003), (532728, 1883622), (533169, 1882064), (533634, 1880424), (537264, 1867719), (542241, 1850576), (546858, 1834952), (547677, 1832208), (549072, 1827553), (551304, 1820154), (560511, 1790256), (562324, 1784484), (563381, 1781136), (567112, 1769418), (575763, 1742832), (577122, 1738728), (579576, 1731366), (580944, 1727289), (588924, 1703884), (589806, 1701336), (593712, 1690143), (594828, 1686972), (596752, 1681533), (606718, 1653912), (609336, 1646806), (610736, 1643031), (619704, 1619254), (622573, 1611792), (626808, 1600902), (627874, 1598184), (638001, 1572816), (640584, 1566474), (643188, 1560132), (643864, 1558494), (652023, 1538992), (653562, 1535368), (656208, 1529177), (659568, 1521387), (668628, 1500772), (671346, 1494696), (674064, 1488669), (676172, 1484028), (687078, 1460472), (688107, 1458288), (692664, 1448694), (693392, 1447173), (693966, 1445976), (705159, 1423024), (705774, 1421784), (710892, 1411548), (711512, 1410318), (722988, 1387932), (724347, 1385328), (729144, 1376214), (730236, 1374156), (742014, 1352344), (746928, 1343447), (747348, 1342692), (750386, 1337256), (767684, 1307124), (769496, 1304046), (779247, 1287728), (780066, 1286376), (783237, 1281168), (785232, 1277913), (786408, 1276002), (793104, 1265229), (799092, 1255748), (800451, 1253616), (805896, 1245146), (809627, 1239408), (823403, 1218672), (826956, 1213436), (843486, 1189656), (848016, 1183301), (850668, 1179612), (851942, 1177848), (857584, 1170099), (865683, 1159152), (867888, 1156207), (869364, 1154244), (871416, 1151526), (884709, 1134224), (890568, 1126762), (891504, 1125579), (892242, 1124648), (895128, 1121022), (910077, 1102608), (916104, 1095354), (917476, 1093716), (925288, 1084482), (940212, 1067268), (941032, 1066338), (941811, 1065456), (947856, 1058661), (960876, 1044316), (963984, 1040949), (964782, 1040088), (965796, 1038996), (973648, 1030617), (989352, 1014258), (992446, 1011096), (996464, 1007019)]