112336247520

素因数分解:

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

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 53, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 96, 98, 102, 105, 106, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 159, 160, 168, 170, 171, 180, 186, 189, 190, 196, 204, 210, 212, 216, 217, 224, 228, 238, 240, 245, 248, 252, 255, 265, 266, 270, 272, 279, 280, 285, 288, 294, 304, 306, 310, 315, 318, 323, 336, 340, 342, 357, 360, 371, 372, 378, 380, 392, 399, 408, 420, 424, 432, 434, 441, 456, 459, 465, 476, 477, 480, 490, 496, 504, 510, 513, 527, 530, 532, 540, 544, 558, 560, 570, 588, 589, 595, 608, 612, 620, 630, 636, 646, 651, 665, 672, 680, 684, 714, 720, 735, 742, 744, 756, 760, 765, 784, 795, 798, 816, 833, 837, 840, 848, 855, 864, 868, 882, 901, 912, 918, 930, 931, 945, 952, 954, 969, 980, 992, 1007, 1008, 1020, 1026, 1054, 1060, 1064, 1071, 1080, 1085, 1113, 1116, 1120, 1140, 1176, 1178, 1190, 1197, 1224, 1240, 1260, 1272, 1292, 1302, 1323, 1330, 1360, 1368, 1395, 1428, 1431, 1440, 1470, 1484, 1488, 1512, 1519, 1520, 1530, 1568, 1581, 1590, 1596, 1615, 1632, 1643, 1666, 1674, 1680, 1696, 1710, 1736, 1764, 1767, 1785, 1802, 1824, 1836, 1855, 1860, 1862, 1890, 1904, 1908, 1938, 1953, 1960, 1995, 2014, 2016, 2040, 2052, 2108, 2120, 2128, 2142, 2160, 2170, 2205, 2226, 2232, 2261, 2280, 2295, 2352, 2356, 2380, 2385, 2394, 2448, 2480, 2499, 2520, 2544, 2565, 2584, 2597, 2604, 2635, 2646, 2660, 2703, 2720, 2736, 2790, 2793, 2856, 2862, 2907, 2940, 2945, 2968, 2976, 3021, 3024, 3038, 3040, 3060, 3162, 3180, 3192, 3213, 3230, 3255, 3286, 3332, 3339, 3348, 3360, 3420, 3472, 3528, 3534, 3570, 3591, 3604, 3672, 3689, 3710, 3720, 3724, 3780, 3808, 3816, 3876, 3906, 3920, 3990, 4028, 4080, 4104, 4123, 4165, 4185, 4216, 4240, 4256, 4284, 4320, 4340, 4410, 4452, 4464, 4505, 4522, 4557, 4560, 4590, 4655, 4704, 4712, 4743, 4760, 4770, 4788, 4845, 4896, 4929, 4960, 4998, 5035, 5040, 5088, 5130, 5168, 5194, 5208, 5270, 5292, 5301, 5320, 5355, 5406, 5472, 5565, 5580, 5586, 5712, 5724, 5814, 5859, 5880, 5890, 5936, 5985, 6042, 6048, 6076, 6120, 6307, 6324, 6360, 6384, 6426, 6460, 6510, 6572, 6615, 6664, 6678, 6696, 6783, 6840, 6944, 7049, 7056, 7068, 7140, 7155, 7182, 7208, 7344, 7378, 7420, 7440, 7448, 7497, 7560, 7595, 7632, 7752, 7791, 7812, 7840, 7905, 7980, 8056, 8109, 8160, 8208, 8215, 8246, 8330, 8370, 8379, 8432, 8480, 8568, 8680, 8721, 8820, 8835, 8904, 8928, 9010, 9044, 9063, 9114, 9120, 9180, 9310, 9424, 9486, 9520, 9540, 9576, 9690, 9765, 9858, 9996, 10013, 10017, 10070, 10080, 10260, 10336, 10388, 10416, 10540, 10584, 10602, 10640, 10710, 10812, 11067, 11130, 11160, 11172, 11305, 11424, 11448, 11501, 11628, 11718, 11760, 11780, 11872, 11970, 12084, 12152, 12240, 12369, 12495, 12614, 12648, 12720, 12768, 12852, 12920, 12985, 13020, 13144, 13230, 13328, 13356, 13392, 13515, 13566, 13671, 13680, 13965, 14098, 14112, 14136, 14229, 14280, 14310, 14364, 14416, 14535, 14688, 14756, 14787, 14840, 14880, 14896, 14994, 15105, 15120, 15190, 15264, 15504, 15582, 15624, 15810, 15827, 15903, 15960, 16065, 16112, 16218, 16416, 16430, 16492, 16660, 16695, 16740, 16758, 16864, 17119, 17136, 17360, 17442, 17640, 17670, 17808, 17955, 18020, 18088, 18126, 18228, 18360, 18445, 18620, 18848, 18921, 18972, 19040, 19080, 19152, 19380, 19530, 19716, 19992, 20026, 20034, 20140, 20349, 20520, 20615, 20776, 20832, 21080, 21147, 21168, 21204, 21280, 21420, 21624, 22134, 22260, 22320, 22344, 22491, 22610, 22785, 22896, 23002, 23256, 23373, 23436, 23520, 23560, 23715, 23940, 24168, 24304, 24327, 24480, 24645, 24738, 24990, 25137, 25228, 25296, 25440, 25704, 25823, 25840, 25970, 26040, 26288, 26460, 26505, 26656, 26712, 26784, 27030, 27132, 27189, 27342, 27360, 27930, 27931, 28196, 28272, 28458, 28560, 28620, 28728, 28832, 28861, 29070, 29295, 29512, 29574, 29680, 29792, 29988, 30039, 30210, 30240, 30380, 31008, 31164, 31217, 31248, 31535, 31620, 31654, 31806, 31920, 32130, 32224, 32436, 32860, 32984, 33201, 33320, 33390, 33480, 33516, 33915, 34238, 34272, 34503, 34720, 34884, 35245, 35280, 35340, 35616, 35910, 36040, 36176, 36252, 36456, 36720, 36890, 37107, 37240, 37485, 37842, 37944, 38160, 38304, 38760, 38955, 39060, 39432, 39984, 40052, 40068, 40280, 40545, 40698, 41013, 41040, 41230, 41552, 41895, 42160, 42294, 42336, 42408, 42840, 43248, 43605, 44149, 44268, 44361, 44520, 44640, 44688, 44982, 45220, 45315, 45570, 45792, 46004, 46512, 46746, 46872, 47120, 47430, 47481, 47880, 48336, 48608, 48654, 49290, 49343, 49476, 49980, 50065, 50085, 50274, 50456, 50592, 51357, 51408, 51646, 51680, 51940, 52080, 52576, 52920, 53010, 53424, 54060, 54264, 54378, 54684, 55335, 55860, 55862, 56392, 56544, 56763, 56916, 57120, 57240, 57456, 57505, 57722, 58140, 58590, 59024, 59148, 59360, 59976, 60078, 60420, 60760, 61047, 61845, 62328, 62434, 62496, 63070, 63240, 63308, 63441, 63612, 63840, 64260, 64872, 65720, 65968, 66402, 66640, 66780, 66960, 67032, 67830, 68355, 68476, 69006, 69768, 70091, 70119, 70490, 70560, 70680, 71145, 71820, 72080, 72352, 72504, 72912, 73440, 73780, 73935, 74214, 74480, 74970, 75684, 75888, 76320, 77469, 77520, 77910, 78120, 78864, 79135, 79515, 79968, 80104, 80136, 80507, 80560, 81090, 81396, 82026, 82080, 82460, 83104, 83790, 83793, 84320, 84588, 84816, 85595, 85680, 86496, 86583, 87210, 88298, 88536, 88722, 89040, 89376, 89964, 90117, 90440, 90630, 91140, 92008, 93024, 93492, 93651, 93744, 94240, 94605, 94860, 94962, 95760, 96672, 97308, 98580, 98686, 98952, 99603, 99960, 100130, 100170, 100548, 100912, 101745, 102714, 102816, 103292, 103509, 103880, 104160, 105735, 105840, 106020, 106848, 108120, 108528, 108756, 109368, 110670, 111321, 111720, 111724, 112455, 112784, 113526, 113832, 114480, 114912, 115010, 115444, 116280, 116865, 117180, 118048, 118296, 119833, 119952, 120156, 120840, 121520, 121635, 122094, 123690, 124656, 124868, 125685, 126140, 126480, 126616, 126882, 127224, 128520, 129115, 129744, 131440, 131936, 132447, 132804, 133280, 133560, 133920, 134064, 135660, 135945, 136710, 136952, 138012, 139536, 139655, 140182, 140238, 140980, 141360, 142290, 142443, 143640, 144160, 144305, 145008, 145824, 147560, 147870, 148029, 148428, 148960, 149940, 150195, 151368, 151776, 154071, 154938, 155040, 155820, 156085, 156240, 157728, 158270, 159030, 160208, 160272, 161014, 161120, 162180, 162792, 164052, 164920, 166005, 167580, 167586, 169176, 169632, 170289, 171190, 171360, 172515, 173166, 174420, 176596, 177072, 177444, 178080, 179928, 180234, 180880, 181260, 182280, 184016, 185535, 186984, 187302, 187488, 189210, 189720, 189924, 190323, 191520, 194616, 195517, 197160, 197372, 197904, 199206, 199920, 200260, 200340, 201096, 201824, 203490, 205065, 205428, 206584, 207018, 207760, 210273, 211470, 211680, 212040, 216240, 217056, 217512, 218519, 218736, 220745, 221340, 221805, 222642, 223440, 223448, 224910, 225568, 227052, 227664, 228960, 230020, 230888, 232407, 232560, 233730, 234360, 236592, 237405, 239666, 239904, 240312, 241521, 241680, 243040, 243270, 244188, 246715, 247380, 249312, 249736, 251370, 251379, 252280, 252960, 253232, 253764, 254448, 256785, 257040, 258230, 259488, 259749, 262880, 264894, 265608, 267120, 268128, 270351, 271320, 271890, 273420, 273904, 276024, 279072, 279310, 280364, 280476, 280953, 281960, 282720, 283815, 284580, 284886, 287280, 288610, 290016, 295120, 295740, 296058, 296856, 299880, 300390, 302736, 305235, 308142, 309876, 310527, 311640, 312170, 312480, 316540, 317205, 318060, 320416, 320544, 322028, 324360, 325584, 328104, 329840, 332010, 335160, 335172, 338352, 340578, 342380, 345030, 346332, 348840, 350455, 350595, 353192, 354144, 354888, 359499, 359856, 360468, 361760, 362520, 364560, 368032, 371070, 373968, 374604, 378420, 379440, 379848, 380646, 387345, 389232, 391034, 394320, 394744, 395808, 397341, 398412, 399840, 400520, 400680, 402192, 402535, 406980, 410130, 410856, 413168, 414036, 415520, 418965, 420546, 422940, 424080, 427329, 432480, 432915, 435024, 437038, 437472, 441490, 442680, 443610, 444087, 445284, 446880, 446896, 449820, 450585, 454104, 455328, 460040, 461776, 462213, 464814, 465120, 467460, 468255, 468720, 473184, 474810, 479332, 480624, 483042, 483360, 486540, 488376, 490637, 493430, 494760, 498015, 499472, 502740, 502758, 504560, 506464, 507528, 508896, 513570, 514080, 516460, 517545, 519498, 529788, 530689, 531216, 534240, 540702, 542640, 543780, 546840, 547808, 552048, 556605, 558620, 560728, 560952, 561906, 563920, 567630, 569160, 569772, 574560, 577220, 586551, 590240, 591480, 592116, 593712, 599165, 599760, 600780, 605472, 610470, 616284, 619752, 621054, 623280, 624340, 630819, 633080, 634410, 636120, 644056, 648720, 651168, 655557, 656208, 659680, 662235, 664020, 670320, 670344, 676704, 681156, 684760, 690060, 692664, 697221, 697680, 700910, 701190, 706384, 709776, 712215, 718998, 719712, 720936, 724563, 725040, 729120, 740145, 742140, 747936, 749208, 754137, 756840, 758880, 759696, 761292, 770355, 774690, 778464, 779247, 782068, 788640, 789488, 794682, 796824, 801040, 801360, 804384, 805070, 813960, 820260, 821712, 826336, 828072, 837930, 838831, 841092, 842859, 845880, 848160, 851445, 854658, 865830, 870048, 874076, 882980, 885360, 887220, 888174, 890568, 893792, 899640, 901170, 908208, 920080, 923552, 924426, 929628, 934920, 936510, 937440, 949620, 951615, 958664, 961248, 966084, 973080, 976752, 977585, 981274, 986860, 989520, 996030, 998944, 1005480, 1005516, 1009120, 1015056, 1027140, 1032920, 1035090, 1038996, 1051365, 1059576, 1061378, 1062432, 1078497, 1081404, 1085280, 1087560, 1092595, 1093680, 1104096, 1113210, 1117240, 1121456, 1121904, 1123812, 1127840, 1135260, 1138320, 1139544, 1154440, 1162035, 1173102, 1182960, 1184232, 1187424, 1192023, 1198330, 1199520, 1201560, 1207605, 1220940, 1232568, 1239504, 1242108, 1246560, 1248680, 1256895, 1261638, 1266160, 1268820, 1272240, 1288112, 1297440, 1298745, 1311114, 1312416, 1324470, 1328040, 1332261, 1340640, 1340688, 1351755, 1362312, 1368619, 1369520, 1380120, 1385328, 1394442, 1395360, 1401820, 1402380, 1404765, 1412768, 1419552, 1424430, 1437996, 1441872, 1449126, 1450080, 1471911, 1480290, 1484280, 1498416, 1508274, 1513680, 1519392, 1522584, 1529633, 1540710, 1549380, 1552635, 1558494, 1564136, 1578976, 1589364, 1592067, 1593648, 1602080, 1602720, 1610140, 1627920, 1640520, 1643424, 1656144, 1675860, 1677662, 1682184, 1685718, 1691760, 1702890, 1709316, 1731660, 1748152, 1759653, 1765960, 1770720, 1774440, 1776348, 1781136, 1797495, 1799280, 1802340, 1816416, 1840160, 1848852, 1859256, 1869840, 1873020, 1892457, 1899240, 1903230, 1917328, 1932168, 1946160, 1953504, 1955170, 1962548, 1966671, 1973720, 1979040, 1986705, 1992060, 2010960, 2011032, 2030112, 2054280, 2065840, 2070180, 2077992, 2102730, 2119152, 2122756, 2136645, 2156994, 2162808, 2173689, 2175120, 2185190, 2187360, 2220435, 2226420, 2234480, 2242912, 2243808, 2247624, 2270520, 2276640, 2279088, 2308880, 2311065, 2324070, 2346204, 2365920, 2368464, 2384046, 2396660, 2403120, 2415210, 2441880, 2453185, 2465136, 2479008, 2484216, 2497360, 2513790, 2516493, 2523276, 2532320, 2537640, 2544480, 2576224, 2597490, 2622228, 2648940, 2653445, 2656080, 2664522, 2681376, 2703510, 2724624, 2737238, 2739040, 2760240, 2770656, 2788884, 2803640, 2804760, 2809530, 2848860, 2875992, 2883744, 2898252, 2932755, 2943822, 2960580, 2968560, 2996832, 3016548, 3027360, 3045168, 3059266, 3081420, 3098760, 3105270, 3116988, 3128272, 3154095, 3178728, 3184134, 3187296, 3220280, 3235491, 3255840, 3277785, 3281040, 3312288, 3351720, 3355324, 3364368, 3371436, 3383520, 3405780, 3418632, 3463320, 3486105, 3496304, 3519306, 3531920, 3548880, 3552696, 3562272, 3594990, 3598560, 3604680, 3622815, 3697704, 3714823, 3718512, 3739680, 3746040, 3770685, 3784914, 3798480, 3806460, 3834656, 3864336, 3892320, 3896235, 3910340, 3925096, 3933342, 3947440, 3973410, 3984120, 4021920, 4022064, 4105857, 4108560, 4131680, 4140360, 4155984, 4194155, 4205460, 4214295, 4238304, 4245512, 4273290, 4313988, 4325616, 4347378, 4350240, 4370380, 4415733, 4440870, 4452840, 4468960, 4495248, 4541040, 4558176, 4588899, 4617760, 4622130, 4648140, 4692408, 4736928, 4768092, 4776201, 4793320, 4806240, 4830420, 4883760, 4906370, 4930272, 4968432, 4994720, 5027580, 5032986, 5046552, 5075280, 5194980, 5244456, 5278959, 5297880, 5306890, 5312160, 5329044, 5392485, 5407020, 5449248, 5474476, 5520480, 5577768, 5607280, 5609520, 5619060, 5697720, 5751984, 5796504, 5865510, 5887644, 5900013, 5921160, 5937120, 5960115, 6033096, 6090336, 6118532, 6162840, 6197520, 6210540, 6233976, 6256544, 6308190, 6357456, 6368268, 6440560, 6470982, 6555570, 6562080, 6661305, 6703440, 6710648, 6728736, 6742872, 6811560, 6837264, 6843095, 6926640, 6972210, 6992608, 7038612, 7063840, 7097760, 7105392, 7189980, 7209360, 7245630, 7359555, 7395408, 7429646, 7437024, 7492080, 7541370, 7549479, 7569828, 7596960, 7612920, 7648165, 7728672, 7792470, 7820680, 7850192, 7866684, 7894880, 7946820, 7960335, 7968240, 8044128, 8211714, 8217120, 8280720, 8311968, 8388310, 8410920, 8428590, 8491024, 8546580, 8627976, 8651232, 8694756, 8740760, 8798265, 8831466, 8881740, 8905680, 8990496, 9082080, 9177798, 9244260, 9296280, 9384816, 9462285, 9536184, 9552402, 9586640, 9660840, 9767520, 9812740, 9833355, 9936864, 10055160, 10065972, 10093104, 10150560, 10389960, 10488912, 10557918, 10595760, 10613780, 10658088, 10784970, 10814040, 10868445, 10948952, 11144469, 11155536, 11214560, 11219040, 11238120, 11395440, 11503968, 11593008, 11731020, 11775288, 11800026, 11842320, 11920230, 12066192, 12237064, 12317571, 12325680, 12395040, 12421080, 12467952, 12582465, 12616380, 12714912, 12736536, 12881120, 12941964, 13111140, 13247199, 13322610, 13406880, 13421296, 13485744, 13623120, 13674528, 13686190, 13766697, 13853280, 13944420, 14077224, 14210784, 14328603, 14379960, 14418720, 14491260, 14719110, 14790816, 14859292, 14984160, 15082740, 15098958, 15139656, 15225840, 15296330, 15584940, 15641360, 15700384, 15733368, 15893640, 15920670, 15936480, 16177455, 16423428, 16561440, 16776620, 16821840, 16857180, 16982048, 17093160, 17255952, 17389512, 17481520, 17596530, 17662932, 17763480, 17811360, 18355596, 18488520, 18574115, 18592560, 18769632, 18924570, 19072368, 19104804, 19173280, 19321680, 19625480, 19666710, 20110320, 20131944, 20186208, 20529285, 20779920, 20977824, 21115836, 21191520, 21227560, 21316176, 21569940, 21628080, 21736890, 21897904, 22078665, 22288938, 22311072, 22476240, 22648437, 22790880, 22944495, 23186016, 23462040, 23550576, 23600052, 23684640, 23840460, 23881005, 24132384, 24474128, 24635142, 24651360, 24842160, 24935904, 25164930, 25232760, 25473072, 25883928, 26003761, 26222280, 26394795, 26494398, 26645220, 26842592, 26971488, 27246240, 27372380, 27533394, 27888840, 28154448, 28657206, 28759920, 28982520, 29438220, 29500065, 29718584, 30165480, 30197916, 30279312, 30451680, 30592660, 31169880, 31282720, 31466736, 31787280, 31841340, 32354910, 32846856, 33433407, 33553240, 33643680, 33714360, 34186320, 34511904, 34779024, 34963040, 35193060, 35325864, 35526960, 36711192, 36952713, 36977040, 37148230, 37185120, 37747395, 37849140, 38144736, 38209608, 38643360, 39250960, 39333420, 40220640, 40263888, 41058570, 41300091, 41559840, 42231672, 42455120, 42632352, 43139880, 43256160, 43473780, 43795808, 44157330, 44577876, 44952480, 45296874, 45888990, 46924080, 47101152, 47200104, 47680920, 47762010, 48948256, 49270284, 49684320, 50329860, 50465520, 50946144, 51767856, 52007522, 52444560, 52789590, 52988796, 53290440, 54744760, 55066788, 55722345, 55777680, 56308896, 57314412, 57519840, 57965040, 58876440, 59000130, 59437168, 60330960, 60395832, 60558624, 61185320, 61587855, 62339760, 62933472, 63574560, 63682680, 64709820, 65693712, 66235995, 66866814, 67106480, 67428720, 68372640, 68833485, 69558048, 70386120, 70651728, 71053920, 71643015, 73422384, 73905426, 73954080, 74296460, 75494790, 75698280, 76419216, 78011283, 78501920, 78666840, 80527776, 82117140, 82600182, 84463344, 84910240, 86279760, 86947560, 88314660, 89155752, 90593748, 91777980, 93848160, 94400208, 95361840, 95524020, 98540568, 100300221, 100659720, 100931040, 103535712, 104015044, 104889120, 105579180, 105977592, 106580880, 109489520, 110133576, 111444690, 111555360, 113242185, 114628824, 115930080, 117752880, 118000260, 118874336, 120661920, 120791664, 122370640, 123175710, 124679520, 127365360, 129419640, 130018805, 131387424, 132471990, 133733628, 134212960, 134857440, 137666970, 140772240, 141303456, 143286030, 146844768, 147810852, 148592920, 150989580, 151396560, 152838432, 156022566, 157333680, 164234280, 165200364, 167167035, 168926688, 172559520, 173895120, 176629320, 178311504, 181187496, 183555960, 184763565, 188800416, 190723680, 191048040, 197081136, 200600442, 201319440, 206500455, 208030088, 211158360, 211955184, 213161760, 218979040, 220267152, 222889380, 226484370, 229257648, 234033849, 235505760, 236000520, 241583328, 244741280, 246351420, 254730720, 258839280, 260037610, 264943980, 267467256, 275333940, 281544480, 286572060, 295621704, 297185840, 301979160, 302793120, 312045132, 314667360, 328468560, 330400728, 334334070, 347790240, 353258640, 356623008, 362374992, 367111920, 369527130, 382096080, 390056415, 394162272, 401200884, 402638880, 413000910, 416060176, 422316720, 423910368, 440534304, 445778760, 452968740, 458515296, 468067698, 472001040, 492702840, 501501105, 517678560, 520075220, 529887960, 534934512, 550667880, 573144120, 591243408, 594371680, 603958320, 624090264, 656937120, 660801456, 668668140, 702101547, 706517280, 724749984, 734223840, 739054260, 764192160, 780112830, 802401768, 826001820, 832120352, 844633440, 891557520, 905937480, 936135396, 944002080, 985405680, 1003002210, 1040150440, 1059775920, 1069869024, 1101335760, 1146288240, 1170169245, 1182486816, 1207916640, 1248180528, 1321602912, 1337336280, 1404203094, 1478108520, 1560225660, 1604803536, 1652003640, 1783115040, 1811874960, 1872270792, 1970811360, 2006004420, 2080300880, 2119551840, 2202671520, 2292576480, 2340338490, 2496361056, 2674672560, 2808406188, 2956217040, 3120451320, 3209607072, 3304007280, 3510507735, 3623749920, 3744541584, 4012008840, 4160601760, 4680676980, 5349345120, 5616812376, 5912434080, 6240902640, 6608014560, 7021015470, 7489083168, 8024017680, 9361353960, 11233624752, 12481805280, 14042030940, 16048035360, 18722707920, 22467249504, 28084061880, 37445415840, 56168123760, 112336247520]

