111785501520

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 73, 77, 80, 81, 84, 88, 90, 93, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 146, 154, 155, 162, 165, 168, 176, 180, 186, 189, 198, 210, 216, 217, 219, 220, 231, 240, 242, 243, 248, 252, 264, 270, 279, 280, 292, 297, 308, 310, 315, 324, 330, 336, 341, 360, 363, 365, 372, 378, 385, 396, 405, 420, 432, 434, 438, 440, 462, 465, 484, 486, 495, 496, 504, 511, 528, 540, 558, 560, 567, 584, 594, 605, 616, 620, 630, 648, 651, 657, 660, 682, 693, 720, 726, 729, 730, 744, 756, 770, 792, 803, 810, 837, 840, 847, 868, 876, 880, 891, 924, 930, 945, 968, 972, 990, 1008, 1022, 1023, 1080, 1085, 1089, 1095, 1116, 1134, 1155, 1168, 1188, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1314, 1320, 1364, 1386, 1395, 1452, 1458, 1460, 1485, 1488, 1512, 1533, 1540, 1584, 1606, 1620, 1674, 1680, 1694, 1701, 1705, 1736, 1752, 1782, 1815, 1848, 1860, 1890, 1936, 1944, 1953, 1971, 1980, 2044, 2046, 2079, 2160, 2170, 2178, 2190, 2232, 2263, 2268, 2310, 2376, 2387, 2409, 2420, 2430, 2480, 2511, 2520, 2541, 2555, 2604, 2628, 2640, 2673, 2728, 2772, 2790, 2835, 2904, 2916, 2920, 2970, 3024, 3066, 3069, 3080, 3212, 3240, 3255, 3267, 3285, 3348, 3388, 3402, 3410, 3465, 3472, 3504, 3564, 3630, 3645, 3696, 3720, 3751, 3780, 3888, 3906, 3942, 3960, 4015, 4088, 4092, 4158, 4185, 4235, 4340, 4356, 4380, 4455, 4464, 4526, 4536, 4599, 4620, 4752, 4774, 4818, 4840, 4860, 5022, 5040, 5082, 5103, 5110, 5115, 5208, 5256, 5346, 5445, 5456, 5544, 5580, 5621, 5670, 5808, 5832, 5840, 5859, 5913, 5940, 6132, 6138, 6160, 6237, 6424, 6480, 6510, 6534, 6570, 6696, 6776, 6789, 6804, 6820, 6930, 7128, 7161, 7227, 7260, 7290, 7440, 7502, 7533, 7560, 7623, 7665, 7812, 7884, 7920, 8019, 8030, 8176, 8184, 8316, 8370, 8470, 8505, 8680, 8712, 8760, 8833, 8910, 9052, 9072, 9198, 9207, 9240, 9548, 9636, 9680, 9720, 9765, 9801, 9855, 10044, 10164, 10206, 10220, 10230, 10395, 10416, 10512, 10692, 10890, 11088, 11160, 11242, 11253, 11315, 11340, 11664, 11718, 11826, 11880, 11935, 12045, 12264, 12276, 12474, 12555, 12705, 12848, 13020, 13068, 13140, 13365, 13392, 13552, 13578, 13608, 13640, 13797, 13860, 14256, 14322, 14454, 14520, 14580, 15004, 15066, 15120, 15246, 15330, 15345, 15624, 15768, 15841, 16038, 16060, 16335, 16368, 16632, 16740, 16863, 16940, 17010, 17360, 17424, 17520, 17577, 17666, 17739, 17820, 18104, 18396, 18414, 18480, 18711, 18755, 19096, 19272, 19440, 19530, 19602, 19710, 20088, 20328, 20367, 20412, 20440, 20460, 20790, 21384, 21483, 21681, 21780, 22320, 22484, 22506, 22599, 22630, 22680, 22869, 22995, 23436, 23652, 23760, 23870, 24090, 24528, 24552, 24893, 24948, 25110, 25410, 25515, 26040, 26136, 26257, 26280, 26499, 26730, 27156, 27216, 27280, 27594, 27621, 27720, 28105, 28644, 28908, 29040, 29160, 29295, 29403, 29565, 30008, 30132, 30492, 30660, 30690, 31185, 31248, 31536, 31682, 32076, 32120, 32670, 33264, 33480, 33726, 33759, 33880, 33945, 34020, 35154, 35332, 35478, 35640, 35805, 36135, 36208, 36792, 36828, 37422, 37510, 37665, 38115, 38192, 38544, 39060, 39204, 39420, 40095, 40176, 40656, 40734, 40824, 40880, 40920, 41391, 41580, 42768, 42966, 43362, 43560, 44165, 44968, 45012, 45198, 45260, 45360, 45738, 45990, 46035, 46872, 47304, 47523, 47740, 48180, 49005, 49104, 49786, 49896, 50220, 50589, 50820, 51030, 52080, 52272, 52514, 52560, 52731, 52998, 53217, 53460, 54312, 55188, 55242, 55440, 56133, 56210, 56265, 57288, 57816, 58320, 58590, 58806, 59130, 60016, 60264, 60984, 61101, 61320, 61380, 61831, 62370, 63364, 64152, 64240, 64449, 65043, 65340, 66960, 67452, 67518, 67760, 67890, 68040, 68607, 68985, 70308, 70664, 70956, 71280, 71610, 72270, 73584, 73656, 74679, 74844, 75020, 75330, 76230, 78120, 78408, 78771, 78840, 79205, 79497, 80190, 81468, 81648, 81840, 82782, 82863, 83160, 84315, 85932, 86724, 87120, 87885, 88209, 88330, 88695, 89936, 90024, 90396, 90520, 91476, 91980, 92070, 93555, 93744, 94608, 95046, 95480, 96360, 98010, 99572, 99792, 100440, 101178, 101277, 101640, 101835, 102060, 105028, 105462, 105996, 106434, 106920, 107415, 108405, 108624, 110376, 110484, 112266, 112420, 112530, 112995, 114345, 114576, 115632, 117180, 117612, 118260, 120528, 121968, 122202, 122640, 122760, 123662, 124173, 124465, 124740, 126728, 128304, 128898, 130086, 130680, 131285, 132495, 134904, 135036, 135780, 136080, 137214, 137970, 138105, 140616, 141328, 141912, 142569, 143220, 144540, 147015, 147312, 149358, 149688, 150040, 150660, 151767, 152460, 156240, 156816, 157542, 157680, 158193, 158410, 158994, 160380, 162936, 165564, 165726, 166320, 168630, 168795, 171864, 173448, 174251, 175770, 176418, 176660, 177390, 180048, 180792, 181040, 182952, 183303, 183960, 184140, 185493, 187110, 190092, 190960, 192720, 193347, 195129, 196020, 199144, 200880, 202356, 202554, 203280, 203670, 204120, 205821, 206955, 210056, 210924, 211992, 212868, 213840, 214830, 216810, 220752, 220968, 224037, 224532, 224840, 225060, 225990, 228690, 234360, 235224, 236313, 236520, 237615, 238491, 244404, 245520, 247324, 248346, 248589, 248930, 249480, 252945, 253456, 257796, 260172, 261360, 262570, 263655, 264990, 266085, 269808, 270072, 271560, 273823, 274428, 275940, 276210, 280665, 281232, 283824, 285138, 286440, 289080, 294030, 298716, 299376, 300080, 301320, 303534, 303831, 304920, 305505, 309155, 315084, 316386, 316820, 317988, 320760, 322245, 325215, 325872, 331128, 331452, 337260, 337590, 343035, 343728, 346896, 348502, 351540, 352836, 353320, 354780, 361584, 365904, 366606, 367920, 368280, 370986, 372519, 373395, 374220, 380184, 386694, 390258, 392040, 393855, 397485, 398288, 404712, 405108, 407340, 408240, 411642, 413910, 414315, 420112, 421848, 423984, 425736, 427707, 429660, 433620, 441045, 441936, 448074, 449064, 449680, 450120, 451980, 455301, 457380, 468720, 470448, 472626, 473040, 475230, 476982, 488808, 494648, 496692, 497178, 497860, 498960, 505890, 506385, 515592, 520344, 522753, 525140, 527310, 529980, 532170, 540144, 543120, 547646, 548856, 549909, 551880, 552420, 556479, 561330, 570276, 572880, 578160, 580041, 585387, 588060, 597432, 602640, 607068, 607662, 609840, 611010, 617463, 618310, 620865, 630168, 632772, 633640, 635976, 641520, 644490, 650430, 662256, 662904, 672111, 674520, 675180, 686070, 697004, 703080, 705672, 706640, 708939, 709560, 712845, 715473, 733212, 736560, 741972, 745038, 746790, 748440, 758835, 760368, 773388, 780516, 784080, 787710, 790965, 794970, 809424, 810216, 814680, 821469, 823284, 827820, 828630, 843696, 851472, 855414, 859320, 867240, 871255, 882090, 896148, 898128, 900240, 903960, 910602, 911493, 914760, 916515, 927465, 945252, 950460, 953964, 966735, 975645, 977616, 989296, 993384, 994356, 995720, 1011780, 1012770, 1029105, 1031184, 1040688, 1045506, 1050280, 1054620, 1059960, 1064340, 1095292, 1097712, 1099818, 1103760, 1104840, 1112958, 1120185, 1122660, 1140552, 1160082, 1170774, 1176120, 1181565, 1192455, 1194864, 1214136, 1215324, 1222020, 1234926, 1236620, 1241730, 1242945, 1260336, 1265544, 1267280, 1271952, 1283121, 1288980, 1300860, 1325808, 1344222, 1349040, 1350360, 1365903, 1369115, 1372140, 1394008, 1406160, 1411344, 1417878, 1419120, 1425690, 1430946, 1466424, 1483944, 1490076, 1493580, 1496880, 1517670, 1519155, 1546776, 1561032, 1568259, 1575420, 1581930, 1589940, 1620432, 1629360, 1642938, 1646568, 1649727, 1655640, 1657260, 1669437, 1710828, 1718640, 1734480, 1740123, 1742510, 1764180, 1792296, 1807920, 1821204, 1822986, 1829520, 1833030, 1854930, 1862595, 1890504, 1900920, 1907928, 1916761, 1933470, 1951290, 1986768, 1988712, 1991440, 2016333, 2023560, 2025540, 2058210, 2091012, 2100560, 2109240, 2119920, 2126817, 2128680, 2138535, 2146419, 2190584, 2199636, 2209680, 2225916, 2240370, 2245320, 2276505, 2281104, 2320164, 2341548, 2352240, 2363130, 2384910, 2428272, 2430648, 2444040, 2464407, 2469852, 2473240, 2483460, 2485890, 2531088, 2566242, 2577960, 2601720, 2613765, 2688444, 2700720, 2731806, 2734479, 2738230, 2744280, 2749545, 2782395, 2788016, 2835756, 2851380, 2861892, 2900205, 2926935, 2932848, 2967888, 2980152, 2987160, 3035340, 3038310, 3087315, 3093552, 3122064, 3136518, 3150840, 3163860, 3179880, 3285876, 3293136, 3299454, 3311280, 3314520, 3338874, 3360555, 3421656, 3480246, 3485020, 3528360, 3544695, 3577365, 3584592, 3642408, 3645972, 3666060, 3709860, 3725190, 3781008, 3801840, 3815856, 3833522, 3849363, 3866940, 3902580, 3977424, 4032666, 4047120, 4051080, 4097709, 4107345, 4116420, 4182024, 4218480, 4253634, 4257360, 4277070, 4292838, 4381168, 4399272, 4451832, 4480740, 4490640, 4553010, 4557465, 4640328, 4683096, 4704777, 4726260, 4769820, 4861296, 4888080, 4928814, 4939704, 4946480, 4966920, 4971780, 5008311, 5132484, 5155920, 5203440, 5227530, 5376888, 5463612, 5468958, 5476460, 5488560, 5499090, 5564790, 5671512, 5702760, 5723784, 5750283, 5800410, 5853870, 5960304, 5974320, 6048999, 6070680, 6076620, 6174630, 6273036, 6301680, 6327720, 6359760, 6380451, 6415605, 6439257, 6571752, 6598908, 6629040, 6677748, 6721110, 6829515, 6843312, 6960492, 6970040, 7056720, 7089390, 7154730, 7284816, 7291944, 7332120, 7393221, 7419720, 7450380, 7667044, 7698726, 7733880, 7805160, 7841295, 8065332, 8102160, 8195418, 8214690, 8232840, 8248635, 8347185, 8364048, 8507268, 8554140, 8585676, 8700615, 8798544, 8903664, 8961480, 9106020, 9114930, 9280656, 9366192, 9409554, 9452520, 9539640, 9583805, 9857628, 9879408, 9933840, 9943560, 10016622, 10081665, 10264968, 10455060, 10634085, 10732095, 10753776, 10927224, 10937916, 10952920, 10998180, 11129580, 11343024, 11405520, 11447568, 11500566, 11548089, 11600820, 11707740, 12097998, 12141360, 12153240, 12322035, 12349260, 12546072, 12655440, 12760902, 12831210, 12878514, 13143504, 13197816, 13355496, 13442220, 13659030, 13672395, 13920984, 13940080, 14114331, 14178780, 14309460, 14583888, 14664240, 14786442, 14839440, 14900760, 15024933, 15334088, 15397452, 15467760, 15610320, 15682590, 16130664, 16390836, 16429380, 16465680, 16497270, 16694370, 17014536, 17108280, 17171352, 17250849, 17401230, 17922960, 18146997, 18212040, 18229860, 18819108, 18905040, 19079280, 19141353, 19167610, 19246815, 19715256, 19887120, 20033244, 20163330, 20488545, 20529936, 20910120, 21268170, 21464190, 21854448, 21875832, 21905840, 21996360, 22179663, 22259160, 23001132, 23096178, 23201640, 23415480, 23523885, 24195996, 24306480, 24644070, 24698520, 25041555, 25092144, 25521804, 25662420, 25757028, 26395632, 26710992, 26884440, 27318060, 27344790, 27841968, 28228662, 28357560, 28618920, 28751415, 29572884, 29801520, 30049866, 30244995, 30668176, 30794904, 31365180, 31902255, 32196285, 32261328, 32781672, 32858760, 32994540, 33388740, 34029072, 34216560, 34342704, 34501698, 34802460, 36293994, 36424080, 36459720, 36966105, 37638216, 38282706, 38335220, 38493630, 39430512, 40066488, 40326660, 40977090, 41820240, 42342993, 42536340, 42928380, 43751664, 43992720, 44359326, 44518320, 45074799, 46002264, 46192356, 46403280, 46830960, 47047770, 48391992, 49288140, 49397040, 50083110, 51043608, 51324840, 51514056, 51752547, 53768880, 54636120, 54689580, 56457324, 56715120, 57237840, 57502830, 57740445, 59145768, 60099732, 60489990, 61589808, 62730360, 63804510, 64392570, 65563344, 65717520, 65989080, 66538989, 66777480, 69003396, 69604920, 70571655, 72587988, 72919440, 73932210, 75124665, 75276432, 76565412, 76670440, 76987260, 80132976, 80653320, 81954180, 84685986, 85072680, 85856760, 86254245, 88718652, 90149598, 90734985, 92004528, 92384712, 94095540, 95706765, 96783984, 98576280, 100166220, 102087216, 102649680, 103028112, 103505094, 109272240, 109379160, 110898315, 112914648, 115005660, 115480890, 118291536, 120199464, 120979980, 125460720, 127028979, 127609020, 128785140, 131978160, 133077978, 133554960, 138006792, 139209840, 141143310, 145175976, 147864420, 150249330, 153130824, 153340880, 153974520, 155257641, 161306640, 163908360, 169371972, 170145360, 171713520, 172508490, 177437304, 180299196, 181469970, 184769424, 188191080, 191413530, 197152560, 199616967, 200332440, 207010188, 211714965, 218758320, 221796630, 225373995, 225829296, 230011320, 230961780, 240398928, 241959960, 254057958, 255218040, 257570280, 258762735, 266155956, 276013584, 282286620, 290351952, 295728840, 300498660, 306261648, 307949040, 310515282, 327816720, 332694945, 338743944, 345016980, 354874608, 360598392, 362939940, 376382160, 382827060, 399233934, 400664880, 414020376, 423429930, 443593260, 450747990, 460022640, 461923560, 465772923, 483919920, 508115916, 510436080, 515140560, 517525470, 532311912, 564573240, 591457680, 600997320, 621030564, 635144895, 665389890, 677487888, 690033960, 721196784, 725879880, 765654120, 776288205, 798467868, 828040752, 846859860, 887186520, 901495980, 923847120, 931545846, 998084835, 1016231832, 1035050940, 1064623824, 1129146480, 1201994640, 1242061128, 1270289790, 1330779780, 1380067920, 1397318769, 1451759760, 1531308240, 1552576410, 1596935736, 1693719720, 1774373040, 1802991960, 1863091692, 1996169670, 2032463664, 2070101880, 2328864615, 2484122256, 2540579580, 2661559560, 2794637538, 3105152820, 3193871472, 3387439440, 3605983920, 3726183384, 3992339340, 4140203760, 4657729230, 5081159160, 5323119120, 5589275076, 6210305640, 6986593845, 7452366768, 7984678680, 9315458460, 10162318320, 11178550152, 12420611280, 13973187690, 15969357360, 18630916920, 22357100304, 27946375380, 37261833840, 55892750760, 111785501520]

