174682569600

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 50, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 75, 77, 80, 84, 88, 90, 93, 96, 98, 99, 100, 105, 108, 110, 112, 120, 121, 124, 126, 128, 132, 135, 140, 144, 147, 150, 154, 155, 160, 165, 168, 175, 176, 180, 186, 189, 192, 196, 198, 200, 210, 216, 217, 220, 224, 225, 231, 240, 242, 245, 248, 252, 264, 270, 275, 279, 280, 288, 294, 297, 300, 308, 310, 315, 320, 330, 336, 341, 350, 352, 360, 363, 372, 378, 384, 385, 392, 396, 400, 420, 432, 434, 440, 441, 448, 450, 462, 465, 480, 484, 490, 495, 496, 504, 525, 528, 539, 540, 550, 558, 560, 576, 588, 594, 600, 605, 616, 620, 630, 640, 651, 660, 672, 675, 682, 693, 700, 704, 720, 726, 735, 744, 756, 770, 775, 784, 792, 800, 825, 837, 840, 847, 864, 868, 880, 882, 896, 900, 924, 930, 945, 960, 968, 980, 990, 992, 1008, 1023, 1050, 1056, 1078, 1080, 1085, 1089, 1100, 1116, 1120, 1152, 1155, 1176, 1188, 1200, 1210, 1225, 1232, 1240, 1260, 1302, 1320, 1323, 1331, 1344, 1350, 1364, 1386, 1395, 1400, 1408, 1440, 1452, 1470, 1485, 1488, 1512, 1519, 1540, 1550, 1568, 1575, 1584, 1600, 1617, 1650, 1674, 1680, 1694, 1705, 1728, 1736, 1760, 1764, 1800, 1815, 1848, 1860, 1890, 1920, 1925, 1936, 1953, 1960, 1980, 1984, 2016, 2046, 2079, 2100, 2112, 2156, 2160, 2170, 2178, 2200, 2205, 2232, 2240, 2310, 2325, 2352, 2376, 2387, 2400, 2420, 2450, 2464, 2475, 2480, 2520, 2541, 2604, 2640, 2646, 2662, 2688, 2695, 2700, 2728, 2772, 2790, 2800, 2880, 2904, 2940, 2970, 2976, 3024, 3025, 3038, 3069, 3080, 3100, 3136, 3150, 3168, 3200, 3234, 3255, 3267, 3300, 3348, 3360, 3388, 3410, 3456, 3465, 3472, 3520, 3528, 3600, 3630, 3675, 3696, 3720, 3751, 3780, 3850, 3872, 3906, 3920, 3960, 3968, 3993, 4032, 4092, 4158, 4185, 4200, 4224, 4235, 4312, 4320, 4340, 4356, 4400, 4410, 4464, 4480, 4557, 4620, 4650, 4704, 4725, 4752, 4774, 4800, 4840, 4851, 4900, 4928, 4950, 4960, 5040, 5082, 5115, 5208, 5280, 5292, 5324, 5390, 5400, 5425, 5445, 5456, 5544, 5580, 5600, 5760, 5775, 5808, 5859, 5880, 5929, 5940, 5952, 6048, 6050, 6076, 6138, 6160, 6200, 6272, 6300, 6336, 6468, 6510, 6534, 6600, 6615, 6655, 6696, 6720, 6776, 6820, 6930, 6944, 6975, 7040, 7056, 7161, 7200, 7260, 7350, 7392, 7425, 7440, 7502, 7560, 7595, 7623, 7700, 7744, 7812, 7840, 7920, 7986, 8064, 8085, 8184, 8316, 8370, 8400, 8470, 8525, 8624, 8640, 8680, 8712, 8800, 8820, 8928, 9075, 9114, 9207, 9240, 9300, 9317, 9408, 9450, 9504, 9548, 9600, 9680, 9702, 9765, 9800, 9856, 9900, 9920, 10080, 10164, 10230, 10395, 10416, 10560, 10584, 10648, 10780, 10800, 10850, 10890, 10912, 11025, 11088, 11160, 11200, 11253, 11550, 11616, 11718, 11760, 11858, 11880, 11904, 11935, 11979, 12096, 12100, 12152, 12276, 12320, 12400, 12600, 12672, 12705, 12936, 13020, 13068, 13200, 13230, 13310, 13392, 13440, 13475, 13552, 13640, 13671, 13860, 13888, 13950, 14112, 14322, 14400, 14520, 14553, 14700, 14784, 14850, 14880, 15004, 15120, 15190, 15246, 15345, 15400, 15488, 15624, 15680, 15840, 15972, 16170, 16275, 16335, 16368, 16632, 16709, 16740, 16800, 16940, 17050, 17248, 17280, 17325, 17360, 17424, 17600, 17640, 17787, 17856, 18150, 18228, 18414, 18480, 18600, 18634, 18755, 18816, 18900, 19008, 19096, 19360, 19404, 19530, 19600, 19800, 19840, 19965, 20160, 20328, 20460, 20790, 20832, 20925, 21120, 21168, 21175, 21296, 21483, 21560, 21600, 21700, 21780, 21824, 22050, 22176, 22320, 22400, 22506, 22785, 22869, 23100, 23232, 23436, 23520, 23716, 23760, 23870, 23958, 24192, 24200, 24255, 24304, 24552, 24640, 24800, 25200, 25410, 25575, 25872, 26040, 26136, 26257, 26400, 26460, 26620, 26784, 26950, 27104, 27225, 27280, 27342, 27720, 27776, 27900, 27951, 28224, 28644, 28800, 29040, 29106, 29295, 29400, 29568, 29645, 29700, 29760, 30008, 30240, 30380, 30492, 30690, 30800, 31248, 31360, 31680, 31944, 32340, 32550, 32670, 32736, 33075, 33264, 33275, 33418, 33480, 33600, 33759, 33880, 34100, 34496, 34650, 34720, 34848, 35200, 35280, 35574, 35712, 35805, 35937, 36300, 36456, 36828, 36960, 37200, 37268, 37510, 37800, 37975, 38016, 38115, 38192, 38720, 38808, 39060, 39200, 39600, 39930, 40320, 40425, 40656, 40920, 41013, 41261, 41580, 41664, 41850, 42336, 42350, 42592, 42966, 43120, 43200, 43400, 43560, 43648, 44100, 44352, 44640, 45012, 45570, 45738, 46035, 46200, 46464, 46585, 46872, 47040, 47432, 47520, 47740, 47916, 48400, 48510, 48608, 48825, 49104, 49280, 49600, 50127, 50400, 50820, 51150, 51744, 51975, 52080, 52272, 52514, 52800, 52920, 53240, 53361, 53568, 53900, 54208, 54450, 54560, 54684, 55440, 55800, 55902, 56265, 56448, 57288, 58080, 58212, 58590, 58800, 59290, 59400, 59520, 59675, 59895, 60016, 60480, 60760, 60984, 61380, 61600, 62496, 63360, 63525, 63888, 64449, 64680, 65100, 65219, 65340, 65472, 66150, 66528, 66550, 66836, 66960, 67200, 67518, 67760, 68200, 68355, 68992, 69300, 69440, 69696, 70560, 71148, 71610, 71874, 72600, 72765, 72912, 73656, 73920, 74400, 74536, 75020, 75600, 75950, 76230, 76384, 76725, 77440, 77616, 78120, 78400, 78771, 79200, 79860, 80850, 81312, 81675, 81840, 82026, 82522, 83160, 83328, 83545, 83700, 83853, 84672, 84700, 85184, 85932, 86240, 86400, 86800, 87120, 88200, 88704, 88935, 89280, 90024, 91140, 91476, 92070, 92400, 93170, 93744, 93775, 94080, 94864, 95040, 95480, 95832, 96800, 97020, 97216, 97650, 98208, 99200, 99825, 100254, 100800, 101277, 101640, 102300, 103488, 103950, 104160, 104544, 105028, 105600, 105840, 106480, 106722, 107136, 107415, 107800, 108416, 108900, 109120, 109368, 110880, 111600, 111804, 112530, 113925, 114345, 114576, 116160, 116424, 117180, 117600, 118580, 118800, 119350, 119790, 120032, 120960, 121275, 121520, 121968, 122760, 123200, 123783, 124992, 127050, 127776, 128898, 129360, 130200, 130438, 130680, 130944, 131285, 132300, 133056, 133100, 133672, 133920, 135036, 135520, 136400, 136710, 138600, 138880, 139392, 139755, 141120, 142296, 143220, 143748, 145200, 145530, 145824, 146475, 147312, 147840, 148225, 148800, 149072, 150040, 150381, 151200, 151900, 152460, 152768, 153450, 155232, 156240, 156800, 157542, 158400, 159720, 160083, 161700, 162624, 163350, 163680, 164052, 165044, 166320, 167090, 167400, 167706, 168795, 169344, 169400, 170368, 171864, 172480, 173600, 174240, 176400, 177870, 178560, 179025, 179685, 180048, 182280, 182952, 183799, 184140, 184800, 186340, 187488, 187550, 189728, 190080, 190575, 190960, 191664, 193600, 194040, 194432, 195300, 195657, 196416, 199650, 200508, 201600, 202554, 203280, 204600, 205065, 206305, 206976, 207900, 208320, 209088, 210056, 211680, 212960, 213444, 214830, 215600, 217800, 218240, 218736, 221760, 223200, 223608, 225060, 227850, 228690, 229152, 230175, 232320, 232848, 232925, 234360, 235200, 236313, 237160, 237600, 238700, 239580, 240064, 242550, 243040, 243936, 245520, 246400, 247566, 249984, 250635, 251559, 254100, 255552, 257796, 258720, 260400, 260876, 261360, 262570, 264600, 266112, 266200, 266805, 267344, 267840, 270072, 271040, 272800, 273420, 277200, 279510, 281325, 282240, 284592, 286440, 287496, 288827, 290400, 291060, 291648, 292950, 294624, 296450, 297600, 298144, 299475, 300080, 300762, 302400, 303800, 304920, 305536, 306900, 310464, 312480, 315084, 316800, 319440, 320166, 322245, 323400, 325248, 326095, 326700, 327360, 328104, 330088, 332640, 334180, 334800, 335412, 337590, 338800, 341775, 343728, 344960, 347200, 348480, 352800, 355740, 358050, 359370, 360096, 363825, 364560, 365904, 367598, 368280, 369600, 371349, 372680, 374976, 375100, 379456, 381150, 381920, 383328, 387200, 388080, 390600, 391314, 392832, 393855, 399300, 401016, 405108, 406560, 409200, 410130, 412610, 415800, 416640, 417725, 418176, 419265, 420112, 423360, 425920, 426888, 429660, 431200, 435600, 437472, 443520, 444675, 446400, 447216, 450120, 451143, 455700, 457380, 458304, 460350, 465696, 465850, 468720, 470400, 472626, 474320, 475200, 477400, 479160, 480128, 485100, 486080, 487872, 491040, 495132, 501270, 503118, 506385, 508200, 511104, 515592, 517440, 520800, 521752, 522720, 525140, 529200, 532400, 533610, 534688, 535680, 537075, 540144, 542080, 545600, 546840, 551397, 554400, 559020, 562650, 569184, 571725, 572880, 574992, 577654, 580800, 582120, 583296, 585900, 586971, 589248, 592900, 596288, 598950, 600160, 601524, 604800, 607600, 609840, 613800, 618915, 620928, 624960, 630168, 638880, 640332, 644490, 646800, 652190, 653400, 654720, 656208, 656425, 660176, 665280, 668360, 669600, 670824, 675180, 677600, 683550, 687456, 694400, 696960, 698775, 705600, 708939, 711480, 716100, 718740, 720192, 727650, 729120, 731808, 735196, 736560, 739200, 742698, 745360, 749952, 750200, 751905, 758912, 762300, 763840, 766656, 776160, 781200, 782628, 787710, 798600, 800415, 802032, 810216, 813120, 818400, 820260, 825220, 831600, 835450, 838530, 840224, 843975, 846720, 851840, 853776, 859320, 862400, 866481, 871200, 874944, 889350, 892800, 894432, 898425, 900240, 902286, 911400, 914760, 916608, 918995, 920700, 931392, 931700, 937440, 945252, 948640, 950400, 954800, 958320, 970200, 972160, 975744, 978285, 982080, 990264, 1002540, 1006236, 1012770, 1016400, 1025325, 1031184, 1031525, 1034880, 1041600, 1043504, 1045440, 1050280, 1058400, 1064800, 1067220, 1069376, 1074150, 1080288, 1091200, 1093680, 1102794, 1108800, 1114047, 1118040, 1125300, 1138368, 1143450, 1145760, 1149984, 1155308, 1161600, 1164240, 1171800, 1173942, 1178496, 1181565, 1185800, 1192576, 1197900, 1200320, 1203048, 1215200, 1219680, 1227600, 1237830, 1249920, 1253175, 1257795, 1260336, 1277760, 1280664, 1288980, 1293600, 1304380, 1306800, 1312416, 1312850, 1320352, 1330560, 1334025, 1336720, 1339200, 1341648, 1350360, 1355200, 1367100, 1374912, 1397550, 1411200, 1417878, 1422960, 1432200, 1437480, 1440384, 1444135, 1455300, 1458240, 1463616, 1470392, 1473120, 1485396, 1490720, 1500400, 1503810, 1524600, 1527680, 1533312, 1552320, 1562400, 1565256, 1575420, 1597200, 1600830, 1604064, 1611225, 1620432, 1626240, 1630475, 1636800, 1640520, 1650440, 1654191, 1663200, 1670900, 1677060, 1680448, 1687950, 1707552, 1718640, 1724800, 1732962, 1742400, 1749888, 1760913, 1778700, 1788864, 1796850, 1800480, 1804572, 1822800, 1829520, 1837990, 1841400, 1856745, 1862784, 1863400, 1874880, 1890504, 1897280, 1909600, 1916640, 1940400, 1956570, 1964160, 1969275, 1980528, 2005080, 2012472, 2021789, 2025540, 2032800, 2050650, 2062368, 2063050, 2083200, 2087008, 2090880, 2096325, 2100560, 2116800, 2129600, 2134440, 2138752, 2148300, 2160576, 2187360, 2205588, 2217600, 2228094, 2236080, 2250600, 2255715, 2276736, 2286900, 2291520, 2299968, 2310616, 2328480, 2343600, 2347884, 2363130, 2371600, 2395800, 2400640, 2406096, 2430400, 2439360, 2455200, 2475660, 2506350, 2515590, 2520672, 2531925, 2555520, 2561328, 2577960, 2587200, 2599443, 2608760, 2613600, 2624832, 2625700, 2640704, 2668050, 2673440, 2678400, 2683296, 2700720, 2710400, 2734200, 2749824, 2756985, 2795100, 2835756, 2845920, 2864400, 2874960, 2888270, 2910600, 2916480, 2927232, 2934855, 2940784, 2946240, 2970792, 2981440, 3000800, 3007620, 3049200, 3094575, 3104640, 3124800, 3130512, 3150840, 3194400, 3201660, 3208128, 3222450, 3240864, 3260950, 3273600, 3281040, 3300880, 3308382, 3326400, 3341800, 3354120, 3360896, 3375900, 3415104, 3437280, 3465924, 3484800, 3521826, 3544695, 3557400, 3577728, 3593700, 3600960, 3609144, 3645600, 3659040, 3675980, 3682800, 3713490, 3726800, 3749760, 3759525, 3781008, 3794560, 3819200, 3833280, 3880800, 3913140, 3938550, 3961056, 4002075, 4010160, 4024944, 4043578, 4051080, 4065600, 4101300, 4124736, 4126100, 4174016, 4192650, 4201120, 4233600, 4259200, 4268880, 4296600, 4321152, 4332405, 4374720, 4411176, 4456188, 4472160, 4501200, 4511430, 4573800, 4583040, 4594975, 4599936, 4621232, 4656960, 4687200, 4695768, 4726260, 4743200, 4791600, 4812192, 4860800, 4878720, 4891425, 4910400, 4951320, 4962573, 5012700, 5031180, 5041344, 5063850, 5122656, 5155920, 5174400, 5198886, 5217520, 5227200, 5249664, 5251400, 5281408, 5336100, 5346880, 5366592, 5401440, 5468400, 5513970, 5570235, 5590200, 5671512, 5691840, 5728800, 5749920, 5776540, 5821200, 5869710, 5881568, 5892480, 5907825, 5941584, 5962880, 6001600, 6015240, 6065367, 6098400, 6189150, 6249600, 6261024, 6288975, 6301680, 6388800, 6403320, 6416256, 6444900, 6481728, 6521900, 6562080, 6601760, 6616764, 6652800, 6683600, 6708240, 6751800, 6830208, 6874560, 6931848, 7043652, 7089390, 7114800, 7187400, 7201920, 7218288, 7220675, 7291200, 7318080, 7351960, 7365600, 7426980, 7453600, 7519050, 7562016, 7638400, 7666560, 7761600, 7798329, 7826280, 7877100, 7922112, 8004150, 8020320, 8049888, 8087156, 8102160, 8131200, 8202600, 8249472, 8252200, 8270955, 8348032, 8385300, 8402240, 8537760, 8593200, 8664810, 8749440, 8804565, 8822352, 8912376, 8944320, 9002400, 9022860, 9147600, 9189950, 9242464, 9283725, 9313920, 9374400, 9391536, 9452520, 9486400, 9583200, 9624384, 9782850, 9820800, 9902640, 9925146, 10025400, 10062360, 10082688, 10108945, 10127700, 10245312, 10311840, 10397772, 10435040, 10454400, 10502800, 10672200, 10693760, 10733184, 10802880, 10936800, 11027940, 11140470, 11180400, 11278575, 11343024, 11383680, 11457600, 11499840, 11553080, 11642400, 11739420, 11763136, 11815650, 11883168, 12003200, 12030480, 12130734, 12196800, 12378300, 12522048, 12577950, 12603360, 12777600, 12806640, 12889800, 12963456, 12997215, 13043800, 13124160, 13203520, 13233528, 13367200, 13416480, 13503600, 13749120, 13784925, 13863696, 14087304, 14178780, 14229600, 14374800, 14436576, 14441350, 14582400, 14636160, 14674275, 14703920, 14731200, 14853960, 14907200, 15038100, 15124032, 15523200, 15596658, 15652560, 15754200, 15844224, 16008300, 16040640, 16099776, 16174312, 16204320, 16405200, 16504400, 16541910, 16770600, 16804480, 17075520, 17186400, 17329620, 17609130, 17644704, 17723475, 17824752, 17888640, 18004800, 18045720, 18196101, 18295200, 18379900, 18484928, 18567450, 18748800, 18783072, 18905040, 18972800, 19166400, 19248768, 19565700, 19805280, 19850292, 20050800, 20124720, 20217890, 20255400, 20490624, 20623680, 20795544, 20870080, 21005600, 21344400, 21605760, 21662025, 21873600, 22055880, 22280940, 22360800, 22557150, 22686048, 22915200, 22999680, 23106160, 23284800, 23478840, 23526272, 23631300, 23766336, 24060960, 24261468, 24393600, 24756600, 24812865, 25044096, 25155900, 25206720, 25613280, 25779600, 25994430, 26087600, 26248320, 26407040, 26467056, 26734400, 26832960, 27007200, 27569850, 27727392, 27851175, 28174608, 28357560, 28459200, 28749600, 28873152, 28882700, 29348550, 29407840, 29462400, 29707920, 29814400, 30076200, 30248064, 30326835, 31193316, 31305120, 31508400, 32016600, 32081280, 32199552, 32348624, 32408640, 32810400, 33008800, 33083820, 33541200, 34151040, 34372800, 34659240, 35218260, 35289408, 35446950, 35649504, 36009600, 36091440, 36392202, 36590400, 36759800, 36969856, 37134900, 37566144, 37810080, 38332800, 38991645, 39131400, 39610560, 39700584, 40101600, 40249440, 40435780, 40510800, 41247360, 41354775, 41591088, 41740160, 42011200, 42688800, 43324050, 43747200, 44022825, 44111760, 44561880, 44721600, 45114300, 45372096, 46212320, 46569600, 46957680, 47262600, 47532672, 48121920, 48522936, 49513200, 49625730, 50311800, 50413440, 50544725, 51226560, 51559200, 51988860, 52175200, 52934112, 53468800, 53665920, 54014400, 54588303, 55139700, 55454784, 55702350, 56349216, 56715120, 56918400, 57499200, 57746304, 57765400, 58697100, 58815680, 59415840, 60152400, 60653670, 62386632, 62610240, 63016800, 64033200, 64697248, 64817280, 64986075, 65620800, 66017600, 66167640, 67082400, 68745600, 69318480, 70436520, 70578816, 70893900, 71299008, 72182880, 72784404, 73180800, 73519600, 74269800, 75132288, 75620160, 77983290, 78262800, 79221120, 79401168, 80203200, 80498880, 80871560, 81021600, 82709550, 83182176, 84022400, 85377600, 86648100, 88045650, 88223520, 89123760, 89443200, 90228600, 90744192, 90980505, 92424640, 93915360, 94525200, 96243840, 97045872, 99026400, 99251460, 100623600, 101089450, 102453120, 103118400, 103977720, 104350400, 105868224, 108028800, 109176606, 110279400, 110909568, 111404700, 112698432, 113430240, 114998400, 115530800, 117394200, 117631360, 118831680, 120304800, 121307340, 124064325, 124773264, 125220480, 126033600, 128066400, 129394496, 129972150, 131241600, 132035200, 132335280, 134164800, 138636960, 140873040, 141787800, 142598016, 144365760, 145568808, 147039200, 148539600, 151240320, 151634175, 155966580, 156525600, 158802336, 160406400, 160997760, 161743120, 162043200, 165419100, 166364352, 170755200, 173296200, 176091300, 176447040, 178247520, 180457200, 181961010, 184849280, 187830720, 189050400, 194091744, 194958225, 198052800, 198502920, 201247200, 202178900, 206236800, 207955440, 208700800, 211736448, 218353212, 220558800, 222809400, 225396864, 226860480, 231061600, 234788400, 237663360, 240609600, 242614680, 248128650, 249546528, 252067200, 256132800, 258788992, 259944300, 264670560, 268329600, 272941515, 277273920, 281746080, 283575600, 288731520, 291137616, 294078400, 297079200, 303268350, 311933160, 313051200, 317604672, 323486240, 324086400, 330838200, 332728704, 346592400, 352182600, 352894080, 356495040, 360914400, 363922020, 375661440, 378100800, 388183488, 389916450, 396105600, 397005840, 402494400, 404357800, 415910880, 436706424, 441117600, 445618800, 453720960, 454902525, 462123200, 469576800, 481219200, 485229360, 496257300, 499093056, 512265600, 519888600, 529341120, 545883030, 554547840, 563492160, 567151200, 582275232, 588156800, 594158400, 606536700, 623866320, 626102400, 635209344, 646972480, 661676400, 693184800, 704365200, 712990080, 721828800, 727844040, 756201600, 776366976, 779832900, 794011680, 804988800, 808715600, 831821760, 873412848, 882235200, 891237600, 909805050, 924246400, 939153600, 970458720, 992514600, 998186112, 1039777200, 1058682240, 1091766060, 1126984320, 1134302400, 1164550464, 1188316800, 1213073400, 1247732640, 1293944960, 1323352800, 1364707575, 1386369600, 1408730400, 1443657600, 1455688080, 1559665800, 1588023360, 1617431200, 1663643520, 1746825696, 1764470400, 1782475200, 1819610100, 1878307200, 1940917440, 1985029200, 2079554400, 2183532120, 2268604800, 2329100928, 2426146800, 2495465280, 2646705600, 2729415150, 2772739200, 2817460800, 2911376160, 3119331600, 3176046720, 3234862400, 3493651392, 3564950400, 3639220200, 3881834880, 3970058400, 4159108800, 4367064240, 4852293600, 4990930560, 5293411200, 5458830300, 5634921600, 5822752320, 6238663200, 6469724800, 6987302784, 7278440400, 7940116800, 8318217600, 8734128480, 9704587200, 10917660600, 11645504640, 12477326400, 14556880800, 15880233600, 17468256960, 19409174400, 21835321200, 24954652800, 29113761600, 34936513920, 43670642400, 58227523200, 87341284800, 174682569600]