約数ペア:

[(1, 112336247520), (2, 56168123760), (3, 37445415840), (4, 28084061880), (5, 22467249504), (6, 18722707920), (7, 16048035360), (8, 14042030940), (9, 12481805280), (10, 11233624752), (12, 9361353960), (14, 8024017680), (15, 7489083168), (16, 7021015470), (17, 6608014560), (18, 6240902640), (19, 5912434080), (20, 5616812376), (21, 5349345120), (24, 4680676980), (27, 4160601760), (28, 4012008840), (30, 3744541584), (31, 3623749920), (32, 3510507735), (34, 3304007280), (35, 3209607072), (36, 3120451320), (38, 2956217040), (40, 2808406188), (42, 2674672560), (45, 2496361056), (48, 2340338490), (49, 2292576480), (51, 2202671520), (53, 2119551840), (54, 2080300880), (56, 2006004420), (57, 1970811360), (60, 1872270792), (62, 1811874960), (63, 1783115040), (68, 1652003640), (70, 1604803536), (72, 1560225660), (76, 1478108520), (80, 1404203094), (84, 1337336280), (85, 1321602912), (90, 1248180528), (93, 1207916640), (95, 1182486816), (96, 1170169245), (98, 1146288240), (102, 1101335760), (105, 1069869024), (106, 1059775920), (108, 1040150440), (112, 1003002210), (114, 985405680), (119, 944002080), (120, 936135396), (124, 905937480), (126, 891557520), (133, 844633440), (135, 832120352), (136, 826001820), (140, 802401768), (144, 780112830), (147, 764192160), (152, 739054260), (153, 734223840), (155, 724749984), (159, 706517280), (160, 702101547), (168, 668668140), (170, 660801456), (171, 656937120), (180, 624090264), (186, 603958320), (189, 594371680), (190, 591243408), (196, 573144120), (204, 550667880), (210, 534934512), (212, 529887960), (216, 520075220), (217, 517678560), (224, 501501105), (228, 492702840), (238, 472001040), (240, 468067698), (245, 458515296), (248, 452968740), (252, 445778760), (255, 440534304), (265, 423910368), (266, 422316720), (270, 416060176), (272, 413000910), (279, 402638880), (280, 401200884), (285, 394162272), (288, 390056415), (294, 382096080), (304, 369527130), (306, 367111920), (310, 362374992), (315, 356623008), (318, 353258640), (323, 347790240), (336, 334334070), (340, 330400728), (342, 328468560), (357, 314667360), (360, 312045132), (371, 302793120), (372, 301979160), (378, 297185840), (380, 295621704), (392, 286572060), (399, 281544480), (408, 275333940), (420, 267467256), (424, 264943980), (432, 260037610), (434, 258839280), (441, 254730720), (456, 246351420), (459, 244741280), (465, 241583328), (476, 236000520), (477, 235505760), (480, 234033849), (490, 229257648), (496, 226484370), (504, 222889380), (510, 220267152), (513, 218979040), (527, 213161760), (530, 211955184), (532, 211158360), (540, 208030088), (544, 206500455), (558, 201319440), (560, 200600442), (570, 197081136), (588, 191048040), (589, 190723680), (595, 188800416), (608, 184763565), (612, 183555960), (620, 181187496), (630, 178311504), (636, 176629320), (646, 173895120), (651, 172559520), (665, 168926688), (672, 167167035), (680, 165200364), (684, 164234280), (714, 157333680), (720, 156022566), (735, 152838432), (742, 151396560), (744, 150989580), (756, 148592920), (760, 147810852), (765, 146844768), (784, 143286030), (795, 141303456), (798, 140772240), (816, 137666970), (833, 134857440), (837, 134212960), (840, 133733628), (848, 132471990), (855, 131387424), (864, 130018805), (868, 129419640), (882, 127365360), (901, 124679520), (912, 123175710), (918, 122370640), (930, 120791664), (931, 120661920), (945, 118874336), (952, 118000260), (954, 117752880), (969, 115930080), (980, 114628824), (992, 113242185), (1007, 111555360), (1008, 111444690), (1020, 110133576), (1026, 109489520), (1054, 106580880), (1060, 105977592), (1064, 105579180), (1071, 104889120), (1080, 104015044), (1085, 103535712), (1113, 100931040), (1116, 100659720), (1120, 100300221), (1140, 98540568), (1176, 95524020), (1178, 95361840), (1190, 94400208), (1197, 93848160), (1224, 91777980), (1240, 90593748), (1260, 89155752), (1272, 88314660), (1292, 86947560), (1302, 86279760), (1323, 84910240), (1330, 84463344), (1360, 82600182), (1368, 82117140), (1395, 80527776), (1428, 78666840), (1431, 78501920), (1440, 78011283), (1470, 76419216), (1484, 75698280), (1488, 75494790), (1512, 74296460), (1519, 73954080), (1520, 73905426), (1530, 73422384), (1568, 71643015), (1581, 71053920), (1590, 70651728), (1596, 70386120), (1615, 69558048), (1632, 68833485), (1643, 68372640), (1666, 67428720), (1674, 67106480), (1680, 66866814), (1696, 66235995), (1710, 65693712), (1736, 64709820), (1764, 63682680), (1767, 63574560), (1785, 62933472), (1802, 62339760), (1824, 61587855), (1836, 61185320), (1855, 60558624), (1860, 60395832), (1862, 60330960), (1890, 59437168), (1904, 59000130), (1908, 58876440), (1938, 57965040), (1953, 57519840), (1960, 57314412), (1995, 56308896), (2014, 55777680), (2016, 55722345), (2040, 55066788), (2052, 54744760), (2108, 53290440), (2120, 52988796), (2128, 52789590), (2142, 52444560), (2160, 52007522), (2170, 51767856), (2205, 50946144), (2226, 50465520), (2232, 50329860), (2261, 49684320), (2280, 49270284), (2295, 48948256), (2352, 47762010), (2356, 47680920), (2380, 47200104), (2385, 47101152), (2394, 46924080), (2448, 45888990), (2480, 45296874), (2499, 44952480), (2520, 44577876), (2544, 44157330), (2565, 43795808), (2584, 43473780), (2597, 43256160), (2604, 43139880), (2635, 42632352), (2646, 42455120), (2660, 42231672), (2703, 41559840), (2720, 41300091), (2736, 41058570), (2790, 40263888), (2793, 40220640), (2856, 39333420), (2862, 39250960), (2907, 38643360), (2940, 38209608), (2945, 38144736), (2968, 37849140), (2976, 37747395), (3021, 37185120), (3024, 37148230), (3038, 36977040), (3040, 36952713), (3060, 36711192), (3162, 35526960), (3180, 35325864), (3192, 35193060), (3213, 34963040), (3230, 34779024), (3255, 34511904), (3286, 34186320), (3332, 33714360), (3339, 33643680), (3348, 33553240), (3360, 33433407), (3420, 32846856), (3472, 32354910), (3528, 31841340), (3534, 31787280), (3570, 31466736), (3591, 31282720), (3604, 31169880), (3672, 30592660), (3689, 30451680), (3710, 30279312), (3720, 30197916), (3724, 30165480), (3780, 29718584), (3808, 29500065), (3816, 29438220), (3876, 28982520), (3906, 28759920), (3920, 28657206), (3990, 28154448), (4028, 27888840), (4080, 27533394), (4104, 27372380), (4123, 27246240), (4165, 26971488), (4185, 26842592), (4216, 26645220), (4240, 26494398), (4256, 26394795), (4284, 26222280), (4320, 26003761), (4340, 25883928), (4410, 25473072), (4452, 25232760), (4464, 25164930), (4505, 24935904), (4522, 24842160), (4557, 24651360), (4560, 24635142), (4590, 24474128), (4655, 24132384), (4704, 23881005), (4712, 23840460), (4743, 23684640), (4760, 23600052), (4770, 23550576), (4788, 23462040), (4845, 23186016), (4896, 22944495), (4929, 22790880), (4960, 22648437), (4998, 22476240), (5035, 22311072), (5040, 22288938), (5088, 22078665), (5130, 21897904), (5168, 21736890), (5194, 21628080), (5208, 21569940), (5270, 21316176), (5292, 21227560), (5301, 21191520), (5320, 21115836), (5355, 20977824), (5406, 20779920), (5472, 20529285), (5565, 20186208), (5580, 20131944), (5586, 20110320), (5712, 19666710), (5724, 19625480), (5814, 19321680), (5859, 19173280), (5880, 19104804), (5890, 19072368), (5936, 18924570), (5985, 18769632), (6042, 18592560), (6048, 18574115), (6076, 18488520), (6120, 18355596), (6307, 17811360), (6324, 17763480), (6360, 17662932), (6384, 17596530), (6426, 17481520), (6460, 17389512), (6510, 17255952), (6572, 17093160), (6615, 16982048), (6664, 16857180), (6678, 16821840), (6696, 16776620), (6783, 16561440), (6840, 16423428), (6944, 16177455), (7049, 15936480), (7056, 15920670), (7068, 15893640), (7140, 15733368), (7155, 15700384), (7182, 15641360), (7208, 15584940), (7344, 15296330), (7378, 15225840), (7420, 15139656), (7440, 15098958), (7448, 15082740), (7497, 14984160), (7560, 14859292), (7595, 14790816), (7632, 14719110), (7752, 14491260), (7791, 14418720), (7812, 14379960), (7840, 14328603), (7905, 14210784), (7980, 14077224), (8056, 13944420), (8109, 13853280), (8160, 13766697), (8208, 13686190), (8215, 13674528), (8246, 13623120), (8330, 13485744), (8370, 13421296), (8379, 13406880), (8432, 13322610), (8480, 13247199), (8568, 13111140), (8680, 12941964), (8721, 12881120), (8820, 12736536), (8835, 12714912), (8904, 12616380), (8928, 12582465), (9010, 12467952), (9044, 12421080), (9063, 12395040), (9114, 12325680), (9120, 12317571), (9180, 12237064), (9310, 12066192), (9424, 11920230), (9486, 11842320), (9520, 11800026), (9540, 11775288), (9576, 11731020), (9690, 11593008), (9765, 11503968), (9858, 11395440), (9996, 11238120), (10013, 11219040), (10017, 11214560), (10070, 11155536), (10080, 11144469), (10260, 10948952), (10336, 10868445), (10388, 10814040), (10416, 10784970), (10540, 10658088), (10584, 10613780), (10602, 10595760), (10640, 10557918), (10710, 10488912), (10812, 10389960), (11067, 10150560), (11130, 10093104), (11160, 10065972), (11172, 10055160), (11305, 9936864), (11424, 9833355), (11448, 9812740), (11501, 9767520), (11628, 9660840), (11718, 9586640), (11760, 9552402), (11780, 9536184), (11872, 9462285), (11970, 9384816), (12084, 9296280), (12152, 9244260), (12240, 9177798), (12369, 9082080), (12495, 8990496), (12614, 8905680), (12648, 8881740), (12720, 8831466), (12768, 8798265), (12852, 8740760), (12920, 8694756), (12985, 8651232), (13020, 8627976), (13144, 8546580), (13230, 8491024), (13328, 8428590), (13356, 8410920), (13392, 8388310), (13515, 8311968), (13566, 8280720), (13671, 8217120), (13680, 8211714), (13965, 8044128), (14098, 7968240), (14112, 7960335), (14136, 7946820), (14229, 7894880), (14280, 7866684), (14310, 7850192), (14364, 7820680), (14416, 7792470), (14535, 7728672), (14688, 7648165), (14756, 7612920), (14787, 7596960), (14840, 7569828), (14880, 7549479), (14896, 7541370), (14994, 7492080), (15105, 7437024), (15120, 7429646), (15190, 7395408), (15264, 7359555), (15504, 7245630), (15582, 7209360), (15624, 7189980), (15810, 7105392), (15827, 7097760), (15903, 7063840), (15960, 7038612), (16065, 6992608), (16112, 6972210), (16218, 6926640), (16416, 6843095), (16430, 6837264), (16492, 6811560), (16660, 6742872), (16695, 6728736), (16740, 6710648), (16758, 6703440), (16864, 6661305), (17119, 6562080), (17136, 6555570), (17360, 6470982), (17442, 6440560), (17640, 6368268), (17670, 6357456), (17808, 6308190), (17955, 6256544), (18020, 6233976), (18088, 6210540), (18126, 6197520), (18228, 6162840), (18360, 6118532), (18445, 6090336), (18620, 6033096), (18848, 5960115), (18921, 5937120), (18972, 5921160), (19040, 5900013), (19080, 5887644), (19152, 5865510), (19380, 5796504), (19530, 5751984), (19716, 5697720), (19992, 5619060), (20026, 5609520), (20034, 5607280), (20140, 5577768), (20349, 5520480), (20520, 5474476), (20615, 5449248), (20776, 5407020), (20832, 5392485), (21080, 5329044), (21147, 5312160), (21168, 5306890), (21204, 5297880), (21280, 5278959), (21420, 5244456), (21624, 5194980), (22134, 5075280), (22260, 5046552), (22320, 5032986), (22344, 5027580), (22491, 4994720), (22610, 4968432), (22785, 4930272), (22896, 4906370), (23002, 4883760), (23256, 4830420), (23373, 4806240), (23436, 4793320), (23520, 4776201), (23560, 4768092), (23715, 4736928), (23940, 4692408), (24168, 4648140), (24304, 4622130), (24327, 4617760), (24480, 4588899), (24645, 4558176), (24738, 4541040), (24990, 4495248), (25137, 4468960), (25228, 4452840), (25296, 4440870), (25440, 4415733), (25704, 4370380), (25823, 4350240), (25840, 4347378), (25970, 4325616), (26040, 4313988), (26288, 4273290), (26460, 4245512), (26505, 4238304), (26656, 4214295), (26712, 4205460), (26784, 4194155), (27030, 4155984), (27132, 4140360), (27189, 4131680), (27342, 4108560), (27360, 4105857), (27930, 4022064), (27931, 4021920), (28196, 3984120), (28272, 3973410), (28458, 3947440), (28560, 3933342), (28620, 3925096), (28728, 3910340), (28832, 3896235), (28861, 3892320), (29070, 3864336), (29295, 3834656), (29512, 3806460), (29574, 3798480), (29680, 3784914), (29792, 3770685), (29988, 3746040), (30039, 3739680), (30210, 3718512), (30240, 3714823), (30380, 3697704), (31008, 3622815), (31164, 3604680), (31217, 3598560), (31248, 3594990), (31535, 3562272), (31620, 3552696), (31654, 3548880), (31806, 3531920), (31920, 3519306), (32130, 3496304), (32224, 3486105), (32436, 3463320), (32860, 3418632), (32984, 3405780), (33201, 3383520), (33320, 3371436), (33390, 3364368), (33480, 3355324), (33516, 3351720), (33915, 3312288), (34238, 3281040), (34272, 3277785), (34503, 3255840), (34720, 3235491), (34884, 3220280), (35245, 3187296), (35280, 3184134), (35340, 3178728), (35616, 3154095), (35910, 3128272), (36040, 3116988), (36176, 3105270), (36252, 3098760), (36456, 3081420), (36720, 3059266), (36890, 3045168), (37107, 3027360), (37240, 3016548), (37485, 2996832), (37842, 2968560), (37944, 2960580), (38160, 2943822), (38304, 2932755), (38760, 2898252), (38955, 2883744), (39060, 2875992), (39432, 2848860), (39984, 2809530), (40052, 2804760), (40068, 2803640), (40280, 2788884), (40545, 2770656), (40698, 2760240), (41013, 2739040), (41040, 2737238), (41230, 2724624), (41552, 2703510), (41895, 2681376), (42160, 2664522), (42294, 2656080), (42336, 2653445), (42408, 2648940), (42840, 2622228), (43248, 2597490), (43605, 2576224), (44149, 2544480), (44268, 2537640), (44361, 2532320), (44520, 2523276), (44640, 2516493), (44688, 2513790), (44982, 2497360), (45220, 2484216), (45315, 2479008), (45570, 2465136), (45792, 2453185), (46004, 2441880), (46512, 2415210), (46746, 2403120), (46872, 2396660), (47120, 2384046), (47430, 2368464), (47481, 2365920), (47880, 2346204), (48336, 2324070), (48608, 2311065), (48654, 2308880), (49290, 2279088), (49343, 2276640), (49476, 2270520), (49980, 2247624), (50065, 2243808), (50085, 2242912), (50274, 2234480), (50456, 2226420), (50592, 2220435), (51357, 2187360), (51408, 2185190), (51646, 2175120), (51680, 2173689), (51940, 2162808), (52080, 2156994), (52576, 2136645), (52920, 2122756), (53010, 2119152), (53424, 2102730), (54060, 2077992), (54264, 2070180), (54378, 2065840), (54684, 2054280), (55335, 2030112), (55860, 2011032), (55862, 2010960), (56392, 1992060), (56544, 1986705), (56763, 1979040), (56916, 1973720), (57120, 1966671), (57240, 1962548), (57456, 1955170), (57505, 1953504), (57722, 1946160), (58140, 1932168), (58590, 1917328), (59024, 1903230), (59148, 1899240), (59360, 1892457), (59976, 1873020), (60078, 1869840), (60420, 1859256), (60760, 1848852), (61047, 1840160), (61845, 1816416), (62328, 1802340), (62434, 1799280), (62496, 1797495), (63070, 1781136), (63240, 1776348), (63308, 1774440), (63441, 1770720), (63612, 1765960), (63840, 1759653), (64260, 1748152), (64872, 1731660), (65720, 1709316), (65968, 1702890), (66402, 1691760), (66640, 1685718), (66780, 1682184), (66960, 1677662), (67032, 1675860), (67830, 1656144), (68355, 1643424), (68476, 1640520), (69006, 1627920), (69768, 1610140), (70091, 1602720), (70119, 1602080), (70490, 1593648), (70560, 1592067), (70680, 1589364), (71145, 1578976), (71820, 1564136), (72080, 1558494), (72352, 1552635), (72504, 1549380), (72912, 1540710), (73440, 1529633), (73780, 1522584), (73935, 1519392), (74214, 1513680), (74480, 1508274), (74970, 1498416), (75684, 1484280), (75888, 1480290), (76320, 1471911), (77469, 1450080), (77520, 1449126), (77910, 1441872), (78120, 1437996), (78864, 1424430), (79135, 1419552), (79515, 1412768), (79968, 1404765), (80104, 1402380), (80136, 1401820), (80507, 1395360), (80560, 1394442), (81090, 1385328), (81396, 1380120), (82026, 1369520), (82080, 1368619), (82460, 1362312), (83104, 1351755), (83790, 1340688), (83793, 1340640), (84320, 1332261), (84588, 1328040), (84816, 1324470), (85595, 1312416), (85680, 1311114), (86496, 1298745), (86583, 1297440), (87210, 1288112), (88298, 1272240), (88536, 1268820), (88722, 1266160), (89040, 1261638), (89376, 1256895), (89964, 1248680), (90117, 1246560), (90440, 1242108), (90630, 1239504), (91140, 1232568), (92008, 1220940), (93024, 1207605), (93492, 1201560), (93651, 1199520), (93744, 1198330), (94240, 1192023), (94605, 1187424), (94860, 1184232), (94962, 1182960), (95760, 1173102), (96672, 1162035), (97308, 1154440), (98580, 1139544), (98686, 1138320), (98952, 1135260), (99603, 1127840), (99960, 1123812), (100130, 1121904), (100170, 1121456), (100548, 1117240), (100912, 1113210), (101745, 1104096), (102714, 1093680), (102816, 1092595), (103292, 1087560), (103509, 1085280), (103880, 1081404), (104160, 1078497), (105735, 1062432), (105840, 1061378), (106020, 1059576), (106848, 1051365), (108120, 1038996), (108528, 1035090), (108756, 1032920), (109368, 1027140), (110670, 1015056), (111321, 1009120), (111720, 1005516), (111724, 1005480), (112455, 998944), (112784, 996030), (113526, 989520), (113832, 986860), (114480, 981274), (114912, 977585), (115010, 976752), (115444, 973080), (116280, 966084), (116865, 961248), (117180, 958664), (118048, 951615), (118296, 949620), (119833, 937440), (119952, 936510), (120156, 934920), (120840, 929628), (121520, 924426), (121635, 923552), (122094, 920080), (123690, 908208), (124656, 901170), (124868, 899640), (125685, 893792), (126140, 890568), (126480, 888174), (126616, 887220), (126882, 885360), (127224, 882980), (128520, 874076), (129115, 870048), (129744, 865830), (131440, 854658), (131936, 851445), (132447, 848160), (132804, 845880), (133280, 842859), (133560, 841092), (133920, 838831), (134064, 837930), (135660, 828072), (135945, 826336), (136710, 821712), (136952, 820260), (138012, 813960), (139536, 805070), (139655, 804384), (140182, 801360), (140238, 801040), (140980, 796824), (141360, 794682), (142290, 789488), (142443, 788640), (143640, 782068), (144160, 779247), (144305, 778464), (145008, 774690), (145824, 770355), (147560, 761292), (147870, 759696), (148029, 758880), (148428, 756840), (148960, 754137), (149940, 749208), (150195, 747936), (151368, 742140), (151776, 740145), (154071, 729120), (154938, 725040), (155040, 724563), (155820, 720936), (156085, 719712), (156240, 718998), (157728, 712215), (158270, 709776), (159030, 706384), (160208, 701190), (160272, 700910), (161014, 697680), (161120, 697221), (162180, 692664), (162792, 690060), (164052, 684760), (164920, 681156), (166005, 676704), (167580, 670344), (167586, 670320), (169176, 664020), (169632, 662235), (170289, 659680), (171190, 656208), (171360, 655557), (172515, 651168), (173166, 648720), (174420, 644056), (176596, 636120), (177072, 634410), (177444, 633080), (178080, 630819), (179928, 624340), (180234, 623280), (180880, 621054), (181260, 619752), (182280, 616284), (184016, 610470), (185535, 605472), (186984, 600780), (187302, 599760), (187488, 599165), (189210, 593712), (189720, 592116), (189924, 591480), (190323, 590240), (191520, 586551), (194616, 577220), (195517, 574560), (197160, 569772), (197372, 569160), (197904, 567630), (199206, 563920), (199920, 561906), (200260, 560952), (200340, 560728), (201096, 558620), (201824, 556605), (203490, 552048), (205065, 547808), (205428, 546840), (206584, 543780), (207018, 542640), (207760, 540702), (210273, 534240), (211470, 531216), (211680, 530689), (212040, 529788), (216240, 519498), (217056, 517545), (217512, 516460), (218519, 514080), (218736, 513570), (220745, 508896), (221340, 507528), (221805, 506464), (222642, 504560), (223440, 502758), (223448, 502740), (224910, 499472), (225568, 498015), (227052, 494760), (227664, 493430), (228960, 490637), (230020, 488376), (230888, 486540), (232407, 483360), (232560, 483042), (233730, 480624), (234360, 479332), (236592, 474810), (237405, 473184), (239666, 468720), (239904, 468255), (240312, 467460), (241521, 465120), (241680, 464814), (243040, 462213), (243270, 461776), (244188, 460040), (246715, 455328), (247380, 454104), (249312, 450585), (249736, 449820), (251370, 446896), (251379, 446880), (252280, 445284), (252960, 444087), (253232, 443610), (253764, 442680), (254448, 441490), (256785, 437472), (257040, 437038), (258230, 435024), (259488, 432915), (259749, 432480), (262880, 427329), (264894, 424080), (265608, 422940), (267120, 420546), (268128, 418965), (270351, 415520), (271320, 414036), (271890, 413168), (273420, 410856), (273904, 410130), (276024, 406980), (279072, 402535), (279310, 402192), (280364, 400680), (280476, 400520), (280953, 399840), (281960, 398412), (282720, 397341), (283815, 395808), (284580, 394744), (284886, 394320), (287280, 391034), (288610, 389232), (290016, 387345), (295120, 380646), (295740, 379848), (296058, 379440), (296856, 378420), (299880, 374604), (300390, 373968), (302736, 371070), (305235, 368032), (308142, 364560), (309876, 362520), (310527, 361760), (311640, 360468), (312170, 359856), (312480, 359499), (316540, 354888), (317205, 354144), (318060, 353192), (320416, 350595), (320544, 350455), (322028, 348840), (324360, 346332), (325584, 345030), (328104, 342380), (329840, 340578), (332010, 338352), (335160, 335172)]