約数ペア:

[(1, 111785501520), (2, 55892750760), (3, 37261833840), (4, 27946375380), (5, 22357100304), (6, 18630916920), (7, 15969357360), (8, 13973187690), (9, 12420611280), (10, 11178550152), (11, 10162318320), (12, 9315458460), (14, 7984678680), (15, 7452366768), (16, 6986593845), (18, 6210305640), (20, 5589275076), (21, 5323119120), (22, 5081159160), (24, 4657729230), (27, 4140203760), (28, 3992339340), (30, 3726183384), (31, 3605983920), (33, 3387439440), (35, 3193871472), (36, 3105152820), (40, 2794637538), (42, 2661559560), (44, 2540579580), (45, 2484122256), (48, 2328864615), (54, 2070101880), (55, 2032463664), (56, 1996169670), (60, 1863091692), (62, 1802991960), (63, 1774373040), (66, 1693719720), (70, 1596935736), (72, 1552576410), (73, 1531308240), (77, 1451759760), (80, 1397318769), (81, 1380067920), (84, 1330779780), (88, 1270289790), (90, 1242061128), (93, 1201994640), (99, 1129146480), (105, 1064623824), (108, 1035050940), (110, 1016231832), (112, 998084835), (120, 931545846), (121, 923847120), (124, 901495980), (126, 887186520), (132, 846859860), (135, 828040752), (140, 798467868), (144, 776288205), (146, 765654120), (154, 725879880), (155, 721196784), (162, 690033960), (165, 677487888), (168, 665389890), (176, 635144895), (180, 621030564), (186, 600997320), (189, 591457680), (198, 564573240), (210, 532311912), (216, 517525470), (217, 515140560), (219, 510436080), (220, 508115916), (231, 483919920), (240, 465772923), (242, 461923560), (243, 460022640), (248, 450747990), (252, 443593260), (264, 423429930), (270, 414020376), (279, 400664880), (280, 399233934), (292, 382827060), (297, 376382160), (308, 362939940), (310, 360598392), (315, 354874608), (324, 345016980), (330, 338743944), (336, 332694945), (341, 327816720), (360, 310515282), (363, 307949040), (365, 306261648), (372, 300498660), (378, 295728840), (385, 290351952), (396, 282286620), (405, 276013584), (420, 266155956), (432, 258762735), (434, 257570280), (438, 255218040), (440, 254057958), (462, 241959960), (465, 240398928), (484, 230961780), (486, 230011320), (495, 225829296), (496, 225373995), (504, 221796630), (511, 218758320), (528, 211714965), (540, 207010188), (558, 200332440), (560, 199616967), (567, 197152560), (584, 191413530), (594, 188191080), (605, 184769424), (616, 181469970), (620, 180299196), (630, 177437304), (648, 172508490), (651, 171713520), (657, 170145360), (660, 169371972), (682, 163908360), (693, 161306640), (720, 155257641), (726, 153974520), (729, 153340880), (730, 153130824), (744, 150249330), (756, 147864420), (770, 145175976), (792, 141143310), (803, 139209840), (810, 138006792), (837, 133554960), (840, 133077978), (847, 131978160), (868, 128785140), (876, 127609020), (880, 127028979), (891, 125460720), (924, 120979980), (930, 120199464), (945, 118291536), (968, 115480890), (972, 115005660), (990, 112914648), (1008, 110898315), (1022, 109379160), (1023, 109272240), (1080, 103505094), (1085, 103028112), (1089, 102649680), (1095, 102087216), (1116, 100166220), (1134, 98576280), (1155, 96783984), (1168, 95706765), (1188, 94095540), (1210, 92384712), (1215, 92004528), (1232, 90734985), (1240, 90149598), (1260, 88718652), (1296, 86254245), (1302, 85856760), (1314, 85072680), (1320, 84685986), (1364, 81954180), (1386, 80653320), (1395, 80132976), (1452, 76987260), (1458, 76670440), (1460, 76565412), (1485, 75276432), (1488, 75124665), (1512, 73932210), (1533, 72919440), (1540, 72587988), (1584, 70571655), (1606, 69604920), (1620, 69003396), (1674, 66777480), (1680, 66538989), (1694, 65989080), (1701, 65717520), (1705, 65563344), (1736, 64392570), (1752, 63804510), (1782, 62730360), (1815, 61589808), (1848, 60489990), (1860, 60099732), (1890, 59145768), (1936, 57740445), (1944, 57502830), (1953, 57237840), (1971, 56715120), (1980, 56457324), (2044, 54689580), (2046, 54636120), (2079, 53768880), (2160, 51752547), (2170, 51514056), (2178, 51324840), (2190, 51043608), (2232, 50083110), (2263, 49397040), (2268, 49288140), (2310, 48391992), (2376, 47047770), (2387, 46830960), (2409, 46403280), (2420, 46192356), (2430, 46002264), (2480, 45074799), (2511, 44518320), (2520, 44359326), (2541, 43992720), (2555, 43751664), (2604, 42928380), (2628, 42536340), (2640, 42342993), (2673, 41820240), (2728, 40977090), (2772, 40326660), (2790, 40066488), (2835, 39430512), (2904, 38493630), (2916, 38335220), (2920, 38282706), (2970, 37638216), (3024, 36966105), (3066, 36459720), (3069, 36424080), (3080, 36293994), (3212, 34802460), (3240, 34501698), (3255, 34342704), (3267, 34216560), (3285, 34029072), (3348, 33388740), (3388, 32994540), (3402, 32858760), (3410, 32781672), (3465, 32261328), (3472, 32196285), (3504, 31902255), (3564, 31365180), (3630, 30794904), (3645, 30668176), (3696, 30244995), (3720, 30049866), (3751, 29801520), (3780, 29572884), (3888, 28751415), (3906, 28618920), (3942, 28357560), (3960, 28228662), (4015, 27841968), (4088, 27344790), (4092, 27318060), (4158, 26884440), (4185, 26710992), (4235, 26395632), (4340, 25757028), (4356, 25662420), (4380, 25521804), (4455, 25092144), (4464, 25041555), (4526, 24698520), (4536, 24644070), (4599, 24306480), (4620, 24195996), (4752, 23523885), (4774, 23415480), (4818, 23201640), (4840, 23096178), (4860, 23001132), (5022, 22259160), (5040, 22179663), (5082, 21996360), (5103, 21905840), (5110, 21875832), (5115, 21854448), (5208, 21464190), (5256, 21268170), (5346, 20910120), (5445, 20529936), (5456, 20488545), (5544, 20163330), (5580, 20033244), (5621, 19887120), (5670, 19715256), (5808, 19246815), (5832, 19167610), (5840, 19141353), (5859, 19079280), (5913, 18905040), (5940, 18819108), (6132, 18229860), (6138, 18212040), (6160, 18146997), (6237, 17922960), (6424, 17401230), (6480, 17250849), (6510, 17171352), (6534, 17108280), (6570, 17014536), (6696, 16694370), (6776, 16497270), (6789, 16465680), (6804, 16429380), (6820, 16390836), (6930, 16130664), (7128, 15682590), (7161, 15610320), (7227, 15467760), (7260, 15397452), (7290, 15334088), (7440, 15024933), (7502, 14900760), (7533, 14839440), (7560, 14786442), (7623, 14664240), (7665, 14583888), (7812, 14309460), (7884, 14178780), (7920, 14114331), (8019, 13940080), (8030, 13920984), (8176, 13672395), (8184, 13659030), (8316, 13442220), (8370, 13355496), (8470, 13197816), (8505, 13143504), (8680, 12878514), (8712, 12831210), (8760, 12760902), (8833, 12655440), (8910, 12546072), (9052, 12349260), (9072, 12322035), (9198, 12153240), (9207, 12141360), (9240, 12097998), (9548, 11707740), (9636, 11600820), (9680, 11548089), (9720, 11500566), (9765, 11447568), (9801, 11405520), (9855, 11343024), (10044, 11129580), (10164, 10998180), (10206, 10952920), (10220, 10937916), (10230, 10927224), (10395, 10753776), (10416, 10732095), (10512, 10634085), (10692, 10455060), (10890, 10264968), (11088, 10081665), (11160, 10016622), (11242, 9943560), (11253, 9933840), (11315, 9879408), (11340, 9857628), (11664, 9583805), (11718, 9539640), (11826, 9452520), (11880, 9409554), (11935, 9366192), (12045, 9280656), (12264, 9114930), (12276, 9106020), (12474, 8961480), (12555, 8903664), (12705, 8798544), (12848, 8700615), (13020, 8585676), (13068, 8554140), (13140, 8507268), (13365, 8364048), (13392, 8347185), (13552, 8248635), (13578, 8232840), (13608, 8214690), (13640, 8195418), (13797, 8102160), (13860, 8065332), (14256, 7841295), (14322, 7805160), (14454, 7733880), (14520, 7698726), (14580, 7667044), (15004, 7450380), (15066, 7419720), (15120, 7393221), (15246, 7332120), (15330, 7291944), (15345, 7284816), (15624, 7154730), (15768, 7089390), (15841, 7056720), (16038, 6970040), (16060, 6960492), (16335, 6843312), (16368, 6829515), (16632, 6721110), (16740, 6677748), (16863, 6629040), (16940, 6598908), (17010, 6571752), (17360, 6439257), (17424, 6415605), (17520, 6380451), (17577, 6359760), (17666, 6327720), (17739, 6301680), (17820, 6273036), (18104, 6174630), (18396, 6076620), (18414, 6070680), (18480, 6048999), (18711, 5974320), (18755, 5960304), (19096, 5853870), (19272, 5800410), (19440, 5750283), (19530, 5723784), (19602, 5702760), (19710, 5671512), (20088, 5564790), (20328, 5499090), (20367, 5488560), (20412, 5476460), (20440, 5468958), (20460, 5463612), (20790, 5376888), (21384, 5227530), (21483, 5203440), (21681, 5155920), (21780, 5132484), (22320, 5008311), (22484, 4971780), (22506, 4966920), (22599, 4946480), (22630, 4939704), (22680, 4928814), (22869, 4888080), (22995, 4861296), (23436, 4769820), (23652, 4726260), (23760, 4704777), (23870, 4683096), (24090, 4640328), (24528, 4557465), (24552, 4553010), (24893, 4490640), (24948, 4480740), (25110, 4451832), (25410, 4399272), (25515, 4381168), (26040, 4292838), (26136, 4277070), (26257, 4257360), (26280, 4253634), (26499, 4218480), (26730, 4182024), (27156, 4116420), (27216, 4107345), (27280, 4097709), (27594, 4051080), (27621, 4047120), (27720, 4032666), (28105, 3977424), (28644, 3902580), (28908, 3866940), (29040, 3849363), (29160, 3833522), (29295, 3815856), (29403, 3801840), (29565, 3781008), (30008, 3725190), (30132, 3709860), (30492, 3666060), (30660, 3645972), (30690, 3642408), (31185, 3584592), (31248, 3577365), (31536, 3544695), (31682, 3528360), (32076, 3485020), (32120, 3480246), (32670, 3421656), (33264, 3360555), (33480, 3338874), (33726, 3314520), (33759, 3311280), (33880, 3299454), (33945, 3293136), (34020, 3285876), (35154, 3179880), (35332, 3163860), (35478, 3150840), (35640, 3136518), (35805, 3122064), (36135, 3093552), (36208, 3087315), (36792, 3038310), (36828, 3035340), (37422, 2987160), (37510, 2980152), (37665, 2967888), (38115, 2932848), (38192, 2926935), (38544, 2900205), (39060, 2861892), (39204, 2851380), (39420, 2835756), (40095, 2788016), (40176, 2782395), (40656, 2749545), (40734, 2744280), (40824, 2738230), (40880, 2734479), (40920, 2731806), (41391, 2700720), (41580, 2688444), (42768, 2613765), (42966, 2601720), (43362, 2577960), (43560, 2566242), (44165, 2531088), (44968, 2485890), (45012, 2483460), (45198, 2473240), (45260, 2469852), (45360, 2464407), (45738, 2444040), (45990, 2430648), (46035, 2428272), (46872, 2384910), (47304, 2363130), (47523, 2352240), (47740, 2341548), (48180, 2320164), (49005, 2281104), (49104, 2276505), (49786, 2245320), (49896, 2240370), (50220, 2225916), (50589, 2209680), (50820, 2199636), (51030, 2190584), (52080, 2146419), (52272, 2138535), (52514, 2128680), (52560, 2126817), (52731, 2119920), (52998, 2109240), (53217, 2100560), (53460, 2091012), (54312, 2058210), (55188, 2025540), (55242, 2023560), (55440, 2016333), (56133, 1991440), (56210, 1988712), (56265, 1986768), (57288, 1951290), (57816, 1933470), (58320, 1916761), (58590, 1907928), (58806, 1900920), (59130, 1890504), (60016, 1862595), (60264, 1854930), (60984, 1833030), (61101, 1829520), (61320, 1822986), (61380, 1821204), (61831, 1807920), (62370, 1792296), (63364, 1764180), (64152, 1742510), (64240, 1740123), (64449, 1734480), (65043, 1718640), (65340, 1710828), (66960, 1669437), (67452, 1657260), (67518, 1655640), (67760, 1649727), (67890, 1646568), (68040, 1642938), (68607, 1629360), (68985, 1620432), (70308, 1589940), (70664, 1581930), (70956, 1575420), (71280, 1568259), (71610, 1561032), (72270, 1546776), (73584, 1519155), (73656, 1517670), (74679, 1496880), (74844, 1493580), (75020, 1490076), (75330, 1483944), (76230, 1466424), (78120, 1430946), (78408, 1425690), (78771, 1419120), (78840, 1417878), (79205, 1411344), (79497, 1406160), (80190, 1394008), (81468, 1372140), (81648, 1369115), (81840, 1365903), (82782, 1350360), (82863, 1349040), (83160, 1344222), (84315, 1325808), (85932, 1300860), (86724, 1288980), (87120, 1283121), (87885, 1271952), (88209, 1267280), (88330, 1265544), (88695, 1260336), (89936, 1242945), (90024, 1241730), (90396, 1236620), (90520, 1234926), (91476, 1222020), (91980, 1215324), (92070, 1214136), (93555, 1194864), (93744, 1192455), (94608, 1181565), (95046, 1176120), (95480, 1170774), (96360, 1160082), (98010, 1140552), (99572, 1122660), (99792, 1120185), (100440, 1112958), (101178, 1104840), (101277, 1103760), (101640, 1099818), (101835, 1097712), (102060, 1095292), (105028, 1064340), (105462, 1059960), (105996, 1054620), (106434, 1050280), (106920, 1045506), (107415, 1040688), (108405, 1031184), (108624, 1029105), (110376, 1012770), (110484, 1011780), (112266, 995720), (112420, 994356), (112530, 993384), (112995, 989296), (114345, 977616), (114576, 975645), (115632, 966735), (117180, 953964), (117612, 950460), (118260, 945252), (120528, 927465), (121968, 916515), (122202, 914760), (122640, 911493), (122760, 910602), (123662, 903960), (124173, 900240), (124465, 898128), (124740, 896148), (126728, 882090), (128304, 871255), (128898, 867240), (130086, 859320), (130680, 855414), (131285, 851472), (132495, 843696), (134904, 828630), (135036, 827820), (135780, 823284), (136080, 821469), (137214, 814680), (137970, 810216), (138105, 809424), (140616, 794970), (141328, 790965), (141912, 787710), (142569, 784080), (143220, 780516), (144540, 773388), (147015, 760368), (147312, 758835), (149358, 748440), (149688, 746790), (150040, 745038), (150660, 741972), (151767, 736560), (152460, 733212), (156240, 715473), (156816, 712845), (157542, 709560), (157680, 708939), (158193, 706640), (158410, 705672), (158994, 703080), (160380, 697004), (162936, 686070), (165564, 675180), (165726, 674520), (166320, 672111), (168630, 662904), (168795, 662256), (171864, 650430), (173448, 644490), (174251, 641520), (175770, 635976), (176418, 633640), (176660, 632772), (177390, 630168), (180048, 620865), (180792, 618310), (181040, 617463), (182952, 611010), (183303, 609840), (183960, 607662), (184140, 607068), (185493, 602640), (187110, 597432), (190092, 588060), (190960, 585387), (192720, 580041), (193347, 578160), (195129, 572880), (196020, 570276), (199144, 561330), (200880, 556479), (202356, 552420), (202554, 551880), (203280, 549909), (203670, 548856), (204120, 547646), (205821, 543120), (206955, 540144), (210056, 532170), (210924, 529980), (211992, 527310), (212868, 525140), (213840, 522753), (214830, 520344), (216810, 515592), (220752, 506385), (220968, 505890), (224037, 498960), (224532, 497860), (224840, 497178), (225060, 496692), (225990, 494648), (228690, 488808), (234360, 476982), (235224, 475230), (236313, 473040), (236520, 472626), (237615, 470448), (238491, 468720), (244404, 457380), (245520, 455301), (247324, 451980), (248346, 450120), (248589, 449680), (248930, 449064), (249480, 448074), (252945, 441936), (253456, 441045), (257796, 433620), (260172, 429660), (261360, 427707), (262570, 425736), (263655, 423984), (264990, 421848), (266085, 420112), (269808, 414315), (270072, 413910), (271560, 411642), (273823, 408240), (274428, 407340), (275940, 405108), (276210, 404712), (280665, 398288), (281232, 397485), (283824, 393855), (285138, 392040), (286440, 390258), (289080, 386694), (294030, 380184), (298716, 374220), (299376, 373395), (300080, 372519), (301320, 370986), (303534, 368280), (303831, 367920), (304920, 366606), (305505, 365904), (309155, 361584), (315084, 354780), (316386, 353320), (316820, 352836), (317988, 351540), (320760, 348502), (322245, 346896), (325215, 343728), (325872, 343035), (331128, 337590), (331452, 337260)]