20408049376260

素因数分解:

$2^2\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{79}}^1\times {\mathrm{131}}^1\times {\mathrm{383}}^1$

素因数の和:689

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 12, 13, 14, 15, 20, 21, 23, 26, 28, 30, 35, 39, 41, 42, 46, 52, 60, 65, 69, 70, 78, 79, 82, 84, 91, 92, 105, 115, 123, 130, 131, 138, 140, 156, 158, 161, 164, 182, 195, 205, 210, 230, 237, 246, 260, 262, 273, 276, 287, 299, 316, 322, 345, 364, 383, 390, 393, 395, 410, 420, 455, 460, 474, 483, 492, 524, 533, 546, 553, 574, 598, 615, 644, 655, 690, 766, 780, 786, 790, 805, 820, 861, 897, 910, 917, 943, 948, 966, 1027, 1066, 1092, 1106, 1148, 1149, 1185, 1196, 1230, 1310, 1365, 1380, 1435, 1495, 1532, 1572, 1580, 1599, 1610, 1659, 1703, 1722, 1794, 1817, 1820, 1834, 1886, 1915, 1932, 1965, 2054, 2093, 2132, 2212, 2298, 2370, 2415, 2460, 2620, 2665, 2681, 2730, 2751, 2765, 2829, 2870, 2990, 3013, 3081, 3198, 3220, 3239, 3318, 3406, 3444, 3588, 3634, 3668, 3731, 3772, 3830, 3930, 4108, 4186, 4305, 4485, 4585, 4596, 4715, 4740, 4830, 4979, 5109, 5135, 5330, 5362, 5371, 5451, 5460, 5502, 5530, 5658, 5740, 5745, 5980, 6026, 6162, 6279, 6396, 6478, 6601, 6636, 6812, 7189, 7268, 7462, 7660, 7860, 7995, 8043, 8295, 8372, 8515, 8610, 8809, 8970, 9039, 9085, 9170, 9430, 9660, 9717, 9958, 10218, 10270, 10349, 10465, 10660, 10724, 10742, 10902, 11004, 11060, 11193, 11316, 11490, 11921, 12052, 12259, 12324, 12558, 12719, 12956, 13202, 13405, 13755, 14145, 14378, 14924, 14937, 15065, 15405, 15703, 15990, 16086, 16113, 16195, 16590, 17030, 17220, 17618, 17940, 18078, 18170, 18340, 18655, 18860, 19434, 19803, 19916, 20436, 20540, 20698, 20930, 21091, 21484, 21567, 21804, 22386, 22673, 22980, 23621, 23842, 24518, 24895, 25116, 25438, 25545, 26404, 26427, 26810, 26855, 27255, 27510, 28290, 28756, 29874, 30130, 30257, 30810, 31047, 31395, 31406, 31980, 32172, 32226, 32390, 33005, 33180, 34060, 34853, 35236, 35763, 35945, 36156, 36340, 36777, 37310, 37597, 38157, 38868, 39169, 39606, 40215, 41396, 41860, 42107, 42182, 43134, 44045, 44772, 45195, 45346, 47109, 47242, 47684, 48585, 49036, 49790, 50173, 50876, 51090, 51745, 52854, 53620, 53710, 54510, 55020, 55965, 56580, 59605, 59748, 60260, 60514, 61295, 61620, 61663, 62094, 62790, 62812, 63273, 63595, 64452, 64780, 66010, 68019, 69706, 69823, 70863, 71526, 71890, 72443, 73554, 74497, 74620, 74685, 75194, 76314, 78338, 78515, 79212, 80430, 80565, 84214, 84364, 85813, 86268, 88090, 90390, 90692, 90771, 94218, 94484, 97170, 99015, 99580, 100346, 102180, 103490, 104559, 105455, 105708, 107420, 107835, 109020, 109921, 111930, 112791, 113365, 114517, 117507, 118105, 119210, 121028, 122590, 123326, 123533, 124188, 125580, 126321, 126546, 127190, 132020, 132135, 134537, 136038, 139412, 139646, 141726, 143052, 143780, 144886, 147108, 148994, 149370, 150388, 150519, 151285, 152628, 155235, 156676, 157030, 160860, 161130, 165347, 168428, 171626, 174265, 176180, 178815, 180780, 181542, 183885, 184989, 187985, 188436, 190785, 194340, 195845, 198030, 200692, 204139, 206980, 209118, 209469, 210535, 210910, 211799, 215670, 217329, 219842, 223491, 223860, 225582, 226730, 229034, 235014, 235545, 236210, 238027, 238420, 245180, 246652, 247066, 250865, 252642, 253092, 254380, 257439, 264270, 269074, 272076, 274183, 279292, 283452, 289772, 294749, 297988, 298740, 301038, 302570, 308315, 310470, 314060, 316365, 322260, 329763, 330694, 340095, 343252, 343551, 348530, 349115, 351211, 354315, 357630, 361169, 362215, 363084, 367770, 369978, 370599, 372485, 375970, 381570, 391690, 393341, 396060, 403611, 408278, 418236, 418938, 421070, 421820, 423598, 424309, 429065, 431340, 434658, 439684, 446982, 451164, 453460, 453855, 458068, 470028, 471090, 472420, 476054, 488761, 494132, 496041, 501730, 505284, 514878, 521479, 522795, 528540, 538148, 548366, 549605, 563955, 572585, 587535, 589498, 602076, 605140, 612417, 616630, 617665, 620940, 631605, 632730, 635397, 652249, 659526, 661388, 672685, 680190, 687102, 695911, 697060, 698230, 702422, 708630, 714081, 715260, 722338, 724430, 735540, 739956, 741198, 744970, 751940, 752595, 763140, 783380, 786682, 801619, 807222, 816556, 822549, 826735, 837876, 842140, 847196, 848618, 858130, 864731, 869316, 884247, 893964, 907710, 924945, 941759, 942180, 952108, 968461, 977522, 992082, 1003460, 1020695, 1029756, 1042958, 1045590, 1047345, 1053633, 1058995, 1083507, 1086645, 1096732, 1099210, 1117455, 1127910, 1145170, 1153979, 1175070, 1178996, 1180023, 1190135, 1224834, 1233260, 1235330, 1240537, 1263210, 1265460, 1270794, 1272927, 1287195, 1304498, 1319052, 1345370, 1360380, 1370915, 1374204, 1391822, 1396460, 1404844, 1417260, 1428162, 1428973, 1444676, 1448860, 1466283, 1473745, 1482396, 1489940, 1505190, 1564437, 1573364, 1603238, 1605929, 1614444, 1645098, 1648815, 1653470, 1666189, 1697236, 1716260, 1717755, 1729462, 1756055, 1768494, 1805845, 1815420, 1849890, 1852995, 1883518, 1936922, 1955044, 1956747, 1966705, 1984164, 2018055, 2041390, 2057093, 2085916, 2087733, 2091180, 2094690, 2107266, 2117990, 2121545, 2167014, 2173290, 2198420, 2234910, 2255820, 2290340, 2307958, 2350140, 2360046, 2380270, 2404857, 2443805, 2449668, 2470660, 2480205, 2481074, 2526420, 2528183, 2541588, 2545854, 2574390, 2594193, 2607395, 2608996, 2690740, 2741830, 2753387, 2783644, 2825277, 2856324, 2857946, 2905383, 2932566, 2947490, 2970163, 3010380, 3062085, 3094351, 3128874, 3176985, 3206476, 3211858, 3261245, 3290196, 3297630, 3306940, 3332378, 3435510, 3458924, 3461937, 3479555, 3512110, 3536988, 3570405, 3611690, 3699780, 3705990, 3721611, 3767036, 3873844, 3913494, 3933410, 3963667, 4008095, 4036110, 4082780, 4112745, 4114186, 4175466, 4189380, 4214532, 4235980, 4243090, 4286919, 4323655, 4334028, 4346580, 4421235, 4469820, 4565743, 4615916, 4695197, 4708795, 4720092, 4760540, 4809714, 4817787, 4842305, 4871377, 4887610, 4960410, 4962148, 4998567, 5056366, 5091708, 5148780, 5188386, 5214790, 5268165, 5417535, 5483660, 5506774, 5516017, 5650554, 5715892, 5769895, 5810766, 5865132, 5894980, 5900115, 5940326, 6124170, 6171279, 6188702, 6202685, 6257748, 6353970, 6364635, 6423716, 6522490, 6595260, 6664756, 6779227, 6871020, 6923874, 6959110, 7024220, 7140810, 7144865, 7223380, 7331415, 7411980, 7443222, 7584549, 7822185, 7826988, 7866820, 7927334, 8016190, 8029645, 8072220, 8077853, 8225490, 8228372, 8260161, 8330945, 8350932, 8486180, 8573838, 8647310, 8683759, 8842470, 8910489, 9046843, 9131486, 9283053, 9390394, 9417590, 9619428, 9635574, 9684610, 9742754, 9759107, 9775220, 9783735, 9920820, 9997134, 10112732, 10285465, 10376772, 10429580, 10438665, 10536330, 10835070, 11013548, 11032034, 11241503, 11301108, 11539790, 11621532, 11800230, 11880652, 11891001, 12024285, 12248340, 12342558, 12377404, 12405370, 12640915, 12707940, 12729270, 12970965, 13044980, 13558454, 13697229, 13766935, 13847748, 13918220, 14085591, 14126385, 14281620, 14289730, 14399651, 14526915, 14614131, 14662830, 14850815, 14886444, 15001727, 15169098, 15471755, 15644370, 15854668, 16032380, 16059290, 16126981, 16155706, 16450980, 16520322, 16548051, 16661890, 17147676, 17294620, 17309685, 17367518, 17684940, 17820978, 18093686, 18262972, 18566106, 18608055, 18780788, 18835180, 19271148, 19369220, 19485508, 19518214, 19567470, 19818335, 19994268, 20337681, 20570930, 20877330, 21072660, 21434595, 21660457, 21670140, 22064068, 22483006, 22828715, 23079580, 23475985, 23600460, 23782002, 24048570, 24088935, 24233559, 24356885, 24685116, 24810740, 24992835, 25281830, 25458540, 25941930, 26051277, 26742209, 27116908, 27140529, 27394458, 27533870, 27580085, 27745669, 28171182, 28252770, 28532351, 28579460, 28799302, 29053830, 29228262, 29277321, 29325660, 29701630, 30003454, 30338196, 30856395, 30943510, 31288740, 32118580, 32253962, 32311412, 32866379, 33040644, 33096102, 33323780, 33724509, 33896135, 34619370, 34735036, 35641956, 36187372, 37132212, 37216110, 37922745, 38612119, 39036428, 39134940, 39636670, 40389265, 40675362, 41141860, 41300805, 41754660, 42869190, 43198953, 43320914, 43418795, 44552445, 44966012, 45005181, 45234215, 45657430, 46415265, 46951970, 47313139, 47564004, 48097140, 48177870, 48380943, 48467118, 48713770, 48795535, 49985670, 50563660, 51527671, 51883860, 52102554, 53484418, 54281058, 54788916, 55067740, 55160170, 55491338, 56207515, 56342364, 56505540, 57064702, 57598604, 58107660, 58456524, 58554642, 59403260, 59455005, 60006908, 61712790, 61887020, 63327901, 64507924, 64981371, 65732758, 66192204, 67449018, 67792270, 68313749, 68486145, 69238740, 70427955, 71998255, 73070655, 74432220, 75008635, 75845490, 77224238, 79273340, 80226627, 80634905, 80778530, 81350724, 82601610, 82740255, 83237007, 85597053, 85738380, 86397906, 86641828, 86837590, 89104890, 90010362, 90468430, 91164341, 91314860, 92830530, 93903940, 94626278, 96355740, 96761886, 96934236, 97427540, 97591070, 98599137, 99971340, 101688405, 103055342, 104205108, 105012089, 106968836, 108302285, 108562116, 110320340, 110982676, 112415030, 112888867, 114129404, 115836357, 117109284, 118910010, 121167795, 123425580, 126655802, 126868391, 129962742, 130256385, 131465516, 133711045, 134898036, 135584540, 135702645, 136627498, 136972290, 138728345, 140855910, 141939417, 142661755, 143996510, 146141310, 146386605, 150017270, 151690980, 154448476, 154583013, 160453254, 161269810, 161557060, 162510347, 164331895, 165203220, 165480510, 166474014, 168622545, 171194106, 172795812, 173675180, 178209780, 180020724, 180936860, 182328682, 185661060, 187195463, 189252556, 189983703, 193060595, 193523772, 195182140, 197198274, 199726457, 203376810, 204941247, 206110684, 210024178, 215994765, 216604570, 224830060, 225025905, 225777734, 231672714, 236565695, 237820020, 241904715, 242335590, 253311604, 253736782, 257638355, 259925484, 260512770, 267422090, 271405290, 273254996, 273493023, 273944580, 277456690, 281711820, 283878834, 285323510, 287993020, 292282620, 292773210, 300034540, 309166026, 315036267, 316639505, 320906508, 322539620, 324906855, 325020694, 328663790, 330961020, 331191973, 332948028, 337245090, 338666601, 341568745, 342388212, 360693697, 364657364, 370920563, 374390926, 379967406, 380605173, 386121190, 394396548, 399452914, 401133135, 406753620, 409882494, 416185035, 420048356, 427985265, 431989530, 433209140, 450051810, 451555468, 455821705, 463345428, 473131390, 483809430, 484671180, 487531041, 492995685, 507473564, 515276710, 521025540, 525060445, 534844180, 542810580, 546986046, 554913380, 561586389, 564444335, 567757668, 570647020, 579181785, 585546420, 599179371, 615070807, 618332052, 630072534, 633279010, 634341955, 638150387, 649813710, 650041388, 657327580, 662383946, 674490180, 677333202, 683137490, 709697085, 721387394, 741841126, 748781852, 759934812, 761210346, 772242380, 772915065, 798905828, 802266270, 812551735, 819764988, 832370070, 855970530, 863979060, 888078737, 900103620, 911643410, 935977315, 946262780, 949918515, 967618860, 975062082, 985991370, 993575919, 998632285, 1024706235, 1030553420, 1050120890, 1082081091, 1093972092, 1112761689, 1123172778, 1128888670, 1137572429, 1158363570, 1185136433, 1198358742, 1230141614, 1260145068, 1266558020, 1268683910, 1276300774, 1299627420, 1324767892, 1354666404, 1366274980, 1367465115, 1419394170, 1442774788, 1483682252, 1522420692, 1545830130, 1575181335, 1604532540, 1625103470, 1655959865, 1664740140, 1693333005, 1711941060, 1776157474, 1803468485, 1823286820, 1845212421, 1854602815, 1871954630, 1899837030, 1903025865, 1914451161, 1950124164, 1971982740, 1987151838, 1997264570, 2049412470, 2100241780, 2112634511, 2164162182, 2225523378, 2246345556, 2257777340, 2275144858, 2316727140, 2370272866, 2396717484, 2437655205, 2460283228, 2537367820, 2552601548, 2596443941, 2664236211, 2734930230, 2807931945, 2838788340, 2995896855, 3075354035, 3091660260, 3150362670, 3190751935, 3250206940, 3311919730, 3386666010, 3412717287, 3552314948, 3555409299, 3606936970, 3690424842, 3709205630, 3737737981, 3743909260, 3799674060, 3806051730, 3828902322, 3974303676, 3994529140, 4098824940, 4225269022, 4305495649, 4328324364, 4440393685, 4451046756, 4550289716, 4740545732, 4875310410, 4967879595, 5192887882, 5328472422, 5410405455, 5469860460, 5563808445, 5615863890, 5687862145, 5925682165, 5991793710, 6150708070, 6300725340, 6337903533, 6381503870, 6623839460, 6773332020, 6825434574, 7110818598, 7213873940, 7380849684, 7418411260, 7475475962, 7612103460, 7657804644, 7789331823, 8295955031, 8450538044, 8610991298, 8880787370, 9226062105, 9572255805, 9750620820, 9935759190, 10385775764, 10563172555, 10656944844, 10820810910, 11127616890, 11213213943, 11231727780, 11375724290, 11851364330, 11983587420, 12301416140, 12675807066, 12763007740, 12916486947, 12982219705, 13321181055, 13650869148, 14221637196, 14788441577, 14950951924, 15578663646, 16591910062, 17063586435, 17221982596, 17761574740, 17777046495, 18452124210, 18688689905, 19144511610, 19871518380, 21126345110, 21527478245, 21641621820, 22255233780, 22426427886, 22751448580, 23702728660, 24887865093, 25351614132, 25832973894, 25964439410, 26164165867, 26642362110, 29576883154, 31157327292, 31689517665, 33183820124, 34127172870, 35554092990, 36904248420, 37377379810, 38289023220, 38946659115, 41479775155, 42252690220, 43054956490, 44365324731, 44852855772, 48590593753, 49775730186, 51665947788, 51928878820, 52328331734, 53284724220, 56066069715, 59153766308, 63379035330, 64582434735, 68254345740, 71108185980, 73942207885, 74754759620, 77893318230, 78492497601, 82959550310, 86109912980, 88730649462, 97181187506, 99551460372, 104656663468, 112132139430, 124439325465, 126758070660, 129164869470, 130820829335, 145771781259, 147884415770, 155786636460, 156984995202, 165919100620, 177461298924, 194362375012, 221826623655, 224264278860, 242952968765, 248878650930, 258329738940, 261641658670, 291543562518, 295768831540, 313969990404, 340134156271, 392462488005, 443653247310, 485905937530, 497757301860, 523283317340, 583087125036, 680268312542, 728858906295, 784924976010, 887306494620, 971811875060, 1020402468813, 1360536625084, 1457717812590, 1569849952020, 1700670781355, 2040804937626, 2915435625180, 3401341562710, 4081609875252, 5102012344065, 6802683125420, 10204024688130, 20408049376260]

