164737372800

素因数分解:

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

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 50, 52, 55, 56, 60, 62, 64, 65, 66, 70, 75, 77, 78, 79, 80, 84, 88, 91, 93, 96, 98, 100, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 147, 150, 154, 155, 156, 158, 160, 165, 168, 175, 176, 182, 186, 192, 195, 196, 200, 208, 210, 217, 220, 224, 231, 237, 240, 245, 248, 260, 264, 273, 275, 280, 286, 294, 300, 308, 310, 312, 316, 320, 325, 330, 336, 341, 350, 352, 364, 372, 384, 385, 390, 392, 395, 400, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 474, 480, 490, 496, 520, 525, 528, 539, 546, 550, 553, 560, 572, 588, 600, 616, 620, 624, 632, 637, 640, 650, 651, 660, 672, 682, 700, 704, 715, 728, 735, 744, 770, 775, 780, 784, 790, 800, 806, 825, 832, 840, 858, 868, 869, 880, 896, 910, 924, 930, 948, 960, 975, 980, 992, 1001, 1023, 1027, 1040, 1050, 1056, 1078, 1085, 1092, 1100, 1106, 1120, 1144, 1155, 1176, 1185, 1200, 1209, 1225, 1232, 1240, 1248, 1264, 1274, 1300, 1302, 1320, 1344, 1364, 1365, 1400, 1408, 1430, 1456, 1470, 1488, 1519, 1540, 1550, 1560, 1568, 1580, 1600, 1612, 1617, 1650, 1659, 1664, 1680, 1705, 1716, 1736, 1738, 1760, 1820, 1848, 1860, 1896, 1911, 1920, 1925, 1950, 1960, 1975, 1984, 2002, 2015, 2046, 2054, 2080, 2100, 2112, 2145, 2156, 2170, 2184, 2200, 2212, 2240, 2275, 2288, 2310, 2325, 2352, 2370, 2387, 2400, 2418, 2449, 2450, 2464, 2480, 2496, 2528, 2548, 2600, 2604, 2607, 2640, 2688, 2695, 2728, 2730, 2765, 2800, 2821, 2860, 2912, 2940, 2976, 3003, 3038, 3080, 3081, 3100, 3120, 3136, 3160, 3185, 3200, 3224, 3234, 3255, 3300, 3318, 3360, 3410, 3432, 3472, 3476, 3520, 3575, 3640, 3675, 3696, 3720, 3792, 3822, 3850, 3871, 3900, 3920, 3950, 3968, 4004, 4030, 4092, 4108, 4160, 4200, 4224, 4290, 4312, 4340, 4345, 4368, 4400, 4424, 4433, 4480, 4550, 4557, 4576, 4620, 4650, 4704, 4740, 4774, 4800, 4836, 4898, 4900, 4928, 4960, 4992, 5005, 5056, 5096, 5115, 5135, 5200, 5208, 5214, 5280, 5390, 5425, 5456, 5460, 5530, 5600, 5642, 5720, 5775, 5824, 5880, 5925, 5952, 6006, 6045, 6076, 6083, 6160, 6162, 6200, 6240, 6272, 6320, 6370, 6448, 6468, 6510, 6600, 6636, 6720, 6820, 6825, 6864, 6944, 6952, 7007, 7040, 7150, 7161, 7189, 7280, 7347, 7350, 7392, 7440, 7584, 7595, 7644, 7700, 7742, 7800, 7840, 7900, 8008, 8060, 8085, 8184, 8216, 8295, 8320, 8400, 8463, 8525, 8580, 8624, 8680, 8690, 8736, 8800, 8848, 8866, 9100, 9114, 9152, 9240, 9300, 9408, 9480, 9548, 9555, 9600, 9672, 9796, 9800, 9856, 9920, 10010, 10075, 10112, 10192, 10230, 10270, 10400, 10416, 10428, 10560, 10725, 10780, 10850, 10912, 10920, 11060, 11200, 11284, 11297, 11440, 11550, 11613, 11648, 11760, 11850, 11904, 11935, 12012, 12090, 12152, 12166, 12245, 12320, 12324, 12400, 12480, 12640, 12740, 12896, 12936, 13020, 13035, 13200, 13272, 13299, 13440, 13475, 13640, 13650, 13728, 13825, 13888, 13904, 14014, 14105, 14300, 14322, 14378, 14560, 14694, 14700, 14784, 14880, 15015, 15168, 15190, 15288, 15400, 15405, 15484, 15600, 15680, 15800, 15925, 16016, 16120, 16170, 16275, 16368, 16432, 16590, 16709, 16800, 16926, 17050, 17143, 17160, 17248, 17360, 17380, 17472, 17600, 17696, 17732, 18200, 18228, 18249, 18304, 18480, 18600, 18816, 18960, 19096, 19110, 19344, 19355, 19592, 19600, 19747, 19840, 20020, 20150, 20384, 20460, 20540, 20800, 20832, 20856, 21021, 21120, 21450, 21560, 21567, 21700, 21725, 21824, 21840, 22120, 22165, 22400, 22568, 22594, 22785, 22880, 23100, 23226, 23520, 23700, 23870, 24024, 24180, 24304, 24332, 24490, 24640, 24648, 24800, 24960, 25025, 25280, 25480, 25575, 25675, 25792, 25872, 26040, 26070, 26400, 26544, 26598, 26939, 26950, 27280, 27300, 27456, 27650, 27776, 27808, 28028, 28210, 28600, 28644, 28756, 29120, 29388, 29400, 29568, 29760, 30030, 30225, 30336, 30380, 30415, 30576, 30800, 30810, 30968, 31031, 31200, 31360, 31600, 31837, 31850, 32032, 32240, 32340, 32550, 32736, 32864, 33180, 33418, 33600, 33852, 33891, 34100, 34286, 34320, 34496, 34720, 34760, 34944, 35035, 35200, 35392, 35464, 35805, 35945, 36400, 36456, 36498, 36735, 36960, 37200, 37920, 37975, 38192, 38220, 38688, 38710, 39184, 39200, 39494, 40040, 40300, 40425, 40768, 40920, 41080, 41475, 41600, 41664, 41712, 42042, 42315, 42581, 42900, 43120, 43134, 43400, 43450, 43648, 43680, 44240, 44330, 45136, 45188, 45570, 45760, 46200, 46452, 47040, 47400, 47740, 47775, 48048, 48360, 48608, 48664, 48980, 49280, 49296, 49600, 50050, 50127, 50323, 50560, 50960, 51150, 51350, 51429, 51584, 51744, 52080, 52140, 52800, 53088, 53196, 53878, 53900, 54560, 54600, 54912, 55300, 55616, 56056, 56420, 56485, 57200, 57288, 57512, 58065, 58240, 58776, 58800, 59241, 59520, 59675, 60060, 60450, 60760, 60830, 61152, 61225, 61600, 61620, 61936, 62062, 62400, 63200, 63674, 63700, 64064, 64480, 64680, 65100, 65175, 65472, 65728, 66360, 66495, 66836, 67200, 67704, 67782, 68200, 68572, 68640, 68992, 69440, 69520, 70070, 70525, 70784, 70928, 71610, 71890, 72800, 72912, 72996, 73470, 73920, 74400, 75075, 75840, 75950, 76384, 76440, 77025, 77376, 77420, 78368, 78400, 78988, 79079, 80080, 80600, 80817, 80850, 81536, 81840, 82160, 82950, 83328, 83424, 83545, 84084, 84630, 85162, 85715, 85800, 86240, 86268, 86800, 86900, 87360, 88480, 88660, 90272, 90376, 91140, 91245, 91520, 92400, 92904, 93093, 94080, 94800, 95480, 95511, 95550, 96096, 96720, 96775, 97216, 97328, 97960, 98592, 98735, 99200, 100100, 100254, 100646, 101920, 102300, 102700, 102858, 103488, 104160, 104280, 105105, 105600, 106176, 106392, 107756, 107800, 107835, 109120, 109200, 110600, 110825, 111232, 112112, 112840, 112970, 113925, 114400, 114576, 115024, 116130, 117552, 117600, 118482, 119350, 120001, 120120, 120900, 121520, 121660, 122304, 122450, 123200, 123240, 123872, 124124, 124800, 126400, 127348, 127400, 127743, 128128, 128960, 129360, 130200, 130350, 130944, 131456, 132720, 132990, 133672, 134695, 135408, 135564, 136400, 137144, 137280, 138880, 139040, 140140, 141050, 141856, 143220, 143780, 145600, 145824, 145992, 146940, 147840, 148800, 150150, 150969, 151680, 151900, 152075, 152768, 152880, 154050, 154752, 154840, 155155, 156736, 156800, 157976, 158158, 159185, 160160, 161200, 161634, 161700, 163680, 164320, 165900, 166848, 167090, 168168, 169260, 169455, 170324, 171430, 171600, 172480, 172536, 173600, 173800, 174720, 175175, 176960, 177320, 179025, 179725, 180544, 180752, 182280, 182490, 183675, 184800, 185808, 186186, 188573, 189600, 190960, 191022, 191100, 192192, 193440, 193550, 194432, 194656, 195920, 197184, 197470, 200200, 200508, 201292, 203840, 204600, 205400, 205716, 206976, 208320, 208560, 210210, 211575, 212352, 212784, 212905, 215512, 215600, 215670, 217217, 218240, 218400, 221200, 221650, 222859, 224224, 225680, 225940, 227850, 228800, 229152, 230048, 232260, 235104, 235200, 236964, 237237, 238700, 240002, 240240, 241800, 243040, 243320, 244608, 244900, 246400, 246480, 247744, 248248, 250635, 251615, 252800, 254696, 254800, 255486, 257145, 257920, 258720, 260400, 260700, 265440, 265980, 267344, 269390, 270816, 271128, 272800, 274288, 274560, 278080, 280280, 282100, 282425, 283712, 286440, 287560, 290325, 291200, 291648, 291984, 293880, 296205, 297600, 300300, 301938, 303800, 304150, 305536, 305760, 308100, 309680, 310310, 313472, 315952, 316316, 318370, 320320, 322400, 323268, 323400, 327360, 328640, 331800, 332475, 333696, 334180, 336336, 338520, 338910, 340648, 342860, 343200, 344960, 345072, 347200, 347600, 350207, 350350, 353920, 354640, 358050, 359450, 360003, 361088, 361504, 364560, 364980, 367350, 369600, 371616, 372372, 377146, 379200, 381920, 382044, 382200, 384384, 386880, 387100, 389312, 391840, 394368, 394940, 395395, 400400, 401016, 402584, 404085, 407680, 409200, 410800, 411432, 416640, 417120, 417725, 420420, 423150, 425568, 425810, 428575, 431024, 431200, 431340, 434434, 436800, 442400, 443300, 445718, 448448, 451360, 451880, 455700, 456225, 457600, 458304, 460096, 464520, 465465, 470208, 470400, 473928, 474474, 477400, 477555, 480004, 480480, 483600, 486080, 486640, 489800, 492960, 493675, 495488, 496496, 501270, 503230, 509392, 509600, 510972, 514290, 517440, 520800, 521400, 525525, 530880, 531960, 534688, 538780, 539175, 541632, 542256, 545600, 548576, 553553, 556160, 560560, 564200, 564850, 565719, 567424, 572880, 575120, 580650, 583296, 583968, 587760, 592410, 600005, 600600, 603876, 607600, 608300, 611520, 616200, 619360, 620620, 631904, 632632, 636740, 638715, 640640, 644800, 646536, 646800, 651651, 654720, 657280, 663600, 664950, 668360, 668577, 672672, 673475, 677040, 677820, 681296, 685720, 686400, 690144, 694400, 695200, 700414, 700700, 709280, 716100, 718900, 720006, 723008, 729120, 729960, 734700, 739200, 743232, 744744, 754292, 754845, 758400, 763840, 764088, 764400, 773760, 774200, 775775, 778624, 783680, 789880, 790790, 795925, 800800, 802032, 805168, 808170, 818400, 821600, 822864, 834240, 835450, 840840, 846300, 847275, 851136, 851620, 857150, 862048, 862400, 862680, 868868, 873600, 884800, 886600, 891436, 896896, 902720, 903760, 911400, 912450, 916608, 920192, 929040, 930930, 940416, 942865, 947856, 948948, 954800, 955110, 960008, 960960, 967200, 972160, 973280, 979600, 985920, 987350, 992992, 1002540, 1006460, 1018784, 1019200, 1021944, 1028580, 1034880, 1041600, 1042800, 1050621, 1051050, 1061760, 1063920, 1064525, 1069376, 1077560, 1078350, 1083264, 1084512, 1086085, 1091200, 1097152, 1107106, 1114295, 1121120, 1128400, 1129700, 1131438, 1145760, 1150240, 1161300, 1167936, 1175520, 1184820, 1186185, 1200010, 1201200, 1207752, 1215200, 1216600, 1223040, 1232400, 1238720, 1241240, 1253175, 1258075, 1263808, 1265264, 1273480, 1277430, 1285725, 1289600, 1293072, 1293600, 1303302, 1320011, 1327200, 1329900, 1336720, 1337154, 1345344, 1346950, 1354080, 1355640, 1362592, 1371440, 1372800, 1380288, 1390400, 1400828, 1401400, 1418560, 1432200, 1437800, 1440012, 1446016, 1458240, 1459920, 1469400, 1481025, 1486464, 1489488, 1508584, 1509690, 1527680, 1528176, 1528800, 1548400, 1551550, 1560013, 1567360, 1579760, 1581580, 1591850, 1601600, 1604064, 1610336, 1616340, 1636800, 1643200, 1645728, 1660659, 1668480, 1670900, 1681680, 1692600, 1694550, 1702272, 1703240, 1714300, 1724096, 1724800, 1725360, 1737736, 1751035, 1769600, 1773200, 1782872, 1800015, 1805440, 1807520, 1822800, 1824900, 1858080, 1861860, 1885730, 1895712, 1897896, 1909600, 1910220, 1920016, 1921920, 1934400, 1946560, 1959200, 1971840, 1974700, 1976975, 1985984, 2005080, 2012920, 2020425, 2037568, 2038400, 2043888, 2057160, 2083200, 2085600, 2101242, 2102100, 2127840, 2129050, 2138752, 2155120, 2156700, 2169024, 2172170, 2194304, 2214212, 2228590, 2242240, 2256800, 2259400, 2262876, 2291520, 2300480, 2322600, 2327325, 2335872, 2351040, 2369640, 2372370, 2387775, 2400020, 2402400, 2415504, 2430400, 2433200, 2451449, 2464800, 2477440, 2482480, 2506350, 2516150, 2527616, 2530528, 2546960, 2554860, 2571450, 2586144, 2587200, 2606604, 2640022, 2654400, 2659800, 2673440, 2674308, 2690688, 2693900, 2708160, 2711280, 2725184, 2742880, 2760576, 2767765, 2780800, 2801656, 2802800, 2828595, 2837120, 2864400, 2875600, 2880024, 2916480, 2919840, 2938800, 2962050, 2978976, 3000025, 3017168, 3019380, 3056352, 3057600, 3096800, 3103100, 3120026, 3159520, 3163160, 3183700, 3193575, 3203200, 3208128, 3220672, 3232680, 3258255, 3273600, 3286400, 3291456, 3321318, 3341800, 3342885, 3363360, 3385200, 3389100, 3406480, 3428600, 3448192, 3450720, 3475472, 3502070, 3546400, 3565744, 3600030, 3615040, 3645600, 3649800, 3716160, 3723720, 3771460, 3774225, 3791424, 3795792, 3819200, 3820440, 3840032, 3868800, 3893120, 3918400, 3949400, 3953950, 3960033, 3971968, 4010160, 4025840, 4040850, 4075136, 4087776, 4114320, 4171200, 4202484, 4204200, 4255680, 4258100, 4310240, 4313400, 4338048, 4344340, 4428424, 4457180, 4484480, 4513600, 4518800, 4525752, 4583040, 4600960, 4645200, 4654650, 4680039, 4702080, 4714325, 4739280, 4744740, 4775550, 4800040, 4804800, 4831008, 4860800, 4866400, 4902898, 4929600, 4964960, 5012700, 5032300, 5061056, 5093920, 5109720, 5142900, 5172288, 5174400, 5213208, 5253105, 5280044, 5308800, 5319600, 5346880, 5348616, 5387800, 5416320, 5422560, 5430425, 5450368, 5485760, 5535530, 5571475, 5603312, 5605600, 5657190, 5728800, 5751200, 5760048, 5839680, 5877600, 5924100, 5930925, 5957952, 6000050, 6034336, 6038760, 6112704, 6115200, 6193600, 6206200, 6240052, 6319040, 6326320, 6367400, 6387150, 6416256, 6441344, 6465360, 6516510, 6582912, 6600055, 6642636, 6683600, 6685770, 6726720, 6770400, 6778200, 6812960, 6857200, 6901440, 6950944, 7004140, 7092800, 7131488, 7200060, 7230080, 7291200, 7299600, 7354347, 7432320, 7447440, 7542920, 7548450, 7582848, 7591584, 7638400, 7640880, 7680064, 7800065, 7836800, 7898800, 7907900, 7920066, 8020320, 8051680, 8081700, 8175552, 8228640, 8303295, 8342400, 8404968, 8408400, 8511360, 8516200, 8620480, 8626800, 8688680, 8755175, 8856848, 8914360, 9000075, 9027200, 9037600, 9051504, 9290400, 9309300, 9360078, 9428650, 9478560, 9489480, 9551100, 9600080, 9609600, 9662016, 9732800, 9805796, 9859200, 9929920, 10025400, 10064600, 10122112, 10187840, 10219440, 10285800, 10344576, 10426416, 10506210, 10560088, 10639200, 10693760, 10697232, 10775600, 10845120, 10860850, 10971520, 11071060, 11142950, 11206624, 11211200, 11314380, 11457600, 11502400, 11520096, 11679360, 11755200, 11848200, 11861850, 11915904, 12000100, 12068672, 12077520, 12225408, 12257245, 12387200, 12412400, 12480104, 12638080, 12652640, 12734800, 12774300, 12930720, 13033020, 13200110, 13285272, 13367200, 13371540, 13453440, 13540800, 13556400, 13625920, 13714400, 13802880, 13838825, 13901888, 14008280, 14142975, 14185600, 14262976, 14400120, 14582400, 14599200, 14708694, 14894880, 15085840, 15096900, 15183168, 15281760, 15360128, 15600130, 15797600, 15815800, 15840132, 16040640, 16103360, 16163400, 16291275, 16351104, 16457280, 16606590, 16714425, 16809936, 16816800, 17032400, 17160143, 17240960, 17253600, 17377360, 17510350, 17713696, 17828720, 18000150, 18075200, 18103008, 18580800, 18618600, 18720156, 18857300, 18957120, 18978960, 19102200, 19200160, 19324032, 19465600, 19611592, 19800165, 19859840, 20050800, 20129200, 20375680, 20438880, 20571600, 20852832, 21012420, 21120176, 21278400, 21394464, 21551200, 21690240, 21721700, 22142120, 22285900, 22413248, 22422400, 22628760, 22915200, 23004800, 23040192, 23400195, 23510400, 23696400, 23723700, 24000200, 24137344, 24155040, 24514490, 24824800, 24960208, 25305280, 25469600, 25548600, 25861440, 26066040, 26265525, 26400220, 26570544, 26734400, 26743080, 27081600, 27112800, 27251840, 27428800, 27677650, 27803776, 28016560, 28285950, 28525952, 28800240, 29198400, 29417388, 29789760, 30171680, 30193800, 30366336, 30563520, 31200260, 31595200, 31631600, 31680264, 32081280, 32206720, 32326800, 32582550, 32914560, 33000275, 33213180, 33428850, 33619872, 33633600, 34064800, 34320286, 34507200, 34754720, 35020700, 35427392, 35657440, 36000300, 36150400, 36206016, 36771735, 37161600, 37237200, 37440312, 37714600, 37914240, 37957920, 38204400, 38400320, 39000325, 39223184, 39600330, 40101600, 40258400, 40877760, 41143200, 41516475, 41705664, 42024840, 42240352, 42556800, 42788928, 43102400, 43443400, 44284240, 44571800, 44826496, 45257520, 46080384, 46800390, 47392800, 47447400, 48000400, 48310080, 49028980, 49649600, 49920416, 50610560, 50939200, 51097200, 51480429, 51722880, 52132080, 52531050, 52800440, 53141088, 53468800, 53486160, 54225600, 54857600, 55355300, 56033120, 56571900, 57600480, 58396800, 58834776, 59579520, 60343360, 60387600, 61127040, 61286225, 62400520, 63190400, 63263200, 63360528, 64653600, 65165100, 66000550, 66426360, 66857700, 67239744, 67267200, 68129600, 68640572, 69014400, 69509440, 70041400, 70854784, 71314880, 72000600, 72412032, 73543470, 74474400, 74880624, 75429200, 75915840, 76408800, 76800640, 78000650, 78446368, 79200660, 80203200, 80516800, 81755520, 82286400, 83032950, 83411328, 84049680, 84480704, 85577856, 85800715, 86204800, 86886800, 88568480, 89143600, 90515040, 93600780, 94785600, 94894800, 96000800, 96620160, 98057960, 99000825, 99299200, 99840832, 101878400, 102194400, 102960858, 104264160, 105062100, 105600880, 106282176, 106972320, 108451200, 110710600, 112066240, 113143800, 115200960, 117000975, 117669552, 120686720, 120775200, 122572450, 124801040, 126526400, 126721056, 129307200, 130330200, 132001100, 132852720, 133715400, 134479488, 136259200, 137281144, 139018880, 140082800, 142629760, 144001200, 147086940, 148948800, 149761248, 150858400, 151831680, 152817600, 156001300, 156892736, 158401320, 160406400, 161033600, 164572800, 166065900, 168099360, 168961408, 171601430, 173773600, 177136960, 178287200, 181030080, 183858675, 187201560, 189571200, 189789600, 192001600, 196115920, 198001650, 199681664, 204388800, 205921716, 208528320, 210124200, 211201760, 212564352, 213944640, 221421200, 224132480, 226287600, 230401920, 234001950, 235339104, 241550400, 245144900, 249602080, 253052800, 253442112, 257402145, 258614400, 260660400, 264002200, 265705440, 267430800, 274562288, 280165600, 288002400, 294173880, 297897600, 299522496, 301716800, 305635200, 312002600, 313785472, 316802640, 332131800, 336198720, 343202860, 347547200, 354273920, 356574400, 362060160, 367717350, 374403120, 379579200, 384003200, 392231840, 396003300, 408777600, 411843432, 417056640, 420248400, 422403520, 427889280, 429003575, 442842400, 452575200, 468003900, 470678208, 483100800, 490289800, 499204160, 506884224, 514804290, 521320800, 528004400, 531410880, 534861600, 549124576, 560331200, 576004800, 588347760, 599044992, 603433600, 624005200, 633605280, 664263600, 672397440, 686405720, 695094400, 713148800, 735434700, 748806240, 759158400, 784463680, 792006600, 823686864, 840496800, 844807040, 858007150, 885684800, 905150400, 936007800, 941356416, 980579600, 998408320, 1029608580, 1042641600, 1056008800, 1062821760, 1069723200, 1098249152, 1120662400, 1152009600, 1176695520, 1248010400, 1267210560, 1287010725, 1328527200, 1372811440, 1470869400, 1497612480, 1568927360, 1584013200, 1647373728, 1680993600, 1716014300, 1771369600, 1810300800, 1872015600, 1961159200, 2059217160, 2085283200, 2112017600, 2139446400, 2196498304, 2353391040, 2496020800, 2534421120, 2574021450, 2657054400, 2745622880, 2941738800, 2995224960, 3168026400, 3294747456, 3361987200, 3432028600, 3744031200, 3922318400, 4118434320, 4224035200, 4706782080, 4992041600, 5148042900, 5314108800, 5491245760, 5883477600, 6336052800, 6589494912, 6864057200, 7488062400, 7844636800, 8236868640, 10296085800, 10982491520, 11766955200, 12672105600, 13728114400, 14976124800, 16473737280, 20592171600, 23533910400, 27456228800, 32947474560, 41184343200, 54912457600, 82368686400, 164737372800]

