6689112770340

素因数分解:

$2^2\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1\times {\mathrm{2029}}^1$

素因数の和:2207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 38, 39, 42, 44, 45, 52, 54, 55, 57, 60, 63, 65, 66, 70, 76, 77, 78, 81, 84, 90, 91, 95, 99, 105, 107, 108, 110, 114, 117, 126, 130, 132, 133, 135, 140, 143, 154, 156, 162, 165, 171, 180, 182, 189, 190, 195, 198, 209, 210, 214, 220, 228, 231, 234, 247, 252, 260, 266, 270, 273, 285, 286, 297, 308, 315, 321, 324, 330, 342, 351, 364, 378, 380, 385, 390, 396, 399, 405, 418, 420, 428, 429, 455, 462, 468, 494, 495, 513, 532, 535, 540, 546, 567, 570, 572, 585, 594, 627, 630, 642, 660, 665, 684, 693, 702, 715, 741, 749, 756, 770, 780, 798, 810, 819, 836, 855, 858, 891, 910, 924, 945, 963, 988, 990, 1001, 1026, 1045, 1053, 1070, 1092, 1134, 1140, 1155, 1170, 1177, 1188, 1197, 1235, 1254, 1260, 1284, 1287, 1330, 1365, 1386, 1391, 1404, 1430, 1463, 1482, 1485, 1498, 1539, 1540, 1596, 1605, 1620, 1638, 1710, 1716, 1729, 1755, 1782, 1820, 1881, 1890, 1926, 1980, 1995, 2002, 2029, 2033, 2052, 2079, 2090, 2106, 2140, 2145, 2223, 2247, 2268, 2310, 2340, 2354, 2394, 2457, 2470, 2508, 2565, 2574, 2660, 2717, 2730, 2772, 2782, 2835, 2860, 2889, 2926, 2964, 2970, 2996, 3003, 3078, 3135, 3210, 3276, 3420, 3458, 3465, 3510, 3531, 3564, 3591, 3705, 3745, 3762, 3780, 3852, 3861, 3990, 4004, 4058, 4066, 4095, 4158, 4173, 4180, 4212, 4290, 4389, 4446, 4455, 4494, 4620, 4708, 4788, 4815, 4914, 4940, 5005, 5130, 5148, 5187, 5265, 5434, 5460, 5564, 5643, 5670, 5778, 5852, 5885, 5940, 5985, 6006, 6087, 6099, 6156, 6237, 6270, 6420, 6435, 6669, 6741, 6916, 6930, 6955, 7020, 7062, 7182, 7315, 7371, 7410, 7490, 7524, 7695, 7722, 7980, 8116, 8132, 8151, 8190, 8239, 8316, 8346, 8580, 8645, 8667, 8778, 8892, 8910, 8988, 9009, 9405, 9630, 9737, 9828, 10010, 10145, 10165, 10260, 10374, 10395, 10530, 10593, 10773, 10868, 11115, 11235, 11286, 11340, 11556, 11583, 11770, 11970, 12012, 12174, 12198, 12285, 12474, 12519, 12540, 12870, 13167, 13338, 13482, 13585, 13860, 13910, 14124, 14203, 14231, 14364, 14445, 14630, 14742, 14820, 14980, 15015, 15301, 15390, 15444, 15561, 16302, 16380, 16478, 16692, 16929, 17290, 17334, 17556, 17655, 17820, 17955, 18018, 18261, 18297, 18810, 19019, 19260, 19305, 19474, 20007, 20020, 20223, 20290, 20330, 20748, 20790, 20865, 21060, 21186, 21546, 21945, 22230, 22319, 22363, 22470, 22572, 23166, 23540, 23940, 24348, 24396, 24453, 24570, 24717, 24948, 25038, 25740, 25935, 26334, 26377, 26429, 26676, 26964, 27027, 27170, 27820, 28215, 28406, 28462, 28890, 29211, 29260, 29484, 30030, 30435, 30495, 30602, 30780, 31122, 31185, 31779, 32604, 32956, 33345, 33705, 33858, 34580, 34668, 35310, 35910, 36036, 36522, 36594, 36855, 37557, 37620, 38038, 38551, 38610, 38948, 39501, 40014, 40446, 40580, 40660, 40755, 41195, 41580, 41730, 42372, 42609, 42693, 43092, 43335, 43890, 44460, 44638, 44726, 44940, 45045, 45903, 46332, 46683, 48685, 48906, 49140, 49434, 50076, 51870, 52668, 52754, 52858, 52965, 53865, 54054, 54340, 54783, 54891, 56430, 56812, 56924, 57057, 57780, 57915, 58422, 60060, 60669, 60870, 60990, 61204, 62244, 62370, 62595, 63558, 65835, 66690, 66957, 67089, 67410, 67716, 70620, 71015, 71155, 71820, 73044, 73188, 73359, 73710, 74151, 75114, 76076, 76505, 77102, 77220, 77805, 79002, 79131, 79287, 80028, 80892, 81081, 81510, 82390, 83460, 84645, 85218, 85386, 86670, 87633, 87780, 89276, 89452, 90090, 91305, 91485, 91806, 93366, 95095, 95337, 97370, 97812, 98868, 100035, 101115, 103740, 105508, 105716, 105930, 107107, 107730, 108108, 109566, 109782, 111595, 111815, 112671, 112860, 114114, 115653, 115830, 116844, 118503, 121338, 121740, 121980, 122265, 123585, 124740, 125190, 127116, 127827, 128079, 131670, 131885, 132145, 133380, 133914, 134178, 134820, 135135, 137709, 140049, 142030, 142310, 146055, 146718, 147420, 148302, 150228, 153010, 154204, 155610, 156233, 156541, 158004, 158262, 158574, 158895, 162162, 163020, 164349, 164673, 164780, 169290, 170436, 170772, 171171, 173340, 175266, 180180, 182610, 182970, 183612, 184639, 185003, 186732, 187785, 190190, 190674, 192755, 194740, 197505, 200070, 200871, 201267, 202230, 211860, 213045, 213465, 214214, 215460, 217103, 219132, 219564, 220077, 222453, 223190, 223630, 225342, 228228, 229515, 231306, 231660, 233415, 237006, 237393, 237861, 242676, 244530, 247170, 250380, 255654, 256158, 262899, 263340, 263770, 264290, 267828, 268356, 269857, 270270, 273915, 274455, 275418, 280098, 284060, 284620, 285285, 290147, 290719, 292110, 293436, 296604, 303345, 306020, 311220, 312466, 313082, 316524, 317148, 317790, 321321, 324324, 328698, 329346, 334785, 335445, 338580, 342342, 346959, 350532, 365220, 365940, 366795, 369278, 370006, 370755, 375570, 380380, 381348, 383481, 384237, 385510, 395010, 395655, 396435, 400140, 401742, 402534, 404460, 405405, 413127, 424061, 426090, 426930, 428428, 434206, 438165, 440154, 444906, 446380, 447260, 450684, 459030, 462612, 466830, 468699, 469623, 474012, 474786, 475722, 476685, 489060, 494340, 501163, 511308, 512316, 513513, 525798, 527540, 528580, 535535, 539714, 540540, 547830, 548910, 550836, 553917, 555009, 560196, 563355, 570570, 578265, 580294, 581438, 584220, 592515, 602613, 603801, 606690, 624932, 626164, 635580, 639135, 640395, 642642, 651309, 657396, 658692, 667359, 669570, 670890, 684684, 688545, 693918, 700245, 712179, 713583, 733590, 738556, 740012, 741510, 751140, 766962, 768474, 771020, 781165, 782705, 788697, 790020, 791310, 792870, 803484, 805068, 809571, 810810, 821745, 823365, 826254, 848122, 852180, 853860, 855855, 868412, 870441, 872157, 876330, 880308, 889812, 918060, 923195, 925015, 933660, 937398, 939246, 949572, 951444, 953370, 963963, 1002326, 1004355, 1006335, 1027026, 1040877, 1051596, 1071070, 1079428, 1085515, 1095660, 1097820, 1100385, 1107834, 1110018, 1112265, 1126710, 1141140, 1150443, 1152711, 1156530, 1160588, 1162876, 1185030, 1186965, 1189305, 1205226, 1207602, 1213380, 1239381, 1272183, 1278270, 1280790, 1285284, 1302618, 1314495, 1334718, 1339140, 1341780, 1349285, 1377090, 1387836, 1400490, 1406097, 1408869, 1424358, 1427166, 1450735, 1453595, 1467180, 1483020, 1503489, 1519721, 1533924, 1536948, 1540539, 1562330, 1565410, 1577394, 1582620, 1585740, 1606605, 1619142, 1621620, 1643490, 1646730, 1652508, 1661751, 1665027, 1696244, 1711710, 1734795, 1740882, 1744314, 1752660, 1807839, 1811403, 1846390, 1850030, 1874796, 1878492, 1906740, 1917405, 1921185, 1927926, 1953927, 2004652, 2008710, 2012670, 2031029, 2035033, 2054052, 2065635, 2081754, 2120305, 2136537, 2140749, 2142140, 2171030, 2200770, 2215668, 2220036, 2224530, 2253420, 2300886, 2305422, 2313060, 2343495, 2348115, 2370060, 2373930, 2378610, 2388133, 2410452, 2415204, 2428713, 2478762, 2505815, 2544366, 2556540, 2561580, 2567565, 2605236, 2611323, 2616471, 2628990, 2669436, 2698570, 2754180, 2769585, 2775045, 2800980, 2812194, 2817738, 2822339, 2848716, 2854332, 2891889, 2901470, 2907190, 2968427, 3006978, 3013065, 3019005, 3039442, 3081078, 3122631, 3124660, 3130820, 3154788, 3213210, 3238284, 3256545, 3286980, 3293460, 3323502, 3330054, 3336795, 3423420, 3469590, 3481764, 3488628, 3508141, 3560895, 3567915, 3615678, 3622806, 3692780, 3700060, 3816549, 3834810, 3842370, 3855852, 3907854, 3943485, 4017420, 4025340, 4047855, 4062058, 4070066, 4124957, 4131270, 4163508, 4218291, 4226607, 4240610, 4273074, 4281498, 4342060, 4352205, 4360785, 4401540, 4449060, 4510467, 4559163, 4601772, 4610844, 4686990, 4696230, 4747860, 4757220, 4776266, 4819815, 4857426, 4957524, 4985253, 4995081, 5011630, 5088732, 5135130, 5204385, 5222646, 5232942, 5257980, 5397140, 5512793, 5539170, 5550090, 5624388, 5635476, 5644678, 5752215, 5763555, 5783778, 5802940, 5814380, 5861781, 5936854, 6013956, 6026130, 6038010, 6078884, 6093087, 6105099, 6162156, 6196905, 6245262, 6360915, 6426420, 6513090, 6647004, 6660108, 6673590, 6939180, 7016282, 7030485, 7044345, 7121790, 7135830, 7164399, 7231356, 7245612, 7286139, 7517445, 7598605, 7633098, 7669620, 7684740, 7702695, 7815708, 7833969, 7849413, 7886970, 8095710, 8124116, 8140132, 8249914, 8262540, 8308755, 8325135, 8436582, 8453214, 8467017, 8481220, 8546148, 8562996, 8675667, 8704410, 8721570, 8905281, 9020934, 9039195, 9057015, 9118326, 9373980, 9392460, 9552532, 9639630, 9714852, 9769635, 9970506, 9990162, 10023260, 10155145, 10175165, 10270260, 10408770, 10445292, 10465884, 10524423, 10682685, 10703745, 11025586, 11078340, 11100180, 11289356, 11449647, 11504430, 11527110, 11567556, 11723562, 11873708, 11940665, 12052260, 12076020, 12143565, 12186174, 12210198, 12374871, 12393810, 12490524, 12654873, 12679821, 12721830, 13026180, 13056615, 13082355, 13347180, 13531401, 13677489, 14032564, 14060970, 14088690, 14111695, 14243580, 14271660, 14328798, 14459445, 14572278, 14842135, 14955759, 14985243, 15034890, 15197210, 15266196, 15405390, 15613155, 15667938, 15698826, 15773940, 16191420, 16499828, 16538379, 16617510, 16650270, 16716931, 16873164, 16906428, 16934034, 17351334, 17408820, 17443140, 17540705, 17585343, 17810562, 18041868, 18078390, 18114030, 18236652, 18279261, 18315297, 19082745, 19279260, 19539270, 19756373, 19941012, 19980324, 20310290, 20350330, 20624785, 20817540, 21048846, 21091455, 21133035, 21365370, 21407490, 21493197, 21858417, 22051172, 22552335, 22795815, 22899294, 23008860, 23054220, 23447124, 23501907, 23548239, 23881330, 24287130, 24372348, 24420396, 24749742, 24787620, 24926265, 24975405, 25309746, 25359642, 25401051, 25443660, 26113230, 26164710, 26715843, 27062802, 27354978, 27563965, 28121940, 28177380, 28223390, 28657596, 28874699, 28918890, 29144556, 29308905, 29684270, 29911518, 29970486, 30069780, 30394420, 30465435, 30525495, 30810780, 31045729, 31226310, 31335876, 31397652, 31573269, 33076758, 33235020, 33300540, 33433862, 33868068, 34348941, 34702668, 35081410, 35170686, 35621124, 35821995, 36156780, 36228060, 36430695, 36558522, 36630594, 37124613, 38165490, 38589551, 39078540, 39169845, 39247065, 39512746, 40594203, 40620580, 40700660, 41032467, 41249570, 42097692, 42182910, 42266070, 42335085, 42730740, 42814980, 42986394, 43378335, 43716834, 44526405, 45104670, 45374527, 45591630, 45798588, 47003814, 47096478, 47762660, 48574260, 49499484, 49615137, 49852530, 49950810, 50150793, 50619492, 50719284, 50802102, 52226460, 52329420, 52622115, 53431686, 53624441, 54125604, 54709956, 54837783, 54945891, 55127930, 56446780, 57248235, 57749398, 57837780, 58617810, 59269119, 59368540, 59823036, 59940972, 60930870, 61050990, 61874355, 62091458, 62452620, 63146538, 63274365, 63399105, 64479591, 66153516, 66867724, 67657005, 68387445, 68697882, 70162820, 70341372, 71643990, 72861390, 73117044, 73261188, 74249226, 74778795, 74926215, 76203153, 76330980, 77179102, 78339690, 78494130, 79025492, 80147529, 81188406, 82064934, 82499140, 82691895, 83584655, 84365820, 84532140, 84670170, 85972788, 86624097, 86756670, 87433668, 87926715, 89052810, 90209340, 90749054, 91183260, 91396305, 91576485, 93137187, 94007628, 94192956, 94719807, 98781865, 99230274, 99705060, 99901620, 100301586, 101604204, 105244230, 106863372, 107248882, 107465985, 109292085, 109675566, 109891782, 110255860, 111373839, 114496470, 115498796, 115768653, 117235620, 117509535, 117741195, 118538238, 121861740, 122101980, 123097401, 123748710, 124182916, 126293076, 126548730, 126798210, 127005255, 128959182, 133579215, 135314010, 136123581, 136774890, 137395764, 143287980, 144373495, 145722780, 148498452, 148845411, 149557590, 149852430, 150452379, 152406306, 154358204, 155228645, 156679380, 156988260, 157866345, 160295058, 160873323, 162376812, 164129868, 164513349, 164837673, 165383790, 167169310, 169340340, 171744705, 173248194, 173513340, 175853430, 177807357, 178105620, 181498108, 182792610, 183152970, 185623065, 186274374, 189439614, 192947755, 193438773, 197563730, 198460548, 200603172, 202971015, 205162335, 210488460, 214497764, 214931970, 217320103, 218584170, 219351132, 219783564, 222747678, 226872635, 228609459, 228992940, 231537306, 235019070, 235482390, 237076476, 240442587, 246194802, 247497420, 248075685, 250753965, 253097460, 253596420, 254010510, 257918364, 259872291, 267158430, 268122205, 270628020, 272247162, 273549780, 274188915, 274729455, 279411561, 284159421, 288746990, 296345595, 297690822, 299115180, 299704860, 300904758, 304812612, 310457290, 315732690, 317621689, 320590116, 321746646, 322397955, 329026698, 329675346, 330767580, 334121517, 334338620, 343489410, 346496388, 347305959, 351706860, 355614714, 365585220, 366305940, 371246130, 372548748, 375371087, 378879228, 381015765, 385895510, 386877546, 395127460, 400737645, 405942030, 408370743, 410324670, 429863940, 433120485, 434640206, 437168340, 445495356, 446536233, 451357137, 453745270, 457218918, 463074612, 465685935, 470038140, 470964780, 473599035, 480885174, 482619969, 492389604, 496151370, 501507930, 508021020, 519744582, 533422071, 534316860, 536244410, 544494324, 548377830, 549458910, 556869195, 558823122, 568318842, 577493980, 578843265, 589868851, 592691190, 595381644, 601809516, 615487005, 620914580, 631465380, 635243378, 643493292, 644795910, 651960309, 658053396, 659350692, 668243034, 680617905, 686978820, 694611918, 711229428, 742492260, 744227055, 750742174, 752261895, 762031530, 771791020, 773755092, 779616873, 801475290, 804366615, 811884060, 816741486, 820649340, 822566745, 824188365, 838234683, 866240970, 869280412, 889036785, 893072466, 902714274, 907490540, 914437836, 931371870, 947198070, 952865067, 961770348, 965239938, 967193865, 992302740, 1003015860, 1039489164, 1041917877, 1066844142, 1072488820, 1086600515, 1096755660, 1098917820, 1113738390, 1117646244, 1126113261, 1136637684, 1143047295, 1157686530, 1179737702, 1185382380, 1202212935, 1225112229, 1230974010, 1270486756, 1289591820, 1299361455, 1303920618, 1336486068, 1354071411, 1361235810, 1389223836, 1397057805, 1420797105, 1447859907, 1488454110, 1501484348, 1504523790, 1524063060, 1559233746, 1588108445, 1600266213, 1602950580, 1608733230, 1633482972, 1645133490, 1648376730, 1670607585, 1676469366, 1732481940, 1736529795, 1769606553, 1778073570, 1786144932, 1805428548, 1862743740, 1876855435, 1894396140, 1905730134, 1930479876, 1934387730, 1955880927, 2041853715, 2083835754, 2133688284, 2173201030, 2227476780, 2232681165, 2252226522, 2256785685, 2286094590, 2315373060, 2338850619, 2359475404, 2404425870, 2413099845, 2450224458, 2461948020, 2514704049, 2598722910, 2607841236, 2667110355, 2708142822, 2722471620, 2794115610, 2841594210, 2858595201, 2895719814, 2949344255, 2976908220, 3009047580, 3118467492, 3125753631, 3176216890, 3200532426, 3217466460, 3259801545, 3290266980, 3296753460, 3341215170, 3352938732, 3378339783, 3473059590, 3539213106, 3556147140, 3675336687, 3753710870, 3811460268, 3868775460, 3898084365, 3911761854, 4083707430, 4129081957, 4167671508, 4191173415, 4343579721, 4346402060, 4465362330, 4504453044, 4513571370, 4572189180, 4677701238, 4764325335, 4808851740, 4826199690, 4900448916, 5029408098, 5197445820, 5209589385, 5308819659, 5334220710, 5416285644, 5588231220, 5630566305, 5683188420, 5717190402, 5791439628, 5867642781, 5898688510, 6125561145, 6251507262, 6352433780, 6401064852, 6519603090, 6682430340, 6756679566, 6770357055, 6946119180, 7078426212, 7239299535, 7350673374, 7507421740, 7796168730, 7823523708, 8001331065, 8167414860, 8258163914, 8382346830, 8575785603, 8687159442, 8848032765, 8930724660, 9027142740, 9355402476, 9528650670, 9652399380, 9779404635, 10058816196, 10135019349, 10419178770, 10617639318, 10668441420, 11261132610, 11434380804, 11694253095, 11735285562, 11797377020, 12251122290, 12387245871, 12503014524, 12573520245, 13039206180, 13513359132, 13540714110, 14292976005, 14478599070, 14701346748, 15592337460, 15628768155, 15926458977, 16002662130, 16516327828, 16764693660, 16891698915, 17151571206, 17374318884, 17602928343, 17696065530, 18376683435, 19057301340, 19558809270, 20270038698, 20645409785, 20838357540, 21235278636, 21717898605, 22522265220, 23388506190, 23470571124, 24502244580, 24774491742, 25147040490, 25727356809, 26544098295, 27081428220, 28585952010, 28957198140, 29338213905, 30405058047, 31257536310, 31852917954, 32005324260, 33783397830, 34303142412, 35205856686, 35392131060, 36753366870, 37161737613, 39117618540, 40540077396, 41290819570, 42878928015, 43435797210, 46777012380, 47779376931, 49548983484, 50294080980, 50675096745, 51454713618, 53088196590, 57171904020, 58676427810, 60810116094, 61936229355, 62515072620, 63705835908, 67566795660, 70411713372, 73506733740, 74323475226, 79632294885, 82581639140, 85757856030, 86871594420, 88014641715, 95558753862, 101350193490, 102909427236, 106176393180, 111485212839, 117352855620, 121620232188, 123872458710, 128636784045, 148646950452, 152025290235, 159264589770, 171515712060, 176029283430, 185808688065, 191117507724, 202700386980, 222970425678, 238896884655, 247744917420, 257273568090, 304050580470, 318529179540, 334455638517, 352058566860, 371617376130, 445940851356, 477793769310, 514547136180, 557426064195, 608101160940, 668911277034, 743234752260, 955587538620, 1114852128390, 1337822554068, 1672278192585, 2229704256780, 3344556385170, 6689112770340]

