85489840800

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:164

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 50, 52, 54, 56, 60, 61, 62, 63, 65, 69, 70, 72, 75, 78, 80, 84, 90, 91, 92, 93, 96, 100, 104, 105, 108, 112, 115, 117, 120, 122, 124, 126, 130, 135, 138, 140, 144, 150, 155, 156, 160, 161, 168, 175, 180, 182, 183, 184, 186, 189, 195, 200, 207, 208, 210, 216, 217, 224, 225, 230, 234, 240, 244, 248, 252, 260, 270, 273, 276, 279, 280, 288, 299, 300, 305, 310, 312, 315, 322, 325, 336, 345, 350, 351, 360, 364, 366, 368, 372, 378, 390, 400, 403, 414, 416, 420, 427, 432, 434, 450, 455, 460, 465, 468, 480, 483, 488, 496, 504, 520, 525, 540, 546, 549, 552, 558, 560, 575, 585, 598, 600, 610, 620, 621, 624, 630, 644, 650, 651, 672, 675, 690, 700, 702, 713, 720, 728, 732, 736, 744, 756, 775, 780, 793, 800, 805, 806, 819, 828, 837, 840, 854, 864, 868, 897, 900, 910, 915, 920, 930, 936, 945, 966, 975, 976, 992, 1008, 1035, 1040, 1050, 1080, 1085, 1092, 1098, 1104, 1116, 1120, 1150, 1170, 1196, 1200, 1209, 1220, 1240, 1242, 1248, 1260, 1281, 1288, 1300, 1302, 1350, 1365, 1380, 1395, 1400, 1403, 1404, 1426, 1440, 1449, 1456, 1464, 1488, 1495, 1512, 1525, 1550, 1560, 1575, 1586, 1610, 1612, 1638, 1647, 1656, 1674, 1680, 1708, 1725, 1736, 1755, 1794, 1800, 1820, 1830, 1840, 1860, 1872, 1890, 1891, 1932, 1950, 1952, 1953, 2015, 2016, 2070, 2080, 2093, 2100, 2135, 2139, 2160, 2170, 2184, 2196, 2208, 2232, 2275, 2300, 2325, 2340, 2379, 2392, 2400, 2415, 2418, 2440, 2457, 2480, 2484, 2520, 2562, 2576, 2600, 2604, 2691, 2700, 2730, 2745, 2760, 2790, 2800, 2806, 2808, 2821, 2852, 2898, 2912, 2925, 2928, 2976, 2990, 3024, 3050, 3100, 3105, 3120, 3150, 3172, 3220, 3224, 3255, 3276, 3294, 3312, 3348, 3360, 3416, 3450, 3472, 3510, 3565, 3588, 3600, 3627, 3640, 3660, 3680, 3720, 3744, 3780, 3782, 3843, 3864, 3900, 3906, 3965, 4025, 4030, 4095, 4140, 4185, 4186, 4200, 4209, 4270, 4278, 4320, 4340, 4347, 4368, 4392, 4464, 4485, 4550, 4575, 4600, 4650, 4680, 4725, 4758, 4784, 4830, 4836, 4880, 4914, 4960, 4968, 4991, 5040, 5124, 5152, 5175, 5200, 5208, 5382, 5400, 5425, 5460, 5490, 5520, 5551, 5580, 5600, 5612, 5616, 5642, 5673, 5704, 5796, 5850, 5856, 5859, 5980, 6045, 6048, 6100, 6200, 6210, 6240, 6279, 6300, 6344, 6405, 6417, 6440, 6448, 6510, 6552, 6588, 6624, 6696, 6825, 6832, 6900, 6944, 6975, 7015, 7020, 7130, 7137, 7176, 7200, 7245, 7254, 7280, 7320, 7440, 7475, 7560, 7564, 7686, 7728, 7800, 7812, 7930, 8050, 8060, 8073, 8190, 8235, 8280, 8370, 8372, 8400, 8418, 8463, 8540, 8556, 8680, 8694, 8736, 8775, 8784, 8928, 8970, 9100, 9150, 9200, 9269, 9300, 9360, 9450, 9455, 9516, 9568, 9660, 9672, 9760, 9765, 9821, 9828, 9936, 9982, 10075, 10080, 10248, 10350, 10400, 10416, 10465, 10675, 10695, 10764, 10800, 10850, 10881, 10920, 10980, 11040, 11102, 11160, 11224, 11232, 11284, 11346, 11408, 11529, 11592, 11700, 11718, 11895, 11960, 12075, 12090, 12200, 12285, 12400, 12420, 12558, 12600, 12627, 12688, 12810, 12834, 12880, 12896, 13020, 13104, 13176, 13237, 13392, 13455, 13650, 13664, 13725, 13800, 13950, 14030, 14040, 14105, 14260, 14274, 14352, 14490, 14508, 14560, 14640, 14880, 14950, 14973, 15120, 15128, 15372, 15456, 15525, 15600, 15624, 15860, 16100, 16120, 16146, 16275, 16380, 16470, 16560, 16653, 16740, 16744, 16800, 16836, 16926, 17019, 17080, 17112, 17360, 17388, 17550, 17568, 17825, 17940, 18135, 18200, 18239, 18300, 18400, 18538, 18600, 18720, 18837, 18900, 18910, 19032, 19215, 19251, 19320, 19344, 19530, 19642, 19656, 19825, 19872, 19964, 20150, 20475, 20496, 20700, 20832, 20925, 20930, 21045, 21350, 21390, 21411, 21528, 21600, 21700, 21735, 21762, 21840, 21960, 22204, 22320, 22425, 22448, 22568, 22692, 22816, 23058, 23184, 23400, 23436, 23790, 23920, 24150, 24180, 24400, 24570, 24583, 24800, 24840, 24955, 25116, 25200, 25254, 25376, 25389, 25620, 25668, 25760, 26040, 26208, 26352, 26474, 26784, 26910, 27300, 27450, 27600, 27755, 27807, 27900, 28060, 28080, 28210, 28365, 28520, 28548, 28704, 28980, 29016, 29280, 29295, 29463, 29900, 29946, 30225, 30240, 30256, 30744, 31050, 31200, 31248, 31395, 31720, 32025, 32085, 32200, 32240, 32292, 32550, 32760, 32940, 33120, 33306, 33480, 33488, 33672, 33852, 34038, 34160, 34224, 34720, 34776, 35075, 35100, 35650, 35685, 35880, 36225, 36270, 36400, 36478, 36600, 37076, 37200, 37674, 37800, 37820, 37881, 38064, 38430, 38502, 38640, 38688, 39060, 39284, 39312, 39650, 39711, 39928, 40300, 40365, 40950, 40992, 41175, 41400, 41850, 41860, 42090, 42315, 42700, 42780, 42822, 43056, 43400, 43470, 43493, 43524, 43680, 43920, 44408, 44640, 44850, 44896, 44919, 45136, 45384, 46116, 46345, 46368, 46800, 46872, 47275, 47580, 47840, 48300, 48360, 48800, 48825, 49105, 49140, 49166, 49680, 49910, 49959, 50232, 50400, 50508, 50778, 51057, 51240, 51336, 52080, 52325, 52704, 52948, 53475, 53820, 54405, 54600, 54717, 54900, 55200, 55510, 55614, 55800, 56120, 56160, 56420, 56511, 56730, 57040, 57096, 57645, 57960, 58032, 58590, 58926, 59475, 59800, 59892, 60450, 60512, 61425, 61488, 62100, 62496, 62790, 63135, 63440, 64050, 64170, 64400, 64480, 64584, 64883, 65100, 65520, 65880, 66185, 66612, 66960, 66976, 67275, 67344, 67704, 68076, 68320, 68448, 69552, 70150, 70200, 70525, 71300, 71370, 71760, 72450, 72540, 72800, 72956, 73200, 73749, 74152, 74400, 74865, 75348, 75600, 75640, 75762, 76128, 76167, 76860, 77004, 77280, 78120, 78568, 78624, 79300, 79422, 79856, 80600, 80730, 81900, 82350, 82800, 83265, 83421, 83700, 83720, 84180, 84630, 85095, 85400, 85560, 85644, 86112, 86800, 86940, 86986, 87048, 87840, 88389, 88816, 89700, 89838, 90272, 90675, 90768, 91195, 92232, 92690, 93600, 93744, 94185, 94550, 95160, 96075, 96255, 96600, 96720, 97650, 98210, 98280, 98332, 99360, 99820, 99918, 100464, 101016, 101556, 102114, 102480, 102672, 104160, 104650, 105225, 105896, 106950, 107055, 107640, 108675, 108810, 109200, 109434, 109800, 111020, 111228, 111600, 112240, 112840, 113022, 113460, 114080, 114192, 115290, 115920, 116064, 117180, 117852, 118950, 119133, 119600, 119784, 120900, 122850, 122915, 122976, 124200, 124775, 125580, 126270, 126880, 126945, 127673, 128100, 128340, 128800, 129168, 129766, 130200, 130479, 131040, 131760, 132370, 133224, 133920, 134550, 134688, 134757, 135408, 136152, 138775, 139035, 139104, 140300, 140400, 141050, 141825, 142600, 142740, 143520, 144900, 145080, 145912, 146400, 146475, 147315, 147498, 148304, 149730, 149877, 150696, 151200, 151280, 151524, 152334, 153720, 154008, 156240, 156975, 157136, 158600, 158844, 159712, 160425, 161200, 161460, 163800, 164151, 164700, 165600, 166530, 166842, 167400, 167440, 168360, 169260, 170190, 170800, 171120, 171288, 172081, 173600, 173880, 173972, 174096, 176778, 177632, 178425, 179400, 179676, 181350, 181536, 182390, 184464, 185380, 187488, 188370, 189100, 189405, 190320, 192150, 192510, 193200, 193440, 194649, 195300, 196420, 196560, 196664, 198555, 199640, 199836, 200928, 201825, 202032, 203112, 204228, 204960, 205344, 209300, 210450, 211575, 211792, 213900, 214110, 215280, 217350, 217465, 217620, 218400, 218868, 219600, 221247, 222040, 222456, 223200, 224480, 224595, 225680, 226044, 226920, 228384, 230580, 231725, 231840, 234360, 235704, 237900, 238266, 239200, 239568, 241800, 245525, 245700, 245830, 248400, 249550, 249795, 250263, 251160, 252540, 253890, 255285, 255346, 256200, 256680, 258336, 259532, 260400, 260958, 263520, 264740, 265167, 266448, 269100, 269514, 270816, 272025, 272304, 273585, 277550, 278070, 280600, 280800, 282100, 282555, 283650, 285200, 285480, 288225, 289800, 290160, 291824, 292950, 294630, 294996, 296608, 299460, 299754, 301392, 302560, 303048, 304451, 304668, 307440, 308016, 312480, 313950, 314272, 315675, 317200, 317688, 320850, 322400, 322920, 324415, 327600, 328302, 329400, 330925, 333060, 333684, 334800, 334880, 336720, 338520, 340380, 341600, 342240, 342576, 344162, 347760, 347944, 348192, 353556, 356850, 357399, 358800, 359352, 362700, 364780, 368745, 368928, 370760, 374325, 376740, 378200, 378810, 380640, 380835, 383019, 384300, 385020, 386400, 389298, 390600, 391437, 392840, 393120, 393328, 397110, 399280, 399672, 403650, 404064, 406224, 408456, 416325, 417105, 418600, 420900, 423150, 423584, 425475, 427800, 428220, 430560, 434700, 434930, 435240, 437736, 439200, 441945, 442494, 444080, 444912, 449190, 451360, 452088, 453840, 455975, 461160, 463450, 468720, 470925, 471408, 475800, 476532, 479136, 481275, 483600, 491050, 491400, 491660, 492453, 496800, 499100, 499590, 500526, 502320, 505080, 507780, 510570, 510692, 512400, 513360, 516243, 519064, 520800, 521916, 529480, 530334, 532896, 535275, 538200, 539028, 544050, 544608, 547170, 555100, 556140, 561200, 564200, 565110, 565409, 567300, 570400, 570960, 576450, 579600, 580320, 583648, 583947, 585900, 589260, 589992, 595665, 598920, 599508, 602784, 606096, 608902, 609336, 614575, 614880, 616032, 627900, 631350, 634400, 634725, 635376, 638365, 641700, 645840, 648830, 652395, 655200, 656604, 658800, 661850, 663741, 666120, 667368, 669600, 673440, 673785, 677040, 680760, 685152, 688324, 695175, 695520, 695888, 707112, 713700, 714798, 717600, 718704, 725400, 729560, 736575, 737490, 741520, 748650, 749385, 753480, 756400, 757620, 761670, 766038, 768600, 770040, 778596, 781200, 782874, 785680, 786656, 794220, 798560, 799344, 807300, 812448, 816912, 820755, 832650, 834210, 837200, 841800, 846300, 850950, 855600, 856440, 860405, 869400, 869860, 870480, 875472, 883890, 884988, 888160, 889824, 898380, 904176, 907680, 911950, 913353, 922320, 926900, 937440, 941850, 942816, 947025, 951600, 953064, 962550, 967200, 973245, 982100, 982800, 983320, 984906, 992775, 998200, 999180, 1001052, 1004640, 1010160, 1015560, 1021140, 1021384, 1024800, 1026720, 1032486, 1038128, 1043832, 1058960, 1060668, 1070550, 1076400, 1078056, 1087325, 1088100, 1094340, 1106235, 1110200, 1112280, 1122400, 1122975, 1128400, 1130220, 1130818, 1134600, 1141920, 1149057, 1152900, 1159200, 1167894, 1171800, 1174311, 1178520, 1179984, 1191330, 1197840, 1199016, 1212192, 1217804, 1218672, 1229150, 1248975, 1251315, 1255800, 1262700, 1269450, 1270752, 1276425, 1276730, 1283400, 1291680, 1297660, 1304790, 1313208, 1317600, 1323700, 1325835, 1327482, 1332240, 1334736, 1347570, 1354080, 1361520, 1367925, 1376648, 1390350, 1391776, 1412775, 1414224, 1427400, 1429596, 1437408, 1450800, 1459120, 1473150, 1474980, 1483040, 1497300, 1498770, 1506960, 1512800, 1515240, 1522255, 1523340, 1532076, 1537200, 1540080, 1548729, 1557192, 1562400, 1565748, 1571360, 1588440, 1598688, 1614600, 1622075, 1633824, 1641510, 1665300, 1668420, 1674400, 1683600, 1692600, 1696227, 1701900, 1711200, 1712880, 1720810, 1738800, 1739720, 1740960, 1750944, 1751841, 1767780, 1769976, 1786995, 1796760, 1808352, 1823900, 1826706, 1843725, 1844640, 1853800, 1883700, 1894050, 1903200, 1904175, 1906128, 1915095, 1925100, 1946490, 1957185, 1964200, 1965600, 1966640, 1969812, 1985550, 1996400, 1998360, 2002104, 2020320, 2031120, 2042280, 2042768, 2064972, 2076256, 2085525, 2087664, 2117920, 2121336, 2141100, 2152800, 2156112, 2174650, 2176200, 2188680, 2209725, 2212470, 2220400, 2224560, 2245950, 2256800, 2260440, 2261636, 2269200, 2298114, 2305800, 2335788, 2343600, 2348622, 2357040, 2359968, 2382660, 2395680, 2398032, 2435608, 2437344, 2458300, 2462265, 2497950, 2502630, 2511600, 2525400, 2538900, 2552850, 2553460, 2566800, 2581215, 2595320, 2609580, 2626416, 2647400, 2651670, 2654964, 2664480, 2669472, 2695140, 2723040, 2735850, 2740059, 2753296, 2780700, 2825550, 2827045, 2828448, 2854800, 2859192, 2901600, 2918240, 2919735, 2946300, 2949960, 2978325, 2994600, 2997540, 3013920, 3030480, 3044510, 3046680, 3064152, 3074400, 3080160, 3097458, 3114384, 3131496, 3176880, 3191825, 3229200, 3244150, 3261975, 3283020, 3318705, 3330600, 3336840, 3367200, 3368925, 3385200, 3392454, 3403800, 3425760, 3441620, 3447171, 3477600, 3479440, 3503682, 3535560, 3539952, 3573990, 3593520, 3647800, 3653412, 3687450, 3707600, 3746925, 3767400, 3788100, 3808350, 3812256, 3830190, 3850200, 3892980, 3914370, 3928400, 3933280, 3939624, 3957863, 3971100, 3992800, 3996720, 4004208, 4062240, 4084560, 4085536, 4103775, 4129944, 4171050, 4175328, 4242672, 4282200, 4302025, 4312224, 4349300, 4352400, 4377360, 4419450, 4424940, 4440800, 4449120, 4491900, 4520880, 4523272, 4538400, 4566765, 4596228, 4611600, 4646187, 4671576, 4687200, 4697244, 4714080, 4765320, 4796064, 4866225, 4871216, 4916600, 4924530, 4995900, 5005260, 5023200, 5050800, 5077800, 5088681, 5105700, 5106920, 5133600, 5162430, 5190640, 5219160, 5252832, 5294800, 5303340, 5309928, 5390280, 5471700, 5480118, 5506592, 5531175, 5561400, 5651100, 5654090, 5709600, 5718384, 5745285, 5839470, 5871555, 5892600, 5899920, 5956650, 5989200, 5995080, 6060960, 6089020, 6093360, 6128304, 6194916, 6228768, 6256575, 6262992, 6353760, 6383650, 6458400, 6488300, 6523950, 6566040, 6629175, 6637410, 6661200, 6673680, 6737850, 6770400, 6784908, 6807600, 6883240, 6894342, 6958880, 7007364, 7071120, 7079904, 7147980, 7187040, 7295600, 7306824, 7374900, 7415200, 7493850, 7534800, 7576200, 7611275, 7616700, 7660380, 7700400, 7743645, 7785960, 7828740, 7856800, 7879248, 7915726, 7942200, 7993440, 8008416, 8169120, 8207550, 8220177, 8259888, 8342100, 8481135, 8485344, 8564400, 8604050, 8698600, 8704800, 8754720, 8759205, 8838900, 8849880, 8934975, 8983800, 9041760, 9046544, 9133530, 9192456, 9223200, 9292374, 9343152, 9394488, 9530640, 9575475, 9732450, 9742432, 9785925, 9833200, 9849060, 9991800, 10010520, 10101600, 10155600, 10177362, 10211400, 10213840, 10324860, 10381280, 10438320, 10589600, 10606680, 10619856, 10780560, 10943400, 10960236, 11062350, 11122800, 11302200, 11308180, 11436768, 11490570, 11678940, 11743110, 11785200, 11799840, 11873589, 11913300, 11978400, 11990160, 12178040, 12186720, 12256608, 12311325, 12389832, 12513150, 12525984, 12767300, 12906075, 12976600, 13047900, 13132080, 13258350, 13274820, 13322400, 13347360, 13475700, 13569816, 13615200, 13700295, 13766480, 13788684, 14014728, 14135225, 14142240, 14295960, 14591200, 14598675, 14613648, 14749800, 14987700, 15069600, 15152400, 15222550, 15233400, 15266043, 15320760, 15400800, 15487290, 15571920, 15657480, 15758496, 15831452, 15884400, 16415100, 16440354, 16519776, 16593525, 16684200, 16962270, 17128800, 17208100, 17235855, 17397200, 17518410, 17677800, 17699760, 17869950, 17967600, 18093088, 18267060, 18384912, 18584748, 18686304, 18788976, 19061280, 19150950, 19464900, 19571850, 19666400, 19698120, 19789315, 19983600, 20021040, 20311200, 20354724, 20422800, 20427680, 20649720, 20876640, 21213360, 21239712, 21561120, 21886800, 21920472, 22124700, 22245600, 22604400, 22616360, 22833825, 22981140, 23230935, 23357880, 23486220, 23570400, 23747178, 23826600, 23980320, 24356080, 24622650, 24779664, 25026300, 25443405, 25534600, 25812150, 25953200, 26095800, 26264160, 26516700, 26549640, 26951400, 27139632, 27400590, 27532960, 27577368, 28029456, 28270450, 28591920, 28726425, 29197350, 29227296, 29357775, 29499600, 29975400, 30304800, 30445100, 30466800, 30532086, 30641520, 30974580, 31143840, 31314960, 31662904, 31768800, 32830200, 32880708, 33187050, 33368400, 33924540, 34416200, 34471710, 34794400, 35036820, 35355600, 35399520, 35620767, 35739900, 35935200, 36534120, 36769824, 37169496, 37577952, 38301900, 38718225, 38929800, 39143700, 39396240, 39578630, 39967200, 40042080, 40709448, 40845600, 41100885, 41299440, 42405675, 42426720, 43773600, 43796025, 43840944, 44249400, 45208800, 45232720, 45667650, 45962280, 46461870, 46715760, 46972440, 47494356, 47653200, 48712160, 49245300, 49559328, 50052600, 50886810, 51069200, 51624300, 51906400, 52191600, 53033400, 53099280, 53902800, 54279264, 54801180, 55154736, 56058912, 56540900, 57183840, 57452850, 58394700, 58715550, 58999200, 59367945, 59950800, 60890200, 60933600, 61064172, 61283040, 61949160, 62629920, 63325808, 65660400, 65761416, 66374100, 66736800, 67849080, 68501475, 68832400, 68943420, 70073640, 70711200, 71241534, 71479800, 73068240, 74338992, 76330215, 76603800, 77436450, 77859600, 78287400, 78792480, 79157260, 81418896, 82201770, 82598880, 84811350, 86179275, 87592050, 87681888, 88498800, 90465440, 91335300, 91924560, 92923740, 93431520, 93944880, 94988712, 95306400, 98490600, 98946575, 100105200, 101773620, 102138400, 103248600, 104383200, 106066800, 106198560, 106862301, 107805600, 109602360, 110309472, 113081800, 114905700, 116154675, 116789400, 117431100, 118735890, 119901600, 121780400, 122128344, 123898320, 126651616, 127217025, 131320800, 131522832, 132748200, 135698160, 137002950, 137664800, 137886840, 140147280, 142483068, 142959600, 146136480, 148677984, 152660430, 153207600, 154872900, 155719200, 156574800, 158314520, 162837792, 164403540, 169622700, 172358550, 175184100, 176997600, 178103835, 182670600, 183849120, 185847480, 187889760, 189977424, 196981200, 197893150, 200210400, 203547240, 205504425, 206497200, 212133600, 213724602, 219204720, 226163600, 229811400, 232309350, 233578800, 234862200, 237471780, 243560800, 244256688, 247796640, 254434050, 263045664, 265496400, 271396320, 274005900, 275773680, 280294560, 284966136, 285919200, 296839725, 305320860, 306415200, 309745800, 313149600, 316629040, 328807080, 339245400, 344717100, 350368200, 356207670, 365341200, 371694960, 379954848, 381651075, 393962400, 395786300, 407094480, 411008850, 412994400, 427449204, 438409440, 452327200, 459622800, 464618700, 467157600, 469724400, 474943560, 488513376, 508868100, 530992800, 534311505, 548011800, 551547360, 569932272, 593679450, 610641720, 619491600, 633258080, 657614160, 678490800, 689434200, 700736400, 712415340, 730682400, 743389920, 763302150, 791572600, 814188960, 822017700, 854898408, 890519175, 919245600, 929237400, 939448800, 949887120, 1017736200, 1068623010, 1096023600, 1139864544, 1187358900, 1221283440, 1238983200, 1315228320, 1356981600, 1378868400, 1401472800, 1424830680, 1526604300, 1583145200, 1644035400, 1709796816, 1781038350, 1858474800, 1899774240, 2035472400, 2137246020, 2192047200, 2374717800, 2442566880, 2671557525, 2757736800, 2849661360, 3053208600, 3166290400, 3288070800, 3419593632, 3562076700, 3716949600, 4070944800, 4274492040, 4749435600, 5343115050, 5699322720, 6106417200, 6576141600, 7124153400, 8548984080, 9498871200, 10686230100, 12212834400, 14248306800, 17097968160, 21372460200, 28496613600, 42744920400, 85489840800]

