118819340640

素因数分解:

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

素因数の和:175

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 162, 165, 168, 172, 176, 180, 182, 189, 195, 198, 208, 210, 213, 215, 216, 220, 224, 231, 234, 240, 243, 252, 258, 260, 264, 270, 273, 280, 284, 286, 288, 297, 301, 308, 312, 315, 324, 330, 336, 344, 351, 352, 355, 360, 364, 378, 385, 387, 390, 396, 405, 416, 420, 426, 429, 430, 432, 440, 455, 462, 468, 473, 480, 486, 495, 497, 504, 516, 520, 528, 540, 546, 559, 560, 567, 568, 572, 585, 594, 602, 616, 624, 630, 639, 645, 648, 660, 672, 688, 693, 702, 710, 715, 720, 728, 756, 770, 774, 780, 781, 792, 810, 819, 840, 852, 858, 860, 864, 880, 891, 903, 910, 923, 924, 936, 945, 946, 972, 990, 994, 1001, 1008, 1032, 1040, 1053, 1056, 1065, 1080, 1092, 1118, 1120, 1134, 1136, 1144, 1155, 1161, 1170, 1188, 1204, 1215, 1232, 1248, 1260, 1278, 1287, 1290, 1296, 1320, 1365, 1376, 1386, 1404, 1419, 1420, 1430, 1440, 1456, 1485, 1491, 1505, 1512, 1540, 1548, 1560, 1562, 1584, 1620, 1638, 1677, 1680, 1701, 1704, 1716, 1720, 1755, 1760, 1782, 1806, 1820, 1846, 1848, 1872, 1890, 1892, 1917, 1935, 1944, 1980, 1988, 2002, 2016, 2064, 2079, 2080, 2106, 2130, 2145, 2160, 2184, 2236, 2268, 2272, 2288, 2310, 2322, 2340, 2343, 2365, 2376, 2408, 2430, 2457, 2464, 2485, 2520, 2556, 2574, 2580, 2592, 2640, 2673, 2709, 2730, 2769, 2772, 2795, 2808, 2835, 2838, 2840, 2860, 2912, 2970, 2982, 3003, 3010, 3024, 3053, 3080, 3096, 3120, 3124, 3159, 3168, 3195, 3240, 3276, 3311, 3354, 3360, 3402, 3408, 3432, 3440, 3465, 3483, 3510, 3564, 3612, 3640, 3692, 3696, 3744, 3780, 3784, 3834, 3861, 3870, 3888, 3905, 3913, 3960, 3976, 4004, 4095, 4128, 4158, 4212, 4257, 4260, 4290, 4320, 4368, 4455, 4472, 4473, 4515, 4536, 4576, 4615, 4620, 4644, 4680, 4686, 4730, 4752, 4816, 4860, 4914, 4970, 5005, 5031, 5040, 5112, 5148, 5160, 5265, 5280, 5346, 5418, 5460, 5467, 5538, 5544, 5590, 5616, 5670, 5676, 5680, 5720, 5751, 5805, 5940, 5964, 6006, 6020, 6048, 6106, 6149, 6160, 6192, 6237, 6240, 6248, 6318, 6390, 6435, 6461, 6480, 6552, 6622, 6708, 6804, 6816, 6864, 6880, 6930, 6966, 7020, 7029, 7095, 7128, 7224, 7280, 7371, 7384, 7392, 7455, 7560, 7568, 7668, 7722, 7740, 7776, 7810, 7826, 7920, 7952, 8008, 8127, 8190, 8307, 8316, 8385, 8424, 8505, 8514, 8520, 8580, 8736, 8910, 8944, 8946, 9009, 9030, 9072, 9159, 9230, 9240, 9288, 9360, 9372, 9460, 9504, 9585, 9632, 9720, 9828, 9933, 9940, 10010, 10062, 10080, 10153, 10224, 10296, 10320, 10395, 10449, 10530, 10692, 10836, 10920, 10934, 11076, 11088, 11180, 11232, 11340, 11352, 11360, 11440, 11502, 11583, 11610, 11715, 11739, 11880, 11928, 12012, 12040, 12212, 12285, 12298, 12320, 12384, 12474, 12496, 12636, 12771, 12780, 12870, 12922, 12960, 13104, 13244, 13365, 13416, 13419, 13545, 13608, 13728, 13845, 13860, 13932, 14040, 14058, 14190, 14256, 14448, 14560, 14742, 14768, 14910, 15015, 15093, 15120, 15136, 15265, 15336, 15444, 15480, 15620, 15652, 15795, 15840, 15904, 16016, 16254, 16380, 16401, 16555, 16614, 16632, 16770, 16848, 17010, 17028, 17040, 17160, 17253, 17415, 17820, 17888, 17892, 18018, 18060, 18144, 18318, 18447, 18460, 18480, 18576, 18711, 18720, 18744, 18920, 19170, 19305, 19383, 19440, 19565, 19656, 19866, 19880, 20020, 20124, 20306, 20448, 20592, 20640, 20790, 20898, 21060, 21087, 21285, 21371, 21384, 21672, 21840, 21868, 22113, 22152, 22176, 22360, 22365, 22680, 22704, 22880, 23004, 23166, 23220, 23430, 23478, 23760, 23856, 24024, 24080, 24381, 24424, 24570, 24596, 24921, 24948, 24992, 25155, 25272, 25542, 25560, 25740, 25844, 26208, 26488, 26730, 26832, 26838, 27027, 27090, 27216, 27335, 27477, 27690, 27720, 27864, 28080, 28116, 28380, 28512, 28755, 28896, 29484, 29536, 29799, 29820, 30030, 30186, 30240, 30459, 30530, 30672, 30745, 30888, 30960, 31185, 31240, 31304, 31590, 32032, 32305, 32508, 32760, 32802, 33110, 33228, 33264, 33540, 33583, 33696, 34020, 34056, 34080, 34320, 34506, 34749, 34830, 35145, 35217, 35640, 35784, 36036, 36120, 36636, 36855, 36894, 36920, 36960, 37152, 37422, 37488, 37840, 38313, 38340, 38610, 38766, 38880, 39130, 39312, 39689, 39732, 39760, 40040, 40248, 40257, 40612, 40635, 41184, 41535, 41580, 41796, 42120, 42174, 42570, 42742, 42768, 43043, 43344, 43680, 43736, 44226, 44304, 44720, 44730, 45045, 45279, 45360, 45408, 45795, 46008, 46332, 46440, 46860, 46956, 47520, 47712, 48048, 48160, 48762, 48848, 49140, 49192, 49203, 49665, 49842, 49896, 50310, 50544, 50765, 51084, 51120, 51480, 51688, 52245, 52976, 53460, 53664, 53676, 54054, 54180, 54432, 54670, 54954, 55341, 55380, 55440, 55728, 56160, 56232, 56760, 57510, 57915, 58149, 58695, 58968, 59598, 59640, 60060, 60372, 60918, 61060, 61344, 61490, 61776, 61920, 62370, 62480, 62608, 63180, 63261, 63855, 64113, 64610, 65016, 65520, 65604, 66220, 66456, 66528, 67080, 67095, 67166, 68040, 68112, 68640, 69012, 69498, 69660, 70290, 70434, 71071, 71280, 71568, 72072, 72240, 73143, 73272, 73710, 73788, 73840, 74763, 74844, 74976, 75465, 75680, 76626, 76680, 77220, 77532, 78260, 78624, 79378, 79464, 79520, 80080, 80496, 80514, 81081, 81224, 81270, 82005, 82431, 83070, 83160, 83592, 84240, 84348, 85140, 85484, 85536, 86086, 86265, 86688, 87472, 88452, 88608, 89397, 89440, 89460, 90090, 90558, 90720, 91377, 91590, 92016, 92235, 92664, 92880, 93555, 93720, 93912, 96096, 96915, 97524, 97696, 98280, 98384, 98406, 99330, 99684, 99792, 100620, 100749, 101088, 101530, 102168, 102240, 102960, 103376, 104490, 105435, 105651, 105952, 106855, 106920, 107352, 108108, 108360, 109340, 109908, 110565, 110682, 110760, 110880, 111456, 112464, 113520, 114939, 115020, 115830, 116298, 117390, 117936, 119067, 119196, 119280, 120120, 120744, 120771, 121836, 121905, 122120, 122980, 123552, 124605, 124740, 124960, 125216, 126360, 126522, 127710, 128226, 129129, 129220, 130032, 131040, 131208, 132440, 132912, 134160, 134190, 134332, 135135, 135837, 136080, 136224, 137385, 138024, 138996, 139320, 140580, 140868, 142142, 142560, 143136, 144144, 144480, 146286, 146544, 147420, 147576, 147609, 147680, 148995, 149526, 149688, 150930, 152295, 153252, 153360, 154440, 155064, 156520, 158756, 158928, 160160, 160992, 161028, 162162, 162448, 162540, 164010, 164862, 166023, 166140, 166320, 167184, 167915, 168480, 168696, 170280, 170968, 172172, 172530, 173745, 174447, 174944, 176085, 176904, 178794, 178920, 180180, 181116, 182754, 183180, 184032, 184470, 185328, 185760, 187110, 187440, 187824, 189783, 191565, 192339, 193830, 195048, 196560, 196768, 196812, 198445, 198660, 199368, 199584, 201240, 201285, 201498, 203060, 204336, 205920, 206752, 208980, 210870, 211302, 213213, 213710, 213840, 214704, 215215, 216216, 216720, 218680, 219816, 221130, 221364, 221520, 224289, 224928, 226395, 227040, 229878, 230040, 231660, 232596, 234780, 235081, 235872, 238134, 238392, 238560, 240240, 241488, 241542, 243243, 243672, 243810, 244240, 245960, 246015, 247293, 249210, 249480, 252720, 253044, 255420, 256452, 258258, 258440, 260064, 262416, 264880, 265824, 268191, 268320, 268380, 268664, 270270, 271674, 272160, 274131, 274770, 276048, 276705, 277823, 277992, 278640, 281160, 281736, 284284, 288288, 290745, 292572, 293088, 294840, 295152, 295218, 297990, 299052, 299376, 301860, 302247, 304590, 306504, 306720, 308880, 310128, 313040, 316305, 316953, 317512, 317856, 320565, 322056, 324324, 324896, 325080, 328020, 329724, 332046, 332280, 332640, 334368, 335830, 337392, 340560, 341936, 344344, 345060, 347490, 348894, 352170, 353808, 355355, 357201, 357588, 357840, 360360, 362232, 365508, 365715, 366360, 368940, 370656, 373815, 374220, 374880, 375648, 379566, 383130, 384678, 387387, 387660, 390096, 393120, 393624, 396890, 397320, 398736, 402480, 402570, 402996, 405405, 406120, 408672, 412155, 417960, 421740, 422604, 426426, 427420, 427680, 429408, 430430, 432432, 433440, 436579, 437360, 439632, 442260, 442728, 442827, 443040, 446985, 448578, 452790, 456885, 459756, 460080, 463320, 465192, 469560, 470162, 476268, 476784, 480480, 482976, 483084, 486486, 487344, 487620, 488480, 491920, 492030, 494586, 498069, 498420, 498960, 503745, 505440, 506088, 510840, 512904, 516516, 516880, 523341, 524832, 528255, 529760, 536382, 536760, 537328, 540540, 543348, 548262, 549540, 552096, 553410, 555646, 555984, 557280, 562320, 563472, 568568, 574695, 577017, 581490, 585144, 589680, 590304, 590436, 595335, 595980, 598104, 598752, 603720, 603855, 604494, 609180, 613008, 617760, 620256, 626080, 632610, 633906, 635024, 639639, 641130, 644112, 645645, 648648, 650160, 656040, 659448, 664092, 664560, 671660, 674784, 679185, 681120, 683872, 688688, 690120, 694980, 697788, 704340, 705243, 707616, 710710, 714402, 715176, 715680, 720720, 724464, 731016, 731430, 732720, 737880, 738045, 741879, 747630, 748440, 759132, 766260, 769356, 774774, 775320, 780192, 787248, 793780, 794640, 797472, 804573, 804960, 805140, 805992, 810810, 812240, 822393, 824310, 830115, 833469, 835920, 843480, 845208, 852852, 854840, 860860, 864864, 872235, 873158, 874720, 879264, 884520, 885456, 885654, 893970, 897156, 905580, 906741, 913770, 919512, 920160, 926640, 930384, 939120, 940324, 948915, 950859, 952536, 953568, 961695, 966168, 972972, 974688, 975240, 983840, 984060, 989172, 996138, 996840, 997920, 1007490, 1012176, 1021680, 1025808, 1033032, 1033760, 1046682, 1056510, 1066065, 1071603, 1072764, 1073520, 1074656, 1081080, 1086696, 1096524, 1099080, 1106820, 1111292, 1111968, 1121445, 1124640, 1126944, 1137136, 1149390, 1154034, 1162161, 1162980, 1170288, 1175405, 1179360, 1180872, 1190670, 1191960, 1196208, 1207440, 1207710, 1208988, 1216215, 1218360, 1226016, 1236465, 1265220, 1267812, 1270048, 1279278, 1282260, 1288224, 1291290, 1297296, 1300320, 1309737, 1312080, 1318896, 1328184, 1328481, 1329120, 1340955, 1343320, 1358370, 1370655, 1377376, 1380240, 1389115, 1389960, 1395576, 1408680, 1410486, 1421420, 1428804, 1430352, 1441440, 1448928, 1462032, 1462860, 1465440, 1475760, 1476090, 1483758, 1494207, 1495260, 1496880, 1511235, 1518264, 1532520, 1538712, 1549548, 1550640, 1570023, 1574496, 1584765, 1587560, 1589280, 1609146, 1610280, 1611984, 1621620, 1624480, 1644786, 1648620, 1660230, 1666938, 1671840, 1686960, 1690416, 1705704, 1709680, 1721720, 1731051, 1744470, 1746316, 1769040, 1770912, 1771308, 1786005, 1787940, 1794312, 1811160, 1813482, 1827540, 1839024, 1853280, 1860768, 1878240, 1880648, 1897830, 1901718, 1905072, 1918917, 1923390, 1932336, 1936935, 1945944, 1950480, 1968120, 1978344, 1992276, 1993680, 2014980, 2024352, 2043360, 2051616, 2066064, 2093364, 2113020, 2115729, 2132130, 2143206, 2145528, 2147040, 2162160, 2173392, 2182895, 2193048, 2198160, 2213640, 2214135, 2222584, 2242890, 2274272, 2298780, 2308068, 2324322, 2325960, 2340576, 2350810, 2361744, 2381340, 2383920, 2392416, 2414880, 2415420, 2417976, 2432430, 2436720, 2467179, 2472930, 2490345, 2500407, 2530440, 2535624, 2558556, 2564520, 2582580, 2594592, 2616705, 2619474, 2624160, 2637792, 2656368, 2656962, 2681910, 2686640, 2716740, 2720223, 2741310, 2760480, 2778230, 2779920, 2791152, 2817360, 2820972, 2842840, 2857608, 2860704, 2885085, 2924064, 2925720, 2951520, 2952180, 2967516, 2988414, 2990520, 2993760, 3022470, 3036528, 3056053, 3065040, 3077424, 3099096, 3101280, 3140046, 3169530, 3175120, 3198195, 3214809, 3218292, 3220560, 3223968, 3243240, 3289572, 3297240, 3320460, 3333876, 3373920, 3380832, 3411408, 3419360, 3443440, 3462102, 3486483, 3488940, 3492632, 3526215, 3538080, 3542616, 3572010, 3575880, 3588624, 3622320, 3626964, 3655080, 3678048, 3709395, 3761296, 3795660, 3803436, 3810144, 3837834, 3846780, 3864672, 3873870, 3891888, 3900960, 3929211, 3936240, 3956688, 3984552, 3987360, 4022865, 4029960, 4111965, 4132128, 4167345, 4186728, 4226040, 4231458, 4264260, 4286412, 4291056, 4324320, 4346784, 4365790, 4386096, 4396320, 4427280, 4428270, 4445168, 4485780, 4533705, 4597560, 4616136, 4648644, 4651920, 4701620, 4723488, 4754295, 4762680, 4767840, 4830840, 4835952, 4864860, 4873440, 4934358, 4945860, 4980690, 5000814, 5060880, 5071248, 5117112, 5129040, 5165160, 5193153, 5233410, 5238948, 5312736, 5313924, 5358015, 5363820, 5373280, 5433480, 5440446, 5482620, 5556460, 5559840, 5582304, 5634720, 5641944, 5685680, 5715216, 5756751, 5770170, 5810805, 5851440, 5904360, 5935032, 5976828, 5981040, 6044940, 6073056, 6112106, 6130080, 6154848, 6198192, 6280092, 6339060, 6347187, 6350240, 6396390, 6429618, 6436584, 6441120, 6486480, 6548685, 6579144, 6594480, 6640920, 6642405, 6667752, 6822816, 6886880, 6924204, 6972966, 6977880, 6985264, 7052430, 7085232, 7144020, 7151760, 7177248, 7244640, 7253928, 7310160, 7418790, 7471035, 7501221, 7522592, 7591320, 7606872, 7675668, 7693560, 7747740, 7783776, 7850115, 7858422, 7872480, 7913376, 7969104, 8045730, 8059920, 8160669, 8223930, 8334690, 8373456, 8452080, 8462916, 8528520, 8572824, 8582112, 8655255, 8731580, 8772192, 8854560, 8856540, 8890336, 8971560, 9067410, 9168159, 9195120, 9232272, 9297288, 9303840, 9403240, 9508590, 9525360, 9594585, 9644427, 9661680, 9671904, 9729720, 9868716, 9891720, 9961380, 10001628, 10121760, 10142496, 10234224, 10258080, 10330320, 10386306, 10459449, 10466820, 10477896, 10578645, 10627848, 10716030, 10727640, 10866960, 10880892, 10965240, 11112920, 11283888, 11371360, 11430432, 11513502, 11540340, 11621610, 11702880, 11787633, 11808720, 11870064, 11953656, 11962080, 12089880, 12224212, 12335895, 12396384, 12502035, 12560184, 12678120, 12694374, 12792780, 12859236, 12873168, 12972960, 13097370, 13158288, 13188960, 13281840, 13284810, 13335504, 13601115, 13848408, 13945932, 13955760, 13970528, 14104860, 14170464, 14288040, 14303520, 14507856, 14620320, 14837580, 14942070, 15002442, 15182640, 15213744, 15280265, 15351336, 15387120, 15495480, 15700230, 15716844, 15938208, 16074045, 16091460, 16119840, 16321338, 16447860, 16669380, 16746912, 16904160, 16925832, 17057040, 17145648, 17270253, 17310510, 17432415, 17463160, 17713080, 17943120, 18134820, 18336318, 18390240, 18464544, 18594576, 18806480, 19017180, 19041561, 19050720, 19189170, 19288854, 19323360, 19459440, 19646055, 19737432, 19783440, 19922760, 20003256, 20468448, 20660640, 20772612, 20918898, 20933640, 20955792, 21157290, 21255696, 21432060, 21455280, 21733920, 21761784, 21930480, 22225840, 22503663, 22567776, 23027004, 23080680, 23243220, 23575266, 23617440, 23740128, 23907312, 24179760, 24448424, 24671790, 25004070, 25120368, 25356240, 25388748, 25585560, 25718472, 25746336, 25965765, 26194740, 26316576, 26563680, 26569620, 26671008, 27202230, 27504477, 27696816, 27891864, 27911520, 28209720, 28576080, 28783755, 29015712, 29675160, 29884140, 30004884, 30365280, 30427488, 30560530, 30702672, 30774240, 30990960, 31400460, 31433688, 31735935, 32148090, 32182920, 32642676, 32895720, 33338760, 33851664, 34114080, 34291296, 34540506, 34621020, 34864830, 34926320, 35362899, 35426160, 35886240, 36269640, 36672636, 37189152, 37506105, 37612960, 38034360, 38083122, 38378340, 38577708, 38918880, 39292110, 39474864, 39566880, 39845520, 40006512, 40803345, 41545224, 41837796, 41867280, 41911584, 42314580, 42511392, 42864120, 42910560, 43523568, 43860960, 44451680, 45007326, 45840795, 46054008, 46161360, 46486440, 47150532, 47814624, 48222135, 48359520, 48896848, 49343580, 50008140, 50240736, 50712480, 50777496, 51171120, 51436944, 51931530, 52297245, 52389480, 53139240, 54404460, 55008954, 55393632, 55783728, 56419440, 57124683, 57152160, 57567510, 58938165, 59350320, 59768280, 60009768, 61121060, 61405344, 61981920, 62800920, 62867376, 63471870, 64296180, 64365840, 65285352, 65791440, 66677520, 67510989, 67703328, 69081012, 69242040, 69729660, 69852640, 70725798, 70852320, 72539280, 73345272, 75012210, 76068720, 76166244, 76756680, 77155416, 78584220, 78949728, 79691040, 80013024, 81606690, 82513431, 83090448, 83675592, 83734560, 84629160, 85728240, 86351265, 87047136, 90014652, 91681590, 92108016, 92322720, 92972880, 94301064, 95207805, 96444270, 97793696, 98687160, 100016280, 101554992, 102342240, 102873888, 103863060, 104594490, 104778960, 106088697, 106278480, 108808920, 110017908, 111567456, 112518315, 112838880, 114249366, 115135020, 117876330, 118700640, 119536560, 120019536, 122242120, 125601840, 125734752, 126943740, 128592360, 128731680, 130570704, 131582880, 133355040, 135021978, 137522385, 138162024, 138484080, 139459320, 141451596, 145078560, 146690544, 150024420, 152137440, 152332488, 153513360, 154310832, 157168440, 163213380, 165026862, 166180896, 167351184, 169258320, 171456480, 172702530, 176814495, 180029304, 183363180, 184216032, 185945760, 188602128, 190415610, 192888540, 197374320, 200032560, 203109984, 207726120, 209188980, 209557920, 212177394, 212556960, 217617840, 220035816, 225036630, 228498732, 230270040, 235752660, 239073120, 240039072, 244484240, 247540293, 251203680, 253887480, 257184720, 261141408, 270043956, 275044770, 276324048, 276968160, 278918640, 282903192, 285623415, 293381088, 300048840, 304664976, 307026720, 308621664, 314336880, 326426760, 330053724, 334702368, 337554945, 338516640, 345405060, 353628990, 360058608, 366726360, 377204256, 380831220, 385777080, 394748640, 400065120, 412567155, 415452240, 418377960, 424354788, 435235680, 440071632, 450073260, 456997464, 460540080, 471505320, 488968480, 495080586, 507774960, 514369440, 530443485, 540087912, 550089540, 552648096, 557837280, 565806384, 571246830, 600097680, 609329952, 628673760, 652853520, 660107448, 675109890, 690810120, 707257980, 720117216, 733452720, 742620879, 761662440, 771554160, 825134310, 830904480, 836755920, 848709576, 880143264, 900146520, 913994928, 921080160, 943010640, 990161172, 1015549920, 1060886970, 1080175824, 1100179080, 1131612768, 1142493660, 1200195360, 1237701465, 1305707040, 1320214896, 1350219780, 1381620240, 1414515960, 1466905440, 1485241758, 1523324880, 1543108320, 1650268620, 1673511840, 1697419152, 1800293040, 1827989856, 1886021280, 1980322344, 2121773940, 2160351648, 2200358160, 2284987320, 2475402930, 2640429792, 2700439560, 2763240480, 2829031920, 2970483516, 3046649760, 3300537240, 3394838304, 3600586080, 3713104395, 3960644688, 4243547880, 4400716320, 4569974640, 4950805860, 5400879120, 5658063840, 5940967032, 6601074480, 7426208790, 7921289376, 8487095760, 9139949280, 9901611720, 10801758240, 11881934064, 13202148960, 14852417580, 16974191520, 19803223440, 23763868128, 29704835160, 39606446880, 59409670320, 118819340640]

