217245488460

素因数分解:

$2^2\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^2$

素因数の和:152

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 23, 26, 28, 29, 30, 33, 34, 35, 39, 42, 44, 46, 51, 52, 55, 58, 60, 65, 66, 68, 69, 70, 77, 78, 84, 85, 87, 91, 92, 102, 105, 110, 115, 116, 119, 121, 130, 132, 138, 140, 143, 145, 154, 156, 161, 165, 170, 174, 182, 187, 195, 203, 204, 210, 220, 221, 230, 231, 238, 242, 253, 255, 260, 273, 276, 286, 290, 299, 308, 319, 322, 330, 340, 345, 348, 357, 363, 364, 374, 377, 385, 390, 391, 406, 420, 429, 435, 442, 455, 460, 462, 476, 483, 484, 493, 506, 510, 546, 561, 572, 580, 595, 598, 605, 609, 638, 644, 660, 663, 667, 690, 714, 715, 726, 748, 754, 759, 770, 780, 782, 805, 812, 841, 847, 858, 870, 884, 897, 910, 924, 935, 957, 966, 986, 1001, 1012, 1015, 1020, 1092, 1105, 1122, 1131, 1155, 1173, 1190, 1196, 1210, 1218, 1265, 1276, 1309, 1326, 1334, 1365, 1380, 1428, 1430, 1452, 1479, 1495, 1508, 1518, 1540, 1547, 1564, 1573, 1595, 1610, 1682, 1694, 1716, 1740, 1771, 1785, 1794, 1815, 1820, 1870, 1885, 1914, 1932, 1955, 1972, 2001, 2002, 2030, 2057, 2093, 2145, 2210, 2233, 2244, 2262, 2310, 2346, 2380, 2415, 2420, 2431, 2436, 2465, 2523, 2530, 2541, 2618, 2639, 2652, 2668, 2730, 2737, 2783, 2805, 2860, 2958, 2990, 3003, 3036, 3045, 3094, 3146, 3190, 3220, 3289, 3315, 3335, 3364, 3388, 3451, 3509, 3542, 3570, 3588, 3630, 3740, 3770, 3795, 3828, 3910, 3927, 4002, 4004, 4060, 4114, 4147, 4186, 4205, 4235, 4290, 4301, 4420, 4466, 4485, 4524, 4620, 4641, 4669, 4692, 4719, 4785, 4830, 4862, 4930, 5005, 5046, 5060, 5082, 5083, 5236, 5278, 5313, 5423, 5460, 5474, 5566, 5610, 5655, 5865, 5887, 5916, 5980, 6006, 6090, 6171, 6188, 6279, 6292, 6380, 6409, 6545, 6578, 6630, 6670, 6699, 6902, 7018, 7084, 7140, 7260, 7293, 7337, 7395, 7540, 7590, 7735, 7820, 7854, 7865, 7917, 8004, 8211, 8228, 8294, 8349, 8372, 8410, 8470, 8580, 8602, 8671, 8855, 8932, 8970, 9251, 9282, 9338, 9438, 9570, 9660, 9724, 9860, 9867, 10005, 10010, 10092, 10164, 10166, 10285, 10353, 10465, 10527, 10556, 10626, 10846, 10933, 10948, 11011, 11132, 11165, 11220, 11310, 11339, 11730, 11774, 12012, 12155, 12180, 12342, 12441, 12558, 12615, 12705, 12818, 12903, 13090, 13156, 13195, 13260, 13340, 13398, 13685, 13804, 13915, 14007, 14036, 14297, 14399, 14586, 14674, 14790, 15015, 15180, 15249, 15470, 15708, 15730, 15834, 16269, 16422, 16445, 16588, 16698, 16820, 16940, 17017, 17204, 17255, 17342, 17545, 17661, 17710, 17940, 18502, 18564, 18676, 18876, 19140, 19227, 19343, 19481, 19635, 19734, 20010, 20020, 20332, 20570, 20706, 20735, 20930, 21054, 21252, 21505, 21692, 21866, 22011, 22022, 22330, 22620, 22678, 23023, 23205, 23345, 23460, 23548, 23595, 24310, 24563, 24684, 24882, 25116, 25230, 25410, 25415, 25636, 25806, 26013, 26180, 26390, 26565, 26741, 26796, 27115, 27370, 27753, 27830, 28014, 28594, 28798, 29029, 29172, 29348, 29435, 29580, 30030, 30107, 30498, 30855, 30940, 31395, 31460, 31668, 32045, 32538, 32799, 32844, 32890, 33033, 33396, 33495, 34017, 34034, 34510, 34684, 35090, 35322, 35420, 35581, 36179, 36465, 36685, 37004, 37961, 38454, 38686, 38962, 39270, 39468, 39585, 40020, 41055, 41140, 41412, 41470, 41745, 41860, 42108, 42891, 43010, 43197, 43355, 43732, 44022, 44044, 44660, 44863, 45356, 45617, 46046, 46255, 46410, 46690, 47190, 47311, 48620, 49126, 49335, 49764, 50460, 50820, 50830, 51051, 51359, 51612, 51765, 52026, 52635, 52780, 53130, 53482, 54230, 54665, 54740, 55055, 55506, 55660, 55913, 56028, 56695, 57188, 57596, 58029, 58058, 58443, 58870, 59653, 60060, 60214, 60697, 60996, 61710, 62205, 62790, 64090, 64515, 64757, 65076, 65598, 65780, 66066, 66990, 68034, 68068, 69020, 69069, 70035, 70180, 70499, 70644, 71162, 71485, 71995, 72358, 72930, 73370, 73689, 75922, 76245, 76531, 76908, 77372, 77924, 78540, 79170, 79373, 80223, 80707, 81345, 82110, 82940, 83490, 85085, 85782, 86020, 86394, 86710, 87087, 88044, 88305, 89726, 90321, 91234, 92092, 92510, 92820, 93380, 94380, 94622, 95381, 96135, 96715, 97405, 98252, 98670, 100079, 101660, 101761, 102102, 102718, 103530, 104052, 105270, 106260, 106743, 106964, 108460, 108537, 109330, 110055, 110110, 111012, 111826, 113390, 113883, 115115, 116058, 116116, 116886, 117740, 119306, 120263, 120428, 121394, 122815, 123420, 124410, 124729, 125580, 128180, 129030, 129514, 130065, 131196, 132132, 133705, 133980, 134589, 135401, 136068, 136851, 138138, 138765, 140070, 140998, 141933, 142324, 142970, 143990, 144716, 145145, 145860, 146740, 147378, 147407, 150535, 151844, 152490, 153062, 154077, 157267, 158340, 158746, 160446, 161414, 162690, 163995, 164220, 165165, 166980, 167739, 170085, 170170, 171564, 172788, 173420, 174174, 176610, 177905, 178959, 179452, 180642, 180895, 182091, 182468, 185020, 185861, 187187, 189244, 189805, 190762, 192270, 193430, 194271, 194810, 197340, 200158, 203522, 204204, 205436, 207060, 210540, 211497, 212773, 213486, 214455, 215985, 217074, 218660, 220110, 220220, 223652, 224315, 226780, 227766, 228085, 229593, 230230, 232116, 233772, 236555, 238119, 238612, 240526, 242121, 242788, 245630, 248820, 249458, 251459, 253253, 255255, 256795, 258060, 259028, 260130, 267410, 269178, 270802, 273702, 276276, 277530, 279565, 280140, 281996, 283866, 285940, 286143, 287980, 290145, 290290, 292215, 294756, 294814, 298265, 300237, 301070, 303485, 304980, 305283, 306124, 308154, 314534, 317492, 319319, 320892, 322828, 323785, 325380, 327990, 328831, 330330, 331177, 335478, 340170, 340340, 345345, 348348, 352495, 353220, 355810, 357918, 360789, 361284, 361790, 364182, 368445, 371722, 374187, 374374, 379610, 381524, 382655, 384540, 386860, 388542, 389620, 391391, 396865, 400316, 401115, 403535, 406203, 407044, 417571, 422994, 425546, 426972, 428910, 431970, 434148, 435435, 440220, 442221, 448630, 451605, 455532, 456170, 459186, 460460, 471801, 473110, 476238, 476905, 481052, 484242, 491260, 493493, 498916, 500395, 502918, 506506, 508805, 510510, 513590, 520260, 533715, 534820, 538356, 541604, 542685, 547404, 555060, 557583, 559130, 561561, 564949, 567732, 569415, 572286, 580290, 580580, 584430, 589628, 596530, 600474, 601315, 602140, 606970, 610566, 615043, 616308, 623645, 629068, 638319, 638638, 647570, 655980, 657662, 660660, 662354, 667667, 670956, 672945, 677005, 680340, 684255, 690690, 704990, 709665, 711620, 712327, 715836, 721578, 723580, 728364, 736890, 737035, 743444, 748374, 748748, 754377, 759220, 759759, 765310, 770385, 775489, 777084, 782782, 786335, 793730, 802230, 807070, 812406, 835142, 838695, 841841, 845988, 851092, 857820, 863940, 870870, 873103, 884442, 894795, 897260, 903210, 910455, 912340, 918372, 929305, 935935, 943602, 946220, 952476, 953810, 957957, 968484, 971355, 986493, 986986, 993531, 1000790, 1005836, 1013012, 1017610, 1021020, 1027180, 1031849, 1049191, 1057485, 1063865, 1067430, 1085370, 1100869, 1115166, 1118260, 1123122, 1129898, 1138830, 1144572, 1147965, 1160580, 1168860, 1174173, 1190595, 1193060, 1200948, 1202630, 1210605, 1213940, 1221132, 1230086, 1247290, 1252713, 1257295, 1266265, 1276638, 1277276, 1295140, 1301027, 1315324, 1322893, 1324708, 1335334, 1345890, 1354010, 1368510, 1372019, 1381380, 1409980, 1419330, 1424654, 1430715, 1443156, 1473780, 1474070, 1480479, 1489411, 1496748, 1501185, 1508754, 1519518, 1526415, 1530620, 1540770, 1550978, 1565564, 1572670, 1587460, 1596595, 1604460, 1614140, 1621477, 1624812, 1644155, 1655885, 1670284, 1677390, 1683682, 1694847, 1729937, 1741740, 1746206, 1760213, 1768884, 1789590, 1803945, 1806420, 1820910, 1845129, 1858610, 1870935, 1871870, 1887204, 1907620, 1915914, 1942710, 1956955, 1972986, 1973972, 1987062, 2001580, 2003001, 2031015, 2035220, 2044471, 2063698, 2087855, 2098382, 2114970, 2127730, 2134860, 2136981, 2170740, 2201738, 2211105, 2230332, 2246244, 2259796, 2277660, 2295930, 2301817, 2326467, 2340503, 2348346, 2359005, 2381190, 2405260, 2421210, 2460172, 2467465, 2494580, 2505426, 2514590, 2525523, 2532530, 2553276, 2602054, 2619309, 2645786, 2670668, 2691780, 2708020, 2737020, 2744038, 2766049, 2787915, 2807805, 2824745, 2838660, 2849308, 2861430, 2948140, 2960958, 2978822, 3002370, 3017508, 3039036, 3052830, 3075215, 3081540, 3095547, 3101956, 3145340, 3147573, 3191595, 3193190, 3242954, 3288310, 3302607, 3311770, 3338335, 3354780, 3367364, 3389694, 3459874, 3492412, 3520426, 3561635, 3579180, 3607890, 3617141, 3641820, 3690258, 3717220, 3741870, 3743740, 3771885, 3798795, 3831828, 3877445, 3885420, 3903081, 3913910, 3945972, 3968679, 3974124, 4006002, 4062030, 4088942, 4116057, 4127396, 4175710, 4196764, 4209205, 4229940, 4255460, 4273962, 4274803, 4305301, 4365515, 4403476, 4422210, 4468233, 4591860, 4603634, 4652934, 4681006, 4696692, 4718010, 4762380, 4789785, 4842420, 4864431, 4932465, 4934930, 4967655, 5010852, 5029180, 5051046, 5065060, 5159245, 5189811, 5204108, 5238618, 5245955, 5280639, 5291572, 5428423, 5488076, 5504345, 5532098, 5575830, 5615610, 5649490, 5722860, 5870865, 5921916, 5957644, 6004740, 6105660, 6133413, 6150430, 6191094, 6263565, 6295146, 6383190, 6386380, 6485908, 6505135, 6576620, 6605214, 6614465, 6623540, 6676670, 6779388, 6860095, 6905451, 6919748, 7021509, 7040852, 7123270, 7215780, 7234282, 7344337, 7380516, 7402395, 7447055, 7483740, 7543770, 7597590, 7754890, 7806162, 7827820, 7937358, 8012004, 8107385, 8124060, 8177884, 8232114, 8298147, 8351420, 8418410, 8474235, 8547924, 8549606, 8610602, 8649685, 8731030, 8801065, 8844420, 8936466, 9207268, 9225645, 9260251, 9305868, 9362012, 9436020, 9579570, 9604133, 9728862, 9864930, 9869860, 9935310, 10015005, 10102092, 10222355, 10318490, 10379622, 10477236, 10491910, 10561278, 10684905, 10851423, 10856846, 11008690, 11064196, 11151660, 11231220, 11298980, 11350339, 11509085, 11632335, 11702515, 11741730, 12109559, 12266826, 12300860, 12382188, 12527130, 12590292, 12627615, 12766380, 12824409, 12915903, 13010270, 13096545, 13210428, 13228930, 13353340, 13720190, 13810902, 13830245, 14043018, 14246540, 14311297, 14468564, 14688674, 14804790, 14894110, 15087540, 15195180, 15477735, 15509780, 15612324, 15737865, 15874716, 16214770, 16285269, 16383521, 16464228, 16513035, 16596294, 16836820, 16948470, 17099212, 17221204, 17299370, 17462060, 17602130, 17836247, 17872932, 18085705, 18451290, 18520502, 19159140, 19208266, 19362343, 19457724, 19515405, 19729860, 19843395, 19870620, 20030010, 20444710, 20580285, 20636980, 20759244, 20983820, 21122556, 21369810, 21374015, 21526505, 21702846, 21713692, 22017380, 22033011, 22341165, 22489181, 22700678, 23018170, 23264670, 23405030, 23483460, 24219118, 24322155, 24533652, 25054260, 25255230, 25319987, 25648818, 25831806, 25949055, 26020540, 26193090, 26403195, 26457860, 27142115, 27440380, 27621804, 27660490, 27780753, 28086036, 28622594, 28812399, 29377348, 29609580, 29788220, 29923621, 30426539, 30667065, 30955470, 31475730, 32429540, 32570538, 32767042, 33026070, 33192588, 33896940, 34051017, 34527255, 34598740, 35107545, 35204260, 35672494, 36171410, 36328677, 36721685, 36902580, 37041004, 38416532, 38724686, 39030810, 39686790, 39788551, 40060020, 40889420, 41160570, 41490735, 42739620, 42748030, 42933891, 43053010, 43405692, 44066022, 44682330, 44978362, 45401356, 46036340, 46301255, 46529340, 46810060, 47022833, 48020665, 48438236, 48644310, 49150563, 50510460, 50639974, 51297636, 51663612, 51898110, 52386180, 52806390, 53508741, 54257115, 54284230, 55320980, 55561506, 56751695, 57245188, 57624798, 58087029, 59847242, 60547795, 60853078, 61334130, 61910940, 62951460, 64122045, 64579515, 65141076, 65534084, 66052140, 67467543, 68102034, 69054510, 70215090, 71344988, 71556485, 72342820, 72657354, 73443370, 75959961, 77449372, 78061620, 79373580, 79577102, 81426345, 81917605, 82321140, 82981470, 85496060, 85867782, 86106020, 88132044, 89181235, 89364660, 89770863, 89956724, 91279617, 92602510, 94045666, 96041330, 96811715, 97288620, 98301126, 101279948, 103796220, 105612780, 107017482, 108514230, 108568460, 110165055, 111123012, 112445905, 113503390, 115249596, 116174058, 119365653, 119694484, 121095590, 121706156, 122668260, 124853729, 126599935, 128244090, 129159030, 134935086, 136204068, 138109020, 138903765, 140430180, 141068499, 143112970, 144061995, 145314708, 146886740, 149618105, 151919922, 152132695, 157424267, 159154204, 162852690, 163835210, 165962940, 170255085, 171735564, 178362470, 179541726, 181643385, 182559234, 185205020, 188091332, 192082660, 193623430, 196602252, 198942755, 212985773, 214034964, 214669455, 217028460, 220330110, 224891810, 227006780, 232348116, 235114165, 238731306, 242191180, 245752815, 249707458, 253199870, 256488180, 258318060, 267543705, 269870172, 277807530, 278519857, 282136998, 286225940, 288123990, 290435145, 299236210, 303839844, 304265390, 314848534, 325705380, 327670420, 329159831, 337337715, 340510170, 356724940, 359083452, 363286770, 365118468, 374561187, 379799805, 387246860, 397885510, 425971546, 429338910, 440660220, 448854315, 449783620, 456398085, 470228330, 472272801, 477462612, 491505630, 499414916, 506399740, 517251163, 535087410, 555615060, 557039714, 564273996, 576247980, 580870290, 596828265, 598472420, 608530780, 624268645, 629697068, 638957319, 658319662, 674675430, 681020340, 705342495, 726573540, 749122374, 759599610, 787121335, 795771020, 835559571, 851943092, 858677820, 897708630, 912796170, 940456660, 944545602, 983011260, 987479493, 1034502326, 1064928865, 1070174820, 1114079428, 1161740580, 1193656530, 1248537290, 1277914638, 1316639324, 1349350860, 1392599285, 1410684990, 1498244748, 1519199220, 1551753489, 1574242670, 1645799155, 1671119142, 1795417260, 1825592340, 1872805935, 1889091204, 1974958986, 2069004652, 2129857730, 2361364005, 2387313060, 2497074580, 2555829276, 2586255815, 2785198570, 2821369980, 3103506978, 3148485340, 3194786595, 3291598310, 3342238284, 3620758141, 3745611870, 3949917972, 4177797855, 4259715460, 4722728010, 4937397465, 5172511630, 5570397140, 6207013956, 6389573190, 6583196620, 7241516282, 7491223740, 7758767445, 8355595710, 9445456020, 9874794930, 10345023260, 10862274423, 12779146380, 14483032564, 15517534890, 16711191420, 18103790705, 19749589860, 21724548846, 31035069780, 36207581410, 43449097692, 54311372115, 72415162820, 108622744230, 217245488460]