約数ペア:

[(1, 164737372800), (2, 82368686400), (3, 54912457600), (4, 41184343200), (5, 32947474560), (6, 27456228800), (7, 23533910400), (8, 20592171600), (10, 16473737280), (11, 14976124800), (12, 13728114400), (13, 12672105600), (14, 11766955200), (15, 10982491520), (16, 10296085800), (20, 8236868640), (21, 7844636800), (22, 7488062400), (24, 6864057200), (25, 6589494912), (26, 6336052800), (28, 5883477600), (30, 5491245760), (31, 5314108800), (32, 5148042900), (33, 4992041600), (35, 4706782080), (39, 4224035200), (40, 4118434320), (42, 3922318400), (44, 3744031200), (48, 3432028600), (49, 3361987200), (50, 3294747456), (52, 3168026400), (55, 2995224960), (56, 2941738800), (60, 2745622880), (62, 2657054400), (64, 2574021450), (65, 2534421120), (66, 2496020800), (70, 2353391040), (75, 2196498304), (77, 2139446400), (78, 2112017600), (79, 2085283200), (80, 2059217160), (84, 1961159200), (88, 1872015600), (91, 1810300800), (93, 1771369600), (96, 1716014300), (98, 1680993600), (100, 1647373728), (104, 1584013200), (105, 1568927360), (110, 1497612480), (112, 1470869400), (120, 1372811440), (124, 1328527200), (128, 1287010725), (130, 1267210560), (132, 1248010400), (140, 1176695520), (143, 1152009600), (147, 1120662400), (150, 1098249152), (154, 1069723200), (155, 1062821760), (156, 1056008800), (158, 1042641600), (160, 1029608580), (165, 998408320), (168, 980579600), (175, 941356416), (176, 936007800), (182, 905150400), (186, 885684800), (192, 858007150), (195, 844807040), (196, 840496800), (200, 823686864), (208, 792006600), (210, 784463680), (217, 759158400), (220, 748806240), (224, 735434700), (231, 713148800), (237, 695094400), (240, 686405720), (245, 672397440), (248, 664263600), (260, 633605280), (264, 624005200), (273, 603433600), (275, 599044992), (280, 588347760), (286, 576004800), (294, 560331200), (300, 549124576), (308, 534861600), (310, 531410880), (312, 528004400), (316, 521320800), (320, 514804290), (325, 506884224), (330, 499204160), (336, 490289800), (341, 483100800), (350, 470678208), (352, 468003900), (364, 452575200), (372, 442842400), (384, 429003575), (385, 427889280), (390, 422403520), (392, 420248400), (395, 417056640), (400, 411843432), (403, 408777600), (416, 396003300), (420, 392231840), (429, 384003200), (434, 379579200), (440, 374403120), (448, 367717350), (455, 362060160), (462, 356574400), (465, 354273920), (474, 347547200), (480, 343202860), (490, 336198720), (496, 332131800), (520, 316802640), (525, 313785472), (528, 312002600), (539, 305635200), (546, 301716800), (550, 299522496), (553, 297897600), (560, 294173880), (572, 288002400), (588, 280165600), (600, 274562288), (616, 267430800), (620, 265705440), (624, 264002200), (632, 260660400), (637, 258614400), (640, 257402145), (650, 253442112), (651, 253052800), (660, 249602080), (672, 245144900), (682, 241550400), (700, 235339104), (704, 234001950), (715, 230401920), (728, 226287600), (735, 224132480), (744, 221421200), (770, 213944640), (775, 212564352), (780, 211201760), (784, 210124200), (790, 208528320), (800, 205921716), (806, 204388800), (825, 199681664), (832, 198001650), (840, 196115920), (858, 192001600), (868, 189789600), (869, 189571200), (880, 187201560), (896, 183858675), (910, 181030080), (924, 178287200), (930, 177136960), (948, 173773600), (960, 171601430), (975, 168961408), (980, 168099360), (992, 166065900), (1001, 164572800), (1023, 161033600), (1027, 160406400), (1040, 158401320), (1050, 156892736), (1056, 156001300), (1078, 152817600), (1085, 151831680), (1092, 150858400), (1100, 149761248), (1106, 148948800), (1120, 147086940), (1144, 144001200), (1155, 142629760), (1176, 140082800), (1185, 139018880), (1200, 137281144), (1209, 136259200), (1225, 134479488), (1232, 133715400), (1240, 132852720), (1248, 132001100), (1264, 130330200), (1274, 129307200), (1300, 126721056), (1302, 126526400), (1320, 124801040), (1344, 122572450), (1364, 120775200), (1365, 120686720), (1400, 117669552), (1408, 117000975), (1430, 115200960), (1456, 113143800), (1470, 112066240), (1488, 110710600), (1519, 108451200), (1540, 106972320), (1550, 106282176), (1560, 105600880), (1568, 105062100), (1580, 104264160), (1600, 102960858), (1612, 102194400), (1617, 101878400), (1650, 99840832), (1659, 99299200), (1664, 99000825), (1680, 98057960), (1705, 96620160), (1716, 96000800), (1736, 94894800), (1738, 94785600), (1760, 93600780), (1820, 90515040), (1848, 89143600), (1860, 88568480), (1896, 86886800), (1911, 86204800), (1920, 85800715), (1925, 85577856), (1950, 84480704), (1960, 84049680), (1975, 83411328), (1984, 83032950), (2002, 82286400), (2015, 81755520), (2046, 80516800), (2054, 80203200), (2080, 79200660), (2100, 78446368), (2112, 78000650), (2145, 76800640), (2156, 76408800), (2170, 75915840), (2184, 75429200), (2200, 74880624), (2212, 74474400), (2240, 73543470), (2275, 72412032), (2288, 72000600), (2310, 71314880), (2325, 70854784), (2352, 70041400), (2370, 69509440), (2387, 69014400), (2400, 68640572), (2418, 68129600), (2449, 67267200), (2450, 67239744), (2464, 66857700), (2480, 66426360), (2496, 66000550), (2528, 65165100), (2548, 64653600), (2600, 63360528), (2604, 63263200), (2607, 63190400), (2640, 62400520), (2688, 61286225), (2695, 61127040), (2728, 60387600), (2730, 60343360), (2765, 59579520), (2800, 58834776), (2821, 58396800), (2860, 57600480), (2912, 56571900), (2940, 56033120), (2976, 55355300), (3003, 54857600), (3038, 54225600), (3080, 53486160), (3081, 53468800), (3100, 53141088), (3120, 52800440), (3136, 52531050), (3160, 52132080), (3185, 51722880), (3200, 51480429), (3224, 51097200), (3234, 50939200), (3255, 50610560), (3300, 49920416), (3318, 49649600), (3360, 49028980), (3410, 48310080), (3432, 48000400), (3472, 47447400), (3476, 47392800), (3520, 46800390), (3575, 46080384), (3640, 45257520), (3675, 44826496), (3696, 44571800), (3720, 44284240), (3792, 43443400), (3822, 43102400), (3850, 42788928), (3871, 42556800), (3900, 42240352), (3920, 42024840), (3950, 41705664), (3968, 41516475), (4004, 41143200), (4030, 40877760), (4092, 40258400), (4108, 40101600), (4160, 39600330), (4200, 39223184), (4224, 39000325), (4290, 38400320), (4312, 38204400), (4340, 37957920), (4345, 37914240), (4368, 37714600), (4400, 37440312), (4424, 37237200), (4433, 37161600), (4480, 36771735), (4550, 36206016), (4557, 36150400), (4576, 36000300), (4620, 35657440), (4650, 35427392), (4704, 35020700), (4740, 34754720), (4774, 34507200), (4800, 34320286), (4836, 34064800), (4898, 33633600), (4900, 33619872), (4928, 33428850), (4960, 33213180), (4992, 33000275), (5005, 32914560), (5056, 32582550), (5096, 32326800), (5115, 32206720), (5135, 32081280), (5200, 31680264), (5208, 31631600), (5214, 31595200), (5280, 31200260), (5390, 30563520), (5425, 30366336), (5456, 30193800), (5460, 30171680), (5530, 29789760), (5600, 29417388), (5642, 29198400), (5720, 28800240), (5775, 28525952), (5824, 28285950), (5880, 28016560), (5925, 27803776), (5952, 27677650), (6006, 27428800), (6045, 27251840), (6076, 27112800), (6083, 27081600), (6160, 26743080), (6162, 26734400), (6200, 26570544), (6240, 26400220), (6272, 26265525), (6320, 26066040), (6370, 25861440), (6448, 25548600), (6468, 25469600), (6510, 25305280), (6600, 24960208), (6636, 24824800), (6720, 24514490), (6820, 24155040), (6825, 24137344), (6864, 24000200), (6944, 23723700), (6952, 23696400), (7007, 23510400), (7040, 23400195), (7150, 23040192), (7161, 23004800), (7189, 22915200), (7280, 22628760), (7347, 22422400), (7350, 22413248), (7392, 22285900), (7440, 22142120), (7584, 21721700), (7595, 21690240), (7644, 21551200), (7700, 21394464), (7742, 21278400), (7800, 21120176), (7840, 21012420), (7900, 20852832), (8008, 20571600), (8060, 20438880), (8085, 20375680), (8184, 20129200), (8216, 20050800), (8295, 19859840), (8320, 19800165), (8400, 19611592), (8463, 19465600), (8525, 19324032), (8580, 19200160), (8624, 19102200), (8680, 18978960), (8690, 18957120), (8736, 18857300), (8800, 18720156), (8848, 18618600), (8866, 18580800), (9100, 18103008), (9114, 18075200), (9152, 18000150), (9240, 17828720), (9300, 17713696), (9408, 17510350), (9480, 17377360), (9548, 17253600), (9555, 17240960), (9600, 17160143), (9672, 17032400), (9796, 16816800), (9800, 16809936), (9856, 16714425), (9920, 16606590), (10010, 16457280), (10075, 16351104), (10112, 16291275), (10192, 16163400), (10230, 16103360), (10270, 16040640), (10400, 15840132), (10416, 15815800), (10428, 15797600), (10560, 15600130), (10725, 15360128), (10780, 15281760), (10850, 15183168), (10912, 15096900), (10920, 15085840), (11060, 14894880), (11200, 14708694), (11284, 14599200), (11297, 14582400), (11440, 14400120), (11550, 14262976), (11613, 14185600), (11648, 14142975), (11760, 14008280), (11850, 13901888), (11904, 13838825), (11935, 13802880), (12012, 13714400), (12090, 13625920), (12152, 13556400), (12166, 13540800), (12245, 13453440), (12320, 13371540), (12324, 13367200), (12400, 13285272), (12480, 13200110), (12640, 13033020), (12740, 12930720), (12896, 12774300), (12936, 12734800), (13020, 12652640), (13035, 12638080), (13200, 12480104), (13272, 12412400), (13299, 12387200), (13440, 12257245), (13475, 12225408), (13640, 12077520), (13650, 12068672), (13728, 12000100), (13825, 11915904), (13888, 11861850), (13904, 11848200), (14014, 11755200), (14105, 11679360), (14300, 11520096), (14322, 11502400), (14378, 11457600), (14560, 11314380), (14694, 11211200), (14700, 11206624), (14784, 11142950), (14880, 11071060), (15015, 10971520), (15168, 10860850), (15190, 10845120), (15288, 10775600), (15400, 10697232), (15405, 10693760), (15484, 10639200), (15600, 10560088), (15680, 10506210), (15800, 10426416), (15925, 10344576), (16016, 10285800), (16120, 10219440), (16170, 10187840), (16275, 10122112), (16368, 10064600), (16432, 10025400), (16590, 9929920), (16709, 9859200), (16800, 9805796), (16926, 9732800), (17050, 9662016), (17143, 9609600), (17160, 9600080), (17248, 9551100), (17360, 9489480), (17380, 9478560), (17472, 9428650), (17600, 9360078), (17696, 9309300), (17732, 9290400), (18200, 9051504), (18228, 9037600), (18249, 9027200), (18304, 9000075), (18480, 8914360), (18600, 8856848), (18816, 8755175), (18960, 8688680), (19096, 8626800), (19110, 8620480), (19344, 8516200), (19355, 8511360), (19592, 8408400), (19600, 8404968), (19747, 8342400), (19840, 8303295), (20020, 8228640), (20150, 8175552), (20384, 8081700), (20460, 8051680), (20540, 8020320), (20800, 7920066), (20832, 7907900), (20856, 7898800), (21021, 7836800), (21120, 7800065), (21450, 7680064), (21560, 7640880), (21567, 7638400), (21700, 7591584), (21725, 7582848), (21824, 7548450), (21840, 7542920), (22120, 7447440), (22165, 7432320), (22400, 7354347), (22568, 7299600), (22594, 7291200), (22785, 7230080), (22880, 7200060), (23100, 7131488), (23226, 7092800), (23520, 7004140), (23700, 6950944), (23870, 6901440), (24024, 6857200), (24180, 6812960), (24304, 6778200), (24332, 6770400), (24490, 6726720), (24640, 6685770), (24648, 6683600), (24800, 6642636), (24960, 6600055), (25025, 6582912), (25280, 6516510), (25480, 6465360), (25575, 6441344), (25675, 6416256), (25792, 6387150), (25872, 6367400), (26040, 6326320), (26070, 6319040), (26400, 6240052), (26544, 6206200), (26598, 6193600), (26939, 6115200), (26950, 6112704), (27280, 6038760), (27300, 6034336), (27456, 6000050), (27650, 5957952), (27776, 5930925), (27808, 5924100), (28028, 5877600), (28210, 5839680), (28600, 5760048), (28644, 5751200), (28756, 5728800), (29120, 5657190), (29388, 5605600), (29400, 5603312), (29568, 5571475), (29760, 5535530), (30030, 5485760), (30225, 5450368), (30336, 5430425), (30380, 5422560), (30415, 5416320), (30576, 5387800), (30800, 5348616), (30810, 5346880), (30968, 5319600), (31031, 5308800), (31200, 5280044), (31360, 5253105), (31600, 5213208), (31837, 5174400), (31850, 5172288), (32032, 5142900), (32240, 5109720), (32340, 5093920), (32550, 5061056), (32736, 5032300), (32864, 5012700), (33180, 4964960), (33418, 4929600), (33600, 4902898), (33852, 4866400), (33891, 4860800), (34100, 4831008), (34286, 4804800), (34320, 4800040), (34496, 4775550), (34720, 4744740), (34760, 4739280), (34944, 4714325), (35035, 4702080), (35200, 4680039), (35392, 4654650), (35464, 4645200), (35805, 4600960), (35945, 4583040), (36400, 4525752), (36456, 4518800), (36498, 4513600), (36735, 4484480), (36960, 4457180), (37200, 4428424), (37920, 4344340), (37975, 4338048), (38192, 4313400), (38220, 4310240), (38688, 4258100), (38710, 4255680), (39184, 4204200), (39200, 4202484), (39494, 4171200), (40040, 4114320), (40300, 4087776), (40425, 4075136), (40768, 4040850), (40920, 4025840), (41080, 4010160), (41475, 3971968), (41600, 3960033), (41664, 3953950), (41712, 3949400), (42042, 3918400), (42315, 3893120), (42581, 3868800), (42900, 3840032), (43120, 3820440), (43134, 3819200), (43400, 3795792), (43450, 3791424), (43648, 3774225), (43680, 3771460), (44240, 3723720), (44330, 3716160), (45136, 3649800), (45188, 3645600), (45570, 3615040), (45760, 3600030), (46200, 3565744), (46452, 3546400), (47040, 3502070), (47400, 3475472), (47740, 3450720), (47775, 3448192), (48048, 3428600), (48360, 3406480), (48608, 3389100), (48664, 3385200), (48980, 3363360), (49280, 3342885), (49296, 3341800), (49600, 3321318), (50050, 3291456), (50127, 3286400), (50323, 3273600), (50560, 3258255), (50960, 3232680), (51150, 3220672), (51350, 3208128), (51429, 3203200), (51584, 3193575), (51744, 3183700), (52080, 3163160), (52140, 3159520), (52800, 3120026), (53088, 3103100), (53196, 3096800), (53878, 3057600), (53900, 3056352), (54560, 3019380), (54600, 3017168), (54912, 3000025), (55300, 2978976), (55616, 2962050), (56056, 2938800), (56420, 2919840), (56485, 2916480), (57200, 2880024), (57288, 2875600), (57512, 2864400), (58065, 2837120), (58240, 2828595), (58776, 2802800), (58800, 2801656), (59241, 2780800), (59520, 2767765), (59675, 2760576), (60060, 2742880), (60450, 2725184), (60760, 2711280), (60830, 2708160), (61152, 2693900), (61225, 2690688), (61600, 2674308), (61620, 2673440), (61936, 2659800), (62062, 2654400), (62400, 2640022), (63200, 2606604), (63674, 2587200), (63700, 2586144), (64064, 2571450), (64480, 2554860), (64680, 2546960), (65100, 2530528), (65175, 2527616), (65472, 2516150), (65728, 2506350), (66360, 2482480), (66495, 2477440), (66836, 2464800), (67200, 2451449), (67704, 2433200), (67782, 2430400), (68200, 2415504), (68572, 2402400), (68640, 2400020), (68992, 2387775), (69440, 2372370), (69520, 2369640), (70070, 2351040), (70525, 2335872), (70784, 2327325), (70928, 2322600), (71610, 2300480), (71890, 2291520), (72800, 2262876), (72912, 2259400), (72996, 2256800), (73470, 2242240), (73920, 2228590), (74400, 2214212), (75075, 2194304), (75840, 2172170), (75950, 2169024), (76384, 2156700), (76440, 2155120), (77025, 2138752), (77376, 2129050), (77420, 2127840), (78368, 2102100), (78400, 2101242), (78988, 2085600), (79079, 2083200), (80080, 2057160), (80600, 2043888), (80817, 2038400), (80850, 2037568), (81536, 2020425), (81840, 2012920), (82160, 2005080), (82950, 1985984), (83328, 1976975), (83424, 1974700), (83545, 1971840), (84084, 1959200), (84630, 1946560), (85162, 1934400), (85715, 1921920), (85800, 1920016), (86240, 1910220), (86268, 1909600), (86800, 1897896), (86900, 1895712), (87360, 1885730), (88480, 1861860), (88660, 1858080), (90272, 1824900), (90376, 1822800), (91140, 1807520), (91245, 1805440), (91520, 1800015), (92400, 1782872), (92904, 1773200), (93093, 1769600), (94080, 1751035), (94800, 1737736), (95480, 1725360), (95511, 1724800), (95550, 1724096), (96096, 1714300), (96720, 1703240), (96775, 1702272), (97216, 1694550), (97328, 1692600), (97960, 1681680), (98592, 1670900), (98735, 1668480), (99200, 1660659), (100100, 1645728), (100254, 1643200), (100646, 1636800), (101920, 1616340), (102300, 1610336), (102700, 1604064), (102858, 1601600), (103488, 1591850), (104160, 1581580), (104280, 1579760), (105105, 1567360), (105600, 1560013), (106176, 1551550), (106392, 1548400), (107756, 1528800), (107800, 1528176), (107835, 1527680), (109120, 1509690), (109200, 1508584), (110600, 1489488), (110825, 1486464), (111232, 1481025), (112112, 1469400), (112840, 1459920), (112970, 1458240), (113925, 1446016), (114400, 1440012), (114576, 1437800), (115024, 1432200), (116130, 1418560), (117552, 1401400), (117600, 1400828), (118482, 1390400), (119350, 1380288), (120001, 1372800), (120120, 1371440), (120900, 1362592), (121520, 1355640), (121660, 1354080), (122304, 1346950), (122450, 1345344), (123200, 1337154), (123240, 1336720), (123872, 1329900), (124124, 1327200), (124800, 1320011), (126400, 1303302), (127348, 1293600), (127400, 1293072), (127743, 1289600), (128128, 1285725), (128960, 1277430), (129360, 1273480), (130200, 1265264), (130350, 1263808), (130944, 1258075), (131456, 1253175), (132720, 1241240), (132990, 1238720), (133672, 1232400), (134695, 1223040), (135408, 1216600), (135564, 1215200), (136400, 1207752), (137144, 1201200), (137280, 1200010), (138880, 1186185), (139040, 1184820), (140140, 1175520), (141050, 1167936), (141856, 1161300), (143220, 1150240), (143780, 1145760), (145600, 1131438), (145824, 1129700), (145992, 1128400), (146940, 1121120), (147840, 1114295), (148800, 1107106), (150150, 1097152), (150969, 1091200), (151680, 1086085), (151900, 1084512), (152075, 1083264), (152768, 1078350), (152880, 1077560), (154050, 1069376), (154752, 1064525), (154840, 1063920), (155155, 1061760), (156736, 1051050), (156800, 1050621), (157976, 1042800), (158158, 1041600), (159185, 1034880), (160160, 1028580), (161200, 1021944), (161634, 1019200), (161700, 1018784), (163680, 1006460), (164320, 1002540), (165900, 992992), (166848, 987350), (167090, 985920), (168168, 979600), (169260, 973280), (169455, 972160), (170324, 967200), (171430, 960960), (171600, 960008), (172480, 955110), (172536, 954800), (173600, 948948), (173800, 947856), (174720, 942865), (175175, 940416), (176960, 930930), (177320, 929040), (179025, 920192), (179725, 916608), (180544, 912450), (180752, 911400), (182280, 903760), (182490, 902720), (183675, 896896), (184800, 891436), (185808, 886600), (186186, 884800), (188573, 873600), (189600, 868868), (190960, 862680), (191022, 862400), (191100, 862048), (192192, 857150), (193440, 851620), (193550, 851136), (194432, 847275), (194656, 846300), (195920, 840840), (197184, 835450), (197470, 834240), (200200, 822864), (200508, 821600), (201292, 818400), (203840, 808170), (204600, 805168), (205400, 802032), (205716, 800800), (206976, 795925), (208320, 790790), (208560, 789880), (210210, 783680), (211575, 778624), (212352, 775775), (212784, 774200), (212905, 773760), (215512, 764400), (215600, 764088), (215670, 763840), (217217, 758400), (218240, 754845), (218400, 754292), (221200, 744744), (221650, 743232), (222859, 739200), (224224, 734700), (225680, 729960), (225940, 729120), (227850, 723008), (228800, 720006), (229152, 718900), (230048, 716100), (232260, 709280), (235104, 700700), (235200, 700414), (236964, 695200), (237237, 694400), (238700, 690144), (240002, 686400), (240240, 685720), (241800, 681296), (243040, 677820), (243320, 677040), (244608, 673475), (244900, 672672), (246400, 668577), (246480, 668360), (247744, 664950), (248248, 663600), (250635, 657280), (251615, 654720), (252800, 651651), (254696, 646800), (254800, 646536), (255486, 644800), (257145, 640640), (257920, 638715), (258720, 636740), (260400, 632632), (260700, 631904), (265440, 620620), (265980, 619360), (267344, 616200), (269390, 611520), (270816, 608300), (271128, 607600), (272800, 603876), (274288, 600600), (274560, 600005), (278080, 592410), (280280, 587760), (282100, 583968), (282425, 583296), (283712, 580650), (286440, 575120), (287560, 572880), (290325, 567424), (291200, 565719), (291648, 564850), (291984, 564200), (293880, 560560), (296205, 556160), (297600, 553553), (300300, 548576), (301938, 545600), (303800, 542256), (304150, 541632), (305536, 539175), (305760, 538780), (308100, 534688), (309680, 531960), (310310, 530880), (313472, 525525), (315952, 521400), (316316, 520800), (318370, 517440), (320320, 514290), (322400, 510972), (323268, 509600), (323400, 509392), (327360, 503230), (328640, 501270), (331800, 496496), (332475, 495488), (333696, 493675), (334180, 492960), (336336, 489800), (338520, 486640), (338910, 486080), (340648, 483600), (342860, 480480), (343200, 480004), (344960, 477555), (345072, 477400), (347200, 474474), (347600, 473928), (350207, 470400), (350350, 470208), (353920, 465465), (354640, 464520), (358050, 460096), (359450, 458304), (360003, 457600), (361088, 456225), (361504, 455700), (364560, 451880), (364980, 451360), (367350, 448448), (369600, 445718), (371616, 443300), (372372, 442400), (377146, 436800), (379200, 434434), (381920, 431340), (382044, 431200), (382200, 431024), (384384, 428575), (386880, 425810), (387100, 425568), (389312, 423150), (391840, 420420), (394368, 417725), (394940, 417120), (395395, 416640), (400400, 411432), (401016, 410800), (402584, 409200), (404085, 407680)]