21453783120

素因数分解:

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

素因数の和:166

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 73, 76, 77, 80, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 112, 114, 120, 124, 126, 132, 133, 135, 140, 144, 146, 152, 154, 155, 162, 165, 168, 171, 176, 180, 186, 189, 190, 198, 209, 210, 216, 217, 219, 220, 228, 231, 240, 248, 252, 264, 266, 270, 279, 280, 285, 292, 297, 304, 308, 310, 315, 324, 330, 336, 341, 342, 360, 365, 372, 378, 380, 385, 396, 399, 405, 418, 420, 432, 434, 438, 440, 456, 462, 465, 495, 496, 504, 511, 513, 528, 532, 540, 558, 560, 567, 570, 584, 589, 594, 616, 620, 627, 630, 648, 651, 657, 660, 665, 682, 684, 693, 720, 730, 744, 756, 760, 770, 792, 798, 803, 810, 836, 837, 840, 855, 868, 876, 880, 891, 912, 924, 930, 945, 990, 1008, 1022, 1023, 1026, 1045, 1064, 1080, 1085, 1095, 1116, 1134, 1140, 1155, 1168, 1178, 1188, 1197, 1232, 1240, 1254, 1260, 1296, 1302, 1314, 1320, 1330, 1364, 1368, 1386, 1387, 1395, 1460, 1463, 1485, 1488, 1512, 1520, 1533, 1539, 1540, 1584, 1596, 1606, 1620, 1672, 1674, 1680, 1705, 1710, 1736, 1752, 1767, 1782, 1848, 1860, 1881, 1890, 1953, 1971, 1980, 1995, 2044, 2046, 2052, 2079, 2090, 2128, 2160, 2170, 2190, 2232, 2263, 2268, 2280, 2310, 2356, 2376, 2387, 2394, 2409, 2480, 2508, 2511, 2520, 2555, 2565, 2604, 2628, 2640, 2660, 2728, 2736, 2772, 2774, 2790, 2835, 2920, 2926, 2945, 2970, 3024, 3066, 3069, 3078, 3080, 3135, 3192, 3212, 3240, 3255, 3285, 3344, 3348, 3410, 3420, 3465, 3472, 3504, 3534, 3564, 3591, 3696, 3720, 3762, 3780, 3906, 3942, 3960, 3990, 4015, 4088, 4092, 4104, 4123, 4158, 4161, 4180, 4185, 4340, 4380, 4389, 4455, 4464, 4526, 4536, 4560, 4599, 4620, 4712, 4752, 4774, 4788, 4818, 5016, 5022, 5040, 5110, 5115, 5130, 5208, 5256, 5301, 5320, 5456, 5544, 5548, 5580, 5621, 5643, 5670, 5840, 5852, 5859, 5890, 5913, 5940, 5985, 6132, 6138, 6156, 6160, 6237, 6270, 6384, 6424, 6479, 6480, 6510, 6570, 6696, 6789, 6820, 6840, 6930, 6935, 7068, 7128, 7161, 7182, 7227, 7315, 7440, 7524, 7560, 7665, 7695, 7812, 7884, 7920, 7980, 8030, 8176, 8184, 8208, 8246, 8316, 8322, 8360, 8370, 8680, 8760, 8778, 8835, 8910, 9052, 9072, 9198, 9207, 9240, 9405, 9424, 9548, 9576, 9636, 9709, 9765, 9855, 10032, 10044, 10220, 10230, 10260, 10395, 10416, 10512, 10602, 10640, 10773, 11088, 11096, 11160, 11242, 11286, 11315, 11340, 11704, 11718, 11780, 11826, 11880, 11935, 11970, 12045, 12264, 12276, 12312, 12369, 12474, 12483, 12540, 12555, 12848, 12958, 13020, 13140, 13167, 13392, 13578, 13640, 13680, 13797, 13860, 13870, 14136, 14256, 14322, 14364, 14454, 14630, 15048, 15120, 15257, 15330, 15345, 15390, 15624, 15768, 15841, 15903, 15960, 16060, 16368, 16492, 16632, 16644, 16720, 16740, 16863, 16929, 17360, 17520, 17556, 17577, 17670, 17820, 17955, 18104, 18396, 18414, 18480, 18810, 19096, 19152, 19272, 19418, 19437, 19530, 19710, 20088, 20367, 20440, 20460, 20520, 20615, 20790, 20805, 21204, 21483, 21546, 21681, 21945, 22192, 22320, 22484, 22572, 22630, 22680, 22995, 23408, 23436, 23560, 23652, 23760, 23870, 23940, 24090, 24528, 24552, 24624, 24738, 24893, 24948, 24966, 25080, 25110, 25916, 26040, 26280, 26334, 26505, 27156, 27280, 27594, 27621, 27720, 27740, 28105, 28215, 28272, 28644, 28728, 28908, 29127, 29260, 29295, 29565, 30096, 30514, 30660, 30690, 30780, 31185, 31248, 31536, 31682, 31806, 31920, 32120, 32395, 32984, 33264, 33288, 33480, 33726, 33858, 33945, 35112, 35154, 35340, 35640, 35805, 35910, 36135, 36208, 36792, 36828, 37107, 37449, 37620, 38192, 38544, 38836, 38874, 39060, 39420, 39501, 40176, 40734, 40880, 40920, 41040, 41230, 41391, 41580, 41610, 42408, 42966, 42997, 43092, 43362, 43890, 44968, 45144, 45260, 45353, 45360, 45771, 45990, 46035, 46872, 47120, 47304, 47523, 47709, 47740, 47880, 48180, 48545, 49104, 49476, 49786, 49896, 49932, 50160, 50220, 50589, 51832, 52080, 52560, 52668, 53010, 53865, 54312, 55188, 55242, 55440, 55480, 56210, 56430, 57288, 57456, 57816, 58254, 58311, 58520, 58590, 59130, 61028, 61101, 61320, 61380, 61560, 61845, 62370, 62415, 63364, 63612, 64240, 64449, 64790, 65043, 65835, 65968, 66576, 66960, 67452, 67716, 67890, 68985, 70224, 70308, 70680, 71280, 71610, 71820, 72270, 73584, 73656, 74214, 74679, 74898, 75240, 76285, 77672, 77748, 78120, 78840, 79002, 79205, 79515, 81468, 81840, 82460, 82782, 83160, 83220, 84315, 84645, 84816, 85932, 85994, 86184, 86724, 87381, 87780, 87885, 89936, 90288, 90520, 90706, 91542, 91980, 92070, 93744, 94608, 95046, 95418, 95480, 95760, 96360, 97090, 97185, 98952, 99572, 99792, 99864, 100440, 101178, 101835, 103664, 105336, 106020, 106799, 107415, 107730, 108405, 108624, 110376, 110484, 110960, 111321, 112347, 112420, 112860, 114576, 115632, 116508, 116622, 117040, 117180, 118260, 118503, 122056, 122202, 122640, 122760, 123120, 123690, 124465, 124740, 124830, 126728, 127224, 128898, 128991, 129580, 130086, 131670, 134904, 135432, 135780, 136059, 137313, 137970, 138105, 140616, 141360, 142569, 143220, 143640, 144540, 145635, 147312, 148428, 149358, 149796, 150480, 151767, 152570, 155344, 155496, 156240, 157680, 158004, 158410, 159030, 162936, 164920, 165564, 166320, 166440, 168630, 169290, 171864, 171988, 172368, 173448, 174251, 174762, 174933, 175560, 175770, 181040, 181412, 183084, 183303, 183960, 184140, 185535, 187245, 190092, 190836, 190960, 192720, 193347, 194180, 194370, 197505, 197904, 199144, 199728, 200880, 202356, 203670, 206955, 210672, 212040, 213598, 214830, 214985, 215460, 216810, 220752, 220968, 222642, 224037, 224694, 224840, 225720, 226765, 228855, 233016, 233244, 234360, 236520, 237006, 237615, 238545, 244112, 244404, 245520, 247380, 248930, 249480, 249660, 252945, 253456, 254448, 257796, 257982, 259160, 260172, 262143, 263340, 269808, 270864, 271560, 272118, 274626, 275940, 276210, 281232, 285138, 286440, 287280, 289080, 291270, 291555, 296856, 298716, 299592, 300979, 303534, 305140, 305505, 310992, 316008, 316820, 318060, 320397, 322245, 325215, 325872, 329840, 331128, 332880, 333963, 337260, 338580, 343728, 343976, 346896, 348502, 349524, 349866, 351120, 351540, 362824, 366168, 366606, 367920, 368280, 371070, 373395, 374490, 380184, 381672, 386694, 386973, 388360, 388740, 395010, 398288, 404712, 407340, 408177, 411939, 413910, 424080, 427196, 427707, 429660, 429970, 430920, 433620, 436905, 441936, 445284, 448074, 449388, 449680, 451440, 453530, 455301, 457710, 466032, 466488, 468720, 472967, 473040, 474012, 475230, 477090, 488808, 494760, 497860, 498960, 499320, 505890, 515592, 515964, 518320, 520344, 522753, 524286, 524799, 526680, 533995, 543120, 544236, 549252, 551880, 552420, 556605, 561735, 570276, 572880, 578160, 582540, 583110, 592515, 593712, 597432, 599184, 601958, 607068, 610280, 611010, 632016, 633640, 636120, 640794, 644490, 644955, 650430, 662256, 667926, 672111, 674520, 677160, 680295, 686565, 687952, 697004, 699048, 699732, 703080, 712845, 725648, 732336, 733212, 736560, 742140, 746790, 748980, 758835, 760368, 763344, 773388, 773946, 776720, 777480, 786429, 790020, 809424, 814680, 816354, 823878, 827820, 854392, 855414, 859320, 859940, 861840, 867240, 871255, 873810, 874665, 890568, 896148, 898776, 902937, 907060, 910602, 915420, 916515, 932976, 945934, 948024, 950460, 954180, 961191, 966735, 977616, 989520, 995720, 998640, 1011780, 1031184, 1031928, 1040688, 1045506, 1048572, 1049598, 1053360, 1067990, 1088472, 1098504, 1103760, 1104840, 1113210, 1120185, 1123470, 1140552, 1160919, 1165080, 1166220, 1185030, 1194864, 1203916, 1214136, 1220560, 1222020, 1224531, 1235817, 1267280, 1272240, 1281588, 1283121, 1288980, 1289910, 1300860, 1310715, 1335852, 1344222, 1349040, 1354320, 1360590, 1373130, 1394008, 1398096, 1399464, 1406160, 1418901, 1425690, 1466424, 1484280, 1493580, 1497960, 1504895, 1517670, 1546776, 1547892, 1554960, 1568259, 1572858, 1580040, 1601985, 1629360, 1632708, 1647756, 1655640, 1669815, 1708784, 1710828, 1718640, 1719880, 1734480, 1742510, 1747620, 1749330, 1781136, 1792296, 1797552, 1805874, 1814120, 1821204, 1830840, 1833030, 1891868, 1896048, 1900920, 1908360, 1922382, 1933470, 1934865, 1991440, 2016333, 2023560, 2040885, 2059695, 2063856, 2091012, 2097144, 2099196, 2135980, 2138535, 2176944, 2197008, 2209680, 2226420, 2240370, 2246940, 2276505, 2281104, 2321838, 2330160, 2332440, 2364835, 2370060, 2407832, 2428272, 2444040, 2449062, 2471634, 2563176, 2566242, 2577960, 2579820, 2601720, 2613765, 2621430, 2623995, 2671704, 2688444, 2708811, 2721180, 2746260, 2788016, 2798928, 2837802, 2851380, 2883573, 2932848, 2968560, 2987160, 2995920, 3009790, 3035340, 3093552, 3095784, 3136518, 3145716, 3160080, 3203970, 3265416, 3295512, 3310769, 3311280, 3339630, 3360555, 3421656, 3439760, 3482757, 3485020, 3495240, 3498660, 3584592, 3611748, 3628240, 3642408, 3661680, 3666060, 3673593, 3783736, 3801840, 3816720, 3844764, 3866940, 3869730, 3932145, 4032666, 4047120, 4081770, 4119390, 4182024, 4194288, 4198392, 4256703, 4271960, 4277070, 4452840, 4480740, 4493880, 4514685, 4553010, 4643676, 4664880, 4704777, 4729670, 4740120, 4805955, 4815664, 4888080, 4898124, 4943268, 5126352, 5132484, 5155920, 5159640, 5203440, 5227530, 5242860, 5247990, 5343408, 5376888, 5417622, 5442360, 5492520, 5675604, 5702760, 5767146, 5804595, 5974320, 6019580, 6070680, 6122655, 6179085, 6191568, 6273036, 6291432, 6407940, 6415605, 6530832, 6591024, 6621538, 6679260, 6721110, 6843312, 6965514, 6970040, 6990480, 6997320, 7094505, 7223496, 7284816, 7332120, 7347186, 7567472, 7689528, 7733880, 7739460, 7841295, 7864290, 8065332, 8126433, 8163540, 8238780, 8364048, 8396784, 8513406, 8543920, 8554140, 8650719, 8905680, 8961480, 8987760, 9029370, 9106020, 9287352, 9409554, 9459340, 9480240, 9611910, 9796248, 9886536, 9932307, 10081665, 10264968, 10319280, 10455060, 10485720, 10495980, 10753776, 10835244, 10884720, 10985040, 11351208, 11405520, 11534292, 11609190, 12039160, 12141360, 12245310, 12358170, 12546072, 12582864, 12770109, 12815880, 12831210, 13243076, 13358520, 13442220, 13544055, 13931028, 13940080, 13994640, 14114331, 14189010, 14417865, 14446992, 14664240, 14694372, 15379056, 15467760, 15478920, 15682590, 15728580, 16130664, 16252866, 16327080, 16477560, 16553845, 17026812, 17108280, 17301438, 17413785, 17922960, 18058740, 18212040, 18367965, 18574704, 18819108, 18918680, 19223820, 19592496, 19773072, 19864614, 20163330, 20529936, 20910120, 20971440, 20991960, 21283515, 21670488, 22702416, 23068584, 23218380, 23523885, 24078320, 24379299, 24490620, 24716340, 25092144, 25540218, 25631760, 25662420, 26486152, 26717040, 26884440, 27088110, 27862056, 28228662, 28378020, 28835730, 29388744, 29796921, 30957840, 31365180, 31457160, 32261328, 32505732, 32654160, 32955120, 33107690, 34053624, 34216560, 34602876, 34827570, 36117480, 36424080, 36735930, 37638216, 37837360, 38310327, 38447640, 39729228, 40326660, 40632165, 41820240, 41983920, 42567030, 43253595, 43340976, 46137168, 46436760, 47047770, 48758598, 48981240, 49432680, 49661535, 51080436, 51324840, 52972304, 53768880, 54176220, 55724112, 56457324, 56756040, 57671460, 58777488, 59593842, 62730360, 62914320, 63850545, 65011464, 66215380, 68107248, 69205752, 69655140, 70571655, 72234960, 73471860, 75276432, 76620654, 76895280, 79458456, 80653320, 81264330, 85134060, 86507190, 89390763, 92873520, 94095540, 97517196, 97962480, 98865360, 99323070, 102160872, 102649680, 108352440, 112914648, 113512080, 115342920, 119187684, 121896495, 125460720, 127701090, 130022928, 132430760, 138411504, 139310280, 141143310, 146943720, 148984605, 153241308, 158916912, 161306640, 162528660, 170268120, 173014380, 178781526, 188191080, 191551635, 195034392, 198646140, 204321744, 216704880, 225829296, 230685840, 238375368, 243792990, 255402180, 264861520, 268172289, 278620560, 282286620, 293887440, 297969210, 306482616, 325057320, 340536240, 346028760, 357563052, 376382160, 383103270, 390068784, 397292280, 446953815, 476750736, 487585980, 510804360, 536344578, 564573240, 595938420, 612965232, 650114640, 692057520, 715126104, 766206540, 794584560, 893907630, 975171960, 1021608720, 1072689156, 1129146480, 1191876840, 1340861445, 1430252208, 1532413080, 1787815260, 1950343920, 2145378312, 2383753680, 2681722890, 3064826160, 3575630520, 4290756624, 5363445780, 7151261040, 10726891560, 21453783120]

