94500756000

素因数分解:

$2^5\times 3^5\times 5^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 75, 76, 80, 81, 84, 85, 86, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 125, 126, 129, 133, 135, 136, 140, 144, 150, 152, 153, 160, 162, 168, 170, 171, 172, 175, 180, 189, 190, 200, 204, 210, 215, 216, 224, 225, 228, 238, 240, 243, 250, 252, 255, 258, 266, 270, 272, 280, 285, 288, 300, 301, 304, 306, 315, 323, 324, 336, 340, 342, 344, 350, 357, 360, 375, 378, 380, 387, 399, 400, 405, 408, 420, 425, 430, 432, 450, 456, 459, 475, 476, 480, 486, 500, 504, 510, 513, 516, 525, 532, 540, 544, 560, 567, 570, 595, 600, 602, 608, 612, 630, 645, 646, 648, 665, 672, 675, 680, 684, 688, 700, 714, 720, 731, 750, 756, 760, 765, 774, 798, 800, 810, 816, 817, 840, 850, 855, 860, 864, 875, 900, 903, 912, 918, 945, 950, 952, 969, 972, 1000, 1008, 1020, 1026, 1032, 1050, 1064, 1071, 1075, 1080, 1120, 1125, 1134, 1140, 1161, 1190, 1197, 1200, 1204, 1215, 1224, 1260, 1275, 1290, 1292, 1296, 1330, 1350, 1360, 1368, 1376, 1377, 1400, 1425, 1428, 1440, 1462, 1500, 1505, 1512, 1520, 1530, 1539, 1548, 1575, 1596, 1615, 1620, 1632, 1634, 1680, 1700, 1701, 1710, 1720, 1750, 1785, 1800, 1806, 1824, 1836, 1890, 1900, 1904, 1935, 1938, 1944, 1995, 2000, 2016, 2025, 2040, 2052, 2064, 2100, 2125, 2128, 2142, 2150, 2160, 2193, 2250, 2261, 2268, 2280, 2295, 2322, 2375, 2380, 2394, 2400, 2408, 2430, 2448, 2451, 2520, 2550, 2565, 2580, 2584, 2592, 2625, 2660, 2700, 2709, 2720, 2736, 2754, 2800, 2835, 2850, 2856, 2907, 2924, 2975, 3000, 3010, 3024, 3040, 3060, 3078, 3096, 3150, 3192, 3213, 3225, 3230, 3240, 3268, 3325, 3360, 3375, 3400, 3402, 3420, 3440, 3483, 3500, 3570, 3591, 3600, 3612, 3655, 3672, 3780, 3800, 3808, 3825, 3870, 3876, 3888, 3990, 4000, 4050, 4080, 4085, 4104, 4128, 4131, 4200, 4250, 4256, 4275, 4284, 4300, 4320, 4386, 4500, 4515, 4522, 4536, 4560, 4590, 4617, 4644, 4725, 4750, 4760, 4788, 4816, 4845, 4860, 4896, 4902, 5040, 5100, 5117, 5130, 5160, 5168, 5250, 5320, 5355, 5375, 5400, 5418, 5472, 5508, 5600, 5670, 5700, 5712, 5719, 5805, 5814, 5848, 5950, 5985, 6000, 6020, 6048, 6075, 6120, 6156, 6192, 6300, 6375, 6384, 6426, 6450, 6460, 6480, 6536, 6579, 6650, 6750, 6783, 6800, 6804, 6840, 6880, 6885, 6966, 7000, 7125, 7140, 7182, 7200, 7224, 7310, 7344, 7353, 7525, 7560, 7600, 7650, 7695, 7740, 7752, 7776, 7875, 7980, 8075, 8100, 8127, 8160, 8170, 8208, 8262, 8400, 8500, 8505, 8550, 8568, 8600, 8721, 8772, 8925, 9000, 9030, 9044, 9072, 9120, 9180, 9234, 9288, 9450, 9500, 9520, 9576, 9632, 9639, 9675, 9690, 9720, 9804, 9975, 10080, 10125, 10200, 10234, 10260, 10320, 10336, 10449, 10500, 10640, 10710, 10750, 10773, 10800, 10836, 10965, 11016, 11305, 11340, 11400, 11424, 11438, 11475, 11610, 11628, 11696, 11900, 11970, 12000, 12040, 12150, 12240, 12255, 12312, 12384, 12600, 12750, 12768, 12825, 12852, 12900, 12920, 12960, 13072, 13158, 13300, 13500, 13545, 13566, 13600, 13608, 13680, 13770, 13889, 13932, 14000, 14175, 14250, 14280, 14364, 14448, 14535, 14620, 14688, 14706, 14875, 15050, 15120, 15200, 15300, 15351, 15390, 15480, 15504, 15750, 15960, 16065, 16125, 16150, 16200, 16254, 16340, 16416, 16524, 16625, 16800, 17000, 17010, 17100, 17136, 17157, 17200, 17415, 17442, 17544, 17850, 17955, 18000, 18060, 18088, 18144, 18275, 18360, 18468, 18576, 18900, 19000, 19040, 19125, 19152, 19278, 19350, 19380, 19440, 19608, 19737, 19950, 20250, 20349, 20400, 20425, 20468, 20520, 20640, 20655, 20898, 21000, 21280, 21375, 21420, 21500, 21546, 21600, 21672, 21930, 22032, 22059, 22575, 22610, 22680, 22800, 22876, 22950, 23085, 23220, 23256, 23392, 23625, 23800, 23940, 24080, 24225, 24300, 24381, 24480, 24510, 24624, 25200, 25500, 25585, 25650, 25704, 25800, 25840, 26144, 26163, 26316, 26600, 26775, 27000, 27090, 27132, 27216, 27360, 27540, 27778, 27864, 28000, 28350, 28500, 28560, 28595, 28728, 28896, 28917, 29025, 29070, 29240, 29412, 29750, 29925, 30100, 30240, 30375, 30600, 30702, 30780, 30960, 31008, 31500, 31920, 32130, 32250, 32300, 32319, 32400, 32508, 32680, 32895, 33048, 33250, 33915, 34000, 34020, 34200, 34272, 34314, 34400, 34425, 34830, 34884, 35088, 35700, 35910, 36000, 36120, 36176, 36550, 36720, 36765, 36936, 37152, 37625, 37800, 38000, 38250, 38304, 38475, 38556, 38700, 38760, 38880, 39216, 39474, 39900, 40375, 40500, 40635, 40698, 40800, 40850, 40936, 41040, 41310, 41667, 41796, 42000, 42525, 42750, 42840, 43000, 43092, 43344, 43605, 43860, 44064, 44118, 44625, 45150, 45220, 45360, 45600, 45752, 45900, 46053, 46170, 46440, 46512, 47250, 47600, 47880, 48160, 48195, 48375, 48450, 48600, 48762, 49020, 49248, 49875, 50400, 51000, 51170, 51300, 51408, 51471, 51600, 51680, 52245, 52326, 52632, 53200, 53550, 53865, 54000, 54180, 54264, 54432, 54825, 55080, 55556, 55728, 56525, 56700, 57000, 57120, 57190, 57375, 57456, 57834, 58050, 58140, 58480, 58824, 59211, 59500, 59850, 60200, 60750, 61047, 61200, 61275, 61404, 61560, 61920, 63000, 63840, 64125, 64260, 64500, 64600, 64638, 64800, 65016, 65360, 65790, 66096, 66177, 66500, 67725, 67830, 68000, 68040, 68400, 68628, 68850, 69445, 69660, 69768, 70176, 70875, 71400, 71820, 72240, 72352, 72675, 73100, 73143, 73440, 73530, 73872, 75250, 75600, 76000, 76500, 76755, 76950, 77112, 77400, 77520, 78432, 78489, 78948, 79800, 80325, 80750, 81000, 81270, 81396, 81700, 81872, 82080, 82620, 83334, 83592, 84000, 85050, 85500, 85680, 85785, 86000, 86184, 86688, 87075, 87210, 87720, 88236, 89250, 89775, 90300, 90440, 90720, 91375, 91504, 91800, 92106, 92340, 92880, 93024, 94500, 95200, 95760, 96390, 96750, 96900, 97200, 97223, 97524, 98040, 98685, 99750, 101745, 102000, 102125, 102340, 102600, 102816, 102942, 103200, 103275, 104490, 104652, 105264, 106400, 107100, 107730, 108000, 108360, 108528, 109650, 110160, 110295, 111112, 111456, 112875, 113050, 113400, 114000, 114380, 114750, 114912, 115425, 115668, 116100, 116280, 116960, 117648, 118422, 119000, 119700, 120400, 121125, 121500, 121905, 122094, 122400, 122550, 122808, 123120, 125001, 126000, 127925, 128250, 128520, 129000, 129200, 129276, 130032, 130720, 130815, 131580, 132192, 132354, 133000, 133875, 135450, 135660, 136080, 136800, 137256, 137700, 138159, 138890, 139320, 139536, 141750, 142800, 142975, 143640, 144480, 144585, 145125, 145350, 146200, 146286, 147060, 147744, 149625, 150500, 151200, 153000, 153510, 153900, 154224, 154413, 154800, 155040, 156978, 157896, 159600, 160650, 161500, 161595, 162000, 162540, 162792, 163400, 163744, 164475, 165240, 166668, 167184, 169575, 170100, 171000, 171360, 171570, 172000, 172125, 172368, 174150, 174420, 175440, 176472, 177633, 178500, 179550, 180600, 180880, 182750, 183008, 183141, 183600, 183825, 184212, 184680, 185760, 189000, 191520, 192375, 192780, 193500, 193800, 194400, 194446, 195048, 196080, 197370, 198531, 199500, 203175, 203490, 204000, 204250, 204680, 205200, 205884, 206550, 208335, 208980, 209304, 210528, 212625, 214200, 215460, 216720, 217056, 218025, 219300, 220320, 220590, 222224, 225750, 226100, 226800, 228000, 228760, 229500, 230265, 230850, 231336, 232200, 232560, 235296, 236844, 238000, 239400, 240800, 240975, 242250, 243000, 243810, 244188, 245100, 245616, 246240, 250002, 252000, 255850, 256500, 257040, 257355, 258000, 258400, 258552, 260064, 261225, 261630, 263160, 264708, 266000, 267750, 269325, 270900, 271320, 272160, 274125, 274512, 275400, 276318, 277780, 278640, 279072, 282625, 283500, 285600, 285950, 287280, 289170, 290250, 290700, 291669, 292400, 292572, 294120, 296055, 299250, 301000, 305235, 306000, 306375, 307020, 307800, 308448, 308826, 309600, 313956, 315792, 319200, 321300, 323000, 323190, 324000, 325080, 325584, 326800, 328950, 330480, 330885, 333336, 334368, 338625, 339150, 340200, 342000, 343140, 344250, 344736, 347225, 348300, 348840, 350880, 352944, 355266, 357000, 359100, 361200, 361760, 363375, 365500, 365715, 366282, 367200, 367650, 368424, 369360, 375003, 378000, 383775, 384750, 385560, 387000, 387600, 388892, 390096, 392160, 392445, 394740, 397062, 399000, 401625, 406350, 406980, 408500, 409360, 410400, 411768, 413100, 414477, 416670, 417960, 418608, 425250, 428400, 428925, 430920, 433440, 435375, 436050, 438600, 441180, 444448, 448875, 451500, 452200, 453600, 457520, 459000, 460530, 461700, 462672, 463239, 464400, 465120, 473688, 476000, 478800, 481950, 484500, 486000, 486115, 487620, 488376, 490200, 491232, 493425, 500004, 508725, 511700, 513000, 514080, 514710, 516000, 516375, 517104, 522450, 523260, 526320, 529416, 532000, 535500, 538650, 541800, 542640, 548250, 549024, 549423, 550800, 551475, 552636, 555560, 557280, 565250, 567000, 571900, 574560, 577125, 578340, 580500, 581400, 583338, 584800, 585144, 588240, 592110, 598500, 602000, 609525, 610470, 612000, 612750, 614040, 615600, 617652, 625005, 627912, 631584, 639625, 642600, 646000, 646380, 650160, 651168, 653600, 654075, 657900, 660960, 661770, 666672, 677250, 678300, 680400, 684000, 686280, 688500, 690795, 694450, 696600, 697680, 705888, 710532, 714000, 714875, 718200, 722400, 722925, 726750, 731000, 731430, 732564, 735300, 736848, 738720, 750006, 756000, 767550, 769500, 771120, 772065, 774000, 775200, 777784, 780192, 784890, 789480, 794124, 798000, 803250, 807975, 812700, 813960, 817000, 818720, 822375, 823536, 826200, 828954, 833340, 835920, 837216, 847875, 850500, 856800, 857850, 861840, 870750, 872100, 875007, 877200, 882360, 888165, 897750, 903000, 904400, 915040, 915705, 918000, 919125, 921060, 923400, 925344, 926478, 928800, 947376, 957600, 963900, 969000, 972000, 972230, 975240, 976752, 980400, 986850, 992655, 1000008, 1015875, 1017450, 1023400, 1026000, 1029420, 1032750, 1034208, 1041675, 1044900, 1046520, 1052640, 1058832, 1071000, 1077300, 1083600, 1085280, 1090125, 1096500, 1098846, 1101600, 1102950, 1105272, 1111120, 1125009, 1130500, 1134000, 1143800, 1151325, 1154250, 1156680, 1161000, 1162800, 1166676, 1170288, 1176480, 1184220, 1197000, 1204000, 1204875, 1219050, 1220940, 1225500, 1228080, 1231200, 1235304, 1243431, 1250010, 1255824, 1279250, 1285200, 1286775, 1292000, 1292760, 1300320, 1306125, 1308150, 1315800, 1323540, 1333344, 1346625, 1354500, 1356600, 1360800, 1372560, 1377000, 1381590, 1388900, 1389717, 1393200, 1395360, 1421064, 1428000, 1429750, 1436400, 1445850, 1453500, 1458345, 1462000, 1462860, 1465128, 1470600, 1473696, 1480275, 1500012, 1526175, 1535100, 1539000, 1542240, 1544130, 1548000, 1555568, 1569780, 1578960, 1588248, 1596000, 1606500, 1615950, 1625400, 1627920, 1634000, 1644750, 1647072, 1652400, 1654425, 1657908, 1666680, 1671840, 1695750, 1701000, 1715700, 1723680, 1736125, 1741500, 1744200, 1750014, 1754400, 1764720, 1776330, 1795500, 1806000, 1808800, 1828575, 1831410, 1836000, 1838250, 1842120, 1846800, 1852956, 1875015, 1894752, 1918875, 1927800, 1938000, 1944460, 1950480, 1953504, 1960800, 1962225, 1973700, 1985310, 2000016, 2031750, 2034900, 2046800, 2052000, 2058840, 2065500, 2072385, 2083350, 2089800, 2093040, 2117664, 2142000, 2144625, 2154600, 2167200, 2180250, 2193000, 2197692, 2205900, 2210544, 2222240, 2250018, 2261000, 2268000, 2287600, 2302650, 2308500, 2313360, 2316195, 2322000, 2325600, 2333352, 2340576, 2368440, 2394000, 2409750, 2430575, 2438100, 2441880, 2451000, 2456160, 2467125, 2470608, 2486862, 2500020, 2511648, 2543625, 2558500, 2570400, 2573550, 2585520, 2612250, 2616300, 2625021, 2631600, 2647080, 2693250, 2709000, 2713200, 2745120, 2747115, 2754000, 2757375, 2763180, 2777800, 2779434, 2786400, 2842128, 2859500, 2872800, 2891700, 2907000, 2916690, 2924000, 2925720, 2930256, 2941200, 2960550, 3000024, 3047625, 3052350, 3070200, 3078000, 3088260, 3111136, 3125025, 3139560, 3157920, 3176496, 3213000, 3231900, 3250800, 3255840, 3268000, 3270375, 3289500, 3304800, 3308850, 3315816, 3333360, 3375027, 3391500, 3402000, 3431400, 3453975, 3472250, 3483000, 3488400, 3500028, 3529440, 3552660, 3591000, 3612000, 3614625, 3657150, 3662820, 3676500, 3684240, 3693600, 3705912, 3750030, 3837750, 3855600, 3860325, 3876000, 3888920, 3900960, 3924450, 3947400, 3970620, 4000032, 4039875, 4063500, 4069800, 4093600, 4117680, 4131000, 4144770, 4166700, 4179600, 4186080, 4284000, 4289250, 4309200, 4360500, 4375035, 4386000, 4395384, 4411800, 4421088, 4440825, 4500036, 4522000, 4575200, 4578525, 4605300, 4617000, 4626720, 4632390, 4644000, 4666704, 4736880, 4788000, 4819500, 4861150, 4876200, 4883760, 4902000, 4934250, 4941216, 4963275, 4973724, 5000040, 5087250, 5117000, 5147100, 5171040, 5208375, 5224500, 5232600, 5250042, 5263200, 5294160, 5386500, 5418000, 5426400, 5494230, 5508000, 5514750, 5526360, 5555600, 5558868, 5625045, 5684256, 5719000, 5756625, 5783400, 5814000, 5833380, 5851440, 5860512, 5882400, 5921100, 6000048, 6095250, 6104700, 6140400, 6156000, 6176520, 6217155, 6250050, 6279120, 6352992, 6426000, 6433875, 6463800, 6501600, 6540750, 6579000, 6617700, 6631632, 6666720, 6750054, 6783000, 6804000, 6862800, 6907950, 6944500, 6948585, 6966000, 6976800, 7000056, 7105320, 7182000, 7229250, 7291725, 7314300, 7325640, 7353000, 7368480, 7401375, 7411824, 7500060, 7630875, 7675500, 7711200, 7720650, 7777840, 7848900, 7875063, 7894800, 7941240, 8079750, 8127000, 8139600, 8235360, 8262000, 8272125, 8289540, 8333400, 8359200, 8578500, 8618400, 8721000, 8750070, 8772000, 8790768, 8823600, 8881650, 9000072, 9044000, 9142875, 9157050, 9210600, 9234000, 9264780, 9333408, 9375075, 9473760, 9639000, 9722300, 9752400, 9767520, 9804000, 9811125, 9868500, 9926550, 9947448, 10000080, 10174500, 10234000, 10294200, 10361925, 10416750, 10449000, 10465200, 10500084, 10588320, 10773000, 10836000, 10988460, 11029500, 11052720, 11111200, 11117736, 11250090, 11438000, 11513250, 11566800, 11580975, 11628000, 11666760, 11702880, 11842200, 12000096, 12152875, 12190500, 12209400, 12280800, 12353040, 12434310, 12500100, 12558240, 12852000, 12867750, 12927600, 13081500, 13125105, 13158000, 13235400, 13263264, 13500108, 13566000, 13725600, 13735575, 13815900, 13889000, 13897170, 13932000, 14000112, 14210640, 14364000, 14458500, 14583450, 14628600, 14651280, 14706000, 14802750, 14823648, 15000120, 15261750, 15351000, 15441300, 15555680, 15625125, 15697800, 15750126, 15789600, 15882480, 16159500, 16254000, 16279200, 16524000, 16544250, 16579080, 16666800, 16875135, 17157000, 17269875, 17442000, 17500140, 17581536, 17647200, 17763300, 18000144, 18285750, 18314100, 18421200, 18468000, 18529560, 18750150, 19278000, 19301625, 19444600, 19504800, 19622250, 19737000, 19853100, 19894896, 20000160, 20349000, 20468000, 20588400, 20723850, 20833500, 20898000, 20930400, 21000168, 21546000, 21875175, 21976920, 22059000, 22105440, 22204125, 22235472, 22500180, 22876000, 22892625, 23026500, 23133600, 23161950, 23333520, 23625189, 23684400, 24305750, 24381000, 24418800, 24706080, 24816375, 24868620, 25000200, 25735500, 25855200, 26163000, 26250210, 26316000, 26470800, 27000216, 27132000, 27471150, 27631800, 27778000, 27794340, 28000224, 28125225, 28421280, 28917000, 29166900, 29257200, 29302560, 29412000, 29605500, 30000240, 30523500, 30702000, 30882600, 31085775, 31250250, 31395600, 31500252, 31764960, 32319000, 32508000, 33088500, 33158160, 33333600, 33750270, 34314000, 34539750, 34742925, 34884000, 35000280, 35526600, 36000288, 36458625, 36571500, 36628200, 36842400, 37059120, 37500300, 38556000, 38603250, 38889200, 39244500, 39375315, 39474000, 39706200, 39789792, 40698000, 41176800, 41447700, 41667000, 41796000, 42000336, 43092000, 43750350, 43953840, 44118000, 44408250, 44470944, 45000360, 45785250, 46053000, 46323900, 46667040, 46875375, 47250378, 47368800, 48611500, 48762000, 48837600, 49632750, 49737240, 50000400, 51471000, 51809625, 52326000, 52500420, 52941600, 54000432, 54942300, 55263600, 55556000, 55588680, 56250450, 57834000, 57904875, 58333800, 58514400, 59211000, 60000480, 61047000, 61404000, 61765200, 62171550, 62500500, 62791200, 63000504, 64638000, 65625525, 66177000, 66316320, 67500540, 68628000, 68677875, 69079500, 69485850, 70000560, 71053200, 72917250, 73143000, 73256400, 74118240, 75000600, 77206500, 77778400, 78489000, 78750630, 78948000, 79412400, 81396000, 82895400, 83334000, 84000672, 84375675, 87500700, 87907680, 88236000, 88816500, 90000720, 91570500, 92106000, 92647800, 93750750, 94500756, 97223000, 97524000, 99265500, 99474480, 100000800, 102942000, 103619250, 104652000, 105000840, 108000864, 109375875, 109884600, 110527200, 111177360, 112500900, 115668000, 115809750, 116667600, 118125945, 118422000, 122094000, 123530400, 124343100, 125001000, 126001008, 129276000, 131251050, 132354000, 135001080, 137355750, 138159000, 138971700, 140001120, 140626125, 142106400, 145834500, 146286000, 146512800, 150001200, 154413000, 155428875, 156978000, 157501260, 158824800, 165790800, 166668000, 168751350, 173714625, 175001400, 177633000, 180001440, 183141000, 184212000, 185295600, 187501500, 189001512, 194446000, 196876575, 198531000, 198948960, 205884000, 207238500, 210001680, 218751750, 219769200, 222354720, 225001800, 231619500, 233335200, 236251890, 236844000, 244188000, 248686200, 250002000, 252002016, 262502100, 264708000, 270002160, 274711500, 276318000, 277943400, 281252250, 291669000, 292572000, 300002400, 308826000, 310857750, 313956000, 315002520, 328127625, 331581600, 337502700, 347429250, 350002800, 355266000, 366282000, 370591200, 375003000, 378003024, 388892000, 393753150, 397062000, 414477000, 420003360, 421878375, 437503500, 439538400, 450003600, 463239000, 472503780, 497372400, 500004000, 525004200, 540004320, 549423000, 552636000, 555886800, 562504500, 583338000, 590629725, 617652000, 621715500, 630005040, 656255250, 675005400, 694858500, 700005600, 710532000, 732564000, 750006000, 756006048, 787506300, 794124000, 828954000, 843756750, 875007000, 900007200, 926478000, 945007560, 984382875, 994744800, 1050008400, 1098846000, 1111773600, 1125009000, 1166676000, 1181259450, 1243431000, 1260010080, 1312510500, 1350010800, 1389717000, 1500012000, 1575012600, 1657908000, 1687513500, 1750014000, 1852956000, 1890015120, 1968765750, 2100016800, 2197692000, 2250018000, 2362518900, 2486862000, 2625021000, 2700021600, 2779434000, 2953148625, 3150025200, 3375027000, 3500028000, 3780030240, 3937531500, 4500036000, 4725037800, 4973724000, 5250042000, 5558868000, 5906297250, 6300050400, 6750054000, 7875063000, 9450075600, 10500084000, 11812594500, 13500108000, 15750126000, 18900151200, 23625189000, 31500252000, 47250378000, 94500756000]

