147183886080

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1$

素因数の和:179

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 71, 72, 76, 77, 80, 82, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 123, 126, 128, 132, 133, 135, 140, 142, 144, 152, 154, 160, 164, 165, 168, 171, 176, 180, 189, 190, 192, 198, 205, 209, 210, 213, 216, 220, 224, 228, 231, 240, 246, 252, 256, 264, 266, 270, 280, 284, 285, 287, 288, 297, 304, 308, 315, 320, 328, 330, 336, 342, 352, 355, 360, 369, 378, 380, 384, 385, 396, 399, 410, 418, 420, 426, 432, 440, 448, 451, 456, 462, 480, 492, 495, 497, 504, 513, 528, 532, 540, 560, 568, 570, 574, 576, 594, 608, 615, 616, 627, 630, 639, 640, 656, 660, 665, 672, 684, 693, 704, 710, 720, 738, 756, 760, 768, 770, 779, 781, 792, 798, 820, 836, 840, 852, 855, 861, 864, 880, 896, 902, 912, 924, 945, 960, 984, 990, 994, 1008, 1026, 1045, 1056, 1064, 1065, 1080, 1107, 1120, 1136, 1140, 1148, 1152, 1155, 1188, 1197, 1216, 1230, 1232, 1254, 1260, 1278, 1280, 1312, 1320, 1330, 1344, 1349, 1353, 1368, 1386, 1408, 1420, 1435, 1440, 1463, 1476, 1485, 1491, 1512, 1520, 1540, 1558, 1562, 1584, 1596, 1640, 1672, 1680, 1704, 1710, 1722, 1728, 1760, 1792, 1804, 1824, 1845, 1848, 1881, 1890, 1917, 1920, 1968, 1980, 1988, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2130, 2160, 2214, 2240, 2255, 2272, 2280, 2296, 2304, 2310, 2337, 2343, 2376, 2394, 2432, 2460, 2464, 2485, 2508, 2520, 2556, 2565, 2583, 2624, 2640, 2660, 2688, 2698, 2706, 2736, 2772, 2816, 2840, 2870, 2880, 2911, 2926, 2952, 2970, 2982, 3024, 3040, 3080, 3116, 3124, 3135, 3157, 3168, 3192, 3195, 3280, 3344, 3360, 3408, 3420, 3444, 3456, 3465, 3520, 3591, 3608, 3648, 3690, 3696, 3762, 3780, 3834, 3840, 3895, 3905, 3936, 3960, 3976, 3990, 4032, 4047, 4059, 4104, 4158, 4180, 4224, 4256, 4260, 4305, 4320, 4389, 4428, 4473, 4480, 4510, 4544, 4560, 4592, 4620, 4674, 4686, 4752, 4788, 4864, 4920, 4928, 4970, 5016, 5040, 5112, 5130, 5166, 5248, 5280, 5320, 5376, 5396, 5412, 5453, 5467, 5472, 5535, 5544, 5643, 5680, 5740, 5760, 5822, 5852, 5904, 5940, 5964, 5985, 6048, 6080, 6160, 6232, 6248, 6270, 6314, 6336, 6384, 6390, 6560, 6688, 6720, 6745, 6765, 6816, 6840, 6888, 6912, 6930, 7011, 7029, 7040, 7182, 7216, 7296, 7315, 7380, 7392, 7455, 7524, 7560, 7668, 7749, 7790, 7810, 7872, 7920, 7952, 7980, 8064, 8094, 8118, 8208, 8316, 8360, 8448, 8512, 8520, 8569, 8610, 8640, 8733, 8778, 8856, 8946, 8960, 9020, 9088, 9120, 9184, 9240, 9348, 9372, 9405, 9443, 9471, 9504, 9576, 9585, 9840, 9856, 9940, 10032, 10080, 10224, 10260, 10332, 10395, 10496, 10560, 10640, 10792, 10824, 10906, 10934, 10944, 11070, 11088, 11286, 11360, 11480, 11520, 11644, 11685, 11704, 11715, 11808, 11880, 11928, 11970, 12096, 12141, 12160, 12177, 12320, 12464, 12496, 12540, 12628, 12672, 12768, 12780, 12915, 13120, 13167, 13376, 13419, 13440, 13490, 13530, 13632, 13680, 13776, 13860, 14022, 14058, 14080, 14364, 14432, 14555, 14592, 14630, 14760, 14784, 14839, 14910, 15048, 15120, 15336, 15498, 15580, 15620, 15744, 15785, 15840, 15904, 15960, 16128, 16188, 16236, 16359, 16401, 16416, 16632, 16720, 17024, 17040, 17138, 17220, 17280, 17466, 17556, 17712, 17892, 17955, 18040, 18176, 18240, 18368, 18480, 18696, 18744, 18810, 18886, 18942, 19008, 19152, 19170, 19680, 19712, 19880, 20064, 20160, 20235, 20295, 20377, 20448, 20520, 20664, 20790, 21033, 21087, 21120, 21280, 21584, 21648, 21812, 21868, 21888, 21945, 22140, 22176, 22365, 22572, 22720, 22960, 23288, 23370, 23408, 23430, 23616, 23760, 23856, 23940, 24192, 24282, 24320, 24354, 24640, 24928, 24992, 25080, 25256, 25344, 25536, 25560, 25707, 25830, 26199, 26240, 26334, 26752, 26838, 26880, 26980, 27060, 27264, 27265, 27335, 27360, 27552, 27720, 28044, 28116, 28215, 28329, 28413, 28728, 28864, 29110, 29260, 29520, 29568, 29678, 29820, 30096, 30240, 30672, 30996, 31160, 31240, 31488, 31570, 31680, 31808, 31920, 32021, 32376, 32472, 32718, 32802, 32832, 33264, 33440, 34048, 34080, 34276, 34440, 34560, 34932, 35055, 35112, 35145, 35424, 35784, 35910, 36080, 36423, 36480, 36736, 36960, 37392, 37488, 37620, 37772, 37884, 38016, 38304, 38340, 38745, 39360, 39501, 39760, 40128, 40320, 40470, 40590, 40754, 40896, 41040, 41328, 41580, 42066, 42174, 42240, 42560, 42845, 43168, 43296, 43624, 43665, 43736, 43776, 43890, 44280, 44352, 44517, 44730, 45144, 45440, 45920, 46576, 46740, 46816, 46860, 47215, 47232, 47355, 47520, 47712, 47880, 48384, 48564, 48708, 49077, 49203, 49280, 49856, 49984, 50160, 50512, 51072, 51120, 51414, 51660, 52398, 52480, 52668, 53504, 53676, 53960, 54120, 54528, 54530, 54670, 54720, 55104, 55309, 55440, 56088, 56232, 56430, 56658, 56826, 57456, 57728, 58220, 58520, 59040, 59136, 59356, 59640, 59983, 60192, 60480, 60705, 60885, 61131, 61344, 61992, 62320, 62480, 63140, 63360, 63616, 63840, 64042, 64752, 64944, 65436, 65604, 65664, 65835, 66528, 66880, 67095, 68160, 68552, 68880, 69864, 70110, 70224, 70290, 70848, 71568, 71820, 72160, 72846, 72960, 73472, 73920, 74195, 74784, 74976, 75240, 75544, 75768, 76032, 76608, 76680, 77121, 77490, 78597, 78720, 79002, 79520, 80256, 80640, 80940, 81180, 81508, 81792, 81795, 82005, 82080, 82656, 83160, 84132, 84348, 84987, 85120, 85239, 85690, 86336, 86592, 87248, 87330, 87472, 87780, 88560, 88704, 89034, 89460, 90288, 90880, 91840, 93152, 93480, 93632, 93720, 94430, 94464, 94710, 95040, 95424, 95760, 96063, 97128, 97416, 98154, 98406, 98560, 99712, 99968, 100320, 101024, 101885, 102144, 102240, 102828, 103320, 103873, 104796, 105165, 105336, 105435, 107352, 107920, 108240, 109060, 109340, 109440, 110208, 110618, 110880, 112176, 112464, 112860, 113316, 113652, 114912, 115456, 116440, 117040, 118080, 118712, 119280, 119966, 120384, 120960, 121410, 121770, 122262, 122688, 123984, 124640, 124960, 126280, 126720, 127232, 127680, 128084, 128535, 129504, 129888, 130872, 130995, 131208, 131328, 131670, 133056, 133551, 133760, 134190, 136320, 137104, 137760, 139728, 140220, 140448, 140580, 141645, 141696, 142065, 143136, 143640, 144320, 145692, 147231, 147609, 147840, 148390, 149568, 149952, 150480, 151088, 151536, 153216, 153360, 154242, 154980, 157194, 157440, 158004, 159040, 160105, 160512, 161880, 162360, 163016, 163584, 163590, 164010, 164160, 165312, 165927, 166320, 168264, 168696, 169974, 170240, 170478, 171380, 172672, 173184, 174496, 174660, 174944, 175560, 177120, 177408, 178068, 178920, 179949, 180576, 182115, 183393, 183680, 186304, 186960, 187264, 187440, 188860, 189420, 190080, 190848, 191520, 192126, 194256, 194832, 196308, 196812, 197505, 199424, 199936, 200640, 202048, 203770, 204480, 205656, 206640, 207746, 209592, 210330, 210672, 210870, 214704, 215840, 216480, 218120, 218680, 218880, 220416, 221236, 221760, 222585, 224147, 224352, 224928, 225720, 226632, 227304, 229824, 231363, 232880, 234080, 236160, 237424, 238560, 239932, 240768, 241920, 242820, 243540, 244524, 245376, 245385, 246015, 247968, 249280, 249920, 252560, 254961, 255360, 256168, 257070, 259008, 259776, 261744, 261990, 262416, 263340, 266112, 267102, 267520, 268380, 272640, 274208, 275520, 276545, 279456, 280440, 280896, 281160, 283290, 283392, 284130, 286272, 287280, 288189, 288640, 291384, 294462, 295218, 295680, 296780, 299136, 299904, 299915, 300960, 302176, 303072, 305655, 306432, 306720, 308484, 309960, 311619, 314388, 316008, 318080, 320210, 323760, 324720, 326032, 327180, 328020, 328320, 330624, 331854, 332640, 336528, 337392, 339948, 340956, 342760, 345344, 346368, 348992, 349320, 349888, 351120, 354240, 356136, 357840, 359898, 361152, 364230, 366786, 367360, 372608, 373920, 374528, 374880, 377720, 378840, 380160, 381696, 383040, 384252, 385605, 387163, 388512, 389664, 392616, 392985, 393624, 395010, 400653, 401280, 404096, 407540, 408960, 411312, 413280, 415492, 419184, 420660, 421344, 421740, 424935, 426195, 429408, 431680, 432960, 436240, 437360, 442472, 443520, 445170, 448294, 448704, 449856, 451440, 453264, 454608, 459648, 462726, 465760, 468160, 472320, 474848, 477120, 479864, 480315, 481536, 485640, 487080, 489048, 490752, 490770, 492030, 495936, 497781, 498560, 499840, 505120, 509922, 510720, 512336, 514140, 518016, 519365, 519552, 523488, 523980, 524832, 526680, 532224, 534204, 536760, 539847, 548416, 550179, 551040, 553090, 558912, 560880, 561792, 562320, 566580, 568260, 572544, 574560, 576378, 577280, 582768, 588924, 590436, 593560, 598272, 599808, 599830, 601920, 604352, 606144, 608399, 611310, 613440, 616968, 619920, 623238, 628776, 632016, 636160, 640420, 647520, 649440, 652064, 654360, 656040, 656640, 661248, 663708, 665280, 667755, 672441, 673056, 674784, 679896, 681912, 685520, 697984, 698640, 699776, 702240, 708480, 712272, 715680, 719796, 722304, 728460, 733572, 736155, 738045, 745216, 747840, 749760, 755440, 757680, 766080, 768504, 771210, 774326, 777024, 779328, 785232, 785970, 787248, 790020, 801306, 802560, 808192, 815080, 817920, 822624, 826560, 829635, 830984, 838368, 841320, 842688, 843480, 849870, 852390, 858816, 863360, 864567, 865920, 872480, 874720, 884944, 887040, 890340, 896588, 897408, 899712, 899745, 902880, 906528, 909216, 916965, 919296, 925452, 931520, 934857, 936320, 949696, 954240, 959728, 960630, 971280, 974160, 978096, 981540, 984060, 991872, 995562, 997120, 999680, 1010240, 1019844, 1024672, 1028280, 1036032, 1038730, 1039104, 1046976, 1047960, 1049664, 1053360, 1068408, 1073520, 1079694, 1096832, 1100358, 1102080, 1106180, 1117824, 1120735, 1121760, 1123584, 1124640, 1133160, 1136520, 1145088, 1149120, 1152756, 1156815, 1161489, 1165536, 1177848, 1180872, 1187120, 1199660, 1203840, 1208704, 1212288, 1216798, 1222620, 1226880, 1233936, 1239840, 1246476, 1257552, 1264032, 1274805, 1280840, 1295040, 1298880, 1304128, 1308720, 1312080, 1327416, 1330560, 1335510, 1344882, 1346112, 1349568, 1359792, 1363824, 1371040, 1395968, 1397280, 1399552, 1404480, 1416960, 1424544, 1431360, 1439592, 1440945, 1444608, 1456920, 1467144, 1472310, 1476090, 1493343, 1495680, 1499520, 1510880, 1515360, 1532160, 1537008, 1542420, 1548652, 1554048, 1558095, 1558656, 1570464, 1571940, 1574496, 1580040, 1602612, 1619541, 1630160, 1645248, 1653120, 1659270, 1661968, 1676736, 1682640, 1685376, 1686960, 1699740, 1704780, 1717632, 1726720, 1729134, 1731840, 1744960, 1749440, 1769888, 1780680, 1793176, 1794816, 1799424, 1799490, 1805760, 1813056, 1818432, 1825197, 1833930, 1850904, 1863040, 1869714, 1872640, 1899392, 1908480, 1919456, 1921260, 1935815, 1942560, 1948320, 1956192, 1963080, 1968120, 1983744, 1991124, 2003265, 2017323, 2020480, 2039688, 2049344, 2056560, 2077460, 2093952, 2095920, 2099328, 2106720, 2136816, 2147040, 2159388, 2193664, 2200716, 2212360, 2235648, 2241470, 2243520, 2249280, 2266320, 2273040, 2298240, 2305512, 2313630, 2322978, 2331072, 2355696, 2361744, 2374240, 2399320, 2407680, 2417408, 2424576, 2433596, 2445240, 2453760, 2467872, 2479680, 2488905, 2492952, 2515104, 2528064, 2549610, 2561680, 2590080, 2597760, 2608256, 2617440, 2624160, 2654832, 2661120, 2671020, 2689764, 2692224, 2699136, 2699235, 2719584, 2727648, 2742080, 2750895, 2794560, 2804571, 2808960, 2849088, 2862720, 2879184, 2881890, 2913840, 2934288, 2944620, 2952180, 2986686, 2991360, 2999040, 3021760, 3030720, 3041995, 3074016, 3084840, 3097304, 3108096, 3116190, 3117312, 3140928, 3143880, 3148992, 3160080, 3205224, 3239082, 3260320, 3290496, 3306240, 3318540, 3323936, 3353472, 3362205, 3365280, 3370752, 3373920, 3399480, 3409560, 3435264, 3458268, 3484467, 3489920, 3498880, 3539776, 3561360, 3586352, 3598980, 3611520, 3626112, 3636864, 3650394, 3667860, 3701808, 3726080, 3739428, 3798784, 3838912, 3842520, 3871630, 3885120, 3896640, 3912384, 3926160, 3936240, 3982248, 4006530, 4034646, 4040960, 4079376, 4098688, 4113120, 4154920, 4187904, 4191840, 4198656, 4213440, 4258793, 4273632, 4294080, 4318776, 4322835, 4401432, 4424720, 4482940, 4487040, 4498560, 4532640, 4546080, 4596480, 4611024, 4627260, 4645956, 4662144, 4674285, 4711392, 4723488, 4748480, 4798640, 4867192, 4890480, 4935744, 4959360, 4977810, 4985904, 5030208, 5056128, 5099220, 5123360, 5180160, 5195520, 5216512, 5234880, 5248320, 5309664, 5342040, 5379528, 5384448, 5398272, 5398470, 5439168, 5455296, 5475591, 5484160, 5501790, 5589120, 5609142, 5617920, 5698176, 5725440, 5758368, 5763780, 5807445, 5827680, 5868576, 5889240, 5904360, 5973372, 6043520, 6051969, 6061440, 6083990, 6148032, 6169680, 6194608, 6232380, 6281856, 6287760, 6297984, 6320160, 6410448, 6478164, 6520640, 6580992, 6637080, 6647872, 6706944, 6724410, 6730560, 6747840, 6798960, 6819120, 6916536, 6968934, 6979840, 6997760, 7079552, 7122720, 7172704, 7197960, 7223040, 7252224, 7273728, 7300788, 7335720, 7403616, 7466715, 7478856, 7677824, 7685040, 7743260, 7770240, 7793280, 7824768, 7852320, 7872480, 7964496, 8013060, 8069292, 8097705, 8158752, 8197376, 8226240, 8309840, 8383680, 8426880, 8517586, 8547264, 8588160, 8637552, 8645670, 8802864, 8849440, 8965880, 8974080, 8997120, 9065280, 9092160, 9125985, 9222048, 9254520, 9291912, 9324288, 9348570, 9422784, 9446976, 9496960, 9597280, 9734384, 9780960, 9871488, 9918720, 9955620, 9971808, 10060416, 10086615, 10112256, 10198440, 10246720, 10453401, 10469760, 10496640, 10619328, 10684080, 10759056, 10796940, 10878336, 10910592, 10951182, 10968320, 11003580, 11178240, 11218284, 11396352, 11516736, 11527560, 11614890, 11655360, 11737152, 11778480, 11808720, 11946744, 12087040, 12103938, 12122880, 12167980, 12296064, 12339360, 12389216, 12464760, 12563712, 12575520, 12595968, 12640320, 12776379, 12820896, 12956328, 13041280, 13274160, 13295744, 13448820, 13461120, 13495680, 13597920, 13638240, 13833072, 13937868, 14022855, 14159104, 14245440, 14345408, 14395920, 14601576, 14671440, 14807232, 14933430, 14957712, 15355648, 15370080, 15486520, 15540480, 15586560, 15649536, 15704640, 15744960, 15928992, 16026120, 16138584, 16195410, 16317504, 16426773, 16452480, 16619680, 16767360, 16853760, 17035172, 17094528, 17176320, 17275104, 17291340, 17422335, 17605728, 17698880, 17931760, 18130560, 18184320, 18251970, 18444096, 18509040, 18583824, 18697140, 18845568, 18893952, 18993920, 19194560, 19468768, 19561920, 19742976, 19911240, 19943616, 20120832, 20173230, 20396880, 20493440, 20906802, 20939520, 20993280, 21238656, 21293965, 21368160, 21518112, 21593880, 21756672, 21821184, 21902364, 22007160, 22436568, 23033472, 23055120, 23229780, 23310720, 23474304, 23556960, 23617440, 23893488, 24207876, 24335960, 24592128, 24678720, 24778432, 24929520, 25151040, 25280640, 25552758, 25641792, 25912656, 26082560, 26548320, 26591488, 26897640, 26922240, 26991360, 27195840, 27276480, 27377955, 27666144, 27875736, 28045710, 28490880, 28690816, 28791840, 29203152, 29342880, 29614464, 29866860, 29915424, 30259845, 30740160, 30973040, 31409280, 31489920, 31857984, 32052240, 32277168, 32390820, 32635008, 32853546, 32904960, 33239360, 33534720, 34070344, 34189056, 34550208, 34582680, 34844670, 35211456, 35397760, 35863520, 36261120, 36368640, 36503940, 36888192, 37018080, 37167648, 37394280, 37691136, 37787904, 38329137, 38389120, 38937536, 39123840, 39822480, 39887232, 40346460, 40793760, 40986880, 41813604, 42477312, 42587930, 42736320, 43036224, 43187760, 43804728, 44014320, 44873136, 46066944, 46110240, 46459560, 46621440, 46948608, 47113920, 47234880, 47786976, 48415752, 48671920, 49357440, 49556864, 49859040, 50302080, 50561280, 51105516, 51283584, 51825312, 52267005, 53096640, 53795280, 54391680, 54552960, 54755910, 55332288, 55751472, 56091420, 56981760, 57381632, 57583680, 58406304, 58685760, 59228928, 59733720, 59830848, 60519690, 61480320, 61946080, 62818560, 62979840, 63715968, 63881895, 64104480, 64554336, 64781640, 65270016, 65707092, 66478720, 68140688, 69100416, 69165360, 69689340, 70422912, 70795520, 71727040, 73007880, 73776384, 74036160, 74335296, 74788560, 76658274, 76778240, 77875072, 78247680, 79644960, 79774464, 80692920, 81587520, 82133865, 83627208, 85175860, 85472640, 86072448, 86375520, 87609456, 88028640, 89746272, 92220480, 92919120, 94227840, 94469760, 95573952, 96831504, 97343840, 98714880, 99113728, 99718080, 100604160, 102211032, 102567168, 103650624, 104534010, 106193280, 107590560, 108783360, 109105920, 109511820, 110664576, 111502944, 112182840, 114987411, 115167360, 116812608, 117371520, 119467440, 119661696, 121039380, 122960640, 123892160, 127431936, 127763790, 128208960, 129108672, 129563280, 131414184, 132957440, 136281376, 138200832, 138330720, 139378680, 140845824, 143454080, 146015760, 148072320, 148670592, 149577120, 153316548, 155750144, 159289920, 161385840, 163175040, 164267730, 167254416, 170351720, 170945280, 172144896, 172751040, 175218912, 176057280, 179492544, 184440960, 185838240, 188455680, 188939520, 191147904, 191645685, 193663008, 194687680, 199436160, 204422064, 207301248, 209068020, 212386560, 215181120, 219023640, 221329152, 223005888, 224365680, 229974822, 230334720, 233625216, 234743040, 238934880, 239323392, 242078760, 247784320, 255527580, 256417920, 258217344, 259126560, 262828368, 272562752, 276661440, 278757360, 286908160, 292031520, 296144640, 297341184, 299154240, 306633096, 318579840, 322771680, 326350080, 328535460, 334508832, 340703440, 345502080, 350437824, 352114560, 358985088, 368881920, 371676480, 382295808, 383291370, 387326016, 389375360, 398872320, 408844128, 414602496, 418136040, 430362240, 438047280, 446011776, 448731360, 459949644, 467250432, 477869760, 484157520, 495568640, 511055160, 512835840, 516434688, 518253120, 525656736, 545125504, 553322880, 557514720, 574937055, 584063040, 598308480, 613266192, 637159680, 645543360, 657070920, 669017664, 681406880, 691004160, 700875648, 704229120, 717970176, 743352960, 766582740, 774652032, 778750720, 817688256, 836272080, 860724480, 876094560, 892023552, 897462720, 919899288, 955739520, 968315040, 1022110320, 1036506240, 1051313472, 1090251008, 1106645760, 1115029440, 1149874110, 1168126080, 1196616960, 1226532384, 1291086720, 1314141840, 1338035328, 1362813760, 1401751296, 1486705920, 1533165480, 1549304064, 1635376512, 1672544160, 1752189120, 1794925440, 1839798576, 1911479040, 1936630080, 2044220640, 2073012480, 2102626944, 2230058880, 2299748220, 2336252160, 2453064768, 2582173440, 2628283680, 2676070656, 2725627520, 3066330960, 3270753024, 3345088320, 3504378240, 3589850880, 3679597152, 3873260160, 4088441280, 4205253888, 4460117760, 4599496440, 4906129536, 5256567360, 5451255040, 6132661920, 6690176640, 7008756480, 7359194304, 7746520320, 8176882560, 9198992880, 9812259072, 10513134720, 12265323840, 13380353280, 14718388608, 16353765120, 18397985760, 21026269440, 24530647680, 29436777216, 36795971520, 49061295360, 73591943040, 147183886080]

