58910544000

素因数分解:

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

素因数の和:97

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 49, 50, 54, 55, 56, 60, 63, 64, 66, 69, 70, 72, 75, 77, 80, 84, 88, 90, 92, 96, 98, 99, 100, 105, 108, 110, 112, 115, 120, 121, 125, 126, 128, 132, 135, 138, 140, 144, 147, 150, 154, 160, 161, 165, 168, 175, 176, 180, 184, 189, 192, 196, 198, 200, 207, 210, 216, 220, 224, 225, 230, 231, 240, 242, 245, 250, 252, 253, 264, 270, 275, 276, 280, 288, 294, 297, 300, 308, 315, 320, 322, 330, 336, 345, 350, 352, 360, 363, 368, 375, 378, 384, 385, 392, 396, 400, 414, 420, 432, 440, 441, 448, 450, 460, 462, 480, 483, 484, 490, 495, 500, 504, 506, 525, 528, 539, 540, 550, 552, 560, 575, 576, 588, 594, 600, 605, 616, 621, 630, 640, 644, 660, 672, 675, 690, 693, 700, 704, 720, 726, 735, 736, 750, 756, 759, 770, 784, 792, 800, 805, 825, 828, 840, 847, 864, 875, 880, 882, 896, 900, 920, 924, 945, 960, 966, 968, 980, 990, 1000, 1008, 1012, 1035, 1050, 1056, 1078, 1080, 1089, 1100, 1104, 1120, 1125, 1127, 1150, 1152, 1155, 1176, 1188, 1200, 1210, 1225, 1232, 1242, 1260, 1265, 1288, 1320, 1323, 1344, 1350, 1375, 1380, 1386, 1400, 1408, 1440, 1449, 1452, 1470, 1472, 1485, 1500, 1512, 1518, 1540, 1568, 1575, 1584, 1600, 1610, 1617, 1650, 1656, 1680, 1694, 1725, 1728, 1750, 1760, 1764, 1771, 1800, 1815, 1840, 1848, 1890, 1920, 1925, 1932, 1936, 1960, 1980, 2000, 2016, 2024, 2070, 2079, 2100, 2112, 2156, 2160, 2178, 2200, 2205, 2208, 2240, 2250, 2254, 2277, 2300, 2310, 2352, 2376, 2400, 2415, 2420, 2450, 2464, 2475, 2484, 2520, 2530, 2541, 2576, 2625, 2640, 2646, 2688, 2695, 2700, 2750, 2760, 2772, 2783, 2800, 2875, 2880, 2898, 2904, 2940, 2944, 2970, 3000, 3024, 3025, 3036, 3080, 3105, 3136, 3150, 3168, 3200, 3220, 3234, 3267, 3300, 3312, 3360, 3375, 3381, 3388, 3450, 3456, 3465, 3500, 3520, 3528, 3542, 3600, 3630, 3675, 3680, 3696, 3780, 3795, 3850, 3864, 3872, 3920, 3960, 4000, 4025, 4032, 4048, 4125, 4140, 4158, 4200, 4224, 4235, 4312, 4320, 4347, 4356, 4400, 4410, 4416, 4480, 4500, 4508, 4554, 4600, 4620, 4704, 4725, 4752, 4800, 4830, 4840, 4851, 4900, 4928, 4950, 4968, 5040, 5060, 5082, 5152, 5175, 5250, 5280, 5292, 5313, 5390, 5400, 5445, 5500, 5520, 5544, 5566, 5600, 5635, 5750, 5760, 5775, 5796, 5808, 5880, 5929, 5940, 6000, 6048, 6050, 6072, 6125, 6160, 6210, 6272, 6300, 6325, 6336, 6440, 6468, 6534, 6600, 6615, 6624, 6720, 6750, 6762, 6776, 6831, 6900, 6930, 7000, 7040, 7056, 7084, 7200, 7245, 7260, 7350, 7360, 7392, 7425, 7560, 7590, 7623, 7700, 7728, 7744, 7840, 7875, 7920, 8000, 8050, 8064, 8085, 8096, 8250, 8280, 8316, 8349, 8400, 8470, 8624, 8625, 8640, 8694, 8712, 8800, 8820, 8832, 8855, 9000, 9016, 9075, 9108, 9200, 9240, 9408, 9450, 9504, 9600, 9625, 9660, 9680, 9702, 9800, 9856, 9900, 9936, 10080, 10120, 10143, 10164, 10304, 10350, 10395, 10500, 10560, 10584, 10626, 10780, 10800, 10890, 11000, 11025, 11040, 11088, 11132, 11200, 11270, 11385, 11500, 11550, 11592, 11616, 11760, 11858, 11880, 12000, 12075, 12096, 12100, 12144, 12250, 12320, 12375, 12397, 12420, 12600, 12650, 12672, 12705, 12880, 12936, 13068, 13200, 13230, 13248, 13440, 13475, 13500, 13524, 13552, 13662, 13800, 13860, 13915, 14000, 14112, 14168, 14400, 14490, 14520, 14553, 14700, 14720, 14784, 14850, 15120, 15125, 15180, 15246, 15400, 15456, 15488, 15525, 15680, 15750, 15840, 15939, 16000, 16100, 16170, 16192, 16335, 16500, 16560, 16632, 16698, 16800, 16905, 16940, 17248, 17250, 17280, 17325, 17388, 17424, 17600, 17640, 17710, 17787, 18000, 18032, 18150, 18216, 18375, 18400, 18480, 18816, 18900, 18975, 19008, 19250, 19320, 19360, 19404, 19481, 19600, 19800, 19872, 20125, 20160, 20240, 20286, 20328, 20608, 20700, 20790, 21000, 21120, 21168, 21175, 21252, 21560, 21600, 21735, 21780, 22000, 22050, 22080, 22176, 22264, 22400, 22540, 22770, 22869, 23000, 23100, 23184, 23232, 23520, 23625, 23716, 23760, 24000, 24150, 24192, 24200, 24255, 24288, 24500, 24640, 24750, 24794, 24840, 25047, 25200, 25300, 25410, 25760, 25872, 25875, 26136, 26400, 26460, 26496, 26565, 26950, 27000, 27048, 27104, 27225, 27324, 27600, 27720, 27830, 28000, 28175, 28224, 28336, 28800, 28875, 28980, 29040, 29106, 29400, 29568, 29645, 29700, 30240, 30250, 30360, 30429, 30492, 30800, 30912, 31050, 31360, 31500, 31625, 31680, 31878, 32200, 32340, 32384, 32670, 33000, 33075, 33120, 33264, 33396, 33600, 33810, 33880, 34155, 34496, 34500, 34650, 34776, 34848, 35200, 35280, 35420, 35574, 36000, 36064, 36225, 36300, 36432, 36750, 36800, 36960, 37125, 37191, 37800, 37950, 38016, 38115, 38500, 38640, 38720, 38808, 38962, 39200, 39600, 39744, 40250, 40320, 40425, 40480, 40572, 40656, 41400, 41580, 41745, 42000, 42336, 42350, 42504, 43120, 43200, 43470, 43560, 44000, 44100, 44160, 44275, 44352, 44528, 45080, 45375, 45540, 45738, 46000, 46200, 46368, 46464, 47040, 47250, 47432, 47520, 47817, 48000, 48300, 48400, 48510, 48576, 49000, 49280, 49500, 49588, 49680, 50094, 50400, 50600, 50715, 50820, 51520, 51744, 51750, 51975, 52272, 52800, 52920, 53130, 53361, 53900, 54000, 54096, 54208, 54450, 54648, 55125, 55200, 55440, 55660, 56000, 56350, 56448, 56672, 56925, 57750, 57960, 58080, 58212, 58443, 58800, 59290, 59400, 60375, 60480, 60500, 60720, 60858, 60984, 61600, 61824, 61985, 62100, 63000, 63250, 63360, 63525, 63756, 64400, 64680, 65340, 66000, 66150, 66240, 66528, 66792, 67200, 67375, 67620, 67760, 68310, 68992, 69000, 69300, 69552, 69575, 69696, 70560, 70840, 71148, 72000, 72128, 72450, 72600, 72765, 72864, 73500, 73600, 73920, 74250, 74382, 75141, 75600, 75900, 76230, 77000, 77280, 77440, 77616, 77625, 77924, 78400, 79200, 79488, 79695, 80500, 80850, 80960, 81144, 81312, 81675, 82800, 83160, 83490, 84000, 84525, 84672, 84700, 85008, 86240, 86400, 86625, 86940, 87120, 88000, 88200, 88550, 88704, 88935, 89056, 90160, 90750, 91080, 91476, 92000, 92400, 92736, 94080, 94500, 94864, 94875, 95040, 95634, 96600, 96800, 97020, 97152, 97405, 98000, 99000, 99176, 99360, 100188, 100800, 101200, 101430, 101640, 103040, 103488, 103500, 103950, 104544, 105600, 105840, 105875, 106260, 106722, 107800, 108000, 108192, 108416, 108675, 108900, 109296, 110250, 110400, 110880, 111320, 111573, 112000, 112700, 113344, 113850, 114345, 115500, 115920, 116160, 116424, 116886, 117600, 118580, 118800, 120750, 120960, 121000, 121275, 121440, 121716, 121968, 123200, 123970, 124200, 125235, 126000, 126500, 127050, 127512, 128800, 129360, 130680, 132000, 132300, 132480, 132825, 133056, 133584, 134750, 135240, 135520, 136125, 136367, 136620, 138000, 138600, 139104, 139150, 139392, 140875, 141120, 141680, 142296, 144000, 144256, 144900, 145200, 145530, 145728, 147000, 147840, 148225, 148500, 148764, 150282, 151200, 151800, 152145, 152460, 154000, 154560, 155232, 155250, 155848, 156800, 158400, 159390, 160083, 161000, 161700, 161920, 162288, 162624, 163350, 165375, 165600, 166320, 166980, 168000, 169050, 169344, 169400, 170016, 170775, 172480, 173250, 173880, 174240, 175329, 176000, 176400, 177100, 177870, 178112, 180320, 181125, 181500, 182160, 182952, 184000, 184800, 185472, 185955, 189000, 189728, 189750, 190080, 190575, 191268, 193200, 193600, 194040, 194810, 196000, 198000, 198352, 198720, 200376, 201600, 202125, 202400, 202860, 203280, 206976, 207000, 207900, 208725, 209088, 211680, 211750, 212520, 213444, 215600, 216000, 216384, 217350, 217800, 218592, 220500, 220800, 221375, 221760, 222640, 223146, 225400, 226688, 227700, 228690, 231000, 231840, 232320, 232848, 233772, 235200, 237160, 237600, 239085, 241500, 242000, 242550, 242880, 243432, 243936, 246400, 247940, 248400, 250470, 252000, 253000, 253575, 254100, 255024, 257600, 258720, 259875, 261360, 264000, 264600, 265650, 266112, 266805, 267168, 269500, 270480, 271040, 272250, 272734, 273240, 276000, 277200, 278208, 278300, 281750, 282240, 283360, 284592, 284625, 289800, 290400, 291060, 291456, 292215, 294000, 296450, 297000, 297528, 300564, 302400, 303600, 304290, 304920, 308000, 309120, 309925, 310464, 310500, 311696, 316800, 317625, 318780, 320166, 322000, 323400, 324576, 325248, 326700, 330750, 331200, 332640, 333960, 334719, 336000, 338100, 338800, 340032, 341550, 344960, 346500, 347760, 347875, 348480, 350658, 352800, 354200, 355740, 356224, 360640, 362250, 363000, 363825, 364320, 365904, 368000, 369600, 371910, 375705, 378000, 379456, 379500, 381150, 382536, 386400, 387200, 388080, 389620, 392000, 396000, 396704, 397440, 398475, 400752, 404250, 404800, 405720, 406560, 408375, 409101, 414000, 415800, 417450, 418176, 422625, 423360, 423500, 425040, 426888, 431200, 432000, 432768, 434700, 435600, 437184, 441000, 442750, 443520, 444675, 445280, 446292, 450800, 455400, 457380, 462000, 463680, 465696, 467544, 470400, 474320, 475200, 478170, 483000, 484000, 485100, 485760, 486864, 487025, 487872, 495880, 496800, 500940, 504000, 506000, 507150, 508200, 510048, 515200, 517440, 519750, 522720, 525987, 528000, 529200, 531300, 533610, 534336, 539000, 540960, 542080, 543375, 544500, 545468, 546480, 552000, 554400, 556416, 556600, 557865, 563500, 566720, 569184, 569250, 571725, 579600, 580800, 582120, 584430, 588000, 592900, 594000, 595056, 601128, 604800, 606375, 607200, 608580, 609840, 616000, 619850, 620928, 621000, 623392, 626175, 635250, 637560, 640332, 644000, 646800, 649152, 653400, 661500, 662400, 664125, 665280, 667920, 669438, 676200, 677600, 680064, 681835, 683100, 693000, 695520, 695750, 696960, 701316, 705600, 708400, 711480, 721280, 724500, 726000, 727650, 728640, 731808, 739200, 741125, 743820, 751410, 756000, 758912, 759000, 760725, 762300, 765072, 772800, 776160, 779240, 784000, 792000, 793408, 796950, 800415, 801504, 808500, 809600, 811440, 813120, 816750, 818202, 828000, 831600, 834900, 845250, 846720, 847000, 850080, 853776, 853875, 862400, 869400, 871200, 874368, 876645, 882000, 885500, 889350, 890560, 892584, 901600, 910800, 914760, 924000, 927360, 929775, 931392, 935088, 948640, 950400, 952875, 956340, 966000, 968000, 970200, 973728, 974050, 975744, 991760, 993600, 1001880, 1008000, 1012000, 1014300, 1016400, 1020096, 1034880, 1039500, 1043625, 1045440, 1051974, 1058400, 1062600, 1067220, 1068672, 1078000, 1081920, 1086750, 1089000, 1090936, 1092960, 1104000, 1108800, 1113200, 1115730, 1127000, 1133440, 1138368, 1138500, 1143450, 1159200, 1161600, 1164240, 1168860, 1176000, 1185800, 1188000, 1190112, 1195425, 1202256, 1212750, 1214400, 1217160, 1219680, 1227303, 1232000, 1239700, 1242000, 1246784, 1252350, 1267875, 1270500, 1275120, 1280664, 1288000, 1293600, 1298304, 1306800, 1323000, 1328250, 1330560, 1334025, 1335840, 1338876, 1352400, 1355200, 1363670, 1366200, 1386000, 1391040, 1391500, 1402632, 1411200, 1416800, 1422960, 1449000, 1452000, 1455300, 1457280, 1461075, 1463616, 1482250, 1487640, 1502820, 1512000, 1518000, 1521450, 1524600, 1530144, 1545600, 1549625, 1552320, 1558480, 1584000, 1586816, 1593900, 1600830, 1603008, 1617000, 1622880, 1626240, 1633500, 1636404, 1656000, 1663200, 1669800, 1673595, 1690500, 1694000, 1700160, 1707552, 1707750, 1724800, 1738800, 1742400, 1753290, 1764000, 1771000, 1778700, 1781120, 1785168, 1803200, 1819125, 1821600, 1829520, 1848000, 1859550, 1862784, 1870176, 1878525, 1897280, 1905750, 1912680, 1932000, 1936000, 1940400, 1947456, 1948100, 1983520, 1987200, 1992375, 2003760, 2024000, 2028600, 2032800, 2040192, 2045505, 2079000, 2087250, 2090880, 2103948, 2116800, 2125200, 2134440, 2156000, 2163840, 2173500, 2178000, 2181872, 2185920, 2217600, 2223375, 2226400, 2231460, 2254000, 2276736, 2277000, 2286900, 2318400, 2328480, 2337720, 2352000, 2371600, 2376000, 2380224, 2390850, 2404512, 2425500, 2428800, 2434320, 2435125, 2439360, 2454606, 2479400, 2484000, 2493568, 2504700, 2535750, 2541000, 2550240, 2561328, 2576000, 2587200, 2613600, 2629935, 2646000, 2656500, 2668050, 2671680, 2677752, 2704800, 2710400, 2727340, 2732400, 2772000, 2782080, 2783000, 2789325, 2805264, 2833600, 2845920, 2858625, 2898000, 2904000, 2910600, 2922150, 2927232, 2964500, 2975280, 3005640, 3024000, 3036000, 3042900, 3049200, 3060288, 3099250, 3104640, 3116960, 3130875, 3187800, 3201660, 3206016, 3234000, 3245760, 3267000, 3272808, 3312000, 3326400, 3339600, 3347190, 3381000, 3388000, 3400320, 3409175, 3415104, 3415500, 3477600, 3484800, 3506580, 3528000, 3542000, 3557400, 3570336, 3606400, 3638250, 3643200, 3659040, 3681909, 3696000, 3719100, 3740352, 3757050, 3794560, 3803625, 3811500, 3825360, 3864000, 3880800, 3894912, 3896200, 3967040, 3984750, 4002075, 4007520, 4048000, 4057200, 4065600, 4091010, 4158000, 4174500, 4207896, 4233600, 4250400, 4268880, 4312000, 4347000, 4356000, 4363744, 4371840, 4383225, 4446750, 4452800, 4462920, 4508000, 4554000, 4573800, 4636800, 4648875, 4656960, 4675440, 4743200, 4752000, 4760448, 4781700, 4809024, 4851000, 4868640, 4870250, 4878720, 4909212, 4958800, 4968000, 5009400, 5071500, 5082000, 5100480, 5122656, 5174400, 5227200, 5259870, 5292000, 5313000, 5336100, 5343360, 5355504, 5409600, 5454680, 5464800, 5544000, 5566000, 5578650, 5610528, 5667200, 5691840, 5717250, 5796000, 5808000, 5821200, 5844300, 5929000, 5950560, 5977125, 6011280, 6072000, 6085800, 6098400, 6120576, 6136515, 6198500, 6233920, 6261750, 6375600, 6403320, 6468000, 6491520, 6534000, 6545616, 6652800, 6670125, 6679200, 6694380, 6762000, 6776000, 6818350, 6830208, 6831000, 6955200, 7013160, 7056000, 7084000, 7114800, 7140672, 7276500, 7286400, 7305375, 7318080, 7363818, 7438200, 7480704, 7514100, 7607250, 7623000, 7650720, 7728000, 7761600, 7792400, 7934080, 7969500, 8004150, 8015040, 8114400, 8131200, 8182020, 8316000, 8349000, 8367975, 8415792, 8500800, 8537760, 8624000, 8694000, 8712000, 8727488, 8766450, 8893500, 8905600, 8925840, 9016000, 9108000, 9147600, 9297750, 9313920, 9350880, 9392625, 9486400, 9563400, 9618048, 9702000, 9737280, 9740500, 9818424, 9917600, 9936000, 10018800, 10143000, 10164000, 10200960, 10227525, 10245312, 10454400, 10519740, 10584000, 10626000, 10672200, 10711008, 10819200, 10909360, 10929600, 11088000, 11132000, 11157300, 11221056, 11383680, 11434500, 11592000, 11642400, 11688600, 11858000, 11901120, 11954250, 12022560, 12144000, 12171600, 12196800, 12273030, 12397000, 12467840, 12523500, 12751200, 12806640, 12936000, 13068000, 13091232, 13149675, 13340250, 13358400, 13388760, 13524000, 13552000, 13636700, 13662000, 13910400, 13946625, 14026320, 14168000, 14229600, 14281344, 14553000, 14610750, 14636160, 14727636, 14876400, 15028200, 15214500, 15246000, 15301440, 15523200, 15584800, 15939000, 16008300, 16030080, 16228800, 16364040, 16632000, 16698000, 16735950, 16831584, 17001600, 17045875, 17075520, 17388000, 17424000, 17454976, 17532900, 17787000, 17851680, 18032000, 18216000, 18295200, 18409545, 18595500, 18701760, 18785250, 18972800, 19126800, 19404000, 19474560, 19481000, 19636848, 19835200, 20010375, 20037600, 20286000, 20328000, 20455050, 20490624, 21039480, 21168000, 21252000, 21344400, 21422016, 21818720, 21859200, 21916125, 22264000, 22314600, 22442112, 22869000, 23184000, 23284800, 23377200, 23716000, 23802240, 23908500, 24045120, 24343200, 24393600, 24546060, 24794000, 25047000, 25502400, 25613280, 25872000, 26136000, 26182464, 26299350, 26680500, 26716800, 26777520, 27048000, 27273400, 27324000, 27893250, 28052640, 28336000, 28459200, 29106000, 29221500, 29455272, 29752800, 30056400, 30429000, 30492000, 30602880, 30682575, 31169600, 31878000, 32016600, 32457600, 32728080, 33264000, 33396000, 33471900, 33663168, 34091750, 34151040, 34776000, 35065800, 35574000, 35703360, 36432000, 36590400, 36819090, 37191000, 37403520, 37570500, 38253600, 38808000, 38962000, 39273696, 39670400, 40020750, 40075200, 40572000, 40656000, 40910100, 41839875, 42078960, 42504000, 42688800, 42844032, 43637440, 43832250, 44528000, 44629200, 45738000, 46569600, 46754400, 47432000, 47817000, 48090240, 48686400, 49092120, 49588000, 50094000, 51004800, 51137625, 51226560, 52272000, 52364928, 52598700, 53361000, 53555040, 54096000, 54546800, 54648000, 55786500, 56105280, 56918400, 58212000, 58443000, 58910544, 59505600, 60112800, 60858000, 60984000, 61365150, 62339200, 63756000, 64033200, 65456160, 65748375, 66792000, 66943800, 67326336, 68183500, 69552000, 70131600, 71148000, 71406720, 73180800, 73638180, 74382000, 75141000, 76507200, 77616000, 77924000, 78547392, 80041500, 80150400, 81144000, 81820200, 83679750, 84157920, 85008000, 85377600, 87274880, 87664500, 89258400, 91476000, 92047725, 93508800, 94864000, 95634000, 97372800, 98184240, 99176000, 100188000, 102275250, 102453120, 105197400, 106722000, 107110080, 109093600, 109296000, 111573000, 112210560, 116424000, 116886000, 117821088, 119011200, 120225600, 121716000, 121968000, 122730300, 127512000, 128066400, 130912320, 131496750, 133584000, 133887600, 136367000, 140263200, 142296000, 147276360, 148764000, 150282000, 153014400, 153412875, 155848000, 157094784, 160083000, 162288000, 163640400, 167359500, 168315840, 170755200, 175329000, 178516800, 182952000, 184095450, 187017600, 191268000, 196368480, 198352000, 200376000, 204550500, 210394800, 213444000, 214220160, 218187200, 223146000, 232848000, 233772000, 235642176, 240451200, 243432000, 245460600, 255024000, 256132800, 261824640, 262993500, 267775200, 272734000, 280526400, 284592000, 294552720, 297528000, 300564000, 306825750, 311696000, 320166000, 327280800, 334719000, 336631680, 350658000, 357033600, 365904000, 368190900, 382536000, 392736960, 400752000, 409101000, 420789600, 426888000, 436374400, 446292000, 460238625, 467544000, 471284352, 486864000, 490921200, 512265600, 525987000, 535550400, 545468000, 561052800, 589105440, 595056000, 601128000, 613651500, 640332000, 654561600, 669438000, 701316000, 736381800, 765072000, 785473920, 818202000, 841579200, 853776000, 892584000, 920477250, 935088000, 981842400, 1051974000, 1071100800, 1090936000, 1178210880, 1202256000, 1227303000, 1280664000, 1309123200, 1338876000, 1402632000, 1472763600, 1636404000, 1683158400, 1785168000, 1840954500, 1963684800, 2103948000, 2181872000, 2356421760, 2454606000, 2561328000, 2677752000, 2805264000, 2945527200, 3272808000, 3681909000, 3927369600, 4207896000, 4909212000, 5355504000, 5891054400, 6545616000, 7363818000, 8415792000, 9818424000, 11782108800, 14727636000, 19636848000, 29455272000, 58910544000]

