56042007840

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 123, 126, 130, 133, 135, 140, 144, 152, 156, 160, 162, 164, 168, 171, 180, 182, 183, 189, 190, 195, 205, 208, 210, 216, 224, 228, 234, 240, 244, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 304, 305, 312, 315, 324, 328, 336, 342, 351, 360, 364, 366, 369, 378, 380, 390, 399, 405, 410, 416, 420, 427, 432, 455, 456, 468, 480, 488, 492, 494, 504, 513, 520, 532, 533, 540, 546, 549, 560, 567, 570, 574, 585, 608, 610, 615, 624, 630, 648, 656, 665, 672, 684, 702, 720, 728, 732, 738, 741, 756, 760, 779, 780, 793, 798, 810, 819, 820, 840, 854, 855, 861, 864, 910, 912, 915, 936, 945, 976, 984, 988, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1098, 1107, 1120, 1134, 1140, 1148, 1159, 1170, 1197, 1220, 1230, 1235, 1248, 1260, 1281, 1296, 1312, 1330, 1365, 1368, 1404, 1435, 1440, 1456, 1464, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1586, 1596, 1599, 1620, 1638, 1640, 1647, 1680, 1708, 1710, 1722, 1729, 1755, 1820, 1824, 1830, 1845, 1872, 1890, 1952, 1968, 1976, 1995, 2016, 2052, 2080, 2106, 2128, 2132, 2135, 2160, 2184, 2196, 2214, 2223, 2268, 2280, 2296, 2318, 2337, 2340, 2379, 2394, 2440, 2457, 2460, 2470, 2501, 2520, 2562, 2565, 2583, 2592, 2660, 2665, 2730, 2736, 2745, 2808, 2835, 2870, 2912, 2928, 2952, 2964, 3024, 3040, 3078, 3116, 3120, 3172, 3192, 3198, 3240, 3276, 3280, 3294, 3321, 3360, 3416, 3420, 3444, 3458, 3477, 3510, 3591, 3640, 3660, 3690, 3705, 3731, 3744, 3780, 3843, 3895, 3936, 3952, 3965, 3990, 4095, 4104, 4212, 4256, 4264, 4270, 4305, 4320, 4368, 4392, 4428, 4446, 4536, 4560, 4592, 4636, 4674, 4680, 4758, 4788, 4797, 4880, 4914, 4920, 4940, 4941, 5002, 5040, 5124, 5130, 5166, 5187, 5265, 5320, 5330, 5453, 5460, 5472, 5490, 5535, 5551, 5616, 5670, 5740, 5795, 5856, 5904, 5928, 5985, 6048, 6156, 6232, 6240, 6344, 6384, 6396, 6405, 6480, 6552, 6560, 6588, 6642, 6669, 6832, 6840, 6888, 6916, 6954, 7011, 7020, 7137, 7182, 7280, 7320, 7371, 7380, 7410, 7462, 7503, 7560, 7686, 7695, 7749, 7790, 7904, 7930, 7980, 7995, 8113, 8190, 8208, 8235, 8424, 8528, 8540, 8610, 8645, 8736, 8784, 8856, 8892, 9072, 9120, 9184, 9272, 9348, 9360, 9516, 9576, 9594, 9760, 9828, 9840, 9880, 9882, 10004, 10080, 10127, 10248, 10260, 10332, 10374, 10431, 10530, 10640, 10660, 10773, 10906, 10920, 10980, 11070, 11102, 11115, 11193, 11232, 11340, 11480, 11529, 11590, 11685, 11808, 11856, 11895, 11970, 12285, 12312, 12464, 12505, 12688, 12768, 12792, 12810, 12915, 12960, 13104, 13176, 13284, 13338, 13664, 13680, 13776, 13832, 13908, 14022, 14040, 14274, 14364, 14391, 14560, 14640, 14742, 14760, 14820, 14924, 15006, 15067, 15120, 15372, 15390, 15498, 15561, 15580, 15860, 15960, 15990, 16226, 16359, 16380, 16416, 16470, 16605, 16653, 16848, 17056, 17080, 17220, 17290, 17385, 17507, 17568, 17712, 17784, 17955, 18144, 18544, 18655, 18696, 18720, 19032, 19152, 19188, 19215, 19656, 19680, 19760, 19764, 20007, 20008, 20254, 20496, 20520, 20664, 20748, 20862, 21033, 21060, 21280, 21320, 21411, 21546, 21812, 21840, 21960, 22140, 22204, 22230, 22386, 22509, 22680, 22960, 23058, 23180, 23247, 23370, 23712, 23790, 23940, 23985, 24339, 24570, 24624, 24705, 24928, 25010, 25376, 25584, 25620, 25830, 25935, 26208, 26352, 26568, 26676, 27265, 27360, 27552, 27664, 27755, 27816, 28044, 28080, 28548, 28728, 28782, 29280, 29484, 29520, 29640, 29848, 30012, 30134, 30240, 30381, 30744, 30780, 30996, 31122, 31160, 31293, 31720, 31920, 31980, 32452, 32513, 32718, 32760, 32940, 33210, 33306, 33345, 33579, 33696, 34160, 34440, 34580, 34587, 34770, 35014, 35055, 35424, 35568, 35685, 35910, 36855, 37088, 37310, 37392, 37515, 38064, 38304, 38376, 38430, 38745, 39312, 39520, 39528, 40014, 40016, 40508, 40565, 40992, 41040, 41328, 41496, 41724, 42066, 42120, 42640, 42822, 43092, 43173, 43624, 43680, 43920, 44280, 44408, 44460, 44772, 45018, 45201, 45360, 45920, 46116, 46360, 46494, 46683, 46740, 47519, 47580, 47880, 47970, 48678, 49077, 49140, 49248, 49410, 49959, 50020, 50635, 51168, 51240, 51660, 51870, 52155, 52521, 52704, 53136, 53352, 53865, 54530, 55328, 55510, 55632, 55965, 56088, 56160, 57096, 57456, 57564, 57645, 58968, 59040, 59280, 59696, 60024, 60268, 60762, 61488, 61560, 61992, 62244, 62320, 62586, 63099, 63440, 63840, 63960, 64233, 64904, 65026, 65436, 65520, 65880, 66420, 66612, 66690, 67158, 67527, 68320, 68880, 69160, 69174, 69540, 70028, 70110, 70889, 71136, 71370, 71820, 71955, 73017, 73710, 74620, 74784, 75030, 75335, 76128, 76752, 76860, 77490, 77805, 78624, 79056, 80028, 80032, 81016, 81130, 81795, 82080, 82656, 82992, 83265, 83448, 84132, 84240, 85280, 85644, 86184, 86346, 87248, 87535, 87840, 88560, 88816, 88920, 89544, 90036, 90402, 90720, 91143, 92232, 92720, 92988, 93366, 93480, 93879, 95038, 95160, 95760, 95940, 97356, 97539, 98154, 98280, 98820, 99918, 100035, 100040, 100737, 101270, 102480, 103320, 103740, 104310, 105042, 105165, 105469, 106272, 106704, 107055, 107730, 109060, 111020, 111264, 111930, 112176, 112545, 114192, 114912, 115128, 115290, 116235, 117936, 118560, 119392, 120048, 120536, 121524, 121695, 122976, 123120, 123984, 124488, 124640, 125172, 126198, 126880, 127920, 128466, 129808, 130052, 130872, 131040, 131760, 132840, 133224, 133380, 134316, 135054, 135603, 137760, 138320, 138348, 139080, 140049, 140056, 140220, 141778, 142557, 142740, 143640, 143910, 146034, 147231, 147420, 149240, 149877, 150060, 150670, 151905, 153504, 153720, 154980, 155610, 156465, 157563, 158112, 160056, 162032, 162260, 162565, 163590, 165984, 166530, 166896, 167895, 168264, 168480, 171288, 172368, 172692, 172935, 174496, 175070, 177120, 177632, 177840, 179088, 180072, 180804, 182286, 184464, 185440, 185976, 186732, 186960, 187758, 190076, 190320, 191520, 191880, 194712, 195078, 196308, 196560, 197640, 199836, 200070, 200080, 201474, 202540, 202581, 204960, 206640, 207480, 208620, 210084, 210330, 210938, 212667, 213408, 214110, 215460, 215865, 218120, 219051, 222040, 223860, 224352, 225090, 226005, 227591, 228384, 230256, 230580, 232470, 233415, 235872, 237595, 240096, 241072, 243048, 243390, 245385, 246240, 247968, 248976, 249795, 250344, 252396, 255840, 256932, 259616, 260104, 261744, 262605, 263520, 265680, 266448, 266760, 268632, 270108, 271206, 273429, 276640, 276696, 278160, 280098, 280112, 280440, 283556, 285114, 285480, 287280, 287820, 292068, 292617, 294462, 294840, 298480, 299754, 300120, 301340, 302211, 303810, 307440, 309960, 311220, 312930, 315126, 315495, 316407, 320112, 321165, 324064, 324520, 325130, 327180, 332633, 333060, 333792, 335790, 336528, 337635, 342576, 344736, 345384, 345870, 350140, 354445, 355680, 358176, 360144, 361608, 364572, 365085, 368928, 371952, 373464, 373920, 375516, 380152, 380640, 383760, 389424, 390156, 392616, 393120, 395280, 399672, 400140, 400160, 402948, 405080, 405162, 406809, 413280, 414960, 417240, 420168, 420660, 421876, 425334, 427671, 428220, 430920, 431730, 436240, 438102, 441693, 444080, 447720, 449631, 450180, 452010, 455182, 455715, 460512, 461160, 464940, 466830, 469395, 472689, 475190, 482144, 486096, 486780, 487695, 490770, 497952, 499590, 500688, 503685, 504792, 513864, 520208, 523488, 525210, 527345, 531360, 532896, 533520, 537264, 540216, 542412, 546858, 553392, 556320, 560196, 560224, 560880, 567112, 570228, 570960, 574560, 575640, 584136, 585234, 588924, 589680, 596960, 599508, 600240, 602680, 604422, 607620, 614880, 617747, 619920, 622440, 625860, 630252, 630990, 632814, 638001, 640224, 642330, 649040, 650260, 654360, 657153, 665266, 666120, 671580, 673056, 675270, 678015, 682773, 685152, 690768, 691740, 700245, 700280, 708890, 712785, 720288, 723216, 729144, 730170, 736155, 743904, 746928, 749385, 751032, 760304, 767520, 778848, 780312, 785232, 787815, 790560, 799344, 800280, 805896, 810160, 810324, 813618, 820287, 829920, 834480, 840336, 841320, 843752, 850668, 855342, 856440, 861840, 863460, 872480, 876204, 877851, 883386, 888160, 895440, 899262, 900360, 904020, 910364, 911430, 922320, 929880, 933660, 938790, 945378, 949221, 950380, 972192, 973560, 975390, 981540, 997899, 999180, 1001376, 1007370, 1009584, 1012905, 1027728, 1040416, 1050420, 1054690, 1063335, 1067040, 1074528, 1080432, 1084824, 1093716, 1095255, 1106784, 1120392, 1121760, 1134224, 1137955, 1140456, 1141920, 1151280, 1168272, 1170468, 1177848, 1179360, 1199016, 1200480, 1205360, 1208844, 1215240, 1220427, 1235494, 1239840, 1244880, 1251720, 1260504, 1261980, 1265628, 1276002, 1283013, 1284660, 1298080, 1300520, 1308720, 1314306, 1330532, 1332240, 1343160, 1350540, 1356030, 1365546, 1367145, 1381536, 1383480, 1400490, 1400560, 1417780, 1418067, 1425570, 1446432, 1458288, 1460340, 1463085, 1472310, 1493856, 1498770, 1502064, 1511055, 1520608, 1560624, 1570464, 1575630, 1582035, 1598688, 1600560, 1611792, 1620320, 1620648, 1627236, 1640574, 1663165, 1668960, 1680672, 1682640, 1687504, 1701336, 1710684, 1712880, 1723680, 1726920, 1752408, 1755702, 1766772, 1790880, 1798524, 1800720, 1808040, 1820728, 1822860, 1844640, 1853241, 1859760, 1867320, 1877580, 1890756, 1898442, 1900760, 1914003, 1947120, 1950780, 1963080, 1995798, 1998360, 2014740, 2019168, 2025810, 2034045, 2048319, 2055456, 2100840, 2109380, 2126670, 2138355, 2160864, 2169648, 2187432, 2190510, 2208465, 2240784, 2248155, 2268448, 2275910, 2280912, 2302560, 2336544, 2340936, 2355696, 2363445, 2398032, 2410720, 2417688, 2430480, 2440854, 2470988, 2489760, 2503440, 2521008, 2523960, 2531256, 2552004, 2566026, 2569320, 2601040, 2617440, 2628612, 2633553, 2661064, 2664480, 2686320, 2701080, 2712060, 2731092, 2734290, 2766960, 2800980, 2801120, 2835560, 2836134, 2847663, 2851140, 2916576, 2920680, 2926170, 2944620, 2993697, 2997540, 3004128, 3022110, 3088735, 3121248, 3151260, 3164070, 3190005, 3201120, 3223584, 3241296, 3254472, 3281148, 3285765, 3326330, 3365280, 3375008, 3402672, 3413865, 3421368, 3425760, 3453840, 3504816, 3511404, 3533544, 3597048, 3601440, 3616080, 3641456, 3645720, 3706482, 3719520, 3734640, 3755160, 3781512, 3796884, 3801520, 3828006, 3849039, 3894240, 3901560, 3926160, 3991596, 3996720, 4029480, 4051620, 4068090, 4096638, 4101435, 4201680, 4218760, 4253340, 4276710, 4324229, 4339296, 4374864, 4381020, 4389255, 4416930, 4481568, 4496310, 4551820, 4561824, 4681872, 4711392, 4726890, 4746105, 4796064, 4835376, 4860960, 4881708, 4941976, 4989495, 5006880, 5042016, 5047920, 5062512, 5104008, 5132052, 5138640, 5202080, 5257224, 5267106, 5322128, 5372640, 5402160, 5424120, 5462184, 5468580, 5533920, 5559723, 5601960, 5671120, 5672268, 5695326, 5702280, 5742009, 5841360, 5852340, 5889240, 5987394, 5995080, 6044220, 6102135, 6144957, 6177470, 6302520, 6328140, 6380010, 6415065, 6482592, 6508944, 6562296, 6571530, 6652660, 6805344, 6827730, 6842736, 6907680, 7009632, 7022808, 7067088, 7090335, 7194096, 7232160, 7282912, 7291440, 7412964, 7469280, 7510320, 7563024, 7593768, 7603040, 7656012, 7698078, 7803120, 7852320, 7983192, 7993440, 8058960, 8103240, 8136180, 8193276, 8202870, 8403360, 8437520, 8506680, 8542989, 8553420, 8648458, 8749728, 8762040, 8778510, 8833860, 8981091, 8992620, 9103640, 9266205, 9363744, 9453780, 9492210, 9570015, 9670752, 9763416, 9883952, 9978990, 10095840, 10125024, 10208016, 10241595, 10264104, 10277280, 10514448, 10534212, 10644256, 10804320, 10848240, 10924368, 10937160, 11119446, 11203920, 11342240, 11344536, 11390652, 11404560, 11484018, 11682720, 11704680, 11778480, 11974788, 11990160, 12088440, 12204270, 12289914, 12354940, 12605040, 12656280, 12760020, 12830130, 12972687, 13017888, 13124592, 13143060, 13167765, 13305320, 13655460, 13685472, 14045616, 14134176, 14180670, 14238315, 14388192, 14582880, 14825928, 14968485, 15020640, 15126048, 15187536, 15312024, 15396156, 15606240, 15966384, 16117920, 16206480, 16272360, 16386552, 16405740, 16679169, 16875040, 17013360, 17085978, 17106840, 17296916, 17524080, 17557020, 17667720, 17962182, 17985240, 18207280, 18434871, 18532410, 18907560, 18984420, 19140030, 19245195, 19526832, 19767904, 19957980, 20416032, 20483190, 20528208, 21028896, 21068424, 21621145, 21696480, 21848736, 21874320, 22238892, 22407840, 22689072, 22781304, 22809120, 22968036, 23409360, 23556960, 23949576, 23980320, 24176880, 24408540, 24579828, 24709880, 25210080, 25312560, 25520040, 25660260, 25945374, 26249184, 26286120, 26335530, 26610640, 26943273, 27310920, 27798615, 28091232, 28361340, 28476630, 28710045, 29651856, 29936970, 30375072, 30624048, 30724785, 30792312, 31932768, 32412960, 32544720, 32773104, 32811480, 33358338, 34026720, 34171956, 34213680, 34593832, 35048160, 35114040, 35335440, 35924364, 35970480, 36414560, 36869742, 37064820, 37815120, 37968840, 38280060, 38490390, 38918061, 39053664, 39915960, 40966380, 41056416, 42136848, 42714945, 43242290, 43748640, 44477784, 44905455, 45378144, 45562608, 45936072, 46818720, 47899152, 48353760, 48817080, 49159656, 49419760, 50037507, 50625120, 51040080, 51320520, 51890748, 52572240, 52671060, 53221280, 53886546, 54621840, 55597230, 56722680, 56953260, 57420090, 59303712, 59873940, 61248096, 61449570, 61584624, 64863435, 65089440, 65546208, 65622960, 66716676, 68343912, 68427360, 69187664, 70228080, 70670880, 71848728, 71940960, 73739484, 74129640, 75630240, 75937680, 76560120, 76980780, 77836122, 79831920, 81932760, 83395845, 84273696, 85429890, 86484580, 88955568, 89810910, 91125216, 91872144, 92174355, 95798304, 97634160, 98319312, 98839520, 100075014, 102080160, 102641040, 103781496, 105144480, 105342120, 107773092, 109243680, 111194460, 113445360, 113906520, 114840180, 116754183, 119747880, 122899140, 123169248, 129726870, 131245920, 133433352, 134716365, 136687824, 138375328, 140456160, 143697456, 147478968, 148259280, 151875360, 153120240, 153961560, 155672244, 159663840, 163865520, 166791690, 170859780, 172969160, 177911136, 179621820, 183744288, 184348710, 194590305, 195268320, 196638624, 200150028, 205282080, 207562992, 210684240, 215546184, 222388920, 226890720, 227813040, 229680360, 233508366, 239495760, 245798280, 250187535, 259453740, 266866704, 269432730, 273375648, 287394912, 294957936, 296518560, 306240480, 307923120, 311344488, 327731040, 333583380, 341719560, 345938320, 350262549, 359243640, 368697420, 389180610, 400300056, 415125984, 421368480, 431092368, 444777840, 455626080, 459360720, 467016732, 478991520, 491596560, 500375070, 518907480, 533733408, 538865460, 583770915, 589915872, 615846240, 622688976, 667166760, 683439120, 691876640, 700525098, 718487280, 737394840, 778361220, 800600112, 862184736, 889555680, 918721440, 934033464, 983193120, 1000750140, 1037814960, 1077730920, 1167541830, 1245377952, 1334333520, 1366878240, 1401050196, 1436974560, 1474789680, 1556722440, 1601200224, 1751312745, 1868066928, 2001500280, 2075629920, 2155461840, 2335083660, 2668667040, 2802100392, 2949579360, 3113444880, 3502625490, 3736133856, 4003000560, 4310923680, 4670167320, 5604200784, 6226889760, 7005250980, 8006001120, 9340334640, 11208401568, 14010501960, 18680669280, 28021003920, 56042007840]

