75221546400

素因数分解:

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

素因数の和:145

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 142, 143, 144, 147, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 189, 195, 196, 198, 200, 208, 210, 213, 216, 220, 224, 225, 231, 234, 240, 245, 252, 260, 264, 270, 273, 275, 280, 284, 286, 288, 294, 297, 300, 308, 312, 315, 325, 330, 336, 343, 350, 351, 352, 355, 360, 364, 378, 385, 390, 392, 396, 400, 416, 420, 426, 429, 432, 440, 441, 450, 455, 462, 468, 480, 490, 495, 497, 504, 520, 525, 528, 539, 540, 546, 550, 560, 568, 572, 585, 588, 594, 600, 616, 624, 630, 637, 639, 650, 660, 672, 675, 686, 693, 700, 702, 710, 715, 720, 728, 735, 756, 770, 780, 781, 784, 792, 800, 819, 825, 840, 852, 858, 864, 880, 882, 900, 910, 923, 924, 936, 945, 975, 980, 990, 994, 1001, 1008, 1029, 1040, 1050, 1056, 1065, 1078, 1080, 1092, 1100, 1120, 1136, 1144, 1155, 1170, 1176, 1188, 1200, 1225, 1232, 1248, 1260, 1274, 1278, 1287, 1300, 1320, 1323, 1350, 1365, 1372, 1386, 1400, 1404, 1420, 1430, 1440, 1456, 1470, 1485, 1491, 1512, 1540, 1560, 1562, 1568, 1575, 1584, 1617, 1638, 1650, 1680, 1704, 1715, 1716, 1755, 1760, 1764, 1775, 1800, 1820, 1846, 1848, 1872, 1890, 1911, 1917, 1925, 1950, 1960, 1980, 1988, 2002, 2016, 2058, 2079, 2080, 2100, 2130, 2145, 2156, 2160, 2184, 2200, 2205, 2272, 2275, 2288, 2310, 2340, 2343, 2352, 2376, 2400, 2450, 2457, 2464, 2475, 2485, 2520, 2548, 2556, 2574, 2600, 2640, 2646, 2695, 2700, 2730, 2744, 2769, 2772, 2800, 2808, 2840, 2860, 2912, 2925, 2940, 2970, 2982, 3003, 3024, 3080, 3087, 3120, 3124, 3150, 3168, 3185, 3195, 3234, 3276, 3300, 3360, 3408, 3430, 3432, 3465, 3479, 3510, 3528, 3550, 3575, 3600, 3640, 3675, 3692, 3696, 3744, 3773, 3780, 3822, 3834, 3850, 3861, 3900, 3905, 3920, 3960, 3976, 4004, 4095, 4116, 4158, 4200, 4260, 4290, 4312, 4320, 4368, 4400, 4410, 4459, 4473, 4550, 4576, 4615, 4620, 4680, 4686, 4704, 4725, 4752, 4851, 4900, 4914, 4950, 4970, 5005, 5040, 5096, 5112, 5145, 5148, 5200, 5280, 5292, 5325, 5390, 5400, 5460, 5467, 5488, 5538, 5544, 5600, 5616, 5680, 5720, 5733, 5775, 5850, 5880, 5940, 5964, 6006, 6048, 6160, 6174, 6240, 6248, 6300, 6370, 6390, 6435, 6461, 6468, 6552, 6600, 6615, 6816, 6825, 6860, 6864, 6930, 6958, 7007, 7020, 7029, 7056, 7100, 7150, 7200, 7280, 7350, 7384, 7392, 7425, 7455, 7546, 7560, 7644, 7668, 7700, 7722, 7800, 7810, 7840, 7920, 7952, 8008, 8085, 8190, 8232, 8307, 8316, 8400, 8520, 8575, 8580, 8624, 8736, 8775, 8800, 8820, 8918, 8946, 9009, 9100, 9230, 9240, 9261, 9360, 9372, 9450, 9504, 9555, 9585, 9702, 9800, 9828, 9900, 9940, 10010, 10080, 10153, 10192, 10224, 10290, 10296, 10395, 10400, 10437, 10584, 10650, 10725, 10780, 10800, 10920, 10934, 10976, 11025, 11076, 11088, 11232, 11319, 11360, 11440, 11466, 11550, 11700, 11715, 11760, 11880, 11928, 12012, 12285, 12320, 12348, 12425, 12496, 12600, 12740, 12780, 12870, 12922, 12936, 13104, 13200, 13230, 13377, 13419, 13475, 13650, 13720, 13728, 13845, 13860, 13916, 14014, 14040, 14058, 14112, 14200, 14300, 14553, 14560, 14700, 14768, 14850, 14910, 15015, 15092, 15120, 15288, 15336, 15400, 15435, 15444, 15600, 15620, 15840, 15904, 15925, 15975, 16016, 16170, 16380, 16401, 16464, 16614, 16632, 16800, 17040, 17150, 17160, 17199, 17248, 17325, 17395, 17550, 17640, 17836, 17892, 18018, 18200, 18460, 18480, 18522, 18720, 18744, 18865, 18900, 19110, 19170, 19305, 19383, 19404, 19525, 19600, 19656, 19800, 19880, 20020, 20306, 20384, 20448, 20475, 20580, 20592, 20790, 20874, 21021, 21087, 21168, 21300, 21450, 21560, 21600, 21840, 21868, 22050, 22152, 22176, 22295, 22365, 22638, 22880, 22932, 23075, 23100, 23400, 23430, 23520, 23760, 23856, 24024, 24255, 24353, 24570, 24696, 24850, 24921, 24992, 25025, 25200, 25480, 25560, 25725, 25740, 25844, 25872, 26208, 26400, 26460, 26754, 26838, 26950, 27027, 27300, 27335, 27440, 27690, 27720, 27832, 28028, 28080, 28116, 28400, 28600, 28665, 29106, 29400, 29536, 29700, 29820, 30030, 30184, 30240, 30459, 30576, 30672, 30800, 30870, 30888, 31200, 31240, 31311, 31850, 31950, 32032, 32175, 32305, 32340, 32760, 32802, 32928, 33075, 33228, 33264, 33957, 34080, 34300, 34320, 34398, 34650, 34790, 35035, 35100, 35145, 35280, 35672, 35784, 36036, 36400, 36920, 36960, 37044, 37275, 37488, 37730, 37800, 38220, 38269, 38340, 38610, 38766, 38808, 39050, 39200, 39312, 39600, 39760, 40040, 40131, 40425, 40612, 40950, 41160, 41184, 41535, 41580, 41748, 42042, 42174, 42336, 42600, 42900, 43120, 43680, 43736, 44100, 44304, 44590, 44730, 45045, 45227, 45276, 45864, 46150, 46200, 46305, 46800, 46860, 47520, 47712, 47775, 47925, 48048, 48510, 48706, 49049, 49140, 49203, 49392, 49700, 49842, 50050, 50400, 50765, 50960, 51120, 51450, 51480, 51688, 51744, 51975, 52185, 52920, 53508, 53676, 53900, 54054, 54600, 54670, 54880, 55380, 55440, 55664, 56056, 56160, 56232, 56595, 56800, 57200, 57330, 58149, 58212, 58575, 58800, 59400, 59640, 60060, 60368, 60918, 61152, 61344, 61425, 61600, 61740, 61776, 62480, 62622, 63063, 63700, 63900, 64350, 64610, 64680, 65520, 65604, 66150, 66456, 66528, 66885, 67095, 67914, 68600, 68640, 68796, 69225, 69300, 69580, 70070, 70200, 70290, 70560, 71071, 71344, 71568, 72072, 72765, 72800, 73059, 73840, 74088, 74550, 74976, 75075, 75460, 75600, 76440, 76538, 76680, 77175, 77220, 77532, 77616, 78100, 78624, 79200, 79520, 80080, 80262, 80850, 81224, 81900, 82005, 82320, 83070, 83160, 83496, 84084, 84348, 85200, 85800, 85995, 86240, 86975, 87472, 88200, 88608, 89180, 89460, 90090, 90454, 90552, 91377, 91728, 92300, 92400, 92610, 93600, 93720, 93933, 94325, 95550, 95850, 96096, 96525, 96915, 97020, 97412, 98098, 98280, 98406, 98784, 99400, 99684, 100100, 101530, 101871, 101920, 102240, 102900, 102960, 103376, 103950, 104370, 105105, 105435, 105840, 107016, 107352, 107800, 108108, 109200, 109340, 110760, 110880, 111328, 111475, 111825, 112112, 112464, 113190, 114400, 114660, 114807, 116298, 116424, 117150, 117600, 118800, 119280, 120120, 120393, 120736, 121275, 121765, 121836, 122850, 123480, 123552, 124605, 124960, 125244, 126126, 127400, 127800, 128700, 129220, 129360, 131040, 131208, 132300, 132912, 133770, 134190, 135135, 135681, 135828, 136675, 137200, 137592, 138450, 138600, 139160, 140140, 140400, 140580, 142142, 142688, 143136, 143325, 144144, 145530, 146118, 147147, 147609, 147680, 148176, 149100, 150150, 150920, 151200, 152295, 152880, 153076, 153360, 154350, 154440, 155064, 155232, 156200, 156555, 160160, 160524, 161525, 161700, 162448, 163800, 164010, 164640, 166140, 166320, 166992, 168168, 168696, 169785, 170400, 171600, 171990, 173950, 174447, 174944, 175175, 175725, 176400, 178360, 178920, 180180, 180908, 181104, 182754, 183456, 184600, 184800, 185220, 187440, 187866, 188650, 189189, 191100, 191345, 191700, 193050, 193830, 194040, 194824, 196196, 196560, 196812, 198800, 199368, 200200, 200655, 203060, 203742, 205800, 205920, 206752, 207675, 207900, 208740, 210210, 210870, 211680, 213213, 214032, 214704, 215600, 216216, 218400, 218680, 219177, 221520, 222950, 223650, 224224, 224928, 225225, 226135, 226380, 229320, 229614, 231525, 232596, 232848, 234300, 237600, 238560, 240240, 240786, 242550, 243530, 243672, 245245, 245700, 246015, 246960, 249210, 250488, 252252, 253825, 254800, 255600, 257400, 258440, 258720, 260925, 262416, 264600, 265824, 267540, 267883, 268380, 270270, 271362, 271656, 273350, 274131, 274400, 275184, 276900, 277200, 278320, 280280, 280800, 281160, 282975, 284284, 286650, 288288, 290745, 291060, 292236, 294294, 295218, 296352, 298200, 300300, 301840, 304590, 305760, 306152, 306720, 308700, 308880, 310128, 312400, 313110, 315315, 316589, 321048, 323050, 323400, 324896, 327600, 328020, 332280, 332640, 333984, 334425, 335475, 336336, 337392, 339570, 343200, 343980, 344421, 347900, 348894, 350350, 351450, 352800, 355355, 356720, 357840, 360360, 361816, 362208, 363825, 365295, 365508, 369200, 370440, 374880, 375732, 377300, 378378, 382200, 382690, 383400, 386100, 387660, 388080, 389648, 392392, 393120, 393624, 397600, 398736, 400400, 401310, 406120, 407043, 407484, 410025, 411600, 415350, 415800, 417480, 420420, 421740, 426426, 428064, 429408, 429975, 431200, 432432, 437360, 438354, 441441, 443040, 445900, 447300, 450450, 452270, 452760, 456885, 458640, 459228, 463050, 465192, 465696, 468600, 469665, 480480, 481572, 484575, 485100, 487060, 487344, 490490, 491400, 492030, 493920, 497497, 498420, 500976, 504504, 507650, 509355, 509600, 511200, 514800, 516880, 521850, 524832, 525525, 527175, 529200, 535080, 535766, 536760, 540540, 542724, 543312, 546700, 548262, 550368, 553800, 554400, 556640, 560560, 562320, 565950, 568568, 573300, 574035, 581490, 582120, 584472, 588588, 590436, 596400, 600600, 601965, 603680, 608825, 609180, 612304, 617400, 617760, 620256, 623025, 624800, 626220, 630630, 633178, 639639, 642096, 646100, 646800, 655200, 656040, 657531, 664560, 668850, 670950, 672672, 674784, 675675, 678405, 679140, 687960, 688842, 695800, 697788, 700700, 702900, 710710, 713440, 715680, 720720, 723632, 727650, 730590, 731016, 735735, 738045, 738400, 740880, 751464, 754600, 756756, 761475, 764400, 765380, 766800, 772200, 775320, 776160, 779296, 782775, 784784, 787248, 797472, 800800, 802620, 803649, 812240, 814086, 814968, 820050, 823200, 830700, 831600, 834960, 840840, 843480, 848925, 852852, 859950, 864864, 872235, 874720, 876708, 882882, 891800, 894600, 900900, 904540, 905520, 913770, 917280, 918456, 926100, 930384, 937200, 939330, 945945, 949767, 956725, 963144, 969150, 970200, 974120, 974688, 980980, 982800, 984060, 994994, 996840, 1001952, 1003275, 1009008, 1015300, 1018710, 1029600, 1033263, 1033760, 1043700, 1051050, 1054350, 1058400, 1066065, 1070160, 1071532, 1073520, 1081080, 1085448, 1086624, 1093400, 1095885, 1096524, 1107600, 1121120, 1124640, 1130675, 1131900, 1137136, 1146600, 1148070, 1162980, 1164240, 1168944, 1177176, 1180872, 1192800, 1201200, 1203930, 1217650, 1218360, 1221129, 1224608, 1226225, 1230075, 1234800, 1246050, 1252440, 1261260, 1266356, 1279278, 1284192, 1292200, 1293600, 1312080, 1315062, 1324323, 1329120, 1337700, 1339415, 1341900, 1351350, 1356810, 1358280, 1370655, 1375920, 1377684, 1391600, 1395576, 1401400, 1405800, 1421420, 1441440, 1447264, 1453725, 1455300, 1461180, 1462032, 1471470, 1476090, 1481760, 1492491, 1502928, 1509200, 1513512, 1522950, 1528800, 1530760, 1533600, 1544400, 1550640, 1565550, 1569568, 1574496, 1576575, 1582945, 1605240, 1607298, 1624480, 1628172, 1629936, 1640100, 1661400, 1663200, 1669920, 1681680, 1686960, 1697850, 1705704, 1719900, 1722105, 1744470, 1753416, 1765764, 1776775, 1783600, 1789200, 1801800, 1809080, 1811040, 1826475, 1827540, 1836912, 1852200, 1860768, 1874400, 1878660, 1891890, 1899534, 1913450, 1918917, 1926288, 1938300, 1940400, 1948240, 1961960, 1965600, 1968120, 1989988, 1993680, 2006550, 2018016, 2030600, 2035215, 2037420, 2066526, 2087400, 2102100, 2108700, 2132130, 2140320, 2143064, 2147040, 2162160, 2170896, 2186800, 2191770, 2193048, 2207205, 2215200, 2261350, 2263800, 2274272, 2284425, 2293200, 2296140, 2325960, 2328480, 2337888, 2348325, 2354352, 2361744, 2402400, 2407860, 2410947, 2435300, 2436720, 2442258, 2452450, 2460150, 2469600, 2487485, 2492100, 2504880, 2522520, 2532712, 2546775, 2558556, 2584400, 2624160, 2630124, 2648646, 2675400, 2678830, 2683800, 2702700, 2713620, 2716560, 2741310, 2751840, 2755368, 2783200, 2791152, 2802800, 2811600, 2842840, 2849301, 2870175, 2907450, 2910600, 2922360, 2924064, 2942940, 2952180, 2984982, 3005856, 3009825, 3018400, 3027024, 3045900, 3061520, 3088800, 3101280, 3131100, 3153150, 3165890, 3198195, 3210480, 3214596, 3256344, 3259872, 3280200, 3287655, 3322800, 3363360, 3373920, 3392025, 3395700, 3411408, 3439800, 3444210, 3482479, 3488940, 3506832, 3531528, 3553550, 3567200, 3578400, 3603600, 3618160, 3652950, 3655080, 3673824, 3678675, 3690225, 3704400, 3757320, 3783780, 3799068, 3826900, 3837834, 3852576, 3876600, 3880800, 3896480, 3923920, 3936240, 3979976, 3987360, 4013100, 4018245, 4061200, 4070430, 4074840, 4133052, 4174800, 4204200, 4217400, 4264260, 4286128, 4324320, 4341792, 4361175, 4373600, 4383540, 4386096, 4414410, 4477473, 4522700, 4527600, 4568850, 4586400, 4592280, 4651920, 4696650, 4708704, 4723488, 4729725, 4748835, 4815720, 4821894, 4870600, 4873440, 4884516, 4904900, 4920300, 4974970, 4984200, 5009760, 5045040, 5065424, 5093550, 5117112, 5166315, 5168800, 5260248, 5297292, 5330325, 5350800, 5357660, 5367600, 5405400, 5427240, 5433120, 5479425, 5482620, 5510736, 5582304, 5605600, 5623200, 5685680, 5698602, 5740350, 5814900, 5821200, 5844720, 5885880, 5904360, 5969964, 6019650, 6054048, 6091800, 6105645, 6123040, 6262200, 6306300, 6331780, 6396390, 6420960, 6429192, 6512688, 6560400, 6575310, 6621615, 6645600, 6697075, 6784050, 6791400, 6822816, 6853275, 6879600, 6888420, 6964958, 6977880, 7013664, 7063056, 7107100, 7207200, 7232841, 7236320, 7305900, 7310160, 7357350, 7380450, 7408800, 7462455, 7514640, 7567560, 7598136, 7653800, 7675668, 7753200, 7847840, 7872480, 7914725, 7959952, 8026200, 8036490, 8122400, 8140860, 8149680, 8266104, 8349600, 8408400, 8434800, 8528520, 8547903, 8572256, 8610525, 8722350, 8767080, 8772192, 8828820, 8954946, 9045400, 9055200, 9137700, 9184560, 9303840, 9393300, 9459450, 9497670, 9594585, 9631440, 9643788, 9741200, 9769032, 9809800, 9840600, 9949940, 9968400, 10090080, 10130848, 10176075, 10187100, 10234224, 10332630, 10447437, 10520496, 10594584, 10660650, 10701600, 10715320, 10735200, 10810800, 10854480, 10958850, 10965240, 11021472, 11036025, 11371360, 11397204, 11480700, 11629800, 11642400, 11689440, 11771760, 11808720, 11939928, 12039300, 12054735, 12183600, 12211290, 12437425, 12524400, 12612600, 12663560, 12792780, 12858384, 13025376, 13120800, 13150620, 13243230, 13394150, 13432419, 13568100, 13582800, 13706550, 13759200, 13776840, 13929916, 13955760, 14126112, 14214200, 14246505, 14465682, 14611800, 14620320, 14714700, 14760900, 14924910, 15029280, 15135120, 15196272, 15307600, 15351336, 15506400, 15829450, 15919904, 15990975, 16052400, 16072980, 16281720, 16299360, 16438275, 16532208, 16816800, 16869600, 17057040, 17095806, 17221050, 17412395, 17444700, 17534160, 17657640, 17909892, 18090800, 18275400, 18369120, 18786600, 18918900, 18995340, 19189170, 19262880, 19287576, 19482400, 19538064, 19619600, 19681200, 19899880, 19936800, 20091225, 20352150, 20374200, 20468448, 20665260, 20894874, 21040992, 21189168, 21321300, 21430640, 21621600, 21708960, 21917700, 21930480, 22072050, 22387365, 22794408, 22961400, 23259600, 23543520, 23617440, 23744175, 23879856, 24078600, 24109470, 24367200, 24422580, 24874850, 25048800, 25225200, 25327120, 25585560, 25716768, 25831575, 26301240, 26486460, 26788300, 26864838, 27136200, 27165600, 27413100, 27553680, 27859832, 27911520, 28428400, 28493010, 28931364, 29223600, 29429400, 29521800, 29849820, 30270240, 30392544, 30528225, 30615200, 30702672, 31342311, 31658900, 31981950, 32104800, 32145960, 32563440, 32876550, 33064416, 33108075, 34114080, 34191612, 34442100, 34824790, 34889400, 35068320, 35315280, 35819784, 36164205, 36181600, 36550800, 37312275, 37573200, 37837800, 37990680, 38378340, 38575152, 39076128, 39239200, 39362400, 39799760, 40182450, 40704300, 40748400, 41330520, 41789748, 42378336, 42642600, 42739515, 42861280, 43835400, 43860960, 44144100, 44774730, 45588816, 45922800, 46519200, 47488350, 47759712, 47972925, 48157200, 48218940, 48845160, 49749700, 50450400, 50654240, 51171120, 51663150, 52237185, 52602480, 52972920, 53576600, 53729676, 54272400, 54826200, 55107360, 55719664, 56856800, 56986020, 57862728, 58447200, 58858800, 59043600, 59699640, 60273675, 61056450, 61405344, 62684622, 63317800, 63963900, 64291920, 65126880, 65753100, 66216150, 67162095, 68383224, 68884200, 69649580, 69778800, 70630560, 71232525, 71639568, 72328410, 73101600, 74624550, 75146400, 75675600, 75981360, 76756680, 77150304, 79599520, 80364900, 81408600, 81496800, 82661040, 83579496, 85285200, 85479030, 87061975, 87670800, 88288200, 89549460, 91177632, 91845600, 94026933, 94976700, 95945850, 96314400, 96437880, 97690320, 99499400, 102342240, 103326300, 104474370, 105204960, 105945840, 107153200, 107459352, 108544800, 109652400, 111439328, 111936825, 113972040, 115725456, 117717600, 118087200, 119399280, 120547350, 122112900, 125369244, 126635600, 127927800, 128583840, 131506200, 132432300, 134324190, 136766448, 137768400, 139299160, 139557600, 142465050, 143279136, 144656820, 149249100, 151351200, 151962720, 153513360, 156711555, 160729800, 162817200, 165322080, 167158992, 170570400, 170958060, 174123950, 175341600, 176576400, 179098920, 180821025, 188053866, 189953400, 191891700, 192875760, 195380640, 198998800, 206652600, 208948740, 211891680, 213697575, 214306400, 214918704, 219304800, 223873650, 227944080, 231450912, 238798560, 241094700, 244225800, 250738488, 253271200, 255855600, 261185925, 263012400, 264864600, 268648380, 273532896, 275536800, 278598320, 284930100, 289313640, 298498200, 307026720, 313423110, 321459600, 325634400, 334317984, 335810475, 341916120, 348247900, 353152800, 358197840, 361642050, 376107732, 379906800, 383783400, 385751520, 397997600, 413305200, 417897480, 427395150, 429837408, 447747300, 455888160, 470134665, 482189400, 488451600, 501476976, 511711200, 522371850, 526024800, 529729200, 537296760, 557196640, 569860200, 578627280, 596996400, 626846220, 642919200, 671620950, 683832240, 696495800, 716395680, 723284100, 752215464, 759813600, 767566800, 783557775, 826610400, 835794960, 854790300, 895494600, 940269330, 964378800, 976903200, 1002953952, 1044743700, 1059458400, 1074593520, 1139720400, 1157254560, 1193992800, 1253692440, 1343241900, 1367664480, 1392991600, 1446568200, 1504430928, 1535133600, 1567115550, 1671589920, 1709580600, 1790989200, 1880538660, 1928757600, 2089487400, 2149187040, 2279440800, 2350673325, 2507384880, 2686483800, 2785983200, 2893136400, 3008861856, 3134231100, 3419161200, 3581978400, 3761077320, 4178974800, 4701346650, 5014769760, 5372967600, 5786272800, 6268462200, 6838322400, 7522154640, 8357949600, 9402693300, 10745935200, 12536924400, 15044309280, 18805386600, 25073848800, 37610773200, 75221546400]

