169856628480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:179

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 62, 63, 64, 66, 70, 71, 72, 77, 80, 84, 87, 88, 90, 93, 96, 99, 105, 108, 110, 112, 116, 120, 124, 126, 128, 132, 135, 140, 142, 144, 145, 154, 155, 160, 165, 168, 174, 176, 180, 186, 189, 192, 198, 203, 210, 213, 216, 217, 220, 224, 231, 232, 240, 248, 252, 256, 261, 264, 270, 279, 280, 284, 288, 290, 297, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 355, 360, 372, 378, 384, 385, 396, 406, 420, 426, 432, 434, 435, 440, 448, 462, 464, 465, 480, 495, 496, 497, 504, 522, 528, 540, 558, 560, 568, 576, 580, 594, 609, 616, 620, 630, 638, 639, 640, 651, 660, 672, 682, 693, 696, 704, 710, 720, 744, 756, 768, 770, 781, 783, 792, 812, 837, 840, 852, 864, 868, 870, 880, 896, 899, 924, 928, 930, 945, 957, 960, 990, 992, 994, 1008, 1015, 1023, 1044, 1056, 1065, 1080, 1085, 1116, 1120, 1136, 1152, 1155, 1160, 1188, 1218, 1232, 1240, 1260, 1276, 1278, 1280, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1420, 1440, 1485, 1488, 1491, 1512, 1540, 1562, 1566, 1584, 1595, 1624, 1674, 1680, 1704, 1705, 1728, 1736, 1740, 1760, 1792, 1798, 1827, 1848, 1856, 1860, 1890, 1914, 1917, 1920, 1953, 1980, 1984, 1988, 2016, 2030, 2046, 2059, 2079, 2088, 2112, 2130, 2160, 2170, 2201, 2232, 2233, 2240, 2272, 2304, 2310, 2320, 2343, 2376, 2387, 2436, 2464, 2480, 2485, 2520, 2552, 2556, 2604, 2610, 2640, 2688, 2697, 2728, 2772, 2784, 2790, 2816, 2840, 2871, 2880, 2970, 2976, 2982, 3024, 3045, 3069, 3080, 3124, 3132, 3168, 3190, 3195, 3248, 3255, 3348, 3360, 3408, 3410, 3456, 3465, 3472, 3480, 3520, 3596, 3654, 3696, 3712, 3720, 3780, 3828, 3834, 3840, 3905, 3906, 3915, 3960, 3968, 3976, 4032, 4060, 4092, 4118, 4158, 4176, 4185, 4224, 4260, 4320, 4340, 4402, 4464, 4466, 4473, 4480, 4495, 4544, 4620, 4640, 4686, 4752, 4774, 4785, 4872, 4928, 4960, 4970, 5040, 5104, 5112, 5115, 5208, 5220, 5280, 5376, 5394, 5456, 5467, 5481, 5544, 5568, 5580, 5680, 5742, 5760, 5859, 5940, 5952, 5964, 6048, 6090, 6138, 6160, 6177, 6248, 6264, 6293, 6336, 6380, 6390, 6496, 6510, 6603, 6696, 6699, 6720, 6816, 6820, 6912, 6930, 6944, 6960, 7029, 7040, 7161, 7192, 7308, 7392, 7424, 7440, 7455, 7560, 7656, 7668, 7810, 7812, 7830, 7920, 7936, 7952, 8064, 8091, 8120, 8184, 8236, 8316, 8352, 8370, 8448, 8520, 8613, 8640, 8680, 8804, 8928, 8932, 8946, 8960, 8990, 9088, 9135, 9207, 9240, 9280, 9372, 9504, 9548, 9570, 9585, 9744, 9765, 9856, 9889, 9920, 9940, 10080, 10208, 10224, 10230, 10295, 10395, 10416, 10440, 10560, 10788, 10912, 10934, 10962, 11005, 11088, 11136, 11160, 11165, 11360, 11484, 11520, 11715, 11718, 11880, 11904, 11928, 11935, 12096, 12180, 12276, 12320, 12354, 12496, 12528, 12586, 12672, 12760, 12780, 12992, 13020, 13206, 13392, 13398, 13419, 13440, 13485, 13632, 13640, 13860, 13888, 13920, 14058, 14080, 14322, 14355, 14384, 14413, 14616, 14784, 14880, 14910, 15120, 15312, 15336, 15345, 15407, 15620, 15624, 15660, 15840, 15904, 16128, 16182, 16240, 16368, 16401, 16472, 16632, 16704, 16740, 17040, 17226, 17280, 17360, 17608, 17856, 17864, 17892, 17980, 18176, 18270, 18414, 18480, 18531, 18560, 18744, 18879, 19008, 19096, 19140, 19170, 19488, 19530, 19712, 19778, 19809, 19840, 19880, 20097, 20160, 20416, 20448, 20460, 20590, 20790, 20832, 20880, 21087, 21120, 21483, 21576, 21824, 21868, 21924, 22010, 22176, 22272, 22320, 22330, 22365, 22649, 22720, 22968, 23430, 23436, 23760, 23808, 23856, 23870, 24192, 24211, 24273, 24360, 24552, 24640, 24708, 24992, 25056, 25172, 25344, 25520, 25560, 25984, 26040, 26412, 26784, 26796, 26838, 26880, 26970, 27264, 27280, 27335, 27405, 27720, 27776, 27840, 28116, 28644, 28710, 28768, 28826, 29232, 29295, 29568, 29667, 29760, 29820, 30240, 30624, 30672, 30690, 30814, 30885, 31240, 31248, 31320, 31465, 31680, 31808, 32364, 32480, 32736, 32802, 32944, 33015, 33264, 33408, 33480, 33495, 34080, 34452, 34560, 34720, 35145, 35216, 35712, 35728, 35784, 35805, 35960, 36540, 36828, 36960, 37062, 37120, 37488, 37758, 38016, 38192, 38280, 38340, 38976, 39060, 39556, 39618, 39680, 39760, 40194, 40320, 40455, 40832, 40896, 40920, 41180, 41580, 41664, 41760, 42174, 42240, 42966, 43065, 43152, 43239, 43648, 43736, 43848, 44020, 44352, 44640, 44660, 44730, 45298, 45440, 45936, 46035, 46221, 46860, 46872, 47520, 47712, 47740, 48384, 48422, 48546, 48720, 49104, 49203, 49280, 49416, 49445, 49984, 50112, 50344, 51040, 51120, 51968, 52080, 52824, 53568, 53592, 53676, 53940, 54528, 54560, 54670, 54810, 55440, 55552, 55593, 55680, 56232, 56637, 57288, 57420, 57536, 57652, 58464, 58590, 59136, 59334, 59427, 59520, 59640, 60291, 60480, 61248, 61344, 61380, 61628, 61770, 62480, 62496, 62640, 62930, 63360, 63616, 63829, 64449, 64728, 64960, 65472, 65604, 65888, 66030, 66528, 66816, 66960, 66990, 67095, 67947, 68160, 68904, 69223, 69440, 70290, 70432, 71424, 71456, 71568, 71610, 71920, 72065, 72633, 73080, 73656, 73920, 74124, 74976, 75516, 76032, 76384, 76560, 76680, 77035, 77952, 78120, 79112, 79236, 79520, 80388, 80640, 80910, 81664, 81792, 81840, 82005, 82360, 83160, 83328, 83520, 84348, 85932, 86130, 86304, 86478, 87296, 87472, 87696, 88040, 88704, 89001, 89280, 89320, 89460, 90596, 90880, 91872, 92070, 92442, 92655, 93720, 93744, 94395, 95040, 95424, 95480, 96844, 97092, 97440, 98208, 98406, 98560, 98832, 98890, 99045, 99968, 100224, 100485, 100688, 102080, 102240, 104160, 105435, 105648, 107136, 107184, 107352, 107415, 107880, 109120, 109340, 109620, 110880, 111186, 111360, 112464, 113245, 113274, 114576, 114840, 115072, 115304, 116928, 117180, 118668, 118854, 119040, 119280, 120582, 120960, 121055, 121365, 122496, 122688, 122760, 123256, 123540, 124960, 124992, 125280, 125860, 126720, 127232, 127658, 128898, 129456, 129717, 129920, 130944, 131208, 131776, 132060, 133056, 133920, 133980, 134190, 135894, 136320, 137808, 138446, 138663, 138880, 140580, 140864, 142912, 143136, 143220, 143840, 144130, 145266, 146160, 147312, 147609, 147840, 148248, 148335, 149952, 151032, 152768, 153120, 153360, 154070, 155904, 156240, 158224, 158472, 158543, 159040, 160776, 161820, 163584, 163680, 164010, 164720, 166320, 166656, 167040, 168696, 169477, 169911, 171864, 172260, 172608, 172956, 174944, 175392, 176080, 177408, 178002, 178560, 178640, 178920, 181192, 183744, 184140, 184884, 185310, 187440, 187488, 188790, 190080, 190848, 190960, 191487, 193688, 194184, 194880, 196416, 196812, 197664, 197780, 198090, 199936, 200448, 200970, 201376, 203841, 204160, 204480, 207669, 208320, 210870, 211296, 214272, 214368, 214704, 214830, 215760, 216195, 217899, 218240, 218680, 219240, 221760, 222372, 224928, 226490, 226548, 229152, 229680, 230144, 230608, 231105, 233856, 234360, 237336, 237708, 238560, 241164, 241920, 242110, 242730, 244992, 245376, 245520, 246015, 246512, 247080, 249920, 249984, 250560, 251720, 255316, 257796, 258912, 259434, 259840, 261888, 262416, 263552, 264120, 266112, 267003, 267840, 267960, 268380, 271788, 272640, 275616, 276892, 277326, 277760, 277965, 281160, 281728, 283185, 285824, 286272, 286440, 287680, 288260, 290532, 292320, 294624, 295218, 295680, 296496, 296670, 297135, 299904, 301455, 302064, 305536, 306240, 306720, 308140, 312480, 316448, 316944, 317086, 318080, 319145, 321552, 322245, 323640, 327360, 328020, 329440, 332640, 334080, 337392, 338954, 339735, 339822, 343728, 344520, 345216, 345912, 346115, 349888, 350784, 352160, 356004, 357120, 357280, 357840, 362384, 363165, 367488, 368280, 369768, 370620, 374880, 374976, 377580, 380160, 381696, 381920, 382974, 387376, 388368, 389151, 389760, 392832, 393624, 395328, 395560, 396180, 401940, 402752, 407682, 408320, 408960, 415338, 415989, 416640, 421740, 422592, 428736, 429408, 429660, 431520, 432390, 435798, 436480, 437360, 438480, 443520, 444744, 445005, 446803, 449856, 452980, 453096, 458304, 459360, 461216, 462210, 467712, 468720, 474672, 475416, 475629, 477120, 482328, 484220, 485460, 490752, 491040, 492030, 493024, 494160, 499840, 499968, 501120, 503440, 508431, 510632, 515592, 517824, 518868, 524832, 527104, 528240, 532224, 534006, 535680, 535920, 536760, 543576, 551232, 553784, 554652, 555930, 562320, 563456, 566370, 571648, 572544, 572880, 574461, 575360, 576520, 581064, 584640, 589248, 590436, 592992, 593340, 594270, 599808, 602910, 604128, 611072, 611523, 612480, 613440, 616280, 623007, 624960, 632896, 633888, 634172, 636160, 638290, 643104, 644490, 647280, 648585, 653697, 654720, 656040, 658880, 665280, 674784, 677908, 679470, 679644, 687456, 689040, 690432, 691824, 692230, 693315, 699776, 701568, 702119, 704320, 712008, 714560, 715680, 724768, 726330, 734976, 736560, 738045, 739536, 741240, 749760, 749952, 755160, 763840, 765948, 774752, 776736, 778302, 779520, 785664, 787248, 790656, 791120, 792360, 792715, 803880, 805504, 815364, 817920, 830676, 831978, 833280, 843480, 845184, 847385, 849555, 857472, 858816, 859320, 863040, 864780, 871596, 874720, 876960, 887040, 889488, 890010, 893606, 899712, 905960, 906192, 916608, 918720, 922432, 924420, 937440, 949344, 950832, 951258, 954240, 957435, 964656, 968440, 970920, 982080, 984060, 986048, 988320, 999680, 1002240, 1006880, 1016862, 1019205, 1021264, 1031184, 1035648, 1037736, 1038345, 1049664, 1056480, 1068012, 1071360, 1071840, 1073520, 1087152, 1089495, 1102464, 1107568, 1109304, 1111860, 1124640, 1132740, 1145088, 1145760, 1148922, 1150720, 1153040, 1162128, 1169280, 1178496, 1180872, 1185984, 1186680, 1188540, 1205820, 1208256, 1223046, 1224960, 1226880, 1232560, 1246014, 1249920, 1265792, 1267776, 1268344, 1276580, 1286208, 1288980, 1294560, 1297170, 1307394, 1309440, 1312080, 1317760, 1330560, 1335015, 1340409, 1349568, 1355816, 1358940, 1359288, 1374912, 1378080, 1383648, 1384460, 1386630, 1399552, 1403136, 1404238, 1408640, 1424016, 1426887, 1429120, 1431360, 1449536, 1452660, 1473120, 1476090, 1479072, 1482480, 1499520, 1499904, 1510320, 1525293, 1527680, 1531896, 1549504, 1553472, 1556604, 1574496, 1581312, 1582240, 1584720, 1585430, 1607760, 1611008, 1630728, 1661352, 1663956, 1686960, 1690368, 1694770, 1699110, 1714944, 1717632, 1718640, 1723383, 1726080, 1729560, 1743192, 1749440, 1753920, 1778976, 1780020, 1787212, 1799424, 1811920, 1812384, 1833216, 1837440, 1844864, 1848840, 1869021, 1874880, 1898688, 1901664, 1902516, 1908480, 1914870, 1929312, 1936880, 1941840, 1945755, 1964160, 1968120, 1972096, 1976640, 2013760, 2033724, 2038410, 2042528, 2062368, 2071296, 2075472, 2076690, 2079945, 2099328, 2106357, 2112960, 2136024, 2143680, 2147040, 2174304, 2178990, 2204928, 2215136, 2218608, 2223720, 2234015, 2249280, 2265480, 2291520, 2297844, 2306080, 2324256, 2338560, 2356992, 2361744, 2371968, 2373360, 2377080, 2378145, 2411640, 2416512, 2446092, 2453760, 2465120, 2492028, 2499840, 2531584, 2535552, 2536688, 2542155, 2553160, 2572416, 2577960, 2589120, 2594340, 2614788, 2624160, 2635520, 2661120, 2670030, 2680818, 2699136, 2711632, 2717880, 2718576, 2749824, 2756160, 2767296, 2768920, 2773260, 2808476, 2817280, 2848032, 2853774, 2858240, 2862720, 2872305, 2899072, 2905320, 2946240, 2952180, 2958144, 2964960, 2999040, 3020640, 3050586, 3055360, 3057615, 3063792, 3099008, 3106944, 3113208, 3115035, 3148992, 3164480, 3169440, 3170860, 3215520, 3261456, 3268485, 3322704, 3327912, 3373920, 3389540, 3398220, 3435264, 3437280, 3446766, 3452160, 3459120, 3486384, 3498880, 3507840, 3510595, 3557952, 3560040, 3574424, 3623840, 3624768, 3674880, 3689728, 3697680, 3738042, 3749760, 3797376, 3803328, 3805032, 3829740, 3858624, 3873760, 3883680, 3891510, 3928320, 3936240, 3944192, 3953280, 4021227, 4027520, 4067448, 4076820, 4085056, 4124736, 4150944, 4153380, 4159890, 4198656, 4212714, 4225920, 4272048, 4280661, 4287360, 4294080, 4348608, 4357980, 4430272, 4437216, 4447440, 4468030, 4498560, 4530960, 4575879, 4583040, 4595688, 4612160, 4648512, 4723488, 4743936, 4746720, 4754160, 4756290, 4823280, 4833024, 4892184, 4914833, 4930240, 4984056, 5071104, 5073376, 5084310, 5106320, 5144832, 5155920, 5178240, 5188680, 5229576, 5248320, 5340060, 5361636, 5398272, 5423264, 5435760, 5437152, 5499648, 5512320, 5534592, 5537840, 5546520, 5616952, 5696064, 5707548, 5725440, 5744610, 5798144, 5810640, 5892480, 5904360, 5916288, 5929920, 6041280, 6101172, 6115230, 6127584, 6198016, 6213888, 6226416, 6230070, 6297984, 6319071, 6328960, 6338880, 6341720, 6431040, 6522912, 6536970, 6645408, 6655824, 6702045, 6747840, 6779080, 6796440, 6874560, 6893532, 6918240, 6972768, 6997760, 7015680, 7021190, 7115904, 7120080, 7134435, 7148848, 7247680, 7249536, 7395360, 7476084, 7499520, 7594752, 7606656, 7610064, 7626465, 7659480, 7717248, 7747520, 7767360, 7783020, 7872480, 7906560, 8042454, 8055040, 8134896, 8153640, 8170112, 8249472, 8301888, 8306760, 8319780, 8425428, 8451840, 8544096, 8561322, 8574720, 8588160, 8616915, 8697216, 8715960, 8860544, 8874432, 8894880, 8936060, 8997120, 9061920, 9151758, 9166080, 9191376, 9224320, 9297024, 9345105, 9446976, 9493440, 9508320, 9512580, 9646560, 9784368, 9829666, 9860480, 9968112, 10146752, 10168620, 10212640, 10311840, 10356480, 10377360, 10459152, 10496640, 10531785, 10680120, 10723272, 10846528, 10871520, 10874304, 11024640, 11069184, 11075680, 11093040, 11233904, 11392128, 11415096, 11489220, 11621280, 11784960, 11808720, 11832576, 11859840, 12063681, 12082560, 12202344, 12230460, 12255168, 12452832, 12460140, 12595968, 12638142, 12657920, 12677760, 12683440, 12862080, 13045824, 13073940, 13290816, 13311648, 13404090, 13495680, 13558160, 13592880, 13749120, 13787064, 13836480, 13945536, 14042380, 14231808, 14240160, 14268870, 14297696, 14495360, 14499072, 14744499, 14790720, 14952168, 15213312, 15220128, 15252930, 15318960, 15434496, 15495040, 15534720, 15566040, 15744960, 16084908, 16269792, 16307280, 16340224, 16498944, 16603776, 16613520, 16639560, 16850856, 17088192, 17122644, 17176320, 17233830, 17394432, 17431920, 17721088, 17748864, 17789760, 17872120, 18123840, 18303516, 18382752, 18448640, 18594048, 18690210, 18893952, 18957213, 18986880, 19016640, 19025160, 19293120, 19568736, 19659332, 19720960, 19936224, 20106135, 20293504, 20337240, 20425280, 20623680, 20754720, 20918304, 20993280, 21063570, 21360240, 21403305, 21446544, 21693056, 21743040, 21748608, 22151360, 22186080, 22467808, 22784256, 22830192, 22879395, 22978440, 23242560, 23617440, 23719680, 24127362, 24165120, 24404688, 24460920, 24510336, 24574165, 24905664, 24920280, 25276284, 25355520, 25366880, 25724160, 26091648, 26147880, 26581632, 26623296, 26808180, 26991360, 27116320, 27185760, 27498240, 27574128, 27672960, 27891072, 28084760, 28480320, 28537740, 28595392, 28990720, 29488998, 29581440, 29904336, 30440256, 30505860, 30637920, 30990080, 31069440, 31132080, 31489920, 31595355, 32169816, 32539584, 32614560, 33207552, 33227040, 33279120, 33701712, 34176384, 34245288, 34467660, 34863840, 35497728, 35579520, 35744240, 36247680, 36607032, 36765504, 37380420, 37787904, 37914426, 37973760, 38033280, 38050320, 38586240, 39137472, 39318664, 39872448, 40212270, 40587008, 40674480, 40850560, 41247360, 41509440, 41836608, 42127140, 42720480, 42806610, 42893088, 43386112, 43486080, 43497216, 44233497, 44302720, 44372160, 44935616, 45660384, 45758790, 45956880, 46485120, 47234880, 48254724, 48809376, 48921840, 49020672, 49148330, 49811328, 49840560, 50552568, 50733760, 52183296, 52295760, 53163264, 53246592, 53616360, 54232640, 54371520, 55148256, 55345920, 55782144, 56169520, 56960640, 57075480, 57190784, 58977996, 59162880, 59808672, 60318405, 60880512, 61011720, 61275840, 62264160, 62979840, 63190710, 64339632, 65079168, 65229120, 66454080, 66558240, 67403424, 68352768, 68490576, 68935320, 69727680, 71159040, 71488480, 72495360, 73214064, 73531008, 73722495, 74760840, 75828852, 76066560, 76100640, 77172480, 78274944, 78637328, 79744896, 80424540, 81348960, 81701120, 82494720, 83018880, 83673216, 84254280, 85440960, 85613220, 85786176, 86972160, 88466994, 88605440, 88744320, 89871232, 91320768, 91517580, 91913760, 92970240, 94469760, 94786065, 96509448, 97618752, 97843680, 98296660, 99622656, 99681120, 101105136, 101467520, 104591520, 106493184, 107232720, 108465280, 108743040, 110296512, 112339040, 113921280, 114150960, 114381568, 117955992, 119617344, 120636810, 121761024, 122023440, 122551680, 124528320, 126381420, 128679264, 130158336, 130458240, 132700491, 132908160, 133116480, 134806848, 136981152, 137870640, 139455360, 142976960, 146428128, 147062016, 147444990, 149521680, 151657704, 152201280, 156549888, 157274656, 159489792, 160849080, 162697920, 166037760, 167346432, 168508560, 170881920, 171226440, 171572352, 176933988, 177488640, 179742464, 182641536, 183035160, 183827520, 188939520, 189572130, 193018896, 195237504, 195687360, 196593320, 199362240, 202210272, 202935040, 209183040, 214465440, 216930560, 217486080, 220593024, 221167485, 224678080, 228301920, 235911984, 239234688, 241273620, 244046880, 245103360, 249056640, 252762840, 257358528, 260916480, 265400982, 265816320, 266232960, 269613696, 273962304, 275741280, 278910720, 285953920, 292856256, 294889980, 299043360, 303315408, 304402560, 314549312, 321698160, 325395840, 337017120, 341763840, 342452880, 343144704, 353867976, 365283072, 366070320, 367655040, 379144260, 386037792, 390475008, 391374720, 393186640, 398724480, 404420544, 418366080, 428930880, 441186048, 442334970, 449356160, 456603840, 471823968, 478469376, 482547240, 488093760, 498113280, 505525680, 514717056, 530801964, 532465920, 539227392, 547924608, 551482560, 571907840, 585712512, 589779960, 598086720, 606630816, 608805120, 629098624, 643396320, 650791680, 663502455, 674034240, 684905760, 707735952, 732140640, 735310080, 758288520, 772075584, 782749440, 786373280, 797448960, 808841088, 836732160, 857861760, 884669940, 898712320, 913207680, 943647936, 965094480, 976187520, 1011051360, 1029434112, 1061603928, 1095849216, 1102965120, 1171425024, 1179559920, 1196173440, 1213261632, 1258197248, 1286792640, 1327004910, 1348068480, 1369811520, 1415471904, 1464281280, 1516577040, 1544151168, 1572746560, 1617682176, 1715723520, 1769339880, 1826415360, 1887295872, 1930188960, 1952375040, 2022102720, 2123207856, 2205930240, 2359119840, 2392346880, 2426523264, 2573585280, 2654009820, 2696136960, 2739623040, 2830943808, 2928562560, 3033154080, 3088302336, 3145493120, 3538679760, 3774591744, 3860377920, 4044205440, 4246415712, 4718239680, 4853046528, 5147170560, 5308019640, 5479246080, 5661887616, 5857125120, 6066308160, 6290986240, 7077359520, 7720755840, 8088410880, 8492831424, 9436479360, 10616039280, 11323775232, 12132616320, 14154719040, 15441511680, 16985662848, 18872958720, 21232078560, 24265232640, 28309438080, 33971325696, 42464157120, 56618876160, 84928314240, 169856628480]