約数ペア:

[(1, 56042007840), (2, 28021003920), (3, 18680669280), (4, 14010501960), (5, 11208401568), (6, 9340334640), (7, 8006001120), (8, 7005250980), (9, 6226889760), (10, 5604200784), (12, 4670167320), (13, 4310923680), (14, 4003000560), (15, 3736133856), (16, 3502625490), (18, 3113444880), (19, 2949579360), (20, 2802100392), (21, 2668667040), (24, 2335083660), (26, 2155461840), (27, 2075629920), (28, 2001500280), (30, 1868066928), (32, 1751312745), (35, 1601200224), (36, 1556722440), (38, 1474789680), (39, 1436974560), (40, 1401050196), (41, 1366878240), (42, 1334333520), (45, 1245377952), (48, 1167541830), (52, 1077730920), (54, 1037814960), (56, 1000750140), (57, 983193120), (60, 934033464), (61, 918721440), (63, 889555680), (65, 862184736), (70, 800600112), (72, 778361220), (76, 737394840), (78, 718487280), (80, 700525098), (81, 691876640), (82, 683439120), (84, 667166760), (90, 622688976), (91, 615846240), (95, 589915872), (96, 583770915), (104, 538865460), (105, 533733408), (108, 518907480), (112, 500375070), (114, 491596560), (117, 478991520), (120, 467016732), (122, 459360720), (123, 455626080), (126, 444777840), (130, 431092368), (133, 421368480), (135, 415125984), (140, 400300056), (144, 389180610), (152, 368697420), (156, 359243640), (160, 350262549), (162, 345938320), (164, 341719560), (168, 333583380), (171, 327731040), (180, 311344488), (182, 307923120), (183, 306240480), (189, 296518560), (190, 294957936), (195, 287394912), (205, 273375648), (208, 269432730), (210, 266866704), (216, 259453740), (224, 250187535), (228, 245798280), (234, 239495760), (240, 233508366), (244, 229680360), (246, 227813040), (247, 226890720), (252, 222388920), (260, 215546184), (266, 210684240), (270, 207562992), (273, 205282080), (280, 200150028), (285, 196638624), (287, 195268320), (288, 194590305), (304, 184348710), (305, 183744288), (312, 179621820), (315, 177911136), (324, 172969160), (328, 170859780), (336, 166791690), (342, 163865520), (351, 159663840), (360, 155672244), (364, 153961560), (366, 153120240), (369, 151875360), (378, 148259280), (380, 147478968), (390, 143697456), (399, 140456160), (405, 138375328), (410, 136687824), (416, 134716365), (420, 133433352), (427, 131245920), (432, 129726870), (455, 123169248), (456, 122899140), (468, 119747880), (480, 116754183), (488, 114840180), (492, 113906520), (494, 113445360), (504, 111194460), (513, 109243680), (520, 107773092), (532, 105342120), (533, 105144480), (540, 103781496), (546, 102641040), (549, 102080160), (560, 100075014), (567, 98839520), (570, 98319312), (574, 97634160), (585, 95798304), (608, 92174355), (610, 91872144), (615, 91125216), (624, 89810910), (630, 88955568), (648, 86484580), (656, 85429890), (665, 84273696), (672, 83395845), (684, 81932760), (702, 79831920), (720, 77836122), (728, 76980780), (732, 76560120), (738, 75937680), (741, 75630240), (756, 74129640), (760, 73739484), (779, 71940960), (780, 71848728), (793, 70670880), (798, 70228080), (810, 69187664), (819, 68427360), (820, 68343912), (840, 66716676), (854, 65622960), (855, 65546208), (861, 65089440), (864, 64863435), (910, 61584624), (912, 61449570), (915, 61248096), (936, 59873940), (945, 59303712), (976, 57420090), (984, 56953260), (988, 56722680), (1008, 55597230), (1026, 54621840), (1040, 53886546), (1053, 53221280), (1064, 52671060), (1066, 52572240), (1080, 51890748), (1092, 51320520), (1098, 51040080), (1107, 50625120), (1120, 50037507), (1134, 49419760), (1140, 49159656), (1148, 48817080), (1159, 48353760), (1170, 47899152), (1197, 46818720), (1220, 45936072), (1230, 45562608), (1235, 45378144), (1248, 44905455), (1260, 44477784), (1281, 43748640), (1296, 43242290), (1312, 42714945), (1330, 42136848), (1365, 41056416), (1368, 40966380), (1404, 39915960), (1435, 39053664), (1440, 38918061), (1456, 38490390), (1464, 38280060), (1476, 37968840), (1482, 37815120), (1512, 37064820), (1520, 36869742), (1539, 36414560), (1558, 35970480), (1560, 35924364), (1586, 35335440), (1596, 35114040), (1599, 35048160), (1620, 34593832), (1638, 34213680), (1640, 34171956), (1647, 34026720), (1680, 33358338), (1708, 32811480), (1710, 32773104), (1722, 32544720), (1729, 32412960), (1755, 31932768), (1820, 30792312), (1824, 30724785), (1830, 30624048), (1845, 30375072), (1872, 29936970), (1890, 29651856), (1952, 28710045), (1968, 28476630), (1976, 28361340), (1995, 28091232), (2016, 27798615), (2052, 27310920), (2080, 26943273), (2106, 26610640), (2128, 26335530), (2132, 26286120), (2135, 26249184), (2160, 25945374), (2184, 25660260), (2196, 25520040), (2214, 25312560), (2223, 25210080), (2268, 24709880), (2280, 24579828), (2296, 24408540), (2318, 24176880), (2337, 23980320), (2340, 23949576), (2379, 23556960), (2394, 23409360), (2440, 22968036), (2457, 22809120), (2460, 22781304), (2470, 22689072), (2501, 22407840), (2520, 22238892), (2562, 21874320), (2565, 21848736), (2583, 21696480), (2592, 21621145), (2660, 21068424), (2665, 21028896), (2730, 20528208), (2736, 20483190), (2745, 20416032), (2808, 19957980), (2835, 19767904), (2870, 19526832), (2912, 19245195), (2928, 19140030), (2952, 18984420), (2964, 18907560), (3024, 18532410), (3040, 18434871), (3078, 18207280), (3116, 17985240), (3120, 17962182), (3172, 17667720), (3192, 17557020), (3198, 17524080), (3240, 17296916), (3276, 17106840), (3280, 17085978), (3294, 17013360), (3321, 16875040), (3360, 16679169), (3416, 16405740), (3420, 16386552), (3444, 16272360), (3458, 16206480), (3477, 16117920), (3510, 15966384), (3591, 15606240), (3640, 15396156), (3660, 15312024), (3690, 15187536), (3705, 15126048), (3731, 15020640), (3744, 14968485), (3780, 14825928), (3843, 14582880), (3895, 14388192), (3936, 14238315), (3952, 14180670), (3965, 14134176), (3990, 14045616), (4095, 13685472), (4104, 13655460), (4212, 13305320), (4256, 13167765), (4264, 13143060), (4270, 13124592), (4305, 13017888), (4320, 12972687), (4368, 12830130), (4392, 12760020), (4428, 12656280), (4446, 12605040), (4536, 12354940), (4560, 12289914), (4592, 12204270), (4636, 12088440), (4674, 11990160), (4680, 11974788), (4758, 11778480), (4788, 11704680), (4797, 11682720), (4880, 11484018), (4914, 11404560), (4920, 11390652), (4940, 11344536), (4941, 11342240), (5002, 11203920), (5040, 11119446), (5124, 10937160), (5130, 10924368), (5166, 10848240), (5187, 10804320), (5265, 10644256), (5320, 10534212), (5330, 10514448), (5453, 10277280), (5460, 10264104), (5472, 10241595), (5490, 10208016), (5535, 10125024), (5551, 10095840), (5616, 9978990), (5670, 9883952), (5740, 9763416), (5795, 9670752), (5856, 9570015), (5904, 9492210), (5928, 9453780), (5985, 9363744), (6048, 9266205), (6156, 9103640), (6232, 8992620), (6240, 8981091), (6344, 8833860), (6384, 8778510), (6396, 8762040), (6405, 8749728), (6480, 8648458), (6552, 8553420), (6560, 8542989), (6588, 8506680), (6642, 8437520), (6669, 8403360), (6832, 8202870), (6840, 8193276), (6888, 8136180), (6916, 8103240), (6954, 8058960), (7011, 7993440), (7020, 7983192), (7137, 7852320), (7182, 7803120), (7280, 7698078), (7320, 7656012), (7371, 7603040), (7380, 7593768), (7410, 7563024), (7462, 7510320), (7503, 7469280), (7560, 7412964), (7686, 7291440), (7695, 7282912), (7749, 7232160), (7790, 7194096), (7904, 7090335), (7930, 7067088), (7980, 7022808), (7995, 7009632), (8113, 6907680), (8190, 6842736), (8208, 6827730), (8235, 6805344), (8424, 6652660), (8528, 6571530), (8540, 6562296), (8610, 6508944), (8645, 6482592), (8736, 6415065), (8784, 6380010), (8856, 6328140), (8892, 6302520), (9072, 6177470), (9120, 6144957), (9184, 6102135), (9272, 6044220), (9348, 5995080), (9360, 5987394), (9516, 5889240), (9576, 5852340), (9594, 5841360), (9760, 5742009), (9828, 5702280), (9840, 5695326), (9880, 5672268), (9882, 5671120), (10004, 5601960), (10080, 5559723), (10127, 5533920), (10248, 5468580), (10260, 5462184), (10332, 5424120), (10374, 5402160), (10431, 5372640), (10530, 5322128), (10640, 5267106), (10660, 5257224), (10773, 5202080), (10906, 5138640), (10920, 5132052), (10980, 5104008), (11070, 5062512), (11102, 5047920), (11115, 5042016), (11193, 5006880), (11232, 4989495), (11340, 4941976), (11480, 4881708), (11529, 4860960), (11590, 4835376), (11685, 4796064), (11808, 4746105), (11856, 4726890), (11895, 4711392), (11970, 4681872), (12285, 4561824), (12312, 4551820), (12464, 4496310), (12505, 4481568), (12688, 4416930), (12768, 4389255), (12792, 4381020), (12810, 4374864), (12915, 4339296), (12960, 4324229), (13104, 4276710), (13176, 4253340), (13284, 4218760), (13338, 4201680), (13664, 4101435), (13680, 4096638), (13776, 4068090), (13832, 4051620), (13908, 4029480), (14022, 3996720), (14040, 3991596), (14274, 3926160), (14364, 3901560), (14391, 3894240), (14560, 3849039), (14640, 3828006), (14742, 3801520), (14760, 3796884), (14820, 3781512), (14924, 3755160), (15006, 3734640), (15067, 3719520), (15120, 3706482), (15372, 3645720), (15390, 3641456), (15498, 3616080), (15561, 3601440), (15580, 3597048), (15860, 3533544), (15960, 3511404), (15990, 3504816), (16226, 3453840), (16359, 3425760), (16380, 3421368), (16416, 3413865), (16470, 3402672), (16605, 3375008), (16653, 3365280), (16848, 3326330), (17056, 3285765), (17080, 3281148), (17220, 3254472), (17290, 3241296), (17385, 3223584), (17507, 3201120), (17568, 3190005), (17712, 3164070), (17784, 3151260), (17955, 3121248), (18144, 3088735), (18544, 3022110), (18655, 3004128), (18696, 2997540), (18720, 2993697), (19032, 2944620), (19152, 2926170), (19188, 2920680), (19215, 2916576), (19656, 2851140), (19680, 2847663), (19760, 2836134), (19764, 2835560), (20007, 2801120), (20008, 2800980), (20254, 2766960), (20496, 2734290), (20520, 2731092), (20664, 2712060), (20748, 2701080), (20862, 2686320), (21033, 2664480), (21060, 2661064), (21280, 2633553), (21320, 2628612), (21411, 2617440), (21546, 2601040), (21812, 2569320), (21840, 2566026), (21960, 2552004), (22140, 2531256), (22204, 2523960), (22230, 2521008), (22386, 2503440), (22509, 2489760), (22680, 2470988), (22960, 2440854), (23058, 2430480), (23180, 2417688), (23247, 2410720), (23370, 2398032), (23712, 2363445), (23790, 2355696), (23940, 2340936), (23985, 2336544), (24339, 2302560), (24570, 2280912), (24624, 2275910), (24705, 2268448), (24928, 2248155), (25010, 2240784), (25376, 2208465), (25584, 2190510), (25620, 2187432), (25830, 2169648), (25935, 2160864), (26208, 2138355), (26352, 2126670), (26568, 2109380), (26676, 2100840), (27265, 2055456), (27360, 2048319), (27552, 2034045), (27664, 2025810), (27755, 2019168), (27816, 2014740), (28044, 1998360), (28080, 1995798), (28548, 1963080), (28728, 1950780), (28782, 1947120), (29280, 1914003), (29484, 1900760), (29520, 1898442), (29640, 1890756), (29848, 1877580), (30012, 1867320), (30134, 1859760), (30240, 1853241), (30381, 1844640), (30744, 1822860), (30780, 1820728), (30996, 1808040), (31122, 1800720), (31160, 1798524), (31293, 1790880), (31720, 1766772), (31920, 1755702), (31980, 1752408), (32452, 1726920), (32513, 1723680), (32718, 1712880), (32760, 1710684), (32940, 1701336), (33210, 1687504), (33306, 1682640), (33345, 1680672), (33579, 1668960), (33696, 1663165), (34160, 1640574), (34440, 1627236), (34580, 1620648), (34587, 1620320), (34770, 1611792), (35014, 1600560), (35055, 1598688), (35424, 1582035), (35568, 1575630), (35685, 1570464), (35910, 1560624), (36855, 1520608), (37088, 1511055), (37310, 1502064), (37392, 1498770), (37515, 1493856), (38064, 1472310), (38304, 1463085), (38376, 1460340), (38430, 1458288), (38745, 1446432), (39312, 1425570), (39520, 1418067), (39528, 1417780), (40014, 1400560), (40016, 1400490), (40508, 1383480), (40565, 1381536), (40992, 1367145), (41040, 1365546), (41328, 1356030), (41496, 1350540), (41724, 1343160), (42066, 1332240), (42120, 1330532), (42640, 1314306), (42822, 1308720), (43092, 1300520), (43173, 1298080), (43624, 1284660), (43680, 1283013), (43920, 1276002), (44280, 1265628), (44408, 1261980), (44460, 1260504), (44772, 1251720), (45018, 1244880), (45201, 1239840), (45360, 1235494), (45920, 1220427), (46116, 1215240), (46360, 1208844), (46494, 1205360), (46683, 1200480), (46740, 1199016), (47519, 1179360), (47580, 1177848), (47880, 1170468), (47970, 1168272), (48678, 1151280), (49077, 1141920), (49140, 1140456), (49248, 1137955), (49410, 1134224), (49959, 1121760), (50020, 1120392), (50635, 1106784), (51168, 1095255), (51240, 1093716), (51660, 1084824), (51870, 1080432), (52155, 1074528), (52521, 1067040), (52704, 1063335), (53136, 1054690), (53352, 1050420), (53865, 1040416), (54530, 1027728), (55328, 1012905), (55510, 1009584), (55632, 1007370), (55965, 1001376), (56088, 999180), (56160, 997899), (57096, 981540), (57456, 975390), (57564, 973560), (57645, 972192), (58968, 950380), (59040, 949221), (59280, 945378), (59696, 938790), (60024, 933660), (60268, 929880), (60762, 922320), (61488, 911430), (61560, 910364), (61992, 904020), (62244, 900360), (62320, 899262), (62586, 895440), (63099, 888160), (63440, 883386), (63840, 877851), (63960, 876204), (64233, 872480), (64904, 863460), (65026, 861840), (65436, 856440), (65520, 855342), (65880, 850668), (66420, 843752), (66612, 841320), (66690, 840336), (67158, 834480), (67527, 829920), (68320, 820287), (68880, 813618), (69160, 810324), (69174, 810160), (69540, 805896), (70028, 800280), (70110, 799344), (70889, 790560), (71136, 787815), (71370, 785232), (71820, 780312), (71955, 778848), (73017, 767520), (73710, 760304), (74620, 751032), (74784, 749385), (75030, 746928), (75335, 743904), (76128, 736155), (76752, 730170), (76860, 729144), (77490, 723216), (77805, 720288), (78624, 712785), (79056, 708890), (80028, 700280), (80032, 700245), (81016, 691740), (81130, 690768), (81795, 685152), (82080, 682773), (82656, 678015), (82992, 675270), (83265, 673056), (83448, 671580), (84132, 666120), (84240, 665266), (85280, 657153), (85644, 654360), (86184, 650260), (86346, 649040), (87248, 642330), (87535, 640224), (87840, 638001), (88560, 632814), (88816, 630990), (88920, 630252), (89544, 625860), (90036, 622440), (90402, 619920), (90720, 617747), (91143, 614880), (92232, 607620), (92720, 604422), (92988, 602680), (93366, 600240), (93480, 599508), (93879, 596960), (95038, 589680), (95160, 588924), (95760, 585234), (95940, 584136), (97356, 575640), (97539, 574560), (98154, 570960), (98280, 570228), (98820, 567112), (99918, 560880), (100035, 560224), (100040, 560196), (100737, 556320), (101270, 553392), (102480, 546858), (103320, 542412), (103740, 540216), (104310, 537264), (105042, 533520), (105165, 532896), (105469, 531360), (106272, 527345), (106704, 525210), (107055, 523488), (107730, 520208), (109060, 513864), (111020, 504792), (111264, 503685), (111930, 500688), (112176, 499590), (112545, 497952), (114192, 490770), (114912, 487695), (115128, 486780), (115290, 486096), (116235, 482144), (117936, 475190), (118560, 472689), (119392, 469395), (120048, 466830), (120536, 464940), (121524, 461160), (121695, 460512), (122976, 455715), (123120, 455182), (123984, 452010), (124488, 450180), (124640, 449631), (125172, 447720), (126198, 444080), (126880, 441693), (127920, 438102), (128466, 436240), (129808, 431730), (130052, 430920), (130872, 428220), (131040, 427671), (131760, 425334), (132840, 421876), (133224, 420660), (133380, 420168), (134316, 417240), (135054, 414960), (135603, 413280), (137760, 406809), (138320, 405162), (138348, 405080), (139080, 402948), (140049, 400160), (140056, 400140), (140220, 399672), (141778, 395280), (142557, 393120), (142740, 392616), (143640, 390156), (143910, 389424), (146034, 383760), (147231, 380640), (147420, 380152), (149240, 375516), (149877, 373920), (150060, 373464), (150670, 371952), (151905, 368928), (153504, 365085), (153720, 364572), (154980, 361608), (155610, 360144), (156465, 358176), (157563, 355680), (158112, 354445), (160056, 350140), (162032, 345870), (162260, 345384), (162565, 344736), (163590, 342576), (165984, 337635), (166530, 336528), (166896, 335790), (167895, 333792), (168264, 333060), (168480, 332633), (171288, 327180), (172368, 325130), (172692, 324520), (172935, 324064), (174496, 321165), (175070, 320112), (177120, 316407), (177632, 315495), (177840, 315126), (179088, 312930), (180072, 311220), (180804, 309960), (182286, 307440), (184464, 303810), (185440, 302211), (185976, 301340), (186732, 300120), (186960, 299754), (187758, 298480), (190076, 294840), (190320, 294462), (191520, 292617), (191880, 292068), (194712, 287820), (195078, 287280), (196308, 285480), (196560, 285114), (197640, 283556), (199836, 280440), (200070, 280112), (200080, 280098), (201474, 278160), (202540, 276696), (202581, 276640), (204960, 273429), (206640, 271206), (207480, 270108), (208620, 268632), (210084, 266760), (210330, 266448), (210938, 265680), (212667, 263520), (213408, 262605), (214110, 261744), (215460, 260104), (215865, 259616), (218120, 256932), (219051, 255840), (222040, 252396), (223860, 250344), (224352, 249795), (225090, 248976), (226005, 247968), (227591, 246240), (228384, 245385), (230256, 243390), (230580, 243048), (232470, 241072), (233415, 240096), (235872, 237595)]