684020500020

素因数分解:

$2^2\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:214

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 20, 22, 23, 26, 30, 31, 33, 36, 39, 44, 45, 46, 47, 52, 55, 60, 61, 62, 65, 66, 69, 78, 90, 92, 93, 94, 99, 110, 115, 117, 122, 124, 130, 132, 138, 141, 143, 155, 156, 165, 169, 180, 183, 186, 188, 195, 198, 207, 220, 230, 234, 235, 244, 253, 260, 276, 279, 282, 286, 299, 305, 310, 330, 338, 341, 345, 366, 372, 390, 396, 403, 414, 423, 429, 460, 465, 468, 470, 495, 506, 507, 517, 549, 558, 564, 572, 585, 598, 610, 611, 620, 660, 671, 676, 682, 690, 705, 713, 715, 732, 759, 780, 793, 806, 828, 845, 846, 858, 897, 915, 930, 940, 990, 1012, 1014, 1023, 1034, 1035, 1081, 1098, 1116, 1170, 1196, 1209, 1220, 1222, 1265, 1287, 1342, 1364, 1380, 1395, 1403, 1410, 1426, 1430, 1457, 1495, 1518, 1521, 1551, 1586, 1612, 1690, 1692, 1705, 1716, 1794, 1830, 1833, 1859, 1860, 1891, 1980, 2013, 2015, 2028, 2046, 2068, 2070, 2115, 2139, 2145, 2162, 2196, 2277, 2340, 2379, 2418, 2444, 2530, 2535, 2574, 2585, 2684, 2691, 2745, 2790, 2806, 2820, 2852, 2860, 2867, 2914, 2990, 3036, 3042, 3055, 3069, 3102, 3172, 3243, 3289, 3355, 3380, 3410, 3565, 3588, 3627, 3660, 3666, 3718, 3782, 3795, 3887, 3965, 4026, 4030, 4092, 4140, 4209, 4230, 4278, 4290, 4324, 4371, 4433, 4485, 4554, 4653, 4758, 4836, 5060, 5070, 5115, 5148, 5170, 5239, 5382, 5405, 5490, 5499, 5577, 5580, 5612, 5673, 5734, 5828, 5980, 6039, 6045, 6084, 6110, 6138, 6204, 6417, 6435, 6486, 6578, 6710, 6721, 6820, 7015, 7130, 7137, 7254, 7285, 7332, 7436, 7564, 7590, 7605, 7755, 7774, 7843, 7930, 7943, 8052, 8060, 8418, 8460, 8556, 8580, 8601, 8723, 8742, 8866, 8970, 9108, 9165, 9269, 9295, 9306, 9455, 9516, 9729, 9867, 10065, 10140, 10230, 10309, 10340, 10478, 10695, 10764, 10810, 10980, 10998, 11154, 11346, 11385, 11468, 11661, 11891, 11895, 12078, 12090, 12220, 12276, 12627, 12834, 12870, 12972, 13113, 13156, 13299, 13420, 13442, 13455, 14030, 14053, 14260, 14274, 14335, 14508, 14570, 15180, 15210, 15345, 15433, 15510, 15548, 15686, 15717, 15860, 15886, 16027, 16215, 16445, 16731, 16836, 17019, 17202, 17446, 17484, 17732, 17940, 18135, 18239, 18330, 18538, 18590, 18612, 18910, 18941, 19435, 19458, 19734, 20130, 20163, 20460, 20618, 20801, 20956, 21045, 21390, 21620, 21855, 21996, 22165, 22308, 22692, 22770, 23265, 23322, 23529, 23782, 23790, 23829, 24156, 24180, 24583, 25254, 25668, 25740, 25803, 26169, 26195, 26226, 26598, 26884, 26910, 27495, 27807, 27885, 28060, 28106, 28365, 28548, 28670, 29140, 29601, 30195, 30420, 30690, 30866, 30927, 31020, 31372, 31434, 31537, 31772, 32054, 32085, 32430, 32890, 33462, 33511, 33605, 34038, 34404, 34892, 34983, 35673, 35685, 36270, 36478, 36660, 37076, 37180, 37271, 37820, 37882, 38870, 38916, 39215, 39468, 39715, 39897, 40260, 40326, 41236, 41602, 42090, 42159, 42757, 42780, 43005, 43493, 43615, 43710, 44330, 45540, 46299, 46345, 46530, 46644, 47058, 47151, 47564, 47580, 47658, 48081, 48645, 49166, 49335, 50508, 51545, 51606, 52338, 52390, 52452, 53196, 53820, 54717, 54990, 55614, 55770, 56212, 56730, 56823, 57340, 57629, 58305, 59202, 59455, 60390, 60489, 61380, 61732, 61854, 62403, 62868, 63074, 63135, 64108, 64170, 64860, 65565, 65780, 65941, 66495, 66924, 67022, 67210, 68076, 69966, 70265, 70587, 71346, 71370, 71487, 72540, 72956, 73749, 74542, 75764, 77165, 77740, 78430, 78507, 78585, 79430, 79794, 80135, 80652, 83204, 83421, 83655, 84180, 84318, 85095, 85514, 86010, 86986, 87230, 87373, 87420, 88660, 88877, 91195, 92598, 92690, 92781, 93060, 94116, 94302, 94611, 94705, 95316, 96162, 97290, 98332, 98670, 100533, 100815, 101959, 103090, 103212, 104005, 104676, 104780, 107019, 109434, 109980, 111228, 111540, 111813, 113399, 113460, 113646, 115258, 116610, 117645, 118404, 118910, 119145, 120497, 120780, 120978, 122915, 123708, 124806, 126148, 126270, 126477, 128271, 128340, 129015, 130479, 130845, 131130, 131882, 132990, 134044, 134420, 138897, 139035, 139932, 140530, 141174, 142692, 142740, 142974, 144243, 147498, 148005, 149084, 154330, 154583, 154635, 156860, 157014, 157170, 157685, 158860, 159588, 160270, 164151, 166842, 167310, 167555, 168636, 170190, 170469, 171028, 172020, 172887, 173972, 174460, 174746, 174915, 177754, 178365, 182390, 182689, 185196, 185380, 185562, 186355, 187209, 188604, 189222, 189410, 192324, 194580, 197340, 197823, 199485, 200629, 201066, 201630, 203918, 206180, 208010, 208351, 210795, 213785, 214038, 217465, 218868, 221247, 223626, 226798, 227292, 230516, 231495, 233220, 235290, 235755, 237107, 237820, 238290, 240405, 240994, 241956, 245830, 246233, 249612, 252540, 252954, 256542, 258030, 260958, 261690, 262119, 262260, 263764, 265980, 266631, 270413, 273585, 277794, 278070, 281060, 282348, 283833, 284115, 285948, 288145, 288486, 294996, 296010, 301599, 302445, 305877, 308660, 309166, 309270, 312015, 314028, 314340, 315370, 319579, 320540, 328302, 329705, 333684, 334620, 335110, 335439, 340197, 340380, 340938, 345774, 349492, 349830, 352935, 355508, 356730, 357435, 361491, 364780, 365378, 368621, 368745, 371124, 372710, 374418, 378444, 378820, 384813, 391437, 392535, 395646, 398970, 401258, 402132, 403260, 407836, 409981, 416020, 416702, 417105, 421590, 427570, 428076, 434930, 435643, 436865, 442494, 444385, 447252, 453596, 462990, 463749, 463905, 470580, 471510, 473055, 474214, 476580, 478423, 480810, 481988, 484523, 491660, 492466, 502665, 505908, 509795, 513084, 516060, 518661, 521916, 523380, 524238, 533262, 535095, 540826, 547170, 548067, 555588, 556140, 559065, 565409, 566995, 567666, 568230, 576290, 576972, 592020, 593469, 601887, 602485, 603198, 604890, 611754, 618332, 618540, 624030, 625053, 630740, 632385, 639158, 641355, 652395, 656604, 659410, 670220, 670878, 680394, 681876, 691548, 694485, 699660, 705870, 711321, 713460, 714870, 721215, 722982, 725351, 730756, 737242, 737490, 738699, 745420, 748836, 769626, 772915, 782874, 785070, 786357, 791292, 797940, 799893, 802516, 811239, 819962, 820755, 833404, 834210, 843180, 852345, 855140, 857233, 864435, 869860, 871286, 873730, 884988, 888770, 913445, 917631, 925980, 927498, 927810, 936045, 943020, 946110, 948428, 956846, 958737, 961620, 969046, 977647, 984932, 989115, 1003145, 1005330, 1019590, 1020591, 1037322, 1041755, 1048476, 1066524, 1070190, 1081652, 1084473, 1094340, 1096134, 1105863, 1106235, 1118130, 1130818, 1133990, 1135332, 1136460, 1152580, 1155401, 1185535, 1186938, 1203774, 1204970, 1206396, 1209780, 1223508, 1229943, 1231165, 1248060, 1250106, 1264770, 1278316, 1282710, 1304790, 1306929, 1310595, 1318820, 1325467, 1333155, 1341756, 1352065, 1360788, 1388970, 1391247, 1411740, 1419165, 1422642, 1429740, 1435269, 1442430, 1445964, 1450702, 1453569, 1474484, 1474980, 1477398, 1507995, 1529385, 1539252, 1545830, 1565748, 1570140, 1572714, 1597895, 1599786, 1622478, 1639924, 1641510, 1644201, 1668420, 1677195, 1696227, 1700985, 1704690, 1714466, 1728870, 1742572, 1747460, 1777540, 1805661, 1807455, 1826890, 1835262, 1843105, 1854996, 1855620, 1872090, 1875159, 1892220, 1913692, 1917474, 1924065, 1938092, 1955294, 1957185, 1978230, 2006290, 2009579, 2010660, 2039180, 2041182, 2044171, 2049905, 2074644, 2083510, 2133963, 2140380, 2168946, 2176053, 2178215, 2192268, 2211726, 2212470, 2216097, 2236260, 2261636, 2267980, 2310802, 2318745, 2371070, 2373876, 2392115, 2407548, 2409940, 2422615, 2433717, 2459886, 2462330, 2500212, 2529540, 2565420, 2571699, 2593305, 2608177, 2609580, 2613858, 2621190, 2650934, 2666310, 2704130, 2708563, 2740335, 2777940, 2782494, 2827045, 2838330, 2845284, 2870538, 2876211, 2884860, 2901404, 2907138, 2932941, 2954796, 2967345, 3009435, 3015990, 3058770, 3091660, 3125265, 3145428, 3195790, 3199572, 3244956, 3283020, 3288402, 3317589, 3354390, 3392454, 3401970, 3409380, 3428932, 3457740, 3466203, 3515369, 3556605, 3611322, 3614910, 3626755, 3653780, 3670524, 3686210, 3689829, 3693495, 3744180, 3750318, 3834948, 3848130, 3910588, 3914370, 3920787, 3931785, 3956460, 3976401, 3999465, 4012580, 4019158, 4056195, 4082364, 4088342, 4099810, 4167020, 4267926, 4286165, 4305807, 4337892, 4352106, 4356430, 4360707, 4423452, 4424940, 4432194, 4588155, 4621604, 4637490, 4742140, 4784230, 4792073, 4793685, 4845230, 4867434, 4888235, 4919772, 4924660, 5088681, 5102955, 5143398, 5186610, 5216354, 5227716, 5242380, 5301868, 5329753, 5332620, 5408260, 5417126, 5422365, 5480670, 5529315, 5564988, 5654090, 5663359, 5676660, 5741076, 5752422, 5777005, 5814276, 5865882, 5934690, 6018870, 6028737, 6031980, 6117540, 6132513, 6149715, 6219499, 6250530, 6391580, 6528159, 6534645, 6576804, 6627335, 6635178, 6708780, 6784908, 6803940, 6932406, 6956235, 7030738, 7113210, 7176345, 7222644, 7229820, 7253510, 7267845, 7350317, 7372420, 7379658, 7386990, 7500636, 7696260, 7715097, 7824531, 7828740, 7841574, 7863570, 7952802, 7998930, 8038316, 8112390, 8125689, 8176684, 8199620, 8221005, 8481135, 8535852, 8572330, 8611614, 8704212, 8712860, 8721414, 8798823, 8864388, 9028305, 9176310, 9274980, 9375795, 9429563, 9568460, 9584146, 9587370, 9690460, 9734868, 9776470, 10047895, 10177362, 10205910, 10220855, 10286796, 10373220, 10398609, 10432708, 10546107, 10659506, 10669815, 10834252, 10844730, 10880265, 10961340, 11058630, 11080485, 11144029, 11308180, 11326718, 11504844, 11554010, 11731764, 11869380, 11929203, 12037740, 12057474, 12168585, 12265026, 12299430, 12438998, 12501060, 12709411, 12858495, 13040885, 13056318, 13069290, 13254670, 13270356, 13542815, 13864812, 13912470, 14061476, 14226420, 14352690, 14376219, 14381055, 14507020, 14535690, 14664705, 14700634, 14759316, 14773980, 15020213, 15430194, 15649062, 15683148, 15727140, 15905604, 15989259, 15997860, 16224780, 16251378, 16442010, 16587945, 16962270, 16990077, 17144660, 17223228, 17331015, 17442828, 17576845, 17597646, 18056610, 18086211, 18352620, 18397539, 18449145, 18658497, 18751590, 18859126, 19168292, 19174740, 19552940, 19603935, 19882005, 20095790, 20354724, 20411820, 20441710, 20797218, 21092214, 21319012, 21339630, 21529035, 21689460, 21760530, 21803535, 22050951, 22117260, 22160970, 22288058, 22485881, 22653436, 23108020, 23473593, 23858406, 23960365, 24114948, 24337170, 24377067, 24530052, 24598860, 24877996, 25418822, 25443405, 25716990, 26081770, 26112636, 26138580, 26509340, 26574223, 26648765, 27085630, 27824940, 28288689, 28316795, 28705380, 28752438, 28762110, 29071380, 29329410, 29401268, 30040426, 30143685, 30662565, 30860388, 31097495, 31298124, 31638321, 31978518, 32502756, 32640795, 32884020, 33175890, 33432087, 33924540, 33980154, 34662030, 35153690, 35195292, 36113220, 36172422, 36751585, 36795078, 36898290, 37316994, 37503180, 37718252, 38128233, 38575485, 39122655, 39207870, 39764010, 40191580, 40628445, 40883420, 41594436, 42184428, 42679260, 43058070, 43128657, 43521060, 43607070, 43994115, 44101902, 44321940, 44576116, 44971762, 45060639, 46947186, 47147815, 47716812, 47920730, 47967777, 48674340, 48754134, 50837644, 50886810, 50970231, 51433980, 51993045, 52163540, 52730535, 53148446, 53297530, 54171260, 55720145, 55975491, 56577378, 56633590, 57504876, 57524220, 58658820, 59646015, 60080852, 60287370, 61325130, 62194990, 62296949, 63276642, 63547055, 63957036, 65281590, 66152853, 66351780, 66864174, 67457643, 67960308, 69324060, 70307380, 71881095, 72344844, 73503170, 73590156, 73796580, 74633988, 75101065, 76256466, 77150970, 78245310, 78415740, 79528020, 79722669, 79946295, 80853487, 81256890, 84866067, 84950385, 86116140, 86257314, 87214140, 87988230, 88203804, 89943524, 90121278, 90431055, 91987695, 93292485, 93894372, 94295630, 95841460, 95935554, 97508268, 100296261, 101773620, 101940462, 103986090, 105461070, 106296892, 106595060, 110254755, 111440290, 111950982, 112429405, 113154756, 113267180, 114384699, 117367965, 119292030, 120574740, 121885335, 122584319, 122650260, 124389980, 124593898, 126553284, 127094110, 130563180, 132305706, 132871115, 133728348, 134915286, 135181917, 141443445, 143762190, 147006340, 150202130, 152512932, 154301940, 156490620, 158191605, 159445338, 159892590, 161706974, 162513780, 165222343, 167160435, 169732134, 169900770, 172514628, 175976460, 180242556, 180862110, 183975390, 186584970, 186890847, 188591260, 190641165, 191871108, 200592522, 202372929, 203880924, 207972180, 210922140, 215643285, 220509510, 222880580, 223901964, 224858810, 225303195, 228769398, 234735930, 238584060, 239168007, 239838885, 242560461, 243770670, 245168638, 249187796, 254188220, 254851155, 264611412, 265742230, 269830572, 270363834, 279877455, 282886890, 287524380, 292316453, 300404260, 311484745, 316383210, 318890676, 319785180, 323413948, 330444686, 330764265, 334320870, 337288215, 339464268, 339801540, 345464899, 361724220, 367752957, 367950780, 373169940, 373781694, 381282330, 398613345, 401185044, 404267435, 404745858, 424330335, 431286570, 441019020, 449717620, 450606390, 457538796, 469471860, 478336014, 479677770, 485120922, 487541340, 490337276, 495667029, 501481305, 509702310, 531484460, 540727668, 559754910, 560672541, 565773780, 571923495, 584632906, 612921595, 622969490, 632766420, 660889372, 661528530, 668641740, 674576430, 675909585, 690929798, 727681383, 735505914, 747563388, 762564660, 797226690, 808534870, 809491716, 826111715, 848660670, 862573140, 876949359, 901212780, 934454235, 956672028, 959355540, 970241844, 991334058, 1002962610, 1011864645, 1019404620, 1036394697, 1103258871, 1119509820, 1121345082, 1143846990, 1169265812, 1195840035, 1212802305, 1225843190, 1245938980, 1323057060, 1349152860, 1351819170, 1381859596, 1455362766, 1461582265, 1471011828, 1487001087, 1594453380, 1617069740, 1652223430, 1697321340, 1727324495, 1753898718, 1838764785, 1868908470, 1982668116, 2005925220, 2023729290, 2072789394, 2206517742, 2242690164, 2287693980, 2391680070, 2425604610, 2451686380, 2478335145, 2630848077, 2703638340, 2803362705, 2910725532, 2923164530, 2974002174, 3109184091, 3304446860, 3454648990, 3507797436, 3638406915, 3677529570, 3737816940, 3800113889, 4047458580, 4145578788, 4384746795, 4413035484, 4783360140, 4851209220, 4956670290, 5181973485, 5261696154, 5516294355, 5606725410, 5846329060, 5948004348, 6218368182, 6909297980, 7276813830, 7355059140, 7435005435, 7600227778, 8769493590, 9913340580, 10363946970, 10523392308, 11032588710, 11213450820, 11400341667, 12436736364, 13154240385, 14553627660, 14870010870, 15200455556, 15545920455, 17538987180, 19000569445, 20727893940, 22065177420, 22800683334, 26308480770, 29740021740, 31091840910, 34201025001, 38001138890, 45601366668, 52616961540, 57001708335, 62183681820, 68402050002, 76002277780, 114003416670, 136804100004, 171005125005, 228006833340, 342010250010, 684020500020]