約数ペア:

[(1, 217245488460), (2, 108622744230), (3, 72415162820), (4, 54311372115), (5, 43449097692), (6, 36207581410), (7, 31035069780), (10, 21724548846), (11, 19749589860), (12, 18103790705), (13, 16711191420), (14, 15517534890), (15, 14483032564), (17, 12779146380), (20, 10862274423), (21, 10345023260), (22, 9874794930), (23, 9445456020), (26, 8355595710), (28, 7758767445), (29, 7491223740), (30, 7241516282), (33, 6583196620), (34, 6389573190), (35, 6207013956), (39, 5570397140), (42, 5172511630), (44, 4937397465), (46, 4722728010), (51, 4259715460), (52, 4177797855), (55, 3949917972), (58, 3745611870), (60, 3620758141), (65, 3342238284), (66, 3291598310), (68, 3194786595), (69, 3148485340), (70, 3103506978), (77, 2821369980), (78, 2785198570), (84, 2586255815), (85, 2555829276), (87, 2497074580), (91, 2387313060), (92, 2361364005), (102, 2129857730), (105, 2069004652), (110, 1974958986), (115, 1889091204), (116, 1872805935), (119, 1825592340), (121, 1795417260), (130, 1671119142), (132, 1645799155), (138, 1574242670), (140, 1551753489), (143, 1519199220), (145, 1498244748), (154, 1410684990), (156, 1392599285), (161, 1349350860), (165, 1316639324), (170, 1277914638), (174, 1248537290), (182, 1193656530), (187, 1161740580), (195, 1114079428), (203, 1070174820), (204, 1064928865), (210, 1034502326), (220, 987479493), (221, 983011260), (230, 944545602), (231, 940456660), (238, 912796170), (242, 897708630), (253, 858677820), (255, 851943092), (260, 835559571), (273, 795771020), (276, 787121335), (286, 759599610), (290, 749122374), (299, 726573540), (308, 705342495), (319, 681020340), (322, 674675430), (330, 658319662), (340, 638957319), (345, 629697068), (348, 624268645), (357, 608530780), (363, 598472420), (364, 596828265), (374, 580870290), (377, 576247980), (385, 564273996), (390, 557039714), (391, 555615060), (406, 535087410), (420, 517251163), (429, 506399740), (435, 499414916), (442, 491505630), (455, 477462612), (460, 472272801), (462, 470228330), (476, 456398085), (483, 449783620), (484, 448854315), (493, 440660220), (506, 429338910), (510, 425971546), (546, 397885510), (561, 387246860), (572, 379799805), (580, 374561187), (595, 365118468), (598, 363286770), (605, 359083452), (609, 356724940), (638, 340510170), (644, 337337715), (660, 329159831), (663, 327670420), (667, 325705380), (690, 314848534), (714, 304265390), (715, 303839844), (726, 299236210), (748, 290435145), (754, 288123990), (759, 286225940), (770, 282136998), (780, 278519857), (782, 277807530), (805, 269870172), (812, 267543705), (841, 258318060), (847, 256488180), (858, 253199870), (870, 249707458), (884, 245752815), (897, 242191180), (910, 238731306), (924, 235114165), (935, 232348116), (957, 227006780), (966, 224891810), (986, 220330110), (1001, 217028460), (1012, 214669455), (1015, 214034964), (1020, 212985773), (1092, 198942755), (1105, 196602252), (1122, 193623430), (1131, 192082660), (1155, 188091332), (1173, 185205020), (1190, 182559234), (1196, 181643385), (1210, 179541726), (1218, 178362470), (1265, 171735564), (1276, 170255085), (1309, 165962940), (1326, 163835210), (1334, 162852690), (1365, 159154204), (1380, 157424267), (1428, 152132695), (1430, 151919922), (1452, 149618105), (1479, 146886740), (1495, 145314708), (1508, 144061995), (1518, 143112970), (1540, 141068499), (1547, 140430180), (1564, 138903765), (1573, 138109020), (1595, 136204068), (1610, 134935086), (1682, 129159030), (1694, 128244090), (1716, 126599935), (1740, 124853729), (1771, 122668260), (1785, 121706156), (1794, 121095590), (1815, 119694484), (1820, 119365653), (1870, 116174058), (1885, 115249596), (1914, 113503390), (1932, 112445905), (1955, 111123012), (1972, 110165055), (2001, 108568460), (2002, 108514230), (2030, 107017482), (2057, 105612780), (2093, 103796220), (2145, 101279948), (2210, 98301126), (2233, 97288620), (2244, 96811715), (2262, 96041330), (2310, 94045666), (2346, 92602510), (2380, 91279617), (2415, 89956724), (2420, 89770863), (2431, 89364660), (2436, 89181235), (2465, 88132044), (2523, 86106020), (2530, 85867782), (2541, 85496060), (2618, 82981470), (2639, 82321140), (2652, 81917605), (2668, 81426345), (2730, 79577102), (2737, 79373580), (2783, 78061620), (2805, 77449372), (2860, 75959961), (2958, 73443370), (2990, 72657354), (3003, 72342820), (3036, 71556485), (3045, 71344988), (3094, 70215090), (3146, 69054510), (3190, 68102034), (3220, 67467543), (3289, 66052140), (3315, 65534084), (3335, 65141076), (3364, 64579515), (3388, 64122045), (3451, 62951460), (3509, 61910940), (3542, 61334130), (3570, 60853078), (3588, 60547795), (3630, 59847242), (3740, 58087029), (3770, 57624798), (3795, 57245188), (3828, 56751695), (3910, 55561506), (3927, 55320980), (4002, 54284230), (4004, 54257115), (4060, 53508741), (4114, 52806390), (4147, 52386180), (4186, 51898110), (4205, 51663612), (4235, 51297636), (4290, 50639974), (4301, 50510460), (4420, 49150563), (4466, 48644310), (4485, 48438236), (4524, 48020665), (4620, 47022833), (4641, 46810060), (4669, 46529340), (4692, 46301255), (4719, 46036340), (4785, 45401356), (4830, 44978362), (4862, 44682330), (4930, 44066022), (5005, 43405692), (5046, 43053010), (5060, 42933891), (5082, 42748030), (5083, 42739620), (5236, 41490735), (5278, 41160570), (5313, 40889420), (5423, 40060020), (5460, 39788551), (5474, 39686790), (5566, 39030810), (5610, 38724686), (5655, 38416532), (5865, 37041004), (5887, 36902580), (5916, 36721685), (5980, 36328677), (6006, 36171410), (6090, 35672494), (6171, 35204260), (6188, 35107545), (6279, 34598740), (6292, 34527255), (6380, 34051017), (6409, 33896940), (6545, 33192588), (6578, 33026070), (6630, 32767042), (6670, 32570538), (6699, 32429540), (6902, 31475730), (7018, 30955470), (7084, 30667065), (7140, 30426539), (7260, 29923621), (7293, 29788220), (7337, 29609580), (7395, 29377348), (7540, 28812399), (7590, 28622594), (7735, 28086036), (7820, 27780753), (7854, 27660490), (7865, 27621804), (7917, 27440380), (8004, 27142115), (8211, 26457860), (8228, 26403195), (8294, 26193090), (8349, 26020540), (8372, 25949055), (8410, 25831806), (8470, 25648818), (8580, 25319987), (8602, 25255230), (8671, 25054260), (8855, 24533652), (8932, 24322155), (8970, 24219118), (9251, 23483460), (9282, 23405030), (9338, 23264670), (9438, 23018170), (9570, 22700678), (9660, 22489181), (9724, 22341165), (9860, 22033011), (9867, 22017380), (10005, 21713692), (10010, 21702846), (10092, 21526505), (10164, 21374015), (10166, 21369810), (10285, 21122556), (10353, 20983820), (10465, 20759244), (10527, 20636980), (10556, 20580285), (10626, 20444710), (10846, 20030010), (10933, 19870620), (10948, 19843395), (11011, 19729860), (11132, 19515405), (11165, 19457724), (11220, 19362343), (11310, 19208266), (11339, 19159140), (11730, 18520502), (11774, 18451290), (12012, 18085705), (12155, 17872932), (12180, 17836247), (12342, 17602130), (12441, 17462060), (12558, 17299370), (12615, 17221204), (12705, 17099212), (12818, 16948470), (12903, 16836820), (13090, 16596294), (13156, 16513035), (13195, 16464228), (13260, 16383521), (13340, 16285269), (13398, 16214770), (13685, 15874716), (13804, 15737865), (13915, 15612324), (14007, 15509780), (14036, 15477735), (14297, 15195180), (14399, 15087540), (14586, 14894110), (14674, 14804790), (14790, 14688674), (15015, 14468564), (15180, 14311297), (15249, 14246540), (15470, 14043018), (15708, 13830245), (15730, 13810902), (15834, 13720190), (16269, 13353340), (16422, 13228930), (16445, 13210428), (16588, 13096545), (16698, 13010270), (16820, 12915903), (16940, 12824409), (17017, 12766380), (17204, 12627615), (17255, 12590292), (17342, 12527130), (17545, 12382188), (17661, 12300860), (17710, 12266826), (17940, 12109559), (18502, 11741730), (18564, 11702515), (18676, 11632335), (18876, 11509085), (19140, 11350339), (19227, 11298980), (19343, 11231220), (19481, 11151660), (19635, 11064196), (19734, 11008690), (20010, 10856846), (20020, 10851423), (20332, 10684905), (20570, 10561278), (20706, 10491910), (20735, 10477236), (20930, 10379622), (21054, 10318490), (21252, 10222355), (21505, 10102092), (21692, 10015005), (21866, 9935310), (22011, 9869860), (22022, 9864930), (22330, 9728862), (22620, 9604133), (22678, 9579570), (23023, 9436020), (23205, 9362012), (23345, 9305868), (23460, 9260251), (23548, 9225645), (23595, 9207268), (24310, 8936466), (24563, 8844420), (24684, 8801065), (24882, 8731030), (25116, 8649685), (25230, 8610602), (25410, 8549606), (25415, 8547924), (25636, 8474235), (25806, 8418410), (26013, 8351420), (26180, 8298147), (26390, 8232114), (26565, 8177884), (26741, 8124060), (26796, 8107385), (27115, 8012004), (27370, 7937358), (27753, 7827820), (27830, 7806162), (28014, 7754890), (28594, 7597590), (28798, 7543770), (29029, 7483740), (29172, 7447055), (29348, 7402395), (29435, 7380516), (29580, 7344337), (30030, 7234282), (30107, 7215780), (30498, 7123270), (30855, 7040852), (30940, 7021509), (31395, 6919748), (31460, 6905451), (31668, 6860095), (32045, 6779388), (32538, 6676670), (32799, 6623540), (32844, 6614465), (32890, 6605214), (33033, 6576620), (33396, 6505135), (33495, 6485908), (34017, 6386380), (34034, 6383190), (34510, 6295146), (34684, 6263565), (35090, 6191094), (35322, 6150430), (35420, 6133413), (35581, 6105660), (36179, 6004740), (36465, 5957644), (36685, 5921916), (37004, 5870865), (37961, 5722860), (38454, 5649490), (38686, 5615610), (38962, 5575830), (39270, 5532098), (39468, 5504345), (39585, 5488076), (40020, 5428423), (41055, 5291572), (41140, 5280639), (41412, 5245955), (41470, 5238618), (41745, 5204108), (41860, 5189811), (42108, 5159245), (42891, 5065060), (43010, 5051046), (43197, 5029180), (43355, 5010852), (43732, 4967655), (44022, 4934930), (44044, 4932465), (44660, 4864431), (44863, 4842420), (45356, 4789785), (45617, 4762380), (46046, 4718010), (46255, 4696692), (46410, 4681006), (46690, 4652934), (47190, 4603634), (47311, 4591860), (48620, 4468233), (49126, 4422210), (49335, 4403476), (49764, 4365515), (50460, 4305301), (50820, 4274803), (50830, 4273962), (51051, 4255460), (51359, 4229940), (51612, 4209205), (51765, 4196764), (52026, 4175710), (52635, 4127396), (52780, 4116057), (53130, 4088942), (53482, 4062030), (54230, 4006002), (54665, 3974124), (54740, 3968679), (55055, 3945972), (55506, 3913910), (55660, 3903081), (55913, 3885420), (56028, 3877445), (56695, 3831828), (57188, 3798795), (57596, 3771885), (58029, 3743740), (58058, 3741870), (58443, 3717220), (58870, 3690258), (59653, 3641820), (60060, 3617141), (60214, 3607890), (60697, 3579180), (60996, 3561635), (61710, 3520426), (62205, 3492412), (62790, 3459874), (64090, 3389694), (64515, 3367364), (64757, 3354780), (65076, 3338335), (65598, 3311770), (65780, 3302607), (66066, 3288310), (66990, 3242954), (68034, 3193190), (68068, 3191595), (69020, 3147573), (69069, 3145340), (70035, 3101956), (70180, 3095547), (70499, 3081540), (70644, 3075215), (71162, 3052830), (71485, 3039036), (71995, 3017508), (72358, 3002370), (72930, 2978822), (73370, 2960958), (73689, 2948140), (75922, 2861430), (76245, 2849308), (76531, 2838660), (76908, 2824745), (77372, 2807805), (77924, 2787915), (78540, 2766049), (79170, 2744038), (79373, 2737020), (80223, 2708020), (80707, 2691780), (81345, 2670668), (82110, 2645786), (82940, 2619309), (83490, 2602054), (85085, 2553276), (85782, 2532530), (86020, 2525523), (86394, 2514590), (86710, 2505426), (87087, 2494580), (88044, 2467465), (88305, 2460172), (89726, 2421210), (90321, 2405260), (91234, 2381190), (92092, 2359005), (92510, 2348346), (92820, 2340503), (93380, 2326467), (94380, 2301817), (94622, 2295930), (95381, 2277660), (96135, 2259796), (96715, 2246244), (97405, 2230332), (98252, 2211105), (98670, 2201738), (100079, 2170740), (101660, 2136981), (101761, 2134860), (102102, 2127730), (102718, 2114970), (103530, 2098382), (104052, 2087855), (105270, 2063698), (106260, 2044471), (106743, 2035220), (106964, 2031015), (108460, 2003001), (108537, 2001580), (109330, 1987062), (110055, 1973972), (110110, 1972986), (111012, 1956955), (111826, 1942710), (113390, 1915914), (113883, 1907620), (115115, 1887204), (116058, 1871870), (116116, 1870935), (116886, 1858610), (117740, 1845129), (119306, 1820910), (120263, 1806420), (120428, 1803945), (121394, 1789590), (122815, 1768884), (123420, 1760213), (124410, 1746206), (124729, 1741740), (125580, 1729937), (128180, 1694847), (129030, 1683682), (129514, 1677390), (130065, 1670284), (131196, 1655885), (132132, 1644155), (133705, 1624812), (133980, 1621477), (134589, 1614140), (135401, 1604460), (136068, 1596595), (136851, 1587460), (138138, 1572670), (138765, 1565564), (140070, 1550978), (140998, 1540770), (141933, 1530620), (142324, 1526415), (142970, 1519518), (143990, 1508754), (144716, 1501185), (145145, 1496748), (145860, 1489411), (146740, 1480479), (147378, 1474070), (147407, 1473780), (150535, 1443156), (151844, 1430715), (152490, 1424654), (153062, 1419330), (154077, 1409980), (157267, 1381380), (158340, 1372019), (158746, 1368510), (160446, 1354010), (161414, 1345890), (162690, 1335334), (163995, 1324708), (164220, 1322893), (165165, 1315324), (166980, 1301027), (167739, 1295140), (170085, 1277276), (170170, 1276638), (171564, 1266265), (172788, 1257295), (173420, 1252713), (174174, 1247290), (176610, 1230086), (177905, 1221132), (178959, 1213940), (179452, 1210605), (180642, 1202630), (180895, 1200948), (182091, 1193060), (182468, 1190595), (185020, 1174173), (185861, 1168860), (187187, 1160580), (189244, 1147965), (189805, 1144572), (190762, 1138830), (192270, 1129898), (193430, 1123122), (194271, 1118260), (194810, 1115166), (197340, 1100869), (200158, 1085370), (203522, 1067430), (204204, 1063865), (205436, 1057485), (207060, 1049191), (210540, 1031849), (211497, 1027180), (212773, 1021020), (213486, 1017610), (214455, 1013012), (215985, 1005836), (217074, 1000790), (218660, 993531), (220110, 986986), (220220, 986493), (223652, 971355), (224315, 968484), (226780, 957957), (227766, 953810), (228085, 952476), (229593, 946220), (230230, 943602), (232116, 935935), (233772, 929305), (236555, 918372), (238119, 912340), (238612, 910455), (240526, 903210), (242121, 897260), (242788, 894795), (245630, 884442), (248820, 873103), (249458, 870870), (251459, 863940), (253253, 857820), (255255, 851092), (256795, 845988), (258060, 841841), (259028, 838695), (260130, 835142), (267410, 812406), (269178, 807070), (270802, 802230), (273702, 793730), (276276, 786335), (277530, 782782), (279565, 777084), (280140, 775489), (281996, 770385), (283866, 765310), (285940, 759759), (286143, 759220), (287980, 754377), (290145, 748748), (290290, 748374), (292215, 743444), (294756, 737035), (294814, 736890), (298265, 728364), (300237, 723580), (301070, 721578), (303485, 715836), (304980, 712327), (305283, 711620), (306124, 709665), (308154, 704990), (314534, 690690), (317492, 684255), (319319, 680340), (320892, 677005), (322828, 672945), (323785, 670956), (325380, 667667), (327990, 662354), (328831, 660660), (330330, 657662), (331177, 655980), (335478, 647570), (340170, 638638), (340340, 638319), (345345, 629068), (348348, 623645), (352495, 616308), (353220, 615043), (355810, 610566), (357918, 606970), (360789, 602140), (361284, 601315), (361790, 600474), (364182, 596530), (368445, 589628), (371722, 584430), (374187, 580580), (374374, 580290), (379610, 572286), (381524, 569415), (382655, 567732), (384540, 564949), (386860, 561561), (388542, 559130), (389620, 557583), (391391, 555060), (396865, 547404), (400316, 542685), (401115, 541604), (403535, 538356), (406203, 534820), (407044, 533715), (417571, 520260), (422994, 513590), (425546, 510510), (426972, 508805), (428910, 506506), (431970, 502918), (434148, 500395), (435435, 498916), (440220, 493493), (442221, 491260), (448630, 484242), (451605, 481052), (455532, 476905), (456170, 476238), (459186, 473110), (460460, 471801)]