1170078469560

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{1151}}^1$

素因数の和:1250

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 98, 99, 104, 105, 110, 117, 120, 124, 126, 130, 132, 140, 143, 147, 154, 155, 156, 165, 168, 169, 180, 182, 186, 195, 196, 198, 210, 217, 220, 231, 234, 245, 248, 252, 260, 264, 273, 279, 280, 286, 294, 308, 310, 312, 315, 330, 338, 341, 360, 364, 372, 385, 390, 392, 396, 403, 420, 429, 434, 440, 441, 455, 462, 465, 468, 490, 495, 504, 507, 520, 539, 546, 558, 572, 585, 588, 616, 620, 630, 637, 651, 660, 676, 682, 693, 715, 728, 735, 744, 770, 780, 792, 806, 819, 840, 845, 858, 868, 882, 910, 924, 930, 936, 980, 990, 1001, 1014, 1023, 1078, 1085, 1092, 1116, 1144, 1151, 1155, 1170, 1176, 1183, 1209, 1240, 1260, 1274, 1287, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1430, 1470, 1519, 1521, 1540, 1560, 1612, 1617, 1638, 1690, 1705, 1716, 1736, 1764, 1820, 1848, 1859, 1860, 1911, 1953, 1960, 1980, 2002, 2015, 2028, 2046, 2145, 2156, 2170, 2184, 2205, 2232, 2302, 2310, 2340, 2366, 2387, 2418, 2520, 2535, 2548, 2574, 2604, 2695, 2728, 2730, 2772, 2790, 2821, 2860, 2940, 3003, 3038, 3042, 3069, 3080, 3185, 3224, 3234, 3255, 3276, 3380, 3410, 3432, 3453, 3465, 3528, 3549, 3627, 3640, 3718, 3720, 3822, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4290, 4312, 4340, 4410, 4433, 4557, 4604, 4620, 4680, 4732, 4774, 4836, 4851, 5005, 5070, 5096, 5115, 5148, 5208, 5239, 5390, 5460, 5544, 5577, 5580, 5642, 5720, 5733, 5755, 5880, 5915, 6006, 6045, 6076, 6084, 6138, 6370, 6435, 6468, 6510, 6552, 6760, 6820, 6906, 6930, 7007, 7098, 7161, 7254, 7436, 7595, 7605, 7644, 7812, 8008, 8057, 8060, 8085, 8184, 8190, 8281, 8463, 8580, 8680, 8820, 8866, 9009, 9114, 9208, 9240, 9295, 9464, 9548, 9555, 9672, 9702, 9765, 10010, 10140, 10230, 10296, 10359, 10478, 10647, 10780, 10920, 11154, 11160, 11284, 11466, 11510, 11830, 11935, 12012, 12090, 12152, 12168, 12276, 12661, 12740, 12870, 12936, 13013, 13020, 13299, 13640, 13671, 13812, 13860, 14014, 14105, 14196, 14322, 14508, 14872, 14963, 15015, 15190, 15210, 15288, 15345, 15624, 15717, 16114, 16120, 16170, 16380, 16562, 16709, 16731, 16926, 17160, 17265, 17640, 17732, 17745, 18018, 18135, 18228, 18590, 19096, 19110, 19404, 19530, 19747, 20020, 20280, 20460, 20718, 20956, 21021, 21294, 21483, 21560, 22165, 22308, 22568, 22785, 22932, 23020, 23660, 23870, 24024, 24171, 24180, 24255, 24552, 24843, 25322, 25389, 25480, 25740, 26026, 26040, 26195, 26598, 27342, 27624, 27720, 27885, 28028, 28210, 28392, 28644, 28665, 29016, 29926, 30030, 30380, 30420, 30690, 31031, 31434, 32228, 32340, 32760, 33124, 33418, 33462, 33852, 34530, 35035, 35464, 35490, 35681, 35805, 36036, 36270, 36456, 36673, 37180, 37983, 38220, 38808, 39039, 39060, 39494, 39897, 40040, 40285, 40920, 41405, 41436, 41912, 42042, 42315, 42588, 42966, 44330, 44616, 44889, 45045, 45570, 45864, 46040, 47151, 47320, 47740, 48342, 48360, 48510, 49686, 50127, 50644, 50778, 51480, 51795, 52052, 52390, 53196, 53235, 54684, 55770, 56056, 56399, 56420, 57288, 57330, 57629, 59241, 59852, 60060, 60760, 60840, 61380, 62062, 62868, 63063, 63305, 64456, 64680, 65065, 66248, 66495, 66836, 66924, 67704, 68355, 69060, 70070, 70980, 71362, 71610, 72072, 72513, 72540, 73346, 74360, 74529, 74815, 75966, 76440, 78078, 78120, 78585, 78988, 79794, 80570, 82810, 82872, 83545, 83655, 84084, 84630, 85176, 85932, 88627, 88660, 89778, 90090, 91091, 91140, 93093, 94302, 95480, 96684, 97020, 98735, 99372, 100254, 101288, 101556, 103590, 104104, 104741, 104780, 105105, 106392, 106470, 107043, 107415, 109368, 110019, 111540, 112798, 112840, 113949, 114660, 115258, 117117, 118482, 119704, 120120, 120855, 122760, 124124, 124215, 125736, 126126, 126610, 126945, 130130, 132990, 133672, 133848, 134667, 136710, 138120, 140140, 141960, 142724, 143220, 145026, 145080, 146692, 149058, 149630, 150381, 151932, 155155, 156156, 157170, 157976, 159588, 161140, 164593, 165620, 167090, 167310, 168168, 169197, 169260, 171864, 172887, 177254, 177320, 177723, 178405, 179556, 180180, 182182, 182280, 183365, 186186, 188604, 189915, 193368, 194040, 194519, 195195, 197470, 198744, 199485, 200508, 203112, 207180, 209482, 209560, 210210, 212940, 214086, 214830, 217217, 220038, 223080, 224445, 225596, 227898, 229320, 230516, 234234, 235755, 236964, 241710, 248248, 248430, 249767, 250635, 252252, 253220, 253890, 256711, 260260, 265881, 265980, 269334, 273273, 273420, 279279, 280280, 281995, 285448, 286440, 288145, 290052, 293384, 296205, 298116, 299260, 300762, 303864, 310310, 312312, 314223, 314340, 315315, 319176, 321129, 322280, 329186, 330057, 331240, 334180, 334620, 338394, 338520, 345774, 354508, 355446, 356810, 359112, 360360, 362565, 364364, 366730, 372372, 372645, 377208, 379830, 389038, 390390, 392491, 394940, 398970, 401016, 403403, 414360, 418964, 420420, 425880, 428172, 429660, 434434, 440076, 443135, 448890, 451192, 455455, 455796, 461032, 463853, 465465, 468468, 471510, 473928, 483420, 493779, 496860, 499534, 501270, 504504, 506440, 507591, 507780, 513422, 518661, 520520, 523705, 531762, 531960, 535215, 538668, 546546, 546840, 550095, 558558, 563990, 569745, 576290, 580104, 583557, 585585, 592410, 596232, 598520, 601524, 620389, 620620, 628446, 628680, 630630, 642258, 651651, 658372, 660114, 668360, 669240, 673335, 676788, 691548, 709016, 710892, 713620, 725130, 728728, 733187, 733460, 744744, 745290, 749301, 751905, 759660, 770133, 778076, 780780, 784982, 789880, 797643, 797940, 806806, 819819, 822965, 837928, 840840, 845985, 856344, 859320, 864435, 868868, 880152, 886270, 888615, 897780, 910910, 911592, 927706, 930930, 936936, 942669, 943020, 966840, 972595, 987558, 993720, 999068, 1002540, 1015182, 1015560, 1026844, 1037322, 1047410, 1063524, 1070430, 1077336, 1086085, 1093092, 1100190, 1117116, 1127980, 1139490, 1152151, 1152580, 1167114, 1171170, 1177473, 1184820, 1203048, 1210209, 1240778, 1241240, 1248835, 1256892, 1261260, 1283555, 1284516, 1303302, 1316744, 1320228, 1329405, 1346670, 1353576, 1361633, 1366365, 1383096, 1391559, 1396395, 1421784, 1427240, 1450260, 1466374, 1466920, 1481337, 1490580, 1498602, 1503810, 1519320, 1540266, 1556152, 1561560, 1569964, 1571115, 1595286, 1595880, 1605645, 1613612, 1639638, 1645930, 1650285, 1691970, 1728870, 1737736, 1748369, 1750671, 1772540, 1777230, 1795560, 1821820, 1855412, 1861167, 1861860, 1885338, 1886040, 1945190, 1954953, 1962455, 1975116, 1998136, 2005080, 2017015, 2030364, 2053688, 2074644, 2094820, 2127048, 2139709, 2140860, 2172170, 2186184, 2199561, 2200380, 2234232, 2247903, 2255960, 2278980, 2304302, 2305160, 2310399, 2319265, 2334228, 2342340, 2354946, 2369640, 2420418, 2468895, 2481556, 2497670, 2513784, 2522520, 2537955, 2567110, 2569032, 2593305, 2606604, 2640456, 2658810, 2693340, 2723266, 2732730, 2747437, 2783118, 2792790, 2823821, 2900520, 2917785, 2932748, 2962674, 2981160, 2997204, 3007620, 3080532, 3101945, 3139928, 3142230, 3190572, 3211290, 3227224, 3246971, 3258255, 3279276, 3291860, 3300570, 3383940, 3456453, 3457740, 3496738, 3501342, 3532419, 3545080, 3554460, 3630627, 3643640, 3665935, 3710824, 3722334, 3723720, 3746505, 3770676, 3850665, 3890380, 3909906, 3924910, 3950232, 3988215, 4034030, 4060728, 4084899, 4099095, 4149288, 4174677, 4189640, 4279418, 4281720, 4344340, 4399122, 4400760, 4495806, 4557960, 4608604, 4620798, 4638530, 4668456, 4684680, 4709892, 4713345, 4840836, 4937790, 4963112, 4995340, 5075910, 5102383, 5134220, 5186610, 5213208, 5245107, 5317620, 5386680, 5446532, 5465460, 5494874, 5566236, 5583501, 5585580, 5647642, 5760755, 5835570, 5865496, 5887365, 5925348, 5994408, 6015240, 6030089, 6051045, 6161064, 6203890, 6284460, 6381144, 6419127, 6422580, 6493942, 6516510, 6558552, 6583720, 6598683, 6601140, 6767880, 6808165, 6912906, 6915480, 6957795, 6993476, 7002684, 7064838, 7108920, 7261254, 7331870, 7406685, 7444668, 7493010, 7541352, 7701330, 7780760, 7819812, 7849820, 7976430, 8065057, 8068060, 8169798, 8198190, 8242311, 8349354, 8471463, 8558836, 8688680, 8741845, 8753355, 8798244, 8991612, 9217208, 9241596, 9277060, 9305835, 9419784, 9426690, 9531431, 9681672, 9740913, 9774765, 9875580, 9990680, 10151820, 10204766, 10268440, 10369359, 10373220, 10490214, 10635240, 10698545, 10893064, 10930920, 10989748, 10997805, 11132472, 11167002, 11171160, 11239515, 11295284, 11521510, 11551995, 11671140, 11774730, 11850696, 12060178, 12102090, 12254697, 12407780, 12568920, 12838254, 12845160, 12987884, 13033020, 13197366, 13202280, 13616330, 13737185, 13825812, 13915590, 13986952, 14005368, 14119105, 14129676, 14522508, 14663740, 14813370, 14889336, 14977963, 14986020, 15307149, 15402660, 15639624, 15699640, 15735321, 15952860, 16130114, 16136120, 16234855, 16339596, 16396380, 16484622, 16698708, 16942926, 17117672, 17282265, 17483690, 17506710, 17596488, 17662095, 17983224, 18090267, 18153135, 18483192, 18554120, 18611670, 18853380, 19062862, 19232059, 19257381, 19481826, 19549530, 19751160, 20303640, 20409532, 20424495, 20738718, 20746440, 20873385, 20980428, 21397090, 21979496, 21995610, 22334004, 22479030, 22590568, 22728797, 23043020, 23103990, 23342280, 23549460, 24120356, 24195171, 24204180, 24509394, 24726933, 24815560, 25414389, 25511915, 25676508, 25975768, 26066040, 26225535, 26394732, 27232660, 27474370, 27651624, 27831180, 27917505, 28238210, 28259352, 28594293, 29045016, 29222739, 29327480, 29626740, 29955926, 29972040, 30150445, 30614298, 30805320, 31470642, 31905720, 32095635, 32260228, 32469710, 32679192, 32792760, 32969244, 32993415, 33397416, 33885852, 34564530, 34967380, 35013420, 35324190, 35716681, 36180534, 36306270, 37223340, 37706760, 38125724, 38464118, 38514762, 38963652, 39099060, 40325285, 40819064, 40848990, 41211555, 41477436, 41746770, 41960856, 42210623, 42357315, 42794180, 43991220, 44668008, 44933889, 44958060, 45457594, 45921447, 46086040, 46207980, 47098920, 47657155, 48240712, 48390342, 48408360, 48704565, 49018788, 49453866, 50828778, 51023830, 51353016, 51846795, 52451070, 52789464, 54270801, 54465320, 54948740, 55662360, 55835010, 56476420, 57188586, 57696177, 58445478, 59253480, 59911852, 60300890, 61228596, 61273485, 62941284, 64191270, 64520456, 64939420, 65938488, 65986830, 66330979, 67771704, 68186391, 69129060, 69934760, 70026840, 70648380, 71433362, 72361068, 72585513, 72612540, 74446680, 74889815, 76251448, 76535745, 76928236, 77029524, 77927304, 78198120, 78676605, 80650570, 81697980, 82423110, 82954872, 83493540, 84421246, 84714630, 85588360, 85782879, 87982440, 89867778, 89916120, 90451335, 90915188, 91842894, 92415960, 95314310, 96160295, 96286905, 96780684, 97409130, 98037576, 98907732, 101657556, 102047660, 103693590, 104845741, 104902140, 107150043, 108541602, 109897480, 111670020, 112952840, 113643985, 114377172, 115392354, 116890956, 119823704, 120601780, 120975855, 122457192, 122546970, 123634665, 125882568, 126631869, 127071945, 128382540, 129878840, 131973660, 132661958, 134801667, 136372782, 138258120, 141296760, 142866724, 142971465, 144722136, 145171026, 145225080, 146113695, 149779630, 153071490, 153856472, 154059048, 157353210, 161301140, 163395960, 164846220, 166987080, 168842492, 169429260, 171565758, 173088531, 178583405, 179735556, 180902670, 181830376, 183685788, 190628620, 192320590, 192573810, 193561368, 194818260, 197815464, 198992937, 203315112, 204095320, 204559173, 207387180, 209691482, 209804280, 211053115, 214300086, 217083204, 223340040, 224669445, 227287970, 228754344, 229607235, 230784708, 233781912, 241203560, 241951710, 245093940, 247269330, 250016767, 253263738, 254143890, 256765080, 263947320, 265323916, 269603334, 271354005, 272745564, 285733448, 285942930, 288480885, 290342052, 292227390, 295474361, 299559260, 306142980, 314537223, 314706420, 321450129, 322602280, 329692440, 331654895, 337684984, 338858520, 340931955, 343131516, 346177062, 357166810, 359471112, 361805340, 362927565, 367371576, 379895607, 381257240, 384641180, 385147620, 389636520, 397985874, 409118346, 414774360, 419382964, 422106230, 428600172, 428914395, 434166408, 449338890, 454575940, 459214470, 461569416, 464316853, 483903420, 490187880, 494538660, 500033534, 506527476, 508287780, 524228705, 530647832, 535750215, 539206668, 542708010, 545491128, 571885860, 576961770, 580684104, 584454780, 590948722, 596978811, 599118520, 612285960, 629074446, 629412840, 633159345, 642900258, 663309790, 674008335, 681863910, 686263032, 692354124, 714333620, 723610680, 725855130, 750050301, 759791214, 769282360, 770295240, 795971748, 818236692, 838765928, 844212460, 857200344, 857828790, 865442655, 886423083, 898677780, 909151880, 918428940, 928633706, 943611669, 967806840, 989077320, 994964685, 1000067068, 1013054952, 1016575560, 1022795865, 1048457410, 1071500430, 1078413336, 1085416020, 1143771720, 1153923540, 1168909560, 1181897444, 1193957622, 1250083835, 1258148892, 1266318690, 1285800516, 1326619580, 1348016670, 1363727820, 1384708248, 1392950559, 1428667240, 1451710260, 1477371805, 1500100602, 1519582428, 1572686115, 1591943496, 1607250645, 1636473384, 1688424920, 1715657580, 1730885310, 1772846166, 1797355560, 1836857880, 1857267412, 1887223338, 1899478035, 1989929370, 2000134136, 2045591730, 2096914820, 2143000860, 2170832040, 2250150903, 2307847080, 2321584265, 2363794888, 2387915244, 2500167670, 2516297784, 2532637380, 2571601032, 2653239160, 2659269249, 2696033340, 2727455640, 2785901118, 2903420520, 2954743610, 2984894055, 3000201204, 3039164856, 3145372230, 3214501290, 3250217971, 3431315160, 3461770620, 3545692332, 3714534824, 3750251505, 3774446676, 3798956070, 3979858740, 4091183460, 4178851677, 4193829640, 4286001720, 4432115415, 4500301806, 4643168530, 4718058345, 4775830488, 5000335340, 5065274760, 5318538498, 5392066680, 5571802236, 5909487220, 5969788110, 6000402408, 6290744460, 6429002580, 6500435942, 6923541240, 6964752795, 7091384664, 7500503010, 7548893352, 7597912140, 7959717480, 8182366920, 8357703354, 8864230830, 9000603612, 9286337060, 9436116690, 9750653913, 10000670680, 10637076996, 11143604472, 11250754515, 11818974440, 11939576220, 12581488920, 12858005160, 13000871884, 13296346245, 13929505590, 15001006020, 15195824280, 16251089855, 16715406708, 17728461660, 18001207224, 18572674120, 18872233380, 19501307826, 20894258385, 21274153992, 22501509030, 23879152440, 26001743768, 26592692490, 27859011180, 29251961739, 30002012040, 32502179710, 33430813416, 35456923320, 37744466760, 39002615652, 41788516770, 45003018060, 48753269565, 53185384980, 55718022360, 58503923478, 65004359420, 78005231304, 83577033540, 90006036120, 97506539130, 106370769960, 117007846956, 130008718840, 146259808695, 167154067080, 195013078260, 234015693912, 292519617390, 390026156520, 585039234780, 1170078469560]

