871498784520

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{1093}}^1$

素因数の和:1220

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 84, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 122, 126, 130, 133, 135, 140, 147, 152, 156, 168, 171, 180, 182, 183, 189, 190, 195, 196, 210, 216, 228, 234, 244, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 305, 312, 315, 342, 351, 360, 364, 366, 378, 380, 390, 392, 399, 420, 427, 441, 455, 456, 468, 488, 490, 494, 504, 513, 520, 532, 540, 546, 549, 570, 585, 588, 610, 630, 637, 665, 684, 702, 728, 732, 735, 741, 756, 760, 780, 793, 798, 819, 840, 854, 855, 882, 910, 915, 931, 936, 945, 980, 988, 1026, 1064, 1080, 1092, 1093, 1098, 1140, 1159, 1170, 1176, 1197, 1220, 1235, 1260, 1274, 1281, 1323, 1330, 1365, 1368, 1404, 1464, 1470, 1482, 1512, 1560, 1586, 1596, 1638, 1647, 1708, 1710, 1729, 1755, 1764, 1820, 1830, 1862, 1890, 1911, 1960, 1976, 1995, 2052, 2135, 2184, 2186, 2196, 2205, 2223, 2280, 2318, 2340, 2379, 2394, 2440, 2457, 2470, 2520, 2548, 2562, 2565, 2646, 2660, 2730, 2745, 2793, 2808, 2940, 2964, 2989, 3172, 3185, 3192, 3276, 3279, 3294, 3416, 3420, 3458, 3477, 3510, 3528, 3591, 3640, 3660, 3705, 3724, 3780, 3822, 3843, 3965, 3990, 4095, 4104, 4270, 4372, 4392, 4410, 4446, 4636, 4655, 4680, 4758, 4788, 4914, 4940, 5096, 5124, 5130, 5187, 5292, 5320, 5460, 5465, 5490, 5551, 5586, 5733, 5795, 5880, 5928, 5978, 5985, 6344, 6370, 6405, 6552, 6558, 6588, 6615, 6669, 6840, 6916, 6954, 7020, 7137, 7182, 7320, 7410, 7448, 7560, 7644, 7651, 7686, 7930, 7980, 8113, 8190, 8235, 8379, 8540, 8645, 8744, 8820, 8892, 8967, 9272, 9310, 9516, 9555, 9576, 9828, 9837, 9880, 10248, 10260, 10374, 10431, 10584, 10920, 10930, 10980, 11102, 11115, 11172, 11466, 11529, 11590, 11895, 11956, 11970, 12103, 12285, 12740, 12810, 13116, 13176, 13230, 13338, 13832, 13908, 13965, 14040, 14209, 14274, 14364, 14820, 14945, 15067, 15288, 15302, 15372, 15561, 15860, 15960, 16226, 16380, 16395, 16470, 16653, 16758, 17080, 17199, 17290, 17385, 17640, 17784, 17934, 17955, 18620, 19032, 19110, 19215, 19656, 19674, 20520, 20748, 20767, 20862, 21411, 21860, 21960, 22204, 22230, 22344, 22932, 22953, 23058, 23180, 23790, 23912, 23940, 24206, 24339, 24570, 25137, 25480, 25620, 25935, 26232, 26460, 26676, 26901, 27755, 27816, 27930, 28418, 28548, 28665, 28728, 29511, 29640, 29890, 30134, 30604, 30744, 31122, 31293, 31720, 32452, 32760, 32790, 32940, 33306, 33345, 33516, 34398, 34580, 34770, 35685, 35868, 35910, 36309, 37240, 38220, 38255, 38430, 38857, 39348, 40565, 41496, 41534, 41724, 41895, 42627, 42822, 43720, 44408, 44460, 44835, 45201, 45864, 45906, 46116, 46360, 46683, 47580, 47880, 48412, 48678, 49140, 49185, 49959, 50274, 51240, 51870, 52155, 52920, 53352, 53557, 53802, 55510, 55860, 56791, 56836, 57096, 57330, 57645, 59022, 59780, 60268, 60515, 61208, 62244, 62301, 62586, 64904, 65580, 65880, 66612, 66673, 66690, 67032, 68796, 68859, 69160, 69540, 71045, 71370, 71736, 71820, 72618, 73017, 75335, 76440, 76510, 76860, 77714, 77805, 78696, 80703, 81130, 83068, 83265, 83448, 83790, 85254, 85644, 85995, 88920, 89670, 90402, 91812, 92232, 93366, 95160, 96824, 97356, 98280, 98370, 99463, 99918, 100548, 103740, 103835, 104310, 105469, 107055, 107114, 107604, 108927, 111020, 111720, 113582, 113672, 114660, 114765, 115290, 116571, 118044, 119560, 120536, 121030, 121695, 124488, 124602, 125172, 125685, 127881, 131160, 133224, 133346, 133380, 134505, 135603, 137592, 137718, 139080, 142090, 142740, 143640, 145236, 145369, 146034, 147555, 149877, 150670, 153020, 153720, 155428, 155610, 156465, 160671, 161406, 162260, 166136, 166530, 167580, 170373, 170508, 171288, 171990, 179340, 180804, 181545, 183624, 186732, 186903, 194285, 194712, 196740, 198926, 199836, 200019, 201096, 206577, 207480, 207670, 208620, 210938, 213135, 214110, 214228, 215208, 217854, 219051, 222040, 226005, 227164, 229320, 229530, 230580, 233142, 233415, 236088, 242060, 243390, 249204, 249795, 250344, 251370, 255762, 266692, 266760, 267785, 269010, 269971, 271206, 275436, 283955, 284180, 285480, 290472, 290738, 292068, 295110, 298389, 299754, 301340, 306040, 310856, 311220, 311505, 312930, 316407, 321342, 322812, 324520, 326781, 333060, 333365, 335160, 340746, 341016, 343980, 344295, 349713, 358680, 361608, 363090, 365085, 373464, 373806, 383643, 388570, 393480, 397852, 399672, 400038, 403515, 406809, 413154, 415340, 417240, 421876, 426270, 428220, 428456, 435708, 436107, 438102, 452010, 454328, 459060, 461160, 466284, 466711, 466830, 482013, 484120, 486780, 497315, 498408, 499590, 502740, 511119, 511524, 527345, 533384, 535570, 538020, 539942, 542412, 544635, 550872, 560709, 567910, 568360, 581476, 582855, 584136, 590220, 596778, 599508, 600057, 602680, 622440, 623010, 625860, 632814, 639405, 642684, 645624, 653562, 666120, 666730, 678015, 681492, 687960, 688590, 696241, 699426, 726180, 726845, 730170, 738283, 747612, 749385, 767286, 777140, 795704, 800076, 803355, 807030, 809913, 813618, 826308, 830680, 843752, 851865, 852540, 856440, 866749, 871416, 872214, 876204, 895167, 904020, 918120, 932568, 933422, 933660, 934515, 949221, 964026, 973560, 994630, 999180, 1000095, 1005480, 1017583, 1022238, 1023048, 1032885, 1049139, 1054690, 1071140, 1076040, 1079884, 1084824, 1089270, 1095255, 1121418, 1135820, 1162952, 1165710, 1180440, 1193556, 1199016, 1200114, 1246020, 1251720, 1265628, 1266787, 1278810, 1285368, 1307124, 1308321, 1333460, 1349855, 1356030, 1362984, 1377180, 1392482, 1398852, 1400133, 1446039, 1452360, 1453690, 1460340, 1476566, 1491945, 1495224, 1498770, 1533357, 1534572, 1554280, 1582035, 1600152, 1606710, 1614060, 1619826, 1627236, 1633905, 1652616, 1703730, 1705080, 1733498, 1744428, 1748565, 1752408, 1790334, 1800171, 1808040, 1866844, 1867320, 1869030, 1889797, 1898442, 1918215, 1928052, 1989260, 1998360, 2000190, 2034045, 2035166, 2044476, 2065770, 2088723, 2098278, 2109380, 2142280, 2159768, 2178540, 2180535, 2190510, 2214849, 2242836, 2271640, 2331420, 2333555, 2387112, 2400228, 2410065, 2429739, 2492040, 2531256, 2533574, 2555595, 2557620, 2600247, 2614248, 2616642, 2666920, 2685501, 2699710, 2712060, 2754360, 2784964, 2797704, 2800266, 2803545, 2847663, 2892078, 2907380, 2920680, 2953132, 2983890, 2997540, 3000285, 3052749, 3066714, 3069144, 3164070, 3213420, 3228120, 3239652, 3254472, 3266977, 3267810, 3407460, 3466996, 3481205, 3488856, 3497130, 3580668, 3600342, 3691415, 3733688, 3738060, 3779594, 3796884, 3800361, 3836430, 3856104, 3924963, 3978520, 4000380, 4049565, 4068090, 4070332, 4088952, 4131540, 4177446, 4196556, 4200399, 4218760, 4333745, 4357080, 4361070, 4381020, 4429698, 4475835, 4485672, 4662840, 4667110, 4746105, 4800456, 4820130, 4859478, 5067148, 5087915, 5111190, 5115240, 5200494, 5233284, 5245695, 5371002, 5399420, 5424120, 5569928, 5600532, 5607090, 5669391, 5695326, 5784156, 5814760, 5906264, 5967780, 5995080, 6000570, 6067243, 6105498, 6133428, 6266169, 6328140, 6333935, 6426840, 6479304, 6533954, 6535620, 6541605, 6644547, 6814920, 6933992, 6962410, 6994260, 7000665, 7161336, 7200684, 7230195, 7289217, 7382830, 7476120, 7559188, 7593768, 7600722, 7666785, 7672860, 7800741, 7849926, 8000760, 8099130, 8136180, 8140664, 8263080, 8354892, 8393112, 8400798, 8667490, 8722140, 8762040, 8859396, 8867509, 8951670, 9000855, 9158247, 9334220, 9448985, 9492210, 9640260, 9718956, 9800931, 10134296, 10175830, 10222380, 10400988, 10443615, 10466568, 10491390, 10742004, 10798840, 11074245, 11201064, 11214180, 11338782, 11390652, 11401083, 11568312, 11935560, 12001140, 12134486, 12148695, 12210996, 12266856, 12532338, 12601197, 12656280, 12667870, 13001235, 13067908, 13071240, 13083210, 13228579, 13289094, 13427505, 13924820, 13988520, 14001330, 14238315, 14401368, 14460390, 14578434, 14765660, 15118376, 15201444, 15263745, 15333570, 15345720, 15601482, 15699852, 16198260, 16272360, 16334885, 16468231, 16709784, 16801596, 17008173, 17334980, 17444280, 17718792, 17735018, 17903340, 18001710, 18201729, 18316494, 18668440, 18798507, 18897970, 18984420, 19001805, 19280520, 19437912, 19601862, 19624815, 19933641, 20351660, 20444760, 20801976, 20887230, 20982780, 21001995, 21484008, 22148490, 22428360, 22677564, 22781304, 22802166, 23402223, 24002280, 24268972, 24297390, 24421992, 25064676, 25202394, 25335740, 26002470, 26135816, 26166420, 26457158, 26578188, 26602527, 26855010, 27474741, 27849640, 28002660, 28346955, 28476630, 28920780, 29156868, 29402793, 29531320, 30336215, 30402888, 30527490, 30667140, 31202964, 31330845, 31399704, 32396520, 32669770, 32936462, 33222735, 33603192, 34016346, 34203249, 34669960, 35470036, 35806680, 36003420, 36403458, 36446085, 36632988, 37597014, 37795940, 37968840, 38003610, 39003705, 39203724, 39249630, 39685737, 39867282, 40703320, 41774460, 41965560, 42003990, 42470701, 44296980, 44337545, 45355128, 45604332, 45791235, 46804446, 48537944, 48594780, 49004655, 49404693, 50129352, 50404788, 50671480, 51024519, 52004940, 52332840, 52914316, 53156376, 53205054, 53710020, 54605187, 54949482, 56005320, 56693910, 56953260, 57005415, 57841560, 58313736, 58805586, 60672430, 61054980, 61334280, 62072563, 62405928, 62661690, 63005985, 65339540, 65872924, 66142895, 66445470, 68032692, 68406498, 70940072, 72006840, 72806916, 72892170, 73265976, 75194028, 75591880, 76007220, 78007410, 78407448, 78499260, 79371474, 79734564, 79807581, 82341155, 83548920, 84007980, 84941402, 85040865, 88208379, 88593960, 88675090, 91008645, 91208664, 91582470, 93608892, 93992535, 97189560, 98009310, 98809386, 99668205, 100809576, 102049038, 104009880, 105828632, 106410108, 107420040, 109210374, 109898964, 113387820, 113906520, 114010830, 115277617, 117011115, 117611172, 119057211, 121344860, 122109960, 124145126, 125323380, 126011970, 127412103, 130679080, 131745848, 132285790, 132890940, 133012635, 136065384, 136812996, 137373705, 145613832, 145784340, 147013965, 148214079, 150388056, 152014440, 156014820, 156998520, 158742948, 159469128, 159615162, 163815561, 164682310, 168015960, 169882804, 170081730, 171016245, 176416758, 177350180, 182017290, 183164940, 186217689, 187217784, 187985070, 196018620, 197618772, 198428685, 199336410, 204098076, 212353505, 212820216, 218420748, 219797928, 226775640, 228021660, 230555234, 234022230, 235222344, 238114422, 239422743, 242689720, 247023465, 248290252, 250646760, 252023940, 254824206, 255122595, 264571580, 265781880, 266025270, 273025935, 273625992, 274747410, 291568680, 294027930, 296428158, 310362815, 312029640, 317485896, 319230324, 327631122, 329364620, 339765608, 340163460, 342032490, 345832851, 352833516, 354700360, 357171633, 364034580, 366329880, 372435378, 375970140, 382236309, 392037240, 395237544, 396857370, 398672820, 399037905, 408196152, 424707010, 436841496, 441041895, 444642237, 456043320, 461110468, 468044460, 476228844, 478845486, 494046930, 496580504, 504047880, 509648412, 510245190, 529143160, 532050540, 546051870, 549494820, 558653067, 576388085, 588055860, 592856316, 595286055, 620725630, 637060515, 638460648, 655262244, 658729240, 680326920, 684064980, 691665702, 705667032, 714343266, 728069160, 741070395, 744870756, 751940280, 764472618, 793714740, 797345640, 798075810, 806943319, 819077805, 849414020, 882083790, 889284474, 922220936, 931088445, 936088920, 952457688, 957690972, 988093860, 1019296824, 1020490380, 1037498553, 1064101080, 1092103740, 1098989640, 1117306134, 1146708927, 1152776170, 1176111720, 1185712632, 1190572110, 1197113715, 1241451260, 1274121030, 1310524488, 1368129960, 1383331404, 1428686532, 1482140790, 1489741512, 1528945236, 1587429480, 1596151620, 1613886638, 1638155610, 1675959201, 1698828040, 1729164255, 1764167580, 1778568948, 1785858165, 1862176890, 1911181545, 1915381944, 1976187720, 2040980760, 2074997106, 2184207480, 2223211185, 2234612268, 2293417854, 2305552340, 2381144220, 2394227430, 2420829957, 2482902520, 2548242060, 2766662808, 2793265335, 2857373064, 2964281580, 3057890472, 3112495659, 3192303240, 3227773276, 3276311220, 3351918402, 3458328510, 3528335160, 3557137896, 3571716330, 3724353780, 3822363090, 4034716595, 4149994212, 4446422370, 4469224536, 4586835708, 4611104680, 4762288440, 4788454860, 4841659914, 5096484120, 5187492765, 5586530670, 5733544635, 5928563160, 6224991318, 6455546552, 6552622440, 6703836804, 6916657020, 7143432660, 7262489871, 7448707560, 7644726180, 8069433190, 8299988424, 8379796005, 8892844740, 9173671416, 9576909720, 9683319828, 10374985530, 11173061340, 11467089270, 12104149785, 12449982636, 13407673608, 13833314040, 14286865320, 14524979742, 15289452360, 15562478295, 16138866380, 16759592010, 17785689480, 19366639656, 20749971060, 21787469613, 22346122680, 22934178540, 24208299570, 24899965272, 29049959484, 31124956590, 32277732760, 33519184020, 36312449355, 41499942120, 43574939226, 45868357080, 48416599140, 58099918968, 62249913180, 67038368040, 72624898710, 87149878452, 96833198280, 108937348065, 124499826360, 145249797420, 174299756904, 217874696130, 290499594840, 435749392260, 871498784520]