約数ペア:

[(1, 169856628480), (2, 84928314240), (3, 56618876160), (4, 42464157120), (5, 33971325696), (6, 28309438080), (7, 24265232640), (8, 21232078560), (9, 18872958720), (10, 16985662848), (11, 15441511680), (12, 14154719040), (14, 12132616320), (15, 11323775232), (16, 10616039280), (18, 9436479360), (20, 8492831424), (21, 8088410880), (22, 7720755840), (24, 7077359520), (27, 6290986240), (28, 6066308160), (29, 5857125120), (30, 5661887616), (31, 5479246080), (32, 5308019640), (33, 5147170560), (35, 4853046528), (36, 4718239680), (40, 4246415712), (42, 4044205440), (44, 3860377920), (45, 3774591744), (48, 3538679760), (54, 3145493120), (55, 3088302336), (56, 3033154080), (58, 2928562560), (60, 2830943808), (62, 2739623040), (63, 2696136960), (64, 2654009820), (66, 2573585280), (70, 2426523264), (71, 2392346880), (72, 2359119840), (77, 2205930240), (80, 2123207856), (84, 2022102720), (87, 1952375040), (88, 1930188960), (90, 1887295872), (93, 1826415360), (96, 1769339880), (99, 1715723520), (105, 1617682176), (108, 1572746560), (110, 1544151168), (112, 1516577040), (116, 1464281280), (120, 1415471904), (124, 1369811520), (126, 1348068480), (128, 1327004910), (132, 1286792640), (135, 1258197248), (140, 1213261632), (142, 1196173440), (144, 1179559920), (145, 1171425024), (154, 1102965120), (155, 1095849216), (160, 1061603928), (165, 1029434112), (168, 1011051360), (174, 976187520), (176, 965094480), (180, 943647936), (186, 913207680), (189, 898712320), (192, 884669940), (198, 857861760), (203, 836732160), (210, 808841088), (213, 797448960), (216, 786373280), (217, 782749440), (220, 772075584), (224, 758288520), (231, 735310080), (232, 732140640), (240, 707735952), (248, 684905760), (252, 674034240), (256, 663502455), (261, 650791680), (264, 643396320), (270, 629098624), (279, 608805120), (280, 606630816), (284, 598086720), (288, 589779960), (290, 585712512), (297, 571907840), (308, 551482560), (310, 547924608), (315, 539227392), (319, 532465920), (320, 530801964), (330, 514717056), (336, 505525680), (341, 498113280), (348, 488093760), (352, 482547240), (355, 478469376), (360, 471823968), (372, 456603840), (378, 449356160), (384, 442334970), (385, 441186048), (396, 428930880), (406, 418366080), (420, 404420544), (426, 398724480), (432, 393186640), (434, 391374720), (435, 390475008), (440, 386037792), (448, 379144260), (462, 367655040), (464, 366070320), (465, 365283072), (480, 353867976), (495, 343144704), (496, 342452880), (497, 341763840), (504, 337017120), (522, 325395840), (528, 321698160), (540, 314549312), (558, 304402560), (560, 303315408), (568, 299043360), (576, 294889980), (580, 292856256), (594, 285953920), (609, 278910720), (616, 275741280), (620, 273962304), (630, 269613696), (638, 266232960), (639, 265816320), (640, 265400982), (651, 260916480), (660, 257358528), (672, 252762840), (682, 249056640), (693, 245103360), (696, 244046880), (704, 241273620), (710, 239234688), (720, 235911984), (744, 228301920), (756, 224678080), (768, 221167485), (770, 220593024), (781, 217486080), (783, 216930560), (792, 214465440), (812, 209183040), (837, 202935040), (840, 202210272), (852, 199362240), (864, 196593320), (868, 195687360), (870, 195237504), (880, 193018896), (896, 189572130), (899, 188939520), (924, 183827520), (928, 183035160), (930, 182641536), (945, 179742464), (957, 177488640), (960, 176933988), (990, 171572352), (992, 171226440), (994, 170881920), (1008, 168508560), (1015, 167346432), (1023, 166037760), (1044, 162697920), (1056, 160849080), (1065, 159489792), (1080, 157274656), (1085, 156549888), (1116, 152201280), (1120, 151657704), (1136, 149521680), (1152, 147444990), (1155, 147062016), (1160, 146428128), (1188, 142976960), (1218, 139455360), (1232, 137870640), (1240, 136981152), (1260, 134806848), (1276, 133116480), (1278, 132908160), (1280, 132700491), (1302, 130458240), (1305, 130158336), (1320, 128679264), (1344, 126381420), (1364, 124528320), (1386, 122551680), (1392, 122023440), (1395, 121761024), (1408, 120636810), (1420, 119617344), (1440, 117955992), (1485, 114381568), (1488, 114150960), (1491, 113921280), (1512, 112339040), (1540, 110296512), (1562, 108743040), (1566, 108465280), (1584, 107232720), (1595, 106493184), (1624, 104591520), (1674, 101467520), (1680, 101105136), (1704, 99681120), (1705, 99622656), (1728, 98296660), (1736, 97843680), (1740, 97618752), (1760, 96509448), (1792, 94786065), (1798, 94469760), (1827, 92970240), (1848, 91913760), (1856, 91517580), (1860, 91320768), (1890, 89871232), (1914, 88744320), (1917, 88605440), (1920, 88466994), (1953, 86972160), (1980, 85786176), (1984, 85613220), (1988, 85440960), (2016, 84254280), (2030, 83673216), (2046, 83018880), (2059, 82494720), (2079, 81701120), (2088, 81348960), (2112, 80424540), (2130, 79744896), (2160, 78637328), (2170, 78274944), (2201, 77172480), (2232, 76100640), (2233, 76066560), (2240, 75828852), (2272, 74760840), (2304, 73722495), (2310, 73531008), (2320, 73214064), (2343, 72495360), (2376, 71488480), (2387, 71159040), (2436, 69727680), (2464, 68935320), (2480, 68490576), (2485, 68352768), (2520, 67403424), (2552, 66558240), (2556, 66454080), (2604, 65229120), (2610, 65079168), (2640, 64339632), (2688, 63190710), (2697, 62979840), (2728, 62264160), (2772, 61275840), (2784, 61011720), (2790, 60880512), (2816, 60318405), (2840, 59808672), (2871, 59162880), (2880, 58977996), (2970, 57190784), (2976, 57075480), (2982, 56960640), (3024, 56169520), (3045, 55782144), (3069, 55345920), (3080, 55148256), (3124, 54371520), (3132, 54232640), (3168, 53616360), (3190, 53246592), (3195, 53163264), (3248, 52295760), (3255, 52183296), (3348, 50733760), (3360, 50552568), (3408, 49840560), (3410, 49811328), (3456, 49148330), (3465, 49020672), (3472, 48921840), (3480, 48809376), (3520, 48254724), (3596, 47234880), (3654, 46485120), (3696, 45956880), (3712, 45758790), (3720, 45660384), (3780, 44935616), (3828, 44372160), (3834, 44302720), (3840, 44233497), (3905, 43497216), (3906, 43486080), (3915, 43386112), (3960, 42893088), (3968, 42806610), (3976, 42720480), (4032, 42127140), (4060, 41836608), (4092, 41509440), (4118, 41247360), (4158, 40850560), (4176, 40674480), (4185, 40587008), (4224, 40212270), (4260, 39872448), (4320, 39318664), (4340, 39137472), (4402, 38586240), (4464, 38050320), (4466, 38033280), (4473, 37973760), (4480, 37914426), (4495, 37787904), (4544, 37380420), (4620, 36765504), (4640, 36607032), (4686, 36247680), (4752, 35744240), (4774, 35579520), (4785, 35497728), (4872, 34863840), (4928, 34467660), (4960, 34245288), (4970, 34176384), (5040, 33701712), (5104, 33279120), (5112, 33227040), (5115, 33207552), (5208, 32614560), (5220, 32539584), (5280, 32169816), (5376, 31595355), (5394, 31489920), (5456, 31132080), (5467, 31069440), (5481, 30990080), (5544, 30637920), (5568, 30505860), (5580, 30440256), (5680, 29904336), (5742, 29581440), (5760, 29488998), (5859, 28990720), (5940, 28595392), (5952, 28537740), (5964, 28480320), (6048, 28084760), (6090, 27891072), (6138, 27672960), (6160, 27574128), (6177, 27498240), (6248, 27185760), (6264, 27116320), (6293, 26991360), (6336, 26808180), (6380, 26623296), (6390, 26581632), (6496, 26147880), (6510, 26091648), (6603, 25724160), (6696, 25366880), (6699, 25355520), (6720, 25276284), (6816, 24920280), (6820, 24905664), (6912, 24574165), (6930, 24510336), (6944, 24460920), (6960, 24404688), (7029, 24165120), (7040, 24127362), (7161, 23719680), (7192, 23617440), (7308, 23242560), (7392, 22978440), (7424, 22879395), (7440, 22830192), (7455, 22784256), (7560, 22467808), (7656, 22186080), (7668, 22151360), (7810, 21748608), (7812, 21743040), (7830, 21693056), (7920, 21446544), (7936, 21403305), (7952, 21360240), (8064, 21063570), (8091, 20993280), (8120, 20918304), (8184, 20754720), (8236, 20623680), (8316, 20425280), (8352, 20337240), (8370, 20293504), (8448, 20106135), (8520, 19936224), (8613, 19720960), (8640, 19659332), (8680, 19568736), (8804, 19293120), (8928, 19025160), (8932, 19016640), (8946, 18986880), (8960, 18957213), (8990, 18893952), (9088, 18690210), (9135, 18594048), (9207, 18448640), (9240, 18382752), (9280, 18303516), (9372, 18123840), (9504, 17872120), (9548, 17789760), (9570, 17748864), (9585, 17721088), (9744, 17431920), (9765, 17394432), (9856, 17233830), (9889, 17176320), (9920, 17122644), (9940, 17088192), (10080, 16850856), (10208, 16639560), (10224, 16613520), (10230, 16603776), (10295, 16498944), (10395, 16340224), (10416, 16307280), (10440, 16269792), (10560, 16084908), (10788, 15744960), (10912, 15566040), (10934, 15534720), (10962, 15495040), (11005, 15434496), (11088, 15318960), (11136, 15252930), (11160, 15220128), (11165, 15213312), (11360, 14952168), (11484, 14790720), (11520, 14744499), (11715, 14499072), (11718, 14495360), (11880, 14297696), (11904, 14268870), (11928, 14240160), (11935, 14231808), (12096, 14042380), (12180, 13945536), (12276, 13836480), (12320, 13787064), (12354, 13749120), (12496, 13592880), (12528, 13558160), (12586, 13495680), (12672, 13404090), (12760, 13311648), (12780, 13290816), (12992, 13073940), (13020, 13045824), (13206, 12862080), (13392, 12683440), (13398, 12677760), (13419, 12657920), (13440, 12638142), (13485, 12595968), (13632, 12460140), (13640, 12452832), (13860, 12255168), (13888, 12230460), (13920, 12202344), (14058, 12082560), (14080, 12063681), (14322, 11859840), (14355, 11832576), (14384, 11808720), (14413, 11784960), (14616, 11621280), (14784, 11489220), (14880, 11415096), (14910, 11392128), (15120, 11233904), (15312, 11093040), (15336, 11075680), (15345, 11069184), (15407, 11024640), (15620, 10874304), (15624, 10871520), (15660, 10846528), (15840, 10723272), (15904, 10680120), (16128, 10531785), (16182, 10496640), (16240, 10459152), (16368, 10377360), (16401, 10356480), (16472, 10311840), (16632, 10212640), (16704, 10168620), (16740, 10146752), (17040, 9968112), (17226, 9860480), (17280, 9829666), (17360, 9784368), (17608, 9646560), (17856, 9512580), (17864, 9508320), (17892, 9493440), (17980, 9446976), (18176, 9345105), (18270, 9297024), (18414, 9224320), (18480, 9191376), (18531, 9166080), (18560, 9151758), (18744, 9061920), (18879, 8997120), (19008, 8936060), (19096, 8894880), (19140, 8874432), (19170, 8860544), (19488, 8715960), (19530, 8697216), (19712, 8616915), (19778, 8588160), (19809, 8574720), (19840, 8561322), (19880, 8544096), (20097, 8451840), (20160, 8425428), (20416, 8319780), (20448, 8306760), (20460, 8301888), (20590, 8249472), (20790, 8170112), (20832, 8153640), (20880, 8134896), (21087, 8055040), (21120, 8042454), (21483, 7906560), (21576, 7872480), (21824, 7783020), (21868, 7767360), (21924, 7747520), (22010, 7717248), (22176, 7659480), (22272, 7626465), (22320, 7610064), (22330, 7606656), (22365, 7594752), (22649, 7499520), (22720, 7476084), (22968, 7395360), (23430, 7249536), (23436, 7247680), (23760, 7148848), (23808, 7134435), (23856, 7120080), (23870, 7115904), (24192, 7021190), (24211, 7015680), (24273, 6997760), (24360, 6972768), (24552, 6918240), (24640, 6893532), (24708, 6874560), (24992, 6796440), (25056, 6779080), (25172, 6747840), (25344, 6702045), (25520, 6655824), (25560, 6645408), (25984, 6536970), (26040, 6522912), (26412, 6431040), (26784, 6341720), (26796, 6338880), (26838, 6328960), (26880, 6319071), (26970, 6297984), (27264, 6230070), (27280, 6226416), (27335, 6213888), (27405, 6198016), (27720, 6127584), (27776, 6115230), (27840, 6101172), (28116, 6041280), (28644, 5929920), (28710, 5916288), (28768, 5904360), (28826, 5892480), (29232, 5810640), (29295, 5798144), (29568, 5744610), (29667, 5725440), (29760, 5707548), (29820, 5696064), (30240, 5616952), (30624, 5546520), (30672, 5537840), (30690, 5534592), (30814, 5512320), (30885, 5499648), (31240, 5437152), (31248, 5435760), (31320, 5423264), (31465, 5398272), (31680, 5361636), (31808, 5340060), (32364, 5248320), (32480, 5229576), (32736, 5188680), (32802, 5178240), (32944, 5155920), (33015, 5144832), (33264, 5106320), (33408, 5084310), (33480, 5073376), (33495, 5071104), (34080, 4984056), (34452, 4930240), (34560, 4914833), (34720, 4892184), (35145, 4833024), (35216, 4823280), (35712, 4756290), (35728, 4754160), (35784, 4746720), (35805, 4743936), (35960, 4723488), (36540, 4648512), (36828, 4612160), (36960, 4595688), (37062, 4583040), (37120, 4575879), (37488, 4530960), (37758, 4498560), (38016, 4468030), (38192, 4447440), (38280, 4437216), (38340, 4430272), (38976, 4357980), (39060, 4348608), (39556, 4294080), (39618, 4287360), (39680, 4280661), (39760, 4272048), (40194, 4225920), (40320, 4212714), (40455, 4198656), (40832, 4159890), (40896, 4153380), (40920, 4150944), (41180, 4124736), (41580, 4085056), (41664, 4076820), (41760, 4067448), (42174, 4027520), (42240, 4021227), (42966, 3953280), (43065, 3944192), (43152, 3936240), (43239, 3928320), (43648, 3891510), (43736, 3883680), (43848, 3873760), (44020, 3858624), (44352, 3829740), (44640, 3805032), (44660, 3803328), (44730, 3797376), (45298, 3749760), (45440, 3738042), (45936, 3697680), (46035, 3689728), (46221, 3674880), (46860, 3624768), (46872, 3623840), (47520, 3574424), (47712, 3560040), (47740, 3557952), (48384, 3510595), (48422, 3507840), (48546, 3498880), (48720, 3486384), (49104, 3459120), (49203, 3452160), (49280, 3446766), (49416, 3437280), (49445, 3435264), (49984, 3398220), (50112, 3389540), (50344, 3373920), (51040, 3327912), (51120, 3322704), (51968, 3268485), (52080, 3261456), (52824, 3215520), (53568, 3170860), (53592, 3169440), (53676, 3164480), (53940, 3148992), (54528, 3115035), (54560, 3113208), (54670, 3106944), (54810, 3099008), (55440, 3063792), (55552, 3057615), (55593, 3055360), (55680, 3050586), (56232, 3020640), (56637, 2999040), (57288, 2964960), (57420, 2958144), (57536, 2952180), (57652, 2946240), (58464, 2905320), (58590, 2899072), (59136, 2872305), (59334, 2862720), (59427, 2858240), (59520, 2853774), (59640, 2848032), (60291, 2817280), (60480, 2808476), (61248, 2773260), (61344, 2768920), (61380, 2767296), (61628, 2756160), (61770, 2749824), (62480, 2718576), (62496, 2717880), (62640, 2711632), (62930, 2699136), (63360, 2680818), (63616, 2670030), (63829, 2661120), (64449, 2635520), (64728, 2624160), (64960, 2614788), (65472, 2594340), (65604, 2589120), (65888, 2577960), (66030, 2572416), (66528, 2553160), (66816, 2542155), (66960, 2536688), (66990, 2535552), (67095, 2531584), (67947, 2499840), (68160, 2492028), (68904, 2465120), (69223, 2453760), (69440, 2446092), (70290, 2416512), (70432, 2411640), (71424, 2378145), (71456, 2377080), (71568, 2373360), (71610, 2371968), (71920, 2361744), (72065, 2356992), (72633, 2338560), (73080, 2324256), (73656, 2306080), (73920, 2297844), (74124, 2291520), (74976, 2265480), (75516, 2249280), (76032, 2234015), (76384, 2223720), (76560, 2218608), (76680, 2215136), (77035, 2204928), (77952, 2178990), (78120, 2174304), (79112, 2147040), (79236, 2143680), (79520, 2136024), (80388, 2112960), (80640, 2106357), (80910, 2099328), (81664, 2079945), (81792, 2076690), (81840, 2075472), (82005, 2071296), (82360, 2062368), (83160, 2042528), (83328, 2038410), (83520, 2033724), (84348, 2013760), (85932, 1976640), (86130, 1972096), (86304, 1968120), (86478, 1964160), (87296, 1945755), (87472, 1941840), (87696, 1936880), (88040, 1929312), (88704, 1914870), (89001, 1908480), (89280, 1902516), (89320, 1901664), (89460, 1898688), (90596, 1874880), (90880, 1869021), (91872, 1848840), (92070, 1844864), (92442, 1837440), (92655, 1833216), (93720, 1812384), (93744, 1811920), (94395, 1799424), (95040, 1787212), (95424, 1780020), (95480, 1778976), (96844, 1753920), (97092, 1749440), (97440, 1743192), (98208, 1729560), (98406, 1726080), (98560, 1723383), (98832, 1718640), (98890, 1717632), (99045, 1714944), (99968, 1699110), (100224, 1694770), (100485, 1690368), (100688, 1686960), (102080, 1663956), (102240, 1661352), (104160, 1630728), (105435, 1611008), (105648, 1607760), (107136, 1585430), (107184, 1584720), (107352, 1582240), (107415, 1581312), (107880, 1574496), (109120, 1556604), (109340, 1553472), (109620, 1549504), (110880, 1531896), (111186, 1527680), (111360, 1525293), (112464, 1510320), (113245, 1499904), (113274, 1499520), (114576, 1482480), (114840, 1479072), (115072, 1476090), (115304, 1473120), (116928, 1452660), (117180, 1449536), (118668, 1431360), (118854, 1429120), (119040, 1426887), (119280, 1424016), (120582, 1408640), (120960, 1404238), (121055, 1403136), (121365, 1399552), (122496, 1386630), (122688, 1384460), (122760, 1383648), (123256, 1378080), (123540, 1374912), (124960, 1359288), (124992, 1358940), (125280, 1355816), (125860, 1349568), (126720, 1340409), (127232, 1335015), (127658, 1330560), (128898, 1317760), (129456, 1312080), (129717, 1309440), (129920, 1307394), (130944, 1297170), (131208, 1294560), (131776, 1288980), (132060, 1286208), (133056, 1276580), (133920, 1268344), (133980, 1267776), (134190, 1265792), (135894, 1249920), (136320, 1246014), (137808, 1232560), (138446, 1226880), (138663, 1224960), (138880, 1223046), (140580, 1208256), (140864, 1205820), (142912, 1188540), (143136, 1186680), (143220, 1185984), (143840, 1180872), (144130, 1178496), (145266, 1169280), (146160, 1162128), (147312, 1153040), (147609, 1150720), (147840, 1148922), (148248, 1145760), (148335, 1145088), (149952, 1132740), (151032, 1124640), (152768, 1111860), (153120, 1109304), (153360, 1107568), (154070, 1102464), (155904, 1089495), (156240, 1087152), (158224, 1073520), (158472, 1071840), (158543, 1071360), (159040, 1068012), (160776, 1056480), (161820, 1049664), (163584, 1038345), (163680, 1037736), (164010, 1035648), (164720, 1031184), (166320, 1021264), (166656, 1019205), (167040, 1016862), (168696, 1006880), (169477, 1002240), (169911, 999680), (171864, 988320), (172260, 986048), (172608, 984060), (172956, 982080), (174944, 970920), (175392, 968440), (176080, 964656), (177408, 957435), (178002, 954240), (178560, 951258), (178640, 950832), (178920, 949344), (181192, 937440), (183744, 924420), (184140, 922432), (184884, 918720), (185310, 916608), (187440, 906192), (187488, 905960), (188790, 899712), (190080, 893606), (190848, 890010), (190960, 889488), (191487, 887040), (193688, 876960), (194184, 874720), (194880, 871596), (196416, 864780), (196812, 863040), (197664, 859320), (197780, 858816), (198090, 857472), (199936, 849555), (200448, 847385), (200970, 845184), (201376, 843480), (203841, 833280), (204160, 831978), (204480, 830676), (207669, 817920), (208320, 815364), (210870, 805504), (211296, 803880), (214272, 792715), (214368, 792360), (214704, 791120), (214830, 790656), (215760, 787248), (216195, 785664), (217899, 779520), (218240, 778302), (218680, 776736), (219240, 774752), (221760, 765948), (222372, 763840), (224928, 755160), (226490, 749952), (226548, 749760), (229152, 741240), (229680, 739536), (230144, 738045), (230608, 736560), (231105, 734976), (233856, 726330), (234360, 724768), (237336, 715680), (237708, 714560), (238560, 712008), (241164, 704320), (241920, 702119), (242110, 701568), (242730, 699776), (244992, 693315), (245376, 692230), (245520, 691824), (246015, 690432), (246512, 689040), (247080, 687456), (249920, 679644), (249984, 679470), (250560, 677908), (251720, 674784), (255316, 665280), (257796, 658880), (258912, 656040), (259434, 654720), (259840, 653697), (261888, 648585), (262416, 647280), (263552, 644490), (264120, 643104), (266112, 638290), (267003, 636160), (267840, 634172), (267960, 633888), (268380, 632896), (271788, 624960), (272640, 623007), (275616, 616280), (276892, 613440), (277326, 612480), (277760, 611523), (277965, 611072), (281160, 604128), (281728, 602910), (283185, 599808), (285824, 594270), (286272, 593340), (286440, 592992), (287680, 590436), (288260, 589248), (290532, 584640), (292320, 581064), (294624, 576520), (295218, 575360), (295680, 574461), (296496, 572880), (296670, 572544), (297135, 571648), (299904, 566370), (301455, 563456), (302064, 562320), (305536, 555930), (306240, 554652), (306720, 553784), (308140, 551232), (312480, 543576), (316448, 536760), (316944, 535920), (317086, 535680), (318080, 534006), (319145, 532224), (321552, 528240), (322245, 527104), (323640, 524832), (327360, 518868), (328020, 517824), (329440, 515592), (332640, 510632), (334080, 508431), (337392, 503440), (338954, 501120), (339735, 499968), (339822, 499840), (343728, 494160), (344520, 493024), (345216, 492030), (345912, 491040), (346115, 490752), (349888, 485460), (350784, 484220), (352160, 482328), (356004, 477120), (357120, 475629), (357280, 475416), (357840, 474672), (362384, 468720), (363165, 467712), (367488, 462210), (368280, 461216), (369768, 459360), (370620, 458304), (374880, 453096), (374976, 452980), (377580, 449856), (380160, 446803), (381696, 445005), (381920, 444744), (382974, 443520), (387376, 438480), (388368, 437360), (389151, 436480), (389760, 435798), (392832, 432390), (393624, 431520), (395328, 429660), (395560, 429408), (396180, 428736), (401940, 422592), (402752, 421740), (407682, 416640), (408320, 415989), (408960, 415338)]