45250863840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:162

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 122, 126, 130, 135, 136, 140, 144, 148, 153, 156, 160, 162, 168, 170, 180, 182, 183, 185, 189, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 244, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 305, 306, 312, 315, 324, 333, 336, 340, 351, 357, 360, 364, 366, 370, 378, 390, 405, 408, 416, 420, 427, 432, 442, 444, 455, 459, 468, 476, 480, 481, 488, 504, 510, 518, 520, 540, 544, 546, 549, 555, 560, 567, 585, 592, 595, 610, 612, 624, 629, 630, 648, 663, 666, 672, 680, 702, 714, 720, 728, 732, 740, 756, 765, 777, 780, 793, 810, 816, 819, 840, 854, 864, 884, 888, 910, 915, 918, 936, 945, 952, 962, 976, 999, 1008, 1020, 1036, 1037, 1040, 1053, 1071, 1080, 1092, 1098, 1105, 1110, 1120, 1134, 1170, 1184, 1190, 1220, 1224, 1248, 1258, 1260, 1281, 1295, 1296, 1326, 1332, 1360, 1365, 1377, 1404, 1428, 1440, 1443, 1456, 1464, 1480, 1512, 1530, 1547, 1554, 1560, 1586, 1620, 1632, 1638, 1647, 1665, 1680, 1708, 1755, 1768, 1776, 1785, 1820, 1830, 1836, 1872, 1887, 1890, 1904, 1924, 1952, 1989, 1998, 2016, 2040, 2072, 2074, 2080, 2106, 2135, 2142, 2160, 2184, 2196, 2210, 2220, 2257, 2268, 2295, 2331, 2340, 2379, 2380, 2405, 2440, 2448, 2457, 2516, 2520, 2562, 2590, 2592, 2652, 2664, 2720, 2730, 2745, 2754, 2808, 2835, 2856, 2886, 2912, 2928, 2960, 2997, 3024, 3060, 3094, 3108, 3111, 3120, 3145, 3172, 3213, 3240, 3276, 3294, 3315, 3330, 3360, 3367, 3416, 3510, 3536, 3552, 3570, 3640, 3660, 3672, 3744, 3774, 3780, 3808, 3843, 3848, 3885, 3965, 3978, 3996, 4080, 4095, 4144, 4148, 4212, 4270, 4284, 4320, 4329, 4368, 4392, 4403, 4420, 4440, 4514, 4536, 4590, 4641, 4662, 4680, 4758, 4760, 4810, 4880, 4896, 4914, 4941, 4995, 5032, 5040, 5124, 5180, 5185, 5265, 5304, 5328, 5355, 5460, 5490, 5508, 5551, 5616, 5661, 5670, 5712, 5772, 5856, 5920, 5967, 5994, 6048, 6120, 6188, 6216, 6222, 6240, 6290, 6344, 6405, 6426, 6480, 6552, 6588, 6630, 6660, 6734, 6771, 6832, 6885, 6993, 7020, 7072, 7137, 7140, 7215, 7259, 7280, 7320, 7344, 7371, 7548, 7560, 7686, 7696, 7735, 7770, 7930, 7956, 7992, 8160, 8177, 8190, 8235, 8288, 8296, 8424, 8540, 8568, 8658, 8736, 8784, 8806, 8840, 8880, 9028, 9072, 9180, 9282, 9324, 9333, 9360, 9435, 9516, 9520, 9620, 9639, 9760, 9828, 9882, 9945, 9990, 10064, 10080, 10101, 10248, 10360, 10370, 10530, 10608, 10656, 10710, 10920, 10980, 11016, 11102, 11232, 11285, 11322, 11340, 11424, 11529, 11544, 11655, 11895, 11934, 11988, 12240, 12285, 12376, 12432, 12444, 12580, 12688, 12810, 12852, 12960, 12987, 13104, 13176, 13209, 13260, 13320, 13468, 13481, 13542, 13664, 13770, 13923, 13986, 14040, 14274, 14280, 14430, 14518, 14560, 14640, 14688, 14742, 14985, 15096, 15120, 15372, 15392, 15470, 15540, 15555, 15799, 15860, 15912, 15984, 16065, 16354, 16380, 16470, 16592, 16653, 16835, 16848, 16983, 17080, 17136, 17316, 17568, 17612, 17680, 17760, 17901, 18056, 18144, 18360, 18564, 18648, 18666, 18720, 18870, 19032, 19040, 19215, 19240, 19278, 19656, 19764, 19890, 19980, 20128, 20202, 20313, 20496, 20720, 20740, 20979, 21060, 21216, 21411, 21420, 21645, 21777, 21840, 21960, 22015, 22032, 22204, 22570, 22644, 22680, 23058, 23088, 23205, 23310, 23790, 23868, 23976, 24480, 24531, 24570, 24705, 24752, 24864, 24888, 25160, 25376, 25620, 25704, 25974, 26208, 26352, 26418, 26520, 26640, 26936, 26962, 27084, 27540, 27755, 27846, 27972, 27999, 28080, 28305, 28548, 28560, 28860, 29036, 29280, 29341, 29484, 29835, 29970, 30192, 30240, 30303, 30744, 30940, 31080, 31110, 31598, 31720, 31824, 31968, 32130, 32708, 32760, 32940, 33184, 33306, 33670, 33696, 33855, 33966, 34160, 34272, 34587, 34632, 34965, 35224, 35360, 35685, 35802, 36112, 36295, 36720, 36855, 37128, 37296, 37332, 37740, 38064, 38369, 38430, 38480, 38556, 38961, 39312, 39528, 39627, 39780, 39960, 40404, 40443, 40626, 40885, 40992, 41440, 41480, 41769, 41958, 42120, 42822, 42840, 43290, 43554, 43680, 43920, 44030, 44064, 44408, 45140, 45288, 45360, 46116, 46176, 46410, 46620, 46665, 47397, 47580, 47736, 47952, 48195, 49062, 49140, 49410, 49504, 49776, 49959, 50320, 50505, 50949, 51240, 51408, 51948, 52704, 52836, 53040, 53280, 53872, 53924, 54168, 55080, 55510, 55692, 55944, 55998, 56160, 56610, 57096, 57120, 57239, 57645, 57720, 58072, 58682, 58968, 59670, 59940, 60384, 60606, 60939, 61488, 61880, 62160, 62220, 63196, 63440, 63648, 64233, 64260, 64935, 65331, 65416, 65520, 65880, 66045, 66612, 67340, 67405, 67710, 67932, 68320, 69174, 69264, 69615, 69930, 70448, 71370, 71604, 72224, 72590, 73440, 73593, 73710, 74256, 74592, 74664, 75480, 76128, 76738, 76860, 76960, 77112, 77922, 78624, 78995, 79056, 79254, 79560, 79920, 80808, 80886, 81252, 81770, 82960, 83265, 83538, 83916, 83997, 84240, 84915, 85644, 85680, 86580, 87108, 87840, 88023, 88060, 88816, 89505, 90280, 90576, 90720, 90909, 92232, 92820, 93240, 93330, 94367, 94794, 95160, 95472, 95904, 96390, 98124, 98280, 98820, 99552, 99918, 100640, 101010, 101565, 101898, 102480, 102816, 103896, 104895, 105672, 106080, 107055, 107744, 107848, 108336, 108885, 110160, 111020, 111384, 111888, 111996, 113220, 114192, 114478, 115107, 115290, 115440, 116144, 117364, 117936, 118881, 119340, 119880, 121212, 121329, 121878, 122655, 122976, 123760, 124320, 124440, 125307, 126392, 126880, 128466, 128520, 129870, 130662, 130832, 131040, 131760, 132090, 133224, 134680, 134810, 135420, 135864, 138348, 138528, 139230, 139860, 139995, 140896, 142191, 142740, 143208, 145180, 146705, 147186, 147420, 148512, 149328, 149877, 150960, 151515, 153476, 153720, 154224, 155844, 157990, 158112, 158508, 159120, 159840, 161616, 161772, 162504, 163540, 165920, 166530, 167076, 167832, 167994, 168480, 169830, 171288, 171360, 171717, 172935, 173160, 174216, 176046, 176120, 177632, 179010, 180560, 181152, 181818, 182817, 184464, 185640, 186480, 186660, 188734, 189588, 190320, 190944, 191845, 192780, 194805, 195993, 196248, 196560, 197640, 198135, 199836, 202020, 202215, 203130, 203796, 204960, 205387, 207792, 208845, 209790, 211344, 214110, 215696, 216672, 217770, 220320, 220779, 222040, 222768, 223776, 223992, 226440, 228384, 228956, 230214, 230580, 230880, 232288, 234728, 235872, 236985, 237762, 238680, 239760, 242424, 242658, 243756, 245310, 247520, 248880, 249795, 250614, 252784, 254745, 256932, 257040, 259740, 261324, 261664, 263520, 264069, 264180, 266448, 268583, 269360, 269620, 270840, 271728, 272727, 276696, 278460, 279720, 279990, 283101, 284382, 285480, 286195, 286416, 290360, 293410, 294372, 294840, 298656, 299754, 301920, 303030, 304695, 306952, 307440, 308448, 311688, 315980, 317016, 318240, 321165, 323232, 323544, 325008, 326655, 327080, 333060, 334152, 335664, 335988, 339660, 342576, 343434, 345321, 345870, 346320, 348432, 352092, 352240, 356643, 358020, 361120, 363636, 363987, 365634, 367965, 368928, 371280, 372960, 373320, 377468, 379176, 380640, 383690, 385560, 389610, 391986, 392496, 393120, 395280, 396270, 399672, 404040, 404430, 406260, 407592, 410774, 415584, 417690, 419580, 419985, 422688, 426573, 428220, 431392, 435540, 440115, 441558, 444080, 445536, 447984, 449631, 452880, 454545, 457912, 460428, 461160, 469456, 471835, 473970, 475524, 477360, 479520, 484848, 485316, 487512, 490620, 497760, 498797, 499590, 501228, 505568, 509490, 513864, 514080, 515151, 519480, 522648, 528138, 528360, 532896, 537166, 538720, 539240, 541680, 543456, 545454, 553392, 556920, 559440, 559980, 566202, 568764, 570960, 572390, 572832, 575535, 580720, 586820, 587979, 588744, 589680, 594405, 599508, 606060, 606645, 609390, 613904, 614880, 616161, 623376, 626535, 631960, 634032, 642330, 647088, 650016, 653310, 654160, 662337, 666120, 668304, 671328, 671976, 679320, 685152, 686868, 690642, 691740, 692640, 696864, 704184, 704480, 710955, 713286, 716040, 727272, 727974, 731268, 735930, 742560, 746640, 749385, 754936, 758352, 767380, 771120, 779220, 783972, 784992, 790560, 792207, 792540, 799344, 805749, 808080, 808860, 812520, 815184, 821548, 835380, 839160, 839970, 849303, 853146, 856440, 858585, 871080, 880230, 883116, 888160, 895968, 899262, 905760, 909090, 914085, 915824, 920856, 922320, 938912, 943670, 947940, 951048, 954720, 969696, 970632, 975024, 979965, 981240, 997594, 999180, 1002456, 1018980, 1026935, 1027728, 1030302, 1035963, 1038960, 1045296, 1056276, 1056720, 1074332, 1078480, 1083360, 1090908, 1091961, 1103895, 1106784, 1113840, 1118880, 1119960, 1132404, 1137528, 1141920, 1144780, 1151070, 1161440, 1173640, 1175958, 1177488, 1179360, 1188810, 1199016, 1212120, 1213290, 1218780, 1227808, 1232322, 1246752, 1253070, 1263920, 1268064, 1279719, 1284660, 1294176, 1306620, 1308320, 1320345, 1324674, 1332240, 1336608, 1342915, 1343952, 1358640, 1363635, 1373736, 1381284, 1383480, 1408368, 1415505, 1421910, 1426572, 1432080, 1454544, 1455948, 1462536, 1471860, 1493280, 1496391, 1498770, 1509872, 1516704, 1534760, 1542240, 1545453, 1558440, 1567944, 1584414, 1585080, 1598688, 1611498, 1616160, 1617720, 1625040, 1630368, 1643096, 1670760, 1678320, 1679940, 1698606, 1706292, 1712880, 1717170, 1726605, 1742160, 1760460, 1766232, 1783215, 1798524, 1818180, 1819935, 1828170, 1831648, 1841712, 1844640, 1848483, 1887340, 1895880, 1902096, 1941264, 1950048, 1959930, 1962480, 1995188, 1998360, 2004912, 2037960, 2053870, 2055456, 2060604, 2071926, 2077920, 2090592, 2112552, 2113440, 2132865, 2148664, 2156960, 2181816, 2183922, 2207790, 2227680, 2239920, 2248155, 2264808, 2275056, 2289560, 2302140, 2347280, 2351916, 2354976, 2376621, 2377620, 2398032, 2417247, 2424240, 2426580, 2437560, 2464644, 2493985, 2506140, 2527840, 2547909, 2559438, 2569320, 2575755, 2613240, 2640690, 2649348, 2664480, 2685830, 2687904, 2717280, 2727270, 2747472, 2762568, 2766960, 2816736, 2831010, 2843820, 2853144, 2864160, 2909088, 2911896, 2925072, 2939895, 2943720, 2992782, 2997540, 3019744, 3069520, 3080805, 3090906, 3107889, 3116880, 3135888, 3168828, 3170160, 3222996, 3235440, 3250080, 3286192, 3311685, 3341520, 3356640, 3359880, 3397212, 3412584, 3425760, 3434340, 3453210, 3484320, 3491579, 3520920, 3532464, 3566430, 3597048, 3636360, 3639870, 3656340, 3683424, 3696966, 3774680, 3791760, 3804192, 3882528, 3919860, 3924960, 3961035, 3990376, 3996720, 4009824, 4028745, 4075920, 4107740, 4121208, 4143852, 4225104, 4246515, 4265730, 4297328, 4363632, 4367844, 4415580, 4479840, 4489173, 4496310, 4529616, 4550112, 4579120, 4604280, 4636359, 4694560, 4703832, 4753242, 4755240, 4796064, 4834494, 4848480, 4853160, 4875120, 4929288, 4987970, 5012280, 5095818, 5118876, 5138640, 5151510, 5179815, 5226480, 5281380, 5298696, 5371660, 5454540, 5459805, 5494944, 5525136, 5533920, 5545449, 5662020, 5687640, 5706288, 5823792, 5850144, 5879790, 5887440, 5985564, 5995080, 6139040, 6161610, 6181812, 6215778, 6233760, 6271776, 6337656, 6340320, 6398595, 6445992, 6470880, 6572384, 6623370, 6683040, 6719760, 6794424, 6825168, 6868680, 6906420, 6983158, 7041840, 7064928, 7132860, 7194096, 7251741, 7272720, 7279740, 7312680, 7393932, 7481955, 7549360, 7583520, 7643727, 7727265, 7839720, 7922070, 7980752, 7993440, 8057490, 8151840, 8215480, 8242416, 8287704, 8450208, 8493030, 8531460, 8594656, 8727264, 8735688, 8831160, 8978346, 8992620, 9059232, 9158240, 9208560, 9242415, 9272718, 9407664, 9506484, 9510480, 9668988, 9706320, 9750240, 9858576, 9975940, 10024560, 10191636, 10237752, 10277280, 10303020, 10359630, 10452960, 10474737, 10562760, 10597392, 10743320, 10909080, 10919610, 11050272, 11090898, 11324040, 11375280, 11412576, 11647584, 11759580, 11774880, 11883105, 11971128, 11990160, 12086235, 12323220, 12363624, 12431556, 12675312, 12739545, 12797190, 12891984, 13246740, 13439520, 13467519, 13588848, 13650336, 13737360, 13812840, 13966316, 14083680, 14265720, 14388192, 14503482, 14545440, 14559480, 14625360, 14787864, 14963910, 15098720, 15287454, 15454530, 15539445, 15679440, 15844140, 15961504, 16114980, 16430960, 16484832, 16575408, 16636347, 16986060, 17062920, 17457895, 17471376, 17662320, 17956692, 17985240, 18417120, 18484830, 18545436, 18815328, 19012968, 19020960, 19337976, 19412640, 19717152, 19951880, 20049120, 20383272, 20475504, 20606040, 20719260, 20949474, 21125520, 21194784, 21486640, 21755223, 21818160, 21839220, 22181796, 22445865, 22648080, 22750560, 23181795, 23519160, 23766210, 23942256, 23980320, 24172470, 24646440, 24727248, 24863112, 25350624, 25479090, 25594380, 25783968, 26493480, 26935038, 27177696, 27474720, 27625680, 27727245, 27932632, 28531440, 29006964, 29118960, 29250720, 29575728, 29927820, 30574908, 30909060, 31078890, 31358880, 31424211, 31688280, 32229960, 32861920, 33150816, 33272694, 33972120, 34125840, 34915790, 34942752, 35324640, 35913384, 35970480, 36258705, 36969660, 37090872, 38025936, 38218635, 38675952, 39903760, 40402557, 40766544, 40951008, 41212080, 41438520, 41898948, 42251040, 42973280, 43510446, 43636320, 43678440, 44363592, 44891730, 45296160, 46363590, 47038320, 47532420, 47884512, 48344940, 49292880, 49454496, 49726224, 50958180, 51188760, 52373685, 52986960, 53870076, 55251360, 55454490, 55865264, 57062880, 58013928, 58237920, 59151456, 59855640, 61149816, 61818120, 62157780, 62848422, 63376560, 64459920, 66545388, 67337595, 67944240, 68251680, 69831580, 71826768, 71940960, 72517410, 73939320, 74181744, 76051872, 76437270, 77351904, 79807520, 80805114, 81533088, 82424160, 82877040, 83181735, 83797896, 87020892, 87356880, 88727184, 89783460, 92727180, 94076640, 94272633, 95064840, 96689880, 98585760, 99452448, 101916360, 102377520, 104747370, 105973920, 107740152, 108776115, 110908980, 111730528, 116027856, 119711280, 122299632, 123636240, 124315560, 125696844, 126753120, 128919840, 133090776, 134675190, 135888480, 139663160, 143653536, 145034820, 147878640, 148363488, 152874540, 157121055, 161610228, 165754080, 166363470, 167595792, 174041784, 174713760, 177454368, 179566920, 185454360, 188545266, 190129680, 193379760, 202012785, 203832720, 204755040, 209494740, 215480304, 217552230, 221817960, 232055712, 239422560, 244599264, 247272480, 248631120, 251393688, 266181552, 269350380, 279326320, 282817899, 290069640, 295757280, 305749080, 314242110, 323220456, 332726940, 335191584, 348083568, 359133840, 370908720, 377090532, 380259360, 386759520, 404025570, 407665440, 418989480, 430960608, 435104460, 443635920, 471363165, 497262240, 502787376, 532363104, 538700760, 558652640, 565635798, 580139280, 611498160, 628484220, 646440912, 665453880, 696167136, 718267680, 741817440, 754181064, 808051140, 837978960, 870208920, 887271840, 942726330, 1005574752, 1077401520, 1131271596, 1160278560, 1222996320, 1256968440, 1292881824, 1330907760, 1414089495, 1508362128, 1616102280, 1675957920, 1740417840, 1885452660, 2154803040, 2262543192, 2513936880, 2661815520, 2828178990, 3016724256, 3232204560, 3480835680, 3770905320, 4525086384, 5027873760, 5656357980, 6464409120, 7541810640, 9050172768, 11312715960, 15083621280, 22625431920, 45250863840]