約数ペア:

[(1, 20408049376260), (2, 10204024688130), (3, 6802683125420), (4, 5102012344065), (5, 4081609875252), (6, 3401341562710), (7, 2915435625180), (10, 2040804937626), (12, 1700670781355), (13, 1569849952020), (14, 1457717812590), (15, 1360536625084), (20, 1020402468813), (21, 971811875060), (23, 887306494620), (26, 784924976010), (28, 728858906295), (30, 680268312542), (35, 583087125036), (39, 523283317340), (41, 497757301860), (42, 485905937530), (46, 443653247310), (52, 392462488005), (60, 340134156271), (65, 313969990404), (69, 295768831540), (70, 291543562518), (78, 261641658670), (79, 258329738940), (82, 248878650930), (84, 242952968765), (91, 224264278860), (92, 221826623655), (105, 194362375012), (115, 177461298924), (123, 165919100620), (130, 156984995202), (131, 155786636460), (138, 147884415770), (140, 145771781259), (156, 130820829335), (158, 129164869470), (161, 126758070660), (164, 124439325465), (182, 112132139430), (195, 104656663468), (205, 99551460372), (210, 97181187506), (230, 88730649462), (237, 86109912980), (246, 82959550310), (260, 78492497601), (262, 77893318230), (273, 74754759620), (276, 73942207885), (287, 71108185980), (299, 68254345740), (316, 64582434735), (322, 63379035330), (345, 59153766308), (364, 56066069715), (383, 53284724220), (390, 52328331734), (393, 51928878820), (395, 51665947788), (410, 49775730186), (420, 48590593753), (455, 44852855772), (460, 44365324731), (474, 43054956490), (483, 42252690220), (492, 41479775155), (524, 38946659115), (533, 38289023220), (546, 37377379810), (553, 36904248420), (574, 35554092990), (598, 34127172870), (615, 33183820124), (644, 31689517665), (655, 31157327292), (690, 29576883154), (766, 26642362110), (780, 26164165867), (786, 25964439410), (790, 25832973894), (805, 25351614132), (820, 24887865093), (861, 23702728660), (897, 22751448580), (910, 22426427886), (917, 22255233780), (943, 21641621820), (948, 21527478245), (966, 21126345110), (1027, 19871518380), (1066, 19144511610), (1092, 18688689905), (1106, 18452124210), (1148, 17777046495), (1149, 17761574740), (1185, 17221982596), (1196, 17063586435), (1230, 16591910062), (1310, 15578663646), (1365, 14950951924), (1380, 14788441577), (1435, 14221637196), (1495, 13650869148), (1532, 13321181055), (1572, 12982219705), (1580, 12916486947), (1599, 12763007740), (1610, 12675807066), (1659, 12301416140), (1703, 11983587420), (1722, 11851364330), (1794, 11375724290), (1817, 11231727780), (1820, 11213213943), (1834, 11127616890), (1886, 10820810910), (1915, 10656944844), (1932, 10563172555), (1965, 10385775764), (2054, 9935759190), (2093, 9750620820), (2132, 9572255805), (2212, 9226062105), (2298, 8880787370), (2370, 8610991298), (2415, 8450538044), (2460, 8295955031), (2620, 7789331823), (2665, 7657804644), (2681, 7612103460), (2730, 7475475962), (2751, 7418411260), (2765, 7380849684), (2829, 7213873940), (2870, 7110818598), (2990, 6825434574), (3013, 6773332020), (3081, 6623839460), (3198, 6381503870), (3220, 6337903533), (3239, 6300725340), (3318, 6150708070), (3406, 5991793710), (3444, 5925682165), (3588, 5687862145), (3634, 5615863890), (3668, 5563808445), (3731, 5469860460), (3772, 5410405455), (3830, 5328472422), (3930, 5192887882), (4108, 4967879595), (4186, 4875310410), (4305, 4740545732), (4485, 4550289716), (4585, 4451046756), (4596, 4440393685), (4715, 4328324364), (4740, 4305495649), (4830, 4225269022), (4979, 4098824940), (5109, 3994529140), (5135, 3974303676), (5330, 3828902322), (5362, 3806051730), (5371, 3799674060), (5451, 3743909260), (5460, 3737737981), (5502, 3709205630), (5530, 3690424842), (5658, 3606936970), (5740, 3555409299), (5745, 3552314948), (5980, 3412717287), (6026, 3386666010), (6162, 3311919730), (6279, 3250206940), (6396, 3190751935), (6478, 3150362670), (6601, 3091660260), (6636, 3075354035), (6812, 2995896855), (7189, 2838788340), (7268, 2807931945), (7462, 2734930230), (7660, 2664236211), (7860, 2596443941), (7995, 2552601548), (8043, 2537367820), (8295, 2460283228), (8372, 2437655205), (8515, 2396717484), (8610, 2370272866), (8809, 2316727140), (8970, 2275144858), (9039, 2257777340), (9085, 2246345556), (9170, 2225523378), (9430, 2164162182), (9660, 2112634511), (9717, 2100241780), (9958, 2049412470), (10218, 1997264570), (10270, 1987151838), (10349, 1971982740), (10465, 1950124164), (10660, 1914451161), (10724, 1903025865), (10742, 1899837030), (10902, 1871954630), (11004, 1854602815), (11060, 1845212421), (11193, 1823286820), (11316, 1803468485), (11490, 1776157474), (11921, 1711941060), (12052, 1693333005), (12259, 1664740140), (12324, 1655959865), (12558, 1625103470), (12719, 1604532540), (12956, 1575181335), (13202, 1545830130), (13405, 1522420692), (13755, 1483682252), (14145, 1442774788), (14378, 1419394170), (14924, 1367465115), (14937, 1366274980), (15065, 1354666404), (15405, 1324767892), (15703, 1299627420), (15990, 1276300774), (16086, 1268683910), (16113, 1266558020), (16195, 1260145068), (16590, 1230141614), (17030, 1198358742), (17220, 1185136433), (17618, 1158363570), (17940, 1137572429), (18078, 1128888670), (18170, 1123172778), (18340, 1112761689), (18655, 1093972092), (18860, 1082081091), (19434, 1050120890), (19803, 1030553420), (19916, 1024706235), (20436, 998632285), (20540, 993575919), (20698, 985991370), (20930, 975062082), (21091, 967618860), (21484, 949918515), (21567, 946262780), (21804, 935977315), (22386, 911643410), (22673, 900103620), (22980, 888078737), (23621, 863979060), (23842, 855970530), (24518, 832370070), (24895, 819764988), (25116, 812551735), (25438, 802266270), (25545, 798905828), (26404, 772915065), (26427, 772242380), (26810, 761210346), (26855, 759934812), (27255, 748781852), (27510, 741841126), (28290, 721387394), (28756, 709697085), (29874, 683137490), (30130, 677333202), (30257, 674490180), (30810, 662383946), (31047, 657327580), (31395, 650041388), (31406, 649813710), (31980, 638150387), (32172, 634341955), (32226, 633279010), (32390, 630072534), (33005, 618332052), (33180, 615070807), (34060, 599179371), (34853, 585546420), (35236, 579181785), (35763, 570647020), (35945, 567757668), (36156, 564444335), (36340, 561586389), (36777, 554913380), (37310, 546986046), (37597, 542810580), (38157, 534844180), (38868, 525060445), (39169, 521025540), (39606, 515276710), (40215, 507473564), (41396, 492995685), (41860, 487531041), (42107, 484671180), (42182, 483809430), (43134, 473131390), (44045, 463345428), (44772, 455821705), (45195, 451555468), (45346, 450051810), (47109, 433209140), (47242, 431989530), (47684, 427985265), (48585, 420048356), (49036, 416185035), (49790, 409882494), (50173, 406753620), (50876, 401133135), (51090, 399452914), (51745, 394396548), (52854, 386121190), (53620, 380605173), (53710, 379967406), (54510, 374390926), (55020, 370920563), (55965, 364657364), (56580, 360693697), (59605, 342388212), (59748, 341568745), (60260, 338666601), (60514, 337245090), (61295, 332948028), (61620, 331191973), (61663, 330961020), (62094, 328663790), (62790, 325020694), (62812, 324906855), (63273, 322539620), (63595, 320906508), (64452, 316639505), (64780, 315036267), (66010, 309166026), (68019, 300034540), (69706, 292773210), (69823, 292282620), (70863, 287993020), (71526, 285323510), (71890, 283878834), (72443, 281711820), (73554, 277456690), (74497, 273944580), (74620, 273493023), (74685, 273254996), (75194, 271405290), (76314, 267422090), (78338, 260512770), (78515, 259925484), (79212, 257638355), (80430, 253736782), (80565, 253311604), (84214, 242335590), (84364, 241904715), (85813, 237820020), (86268, 236565695), (88090, 231672714), (90390, 225777734), (90692, 225025905), (90771, 224830060), (94218, 216604570), (94484, 215994765), (97170, 210024178), (99015, 206110684), (99580, 204941247), (100346, 203376810), (102180, 199726457), (103490, 197198274), (104559, 195182140), (105455, 193523772), (105708, 193060595), (107420, 189983703), (107835, 189252556), (109020, 187195463), (109921, 185661060), (111930, 182328682), (112791, 180936860), (113365, 180020724), (114517, 178209780), (117507, 173675180), (118105, 172795812), (119210, 171194106), (121028, 168622545), (122590, 166474014), (123326, 165480510), (123533, 165203220), (124188, 164331895), (125580, 162510347), (126321, 161557060), (126546, 161269810), (127190, 160453254), (132020, 154583013), (132135, 154448476), (134537, 151690980), (136038, 150017270), (139412, 146386605), (139646, 146141310), (141726, 143996510), (143052, 142661755), (143780, 141939417), (144886, 140855910), (147108, 138728345), (148994, 136972290), (149370, 136627498), (150388, 135702645), (150519, 135584540), (151285, 134898036), (152628, 133711045), (155235, 131465516), (156676, 130256385), (157030, 129962742), (160860, 126868391), (161130, 126655802), (165347, 123425580), (168428, 121167795), (171626, 118910010), (174265, 117109284), (176180, 115836357), (178815, 114129404), (180780, 112888867), (181542, 112415030), (183885, 110982676), (184989, 110320340), (187985, 108562116), (188436, 108302285), (190785, 106968836), (194340, 105012089), (195845, 104205108), (198030, 103055342), (200692, 101688405), (204139, 99971340), (206980, 98599137), (209118, 97591070), (209469, 97427540), (210535, 96934236), (210910, 96761886), (211799, 96355740), (215670, 94626278), (217329, 93903940), (219842, 92830530), (223491, 91314860), (223860, 91164341), (225582, 90468430), (226730, 90010362), (229034, 89104890), (235014, 86837590), (235545, 86641828), (236210, 86397906), (238027, 85738380), (238420, 85597053), (245180, 83237007), (246652, 82740255), (247066, 82601610), (250865, 81350724), (252642, 80778530), (253092, 80634905), (254380, 80226627), (257439, 79273340), (264270, 77224238), (269074, 75845490), (272076, 75008635), (274183, 74432220), (279292, 73070655), (283452, 71998255), (289772, 70427955), (294749, 69238740), (297988, 68486145), (298740, 68313749), (301038, 67792270), (302570, 67449018), (308315, 66192204), (310470, 65732758), (314060, 64981371), (316365, 64507924), (322260, 63327901), (329763, 61887020), (330694, 61712790), (340095, 60006908), (343252, 59455005), (343551, 59403260), (348530, 58554642), (349115, 58456524), (351211, 58107660), (354315, 57598604), (357630, 57064702), (361169, 56505540), (362215, 56342364), (363084, 56207515), (367770, 55491338), (369978, 55160170), (370599, 55067740), (372485, 54788916), (375970, 54281058), (381570, 53484418), (391690, 52102554), (393341, 51883860), (396060, 51527671), (403611, 50563660), (408278, 49985670), (418236, 48795535), (418938, 48713770), (421070, 48467118), (421820, 48380943), (423598, 48177870), (424309, 48097140), (429065, 47564004), (431340, 47313139), (434658, 46951970), (439684, 46415265), (446982, 45657430), (451164, 45234215), (453460, 45005181), (453855, 44966012), (458068, 44552445), (470028, 43418795), (471090, 43320914), (472420, 43198953), (476054, 42869190), (488761, 41754660), (494132, 41300805), (496041, 41141860), (501730, 40675362), (505284, 40389265), (514878, 39636670), (521479, 39134940), (522795, 39036428), (528540, 38612119), (538148, 37922745), (548366, 37216110), (549605, 37132212), (563955, 36187372), (572585, 35641956), (587535, 34735036), (589498, 34619370), (602076, 33896135), (605140, 33724509), (612417, 33323780), (616630, 33096102), (617665, 33040644), (620940, 32866379), (631605, 32311412), (632730, 32253962), (635397, 32118580), (652249, 31288740), (659526, 30943510), (661388, 30856395), (672685, 30338196), (680190, 30003454), (687102, 29701630), (695911, 29325660), (697060, 29277321), (698230, 29228262), (702422, 29053830), (708630, 28799302), (714081, 28579460), (715260, 28532351), (722338, 28252770), (724430, 28171182), (735540, 27745669), (739956, 27580085), (741198, 27533870), (744970, 27394458), (751940, 27140529), (752595, 27116908), (763140, 26742209), (783380, 26051277), (786682, 25941930), (801619, 25458540), (807222, 25281830), (816556, 24992835), (822549, 24810740), (826735, 24685116), (837876, 24356885), (842140, 24233559), (847196, 24088935), (848618, 24048570), (858130, 23782002), (864731, 23600460), (869316, 23475985), (884247, 23079580), (893964, 22828715), (907710, 22483006), (924945, 22064068), (941759, 21670140), (942180, 21660457), (952108, 21434595), (968461, 21072660), (977522, 20877330), (992082, 20570930), (1003460, 20337681), (1020695, 19994268), (1029756, 19818335), (1042958, 19567470), (1045590, 19518214), (1047345, 19485508), (1053633, 19369220), (1058995, 19271148), (1083507, 18835180), (1086645, 18780788), (1096732, 18608055), (1099210, 18566106), (1117455, 18262972), (1127910, 18093686), (1145170, 17820978), (1153979, 17684940), (1175070, 17367518), (1178996, 17309685), (1180023, 17294620), (1190135, 17147676), (1224834, 16661890), (1233260, 16548051), (1235330, 16520322), (1240537, 16450980), (1263210, 16155706), (1265460, 16126981), (1270794, 16059290), (1272927, 16032380), (1287195, 15854668), (1304498, 15644370), (1319052, 15471755), (1345370, 15169098), (1360380, 15001727), (1370915, 14886444), (1374204, 14850815), (1391822, 14662830), (1396460, 14614131), (1404844, 14526915), (1417260, 14399651), (1428162, 14289730), (1428973, 14281620), (1444676, 14126385), (1448860, 14085591), (1466283, 13918220), (1473745, 13847748), (1482396, 13766935), (1489940, 13697229), (1505190, 13558454), (1564437, 13044980), (1573364, 12970965), (1603238, 12729270), (1605929, 12707940), (1614444, 12640915), (1645098, 12405370), (1648815, 12377404), (1653470, 12342558), (1666189, 12248340), (1697236, 12024285), (1716260, 11891001), (1717755, 11880652), (1729462, 11800230), (1756055, 11621532), (1768494, 11539790), (1805845, 11301108), (1815420, 11241503), (1849890, 11032034), (1852995, 11013548), (1883518, 10835070), (1936922, 10536330), (1955044, 10438665), (1956747, 10429580), (1966705, 10376772), (1984164, 10285465), (2018055, 10112732), (2041390, 9997134), (2057093, 9920820), (2085916, 9783735), (2087733, 9775220), (2091180, 9759107), (2094690, 9742754), (2107266, 9684610), (2117990, 9635574), (2121545, 9619428), (2167014, 9417590), (2173290, 9390394), (2198420, 9283053), (2234910, 9131486), (2255820, 9046843), (2290340, 8910489), (2307958, 8842470), (2350140, 8683759), (2360046, 8647310), (2380270, 8573838), (2404857, 8486180), (2443805, 8350932), (2449668, 8330945), (2470660, 8260161), (2480205, 8228372), (2481074, 8225490), (2526420, 8077853), (2528183, 8072220), (2541588, 8029645), (2545854, 8016190), (2574390, 7927334), (2594193, 7866820), (2607395, 7826988), (2608996, 7822185), (2690740, 7584549), (2741830, 7443222), (2753387, 7411980), (2783644, 7331415), (2825277, 7223380), (2856324, 7144865), (2857946, 7140810), (2905383, 7024220), (2932566, 6959110), (2947490, 6923874), (2970163, 6871020), (3010380, 6779227), (3062085, 6664756), (3094351, 6595260), (3128874, 6522490), (3176985, 6423716), (3206476, 6364635), (3211858, 6353970), (3261245, 6257748), (3290196, 6202685), (3297630, 6188702), (3306940, 6171279), (3332378, 6124170), (3435510, 5940326), (3458924, 5900115), (3461937, 5894980), (3479555, 5865132), (3512110, 5810766), (3536988, 5769895), (3570405, 5715892), (3611690, 5650554), (3699780, 5516017), (3705990, 5506774), (3721611, 5483660), (3767036, 5417535), (3873844, 5268165), (3913494, 5214790), (3933410, 5188386), (3963667, 5148780), (4008095, 5091708), (4036110, 5056366), (4082780, 4998567), (4112745, 4962148), (4114186, 4960410), (4175466, 4887610), (4189380, 4871377), (4214532, 4842305), (4235980, 4817787), (4243090, 4809714), (4286919, 4760540), (4323655, 4720092), (4334028, 4708795), (4346580, 4695197), (4421235, 4615916), (4469820, 4565743)]