21589953840

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:152

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 47, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 94, 95, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 141, 144, 152, 156, 162, 164, 168, 171, 180, 182, 188, 189, 190, 195, 205, 208, 210, 216, 228, 234, 235, 240, 246, 247, 252, 260, 266, 270, 273, 280, 282, 285, 287, 304, 312, 315, 324, 328, 329, 336, 342, 351, 360, 364, 369, 376, 378, 380, 390, 399, 405, 410, 420, 423, 432, 455, 456, 468, 470, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 564, 567, 570, 574, 585, 611, 615, 624, 630, 648, 656, 658, 665, 684, 702, 705, 720, 728, 738, 741, 752, 756, 760, 779, 780, 798, 810, 819, 820, 840, 846, 855, 861, 893, 910, 912, 936, 940, 945, 984, 987, 988, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1128, 1134, 1140, 1148, 1170, 1197, 1222, 1230, 1235, 1260, 1269, 1296, 1316, 1330, 1365, 1368, 1404, 1410, 1435, 1456, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1645, 1680, 1692, 1710, 1722, 1729, 1755, 1786, 1820, 1833, 1845, 1872, 1880, 1890, 1927, 1968, 1974, 1976, 1995, 2052, 2106, 2115, 2128, 2132, 2160, 2184, 2214, 2223, 2256, 2268, 2280, 2296, 2337, 2340, 2394, 2444, 2457, 2460, 2470, 2520, 2538, 2565, 2583, 2632, 2660, 2665, 2679, 2730, 2736, 2808, 2820, 2835, 2870, 2952, 2961, 2964, 3024, 3055, 3078, 3116, 3120, 3192, 3198, 3240, 3276, 3280, 3290, 3321, 3384, 3420, 3444, 3458, 3510, 3572, 3591, 3640, 3666, 3690, 3705, 3731, 3760, 3780, 3807, 3854, 3895, 3948, 3952, 3990, 4095, 4104, 4212, 4230, 4264, 4277, 4305, 4368, 4428, 4446, 4465, 4536, 4560, 4592, 4674, 4680, 4788, 4797, 4888, 4914, 4920, 4935, 4940, 5040, 5076, 5130, 5166, 5187, 5264, 5265, 5320, 5330, 5358, 5453, 5460, 5499, 5535, 5616, 5640, 5670, 5740, 5781, 5904, 5922, 5928, 5985, 6110, 6156, 6232, 6251, 6345, 6384, 6396, 6480, 6552, 6580, 6642, 6669, 6768, 6840, 6888, 6916, 7011, 7020, 7144, 7182, 7280, 7332, 7371, 7380, 7410, 7462, 7560, 7614, 7695, 7708, 7749, 7790, 7896, 7980, 7995, 8037, 8190, 8208, 8424, 8460, 8528, 8554, 8610, 8645, 8856, 8883, 8892, 8930, 9072, 9165, 9348, 9360, 9576, 9594, 9635, 9776, 9828, 9840, 9870, 9880, 10127, 10152, 10260, 10332, 10374, 10530, 10640, 10660, 10716, 10773, 10906, 10920, 10998, 11070, 11115, 11193, 11280, 11340, 11480, 11562, 11609, 11685, 11844, 11856, 11970, 12220, 12285, 12312, 12464, 12502, 12690, 12792, 12831, 12915, 13104, 13160, 13284, 13338, 13395, 13489, 13680, 13776, 13832, 14022, 14040, 14288, 14364, 14391, 14664, 14742, 14760, 14805, 14820, 14924, 15120, 15228, 15390, 15416, 15498, 15561, 15580, 15792, 15960, 15990, 16074, 16359, 16380, 16497, 16605, 16848, 16920, 17108, 17220, 17290, 17343, 17712, 17766, 17784, 17860, 17955, 18330, 18655, 18696, 18753, 19035, 19152, 19188, 19270, 19656, 19740, 19760, 20007, 20254, 20304, 20520, 20664, 20748, 21033, 21060, 21320, 21385, 21432, 21546, 21812, 21840, 21996, 22140, 22230, 22386, 22680, 22960, 23124, 23218, 23247, 23370, 23688, 23940, 23985, 24111, 24440, 24570, 24624, 25004, 25051, 25380, 25584, 25662, 25830, 25935, 26320, 26568, 26649, 26676, 26790, 26978, 27265, 27495, 27664, 28044, 28080, 28728, 28782, 28905, 29328, 29484, 29520, 29610, 29640, 29848, 30381, 30456, 30780, 30832, 30996, 31122, 31160, 31255, 31920, 31980, 32148, 32718, 32760, 32994, 33210, 33345, 33579, 33840, 34216, 34440, 34580, 34686, 34827, 35055, 35532, 35568, 35720, 35910, 36613, 36660, 36855, 37310, 37392, 37506, 38070, 38376, 38493, 38540, 38745, 39312, 39480, 40014, 40185, 40467, 40508, 41040, 41328, 41496, 42066, 42120, 42640, 42770, 42864, 43092, 43173, 43624, 43992, 44280, 44415, 44460, 44772, 45360, 46248, 46436, 46494, 46683, 46740, 47376, 47880, 47970, 48222, 48880, 49077, 49140, 49491, 50008, 50102, 50635, 50760, 51324, 51660, 51870, 52029, 53136, 53298, 53352, 53580, 53865, 53956, 54530, 54990, 55965, 56088, 56259, 57456, 57564, 57810, 58045, 58968, 59220, 59280, 59696, 60762, 60912, 61560, 61992, 62244, 62320, 62510, 63099, 63960, 64155, 64296, 65436, 65520, 65988, 66420, 66690, 67158, 67445, 68432, 68880, 69160, 69372, 69654, 70110, 70889, 71064, 71440, 71820, 71955, 72333, 73226, 73320, 73710, 74620, 75012, 75153, 76140, 76752, 76986, 77080, 77490, 77805, 78960, 80028, 80370, 80934, 81016, 81263, 81795, 82485, 82992, 84132, 84240, 85540, 86184, 86346, 86715, 87248, 87984, 88560, 88830, 88920, 89544, 91143, 92496, 92872, 92988, 93366, 93480, 93765, 95760, 95940, 96444, 98154, 98280, 98982, 100016, 100035, 100204, 100737, 101270, 101520, 102648, 103320, 103740, 104058, 104481, 105165, 106596, 106704, 107160, 107730, 107912, 109060, 109839, 109980, 111930, 112176, 112518, 115128, 115479, 115620, 116090, 116235, 117936, 118440, 120555, 121401, 121524, 123120, 123984, 124488, 125020, 125255, 126198, 127920, 128310, 128592, 130872, 131976, 132840, 133245, 133380, 134316, 134890, 138320, 138744, 139308, 140049, 140220, 141778, 142128, 143640, 143910, 144666, 146452, 146640, 147231, 147420, 149240, 150024, 150306, 151905, 152280, 153972, 154160, 154980, 155610, 156087, 160056, 160740, 161868, 162032, 162526, 163590, 164970, 167895, 168264, 168777, 171080, 172368, 172692, 173430, 174135, 175357, 177660, 177840, 179088, 182286, 183065, 185744, 185976, 186732, 186960, 187530, 191880, 192465, 192888, 196308, 196560, 197964, 200070, 200408, 201474, 202335, 202540, 205296, 206640, 207480, 208116, 208962, 210330, 212667, 213192, 214320, 215460, 215824, 215865, 218120, 219678, 219960, 223860, 225036, 225459, 230256, 230958, 231240, 232180, 232470, 233415, 236880, 241110, 242802, 243048, 243789, 245385, 247455, 248976, 250040, 250510, 252396, 256291, 256620, 260145, 261744, 263952, 265680, 266490, 266760, 268632, 269780, 273429, 277488, 278616, 280098, 280440, 281295, 283556, 287280, 287820, 289332, 292904, 294462, 294840, 298480, 300048, 300612, 302211, 303810, 304560, 307944, 309960, 311220, 312174, 313443, 315495, 320112, 321480, 323736, 325052, 327180, 329517, 329940, 335790, 336528, 337554, 342160, 345384, 346437, 346860, 348270, 350714, 354445, 355320, 361665, 364203, 364572, 366130, 371952, 373464, 375060, 375765, 383760, 384930, 385776, 392616, 395928, 400140, 400816, 402948, 404670, 405080, 406315, 414960, 416232, 417924, 420660, 425334, 426384, 430920, 431730, 436240, 439356, 439920, 441693, 447720, 450072, 450918, 455715, 461916, 462480, 464360, 464940, 466830, 475969, 482220, 485604, 486096, 487578, 490770, 494910, 500080, 501020, 503685, 504792, 506331, 512582, 513240, 520290, 522405, 526071, 532980, 533520, 537264, 539560, 546858, 549195, 557232, 560196, 560880, 562590, 567112, 575640, 577395, 578664, 585808, 588924, 589680, 601224, 604422, 607005, 607620, 615888, 619920, 622440, 624348, 626886, 630990, 638001, 642960, 647472, 650104, 654360, 659034, 659880, 671580, 675108, 676377, 690768, 692874, 693720, 696540, 700245, 701428, 708890, 710640, 723330, 728406, 729144, 731367, 732260, 736155, 746928, 750120, 751530, 768873, 769860, 780435, 785232, 791856, 800280, 805896, 809340, 810160, 812630, 820287, 832464, 835848, 841320, 843885, 850668, 861840, 863460, 876785, 878712, 883386, 895440, 900144, 901836, 911430, 923832, 928720, 929880, 933660, 940329, 951938, 964440, 971208, 975156, 981540, 988551, 989820, 1002040, 1007370, 1009584, 1012662, 1025164, 1026480, 1040580, 1044810, 1052142, 1063335, 1065960, 1079120, 1092609, 1093716, 1098390, 1120392, 1125180, 1127295, 1134224, 1151280, 1154790, 1157328, 1177848, 1202448, 1208844, 1214010, 1215240, 1218945, 1244880, 1248696, 1253772, 1261980, 1276002, 1281455, 1300208, 1308720, 1318068, 1319760, 1343160, 1350216, 1352754, 1367145, 1385748, 1387440, 1393080, 1400490, 1402856, 1417780, 1427907, 1446660, 1456812, 1458288, 1462734, 1464520, 1472310, 1500240, 1503060, 1511055, 1537746, 1539720, 1560870, 1567215, 1578213, 1600560, 1611792, 1618680, 1625260, 1640574, 1647585, 1671696, 1682640, 1687770, 1701336, 1726920, 1732185, 1753570, 1757424, 1766772, 1803672, 1821015, 1822860, 1847664, 1859760, 1867320, 1880658, 1903876, 1914003, 1928880, 1942416, 1950312, 1963080, 1977102, 1979640, 2004080, 2014740, 2025324, 2029131, 2050328, 2081160, 2089620, 2104284, 2126670, 2131920, 2185218, 2187432, 2194101, 2196780, 2208465, 2240784, 2250360, 2254590, 2306619, 2309580, 2355696, 2379845, 2417688, 2428020, 2430480, 2437890, 2497392, 2507544, 2523960, 2531655, 2552004, 2562910, 2630355, 2636136, 2686320, 2700432, 2705508, 2734290, 2771496, 2786160, 2800980, 2805712, 2835560, 2855814, 2893320, 2913624, 2925468, 2929040, 2944620, 2965653, 3006120, 3022110, 3075492, 3079440, 3121740, 3134430, 3156426, 3190005, 3237360, 3250520, 3281148, 3295170, 3331783, 3375540, 3381885, 3402672, 3453840, 3464370, 3507140, 3533544, 3607344, 3642030, 3645720, 3656835, 3734640, 3761316, 3807752, 3828006, 3844365, 3900624, 3926160, 3954204, 3959280, 4029480, 4050648, 4058262, 4100656, 4101435, 4162320, 4179240, 4208568, 4253340, 4283721, 4370436, 4374864, 4388202, 4393560, 4416930, 4500720, 4509180, 4613238, 4619160, 4701645, 4734639, 4759690, 4835376, 4856040, 4875780, 4942755, 5015088, 5047920, 5063310, 5104008, 5125820, 5260710, 5272272, 5411016, 5463045, 5468580, 5542992, 5601960, 5671120, 5711628, 5742009, 5786640, 5827248, 5850936, 5889240, 5931306, 6012240, 6044220, 6150984, 6243480, 6268860, 6312852, 6380010, 6501040, 6562296, 6582303, 6590340, 6663566, 6751080, 6763770, 6919857, 6928740, 7014280, 7067088, 7139535, 7284060, 7291440, 7313670, 7522632, 7615504, 7656012, 7688730, 7891065, 7908408, 8058960, 8101296, 8116524, 8202870, 8358480, 8417136, 8506680, 8567442, 8740872, 8776404, 8787120, 8833860, 9018360, 9226476, 9238320, 9403290, 9469278, 9519380, 9570015, 9712080, 9751560, 9885510, 9995349, 10126620, 10145655, 10208016, 10251640, 10521420, 10822032, 10926090, 10937160, 10970505, 11203920, 11423256, 11484018, 11533095, 11701872, 11778480, 11862612, 12088440, 12301968, 12486960, 12537720, 12625704, 12760020, 12851163, 13124592, 13164606, 13180680, 13327132, 13502160, 13527540, 13839714, 13857480, 14028560, 14203917, 14279070, 14568120, 14627340, 14828265, 15045264, 15312024, 15377460, 15782130, 15816816, 16233048, 16405740, 16658915, 17013360, 17134884, 17481744, 17552808, 17667720, 18036720, 18452952, 18806580, 18938556, 19038760, 19140030, 19503120, 19771020, 19990698, 20253240, 20291310, 20503280, 20759571, 21042840, 21418605, 21852180, 21874320, 21941010, 22846512, 22968036, 23066190, 23673195, 23725224, 24176880, 25075440, 25251408, 25520040, 25702326, 26329212, 26361360, 26654264, 27055080, 27679428, 27714960, 28407834, 28558140, 28710045, 29136240, 29254680, 29656530, 29986047, 30624048, 30754920, 31564260, 32466096, 32811480, 32911515, 33317830, 34269768, 34599285, 35105616, 35335440, 36905904, 37613160, 37877112, 38077520, 38280060, 38553489, 39542040, 39981396, 40506480, 40582620, 41519142, 42085680, 42837210, 43704360, 43882020, 45936072, 46132380, 47346390, 47450448, 49976745, 51040080, 51404652, 52658424, 53308528, 54110160, 55358856, 56815668, 57116280, 57420090, 58509360, 59313060, 59972094, 61509840, 63128520, 64255815, 65622960, 65823030, 66635660, 68539536, 69198570, 71019585, 75226320, 75754224, 76560120, 77106978, 79084080, 79962792, 81165240, 83038284, 85674420, 87408720, 87764040, 89958141, 91872144, 92264760, 94692780, 99953490, 102809304, 103797855, 105316848, 110717712, 113631336, 114232560, 114840180, 118626120, 119944188, 126257040, 128511630, 131646060, 133271320, 138397140, 142039170, 149930235, 153120240, 154213956, 159925584, 162330480, 166076568, 171348840, 175528080, 179916282, 184529520, 189385560, 192767445, 199906980, 205618608, 207595710, 227262672, 229680360, 237252240, 239888376, 257023260, 263292120, 266542640, 269874423, 276794280, 284078340, 299860470, 308427912, 332153136, 342697680, 359832564, 378771120, 385534890, 399813960, 415191420, 449790705, 459360720, 479776752, 514046520, 526584240, 539748846, 553588560, 568156680, 599720940, 616855824, 719665128, 771069780, 799627920, 830382840, 899581410, 1028093040, 1079497692, 1136313360, 1199441880, 1349372115, 1439330256, 1542139560, 1660765680, 1799162820, 2158995384, 2398883760, 2698744230, 3084279120, 3598325640, 4317990768, 5397488460, 7196651280, 10794976920, 21589953840]