約数ペア:

[(1, 94500756000), (2, 47250378000), (3, 31500252000), (4, 23625189000), (5, 18900151200), (6, 15750126000), (7, 13500108000), (8, 11812594500), (9, 10500084000), (10, 9450075600), (12, 7875063000), (14, 6750054000), (15, 6300050400), (16, 5906297250), (17, 5558868000), (18, 5250042000), (19, 4973724000), (20, 4725037800), (21, 4500036000), (24, 3937531500), (25, 3780030240), (27, 3500028000), (28, 3375027000), (30, 3150025200), (32, 2953148625), (34, 2779434000), (35, 2700021600), (36, 2625021000), (38, 2486862000), (40, 2362518900), (42, 2250018000), (43, 2197692000), (45, 2100016800), (48, 1968765750), (50, 1890015120), (51, 1852956000), (54, 1750014000), (56, 1687513500), (57, 1657908000), (60, 1575012600), (63, 1500012000), (68, 1389717000), (70, 1350010800), (72, 1312510500), (75, 1260010080), (76, 1243431000), (80, 1181259450), (81, 1166676000), (84, 1125009000), (85, 1111773600), (86, 1098846000), (90, 1050008400), (95, 994744800), (96, 984382875), (100, 945007560), (102, 926478000), (105, 900007200), (108, 875007000), (112, 843756750), (114, 828954000), (119, 794124000), (120, 787506300), (125, 756006048), (126, 750006000), (129, 732564000), (133, 710532000), (135, 700005600), (136, 694858500), (140, 675005400), (144, 656255250), (150, 630005040), (152, 621715500), (153, 617652000), (160, 590629725), (162, 583338000), (168, 562504500), (170, 555886800), (171, 552636000), (172, 549423000), (175, 540004320), (180, 525004200), (189, 500004000), (190, 497372400), (200, 472503780), (204, 463239000), (210, 450003600), (215, 439538400), (216, 437503500), (224, 421878375), (225, 420003360), (228, 414477000), (238, 397062000), (240, 393753150), (243, 388892000), (250, 378003024), (252, 375003000), (255, 370591200), (258, 366282000), (266, 355266000), (270, 350002800), (272, 347429250), (280, 337502700), (285, 331581600), (288, 328127625), (300, 315002520), (301, 313956000), (304, 310857750), (306, 308826000), (315, 300002400), (323, 292572000), (324, 291669000), (336, 281252250), (340, 277943400), (342, 276318000), (344, 274711500), (350, 270002160), (357, 264708000), (360, 262502100), (375, 252002016), (378, 250002000), (380, 248686200), (387, 244188000), (399, 236844000), (400, 236251890), (405, 233335200), (408, 231619500), (420, 225001800), (425, 222354720), (430, 219769200), (432, 218751750), (450, 210001680), (456, 207238500), (459, 205884000), (475, 198948960), (476, 198531000), (480, 196876575), (486, 194446000), (500, 189001512), (504, 187501500), (510, 185295600), (513, 184212000), (516, 183141000), (525, 180001440), (532, 177633000), (540, 175001400), (544, 173714625), (560, 168751350), (567, 166668000), (570, 165790800), (595, 158824800), (600, 157501260), (602, 156978000), (608, 155428875), (612, 154413000), (630, 150001200), (645, 146512800), (646, 146286000), (648, 145834500), (665, 142106400), (672, 140626125), (675, 140001120), (680, 138971700), (684, 138159000), (688, 137355750), (700, 135001080), (714, 132354000), (720, 131251050), (731, 129276000), (750, 126001008), (756, 125001000), (760, 124343100), (765, 123530400), (774, 122094000), (798, 118422000), (800, 118125945), (810, 116667600), (816, 115809750), (817, 115668000), (840, 112500900), (850, 111177360), (855, 110527200), (860, 109884600), (864, 109375875), (875, 108000864), (900, 105000840), (903, 104652000), (912, 103619250), (918, 102942000), (945, 100000800), (950, 99474480), (952, 99265500), (969, 97524000), (972, 97223000), (1000, 94500756), (1008, 93750750), (1020, 92647800), (1026, 92106000), (1032, 91570500), (1050, 90000720), (1064, 88816500), (1071, 88236000), (1075, 87907680), (1080, 87500700), (1120, 84375675), (1125, 84000672), (1134, 83334000), (1140, 82895400), (1161, 81396000), (1190, 79412400), (1197, 78948000), (1200, 78750630), (1204, 78489000), (1215, 77778400), (1224, 77206500), (1260, 75000600), (1275, 74118240), (1290, 73256400), (1292, 73143000), (1296, 72917250), (1330, 71053200), (1350, 70000560), (1360, 69485850), (1368, 69079500), (1376, 68677875), (1377, 68628000), (1400, 67500540), (1425, 66316320), (1428, 66177000), (1440, 65625525), (1462, 64638000), (1500, 63000504), (1505, 62791200), (1512, 62500500), (1520, 62171550), (1530, 61765200), (1539, 61404000), (1548, 61047000), (1575, 60000480), (1596, 59211000), (1615, 58514400), (1620, 58333800), (1632, 57904875), (1634, 57834000), (1680, 56250450), (1700, 55588680), (1701, 55556000), (1710, 55263600), (1720, 54942300), (1750, 54000432), (1785, 52941600), (1800, 52500420), (1806, 52326000), (1824, 51809625), (1836, 51471000), (1890, 50000400), (1900, 49737240), (1904, 49632750), (1935, 48837600), (1938, 48762000), (1944, 48611500), (1995, 47368800), (2000, 47250378), (2016, 46875375), (2025, 46667040), (2040, 46323900), (2052, 46053000), (2064, 45785250), (2100, 45000360), (2125, 44470944), (2128, 44408250), (2142, 44118000), (2150, 43953840), (2160, 43750350), (2193, 43092000), (2250, 42000336), (2261, 41796000), (2268, 41667000), (2280, 41447700), (2295, 41176800), (2322, 40698000), (2375, 39789792), (2380, 39706200), (2394, 39474000), (2400, 39375315), (2408, 39244500), (2430, 38889200), (2448, 38603250), (2451, 38556000), (2520, 37500300), (2550, 37059120), (2565, 36842400), (2580, 36628200), (2584, 36571500), (2592, 36458625), (2625, 36000288), (2660, 35526600), (2700, 35000280), (2709, 34884000), (2720, 34742925), (2736, 34539750), (2754, 34314000), (2800, 33750270), (2835, 33333600), (2850, 33158160), (2856, 33088500), (2907, 32508000), (2924, 32319000), (2975, 31764960), (3000, 31500252), (3010, 31395600), (3024, 31250250), (3040, 31085775), (3060, 30882600), (3078, 30702000), (3096, 30523500), (3150, 30000240), (3192, 29605500), (3213, 29412000), (3225, 29302560), (3230, 29257200), (3240, 29166900), (3268, 28917000), (3325, 28421280), (3360, 28125225), (3375, 28000224), (3400, 27794340), (3402, 27778000), (3420, 27631800), (3440, 27471150), (3483, 27132000), (3500, 27000216), (3570, 26470800), (3591, 26316000), (3600, 26250210), (3612, 26163000), (3655, 25855200), (3672, 25735500), (3780, 25000200), (3800, 24868620), (3808, 24816375), (3825, 24706080), (3870, 24418800), (3876, 24381000), (3888, 24305750), (3990, 23684400), (4000, 23625189), (4050, 23333520), (4080, 23161950), (4085, 23133600), (4104, 23026500), (4128, 22892625), (4131, 22876000), (4200, 22500180), (4250, 22235472), (4256, 22204125), (4275, 22105440), (4284, 22059000), (4300, 21976920), (4320, 21875175), (4386, 21546000), (4500, 21000168), (4515, 20930400), (4522, 20898000), (4536, 20833500), (4560, 20723850), (4590, 20588400), (4617, 20468000), (4644, 20349000), (4725, 20000160), (4750, 19894896), (4760, 19853100), (4788, 19737000), (4816, 19622250), (4845, 19504800), (4860, 19444600), (4896, 19301625), (4902, 19278000), (5040, 18750150), (5100, 18529560), (5117, 18468000), (5130, 18421200), (5160, 18314100), (5168, 18285750), (5250, 18000144), (5320, 17763300), (5355, 17647200), (5375, 17581536), (5400, 17500140), (5418, 17442000), (5472, 17269875), (5508, 17157000), (5600, 16875135), (5670, 16666800), (5700, 16579080), (5712, 16544250), (5719, 16524000), (5805, 16279200), (5814, 16254000), (5848, 16159500), (5950, 15882480), (5985, 15789600), (6000, 15750126), (6020, 15697800), (6048, 15625125), (6075, 15555680), (6120, 15441300), (6156, 15351000), (6192, 15261750), (6300, 15000120), (6375, 14823648), (6384, 14802750), (6426, 14706000), (6450, 14651280), (6460, 14628600), (6480, 14583450), (6536, 14458500), (6579, 14364000), (6650, 14210640), (6750, 14000112), (6783, 13932000), (6800, 13897170), (6804, 13889000), (6840, 13815900), (6880, 13735575), (6885, 13725600), (6966, 13566000), (7000, 13500108), (7125, 13263264), (7140, 13235400), (7182, 13158000), (7200, 13125105), (7224, 13081500), (7310, 12927600), (7344, 12867750), (7353, 12852000), (7525, 12558240), (7560, 12500100), (7600, 12434310), (7650, 12353040), (7695, 12280800), (7740, 12209400), (7752, 12190500), (7776, 12152875), (7875, 12000096), (7980, 11842200), (8075, 11702880), (8100, 11666760), (8127, 11628000), (8160, 11580975), (8170, 11566800), (8208, 11513250), (8262, 11438000), (8400, 11250090), (8500, 11117736), (8505, 11111200), (8550, 11052720), (8568, 11029500), (8600, 10988460), (8721, 10836000), (8772, 10773000), (8925, 10588320), (9000, 10500084), (9030, 10465200), (9044, 10449000), (9072, 10416750), (9120, 10361925), (9180, 10294200), (9234, 10234000), (9288, 10174500), (9450, 10000080), (9500, 9947448), (9520, 9926550), (9576, 9868500), (9632, 9811125), (9639, 9804000), (9675, 9767520), (9690, 9752400), (9720, 9722300), (9804, 9639000), (9975, 9473760), (10080, 9375075), (10125, 9333408), (10200, 9264780), (10234, 9234000), (10260, 9210600), (10320, 9157050), (10336, 9142875), (10449, 9044000), (10500, 9000072), (10640, 8881650), (10710, 8823600), (10750, 8790768), (10773, 8772000), (10800, 8750070), (10836, 8721000), (10965, 8618400), (11016, 8578500), (11305, 8359200), (11340, 8333400), (11400, 8289540), (11424, 8272125), (11438, 8262000), (11475, 8235360), (11610, 8139600), (11628, 8127000), (11696, 8079750), (11900, 7941240), (11970, 7894800), (12000, 7875063), (12040, 7848900), (12150, 7777840), (12240, 7720650), (12255, 7711200), (12312, 7675500), (12384, 7630875), (12600, 7500060), (12750, 7411824), (12768, 7401375), (12825, 7368480), (12852, 7353000), (12900, 7325640), (12920, 7314300), (12960, 7291725), (13072, 7229250), (13158, 7182000), (13300, 7105320), (13500, 7000056), (13545, 6976800), (13566, 6966000), (13600, 6948585), (13608, 6944500), (13680, 6907950), (13770, 6862800), (13889, 6804000), (13932, 6783000), (14000, 6750054), (14175, 6666720), (14250, 6631632), (14280, 6617700), (14364, 6579000), (14448, 6540750), (14535, 6501600), (14620, 6463800), (14688, 6433875), (14706, 6426000), (14875, 6352992), (15050, 6279120), (15120, 6250050), (15200, 6217155), (15300, 6176520), (15351, 6156000), (15390, 6140400), (15480, 6104700), (15504, 6095250), (15750, 6000048), (15960, 5921100), (16065, 5882400), (16125, 5860512), (16150, 5851440), (16200, 5833380), (16254, 5814000), (16340, 5783400), (16416, 5756625), (16524, 5719000), (16625, 5684256), (16800, 5625045), (17000, 5558868), (17010, 5555600), (17100, 5526360), (17136, 5514750), (17157, 5508000), (17200, 5494230), (17415, 5426400), (17442, 5418000), (17544, 5386500), (17850, 5294160), (17955, 5263200), (18000, 5250042), (18060, 5232600), (18088, 5224500), (18144, 5208375), (18275, 5171040), (18360, 5147100), (18468, 5117000), (18576, 5087250), (18900, 5000040), (19000, 4973724), (19040, 4963275), (19125, 4941216), (19152, 4934250), (19278, 4902000), (19350, 4883760), (19380, 4876200), (19440, 4861150), (19608, 4819500), (19737, 4788000), (19950, 4736880), (20250, 4666704), (20349, 4644000), (20400, 4632390), (20425, 4626720), (20468, 4617000), (20520, 4605300), (20640, 4578525), (20655, 4575200), (20898, 4522000), (21000, 4500036), (21280, 4440825), (21375, 4421088), (21420, 4411800), (21500, 4395384), (21546, 4386000), (21600, 4375035), (21672, 4360500), (21930, 4309200), (22032, 4289250), (22059, 4284000), (22575, 4186080), (22610, 4179600), (22680, 4166700), (22800, 4144770), (22876, 4131000), (22950, 4117680), (23085, 4093600), (23220, 4069800), (23256, 4063500), (23392, 4039875), (23625, 4000032), (23800, 3970620), (23940, 3947400), (24080, 3924450), (24225, 3900960), (24300, 3888920), (24381, 3876000), (24480, 3860325), (24510, 3855600), (24624, 3837750), (25200, 3750030), (25500, 3705912), (25585, 3693600), (25650, 3684240), (25704, 3676500), (25800, 3662820), (25840, 3657150), (26144, 3614625), (26163, 3612000), (26316, 3591000), (26600, 3552660), (26775, 3529440), (27000, 3500028), (27090, 3488400), (27132, 3483000), (27216, 3472250), (27360, 3453975), (27540, 3431400), (27778, 3402000), (27864, 3391500), (28000, 3375027), (28350, 3333360), (28500, 3315816), (28560, 3308850), (28595, 3304800), (28728, 3289500), (28896, 3270375), (28917, 3268000), (29025, 3255840), (29070, 3250800), (29240, 3231900), (29412, 3213000), (29750, 3176496), (29925, 3157920), (30100, 3139560), (30240, 3125025), (30375, 3111136), (30600, 3088260), (30702, 3078000), (30780, 3070200), (30960, 3052350), (31008, 3047625), (31500, 3000024), (31920, 2960550), (32130, 2941200), (32250, 2930256), (32300, 2925720), (32319, 2924000), (32400, 2916690), (32508, 2907000), (32680, 2891700), (32895, 2872800), (33048, 2859500), (33250, 2842128), (33915, 2786400), (34000, 2779434), (34020, 2777800), (34200, 2763180), (34272, 2757375), (34314, 2754000), (34400, 2747115), (34425, 2745120), (34830, 2713200), (34884, 2709000), (35088, 2693250), (35700, 2647080), (35910, 2631600), (36000, 2625021), (36120, 2616300), (36176, 2612250), (36550, 2585520), (36720, 2573550), (36765, 2570400), (36936, 2558500), (37152, 2543625), (37625, 2511648), (37800, 2500020), (38000, 2486862), (38250, 2470608), (38304, 2467125), (38475, 2456160), (38556, 2451000), (38700, 2441880), (38760, 2438100), (38880, 2430575), (39216, 2409750), (39474, 2394000), (39900, 2368440), (40375, 2340576), (40500, 2333352), (40635, 2325600), (40698, 2322000), (40800, 2316195), (40850, 2313360), (40936, 2308500), (41040, 2302650), (41310, 2287600), (41667, 2268000), (41796, 2261000), (42000, 2250018), (42525, 2222240), (42750, 2210544), (42840, 2205900), (43000, 2197692), (43092, 2193000), (43344, 2180250), (43605, 2167200), (43860, 2154600), (44064, 2144625), (44118, 2142000), (44625, 2117664), (45150, 2093040), (45220, 2089800), (45360, 2083350), (45600, 2072385), (45752, 2065500), (45900, 2058840), (46053, 2052000), (46170, 2046800), (46440, 2034900), (46512, 2031750), (47250, 2000016), (47600, 1985310), (47880, 1973700), (48160, 1962225), (48195, 1960800), (48375, 1953504), (48450, 1950480), (48600, 1944460), (48762, 1938000), (49020, 1927800), (49248, 1918875), (49875, 1894752), (50400, 1875015), (51000, 1852956), (51170, 1846800), (51300, 1842120), (51408, 1838250), (51471, 1836000), (51600, 1831410), (51680, 1828575), (52245, 1808800), (52326, 1806000), (52632, 1795500), (53200, 1776330), (53550, 1764720), (53865, 1754400), (54000, 1750014), (54180, 1744200), (54264, 1741500), (54432, 1736125), (54825, 1723680), (55080, 1715700), (55556, 1701000), (55728, 1695750), (56525, 1671840), (56700, 1666680), (57000, 1657908), (57120, 1654425), (57190, 1652400), (57375, 1647072), (57456, 1644750), (57834, 1634000), (58050, 1627920), (58140, 1625400), (58480, 1615950), (58824, 1606500), (59211, 1596000), (59500, 1588248), (59850, 1578960), (60200, 1569780), (60750, 1555568), (61047, 1548000), (61200, 1544130), (61275, 1542240), (61404, 1539000), (61560, 1535100), (61920, 1526175), (63000, 1500012), (63840, 1480275), (64125, 1473696), (64260, 1470600), (64500, 1465128), (64600, 1462860), (64638, 1462000), (64800, 1458345), (65016, 1453500), (65360, 1445850), (65790, 1436400), (66096, 1429750), (66177, 1428000), (66500, 1421064), (67725, 1395360), (67830, 1393200), (68000, 1389717), (68040, 1388900), (68400, 1381590), (68628, 1377000), (68850, 1372560), (69445, 1360800), (69660, 1356600), (69768, 1354500), (70176, 1346625), (70875, 1333344), (71400, 1323540), (71820, 1315800), (72240, 1308150), (72352, 1306125), (72675, 1300320), (73100, 1292760), (73143, 1292000), (73440, 1286775), (73530, 1285200), (73872, 1279250), (75250, 1255824), (75600, 1250010), (76000, 1243431), (76500, 1235304), (76755, 1231200), (76950, 1228080), (77112, 1225500), (77400, 1220940), (77520, 1219050), (78432, 1204875), (78489, 1204000), (78948, 1197000), (79800, 1184220), (80325, 1176480), (80750, 1170288), (81000, 1166676), (81270, 1162800), (81396, 1161000), (81700, 1156680), (81872, 1154250), (82080, 1151325), (82620, 1143800), (83334, 1134000), (83592, 1130500), (84000, 1125009), (85050, 1111120), (85500, 1105272), (85680, 1102950), (85785, 1101600), (86000, 1098846), (86184, 1096500), (86688, 1090125), (87075, 1085280), (87210, 1083600), (87720, 1077300), (88236, 1071000), (89250, 1058832), (89775, 1052640), (90300, 1046520), (90440, 1044900), (90720, 1041675), (91375, 1034208), (91504, 1032750), (91800, 1029420), (92106, 1026000), (92340, 1023400), (92880, 1017450), (93024, 1015875), (94500, 1000008), (95200, 992655), (95760, 986850), (96390, 980400), (96750, 976752), (96900, 975240), (97200, 972230), (97223, 972000), (97524, 969000), (98040, 963900), (98685, 957600), (99750, 947376), (101745, 928800), (102000, 926478), (102125, 925344), (102340, 923400), (102600, 921060), (102816, 919125), (102942, 918000), (103200, 915705), (103275, 915040), (104490, 904400), (104652, 903000), (105264, 897750), (106400, 888165), (107100, 882360), (107730, 877200), (108000, 875007), (108360, 872100), (108528, 870750), (109650, 861840), (110160, 857850), (110295, 856800), (111112, 850500), (111456, 847875), (112875, 837216), (113050, 835920), (113400, 833340), (114000, 828954), (114380, 826200), (114750, 823536), (114912, 822375), (115425, 818720), (115668, 817000), (116100, 813960), (116280, 812700), (116960, 807975), (117648, 803250), (118422, 798000), (119000, 794124), (119700, 789480), (120400, 784890), (121125, 780192), (121500, 777784), (121905, 775200), (122094, 774000), (122400, 772065), (122550, 771120), (122808, 769500), (123120, 767550), (125001, 756000), (126000, 750006), (127925, 738720), (128250, 736848), (128520, 735300), (129000, 732564), (129200, 731430), (129276, 731000), (130032, 726750), (130720, 722925), (130815, 722400), (131580, 718200), (132192, 714875), (132354, 714000), (133000, 710532), (133875, 705888), (135450, 697680), (135660, 696600), (136080, 694450), (136800, 690795), (137256, 688500), (137700, 686280), (138159, 684000), (138890, 680400), (139320, 678300), (139536, 677250), (141750, 666672), (142800, 661770), (142975, 660960), (143640, 657900), (144480, 654075), (144585, 653600), (145125, 651168), (145350, 650160), (146200, 646380), (146286, 646000), (147060, 642600), (147744, 639625), (149625, 631584), (150500, 627912), (151200, 625005), (153000, 617652), (153510, 615600), (153900, 614040), (154224, 612750), (154413, 612000), (154800, 610470), (155040, 609525), (156978, 602000), (157896, 598500), (159600, 592110), (160650, 588240), (161500, 585144), (161595, 584800), (162000, 583338), (162540, 581400), (162792, 580500), (163400, 578340), (163744, 577125), (164475, 574560), (165240, 571900), (166668, 567000), (167184, 565250), (169575, 557280), (170100, 555560), (171000, 552636), (171360, 551475), (171570, 550800), (172000, 549423), (172125, 549024), (172368, 548250), (174150, 542640), (174420, 541800), (175440, 538650), (176472, 535500), (177633, 532000), (178500, 529416), (179550, 526320), (180600, 523260), (180880, 522450), (182750, 517104), (183008, 516375), (183141, 516000), (183600, 514710), (183825, 514080), (184212, 513000), (184680, 511700), (185760, 508725), (189000, 500004), (191520, 493425), (192375, 491232), (192780, 490200), (193500, 488376), (193800, 487620), (194400, 486115), (194446, 486000), (195048, 484500), (196080, 481950), (197370, 478800), (198531, 476000), (199500, 473688), (203175, 465120), (203490, 464400), (204000, 463239), (204250, 462672), (204680, 461700), (205200, 460530), (205884, 459000), (206550, 457520), (208335, 453600), (208980, 452200), (209304, 451500), (210528, 448875), (212625, 444448), (214200, 441180), (215460, 438600), (216720, 436050), (217056, 435375), (218025, 433440), (219300, 430920), (220320, 428925), (220590, 428400), (222224, 425250), (225750, 418608), (226100, 417960), (226800, 416670), (228000, 414477), (228760, 413100), (229500, 411768), (230265, 410400), (230850, 409360), (231336, 408500), (232200, 406980), (232560, 406350), (235296, 401625), (236844, 399000), (238000, 397062), (239400, 394740), (240800, 392445), (240975, 392160), (242250, 390096), (243000, 388892), (243810, 387600), (244188, 387000), (245100, 385560), (245616, 384750), (246240, 383775), (250002, 378000), (252000, 375003), (255850, 369360), (256500, 368424), (257040, 367650), (257355, 367200), (258000, 366282), (258400, 365715), (258552, 365500), (260064, 363375), (261225, 361760), (261630, 361200), (263160, 359100), (264708, 357000), (266000, 355266), (267750, 352944), (269325, 350880), (270900, 348840), (271320, 348300), (272160, 347225), (274125, 344736), (274512, 344250), (275400, 343140), (276318, 342000), (277780, 340200), (278640, 339150), (279072, 338625), (282625, 334368), (283500, 333336), (285600, 330885), (285950, 330480), (287280, 328950), (289170, 326800), (290250, 325584), (290700, 325080), (291669, 324000), (292400, 323190), (292572, 323000), (294120, 321300), (296055, 319200), (299250, 315792), (301000, 313956), (305235, 309600), (306000, 308826), (306375, 308448), (307020, 307800)]