約数ペア:

[(1, 6689112770340), (2, 3344556385170), (3, 2229704256780), (4, 1672278192585), (5, 1337822554068), (6, 1114852128390), (7, 955587538620), (9, 743234752260), (10, 668911277034), (11, 608101160940), (12, 557426064195), (13, 514547136180), (14, 477793769310), (15, 445940851356), (18, 371617376130), (19, 352058566860), (20, 334455638517), (21, 318529179540), (22, 304050580470), (26, 257273568090), (27, 247744917420), (28, 238896884655), (30, 222970425678), (33, 202700386980), (35, 191117507724), (36, 185808688065), (38, 176029283430), (39, 171515712060), (42, 159264589770), (44, 152025290235), (45, 148646950452), (52, 128636784045), (54, 123872458710), (55, 121620232188), (57, 117352855620), (60, 111485212839), (63, 106176393180), (65, 102909427236), (66, 101350193490), (70, 95558753862), (76, 88014641715), (77, 86871594420), (78, 85757856030), (81, 82581639140), (84, 79632294885), (90, 74323475226), (91, 73506733740), (95, 70411713372), (99, 67566795660), (105, 63705835908), (107, 62515072620), (108, 61936229355), (110, 60810116094), (114, 58676427810), (117, 57171904020), (126, 53088196590), (130, 51454713618), (132, 50675096745), (133, 50294080980), (135, 49548983484), (140, 47779376931), (143, 46777012380), (154, 43435797210), (156, 42878928015), (162, 41290819570), (165, 40540077396), (171, 39117618540), (180, 37161737613), (182, 36753366870), (189, 35392131060), (190, 35205856686), (195, 34303142412), (198, 33783397830), (209, 32005324260), (210, 31852917954), (214, 31257536310), (220, 30405058047), (228, 29338213905), (231, 28957198140), (234, 28585952010), (247, 27081428220), (252, 26544098295), (260, 25727356809), (266, 25147040490), (270, 24774491742), (273, 24502244580), (285, 23470571124), (286, 23388506190), (297, 22522265220), (308, 21717898605), (315, 21235278636), (321, 20838357540), (324, 20645409785), (330, 20270038698), (342, 19558809270), (351, 19057301340), (364, 18376683435), (378, 17696065530), (380, 17602928343), (385, 17374318884), (390, 17151571206), (396, 16891698915), (399, 16764693660), (405, 16516327828), (418, 16002662130), (420, 15926458977), (428, 15628768155), (429, 15592337460), (455, 14701346748), (462, 14478599070), (468, 14292976005), (494, 13540714110), (495, 13513359132), (513, 13039206180), (532, 12573520245), (535, 12503014524), (540, 12387245871), (546, 12251122290), (567, 11797377020), (570, 11735285562), (572, 11694253095), (585, 11434380804), (594, 11261132610), (627, 10668441420), (630, 10617639318), (642, 10419178770), (660, 10135019349), (665, 10058816196), (684, 9779404635), (693, 9652399380), (702, 9528650670), (715, 9355402476), (741, 9027142740), (749, 8930724660), (756, 8848032765), (770, 8687159442), (780, 8575785603), (798, 8382346830), (810, 8258163914), (819, 8167414860), (836, 8001331065), (855, 7823523708), (858, 7796168730), (891, 7507421740), (910, 7350673374), (924, 7239299535), (945, 7078426212), (963, 6946119180), (988, 6770357055), (990, 6756679566), (1001, 6682430340), (1026, 6519603090), (1045, 6401064852), (1053, 6352433780), (1070, 6251507262), (1092, 6125561145), (1134, 5898688510), (1140, 5867642781), (1155, 5791439628), (1170, 5717190402), (1177, 5683188420), (1188, 5630566305), (1197, 5588231220), (1235, 5416285644), (1254, 5334220710), (1260, 5308819659), (1284, 5209589385), (1287, 5197445820), (1330, 5029408098), (1365, 4900448916), (1386, 4826199690), (1391, 4808851740), (1404, 4764325335), (1430, 4677701238), (1463, 4572189180), (1482, 4513571370), (1485, 4504453044), (1498, 4465362330), (1539, 4346402060), (1540, 4343579721), (1596, 4191173415), (1605, 4167671508), (1620, 4129081957), (1638, 4083707430), (1710, 3911761854), (1716, 3898084365), (1729, 3868775460), (1755, 3811460268), (1782, 3753710870), (1820, 3675336687), (1881, 3556147140), (1890, 3539213106), (1926, 3473059590), (1980, 3378339783), (1995, 3352938732), (2002, 3341215170), (2029, 3296753460), (2033, 3290266980), (2052, 3259801545), (2079, 3217466460), (2090, 3200532426), (2106, 3176216890), (2140, 3125753631), (2145, 3118467492), (2223, 3009047580), (2247, 2976908220), (2268, 2949344255), (2310, 2895719814), (2340, 2858595201), (2354, 2841594210), (2394, 2794115610), (2457, 2722471620), (2470, 2708142822), (2508, 2667110355), (2565, 2607841236), (2574, 2598722910), (2660, 2514704049), (2717, 2461948020), (2730, 2450224458), (2772, 2413099845), (2782, 2404425870), (2835, 2359475404), (2860, 2338850619), (2889, 2315373060), (2926, 2286094590), (2964, 2256785685), (2970, 2252226522), (2996, 2232681165), (3003, 2227476780), (3078, 2173201030), (3135, 2133688284), (3210, 2083835754), (3276, 2041853715), (3420, 1955880927), (3458, 1934387730), (3465, 1930479876), (3510, 1905730134), (3531, 1894396140), (3564, 1876855435), (3591, 1862743740), (3705, 1805428548), (3745, 1786144932), (3762, 1778073570), (3780, 1769606553), (3852, 1736529795), (3861, 1732481940), (3990, 1676469366), (4004, 1670607585), (4058, 1648376730), (4066, 1645133490), (4095, 1633482972), (4158, 1608733230), (4173, 1602950580), (4180, 1600266213), (4212, 1588108445), (4290, 1559233746), (4389, 1524063060), (4446, 1504523790), (4455, 1501484348), (4494, 1488454110), (4620, 1447859907), (4708, 1420797105), (4788, 1397057805), (4815, 1389223836), (4914, 1361235810), (4940, 1354071411), (5005, 1336486068), (5130, 1303920618), (5148, 1299361455), (5187, 1289591820), (5265, 1270486756), (5434, 1230974010), (5460, 1225112229), (5564, 1202212935), (5643, 1185382380), (5670, 1179737702), (5778, 1157686530), (5852, 1143047295), (5885, 1136637684), (5940, 1126113261), (5985, 1117646244), (6006, 1113738390), (6087, 1098917820), (6099, 1096755660), (6156, 1086600515), (6237, 1072488820), (6270, 1066844142), (6420, 1041917877), (6435, 1039489164), (6669, 1003015860), (6741, 992302740), (6916, 967193865), (6930, 965239938), (6955, 961770348), (7020, 952865067), (7062, 947198070), (7182, 931371870), (7315, 914437836), (7371, 907490540), (7410, 902714274), (7490, 893072466), (7524, 889036785), (7695, 869280412), (7722, 866240970), (7980, 838234683), (8116, 824188365), (8132, 822566745), (8151, 820649340), (8190, 816741486), (8239, 811884060), (8316, 804366615), (8346, 801475290), (8580, 779616873), (8645, 773755092), (8667, 771791020), (8778, 762031530), (8892, 752261895), (8910, 750742174), (8988, 744227055), (9009, 742492260), (9405, 711229428), (9630, 694611918), (9737, 686978820), (9828, 680617905), (10010, 668243034), (10145, 659350692), (10165, 658053396), (10260, 651960309), (10374, 644795910), (10395, 643493292), (10530, 635243378), (10593, 631465380), (10773, 620914580), (10868, 615487005), (11115, 601809516), (11235, 595381644), (11286, 592691190), (11340, 589868851), (11556, 578843265), (11583, 577493980), (11770, 568318842), (11970, 558823122), (12012, 556869195), (12174, 549458910), (12198, 548377830), (12285, 544494324), (12474, 536244410), (12519, 534316860), (12540, 533422071), (12870, 519744582), (13167, 508021020), (13338, 501507930), (13482, 496151370), (13585, 492389604), (13860, 482619969), (13910, 480885174), (14124, 473599035), (14203, 470964780), (14231, 470038140), (14364, 465685935), (14445, 463074612), (14630, 457218918), (14742, 453745270), (14820, 451357137), (14980, 446536233), (15015, 445495356), (15301, 437168340), (15390, 434640206), (15444, 433120485), (15561, 429863940), (16302, 410324670), (16380, 408370743), (16478, 405942030), (16692, 400737645), (16929, 395127460), (17290, 386877546), (17334, 385895510), (17556, 381015765), (17655, 378879228), (17820, 375371087), (17955, 372548748), (18018, 371246130), (18261, 366305940), (18297, 365585220), (18810, 355614714), (19019, 351706860), (19260, 347305959), (19305, 346496388), (19474, 343489410), (20007, 334338620), (20020, 334121517), (20223, 330767580), (20290, 329675346), (20330, 329026698), (20748, 322397955), (20790, 321746646), (20865, 320590116), (21060, 317621689), (21186, 315732690), (21546, 310457290), (21945, 304812612), (22230, 300904758), (22319, 299704860), (22363, 299115180), (22470, 297690822), (22572, 296345595), (23166, 288746990), (23540, 284159421), (23940, 279411561), (24348, 274729455), (24396, 274188915), (24453, 273549780), (24570, 272247162), (24717, 270628020), (24948, 268122205), (25038, 267158430), (25740, 259872291), (25935, 257918364), (26334, 254010510), (26377, 253596420), (26429, 253097460), (26676, 250753965), (26964, 248075685), (27027, 247497420), (27170, 246194802), (27820, 240442587), (28215, 237076476), (28406, 235482390), (28462, 235019070), (28890, 231537306), (29211, 228992940), (29260, 228609459), (29484, 226872635), (30030, 222747678), (30435, 219783564), (30495, 219351132), (30602, 218584170), (30780, 217320103), (31122, 214931970), (31185, 214497764), (31779, 210488460), (32604, 205162335), (32956, 202971015), (33345, 200603172), (33705, 198460548), (33858, 197563730), (34580, 193438773), (34668, 192947755), (35310, 189439614), (35910, 186274374), (36036, 185623065), (36522, 183152970), (36594, 182792610), (36855, 181498108), (37557, 178105620), (37620, 177807357), (38038, 175853430), (38551, 173513340), (38610, 173248194), (38948, 171744705), (39501, 169340340), (40014, 167169310), (40446, 165383790), (40580, 164837673), (40660, 164513349), (40755, 164129868), (41195, 162376812), (41580, 160873323), (41730, 160295058), (42372, 157866345), (42609, 156988260), (42693, 156679380), (43092, 155228645), (43335, 154358204), (43890, 152406306), (44460, 150452379), (44638, 149852430), (44726, 149557590), (44940, 148845411), (45045, 148498452), (45903, 145722780), (46332, 144373495), (46683, 143287980), (48685, 137395764), (48906, 136774890), (49140, 136123581), (49434, 135314010), (50076, 133579215), (51870, 128959182), (52668, 127005255), (52754, 126798210), (52858, 126548730), (52965, 126293076), (53865, 124182916), (54054, 123748710), (54340, 123097401), (54783, 122101980), (54891, 121861740), (56430, 118538238), (56812, 117741195), (56924, 117509535), (57057, 117235620), (57780, 115768653), (57915, 115498796), (58422, 114496470), (60060, 111373839), (60669, 110255860), (60870, 109891782), (60990, 109675566), (61204, 109292085), (62244, 107465985), (62370, 107248882), (62595, 106863372), (63558, 105244230), (65835, 101604204), (66690, 100301586), (66957, 99901620), (67089, 99705060), (67410, 99230274), (67716, 98781865), (70620, 94719807), (71015, 94192956), (71155, 94007628), (71820, 93137187), (73044, 91576485), (73188, 91396305), (73359, 91183260), (73710, 90749054), (74151, 90209340), (75114, 89052810), (76076, 87926715), (76505, 87433668), (77102, 86756670), (77220, 86624097), (77805, 85972788), (79002, 84670170), (79131, 84532140), (79287, 84365820), (80028, 83584655), (80892, 82691895), (81081, 82499140), (81510, 82064934), (82390, 81188406), (83460, 80147529), (84645, 79025492), (85218, 78494130), (85386, 78339690), (86670, 77179102), (87633, 76330980), (87780, 76203153), (89276, 74926215), (89452, 74778795), (90090, 74249226), (91305, 73261188), (91485, 73117044), (91806, 72861390), (93366, 71643990), (95095, 70341372), (95337, 70162820), (97370, 68697882), (97812, 68387445), (98868, 67657005), (100035, 66867724), (101115, 66153516), (103740, 64479591), (105508, 63399105), (105716, 63274365), (105930, 63146538), (107107, 62452620), (107730, 62091458), (108108, 61874355), (109566, 61050990), (109782, 60930870), (111595, 59940972), (111815, 59823036), (112671, 59368540), (112860, 59269119), (114114, 58617810), (115653, 57837780), (115830, 57749398), (116844, 57248235), (118503, 56446780), (121338, 55127930), (121740, 54945891), (121980, 54837783), (122265, 54709956), (123585, 54125604), (124740, 53624441), (125190, 53431686), (127116, 52622115), (127827, 52329420), (128079, 52226460), (131670, 50802102), (131885, 50719284), (132145, 50619492), (133380, 50150793), (133914, 49950810), (134178, 49852530), (134820, 49615137), (135135, 49499484), (137709, 48574260), (140049, 47762660), (142030, 47096478), (142310, 47003814), (146055, 45798588), (146718, 45591630), (147420, 45374527), (148302, 45104670), (150228, 44526405), (153010, 43716834), (154204, 43378335), (155610, 42986394), (156233, 42814980), (156541, 42730740), (158004, 42335085), (158262, 42266070), (158574, 42182910), (158895, 42097692), (162162, 41249570), (163020, 41032467), (164349, 40700660), (164673, 40620580), (164780, 40594203), (169290, 39512746), (170436, 39247065), (170772, 39169845), (171171, 39078540), (173340, 38589551), (175266, 38165490), (180180, 37124613), (182610, 36630594), (182970, 36558522), (183612, 36430695), (184639, 36228060), (185003, 36156780), (186732, 35821995), (187785, 35621124), (190190, 35170686), (190674, 35081410), (192755, 34702668), (194740, 34348941), (197505, 33868068), (200070, 33433862), (200871, 33300540), (201267, 33235020), (202230, 33076758), (211860, 31573269), (213045, 31397652), (213465, 31335876), (214214, 31226310), (215460, 31045729), (217103, 30810780), (219132, 30525495), (219564, 30465435), (220077, 30394420), (222453, 30069780), (223190, 29970486), (223630, 29911518), (225342, 29684270), (228228, 29308905), (229515, 29144556), (231306, 28918890), (231660, 28874699), (233415, 28657596), (237006, 28223390), (237393, 28177380), (237861, 28121940), (242676, 27563965), (244530, 27354978), (247170, 27062802), (250380, 26715843), (255654, 26164710), (256158, 26113230), (262899, 25443660), (263340, 25401051), (263770, 25359642), (264290, 25309746), (267828, 24975405), (268356, 24926265), (269857, 24787620), (270270, 24749742), (273915, 24420396), (274455, 24372348), (275418, 24287130), (280098, 23881330), (284060, 23548239), (284620, 23501907), (285285, 23447124), (290147, 23054220), (290719, 23008860), (292110, 22899294), (293436, 22795815), (296604, 22552335), (303345, 22051172), (306020, 21858417), (311220, 21493197), (312466, 21407490), (313082, 21365370), (316524, 21133035), (317148, 21091455), (317790, 21048846), (321321, 20817540), (324324, 20624785), (328698, 20350330), (329346, 20310290), (334785, 19980324), (335445, 19941012), (338580, 19756373), (342342, 19539270), (346959, 19279260), (350532, 19082745), (365220, 18315297), (365940, 18279261), (366795, 18236652), (369278, 18114030), (370006, 18078390), (370755, 18041868), (375570, 17810562), (380380, 17585343), (381348, 17540705), (383481, 17443140), (384237, 17408820), (385510, 17351334), (395010, 16934034), (395655, 16906428), (396435, 16873164), (400140, 16716931), (401742, 16650270), (402534, 16617510), (404460, 16538379), (405405, 16499828), (413127, 16191420), (424061, 15773940), (426090, 15698826), (426930, 15667938), (428428, 15613155), (434206, 15405390), (438165, 15266196), (440154, 15197210), (444906, 15034890), (446380, 14985243), (447260, 14955759), (450684, 14842135), (459030, 14572278), (462612, 14459445), (466830, 14328798), (468699, 14271660), (469623, 14243580), (474012, 14111695), (474786, 14088690), (475722, 14060970), (476685, 14032564), (489060, 13677489), (494340, 13531401), (501163, 13347180), (511308, 13082355), (512316, 13056615), (513513, 13026180), (525798, 12721830), (527540, 12679821), (528580, 12654873), (535535, 12490524), (539714, 12393810), (540540, 12374871), (547830, 12210198), (548910, 12186174), (550836, 12143565), (553917, 12076020), (555009, 12052260), (560196, 11940665), (563355, 11873708), (570570, 11723562), (578265, 11567556), (580294, 11527110), (581438, 11504430), (584220, 11449647), (592515, 11289356), (602613, 11100180), (603801, 11078340), (606690, 11025586), (624932, 10703745), (626164, 10682685), (635580, 10524423), (639135, 10465884), (640395, 10445292), (642642, 10408770), (651309, 10270260), (657396, 10175165), (658692, 10155145), (667359, 10023260), (669570, 9990162), (670890, 9970506), (684684, 9769635), (688545, 9714852), (693918, 9639630), (700245, 9552532), (712179, 9392460), (713583, 9373980), (733590, 9118326), (738556, 9057015), (740012, 9039195), (741510, 9020934), (751140, 8905281), (766962, 8721570), (768474, 8704410), (771020, 8675667), (781165, 8562996), (782705, 8546148), (788697, 8481220), (790020, 8467017), (791310, 8453214), (792870, 8436582), (803484, 8325135), (805068, 8308755), (809571, 8262540), (810810, 8249914), (821745, 8140132), (823365, 8124116), (826254, 8095710), (848122, 7886970), (852180, 7849413), (853860, 7833969), (855855, 7815708), (868412, 7702695), (870441, 7684740), (872157, 7669620), (876330, 7633098), (880308, 7598605), (889812, 7517445), (918060, 7286139), (923195, 7245612), (925015, 7231356), (933660, 7164399), (937398, 7135830), (939246, 7121790), (949572, 7044345), (951444, 7030485), (953370, 7016282), (963963, 6939180), (1002326, 6673590), (1004355, 6660108), (1006335, 6647004), (1027026, 6513090), (1040877, 6426420), (1051596, 6360915), (1071070, 6245262), (1079428, 6196905), (1085515, 6162156), (1095660, 6105099), (1097820, 6093087), (1100385, 6078884), (1107834, 6038010), (1110018, 6026130), (1112265, 6013956), (1126710, 5936854), (1141140, 5861781), (1150443, 5814380), (1152711, 5802940), (1156530, 5783778), (1160588, 5763555), (1162876, 5752215), (1185030, 5644678), (1186965, 5635476), (1189305, 5624388), (1205226, 5550090), (1207602, 5539170), (1213380, 5512793), (1239381, 5397140), (1272183, 5257980), (1278270, 5232942), (1280790, 5222646), (1285284, 5204385), (1302618, 5135130), (1314495, 5088732), (1334718, 5011630), (1339140, 4995081), (1341780, 4985253), (1349285, 4957524), (1377090, 4857426), (1387836, 4819815), (1400490, 4776266), (1406097, 4757220), (1408869, 4747860), (1424358, 4696230), (1427166, 4686990), (1450735, 4610844), (1453595, 4601772), (1467180, 4559163), (1483020, 4510467), (1503489, 4449060), (1519721, 4401540), (1533924, 4360785), (1536948, 4352205), (1540539, 4342060), (1562330, 4281498), (1565410, 4273074), (1577394, 4240610), (1582620, 4226607), (1585740, 4218291), (1606605, 4163508), (1619142, 4131270), (1621620, 4124957), (1643490, 4070066), (1646730, 4062058), (1652508, 4047855), (1661751, 4025340), (1665027, 4017420), (1696244, 3943485), (1711710, 3907854), (1734795, 3855852), (1740882, 3842370), (1744314, 3834810), (1752660, 3816549), (1807839, 3700060), (1811403, 3692780), (1846390, 3622806), (1850030, 3615678), (1874796, 3567915), (1878492, 3560895), (1906740, 3508141), (1917405, 3488628), (1921185, 3481764), (1927926, 3469590), (1953927, 3423420), (2004652, 3336795), (2008710, 3330054), (2012670, 3323502), (2031029, 3293460), (2035033, 3286980), (2054052, 3256545), (2065635, 3238284), (2081754, 3213210), (2120305, 3154788), (2136537, 3130820), (2140749, 3124660), (2142140, 3122631), (2171030, 3081078), (2200770, 3039442), (2215668, 3019005), (2220036, 3013065), (2224530, 3006978), (2253420, 2968427), (2300886, 2907190), (2305422, 2901470), (2313060, 2891889), (2343495, 2854332), (2348115, 2848716), (2370060, 2822339), (2373930, 2817738), (2378610, 2812194), (2388133, 2800980), (2410452, 2775045), (2415204, 2769585), (2428713, 2754180), (2478762, 2698570), (2505815, 2669436), (2544366, 2628990), (2556540, 2616471), (2561580, 2611323), (2567565, 2605236)]