約数ペア:

[(1, 684020500020), (2, 342010250010), (3, 228006833340), (4, 171005125005), (5, 136804100004), (6, 114003416670), (9, 76002277780), (10, 68402050002), (11, 62183681820), (12, 57001708335), (13, 52616961540), (15, 45601366668), (18, 38001138890), (20, 34201025001), (22, 31091840910), (23, 29740021740), (26, 26308480770), (30, 22800683334), (31, 22065177420), (33, 20727893940), (36, 19000569445), (39, 17538987180), (44, 15545920455), (45, 15200455556), (46, 14870010870), (47, 14553627660), (52, 13154240385), (55, 12436736364), (60, 11400341667), (61, 11213450820), (62, 11032588710), (65, 10523392308), (66, 10363946970), (69, 9913340580), (78, 8769493590), (90, 7600227778), (92, 7435005435), (93, 7355059140), (94, 7276813830), (99, 6909297980), (110, 6218368182), (115, 5948004348), (117, 5846329060), (122, 5606725410), (124, 5516294355), (130, 5261696154), (132, 5181973485), (138, 4956670290), (141, 4851209220), (143, 4783360140), (155, 4413035484), (156, 4384746795), (165, 4145578788), (169, 4047458580), (180, 3800113889), (183, 3737816940), (186, 3677529570), (188, 3638406915), (195, 3507797436), (198, 3454648990), (207, 3304446860), (220, 3109184091), (230, 2974002174), (234, 2923164530), (235, 2910725532), (244, 2803362705), (253, 2703638340), (260, 2630848077), (276, 2478335145), (279, 2451686380), (282, 2425604610), (286, 2391680070), (299, 2287693980), (305, 2242690164), (310, 2206517742), (330, 2072789394), (338, 2023729290), (341, 2005925220), (345, 1982668116), (366, 1868908470), (372, 1838764785), (390, 1753898718), (396, 1727324495), (403, 1697321340), (414, 1652223430), (423, 1617069740), (429, 1594453380), (460, 1487001087), (465, 1471011828), (468, 1461582265), (470, 1455362766), (495, 1381859596), (506, 1351819170), (507, 1349152860), (517, 1323057060), (549, 1245938980), (558, 1225843190), (564, 1212802305), (572, 1195840035), (585, 1169265812), (598, 1143846990), (610, 1121345082), (611, 1119509820), (620, 1103258871), (660, 1036394697), (671, 1019404620), (676, 1011864645), (682, 1002962610), (690, 991334058), (705, 970241844), (713, 959355540), (715, 956672028), (732, 934454235), (759, 901212780), (780, 876949359), (793, 862573140), (806, 848660670), (828, 826111715), (845, 809491716), (846, 808534870), (858, 797226690), (897, 762564660), (915, 747563388), (930, 735505914), (940, 727681383), (990, 690929798), (1012, 675909585), (1014, 674576430), (1023, 668641740), (1034, 661528530), (1035, 660889372), (1081, 632766420), (1098, 622969490), (1116, 612921595), (1170, 584632906), (1196, 571923495), (1209, 565773780), (1220, 560672541), (1222, 559754910), (1265, 540727668), (1287, 531484460), (1342, 509702310), (1364, 501481305), (1380, 495667029), (1395, 490337276), (1403, 487541340), (1410, 485120922), (1426, 479677770), (1430, 478336014), (1457, 469471860), (1495, 457538796), (1518, 450606390), (1521, 449717620), (1551, 441019020), (1586, 431286570), (1612, 424330335), (1690, 404745858), (1692, 404267435), (1705, 401185044), (1716, 398613345), (1794, 381282330), (1830, 373781694), (1833, 373169940), (1859, 367950780), (1860, 367752957), (1891, 361724220), (1980, 345464899), (2013, 339801540), (2015, 339464268), (2028, 337288215), (2046, 334320870), (2068, 330764265), (2070, 330444686), (2115, 323413948), (2139, 319785180), (2145, 318890676), (2162, 316383210), (2196, 311484745), (2277, 300404260), (2340, 292316453), (2379, 287524380), (2418, 282886890), (2444, 279877455), (2530, 270363834), (2535, 269830572), (2574, 265742230), (2585, 264611412), (2684, 254851155), (2691, 254188220), (2745, 249187796), (2790, 245168638), (2806, 243770670), (2820, 242560461), (2852, 239838885), (2860, 239168007), (2867, 238584060), (2914, 234735930), (2990, 228769398), (3036, 225303195), (3042, 224858810), (3055, 223901964), (3069, 222880580), (3102, 220509510), (3172, 215643285), (3243, 210922140), (3289, 207972180), (3355, 203880924), (3380, 202372929), (3410, 200592522), (3565, 191871108), (3588, 190641165), (3627, 188591260), (3660, 186890847), (3666, 186584970), (3718, 183975390), (3782, 180862110), (3795, 180242556), (3887, 175976460), (3965, 172514628), (4026, 169900770), (4030, 169732134), (4092, 167160435), (4140, 165222343), (4209, 162513780), (4230, 161706974), (4278, 159892590), (4290, 159445338), (4324, 158191605), (4371, 156490620), (4433, 154301940), (4485, 152512932), (4554, 150202130), (4653, 147006340), (4758, 143762190), (4836, 141443445), (5060, 135181917), (5070, 134915286), (5115, 133728348), (5148, 132871115), (5170, 132305706), (5239, 130563180), (5382, 127094110), (5405, 126553284), (5490, 124593898), (5499, 124389980), (5577, 122650260), (5580, 122584319), (5612, 121885335), (5673, 120574740), (5734, 119292030), (5828, 117367965), (5980, 114384699), (6039, 113267180), (6045, 113154756), (6084, 112429405), (6110, 111950982), (6138, 111440290), (6204, 110254755), (6417, 106595060), (6435, 106296892), (6486, 105461070), (6578, 103986090), (6710, 101940462), (6721, 101773620), (6820, 100296261), (7015, 97508268), (7130, 95935554), (7137, 95841460), (7254, 94295630), (7285, 93894372), (7332, 93292485), (7436, 91987695), (7564, 90431055), (7590, 90121278), (7605, 89943524), (7755, 88203804), (7774, 87988230), (7843, 87214140), (7930, 86257314), (7943, 86116140), (8052, 84950385), (8060, 84866067), (8418, 81256890), (8460, 80853487), (8556, 79946295), (8580, 79722669), (8601, 79528020), (8723, 78415740), (8742, 78245310), (8866, 77150970), (8970, 76256466), (9108, 75101065), (9165, 74633988), (9269, 73796580), (9295, 73590156), (9306, 73503170), (9455, 72344844), (9516, 71881095), (9729, 70307380), (9867, 69324060), (10065, 67960308), (10140, 67457643), (10230, 66864174), (10309, 66351780), (10340, 66152853), (10478, 65281590), (10695, 63957036), (10764, 63547055), (10810, 63276642), (10980, 62296949), (10998, 62194990), (11154, 61325130), (11346, 60287370), (11385, 60080852), (11468, 59646015), (11661, 58658820), (11891, 57524220), (11895, 57504876), (12078, 56633590), (12090, 56577378), (12220, 55975491), (12276, 55720145), (12627, 54171260), (12834, 53297530), (12870, 53148446), (12972, 52730535), (13113, 52163540), (13156, 51993045), (13299, 51433980), (13420, 50970231), (13442, 50886810), (13455, 50837644), (14030, 48754134), (14053, 48674340), (14260, 47967777), (14274, 47920730), (14335, 47716812), (14508, 47147815), (14570, 46947186), (15180, 45060639), (15210, 44971762), (15345, 44576116), (15433, 44321940), (15510, 44101902), (15548, 43994115), (15686, 43607070), (15717, 43521060), (15860, 43128657), (15886, 43058070), (16027, 42679260), (16215, 42184428), (16445, 41594436), (16731, 40883420), (16836, 40628445), (17019, 40191580), (17202, 39764010), (17446, 39207870), (17484, 39122655), (17732, 38575485), (17940, 38128233), (18135, 37718252), (18239, 37503180), (18330, 37316994), (18538, 36898290), (18590, 36795078), (18612, 36751585), (18910, 36172422), (18941, 36113220), (19435, 35195292), (19458, 35153690), (19734, 34662030), (20130, 33980154), (20163, 33924540), (20460, 33432087), (20618, 33175890), (20801, 32884020), (20956, 32640795), (21045, 32502756), (21390, 31978518), (21620, 31638321), (21855, 31298124), (21996, 31097495), (22165, 30860388), (22308, 30662565), (22692, 30143685), (22770, 30040426), (23265, 29401268), (23322, 29329410), (23529, 29071380), (23782, 28762110), (23790, 28752438), (23829, 28705380), (24156, 28316795), (24180, 28288689), (24583, 27824940), (25254, 27085630), (25668, 26648765), (25740, 26574223), (25803, 26509340), (26169, 26138580), (26195, 26112636), (26226, 26081770), (26598, 25716990), (26884, 25443405), (26910, 25418822), (27495, 24877996), (27807, 24598860), (27885, 24530052), (28060, 24377067), (28106, 24337170), (28365, 24114948), (28548, 23960365), (28670, 23858406), (29140, 23473593), (29601, 23108020), (30195, 22653436), (30420, 22485881), (30690, 22288058), (30866, 22160970), (30927, 22117260), (31020, 22050951), (31372, 21803535), (31434, 21760530), (31537, 21689460), (31772, 21529035), (32054, 21339630), (32085, 21319012), (32430, 21092214), (32890, 20797218), (33462, 20441710), (33511, 20411820), (33605, 20354724), (34038, 20095790), (34404, 19882005), (34892, 19603935), (34983, 19552940), (35673, 19174740), (35685, 19168292), (36270, 18859126), (36478, 18751590), (36660, 18658497), (37076, 18449145), (37180, 18397539), (37271, 18352620), (37820, 18086211), (37882, 18056610), (38870, 17597646), (38916, 17576845), (39215, 17442828), (39468, 17331015), (39715, 17223228), (39897, 17144660), (40260, 16990077), (40326, 16962270), (41236, 16587945), (41602, 16442010), (42090, 16251378), (42159, 16224780), (42757, 15997860), (42780, 15989259), (43005, 15905604), (43493, 15727140), (43615, 15683148), (43710, 15649062), (44330, 15430194), (45540, 15020213), (46299, 14773980), (46345, 14759316), (46530, 14700634), (46644, 14664705), (47058, 14535690), (47151, 14507020), (47564, 14381055), (47580, 14376219), (47658, 14352690), (48081, 14226420), (48645, 14061476), (49166, 13912470), (49335, 13864812), (50508, 13542815), (51545, 13270356), (51606, 13254670), (52338, 13069290), (52390, 13056318), (52452, 13040885), (53196, 12858495), (53820, 12709411), (54717, 12501060), (54990, 12438998), (55614, 12299430), (55770, 12265026), (56212, 12168585), (56730, 12057474), (56823, 12037740), (57340, 11929203), (57629, 11869380), (58305, 11731764), (59202, 11554010), (59455, 11504844), (60390, 11326718), (60489, 11308180), (61380, 11144029), (61732, 11080485), (61854, 11058630), (62403, 10961340), (62868, 10880265), (63074, 10844730), (63135, 10834252), (64108, 10669815), (64170, 10659506), (64860, 10546107), (65565, 10432708), (65780, 10398609), (65941, 10373220), (66495, 10286796), (66924, 10220855), (67022, 10205910), (67210, 10177362), (68076, 10047895), (69966, 9776470), (70265, 9734868), (70587, 9690460), (71346, 9587370), (71370, 9584146), (71487, 9568460), (72540, 9429563), (72956, 9375795), (73749, 9274980), (74542, 9176310), (75764, 9028305), (77165, 8864388), (77740, 8798823), (78430, 8721414), (78507, 8712860), (78585, 8704212), (79430, 8611614), (79794, 8572330), (80135, 8535852), (80652, 8481135), (83204, 8221005), (83421, 8199620), (83655, 8176684), (84180, 8125689), (84318, 8112390), (85095, 8038316), (85514, 7998930), (86010, 7952802), (86986, 7863570), (87230, 7841574), (87373, 7828740), (87420, 7824531), (88660, 7715097), (88877, 7696260), (91195, 7500636), (92598, 7386990), (92690, 7379658), (92781, 7372420), (93060, 7350317), (94116, 7267845), (94302, 7253510), (94611, 7229820), (94705, 7222644), (95316, 7176345), (96162, 7113210), (97290, 7030738), (98332, 6956235), (98670, 6932406), (100533, 6803940), (100815, 6784908), (101959, 6708780), (103090, 6635178), (103212, 6627335), (104005, 6576804), (104676, 6534645), (104780, 6528159), (107019, 6391580), (109434, 6250530), (109980, 6219499), (111228, 6149715), (111540, 6132513), (111813, 6117540), (113399, 6031980), (113460, 6028737), (113646, 6018870), (115258, 5934690), (116610, 5865882), (117645, 5814276), (118404, 5777005), (118910, 5752422), (119145, 5741076), (120497, 5676660), (120780, 5663359), (120978, 5654090), (122915, 5564988), (123708, 5529315), (124806, 5480670), (126148, 5422365), (126270, 5417126), (126477, 5408260), (128271, 5332620), (128340, 5329753), (129015, 5301868), (130479, 5242380), (130845, 5227716), (131130, 5216354), (131882, 5186610), (132990, 5143398), (134044, 5102955), (134420, 5088681), (138897, 4924660), (139035, 4919772), (139932, 4888235), (140530, 4867434), (141174, 4845230), (142692, 4793685), (142740, 4792073), (142974, 4784230), (144243, 4742140), (147498, 4637490), (148005, 4621604), (149084, 4588155), (154330, 4432194), (154583, 4424940), (154635, 4423452), (156860, 4360707), (157014, 4356430), (157170, 4352106), (157685, 4337892), (158860, 4305807), (159588, 4286165), (160270, 4267926), (164151, 4167020), (166842, 4099810), (167310, 4088342), (167555, 4082364), (168636, 4056195), (170190, 4019158), (170469, 4012580), (171028, 3999465), (172020, 3976401), (172887, 3956460), (173972, 3931785), (174460, 3920787), (174746, 3914370), (174915, 3910588), (177754, 3848130), (178365, 3834948), (182390, 3750318), (182689, 3744180), (185196, 3693495), (185380, 3689829), (185562, 3686210), (186355, 3670524), (187209, 3653780), (188604, 3626755), (189222, 3614910), (189410, 3611322), (192324, 3556605), (194580, 3515369), (197340, 3466203), (197823, 3457740), (199485, 3428932), (200629, 3409380), (201066, 3401970), (201630, 3392454), (203918, 3354390), (206180, 3317589), (208010, 3288402), (208351, 3283020), (210795, 3244956), (213785, 3199572), (214038, 3195790), (217465, 3145428), (218868, 3125265), (221247, 3091660), (223626, 3058770), (226798, 3015990), (227292, 3009435), (230516, 2967345), (231495, 2954796), (233220, 2932941), (235290, 2907138), (235755, 2901404), (237107, 2884860), (237820, 2876211), (238290, 2870538), (240405, 2845284), (240994, 2838330), (241956, 2827045), (245830, 2782494), (246233, 2777940), (249612, 2740335), (252540, 2708563), (252954, 2704130), (256542, 2666310), (258030, 2650934), (260958, 2621190), (261690, 2613858), (262119, 2609580), (262260, 2608177), (263764, 2593305), (265980, 2571699), (266631, 2565420), (270413, 2529540), (273585, 2500212), (277794, 2462330), (278070, 2459886), (281060, 2433717), (282348, 2422615), (283833, 2409940), (284115, 2407548), (285948, 2392115), (288145, 2373876), (288486, 2371070), (294996, 2318745), (296010, 2310802), (301599, 2267980), (302445, 2261636), (305877, 2236260), (308660, 2216097), (309166, 2212470), (309270, 2211726), (312015, 2192268), (314028, 2178215), (314340, 2176053), (315370, 2168946), (319579, 2140380), (320540, 2133963), (328302, 2083510), (329705, 2074644), (333684, 2049905), (334620, 2044171), (335110, 2041182), (335439, 2039180), (340197, 2010660), (340380, 2009579), (340938, 2006290), (345774, 1978230), (349492, 1957185), (349830, 1955294), (352935, 1938092), (355508, 1924065), (356730, 1917474), (357435, 1913692), (361491, 1892220), (364780, 1875159), (365378, 1872090), (368621, 1855620), (368745, 1854996), (371124, 1843105), (372710, 1835262), (374418, 1826890), (378444, 1807455), (378820, 1805661), (384813, 1777540), (391437, 1747460), (392535, 1742572), (395646, 1728870), (398970, 1714466), (401258, 1704690), (402132, 1700985), (403260, 1696227), (407836, 1677195), (409981, 1668420), (416020, 1644201), (416702, 1641510), (417105, 1639924), (421590, 1622478), (427570, 1599786), (428076, 1597895), (434930, 1572714), (435643, 1570140), (436865, 1565748), (442494, 1545830), (444385, 1539252), (447252, 1529385), (453596, 1507995), (462990, 1477398), (463749, 1474980), (463905, 1474484), (470580, 1453569), (471510, 1450702), (473055, 1445964), (474214, 1442430), (476580, 1435269), (478423, 1429740), (480810, 1422642), (481988, 1419165), (484523, 1411740), (491660, 1391247), (492466, 1388970), (502665, 1360788), (505908, 1352065), (509795, 1341756), (513084, 1333155), (516060, 1325467), (518661, 1318820), (521916, 1310595), (523380, 1306929), (524238, 1304790), (533262, 1282710), (535095, 1278316), (540826, 1264770), (547170, 1250106), (548067, 1248060), (555588, 1231165), (556140, 1229943), (559065, 1223508), (565409, 1209780), (566995, 1206396), (567666, 1204970), (568230, 1203774), (576290, 1186938), (576972, 1185535), (592020, 1155401), (593469, 1152580), (601887, 1136460), (602485, 1135332), (603198, 1133990), (604890, 1130818), (611754, 1118130), (618332, 1106235), (618540, 1105863), (624030, 1096134), (625053, 1094340), (630740, 1084473), (632385, 1081652), (639158, 1070190), (641355, 1066524), (652395, 1048476), (656604, 1041755), (659410, 1037322), (670220, 1020591), (670878, 1019590), (680394, 1005330), (681876, 1003145), (691548, 989115), (694485, 984932), (699660, 977647), (705870, 969046), (711321, 961620), (713460, 958737), (714870, 956846), (721215, 948428), (722982, 946110), (725351, 943020), (730756, 936045), (737242, 927810), (737490, 927498), (738699, 925980), (745420, 917631), (748836, 913445), (769626, 888770), (772915, 884988), (782874, 873730), (785070, 871286), (786357, 869860), (791292, 864435), (797940, 857233), (799893, 855140), (802516, 852345), (811239, 843180), (819962, 834210), (820755, 833404)]