約数ペア:

[(1, 21453783120), (2, 10726891560), (3, 7151261040), (4, 5363445780), (5, 4290756624), (6, 3575630520), (7, 3064826160), (8, 2681722890), (9, 2383753680), (10, 2145378312), (11, 1950343920), (12, 1787815260), (14, 1532413080), (15, 1430252208), (16, 1340861445), (18, 1191876840), (19, 1129146480), (20, 1072689156), (21, 1021608720), (22, 975171960), (24, 893907630), (27, 794584560), (28, 766206540), (30, 715126104), (31, 692057520), (33, 650114640), (35, 612965232), (36, 595938420), (38, 564573240), (40, 536344578), (42, 510804360), (44, 487585980), (45, 476750736), (48, 446953815), (54, 397292280), (55, 390068784), (56, 383103270), (57, 376382160), (60, 357563052), (62, 346028760), (63, 340536240), (66, 325057320), (70, 306482616), (72, 297969210), (73, 293887440), (76, 282286620), (77, 278620560), (80, 268172289), (81, 264861520), (84, 255402180), (88, 243792990), (90, 238375368), (93, 230685840), (95, 225829296), (99, 216704880), (105, 204321744), (108, 198646140), (110, 195034392), (112, 191551635), (114, 188191080), (120, 178781526), (124, 173014380), (126, 170268120), (132, 162528660), (133, 161306640), (135, 158916912), (140, 153241308), (144, 148984605), (146, 146943720), (152, 141143310), (154, 139310280), (155, 138411504), (162, 132430760), (165, 130022928), (168, 127701090), (171, 125460720), (176, 121896495), (180, 119187684), (186, 115342920), (189, 113512080), (190, 112914648), (198, 108352440), (209, 102649680), (210, 102160872), (216, 99323070), (217, 98865360), (219, 97962480), (220, 97517196), (228, 94095540), (231, 92873520), (240, 89390763), (248, 86507190), (252, 85134060), (264, 81264330), (266, 80653320), (270, 79458456), (279, 76895280), (280, 76620654), (285, 75276432), (292, 73471860), (297, 72234960), (304, 70571655), (308, 69655140), (310, 69205752), (315, 68107248), (324, 66215380), (330, 65011464), (336, 63850545), (341, 62914320), (342, 62730360), (360, 59593842), (365, 58777488), (372, 57671460), (378, 56756040), (380, 56457324), (385, 55724112), (396, 54176220), (399, 53768880), (405, 52972304), (418, 51324840), (420, 51080436), (432, 49661535), (434, 49432680), (438, 48981240), (440, 48758598), (456, 47047770), (462, 46436760), (465, 46137168), (495, 43340976), (496, 43253595), (504, 42567030), (511, 41983920), (513, 41820240), (528, 40632165), (532, 40326660), (540, 39729228), (558, 38447640), (560, 38310327), (567, 37837360), (570, 37638216), (584, 36735930), (589, 36424080), (594, 36117480), (616, 34827570), (620, 34602876), (627, 34216560), (630, 34053624), (648, 33107690), (651, 32955120), (657, 32654160), (660, 32505732), (665, 32261328), (682, 31457160), (684, 31365180), (693, 30957840), (720, 29796921), (730, 29388744), (744, 28835730), (756, 28378020), (760, 28228662), (770, 27862056), (792, 27088110), (798, 26884440), (803, 26717040), (810, 26486152), (836, 25662420), (837, 25631760), (840, 25540218), (855, 25092144), (868, 24716340), (876, 24490620), (880, 24379299), (891, 24078320), (912, 23523885), (924, 23218380), (930, 23068584), (945, 22702416), (990, 21670488), (1008, 21283515), (1022, 20991960), (1023, 20971440), (1026, 20910120), (1045, 20529936), (1064, 20163330), (1080, 19864614), (1085, 19773072), (1095, 19592496), (1116, 19223820), (1134, 18918680), (1140, 18819108), (1155, 18574704), (1168, 18367965), (1178, 18212040), (1188, 18058740), (1197, 17922960), (1232, 17413785), (1240, 17301438), (1254, 17108280), (1260, 17026812), (1296, 16553845), (1302, 16477560), (1314, 16327080), (1320, 16252866), (1330, 16130664), (1364, 15728580), (1368, 15682590), (1386, 15478920), (1387, 15467760), (1395, 15379056), (1460, 14694372), (1463, 14664240), (1485, 14446992), (1488, 14417865), (1512, 14189010), (1520, 14114331), (1533, 13994640), (1539, 13940080), (1540, 13931028), (1584, 13544055), (1596, 13442220), (1606, 13358520), (1620, 13243076), (1672, 12831210), (1674, 12815880), (1680, 12770109), (1705, 12582864), (1710, 12546072), (1736, 12358170), (1752, 12245310), (1767, 12141360), (1782, 12039160), (1848, 11609190), (1860, 11534292), (1881, 11405520), (1890, 11351208), (1953, 10985040), (1971, 10884720), (1980, 10835244), (1995, 10753776), (2044, 10495980), (2046, 10485720), (2052, 10455060), (2079, 10319280), (2090, 10264968), (2128, 10081665), (2160, 9932307), (2170, 9886536), (2190, 9796248), (2232, 9611910), (2263, 9480240), (2268, 9459340), (2280, 9409554), (2310, 9287352), (2356, 9106020), (2376, 9029370), (2387, 8987760), (2394, 8961480), (2409, 8905680), (2480, 8650719), (2508, 8554140), (2511, 8543920), (2520, 8513406), (2555, 8396784), (2565, 8364048), (2604, 8238780), (2628, 8163540), (2640, 8126433), (2660, 8065332), (2728, 7864290), (2736, 7841295), (2772, 7739460), (2774, 7733880), (2790, 7689528), (2835, 7567472), (2920, 7347186), (2926, 7332120), (2945, 7284816), (2970, 7223496), (3024, 7094505), (3066, 6997320), (3069, 6990480), (3078, 6970040), (3080, 6965514), (3135, 6843312), (3192, 6721110), (3212, 6679260), (3240, 6621538), (3255, 6591024), (3285, 6530832), (3344, 6415605), (3348, 6407940), (3410, 6291432), (3420, 6273036), (3465, 6191568), (3472, 6179085), (3504, 6122655), (3534, 6070680), (3564, 6019580), (3591, 5974320), (3696, 5804595), (3720, 5767146), (3762, 5702760), (3780, 5675604), (3906, 5492520), (3942, 5442360), (3960, 5417622), (3990, 5376888), (4015, 5343408), (4088, 5247990), (4092, 5242860), (4104, 5227530), (4123, 5203440), (4158, 5159640), (4161, 5155920), (4180, 5132484), (4185, 5126352), (4340, 4943268), (4380, 4898124), (4389, 4888080), (4455, 4815664), (4464, 4805955), (4526, 4740120), (4536, 4729670), (4560, 4704777), (4599, 4664880), (4620, 4643676), (4712, 4553010), (4752, 4514685), (4774, 4493880), (4788, 4480740), (4818, 4452840), (5016, 4277070), (5022, 4271960), (5040, 4256703), (5110, 4198392), (5115, 4194288), (5130, 4182024), (5208, 4119390), (5256, 4081770), (5301, 4047120), (5320, 4032666), (5456, 3932145), (5544, 3869730), (5548, 3866940), (5580, 3844764), (5621, 3816720), (5643, 3801840), (5670, 3783736), (5840, 3673593), (5852, 3666060), (5859, 3661680), (5890, 3642408), (5913, 3628240), (5940, 3611748), (5985, 3584592), (6132, 3498660), (6138, 3495240), (6156, 3485020), (6160, 3482757), (6237, 3439760), (6270, 3421656), (6384, 3360555), (6424, 3339630), (6479, 3311280), (6480, 3310769), (6510, 3295512), (6570, 3265416), (6696, 3203970), (6789, 3160080), (6820, 3145716), (6840, 3136518), (6930, 3095784), (6935, 3093552), (7068, 3035340), (7128, 3009790), (7161, 2995920), (7182, 2987160), (7227, 2968560), (7315, 2932848), (7440, 2883573), (7524, 2851380), (7560, 2837802), (7665, 2798928), (7695, 2788016), (7812, 2746260), (7884, 2721180), (7920, 2708811), (7980, 2688444), (8030, 2671704), (8176, 2623995), (8184, 2621430), (8208, 2613765), (8246, 2601720), (8316, 2579820), (8322, 2577960), (8360, 2566242), (8370, 2563176), (8680, 2471634), (8760, 2449062), (8778, 2444040), (8835, 2428272), (8910, 2407832), (9052, 2370060), (9072, 2364835), (9198, 2332440), (9207, 2330160), (9240, 2321838), (9405, 2281104), (9424, 2276505), (9548, 2246940), (9576, 2240370), (9636, 2226420), (9709, 2209680), (9765, 2197008), (9855, 2176944), (10032, 2138535), (10044, 2135980), (10220, 2099196), (10230, 2097144), (10260, 2091012), (10395, 2063856), (10416, 2059695), (10512, 2040885), (10602, 2023560), (10640, 2016333), (10773, 1991440), (11088, 1934865), (11096, 1933470), (11160, 1922382), (11242, 1908360), (11286, 1900920), (11315, 1896048), (11340, 1891868), (11704, 1833030), (11718, 1830840), (11780, 1821204), (11826, 1814120), (11880, 1805874), (11935, 1797552), (11970, 1792296), (12045, 1781136), (12264, 1749330), (12276, 1747620), (12312, 1742510), (12369, 1734480), (12474, 1719880), (12483, 1718640), (12540, 1710828), (12555, 1708784), (12848, 1669815), (12958, 1655640), (13020, 1647756), (13140, 1632708), (13167, 1629360), (13392, 1601985), (13578, 1580040), (13640, 1572858), (13680, 1568259), (13797, 1554960), (13860, 1547892), (13870, 1546776), (14136, 1517670), (14256, 1504895), (14322, 1497960), (14364, 1493580), (14454, 1484280), (14630, 1466424), (15048, 1425690), (15120, 1418901), (15257, 1406160), (15330, 1399464), (15345, 1398096), (15390, 1394008), (15624, 1373130), (15768, 1360590), (15841, 1354320), (15903, 1349040), (15960, 1344222), (16060, 1335852), (16368, 1310715), (16492, 1300860), (16632, 1289910), (16644, 1288980), (16720, 1283121), (16740, 1281588), (16863, 1272240), (16929, 1267280), (17360, 1235817), (17520, 1224531), (17556, 1222020), (17577, 1220560), (17670, 1214136), (17820, 1203916), (17955, 1194864), (18104, 1185030), (18396, 1166220), (18414, 1165080), (18480, 1160919), (18810, 1140552), (19096, 1123470), (19152, 1120185), (19272, 1113210), (19418, 1104840), (19437, 1103760), (19530, 1098504), (19710, 1088472), (20088, 1067990), (20367, 1053360), (20440, 1049598), (20460, 1048572), (20520, 1045506), (20615, 1040688), (20790, 1031928), (20805, 1031184), (21204, 1011780), (21483, 998640), (21546, 995720), (21681, 989520), (21945, 977616), (22192, 966735), (22320, 961191), (22484, 954180), (22572, 950460), (22630, 948024), (22680, 945934), (22995, 932976), (23408, 916515), (23436, 915420), (23560, 910602), (23652, 907060), (23760, 902937), (23870, 898776), (23940, 896148), (24090, 890568), (24528, 874665), (24552, 873810), (24624, 871255), (24738, 867240), (24893, 861840), (24948, 859940), (24966, 859320), (25080, 855414), (25110, 854392), (25916, 827820), (26040, 823878), (26280, 816354), (26334, 814680), (26505, 809424), (27156, 790020), (27280, 786429), (27594, 777480), (27621, 776720), (27720, 773946), (27740, 773388), (28105, 763344), (28215, 760368), (28272, 758835), (28644, 748980), (28728, 746790), (28908, 742140), (29127, 736560), (29260, 733212), (29295, 732336), (29565, 725648), (30096, 712845), (30514, 703080), (30660, 699732), (30690, 699048), (30780, 697004), (31185, 687952), (31248, 686565), (31536, 680295), (31682, 677160), (31806, 674520), (31920, 672111), (32120, 667926), (32395, 662256), (32984, 650430), (33264, 644955), (33288, 644490), (33480, 640794), (33726, 636120), (33858, 633640), (33945, 632016), (35112, 611010), (35154, 610280), (35340, 607068), (35640, 601958), (35805, 599184), (35910, 597432), (36135, 593712), (36208, 592515), (36792, 583110), (36828, 582540), (37107, 578160), (37449, 572880), (37620, 570276), (38192, 561735), (38544, 556605), (38836, 552420), (38874, 551880), (39060, 549252), (39420, 544236), (39501, 543120), (40176, 533995), (40734, 526680), (40880, 524799), (40920, 524286), (41040, 522753), (41230, 520344), (41391, 518320), (41580, 515964), (41610, 515592), (42408, 505890), (42966, 499320), (42997, 498960), (43092, 497860), (43362, 494760), (43890, 488808), (44968, 477090), (45144, 475230), (45260, 474012), (45353, 473040), (45360, 472967), (45771, 468720), (45990, 466488), (46035, 466032), (46872, 457710), (47120, 455301), (47304, 453530), (47523, 451440), (47709, 449680), (47740, 449388), (47880, 448074), (48180, 445284), (48545, 441936), (49104, 436905), (49476, 433620), (49786, 430920), (49896, 429970), (49932, 429660), (50160, 427707), (50220, 427196), (50589, 424080), (51832, 413910), (52080, 411939), (52560, 408177), (52668, 407340), (53010, 404712), (53865, 398288), (54312, 395010), (55188, 388740), (55242, 388360), (55440, 386973), (55480, 386694), (56210, 381672), (56430, 380184), (57288, 374490), (57456, 373395), (57816, 371070), (58254, 368280), (58311, 367920), (58520, 366606), (58590, 366168), (59130, 362824), (61028, 351540), (61101, 351120), (61320, 349866), (61380, 349524), (61560, 348502), (61845, 346896), (62370, 343976), (62415, 343728), (63364, 338580), (63612, 337260), (64240, 333963), (64449, 332880), (64790, 331128), (65043, 329840), (65835, 325872), (65968, 325215), (66576, 322245), (66960, 320397), (67452, 318060), (67716, 316820), (67890, 316008), (68985, 310992), (70224, 305505), (70308, 305140), (70680, 303534), (71280, 300979), (71610, 299592), (71820, 298716), (72270, 296856), (73584, 291555), (73656, 291270), (74214, 289080), (74679, 287280), (74898, 286440), (75240, 285138), (76285, 281232), (77672, 276210), (77748, 275940), (78120, 274626), (78840, 272118), (79002, 271560), (79205, 270864), (79515, 269808), (81468, 263340), (81840, 262143), (82460, 260172), (82782, 259160), (83160, 257982), (83220, 257796), (84315, 254448), (84645, 253456), (84816, 252945), (85932, 249660), (85994, 249480), (86184, 248930), (86724, 247380), (87381, 245520), (87780, 244404), (87885, 244112), (89936, 238545), (90288, 237615), (90520, 237006), (90706, 236520), (91542, 234360), (91980, 233244), (92070, 233016), (93744, 228855), (94608, 226765), (95046, 225720), (95418, 224840), (95480, 224694), (95760, 224037), (96360, 222642), (97090, 220968), (97185, 220752), (98952, 216810), (99572, 215460), (99792, 214985), (99864, 214830), (100440, 213598), (101178, 212040), (101835, 210672), (103664, 206955), (105336, 203670), (106020, 202356), (106799, 200880), (107415, 199728), (107730, 199144), (108405, 197904), (108624, 197505), (110376, 194370), (110484, 194180), (110960, 193347), (111321, 192720), (112347, 190960), (112420, 190836), (112860, 190092), (114576, 187245), (115632, 185535), (116508, 184140), (116622, 183960), (117040, 183303), (117180, 183084), (118260, 181412), (118503, 181040), (122056, 175770), (122202, 175560), (122640, 174933), (122760, 174762), (123120, 174251), (123690, 173448), (124465, 172368), (124740, 171988), (124830, 171864), (126728, 169290), (127224, 168630), (128898, 166440), (128991, 166320), (129580, 165564), (130086, 164920), (131670, 162936), (134904, 159030), (135432, 158410), (135780, 158004), (136059, 157680), (137313, 156240), (137970, 155496), (138105, 155344), (140616, 152570), (141360, 151767), (142569, 150480), (143220, 149796), (143640, 149358), (144540, 148428), (145635, 147312)]