約数ペア:

[(1, 58910544000), (2, 29455272000), (3, 19636848000), (4, 14727636000), (5, 11782108800), (6, 9818424000), (7, 8415792000), (8, 7363818000), (9, 6545616000), (10, 5891054400), (11, 5355504000), (12, 4909212000), (14, 4207896000), (15, 3927369600), (16, 3681909000), (18, 3272808000), (20, 2945527200), (21, 2805264000), (22, 2677752000), (23, 2561328000), (24, 2454606000), (25, 2356421760), (27, 2181872000), (28, 2103948000), (30, 1963684800), (32, 1840954500), (33, 1785168000), (35, 1683158400), (36, 1636404000), (40, 1472763600), (42, 1402632000), (44, 1338876000), (45, 1309123200), (46, 1280664000), (48, 1227303000), (49, 1202256000), (50, 1178210880), (54, 1090936000), (55, 1071100800), (56, 1051974000), (60, 981842400), (63, 935088000), (64, 920477250), (66, 892584000), (69, 853776000), (70, 841579200), (72, 818202000), (75, 785473920), (77, 765072000), (80, 736381800), (84, 701316000), (88, 669438000), (90, 654561600), (92, 640332000), (96, 613651500), (98, 601128000), (99, 595056000), (100, 589105440), (105, 561052800), (108, 545468000), (110, 535550400), (112, 525987000), (115, 512265600), (120, 490921200), (121, 486864000), (125, 471284352), (126, 467544000), (128, 460238625), (132, 446292000), (135, 436374400), (138, 426888000), (140, 420789600), (144, 409101000), (147, 400752000), (150, 392736960), (154, 382536000), (160, 368190900), (161, 365904000), (165, 357033600), (168, 350658000), (175, 336631680), (176, 334719000), (180, 327280800), (184, 320166000), (189, 311696000), (192, 306825750), (196, 300564000), (198, 297528000), (200, 294552720), (207, 284592000), (210, 280526400), (216, 272734000), (220, 267775200), (224, 262993500), (225, 261824640), (230, 256132800), (231, 255024000), (240, 245460600), (242, 243432000), (245, 240451200), (250, 235642176), (252, 233772000), (253, 232848000), (264, 223146000), (270, 218187200), (275, 214220160), (276, 213444000), (280, 210394800), (288, 204550500), (294, 200376000), (297, 198352000), (300, 196368480), (308, 191268000), (315, 187017600), (320, 184095450), (322, 182952000), (330, 178516800), (336, 175329000), (345, 170755200), (350, 168315840), (352, 167359500), (360, 163640400), (363, 162288000), (368, 160083000), (375, 157094784), (378, 155848000), (384, 153412875), (385, 153014400), (392, 150282000), (396, 148764000), (400, 147276360), (414, 142296000), (420, 140263200), (432, 136367000), (440, 133887600), (441, 133584000), (448, 131496750), (450, 130912320), (460, 128066400), (462, 127512000), (480, 122730300), (483, 121968000), (484, 121716000), (490, 120225600), (495, 119011200), (500, 117821088), (504, 116886000), (506, 116424000), (525, 112210560), (528, 111573000), (539, 109296000), (540, 109093600), (550, 107110080), (552, 106722000), (560, 105197400), (575, 102453120), (576, 102275250), (588, 100188000), (594, 99176000), (600, 98184240), (605, 97372800), (616, 95634000), (621, 94864000), (630, 93508800), (640, 92047725), (644, 91476000), (660, 89258400), (672, 87664500), (675, 87274880), (690, 85377600), (693, 85008000), (700, 84157920), (704, 83679750), (720, 81820200), (726, 81144000), (735, 80150400), (736, 80041500), (750, 78547392), (756, 77924000), (759, 77616000), (770, 76507200), (784, 75141000), (792, 74382000), (800, 73638180), (805, 73180800), (825, 71406720), (828, 71148000), (840, 70131600), (847, 69552000), (864, 68183500), (875, 67326336), (880, 66943800), (882, 66792000), (896, 65748375), (900, 65456160), (920, 64033200), (924, 63756000), (945, 62339200), (960, 61365150), (966, 60984000), (968, 60858000), (980, 60112800), (990, 59505600), (1000, 58910544), (1008, 58443000), (1012, 58212000), (1035, 56918400), (1050, 56105280), (1056, 55786500), (1078, 54648000), (1080, 54546800), (1089, 54096000), (1100, 53555040), (1104, 53361000), (1120, 52598700), (1125, 52364928), (1127, 52272000), (1150, 51226560), (1152, 51137625), (1155, 51004800), (1176, 50094000), (1188, 49588000), (1200, 49092120), (1210, 48686400), (1225, 48090240), (1232, 47817000), (1242, 47432000), (1260, 46754400), (1265, 46569600), (1288, 45738000), (1320, 44629200), (1323, 44528000), (1344, 43832250), (1350, 43637440), (1375, 42844032), (1380, 42688800), (1386, 42504000), (1400, 42078960), (1408, 41839875), (1440, 40910100), (1449, 40656000), (1452, 40572000), (1470, 40075200), (1472, 40020750), (1485, 39670400), (1500, 39273696), (1512, 38962000), (1518, 38808000), (1540, 38253600), (1568, 37570500), (1575, 37403520), (1584, 37191000), (1600, 36819090), (1610, 36590400), (1617, 36432000), (1650, 35703360), (1656, 35574000), (1680, 35065800), (1694, 34776000), (1725, 34151040), (1728, 34091750), (1750, 33663168), (1760, 33471900), (1764, 33396000), (1771, 33264000), (1800, 32728080), (1815, 32457600), (1840, 32016600), (1848, 31878000), (1890, 31169600), (1920, 30682575), (1925, 30602880), (1932, 30492000), (1936, 30429000), (1960, 30056400), (1980, 29752800), (2000, 29455272), (2016, 29221500), (2024, 29106000), (2070, 28459200), (2079, 28336000), (2100, 28052640), (2112, 27893250), (2156, 27324000), (2160, 27273400), (2178, 27048000), (2200, 26777520), (2205, 26716800), (2208, 26680500), (2240, 26299350), (2250, 26182464), (2254, 26136000), (2277, 25872000), (2300, 25613280), (2310, 25502400), (2352, 25047000), (2376, 24794000), (2400, 24546060), (2415, 24393600), (2420, 24343200), (2450, 24045120), (2464, 23908500), (2475, 23802240), (2484, 23716000), (2520, 23377200), (2530, 23284800), (2541, 23184000), (2576, 22869000), (2625, 22442112), (2640, 22314600), (2646, 22264000), (2688, 21916125), (2695, 21859200), (2700, 21818720), (2750, 21422016), (2760, 21344400), (2772, 21252000), (2783, 21168000), (2800, 21039480), (2875, 20490624), (2880, 20455050), (2898, 20328000), (2904, 20286000), (2940, 20037600), (2944, 20010375), (2970, 19835200), (3000, 19636848), (3024, 19481000), (3025, 19474560), (3036, 19404000), (3080, 19126800), (3105, 18972800), (3136, 18785250), (3150, 18701760), (3168, 18595500), (3200, 18409545), (3220, 18295200), (3234, 18216000), (3267, 18032000), (3300, 17851680), (3312, 17787000), (3360, 17532900), (3375, 17454976), (3381, 17424000), (3388, 17388000), (3450, 17075520), (3456, 17045875), (3465, 17001600), (3500, 16831584), (3520, 16735950), (3528, 16698000), (3542, 16632000), (3600, 16364040), (3630, 16228800), (3675, 16030080), (3680, 16008300), (3696, 15939000), (3780, 15584800), (3795, 15523200), (3850, 15301440), (3864, 15246000), (3872, 15214500), (3920, 15028200), (3960, 14876400), (4000, 14727636), (4025, 14636160), (4032, 14610750), (4048, 14553000), (4125, 14281344), (4140, 14229600), (4158, 14168000), (4200, 14026320), (4224, 13946625), (4235, 13910400), (4312, 13662000), (4320, 13636700), (4347, 13552000), (4356, 13524000), (4400, 13388760), (4410, 13358400), (4416, 13340250), (4480, 13149675), (4500, 13091232), (4508, 13068000), (4554, 12936000), (4600, 12806640), (4620, 12751200), (4704, 12523500), (4725, 12467840), (4752, 12397000), (4800, 12273030), (4830, 12196800), (4840, 12171600), (4851, 12144000), (4900, 12022560), (4928, 11954250), (4950, 11901120), (4968, 11858000), (5040, 11688600), (5060, 11642400), (5082, 11592000), (5152, 11434500), (5175, 11383680), (5250, 11221056), (5280, 11157300), (5292, 11132000), (5313, 11088000), (5390, 10929600), (5400, 10909360), (5445, 10819200), (5500, 10711008), (5520, 10672200), (5544, 10626000), (5566, 10584000), (5600, 10519740), (5635, 10454400), (5750, 10245312), (5760, 10227525), (5775, 10200960), (5796, 10164000), (5808, 10143000), (5880, 10018800), (5929, 9936000), (5940, 9917600), (6000, 9818424), (6048, 9740500), (6050, 9737280), (6072, 9702000), (6125, 9618048), (6160, 9563400), (6210, 9486400), (6272, 9392625), (6300, 9350880), (6325, 9313920), (6336, 9297750), (6440, 9147600), (6468, 9108000), (6534, 9016000), (6600, 8925840), (6615, 8905600), (6624, 8893500), (6720, 8766450), (6750, 8727488), (6762, 8712000), (6776, 8694000), (6831, 8624000), (6900, 8537760), (6930, 8500800), (7000, 8415792), (7040, 8367975), (7056, 8349000), (7084, 8316000), (7200, 8182020), (7245, 8131200), (7260, 8114400), (7350, 8015040), (7360, 8004150), (7392, 7969500), (7425, 7934080), (7560, 7792400), (7590, 7761600), (7623, 7728000), (7700, 7650720), (7728, 7623000), (7744, 7607250), (7840, 7514100), (7875, 7480704), (7920, 7438200), (8000, 7363818), (8050, 7318080), (8064, 7305375), (8085, 7286400), (8096, 7276500), (8250, 7140672), (8280, 7114800), (8316, 7084000), (8349, 7056000), (8400, 7013160), (8470, 6955200), (8624, 6831000), (8625, 6830208), (8640, 6818350), (8694, 6776000), (8712, 6762000), (8800, 6694380), (8820, 6679200), (8832, 6670125), (8855, 6652800), (9000, 6545616), (9016, 6534000), (9075, 6491520), (9108, 6468000), (9200, 6403320), (9240, 6375600), (9408, 6261750), (9450, 6233920), (9504, 6198500), (9600, 6136515), (9625, 6120576), (9660, 6098400), (9680, 6085800), (9702, 6072000), (9800, 6011280), (9856, 5977125), (9900, 5950560), (9936, 5929000), (10080, 5844300), (10120, 5821200), (10143, 5808000), (10164, 5796000), (10304, 5717250), (10350, 5691840), (10395, 5667200), (10500, 5610528), (10560, 5578650), (10584, 5566000), (10626, 5544000), (10780, 5464800), (10800, 5454680), (10890, 5409600), (11000, 5355504), (11025, 5343360), (11040, 5336100), (11088, 5313000), (11132, 5292000), (11200, 5259870), (11270, 5227200), (11385, 5174400), (11500, 5122656), (11550, 5100480), (11592, 5082000), (11616, 5071500), (11760, 5009400), (11858, 4968000), (11880, 4958800), (12000, 4909212), (12075, 4878720), (12096, 4870250), (12100, 4868640), (12144, 4851000), (12250, 4809024), (12320, 4781700), (12375, 4760448), (12397, 4752000), (12420, 4743200), (12600, 4675440), (12650, 4656960), (12672, 4648875), (12705, 4636800), (12880, 4573800), (12936, 4554000), (13068, 4508000), (13200, 4462920), (13230, 4452800), (13248, 4446750), (13440, 4383225), (13475, 4371840), (13500, 4363744), (13524, 4356000), (13552, 4347000), (13662, 4312000), (13800, 4268880), (13860, 4250400), (13915, 4233600), (14000, 4207896), (14112, 4174500), (14168, 4158000), (14400, 4091010), (14490, 4065600), (14520, 4057200), (14553, 4048000), (14700, 4007520), (14720, 4002075), (14784, 3984750), (14850, 3967040), (15120, 3896200), (15125, 3894912), (15180, 3880800), (15246, 3864000), (15400, 3825360), (15456, 3811500), (15488, 3803625), (15525, 3794560), (15680, 3757050), (15750, 3740352), (15840, 3719100), (15939, 3696000), (16000, 3681909), (16100, 3659040), (16170, 3643200), (16192, 3638250), (16335, 3606400), (16500, 3570336), (16560, 3557400), (16632, 3542000), (16698, 3528000), (16800, 3506580), (16905, 3484800), (16940, 3477600), (17248, 3415500), (17250, 3415104), (17280, 3409175), (17325, 3400320), (17388, 3388000), (17424, 3381000), (17600, 3347190), (17640, 3339600), (17710, 3326400), (17787, 3312000), (18000, 3272808), (18032, 3267000), (18150, 3245760), (18216, 3234000), (18375, 3206016), (18400, 3201660), (18480, 3187800), (18816, 3130875), (18900, 3116960), (18975, 3104640), (19008, 3099250), (19250, 3060288), (19320, 3049200), (19360, 3042900), (19404, 3036000), (19481, 3024000), (19600, 3005640), (19800, 2975280), (19872, 2964500), (20125, 2927232), (20160, 2922150), (20240, 2910600), (20286, 2904000), (20328, 2898000), (20608, 2858625), (20700, 2845920), (20790, 2833600), (21000, 2805264), (21120, 2789325), (21168, 2783000), (21175, 2782080), (21252, 2772000), (21560, 2732400), (21600, 2727340), (21735, 2710400), (21780, 2704800), (22000, 2677752), (22050, 2671680), (22080, 2668050), (22176, 2656500), (22264, 2646000), (22400, 2629935), (22540, 2613600), (22770, 2587200), (22869, 2576000), (23000, 2561328), (23100, 2550240), (23184, 2541000), (23232, 2535750), (23520, 2504700), (23625, 2493568), (23716, 2484000), (23760, 2479400), (24000, 2454606), (24150, 2439360), (24192, 2435125), (24200, 2434320), (24255, 2428800), (24288, 2425500), (24500, 2404512), (24640, 2390850), (24750, 2380224), (24794, 2376000), (24840, 2371600), (25047, 2352000), (25200, 2337720), (25300, 2328480), (25410, 2318400), (25760, 2286900), (25872, 2277000), (25875, 2276736), (26136, 2254000), (26400, 2231460), (26460, 2226400), (26496, 2223375), (26565, 2217600), (26950, 2185920), (27000, 2181872), (27048, 2178000), (27104, 2173500), (27225, 2163840), (27324, 2156000), (27600, 2134440), (27720, 2125200), (27830, 2116800), (28000, 2103948), (28175, 2090880), (28224, 2087250), (28336, 2079000), (28800, 2045505), (28875, 2040192), (28980, 2032800), (29040, 2028600), (29106, 2024000), (29400, 2003760), (29568, 1992375), (29645, 1987200), (29700, 1983520), (30240, 1948100), (30250, 1947456), (30360, 1940400), (30429, 1936000), (30492, 1932000), (30800, 1912680), (30912, 1905750), (31050, 1897280), (31360, 1878525), (31500, 1870176), (31625, 1862784), (31680, 1859550), (31878, 1848000), (32200, 1829520), (32340, 1821600), (32384, 1819125), (32670, 1803200), (33000, 1785168), (33075, 1781120), (33120, 1778700), (33264, 1771000), (33396, 1764000), (33600, 1753290), (33810, 1742400), (33880, 1738800), (34155, 1724800), (34496, 1707750), (34500, 1707552), (34650, 1700160), (34776, 1694000), (34848, 1690500), (35200, 1673595), (35280, 1669800), (35420, 1663200), (35574, 1656000), (36000, 1636404), (36064, 1633500), (36225, 1626240), (36300, 1622880), (36432, 1617000), (36750, 1603008), (36800, 1600830), (36960, 1593900), (37125, 1586816), (37191, 1584000), (37800, 1558480), (37950, 1552320), (38016, 1549625), (38115, 1545600), (38500, 1530144), (38640, 1524600), (38720, 1521450), (38808, 1518000), (38962, 1512000), (39200, 1502820), (39600, 1487640), (39744, 1482250), (40250, 1463616), (40320, 1461075), (40425, 1457280), (40480, 1455300), (40572, 1452000), (40656, 1449000), (41400, 1422960), (41580, 1416800), (41745, 1411200), (42000, 1402632), (42336, 1391500), (42350, 1391040), (42504, 1386000), (43120, 1366200), (43200, 1363670), (43470, 1355200), (43560, 1352400), (44000, 1338876), (44100, 1335840), (44160, 1334025), (44275, 1330560), (44352, 1328250), (44528, 1323000), (45080, 1306800), (45375, 1298304), (45540, 1293600), (45738, 1288000), (46000, 1280664), (46200, 1275120), (46368, 1270500), (46464, 1267875), (47040, 1252350), (47250, 1246784), (47432, 1242000), (47520, 1239700), (47817, 1232000), (48000, 1227303), (48300, 1219680), (48400, 1217160), (48510, 1214400), (48576, 1212750), (49000, 1202256), (49280, 1195425), (49500, 1190112), (49588, 1188000), (49680, 1185800), (50094, 1176000), (50400, 1168860), (50600, 1164240), (50715, 1161600), (50820, 1159200), (51520, 1143450), (51744, 1138500), (51750, 1138368), (51975, 1133440), (52272, 1127000), (52800, 1115730), (52920, 1113200), (53130, 1108800), (53361, 1104000), (53900, 1092960), (54000, 1090936), (54096, 1089000), (54208, 1086750), (54450, 1081920), (54648, 1078000), (55125, 1068672), (55200, 1067220), (55440, 1062600), (55660, 1058400), (56000, 1051974), (56350, 1045440), (56448, 1043625), (56672, 1039500), (56925, 1034880), (57750, 1020096), (57960, 1016400), (58080, 1014300), (58212, 1012000), (58443, 1008000), (58800, 1001880), (59290, 993600), (59400, 991760), (60375, 975744), (60480, 974050), (60500, 973728), (60720, 970200), (60858, 968000), (60984, 966000), (61600, 956340), (61824, 952875), (61985, 950400), (62100, 948640), (63000, 935088), (63250, 931392), (63360, 929775), (63525, 927360), (63756, 924000), (64400, 914760), (64680, 910800), (65340, 901600), (66000, 892584), (66150, 890560), (66240, 889350), (66528, 885500), (66792, 882000), (67200, 876645), (67375, 874368), (67620, 871200), (67760, 869400), (68310, 862400), (68992, 853875), (69000, 853776), (69300, 850080), (69552, 847000), (69575, 846720), (69696, 845250), (70560, 834900), (70840, 831600), (71148, 828000), (72000, 818202), (72128, 816750), (72450, 813120), (72600, 811440), (72765, 809600), (72864, 808500), (73500, 801504), (73600, 800415), (73920, 796950), (74250, 793408), (74382, 792000), (75141, 784000), (75600, 779240), (75900, 776160), (76230, 772800), (77000, 765072), (77280, 762300), (77440, 760725), (77616, 759000), (77625, 758912), (77924, 756000), (78400, 751410), (79200, 743820), (79488, 741125), (79695, 739200), (80500, 731808), (80850, 728640), (80960, 727650), (81144, 726000), (81312, 724500), (81675, 721280), (82800, 711480), (83160, 708400), (83490, 705600), (84000, 701316), (84525, 696960), (84672, 695750), (84700, 695520), (85008, 693000), (86240, 683100), (86400, 681835), (86625, 680064), (86940, 677600), (87120, 676200), (88000, 669438), (88200, 667920), (88550, 665280), (88704, 664125), (88935, 662400), (89056, 661500), (90160, 653400), (90750, 649152), (91080, 646800), (91476, 644000), (92000, 640332), (92400, 637560), (92736, 635250), (94080, 626175), (94500, 623392), (94864, 621000), (94875, 620928), (95040, 619850), (95634, 616000), (96600, 609840), (96800, 608580), (97020, 607200), (97152, 606375), (97405, 604800), (98000, 601128), (99000, 595056), (99176, 594000), (99360, 592900), (100188, 588000), (100800, 584430), (101200, 582120), (101430, 580800), (101640, 579600), (103040, 571725), (103488, 569250), (103500, 569184), (103950, 566720), (104544, 563500), (105600, 557865), (105840, 556600), (105875, 556416), (106260, 554400), (106722, 552000), (107800, 546480), (108000, 545468), (108192, 544500), (108416, 543375), (108675, 542080), (108900, 540960), (109296, 539000), (110250, 534336), (110400, 533610), (110880, 531300), (111320, 529200), (111573, 528000), (112000, 525987), (112700, 522720), (113344, 519750), (113850, 517440), (114345, 515200), (115500, 510048), (115920, 508200), (116160, 507150), (116424, 506000), (116886, 504000), (117600, 500940), (118580, 496800), (118800, 495880), (120750, 487872), (120960, 487025), (121000, 486864), (121275, 485760), (121440, 485100), (121716, 484000), (121968, 483000), (123200, 478170), (123970, 475200), (124200, 474320), (125235, 470400), (126000, 467544), (126500, 465696), (127050, 463680), (127512, 462000), (128800, 457380), (129360, 455400), (130680, 450800), (132000, 446292), (132300, 445280), (132480, 444675), (132825, 443520), (133056, 442750), (133584, 441000), (134750, 437184), (135240, 435600), (135520, 434700), (136125, 432768), (136367, 432000), (136620, 431200), (138000, 426888), (138600, 425040), (139104, 423500), (139150, 423360), (139392, 422625), (140875, 418176), (141120, 417450), (141680, 415800), (142296, 414000), (144000, 409101), (144256, 408375), (144900, 406560), (145200, 405720), (145530, 404800), (145728, 404250), (147000, 400752), (147840, 398475), (148225, 397440), (148500, 396704), (148764, 396000), (150282, 392000), (151200, 389620), (151800, 388080), (152145, 387200), (152460, 386400), (154000, 382536), (154560, 381150), (155232, 379500), (155250, 379456), (155848, 378000), (156800, 375705), (158400, 371910), (159390, 369600), (160083, 368000), (161000, 365904), (161700, 364320), (161920, 363825), (162288, 363000), (162624, 362250), (163350, 360640), (165375, 356224), (165600, 355740), (166320, 354200), (166980, 352800), (168000, 350658), (169050, 348480), (169344, 347875), (169400, 347760), (170016, 346500), (170775, 344960), (172480, 341550), (173250, 340032), (173880, 338800), (174240, 338100), (175329, 336000), (176000, 334719), (176400, 333960), (177100, 332640), (177870, 331200), (178112, 330750), (180320, 326700), (181125, 325248), (181500, 324576), (182160, 323400), (182952, 322000), (184000, 320166), (184800, 318780), (185472, 317625), (185955, 316800), (189000, 311696), (189728, 310500), (189750, 310464), (190080, 309925), (190575, 309120), (191268, 308000), (193200, 304920), (193600, 304290), (194040, 303600), (194810, 302400), (196000, 300564), (198000, 297528), (198352, 297000), (198720, 296450), (200376, 294000), (201600, 292215), (202125, 291456), (202400, 291060), (202860, 290400), (203280, 289800), (206976, 284625), (207000, 284592), (207900, 283360), (208725, 282240), (209088, 281750), (211680, 278300), (211750, 278208), (212520, 277200), (213444, 276000), (215600, 273240), (216000, 272734), (216384, 272250), (217350, 271040), (217800, 270480), (218592, 269500), (220500, 267168), (220800, 266805), (221375, 266112), (221760, 265650), (222640, 264600), (223146, 264000), (225400, 261360), (226688, 259875), (227700, 258720), (228690, 257600), (231000, 255024), (231840, 254100), (232320, 253575), (232848, 253000), (233772, 252000), (235200, 250470), (237160, 248400), (237600, 247940), (239085, 246400), (241500, 243936), (242000, 243432), (242550, 242880)]