約数ペア:

[(1, 45250863840), (2, 22625431920), (3, 15083621280), (4, 11312715960), (5, 9050172768), (6, 7541810640), (7, 6464409120), (8, 5656357980), (9, 5027873760), (10, 4525086384), (12, 3770905320), (13, 3480835680), (14, 3232204560), (15, 3016724256), (16, 2828178990), (17, 2661815520), (18, 2513936880), (20, 2262543192), (21, 2154803040), (24, 1885452660), (26, 1740417840), (27, 1675957920), (28, 1616102280), (30, 1508362128), (32, 1414089495), (34, 1330907760), (35, 1292881824), (36, 1256968440), (37, 1222996320), (39, 1160278560), (40, 1131271596), (42, 1077401520), (45, 1005574752), (48, 942726330), (51, 887271840), (52, 870208920), (54, 837978960), (56, 808051140), (60, 754181064), (61, 741817440), (63, 718267680), (65, 696167136), (68, 665453880), (70, 646440912), (72, 628484220), (74, 611498160), (78, 580139280), (80, 565635798), (81, 558652640), (84, 538700760), (85, 532363104), (90, 502787376), (91, 497262240), (96, 471363165), (102, 443635920), (104, 435104460), (105, 430960608), (108, 418989480), (111, 407665440), (112, 404025570), (117, 386759520), (119, 380259360), (120, 377090532), (122, 370908720), (126, 359133840), (130, 348083568), (135, 335191584), (136, 332726940), (140, 323220456), (144, 314242110), (148, 305749080), (153, 295757280), (156, 290069640), (160, 282817899), (162, 279326320), (168, 269350380), (170, 266181552), (180, 251393688), (182, 248631120), (183, 247272480), (185, 244599264), (189, 239422560), (195, 232055712), (204, 221817960), (208, 217552230), (210, 215480304), (216, 209494740), (221, 204755040), (222, 203832720), (224, 202012785), (234, 193379760), (238, 190129680), (240, 188545266), (244, 185454360), (252, 179566920), (255, 177454368), (259, 174713760), (260, 174041784), (270, 167595792), (272, 166363470), (273, 165754080), (280, 161610228), (288, 157121055), (296, 152874540), (305, 148363488), (306, 147878640), (312, 145034820), (315, 143653536), (324, 139663160), (333, 135888480), (336, 134675190), (340, 133090776), (351, 128919840), (357, 126753120), (360, 125696844), (364, 124315560), (366, 123636240), (370, 122299632), (378, 119711280), (390, 116027856), (405, 111730528), (408, 110908980), (416, 108776115), (420, 107740152), (427, 105973920), (432, 104747370), (442, 102377520), (444, 101916360), (455, 99452448), (459, 98585760), (468, 96689880), (476, 95064840), (480, 94272633), (481, 94076640), (488, 92727180), (504, 89783460), (510, 88727184), (518, 87356880), (520, 87020892), (540, 83797896), (544, 83181735), (546, 82877040), (549, 82424160), (555, 81533088), (560, 80805114), (567, 79807520), (585, 77351904), (592, 76437270), (595, 76051872), (610, 74181744), (612, 73939320), (624, 72517410), (629, 71940960), (630, 71826768), (648, 69831580), (663, 68251680), (666, 67944240), (672, 67337595), (680, 66545388), (702, 64459920), (714, 63376560), (720, 62848422), (728, 62157780), (732, 61818120), (740, 61149816), (756, 59855640), (765, 59151456), (777, 58237920), (780, 58013928), (793, 57062880), (810, 55865264), (816, 55454490), (819, 55251360), (840, 53870076), (854, 52986960), (864, 52373685), (884, 51188760), (888, 50958180), (910, 49726224), (915, 49454496), (918, 49292880), (936, 48344940), (945, 47884512), (952, 47532420), (962, 47038320), (976, 46363590), (999, 45296160), (1008, 44891730), (1020, 44363592), (1036, 43678440), (1037, 43636320), (1040, 43510446), (1053, 42973280), (1071, 42251040), (1080, 41898948), (1092, 41438520), (1098, 41212080), (1105, 40951008), (1110, 40766544), (1120, 40402557), (1134, 39903760), (1170, 38675952), (1184, 38218635), (1190, 38025936), (1220, 37090872), (1224, 36969660), (1248, 36258705), (1258, 35970480), (1260, 35913384), (1281, 35324640), (1295, 34942752), (1296, 34915790), (1326, 34125840), (1332, 33972120), (1360, 33272694), (1365, 33150816), (1377, 32861920), (1404, 32229960), (1428, 31688280), (1440, 31424211), (1443, 31358880), (1456, 31078890), (1464, 30909060), (1480, 30574908), (1512, 29927820), (1530, 29575728), (1547, 29250720), (1554, 29118960), (1560, 29006964), (1586, 28531440), (1620, 27932632), (1632, 27727245), (1638, 27625680), (1647, 27474720), (1665, 27177696), (1680, 26935038), (1708, 26493480), (1755, 25783968), (1768, 25594380), (1776, 25479090), (1785, 25350624), (1820, 24863112), (1830, 24727248), (1836, 24646440), (1872, 24172470), (1887, 23980320), (1890, 23942256), (1904, 23766210), (1924, 23519160), (1952, 23181795), (1989, 22750560), (1998, 22648080), (2016, 22445865), (2040, 22181796), (2072, 21839220), (2074, 21818160), (2080, 21755223), (2106, 21486640), (2135, 21194784), (2142, 21125520), (2160, 20949474), (2184, 20719260), (2196, 20606040), (2210, 20475504), (2220, 20383272), (2257, 20049120), (2268, 19951880), (2295, 19717152), (2331, 19412640), (2340, 19337976), (2379, 19020960), (2380, 19012968), (2405, 18815328), (2440, 18545436), (2448, 18484830), (2457, 18417120), (2516, 17985240), (2520, 17956692), (2562, 17662320), (2590, 17471376), (2592, 17457895), (2652, 17062920), (2664, 16986060), (2720, 16636347), (2730, 16575408), (2745, 16484832), (2754, 16430960), (2808, 16114980), (2835, 15961504), (2856, 15844140), (2886, 15679440), (2912, 15539445), (2928, 15454530), (2960, 15287454), (2997, 15098720), (3024, 14963910), (3060, 14787864), (3094, 14625360), (3108, 14559480), (3111, 14545440), (3120, 14503482), (3145, 14388192), (3172, 14265720), (3213, 14083680), (3240, 13966316), (3276, 13812840), (3294, 13737360), (3315, 13650336), (3330, 13588848), (3360, 13467519), (3367, 13439520), (3416, 13246740), (3510, 12891984), (3536, 12797190), (3552, 12739545), (3570, 12675312), (3640, 12431556), (3660, 12363624), (3672, 12323220), (3744, 12086235), (3774, 11990160), (3780, 11971128), (3808, 11883105), (3843, 11774880), (3848, 11759580), (3885, 11647584), (3965, 11412576), (3978, 11375280), (3996, 11324040), (4080, 11090898), (4095, 11050272), (4144, 10919610), (4148, 10909080), (4212, 10743320), (4270, 10597392), (4284, 10562760), (4320, 10474737), (4329, 10452960), (4368, 10359630), (4392, 10303020), (4403, 10277280), (4420, 10237752), (4440, 10191636), (4514, 10024560), (4536, 9975940), (4590, 9858576), (4641, 9750240), (4662, 9706320), (4680, 9668988), (4758, 9510480), (4760, 9506484), (4810, 9407664), (4880, 9272718), (4896, 9242415), (4914, 9208560), (4941, 9158240), (4995, 9059232), (5032, 8992620), (5040, 8978346), (5124, 8831160), (5180, 8735688), (5185, 8727264), (5265, 8594656), (5304, 8531460), (5328, 8493030), (5355, 8450208), (5460, 8287704), (5490, 8242416), (5508, 8215480), (5551, 8151840), (5616, 8057490), (5661, 7993440), (5670, 7980752), (5712, 7922070), (5772, 7839720), (5856, 7727265), (5920, 7643727), (5967, 7583520), (5994, 7549360), (6048, 7481955), (6120, 7393932), (6188, 7312680), (6216, 7279740), (6222, 7272720), (6240, 7251741), (6290, 7194096), (6344, 7132860), (6405, 7064928), (6426, 7041840), (6480, 6983158), (6552, 6906420), (6588, 6868680), (6630, 6825168), (6660, 6794424), (6734, 6719760), (6771, 6683040), (6832, 6623370), (6885, 6572384), (6993, 6470880), (7020, 6445992), (7072, 6398595), (7137, 6340320), (7140, 6337656), (7215, 6271776), (7259, 6233760), (7280, 6215778), (7320, 6181812), (7344, 6161610), (7371, 6139040), (7548, 5995080), (7560, 5985564), (7686, 5887440), (7696, 5879790), (7735, 5850144), (7770, 5823792), (7930, 5706288), (7956, 5687640), (7992, 5662020), (8160, 5545449), (8177, 5533920), (8190, 5525136), (8235, 5494944), (8288, 5459805), (8296, 5454540), (8424, 5371660), (8540, 5298696), (8568, 5281380), (8658, 5226480), (8736, 5179815), (8784, 5151510), (8806, 5138640), (8840, 5118876), (8880, 5095818), (9028, 5012280), (9072, 4987970), (9180, 4929288), (9282, 4875120), (9324, 4853160), (9333, 4848480), (9360, 4834494), (9435, 4796064), (9516, 4755240), (9520, 4753242), (9620, 4703832), (9639, 4694560), (9760, 4636359), (9828, 4604280), (9882, 4579120), (9945, 4550112), (9990, 4529616), (10064, 4496310), (10080, 4489173), (10101, 4479840), (10248, 4415580), (10360, 4367844), (10370, 4363632), (10530, 4297328), (10608, 4265730), (10656, 4246515), (10710, 4225104), (10920, 4143852), (10980, 4121208), (11016, 4107740), (11102, 4075920), (11232, 4028745), (11285, 4009824), (11322, 3996720), (11340, 3990376), (11424, 3961035), (11529, 3924960), (11544, 3919860), (11655, 3882528), (11895, 3804192), (11934, 3791760), (11988, 3774680), (12240, 3696966), (12285, 3683424), (12376, 3656340), (12432, 3639870), (12444, 3636360), (12580, 3597048), (12688, 3566430), (12810, 3532464), (12852, 3520920), (12960, 3491579), (12987, 3484320), (13104, 3453210), (13176, 3434340), (13209, 3425760), (13260, 3412584), (13320, 3397212), (13468, 3359880), (13481, 3356640), (13542, 3341520), (13664, 3311685), (13770, 3286192), (13923, 3250080), (13986, 3235440), (14040, 3222996), (14274, 3170160), (14280, 3168828), (14430, 3135888), (14518, 3116880), (14560, 3107889), (14640, 3090906), (14688, 3080805), (14742, 3069520), (14985, 3019744), (15096, 2997540), (15120, 2992782), (15372, 2943720), (15392, 2939895), (15470, 2925072), (15540, 2911896), (15555, 2909088), (15799, 2864160), (15860, 2853144), (15912, 2843820), (15984, 2831010), (16065, 2816736), (16354, 2766960), (16380, 2762568), (16470, 2747472), (16592, 2727270), (16653, 2717280), (16835, 2687904), (16848, 2685830), (16983, 2664480), (17080, 2649348), (17136, 2640690), (17316, 2613240), (17568, 2575755), (17612, 2569320), (17680, 2559438), (17760, 2547909), (17901, 2527840), (18056, 2506140), (18144, 2493985), (18360, 2464644), (18564, 2437560), (18648, 2426580), (18666, 2424240), (18720, 2417247), (18870, 2398032), (19032, 2377620), (19040, 2376621), (19215, 2354976), (19240, 2351916), (19278, 2347280), (19656, 2302140), (19764, 2289560), (19890, 2275056), (19980, 2264808), (20128, 2248155), (20202, 2239920), (20313, 2227680), (20496, 2207790), (20720, 2183922), (20740, 2181816), (20979, 2156960), (21060, 2148664), (21216, 2132865), (21411, 2113440), (21420, 2112552), (21645, 2090592), (21777, 2077920), (21840, 2071926), (21960, 2060604), (22015, 2055456), (22032, 2053870), (22204, 2037960), (22570, 2004912), (22644, 1998360), (22680, 1995188), (23058, 1962480), (23088, 1959930), (23205, 1950048), (23310, 1941264), (23790, 1902096), (23868, 1895880), (23976, 1887340), (24480, 1848483), (24531, 1844640), (24570, 1841712), (24705, 1831648), (24752, 1828170), (24864, 1819935), (24888, 1818180), (25160, 1798524), (25376, 1783215), (25620, 1766232), (25704, 1760460), (25974, 1742160), (26208, 1726605), (26352, 1717170), (26418, 1712880), (26520, 1706292), (26640, 1698606), (26936, 1679940), (26962, 1678320), (27084, 1670760), (27540, 1643096), (27755, 1630368), (27846, 1625040), (27972, 1617720), (27999, 1616160), (28080, 1611498), (28305, 1598688), (28548, 1585080), (28560, 1584414), (28860, 1567944), (29036, 1558440), (29280, 1545453), (29341, 1542240), (29484, 1534760), (29835, 1516704), (29970, 1509872), (30192, 1498770), (30240, 1496391), (30303, 1493280), (30744, 1471860), (30940, 1462536), (31080, 1455948), (31110, 1454544), (31598, 1432080), (31720, 1426572), (31824, 1421910), (31968, 1415505), (32130, 1408368), (32708, 1383480), (32760, 1381284), (32940, 1373736), (33184, 1363635), (33306, 1358640), (33670, 1343952), (33696, 1342915), (33855, 1336608), (33966, 1332240), (34160, 1324674), (34272, 1320345), (34587, 1308320), (34632, 1306620), (34965, 1294176), (35224, 1284660), (35360, 1279719), (35685, 1268064), (35802, 1263920), (36112, 1253070), (36295, 1246752), (36720, 1232322), (36855, 1227808), (37128, 1218780), (37296, 1213290), (37332, 1212120), (37740, 1199016), (38064, 1188810), (38369, 1179360), (38430, 1177488), (38480, 1175958), (38556, 1173640), (38961, 1161440), (39312, 1151070), (39528, 1144780), (39627, 1141920), (39780, 1137528), (39960, 1132404), (40404, 1119960), (40443, 1118880), (40626, 1113840), (40885, 1106784), (40992, 1103895), (41440, 1091961), (41480, 1090908), (41769, 1083360), (41958, 1078480), (42120, 1074332), (42822, 1056720), (42840, 1056276), (43290, 1045296), (43554, 1038960), (43680, 1035963), (43920, 1030302), (44030, 1027728), (44064, 1026935), (44408, 1018980), (45140, 1002456), (45288, 999180), (45360, 997594), (46116, 981240), (46176, 979965), (46410, 975024), (46620, 970632), (46665, 969696), (47397, 954720), (47580, 951048), (47736, 947940), (47952, 943670), (48195, 938912), (49062, 922320), (49140, 920856), (49410, 915824), (49504, 914085), (49776, 909090), (49959, 905760), (50320, 899262), (50505, 895968), (50949, 888160), (51240, 883116), (51408, 880230), (51948, 871080), (52704, 858585), (52836, 856440), (53040, 853146), (53280, 849303), (53872, 839970), (53924, 839160), (54168, 835380), (55080, 821548), (55510, 815184), (55692, 812520), (55944, 808860), (55998, 808080), (56160, 805749), (56610, 799344), (57096, 792540), (57120, 792207), (57239, 790560), (57645, 784992), (57720, 783972), (58072, 779220), (58682, 771120), (58968, 767380), (59670, 758352), (59940, 754936), (60384, 749385), (60606, 746640), (60939, 742560), (61488, 735930), (61880, 731268), (62160, 727974), (62220, 727272), (63196, 716040), (63440, 713286), (63648, 710955), (64233, 704480), (64260, 704184), (64935, 696864), (65331, 692640), (65416, 691740), (65520, 690642), (65880, 686868), (66045, 685152), (66612, 679320), (67340, 671976), (67405, 671328), (67710, 668304), (67932, 666120), (68320, 662337), (69174, 654160), (69264, 653310), (69615, 650016), (69930, 647088), (70448, 642330), (71370, 634032), (71604, 631960), (72224, 626535), (72590, 623376), (73440, 616161), (73593, 614880), (73710, 613904), (74256, 609390), (74592, 606645), (74664, 606060), (75480, 599508), (76128, 594405), (76738, 589680), (76860, 588744), (76960, 587979), (77112, 586820), (77922, 580720), (78624, 575535), (78995, 572832), (79056, 572390), (79254, 570960), (79560, 568764), (79920, 566202), (80808, 559980), (80886, 559440), (81252, 556920), (81770, 553392), (82960, 545454), (83265, 543456), (83538, 541680), (83916, 539240), (83997, 538720), (84240, 537166), (84915, 532896), (85644, 528360), (85680, 528138), (86580, 522648), (87108, 519480), (87840, 515151), (88023, 514080), (88060, 513864), (88816, 509490), (89505, 505568), (90280, 501228), (90576, 499590), (90720, 498797), (90909, 497760), (92232, 490620), (92820, 487512), (93240, 485316), (93330, 484848), (94367, 479520), (94794, 477360), (95160, 475524), (95472, 473970), (95904, 471835), (96390, 469456), (98124, 461160), (98280, 460428), (98820, 457912), (99552, 454545), (99918, 452880), (100640, 449631), (101010, 447984), (101565, 445536), (101898, 444080), (102480, 441558), (102816, 440115), (103896, 435540), (104895, 431392), (105672, 428220), (106080, 426573), (107055, 422688), (107744, 419985), (107848, 419580), (108336, 417690), (108885, 415584), (110160, 410774), (111020, 407592), (111384, 406260), (111888, 404430), (111996, 404040), (113220, 399672), (114192, 396270), (114478, 395280), (115107, 393120), (115290, 392496), (115440, 391986), (116144, 389610), (117364, 385560), (117936, 383690), (118881, 380640), (119340, 379176), (119880, 377468), (121212, 373320), (121329, 372960), (121878, 371280), (122655, 368928), (122976, 367965), (123760, 365634), (124320, 363987), (124440, 363636), (125307, 361120), (126392, 358020), (126880, 356643), (128466, 352240), (128520, 352092), (129870, 348432), (130662, 346320), (130832, 345870), (131040, 345321), (131760, 343434), (132090, 342576), (133224, 339660), (134680, 335988), (134810, 335664), (135420, 334152), (135864, 333060), (138348, 327080), (138528, 326655), (139230, 325008), (139860, 323544), (139995, 323232), (140896, 321165), (142191, 318240), (142740, 317016), (143208, 315980), (145180, 311688), (146705, 308448), (147186, 307440), (147420, 306952), (148512, 304695), (149328, 303030), (149877, 301920), (150960, 299754), (151515, 298656), (153476, 294840), (153720, 294372), (154224, 293410), (155844, 290360), (157990, 286416), (158112, 286195), (158508, 285480), (159120, 284382), (159840, 283101), (161616, 279990), (161772, 279720), (162504, 278460), (163540, 276696), (165920, 272727), (166530, 271728), (167076, 270840), (167832, 269620), (167994, 269360), (168480, 268583), (169830, 266448), (171288, 264180), (171360, 264069), (171717, 263520), (172935, 261664), (173160, 261324), (174216, 259740), (176046, 257040), (176120, 256932), (177632, 254745), (179010, 252784), (180560, 250614), (181152, 249795), (181818, 248880), (182817, 247520), (184464, 245310), (185640, 243756), (186480, 242658), (186660, 242424), (188734, 239760), (189588, 238680), (190320, 237762), (190944, 236985), (191845, 235872), (192780, 234728), (194805, 232288), (195993, 230880), (196248, 230580), (196560, 230214), (197640, 228956), (198135, 228384), (199836, 226440), (202020, 223992), (202215, 223776), (203130, 222768), (203796, 222040), (204960, 220779), (205387, 220320), (207792, 217770), (208845, 216672), (209790, 215696), (211344, 214110)]