20561060520

素因数分解:

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

素因数の和:101

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 165, 168, 169, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 242, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 330, 338, 342, 351, 360, 363, 364, 378, 380, 385, 390, 392, 396, 399, 418, 420, 429, 440, 441, 455, 456, 462, 468, 484, 490, 494, 495, 504, 507, 513, 520, 532, 539, 540, 546, 570, 572, 585, 588, 594, 605, 616, 627, 630, 637, 660, 665, 676, 684, 693, 702, 715, 726, 728, 735, 741, 756, 760, 770, 780, 792, 798, 819, 836, 840, 845, 847, 855, 858, 882, 910, 924, 931, 936, 945, 968, 980, 988, 990, 1001, 1014, 1026, 1045, 1064, 1078, 1080, 1089, 1092, 1140, 1144, 1155, 1170, 1176, 1183, 1188, 1197, 1210, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1352, 1365, 1368, 1386, 1404, 1430, 1452, 1463, 1470, 1482, 1485, 1512, 1521, 1540, 1560, 1573, 1596, 1617, 1638, 1672, 1690, 1694, 1710, 1716, 1729, 1755, 1764, 1815, 1820, 1848, 1859, 1862, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2028, 2052, 2079, 2090, 2145, 2156, 2178, 2184, 2205, 2223, 2280, 2299, 2310, 2340, 2366, 2376, 2394, 2420, 2457, 2470, 2508, 2520, 2535, 2541, 2548, 2565, 2574, 2646, 2660, 2695, 2717, 2730, 2772, 2793, 2808, 2860, 2904, 2926, 2940, 2964, 2970, 3003, 3042, 3080, 3135, 3146, 3185, 3192, 3211, 3234, 3267, 3276, 3380, 3388, 3420, 3432, 3458, 3465, 3510, 3528, 3549, 3591, 3630, 3640, 3705, 3718, 3724, 3762, 3780, 3822, 3861, 3960, 3990, 4004, 4056, 4095, 4104, 4158, 4180, 4235, 4290, 4312, 4356, 4389, 4410, 4446, 4563, 4598, 4620, 4655, 4680, 4719, 4732, 4788, 4840, 4851, 4914, 4940, 5005, 5016, 5070, 5082, 5096, 5130, 5148, 5187, 5292, 5320, 5390, 5434, 5445, 5460, 5544, 5577, 5586, 5643, 5720, 5733, 5852, 5880, 5915, 5928, 5929, 5940, 5985, 6006, 6084, 6270, 6292, 6370, 6422, 6435, 6468, 6534, 6552, 6615, 6669, 6760, 6776, 6840, 6897, 6916, 6930, 7007, 7020, 7098, 7182, 7260, 7315, 7410, 7436, 7448, 7524, 7560, 7605, 7623, 7644, 7722, 7865, 7980, 8008, 8085, 8151, 8190, 8281, 8316, 8360, 8379, 8470, 8580, 8645, 8712, 8778, 8820, 8892, 9009, 9126, 9196, 9240, 9295, 9310, 9405, 9438, 9464, 9555, 9576, 9633, 9702, 9828, 9880, 10010, 10140, 10164, 10241, 10260, 10296, 10374, 10395, 10584, 10647, 10780, 10868, 10890, 10920, 11011, 11115, 11154, 11172, 11286, 11466, 11495, 11704, 11830, 11858, 11880, 11970, 12012, 12103, 12168, 12285, 12540, 12584, 12705, 12740, 12844, 12870, 12936, 13013, 13068, 13167, 13230, 13338, 13585, 13794, 13832, 13860, 13965, 14014, 14040, 14157, 14196, 14364, 14520, 14553, 14630, 14820, 14872, 15015, 15048, 15210, 15246, 15288, 15444, 15561, 15730, 15960, 16055, 16093, 16170, 16302, 16335, 16380, 16562, 16632, 16731, 16758, 16940, 17160, 17199, 17290, 17556, 17640, 17745, 17784, 17787, 17955, 18018, 18252, 18392, 18590, 18620, 18810, 18876, 19019, 19110, 19266, 19305, 19404, 19656, 20020, 20280, 20328, 20449, 20482, 20520, 20691, 20748, 20790, 21021, 21294, 21560, 21736, 21780, 21945, 22022, 22230, 22308, 22344, 22477, 22572, 22815, 22869, 22932, 22990, 23595, 23660, 23716, 23940, 24024, 24206, 24255, 24453, 24570, 24843, 25080, 25137, 25410, 25480, 25688, 25740, 25935, 26026, 26136, 26334, 26460, 26676, 27027, 27170, 27588, 27720, 27885, 27930, 28028, 28215, 28314, 28392, 28665, 28728, 28899, 29106, 29260, 29640, 29645, 29887, 30030, 30420, 30492, 30723, 30888, 31122, 31460, 31941, 32110, 32186, 32340, 32604, 32670, 32760, 33033, 33124, 33345, 33462, 33516, 33880, 34398, 34485, 34580, 35035, 35112, 35321, 35490, 35574, 35910, 36036, 36309, 36504, 37180, 37240, 37620, 37752, 38038, 38115, 38220, 38532, 38610, 38808, 39039, 39501, 40040, 40755, 40898, 40964, 41382, 41405, 41496, 41580, 41895, 42042, 42471, 42588, 43560, 43890, 44044, 44460, 44616, 44954, 45045, 45144, 45630, 45738, 45864, 45980, 46683, 47190, 47320, 47432, 47880, 48165, 48279, 48412, 48510, 48906, 49140, 49686, 50193, 50274, 50820, 51205, 51480, 51870, 52052, 52668, 52920, 53235, 53352, 53361, 54054, 54340, 55055, 55176, 55770, 55860, 56056, 56430, 56628, 57057, 57330, 57798, 58212, 58520, 59290, 59774, 60060, 60515, 60840, 60984, 61347, 61446, 62073, 62244, 62920, 63063, 63882, 64220, 64372, 64680, 65065, 65208, 65340, 65835, 66066, 66248, 66690, 66924, 67032, 67431, 68796, 68970, 69160, 70070, 70642, 70785, 70980, 71148, 71820, 72072, 72618, 72765, 73359, 74360, 74529, 75240, 76076, 76230, 76440, 77064, 77077, 77220, 77805, 78078, 79002, 80465, 81510, 81796, 81928, 82764, 82810, 83160, 83655, 83790, 84084, 84942, 85176, 85995, 86697, 87780, 88088, 88920, 88935, 89661, 89908, 90090, 91091, 91260, 91476, 91960, 92169, 93366, 94380, 95095, 96330, 96558, 96824, 97020, 97812, 98280, 99099, 99372, 100386, 100548, 101640, 102245, 102410, 103455, 103740, 104104, 105105, 105336, 105963, 106470, 106722, 108108, 108680, 108927, 110110, 111540, 111720, 112385, 112651, 112860, 113256, 114114, 114345, 114660, 115596, 116424, 117117, 118580, 119548, 120120, 121030, 122265, 122694, 122892, 124146, 124215, 124488, 125685, 126126, 127764, 128440, 128744, 130130, 130680, 131670, 132132, 133133, 133380, 133848, 134862, 135135, 137592, 137940, 140140, 141284, 141570, 141960, 142296, 143143, 143640, 144495, 144837, 145236, 145530, 146718, 149058, 149435, 152152, 152460, 153615, 154154, 154440, 155610, 156156, 157339, 158004, 159705, 160083, 160930, 163020, 163592, 165165, 165528, 165620, 167310, 167580, 168168, 169884, 171171, 171990, 173394, 175560, 176605, 177870, 179322, 179816, 180180, 181545, 182182, 182520, 182952, 184041, 184338, 186732, 188760, 189189, 190190, 192660, 193116, 194040, 195195, 195624, 197505, 198198, 198744, 200772, 201096, 202293, 204490, 204820, 206910, 207480, 209209, 210210, 211926, 212355, 212940, 213444, 216216, 217854, 220220, 223080, 223587, 224770, 225302, 225720, 228228, 228690, 229320, 231192, 231231, 233415, 234234, 237160, 239096, 241395, 242060, 244530, 245388, 245784, 247247, 248292, 248430, 250965, 251370, 252252, 255528, 260260, 263340, 264264, 266266, 266760, 266805, 268983, 269724, 270270, 273273, 275880, 276507, 280280, 282568, 283140, 285285, 286286, 288990, 289674, 290472, 291060, 293436, 297297, 298116, 298870, 304920, 306735, 307230, 308308, 310365, 311220, 312312, 314678, 315315, 316008, 317889, 319410, 320166, 321860, 326040, 326781, 330330, 331240, 334620, 335160, 337155, 337953, 339768, 342342, 343980, 346788, 351351, 353210, 355740, 358644, 360360, 363090, 364364, 366795, 368082, 368676, 372645, 373464, 378378, 380380, 385320, 385385, 386232, 388531, 390390, 395010, 396396, 399399, 401544, 404586, 408980, 409640, 413820, 418418, 420420, 423852, 424710, 425880, 426888, 429429, 433485, 434511, 435708, 440440, 447174, 448305, 449540, 450604, 455455, 456456, 457380, 460845, 462462, 466830, 468468, 472017, 482790, 484120, 489060, 490776, 494494, 495495, 496584, 496860, 501930, 502740, 504504, 513513, 520520, 526680, 529815, 532532, 533610, 537966, 539448, 540540, 544635, 546546, 552123, 553014, 563255, 566280, 570570, 572572, 577980, 579348, 582120, 585585, 586872, 594594, 596232, 597740, 606879, 613470, 614460, 616616, 620730, 622440, 627627, 629356, 630630, 635778, 638820, 640332, 643720, 653562, 660660, 665665, 669240, 674310, 675906, 684684, 687960, 693576, 693693, 702702, 706420, 711480, 715715, 717288, 724185, 726180, 728728, 733590, 736164, 737352, 741741, 745290, 756756, 760760, 770770, 777062, 780780, 786695, 790020, 792792, 798798, 800415, 806949, 809172, 817960, 819819, 827640, 836836, 840840, 847704, 849420, 855855, 858858, 866970, 869022, 871416, 894348, 896610, 899080, 901208, 910910, 914760, 920205, 921690, 924924, 933660, 936936, 944034, 945945, 953667, 965580, 978120, 988988, 990990, 993720, 1002001, 1003860, 1005480, 1011465, 1013859, 1027026, 1046045, 1059630, 1065064, 1067220, 1075932, 1081080, 1089270, 1093092, 1104246, 1106028, 1117935, 1126510, 1141140, 1145144, 1155960, 1156155, 1158696, 1165593, 1171170, 1189188, 1195480, 1198197, 1213758, 1226940, 1228920, 1236235, 1241460, 1255254, 1258712, 1261260, 1271556, 1277640, 1280664, 1288287, 1307124, 1321320, 1331330, 1344915, 1348620, 1351812, 1366365, 1369368, 1382535, 1387386, 1405404, 1412840, 1416051, 1431430, 1448370, 1452360, 1464463, 1467180, 1472328, 1483482, 1486485, 1490580, 1513512, 1541540, 1554124, 1561560, 1573390, 1580040, 1589445, 1597596, 1600830, 1613898, 1618344, 1633905, 1639638, 1673672, 1689765, 1698840, 1711710, 1717716, 1730729, 1733940, 1738044, 1756755, 1788696, 1793220, 1821820, 1840410, 1843380, 1849848, 1867320, 1882881, 1888068, 1891890, 1907334, 1931160, 1942655, 1977976, 1981980, 1996995, 2004002, 2007720, 2022930, 2027718, 2054052, 2081079, 2092090, 2119260, 2134440, 2147145, 2151864, 2172555, 2178540, 2186184, 2208492, 2212056, 2225223, 2235870, 2253020, 2282280, 2312310, 2331186, 2342340, 2360085, 2378376, 2396394, 2427516, 2453880, 2459457, 2472470, 2482920, 2510508, 2522520, 2543112, 2567565, 2576574, 2614248, 2662660, 2689830, 2697240, 2703624, 2719717, 2732730, 2760615, 2765070, 2774772, 2810808, 2832102, 2862860, 2896740, 2928926, 2934360, 2966964, 2972970, 2981160, 3006003, 3034395, 3041577, 3083080, 3108248, 3138135, 3146780, 3178890, 3195192, 3201660, 3227796, 3267810, 3279276, 3379530, 3423420, 3435432, 3461458, 3467880, 3468465, 3476088, 3496779, 3513510, 3586440, 3594591, 3643640, 3680820, 3686760, 3708705, 3765762, 3776136, 3783780, 3814668, 3864861, 3885310, 3963960, 3993990, 4008004, 4034745, 4045860, 4055436, 4099095, 4108104, 4162158, 4184180, 4238520, 4248153, 4294290, 4345110, 4357080, 4393389, 4416984, 4450446, 4471740, 4506040, 4624620, 4662372, 4684680, 4720170, 4768335, 4792788, 4855032, 4918914, 4944940, 5010005, 5021016, 5069295, 5135130, 5153148, 5192187, 5325320, 5379660, 5439434, 5465460, 5521230, 5530140, 5549544, 5648643, 5664204, 5725720, 5793480, 5827965, 5857852, 5933928, 5945940, 5990985, 6012006, 6068790, 6083154, 6276270, 6293560, 6357780, 6403320, 6441435, 6455592, 6535620, 6558552, 6675669, 6759060, 6846840, 6922916, 6936930, 6993558, 7027020, 7080255, 7189182, 7322315, 7361640, 7417410, 7531524, 7567560, 7629336, 7729722, 7770620, 7987980, 8016008, 8069490, 8091720, 8110872, 8159151, 8198190, 8324316, 8368360, 8496306, 8588580, 8653645, 8690220, 8786778, 8900892, 8943480, 9018009, 9249240, 9324744, 9414405, 9440340, 9536670, 9585576, 9837828, 9889880, 10020010, 10138590, 10270260, 10306296, 10384374, 10405395, 10490337, 10759320, 10878868, 10930920, 11042460, 11060280, 11126115, 11297286, 11328408, 11655930, 11715704, 11891880, 11981970, 12024012, 12137580, 12166308, 12297285, 12552540, 12715560, 12882870, 13071240, 13180167, 13351338, 13518120, 13598585, 13845832, 13873860, 13987116, 14054040, 14160510, 14378364, 14644630, 14834820, 15030015, 15063048, 15207885, 15459444, 15541240, 15576561, 15975960, 16138980, 16318302, 16396380, 16648632, 16992612, 17177160, 17307290, 17380440, 17483895, 17573556, 17801784, 17972955, 18036018, 18828810, 18880680, 19038019, 19073340, 19324305, 19675656, 20040020, 20277180, 20540520, 20768748, 20810790, 20980674, 21240765, 21757736, 21966945, 22084920, 22252230, 22594572, 23311860, 23963940, 24048024, 24275160, 24332616, 24477453, 24594570, 25105080, 25765740, 25960935, 26360334, 26702676, 27054027, 27197170, 27747720, 27974232, 28243215, 28321020, 28756728, 29289260, 29669640, 30060030, 30415770, 30918888, 31153122, 32277960, 32636604, 32792760, 33378345, 33985224, 34614580, 34967790, 35147112, 35945910, 36072036, 37657620, 38076038, 38146680, 38648610, 39540501, 40080040, 40554360, 40795755, 41537496, 41621580, 41961348, 42481530, 43933890, 44504460, 45090045, 45189144, 46623720, 46729683, 47927880, 48954906, 49189140, 51531480, 51921870, 52451685, 52720668, 53405352, 54108054, 54394340, 56486430, 56642040, 57114057, 58578520, 60120060, 60831540, 62306244, 65273208, 65900835, 66756690, 69229160, 69935580, 71891820, 72144072, 73432359, 75315240, 76152076, 77297220, 77882805, 79081002, 81591510, 83243160, 83922696, 84963060, 87867780, 89008920, 90180090, 93459366, 95190095, 97909812, 98378280, 103843740, 104903370, 105441336, 108216108, 108788680, 112972860, 114228114, 120240120, 121663080, 122387265, 124612488, 131801670, 133513380, 135270135, 139871160, 143783640, 146864718, 152304152, 154594440, 155765610, 158162004, 163183020, 169926120, 171342171, 175735560, 180360180, 186918732, 190380190, 195819624, 197702505, 207687480, 209806740, 216432216, 225945720, 228456228, 233648415, 244774530, 263603340, 267026760, 270540270, 285570285, 293729436, 311531220, 316324008, 326366040, 342684342, 360720360, 367161795, 373837464, 380760380, 395405010, 419613480, 456912456, 467296830, 489549060, 514026513, 527206680, 541080540, 571140570, 587458872, 623062440, 685368684, 734323590, 761520760, 790810020, 856710855, 934593660, 979098120, 1028053026, 1082161080, 1142281140, 1370737368, 1468647180, 1581620040, 1713421710, 1869187320, 2056106052, 2284562280, 2570132565, 2937294360, 3426843420, 4112212104, 5140265130, 6853686840, 10280530260, 20561060520]

