122415602400

素因数分解:

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

素因数の和:135

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 50, 52, 54, 56, 60, 62, 63, 65, 70, 72, 75, 78, 80, 82, 84, 90, 91, 93, 96, 98, 100, 104, 105, 108, 112, 117, 120, 123, 124, 126, 130, 135, 140, 144, 147, 150, 155, 156, 160, 164, 168, 175, 180, 182, 186, 189, 195, 196, 200, 205, 208, 210, 216, 217, 224, 225, 234, 240, 245, 246, 248, 252, 260, 270, 273, 279, 280, 287, 288, 294, 300, 310, 312, 315, 325, 328, 336, 343, 350, 351, 360, 364, 369, 372, 378, 390, 392, 400, 403, 410, 416, 420, 432, 434, 441, 450, 455, 465, 468, 480, 490, 492, 496, 504, 520, 525, 533, 540, 546, 558, 560, 574, 585, 588, 600, 615, 620, 624, 630, 637, 650, 651, 656, 672, 675, 686, 700, 702, 720, 728, 735, 738, 744, 756, 775, 780, 784, 800, 806, 819, 820, 837, 840, 861, 864, 868, 882, 900, 910, 930, 936, 945, 975, 980, 984, 992, 1008, 1025, 1029, 1040, 1050, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1148, 1170, 1176, 1200, 1209, 1225, 1230, 1240, 1248, 1260, 1271, 1274, 1300, 1302, 1312, 1323, 1350, 1365, 1372, 1395, 1400, 1404, 1435, 1440, 1456, 1470, 1476, 1488, 1512, 1519, 1550, 1560, 1568, 1575, 1599, 1612, 1638, 1640, 1674, 1680, 1715, 1722, 1736, 1755, 1764, 1800, 1820, 1845, 1860, 1872, 1890, 1911, 1950, 1953, 1960, 1968, 2009, 2015, 2016, 2050, 2058, 2080, 2100, 2132, 2160, 2170, 2184, 2205, 2214, 2232, 2275, 2296, 2325, 2340, 2352, 2400, 2418, 2450, 2457, 2460, 2480, 2520, 2542, 2548, 2583, 2600, 2604, 2646, 2665, 2700, 2730, 2744, 2790, 2800, 2808, 2821, 2870, 2912, 2925, 2940, 2952, 2976, 3024, 3038, 3075, 3087, 3100, 3120, 3150, 3185, 3198, 3224, 3255, 3276, 3280, 3348, 3360, 3430, 3444, 3472, 3510, 3528, 3600, 3627, 3640, 3675, 3690, 3720, 3731, 3744, 3780, 3813, 3822, 3900, 3906, 3920, 3936, 4018, 4030, 4095, 4100, 4116, 4185, 4200, 4264, 4305, 4320, 4340, 4368, 4410, 4428, 4459, 4464, 4550, 4557, 4592, 4650, 4680, 4704, 4725, 4797, 4836, 4900, 4914, 4920, 4960, 5040, 5084, 5096, 5145, 5166, 5200, 5208, 5292, 5330, 5400, 5425, 5460, 5488, 5535, 5580, 5600, 5616, 5642, 5733, 5740, 5850, 5859, 5880, 5904, 6027, 6045, 6048, 6076, 6150, 6174, 6200, 6240, 6300, 6355, 6370, 6396, 6448, 6510, 6552, 6560, 6615, 6696, 6825, 6860, 6888, 6944, 6975, 7020, 7056, 7175, 7200, 7254, 7280, 7350, 7380, 7440, 7462, 7560, 7595, 7626, 7644, 7749, 7800, 7812, 7840, 7995, 8036, 8060, 8190, 8200, 8232, 8370, 8400, 8463, 8528, 8575, 8610, 8680, 8736, 8775, 8820, 8856, 8897, 8918, 8928, 9100, 9114, 9184, 9225, 9261, 9300, 9360, 9450, 9555, 9594, 9672, 9765, 9800, 9828, 9840, 10045, 10075, 10080, 10168, 10192, 10290, 10332, 10400, 10416, 10584, 10633, 10660, 10800, 10850, 10881, 10920, 10976, 11025, 11070, 11160, 11193, 11232, 11284, 11439, 11466, 11480, 11700, 11718, 11760, 11808, 12054, 12090, 12152, 12285, 12300, 12348, 12400, 12600, 12710, 12740, 12792, 12896, 12915, 13020, 13104, 13230, 13325, 13377, 13392, 13650, 13671, 13720, 13776, 13950, 14040, 14063, 14105, 14112, 14350, 14391, 14508, 14560, 14700, 14760, 14880, 14924, 15120, 15190, 15252, 15288, 15435, 15498, 15600, 15624, 15925, 15990, 16072, 16120, 16275, 16380, 16400, 16464, 16523, 16740, 16800, 16926, 17056, 17150, 17199, 17220, 17360, 17550, 17640, 17712, 17794, 17836, 18081, 18135, 18200, 18228, 18450, 18522, 18600, 18655, 18720, 18900, 19065, 19110, 19188, 19344, 19530, 19600, 19656, 19680, 19747, 20090, 20150, 20336, 20384, 20475, 20580, 20664, 20832, 20925, 21168, 21266, 21320, 21525, 21600, 21700, 21762, 21840, 22050, 22140, 22295, 22320, 22386, 22568, 22785, 22878, 22932, 22960, 23400, 23436, 23520, 23985, 24108, 24180, 24304, 24570, 24600, 24696, 24800, 25200, 25389, 25420, 25480, 25584, 25725, 25830, 26040, 26117, 26208, 26460, 26650, 26691, 26754, 26784, 27300, 27342, 27440, 27552, 27675, 27900, 28080, 28126, 28210, 28665, 28700, 28782, 29016, 29295, 29400, 29520, 29848, 30135, 30225, 30240, 30380, 30504, 30576, 30870, 30996, 31200, 31248, 31775, 31850, 31899, 31980, 32144, 32240, 32550, 32760, 32800, 32928, 33046, 33075, 33480, 33579, 33852, 34300, 34317, 34398, 34440, 34720, 35100, 35280, 35424, 35588, 35672, 36162, 36270, 36400, 36456, 36900, 37044, 37200, 37310, 37800, 37975, 38130, 38220, 38376, 38688, 38745, 39060, 39200, 39312, 39494, 39975, 40131, 40180, 40300, 40672, 40950, 41013, 41160, 41328, 41850, 42189, 42315, 42336, 42532, 42640, 43050, 43400, 43524, 43680, 44100, 44280, 44485, 44590, 44640, 44772, 45136, 45570, 45756, 45864, 45920, 46305, 46800, 46872, 47775, 47970, 48216, 48360, 48608, 48825, 49140, 49200, 49392, 49569, 50225, 50400, 50778, 50840, 50960, 51168, 51450, 51660, 52080, 52234, 52920, 53165, 53300, 53382, 53508, 54243, 54405, 54600, 54684, 54880, 55350, 55800, 55965, 56160, 56252, 56420, 57195, 57330, 57400, 57564, 58032, 58590, 58800, 59040, 59241, 59696, 60270, 60450, 60760, 61008, 61152, 61425, 61740, 61992, 62279, 62496, 63550, 63700, 63798, 63960, 64288, 64480, 64575, 65100, 65520, 66092, 66150, 66885, 66960, 67158, 67704, 68355, 68600, 68634, 68796, 68880, 70200, 70315, 70525, 70560, 71176, 71344, 71955, 72324, 72540, 72800, 72912, 73800, 74088, 74400, 74620, 75600, 75950, 76167, 76260, 76440, 76752, 77175, 77490, 78120, 78351, 78624, 78988, 79950, 80073, 80262, 80360, 80600, 81900, 82026, 82320, 82615, 82656, 83700, 84378, 84630, 85064, 85280, 85995, 86100, 86800, 87048, 88200, 88560, 88970, 89180, 89544, 90272, 90405, 90675, 91140, 91512, 91728, 92610, 93275, 93600, 93744, 95325, 95550, 95697, 95940, 96432, 96720, 97650, 98280, 98400, 98735, 98784, 99138, 100450, 100737, 101556, 101680, 101920, 102900, 103320, 104160, 104468, 105840, 106330, 106600, 106764, 107016, 108486, 108810, 109200, 109368, 110700, 111475, 111600, 111930, 112504, 112840, 113925, 114390, 114660, 114800, 115128, 115661, 116064, 117180, 117600, 118482, 119392, 119925, 120393, 120540, 120900, 121520, 122016, 122850, 123480, 123984, 124558, 126567, 126945, 127100, 127400, 127596, 127920, 129150, 130200, 130585, 131040, 132184, 132300, 133455, 133770, 133920, 134316, 135408, 136710, 137200, 137268, 137592, 137760, 138229, 140400, 140630, 141050, 142352, 142688, 143325, 143910, 144648, 145080, 145824, 146475, 147600, 148176, 148707, 149240, 150675, 151200, 151900, 152334, 152520, 152880, 153504, 154350, 154980, 156240, 156702, 157976, 159495, 159900, 160146, 160524, 160720, 161200, 163800, 164052, 164640, 165230, 167400, 167895, 168756, 169260, 170128, 171585, 171990, 172200, 173600, 174096, 176400, 177120, 177723, 177940, 178360, 179088, 180810, 181350, 182280, 182819, 183024, 183456, 185220, 186550, 186837, 187488, 190650, 191100, 191394, 191880, 192864, 193440, 193725, 195300, 196560, 197470, 198276, 200655, 200900, 201474, 203112, 203360, 205065, 205800, 206640, 208936, 210945, 211575, 211680, 212660, 213200, 213528, 214032, 216972, 217620, 218400, 218736, 221400, 222425, 222950, 223200, 223860, 225008, 225680, 227850, 228780, 229320, 229600, 230256, 231322, 231525, 234360, 235053, 236964, 239850, 240219, 240786, 241080, 241800, 243040, 245700, 246960, 247845, 247968, 249116, 253134, 253890, 254200, 254800, 255192, 255840, 258300, 260400, 261170, 264368, 264600, 265825, 266910, 267540, 268632, 270816, 271215, 272025, 273420, 274400, 274536, 275184, 276458, 279825, 280800, 281260, 282100, 284704, 285975, 286650, 287091, 287820, 289296, 290160, 292950, 295200, 296205, 296352, 297414, 298480, 301350, 303800, 304668, 305040, 305760, 308700, 309960, 311395, 312480, 313404, 315952, 318990, 319800, 320292, 321048, 321440, 322400, 327600, 328104, 330460, 334425, 334800, 335790, 337512, 338520, 340256, 341775, 343170, 343980, 344400, 346983, 348192, 351575, 352800, 355446, 355880, 356720, 358176, 359775, 361620, 362700, 364560, 365638, 366048, 370440, 373100, 373674, 379701, 380835, 381300, 382200, 382788, 383760, 387450, 390600, 391755, 393120, 394940, 396552, 400365, 401310, 401800, 402948, 406224, 410130, 411600, 413075, 413280, 414687, 417872, 421890, 423150, 425320, 426400, 427056, 428064, 429975, 433944, 435240, 435953, 437472, 442800, 444850, 445900, 446121, 447720, 450016, 451360, 452025, 455700, 457560, 458640, 460512, 462644, 463050, 468720, 470106, 473928, 478485, 479700, 480438, 481572, 482160, 483600, 491400, 493675, 493920, 495690, 498232, 503685, 506268, 507780, 508400, 509600, 510384, 516600, 520800, 522340, 528736, 529200, 531650, 533169, 533820, 535080, 537264, 542430, 544050, 546840, 548457, 549072, 550368, 552916, 559650, 560511, 562520, 564200, 571950, 573300, 574182, 575640, 578305, 578592, 580320, 585900, 592410, 594828, 596960, 601965, 602700, 607600, 609336, 610080, 617400, 619920, 622790, 626808, 631904, 632835, 634725, 637980, 639600, 640584, 642096, 652925, 655200, 656208, 660920, 667275, 668850, 669600, 671580, 675024, 677040, 683550, 686340, 687960, 688800, 691145, 693966, 703150, 705159, 710892, 711760, 713440, 719550, 723240, 725400, 729120, 731276, 740880, 743535, 746200, 747348, 759402, 761670, 762600, 764400, 765576, 767520, 774900, 781200, 783510, 789880, 793104, 797475, 800730, 802620, 803600, 805896, 809627, 812448, 820260, 823200, 826150, 829374, 835744, 839475, 843780, 846300, 850640, 854112, 857925, 859950, 867888, 870480, 871906, 885600, 888615, 889700, 891800, 892242, 895440, 904050, 911400, 914095, 915120, 917280, 925288, 926100, 934185, 937440, 940212, 947856, 956970, 959400, 960876, 963144, 964320, 967200, 982800, 987350, 991380, 996464, 1003275, 1007370, 1012536, 1015560, 1016800, 1020768, 1025325, 1033200, 1040949, 1044680, 1054725, 1058400, 1063300, 1066338, 1067640, 1070160, 1074528, 1084860, 1088100, 1093680, 1096914, 1098144, 1105832, 1119300, 1121022, 1125040, 1128400, 1143900, 1146600, 1148364, 1151280, 1156610, 1171800, 1175265, 1184820, 1189656, 1201095, 1203930, 1205400, 1215200, 1218672, 1234800, 1239225, 1239840, 1244061, 1245580, 1253616, 1265670, 1269450, 1275960, 1279200, 1281168, 1284192, 1305850, 1307859, 1312416, 1321840, 1334550, 1337700, 1343160, 1350048, 1354080, 1356075, 1367100, 1372680, 1375920, 1382290, 1387932, 1406300, 1410318, 1421784, 1423520, 1435455, 1439100, 1446480, 1450800, 1462552, 1481025, 1481760, 1487070, 1492400, 1494696, 1518804, 1523340, 1525200, 1528800, 1531152, 1549800, 1556975, 1562400, 1567020, 1579760, 1586208, 1594950, 1601460, 1605240, 1607200, 1611792, 1619254, 1640520, 1645371, 1652300, 1658748, 1678950, 1681533, 1687560, 1692600, 1701280, 1715850, 1719900, 1734915, 1735776, 1740960, 1743812, 1777230, 1779400, 1783600, 1784484, 1790880, 1808100, 1822800, 1828190, 1830240, 1850576, 1852200, 1868370, 1880424, 1895712, 1898505, 1904175, 1913940, 1918800, 1921752, 1926288, 1958775, 1965600, 1974700, 1982760, 1992928, 2001825, 2006550, 2014740, 2025072, 2031120, 2050650, 2066400, 2073435, 2081898, 2089360, 2109450, 2126600, 2132676, 2135280, 2140320, 2169720, 2176200, 2179765, 2187360, 2193828, 2211664, 2230605, 2238600, 2242044, 2250080, 2256800, 2287800, 2293200, 2296728, 2302560, 2313220, 2343600, 2350530, 2369640, 2379312, 2392425, 2402190, 2407860, 2410800, 2428881, 2437344, 2469600, 2478450, 2488122, 2491160, 2507232, 2518425, 2531340, 2538900, 2551920, 2562336, 2611700, 2615718, 2643680, 2665845, 2669100, 2675400, 2686320, 2712150, 2734200, 2742285, 2745360, 2751840, 2764580, 2775864, 2802555, 2812600, 2820636, 2843568, 2870910, 2878200, 2891525, 2892960, 2901600, 2925104, 2962050, 2974140, 2984800, 2989392, 3009825, 3037608, 3046680, 3050400, 3062304, 3099600, 3113950, 3122847, 3134040, 3159520, 3164175, 3189900, 3202920, 3210480, 3223584, 3238508, 3281040, 3290742, 3304600, 3317496, 3357900, 3363066, 3375120, 3385200, 3431700, 3439800, 3455725, 3469830, 3487624, 3525795, 3554460, 3558800, 3567200, 3568968, 3616200, 3645600, 3656380, 3701152, 3704400, 3717675, 3732183, 3736740, 3760848, 3797010, 3808350, 3827880, 3837600, 3843504, 3852576, 3917550, 3923577, 3949400, 3965520, 4003650, 4013100, 4029480, 4048135, 4050144, 4062240, 4101300, 4146870, 4163796, 4178720, 4218900, 4253200, 4265352, 4270560, 4339440, 4352400, 4359530, 4387656, 4423328, 4443075, 4461210, 4477200, 4484088, 4570475, 4575600, 4586400, 4593456, 4626440, 4670925, 4687200, 4701060, 4739280, 4758624, 4784850, 4804380, 4815720, 4821600, 4857762, 4936113, 4956900, 4976244, 4982320, 5036850, 5062680, 5077800, 5103840, 5204745, 5223400, 5231436, 5331690, 5338200, 5350800, 5372640, 5424300, 5468400, 5484570, 5490720, 5529160, 5551728, 5605110, 5625200, 5641272, 5667389, 5687136, 5741820, 5756400, 5783050, 5850208, 5876325, 5924100, 5948280, 5978784, 6005475, 6019650, 6075216, 6093360, 6199200, 6220305, 6227900, 6245694, 6268080, 6328350, 6379800, 6405840, 6420960, 6477016, 6539295, 6562080, 6581484, 6609200, 6634992, 6715800, 6726132, 6750240, 6770400, 6863400, 6879600, 6911450, 6939660, 6975248, 7051590, 7108920, 7117600, 7137936, 7177275, 7232400, 7286643, 7312760, 7408800, 7435350, 7464366, 7473480, 7521696, 7594020, 7616700, 7655760, 7687008, 7835100, 7847154, 7898800, 7931040, 8007300, 8026200, 8058960, 8096270, 8202600, 8226855, 8293740, 8327592, 8407665, 8437800, 8506400, 8530704, 8674575, 8678880, 8704800, 8719060, 8775312, 8886150, 8922420, 8954400, 8968176, 9140950, 9151200, 9186912, 9252880, 9341850, 9402120, 9478560, 9492525, 9569700, 9608760, 9631440, 9715524, 9872226, 9913800, 9952488, 9964640, 10073700, 10125360, 10155600, 10367175, 10409490, 10446800, 10462872, 10663380, 10676400, 10701600, 10848600, 10898825, 10936800, 10969140, 11058320, 11103456, 11153025, 11210220, 11250400, 11282544, 11334778, 11483640, 11512800, 11566100, 11752650, 11770731, 11848200, 11896560, 12010950, 12039300, 12144405, 12150432, 12186720, 12440610, 12455800, 12491388, 12536160, 12656700, 12759600, 12811680, 12954032, 13078590, 13162968, 13218400, 13269984, 13329225, 13431600, 13452264, 13711425, 13726800, 13759200, 13822900, 13879320, 13950496, 14012775, 14103180, 14217840, 14275872, 14354550, 14464800, 14573286, 14625520, 14870700, 14928732, 14946960, 15188040, 15233400, 15311520, 15614235, 15670200, 15694308, 15797600, 16014600, 16052400, 16117920, 16192540, 16405200, 16453710, 16587480, 16655184, 16815330, 16875600, 17002167, 17061408, 17349150, 17438120, 17550624, 17628975, 17772300, 17844840, 17936352, 18281900, 18505760, 18660915, 18683700, 18804240, 18985050, 19139400, 19217520, 19262880, 19431048, 19617885, 19744452, 19827600, 19904976, 20147400, 20240675, 20250720, 20311200, 20734350, 20818980, 20893600, 20925744, 21326760, 21352800, 21697200, 21797650, 21859929, 21938280, 22116640, 22306050, 22420440, 22565088, 22669556, 22967280, 23132200, 23505300, 23541462, 23696400, 23793120, 24021900, 24078600, 24288810, 24680565, 24881220, 24911600, 24982776, 25313400, 25519200, 25908064, 26023725, 26157180, 26325936, 26658450, 26863200, 26904528, 27422850, 27453600, 27645800, 27758640, 28025550, 28206360, 28336945, 28435680, 28709100, 29146572, 29251040, 29741400, 29857464, 29893920, 30376080, 30466800, 31101525, 31228470, 31340400, 31388616, 32029200, 32104800, 32385080, 32696475, 32810400, 32907420, 33174960, 33310368, 33630660, 33751200, 34004334, 34698300, 34876240, 35257950, 35544600, 35689680, 36433215, 36563800, 37321830, 37367400, 37608480, 37970100, 38278800, 38435040, 38862096, 39235770, 39488904, 39655200, 39809952, 40294800, 40481350, 41134275, 41468700, 41637960, 41851488, 42038325, 42653520, 43394400, 43595300, 43719858, 43876560, 44612100, 44840880, 45339112, 45934560, 46264400, 47010600, 47082924, 47392800, 48043800, 48157200, 48577620, 49361130, 49762440, 49823200, 49965552, 50626800, 51006501, 52047450, 52314360, 52651872, 53316900, 53809056, 54845700, 55291600, 55517280, 56051100, 56412720, 56673890, 57418200, 58293144, 58853655, 59482800, 59714928, 60722025, 60752160, 60933600, 62203050, 62456940, 62680800, 62777232, 64058400, 64770160, 65392950, 65814840, 66349920, 67261320, 68008668, 69396600, 69752480, 70515900, 71089200, 71379360, 72866430, 73127600, 74643660, 74734800, 75940200, 76557600, 77724192, 78071175, 78471540, 78977808, 80589600, 80962700, 82268550, 82937400, 83275920, 84076650, 85010835, 85307040, 87190600, 87439716, 87753120, 89224200, 89681760, 90678224, 92528800, 93304575, 94021200, 94165848, 96087600, 96314400, 97155240, 98089425, 98722260, 99524880, 99931104, 101253600, 102013002, 104094900, 104628720, 106633800, 109299645, 109691400, 110583200, 112102200, 112825440, 113347780, 114836400, 116586288, 117707310, 118965600, 119429856, 121444050, 123402825, 124406100, 124913880, 125554464, 129540320, 130785900, 131629680, 134522640, 136017336, 138793200, 141031800, 141684725, 142178400, 145732860, 146255200, 149287320, 149469600, 151880400, 153019503, 156142350, 156943080, 157955616, 161925400, 164537100, 165874800, 166551840, 168153300, 170021670, 174381200, 174879432, 178448400, 181356448, 182166075, 186609150, 188042400, 188331696, 192175200, 194310480, 196178850, 197444520, 199049760, 204026004, 208189800, 209257440, 213267600, 218599290, 219382800, 224204400, 226695560, 229672800, 233172576, 235414620, 242888100, 246805650, 248812200, 249827760, 255032505, 261571800, 263259360, 269045280, 272034672, 277586400, 282063600, 283369450, 291465720, 294268275, 298574640, 303760800, 306039006, 312284700, 313886160, 323850800, 329074200, 331749600, 336306600, 340043340, 348762400, 349758864, 356896800, 364332150, 373218300, 376663392, 388620960, 392357700, 394889040, 408052008, 416379600, 425054175, 426535200, 437198580, 438765600, 448408800, 453391120, 470829240, 485776200, 493611300, 497624400, 499655520, 510065010, 523143600, 544069344, 546498225, 564127200, 566738900, 582931440, 588536550, 597149280, 612078012, 624569400, 627772320, 647701600, 658148400, 672613200, 680086680, 699517728, 728664300, 746436600, 765097515, 784715400, 789778080, 816104016, 832759200, 850108350, 874397160, 906782240, 941658480, 971552400, 987222600, 995248800, 1020130020, 1046287200, 1092996450, 1133477800, 1165862880, 1177073100, 1224156024, 1249138800, 1275162525, 1316296800, 1345226400, 1360173360, 1457328600, 1492873200, 1530195030, 1569430800, 1632208032, 1700216700, 1748794320, 1883316960, 1943104800, 1974445200, 2040260040, 2185992900, 2266955600, 2354146200, 2448312048, 2498277600, 2550325050, 2720346720, 2914657200, 2985746400, 3060390060, 3138861600, 3400433400, 3497588640, 3825487575, 3948890400, 4080520080, 4371985800, 4533911200, 4708292400, 4896624096, 5100650100, 5829314400, 6120780120, 6800866800, 7650975150, 8161040160, 8743971600, 9416584800, 10201300200, 12241560240, 13601733600, 15301950300, 17487943200, 20402600400, 24483120480, 30603900600, 40805200800, 61207801200, 122415602400]

