2116782125640

素因数分解:

$2^3\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{107}}^1\times {\mathrm{859}}^1$

素因数の和:1059

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 52, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 84, 90, 91, 95, 104, 105, 107, 111, 114, 117, 120, 126, 130, 133, 140, 148, 152, 156, 168, 171, 180, 182, 185, 190, 195, 210, 214, 222, 228, 234, 247, 252, 259, 260, 266, 273, 280, 285, 296, 312, 315, 321, 333, 342, 360, 364, 370, 380, 390, 399, 420, 428, 444, 455, 456, 468, 481, 494, 504, 518, 520, 532, 535, 546, 555, 570, 585, 630, 642, 665, 666, 684, 703, 728, 740, 741, 749, 760, 777, 780, 798, 819, 840, 855, 856, 859, 888, 910, 936, 962, 963, 988, 1036, 1064, 1070, 1092, 1110, 1140, 1170, 1197, 1235, 1260, 1284, 1295, 1330, 1332, 1365, 1368, 1391, 1406, 1443, 1480, 1482, 1498, 1554, 1560, 1596, 1605, 1638, 1665, 1710, 1718, 1729, 1820, 1924, 1926, 1976, 1995, 2033, 2072, 2109, 2140, 2184, 2220, 2223, 2247, 2280, 2331, 2340, 2394, 2405, 2470, 2520, 2568, 2577, 2590, 2660, 2664, 2730, 2782, 2812, 2886, 2964, 2996, 3108, 3192, 3210, 3276, 3330, 3367, 3420, 3436, 3458, 3515, 3640, 3705, 3745, 3848, 3852, 3885, 3959, 3990, 4066, 4095, 4173, 4218, 4280, 4295, 4329, 4440, 4446, 4494, 4662, 4680, 4788, 4810, 4815, 4921, 4940, 5154, 5180, 5187, 5320, 5460, 5564, 5624, 5772, 5928, 5985, 5992, 6013, 6099, 6216, 6327, 6420, 6552, 6660, 6734, 6741, 6840, 6872, 6916, 6955, 7030, 7215, 7410, 7490, 7704, 7731, 7770, 7918, 7980, 8132, 8190, 8346, 8436, 8590, 8645, 8658, 8892, 8988, 9139, 9324, 9576, 9620, 9630, 9737, 9842, 9880, 10101, 10165, 10308, 10360, 10374, 10545, 10920, 11115, 11128, 11167, 11235, 11544, 11655, 11877, 11970, 12026, 12198, 12519, 12654, 12840, 12885, 13320, 13468, 13482, 13832, 13910, 14060, 14231, 14430, 14763, 14820, 14980, 15462, 15540, 15561, 15836, 15960, 16264, 16321, 16380, 16692, 16835, 16872, 17180, 17290, 17316, 17784, 17976, 18039, 18278, 18297, 18648, 19240, 19260, 19474, 19684, 19795, 20202, 20330, 20616, 20748, 20865, 21090, 21645, 22230, 22334, 22470, 23310, 23754, 23940, 24052, 24396, 24605, 25038, 25308, 25770, 25935, 26429, 26936, 26964, 27417, 27713, 27820, 28120, 28462, 28860, 29211, 29526, 29640, 29960, 30065, 30303, 30495, 30924, 31080, 31122, 31635, 31672, 31783, 32642, 32760, 33384, 33501, 33670, 33705, 34360, 34580, 34632, 35631, 36078, 36556, 36594, 38520, 38655, 38948, 39368, 39590, 40404, 40660, 41496, 41730, 42180, 42693, 43290, 44289, 44460, 44668, 44940, 45695, 46620, 47508, 47880, 48104, 48685, 48792, 48963, 49210, 50076, 50505, 50616, 51467, 51540, 51870, 52858, 53928, 54117, 54834, 55426, 55640, 55835, 56924, 57720, 58422, 59052, 59385, 60130, 60606, 60990, 61848, 62244, 62595, 63270, 63566, 63973, 65284, 67002, 67340, 67410, 69160, 71155, 71262, 72156, 73112, 73188, 73815, 75221, 77310, 77805, 77896, 78169, 79180, 79287, 80808, 81320, 81605, 82251, 83139, 83460, 84360, 85386, 86580, 87633, 88578, 88920, 89336, 89880, 90195, 91390, 91485, 91913, 93240, 95016, 95349, 97370, 97926, 98420, 100152, 100503, 101010, 102934, 103080, 103740, 105716, 108234, 109668, 110852, 111670, 113848, 114247, 116844, 118104, 118770, 120260, 121212, 121980, 124488, 125190, 126540, 127132, 127946, 128079, 130568, 132145, 134004, 134680, 134820, 137085, 138565, 142310, 142524, 144312, 146055, 146376, 146889, 147630, 150442, 151515, 154401, 154620, 155610, 156338, 158360, 158574, 158915, 163210, 164502, 166278, 166920, 167505, 170772, 173160, 175266, 177156, 178155, 180390, 182780, 182970, 183826, 185003, 190698, 191919, 194740, 195852, 196840, 201006, 202020, 205868, 207480, 211432, 212173, 213465, 216468, 219336, 221445, 221704, 222481, 223340, 225663, 228494, 233688, 234507, 237540, 237861, 240520, 242424, 243960, 244815, 249417, 250380, 253080, 254264, 255892, 256158, 257335, 264290, 268008, 269640, 270585, 274170, 275739, 277130, 284620, 285048, 286047, 292110, 293778, 295260, 300884, 303030, 308802, 309240, 311220, 312676, 317148, 317830, 319865, 326420, 329004, 332556, 335010, 341544, 342741, 350532, 354312, 356310, 360269, 360780, 365560, 365940, 367652, 370006, 376105, 381396, 383838, 389480, 390845, 391704, 396435, 402012, 404040, 411255, 411736, 413179, 415695, 424346, 426930, 432936, 438165, 442890, 444962, 446680, 451326, 456988, 459565, 463203, 469014, 475080, 475722, 476745, 489630, 498834, 500760, 502515, 511784, 512316, 514670, 526547, 528580, 541170, 548340, 551478, 554260, 555009, 569240, 571235, 572094, 575757, 584220, 587556, 590520, 601768, 603877, 606060, 617604, 622440, 625352, 634296, 635660, 636519, 639730, 640395, 643391, 652840, 658008, 665112, 667443, 670020, 676989, 685482, 701064, 703521, 712620, 720538, 721560, 731880, 734445, 735304, 740012, 752210, 762792, 767676, 772005, 781690, 792870, 804024, 822510, 826358, 827217, 831390, 848692, 853860, 876330, 885780, 889924, 902652, 913976, 919130, 925015, 926406, 938028, 951444, 953490, 959595, 977873, 979260, 997668, 1005030, 1024632, 1028223, 1029340, 1053094, 1057160, 1060865, 1080807, 1082340, 1096680, 1102956, 1108520, 1110018, 1112405, 1128315, 1142470, 1144188, 1151514, 1168440, 1172535, 1175112, 1189305, 1194869, 1207754, 1212120, 1235208, 1239537, 1247085, 1271320, 1273038, 1279460, 1280790, 1286782, 1334886, 1340040, 1353978, 1370964, 1378695, 1407042, 1425240, 1430235, 1441076, 1468890, 1480024, 1485211, 1504420, 1535352, 1544010, 1563380, 1579641, 1585740, 1645020, 1652716, 1654434, 1662780, 1665027, 1697384, 1707720, 1713705, 1746347, 1752660, 1771560, 1779848, 1801345, 1805304, 1811631, 1838260, 1850030, 1852812, 1876056, 1902888, 1906980, 1909557, 1919190, 1930173, 1955746, 1958520, 1995336, 2002329, 2010060, 2056446, 2058680, 2065895, 2106188, 2121730, 2161614, 2164680, 2205912, 2220036, 2224810, 2256630, 2284940, 2288376, 2303028, 2316015, 2345070, 2378610, 2389738, 2415508, 2479074, 2494170, 2546076, 2558920, 2561580, 2573564, 2632735, 2669772, 2707956, 2741928, 2757390, 2775045, 2814084, 2860470, 2878785, 2882152, 2892253, 2933619, 2937780, 2970422, 3008840, 3019385, 3088020, 3126760, 3159282, 3171480, 3182595, 3216955, 3242421, 3290040, 3305432, 3308868, 3325560, 3330054, 3337215, 3384945, 3400781, 3427410, 3492694, 3505320, 3517605, 3584607, 3602690, 3623262, 3676520, 3700060, 3705624, 3718611, 3813960, 3819114, 3838380, 3860346, 3911492, 4004658, 4020120, 4112892, 4131790, 4136085, 4212376, 4227139, 4243460, 4323228, 4440072, 4449620, 4455633, 4513260, 4569880, 4606056, 4632030, 4690140, 4738923, 4757220, 4779476, 4831016, 4889365, 4958148, 4988340, 5092152, 5123160, 5141115, 5147128, 5239041, 5265470, 5339544, 5404035, 5415912, 5434893, 5514780, 5550090, 5628168, 5720940, 5757570, 5784506, 5790519, 5867238, 5875560, 5940844, 5974345, 6038770, 6176040, 6197685, 6318564, 6365190, 6433910, 6484842, 6617736, 6660108, 6674430, 6769890, 6801562, 6845111, 6854820, 6985388, 7035210, 7169214, 7205380, 7246524, 7400120, 7426055, 7437222, 7638228, 7676760, 7720692, 7822984, 7850401, 7898205, 8009316, 8225784, 8263580, 8272170, 8325135, 8364083, 8454278, 8486920, 8646456, 8676759, 8731735, 8800857, 8899240, 8911266, 9026520, 9058155, 9264060, 9380280, 9477846, 9514440, 9547785, 9558952, 9650865, 9778730, 9916296, 9976680, 10011645, 10202343, 10282230, 10478082, 10530940, 10753821, 10808070, 10869786, 11029560, 11100180, 11441880, 11515140, 11569012, 11581038, 11734476, 11881688, 11948690, 12077540, 12224429, 12395370, 12637128, 12681417, 12730380, 12867820, 12969684, 13320216, 13348860, 13366899, 13539780, 13603124, 13690222, 13709640, 13970776, 14070420, 14338428, 14410760, 14461265, 14493048, 14668095, 14852110, 14874444, 15276456, 15441384, 15700802, 15717123, 15796410, 16018632, 16212105, 16527160, 16544340, 16650270, 16728166, 16908556, 17003905, 17353518, 17463470, 17601714, 17822532, 17923035, 18116310, 18528120, 18593055, 18955692, 19095570, 19301730, 19557460, 20023290, 20404686, 20535333, 20564460, 20956164, 21061880, 21135695, 21507642, 21616140, 21739572, 22200360, 22278165, 22702511, 23030280, 23138024, 23162076, 23468952, 23551203, 23694615, 23805467, 23897380, 24155080, 24448858, 24790740, 25092249, 25362834, 25460760, 25735640, 25939368, 26030277, 26195205, 26697720, 26733798, 27079560, 27174465, 27206248, 27380444, 28140840, 28676856, 28922530, 28952595, 29336190, 29704220, 29748888, 30607029, 31401604, 31434246, 31592820, 32424210, 33088680, 33300540, 33456332, 33817112, 34007810, 34225555, 34707036, 34926940, 35203428, 35645064, 35846070, 36232620, 36673287, 37186110, 37911384, 38044251, 38191140, 38603460, 39114920, 39252005, 40046580, 40809372, 41070666, 41128920, 41820415, 41912328, 42271390, 43015284, 43232280, 43383795, 43479144, 44004285, 44210153, 44556330, 45405022, 46324152, 47102406, 47389230, 47610934, 47794760, 48897716, 49581480, 50184498, 50725668, 51011715, 52060554, 52390410, 53467596, 53769105, 54348930, 54760888, 54952807, 57845060, 57905190, 58672380, 59408440, 61122145, 61214058, 61605999, 62803208, 62868492, 63185640, 63407085, 64614839, 64848420, 66601080, 66834495, 66912664, 68015620, 68107533, 68451110, 69414072, 69853880, 70406856, 70653609, 71416401, 71692140, 72465240, 73346574, 74372220, 75276747, 76088502, 76382280, 77206920, 78504010, 78585615, 80093160, 81618744, 82141332, 83640830, 84542780, 86030568, 86767590, 88008570, 88420306, 89112660, 90810044, 94204812, 94778460, 95221868, 97795432, 100368996, 101451336, 102023430, 102676665, 104121108, 104780820, 106935192, 107538210, 108697860, 109905614, 110019861, 113512555, 115690120, 115810380, 117344760, 117756015, 119027335, 122244290, 122428116, 123211998, 125461245, 125736984, 126814170, 129229678, 129696840, 130151385, 132630459, 133668990, 136031240, 136215066, 136902220, 141307218, 142832802, 143384280, 146693148, 148744440, 150553494, 152177004, 153035145, 157008020, 157171230, 158917577, 164282664, 164858421, 167281660, 169085560, 173535180, 176017140, 176840612, 178225320, 181620088, 183366435, 188409624, 189556920, 190221255, 190443736, 193844517, 200737992, 204046860, 204322599, 205353330, 208242216, 209561640, 214249203, 215076420, 217395720, 219811228, 220039722, 221050765, 227025110, 231620760, 235512030, 238054670, 244488580, 244856232, 246423996, 250922490, 253628340, 258459356, 260302770, 265260918, 267337980, 272430132, 273804440, 274764035, 282614436, 285665604, 293386296, 301106988, 304354008, 306070290, 308029995, 309471071, 314016040, 314342460, 317835154, 323074195, 329716842, 334563320, 340537665, 347070360, 352034280, 353268045, 353681224, 357082005, 366732870, 376383735, 380442510, 387689034, 397891377, 408093720, 408645198, 410706660, 428498406, 430152840, 439622456, 440079444, 442101530, 452303873, 454050220, 471024060, 476109340, 476752731, 488977160, 492847992, 494575263, 501844980, 507256680, 516918712, 520605540, 530521836, 534675960, 544860264, 549528070, 550099305, 565228872, 571331208, 581533551, 602213976, 612140580, 616059990, 618942142, 628684920, 635670308, 646148390, 659433684, 663152295, 681075330, 706536090, 714164010, 733465740, 752767470, 760885020, 775378068, 794587885, 795782754, 817290396, 821413320, 824292105, 839992907, 856996812, 880158888, 884203060, 904607746, 908100440, 928413213, 942048120, 952218680, 953505462, 969222585, 989150526, 1003689960, 1021612995, 1041211080, 1061043672, 1071246015, 1099056140, 1100198610, 1163067102, 1224281160, 1232119980, 1237884284, 1271340616, 1292296780, 1318867368, 1326304590, 1356911619, 1362150660, 1413072180, 1428328020, 1430258193, 1466931480, 1505534940, 1521770040, 1547355355, 1550756136, 1589175770, 1591565508, 1634580792, 1648584210, 1679985814, 1713993624, 1768406120, 1809215492, 1856826426, 1907010924, 1938445170, 1978301052, 1989456885, 2043225990, 2142492030, 2198112280, 2200397220, 2261519365, 2326134204, 2383763655, 2464239960, 2472876315, 2475768568, 2519978721, 2584593560, 2652609180, 2713823238, 2724301320, 2785239639, 2826144360, 2856656040, 2860516386, 2907667755, 3011069880, 3094710710, 3178351540, 3183131016, 3297168420, 3359971628, 3618430984, 3713652852, 3814021848, 3876890340, 3956602104, 3978913770, 4070734857, 4086451980, 4199964535, 4284984060, 4400794440, 4523038730, 4642066065, 4652268408, 4767527310, 4945752630, 5039957442, 5305218360, 5427646476, 5570479278, 5721032772, 5815335510, 5879950349, 6189421420, 6356703080, 6594336840, 6719943256, 6784558095, 7151290965, 7427305704, 7559936163, 7753780680, 7957827540, 8141469714, 8172903960, 8399929070, 8569968120, 9046077460, 9284132130, 9535054620, 9891505260, 10079914884, 10855292952, 11140958556, 11442065544, 11630671020, 11759900698, 12378842840, 12599893605, 13569116190, 13926198195, 14302581930, 15119872326, 15915655080, 16282939428, 16799858140, 17639851047, 18092154920, 18568264260, 19070109240, 19783010520, 20159829768, 20353674285, 22281917112, 23261342040, 23519801396, 25199787210, 27138232380, 27852396390, 28605163860, 29399751745, 30239744652, 32565878856, 33599716280, 35279702094, 37136528520, 37799680815, 40707348570, 47039602792, 50399574420, 52919553141, 54276464760, 55704792780, 57210327720, 58799503490, 60479489304, 70559404188, 75599361630, 81414697140, 88199255235, 100799148840, 105839106282, 111409585560, 117599006980, 141118808376, 151198723260, 162829394280, 176398510470, 211678212564, 235198013960, 264597765705, 302397446520, 352797020940, 423356425128, 529195531410, 705594041880, 1058391062820, 2116782125640]

