159451818240

素因数分解:

$2^8\times 3^1\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 17, 19, 20, 22, 24, 26, 29, 30, 31, 32, 33, 34, 38, 39, 40, 44, 48, 51, 52, 55, 57, 58, 60, 62, 64, 65, 66, 68, 76, 78, 80, 85, 87, 88, 93, 95, 96, 102, 104, 110, 114, 116, 120, 124, 128, 130, 132, 136, 143, 145, 152, 155, 156, 160, 165, 170, 174, 176, 186, 187, 190, 192, 195, 204, 208, 209, 220, 221, 228, 232, 240, 247, 248, 255, 256, 260, 264, 272, 285, 286, 290, 304, 310, 312, 319, 320, 323, 330, 340, 341, 348, 352, 372, 374, 377, 380, 384, 390, 403, 408, 416, 418, 429, 435, 440, 442, 456, 464, 465, 480, 493, 494, 496, 510, 520, 527, 528, 544, 551, 561, 570, 572, 580, 589, 608, 620, 624, 627, 638, 640, 646, 660, 663, 680, 682, 696, 704, 715, 741, 744, 748, 754, 760, 768, 780, 806, 816, 832, 836, 858, 870, 880, 884, 899, 912, 928, 930, 935, 957, 960, 969, 986, 988, 992, 1020, 1023, 1040, 1045, 1054, 1056, 1088, 1102, 1105, 1122, 1131, 1140, 1144, 1160, 1178, 1209, 1216, 1235, 1240, 1248, 1254, 1276, 1280, 1292, 1320, 1326, 1360, 1364, 1392, 1408, 1430, 1479, 1482, 1488, 1496, 1508, 1520, 1560, 1581, 1595, 1612, 1615, 1632, 1653, 1664, 1672, 1705, 1716, 1740, 1760, 1767, 1768, 1798, 1824, 1856, 1860, 1870, 1885, 1914, 1920, 1938, 1972, 1976, 1984, 2015, 2040, 2046, 2080, 2090, 2108, 2112, 2145, 2176, 2204, 2210, 2244, 2262, 2280, 2288, 2320, 2356, 2418, 2431, 2432, 2465, 2470, 2480, 2496, 2508, 2552, 2584, 2635, 2640, 2652, 2697, 2717, 2720, 2728, 2755, 2784, 2805, 2816, 2860, 2945, 2958, 2964, 2976, 2992, 3016, 3040, 3120, 3135, 3162, 3190, 3224, 3230, 3264, 3306, 3315, 3328, 3344, 3410, 3432, 3480, 3520, 3534, 3536, 3553, 3596, 3648, 3705, 3712, 3720, 3740, 3770, 3828, 3840, 3876, 3944, 3952, 3968, 4030, 4080, 4092, 4147, 4160, 4180, 4199, 4216, 4224, 4290, 4352, 4408, 4420, 4433, 4488, 4495, 4524, 4560, 4576, 4640, 4712, 4785, 4836, 4845, 4862, 4864, 4930, 4940, 4960, 4992, 5016, 5104, 5115, 5168, 5270, 5280, 5304, 5394, 5423, 5434, 5440, 5456, 5510, 5568, 5610, 5655, 5720, 5797, 5890, 5916, 5928, 5952, 5984, 6032, 6045, 6061, 6080, 6240, 6270, 6324, 6380, 6409, 6448, 6460, 6479, 6528, 6612, 6630, 6688, 6820, 6851, 6864, 6960, 7040, 7068, 7072, 7106, 7163, 7192, 7293, 7296, 7395, 7410, 7424, 7440, 7480, 7540, 7656, 7657, 7752, 7888, 7904, 7905, 7936, 8060, 8151, 8160, 8184, 8265, 8294, 8320, 8360, 8398, 8432, 8448, 8580, 8816, 8835, 8840, 8866, 8976, 8990, 9048, 9120, 9152, 9280, 9367, 9424, 9570, 9672, 9690, 9724, 9860, 9880, 9889, 9920, 9984, 10013, 10032, 10208, 10230, 10336, 10540, 10560, 10608, 10659, 10788, 10846, 10868, 10880, 10912, 11020, 11136, 11220, 11310, 11440, 11594, 11687, 11780, 11832, 11856, 11904, 11968, 12064, 12090, 12122, 12155, 12160, 12441, 12480, 12540, 12597, 12648, 12760, 12818, 12896, 12920, 12958, 13056, 13224, 13260, 13299, 13376, 13485, 13585, 13640, 13702, 13728, 13920, 14080, 14136, 14144, 14212, 14326, 14384, 14586, 14592, 14790, 14820, 14880, 14960, 15080, 15283, 15312, 15314, 15504, 15776, 15808, 15810, 16120, 16269, 16302, 16320, 16368, 16530, 16588, 16640, 16720, 16796, 16864, 17081, 17160, 17391, 17632, 17670, 17680, 17732, 17765, 17952, 17980, 18096, 18183, 18240, 18304, 18560, 18734, 18848, 19140, 19227, 19344, 19380, 19437, 19448, 19720, 19760, 19778, 19840, 20026, 20064, 20416, 20460, 20553, 20672, 20735, 20995, 21080, 21120, 21216, 21318, 21489, 21576, 21692, 21736, 21760, 21824, 22040, 22165, 22272, 22440, 22620, 22880, 22971, 23188, 23374, 23560, 23664, 23712, 23808, 23936, 24128, 24180, 24244, 24310, 24320, 24882, 24960, 25080, 25194, 25296, 25520, 25636, 25792, 25840, 25916, 26448, 26520, 26598, 26752, 26970, 27115, 27170, 27280, 27404, 27456, 27840, 28101, 28272, 28288, 28424, 28652, 28768, 28985, 29172, 29580, 29640, 29667, 29760, 29920, 30039, 30160, 30305, 30566, 30624, 30628, 31008, 31552, 31616, 31620, 32045, 32240, 32395, 32538, 32604, 32640, 32736, 33060, 33176, 33440, 33592, 33728, 34162, 34255, 34320, 34782, 35061, 35264, 35340, 35360, 35464, 35530, 35815, 35904, 35960, 36192, 36366, 36465, 36480, 36608, 37120, 37468, 37696, 38280, 38285, 38454, 38688, 38760, 38874, 38896, 39440, 39520, 39556, 39680, 40052, 40128, 40755, 40832, 40920, 41106, 41344, 41470, 41990, 42160, 42240, 42432, 42636, 42978, 43152, 43384, 43472, 43648, 44080, 44330, 44880, 45240, 45760, 45849, 45942, 46189, 46376, 46748, 46835, 47120, 47328, 47424, 47872, 48256, 48360, 48488, 48620, 49445, 49764, 49920, 50065, 50160, 50388, 50592, 51040, 51243, 51272, 51584, 51680, 51832, 52896, 53040, 53196, 53295, 53504, 53940, 54230, 54340, 54560, 54808, 54912, 55680, 56202, 56544, 56576, 56848, 57304, 57536, 57970, 58344, 58435, 59160, 59280, 59334, 59520, 59840, 60078, 60320, 60610, 61132, 61248, 61256, 62016, 62205, 62985, 63104, 63232, 63240, 64090, 64480, 64790, 65076, 65208, 65280, 65472, 66120, 66352, 66495, 66880, 67184, 67456, 68324, 68510, 68640, 69564, 70122, 70499, 70528, 70680, 70720, 70928, 71060, 71630, 71808, 71920, 72384, 72732, 72930, 72960, 74936, 75361, 75392, 76415, 76560, 76570, 76908, 77376, 77520, 77748, 77792, 78793, 78880, 79040, 79112, 80104, 80256, 81345, 81510, 81664, 81840, 82212, 82688, 82940, 83980, 84227, 84320, 84864, 85272, 85405, 85956, 86304, 86768, 86944, 86955, 87296, 88160, 88660, 89760, 90480, 90915, 91520, 91698, 91884, 92378, 92752, 93496, 93670, 94240, 94656, 94848, 96135, 96512, 96720, 96976, 97185, 97240, 98890, 99528, 100130, 100320, 100776, 101184, 102080, 102486, 102544, 102765, 103037, 103168, 103360, 103664, 105792, 106080, 106392, 106590, 107445, 107880, 108460, 108680, 109120, 109616, 109824, 110143, 111360, 112404, 113088, 113696, 114608, 114855, 115072, 115940, 116688, 116870, 118320, 118560, 118668, 119040, 119680, 120156, 120640, 121220, 121771, 122264, 122496, 122512, 124032, 124410, 125970, 126208, 126480, 128180, 128557, 128960, 129580, 130152, 130169, 130416, 130944, 132240, 132704, 132990, 133760, 134368, 134912, 136648, 137020, 137280, 138567, 139128, 140244, 140505, 140998, 141056, 141360, 141440, 141856, 142120, 143260, 143616, 143840, 144768, 145464, 145860, 148335, 149872, 150195, 150722, 150784, 152830, 153120, 153140, 153816, 154752, 155040, 155496, 155584, 157586, 157760, 158080, 158224, 160208, 160512, 162690, 163020, 163680, 164424, 165880, 167960, 168113, 168454, 168640, 169728, 170544, 170810, 171912, 172608, 173536, 173888, 173910, 175305, 176320, 177320, 179520, 180960, 181830, 183040, 183396, 183768, 184756, 185504, 186992, 187340, 187891, 188480, 189312, 189696, 192270, 193440, 193952, 194370, 194480, 197780, 198679, 199056, 200260, 200640, 201552, 202368, 204160, 204972, 205088, 205530, 206074, 206720, 207328, 211497, 211584, 212160, 212784, 213180, 214890, 215760, 216920, 217360, 218240, 219232, 220286, 222053, 224808, 226083, 226176, 227392, 229216, 229245, 229710, 230144, 230945, 231880, 233376, 233740, 236379, 236640, 237120, 237336, 239360, 240312, 241280, 242440, 243542, 244528, 244992, 245024, 248064, 248820, 251940, 252681, 252960, 256215, 256360, 257114, 257920, 259160, 260304, 260338, 260832, 261888, 264480, 265408, 265980, 267520, 268736, 273296, 274040, 274560, 277134, 278256, 280488, 281010, 281996, 282720, 282880, 283712, 284240, 286520, 287680, 289536, 290377, 290928, 291720, 296670, 299744, 300390, 301444, 305660, 306240, 306280, 307632, 309111, 309504, 310080, 310992, 311168, 315172, 315520, 316160, 316448, 320416, 325380, 326040, 327360, 328848, 330429, 331760, 335920, 336226, 336908, 337280, 341088, 341620, 343824, 345216, 347072, 347776, 347820, 350610, 352495, 352640, 354640, 359040, 361920, 363660, 365313, 366792, 367536, 369512, 371008, 373984, 374680, 375782, 376805, 376960, 378624, 384540, 385671, 386880, 387904, 388740, 388960, 390507, 393965, 395560, 397358, 398112, 400520, 401280, 403104, 404736, 408320, 409944, 410176, 411060, 412148, 413440, 414656, 421135, 422994, 423168, 424320, 425568, 426360, 429780, 431520, 433840, 434720, 436480, 438464, 440572, 444106, 449616, 452166, 452352, 454784, 458432, 458490, 459420, 461890, 463760, 466752, 467480, 472758, 473280, 474240, 474672, 480624, 482560, 484880, 487084, 489056, 490048, 497640, 503880, 504339, 505362, 505920, 512430, 512720, 514228, 515185, 515840, 518320, 520608, 520676, 521664, 528960, 530816, 531960, 537472, 546592, 548080, 549120, 550715, 554268, 556512, 560976, 562020, 563673, 563992, 565440, 567424, 568480, 573040, 575360, 580754, 581856, 583440, 593340, 596037, 599488, 600780, 602888, 608855, 611320, 612480, 612560, 615264, 618222, 620160, 621984, 622336, 630344, 631040, 632896, 640832, 642785, 650760, 650845, 652080, 654720, 657696, 660858, 663520, 666159, 671840, 672452, 673816, 674560, 682176, 683240, 687648, 690432, 692835, 694144, 695552, 695640, 701220, 704990, 705280, 709280, 718080, 723840, 727320, 730626, 733584, 735072, 739024, 742016, 747968, 749360, 751564, 753610, 753920, 769080, 771342, 773760, 775808, 777480, 777920, 781014, 787930, 791120, 794716, 796224, 801040, 802560, 806208, 819888, 820352, 822120, 824296, 829312, 840565, 842270, 845988, 848640, 851136, 852720, 859560, 863040, 867680, 869440, 871131, 876928, 881144, 888212, 899232, 904332, 909568, 916864, 916980, 918840, 923780, 927520, 933504, 934960, 939455, 945516, 946560, 948480, 949344, 961248, 969760, 974168, 978112, 980096, 993395, 995280, 1007760, 1008678, 1010724, 1011840, 1024860, 1025440, 1028456, 1030370, 1036640, 1041216, 1041352, 1043328, 1057485, 1057920, 1061632, 1063920, 1074944, 1093184, 1096160, 1101430, 1108536, 1110265, 1113024, 1121952, 1124040, 1127346, 1127984, 1130415, 1130880, 1134848, 1136960, 1146080, 1150720, 1161508, 1163712, 1166880, 1181895, 1186680, 1192074, 1198976, 1201560, 1205776, 1217710, 1222640, 1224960, 1225120, 1230528, 1236444, 1240320, 1243968, 1260688, 1263405, 1265792, 1281664, 1285570, 1301520, 1301690, 1304160, 1309440, 1315392, 1321716, 1327040, 1332318, 1339481, 1343680, 1344904, 1347632, 1364352, 1366480, 1375296, 1385670, 1388288, 1391280, 1402440, 1409980, 1418560, 1431859, 1447680, 1451885, 1454640, 1461252, 1467168, 1470144, 1478048, 1484032, 1495936, 1498720, 1503128, 1507220, 1538160, 1542684, 1545555, 1547520, 1551616, 1554960, 1555840, 1562028, 1575860, 1582240, 1589432, 1592448, 1602080, 1612416, 1639776, 1640704, 1644240, 1648592, 1652145, 1658624, 1681130, 1684540, 1691976, 1702272, 1705440, 1719120, 1726080, 1735360, 1738880, 1742262, 1753856, 1762288, 1776424, 1798464, 1808664, 1826565, 1833728, 1833960, 1837680, 1847560, 1855040, 1867008, 1869920, 1878910, 1891032, 1893120, 1898688, 1922496, 1928355, 1939520, 1948336, 1952535, 1956224, 1960192, 1986790, 1990560, 2015520, 2017356, 2021448, 2023680, 2049720, 2050880, 2056912, 2060740, 2073280, 2082432, 2082704, 2086656, 2114970, 2115840, 2127840, 2185469, 2186368, 2192320, 2202860, 2217072, 2220530, 2226048, 2243904, 2248080, 2254692, 2255968, 2260830, 2261760, 2273920, 2292160, 2323016, 2327424, 2333760, 2363790, 2373360, 2384148, 2397952, 2403120, 2411552, 2435420, 2442583, 2445280, 2450240, 2461056, 2472888, 2487936, 2521376, 2521695, 2526810, 2531584, 2563328, 2571140, 2603040, 2603380, 2608320, 2630784, 2643432, 2654080, 2664636, 2678962, 2687360, 2689808, 2695264, 2728704, 2732960, 2750592, 2771340, 2782560, 2804880, 2818365, 2819960, 2837120, 2863718, 2903770, 2909280, 2922504, 2934336, 2940288, 2956096, 2980185, 2991872, 2997440, 3006256, 3014440, 3076320, 3085368, 3091110, 3109920, 3111680, 3124056, 3151720, 3164480, 3178864, 3184896, 3194147, 3204160, 3224832, 3279552, 3288480, 3297184, 3304290, 3330795, 3362260, 3369080, 3383952, 3404544, 3410880, 3438240, 3452160, 3470720, 3477760, 3484524, 3524576, 3552848, 3596928, 3617328, 3653130, 3667920, 3675360, 3695120, 3710080, 3739840, 3757820, 3774901, 3782064, 3797376, 3844992, 3856710, 3879040, 3896672, 3905070, 3912448, 3973580, 3981120, 4018443, 4031040, 4034712, 4042896, 4099440, 4101760, 4113824, 4121480, 4146560, 4164864, 4165408, 4229940, 4255680, 4295577, 4355655, 4370938, 4372736, 4384640, 4405720, 4434144, 4441060, 4452096, 4487808, 4496160, 4509384, 4511936, 4521660, 4547840, 4584320, 4646032, 4654848, 4667520, 4727580, 4746720, 4768296, 4806240, 4823104, 4870840, 4885166, 4890560, 4900480, 4922112, 4945776, 4975872, 5042752, 5043390, 5053620, 5142280, 5206080, 5206760, 5216640, 5261568, 5286864, 5308160, 5329272, 5357924, 5374720, 5379616, 5390528, 5465920, 5501184, 5542680, 5565120, 5609760, 5636730, 5639920, 5674240, 5727436, 5807540, 5818560, 5845008, 5868672, 5880576, 5912192, 5960370, 5994880, 6012512, 6028880, 6152640, 6170736, 6182220, 6219840, 6248112, 6303440, 6328960, 6357728, 6388294, 6408320, 6556407, 6559104, 6576960, 6594368, 6608580, 6661590, 6697405, 6724520, 6738160, 6767904, 6821760, 6876480, 6941440, 6969048, 7049152, 7105696, 7159295, 7193856, 7234656, 7306260, 7327749, 7335840, 7350720, 7390240, 7420160, 7479680, 7515640, 7549802, 7564128, 7594752, 7689984, 7713420, 7758080, 7793344, 7810140, 7947160, 7962240, 8036886, 8062080, 8069424, 8085792, 8198880, 8203520, 8227648, 8242960, 8293120, 8330816, 8459880, 8511360, 8591154, 8711310, 8741876, 8769280, 8811440, 8868288, 8882120, 8975616, 8992320, 9018768, 9023872, 9043320, 9168640, 9292064, 9335040, 9455160, 9493440, 9536592, 9582441, 9612480, 9646208, 9741680, 9770332, 9781120, 9800960, 9891552, 10085504, 10086780, 10107240, 10284560, 10412160, 10413520, 10433280, 10573728, 10658544, 10715848, 10759232, 10781056, 10927345, 10931840, 11085360, 11130240, 11219520, 11273460, 11279840, 11324703, 11454872, 11615080, 11637120, 11690016, 11737344, 11824384, 11920740, 11989760, 12025024, 12057760, 12212915, 12305280, 12341472, 12364440, 12439680, 12496224, 12606880, 12657920, 12715456, 12776588, 12816640, 13112814, 13118208, 13153920, 13188736, 13217160, 13323180, 13394810, 13449040, 13476320, 13535808, 13643520, 13752960, 13938096, 14098304, 14211392, 14318590, 14469312, 14612520, 14655498, 14671680, 14701440, 14780480, 14959360, 15031280, 15099604, 15128256, 15426840, 15586688, 15620280, 15894320, 15924480, 15970735, 16073772, 16124160, 16138848, 16171584, 16397760, 16455296, 16485920, 16661632, 16919760, 17022720, 17182308, 17422620, 17483752, 17622880, 17736576, 17764240, 17984640, 18037536, 18047744, 18086640, 18584128, 18874505, 18910320, 18986880, 19073184, 19164882, 19224960, 19292416, 19483360, 19540664, 19562240, 19783104, 20092215, 20171008, 20173560, 20214480, 20569120, 20824320, 20827040, 21147456, 21317088, 21431696, 21477885, 21518464, 21562112, 21854690, 21863680, 22170720, 22260480, 22439040, 22546920, 22559680, 22649406, 22909744, 23230160, 23274240, 23380032, 23841480, 24050048, 24115520, 24425830, 24610560, 24682944, 24728880, 24879360, 24992448, 25213760, 25430912, 25553176, 26225628, 26307840, 26377472, 26434320, 26646360, 26789620, 26898080, 26952640, 27071616, 27505920, 27876192, 28196608, 28422784, 28637180, 28938624, 29225040, 29310996, 29343360, 29402880, 29560960, 30062560, 30199208, 30256512, 30853680, 31173376, 31240560, 31788640, 31941470, 32147544, 32277696, 32343168, 32782035, 32795520, 32910592, 32971840, 33323264, 33839520, 34364616, 34845240, 34967504, 35245760, 35473152, 35528480, 35969280, 36075072, 36173280, 36638745, 37168256, 37749010, 37820640, 37973760, 38146368, 38329764, 38449920, 38966720, 39081328, 39566208, 40184430, 40347120, 40428960, 41138240, 41523911, 41654080, 42294912, 42634176, 42863392, 42955770, 43036928, 43709380, 44341440, 44878080, 45093840, 45119360, 45298812, 45819488, 46460320, 46760064, 47682960, 47912205, 48100096, 48231040, 48851660, 49365888, 49457760, 49984896, 50427520, 50861824, 51106352, 52451256, 52868640, 53292720, 53579240, 53796160, 53905280, 54143232, 55752384, 56623515, 56845568, 57274360, 57877248, 58450080, 58621992, 58686720, 59121920, 60125120, 60398416, 60513024, 61707360, 62481120, 63577280, 63882940, 64295088, 64555392, 64686336, 65564070, 65591040, 65943680, 67679040, 68729232, 69690480, 69935008, 70491520, 71056960, 72150144, 72346560, 73277490, 74336512, 75498020, 75641280, 76292736, 76659528, 77933440, 78162656, 79132416, 80368860, 80694240, 80857920, 82276480, 83047822, 83308160, 84589824, 85268352, 85726784, 85911540, 87418760, 88682880, 90187680, 90238720, 90597624, 91638976, 92920640, 93520128, 95365920, 95824410, 96462080, 97703320, 98731776, 98915520, 99969792, 100855040, 102212704, 104902512, 105737280, 106585440, 107158480, 107592320, 107810560, 111504768, 113247030, 114548720, 116900160, 117243984, 120250240, 120796832, 123414720, 124571733, 124962240, 127154560, 127765880, 128590176, 129110784, 131128140, 131887360, 135358080, 137458464, 139380960, 139870016, 140983040, 142113920, 144300288, 144693120, 146554980, 150996040, 151282560, 152585472, 153319056, 155866880, 156325312, 160737720, 161388480, 161715840, 164552960, 166095644, 166616320, 170536704, 171453568, 171823080, 174837520, 177365760, 180375360, 181195248, 183277952, 185841280, 190731840, 191648820, 195406640, 197831040, 204425408, 207619555, 209805024, 211474560, 213170880, 214316960, 215184640, 223009536, 226494060, 229097440, 233800320, 234487968, 240500480, 241593664, 246829440, 249143466, 249924480, 254309120, 255531760, 257180352, 262256280, 270716160, 274916928, 278761920, 279740032, 284227840, 289386240, 293109960, 301992080, 302565120, 306638112, 312650624, 321475440, 322776960, 323431680, 332191288, 342907136, 343646160, 349675040, 360750720, 362390496, 366555904, 371682560, 381463680, 383297640, 390813280, 395662080, 408850816, 415239110, 419610048, 422949120, 426341760, 428633920, 452988120, 458194880, 467600640, 468975936, 483187328, 493658880, 498286932, 499848960, 511063520, 514360704, 524512560, 549833856, 557523840, 559480064, 586219920, 603984160, 613276224, 622858665, 625301248, 642950880, 645553920, 664382576, 687292320, 699350080, 721501440, 724780992, 762927360, 766595280, 781626560, 817701632, 830478220, 839220096, 852683520, 857267840, 905976240, 916389760, 937951872, 966374656, 996573864, 1022127040, 1028721408, 1049025120, 1099667712, 1115047680, 1172439840, 1207968320, 1226552448, 1245717330, 1285901760, 1328765152, 1374584640, 1398700160, 1449561984, 1533190560, 1563253120, 1660956440, 1678440192, 1714535680, 1811952480, 1832779520, 1875903744, 1993147728, 2044254080, 2098050240, 2344879680, 2415936640, 2453104896, 2491434660, 2571803520, 2657530304, 2749169280, 2797400320, 2899123968, 3066381120, 3126506240, 3321912880, 3623904960, 3986295456, 4088508160, 4196100480, 4689759360, 4831873280, 4982869320, 5143607040, 5315060608, 5498338560, 6132762240, 6643825760, 7247809920, 7972590912, 8392200960, 9379518720, 9965738640, 10630121216, 12265524480, 13287651520, 14495619840, 15945181824, 19931477280, 26575303040, 31890363648, 39862954560, 53150606080, 79725909120, 159451818240]