約数ペア:

[(1, 20561060520), (2, 10280530260), (3, 6853686840), (4, 5140265130), (5, 4112212104), (6, 3426843420), (7, 2937294360), (8, 2570132565), (9, 2284562280), (10, 2056106052), (11, 1869187320), (12, 1713421710), (13, 1581620040), (14, 1468647180), (15, 1370737368), (18, 1142281140), (19, 1082161080), (20, 1028053026), (21, 979098120), (22, 934593660), (24, 856710855), (26, 790810020), (27, 761520760), (28, 734323590), (30, 685368684), (33, 623062440), (35, 587458872), (36, 571140570), (38, 541080540), (39, 527206680), (40, 514026513), (42, 489549060), (44, 467296830), (45, 456912456), (49, 419613480), (52, 395405010), (54, 380760380), (55, 373837464), (56, 367161795), (57, 360720360), (60, 342684342), (63, 326366040), (65, 316324008), (66, 311531220), (70, 293729436), (72, 285570285), (76, 270540270), (77, 267026760), (78, 263603340), (84, 244774530), (88, 233648415), (90, 228456228), (91, 225945720), (95, 216432216), (98, 209806740), (99, 207687480), (104, 197702505), (105, 195819624), (108, 190380190), (110, 186918732), (114, 180360180), (117, 175735560), (120, 171342171), (121, 169926120), (126, 163183020), (130, 158162004), (132, 155765610), (133, 154594440), (135, 152304152), (140, 146864718), (143, 143783640), (147, 139871160), (152, 135270135), (154, 133513380), (156, 131801670), (165, 124612488), (168, 122387265), (169, 121663080), (171, 120240120), (180, 114228114), (182, 112972860), (189, 108788680), (190, 108216108), (195, 105441336), (196, 104903370), (198, 103843740), (209, 98378280), (210, 97909812), (216, 95190095), (220, 93459366), (228, 90180090), (231, 89008920), (234, 87867780), (242, 84963060), (245, 83922696), (247, 83243160), (252, 81591510), (260, 79081002), (264, 77882805), (266, 77297220), (270, 76152076), (273, 75315240), (280, 73432359), (285, 72144072), (286, 71891820), (294, 69935580), (297, 69229160), (308, 66756690), (312, 65900835), (315, 65273208), (330, 62306244), (338, 60831540), (342, 60120060), (351, 58578520), (360, 57114057), (363, 56642040), (364, 56486430), (378, 54394340), (380, 54108054), (385, 53405352), (390, 52720668), (392, 52451685), (396, 51921870), (399, 51531480), (418, 49189140), (420, 48954906), (429, 47927880), (440, 46729683), (441, 46623720), (455, 45189144), (456, 45090045), (462, 44504460), (468, 43933890), (484, 42481530), (490, 41961348), (494, 41621580), (495, 41537496), (504, 40795755), (507, 40554360), (513, 40080040), (520, 39540501), (532, 38648610), (539, 38146680), (540, 38076038), (546, 37657620), (570, 36072036), (572, 35945910), (585, 35147112), (588, 34967790), (594, 34614580), (605, 33985224), (616, 33378345), (627, 32792760), (630, 32636604), (637, 32277960), (660, 31153122), (665, 30918888), (676, 30415770), (684, 30060030), (693, 29669640), (702, 29289260), (715, 28756728), (726, 28321020), (728, 28243215), (735, 27974232), (741, 27747720), (756, 27197170), (760, 27054027), (770, 26702676), (780, 26360334), (792, 25960935), (798, 25765740), (819, 25105080), (836, 24594570), (840, 24477453), (845, 24332616), (847, 24275160), (855, 24048024), (858, 23963940), (882, 23311860), (910, 22594572), (924, 22252230), (931, 22084920), (936, 21966945), (945, 21757736), (968, 21240765), (980, 20980674), (988, 20810790), (990, 20768748), (1001, 20540520), (1014, 20277180), (1026, 20040020), (1045, 19675656), (1064, 19324305), (1078, 19073340), (1080, 19038019), (1089, 18880680), (1092, 18828810), (1140, 18036018), (1144, 17972955), (1155, 17801784), (1170, 17573556), (1176, 17483895), (1183, 17380440), (1188, 17307290), (1197, 17177160), (1210, 16992612), (1235, 16648632), (1254, 16396380), (1260, 16318302), (1274, 16138980), (1287, 15975960), (1320, 15576561), (1323, 15541240), (1330, 15459444), (1352, 15207885), (1365, 15063048), (1368, 15030015), (1386, 14834820), (1404, 14644630), (1430, 14378364), (1452, 14160510), (1463, 14054040), (1470, 13987116), (1482, 13873860), (1485, 13845832), (1512, 13598585), (1521, 13518120), (1540, 13351338), (1560, 13180167), (1573, 13071240), (1596, 12882870), (1617, 12715560), (1638, 12552540), (1672, 12297285), (1690, 12166308), (1694, 12137580), (1710, 12024012), (1716, 11981970), (1729, 11891880), (1755, 11715704), (1764, 11655930), (1815, 11328408), (1820, 11297286), (1848, 11126115), (1859, 11060280), (1862, 11042460), (1881, 10930920), (1890, 10878868), (1911, 10759320), (1960, 10490337), (1976, 10405395), (1980, 10384374), (1995, 10306296), (2002, 10270260), (2028, 10138590), (2052, 10020010), (2079, 9889880), (2090, 9837828), (2145, 9585576), (2156, 9536670), (2178, 9440340), (2184, 9414405), (2205, 9324744), (2223, 9249240), (2280, 9018009), (2299, 8943480), (2310, 8900892), (2340, 8786778), (2366, 8690220), (2376, 8653645), (2394, 8588580), (2420, 8496306), (2457, 8368360), (2470, 8324316), (2508, 8198190), (2520, 8159151), (2535, 8110872), (2541, 8091720), (2548, 8069490), (2565, 8016008), (2574, 7987980), (2646, 7770620), (2660, 7729722), (2695, 7629336), (2717, 7567560), (2730, 7531524), (2772, 7417410), (2793, 7361640), (2808, 7322315), (2860, 7189182), (2904, 7080255), (2926, 7027020), (2940, 6993558), (2964, 6936930), (2970, 6922916), (3003, 6846840), (3042, 6759060), (3080, 6675669), (3135, 6558552), (3146, 6535620), (3185, 6455592), (3192, 6441435), (3211, 6403320), (3234, 6357780), (3267, 6293560), (3276, 6276270), (3380, 6083154), (3388, 6068790), (3420, 6012006), (3432, 5990985), (3458, 5945940), (3465, 5933928), (3510, 5857852), (3528, 5827965), (3549, 5793480), (3591, 5725720), (3630, 5664204), (3640, 5648643), (3705, 5549544), (3718, 5530140), (3724, 5521230), (3762, 5465460), (3780, 5439434), (3822, 5379660), (3861, 5325320), (3960, 5192187), (3990, 5153148), (4004, 5135130), (4056, 5069295), (4095, 5021016), (4104, 5010005), (4158, 4944940), (4180, 4918914), (4235, 4855032), (4290, 4792788), (4312, 4768335), (4356, 4720170), (4389, 4684680), (4410, 4662372), (4446, 4624620), (4563, 4506040), (4598, 4471740), (4620, 4450446), (4655, 4416984), (4680, 4393389), (4719, 4357080), (4732, 4345110), (4788, 4294290), (4840, 4248153), (4851, 4238520), (4914, 4184180), (4940, 4162158), (5005, 4108104), (5016, 4099095), (5070, 4055436), (5082, 4045860), (5096, 4034745), (5130, 4008004), (5148, 3993990), (5187, 3963960), (5292, 3885310), (5320, 3864861), (5390, 3814668), (5434, 3783780), (5445, 3776136), (5460, 3765762), (5544, 3708705), (5577, 3686760), (5586, 3680820), (5643, 3643640), (5720, 3594591), (5733, 3586440), (5852, 3513510), (5880, 3496779), (5915, 3476088), (5928, 3468465), (5929, 3467880), (5940, 3461458), (5985, 3435432), (6006, 3423420), (6084, 3379530), (6270, 3279276), (6292, 3267810), (6370, 3227796), (6422, 3201660), (6435, 3195192), (6468, 3178890), (6534, 3146780), (6552, 3138135), (6615, 3108248), (6669, 3083080), (6760, 3041577), (6776, 3034395), (6840, 3006003), (6897, 2981160), (6916, 2972970), (6930, 2966964), (7007, 2934360), (7020, 2928926), (7098, 2896740), (7182, 2862860), (7260, 2832102), (7315, 2810808), (7410, 2774772), (7436, 2765070), (7448, 2760615), (7524, 2732730), (7560, 2719717), (7605, 2703624), (7623, 2697240), (7644, 2689830), (7722, 2662660), (7865, 2614248), (7980, 2576574), (8008, 2567565), (8085, 2543112), (8151, 2522520), (8190, 2510508), (8281, 2482920), (8316, 2472470), (8360, 2459457), (8379, 2453880), (8470, 2427516), (8580, 2396394), (8645, 2378376), (8712, 2360085), (8778, 2342340), (8820, 2331186), (8892, 2312310), (9009, 2282280), (9126, 2253020), (9196, 2235870), (9240, 2225223), (9295, 2212056), (9310, 2208492), (9405, 2186184), (9438, 2178540), (9464, 2172555), (9555, 2151864), (9576, 2147145), (9633, 2134440), (9702, 2119260), (9828, 2092090), (9880, 2081079), (10010, 2054052), (10140, 2027718), (10164, 2022930), (10241, 2007720), (10260, 2004002), (10296, 1996995), (10374, 1981980), (10395, 1977976), (10584, 1942655), (10647, 1931160), (10780, 1907334), (10868, 1891890), (10890, 1888068), (10920, 1882881), (11011, 1867320), (11115, 1849848), (11154, 1843380), (11172, 1840410), (11286, 1821820), (11466, 1793220), (11495, 1788696), (11704, 1756755), (11830, 1738044), (11858, 1733940), (11880, 1730729), (11970, 1717716), (12012, 1711710), (12103, 1698840), (12168, 1689765), (12285, 1673672), (12540, 1639638), (12584, 1633905), (12705, 1618344), (12740, 1613898), (12844, 1600830), (12870, 1597596), (12936, 1589445), (13013, 1580040), (13068, 1573390), (13167, 1561560), (13230, 1554124), (13338, 1541540), (13585, 1513512), (13794, 1490580), (13832, 1486485), (13860, 1483482), (13965, 1472328), (14014, 1467180), (14040, 1464463), (14157, 1452360), (14196, 1448370), (14364, 1431430), (14520, 1416051), (14553, 1412840), (14630, 1405404), (14820, 1387386), (14872, 1382535), (15015, 1369368), (15048, 1366365), (15210, 1351812), (15246, 1348620), (15288, 1344915), (15444, 1331330), (15561, 1321320), (15730, 1307124), (15960, 1288287), (16055, 1280664), (16093, 1277640), (16170, 1271556), (16302, 1261260), (16335, 1258712), (16380, 1255254), (16562, 1241460), (16632, 1236235), (16731, 1228920), (16758, 1226940), (16940, 1213758), (17160, 1198197), (17199, 1195480), (17290, 1189188), (17556, 1171170), (17640, 1165593), (17745, 1158696), (17784, 1156155), (17787, 1155960), (17955, 1145144), (18018, 1141140), (18252, 1126510), (18392, 1117935), (18590, 1106028), (18620, 1104246), (18810, 1093092), (18876, 1089270), (19019, 1081080), (19110, 1075932), (19266, 1067220), (19305, 1065064), (19404, 1059630), (19656, 1046045), (20020, 1027026), (20280, 1013859), (20328, 1011465), (20449, 1005480), (20482, 1003860), (20520, 1002001), (20691, 993720), (20748, 990990), (20790, 988988), (21021, 978120), (21294, 965580), (21560, 953667), (21736, 945945), (21780, 944034), (21945, 936936), (22022, 933660), (22230, 924924), (22308, 921690), (22344, 920205), (22477, 914760), (22572, 910910), (22815, 901208), (22869, 899080), (22932, 896610), (22990, 894348), (23595, 871416), (23660, 869022), (23716, 866970), (23940, 858858), (24024, 855855), (24206, 849420), (24255, 847704), (24453, 840840), (24570, 836836), (24843, 827640), (25080, 819819), (25137, 817960), (25410, 809172), (25480, 806949), (25688, 800415), (25740, 798798), (25935, 792792), (26026, 790020), (26136, 786695), (26334, 780780), (26460, 777062), (26676, 770770), (27027, 760760), (27170, 756756), (27588, 745290), (27720, 741741), (27885, 737352), (27930, 736164), (28028, 733590), (28215, 728728), (28314, 726180), (28392, 724185), (28665, 717288), (28728, 715715), (28899, 711480), (29106, 706420), (29260, 702702), (29640, 693693), (29645, 693576), (29887, 687960), (30030, 684684), (30420, 675906), (30492, 674310), (30723, 669240), (30888, 665665), (31122, 660660), (31460, 653562), (31941, 643720), (32110, 640332), (32186, 638820), (32340, 635778), (32604, 630630), (32670, 629356), (32760, 627627), (33033, 622440), (33124, 620730), (33345, 616616), (33462, 614460), (33516, 613470), (33880, 606879), (34398, 597740), (34485, 596232), (34580, 594594), (35035, 586872), (35112, 585585), (35321, 582120), (35490, 579348), (35574, 577980), (35910, 572572), (36036, 570570), (36309, 566280), (36504, 563255), (37180, 553014), (37240, 552123), (37620, 546546), (37752, 544635), (38038, 540540), (38115, 539448), (38220, 537966), (38532, 533610), (38610, 532532), (38808, 529815), (39039, 526680), (39501, 520520), (40040, 513513), (40755, 504504), (40898, 502740), (40964, 501930), (41382, 496860), (41405, 496584), (41496, 495495), (41580, 494494), (41895, 490776), (42042, 489060), (42471, 484120), (42588, 482790), (43560, 472017), (43890, 468468), (44044, 466830), (44460, 462462), (44616, 460845), (44954, 457380), (45045, 456456), (45144, 455455), (45630, 450604), (45738, 449540), (45864, 448305), (45980, 447174), (46683, 440440), (47190, 435708), (47320, 434511), (47432, 433485), (47880, 429429), (48165, 426888), (48279, 425880), (48412, 424710), (48510, 423852), (48906, 420420), (49140, 418418), (49686, 413820), (50193, 409640), (50274, 408980), (50820, 404586), (51205, 401544), (51480, 399399), (51870, 396396), (52052, 395010), (52668, 390390), (52920, 388531), (53235, 386232), (53352, 385385), (53361, 385320), (54054, 380380), (54340, 378378), (55055, 373464), (55176, 372645), (55770, 368676), (55860, 368082), (56056, 366795), (56430, 364364), (56628, 363090), (57057, 360360), (57330, 358644), (57798, 355740), (58212, 353210), (58520, 351351), (59290, 346788), (59774, 343980), (60060, 342342), (60515, 339768), (60840, 337953), (60984, 337155), (61347, 335160), (61446, 334620), (62073, 331240), (62244, 330330), (62920, 326781), (63063, 326040), (63882, 321860), (64220, 320166), (64372, 319410), (64680, 317889), (65065, 316008), (65208, 315315), (65340, 314678), (65835, 312312), (66066, 311220), (66248, 310365), (66690, 308308), (66924, 307230), (67032, 306735), (67431, 304920), (68796, 298870), (68970, 298116), (69160, 297297), (70070, 293436), (70642, 291060), (70785, 290472), (70980, 289674), (71148, 288990), (71820, 286286), (72072, 285285), (72618, 283140), (72765, 282568), (73359, 280280), (74360, 276507), (74529, 275880), (75240, 273273), (76076, 270270), (76230, 269724), (76440, 268983), (77064, 266805), (77077, 266760), (77220, 266266), (77805, 264264), (78078, 263340), (79002, 260260), (80465, 255528), (81510, 252252), (81796, 251370), (81928, 250965), (82764, 248430), (82810, 248292), (83160, 247247), (83655, 245784), (83790, 245388), (84084, 244530), (84942, 242060), (85176, 241395), (85995, 239096), (86697, 237160), (87780, 234234), (88088, 233415), (88920, 231231), (88935, 231192), (89661, 229320), (89908, 228690), (90090, 228228), (91091, 225720), (91260, 225302), (91476, 224770), (91960, 223587), (92169, 223080), (93366, 220220), (94380, 217854), (95095, 216216), (96330, 213444), (96558, 212940), (96824, 212355), (97020, 211926), (97812, 210210), (98280, 209209), (99099, 207480), (99372, 206910), (100386, 204820), (100548, 204490), (101640, 202293), (102245, 201096), (102410, 200772), (103455, 198744), (103740, 198198), (104104, 197505), (105105, 195624), (105336, 195195), (105963, 194040), (106470, 193116), (106722, 192660), (108108, 190190), (108680, 189189), (108927, 188760), (110110, 186732), (111540, 184338), (111720, 184041), (112385, 182952), (112651, 182520), (112860, 182182), (113256, 181545), (114114, 180180), (114345, 179816), (114660, 179322), (115596, 177870), (116424, 176605), (117117, 175560), (118580, 173394), (119548, 171990), (120120, 171171), (121030, 169884), (122265, 168168), (122694, 167580), (122892, 167310), (124146, 165620), (124215, 165528), (124488, 165165), (125685, 163592), (126126, 163020), (127764, 160930), (128440, 160083), (128744, 159705), (130130, 158004), (130680, 157339), (131670, 156156), (132132, 155610), (133133, 154440), (133380, 154154), (133848, 153615), (134862, 152460), (135135, 152152), (137592, 149435), (137940, 149058), (140140, 146718), (141284, 145530), (141570, 145236), (141960, 144837), (142296, 144495), (143143, 143640)]