約数ペア:

[(1, 2116782125640), (2, 1058391062820), (3, 705594041880), (4, 529195531410), (5, 423356425128), (6, 352797020940), (7, 302397446520), (8, 264597765705), (9, 235198013960), (10, 211678212564), (12, 176398510470), (13, 162829394280), (14, 151198723260), (15, 141118808376), (18, 117599006980), (19, 111409585560), (20, 105839106282), (21, 100799148840), (24, 88199255235), (26, 81414697140), (28, 75599361630), (30, 70559404188), (35, 60479489304), (36, 58799503490), (37, 57210327720), (38, 55704792780), (39, 54276464760), (40, 52919553141), (42, 50399574420), (45, 47039602792), (52, 40707348570), (56, 37799680815), (57, 37136528520), (60, 35279702094), (63, 33599716280), (65, 32565878856), (70, 30239744652), (72, 29399751745), (74, 28605163860), (76, 27852396390), (78, 27138232380), (84, 25199787210), (90, 23519801396), (91, 23261342040), (95, 22281917112), (104, 20353674285), (105, 20159829768), (107, 19783010520), (111, 19070109240), (114, 18568264260), (117, 18092154920), (120, 17639851047), (126, 16799858140), (130, 16282939428), (133, 15915655080), (140, 15119872326), (148, 14302581930), (152, 13926198195), (156, 13569116190), (168, 12599893605), (171, 12378842840), (180, 11759900698), (182, 11630671020), (185, 11442065544), (190, 11140958556), (195, 10855292952), (210, 10079914884), (214, 9891505260), (222, 9535054620), (228, 9284132130), (234, 9046077460), (247, 8569968120), (252, 8399929070), (259, 8172903960), (260, 8141469714), (266, 7957827540), (273, 7753780680), (280, 7559936163), (285, 7427305704), (296, 7151290965), (312, 6784558095), (315, 6719943256), (321, 6594336840), (333, 6356703080), (342, 6189421420), (360, 5879950349), (364, 5815335510), (370, 5721032772), (380, 5570479278), (390, 5427646476), (399, 5305218360), (420, 5039957442), (428, 4945752630), (444, 4767527310), (455, 4652268408), (456, 4642066065), (468, 4523038730), (481, 4400794440), (494, 4284984060), (504, 4199964535), (518, 4086451980), (520, 4070734857), (532, 3978913770), (535, 3956602104), (546, 3876890340), (555, 3814021848), (570, 3713652852), (585, 3618430984), (630, 3359971628), (642, 3297168420), (665, 3183131016), (666, 3178351540), (684, 3094710710), (703, 3011069880), (728, 2907667755), (740, 2860516386), (741, 2856656040), (749, 2826144360), (760, 2785239639), (777, 2724301320), (780, 2713823238), (798, 2652609180), (819, 2584593560), (840, 2519978721), (855, 2475768568), (856, 2472876315), (859, 2464239960), (888, 2383763655), (910, 2326134204), (936, 2261519365), (962, 2200397220), (963, 2198112280), (988, 2142492030), (1036, 2043225990), (1064, 1989456885), (1070, 1978301052), (1092, 1938445170), (1110, 1907010924), (1140, 1856826426), (1170, 1809215492), (1197, 1768406120), (1235, 1713993624), (1260, 1679985814), (1284, 1648584210), (1295, 1634580792), (1330, 1591565508), (1332, 1589175770), (1365, 1550756136), (1368, 1547355355), (1391, 1521770040), (1406, 1505534940), (1443, 1466931480), (1480, 1430258193), (1482, 1428328020), (1498, 1413072180), (1554, 1362150660), (1560, 1356911619), (1596, 1326304590), (1605, 1318867368), (1638, 1292296780), (1665, 1271340616), (1710, 1237884284), (1718, 1232119980), (1729, 1224281160), (1820, 1163067102), (1924, 1100198610), (1926, 1099056140), (1976, 1071246015), (1995, 1061043672), (2033, 1041211080), (2072, 1021612995), (2109, 1003689960), (2140, 989150526), (2184, 969222585), (2220, 953505462), (2223, 952218680), (2247, 942048120), (2280, 928413213), (2331, 908100440), (2340, 904607746), (2394, 884203060), (2405, 880158888), (2470, 856996812), (2520, 839992907), (2568, 824292105), (2577, 821413320), (2590, 817290396), (2660, 795782754), (2664, 794587885), (2730, 775378068), (2782, 760885020), (2812, 752767470), (2886, 733465740), (2964, 714164010), (2996, 706536090), (3108, 681075330), (3192, 663152295), (3210, 659433684), (3276, 646148390), (3330, 635670308), (3367, 628684920), (3420, 618942142), (3436, 616059990), (3458, 612140580), (3515, 602213976), (3640, 581533551), (3705, 571331208), (3745, 565228872), (3848, 550099305), (3852, 549528070), (3885, 544860264), (3959, 534675960), (3990, 530521836), (4066, 520605540), (4095, 516918712), (4173, 507256680), (4218, 501844980), (4280, 494575263), (4295, 492847992), (4329, 488977160), (4440, 476752731), (4446, 476109340), (4494, 471024060), (4662, 454050220), (4680, 452303873), (4788, 442101530), (4810, 440079444), (4815, 439622456), (4921, 430152840), (4940, 428498406), (5154, 410706660), (5180, 408645198), (5187, 408093720), (5320, 397891377), (5460, 387689034), (5564, 380442510), (5624, 376383735), (5772, 366732870), (5928, 357082005), (5985, 353681224), (5992, 353268045), (6013, 352034280), (6099, 347070360), (6216, 340537665), (6327, 334563320), (6420, 329716842), (6552, 323074195), (6660, 317835154), (6734, 314342460), (6741, 314016040), (6840, 309471071), (6872, 308029995), (6916, 306070290), (6955, 304354008), (7030, 301106988), (7215, 293386296), (7410, 285665604), (7490, 282614436), (7704, 274764035), (7731, 273804440), (7770, 272430132), (7918, 267337980), (7980, 265260918), (8132, 260302770), (8190, 258459356), (8346, 253628340), (8436, 250922490), (8590, 246423996), (8645, 244856232), (8658, 244488580), (8892, 238054670), (8988, 235512030), (9139, 231620760), (9324, 227025110), (9576, 221050765), (9620, 220039722), (9630, 219811228), (9737, 217395720), (9842, 215076420), (9880, 214249203), (10101, 209561640), (10165, 208242216), (10308, 205353330), (10360, 204322599), (10374, 204046860), (10545, 200737992), (10920, 193844517), (11115, 190443736), (11128, 190221255), (11167, 189556920), (11235, 188409624), (11544, 183366435), (11655, 181620088), (11877, 178225320), (11970, 176840612), (12026, 176017140), (12198, 173535180), (12519, 169085560), (12654, 167281660), (12840, 164858421), (12885, 164282664), (13320, 158917577), (13468, 157171230), (13482, 157008020), (13832, 153035145), (13910, 152177004), (14060, 150553494), (14231, 148744440), (14430, 146693148), (14763, 143384280), (14820, 142832802), (14980, 141307218), (15462, 136902220), (15540, 136215066), (15561, 136031240), (15836, 133668990), (15960, 132630459), (16264, 130151385), (16321, 129696840), (16380, 129229678), (16692, 126814170), (16835, 125736984), (16872, 125461245), (17180, 123211998), (17290, 122428116), (17316, 122244290), (17784, 119027335), (17976, 117756015), (18039, 117344760), (18278, 115810380), (18297, 115690120), (18648, 113512555), (19240, 110019861), (19260, 109905614), (19474, 108697860), (19684, 107538210), (19795, 106935192), (20202, 104780820), (20330, 104121108), (20616, 102676665), (20748, 102023430), (20865, 101451336), (21090, 100368996), (21645, 97795432), (22230, 95221868), (22334, 94778460), (22470, 94204812), (23310, 90810044), (23754, 89112660), (23940, 88420306), (24052, 88008570), (24396, 86767590), (24605, 86030568), (25038, 84542780), (25308, 83640830), (25770, 82141332), (25935, 81618744), (26429, 80093160), (26936, 78585615), (26964, 78504010), (27417, 77206920), (27713, 76382280), (27820, 76088502), (28120, 75276747), (28462, 74372220), (28860, 73346574), (29211, 72465240), (29526, 71692140), (29640, 71416401), (29960, 70653609), (30065, 70406856), (30303, 69853880), (30495, 69414072), (30924, 68451110), (31080, 68107533), (31122, 68015620), (31635, 66912664), (31672, 66834495), (31783, 66601080), (32642, 64848420), (32760, 64614839), (33384, 63407085), (33501, 63185640), (33670, 62868492), (33705, 62803208), (34360, 61605999), (34580, 61214058), (34632, 61122145), (35631, 59408440), (36078, 58672380), (36556, 57905190), (36594, 57845060), (38520, 54952807), (38655, 54760888), (38948, 54348930), (39368, 53769105), (39590, 53467596), (40404, 52390410), (40660, 52060554), (41496, 51011715), (41730, 50725668), (42180, 50184498), (42693, 49581480), (43290, 48897716), (44289, 47794760), (44460, 47610934), (44668, 47389230), (44940, 47102406), (45695, 46324152), (46620, 45405022), (47508, 44556330), (47880, 44210153), (48104, 44004285), (48685, 43479144), (48792, 43383795), (48963, 43232280), (49210, 43015284), (50076, 42271390), (50505, 41912328), (50616, 41820415), (51467, 41128920), (51540, 41070666), (51870, 40809372), (52858, 40046580), (53928, 39252005), (54117, 39114920), (54834, 38603460), (55426, 38191140), (55640, 38044251), (55835, 37911384), (56924, 37186110), (57720, 36673287), (58422, 36232620), (59052, 35846070), (59385, 35645064), (60130, 35203428), (60606, 34926940), (60990, 34707036), (61848, 34225555), (62244, 34007810), (62595, 33817112), (63270, 33456332), (63566, 33300540), (63973, 33088680), (65284, 32424210), (67002, 31592820), (67340, 31434246), (67410, 31401604), (69160, 30607029), (71155, 29748888), (71262, 29704220), (72156, 29336190), (73112, 28952595), (73188, 28922530), (73815, 28676856), (75221, 28140840), (77310, 27380444), (77805, 27206248), (77896, 27174465), (78169, 27079560), (79180, 26733798), (79287, 26697720), (80808, 26195205), (81320, 26030277), (81605, 25939368), (82251, 25735640), (83139, 25460760), (83460, 25362834), (84360, 25092249), (85386, 24790740), (86580, 24448858), (87633, 24155080), (88578, 23897380), (88920, 23805467), (89336, 23694615), (89880, 23551203), (90195, 23468952), (91390, 23162076), (91485, 23138024), (91913, 23030280), (93240, 22702511), (95016, 22278165), (95349, 22200360), (97370, 21739572), (97926, 21616140), (98420, 21507642), (100152, 21135695), (100503, 21061880), (101010, 20956164), (102934, 20564460), (103080, 20535333), (103740, 20404686), (105716, 20023290), (108234, 19557460), (109668, 19301730), (110852, 19095570), (111670, 18955692), (113848, 18593055), (114247, 18528120), (116844, 18116310), (118104, 17923035), (118770, 17822532), (120260, 17601714), (121212, 17463470), (121980, 17353518), (124488, 17003905), (125190, 16908556), (126540, 16728166), (127132, 16650270), (127946, 16544340), (128079, 16527160), (130568, 16212105), (132145, 16018632), (134004, 15796410), (134680, 15717123), (134820, 15700802), (137085, 15441384), (138565, 15276456), (142310, 14874444), (142524, 14852110), (144312, 14668095), (146055, 14493048), (146376, 14461265), (146889, 14410760), (147630, 14338428), (150442, 14070420), (151515, 13970776), (154401, 13709640), (154620, 13690222), (155610, 13603124), (156338, 13539780), (158360, 13366899), (158574, 13348860), (158915, 13320216), (163210, 12969684), (164502, 12867820), (166278, 12730380), (166920, 12681417), (167505, 12637128), (170772, 12395370), (173160, 12224429), (175266, 12077540), (177156, 11948690), (178155, 11881688), (180390, 11734476), (182780, 11581038), (182970, 11569012), (183826, 11515140), (185003, 11441880), (190698, 11100180), (191919, 11029560), (194740, 10869786), (195852, 10808070), (196840, 10753821), (201006, 10530940), (202020, 10478082), (205868, 10282230), (207480, 10202343), (211432, 10011645), (212173, 9976680), (213465, 9916296), (216468, 9778730), (219336, 9650865), (221445, 9558952), (221704, 9547785), (222481, 9514440), (223340, 9477846), (225663, 9380280), (228494, 9264060), (233688, 9058155), (234507, 9026520), (237540, 8911266), (237861, 8899240), (240520, 8800857), (242424, 8731735), (243960, 8676759), (244815, 8646456), (249417, 8486920), (250380, 8454278), (253080, 8364083), (254264, 8325135), (255892, 8272170), (256158, 8263580), (257335, 8225784), (264290, 8009316), (268008, 7898205), (269640, 7850401), (270585, 7822984), (274170, 7720692), (275739, 7676760), (277130, 7638228), (284620, 7437222), (285048, 7426055), (286047, 7400120), (292110, 7246524), (293778, 7205380), (295260, 7169214), (300884, 7035210), (303030, 6985388), (308802, 6854820), (309240, 6845111), (311220, 6801562), (312676, 6769890), (317148, 6674430), (317830, 6660108), (319865, 6617736), (326420, 6484842), (329004, 6433910), (332556, 6365190), (335010, 6318564), (341544, 6197685), (342741, 6176040), (350532, 6038770), (354312, 5974345), (356310, 5940844), (360269, 5875560), (360780, 5867238), (365560, 5790519), (365940, 5784506), (367652, 5757570), (370006, 5720940), (376105, 5628168), (381396, 5550090), (383838, 5514780), (389480, 5434893), (390845, 5415912), (391704, 5404035), (396435, 5339544), (402012, 5265470), (404040, 5239041), (411255, 5147128), (411736, 5141115), (413179, 5123160), (415695, 5092152), (424346, 4988340), (426930, 4958148), (432936, 4889365), (438165, 4831016), (442890, 4779476), (444962, 4757220), (446680, 4738923), (451326, 4690140), (456988, 4632030), (459565, 4606056), (463203, 4569880), (469014, 4513260), (475080, 4455633), (475722, 4449620), (476745, 4440072), (489630, 4323228), (498834, 4243460), (500760, 4227139), (502515, 4212376), (511784, 4136085), (512316, 4131790), (514670, 4112892), (526547, 4020120), (528580, 4004658), (541170, 3911492), (548340, 3860346), (551478, 3838380), (554260, 3819114), (555009, 3813960), (569240, 3718611), (571235, 3705624), (572094, 3700060), (575757, 3676520), (584220, 3623262), (587556, 3602690), (590520, 3584607), (601768, 3517605), (603877, 3505320), (606060, 3492694), (617604, 3427410), (622440, 3400781), (625352, 3384945), (634296, 3337215), (635660, 3330054), (636519, 3325560), (639730, 3308868), (640395, 3305432), (643391, 3290040), (652840, 3242421), (658008, 3216955), (665112, 3182595), (667443, 3171480), (670020, 3159282), (676989, 3126760), (685482, 3088020), (701064, 3019385), (703521, 3008840), (712620, 2970422), (720538, 2937780), (721560, 2933619), (731880, 2892253), (734445, 2882152), (735304, 2878785), (740012, 2860470), (752210, 2814084), (762792, 2775045), (767676, 2757390), (772005, 2741928), (781690, 2707956), (792870, 2669772), (804024, 2632735), (822510, 2573564), (826358, 2561580), (827217, 2558920), (831390, 2546076), (848692, 2494170), (853860, 2479074), (876330, 2415508), (885780, 2389738), (889924, 2378610), (902652, 2345070), (913976, 2316015), (919130, 2303028), (925015, 2288376), (926406, 2284940), (938028, 2256630), (951444, 2224810), (953490, 2220036), (959595, 2205912), (977873, 2164680), (979260, 2161614), (997668, 2121730), (1005030, 2106188), (1024632, 2065895), (1028223, 2058680), (1029340, 2056446), (1053094, 2010060), (1057160, 2002329), (1060865, 1995336), (1080807, 1958520), (1082340, 1955746), (1096680, 1930173), (1102956, 1919190), (1108520, 1909557), (1110018, 1906980), (1112405, 1902888), (1128315, 1876056), (1142470, 1852812), (1144188, 1850030), (1151514, 1838260), (1168440, 1811631), (1172535, 1805304), (1175112, 1801345), (1189305, 1779848), (1194869, 1771560), (1207754, 1752660), (1212120, 1746347), (1235208, 1713705), (1239537, 1707720), (1247085, 1697384), (1271320, 1665027), (1273038, 1662780), (1279460, 1654434), (1280790, 1652716), (1286782, 1645020), (1334886, 1585740), (1340040, 1579641), (1353978, 1563380), (1370964, 1544010), (1378695, 1535352), (1407042, 1504420), (1425240, 1485211), (1430235, 1480024), (1441076, 1468890)]