約数ペア:

[(1, 118819340640), (2, 59409670320), (3, 39606446880), (4, 29704835160), (5, 23763868128), (6, 19803223440), (7, 16974191520), (8, 14852417580), (9, 13202148960), (10, 11881934064), (11, 10801758240), (12, 9901611720), (13, 9139949280), (14, 8487095760), (15, 7921289376), (16, 7426208790), (18, 6601074480), (20, 5940967032), (21, 5658063840), (22, 5400879120), (24, 4950805860), (26, 4569974640), (27, 4400716320), (28, 4243547880), (30, 3960644688), (32, 3713104395), (33, 3600586080), (35, 3394838304), (36, 3300537240), (39, 3046649760), (40, 2970483516), (42, 2829031920), (43, 2763240480), (44, 2700439560), (45, 2640429792), (48, 2475402930), (52, 2284987320), (54, 2200358160), (55, 2160351648), (56, 2121773940), (60, 1980322344), (63, 1886021280), (65, 1827989856), (66, 1800293040), (70, 1697419152), (71, 1673511840), (72, 1650268620), (77, 1543108320), (78, 1523324880), (80, 1485241758), (81, 1466905440), (84, 1414515960), (86, 1381620240), (88, 1350219780), (90, 1320214896), (91, 1305707040), (96, 1237701465), (99, 1200195360), (104, 1142493660), (105, 1131612768), (108, 1100179080), (110, 1080175824), (112, 1060886970), (117, 1015549920), (120, 990161172), (126, 943010640), (129, 921080160), (130, 913994928), (132, 900146520), (135, 880143264), (140, 848709576), (142, 836755920), (143, 830904480), (144, 825134310), (154, 771554160), (156, 761662440), (160, 742620879), (162, 733452720), (165, 720117216), (168, 707257980), (172, 690810120), (176, 675109890), (180, 660107448), (182, 652853520), (189, 628673760), (195, 609329952), (198, 600097680), (208, 571246830), (210, 565806384), (213, 557837280), (215, 552648096), (216, 550089540), (220, 540087912), (224, 530443485), (231, 514369440), (234, 507774960), (240, 495080586), (243, 488968480), (252, 471505320), (258, 460540080), (260, 456997464), (264, 450073260), (270, 440071632), (273, 435235680), (280, 424354788), (284, 418377960), (286, 415452240), (288, 412567155), (297, 400065120), (301, 394748640), (308, 385777080), (312, 380831220), (315, 377204256), (324, 366726360), (330, 360058608), (336, 353628990), (344, 345405060), (351, 338516640), (352, 337554945), (355, 334702368), (360, 330053724), (364, 326426760), (378, 314336880), (385, 308621664), (387, 307026720), (390, 304664976), (396, 300048840), (405, 293381088), (416, 285623415), (420, 282903192), (426, 278918640), (429, 276968160), (430, 276324048), (432, 275044770), (440, 270043956), (455, 261141408), (462, 257184720), (468, 253887480), (473, 251203680), (480, 247540293), (486, 244484240), (495, 240039072), (497, 239073120), (504, 235752660), (516, 230270040), (520, 228498732), (528, 225036630), (540, 220035816), (546, 217617840), (559, 212556960), (560, 212177394), (567, 209557920), (568, 209188980), (572, 207726120), (585, 203109984), (594, 200032560), (602, 197374320), (616, 192888540), (624, 190415610), (630, 188602128), (639, 185945760), (645, 184216032), (648, 183363180), (660, 180029304), (672, 176814495), (688, 172702530), (693, 171456480), (702, 169258320), (710, 167351184), (715, 166180896), (720, 165026862), (728, 163213380), (756, 157168440), (770, 154310832), (774, 153513360), (780, 152332488), (781, 152137440), (792, 150024420), (810, 146690544), (819, 145078560), (840, 141451596), (852, 139459320), (858, 138484080), (860, 138162024), (864, 137522385), (880, 135021978), (891, 133355040), (903, 131582880), (910, 130570704), (923, 128731680), (924, 128592360), (936, 126943740), (945, 125734752), (946, 125601840), (972, 122242120), (990, 120019536), (994, 119536560), (1001, 118700640), (1008, 117876330), (1032, 115135020), (1040, 114249366), (1053, 112838880), (1056, 112518315), (1065, 111567456), (1080, 110017908), (1092, 108808920), (1118, 106278480), (1120, 106088697), (1134, 104778960), (1136, 104594490), (1144, 103863060), (1155, 102873888), (1161, 102342240), (1170, 101554992), (1188, 100016280), (1204, 98687160), (1215, 97793696), (1232, 96444270), (1248, 95207805), (1260, 94301064), (1278, 92972880), (1287, 92322720), (1290, 92108016), (1296, 91681590), (1320, 90014652), (1365, 87047136), (1376, 86351265), (1386, 85728240), (1404, 84629160), (1419, 83734560), (1420, 83675592), (1430, 83090448), (1440, 82513431), (1456, 81606690), (1485, 80013024), (1491, 79691040), (1505, 78949728), (1512, 78584220), (1540, 77155416), (1548, 76756680), (1560, 76166244), (1562, 76068720), (1584, 75012210), (1620, 73345272), (1638, 72539280), (1677, 70852320), (1680, 70725798), (1701, 69852640), (1704, 69729660), (1716, 69242040), (1720, 69081012), (1755, 67703328), (1760, 67510989), (1782, 66677520), (1806, 65791440), (1820, 65285352), (1846, 64365840), (1848, 64296180), (1872, 63471870), (1890, 62867376), (1892, 62800920), (1917, 61981920), (1935, 61405344), (1944, 61121060), (1980, 60009768), (1988, 59768280), (2002, 59350320), (2016, 58938165), (2064, 57567510), (2079, 57152160), (2080, 57124683), (2106, 56419440), (2130, 55783728), (2145, 55393632), (2160, 55008954), (2184, 54404460), (2236, 53139240), (2268, 52389480), (2272, 52297245), (2288, 51931530), (2310, 51436944), (2322, 51171120), (2340, 50777496), (2343, 50712480), (2365, 50240736), (2376, 50008140), (2408, 49343580), (2430, 48896848), (2457, 48359520), (2464, 48222135), (2485, 47814624), (2520, 47150532), (2556, 46486440), (2574, 46161360), (2580, 46054008), (2592, 45840795), (2640, 45007326), (2673, 44451680), (2709, 43860960), (2730, 43523568), (2769, 42910560), (2772, 42864120), (2795, 42511392), (2808, 42314580), (2835, 41911584), (2838, 41867280), (2840, 41837796), (2860, 41545224), (2912, 40803345), (2970, 40006512), (2982, 39845520), (3003, 39566880), (3010, 39474864), (3024, 39292110), (3053, 38918880), (3080, 38577708), (3096, 38378340), (3120, 38083122), (3124, 38034360), (3159, 37612960), (3168, 37506105), (3195, 37189152), (3240, 36672636), (3276, 36269640), (3311, 35886240), (3354, 35426160), (3360, 35362899), (3402, 34926320), (3408, 34864830), (3432, 34621020), (3440, 34540506), (3465, 34291296), (3483, 34114080), (3510, 33851664), (3564, 33338760), (3612, 32895720), (3640, 32642676), (3692, 32182920), (3696, 32148090), (3744, 31735935), (3780, 31433688), (3784, 31400460), (3834, 30990960), (3861, 30774240), (3870, 30702672), (3888, 30560530), (3905, 30427488), (3913, 30365280), (3960, 30004884), (3976, 29884140), (4004, 29675160), (4095, 29015712), (4128, 28783755), (4158, 28576080), (4212, 28209720), (4257, 27911520), (4260, 27891864), (4290, 27696816), (4320, 27504477), (4368, 27202230), (4455, 26671008), (4472, 26569620), (4473, 26563680), (4515, 26316576), (4536, 26194740), (4576, 25965765), (4615, 25746336), (4620, 25718472), (4644, 25585560), (4680, 25388748), (4686, 25356240), (4730, 25120368), (4752, 25004070), (4816, 24671790), (4860, 24448424), (4914, 24179760), (4970, 23907312), (5005, 23740128), (5031, 23617440), (5040, 23575266), (5112, 23243220), (5148, 23080680), (5160, 23027004), (5265, 22567776), (5280, 22503663), (5346, 22225840), (5418, 21930480), (5460, 21761784), (5467, 21733920), (5538, 21455280), (5544, 21432060), (5590, 21255696), (5616, 21157290), (5670, 20955792), (5676, 20933640), (5680, 20918898), (5720, 20772612), (5751, 20660640), (5805, 20468448), (5940, 20003256), (5964, 19922760), (6006, 19783440), (6020, 19737432), (6048, 19646055), (6106, 19459440), (6149, 19323360), (6160, 19288854), (6192, 19189170), (6237, 19050720), (6240, 19041561), (6248, 19017180), (6318, 18806480), (6390, 18594576), (6435, 18464544), (6461, 18390240), (6480, 18336318), (6552, 18134820), (6622, 17943120), (6708, 17713080), (6804, 17463160), (6816, 17432415), (6864, 17310510), (6880, 17270253), (6930, 17145648), (6966, 17057040), (7020, 16925832), (7029, 16904160), (7095, 16746912), (7128, 16669380), (7224, 16447860), (7280, 16321338), (7371, 16119840), (7384, 16091460), (7392, 16074045), (7455, 15938208), (7560, 15716844), (7568, 15700230), (7668, 15495480), (7722, 15387120), (7740, 15351336), (7776, 15280265), (7810, 15213744), (7826, 15182640), (7920, 15002442), (7952, 14942070), (8008, 14837580), (8127, 14620320), (8190, 14507856), (8307, 14303520), (8316, 14288040), (8385, 14170464), (8424, 14104860), (8505, 13970528), (8514, 13955760), (8520, 13945932), (8580, 13848408), (8736, 13601115), (8910, 13335504), (8944, 13284810), (8946, 13281840), (9009, 13188960), (9030, 13158288), (9072, 13097370), (9159, 12972960), (9230, 12873168), (9240, 12859236), (9288, 12792780), (9360, 12694374), (9372, 12678120), (9460, 12560184), (9504, 12502035), (9585, 12396384), (9632, 12335895), (9720, 12224212), (9828, 12089880), (9933, 11962080), (9940, 11953656), (10010, 11870064), (10062, 11808720), (10080, 11787633), (10153, 11702880), (10224, 11621610), (10296, 11540340), (10320, 11513502), (10395, 11430432), (10449, 11371360), (10530, 11283888), (10692, 11112920), (10836, 10965240), (10920, 10880892), (10934, 10866960), (11076, 10727640), (11088, 10716030), (11180, 10627848), (11232, 10578645), (11340, 10477896), (11352, 10466820), (11360, 10459449), (11440, 10386306), (11502, 10330320), (11583, 10258080), (11610, 10234224), (11715, 10142496), (11739, 10121760), (11880, 10001628), (11928, 9961380), (12012, 9891720), (12040, 9868716), (12212, 9729720), (12285, 9671904), (12298, 9661680), (12320, 9644427), (12384, 9594585), (12474, 9525360), (12496, 9508590), (12636, 9403240), (12771, 9303840), (12780, 9297288), (12870, 9232272), (12922, 9195120), (12960, 9168159), (13104, 9067410), (13244, 8971560), (13365, 8890336), (13416, 8856540), (13419, 8854560), (13545, 8772192), (13608, 8731580), (13728, 8655255), (13845, 8582112), (13860, 8572824), (13932, 8528520), (14040, 8462916), (14058, 8452080), (14190, 8373456), (14256, 8334690), (14448, 8223930), (14560, 8160669), (14742, 8059920), (14768, 8045730), (14910, 7969104), (15015, 7913376), (15093, 7872480), (15120, 7858422), (15136, 7850115), (15265, 7783776), (15336, 7747740), (15444, 7693560), (15480, 7675668), (15620, 7606872), (15652, 7591320), (15795, 7522592), (15840, 7501221), (15904, 7471035), (16016, 7418790), (16254, 7310160), (16380, 7253928), (16401, 7244640), (16555, 7177248), (16614, 7151760), (16632, 7144020), (16770, 7085232), (16848, 7052430), (17010, 6985264), (17028, 6977880), (17040, 6972966), (17160, 6924204), (17253, 6886880), (17415, 6822816), (17820, 6667752), (17888, 6642405), (17892, 6640920), (18018, 6594480), (18060, 6579144), (18144, 6548685), (18318, 6486480), (18447, 6441120), (18460, 6436584), (18480, 6429618), (18576, 6396390), (18711, 6350240), (18720, 6347187), (18744, 6339060), (18920, 6280092), (19170, 6198192), (19305, 6154848), (19383, 6130080), (19440, 6112106), (19565, 6073056), (19656, 6044940), (19866, 5981040), (19880, 5976828), (20020, 5935032), (20124, 5904360), (20306, 5851440), (20448, 5810805), (20592, 5770170), (20640, 5756751), (20790, 5715216), (20898, 5685680), (21060, 5641944), (21087, 5634720), (21285, 5582304), (21371, 5559840), (21384, 5556460), (21672, 5482620), (21840, 5440446), (21868, 5433480), (22113, 5373280), (22152, 5363820), (22176, 5358015), (22360, 5313924), (22365, 5312736), (22680, 5238948), (22704, 5233410), (22880, 5193153), (23004, 5165160), (23166, 5129040), (23220, 5117112), (23430, 5071248), (23478, 5060880), (23760, 5000814), (23856, 4980690), (24024, 4945860), (24080, 4934358), (24381, 4873440), (24424, 4864860), (24570, 4835952), (24596, 4830840), (24921, 4767840), (24948, 4762680), (24992, 4754295), (25155, 4723488), (25272, 4701620), (25542, 4651920), (25560, 4648644), (25740, 4616136), (25844, 4597560), (26208, 4533705), (26488, 4485780), (26730, 4445168), (26832, 4428270), (26838, 4427280), (27027, 4396320), (27090, 4386096), (27216, 4365790), (27335, 4346784), (27477, 4324320), (27690, 4291056), (27720, 4286412), (27864, 4264260), (28080, 4231458), (28116, 4226040), (28380, 4186728), (28512, 4167345), (28755, 4132128), (28896, 4111965), (29484, 4029960), (29536, 4022865), (29799, 3987360), (29820, 3984552), (30030, 3956688), (30186, 3936240), (30240, 3929211), (30459, 3900960), (30530, 3891888), (30672, 3873870), (30745, 3864672), (30888, 3846780), (30960, 3837834), (31185, 3810144), (31240, 3803436), (31304, 3795660), (31590, 3761296), (32032, 3709395), (32305, 3678048), (32508, 3655080), (32760, 3626964), (32802, 3622320), (33110, 3588624), (33228, 3575880), (33264, 3572010), (33540, 3542616), (33583, 3538080), (33696, 3526215), (34020, 3492632), (34056, 3488940), (34080, 3486483), (34320, 3462102), (34506, 3443440), (34749, 3419360), (34830, 3411408), (35145, 3380832), (35217, 3373920), (35640, 3333876), (35784, 3320460), (36036, 3297240), (36120, 3289572), (36636, 3243240), (36855, 3223968), (36894, 3220560), (36920, 3218292), (36960, 3214809), (37152, 3198195), (37422, 3175120), (37488, 3169530), (37840, 3140046), (38313, 3101280), (38340, 3099096), (38610, 3077424), (38766, 3065040), (38880, 3056053), (39130, 3036528), (39312, 3022470), (39689, 2993760), (39732, 2990520), (39760, 2988414), (40040, 2967516), (40248, 2952180), (40257, 2951520), (40612, 2925720), (40635, 2924064), (41184, 2885085), (41535, 2860704), (41580, 2857608), (41796, 2842840), (42120, 2820972), (42174, 2817360), (42570, 2791152), (42742, 2779920), (42768, 2778230), (43043, 2760480), (43344, 2741310), (43680, 2720223), (43736, 2716740), (44226, 2686640), (44304, 2681910), (44720, 2656962), (44730, 2656368), (45045, 2637792), (45279, 2624160), (45360, 2619474), (45408, 2616705), (45795, 2594592), (46008, 2582580), (46332, 2564520), (46440, 2558556), (46860, 2535624), (46956, 2530440), (47520, 2500407), (47712, 2490345), (48048, 2472930), (48160, 2467179), (48762, 2436720), (48848, 2432430), (49140, 2417976), (49192, 2415420), (49203, 2414880), (49665, 2392416), (49842, 2383920), (49896, 2381340), (50310, 2361744), (50544, 2350810), (50765, 2340576), (51084, 2325960), (51120, 2324322), (51480, 2308068), (51688, 2298780), (52245, 2274272), (52976, 2242890), (53460, 2222584), (53664, 2214135), (53676, 2213640), (54054, 2198160), (54180, 2193048), (54432, 2182895), (54670, 2173392), (54954, 2162160), (55341, 2147040), (55380, 2145528), (55440, 2143206), (55728, 2132130), (56160, 2115729), (56232, 2113020), (56760, 2093364), (57510, 2066064), (57915, 2051616), (58149, 2043360), (58695, 2024352), (58968, 2014980), (59598, 1993680), (59640, 1992276), (60060, 1978344), (60372, 1968120), (60918, 1950480), (61060, 1945944), (61344, 1936935), (61490, 1932336), (61776, 1923390), (61920, 1918917), (62370, 1905072), (62480, 1901718), (62608, 1897830), (63180, 1880648), (63261, 1878240), (63855, 1860768), (64113, 1853280), (64610, 1839024), (65016, 1827540), (65520, 1813482), (65604, 1811160), (66220, 1794312), (66456, 1787940), (66528, 1786005), (67080, 1771308), (67095, 1770912), (67166, 1769040), (68040, 1746316), (68112, 1744470), (68640, 1731051), (69012, 1721720), (69498, 1709680), (69660, 1705704), (70290, 1690416), (70434, 1686960), (71071, 1671840), (71280, 1666938), (71568, 1660230), (72072, 1648620), (72240, 1644786), (73143, 1624480), (73272, 1621620), (73710, 1611984), (73788, 1610280), (73840, 1609146), (74763, 1589280), (74844, 1587560), (74976, 1584765), (75465, 1574496), (75680, 1570023), (76626, 1550640), (76680, 1549548), (77220, 1538712), (77532, 1532520), (78260, 1518264), (78624, 1511235), (79378, 1496880), (79464, 1495260), (79520, 1494207), (80080, 1483758), (80496, 1476090), (80514, 1475760), (81081, 1465440), (81224, 1462860), (81270, 1462032), (82005, 1448928), (82431, 1441440), (83070, 1430352), (83160, 1428804), (83592, 1421420), (84240, 1410486), (84348, 1408680), (85140, 1395576), (85484, 1389960), (85536, 1389115), (86086, 1380240), (86265, 1377376), (86688, 1370655), (87472, 1358370), (88452, 1343320), (88608, 1340955), (89397, 1329120), (89440, 1328481), (89460, 1328184), (90090, 1318896), (90558, 1312080), (90720, 1309737), (91377, 1300320), (91590, 1297296), (92016, 1291290), (92235, 1288224), (92664, 1282260), (92880, 1279278), (93555, 1270048), (93720, 1267812), (93912, 1265220), (96096, 1236465), (96915, 1226016), (97524, 1218360), (97696, 1216215), (98280, 1208988), (98384, 1207710), (98406, 1207440), (99330, 1196208), (99684, 1191960), (99792, 1190670), (100620, 1180872), (100749, 1179360), (101088, 1175405), (101530, 1170288), (102168, 1162980), (102240, 1162161), (102960, 1154034), (103376, 1149390), (104490, 1137136), (105435, 1126944), (105651, 1124640), (105952, 1121445), (106855, 1111968), (106920, 1111292), (107352, 1106820), (108108, 1099080), (108360, 1096524), (109340, 1086696), (109908, 1081080), (110565, 1074656), (110682, 1073520), (110760, 1072764), (110880, 1071603), (111456, 1066065), (112464, 1056510), (113520, 1046682), (114939, 1033760), (115020, 1033032), (115830, 1025808), (116298, 1021680), (117390, 1012176), (117936, 1007490), (119067, 997920), (119196, 996840), (119280, 996138), (120120, 989172), (120744, 984060), (120771, 983840), (121836, 975240), (121905, 974688), (122120, 972972), (122980, 966168), (123552, 961695), (124605, 953568), (124740, 952536), (124960, 950859), (125216, 948915), (126360, 940324), (126522, 939120), (127710, 930384), (128226, 926640), (129129, 920160), (129220, 919512), (130032, 913770), (131040, 906741), (131208, 905580), (132440, 897156), (132912, 893970), (134160, 885654), (134190, 885456), (134332, 884520), (135135, 879264), (135837, 874720), (136080, 873158), (136224, 872235), (137385, 864864), (138024, 860860), (138996, 854840), (139320, 852852), (140580, 845208), (140868, 843480), (142142, 835920), (142560, 833469), (143136, 830115), (144144, 824310), (144480, 822393), (146286, 812240), (146544, 810810), (147420, 805992), (147576, 805140), (147609, 804960), (147680, 804573), (148995, 797472), (149526, 794640), (149688, 793780), (150930, 787248), (152295, 780192), (153252, 775320), (153360, 774774), (154440, 769356), (155064, 766260), (156520, 759132), (158756, 748440), (158928, 747630), (160160, 741879), (160992, 738045), (161028, 737880), (162162, 732720), (162448, 731430), (162540, 731016), (164010, 724464), (164862, 720720), (166023, 715680), (166140, 715176), (166320, 714402), (167184, 710710), (167915, 707616), (168480, 705243), (168696, 704340), (170280, 697788), (170968, 694980), (172172, 690120), (172530, 688688), (173745, 683872), (174447, 681120), (174944, 679185), (176085, 674784), (176904, 671660), (178794, 664560), (178920, 664092), (180180, 659448), (181116, 656040), (182754, 650160), (183180, 648648), (184032, 645645), (184470, 644112), (185328, 641130), (185760, 639639), (187110, 635024), (187440, 633906), (187824, 632610), (189783, 626080), (191565, 620256), (192339, 617760), (193830, 613008), (195048, 609180), (196560, 604494), (196768, 603855), (196812, 603720), (198445, 598752), (198660, 598104), (199368, 595980), (199584, 595335), (201240, 590436), (201285, 590304), (201498, 589680), (203060, 585144), (204336, 581490), (205920, 577017), (206752, 574695), (208980, 568568), (210870, 563472), (211302, 562320), (213213, 557280), (213710, 555984), (213840, 555646), (214704, 553410), (215215, 552096), (216216, 549540), (216720, 548262), (218680, 543348), (219816, 540540), (221130, 537328), (221364, 536760), (221520, 536382), (224289, 529760), (224928, 528255), (226395, 524832), (227040, 523341), (229878, 516880), (230040, 516516), (231660, 512904), (232596, 510840), (234780, 506088), (235081, 505440), (235872, 503745), (238134, 498960), (238392, 498420), (238560, 498069), (240240, 494586), (241488, 492030), (241542, 491920), (243243, 488480), (243672, 487620), (243810, 487344), (244240, 486486), (245960, 483084), (246015, 482976), (247293, 480480), (249210, 476784), (249480, 476268), (252720, 470162), (253044, 469560), (255420, 465192), (256452, 463320), (258258, 460080), (258440, 459756), (260064, 456885), (262416, 452790), (264880, 448578), (265824, 446985), (268191, 443040), (268320, 442827), (268380, 442728), (268664, 442260), (270270, 439632), (271674, 437360), (272160, 436579), (274131, 433440), (274770, 432432), (276048, 430430), (276705, 429408), (277823, 427680), (277992, 427420), (278640, 426426), (281160, 422604), (281736, 421740), (284284, 417960), (288288, 412155), (290745, 408672), (292572, 406120), (293088, 405405), (294840, 402996), (295152, 402570), (295218, 402480), (297990, 398736), (299052, 397320), (299376, 396890), (301860, 393624), (302247, 393120), (304590, 390096), (306504, 387660), (306720, 387387), (308880, 384678), (310128, 383130), (313040, 379566), (316305, 375648), (316953, 374880), (317512, 374220), (317856, 373815), (320565, 370656), (322056, 368940), (324324, 366360), (324896, 365715), (325080, 365508), (328020, 362232), (329724, 360360), (332046, 357840), (332280, 357588), (332640, 357201), (334368, 355355), (335830, 353808), (337392, 352170), (340560, 348894), (341936, 347490), (344344, 345060)]