約数ペア:

[(1, 147183886080), (2, 73591943040), (3, 49061295360), (4, 36795971520), (5, 29436777216), (6, 24530647680), (7, 21026269440), (8, 18397985760), (9, 16353765120), (10, 14718388608), (11, 13380353280), (12, 12265323840), (14, 10513134720), (15, 9812259072), (16, 9198992880), (18, 8176882560), (19, 7746520320), (20, 7359194304), (21, 7008756480), (22, 6690176640), (24, 6132661920), (27, 5451255040), (28, 5256567360), (30, 4906129536), (32, 4599496440), (33, 4460117760), (35, 4205253888), (36, 4088441280), (38, 3873260160), (40, 3679597152), (41, 3589850880), (42, 3504378240), (44, 3345088320), (45, 3270753024), (48, 3066330960), (54, 2725627520), (55, 2676070656), (56, 2628283680), (57, 2582173440), (60, 2453064768), (63, 2336252160), (64, 2299748220), (66, 2230058880), (70, 2102626944), (71, 2073012480), (72, 2044220640), (76, 1936630080), (77, 1911479040), (80, 1839798576), (82, 1794925440), (84, 1752189120), (88, 1672544160), (90, 1635376512), (95, 1549304064), (96, 1533165480), (99, 1486705920), (105, 1401751296), (108, 1362813760), (110, 1338035328), (112, 1314141840), (114, 1291086720), (120, 1226532384), (123, 1196616960), (126, 1168126080), (128, 1149874110), (132, 1115029440), (133, 1106645760), (135, 1090251008), (140, 1051313472), (142, 1036506240), (144, 1022110320), (152, 968315040), (154, 955739520), (160, 919899288), (164, 897462720), (165, 892023552), (168, 876094560), (171, 860724480), (176, 836272080), (180, 817688256), (189, 778750720), (190, 774652032), (192, 766582740), (198, 743352960), (205, 717970176), (209, 704229120), (210, 700875648), (213, 691004160), (216, 681406880), (220, 669017664), (224, 657070920), (228, 645543360), (231, 637159680), (240, 613266192), (246, 598308480), (252, 584063040), (256, 574937055), (264, 557514720), (266, 553322880), (270, 545125504), (280, 525656736), (284, 518253120), (285, 516434688), (287, 512835840), (288, 511055160), (297, 495568640), (304, 484157520), (308, 477869760), (315, 467250432), (320, 459949644), (328, 448731360), (330, 446011776), (336, 438047280), (342, 430362240), (352, 418136040), (355, 414602496), (360, 408844128), (369, 398872320), (378, 389375360), (380, 387326016), (384, 383291370), (385, 382295808), (396, 371676480), (399, 368881920), (410, 358985088), (418, 352114560), (420, 350437824), (426, 345502080), (432, 340703440), (440, 334508832), (448, 328535460), (451, 326350080), (456, 322771680), (462, 318579840), (480, 306633096), (492, 299154240), (495, 297341184), (497, 296144640), (504, 292031520), (513, 286908160), (528, 278757360), (532, 276661440), (540, 272562752), (560, 262828368), (568, 259126560), (570, 258217344), (574, 256417920), (576, 255527580), (594, 247784320), (608, 242078760), (615, 239323392), (616, 238934880), (627, 234743040), (630, 233625216), (639, 230334720), (640, 229974822), (656, 224365680), (660, 223005888), (665, 221329152), (672, 219023640), (684, 215181120), (693, 212386560), (704, 209068020), (710, 207301248), (720, 204422064), (738, 199436160), (756, 194687680), (760, 193663008), (768, 191645685), (770, 191147904), (779, 188939520), (781, 188455680), (792, 185838240), (798, 184440960), (820, 179492544), (836, 176057280), (840, 175218912), (852, 172751040), (855, 172144896), (861, 170945280), (864, 170351720), (880, 167254416), (896, 164267730), (902, 163175040), (912, 161385840), (924, 159289920), (945, 155750144), (960, 153316548), (984, 149577120), (990, 148670592), (994, 148072320), (1008, 146015760), (1026, 143454080), (1045, 140845824), (1056, 139378680), (1064, 138330720), (1065, 138200832), (1080, 136281376), (1107, 132957440), (1120, 131414184), (1136, 129563280), (1140, 129108672), (1148, 128208960), (1152, 127763790), (1155, 127431936), (1188, 123892160), (1197, 122960640), (1216, 121039380), (1230, 119661696), (1232, 119467440), (1254, 117371520), (1260, 116812608), (1278, 115167360), (1280, 114987411), (1312, 112182840), (1320, 111502944), (1330, 110664576), (1344, 109511820), (1349, 109105920), (1353, 108783360), (1368, 107590560), (1386, 106193280), (1408, 104534010), (1420, 103650624), (1435, 102567168), (1440, 102211032), (1463, 100604160), (1476, 99718080), (1485, 99113728), (1491, 98714880), (1512, 97343840), (1520, 96831504), (1540, 95573952), (1558, 94469760), (1562, 94227840), (1584, 92919120), (1596, 92220480), (1640, 89746272), (1672, 88028640), (1680, 87609456), (1704, 86375520), (1710, 86072448), (1722, 85472640), (1728, 85175860), (1760, 83627208), (1792, 82133865), (1804, 81587520), (1824, 80692920), (1845, 79774464), (1848, 79644960), (1881, 78247680), (1890, 77875072), (1917, 76778240), (1920, 76658274), (1968, 74788560), (1980, 74335296), (1988, 74036160), (1995, 73776384), (2016, 73007880), (2052, 71727040), (2079, 70795520), (2090, 70422912), (2112, 69689340), (2128, 69165360), (2130, 69100416), (2160, 68140688), (2214, 66478720), (2240, 65707092), (2255, 65270016), (2272, 64781640), (2280, 64554336), (2296, 64104480), (2304, 63881895), (2310, 63715968), (2337, 62979840), (2343, 62818560), (2376, 61946080), (2394, 61480320), (2432, 60519690), (2460, 59830848), (2464, 59733720), (2485, 59228928), (2508, 58685760), (2520, 58406304), (2556, 57583680), (2565, 57381632), (2583, 56981760), (2624, 56091420), (2640, 55751472), (2660, 55332288), (2688, 54755910), (2698, 54552960), (2706, 54391680), (2736, 53795280), (2772, 53096640), (2816, 52267005), (2840, 51825312), (2870, 51283584), (2880, 51105516), (2911, 50561280), (2926, 50302080), (2952, 49859040), (2970, 49556864), (2982, 49357440), (3024, 48671920), (3040, 48415752), (3080, 47786976), (3116, 47234880), (3124, 47113920), (3135, 46948608), (3157, 46621440), (3168, 46459560), (3192, 46110240), (3195, 46066944), (3280, 44873136), (3344, 44014320), (3360, 43804728), (3408, 43187760), (3420, 43036224), (3444, 42736320), (3456, 42587930), (3465, 42477312), (3520, 41813604), (3591, 40986880), (3608, 40793760), (3648, 40346460), (3690, 39887232), (3696, 39822480), (3762, 39123840), (3780, 38937536), (3834, 38389120), (3840, 38329137), (3895, 37787904), (3905, 37691136), (3936, 37394280), (3960, 37167648), (3976, 37018080), (3990, 36888192), (4032, 36503940), (4047, 36368640), (4059, 36261120), (4104, 35863520), (4158, 35397760), (4180, 35211456), (4224, 34844670), (4256, 34582680), (4260, 34550208), (4305, 34189056), (4320, 34070344), (4389, 33534720), (4428, 33239360), (4473, 32904960), (4480, 32853546), (4510, 32635008), (4544, 32390820), (4560, 32277168), (4592, 32052240), (4620, 31857984), (4674, 31489920), (4686, 31409280), (4752, 30973040), (4788, 30740160), (4864, 30259845), (4920, 29915424), (4928, 29866860), (4970, 29614464), (5016, 29342880), (5040, 29203152), (5112, 28791840), (5130, 28690816), (5166, 28490880), (5248, 28045710), (5280, 27875736), (5320, 27666144), (5376, 27377955), (5396, 27276480), (5412, 27195840), (5453, 26991360), (5467, 26922240), (5472, 26897640), (5535, 26591488), (5544, 26548320), (5643, 26082560), (5680, 25912656), (5740, 25641792), (5760, 25552758), (5822, 25280640), (5852, 25151040), (5904, 24929520), (5940, 24778432), (5964, 24678720), (5985, 24592128), (6048, 24335960), (6080, 24207876), (6160, 23893488), (6232, 23617440), (6248, 23556960), (6270, 23474304), (6314, 23310720), (6336, 23229780), (6384, 23055120), (6390, 23033472), (6560, 22436568), (6688, 22007160), (6720, 21902364), (6745, 21821184), (6765, 21756672), (6816, 21593880), (6840, 21518112), (6888, 21368160), (6912, 21293965), (6930, 21238656), (7011, 20993280), (7029, 20939520), (7040, 20906802), (7182, 20493440), (7216, 20396880), (7296, 20173230), (7315, 20120832), (7380, 19943616), (7392, 19911240), (7455, 19742976), (7524, 19561920), (7560, 19468768), (7668, 19194560), (7749, 18993920), (7790, 18893952), (7810, 18845568), (7872, 18697140), (7920, 18583824), (7952, 18509040), (7980, 18444096), (8064, 18251970), (8094, 18184320), (8118, 18130560), (8208, 17931760), (8316, 17698880), (8360, 17605728), (8448, 17422335), (8512, 17291340), (8520, 17275104), (8569, 17176320), (8610, 17094528), (8640, 17035172), (8733, 16853760), (8778, 16767360), (8856, 16619680), (8946, 16452480), (8960, 16426773), (9020, 16317504), (9088, 16195410), (9120, 16138584), (9184, 16026120), (9240, 15928992), (9348, 15744960), (9372, 15704640), (9405, 15649536), (9443, 15586560), (9471, 15540480), (9504, 15486520), (9576, 15370080), (9585, 15355648), (9840, 14957712), (9856, 14933430), (9940, 14807232), (10032, 14671440), (10080, 14601576), (10224, 14395920), (10260, 14345408), (10332, 14245440), (10395, 14159104), (10496, 14022855), (10560, 13937868), (10640, 13833072), (10792, 13638240), (10824, 13597920), (10906, 13495680), (10934, 13461120), (10944, 13448820), (11070, 13295744), (11088, 13274160), (11286, 13041280), (11360, 12956328), (11480, 12820896), (11520, 12776379), (11644, 12640320), (11685, 12595968), (11704, 12575520), (11715, 12563712), (11808, 12464760), (11880, 12389216), (11928, 12339360), (11970, 12296064), (12096, 12167980), (12141, 12122880), (12160, 12103938), (12177, 12087040), (12320, 11946744), (12464, 11808720), (12496, 11778480), (12540, 11737152), (12628, 11655360), (12672, 11614890), (12768, 11527560), (12780, 11516736), (12915, 11396352), (13120, 11218284), (13167, 11178240), (13376, 11003580), (13419, 10968320), (13440, 10951182), (13490, 10910592), (13530, 10878336), (13632, 10796940), (13680, 10759056), (13776, 10684080), (13860, 10619328), (14022, 10496640), (14058, 10469760), (14080, 10453401), (14364, 10246720), (14432, 10198440), (14555, 10112256), (14592, 10086615), (14630, 10060416), (14760, 9971808), (14784, 9955620), (14839, 9918720), (14910, 9871488), (15048, 9780960), (15120, 9734384), (15336, 9597280), (15498, 9496960), (15580, 9446976), (15620, 9422784), (15744, 9348570), (15785, 9324288), (15840, 9291912), (15904, 9254520), (15960, 9222048), (16128, 9125985), (16188, 9092160), (16236, 9065280), (16359, 8997120), (16401, 8974080), (16416, 8965880), (16632, 8849440), (16720, 8802864), (17024, 8645670), (17040, 8637552), (17138, 8588160), (17220, 8547264), (17280, 8517586), (17466, 8426880), (17556, 8383680), (17712, 8309840), (17892, 8226240), (17955, 8197376), (18040, 8158752), (18176, 8097705), (18240, 8069292), (18368, 8013060), (18480, 7964496), (18696, 7872480), (18744, 7852320), (18810, 7824768), (18886, 7793280), (18942, 7770240), (19008, 7743260), (19152, 7685040), (19170, 7677824), (19680, 7478856), (19712, 7466715), (19880, 7403616), (20064, 7335720), (20160, 7300788), (20235, 7273728), (20295, 7252224), (20377, 7223040), (20448, 7197960), (20520, 7172704), (20664, 7122720), (20790, 7079552), (21033, 6997760), (21087, 6979840), (21120, 6968934), (21280, 6916536), (21584, 6819120), (21648, 6798960), (21812, 6747840), (21868, 6730560), (21888, 6724410), (21945, 6706944), (22140, 6647872), (22176, 6637080), (22365, 6580992), (22572, 6520640), (22720, 6478164), (22960, 6410448), (23288, 6320160), (23370, 6297984), (23408, 6287760), (23430, 6281856), (23616, 6232380), (23760, 6194608), (23856, 6169680), (23940, 6148032), (24192, 6083990), (24282, 6061440), (24320, 6051969), (24354, 6043520), (24640, 5973372), (24928, 5904360), (24992, 5889240), (25080, 5868576), (25256, 5827680), (25344, 5807445), (25536, 5763780), (25560, 5758368), (25707, 5725440), (25830, 5698176), (26199, 5617920), (26240, 5609142), (26334, 5589120), (26752, 5501790), (26838, 5484160), (26880, 5475591), (26980, 5455296), (27060, 5439168), (27264, 5398470), (27265, 5398272), (27335, 5384448), (27360, 5379528), (27552, 5342040), (27720, 5309664), (28044, 5248320), (28116, 5234880), (28215, 5216512), (28329, 5195520), (28413, 5180160), (28728, 5123360), (28864, 5099220), (29110, 5056128), (29260, 5030208), (29520, 4985904), (29568, 4977810), (29678, 4959360), (29820, 4935744), (30096, 4890480), (30240, 4867192), (30672, 4798640), (30996, 4748480), (31160, 4723488), (31240, 4711392), (31488, 4674285), (31570, 4662144), (31680, 4645956), (31808, 4627260), (31920, 4611024), (32021, 4596480), (32376, 4546080), (32472, 4532640), (32718, 4498560), (32802, 4487040), (32832, 4482940), (33264, 4424720), (33440, 4401432), (34048, 4322835), (34080, 4318776), (34276, 4294080), (34440, 4273632), (34560, 4258793), (34932, 4213440), (35055, 4198656), (35112, 4191840), (35145, 4187904), (35424, 4154920), (35784, 4113120), (35910, 4098688), (36080, 4079376), (36423, 4040960), (36480, 4034646), (36736, 4006530), (36960, 3982248), (37392, 3936240), (37488, 3926160), (37620, 3912384), (37772, 3896640), (37884, 3885120), (38016, 3871630), (38304, 3842520), (38340, 3838912), (38745, 3798784), (39360, 3739428), (39501, 3726080), (39760, 3701808), (40128, 3667860), (40320, 3650394), (40470, 3636864), (40590, 3626112), (40754, 3611520), (40896, 3598980), (41040, 3586352), (41328, 3561360), (41580, 3539776), (42066, 3498880), (42174, 3489920), (42240, 3484467), (42560, 3458268), (42845, 3435264), (43168, 3409560), (43296, 3399480), (43624, 3373920), (43665, 3370752), (43736, 3365280), (43776, 3362205), (43890, 3353472), (44280, 3323936), (44352, 3318540), (44517, 3306240), (44730, 3290496), (45144, 3260320), (45440, 3239082), (45920, 3205224), (46576, 3160080), (46740, 3148992), (46816, 3143880), (46860, 3140928), (47215, 3117312), (47232, 3116190), (47355, 3108096), (47520, 3097304), (47712, 3084840), (47880, 3074016), (48384, 3041995), (48564, 3030720), (48708, 3021760), (49077, 2999040), (49203, 2991360), (49280, 2986686), (49856, 2952180), (49984, 2944620), (50160, 2934288), (50512, 2913840), (51072, 2881890), (51120, 2879184), (51414, 2862720), (51660, 2849088), (52398, 2808960), (52480, 2804571), (52668, 2794560), (53504, 2750895), (53676, 2742080), (53960, 2727648), (54120, 2719584), (54528, 2699235), (54530, 2699136), (54670, 2692224), (54720, 2689764), (55104, 2671020), (55309, 2661120), (55440, 2654832), (56088, 2624160), (56232, 2617440), (56430, 2608256), (56658, 2597760), (56826, 2590080), (57456, 2561680), (57728, 2549610), (58220, 2528064), (58520, 2515104), (59040, 2492952), (59136, 2488905), (59356, 2479680), (59640, 2467872), (59983, 2453760), (60192, 2445240), (60480, 2433596), (60705, 2424576), (60885, 2417408), (61131, 2407680), (61344, 2399320), (61992, 2374240), (62320, 2361744), (62480, 2355696), (63140, 2331072), (63360, 2322978), (63616, 2313630), (63840, 2305512), (64042, 2298240), (64752, 2273040), (64944, 2266320), (65436, 2249280), (65604, 2243520), (65664, 2241470), (65835, 2235648), (66528, 2212360), (66880, 2200716), (67095, 2193664), (68160, 2159388), (68552, 2147040), (68880, 2136816), (69864, 2106720), (70110, 2099328), (70224, 2095920), (70290, 2093952), (70848, 2077460), (71568, 2056560), (71820, 2049344), (72160, 2039688), (72846, 2020480), (72960, 2017323), (73472, 2003265), (73920, 1991124), (74195, 1983744), (74784, 1968120), (74976, 1963080), (75240, 1956192), (75544, 1948320), (75768, 1942560), (76032, 1935815), (76608, 1921260), (76680, 1919456), (77121, 1908480), (77490, 1899392), (78597, 1872640), (78720, 1869714), (79002, 1863040), (79520, 1850904), (80256, 1833930), (80640, 1825197), (80940, 1818432), (81180, 1813056), (81508, 1805760), (81792, 1799490), (81795, 1799424), (82005, 1794816), (82080, 1793176), (82656, 1780680), (83160, 1769888), (84132, 1749440), (84348, 1744960), (84987, 1731840), (85120, 1729134), (85239, 1726720), (85690, 1717632), (86336, 1704780), (86592, 1699740), (87248, 1686960), (87330, 1685376), (87472, 1682640), (87780, 1676736), (88560, 1661968), (88704, 1659270), (89034, 1653120), (89460, 1645248), (90288, 1630160), (90880, 1619541), (91840, 1602612), (93152, 1580040), (93480, 1574496), (93632, 1571940), (93720, 1570464), (94430, 1558656), (94464, 1558095), (94710, 1554048), (95040, 1548652), (95424, 1542420), (95760, 1537008), (96063, 1532160), (97128, 1515360), (97416, 1510880), (98154, 1499520), (98406, 1495680), (98560, 1493343), (99712, 1476090), (99968, 1472310), (100320, 1467144), (101024, 1456920), (101885, 1444608), (102144, 1440945), (102240, 1439592), (102828, 1431360), (103320, 1424544), (103873, 1416960), (104796, 1404480), (105165, 1399552), (105336, 1397280), (105435, 1395968), (107352, 1371040), (107920, 1363824), (108240, 1359792), (109060, 1349568), (109340, 1346112), (109440, 1344882), (110208, 1335510), (110618, 1330560), (110880, 1327416), (112176, 1312080), (112464, 1308720), (112860, 1304128), (113316, 1298880), (113652, 1295040), (114912, 1280840), (115456, 1274805), (116440, 1264032), (117040, 1257552), (118080, 1246476), (118712, 1239840), (119280, 1233936), (119966, 1226880), (120384, 1222620), (120960, 1216798), (121410, 1212288), (121770, 1208704), (122262, 1203840), (122688, 1199660), (123984, 1187120), (124640, 1180872), (124960, 1177848), (126280, 1165536), (126720, 1161489), (127232, 1156815), (127680, 1152756), (128084, 1149120), (128535, 1145088), (129504, 1136520), (129888, 1133160), (130872, 1124640), (130995, 1123584), (131208, 1121760), (131328, 1120735), (131670, 1117824), (133056, 1106180), (133551, 1102080), (133760, 1100358), (134190, 1096832), (136320, 1079694), (137104, 1073520), (137760, 1068408), (139728, 1053360), (140220, 1049664), (140448, 1047960), (140580, 1046976), (141645, 1039104), (141696, 1038730), (142065, 1036032), (143136, 1028280), (143640, 1024672), (144320, 1019844), (145692, 1010240), (147231, 999680), (147609, 997120), (147840, 995562), (148390, 991872), (149568, 984060), (149952, 981540), (150480, 978096), (151088, 974160), (151536, 971280), (153216, 960630), (153360, 959728), (154242, 954240), (154980, 949696), (157194, 936320), (157440, 934857), (158004, 931520), (159040, 925452), (160105, 919296), (160512, 916965), (161880, 909216), (162360, 906528), (163016, 902880), (163584, 899745), (163590, 899712), (164010, 897408), (164160, 896588), (165312, 890340), (165927, 887040), (166320, 884944), (168264, 874720), (168696, 872480), (169974, 865920), (170240, 864567), (170478, 863360), (171380, 858816), (172672, 852390), (173184, 849870), (174496, 843480), (174660, 842688), (174944, 841320), (175560, 838368), (177120, 830984), (177408, 829635), (178068, 826560), (178920, 822624), (179949, 817920), (180576, 815080), (182115, 808192), (183393, 802560), (183680, 801306), (186304, 790020), (186960, 787248), (187264, 785970), (187440, 785232), (188860, 779328), (189420, 777024), (190080, 774326), (190848, 771210), (191520, 768504), (192126, 766080), (194256, 757680), (194832, 755440), (196308, 749760), (196812, 747840), (197505, 745216), (199424, 738045), (199936, 736155), (200640, 733572), (202048, 728460), (203770, 722304), (204480, 719796), (205656, 715680), (206640, 712272), (207746, 708480), (209592, 702240), (210330, 699776), (210672, 698640), (210870, 697984), (214704, 685520), (215840, 681912), (216480, 679896), (218120, 674784), (218680, 673056), (218880, 672441), (220416, 667755), (221236, 665280), (221760, 663708), (222585, 661248), (224147, 656640), (224352, 656040), (224928, 654360), (225720, 652064), (226632, 649440), (227304, 647520), (229824, 640420), (231363, 636160), (232880, 632016), (234080, 628776), (236160, 623238), (237424, 619920), (238560, 616968), (239932, 613440), (240768, 611310), (241920, 608399), (242820, 606144), (243540, 604352), (244524, 601920), (245376, 599830), (245385, 599808), (246015, 598272), (247968, 593560), (249280, 590436), (249920, 588924), (252560, 582768), (254961, 577280), (255360, 576378), (256168, 574560), (257070, 572544), (259008, 568260), (259776, 566580), (261744, 562320), (261990, 561792), (262416, 560880), (263340, 558912), (266112, 553090), (267102, 551040), (267520, 550179), (268380, 548416), (272640, 539847), (274208, 536760), (275520, 534204), (276545, 532224), (279456, 526680), (280440, 524832), (280896, 523980), (281160, 523488), (283290, 519552), (283392, 519365), (284130, 518016), (286272, 514140), (287280, 512336), (288189, 510720), (288640, 509922), (291384, 505120), (294462, 499840), (295218, 498560), (295680, 497781), (296780, 495936), (299136, 492030), (299904, 490770), (299915, 490752), (300960, 489048), (302176, 487080), (303072, 485640), (305655, 481536), (306432, 480315), (306720, 479864), (308484, 477120), (309960, 474848), (311619, 472320), (314388, 468160), (316008, 465760), (318080, 462726), (320210, 459648), (323760, 454608), (324720, 453264), (326032, 451440), (327180, 449856), (328020, 448704), (328320, 448294), (330624, 445170), (331854, 443520), (332640, 442472), (336528, 437360), (337392, 436240), (339948, 432960), (340956, 431680), (342760, 429408), (345344, 426195), (346368, 424935), (348992, 421740), (349320, 421344), (349888, 420660), (351120, 419184), (354240, 415492), (356136, 413280), (357840, 411312), (359898, 408960), (361152, 407540), (364230, 404096), (366786, 401280), (367360, 400653), (372608, 395010), (373920, 393624), (374528, 392985), (374880, 392616), (377720, 389664), (378840, 388512), (380160, 387163), (381696, 385605), (383040, 384252)]