約数ペア:

[(1, 871498784520), (2, 435749392260), (3, 290499594840), (4, 217874696130), (5, 174299756904), (6, 145249797420), (7, 124499826360), (8, 108937348065), (9, 96833198280), (10, 87149878452), (12, 72624898710), (13, 67038368040), (14, 62249913180), (15, 58099918968), (18, 48416599140), (19, 45868357080), (20, 43574939226), (21, 41499942120), (24, 36312449355), (26, 33519184020), (27, 32277732760), (28, 31124956590), (30, 29049959484), (35, 24899965272), (36, 24208299570), (38, 22934178540), (39, 22346122680), (40, 21787469613), (42, 20749971060), (45, 19366639656), (49, 17785689480), (52, 16759592010), (54, 16138866380), (56, 15562478295), (57, 15289452360), (60, 14524979742), (61, 14286865320), (63, 13833314040), (65, 13407673608), (70, 12449982636), (72, 12104149785), (76, 11467089270), (78, 11173061340), (84, 10374985530), (90, 9683319828), (91, 9576909720), (95, 9173671416), (98, 8892844740), (104, 8379796005), (105, 8299988424), (108, 8069433190), (114, 7644726180), (117, 7448707560), (120, 7262489871), (122, 7143432660), (126, 6916657020), (130, 6703836804), (133, 6552622440), (135, 6455546552), (140, 6224991318), (147, 5928563160), (152, 5733544635), (156, 5586530670), (168, 5187492765), (171, 5096484120), (180, 4841659914), (182, 4788454860), (183, 4762288440), (189, 4611104680), (190, 4586835708), (195, 4469224536), (196, 4446422370), (210, 4149994212), (216, 4034716595), (228, 3822363090), (234, 3724353780), (244, 3571716330), (245, 3557137896), (247, 3528335160), (252, 3458328510), (260, 3351918402), (266, 3276311220), (270, 3227773276), (273, 3192303240), (280, 3112495659), (285, 3057890472), (294, 2964281580), (305, 2857373064), (312, 2793265335), (315, 2766662808), (342, 2548242060), (351, 2482902520), (360, 2420829957), (364, 2394227430), (366, 2381144220), (378, 2305552340), (380, 2293417854), (390, 2234612268), (392, 2223211185), (399, 2184207480), (420, 2074997106), (427, 2040980760), (441, 1976187720), (455, 1915381944), (456, 1911181545), (468, 1862176890), (488, 1785858165), (490, 1778568948), (494, 1764167580), (504, 1729164255), (513, 1698828040), (520, 1675959201), (532, 1638155610), (540, 1613886638), (546, 1596151620), (549, 1587429480), (570, 1528945236), (585, 1489741512), (588, 1482140790), (610, 1428686532), (630, 1383331404), (637, 1368129960), (665, 1310524488), (684, 1274121030), (702, 1241451260), (728, 1197113715), (732, 1190572110), (735, 1185712632), (741, 1176111720), (756, 1152776170), (760, 1146708927), (780, 1117306134), (793, 1098989640), (798, 1092103740), (819, 1064101080), (840, 1037498553), (854, 1020490380), (855, 1019296824), (882, 988093860), (910, 957690972), (915, 952457688), (931, 936088920), (936, 931088445), (945, 922220936), (980, 889284474), (988, 882083790), (1026, 849414020), (1064, 819077805), (1080, 806943319), (1092, 798075810), (1093, 797345640), (1098, 793714740), (1140, 764472618), (1159, 751940280), (1170, 744870756), (1176, 741070395), (1197, 728069160), (1220, 714343266), (1235, 705667032), (1260, 691665702), (1274, 684064980), (1281, 680326920), (1323, 658729240), (1330, 655262244), (1365, 638460648), (1368, 637060515), (1404, 620725630), (1464, 595286055), (1470, 592856316), (1482, 588055860), (1512, 576388085), (1560, 558653067), (1586, 549494820), (1596, 546051870), (1638, 532050540), (1647, 529143160), (1708, 510245190), (1710, 509648412), (1729, 504047880), (1755, 496580504), (1764, 494046930), (1820, 478845486), (1830, 476228844), (1862, 468044460), (1890, 461110468), (1911, 456043320), (1960, 444642237), (1976, 441041895), (1995, 436841496), (2052, 424707010), (2135, 408196152), (2184, 399037905), (2186, 398672820), (2196, 396857370), (2205, 395237544), (2223, 392037240), (2280, 382236309), (2318, 375970140), (2340, 372435378), (2379, 366329880), (2394, 364034580), (2440, 357171633), (2457, 354700360), (2470, 352833516), (2520, 345832851), (2548, 342032490), (2562, 340163460), (2565, 339765608), (2646, 329364620), (2660, 327631122), (2730, 319230324), (2745, 317485896), (2793, 312029640), (2808, 310362815), (2940, 296428158), (2964, 294027930), (2989, 291568680), (3172, 274747410), (3185, 273625992), (3192, 273025935), (3276, 266025270), (3279, 265781880), (3294, 264571580), (3416, 255122595), (3420, 254824206), (3458, 252023940), (3477, 250646760), (3510, 248290252), (3528, 247023465), (3591, 242689720), (3640, 239422743), (3660, 238114422), (3705, 235222344), (3724, 234022230), (3780, 230555234), (3822, 228021660), (3843, 226775640), (3965, 219797928), (3990, 218420748), (4095, 212820216), (4104, 212353505), (4270, 204098076), (4372, 199336410), (4392, 198428685), (4410, 197618772), (4446, 196018620), (4636, 187985070), (4655, 187217784), (4680, 186217689), (4758, 183164940), (4788, 182017290), (4914, 177350180), (4940, 176416758), (5096, 171016245), (5124, 170081730), (5130, 169882804), (5187, 168015960), (5292, 164682310), (5320, 163815561), (5460, 159615162), (5465, 159469128), (5490, 158742948), (5551, 156998520), (5586, 156014820), (5733, 152014440), (5795, 150388056), (5880, 148214079), (5928, 147013965), (5978, 145784340), (5985, 145613832), (6344, 137373705), (6370, 136812996), (6405, 136065384), (6552, 133012635), (6558, 132890940), (6588, 132285790), (6615, 131745848), (6669, 130679080), (6840, 127412103), (6916, 126011970), (6954, 125323380), (7020, 124145126), (7137, 122109960), (7182, 121344860), (7320, 119057211), (7410, 117611172), (7448, 117011115), (7560, 115277617), (7644, 114010830), (7651, 113906520), (7686, 113387820), (7930, 109898964), (7980, 109210374), (8113, 107420040), (8190, 106410108), (8235, 105828632), (8379, 104009880), (8540, 102049038), (8645, 100809576), (8744, 99668205), (8820, 98809386), (8892, 98009310), (8967, 97189560), (9272, 93992535), (9310, 93608892), (9516, 91582470), (9555, 91208664), (9576, 91008645), (9828, 88675090), (9837, 88593960), (9880, 88208379), (10248, 85040865), (10260, 84941402), (10374, 84007980), (10431, 83548920), (10584, 82341155), (10920, 79807581), (10930, 79734564), (10980, 79371474), (11102, 78499260), (11115, 78407448), (11172, 78007410), (11466, 76007220), (11529, 75591880), (11590, 75194028), (11895, 73265976), (11956, 72892170), (11970, 72806916), (12103, 72006840), (12285, 70940072), (12740, 68406498), (12810, 68032692), (13116, 66445470), (13176, 66142895), (13230, 65872924), (13338, 65339540), (13832, 63005985), (13908, 62661690), (13965, 62405928), (14040, 62072563), (14209, 61334280), (14274, 61054980), (14364, 60672430), (14820, 58805586), (14945, 58313736), (15067, 57841560), (15288, 57005415), (15302, 56953260), (15372, 56693910), (15561, 56005320), (15860, 54949482), (15960, 54605187), (16226, 53710020), (16380, 53205054), (16395, 53156376), (16470, 52914316), (16653, 52332840), (16758, 52004940), (17080, 51024519), (17199, 50671480), (17290, 50404788), (17385, 50129352), (17640, 49404693), (17784, 49004655), (17934, 48594780), (17955, 48537944), (18620, 46804446), (19032, 45791235), (19110, 45604332), (19215, 45355128), (19656, 44337545), (19674, 44296980), (20520, 42470701), (20748, 42003990), (20767, 41965560), (20862, 41774460), (21411, 40703320), (21860, 39867282), (21960, 39685737), (22204, 39249630), (22230, 39203724), (22344, 39003705), (22932, 38003610), (22953, 37968840), (23058, 37795940), (23180, 37597014), (23790, 36632988), (23912, 36446085), (23940, 36403458), (24206, 36003420), (24339, 35806680), (24570, 35470036), (25137, 34669960), (25480, 34203249), (25620, 34016346), (25935, 33603192), (26232, 33222735), (26460, 32936462), (26676, 32669770), (26901, 32396520), (27755, 31399704), (27816, 31330845), (27930, 31202964), (28418, 30667140), (28548, 30527490), (28665, 30402888), (28728, 30336215), (29511, 29531320), (29640, 29402793), (29890, 29156868), (30134, 28920780), (30604, 28476630), (30744, 28346955), (31122, 28002660), (31293, 27849640), (31720, 27474741), (32452, 26855010), (32760, 26602527), (32790, 26578188), (32940, 26457158), (33306, 26166420), (33345, 26135816), (33516, 26002470), (34398, 25335740), (34580, 25202394), (34770, 25064676), (35685, 24421992), (35868, 24297390), (35910, 24268972), (36309, 24002280), (37240, 23402223), (38220, 22802166), (38255, 22781304), (38430, 22677564), (38857, 22428360), (39348, 22148490), (40565, 21484008), (41496, 21001995), (41534, 20982780), (41724, 20887230), (41895, 20801976), (42627, 20444760), (42822, 20351660), (43720, 19933641), (44408, 19624815), (44460, 19601862), (44835, 19437912), (45201, 19280520), (45864, 19001805), (45906, 18984420), (46116, 18897970), (46360, 18798507), (46683, 18668440), (47580, 18316494), (47880, 18201729), (48412, 18001710), (48678, 17903340), (49140, 17735018), (49185, 17718792), (49959, 17444280), (50274, 17334980), (51240, 17008173), (51870, 16801596), (52155, 16709784), (52920, 16468231), (53352, 16334885), (53557, 16272360), (53802, 16198260), (55510, 15699852), (55860, 15601482), (56791, 15345720), (56836, 15333570), (57096, 15263745), (57330, 15201444), (57645, 15118376), (59022, 14765660), (59780, 14578434), (60268, 14460390), (60515, 14401368), (61208, 14238315), (62244, 14001330), (62301, 13988520), (62586, 13924820), (64904, 13427505), (65580, 13289094), (65880, 13228579), (66612, 13083210), (66673, 13071240), (66690, 13067908), (67032, 13001235), (68796, 12667870), (68859, 12656280), (69160, 12601197), (69540, 12532338), (71045, 12266856), (71370, 12210996), (71736, 12148695), (71820, 12134486), (72618, 12001140), (73017, 11935560), (75335, 11568312), (76440, 11401083), (76510, 11390652), (76860, 11338782), (77714, 11214180), (77805, 11201064), (78696, 11074245), (80703, 10798840), (81130, 10742004), (83068, 10491390), (83265, 10466568), (83448, 10443615), (83790, 10400988), (85254, 10222380), (85644, 10175830), (85995, 10134296), (88920, 9800931), (89670, 9718956), (90402, 9640260), (91812, 9492210), (92232, 9448985), (93366, 9334220), (95160, 9158247), (96824, 9000855), (97356, 8951670), (98280, 8867509), (98370, 8859396), (99463, 8762040), (99918, 8722140), (100548, 8667490), (103740, 8400798), (103835, 8393112), (104310, 8354892), (105469, 8263080), (107055, 8140664), (107114, 8136180), (107604, 8099130), (108927, 8000760), (111020, 7849926), (111720, 7800741), (113582, 7672860), (113672, 7666785), (114660, 7600722), (114765, 7593768), (115290, 7559188), (116571, 7476120), (118044, 7382830), (119560, 7289217), (120536, 7230195), (121030, 7200684), (121695, 7161336), (124488, 7000665), (124602, 6994260), (125172, 6962410), (125685, 6933992), (127881, 6814920), (131160, 6644547), (133224, 6541605), (133346, 6535620), (133380, 6533954), (134505, 6479304), (135603, 6426840), (137592, 6333935), (137718, 6328140), (139080, 6266169), (142090, 6133428), (142740, 6105498), (143640, 6067243), (145236, 6000570), (145369, 5995080), (146034, 5967780), (147555, 5906264), (149877, 5814760), (150670, 5784156), (153020, 5695326), (153720, 5669391), (155428, 5607090), (155610, 5600532), (156465, 5569928), (160671, 5424120), (161406, 5399420), (162260, 5371002), (166136, 5245695), (166530, 5233284), (167580, 5200494), (170373, 5115240), (170508, 5111190), (171288, 5087915), (171990, 5067148), (179340, 4859478), (180804, 4820130), (181545, 4800456), (183624, 4746105), (186732, 4667110), (186903, 4662840), (194285, 4485672), (194712, 4475835), (196740, 4429698), (198926, 4381020), (199836, 4361070), (200019, 4357080), (201096, 4333745), (206577, 4218760), (207480, 4200399), (207670, 4196556), (208620, 4177446), (210938, 4131540), (213135, 4088952), (214110, 4070332), (214228, 4068090), (215208, 4049565), (217854, 4000380), (219051, 3978520), (222040, 3924963), (226005, 3856104), (227164, 3836430), (229320, 3800361), (229530, 3796884), (230580, 3779594), (233142, 3738060), (233415, 3733688), (236088, 3691415), (242060, 3600342), (243390, 3580668), (249204, 3497130), (249795, 3488856), (250344, 3481205), (251370, 3466996), (255762, 3407460), (266692, 3267810), (266760, 3266977), (267785, 3254472), (269010, 3239652), (269971, 3228120), (271206, 3213420), (275436, 3164070), (283955, 3069144), (284180, 3066714), (285480, 3052749), (290472, 3000285), (290738, 2997540), (292068, 2983890), (295110, 2953132), (298389, 2920680), (299754, 2907380), (301340, 2892078), (306040, 2847663), (310856, 2803545), (311220, 2800266), (311505, 2797704), (312930, 2784964), (316407, 2754360), (321342, 2712060), (322812, 2699710), (324520, 2685501), (326781, 2666920), (333060, 2616642), (333365, 2614248), (335160, 2600247), (340746, 2557620), (341016, 2555595), (343980, 2533574), (344295, 2531256), (349713, 2492040), (358680, 2429739), (361608, 2410065), (363090, 2400228), (365085, 2387112), (373464, 2333555), (373806, 2331420), (383643, 2271640), (388570, 2242836), (393480, 2214849), (397852, 2190510), (399672, 2180535), (400038, 2178540), (403515, 2159768), (406809, 2142280), (413154, 2109380), (415340, 2098278), (417240, 2088723), (421876, 2065770), (426270, 2044476), (428220, 2035166), (428456, 2034045), (435708, 2000190), (436107, 1998360), (438102, 1989260), (452010, 1928052), (454328, 1918215), (459060, 1898442), (461160, 1889797), (466284, 1869030), (466711, 1867320), (466830, 1866844), (482013, 1808040), (484120, 1800171), (486780, 1790334), (497315, 1752408), (498408, 1748565), (499590, 1744428), (502740, 1733498), (511119, 1705080), (511524, 1703730), (527345, 1652616), (533384, 1633905), (535570, 1627236), (538020, 1619826), (539942, 1614060), (542412, 1606710), (544635, 1600152), (550872, 1582035), (560709, 1554280), (567910, 1534572), (568360, 1533357), (581476, 1498770), (582855, 1495224), (584136, 1491945), (590220, 1476566), (596778, 1460340), (599508, 1453690), (600057, 1452360), (602680, 1446039), (622440, 1400133), (623010, 1398852), (625860, 1392482), (632814, 1377180), (639405, 1362984), (642684, 1356030), (645624, 1349855), (653562, 1333460), (666120, 1308321), (666730, 1307124), (678015, 1285368), (681492, 1278810), (687960, 1266787), (688590, 1265628), (696241, 1251720), (699426, 1246020), (726180, 1200114), (726845, 1199016), (730170, 1193556), (738283, 1180440), (747612, 1165710), (749385, 1162952), (767286, 1135820), (777140, 1121418), (795704, 1095255), (800076, 1089270), (803355, 1084824), (807030, 1079884), (809913, 1076040), (813618, 1071140), (826308, 1054690), (830680, 1049139), (843752, 1032885), (851865, 1023048), (852540, 1022238), (856440, 1017583), (866749, 1005480), (871416, 1000095), (872214, 999180), (876204, 994630), (895167, 973560), (904020, 964026), (918120, 949221), (932568, 934515), (933422, 933660)]