約数ペア:

[(1, 122415602400), (2, 61207801200), (3, 40805200800), (4, 30603900600), (5, 24483120480), (6, 20402600400), (7, 17487943200), (8, 15301950300), (9, 13601733600), (10, 12241560240), (12, 10201300200), (13, 9416584800), (14, 8743971600), (15, 8161040160), (16, 7650975150), (18, 6800866800), (20, 6120780120), (21, 5829314400), (24, 5100650100), (25, 4896624096), (26, 4708292400), (27, 4533911200), (28, 4371985800), (30, 4080520080), (31, 3948890400), (32, 3825487575), (35, 3497588640), (36, 3400433400), (39, 3138861600), (40, 3060390060), (41, 2985746400), (42, 2914657200), (45, 2720346720), (48, 2550325050), (49, 2498277600), (50, 2448312048), (52, 2354146200), (54, 2266955600), (56, 2185992900), (60, 2040260040), (62, 1974445200), (63, 1943104800), (65, 1883316960), (70, 1748794320), (72, 1700216700), (75, 1632208032), (78, 1569430800), (80, 1530195030), (82, 1492873200), (84, 1457328600), (90, 1360173360), (91, 1345226400), (93, 1316296800), (96, 1275162525), (98, 1249138800), (100, 1224156024), (104, 1177073100), (105, 1165862880), (108, 1133477800), (112, 1092996450), (117, 1046287200), (120, 1020130020), (123, 995248800), (124, 987222600), (126, 971552400), (130, 941658480), (135, 906782240), (140, 874397160), (144, 850108350), (147, 832759200), (150, 816104016), (155, 789778080), (156, 784715400), (160, 765097515), (164, 746436600), (168, 728664300), (175, 699517728), (180, 680086680), (182, 672613200), (186, 658148400), (189, 647701600), (195, 627772320), (196, 624569400), (200, 612078012), (205, 597149280), (208, 588536550), (210, 582931440), (216, 566738900), (217, 564127200), (224, 546498225), (225, 544069344), (234, 523143600), (240, 510065010), (245, 499655520), (246, 497624400), (248, 493611300), (252, 485776200), (260, 470829240), (270, 453391120), (273, 448408800), (279, 438765600), (280, 437198580), (287, 426535200), (288, 425054175), (294, 416379600), (300, 408052008), (310, 394889040), (312, 392357700), (315, 388620960), (325, 376663392), (328, 373218300), (336, 364332150), (343, 356896800), (350, 349758864), (351, 348762400), (360, 340043340), (364, 336306600), (369, 331749600), (372, 329074200), (378, 323850800), (390, 313886160), (392, 312284700), (400, 306039006), (403, 303760800), (410, 298574640), (416, 294268275), (420, 291465720), (432, 283369450), (434, 282063600), (441, 277586400), (450, 272034672), (455, 269045280), (465, 263259360), (468, 261571800), (480, 255032505), (490, 249827760), (492, 248812200), (496, 246805650), (504, 242888100), (520, 235414620), (525, 233172576), (533, 229672800), (540, 226695560), (546, 224204400), (558, 219382800), (560, 218599290), (574, 213267600), (585, 209257440), (588, 208189800), (600, 204026004), (615, 199049760), (620, 197444520), (624, 196178850), (630, 194310480), (637, 192175200), (650, 188331696), (651, 188042400), (656, 186609150), (672, 182166075), (675, 181356448), (686, 178448400), (700, 174879432), (702, 174381200), (720, 170021670), (728, 168153300), (735, 166551840), (738, 165874800), (744, 164537100), (756, 161925400), (775, 157955616), (780, 156943080), (784, 156142350), (800, 153019503), (806, 151880400), (819, 149469600), (820, 149287320), (837, 146255200), (840, 145732860), (861, 142178400), (864, 141684725), (868, 141031800), (882, 138793200), (900, 136017336), (910, 134522640), (930, 131629680), (936, 130785900), (945, 129540320), (975, 125554464), (980, 124913880), (984, 124406100), (992, 123402825), (1008, 121444050), (1025, 119429856), (1029, 118965600), (1040, 117707310), (1050, 116586288), (1066, 114836400), (1080, 113347780), (1085, 112825440), (1092, 112102200), (1107, 110583200), (1116, 109691400), (1120, 109299645), (1148, 106633800), (1170, 104628720), (1176, 104094900), (1200, 102013002), (1209, 101253600), (1225, 99931104), (1230, 99524880), (1240, 98722260), (1248, 98089425), (1260, 97155240), (1271, 96314400), (1274, 96087600), (1300, 94165848), (1302, 94021200), (1312, 93304575), (1323, 92528800), (1350, 90678224), (1365, 89681760), (1372, 89224200), (1395, 87753120), (1400, 87439716), (1404, 87190600), (1435, 85307040), (1440, 85010835), (1456, 84076650), (1470, 83275920), (1476, 82937400), (1488, 82268550), (1512, 80962700), (1519, 80589600), (1550, 78977808), (1560, 78471540), (1568, 78071175), (1575, 77724192), (1599, 76557600), (1612, 75940200), (1638, 74734800), (1640, 74643660), (1674, 73127600), (1680, 72866430), (1715, 71379360), (1722, 71089200), (1736, 70515900), (1755, 69752480), (1764, 69396600), (1800, 68008668), (1820, 67261320), (1845, 66349920), (1860, 65814840), (1872, 65392950), (1890, 64770160), (1911, 64058400), (1950, 62777232), (1953, 62680800), (1960, 62456940), (1968, 62203050), (2009, 60933600), (2015, 60752160), (2016, 60722025), (2050, 59714928), (2058, 59482800), (2080, 58853655), (2100, 58293144), (2132, 57418200), (2160, 56673890), (2170, 56412720), (2184, 56051100), (2205, 55517280), (2214, 55291600), (2232, 54845700), (2275, 53809056), (2296, 53316900), (2325, 52651872), (2340, 52314360), (2352, 52047450), (2400, 51006501), (2418, 50626800), (2450, 49965552), (2457, 49823200), (2460, 49762440), (2480, 49361130), (2520, 48577620), (2542, 48157200), (2548, 48043800), (2583, 47392800), (2600, 47082924), (2604, 47010600), (2646, 46264400), (2665, 45934560), (2700, 45339112), (2730, 44840880), (2744, 44612100), (2790, 43876560), (2800, 43719858), (2808, 43595300), (2821, 43394400), (2870, 42653520), (2912, 42038325), (2925, 41851488), (2940, 41637960), (2952, 41468700), (2976, 41134275), (3024, 40481350), (3038, 40294800), (3075, 39809952), (3087, 39655200), (3100, 39488904), (3120, 39235770), (3150, 38862096), (3185, 38435040), (3198, 38278800), (3224, 37970100), (3255, 37608480), (3276, 37367400), (3280, 37321830), (3348, 36563800), (3360, 36433215), (3430, 35689680), (3444, 35544600), (3472, 35257950), (3510, 34876240), (3528, 34698300), (3600, 34004334), (3627, 33751200), (3640, 33630660), (3675, 33310368), (3690, 33174960), (3720, 32907420), (3731, 32810400), (3744, 32696475), (3780, 32385080), (3813, 32104800), (3822, 32029200), (3900, 31388616), (3906, 31340400), (3920, 31228470), (3936, 31101525), (4018, 30466800), (4030, 30376080), (4095, 29893920), (4100, 29857464), (4116, 29741400), (4185, 29251040), (4200, 29146572), (4264, 28709100), (4305, 28435680), (4320, 28336945), (4340, 28206360), (4368, 28025550), (4410, 27758640), (4428, 27645800), (4459, 27453600), (4464, 27422850), (4550, 26904528), (4557, 26863200), (4592, 26658450), (4650, 26325936), (4680, 26157180), (4704, 26023725), (4725, 25908064), (4797, 25519200), (4836, 25313400), (4900, 24982776), (4914, 24911600), (4920, 24881220), (4960, 24680565), (5040, 24288810), (5084, 24078600), (5096, 24021900), (5145, 23793120), (5166, 23696400), (5200, 23541462), (5208, 23505300), (5292, 23132200), (5330, 22967280), (5400, 22669556), (5425, 22565088), (5460, 22420440), (5488, 22306050), (5535, 22116640), (5580, 21938280), (5600, 21859929), (5616, 21797650), (5642, 21697200), (5733, 21352800), (5740, 21326760), (5850, 20925744), (5859, 20893600), (5880, 20818980), (5904, 20734350), (6027, 20311200), (6045, 20250720), (6048, 20240675), (6076, 20147400), (6150, 19904976), (6174, 19827600), (6200, 19744452), (6240, 19617885), (6300, 19431048), (6355, 19262880), (6370, 19217520), (6396, 19139400), (6448, 18985050), (6510, 18804240), (6552, 18683700), (6560, 18660915), (6615, 18505760), (6696, 18281900), (6825, 17936352), (6860, 17844840), (6888, 17772300), (6944, 17628975), (6975, 17550624), (7020, 17438120), (7056, 17349150), (7175, 17061408), (7200, 17002167), (7254, 16875600), (7280, 16815330), (7350, 16655184), (7380, 16587480), (7440, 16453710), (7462, 16405200), (7560, 16192540), (7595, 16117920), (7626, 16052400), (7644, 16014600), (7749, 15797600), (7800, 15694308), (7812, 15670200), (7840, 15614235), (7995, 15311520), (8036, 15233400), (8060, 15188040), (8190, 14946960), (8200, 14928732), (8232, 14870700), (8370, 14625520), (8400, 14573286), (8463, 14464800), (8528, 14354550), (8575, 14275872), (8610, 14217840), (8680, 14103180), (8736, 14012775), (8775, 13950496), (8820, 13879320), (8856, 13822900), (8897, 13759200), (8918, 13726800), (8928, 13711425), (9100, 13452264), (9114, 13431600), (9184, 13329225), (9225, 13269984), (9261, 13218400), (9300, 13162968), (9360, 13078590), (9450, 12954032), (9555, 12811680), (9594, 12759600), (9672, 12656700), (9765, 12536160), (9800, 12491388), (9828, 12455800), (9840, 12440610), (10045, 12186720), (10075, 12150432), (10080, 12144405), (10168, 12039300), (10192, 12010950), (10290, 11896560), (10332, 11848200), (10400, 11770731), (10416, 11752650), (10584, 11566100), (10633, 11512800), (10660, 11483640), (10800, 11334778), (10850, 11282544), (10881, 11250400), (10920, 11210220), (10976, 11153025), (11025, 11103456), (11070, 11058320), (11160, 10969140), (11193, 10936800), (11232, 10898825), (11284, 10848600), (11439, 10701600), (11466, 10676400), (11480, 10663380), (11700, 10462872), (11718, 10446800), (11760, 10409490), (11808, 10367175), (12054, 10155600), (12090, 10125360), (12152, 10073700), (12285, 9964640), (12300, 9952488), (12348, 9913800), (12400, 9872226), (12600, 9715524), (12710, 9631440), (12740, 9608760), (12792, 9569700), (12896, 9492525), (12915, 9478560), (13020, 9402120), (13104, 9341850), (13230, 9252880), (13325, 9186912), (13377, 9151200), (13392, 9140950), (13650, 8968176), (13671, 8954400), (13720, 8922420), (13776, 8886150), (13950, 8775312), (14040, 8719060), (14063, 8704800), (14105, 8678880), (14112, 8674575), (14350, 8530704), (14391, 8506400), (14508, 8437800), (14560, 8407665), (14700, 8327592), (14760, 8293740), (14880, 8226855), (14924, 8202600), (15120, 8096270), (15190, 8058960), (15252, 8026200), (15288, 8007300), (15435, 7931040), (15498, 7898800), (15600, 7847154), (15624, 7835100), (15925, 7687008), (15990, 7655760), (16072, 7616700), (16120, 7594020), (16275, 7521696), (16380, 7473480), (16400, 7464366), (16464, 7435350), (16523, 7408800), (16740, 7312760), (16800, 7286643), (16926, 7232400), (17056, 7177275), (17150, 7137936), (17199, 7117600), (17220, 7108920), (17360, 7051590), (17550, 6975248), (17640, 6939660), (17712, 6911450), (17794, 6879600), (17836, 6863400), (18081, 6770400), (18135, 6750240), (18200, 6726132), (18228, 6715800), (18450, 6634992), (18522, 6609200), (18600, 6581484), (18655, 6562080), (18720, 6539295), (18900, 6477016), (19065, 6420960), (19110, 6405840), (19188, 6379800), (19344, 6328350), (19530, 6268080), (19600, 6245694), (19656, 6227900), (19680, 6220305), (19747, 6199200), (20090, 6093360), (20150, 6075216), (20336, 6019650), (20384, 6005475), (20475, 5978784), (20580, 5948280), (20664, 5924100), (20832, 5876325), (20925, 5850208), (21168, 5783050), (21266, 5756400), (21320, 5741820), (21525, 5687136), (21600, 5667389), (21700, 5641272), (21762, 5625200), (21840, 5605110), (22050, 5551728), (22140, 5529160), (22295, 5490720), (22320, 5484570), (22386, 5468400), (22568, 5424300), (22785, 5372640), (22878, 5350800), (22932, 5338200), (22960, 5331690), (23400, 5231436), (23436, 5223400), (23520, 5204745), (23985, 5103840), (24108, 5077800), (24180, 5062680), (24304, 5036850), (24570, 4982320), (24600, 4976244), (24696, 4956900), (24800, 4936113), (25200, 4857762), (25389, 4821600), (25420, 4815720), (25480, 4804380), (25584, 4784850), (25725, 4758624), (25830, 4739280), (26040, 4701060), (26117, 4687200), (26208, 4670925), (26460, 4626440), (26650, 4593456), (26691, 4586400), (26754, 4575600), (26784, 4570475), (27300, 4484088), (27342, 4477200), (27440, 4461210), (27552, 4443075), (27675, 4423328), (27900, 4387656), (28080, 4359530), (28126, 4352400), (28210, 4339440), (28665, 4270560), (28700, 4265352), (28782, 4253200), (29016, 4218900), (29295, 4178720), (29400, 4163796), (29520, 4146870), (29848, 4101300), (30135, 4062240), (30225, 4050144), (30240, 4048135), (30380, 4029480), (30504, 4013100), (30576, 4003650), (30870, 3965520), (30996, 3949400), (31200, 3923577), (31248, 3917550), (31775, 3852576), (31850, 3843504), (31899, 3837600), (31980, 3827880), (32144, 3808350), (32240, 3797010), (32550, 3760848), (32760, 3736740), (32800, 3732183), (32928, 3717675), (33046, 3704400), (33075, 3701152), (33480, 3656380), (33579, 3645600), (33852, 3616200), (34300, 3568968), (34317, 3567200), (34398, 3558800), (34440, 3554460), (34720, 3525795), (35100, 3487624), (35280, 3469830), (35424, 3455725), (35588, 3439800), (35672, 3431700), (36162, 3385200), (36270, 3375120), (36400, 3363066), (36456, 3357900), (36900, 3317496), (37044, 3304600), (37200, 3290742), (37310, 3281040), (37800, 3238508), (37975, 3223584), (38130, 3210480), (38220, 3202920), (38376, 3189900), (38688, 3164175), (38745, 3159520), (39060, 3134040), (39200, 3122847), (39312, 3113950), (39494, 3099600), (39975, 3062304), (40131, 3050400), (40180, 3046680), (40300, 3037608), (40672, 3009825), (40950, 2989392), (41013, 2984800), (41160, 2974140), (41328, 2962050), (41850, 2925104), (42189, 2901600), (42315, 2892960), (42336, 2891525), (42532, 2878200), (42640, 2870910), (43050, 2843568), (43400, 2820636), (43524, 2812600), (43680, 2802555), (44100, 2775864), (44280, 2764580), (44485, 2751840), (44590, 2745360), (44640, 2742285), (44772, 2734200), (45136, 2712150), (45570, 2686320), (45756, 2675400), (45864, 2669100), (45920, 2665845), (46305, 2643680), (46800, 2615718), (46872, 2611700), (47775, 2562336), (47970, 2551920), (48216, 2538900), (48360, 2531340), (48608, 2518425), (48825, 2507232), (49140, 2491160), (49200, 2488122), (49392, 2478450), (49569, 2469600), (50225, 2437344), (50400, 2428881), (50778, 2410800), (50840, 2407860), (50960, 2402190), (51168, 2392425), (51450, 2379312), (51660, 2369640), (52080, 2350530), (52234, 2343600), (52920, 2313220), (53165, 2302560), (53300, 2296728), (53382, 2293200), (53508, 2287800), (54243, 2256800), (54405, 2250080), (54600, 2242044), (54684, 2238600), (54880, 2230605), (55350, 2211664), (55800, 2193828), (55965, 2187360), (56160, 2179765), (56252, 2176200), (56420, 2169720), (57195, 2140320), (57330, 2135280), (57400, 2132676), (57564, 2126600), (58032, 2109450), (58590, 2089360), (58800, 2081898), (59040, 2073435), (59241, 2066400), (59696, 2050650), (60270, 2031120), (60450, 2025072), (60760, 2014740), (61008, 2006550), (61152, 2001825), (61425, 1992928), (61740, 1982760), (61992, 1974700), (62279, 1965600), (62496, 1958775), (63550, 1926288), (63700, 1921752), (63798, 1918800), (63960, 1913940), (64288, 1904175), (64480, 1898505), (64575, 1895712), (65100, 1880424), (65520, 1868370), (66092, 1852200), (66150, 1850576), (66885, 1830240), (66960, 1828190), (67158, 1822800), (67704, 1808100), (68355, 1790880), (68600, 1784484), (68634, 1783600), (68796, 1779400), (68880, 1777230), (70200, 1743812), (70315, 1740960), (70525, 1735776), (70560, 1734915), (71176, 1719900), (71344, 1715850), (71955, 1701280), (72324, 1692600), (72540, 1687560), (72800, 1681533), (72912, 1678950), (73800, 1658748), (74088, 1652300), (74400, 1645371), (74620, 1640520), (75600, 1619254), (75950, 1611792), (76167, 1607200), (76260, 1605240), (76440, 1601460), (76752, 1594950), (77175, 1586208), (77490, 1579760), (78120, 1567020), (78351, 1562400), (78624, 1556975), (78988, 1549800), (79950, 1531152), (80073, 1528800), (80262, 1525200), (80360, 1523340), (80600, 1518804), (81900, 1494696), (82026, 1492400), (82320, 1487070), (82615, 1481760), (82656, 1481025), (83700, 1462552), (84378, 1450800), (84630, 1446480), (85064, 1439100), (85280, 1435455), (85995, 1423520), (86100, 1421784), (86800, 1410318), (87048, 1406300), (88200, 1387932), (88560, 1382290), (88970, 1375920), (89180, 1372680), (89544, 1367100), (90272, 1356075), (90405, 1354080), (90675, 1350048), (91140, 1343160), (91512, 1337700), (91728, 1334550), (92610, 1321840), (93275, 1312416), (93600, 1307859), (93744, 1305850), (95325, 1284192), (95550, 1281168), (95697, 1279200), (95940, 1275960), (96432, 1269450), (96720, 1265670), (97650, 1253616), (98280, 1245580), (98400, 1244061), (98735, 1239840), (98784, 1239225), (99138, 1234800), (100450, 1218672), (100737, 1215200), (101556, 1205400), (101680, 1203930), (101920, 1201095), (102900, 1189656), (103320, 1184820), (104160, 1175265), (104468, 1171800), (105840, 1156610), (106330, 1151280), (106600, 1148364), (106764, 1146600), (107016, 1143900), (108486, 1128400), (108810, 1125040), (109200, 1121022), (109368, 1119300), (110700, 1105832), (111475, 1098144), (111600, 1096914), (111930, 1093680), (112504, 1088100), (112840, 1084860), (113925, 1074528), (114390, 1070160), (114660, 1067640), (114800, 1066338), (115128, 1063300), (115661, 1058400), (116064, 1054725), (117180, 1044680), (117600, 1040949), (118482, 1033200), (119392, 1025325), (119925, 1020768), (120393, 1016800), (120540, 1015560), (120900, 1012536), (121520, 1007370), (122016, 1003275), (122850, 996464), (123480, 991380), (123984, 987350), (124558, 982800), (126567, 967200), (126945, 964320), (127100, 963144), (127400, 960876), (127596, 959400), (127920, 956970), (129150, 947856), (130200, 940212), (130585, 937440), (131040, 934185), (132184, 926100), (132300, 925288), (133455, 917280), (133770, 915120), (133920, 914095), (134316, 911400), (135408, 904050), (136710, 895440), (137200, 892242), (137268, 891800), (137592, 889700), (137760, 888615), (138229, 885600), (140400, 871906), (140630, 870480), (141050, 867888), (142352, 859950), (142688, 857925), (143325, 854112), (143910, 850640), (144648, 846300), (145080, 843780), (145824, 839475), (146475, 835744), (147600, 829374), (148176, 826150), (148707, 823200), (149240, 820260), (150675, 812448), (151200, 809627), (151900, 805896), (152334, 803600), (152520, 802620), (152880, 800730), (153504, 797475), (154350, 793104), (154980, 789880), (156240, 783510), (156702, 781200), (157976, 774900), (159495, 767520), (159900, 765576), (160146, 764400), (160524, 762600), (160720, 761670), (161200, 759402), (163800, 747348), (164052, 746200), (164640, 743535), (165230, 740880), (167400, 731276), (167895, 729120), (168756, 725400), (169260, 723240), (170128, 719550), (171585, 713440), (171990, 711760), (172200, 710892), (173600, 705159), (174096, 703150), (176400, 693966), (177120, 691145), (177723, 688800), (177940, 687960), (178360, 686340), (179088, 683550), (180810, 677040), (181350, 675024), (182280, 671580), (182819, 669600), (183024, 668850), (183456, 667275), (185220, 660920), (186550, 656208), (186837, 655200), (187488, 652925), (190650, 642096), (191100, 640584), (191394, 639600), (191880, 637980), (192864, 634725), (193440, 632835), (193725, 631904), (195300, 626808), (196560, 622790), (197470, 619920), (198276, 617400), (200655, 610080), (200900, 609336), (201474, 607600), (203112, 602700), (203360, 601965), (205065, 596960), (205800, 594828), (206640, 592410), (208936, 585900), (210945, 580320), (211575, 578592), (211680, 578305), (212660, 575640), (213200, 574182), (213528, 573300), (214032, 571950), (216972, 564200), (217620, 562520), (218400, 560511), (218736, 559650), (221400, 552916), (222425, 550368), (222950, 549072), (223200, 548457), (223860, 546840), (225008, 544050), (225680, 542430), (227850, 537264), (228780, 535080), (229320, 533820), (229600, 533169), (230256, 531650), (231322, 529200), (231525, 528736), (234360, 522340), (235053, 520800), (236964, 516600), (239850, 510384), (240219, 509600), (240786, 508400), (241080, 507780), (241800, 506268), (243040, 503685), (245700, 498232), (246960, 495690), (247845, 493920), (247968, 493675), (249116, 491400), (253134, 483600), (253890, 482160), (254200, 481572), (254800, 480438), (255192, 479700), (255840, 478485), (258300, 473928), (260400, 470106), (261170, 468720), (264368, 463050), (264600, 462644), (265825, 460512), (266910, 458640), (267540, 457560), (268632, 455700), (270816, 452025), (271215, 451360), (272025, 450016), (273420, 447720), (274400, 446121), (274536, 445900), (275184, 444850), (276458, 442800), (279825, 437472), (280800, 435953), (281260, 435240), (282100, 433944), (284704, 429975), (285975, 428064), (286650, 427056), (287091, 426400), (287820, 425320), (289296, 423150), (290160, 421890), (292950, 417872), (295200, 414687), (296205, 413280), (296352, 413075), (297414, 411600), (298480, 410130), (301350, 406224), (303800, 402948), (304668, 401800), (305040, 401310), (305760, 400365), (308700, 396552), (309960, 394940), (311395, 393120), (312480, 391755), (313404, 390600), (315952, 387450), (318990, 383760), (319800, 382788), (320292, 382200), (321048, 381300), (321440, 380835), (322400, 379701), (327600, 373674), (328104, 373100), (330460, 370440), (334425, 366048), (334800, 365638), (335790, 364560), (337512, 362700), (338520, 361620), (340256, 359775), (341775, 358176), (343170, 356720), (343980, 355880), (344400, 355446), (346983, 352800), (348192, 351575)]