約数ペア:

[(1, 1170078469560), (2, 585039234780), (3, 390026156520), (4, 292519617390), (5, 234015693912), (6, 195013078260), (7, 167154067080), (8, 146259808695), (9, 130008718840), (10, 117007846956), (11, 106370769960), (12, 97506539130), (13, 90006036120), (14, 83577033540), (15, 78005231304), (18, 65004359420), (20, 58503923478), (21, 55718022360), (22, 53185384980), (24, 48753269565), (26, 45003018060), (28, 41788516770), (30, 39002615652), (31, 37744466760), (33, 35456923320), (35, 33430813416), (36, 32502179710), (39, 30002012040), (40, 29251961739), (42, 27859011180), (44, 26592692490), (45, 26001743768), (49, 23879152440), (52, 22501509030), (55, 21274153992), (56, 20894258385), (60, 19501307826), (62, 18872233380), (63, 18572674120), (65, 18001207224), (66, 17728461660), (70, 16715406708), (72, 16251089855), (77, 15195824280), (78, 15001006020), (84, 13929505590), (88, 13296346245), (90, 13000871884), (91, 12858005160), (93, 12581488920), (98, 11939576220), (99, 11818974440), (104, 11250754515), (105, 11143604472), (110, 10637076996), (117, 10000670680), (120, 9750653913), (124, 9436116690), (126, 9286337060), (130, 9000603612), (132, 8864230830), (140, 8357703354), (143, 8182366920), (147, 7959717480), (154, 7597912140), (155, 7548893352), (156, 7500503010), (165, 7091384664), (168, 6964752795), (169, 6923541240), (180, 6500435942), (182, 6429002580), (186, 6290744460), (195, 6000402408), (196, 5969788110), (198, 5909487220), (210, 5571802236), (217, 5392066680), (220, 5318538498), (231, 5065274760), (234, 5000335340), (245, 4775830488), (248, 4718058345), (252, 4643168530), (260, 4500301806), (264, 4432115415), (273, 4286001720), (279, 4193829640), (280, 4178851677), (286, 4091183460), (294, 3979858740), (308, 3798956070), (310, 3774446676), (312, 3750251505), (315, 3714534824), (330, 3545692332), (338, 3461770620), (341, 3431315160), (360, 3250217971), (364, 3214501290), (372, 3145372230), (385, 3039164856), (390, 3000201204), (392, 2984894055), (396, 2954743610), (403, 2903420520), (420, 2785901118), (429, 2727455640), (434, 2696033340), (440, 2659269249), (441, 2653239160), (455, 2571601032), (462, 2532637380), (465, 2516297784), (468, 2500167670), (490, 2387915244), (495, 2363794888), (504, 2321584265), (507, 2307847080), (520, 2250150903), (539, 2170832040), (546, 2143000860), (558, 2096914820), (572, 2045591730), (585, 2000134136), (588, 1989929370), (616, 1899478035), (620, 1887223338), (630, 1857267412), (637, 1836857880), (651, 1797355560), (660, 1772846166), (676, 1730885310), (682, 1715657580), (693, 1688424920), (715, 1636473384), (728, 1607250645), (735, 1591943496), (744, 1572686115), (770, 1519582428), (780, 1500100602), (792, 1477371805), (806, 1451710260), (819, 1428667240), (840, 1392950559), (845, 1384708248), (858, 1363727820), (868, 1348016670), (882, 1326619580), (910, 1285800516), (924, 1266318690), (930, 1258148892), (936, 1250083835), (980, 1193957622), (990, 1181897444), (1001, 1168909560), (1014, 1153923540), (1023, 1143771720), (1078, 1085416020), (1085, 1078413336), (1092, 1071500430), (1116, 1048457410), (1144, 1022795865), (1151, 1016575560), (1155, 1013054952), (1170, 1000067068), (1176, 994964685), (1183, 989077320), (1209, 967806840), (1240, 943611669), (1260, 928633706), (1274, 918428940), (1287, 909151880), (1302, 898677780), (1320, 886423083), (1352, 865442655), (1364, 857828790), (1365, 857200344), (1386, 844212460), (1395, 838765928), (1430, 818236692), (1470, 795971748), (1519, 770295240), (1521, 769282360), (1540, 759791214), (1560, 750050301), (1612, 725855130), (1617, 723610680), (1638, 714333620), (1690, 692354124), (1705, 686263032), (1716, 681863910), (1736, 674008335), (1764, 663309790), (1820, 642900258), (1848, 633159345), (1859, 629412840), (1860, 629074446), (1911, 612285960), (1953, 599118520), (1960, 596978811), (1980, 590948722), (2002, 584454780), (2015, 580684104), (2028, 576961770), (2046, 571885860), (2145, 545491128), (2156, 542708010), (2170, 539206668), (2184, 535750215), (2205, 530647832), (2232, 524228705), (2302, 508287780), (2310, 506527476), (2340, 500033534), (2366, 494538660), (2387, 490187880), (2418, 483903420), (2520, 464316853), (2535, 461569416), (2548, 459214470), (2574, 454575940), (2604, 449338890), (2695, 434166408), (2728, 428914395), (2730, 428600172), (2772, 422106230), (2790, 419382964), (2821, 414774360), (2860, 409118346), (2940, 397985874), (3003, 389636520), (3038, 385147620), (3042, 384641180), (3069, 381257240), (3080, 379895607), (3185, 367371576), (3224, 362927565), (3234, 361805340), (3255, 359471112), (3276, 357166810), (3380, 346177062), (3410, 343131516), (3432, 340931955), (3453, 338858520), (3465, 337684984), (3528, 331654895), (3549, 329692440), (3627, 322602280), (3640, 321450129), (3718, 314706420), (3720, 314537223), (3822, 306142980), (3906, 299559260), (3960, 295474361), (4004, 292227390), (4030, 290342052), (4056, 288480885), (4092, 285942930), (4095, 285733448), (4290, 272745564), (4312, 271354005), (4340, 269603334), (4410, 265323916), (4433, 263947320), (4557, 256765080), (4604, 254143890), (4620, 253263738), (4680, 250016767), (4732, 247269330), (4774, 245093940), (4836, 241951710), (4851, 241203560), (5005, 233781912), (5070, 230784708), (5096, 229607235), (5115, 228754344), (5148, 227287970), (5208, 224669445), (5239, 223340040), (5390, 217083204), (5460, 214300086), (5544, 211053115), (5577, 209804280), (5580, 209691482), (5642, 207387180), (5720, 204559173), (5733, 204095320), (5755, 203315112), (5880, 198992937), (5915, 197815464), (6006, 194818260), (6045, 193561368), (6076, 192573810), (6084, 192320590), (6138, 190628620), (6370, 183685788), (6435, 181830376), (6468, 180902670), (6510, 179735556), (6552, 178583405), (6760, 173088531), (6820, 171565758), (6906, 169429260), (6930, 168842492), (7007, 166987080), (7098, 164846220), (7161, 163395960), (7254, 161301140), (7436, 157353210), (7595, 154059048), (7605, 153856472), (7644, 153071490), (7812, 149779630), (8008, 146113695), (8057, 145225080), (8060, 145171026), (8085, 144722136), (8184, 142971465), (8190, 142866724), (8281, 141296760), (8463, 138258120), (8580, 136372782), (8680, 134801667), (8820, 132661958), (8866, 131973660), (9009, 129878840), (9114, 128382540), (9208, 127071945), (9240, 126631869), (9295, 125882568), (9464, 123634665), (9548, 122546970), (9555, 122457192), (9672, 120975855), (9702, 120601780), (9765, 119823704), (10010, 116890956), (10140, 115392354), (10230, 114377172), (10296, 113643985), (10359, 112952840), (10478, 111670020), (10647, 109897480), (10780, 108541602), (10920, 107150043), (11154, 104902140), (11160, 104845741), (11284, 103693590), (11466, 102047660), (11510, 101657556), (11830, 98907732), (11935, 98037576), (12012, 97409130), (12090, 96780684), (12152, 96286905), (12168, 96160295), (12276, 95314310), (12661, 92415960), (12740, 91842894), (12870, 90915188), (12936, 90451335), (13013, 89916120), (13020, 89867778), (13299, 87982440), (13640, 85782879), (13671, 85588360), (13812, 84714630), (13860, 84421246), (14014, 83493540), (14105, 82954872), (14196, 82423110), (14322, 81697980), (14508, 80650570), (14872, 78676605), (14963, 78198120), (15015, 77927304), (15190, 77029524), (15210, 76928236), (15288, 76535745), (15345, 76251448), (15624, 74889815), (15717, 74446680), (16114, 72612540), (16120, 72585513), (16170, 72361068), (16380, 71433362), (16562, 70648380), (16709, 70026840), (16731, 69934760), (16926, 69129060), (17160, 68186391), (17265, 67771704), (17640, 66330979), (17732, 65986830), (17745, 65938488), (18018, 64939420), (18135, 64520456), (18228, 64191270), (18590, 62941284), (19096, 61273485), (19110, 61228596), (19404, 60300890), (19530, 59911852), (19747, 59253480), (20020, 58445478), (20280, 57696177), (20460, 57188586), (20718, 56476420), (20956, 55835010), (21021, 55662360), (21294, 54948740), (21483, 54465320), (21560, 54270801), (22165, 52789464), (22308, 52451070), (22568, 51846795), (22785, 51353016), (22932, 51023830), (23020, 50828778), (23660, 49453866), (23870, 49018788), (24024, 48704565), (24171, 48408360), (24180, 48390342), (24255, 48240712), (24552, 47657155), (24843, 47098920), (25322, 46207980), (25389, 46086040), (25480, 45921447), (25740, 45457594), (26026, 44958060), (26040, 44933889), (26195, 44668008), (26598, 43991220), (27342, 42794180), (27624, 42357315), (27720, 42210623), (27885, 41960856), (28028, 41746770), (28210, 41477436), (28392, 41211555), (28644, 40848990), (28665, 40819064), (29016, 40325285), (29926, 39099060), (30030, 38963652), (30380, 38514762), (30420, 38464118), (30690, 38125724), (31031, 37706760), (31434, 37223340), (32228, 36306270), (32340, 36180534), (32760, 35716681), (33124, 35324190), (33418, 35013420), (33462, 34967380), (33852, 34564530), (34530, 33885852), (35035, 33397416), (35464, 32993415), (35490, 32969244), (35681, 32792760), (35805, 32679192), (36036, 32469710), (36270, 32260228), (36456, 32095635), (36673, 31905720), (37180, 31470642), (37983, 30805320), (38220, 30614298), (38808, 30150445), (39039, 29972040), (39060, 29955926), (39494, 29626740), (39897, 29327480), (40040, 29222739), (40285, 29045016), (40920, 28594293), (41405, 28259352), (41436, 28238210), (41912, 27917505), (42042, 27831180), (42315, 27651624), (42588, 27474370), (42966, 27232660), (44330, 26394732), (44616, 26225535), (44889, 26066040), (45045, 25975768), (45570, 25676508), (45864, 25511915), (46040, 25414389), (47151, 24815560), (47320, 24726933), (47740, 24509394), (48342, 24204180), (48360, 24195171), (48510, 24120356), (49686, 23549460), (50127, 23342280), (50644, 23103990), (50778, 23043020), (51480, 22728797), (51795, 22590568), (52052, 22479030), (52390, 22334004), (53196, 21995610), (53235, 21979496), (54684, 21397090), (55770, 20980428), (56056, 20873385), (56399, 20746440), (56420, 20738718), (57288, 20424495), (57330, 20409532), (57629, 20303640), (59241, 19751160), (59852, 19549530), (60060, 19481826), (60760, 19257381), (60840, 19232059), (61380, 19062862), (62062, 18853380), (62868, 18611670), (63063, 18554120), (63305, 18483192), (64456, 18153135), (64680, 18090267), (65065, 17983224), (66248, 17662095), (66495, 17596488), (66836, 17506710), (66924, 17483690), (67704, 17282265), (68355, 17117672), (69060, 16942926), (70070, 16698708), (70980, 16484622), (71362, 16396380), (71610, 16339596), (72072, 16234855), (72513, 16136120), (72540, 16130114), (73346, 15952860), (74360, 15735321), (74529, 15699640), (74815, 15639624), (75966, 15402660), (76440, 15307149), (78078, 14986020), (78120, 14977963), (78585, 14889336), (78988, 14813370), (79794, 14663740), (80570, 14522508), (82810, 14129676), (82872, 14119105), (83545, 14005368), (83655, 13986952), (84084, 13915590), (84630, 13825812), (85176, 13737185), (85932, 13616330), (88627, 13202280), (88660, 13197366), (89778, 13033020), (90090, 12987884), (91091, 12845160), (91140, 12838254), (93093, 12568920), (94302, 12407780), (95480, 12254697), (96684, 12102090), (97020, 12060178), (98735, 11850696), (99372, 11774730), (100254, 11671140), (101288, 11551995), (101556, 11521510), (103590, 11295284), (104104, 11239515), (104741, 11171160), (104780, 11167002), (105105, 11132472), (106392, 10997805), (106470, 10989748), (107043, 10930920), (107415, 10893064), (109368, 10698545), (110019, 10635240), (111540, 10490214), (112798, 10373220), (112840, 10369359), (113949, 10268440), (114660, 10204766), (115258, 10151820), (117117, 9990680), (118482, 9875580), (119704, 9774765), (120120, 9740913), (120855, 9681672), (122760, 9531431), (124124, 9426690), (124215, 9419784), (125736, 9305835), (126126, 9277060), (126610, 9241596), (126945, 9217208), (130130, 8991612), (132990, 8798244), (133672, 8753355), (133848, 8741845), (134667, 8688680), (136710, 8558836), (138120, 8471463), (140140, 8349354), (141960, 8242311), (142724, 8198190), (143220, 8169798), (145026, 8068060), (145080, 8065057), (146692, 7976430), (149058, 7849820), (149630, 7819812), (150381, 7780760), (151932, 7701330), (155155, 7541352), (156156, 7493010), (157170, 7444668), (157976, 7406685), (159588, 7331870), (161140, 7261254), (164593, 7108920), (165620, 7064838), (167090, 7002684), (167310, 6993476), (168168, 6957795), (169197, 6915480), (169260, 6912906), (171864, 6808165), (172887, 6767880), (177254, 6601140), (177320, 6598683), (177723, 6583720), (178405, 6558552), (179556, 6516510), (180180, 6493942), (182182, 6422580), (182280, 6419127), (183365, 6381144), (186186, 6284460), (188604, 6203890), (189915, 6161064), (193368, 6051045), (194040, 6030089), (194519, 6015240), (195195, 5994408), (197470, 5925348), (198744, 5887365), (199485, 5865496), (200508, 5835570), (203112, 5760755), (207180, 5647642), (209482, 5585580), (209560, 5583501), (210210, 5566236), (212940, 5494874), (214086, 5465460), (214830, 5446532), (217217, 5386680), (220038, 5317620), (223080, 5245107), (224445, 5213208), (225596, 5186610), (227898, 5134220), (229320, 5102383), (230516, 5075910), (234234, 4995340), (235755, 4963112), (236964, 4937790), (241710, 4840836), (248248, 4713345), (248430, 4709892), (249767, 4684680), (250635, 4668456), (252252, 4638530), (253220, 4620798), (253890, 4608604), (256711, 4557960), (260260, 4495806), (265881, 4400760), (265980, 4399122), (269334, 4344340), (273273, 4281720), (273420, 4279418), (279279, 4189640), (280280, 4174677), (281995, 4149288), (285448, 4099095), (286440, 4084899), (288145, 4060728), (290052, 4034030), (293384, 3988215), (296205, 3950232), (298116, 3924910), (299260, 3909906), (300762, 3890380), (303864, 3850665), (310310, 3770676), (312312, 3746505), (314223, 3723720), (314340, 3722334), (315315, 3710824), (319176, 3665935), (321129, 3643640), (322280, 3630627), (329186, 3554460), (330057, 3545080), (331240, 3532419), (334180, 3501342), (334620, 3496738), (338394, 3457740), (338520, 3456453), (345774, 3383940), (354508, 3300570), (355446, 3291860), (356810, 3279276), (359112, 3258255), (360360, 3246971), (362565, 3227224), (364364, 3211290), (366730, 3190572), (372372, 3142230), (372645, 3139928), (377208, 3101945), (379830, 3080532), (389038, 3007620), (390390, 2997204), (392491, 2981160), (394940, 2962674), (398970, 2932748), (401016, 2917785), (403403, 2900520), (414360, 2823821), (418964, 2792790), (420420, 2783118), (425880, 2747437), (428172, 2732730), (429660, 2723266), (434434, 2693340), (440076, 2658810), (443135, 2640456), (448890, 2606604), (451192, 2593305), (455455, 2569032), (455796, 2567110), (461032, 2537955), (463853, 2522520), (465465, 2513784), (468468, 2497670), (471510, 2481556), (473928, 2468895), (483420, 2420418), (493779, 2369640), (496860, 2354946), (499534, 2342340), (501270, 2334228), (504504, 2319265), (506440, 2310399), (507591, 2305160), (507780, 2304302), (513422, 2278980), (518661, 2255960), (520520, 2247903), (523705, 2234232), (531762, 2200380), (531960, 2199561), (535215, 2186184), (538668, 2172170), (546546, 2140860), (546840, 2139709), (550095, 2127048), (558558, 2094820), (563990, 2074644), (569745, 2053688), (576290, 2030364), (580104, 2017015), (583557, 2005080), (585585, 1998136), (592410, 1975116), (596232, 1962455), (598520, 1954953), (601524, 1945190), (620389, 1886040), (620620, 1885338), (628446, 1861860), (628680, 1861167), (630630, 1855412), (642258, 1821820), (651651, 1795560), (658372, 1777230), (660114, 1772540), (668360, 1750671), (669240, 1748369), (673335, 1737736), (676788, 1728870), (691548, 1691970), (709016, 1650285), (710892, 1645930), (713620, 1639638), (725130, 1613612), (728728, 1605645), (733187, 1595880), (733460, 1595286), (744744, 1571115), (745290, 1569964), (749301, 1561560), (751905, 1556152), (759660, 1540266), (770133, 1519320), (778076, 1503810), (780780, 1498602), (784982, 1490580), (789880, 1481337), (797643, 1466920), (797940, 1466374), (806806, 1450260), (819819, 1427240), (822965, 1421784), (837928, 1396395), (840840, 1391559), (845985, 1383096), (856344, 1366365), (859320, 1361633), (864435, 1353576), (868868, 1346670), (880152, 1329405), (886270, 1320228), (888615, 1316744), (897780, 1303302), (910910, 1284516), (911592, 1283555), (927706, 1261260), (930930, 1256892), (936936, 1248835), (942669, 1241240), (943020, 1240778), (966840, 1210209), (972595, 1203048), (987558, 1184820), (993720, 1177473), (999068, 1171170), (1002540, 1167114), (1015182, 1152580), (1015560, 1152151), (1026844, 1139490), (1037322, 1127980), (1047410, 1117116), (1063524, 1100190), (1070430, 1093092), (1077336, 1086085)]