約数ペア:

[(1, 85489840800), (2, 42744920400), (3, 28496613600), (4, 21372460200), (5, 17097968160), (6, 14248306800), (7, 12212834400), (8, 10686230100), (9, 9498871200), (10, 8548984080), (12, 7124153400), (13, 6576141600), (14, 6106417200), (15, 5699322720), (16, 5343115050), (18, 4749435600), (20, 4274492040), (21, 4070944800), (23, 3716949600), (24, 3562076700), (25, 3419593632), (26, 3288070800), (27, 3166290400), (28, 3053208600), (30, 2849661360), (31, 2757736800), (32, 2671557525), (35, 2442566880), (36, 2374717800), (39, 2192047200), (40, 2137246020), (42, 2035472400), (45, 1899774240), (46, 1858474800), (48, 1781038350), (50, 1709796816), (52, 1644035400), (54, 1583145200), (56, 1526604300), (60, 1424830680), (61, 1401472800), (62, 1378868400), (63, 1356981600), (65, 1315228320), (69, 1238983200), (70, 1221283440), (72, 1187358900), (75, 1139864544), (78, 1096023600), (80, 1068623010), (84, 1017736200), (90, 949887120), (91, 939448800), (92, 929237400), (93, 919245600), (96, 890519175), (100, 854898408), (104, 822017700), (105, 814188960), (108, 791572600), (112, 763302150), (115, 743389920), (117, 730682400), (120, 712415340), (122, 700736400), (124, 689434200), (126, 678490800), (130, 657614160), (135, 633258080), (138, 619491600), (140, 610641720), (144, 593679450), (150, 569932272), (155, 551547360), (156, 548011800), (160, 534311505), (161, 530992800), (168, 508868100), (175, 488513376), (180, 474943560), (182, 469724400), (183, 467157600), (184, 464618700), (186, 459622800), (189, 452327200), (195, 438409440), (200, 427449204), (207, 412994400), (208, 411008850), (210, 407094480), (216, 395786300), (217, 393962400), (224, 381651075), (225, 379954848), (230, 371694960), (234, 365341200), (240, 356207670), (244, 350368200), (248, 344717100), (252, 339245400), (260, 328807080), (270, 316629040), (273, 313149600), (276, 309745800), (279, 306415200), (280, 305320860), (288, 296839725), (299, 285919200), (300, 284966136), (305, 280294560), (310, 275773680), (312, 274005900), (315, 271396320), (322, 265496400), (325, 263045664), (336, 254434050), (345, 247796640), (350, 244256688), (351, 243560800), (360, 237471780), (364, 234862200), (366, 233578800), (368, 232309350), (372, 229811400), (378, 226163600), (390, 219204720), (400, 213724602), (403, 212133600), (414, 206497200), (416, 205504425), (420, 203547240), (427, 200210400), (432, 197893150), (434, 196981200), (450, 189977424), (455, 187889760), (460, 185847480), (465, 183849120), (468, 182670600), (480, 178103835), (483, 176997600), (488, 175184100), (496, 172358550), (504, 169622700), (520, 164403540), (525, 162837792), (540, 158314520), (546, 156574800), (549, 155719200), (552, 154872900), (558, 153207600), (560, 152660430), (575, 148677984), (585, 146136480), (598, 142959600), (600, 142483068), (610, 140147280), (620, 137886840), (621, 137664800), (624, 137002950), (630, 135698160), (644, 132748200), (650, 131522832), (651, 131320800), (672, 127217025), (675, 126651616), (690, 123898320), (700, 122128344), (702, 121780400), (713, 119901600), (720, 118735890), (728, 117431100), (732, 116789400), (736, 116154675), (744, 114905700), (756, 113081800), (775, 110309472), (780, 109602360), (793, 107805600), (800, 106862301), (805, 106198560), (806, 106066800), (819, 104383200), (828, 103248600), (837, 102138400), (840, 101773620), (854, 100105200), (864, 98946575), (868, 98490600), (897, 95306400), (900, 94988712), (910, 93944880), (915, 93431520), (920, 92923740), (930, 91924560), (936, 91335300), (945, 90465440), (966, 88498800), (975, 87681888), (976, 87592050), (992, 86179275), (1008, 84811350), (1035, 82598880), (1040, 82201770), (1050, 81418896), (1080, 79157260), (1085, 78792480), (1092, 78287400), (1098, 77859600), (1104, 77436450), (1116, 76603800), (1120, 76330215), (1150, 74338992), (1170, 73068240), (1196, 71479800), (1200, 71241534), (1209, 70711200), (1220, 70073640), (1240, 68943420), (1242, 68832400), (1248, 68501475), (1260, 67849080), (1281, 66736800), (1288, 66374100), (1300, 65761416), (1302, 65660400), (1350, 63325808), (1365, 62629920), (1380, 61949160), (1395, 61283040), (1400, 61064172), (1403, 60933600), (1404, 60890200), (1426, 59950800), (1440, 59367945), (1449, 58999200), (1456, 58715550), (1464, 58394700), (1488, 57452850), (1495, 57183840), (1512, 56540900), (1525, 56058912), (1550, 55154736), (1560, 54801180), (1575, 54279264), (1586, 53902800), (1610, 53099280), (1612, 53033400), (1638, 52191600), (1647, 51906400), (1656, 51624300), (1674, 51069200), (1680, 50886810), (1708, 50052600), (1725, 49559328), (1736, 49245300), (1755, 48712160), (1794, 47653200), (1800, 47494356), (1820, 46972440), (1830, 46715760), (1840, 46461870), (1860, 45962280), (1872, 45667650), (1890, 45232720), (1891, 45208800), (1932, 44249400), (1950, 43840944), (1952, 43796025), (1953, 43773600), (2015, 42426720), (2016, 42405675), (2070, 41299440), (2080, 41100885), (2093, 40845600), (2100, 40709448), (2135, 40042080), (2139, 39967200), (2160, 39578630), (2170, 39396240), (2184, 39143700), (2196, 38929800), (2208, 38718225), (2232, 38301900), (2275, 37577952), (2300, 37169496), (2325, 36769824), (2340, 36534120), (2379, 35935200), (2392, 35739900), (2400, 35620767), (2415, 35399520), (2418, 35355600), (2440, 35036820), (2457, 34794400), (2480, 34471710), (2484, 34416200), (2520, 33924540), (2562, 33368400), (2576, 33187050), (2600, 32880708), (2604, 32830200), (2691, 31768800), (2700, 31662904), (2730, 31314960), (2745, 31143840), (2760, 30974580), (2790, 30641520), (2800, 30532086), (2806, 30466800), (2808, 30445100), (2821, 30304800), (2852, 29975400), (2898, 29499600), (2912, 29357775), (2925, 29227296), (2928, 29197350), (2976, 28726425), (2990, 28591920), (3024, 28270450), (3050, 28029456), (3100, 27577368), (3105, 27532960), (3120, 27400590), (3150, 27139632), (3172, 26951400), (3220, 26549640), (3224, 26516700), (3255, 26264160), (3276, 26095800), (3294, 25953200), (3312, 25812150), (3348, 25534600), (3360, 25443405), (3416, 25026300), (3450, 24779664), (3472, 24622650), (3510, 24356080), (3565, 23980320), (3588, 23826600), (3600, 23747178), (3627, 23570400), (3640, 23486220), (3660, 23357880), (3680, 23230935), (3720, 22981140), (3744, 22833825), (3780, 22616360), (3782, 22604400), (3843, 22245600), (3864, 22124700), (3900, 21920472), (3906, 21886800), (3965, 21561120), (4025, 21239712), (4030, 21213360), (4095, 20876640), (4140, 20649720), (4185, 20427680), (4186, 20422800), (4200, 20354724), (4209, 20311200), (4270, 20021040), (4278, 19983600), (4320, 19789315), (4340, 19698120), (4347, 19666400), (4368, 19571850), (4392, 19464900), (4464, 19150950), (4485, 19061280), (4550, 18788976), (4575, 18686304), (4600, 18584748), (4650, 18384912), (4680, 18267060), (4725, 18093088), (4758, 17967600), (4784, 17869950), (4830, 17699760), (4836, 17677800), (4880, 17518410), (4914, 17397200), (4960, 17235855), (4968, 17208100), (4991, 17128800), (5040, 16962270), (5124, 16684200), (5152, 16593525), (5175, 16519776), (5200, 16440354), (5208, 16415100), (5382, 15884400), (5400, 15831452), (5425, 15758496), (5460, 15657480), (5490, 15571920), (5520, 15487290), (5551, 15400800), (5580, 15320760), (5600, 15266043), (5612, 15233400), (5616, 15222550), (5642, 15152400), (5673, 15069600), (5704, 14987700), (5796, 14749800), (5850, 14613648), (5856, 14598675), (5859, 14591200), (5980, 14295960), (6045, 14142240), (6048, 14135225), (6100, 14014728), (6200, 13788684), (6210, 13766480), (6240, 13700295), (6279, 13615200), (6300, 13569816), (6344, 13475700), (6405, 13347360), (6417, 13322400), (6440, 13274820), (6448, 13258350), (6510, 13132080), (6552, 13047900), (6588, 12976600), (6624, 12906075), (6696, 12767300), (6825, 12525984), (6832, 12513150), (6900, 12389832), (6944, 12311325), (6975, 12256608), (7015, 12186720), (7020, 12178040), (7130, 11990160), (7137, 11978400), (7176, 11913300), (7200, 11873589), (7245, 11799840), (7254, 11785200), (7280, 11743110), (7320, 11678940), (7440, 11490570), (7475, 11436768), (7560, 11308180), (7564, 11302200), (7686, 11122800), (7728, 11062350), (7800, 10960236), (7812, 10943400), (7930, 10780560), (8050, 10619856), (8060, 10606680), (8073, 10589600), (8190, 10438320), (8235, 10381280), (8280, 10324860), (8370, 10213840), (8372, 10211400), (8400, 10177362), (8418, 10155600), (8463, 10101600), (8540, 10010520), (8556, 9991800), (8680, 9849060), (8694, 9833200), (8736, 9785925), (8775, 9742432), (8784, 9732450), (8928, 9575475), (8970, 9530640), (9100, 9394488), (9150, 9343152), (9200, 9292374), (9269, 9223200), (9300, 9192456), (9360, 9133530), (9450, 9046544), (9455, 9041760), (9516, 8983800), (9568, 8934975), (9660, 8849880), (9672, 8838900), (9760, 8759205), (9765, 8754720), (9821, 8704800), (9828, 8698600), (9936, 8604050), (9982, 8564400), (10075, 8485344), (10080, 8481135), (10248, 8342100), (10350, 8259888), (10400, 8220177), (10416, 8207550), (10465, 8169120), (10675, 8008416), (10695, 7993440), (10764, 7942200), (10800, 7915726), (10850, 7879248), (10881, 7856800), (10920, 7828740), (10980, 7785960), (11040, 7743645), (11102, 7700400), (11160, 7660380), (11224, 7616700), (11232, 7611275), (11284, 7576200), (11346, 7534800), (11408, 7493850), (11529, 7415200), (11592, 7374900), (11700, 7306824), (11718, 7295600), (11895, 7187040), (11960, 7147980), (12075, 7079904), (12090, 7071120), (12200, 7007364), (12285, 6958880), (12400, 6894342), (12420, 6883240), (12558, 6807600), (12600, 6784908), (12627, 6770400), (12688, 6737850), (12810, 6673680), (12834, 6661200), (12880, 6637410), (12896, 6629175), (13020, 6566040), (13104, 6523950), (13176, 6488300), (13237, 6458400), (13392, 6383650), (13455, 6353760), (13650, 6262992), (13664, 6256575), (13725, 6228768), (13800, 6194916), (13950, 6128304), (14030, 6093360), (14040, 6089020), (14105, 6060960), (14260, 5995080), (14274, 5989200), (14352, 5956650), (14490, 5899920), (14508, 5892600), (14560, 5871555), (14640, 5839470), (14880, 5745285), (14950, 5718384), (14973, 5709600), (15120, 5654090), (15128, 5651100), (15372, 5561400), (15456, 5531175), (15525, 5506592), (15600, 5480118), (15624, 5471700), (15860, 5390280), (16100, 5309928), (16120, 5303340), (16146, 5294800), (16275, 5252832), (16380, 5219160), (16470, 5190640), (16560, 5162430), (16653, 5133600), (16740, 5106920), (16744, 5105700), (16800, 5088681), (16836, 5077800), (16926, 5050800), (17019, 5023200), (17080, 5005260), (17112, 4995900), (17360, 4924530), (17388, 4916600), (17550, 4871216), (17568, 4866225), (17825, 4796064), (17940, 4765320), (18135, 4714080), (18200, 4697244), (18239, 4687200), (18300, 4671576), (18400, 4646187), (18538, 4611600), (18600, 4596228), (18720, 4566765), (18837, 4538400), (18900, 4523272), (18910, 4520880), (19032, 4491900), (19215, 4449120), (19251, 4440800), (19320, 4424940), (19344, 4419450), (19530, 4377360), (19642, 4352400), (19656, 4349300), (19825, 4312224), (19872, 4302025), (19964, 4282200), (20150, 4242672), (20475, 4175328), (20496, 4171050), (20700, 4129944), (20832, 4103775), (20925, 4085536), (20930, 4084560), (21045, 4062240), (21350, 4004208), (21390, 3996720), (21411, 3992800), (21528, 3971100), (21600, 3957863), (21700, 3939624), (21735, 3933280), (21762, 3928400), (21840, 3914370), (21960, 3892980), (22204, 3850200), (22320, 3830190), (22425, 3812256), (22448, 3808350), (22568, 3788100), (22692, 3767400), (22816, 3746925), (23058, 3707600), (23184, 3687450), (23400, 3653412), (23436, 3647800), (23790, 3593520), (23920, 3573990), (24150, 3539952), (24180, 3535560), (24400, 3503682), (24570, 3479440), (24583, 3477600), (24800, 3447171), (24840, 3441620), (24955, 3425760), (25116, 3403800), (25200, 3392454), (25254, 3385200), (25376, 3368925), (25389, 3367200), (25620, 3336840), (25668, 3330600), (25760, 3318705), (26040, 3283020), (26208, 3261975), (26352, 3244150), (26474, 3229200), (26784, 3191825), (26910, 3176880), (27300, 3131496), (27450, 3114384), (27600, 3097458), (27755, 3080160), (27807, 3074400), (27900, 3064152), (28060, 3046680), (28080, 3044510), (28210, 3030480), (28365, 3013920), (28520, 2997540), (28548, 2994600), (28704, 2978325), (28980, 2949960), (29016, 2946300), (29280, 2919735), (29295, 2918240), (29463, 2901600), (29900, 2859192), (29946, 2854800), (30225, 2828448), (30240, 2827045), (30256, 2825550), (30744, 2780700), (31050, 2753296), (31200, 2740059), (31248, 2735850), (31395, 2723040), (31720, 2695140), (32025, 2669472), (32085, 2664480), (32200, 2654964), (32240, 2651670), (32292, 2647400), (32550, 2626416), (32760, 2609580), (32940, 2595320), (33120, 2581215), (33306, 2566800), (33480, 2553460), (33488, 2552850), (33672, 2538900), (33852, 2525400), (34038, 2511600), (34160, 2502630), (34224, 2497950), (34720, 2462265), (34776, 2458300), (35075, 2437344), (35100, 2435608), (35650, 2398032), (35685, 2395680), (35880, 2382660), (36225, 2359968), (36270, 2357040), (36400, 2348622), (36478, 2343600), (36600, 2335788), (37076, 2305800), (37200, 2298114), (37674, 2269200), (37800, 2261636), (37820, 2260440), (37881, 2256800), (38064, 2245950), (38430, 2224560), (38502, 2220400), (38640, 2212470), (38688, 2209725), (39060, 2188680), (39284, 2176200), (39312, 2174650), (39650, 2156112), (39711, 2152800), (39928, 2141100), (40300, 2121336), (40365, 2117920), (40950, 2087664), (40992, 2085525), (41175, 2076256), (41400, 2064972), (41850, 2042768), (41860, 2042280), (42090, 2031120), (42315, 2020320), (42700, 2002104), (42780, 1998360), (42822, 1996400), (43056, 1985550), (43400, 1969812), (43470, 1966640), (43493, 1965600), (43524, 1964200), (43680, 1957185), (43920, 1946490), (44408, 1925100), (44640, 1915095), (44850, 1906128), (44896, 1904175), (44919, 1903200), (45136, 1894050), (45384, 1883700), (46116, 1853800), (46345, 1844640), (46368, 1843725), (46800, 1826706), (46872, 1823900), (47275, 1808352), (47580, 1796760), (47840, 1786995), (48300, 1769976), (48360, 1767780), (48800, 1751841), (48825, 1750944), (49105, 1740960), (49140, 1739720), (49166, 1738800), (49680, 1720810), (49910, 1712880), (49959, 1711200), (50232, 1701900), (50400, 1696227), (50508, 1692600), (50778, 1683600), (51057, 1674400), (51240, 1668420), (51336, 1665300), (52080, 1641510), (52325, 1633824), (52704, 1622075), (52948, 1614600), (53475, 1598688), (53820, 1588440), (54405, 1571360), (54600, 1565748), (54717, 1562400), (54900, 1557192), (55200, 1548729), (55510, 1540080), (55614, 1537200), (55800, 1532076), (56120, 1523340), (56160, 1522255), (56420, 1515240), (56511, 1512800), (56730, 1506960), (57040, 1498770), (57096, 1497300), (57645, 1483040), (57960, 1474980), (58032, 1473150), (58590, 1459120), (58926, 1450800), (59475, 1437408), (59800, 1429596), (59892, 1427400), (60450, 1414224), (60512, 1412775), (61425, 1391776), (61488, 1390350), (62100, 1376648), (62496, 1367925), (62790, 1361520), (63135, 1354080), (63440, 1347570), (64050, 1334736), (64170, 1332240), (64400, 1327482), (64480, 1325835), (64584, 1323700), (64883, 1317600), (65100, 1313208), (65520, 1304790), (65880, 1297660), (66185, 1291680), (66612, 1283400), (66960, 1276730), (66976, 1276425), (67275, 1270752), (67344, 1269450), (67704, 1262700), (68076, 1255800), (68320, 1251315), (68448, 1248975), (69552, 1229150), (70150, 1218672), (70200, 1217804), (70525, 1212192), (71300, 1199016), (71370, 1197840), (71760, 1191330), (72450, 1179984), (72540, 1178520), (72800, 1174311), (72956, 1171800), (73200, 1167894), (73749, 1159200), (74152, 1152900), (74400, 1149057), (74865, 1141920), (75348, 1134600), (75600, 1130818), (75640, 1130220), (75762, 1128400), (76128, 1122975), (76167, 1122400), (76860, 1112280), (77004, 1110200), (77280, 1106235), (78120, 1094340), (78568, 1088100), (78624, 1087325), (79300, 1078056), (79422, 1076400), (79856, 1070550), (80600, 1060668), (80730, 1058960), (81900, 1043832), (82350, 1038128), (82800, 1032486), (83265, 1026720), (83421, 1024800), (83700, 1021384), (83720, 1021140), (84180, 1015560), (84630, 1010160), (85095, 1004640), (85400, 1001052), (85560, 999180), (85644, 998200), (86112, 992775), (86800, 984906), (86940, 983320), (86986, 982800), (87048, 982100), (87840, 973245), (88389, 967200), (88816, 962550), (89700, 953064), (89838, 951600), (90272, 947025), (90675, 942816), (90768, 941850), (91195, 937440), (92232, 926900), (92690, 922320), (93600, 913353), (93744, 911950), (94185, 907680), (94550, 904176), (95160, 898380), (96075, 889824), (96255, 888160), (96600, 884988), (96720, 883890), (97650, 875472), (98210, 870480), (98280, 869860), (98332, 869400), (99360, 860405), (99820, 856440), (99918, 855600), (100464, 850950), (101016, 846300), (101556, 841800), (102114, 837200), (102480, 834210), (102672, 832650), (104160, 820755), (104650, 816912), (105225, 812448), (105896, 807300), (106950, 799344), (107055, 798560), (107640, 794220), (108675, 786656), (108810, 785680), (109200, 782874), (109434, 781200), (109800, 778596), (111020, 770040), (111228, 768600), (111600, 766038), (112240, 761670), (112840, 757620), (113022, 756400), (113460, 753480), (114080, 749385), (114192, 748650), (115290, 741520), (115920, 737490), (116064, 736575), (117180, 729560), (117852, 725400), (118950, 718704), (119133, 717600), (119600, 714798), (119784, 713700), (120900, 707112), (122850, 695888), (122915, 695520), (122976, 695175), (124200, 688324), (124775, 685152), (125580, 680760), (126270, 677040), (126880, 673785), (126945, 673440), (127673, 669600), (128100, 667368), (128340, 666120), (128800, 663741), (129168, 661850), (129766, 658800), (130200, 656604), (130479, 655200), (131040, 652395), (131760, 648830), (132370, 645840), (133224, 641700), (133920, 638365), (134550, 635376), (134688, 634725), (134757, 634400), (135408, 631350), (136152, 627900), (138775, 616032), (139035, 614880), (139104, 614575), (140300, 609336), (140400, 608902), (141050, 606096), (141825, 602784), (142600, 599508), (142740, 598920), (143520, 595665), (144900, 589992), (145080, 589260), (145912, 585900), (146400, 583947), (146475, 583648), (147315, 580320), (147498, 579600), (148304, 576450), (149730, 570960), (149877, 570400), (150696, 567300), (151200, 565409), (151280, 565110), (151524, 564200), (152334, 561200), (153720, 556140), (154008, 555100), (156240, 547170), (156975, 544608), (157136, 544050), (158600, 539028), (158844, 538200), (159712, 535275), (160425, 532896), (161200, 530334), (161460, 529480), (163800, 521916), (164151, 520800), (164700, 519064), (165600, 516243), (166530, 513360), (166842, 512400), (167400, 510692), (167440, 510570), (168360, 507780), (169260, 505080), (170190, 502320), (170800, 500526), (171120, 499590), (171288, 499100), (172081, 496800), (173600, 492453), (173880, 491660), (173972, 491400), (174096, 491050), (176778, 483600), (177632, 481275), (178425, 479136), (179400, 476532), (179676, 475800), (181350, 471408), (181536, 470925), (182390, 468720), (184464, 463450), (185380, 461160), (187488, 455975), (188370, 453840), (189100, 452088), (189405, 451360), (190320, 449190), (192150, 444912), (192510, 444080), (193200, 442494), (193440, 441945), (194649, 439200), (195300, 437736), (196420, 435240), (196560, 434930), (196664, 434700), (198555, 430560), (199640, 428220), (199836, 427800), (200928, 425475), (201825, 423584), (202032, 423150), (203112, 420900), (204228, 418600), (204960, 417105), (205344, 416325), (209300, 408456), (210450, 406224), (211575, 404064), (211792, 403650), (213900, 399672), (214110, 399280), (215280, 397110), (217350, 393328), (217465, 393120), (217620, 392840), (218400, 391437), (218868, 390600), (219600, 389298), (221247, 386400), (222040, 385020), (222456, 384300), (223200, 383019), (224480, 380835), (224595, 380640), (225680, 378810), (226044, 378200), (226920, 376740), (228384, 374325), (230580, 370760), (231725, 368928), (231840, 368745), (234360, 364780), (235704, 362700), (237900, 359352), (238266, 358800), (239200, 357399), (239568, 356850), (241800, 353556), (245525, 348192), (245700, 347944), (245830, 347760), (248400, 344162), (249550, 342576), (249795, 342240), (250263, 341600), (251160, 340380), (252540, 338520), (253890, 336720), (255285, 334880), (255346, 334800), (256200, 333684), (256680, 333060), (258336, 330925), (259532, 329400), (260400, 328302), (260958, 327600), (263520, 324415), (264740, 322920), (265167, 322400), (266448, 320850), (269100, 317688), (269514, 317200), (270816, 315675), (272025, 314272), (272304, 313950), (273585, 312480), (277550, 308016), (278070, 307440), (280600, 304668), (280800, 304451), (282100, 303048), (282555, 302560), (283650, 301392), (285200, 299754), (285480, 299460), (288225, 296608), (289800, 294996), (290160, 294630), (291824, 292950)]