173397201120

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:174

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 79, 80, 85, 88, 90, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 144, 152, 153, 156, 158, 160, 165, 170, 171, 176, 180, 187, 190, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 237, 240, 242, 247, 255, 260, 264, 270, 272, 285, 286, 288, 297, 304, 306, 312, 316, 323, 330, 340, 342, 351, 352, 360, 363, 374, 380, 390, 395, 396, 408, 416, 418, 429, 432, 440, 442, 456, 459, 468, 474, 480, 484, 494, 495, 510, 513, 520, 528, 540, 544, 561, 570, 572, 585, 594, 605, 608, 612, 624, 627, 632, 646, 660, 663, 680, 684, 702, 711, 715, 720, 726, 741, 748, 760, 765, 780, 790, 792, 816, 836, 855, 858, 864, 869, 880, 884, 912, 918, 935, 936, 948, 968, 969, 988, 990, 1020, 1026, 1027, 1040, 1045, 1056, 1080, 1089, 1105, 1122, 1140, 1144, 1170, 1185, 1188, 1210, 1224, 1235, 1248, 1254, 1264, 1287, 1292, 1320, 1326, 1343, 1360, 1368, 1404, 1422, 1430, 1440, 1452, 1482, 1485, 1496, 1501, 1520, 1530, 1560, 1573, 1580, 1584, 1615, 1632, 1672, 1683, 1710, 1716, 1738, 1755, 1760, 1768, 1815, 1824, 1836, 1870, 1872, 1881, 1896, 1936, 1938, 1976, 1980, 1989, 2040, 2052, 2054, 2057, 2080, 2090, 2133, 2145, 2160, 2178, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2370, 2376, 2420, 2431, 2448, 2470, 2508, 2528, 2565, 2574, 2584, 2607, 2640, 2652, 2686, 2717, 2720, 2736, 2805, 2808, 2844, 2860, 2904, 2907, 2964, 2970, 2992, 3002, 3040, 3060, 3081, 3120, 3135, 3146, 3160, 3168, 3230, 3267, 3315, 3344, 3366, 3420, 3432, 3476, 3510, 3536, 3553, 3555, 3630, 3672, 3705, 3740, 3744, 3762, 3792, 3861, 3872, 3876, 3952, 3960, 3978, 4029, 4080, 4104, 4108, 4114, 4180, 4199, 4266, 4290, 4320, 4345, 4356, 4420, 4446, 4488, 4503, 4560, 4576, 4590, 4598, 4680, 4719, 4740, 4752, 4840, 4845, 4862, 4896, 4940, 5016, 5049, 5130, 5135, 5148, 5168, 5214, 5280, 5304, 5372, 5434, 5445, 5472, 5610, 5616, 5643, 5688, 5720, 5808, 5814, 5928, 5940, 5967, 5984, 6004, 6120, 6162, 6171, 6240, 6270, 6292, 6320, 6435, 6460, 6534, 6630, 6669, 6688, 6715, 6732, 6840, 6864, 6897, 6952, 7020, 7072, 7106, 7110, 7260, 7293, 7344, 7410, 7480, 7505, 7524, 7584, 7722, 7752, 7821, 7865, 7904, 7920, 7956, 8058, 8151, 8160, 8208, 8216, 8228, 8360, 8398, 8415, 8532, 8580, 8690, 8712, 8721, 8840, 8892, 8976, 9006, 9120, 9180, 9196, 9243, 9360, 9405, 9438, 9480, 9504, 9559, 9680, 9690, 9724, 9880, 9945, 10032, 10098, 10260, 10270, 10285, 10296, 10336, 10428, 10608, 10659, 10665, 10744, 10868, 10890, 11115, 11220, 11232, 11286, 11297, 11376, 11440, 11495, 11616, 11628, 11856, 11880, 11934, 12008, 12087, 12155, 12240, 12324, 12342, 12540, 12584, 12597, 12640, 12870, 12920, 13035, 13068, 13260, 13338, 13430, 13464, 13509, 13585, 13680, 13728, 13794, 13904, 14040, 14157, 14212, 14220, 14520, 14535, 14586, 14688, 14773, 14820, 14960, 15010, 15048, 15405, 15444, 15504, 15642, 15730, 15840, 15912, 16116, 16302, 16335, 16416, 16432, 16456, 16511, 16720, 16796, 16830, 17064, 17160, 17380, 17424, 17442, 17459, 17680, 17765, 17784, 17952, 18012, 18360, 18392, 18486, 18513, 18720, 18810, 18876, 18960, 19118, 19305, 19360, 19380, 19448, 19513, 19760, 19890, 20064, 20145, 20196, 20520, 20540, 20570, 20592, 20691, 20856, 20995, 21216, 21318, 21330, 21488, 21736, 21780, 21879, 22230, 22440, 22515, 22572, 22594, 22752, 22880, 22990, 23256, 23463, 23595, 23712, 23760, 23868, 24016, 24174, 24310, 24453, 24480, 24648, 24684, 25080, 25168, 25194, 25245, 25517, 25740, 25840, 26070, 26136, 26520, 26676, 26741, 26860, 26928, 27018, 27170, 27360, 27588, 27729, 27808, 28080, 28215, 28314, 28424, 28440, 28677, 29040, 29070, 29172, 29546, 29640, 29835, 29887, 29920, 30020, 30096, 30810, 30855, 30888, 31008, 31284, 31460, 31824, 31977, 32232, 32604, 32670, 32864, 32912, 33022, 33345, 33440, 33592, 33660, 33891, 34128, 34320, 34485, 34760, 34848, 34884, 34918, 35360, 35530, 35568, 36024, 36261, 36465, 36720, 36784, 36972, 37026, 37620, 37752, 37791, 37920, 38236, 38610, 38760, 38896, 39026, 39083, 39105, 39520, 39780, 40290, 40392, 40527, 40755, 41040, 41080, 41140, 41184, 41382, 41712, 41990, 42471, 42636, 42660, 42976, 43472, 43560, 43605, 43758, 44319, 44460, 44880, 45030, 45144, 45188, 45980, 46189, 46215, 46512, 46926, 47190, 47520, 47736, 47795, 48032, 48348, 48620, 48906, 49296, 49368, 49533, 50160, 50336, 50388, 50490, 51034, 51480, 51680, 52140, 52272, 52377, 53040, 53295, 53352, 53482, 53720, 53856, 54036, 54340, 55176, 55458, 55539, 56160, 56430, 56485, 56628, 56848, 56880, 57354, 58080, 58140, 58344, 58539, 59092, 59280, 59670, 59774, 60040, 60192, 60435, 61620, 61710, 61776, 62073, 62568, 62920, 62985, 63648, 63954, 64464, 65208, 65340, 65637, 65824, 66044, 66690, 67184, 67320, 67545, 67782, 68256, 68640, 68970, 69520, 69768, 69836, 70785, 71060, 71136, 72048, 72522, 72930, 73359, 73440, 73568, 73865, 73944, 74052, 75240, 75504, 75582, 76472, 76551, 77220, 77520, 77792, 78052, 78166, 78210, 79560, 80223, 80580, 80784, 81054, 81510, 82080, 82160, 82280, 82555, 82764, 83424, 83980, 84942, 85272, 85320, 86031, 86944, 87120, 87210, 87295, 87516, 88638, 88920, 89661, 89760, 90060, 90288, 90376, 91960, 92378, 92430, 92565, 93024, 93852, 94380, 95472, 95590, 95931, 96696, 97240, 97565, 97812, 98592, 98736, 99066, 100320, 100776, 100980, 101673, 102068, 102960, 103455, 104280, 104544, 104754, 106080, 106590, 106704, 106964, 107440, 108072, 108680, 109395, 110352, 110916, 111078, 112860, 112970, 113256, 113373, 113696, 113760, 114708, 116280, 116688, 117078, 117249, 117315, 118184, 118560, 119340, 119548, 120080, 120870, 122265, 123240, 123420, 123552, 124146, 124267, 125136, 125840, 125970, 127585, 127908, 128928, 130416, 130680, 131274, 132088, 132957, 133380, 133705, 134368, 134640, 135090, 135564, 137940, 138567, 138645, 139040, 139536, 139672, 141570, 142120, 143385, 144096, 145044, 145860, 146718, 147730, 147888, 148104, 148599, 149435, 150480, 151008, 151164, 152944, 153102, 154440, 155040, 156104, 156332, 156420, 157131, 159120, 159885, 160446, 161160, 161568, 162108, 162503, 163020, 164320, 164560, 165110, 165528, 167960, 169455, 169884, 170544, 170640, 172062, 174240, 174420, 174590, 175032, 175617, 177276, 177840, 179322, 180120, 180576, 180752, 181305, 181621, 183920, 184756, 184860, 185130, 187704, 188760, 188955, 190944, 191180, 191862, 192049, 193392, 194480, 195130, 195415, 195624, 197472, 198132, 201552, 201960, 202635, 203346, 204136, 205920, 206910, 208560, 209508, 212355, 213180, 213408, 213928, 214643, 214880, 216144, 217360, 218790, 220704, 221595, 221832, 222156, 225720, 225940, 226512, 226746, 229416, 229653, 230945, 232560, 233376, 234156, 234498, 234630, 236368, 238680, 239096, 240160, 240669, 241740, 244530, 246480, 246840, 247665, 248292, 248534, 250272, 251680, 251940, 255170, 255816, 258093, 260832, 261360, 261885, 262548, 264176, 265914, 266760, 267410, 268983, 269280, 270180, 271128, 275880, 277134, 277290, 277695, 279072, 279344, 280687, 283140, 284240, 286770, 290088, 291720, 292695, 293436, 295460, 295776, 296208, 297198, 298870, 300960, 302328, 305019, 305888, 306204, 308880, 310365, 312208, 312664, 312840, 314262, 318240, 319770, 320892, 322320, 324216, 325006, 326040, 328185, 329120, 330220, 331056, 331721, 335920, 338910, 339768, 341088, 341280, 344124, 348840, 349180, 350064, 351234, 351747, 354552, 355680, 358644, 360240, 361504, 362610, 363242, 366795, 367840, 369512, 369720, 370260, 372801, 375408, 377520, 377910, 382360, 382755, 383724, 384098, 386784, 388960, 390260, 390830, 391248, 396264, 398871, 401115, 403104, 403920, 405270, 406692, 408272, 413820, 415701, 417120, 419016, 424710, 426360, 427856, 429286, 430155, 432288, 434720, 437580, 443190, 443664, 444312, 445797, 448305, 451440, 451880, 453024, 453492, 458832, 459306, 461890, 465120, 468312, 468996, 469260, 471393, 472736, 477360, 478192, 479655, 481338, 483480, 487509, 489060, 492960, 493680, 495330, 496584, 497068, 503880, 508079, 508365, 510340, 511632, 516186, 522720, 523770, 525096, 526851, 528352, 531828, 533520, 534820, 537966, 540360, 542256, 544863, 551760, 554268, 554580, 555390, 558688, 561374, 566280, 566865, 568480, 573540, 576147, 580176, 583440, 585390, 586245, 586872, 590920, 592416, 594396, 597740, 604656, 610038, 612408, 617760, 620730, 621335, 624416, 625328, 625680, 628524, 639540, 641784, 643929, 644640, 648432, 650012, 652080, 656370, 660440, 662112, 663442, 664785, 671840, 677820, 679536, 688248, 688959, 692835, 697680, 698360, 700128, 702468, 703494, 709104, 717288, 720480, 722007, 725220, 726484, 733590, 739024, 739440, 740520, 742995, 745602, 750816, 755040, 755820, 764720, 765510, 767448, 768196, 780520, 781660, 782496, 785655, 792528, 797742, 802230, 806949, 807840, 810540, 812515, 813384, 816544, 827640, 831402, 838032, 842061, 849420, 852720, 855712, 858572, 860310, 875160, 878085, 886380, 887328, 888624, 891594, 896610, 902880, 903760, 906984, 908105, 917664, 918612, 923780, 936624, 937992, 938520, 942786, 954720, 956384, 959310, 960245, 962676, 966960, 975018, 978120, 987360, 990660, 993168, 994136, 995163, 1007760, 1016158, 1016730, 1020680, 1023264, 1032372, 1047540, 1050192, 1053702, 1055241, 1063656, 1067040, 1069640, 1073215, 1075932, 1080720, 1084512, 1089726, 1103520, 1108536, 1109160, 1110780, 1118403, 1122748, 1132560, 1133730, 1147080, 1148265, 1152294, 1160352, 1166880, 1170780, 1172490, 1173744, 1181840, 1188792, 1195480, 1203345, 1209312, 1220076, 1224816, 1241460, 1242670, 1247103, 1250656, 1251360, 1257048, 1279080, 1283568, 1287858, 1290465, 1296864, 1300024, 1304160, 1312740, 1320880, 1326884, 1329570, 1344915, 1355640, 1359072, 1376496, 1377918, 1385670, 1395360, 1396720, 1403435, 1404936, 1406988, 1418208, 1434576, 1444014, 1450440, 1452968, 1462527, 1467180, 1478048, 1478880, 1481040, 1485990, 1491204, 1511640, 1524237, 1525095, 1529440, 1531020, 1534896, 1536392, 1561040, 1563320, 1571310, 1585056, 1595484, 1604460, 1613898, 1621080, 1625030, 1626768, 1634589, 1655280, 1658605, 1662804, 1676064, 1684122, 1698840, 1705440, 1717144, 1720620, 1728441, 1750320, 1756170, 1758735, 1772760, 1777248, 1783188, 1793220, 1807520, 1813968, 1816210, 1837224, 1847560, 1864005, 1873248, 1875984, 1877040, 1885572, 1918620, 1920490, 1925352, 1931787, 1933920, 1950036, 1956240, 1981320, 1986336, 1988272, 1990326, 1994355, 2015520, 2032316, 2033460, 2041360, 2064744, 2078505, 2095080, 2100384, 2107404, 2110482, 2112539, 2127312, 2139280, 2146430, 2151864, 2161440, 2179452, 2217072, 2218320, 2221560, 2228985, 2236806, 2245496, 2265120, 2267460, 2294160, 2296530, 2304588, 2341560, 2344980, 2347488, 2356965, 2361073, 2363680, 2377584, 2390960, 2406690, 2437545, 2440152, 2449632, 2482920, 2485340, 2494206, 2514096, 2526183, 2540395, 2558160, 2567136, 2575716, 2580930, 2600048, 2625480, 2634255, 2641760, 2653768, 2659140, 2689830, 2711280, 2724315, 2752992, 2755836, 2771340, 2793440, 2806870, 2809872, 2813976, 2869152, 2880735, 2888028, 2900880, 2905936, 2925054, 2934360, 2962080, 2971980, 2982408, 2985489, 3023280, 3048474, 3050190, 3062040, 3069792, 3072784, 3087557, 3122080, 3126640, 3142620, 3190968, 3208920, 3219645, 3227796, 3242160, 3250060, 3253536, 3269178, 3310560, 3317210, 3325608, 3355209, 3368244, 3397680, 3434288, 3441240, 3444795, 3456882, 3500640, 3512340, 3517470, 3545520, 3566376, 3586440, 3610035, 3627936, 3632420, 3648931, 3674448, 3695120, 3728010, 3751968, 3754080, 3771144, 3837240, 3840980, 3850704, 3863574, 3900072, 3912480, 3962640, 3976544, 3980652, 3988710, 4034745, 4064632, 4066920, 4082720, 4129488, 4157010, 4190160, 4210305, 4214808, 4220964, 4225078, 4254624, 4278560, 4292860, 4303728, 4358904, 4387581, 4434144, 4436640, 4443120, 4457970, 4473612, 4490992, 4534920, 4572711, 4588320, 4593060, 4609176, 4683120, 4689960, 4713930, 4722146, 4755168, 4781920, 4813380, 4875090, 4880304, 4903767, 4965840, 4970680, 4975815, 4988412, 5028192, 5052366, 5080790, 5116320, 5151432, 5161860, 5185323, 5200096, 5250960, 5268510, 5276205, 5307536, 5318280, 5379660, 5422560, 5448630, 5511672, 5542680, 5592015, 5613740, 5619744, 5627952, 5761470, 5776056, 5795361, 5801760, 5811872, 5850108, 5868720, 5943960, 5964816, 5970978, 6046560, 6096948, 6100380, 6124080, 6145568, 6175114, 6235515, 6253280, 6285240, 6337617, 6381936, 6417840, 6439290, 6455592, 6484320, 6500120, 6538356, 6634420, 6651216, 6710418, 6736488, 6795360, 6868576, 6882480, 6889590, 6913764, 7024680, 7034940, 7083219, 7091040, 7132752, 7172880, 7220070, 7264840, 7297862, 7312635, 7348896, 7390240, 7456020, 7542288, 7578549, 7621185, 7674480, 7681960, 7701408, 7727148, 7800144, 7925280, 7961304, 7977420, 8069490, 8129264, 8133840, 8172945, 8258976, 8314020, 8380320, 8420610, 8429616, 8441928, 8450156, 8585720, 8607456, 8642205, 8717808, 8775162, 8886240, 8915940, 8947224, 8956467, 8981984, 9069840, 9145422, 9186120, 9218352, 9262671, 9366240, 9379920, 9427860, 9444292, 9626760, 9658935, 9750180, 9760608, 9807534, 9931680, 9941360, 9951630, 9976824, 10104732, 10161580, 10302864, 10323720, 10370646, 10501920, 10537020, 10552410, 10562695, 10615072, 10636560, 10759320, 10897260, 10946793, 11023344, 11085360, 11184030, 11227480, 11255904, 11522940, 11552112, 11590722, 11700216, 11737440, 11805365, 11887920, 11929632, 11941956, 12193896, 12200760, 12248160, 12350228, 12471030, 12570480, 12630915, 12675234, 12763872, 12835680, 12878580, 12911184, 13000240, 13076712, 13268840, 13302432, 13420836, 13472976, 13718133, 13764960, 13779180, 13827528, 14049360, 14069880, 14166438, 14265504, 14345760, 14440140, 14529680, 14595724, 14625270, 14912040, 14927445, 15084576, 15157098, 15242370, 15348960, 15363920, 15437785, 15454296, 15600288, 15922608, 15954840, 16138980, 16258528, 16267680, 16345890, 16628040, 16776045, 16841220, 16859232, 16883856, 16900312, 17171440, 17284410, 17435616, 17550324, 17831880, 17894448, 17912934, 18139680, 18244655, 18290844, 18372240, 18436704, 18525342, 18759840, 18855720, 18888584, 19012851, 19253520, 19317870, 19500360, 19615068, 19882720, 19903260, 19953648, 20209464, 20323160, 20605728, 20647440, 20741292, 21074040, 21104820, 21125390, 21249657, 21273120, 21518640, 21794520, 21893586, 21937905, 22046688, 22170720, 22368060, 22454960, 22863555, 23045880, 23104224, 23181444, 23400432, 23610730, 23775840, 23883912, 24387792, 24401520, 24518835, 24700456, 24942060, 25140960, 25261830, 25350468, 25757160, 25822368, 25926615, 26000480, 26153424, 26537680, 26841672, 26945952, 27436266, 27558360, 27655056, 27788013, 28098720, 28139760, 28332876, 28880280, 28976805, 29059360, 29191448, 29250540, 29824080, 29854890, 30314196, 30484740, 30727840, 30875570, 30908592, 31688085, 31845216, 31909680, 32277960, 32691780, 32840379, 33256080, 33552090, 33682440, 33767712, 33800624, 34342880, 34568820, 35100648, 35416095, 35663760, 35788896, 35825868, 36489310, 36581688, 36744480, 37050684, 37711440, 37777168, 37892745, 38025702, 38507040, 38635740, 39000720, 39230136, 39806520, 39907296, 40138241, 40418928, 40646320, 41294880, 41482584, 42148080, 42209640, 42250780, 42499314, 43037280, 43589040, 43787172, 43875810, 44736120, 44782335, 44909920, 45727110, 46091760, 46313355, 46362888, 46800864, 47221460, 47767824, 48775584, 48803040, 49037670, 49400912, 49884120, 50523660, 50700936, 51514320, 51853230, 52306848, 53075360, 53683344, 54733965, 54872532, 55116720, 55310112, 55576026, 56279520, 56665752, 57038553, 57760560, 57953610, 58382896, 58501080, 59648160, 59709780, 60628392, 60969480, 61751140, 61817184, 63376170, 63748971, 63819360, 64555920, 65383560, 65680758, 66512160, 67104180, 67364880, 67601248, 68590665, 69137640, 70201296, 70832190, 71327520, 71651736, 72978620, 73163376, 74101368, 75422880, 75554336, 75785490, 76051404, 77271480, 78001440, 78460272, 79613040, 80276482, 80837856, 81292640, 82965168, 83364039, 84296160, 84419280, 84501560, 84998628, 87178080, 87574344, 87751620, 89472240, 89564670, 91454220, 92183520, 92626710, 92725776, 94442920, 95064255, 95535648, 98075340, 98521137, 98801824, 99768240, 101047320, 101401872, 103028640, 103706460, 106248285, 107366688, 109467930, 109745064, 110233440, 111152052, 113331504, 114077106, 115521120, 115907220, 116765792, 117002160, 119419560, 120414723, 121256784, 121938960, 123502280, 126752340, 127497942, 129111840, 130767120, 131361516, 134208360, 134729760, 137181330, 138275280, 138940065, 140402592, 141664380, 143303472, 145957240, 146326752, 148202736, 151570980, 152102808, 154542960, 156920544, 159226080, 160552964, 164201895, 165930336, 166728078, 168838560, 169003120, 169997256, 175148688, 175503240, 178944480, 179129340, 182908440, 185253420, 185451552, 188885840, 190128510, 196150680, 197042274, 199536480, 200691205, 202094640, 202803744, 207412920, 212496570, 218935860, 219490128, 222304104, 226663008, 228154212, 231814440, 234004320, 238839120, 240829446, 242513568, 243877920, 247004560, 253504680, 254995884, 261534240, 262723032, 268416720, 274362660, 276550560, 277880130, 283328760, 285192765, 286606944, 291914480, 296405472, 303141960, 304205616, 309085920, 318744855, 321105928, 328403790, 333456156, 338006240, 339994512, 350297376, 351006480, 358258680, 361244169, 365816880, 370506840, 377771680, 380257020, 392301360, 394084548, 401382410, 404189280, 414825840, 416820195, 424993140, 437871720, 438980256, 444608208, 456308424, 463628880, 477678240, 481658892, 492605685, 494009120, 507009360, 509991768, 525446064, 536833440, 548725320, 555760260, 566657520, 570385530, 583828960, 602073615, 606283920, 608411232, 637489710, 642211856, 656807580, 666912312, 679989024, 702012960, 716517360, 722488338, 731633760, 741013680, 760514040, 784602720, 788169096, 802764820, 829651680, 833640390, 849986280, 875743440, 889216416, 912616848, 927257760, 963317784, 985211370, 1014018720, 1019983536, 1050892128, 1083732507, 1097450640, 1111520520, 1133315040, 1140771060, 1204147230, 1212567840, 1274979420, 1284423712, 1313615160, 1333824624, 1433034720, 1444976676, 1482027360, 1521028080, 1576338192, 1605529640, 1667280780, 1699972560, 1751486880, 1806220845, 1825233696, 1926635568, 1970422740, 2039967072, 2167465014, 2194901280, 2223041040, 2281542120, 2408294460, 2549958840, 2627230320, 2667649248, 2889953352, 3042056160, 3152676384, 3211059280, 3334561560, 3399945120, 3612441690, 3853271136, 3940845480, 4334930028, 4446082080, 4563084240, 4816588920, 5099917680, 5254460640, 5418662535, 5779906704, 6422118560, 6669123120, 7224883380, 7881690960, 8669860056, 9126168480, 9633177840, 10199835360, 10837325070, 11559813408, 13338246240, 14449766760, 15763381920, 17339720112, 19266355680, 21674650140, 28899533520, 34679440224, 43349300280, 57799067040, 86698600560, 173397201120]