約数ペア:

[(1, 21589953840), (2, 10794976920), (3, 7196651280), (4, 5397488460), (5, 4317990768), (6, 3598325640), (7, 3084279120), (8, 2698744230), (9, 2398883760), (10, 2158995384), (12, 1799162820), (13, 1660765680), (14, 1542139560), (15, 1439330256), (16, 1349372115), (18, 1199441880), (19, 1136313360), (20, 1079497692), (21, 1028093040), (24, 899581410), (26, 830382840), (27, 799627920), (28, 771069780), (30, 719665128), (35, 616855824), (36, 599720940), (38, 568156680), (39, 553588560), (40, 539748846), (41, 526584240), (42, 514046520), (45, 479776752), (47, 459360720), (48, 449790705), (52, 415191420), (54, 399813960), (56, 385534890), (57, 378771120), (60, 359832564), (63, 342697680), (65, 332153136), (70, 308427912), (72, 299860470), (76, 284078340), (78, 276794280), (80, 269874423), (81, 266542640), (82, 263292120), (84, 257023260), (90, 239888376), (91, 237252240), (94, 229680360), (95, 227262672), (104, 207595710), (105, 205618608), (108, 199906980), (112, 192767445), (114, 189385560), (117, 184529520), (120, 179916282), (123, 175528080), (126, 171348840), (130, 166076568), (133, 162330480), (135, 159925584), (140, 154213956), (141, 153120240), (144, 149930235), (152, 142039170), (156, 138397140), (162, 133271320), (164, 131646060), (168, 128511630), (171, 126257040), (180, 119944188), (182, 118626120), (188, 114840180), (189, 114232560), (190, 113631336), (195, 110717712), (205, 105316848), (208, 103797855), (210, 102809304), (216, 99953490), (228, 94692780), (234, 92264760), (235, 91872144), (240, 89958141), (246, 87764040), (247, 87408720), (252, 85674420), (260, 83038284), (266, 81165240), (270, 79962792), (273, 79084080), (280, 77106978), (282, 76560120), (285, 75754224), (287, 75226320), (304, 71019585), (312, 69198570), (315, 68539536), (324, 66635660), (328, 65823030), (329, 65622960), (336, 64255815), (342, 63128520), (351, 61509840), (360, 59972094), (364, 59313060), (369, 58509360), (376, 57420090), (378, 57116280), (380, 56815668), (390, 55358856), (399, 54110160), (405, 53308528), (410, 52658424), (420, 51404652), (423, 51040080), (432, 49976745), (455, 47450448), (456, 47346390), (468, 46132380), (470, 45936072), (492, 43882020), (494, 43704360), (504, 42837210), (513, 42085680), (520, 41519142), (532, 40582620), (533, 40506480), (540, 39981396), (546, 39542040), (560, 38553489), (564, 38280060), (567, 38077520), (570, 37877112), (574, 37613160), (585, 36905904), (611, 35335440), (615, 35105616), (624, 34599285), (630, 34269768), (648, 33317830), (656, 32911515), (658, 32811480), (665, 32466096), (684, 31564260), (702, 30754920), (705, 30624048), (720, 29986047), (728, 29656530), (738, 29254680), (741, 29136240), (752, 28710045), (756, 28558140), (760, 28407834), (779, 27714960), (780, 27679428), (798, 27055080), (810, 26654264), (819, 26361360), (820, 26329212), (840, 25702326), (846, 25520040), (855, 25251408), (861, 25075440), (893, 24176880), (910, 23725224), (912, 23673195), (936, 23066190), (940, 22968036), (945, 22846512), (984, 21941010), (987, 21874320), (988, 21852180), (1008, 21418605), (1026, 21042840), (1040, 20759571), (1053, 20503280), (1064, 20291310), (1066, 20253240), (1080, 19990698), (1092, 19771020), (1107, 19503120), (1128, 19140030), (1134, 19038760), (1140, 18938556), (1148, 18806580), (1170, 18452952), (1197, 18036720), (1222, 17667720), (1230, 17552808), (1235, 17481744), (1260, 17134884), (1269, 17013360), (1296, 16658915), (1316, 16405740), (1330, 16233048), (1365, 15816816), (1368, 15782130), (1404, 15377460), (1410, 15312024), (1435, 15045264), (1456, 14828265), (1476, 14627340), (1482, 14568120), (1512, 14279070), (1520, 14203917), (1539, 14028560), (1558, 13857480), (1560, 13839714), (1596, 13527540), (1599, 13502160), (1620, 13327132), (1638, 13180680), (1640, 13164606), (1645, 13124592), (1680, 12851163), (1692, 12760020), (1710, 12625704), (1722, 12537720), (1729, 12486960), (1755, 12301968), (1786, 12088440), (1820, 11862612), (1833, 11778480), (1845, 11701872), (1872, 11533095), (1880, 11484018), (1890, 11423256), (1927, 11203920), (1968, 10970505), (1974, 10937160), (1976, 10926090), (1995, 10822032), (2052, 10521420), (2106, 10251640), (2115, 10208016), (2128, 10145655), (2132, 10126620), (2160, 9995349), (2184, 9885510), (2214, 9751560), (2223, 9712080), (2256, 9570015), (2268, 9519380), (2280, 9469278), (2296, 9403290), (2337, 9238320), (2340, 9226476), (2394, 9018360), (2444, 8833860), (2457, 8787120), (2460, 8776404), (2470, 8740872), (2520, 8567442), (2538, 8506680), (2565, 8417136), (2583, 8358480), (2632, 8202870), (2660, 8116524), (2665, 8101296), (2679, 8058960), (2730, 7908408), (2736, 7891065), (2808, 7688730), (2820, 7656012), (2835, 7615504), (2870, 7522632), (2952, 7313670), (2961, 7291440), (2964, 7284060), (3024, 7139535), (3055, 7067088), (3078, 7014280), (3116, 6928740), (3120, 6919857), (3192, 6763770), (3198, 6751080), (3240, 6663566), (3276, 6590340), (3280, 6582303), (3290, 6562296), (3321, 6501040), (3384, 6380010), (3420, 6312852), (3444, 6268860), (3458, 6243480), (3510, 6150984), (3572, 6044220), (3591, 6012240), (3640, 5931306), (3666, 5889240), (3690, 5850936), (3705, 5827248), (3731, 5786640), (3760, 5742009), (3780, 5711628), (3807, 5671120), (3854, 5601960), (3895, 5542992), (3948, 5468580), (3952, 5463045), (3990, 5411016), (4095, 5272272), (4104, 5260710), (4212, 5125820), (4230, 5104008), (4264, 5063310), (4277, 5047920), (4305, 5015088), (4368, 4942755), (4428, 4875780), (4446, 4856040), (4465, 4835376), (4536, 4759690), (4560, 4734639), (4592, 4701645), (4674, 4619160), (4680, 4613238), (4788, 4509180), (4797, 4500720), (4888, 4416930), (4914, 4393560), (4920, 4388202), (4935, 4374864), (4940, 4370436), (5040, 4283721), (5076, 4253340), (5130, 4208568), (5166, 4179240), (5187, 4162320), (5264, 4101435), (5265, 4100656), (5320, 4058262), (5330, 4050648), (5358, 4029480), (5453, 3959280), (5460, 3954204), (5499, 3926160), (5535, 3900624), (5616, 3844365), (5640, 3828006), (5670, 3807752), (5740, 3761316), (5781, 3734640), (5904, 3656835), (5922, 3645720), (5928, 3642030), (5985, 3607344), (6110, 3533544), (6156, 3507140), (6232, 3464370), (6251, 3453840), (6345, 3402672), (6384, 3381885), (6396, 3375540), (6480, 3331783), (6552, 3295170), (6580, 3281148), (6642, 3250520), (6669, 3237360), (6768, 3190005), (6840, 3156426), (6888, 3134430), (6916, 3121740), (7011, 3079440), (7020, 3075492), (7144, 3022110), (7182, 3006120), (7280, 2965653), (7332, 2944620), (7371, 2929040), (7380, 2925468), (7410, 2913624), (7462, 2893320), (7560, 2855814), (7614, 2835560), (7695, 2805712), (7708, 2800980), (7749, 2786160), (7790, 2771496), (7896, 2734290), (7980, 2705508), (7995, 2700432), (8037, 2686320), (8190, 2636136), (8208, 2630355), (8424, 2562910), (8460, 2552004), (8528, 2531655), (8554, 2523960), (8610, 2507544), (8645, 2497392), (8856, 2437890), (8883, 2430480), (8892, 2428020), (8930, 2417688), (9072, 2379845), (9165, 2355696), (9348, 2309580), (9360, 2306619), (9576, 2254590), (9594, 2250360), (9635, 2240784), (9776, 2208465), (9828, 2196780), (9840, 2194101), (9870, 2187432), (9880, 2185218), (10127, 2131920), (10152, 2126670), (10260, 2104284), (10332, 2089620), (10374, 2081160), (10530, 2050328), (10640, 2029131), (10660, 2025324), (10716, 2014740), (10773, 2004080), (10906, 1979640), (10920, 1977102), (10998, 1963080), (11070, 1950312), (11115, 1942416), (11193, 1928880), (11280, 1914003), (11340, 1903876), (11480, 1880658), (11562, 1867320), (11609, 1859760), (11685, 1847664), (11844, 1822860), (11856, 1821015), (11970, 1803672), (12220, 1766772), (12285, 1757424), (12312, 1753570), (12464, 1732185), (12502, 1726920), (12690, 1701336), (12792, 1687770), (12831, 1682640), (12915, 1671696), (13104, 1647585), (13160, 1640574), (13284, 1625260), (13338, 1618680), (13395, 1611792), (13489, 1600560), (13680, 1578213), (13776, 1567215), (13832, 1560870), (14022, 1539720), (14040, 1537746), (14288, 1511055), (14364, 1503060), (14391, 1500240), (14664, 1472310), (14742, 1464520), (14760, 1462734), (14805, 1458288), (14820, 1456812), (14924, 1446660), (15120, 1427907), (15228, 1417780), (15390, 1402856), (15416, 1400490), (15498, 1393080), (15561, 1387440), (15580, 1385748), (15792, 1367145), (15960, 1352754), (15990, 1350216), (16074, 1343160), (16359, 1319760), (16380, 1318068), (16497, 1308720), (16605, 1300208), (16848, 1281455), (16920, 1276002), (17108, 1261980), (17220, 1253772), (17290, 1248696), (17343, 1244880), (17712, 1218945), (17766, 1215240), (17784, 1214010), (17860, 1208844), (17955, 1202448), (18330, 1177848), (18655, 1157328), (18696, 1154790), (18753, 1151280), (19035, 1134224), (19152, 1127295), (19188, 1125180), (19270, 1120392), (19656, 1098390), (19740, 1093716), (19760, 1092609), (20007, 1079120), (20254, 1065960), (20304, 1063335), (20520, 1052142), (20664, 1044810), (20748, 1040580), (21033, 1026480), (21060, 1025164), (21320, 1012662), (21385, 1009584), (21432, 1007370), (21546, 1002040), (21812, 989820), (21840, 988551), (21996, 981540), (22140, 975156), (22230, 971208), (22386, 964440), (22680, 951938), (22960, 940329), (23124, 933660), (23218, 929880), (23247, 928720), (23370, 923832), (23688, 911430), (23940, 901836), (23985, 900144), (24111, 895440), (24440, 883386), (24570, 878712), (24624, 876785), (25004, 863460), (25051, 861840), (25380, 850668), (25584, 843885), (25662, 841320), (25830, 835848), (25935, 832464), (26320, 820287), (26568, 812630), (26649, 810160), (26676, 809340), (26790, 805896), (26978, 800280), (27265, 791856), (27495, 785232), (27664, 780435), (28044, 769860), (28080, 768873), (28728, 751530), (28782, 750120), (28905, 746928), (29328, 736155), (29484, 732260), (29520, 731367), (29610, 729144), (29640, 728406), (29848, 723330), (30381, 710640), (30456, 708890), (30780, 701428), (30832, 700245), (30996, 696540), (31122, 693720), (31160, 692874), (31255, 690768), (31920, 676377), (31980, 675108), (32148, 671580), (32718, 659880), (32760, 659034), (32994, 654360), (33210, 650104), (33345, 647472), (33579, 642960), (33840, 638001), (34216, 630990), (34440, 626886), (34580, 624348), (34686, 622440), (34827, 619920), (35055, 615888), (35532, 607620), (35568, 607005), (35720, 604422), (35910, 601224), (36613, 589680), (36660, 588924), (36855, 585808), (37310, 578664), (37392, 577395), (37506, 575640), (38070, 567112), (38376, 562590), (38493, 560880), (38540, 560196), (38745, 557232), (39312, 549195), (39480, 546858), (40014, 539560), (40185, 537264), (40467, 533520), (40508, 532980), (41040, 526071), (41328, 522405), (41496, 520290), (42066, 513240), (42120, 512582), (42640, 506331), (42770, 504792), (42864, 503685), (43092, 501020), (43173, 500080), (43624, 494910), (43992, 490770), (44280, 487578), (44415, 486096), (44460, 485604), (44772, 482220), (45360, 475969), (46248, 466830), (46436, 464940), (46494, 464360), (46683, 462480), (46740, 461916), (47376, 455715), (47880, 450918), (47970, 450072), (48222, 447720), (48880, 441693), (49077, 439920), (49140, 439356), (49491, 436240), (50008, 431730), (50102, 430920), (50635, 426384), (50760, 425334), (51324, 420660), (51660, 417924), (51870, 416232), (52029, 414960), (53136, 406315), (53298, 405080), (53352, 404670), (53580, 402948), (53865, 400816), (53956, 400140), (54530, 395928), (54990, 392616), (55965, 385776), (56088, 384930), (56259, 383760), (57456, 375765), (57564, 375060), (57810, 373464), (58045, 371952), (58968, 366130), (59220, 364572), (59280, 364203), (59696, 361665), (60762, 355320), (60912, 354445), (61560, 350714), (61992, 348270), (62244, 346860), (62320, 346437), (62510, 345384), (63099, 342160), (63960, 337554), (64155, 336528), (64296, 335790), (65436, 329940), (65520, 329517), (65988, 327180), (66420, 325052), (66690, 323736), (67158, 321480), (67445, 320112), (68432, 315495), (68880, 313443), (69160, 312174), (69372, 311220), (69654, 309960), (70110, 307944), (70889, 304560), (71064, 303810), (71440, 302211), (71820, 300612), (71955, 300048), (72333, 298480), (73226, 294840), (73320, 294462), (73710, 292904), (74620, 289332), (75012, 287820), (75153, 287280), (76140, 283556), (76752, 281295), (76986, 280440), (77080, 280098), (77490, 278616), (77805, 277488), (78960, 273429), (80028, 269780), (80370, 268632), (80934, 266760), (81016, 266490), (81263, 265680), (81795, 263952), (82485, 261744), (82992, 260145), (84132, 256620), (84240, 256291), (85540, 252396), (86184, 250510), (86346, 250040), (86715, 248976), (87248, 247455), (87984, 245385), (88560, 243789), (88830, 243048), (88920, 242802), (89544, 241110), (91143, 236880), (92496, 233415), (92872, 232470), (92988, 232180), (93366, 231240), (93480, 230958), (93765, 230256), (95760, 225459), (95940, 225036), (96444, 223860), (98154, 219960), (98280, 219678), (98982, 218120), (100016, 215865), (100035, 215824), (100204, 215460), (100737, 214320), (101270, 213192), (101520, 212667), (102648, 210330), (103320, 208962), (103740, 208116), (104058, 207480), (104481, 206640), (105165, 205296), (106596, 202540), (106704, 202335), (107160, 201474), (107730, 200408), (107912, 200070), (109060, 197964), (109839, 196560), (109980, 196308), (111930, 192888), (112176, 192465), (112518, 191880), (115128, 187530), (115479, 186960), (115620, 186732), (116090, 185976), (116235, 185744), (117936, 183065), (118440, 182286), (120555, 179088), (121401, 177840), (121524, 177660), (123120, 175357), (123984, 174135), (124488, 173430), (125020, 172692), (125255, 172368), (126198, 171080), (127920, 168777), (128310, 168264), (128592, 167895), (130872, 164970), (131976, 163590), (132840, 162526), (133245, 162032), (133380, 161868), (134316, 160740), (134890, 160056), (138320, 156087), (138744, 155610), (139308, 154980), (140049, 154160), (140220, 153972), (141778, 152280), (142128, 151905), (143640, 150306), (143910, 150024), (144666, 149240), (146452, 147420), (146640, 147231)]