約数ペア:

[(1, 174682569600), (2, 87341284800), (3, 58227523200), (4, 43670642400), (5, 34936513920), (6, 29113761600), (7, 24954652800), (8, 21835321200), (9, 19409174400), (10, 17468256960), (11, 15880233600), (12, 14556880800), (14, 12477326400), (15, 11645504640), (16, 10917660600), (18, 9704587200), (20, 8734128480), (21, 8318217600), (22, 7940116800), (24, 7278440400), (25, 6987302784), (27, 6469724800), (28, 6238663200), (30, 5822752320), (31, 5634921600), (32, 5458830300), (33, 5293411200), (35, 4990930560), (36, 4852293600), (40, 4367064240), (42, 4159108800), (44, 3970058400), (45, 3881834880), (48, 3639220200), (49, 3564950400), (50, 3493651392), (54, 3234862400), (55, 3176046720), (56, 3119331600), (60, 2911376160), (62, 2817460800), (63, 2772739200), (64, 2729415150), (66, 2646705600), (70, 2495465280), (72, 2426146800), (75, 2329100928), (77, 2268604800), (80, 2183532120), (84, 2079554400), (88, 1985029200), (90, 1940917440), (93, 1878307200), (96, 1819610100), (98, 1782475200), (99, 1764470400), (100, 1746825696), (105, 1663643520), (108, 1617431200), (110, 1588023360), (112, 1559665800), (120, 1455688080), (121, 1443657600), (124, 1408730400), (126, 1386369600), (128, 1364707575), (132, 1323352800), (135, 1293944960), (140, 1247732640), (144, 1213073400), (147, 1188316800), (150, 1164550464), (154, 1134302400), (155, 1126984320), (160, 1091766060), (165, 1058682240), (168, 1039777200), (175, 998186112), (176, 992514600), (180, 970458720), (186, 939153600), (189, 924246400), (192, 909805050), (196, 891237600), (198, 882235200), (200, 873412848), (210, 831821760), (216, 808715600), (217, 804988800), (220, 794011680), (224, 779832900), (225, 776366976), (231, 756201600), (240, 727844040), (242, 721828800), (245, 712990080), (248, 704365200), (252, 693184800), (264, 661676400), (270, 646972480), (275, 635209344), (279, 626102400), (280, 623866320), (288, 606536700), (294, 594158400), (297, 588156800), (300, 582275232), (308, 567151200), (310, 563492160), (315, 554547840), (320, 545883030), (330, 529341120), (336, 519888600), (341, 512265600), (350, 499093056), (352, 496257300), (360, 485229360), (363, 481219200), (372, 469576800), (378, 462123200), (384, 454902525), (385, 453720960), (392, 445618800), (396, 441117600), (400, 436706424), (420, 415910880), (432, 404357800), (434, 402494400), (440, 397005840), (441, 396105600), (448, 389916450), (450, 388183488), (462, 378100800), (465, 375661440), (480, 363922020), (484, 360914400), (490, 356495040), (495, 352894080), (496, 352182600), (504, 346592400), (525, 332728704), (528, 330838200), (539, 324086400), (540, 323486240), (550, 317604672), (558, 313051200), (560, 311933160), (576, 303268350), (588, 297079200), (594, 294078400), (600, 291137616), (605, 288731520), (616, 283575600), (620, 281746080), (630, 277273920), (640, 272941515), (651, 268329600), (660, 264670560), (672, 259944300), (675, 258788992), (682, 256132800), (693, 252067200), (700, 249546528), (704, 248128650), (720, 242614680), (726, 240609600), (735, 237663360), (744, 234788400), (756, 231061600), (770, 226860480), (775, 225396864), (784, 222809400), (792, 220558800), (800, 218353212), (825, 211736448), (837, 208700800), (840, 207955440), (847, 206236800), (864, 202178900), (868, 201247200), (880, 198502920), (882, 198052800), (896, 194958225), (900, 194091744), (924, 189050400), (930, 187830720), (945, 184849280), (960, 181961010), (968, 180457200), (980, 178247520), (990, 176447040), (992, 176091300), (1008, 173296200), (1023, 170755200), (1050, 166364352), (1056, 165419100), (1078, 162043200), (1080, 161743120), (1085, 160997760), (1089, 160406400), (1100, 158802336), (1116, 156525600), (1120, 155966580), (1152, 151634175), (1155, 151240320), (1176, 148539600), (1188, 147039200), (1200, 145568808), (1210, 144365760), (1225, 142598016), (1232, 141787800), (1240, 140873040), (1260, 138636960), (1302, 134164800), (1320, 132335280), (1323, 132035200), (1331, 131241600), (1344, 129972150), (1350, 129394496), (1364, 128066400), (1386, 126033600), (1395, 125220480), (1400, 124773264), (1408, 124064325), (1440, 121307340), (1452, 120304800), (1470, 118831680), (1485, 117631360), (1488, 117394200), (1512, 115530800), (1519, 114998400), (1540, 113430240), (1550, 112698432), (1568, 111404700), (1575, 110909568), (1584, 110279400), (1600, 109176606), (1617, 108028800), (1650, 105868224), (1674, 104350400), (1680, 103977720), (1694, 103118400), (1705, 102453120), (1728, 101089450), (1736, 100623600), (1760, 99251460), (1764, 99026400), (1800, 97045872), (1815, 96243840), (1848, 94525200), (1860, 93915360), (1890, 92424640), (1920, 90980505), (1925, 90744192), (1936, 90228600), (1953, 89443200), (1960, 89123760), (1980, 88223520), (1984, 88045650), (2016, 86648100), (2046, 85377600), (2079, 84022400), (2100, 83182176), (2112, 82709550), (2156, 81021600), (2160, 80871560), (2170, 80498880), (2178, 80203200), (2200, 79401168), (2205, 79221120), (2232, 78262800), (2240, 77983290), (2310, 75620160), (2325, 75132288), (2352, 74269800), (2376, 73519600), (2387, 73180800), (2400, 72784404), (2420, 72182880), (2450, 71299008), (2464, 70893900), (2475, 70578816), (2480, 70436520), (2520, 69318480), (2541, 68745600), (2604, 67082400), (2640, 66167640), (2646, 66017600), (2662, 65620800), (2688, 64986075), (2695, 64817280), (2700, 64697248), (2728, 64033200), (2772, 63016800), (2790, 62610240), (2800, 62386632), (2880, 60653670), (2904, 60152400), (2940, 59415840), (2970, 58815680), (2976, 58697100), (3024, 57765400), (3025, 57746304), (3038, 57499200), (3069, 56918400), (3080, 56715120), (3100, 56349216), (3136, 55702350), (3150, 55454784), (3168, 55139700), (3200, 54588303), (3234, 54014400), (3255, 53665920), (3267, 53468800), (3300, 52934112), (3348, 52175200), (3360, 51988860), (3388, 51559200), (3410, 51226560), (3456, 50544725), (3465, 50413440), (3472, 50311800), (3520, 49625730), (3528, 49513200), (3600, 48522936), (3630, 48121920), (3675, 47532672), (3696, 47262600), (3720, 46957680), (3751, 46569600), (3780, 46212320), (3850, 45372096), (3872, 45114300), (3906, 44721600), (3920, 44561880), (3960, 44111760), (3968, 44022825), (3993, 43747200), (4032, 43324050), (4092, 42688800), (4158, 42011200), (4185, 41740160), (4200, 41591088), (4224, 41354775), (4235, 41247360), (4312, 40510800), (4320, 40435780), (4340, 40249440), (4356, 40101600), (4400, 39700584), (4410, 39610560), (4464, 39131400), (4480, 38991645), (4557, 38332800), (4620, 37810080), (4650, 37566144), (4704, 37134900), (4725, 36969856), (4752, 36759800), (4774, 36590400), (4800, 36392202), (4840, 36091440), (4851, 36009600), (4900, 35649504), (4928, 35446950), (4950, 35289408), (4960, 35218260), (5040, 34659240), (5082, 34372800), (5115, 34151040), (5208, 33541200), (5280, 33083820), (5292, 33008800), (5324, 32810400), (5390, 32408640), (5400, 32348624), (5425, 32199552), (5445, 32081280), (5456, 32016600), (5544, 31508400), (5580, 31305120), (5600, 31193316), (5760, 30326835), (5775, 30248064), (5808, 30076200), (5859, 29814400), (5880, 29707920), (5929, 29462400), (5940, 29407840), (5952, 29348550), (6048, 28882700), (6050, 28873152), (6076, 28749600), (6138, 28459200), (6160, 28357560), (6200, 28174608), (6272, 27851175), (6300, 27727392), (6336, 27569850), (6468, 27007200), (6510, 26832960), (6534, 26734400), (6600, 26467056), (6615, 26407040), (6655, 26248320), (6696, 26087600), (6720, 25994430), (6776, 25779600), (6820, 25613280), (6930, 25206720), (6944, 25155900), (6975, 25044096), (7040, 24812865), (7056, 24756600), (7161, 24393600), (7200, 24261468), (7260, 24060960), (7350, 23766336), (7392, 23631300), (7425, 23526272), (7440, 23478840), (7502, 23284800), (7560, 23106160), (7595, 22999680), (7623, 22915200), (7700, 22686048), (7744, 22557150), (7812, 22360800), (7840, 22280940), (7920, 22055880), (7986, 21873600), (8064, 21662025), (8085, 21605760), (8184, 21344400), (8316, 21005600), (8370, 20870080), (8400, 20795544), (8470, 20623680), (8525, 20490624), (8624, 20255400), (8640, 20217890), (8680, 20124720), (8712, 20050800), (8800, 19850292), (8820, 19805280), (8928, 19565700), (9075, 19248768), (9114, 19166400), (9207, 18972800), (9240, 18905040), (9300, 18783072), (9317, 18748800), (9408, 18567450), (9450, 18484928), (9504, 18379900), (9548, 18295200), (9600, 18196101), (9680, 18045720), (9702, 18004800), (9765, 17888640), (9800, 17824752), (9856, 17723475), (9900, 17644704), (9920, 17609130), (10080, 17329620), (10164, 17186400), (10230, 17075520), (10395, 16804480), (10416, 16770600), (10560, 16541910), (10584, 16504400), (10648, 16405200), (10780, 16204320), (10800, 16174312), (10850, 16099776), (10890, 16040640), (10912, 16008300), (11025, 15844224), (11088, 15754200), (11160, 15652560), (11200, 15596658), (11253, 15523200), (11550, 15124032), (11616, 15038100), (11718, 14907200), (11760, 14853960), (11858, 14731200), (11880, 14703920), (11904, 14674275), (11935, 14636160), (11979, 14582400), (12096, 14441350), (12100, 14436576), (12152, 14374800), (12276, 14229600), (12320, 14178780), (12400, 14087304), (12600, 13863696), (12672, 13784925), (12705, 13749120), (12936, 13503600), (13020, 13416480), (13068, 13367200), (13200, 13233528), (13230, 13203520), (13310, 13124160), (13392, 13043800), (13440, 12997215), (13475, 12963456), (13552, 12889800), (13640, 12806640), (13671, 12777600), (13860, 12603360), (13888, 12577950), (13950, 12522048), (14112, 12378300), (14322, 12196800), (14400, 12130734), (14520, 12030480), (14553, 12003200), (14700, 11883168), (14784, 11815650), (14850, 11763136), (14880, 11739420), (15004, 11642400), (15120, 11553080), (15190, 11499840), (15246, 11457600), (15345, 11383680), (15400, 11343024), (15488, 11278575), (15624, 11180400), (15680, 11140470), (15840, 11027940), (15972, 10936800), (16170, 10802880), (16275, 10733184), (16335, 10693760), (16368, 10672200), (16632, 10502800), (16709, 10454400), (16740, 10435040), (16800, 10397772), (16940, 10311840), (17050, 10245312), (17248, 10127700), (17280, 10108945), (17325, 10082688), (17360, 10062360), (17424, 10025400), (17600, 9925146), (17640, 9902640), (17787, 9820800), (17856, 9782850), (18150, 9624384), (18228, 9583200), (18414, 9486400), (18480, 9452520), (18600, 9391536), (18634, 9374400), (18755, 9313920), (18816, 9283725), (18900, 9242464), (19008, 9189950), (19096, 9147600), (19360, 9022860), (19404, 9002400), (19530, 8944320), (19600, 8912376), (19800, 8822352), (19840, 8804565), (19965, 8749440), (20160, 8664810), (20328, 8593200), (20460, 8537760), (20790, 8402240), (20832, 8385300), (20925, 8348032), (21120, 8270955), (21168, 8252200), (21175, 8249472), (21296, 8202600), (21483, 8131200), (21560, 8102160), (21600, 8087156), (21700, 8049888), (21780, 8020320), (21824, 8004150), (22050, 7922112), (22176, 7877100), (22320, 7826280), (22400, 7798329), (22506, 7761600), (22785, 7666560), (22869, 7638400), (23100, 7562016), (23232, 7519050), (23436, 7453600), (23520, 7426980), (23716, 7365600), (23760, 7351960), (23870, 7318080), (23958, 7291200), (24192, 7220675), (24200, 7218288), (24255, 7201920), (24304, 7187400), (24552, 7114800), (24640, 7089390), (24800, 7043652), (25200, 6931848), (25410, 6874560), (25575, 6830208), (25872, 6751800), (26040, 6708240), (26136, 6683600), (26257, 6652800), (26400, 6616764), (26460, 6601760), (26620, 6562080), (26784, 6521900), (26950, 6481728), (27104, 6444900), (27225, 6416256), (27280, 6403320), (27342, 6388800), (27720, 6301680), (27776, 6288975), (27900, 6261024), (27951, 6249600), (28224, 6189150), (28644, 6098400), (28800, 6065367), (29040, 6015240), (29106, 6001600), (29295, 5962880), (29400, 5941584), (29568, 5907825), (29645, 5892480), (29700, 5881568), (29760, 5869710), (30008, 5821200), (30240, 5776540), (30380, 5749920), (30492, 5728800), (30690, 5691840), (30800, 5671512), (31248, 5590200), (31360, 5570235), (31680, 5513970), (31944, 5468400), (32340, 5401440), (32550, 5366592), (32670, 5346880), (32736, 5336100), (33075, 5281408), (33264, 5251400), (33275, 5249664), (33418, 5227200), (33480, 5217520), (33600, 5198886), (33759, 5174400), (33880, 5155920), (34100, 5122656), (34496, 5063850), (34650, 5041344), (34720, 5031180), (34848, 5012700), (35200, 4962573), (35280, 4951320), (35574, 4910400), (35712, 4891425), (35805, 4878720), (35937, 4860800), (36300, 4812192), (36456, 4791600), (36828, 4743200), (36960, 4726260), (37200, 4695768), (37268, 4687200), (37510, 4656960), (37800, 4621232), (37975, 4599936), (38016, 4594975), (38115, 4583040), (38192, 4573800), (38720, 4511430), (38808, 4501200), (39060, 4472160), (39200, 4456188), (39600, 4411176), (39930, 4374720), (40320, 4332405), (40425, 4321152), (40656, 4296600), (40920, 4268880), (41013, 4259200), (41261, 4233600), (41580, 4201120), (41664, 4192650), (41850, 4174016), (42336, 4126100), (42350, 4124736), (42592, 4101300), (42966, 4065600), (43120, 4051080), (43200, 4043578), (43400, 4024944), (43560, 4010160), (43648, 4002075), (44100, 3961056), (44352, 3938550), (44640, 3913140), (45012, 3880800), (45570, 3833280), (45738, 3819200), (46035, 3794560), (46200, 3781008), (46464, 3759525), (46585, 3749760), (46872, 3726800), (47040, 3713490), (47432, 3682800), (47520, 3675980), (47740, 3659040), (47916, 3645600), (48400, 3609144), (48510, 3600960), (48608, 3593700), (48825, 3577728), (49104, 3557400), (49280, 3544695), (49600, 3521826), (50127, 3484800), (50400, 3465924), (50820, 3437280), (51150, 3415104), (51744, 3375900), (51975, 3360896), (52080, 3354120), (52272, 3341800), (52514, 3326400), (52800, 3308382), (52920, 3300880), (53240, 3281040), (53361, 3273600), (53568, 3260950), (53900, 3240864), (54208, 3222450), (54450, 3208128), (54560, 3201660), (54684, 3194400), (55440, 3150840), (55800, 3130512), (55902, 3124800), (56265, 3104640), (56448, 3094575), (57288, 3049200), (58080, 3007620), (58212, 3000800), (58590, 2981440), (58800, 2970792), (59290, 2946240), (59400, 2940784), (59520, 2934855), (59675, 2927232), (59895, 2916480), (60016, 2910600), (60480, 2888270), (60760, 2874960), (60984, 2864400), (61380, 2845920), (61600, 2835756), (62496, 2795100), (63360, 2756985), (63525, 2749824), (63888, 2734200), (64449, 2710400), (64680, 2700720), (65100, 2683296), (65219, 2678400), (65340, 2673440), (65472, 2668050), (66150, 2640704), (66528, 2625700), (66550, 2624832), (66836, 2613600), (66960, 2608760), (67200, 2599443), (67518, 2587200), (67760, 2577960), (68200, 2561328), (68355, 2555520), (68992, 2531925), (69300, 2520672), (69440, 2515590), (69696, 2506350), (70560, 2475660), (71148, 2455200), (71610, 2439360), (71874, 2430400), (72600, 2406096), (72765, 2400640), (72912, 2395800), (73656, 2371600), (73920, 2363130), (74400, 2347884), (74536, 2343600), (75020, 2328480), (75600, 2310616), (75950, 2299968), (76230, 2291520), (76384, 2286900), (76725, 2276736), (77440, 2255715), (77616, 2250600), (78120, 2236080), (78400, 2228094), (78771, 2217600), (79200, 2205588), (79860, 2187360), (80850, 2160576), (81312, 2148300), (81675, 2138752), (81840, 2134440), (82026, 2129600), (82522, 2116800), (83160, 2100560), (83328, 2096325), (83545, 2090880), (83700, 2087008), (83853, 2083200), (84672, 2063050), (84700, 2062368), (85184, 2050650), (85932, 2032800), (86240, 2025540), (86400, 2021789), (86800, 2012472), (87120, 2005080), (88200, 1980528), (88704, 1969275), (88935, 1964160), (89280, 1956570), (90024, 1940400), (91140, 1916640), (91476, 1909600), (92070, 1897280), (92400, 1890504), (93170, 1874880), (93744, 1863400), (93775, 1862784), (94080, 1856745), (94864, 1841400), (95040, 1837990), (95480, 1829520), (95832, 1822800), (96800, 1804572), (97020, 1800480), (97216, 1796850), (97650, 1788864), (98208, 1778700), (99200, 1760913), (99825, 1749888), (100254, 1742400), (100800, 1732962), (101277, 1724800), (101640, 1718640), (102300, 1707552), (103488, 1687950), (103950, 1680448), (104160, 1677060), (104544, 1670900), (105028, 1663200), (105600, 1654191), (105840, 1650440), (106480, 1640520), (106722, 1636800), (107136, 1630475), (107415, 1626240), (107800, 1620432), (108416, 1611225), (108900, 1604064), (109120, 1600830), (109368, 1597200), (110880, 1575420), (111600, 1565256), (111804, 1562400), (112530, 1552320), (113925, 1533312), (114345, 1527680), (114576, 1524600), (116160, 1503810), (116424, 1500400), (117180, 1490720), (117600, 1485396), (118580, 1473120), (118800, 1470392), (119350, 1463616), (119790, 1458240), (120032, 1455300), (120960, 1444135), (121275, 1440384), (121520, 1437480), (121968, 1432200), (122760, 1422960), (123200, 1417878), (123783, 1411200), (124992, 1397550), (127050, 1374912), (127776, 1367100), (128898, 1355200), (129360, 1350360), (130200, 1341648), (130438, 1339200), (130680, 1336720), (130944, 1334025), (131285, 1330560), (132300, 1320352), (133056, 1312850), (133100, 1312416), (133672, 1306800), (133920, 1304380), (135036, 1293600), (135520, 1288980), (136400, 1280664), (136710, 1277760), (138600, 1260336), (138880, 1257795), (139392, 1253175), (139755, 1249920), (141120, 1237830), (142296, 1227600), (143220, 1219680), (143748, 1215200), (145200, 1203048), (145530, 1200320), (145824, 1197900), (146475, 1192576), (147312, 1185800), (147840, 1181565), (148225, 1178496), (148800, 1173942), (149072, 1171800), (150040, 1164240), (150381, 1161600), (151200, 1155308), (151900, 1149984), (152460, 1145760), (152768, 1143450), (153450, 1138368), (155232, 1125300), (156240, 1118040), (156800, 1114047), (157542, 1108800), (158400, 1102794), (159720, 1093680), (160083, 1091200), (161700, 1080288), (162624, 1074150), (163350, 1069376), (163680, 1067220), (164052, 1064800), (165044, 1058400), (166320, 1050280), (167090, 1045440), (167400, 1043504), (167706, 1041600), (168795, 1034880), (169344, 1031525), (169400, 1031184), (170368, 1025325), (171864, 1016400), (172480, 1012770), (173600, 1006236), (174240, 1002540), (176400, 990264), (177870, 982080), (178560, 978285), (179025, 975744), (179685, 972160), (180048, 970200), (182280, 958320), (182952, 954800), (183799, 950400), (184140, 948640), (184800, 945252), (186340, 937440), (187488, 931700), (187550, 931392), (189728, 920700), (190080, 918995), (190575, 916608), (190960, 914760), (191664, 911400), (193600, 902286), (194040, 900240), (194432, 898425), (195300, 894432), (195657, 892800), (196416, 889350), (199650, 874944), (200508, 871200), (201600, 866481), (202554, 862400), (203280, 859320), (204600, 853776), (205065, 851840), (206305, 846720), (206976, 843975), (207900, 840224), (208320, 838530), (209088, 835450), (210056, 831600), (211680, 825220), (212960, 820260), (213444, 818400), (214830, 813120), (215600, 810216), (217800, 802032), (218240, 800415), (218736, 798600), (221760, 787710), (223200, 782628), (223608, 781200), (225060, 776160), (227850, 766656), (228690, 763840), (229152, 762300), (230175, 758912), (232320, 751905), (232848, 750200), (232925, 749952), (234360, 745360), (235200, 742698), (236313, 739200), (237160, 736560), (237600, 735196), (238700, 731808), (239580, 729120), (240064, 727650), (242550, 720192), (243040, 718740), (243936, 716100), (245520, 711480), (246400, 708939), (247566, 705600), (249984, 698775), (250635, 696960), (251559, 694400), (254100, 687456), (255552, 683550), (257796, 677600), (258720, 675180), (260400, 670824), (260876, 669600), (261360, 668360), (262570, 665280), (264600, 660176), (266112, 656425), (266200, 656208), (266805, 654720), (267344, 653400), (267840, 652190), (270072, 646800), (271040, 644490), (272800, 640332), (273420, 638880), (277200, 630168), (279510, 624960), (281325, 620928), (282240, 618915), (284592, 613800), (286440, 609840), (287496, 607600), (288827, 604800), (290400, 601524), (291060, 600160), (291648, 598950), (292950, 596288), (294624, 592900), (296450, 589248), (297600, 586971), (298144, 585900), (299475, 583296), (300080, 582120), (300762, 580800), (302400, 577654), (303800, 574992), (304920, 572880), (305536, 571725), (306900, 569184), (310464, 562650), (312480, 559020), (315084, 554400), (316800, 551397), (319440, 546840), (320166, 545600), (322245, 542080), (323400, 540144), (325248, 537075), (326095, 535680), (326700, 534688), (327360, 533610), (328104, 532400), (330088, 529200), (332640, 525140), (334180, 522720), (334800, 521752), (335412, 520800), (337590, 517440), (338800, 515592), (341775, 511104), (343728, 508200), (344960, 506385), (347200, 503118), (348480, 501270), (352800, 495132), (355740, 491040), (358050, 487872), (359370, 486080), (360096, 485100), (363825, 480128), (364560, 479160), (365904, 477400), (367598, 475200), (368280, 474320), (369600, 472626), (371349, 470400), (372680, 468720), (374976, 465850), (375100, 465696), (379456, 460350), (381150, 458304), (381920, 457380), (383328, 455700), (387200, 451143), (388080, 450120), (390600, 447216), (391314, 446400), (392832, 444675), (393855, 443520), (399300, 437472), (401016, 435600), (405108, 431200), (406560, 429660), (409200, 426888), (410130, 425920), (412610, 423360), (415800, 420112), (416640, 419265), (417725, 418176)]