約数ペア:

[(1, 159451818240), (2, 79725909120), (3, 53150606080), (4, 39862954560), (5, 31890363648), (6, 26575303040), (8, 19931477280), (10, 15945181824), (11, 14495619840), (12, 13287651520), (13, 12265524480), (15, 10630121216), (16, 9965738640), (17, 9379518720), (19, 8392200960), (20, 7972590912), (22, 7247809920), (24, 6643825760), (26, 6132762240), (29, 5498338560), (30, 5315060608), (31, 5143607040), (32, 4982869320), (33, 4831873280), (34, 4689759360), (38, 4196100480), (39, 4088508160), (40, 3986295456), (44, 3623904960), (48, 3321912880), (51, 3126506240), (52, 3066381120), (55, 2899123968), (57, 2797400320), (58, 2749169280), (60, 2657530304), (62, 2571803520), (64, 2491434660), (65, 2453104896), (66, 2415936640), (68, 2344879680), (76, 2098050240), (78, 2044254080), (80, 1993147728), (85, 1875903744), (87, 1832779520), (88, 1811952480), (93, 1714535680), (95, 1678440192), (96, 1660956440), (102, 1563253120), (104, 1533190560), (110, 1449561984), (114, 1398700160), (116, 1374584640), (120, 1328765152), (124, 1285901760), (128, 1245717330), (130, 1226552448), (132, 1207968320), (136, 1172439840), (143, 1115047680), (145, 1099667712), (152, 1049025120), (155, 1028721408), (156, 1022127040), (160, 996573864), (165, 966374656), (170, 937951872), (174, 916389760), (176, 905976240), (186, 857267840), (187, 852683520), (190, 839220096), (192, 830478220), (195, 817701632), (204, 781626560), (208, 766595280), (209, 762927360), (220, 724780992), (221, 721501440), (228, 699350080), (232, 687292320), (240, 664382576), (247, 645553920), (248, 642950880), (255, 625301248), (256, 622858665), (260, 613276224), (264, 603984160), (272, 586219920), (285, 559480064), (286, 557523840), (290, 549833856), (304, 524512560), (310, 514360704), (312, 511063520), (319, 499848960), (320, 498286932), (323, 493658880), (330, 483187328), (340, 468975936), (341, 467600640), (348, 458194880), (352, 452988120), (372, 428633920), (374, 426341760), (377, 422949120), (380, 419610048), (384, 415239110), (390, 408850816), (403, 395662080), (408, 390813280), (416, 383297640), (418, 381463680), (429, 371682560), (435, 366555904), (440, 362390496), (442, 360750720), (456, 349675040), (464, 343646160), (465, 342907136), (480, 332191288), (493, 323431680), (494, 322776960), (496, 321475440), (510, 312650624), (520, 306638112), (527, 302565120), (528, 301992080), (544, 293109960), (551, 289386240), (561, 284227840), (570, 279740032), (572, 278761920), (580, 274916928), (589, 270716160), (608, 262256280), (620, 257180352), (624, 255531760), (627, 254309120), (638, 249924480), (640, 249143466), (646, 246829440), (660, 241593664), (663, 240500480), (680, 234487968), (682, 233800320), (696, 229097440), (704, 226494060), (715, 223009536), (741, 215184640), (744, 214316960), (748, 213170880), (754, 211474560), (760, 209805024), (768, 207619555), (780, 204425408), (806, 197831040), (816, 195406640), (832, 191648820), (836, 190731840), (858, 185841280), (870, 183277952), (880, 181195248), (884, 180375360), (899, 177365760), (912, 174837520), (928, 171823080), (930, 171453568), (935, 170536704), (957, 166616320), (960, 166095644), (969, 164552960), (986, 161715840), (988, 161388480), (992, 160737720), (1020, 156325312), (1023, 155866880), (1040, 153319056), (1045, 152585472), (1054, 151282560), (1056, 150996040), (1088, 146554980), (1102, 144693120), (1105, 144300288), (1122, 142113920), (1131, 140983040), (1140, 139870016), (1144, 139380960), (1160, 137458464), (1178, 135358080), (1209, 131887360), (1216, 131128140), (1235, 129110784), (1240, 128590176), (1248, 127765880), (1254, 127154560), (1276, 124962240), (1280, 124571733), (1292, 123414720), (1320, 120796832), (1326, 120250240), (1360, 117243984), (1364, 116900160), (1392, 114548720), (1408, 113247030), (1430, 111504768), (1479, 107810560), (1482, 107592320), (1488, 107158480), (1496, 106585440), (1508, 105737280), (1520, 104902512), (1560, 102212704), (1581, 100855040), (1595, 99969792), (1612, 98915520), (1615, 98731776), (1632, 97703320), (1653, 96462080), (1664, 95824410), (1672, 95365920), (1705, 93520128), (1716, 92920640), (1740, 91638976), (1760, 90597624), (1767, 90238720), (1768, 90187680), (1798, 88682880), (1824, 87418760), (1856, 85911540), (1860, 85726784), (1870, 85268352), (1885, 84589824), (1914, 83308160), (1920, 83047822), (1938, 82276480), (1972, 80857920), (1976, 80694240), (1984, 80368860), (2015, 79132416), (2040, 78162656), (2046, 77933440), (2080, 76659528), (2090, 76292736), (2108, 75641280), (2112, 75498020), (2145, 74336512), (2176, 73277490), (2204, 72346560), (2210, 72150144), (2244, 71056960), (2262, 70491520), (2280, 69935008), (2288, 69690480), (2320, 68729232), (2356, 67679040), (2418, 65943680), (2431, 65591040), (2432, 65564070), (2465, 64686336), (2470, 64555392), (2480, 64295088), (2496, 63882940), (2508, 63577280), (2552, 62481120), (2584, 61707360), (2635, 60513024), (2640, 60398416), (2652, 60125120), (2697, 59121920), (2717, 58686720), (2720, 58621992), (2728, 58450080), (2755, 57877248), (2784, 57274360), (2805, 56845568), (2816, 56623515), (2860, 55752384), (2945, 54143232), (2958, 53905280), (2964, 53796160), (2976, 53579240), (2992, 53292720), (3016, 52868640), (3040, 52451256), (3120, 51106352), (3135, 50861824), (3162, 50427520), (3190, 49984896), (3224, 49457760), (3230, 49365888), (3264, 48851660), (3306, 48231040), (3315, 48100096), (3328, 47912205), (3344, 47682960), (3410, 46760064), (3432, 46460320), (3480, 45819488), (3520, 45298812), (3534, 45119360), (3536, 45093840), (3553, 44878080), (3596, 44341440), (3648, 43709380), (3705, 43036928), (3712, 42955770), (3720, 42863392), (3740, 42634176), (3770, 42294912), (3828, 41654080), (3840, 41523911), (3876, 41138240), (3944, 40428960), (3952, 40347120), (3968, 40184430), (4030, 39566208), (4080, 39081328), (4092, 38966720), (4147, 38449920), (4160, 38329764), (4180, 38146368), (4199, 37973760), (4216, 37820640), (4224, 37749010), (4290, 37168256), (4352, 36638745), (4408, 36173280), (4420, 36075072), (4433, 35969280), (4488, 35528480), (4495, 35473152), (4524, 35245760), (4560, 34967504), (4576, 34845240), (4640, 34364616), (4712, 33839520), (4785, 33323264), (4836, 32971840), (4845, 32910592), (4862, 32795520), (4864, 32782035), (4930, 32343168), (4940, 32277696), (4960, 32147544), (4992, 31941470), (5016, 31788640), (5104, 31240560), (5115, 31173376), (5168, 30853680), (5270, 30256512), (5280, 30199208), (5304, 30062560), (5394, 29560960), (5423, 29402880), (5434, 29343360), (5440, 29310996), (5456, 29225040), (5510, 28938624), (5568, 28637180), (5610, 28422784), (5655, 28196608), (5720, 27876192), (5797, 27505920), (5890, 27071616), (5916, 26952640), (5928, 26898080), (5952, 26789620), (5984, 26646360), (6032, 26434320), (6045, 26377472), (6061, 26307840), (6080, 26225628), (6240, 25553176), (6270, 25430912), (6324, 25213760), (6380, 24992448), (6409, 24879360), (6448, 24728880), (6460, 24682944), (6479, 24610560), (6528, 24425830), (6612, 24115520), (6630, 24050048), (6688, 23841480), (6820, 23380032), (6851, 23274240), (6864, 23230160), (6960, 22909744), (7040, 22649406), (7068, 22559680), (7072, 22546920), (7106, 22439040), (7163, 22260480), (7192, 22170720), (7293, 21863680), (7296, 21854690), (7395, 21562112), (7410, 21518464), (7424, 21477885), (7440, 21431696), (7480, 21317088), (7540, 21147456), (7656, 20827040), (7657, 20824320), (7752, 20569120), (7888, 20214480), (7904, 20173560), (7905, 20171008), (7936, 20092215), (8060, 19783104), (8151, 19562240), (8160, 19540664), (8184, 19483360), (8265, 19292416), (8294, 19224960), (8320, 19164882), (8360, 19073184), (8398, 18986880), (8432, 18910320), (8448, 18874505), (8580, 18584128), (8816, 18086640), (8835, 18047744), (8840, 18037536), (8866, 17984640), (8976, 17764240), (8990, 17736576), (9048, 17622880), (9120, 17483752), (9152, 17422620), (9280, 17182308), (9367, 17022720), (9424, 16919760), (9570, 16661632), (9672, 16485920), (9690, 16455296), (9724, 16397760), (9860, 16171584), (9880, 16138848), (9889, 16124160), (9920, 16073772), (9984, 15970735), (10013, 15924480), (10032, 15894320), (10208, 15620280), (10230, 15586688), (10336, 15426840), (10540, 15128256), (10560, 15099604), (10608, 15031280), (10659, 14959360), (10788, 14780480), (10846, 14701440), (10868, 14671680), (10880, 14655498), (10912, 14612520), (11020, 14469312), (11136, 14318590), (11220, 14211392), (11310, 14098304), (11440, 13938096), (11594, 13752960), (11687, 13643520), (11780, 13535808), (11832, 13476320), (11856, 13449040), (11904, 13394810), (11968, 13323180), (12064, 13217160), (12090, 13188736), (12122, 13153920), (12155, 13118208), (12160, 13112814), (12441, 12816640), (12480, 12776588), (12540, 12715456), (12597, 12657920), (12648, 12606880), (12760, 12496224), (12818, 12439680), (12896, 12364440), (12920, 12341472), (12958, 12305280), (13056, 12212915), (13224, 12057760), (13260, 12025024), (13299, 11989760), (13376, 11920740), (13485, 11824384), (13585, 11737344), (13640, 11690016), (13702, 11637120), (13728, 11615080), (13920, 11454872), (14080, 11324703), (14136, 11279840), (14144, 11273460), (14212, 11219520), (14326, 11130240), (14384, 11085360), (14586, 10931840), (14592, 10927345), (14790, 10781056), (14820, 10759232), (14880, 10715848), (14960, 10658544), (15080, 10573728), (15283, 10433280), (15312, 10413520), (15314, 10412160), (15504, 10284560), (15776, 10107240), (15808, 10086780), (15810, 10085504), (16120, 9891552), (16269, 9800960), (16302, 9781120), (16320, 9770332), (16368, 9741680), (16530, 9646208), (16588, 9612480), (16640, 9582441), (16720, 9536592), (16796, 9493440), (16864, 9455160), (17081, 9335040), (17160, 9292064), (17391, 9168640), (17632, 9043320), (17670, 9023872), (17680, 9018768), (17732, 8992320), (17765, 8975616), (17952, 8882120), (17980, 8868288), (18096, 8811440), (18183, 8769280), (18240, 8741876), (18304, 8711310), (18560, 8591154), (18734, 8511360), (18848, 8459880), (19140, 8330816), (19227, 8293120), (19344, 8242960), (19380, 8227648), (19437, 8203520), (19448, 8198880), (19720, 8085792), (19760, 8069424), (19778, 8062080), (19840, 8036886), (20026, 7962240), (20064, 7947160), (20416, 7810140), (20460, 7793344), (20553, 7758080), (20672, 7713420), (20735, 7689984), (20995, 7594752), (21080, 7564128), (21120, 7549802), (21216, 7515640), (21318, 7479680), (21489, 7420160), (21576, 7390240), (21692, 7350720), (21736, 7335840), (21760, 7327749), (21824, 7306260), (22040, 7234656), (22165, 7193856), (22272, 7159295), (22440, 7105696), (22620, 7049152), (22880, 6969048), (22971, 6941440), (23188, 6876480), (23374, 6821760), (23560, 6767904), (23664, 6738160), (23712, 6724520), (23808, 6697405), (23936, 6661590), (24128, 6608580), (24180, 6594368), (24244, 6576960), (24310, 6559104), (24320, 6556407), (24882, 6408320), (24960, 6388294), (25080, 6357728), (25194, 6328960), (25296, 6303440), (25520, 6248112), (25636, 6219840), (25792, 6182220), (25840, 6170736), (25916, 6152640), (26448, 6028880), (26520, 6012512), (26598, 5994880), (26752, 5960370), (26970, 5912192), (27115, 5880576), (27170, 5868672), (27280, 5845008), (27404, 5818560), (27456, 5807540), (27840, 5727436), (28101, 5674240), (28272, 5639920), (28288, 5636730), (28424, 5609760), (28652, 5565120), (28768, 5542680), (28985, 5501184), (29172, 5465920), (29580, 5390528), (29640, 5379616), (29667, 5374720), (29760, 5357924), (29920, 5329272), (30039, 5308160), (30160, 5286864), (30305, 5261568), (30566, 5216640), (30624, 5206760), (30628, 5206080), (31008, 5142280), (31552, 5053620), (31616, 5043390), (31620, 5042752), (32045, 4975872), (32240, 4945776), (32395, 4922112), (32538, 4900480), (32604, 4890560), (32640, 4885166), (32736, 4870840), (33060, 4823104), (33176, 4806240), (33440, 4768296), (33592, 4746720), (33728, 4727580), (34162, 4667520), (34255, 4654848), (34320, 4646032), (34782, 4584320), (35061, 4547840), (35264, 4521660), (35340, 4511936), (35360, 4509384), (35464, 4496160), (35530, 4487808), (35815, 4452096), (35904, 4441060), (35960, 4434144), (36192, 4405720), (36366, 4384640), (36465, 4372736), (36480, 4370938), (36608, 4355655), (37120, 4295577), (37468, 4255680), (37696, 4229940), (38280, 4165408), (38285, 4164864), (38454, 4146560), (38688, 4121480), (38760, 4113824), (38874, 4101760), (38896, 4099440), (39440, 4042896), (39520, 4034712), (39556, 4031040), (39680, 4018443), (40052, 3981120), (40128, 3973580), (40755, 3912448), (40832, 3905070), (40920, 3896672), (41106, 3879040), (41344, 3856710), (41470, 3844992), (41990, 3797376), (42160, 3782064), (42240, 3774901), (42432, 3757820), (42636, 3739840), (42978, 3710080), (43152, 3695120), (43384, 3675360), (43472, 3667920), (43648, 3653130), (44080, 3617328), (44330, 3596928), (44880, 3552848), (45240, 3524576), (45760, 3484524), (45849, 3477760), (45942, 3470720), (46189, 3452160), (46376, 3438240), (46748, 3410880), (46835, 3404544), (47120, 3383952), (47328, 3369080), (47424, 3362260), (47872, 3330795), (48256, 3304290), (48360, 3297184), (48488, 3288480), (48620, 3279552), (49445, 3224832), (49764, 3204160), (49920, 3194147), (50065, 3184896), (50160, 3178864), (50388, 3164480), (50592, 3151720), (51040, 3124056), (51243, 3111680), (51272, 3109920), (51584, 3091110), (51680, 3085368), (51832, 3076320), (52896, 3014440), (53040, 3006256), (53196, 2997440), (53295, 2991872), (53504, 2980185), (53940, 2956096), (54230, 2940288), (54340, 2934336), (54560, 2922504), (54808, 2909280), (54912, 2903770), (55680, 2863718), (56202, 2837120), (56544, 2819960), (56576, 2818365), (56848, 2804880), (57304, 2782560), (57536, 2771340), (57970, 2750592), (58344, 2732960), (58435, 2728704), (59160, 2695264), (59280, 2689808), (59334, 2687360), (59520, 2678962), (59840, 2664636), (60078, 2654080), (60320, 2643432), (60610, 2630784), (61132, 2608320), (61248, 2603380), (61256, 2603040), (62016, 2571140), (62205, 2563328), (62985, 2531584), (63104, 2526810), (63232, 2521695), (63240, 2521376), (64090, 2487936), (64480, 2472888), (64790, 2461056), (65076, 2450240), (65208, 2445280), (65280, 2442583), (65472, 2435420), (66120, 2411552), (66352, 2403120), (66495, 2397952), (66880, 2384148), (67184, 2373360), (67456, 2363790), (68324, 2333760), (68510, 2327424), (68640, 2323016), (69564, 2292160), (70122, 2273920), (70499, 2261760), (70528, 2260830), (70680, 2255968), (70720, 2254692), (70928, 2248080), (71060, 2243904), (71630, 2226048), (71808, 2220530), (71920, 2217072), (72384, 2202860), (72732, 2192320), (72930, 2186368), (72960, 2185469), (74936, 2127840), (75361, 2115840), (75392, 2114970), (76415, 2086656), (76560, 2082704), (76570, 2082432), (76908, 2073280), (77376, 2060740), (77520, 2056912), (77748, 2050880), (77792, 2049720), (78793, 2023680), (78880, 2021448), (79040, 2017356), (79112, 2015520), (80104, 1990560), (80256, 1986790), (81345, 1960192), (81510, 1956224), (81664, 1952535), (81840, 1948336), (82212, 1939520), (82688, 1928355), (82940, 1922496), (83980, 1898688), (84227, 1893120), (84320, 1891032), (84864, 1878910), (85272, 1869920), (85405, 1867008), (85956, 1855040), (86304, 1847560), (86768, 1837680), (86944, 1833960), (86955, 1833728), (87296, 1826565), (88160, 1808664), (88660, 1798464), (89760, 1776424), (90480, 1762288), (90915, 1753856), (91520, 1742262), (91698, 1738880), (91884, 1735360), (92378, 1726080), (92752, 1719120), (93496, 1705440), (93670, 1702272), (94240, 1691976), (94656, 1684540), (94848, 1681130), (96135, 1658624), (96512, 1652145), (96720, 1648592), (96976, 1644240), (97185, 1640704), (97240, 1639776), (98890, 1612416), (99528, 1602080), (100130, 1592448), (100320, 1589432), (100776, 1582240), (101184, 1575860), (102080, 1562028), (102486, 1555840), (102544, 1554960), (102765, 1551616), (103037, 1547520), (103168, 1545555), (103360, 1542684), (103664, 1538160), (105792, 1507220), (106080, 1503128), (106392, 1498720), (106590, 1495936), (107445, 1484032), (107880, 1478048), (108460, 1470144), (108680, 1467168), (109120, 1461252), (109616, 1454640), (109824, 1451885), (110143, 1447680), (111360, 1431859), (112404, 1418560), (113088, 1409980), (113696, 1402440), (114608, 1391280), (114855, 1388288), (115072, 1385670), (115940, 1375296), (116688, 1366480), (116870, 1364352), (118320, 1347632), (118560, 1344904), (118668, 1343680), (119040, 1339481), (119680, 1332318), (120156, 1327040), (120640, 1321716), (121220, 1315392), (121771, 1309440), (122264, 1304160), (122496, 1301690), (122512, 1301520), (124032, 1285570), (124410, 1281664), (125970, 1265792), (126208, 1263405), (126480, 1260688), (128180, 1243968), (128557, 1240320), (128960, 1236444), (129580, 1230528), (130152, 1225120), (130169, 1224960), (130416, 1222640), (130944, 1217710), (132240, 1205776), (132704, 1201560), (132990, 1198976), (133760, 1192074), (134368, 1186680), (134912, 1181895), (136648, 1166880), (137020, 1163712), (137280, 1161508), (138567, 1150720), (139128, 1146080), (140244, 1136960), (140505, 1134848), (140998, 1130880), (141056, 1130415), (141360, 1127984), (141440, 1127346), (141856, 1124040), (142120, 1121952), (143260, 1113024), (143616, 1110265), (143840, 1108536), (144768, 1101430), (145464, 1096160), (145860, 1093184), (148335, 1074944), (149872, 1063920), (150195, 1061632), (150722, 1057920), (150784, 1057485), (152830, 1043328), (153120, 1041352), (153140, 1041216), (153816, 1036640), (154752, 1030370), (155040, 1028456), (155496, 1025440), (155584, 1024860), (157586, 1011840), (157760, 1010724), (158080, 1008678), (158224, 1007760), (160208, 995280), (160512, 993395), (162690, 980096), (163020, 978112), (163680, 974168), (164424, 969760), (165880, 961248), (167960, 949344), (168113, 948480), (168454, 946560), (168640, 945516), (169728, 939455), (170544, 934960), (170810, 933504), (171912, 927520), (172608, 923780), (173536, 918840), (173888, 916980), (173910, 916864), (175305, 909568), (176320, 904332), (177320, 899232), (179520, 888212), (180960, 881144), (181830, 876928), (183040, 871131), (183396, 869440), (183768, 867680), (184756, 863040), (185504, 859560), (186992, 852720), (187340, 851136), (187891, 848640), (188480, 845988), (189312, 842270), (189696, 840565), (192270, 829312), (193440, 824296), (193952, 822120), (194370, 820352), (194480, 819888), (197780, 806208), (198679, 802560), (199056, 801040), (200260, 796224), (200640, 794716), (201552, 791120), (202368, 787930), (204160, 781014), (204972, 777920), (205088, 777480), (205530, 775808), (206074, 773760), (206720, 771342), (207328, 769080), (211497, 753920), (211584, 753610), (212160, 751564), (212784, 749360), (213180, 747968), (214890, 742016), (215760, 739024), (216920, 735072), (217360, 733584), (218240, 730626), (219232, 727320), (220286, 723840), (222053, 718080), (224808, 709280), (226083, 705280), (226176, 704990), (227392, 701220), (229216, 695640), (229245, 695552), (229710, 694144), (230144, 692835), (230945, 690432), (231880, 687648), (233376, 683240), (233740, 682176), (236379, 674560), (236640, 673816), (237120, 672452), (237336, 671840), (239360, 666159), (240312, 663520), (241280, 660858), (242440, 657696), (243542, 654720), (244528, 652080), (244992, 650845), (245024, 650760), (248064, 642785), (248820, 640832), (251940, 632896), (252681, 631040), (252960, 630344), (256215, 622336), (256360, 621984), (257114, 620160), (257920, 618222), (259160, 615264), (260304, 612560), (260338, 612480), (260832, 611320), (261888, 608855), (264480, 602888), (265408, 600780), (265980, 599488), (267520, 596037), (268736, 593340), (273296, 583440), (274040, 581856), (274560, 580754), (277134, 575360), (278256, 573040), (280488, 568480), (281010, 567424), (281996, 565440), (282720, 563992), (282880, 563673), (283712, 562020), (284240, 560976), (286520, 556512), (287680, 554268), (289536, 550715), (290377, 549120), (290928, 548080), (291720, 546592), (296670, 537472), (299744, 531960), (300390, 530816), (301444, 528960), (305660, 521664), (306240, 520676), (306280, 520608), (307632, 518320), (309111, 515840), (309504, 515185), (310080, 514228), (310992, 512720), (311168, 512430), (315172, 505920), (315520, 505362), (316160, 504339), (316448, 503880), (320416, 497640), (325380, 490048), (326040, 489056), (327360, 487084), (328848, 484880), (330429, 482560), (331760, 480624), (335920, 474672), (336226, 474240), (336908, 473280), (337280, 472758), (341088, 467480), (341620, 466752), (343824, 463760), (345216, 461890), (347072, 459420), (347776, 458490), (347820, 458432), (350610, 454784), (352495, 452352), (352640, 452166), (354640, 449616), (359040, 444106), (361920, 440572), (363660, 438464), (365313, 436480), (366792, 434720), (367536, 433840), (369512, 431520), (371008, 429780), (373984, 426360), (374680, 425568), (375782, 424320), (376805, 423168), (376960, 422994), (378624, 421135), (384540, 414656), (385671, 413440), (386880, 412148), (387904, 411060), (388740, 410176), (388960, 409944), (390507, 408320), (393965, 404736), (395560, 403104), (397358, 401280), (398112, 400520)]