約数ペア:

[(1, 75221546400), (2, 37610773200), (3, 25073848800), (4, 18805386600), (5, 15044309280), (6, 12536924400), (7, 10745935200), (8, 9402693300), (9, 8357949600), (10, 7522154640), (11, 6838322400), (12, 6268462200), (13, 5786272800), (14, 5372967600), (15, 5014769760), (16, 4701346650), (18, 4178974800), (20, 3761077320), (21, 3581978400), (22, 3419161200), (24, 3134231100), (25, 3008861856), (26, 2893136400), (27, 2785983200), (28, 2686483800), (30, 2507384880), (32, 2350673325), (33, 2279440800), (35, 2149187040), (36, 2089487400), (39, 1928757600), (40, 1880538660), (42, 1790989200), (44, 1709580600), (45, 1671589920), (48, 1567115550), (49, 1535133600), (50, 1504430928), (52, 1446568200), (54, 1392991600), (55, 1367664480), (56, 1343241900), (60, 1253692440), (63, 1193992800), (65, 1157254560), (66, 1139720400), (70, 1074593520), (71, 1059458400), (72, 1044743700), (75, 1002953952), (77, 976903200), (78, 964378800), (80, 940269330), (84, 895494600), (88, 854790300), (90, 835794960), (91, 826610400), (96, 783557775), (98, 767566800), (99, 759813600), (100, 752215464), (104, 723284100), (105, 716395680), (108, 696495800), (110, 683832240), (112, 671620950), (117, 642919200), (120, 626846220), (126, 596996400), (130, 578627280), (132, 569860200), (135, 557196640), (140, 537296760), (142, 529729200), (143, 526024800), (144, 522371850), (147, 511711200), (150, 501476976), (154, 488451600), (156, 482189400), (160, 470134665), (165, 455888160), (168, 447747300), (175, 429837408), (176, 427395150), (180, 417897480), (182, 413305200), (189, 397997600), (195, 385751520), (196, 383783400), (198, 379906800), (200, 376107732), (208, 361642050), (210, 358197840), (213, 353152800), (216, 348247900), (220, 341916120), (224, 335810475), (225, 334317984), (231, 325634400), (234, 321459600), (240, 313423110), (245, 307026720), (252, 298498200), (260, 289313640), (264, 284930100), (270, 278598320), (273, 275536800), (275, 273532896), (280, 268648380), (284, 264864600), (286, 263012400), (288, 261185925), (294, 255855600), (297, 253271200), (300, 250738488), (308, 244225800), (312, 241094700), (315, 238798560), (325, 231450912), (330, 227944080), (336, 223873650), (343, 219304800), (350, 214918704), (351, 214306400), (352, 213697575), (355, 211891680), (360, 208948740), (364, 206652600), (378, 198998800), (385, 195380640), (390, 192875760), (392, 191891700), (396, 189953400), (400, 188053866), (416, 180821025), (420, 179098920), (426, 176576400), (429, 175341600), (432, 174123950), (440, 170958060), (441, 170570400), (450, 167158992), (455, 165322080), (462, 162817200), (468, 160729800), (480, 156711555), (490, 153513360), (495, 151962720), (497, 151351200), (504, 149249100), (520, 144656820), (525, 143279136), (528, 142465050), (539, 139557600), (540, 139299160), (546, 137768400), (550, 136766448), (560, 134324190), (568, 132432300), (572, 131506200), (585, 128583840), (588, 127927800), (594, 126635600), (600, 125369244), (616, 122112900), (624, 120547350), (630, 119399280), (637, 118087200), (639, 117717600), (650, 115725456), (660, 113972040), (672, 111936825), (675, 111439328), (686, 109652400), (693, 108544800), (700, 107459352), (702, 107153200), (710, 105945840), (715, 105204960), (720, 104474370), (728, 103326300), (735, 102342240), (756, 99499400), (770, 97690320), (780, 96437880), (781, 96314400), (784, 95945850), (792, 94976700), (800, 94026933), (819, 91845600), (825, 91177632), (840, 89549460), (852, 88288200), (858, 87670800), (864, 87061975), (880, 85479030), (882, 85285200), (900, 83579496), (910, 82661040), (923, 81496800), (924, 81408600), (936, 80364900), (945, 79599520), (975, 77150304), (980, 76756680), (990, 75981360), (994, 75675600), (1001, 75146400), (1008, 74624550), (1029, 73101600), (1040, 72328410), (1050, 71639568), (1056, 71232525), (1065, 70630560), (1078, 69778800), (1080, 69649580), (1092, 68884200), (1100, 68383224), (1120, 67162095), (1136, 66216150), (1144, 65753100), (1155, 65126880), (1170, 64291920), (1176, 63963900), (1188, 63317800), (1200, 62684622), (1225, 61405344), (1232, 61056450), (1248, 60273675), (1260, 59699640), (1274, 59043600), (1278, 58858800), (1287, 58447200), (1300, 57862728), (1320, 56986020), (1323, 56856800), (1350, 55719664), (1365, 55107360), (1372, 54826200), (1386, 54272400), (1400, 53729676), (1404, 53576600), (1420, 52972920), (1430, 52602480), (1440, 52237185), (1456, 51663150), (1470, 51171120), (1485, 50654240), (1491, 50450400), (1512, 49749700), (1540, 48845160), (1560, 48218940), (1562, 48157200), (1568, 47972925), (1575, 47759712), (1584, 47488350), (1617, 46519200), (1638, 45922800), (1650, 45588816), (1680, 44774730), (1704, 44144100), (1715, 43860960), (1716, 43835400), (1755, 42861280), (1760, 42739515), (1764, 42642600), (1775, 42378336), (1800, 41789748), (1820, 41330520), (1846, 40748400), (1848, 40704300), (1872, 40182450), (1890, 39799760), (1911, 39362400), (1917, 39239200), (1925, 39076128), (1950, 38575152), (1960, 38378340), (1980, 37990680), (1988, 37837800), (2002, 37573200), (2016, 37312275), (2058, 36550800), (2079, 36181600), (2080, 36164205), (2100, 35819784), (2130, 35315280), (2145, 35068320), (2156, 34889400), (2160, 34824790), (2184, 34442100), (2200, 34191612), (2205, 34114080), (2272, 33108075), (2275, 33064416), (2288, 32876550), (2310, 32563440), (2340, 32145960), (2343, 32104800), (2352, 31981950), (2376, 31658900), (2400, 31342311), (2450, 30702672), (2457, 30615200), (2464, 30528225), (2475, 30392544), (2485, 30270240), (2520, 29849820), (2548, 29521800), (2556, 29429400), (2574, 29223600), (2600, 28931364), (2640, 28493010), (2646, 28428400), (2695, 27911520), (2700, 27859832), (2730, 27553680), (2744, 27413100), (2769, 27165600), (2772, 27136200), (2800, 26864838), (2808, 26788300), (2840, 26486460), (2860, 26301240), (2912, 25831575), (2925, 25716768), (2940, 25585560), (2970, 25327120), (2982, 25225200), (3003, 25048800), (3024, 24874850), (3080, 24422580), (3087, 24367200), (3120, 24109470), (3124, 24078600), (3150, 23879856), (3168, 23744175), (3185, 23617440), (3195, 23543520), (3234, 23259600), (3276, 22961400), (3300, 22794408), (3360, 22387365), (3408, 22072050), (3430, 21930480), (3432, 21917700), (3465, 21708960), (3479, 21621600), (3510, 21430640), (3528, 21321300), (3550, 21189168), (3575, 21040992), (3600, 20894874), (3640, 20665260), (3675, 20468448), (3692, 20374200), (3696, 20352150), (3744, 20091225), (3773, 19936800), (3780, 19899880), (3822, 19681200), (3834, 19619600), (3850, 19538064), (3861, 19482400), (3900, 19287576), (3905, 19262880), (3920, 19189170), (3960, 18995340), (3976, 18918900), (4004, 18786600), (4095, 18369120), (4116, 18275400), (4158, 18090800), (4200, 17909892), (4260, 17657640), (4290, 17534160), (4312, 17444700), (4320, 17412395), (4368, 17221050), (4400, 17095806), (4410, 17057040), (4459, 16869600), (4473, 16816800), (4550, 16532208), (4576, 16438275), (4615, 16299360), (4620, 16281720), (4680, 16072980), (4686, 16052400), (4704, 15990975), (4725, 15919904), (4752, 15829450), (4851, 15506400), (4900, 15351336), (4914, 15307600), (4950, 15196272), (4970, 15135120), (5005, 15029280), (5040, 14924910), (5096, 14760900), (5112, 14714700), (5145, 14620320), (5148, 14611800), (5200, 14465682), (5280, 14246505), (5292, 14214200), (5325, 14126112), (5390, 13955760), (5400, 13929916), (5460, 13776840), (5467, 13759200), (5488, 13706550), (5538, 13582800), (5544, 13568100), (5600, 13432419), (5616, 13394150), (5680, 13243230), (5720, 13150620), (5733, 13120800), (5775, 13025376), (5850, 12858384), (5880, 12792780), (5940, 12663560), (5964, 12612600), (6006, 12524400), (6048, 12437425), (6160, 12211290), (6174, 12183600), (6240, 12054735), (6248, 12039300), (6300, 11939928), (6370, 11808720), (6390, 11771760), (6435, 11689440), (6461, 11642400), (6468, 11629800), (6552, 11480700), (6600, 11397204), (6615, 11371360), (6816, 11036025), (6825, 11021472), (6860, 10965240), (6864, 10958850), (6930, 10854480), (6958, 10810800), (7007, 10735200), (7020, 10715320), (7029, 10701600), (7056, 10660650), (7100, 10594584), (7150, 10520496), (7200, 10447437), (7280, 10332630), (7350, 10234224), (7384, 10187100), (7392, 10176075), (7425, 10130848), (7455, 10090080), (7546, 9968400), (7560, 9949940), (7644, 9840600), (7668, 9809800), (7700, 9769032), (7722, 9741200), (7800, 9643788), (7810, 9631440), (7840, 9594585), (7920, 9497670), (7952, 9459450), (8008, 9393300), (8085, 9303840), (8190, 9184560), (8232, 9137700), (8307, 9055200), (8316, 9045400), (8400, 8954946), (8520, 8828820), (8575, 8772192), (8580, 8767080), (8624, 8722350), (8736, 8610525), (8775, 8572256), (8800, 8547903), (8820, 8528520), (8918, 8434800), (8946, 8408400), (9009, 8349600), (9100, 8266104), (9230, 8149680), (9240, 8140860), (9261, 8122400), (9360, 8036490), (9372, 8026200), (9450, 7959952), (9504, 7914725), (9555, 7872480), (9585, 7847840), (9702, 7753200), (9800, 7675668), (9828, 7653800), (9900, 7598136), (9940, 7567560), (10010, 7514640), (10080, 7462455), (10153, 7408800), (10192, 7380450), (10224, 7357350), (10290, 7310160), (10296, 7305900), (10395, 7236320), (10400, 7232841), (10437, 7207200), (10584, 7107100), (10650, 7063056), (10725, 7013664), (10780, 6977880), (10800, 6964958), (10920, 6888420), (10934, 6879600), (10976, 6853275), (11025, 6822816), (11076, 6791400), (11088, 6784050), (11232, 6697075), (11319, 6645600), (11360, 6621615), (11440, 6575310), (11466, 6560400), (11550, 6512688), (11700, 6429192), (11715, 6420960), (11760, 6396390), (11880, 6331780), (11928, 6306300), (12012, 6262200), (12285, 6123040), (12320, 6105645), (12348, 6091800), (12425, 6054048), (12496, 6019650), (12600, 5969964), (12740, 5904360), (12780, 5885880), (12870, 5844720), (12922, 5821200), (12936, 5814900), (13104, 5740350), (13200, 5698602), (13230, 5685680), (13377, 5623200), (13419, 5605600), (13475, 5582304), (13650, 5510736), (13720, 5482620), (13728, 5479425), (13845, 5433120), (13860, 5427240), (13916, 5405400), (14014, 5367600), (14040, 5357660), (14058, 5350800), (14112, 5330325), (14200, 5297292), (14300, 5260248), (14553, 5168800), (14560, 5166315), (14700, 5117112), (14768, 5093550), (14850, 5065424), (14910, 5045040), (15015, 5009760), (15092, 4984200), (15120, 4974970), (15288, 4920300), (15336, 4904900), (15400, 4884516), (15435, 4873440), (15444, 4870600), (15600, 4821894), (15620, 4815720), (15840, 4748835), (15904, 4729725), (15925, 4723488), (15975, 4708704), (16016, 4696650), (16170, 4651920), (16380, 4592280), (16401, 4586400), (16464, 4568850), (16614, 4527600), (16632, 4522700), (16800, 4477473), (17040, 4414410), (17150, 4386096), (17160, 4383540), (17199, 4373600), (17248, 4361175), (17325, 4341792), (17395, 4324320), (17550, 4286128), (17640, 4264260), (17836, 4217400), (17892, 4204200), (18018, 4174800), (18200, 4133052), (18460, 4074840), (18480, 4070430), (18522, 4061200), (18720, 4018245), (18744, 4013100), (18865, 3987360), (18900, 3979976), (19110, 3936240), (19170, 3923920), (19305, 3896480), (19383, 3880800), (19404, 3876600), (19525, 3852576), (19600, 3837834), (19656, 3826900), (19800, 3799068), (19880, 3783780), (20020, 3757320), (20306, 3704400), (20384, 3690225), (20448, 3678675), (20475, 3673824), (20580, 3655080), (20592, 3652950), (20790, 3618160), (20874, 3603600), (21021, 3578400), (21087, 3567200), (21168, 3553550), (21300, 3531528), (21450, 3506832), (21560, 3488940), (21600, 3482479), (21840, 3444210), (21868, 3439800), (22050, 3411408), (22152, 3395700), (22176, 3392025), (22295, 3373920), (22365, 3363360), (22638, 3322800), (22880, 3287655), (22932, 3280200), (23075, 3259872), (23100, 3256344), (23400, 3214596), (23430, 3210480), (23520, 3198195), (23760, 3165890), (23856, 3153150), (24024, 3131100), (24255, 3101280), (24353, 3088800), (24570, 3061520), (24696, 3045900), (24850, 3027024), (24921, 3018400), (24992, 3009825), (25025, 3005856), (25200, 2984982), (25480, 2952180), (25560, 2942940), (25725, 2924064), (25740, 2922360), (25844, 2910600), (25872, 2907450), (26208, 2870175), (26400, 2849301), (26460, 2842840), (26754, 2811600), (26838, 2802800), (26950, 2791152), (27027, 2783200), (27300, 2755368), (27335, 2751840), (27440, 2741310), (27690, 2716560), (27720, 2713620), (27832, 2702700), (28028, 2683800), (28080, 2678830), (28116, 2675400), (28400, 2648646), (28600, 2630124), (28665, 2624160), (29106, 2584400), (29400, 2558556), (29536, 2546775), (29700, 2532712), (29820, 2522520), (30030, 2504880), (30184, 2492100), (30240, 2487485), (30459, 2469600), (30576, 2460150), (30672, 2452450), (30800, 2442258), (30870, 2436720), (30888, 2435300), (31200, 2410947), (31240, 2407860), (31311, 2402400), (31850, 2361744), (31950, 2354352), (32032, 2348325), (32175, 2337888), (32305, 2328480), (32340, 2325960), (32760, 2296140), (32802, 2293200), (32928, 2284425), (33075, 2274272), (33228, 2263800), (33264, 2261350), (33957, 2215200), (34080, 2207205), (34300, 2193048), (34320, 2191770), (34398, 2186800), (34650, 2170896), (34790, 2162160), (35035, 2147040), (35100, 2143064), (35145, 2140320), (35280, 2132130), (35672, 2108700), (35784, 2102100), (36036, 2087400), (36400, 2066526), (36920, 2037420), (36960, 2035215), (37044, 2030600), (37275, 2018016), (37488, 2006550), (37730, 1993680), (37800, 1989988), (38220, 1968120), (38269, 1965600), (38340, 1961960), (38610, 1948240), (38766, 1940400), (38808, 1938300), (39050, 1926288), (39200, 1918917), (39312, 1913450), (39600, 1899534), (39760, 1891890), (40040, 1878660), (40131, 1874400), (40425, 1860768), (40612, 1852200), (40950, 1836912), (41160, 1827540), (41184, 1826475), (41535, 1811040), (41580, 1809080), (41748, 1801800), (42042, 1789200), (42174, 1783600), (42336, 1776775), (42600, 1765764), (42900, 1753416), (43120, 1744470), (43680, 1722105), (43736, 1719900), (44100, 1705704), (44304, 1697850), (44590, 1686960), (44730, 1681680), (45045, 1669920), (45227, 1663200), (45276, 1661400), (45864, 1640100), (46150, 1629936), (46200, 1628172), (46305, 1624480), (46800, 1607298), (46860, 1605240), (47520, 1582945), (47712, 1576575), (47775, 1574496), (47925, 1569568), (48048, 1565550), (48510, 1550640), (48706, 1544400), (49049, 1533600), (49140, 1530760), (49203, 1528800), (49392, 1522950), (49700, 1513512), (49842, 1509200), (50050, 1502928), (50400, 1492491), (50765, 1481760), (50960, 1476090), (51120, 1471470), (51450, 1462032), (51480, 1461180), (51688, 1455300), (51744, 1453725), (51975, 1447264), (52185, 1441440), (52920, 1421420), (53508, 1405800), (53676, 1401400), (53900, 1395576), (54054, 1391600), (54600, 1377684), (54670, 1375920), (54880, 1370655), (55380, 1358280), (55440, 1356810), (55664, 1351350), (56056, 1341900), (56160, 1339415), (56232, 1337700), (56595, 1329120), (56800, 1324323), (57200, 1315062), (57330, 1312080), (58149, 1293600), (58212, 1292200), (58575, 1284192), (58800, 1279278), (59400, 1266356), (59640, 1261260), (60060, 1252440), (60368, 1246050), (60918, 1234800), (61152, 1230075), (61344, 1226225), (61425, 1224608), (61600, 1221129), (61740, 1218360), (61776, 1217650), (62480, 1203930), (62622, 1201200), (63063, 1192800), (63700, 1180872), (63900, 1177176), (64350, 1168944), (64610, 1164240), (64680, 1162980), (65520, 1148070), (65604, 1146600), (66150, 1137136), (66456, 1131900), (66528, 1130675), (66885, 1124640), (67095, 1121120), (67914, 1107600), (68600, 1096524), (68640, 1095885), (68796, 1093400), (69225, 1086624), (69300, 1085448), (69580, 1081080), (70070, 1073520), (70200, 1071532), (70290, 1070160), (70560, 1066065), (71071, 1058400), (71344, 1054350), (71568, 1051050), (72072, 1043700), (72765, 1033760), (72800, 1033263), (73059, 1029600), (73840, 1018710), (74088, 1015300), (74550, 1009008), (74976, 1003275), (75075, 1001952), (75460, 996840), (75600, 994994), (76440, 984060), (76538, 982800), (76680, 980980), (77175, 974688), (77220, 974120), (77532, 970200), (77616, 969150), (78100, 963144), (78624, 956725), (79200, 949767), (79520, 945945), (80080, 939330), (80262, 937200), (80850, 930384), (81224, 926100), (81900, 918456), (82005, 917280), (82320, 913770), (83070, 905520), (83160, 904540), (83496, 900900), (84084, 894600), (84348, 891800), (85200, 882882), (85800, 876708), (85995, 874720), (86240, 872235), (86975, 864864), (87472, 859950), (88200, 852852), (88608, 848925), (89180, 843480), (89460, 840840), (90090, 834960), (90454, 831600), (90552, 830700), (91377, 823200), (91728, 820050), (92300, 814968), (92400, 814086), (92610, 812240), (93600, 803649), (93720, 802620), (93933, 800800), (94325, 797472), (95550, 787248), (95850, 784784), (96096, 782775), (96525, 779296), (96915, 776160), (97020, 775320), (97412, 772200), (98098, 766800), (98280, 765380), (98406, 764400), (98784, 761475), (99400, 756756), (99684, 754600), (100100, 751464), (101530, 740880), (101871, 738400), (101920, 738045), (102240, 735735), (102900, 731016), (102960, 730590), (103376, 727650), (103950, 723632), (104370, 720720), (105105, 715680), (105435, 713440), (105840, 710710), (107016, 702900), (107352, 700700), (107800, 697788), (108108, 695800), (109200, 688842), (109340, 687960), (110760, 679140), (110880, 678405), (111328, 675675), (111475, 674784), (111825, 672672), (112112, 670950), (112464, 668850), (113190, 664560), (114400, 657531), (114660, 656040), (114807, 655200), (116298, 646800), (116424, 646100), (117150, 642096), (117600, 639639), (118800, 633178), (119280, 630630), (120120, 626220), (120393, 624800), (120736, 623025), (121275, 620256), (121765, 617760), (121836, 617400), (122850, 612304), (123480, 609180), (123552, 608825), (124605, 603680), (124960, 601965), (125244, 600600), (126126, 596400), (127400, 590436), (127800, 588588), (128700, 584472), (129220, 582120), (129360, 581490), (131040, 574035), (131208, 573300), (132300, 568568), (132912, 565950), (133770, 562320), (134190, 560560), (135135, 556640), (135681, 554400), (135828, 553800), (136675, 550368), (137200, 548262), (137592, 546700), (138450, 543312), (138600, 542724), (139160, 540540), (140140, 536760), (140400, 535766), (140580, 535080), (142142, 529200), (142688, 527175), (143136, 525525), (143325, 524832), (144144, 521850), (145530, 516880), (146118, 514800), (147147, 511200), (147609, 509600), (147680, 509355), (148176, 507650), (149100, 504504), (150150, 500976), (150920, 498420), (151200, 497497), (152295, 493920), (152880, 492030), (153076, 491400), (153360, 490490), (154350, 487344), (154440, 487060), (155064, 485100), (155232, 484575), (156200, 481572), (156555, 480480), (160160, 469665), (160524, 468600), (161525, 465696), (161700, 465192), (162448, 463050), (163800, 459228), (164010, 458640), (164640, 456885), (166140, 452760), (166320, 452270), (166992, 450450), (168168, 447300), (168696, 445900), (169785, 443040), (170400, 441441), (171600, 438354), (171990, 437360), (173950, 432432), (174447, 431200), (174944, 429975), (175175, 429408), (175725, 428064), (176400, 426426), (178360, 421740), (178920, 420420), (180180, 417480), (180908, 415800), (181104, 415350), (182754, 411600), (183456, 410025), (184600, 407484), (184800, 407043), (185220, 406120), (187440, 401310), (187866, 400400), (188650, 398736), (189189, 397600), (191100, 393624), (191345, 393120), (191700, 392392), (193050, 389648), (193830, 388080), (194040, 387660), (194824, 386100), (196196, 383400), (196560, 382690), (196812, 382200), (198800, 378378), (199368, 377300), (200200, 375732), (200655, 374880), (203060, 370440), (203742, 369200), (205800, 365508), (205920, 365295), (206752, 363825), (207675, 362208), (207900, 361816), (208740, 360360), (210210, 357840), (210870, 356720), (211680, 355355), (213213, 352800), (214032, 351450), (214704, 350350), (215600, 348894), (216216, 347900), (218400, 344421), (218680, 343980), (219177, 343200), (221520, 339570), (222950, 337392), (223650, 336336), (224224, 335475), (224928, 334425), (225225, 333984), (226135, 332640), (226380, 332280), (229320, 328020), (229614, 327600), (231525, 324896), (232596, 323400), (232848, 323050), (234300, 321048), (237600, 316589), (238560, 315315), (240240, 313110), (240786, 312400), (242550, 310128), (243530, 308880), (243672, 308700), (245245, 306720), (245700, 306152), (246015, 305760), (246960, 304590), (249210, 301840), (250488, 300300), (252252, 298200), (253825, 296352), (254800, 295218), (255600, 294294), (257400, 292236), (258440, 291060), (258720, 290745), (260925, 288288), (262416, 286650), (264600, 284284), (265824, 282975), (267540, 281160), (267883, 280800), (268380, 280280), (270270, 278320), (271362, 277200), (271656, 276900), (273350, 275184), (274131, 274400)]