約数ペア:

[(1, 173397201120), (2, 86698600560), (3, 57799067040), (4, 43349300280), (5, 34679440224), (6, 28899533520), (8, 21674650140), (9, 19266355680), (10, 17339720112), (11, 15763381920), (12, 14449766760), (13, 13338246240), (15, 11559813408), (16, 10837325070), (17, 10199835360), (18, 9633177840), (19, 9126168480), (20, 8669860056), (22, 7881690960), (24, 7224883380), (26, 6669123120), (27, 6422118560), (30, 5779906704), (32, 5418662535), (33, 5254460640), (34, 5099917680), (36, 4816588920), (38, 4563084240), (39, 4446082080), (40, 4334930028), (44, 3940845480), (45, 3853271136), (48, 3612441690), (51, 3399945120), (52, 3334561560), (54, 3211059280), (55, 3152676384), (57, 3042056160), (60, 2889953352), (65, 2667649248), (66, 2627230320), (68, 2549958840), (72, 2408294460), (76, 2281542120), (78, 2223041040), (79, 2194901280), (80, 2167465014), (85, 2039967072), (88, 1970422740), (90, 1926635568), (95, 1825233696), (96, 1806220845), (99, 1751486880), (102, 1699972560), (104, 1667280780), (108, 1605529640), (110, 1576338192), (114, 1521028080), (117, 1482027360), (120, 1444976676), (121, 1433034720), (130, 1333824624), (132, 1313615160), (135, 1284423712), (136, 1274979420), (143, 1212567840), (144, 1204147230), (152, 1140771060), (153, 1133315040), (156, 1111520520), (158, 1097450640), (160, 1083732507), (165, 1050892128), (170, 1019983536), (171, 1014018720), (176, 985211370), (180, 963317784), (187, 927257760), (190, 912616848), (195, 889216416), (198, 875743440), (204, 849986280), (208, 833640390), (209, 829651680), (216, 802764820), (220, 788169096), (221, 784602720), (228, 760514040), (234, 741013680), (237, 731633760), (240, 722488338), (242, 716517360), (247, 702012960), (255, 679989024), (260, 666912312), (264, 656807580), (270, 642211856), (272, 637489710), (285, 608411232), (286, 606283920), (288, 602073615), (297, 583828960), (304, 570385530), (306, 566657520), (312, 555760260), (316, 548725320), (323, 536833440), (330, 525446064), (340, 509991768), (342, 507009360), (351, 494009120), (352, 492605685), (360, 481658892), (363, 477678240), (374, 463628880), (380, 456308424), (390, 444608208), (395, 438980256), (396, 437871720), (408, 424993140), (416, 416820195), (418, 414825840), (429, 404189280), (432, 401382410), (440, 394084548), (442, 392301360), (456, 380257020), (459, 377771680), (468, 370506840), (474, 365816880), (480, 361244169), (484, 358258680), (494, 351006480), (495, 350297376), (510, 339994512), (513, 338006240), (520, 333456156), (528, 328403790), (540, 321105928), (544, 318744855), (561, 309085920), (570, 304205616), (572, 303141960), (585, 296405472), (594, 291914480), (605, 286606944), (608, 285192765), (612, 283328760), (624, 277880130), (627, 276550560), (632, 274362660), (646, 268416720), (660, 262723032), (663, 261534240), (680, 254995884), (684, 253504680), (702, 247004560), (711, 243877920), (715, 242513568), (720, 240829446), (726, 238839120), (741, 234004320), (748, 231814440), (760, 228154212), (765, 226663008), (780, 222304104), (790, 219490128), (792, 218935860), (816, 212496570), (836, 207412920), (855, 202803744), (858, 202094640), (864, 200691205), (869, 199536480), (880, 197042274), (884, 196150680), (912, 190128510), (918, 188885840), (935, 185451552), (936, 185253420), (948, 182908440), (968, 179129340), (969, 178944480), (988, 175503240), (990, 175148688), (1020, 169997256), (1026, 169003120), (1027, 168838560), (1040, 166728078), (1045, 165930336), (1056, 164201895), (1080, 160552964), (1089, 159226080), (1105, 156920544), (1122, 154542960), (1140, 152102808), (1144, 151570980), (1170, 148202736), (1185, 146326752), (1188, 145957240), (1210, 143303472), (1224, 141664380), (1235, 140402592), (1248, 138940065), (1254, 138275280), (1264, 137181330), (1287, 134729760), (1292, 134208360), (1320, 131361516), (1326, 130767120), (1343, 129111840), (1360, 127497942), (1368, 126752340), (1404, 123502280), (1422, 121938960), (1430, 121256784), (1440, 120414723), (1452, 119419560), (1482, 117002160), (1485, 116765792), (1496, 115907220), (1501, 115521120), (1520, 114077106), (1530, 113331504), (1560, 111152052), (1573, 110233440), (1580, 109745064), (1584, 109467930), (1615, 107366688), (1632, 106248285), (1672, 103706460), (1683, 103028640), (1710, 101401872), (1716, 101047320), (1738, 99768240), (1755, 98801824), (1760, 98521137), (1768, 98075340), (1815, 95535648), (1824, 95064255), (1836, 94442920), (1870, 92725776), (1872, 92626710), (1881, 92183520), (1896, 91454220), (1936, 89564670), (1938, 89472240), (1976, 87751620), (1980, 87574344), (1989, 87178080), (2040, 84998628), (2052, 84501560), (2054, 84419280), (2057, 84296160), (2080, 83364039), (2090, 82965168), (2133, 81292640), (2145, 80837856), (2160, 80276482), (2178, 79613040), (2210, 78460272), (2223, 78001440), (2244, 77271480), (2280, 76051404), (2288, 75785490), (2295, 75554336), (2299, 75422880), (2340, 74101368), (2370, 73163376), (2376, 72978620), (2420, 71651736), (2431, 71327520), (2448, 70832190), (2470, 70201296), (2508, 69137640), (2528, 68590665), (2565, 67601248), (2574, 67364880), (2584, 67104180), (2607, 66512160), (2640, 65680758), (2652, 65383560), (2686, 64555920), (2717, 63819360), (2720, 63748971), (2736, 63376170), (2805, 61817184), (2808, 61751140), (2844, 60969480), (2860, 60628392), (2904, 59709780), (2907, 59648160), (2964, 58501080), (2970, 58382896), (2992, 57953610), (3002, 57760560), (3040, 57038553), (3060, 56665752), (3081, 56279520), (3120, 55576026), (3135, 55310112), (3146, 55116720), (3160, 54872532), (3168, 54733965), (3230, 53683344), (3267, 53075360), (3315, 52306848), (3344, 51853230), (3366, 51514320), (3420, 50700936), (3432, 50523660), (3476, 49884120), (3510, 49400912), (3536, 49037670), (3553, 48803040), (3555, 48775584), (3630, 47767824), (3672, 47221460), (3705, 46800864), (3740, 46362888), (3744, 46313355), (3762, 46091760), (3792, 45727110), (3861, 44909920), (3872, 44782335), (3876, 44736120), (3952, 43875810), (3960, 43787172), (3978, 43589040), (4029, 43037280), (4080, 42499314), (4104, 42250780), (4108, 42209640), (4114, 42148080), (4180, 41482584), (4199, 41294880), (4266, 40646320), (4290, 40418928), (4320, 40138241), (4345, 39907296), (4356, 39806520), (4420, 39230136), (4446, 39000720), (4488, 38635740), (4503, 38507040), (4560, 38025702), (4576, 37892745), (4590, 37777168), (4598, 37711440), (4680, 37050684), (4719, 36744480), (4740, 36581688), (4752, 36489310), (4840, 35825868), (4845, 35788896), (4862, 35663760), (4896, 35416095), (4940, 35100648), (5016, 34568820), (5049, 34342880), (5130, 33800624), (5135, 33767712), (5148, 33682440), (5168, 33552090), (5214, 33256080), (5280, 32840379), (5304, 32691780), (5372, 32277960), (5434, 31909680), (5445, 31845216), (5472, 31688085), (5610, 30908592), (5616, 30875570), (5643, 30727840), (5688, 30484740), (5720, 30314196), (5808, 29854890), (5814, 29824080), (5928, 29250540), (5940, 29191448), (5967, 29059360), (5984, 28976805), (6004, 28880280), (6120, 28332876), (6162, 28139760), (6171, 28098720), (6240, 27788013), (6270, 27655056), (6292, 27558360), (6320, 27436266), (6435, 26945952), (6460, 26841672), (6534, 26537680), (6630, 26153424), (6669, 26000480), (6688, 25926615), (6715, 25822368), (6732, 25757160), (6840, 25350468), (6864, 25261830), (6897, 25140960), (6952, 24942060), (7020, 24700456), (7072, 24518835), (7106, 24401520), (7110, 24387792), (7260, 23883912), (7293, 23775840), (7344, 23610730), (7410, 23400432), (7480, 23181444), (7505, 23104224), (7524, 23045880), (7584, 22863555), (7722, 22454960), (7752, 22368060), (7821, 22170720), (7865, 22046688), (7904, 21937905), (7920, 21893586), (7956, 21794520), (8058, 21518640), (8151, 21273120), (8160, 21249657), (8208, 21125390), (8216, 21104820), (8228, 21074040), (8360, 20741292), (8398, 20647440), (8415, 20605728), (8532, 20323160), (8580, 20209464), (8690, 19953648), (8712, 19903260), (8721, 19882720), (8840, 19615068), (8892, 19500360), (8976, 19317870), (9006, 19253520), (9120, 19012851), (9180, 18888584), (9196, 18855720), (9243, 18759840), (9360, 18525342), (9405, 18436704), (9438, 18372240), (9480, 18290844), (9504, 18244655), (9559, 18139680), (9680, 17912934), (9690, 17894448), (9724, 17831880), (9880, 17550324), (9945, 17435616), (10032, 17284410), (10098, 17171440), (10260, 16900312), (10270, 16883856), (10285, 16859232), (10296, 16841220), (10336, 16776045), (10428, 16628040), (10608, 16345890), (10659, 16267680), (10665, 16258528), (10744, 16138980), (10868, 15954840), (10890, 15922608), (11115, 15600288), (11220, 15454296), (11232, 15437785), (11286, 15363920), (11297, 15348960), (11376, 15242370), (11440, 15157098), (11495, 15084576), (11616, 14927445), (11628, 14912040), (11856, 14625270), (11880, 14595724), (11934, 14529680), (12008, 14440140), (12087, 14345760), (12155, 14265504), (12240, 14166438), (12324, 14069880), (12342, 14049360), (12540, 13827528), (12584, 13779180), (12597, 13764960), (12640, 13718133), (12870, 13472976), (12920, 13420836), (13035, 13302432), (13068, 13268840), (13260, 13076712), (13338, 13000240), (13430, 12911184), (13464, 12878580), (13509, 12835680), (13585, 12763872), (13680, 12675234), (13728, 12630915), (13794, 12570480), (13904, 12471030), (14040, 12350228), (14157, 12248160), (14212, 12200760), (14220, 12193896), (14520, 11941956), (14535, 11929632), (14586, 11887920), (14688, 11805365), (14773, 11737440), (14820, 11700216), (14960, 11590722), (15010, 11552112), (15048, 11522940), (15405, 11255904), (15444, 11227480), (15504, 11184030), (15642, 11085360), (15730, 11023344), (15840, 10946793), (15912, 10897260), (16116, 10759320), (16302, 10636560), (16335, 10615072), (16416, 10562695), (16432, 10552410), (16456, 10537020), (16511, 10501920), (16720, 10370646), (16796, 10323720), (16830, 10302864), (17064, 10161580), (17160, 10104732), (17380, 9976824), (17424, 9951630), (17442, 9941360), (17459, 9931680), (17680, 9807534), (17765, 9760608), (17784, 9750180), (17952, 9658935), (18012, 9626760), (18360, 9444292), (18392, 9427860), (18486, 9379920), (18513, 9366240), (18720, 9262671), (18810, 9218352), (18876, 9186120), (18960, 9145422), (19118, 9069840), (19305, 8981984), (19360, 8956467), (19380, 8947224), (19448, 8915940), (19513, 8886240), (19760, 8775162), (19890, 8717808), (20064, 8642205), (20145, 8607456), (20196, 8585720), (20520, 8450156), (20540, 8441928), (20570, 8429616), (20592, 8420610), (20691, 8380320), (20856, 8314020), (20995, 8258976), (21216, 8172945), (21318, 8133840), (21330, 8129264), (21488, 8069490), (21736, 7977420), (21780, 7961304), (21879, 7925280), (22230, 7800144), (22440, 7727148), (22515, 7701408), (22572, 7681960), (22594, 7674480), (22752, 7621185), (22880, 7578549), (22990, 7542288), (23256, 7456020), (23463, 7390240), (23595, 7348896), (23712, 7312635), (23760, 7297862), (23868, 7264840), (24016, 7220070), (24174, 7172880), (24310, 7132752), (24453, 7091040), (24480, 7083219), (24648, 7034940), (24684, 7024680), (25080, 6913764), (25168, 6889590), (25194, 6882480), (25245, 6868576), (25517, 6795360), (25740, 6736488), (25840, 6710418), (26070, 6651216), (26136, 6634420), (26520, 6538356), (26676, 6500120), (26741, 6484320), (26860, 6455592), (26928, 6439290), (27018, 6417840), (27170, 6381936), (27360, 6337617), (27588, 6285240), (27729, 6253280), (27808, 6235515), (28080, 6175114), (28215, 6145568), (28314, 6124080), (28424, 6100380), (28440, 6096948), (28677, 6046560), (29040, 5970978), (29070, 5964816), (29172, 5943960), (29546, 5868720), (29640, 5850108), (29835, 5811872), (29887, 5801760), (29920, 5795361), (30020, 5776056), (30096, 5761470), (30810, 5627952), (30855, 5619744), (30888, 5613740), (31008, 5592015), (31284, 5542680), (31460, 5511672), (31824, 5448630), (31977, 5422560), (32232, 5379660), (32604, 5318280), (32670, 5307536), (32864, 5276205), (32912, 5268510), (33022, 5250960), (33345, 5200096), (33440, 5185323), (33592, 5161860), (33660, 5151432), (33891, 5116320), (34128, 5080790), (34320, 5052366), (34485, 5028192), (34760, 4988412), (34848, 4975815), (34884, 4970680), (34918, 4965840), (35360, 4903767), (35530, 4880304), (35568, 4875090), (36024, 4813380), (36261, 4781920), (36465, 4755168), (36720, 4722146), (36784, 4713930), (36972, 4689960), (37026, 4683120), (37620, 4609176), (37752, 4593060), (37791, 4588320), (37920, 4572711), (38236, 4534920), (38610, 4490992), (38760, 4473612), (38896, 4457970), (39026, 4443120), (39083, 4436640), (39105, 4434144), (39520, 4387581), (39780, 4358904), (40290, 4303728), (40392, 4292860), (40527, 4278560), (40755, 4254624), (41040, 4225078), (41080, 4220964), (41140, 4214808), (41184, 4210305), (41382, 4190160), (41712, 4157010), (41990, 4129488), (42471, 4082720), (42636, 4066920), (42660, 4064632), (42976, 4034745), (43472, 3988710), (43560, 3980652), (43605, 3976544), (43758, 3962640), (44319, 3912480), (44460, 3900072), (44880, 3863574), (45030, 3850704), (45144, 3840980), (45188, 3837240), (45980, 3771144), (46189, 3754080), (46215, 3751968), (46512, 3728010), (46926, 3695120), (47190, 3674448), (47520, 3648931), (47736, 3632420), (47795, 3627936), (48032, 3610035), (48348, 3586440), (48620, 3566376), (48906, 3545520), (49296, 3517470), (49368, 3512340), (49533, 3500640), (50160, 3456882), (50336, 3444795), (50388, 3441240), (50490, 3434288), (51034, 3397680), (51480, 3368244), (51680, 3355209), (52140, 3325608), (52272, 3317210), (52377, 3310560), (53040, 3269178), (53295, 3253536), (53352, 3250060), (53482, 3242160), (53720, 3227796), (53856, 3219645), (54036, 3208920), (54340, 3190968), (55176, 3142620), (55458, 3126640), (55539, 3122080), (56160, 3087557), (56430, 3072784), (56485, 3069792), (56628, 3062040), (56848, 3050190), (56880, 3048474), (57354, 3023280), (58080, 2985489), (58140, 2982408), (58344, 2971980), (58539, 2962080), (59092, 2934360), (59280, 2925054), (59670, 2905936), (59774, 2900880), (60040, 2888028), (60192, 2880735), (60435, 2869152), (61620, 2813976), (61710, 2809872), (61776, 2806870), (62073, 2793440), (62568, 2771340), (62920, 2755836), (62985, 2752992), (63648, 2724315), (63954, 2711280), (64464, 2689830), (65208, 2659140), (65340, 2653768), (65637, 2641760), (65824, 2634255), (66044, 2625480), (66690, 2600048), (67184, 2580930), (67320, 2575716), (67545, 2567136), (67782, 2558160), (68256, 2540395), (68640, 2526183), (68970, 2514096), (69520, 2494206), (69768, 2485340), (69836, 2482920), (70785, 2449632), (71060, 2440152), (71136, 2437545), (72048, 2406690), (72522, 2390960), (72930, 2377584), (73359, 2363680), (73440, 2361073), (73568, 2356965), (73865, 2347488), (73944, 2344980), (74052, 2341560), (75240, 2304588), (75504, 2296530), (75582, 2294160), (76472, 2267460), (76551, 2265120), (77220, 2245496), (77520, 2236806), (77792, 2228985), (78052, 2221560), (78166, 2218320), (78210, 2217072), (79560, 2179452), (80223, 2161440), (80580, 2151864), (80784, 2146430), (81054, 2139280), (81510, 2127312), (82080, 2112539), (82160, 2110482), (82280, 2107404), (82555, 2100384), (82764, 2095080), (83424, 2078505), (83980, 2064744), (84942, 2041360), (85272, 2033460), (85320, 2032316), (86031, 2015520), (86944, 1994355), (87120, 1990326), (87210, 1988272), (87295, 1986336), (87516, 1981320), (88638, 1956240), (88920, 1950036), (89661, 1933920), (89760, 1931787), (90060, 1925352), (90288, 1920490), (90376, 1918620), (91960, 1885572), (92378, 1877040), (92430, 1875984), (92565, 1873248), (93024, 1864005), (93852, 1847560), (94380, 1837224), (95472, 1816210), (95590, 1813968), (95931, 1807520), (96696, 1793220), (97240, 1783188), (97565, 1777248), (97812, 1772760), (98592, 1758735), (98736, 1756170), (99066, 1750320), (100320, 1728441), (100776, 1720620), (100980, 1717144), (101673, 1705440), (102068, 1698840), (102960, 1684122), (103455, 1676064), (104280, 1662804), (104544, 1658605), (104754, 1655280), (106080, 1634589), (106590, 1626768), (106704, 1625030), (106964, 1621080), (107440, 1613898), (108072, 1604460), (108680, 1595484), (109395, 1585056), (110352, 1571310), (110916, 1563320), (111078, 1561040), (112860, 1536392), (112970, 1534896), (113256, 1531020), (113373, 1529440), (113696, 1525095), (113760, 1524237), (114708, 1511640), (116280, 1491204), (116688, 1485990), (117078, 1481040), (117249, 1478880), (117315, 1478048), (118184, 1467180), (118560, 1462527), (119340, 1452968), (119548, 1450440), (120080, 1444014), (120870, 1434576), (122265, 1418208), (123240, 1406988), (123420, 1404936), (123552, 1403435), (124146, 1396720), (124267, 1395360), (125136, 1385670), (125840, 1377918), (125970, 1376496), (127585, 1359072), (127908, 1355640), (128928, 1344915), (130416, 1329570), (130680, 1326884), (131274, 1320880), (132088, 1312740), (132957, 1304160), (133380, 1300024), (133705, 1296864), (134368, 1290465), (134640, 1287858), (135090, 1283568), (135564, 1279080), (137940, 1257048), (138567, 1251360), (138645, 1250656), (139040, 1247103), (139536, 1242670), (139672, 1241460), (141570, 1224816), (142120, 1220076), (143385, 1209312), (144096, 1203345), (145044, 1195480), (145860, 1188792), (146718, 1181840), (147730, 1173744), (147888, 1172490), (148104, 1170780), (148599, 1166880), (149435, 1160352), (150480, 1152294), (151008, 1148265), (151164, 1147080), (152944, 1133730), (153102, 1132560), (154440, 1122748), (155040, 1118403), (156104, 1110780), (156332, 1109160), (156420, 1108536), (157131, 1103520), (159120, 1089726), (159885, 1084512), (160446, 1080720), (161160, 1075932), (161568, 1073215), (162108, 1069640), (162503, 1067040), (163020, 1063656), (164320, 1055241), (164560, 1053702), (165110, 1050192), (165528, 1047540), (167960, 1032372), (169455, 1023264), (169884, 1020680), (170544, 1016730), (170640, 1016158), (172062, 1007760), (174240, 995163), (174420, 994136), (174590, 993168), (175032, 990660), (175617, 987360), (177276, 978120), (177840, 975018), (179322, 966960), (180120, 962676), (180576, 960245), (180752, 959310), (181305, 956384), (181621, 954720), (183920, 942786), (184756, 938520), (184860, 937992), (185130, 936624), (187704, 923780), (188760, 918612), (188955, 917664), (190944, 908105), (191180, 906984), (191862, 903760), (192049, 902880), (193392, 896610), (194480, 891594), (195130, 888624), (195415, 887328), (195624, 886380), (197472, 878085), (198132, 875160), (201552, 860310), (201960, 858572), (202635, 855712), (203346, 852720), (204136, 849420), (205920, 842061), (206910, 838032), (208560, 831402), (209508, 827640), (212355, 816544), (213180, 813384), (213408, 812515), (213928, 810540), (214643, 807840), (214880, 806949), (216144, 802230), (217360, 797742), (218790, 792528), (220704, 785655), (221595, 782496), (221832, 781660), (222156, 780520), (225720, 768196), (225940, 767448), (226512, 765510), (226746, 764720), (229416, 755820), (229653, 755040), (230945, 750816), (232560, 745602), (233376, 742995), (234156, 740520), (234498, 739440), (234630, 739024), (236368, 733590), (238680, 726484), (239096, 725220), (240160, 722007), (240669, 720480), (241740, 717288), (244530, 709104), (246480, 703494), (246840, 702468), (247665, 700128), (248292, 698360), (248534, 697680), (250272, 692835), (251680, 688959), (251940, 688248), (255170, 679536), (255816, 677820), (258093, 671840), (260832, 664785), (261360, 663442), (261885, 662112), (262548, 660440), (264176, 656370), (265914, 652080), (266760, 650012), (267410, 648432), (268983, 644640), (269280, 643929), (270180, 641784), (271128, 639540), (275880, 628524), (277134, 625680), (277290, 625328), (277695, 624416), (279072, 621335), (279344, 620730), (280687, 617760), (283140, 612408), (284240, 610038), (286770, 604656), (290088, 597740), (291720, 594396), (292695, 592416), (293436, 590920), (295460, 586872), (295776, 586245), (296208, 585390), (297198, 583440), (298870, 580176), (300960, 576147), (302328, 573540), (305019, 568480), (305888, 566865), (306204, 566280), (308880, 561374), (310365, 558688), (312208, 555390), (312664, 554580), (312840, 554268), (314262, 551760), (318240, 544863), (319770, 542256), (320892, 540360), (322320, 537966), (324216, 534820), (325006, 533520), (326040, 531828), (328185, 528352), (329120, 526851), (330220, 525096), (331056, 523770), (331721, 522720), (335920, 516186), (338910, 511632), (339768, 510340), (341088, 508365), (341280, 508079), (344124, 503880), (348840, 497068), (349180, 496584), (350064, 495330), (351234, 493680), (351747, 492960), (354552, 489060), (355680, 487509), (358644, 483480), (360240, 481338), (361504, 479655), (362610, 478192), (363242, 477360), (366795, 472736), (367840, 471393), (369512, 469260), (369720, 468996), (370260, 468312), (372801, 465120), (375408, 461890), (377520, 459306), (377910, 458832), (382360, 453492), (382755, 453024), (383724, 451880), (384098, 451440), (386784, 448305), (388960, 445797), (390260, 444312), (390830, 443664), (391248, 443190), (396264, 437580), (398871, 434720), (401115, 432288), (403104, 430155), (403920, 429286), (405270, 427856), (406692, 426360), (408272, 424710), (413820, 419016), (415701, 417120)]