87550467840

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 46, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 69, 72, 76, 80, 85, 88, 90, 92, 93, 95, 96, 99, 102, 108, 110, 114, 115, 120, 124, 128, 132, 135, 136, 138, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 184, 186, 187, 190, 192, 198, 204, 207, 209, 216, 220, 228, 230, 240, 248, 253, 255, 256, 264, 270, 272, 276, 279, 285, 288, 297, 304, 306, 310, 320, 323, 330, 340, 341, 342, 345, 352, 360, 368, 372, 374, 380, 384, 391, 396, 408, 414, 418, 432, 437, 440, 456, 459, 460, 465, 480, 495, 496, 506, 510, 513, 527, 528, 540, 544, 552, 558, 561, 570, 576, 589, 594, 608, 612, 620, 621, 627, 640, 646, 660, 680, 682, 684, 690, 704, 713, 720, 736, 744, 748, 759, 760, 765, 768, 782, 792, 816, 828, 836, 837, 855, 864, 874, 880, 912, 918, 920, 930, 935, 960, 969, 990, 992, 1012, 1020, 1023, 1026, 1035, 1045, 1054, 1056, 1080, 1088, 1104, 1116, 1122, 1140, 1152, 1173, 1178, 1188, 1216, 1224, 1240, 1242, 1254, 1265, 1280, 1292, 1311, 1320, 1360, 1364, 1368, 1380, 1395, 1408, 1426, 1440, 1472, 1485, 1488, 1496, 1518, 1520, 1530, 1564, 1581, 1584, 1615, 1632, 1656, 1672, 1674, 1683, 1705, 1710, 1728, 1748, 1760, 1767, 1824, 1836, 1840, 1860, 1870, 1881, 1920, 1938, 1955, 1980, 1984, 2024, 2040, 2046, 2052, 2070, 2090, 2108, 2112, 2139, 2160, 2176, 2185, 2208, 2232, 2244, 2277, 2280, 2295, 2304, 2346, 2356, 2376, 2432, 2448, 2480, 2484, 2508, 2530, 2565, 2584, 2622, 2635, 2640, 2720, 2728, 2736, 2760, 2790, 2805, 2816, 2852, 2880, 2907, 2944, 2945, 2970, 2976, 2992, 3036, 3040, 3060, 3069, 3105, 3128, 3135, 3162, 3168, 3230, 3264, 3312, 3344, 3348, 3366, 3410, 3420, 3456, 3496, 3519, 3520, 3534, 3553, 3565, 3648, 3672, 3680, 3720, 3740, 3762, 3795, 3840, 3876, 3910, 3933, 3960, 3968, 4048, 4080, 4092, 4104, 4140, 4180, 4185, 4216, 4224, 4278, 4301, 4320, 4352, 4370, 4416, 4464, 4488, 4554, 4560, 4590, 4692, 4712, 4743, 4752, 4807, 4845, 4864, 4896, 4960, 4968, 5016, 5049, 5060, 5115, 5130, 5168, 5244, 5270, 5280, 5301, 5440, 5456, 5472, 5520, 5580, 5610, 5643, 5704, 5760, 5797, 5814, 5865, 5888, 5890, 5940, 5952, 5984, 6072, 6080, 6120, 6138, 6210, 6256, 6270, 6324, 6336, 6417, 6460, 6479, 6528, 6555, 6624, 6688, 6696, 6732, 6820, 6831, 6840, 6912, 6992, 7038, 7040, 7068, 7106, 7130, 7296, 7344, 7360, 7429, 7440, 7480, 7524, 7590, 7752, 7820, 7843, 7866, 7905, 7920, 7936, 8096, 8160, 8184, 8208, 8280, 8360, 8370, 8415, 8432, 8448, 8556, 8602, 8640, 8721, 8740, 8832, 8835, 8928, 8976, 9108, 9120, 9180, 9207, 9384, 9405, 9424, 9486, 9504, 9614, 9690, 9792, 9920, 9936, 10013, 10032, 10098, 10120, 10230, 10260, 10336, 10488, 10540, 10557, 10560, 10602, 10659, 10695, 10880, 10912, 10944, 11040, 11160, 11220, 11286, 11385, 11408, 11520, 11594, 11628, 11730, 11780, 11799, 11880, 11904, 11968, 12121, 12144, 12160, 12240, 12276, 12420, 12512, 12540, 12648, 12672, 12834, 12903, 12920, 12958, 13056, 13110, 13248, 13376, 13392, 13464, 13547, 13640, 13662, 13680, 13984, 14076, 14080, 14136, 14212, 14229, 14260, 14421, 14535, 14592, 14688, 14720, 14858, 14880, 14960, 15048, 15180, 15345, 15504, 15640, 15686, 15732, 15810, 15840, 15903, 16192, 16320, 16368, 16416, 16560, 16720, 16740, 16830, 16864, 17112, 17204, 17280, 17391, 17442, 17480, 17595, 17664, 17670, 17765, 17856, 17952, 18216, 18240, 18360, 18414, 18768, 18810, 18848, 18972, 19008, 19228, 19251, 19380, 19437, 19584, 19665, 19840, 19872, 20026, 20064, 20196, 20240, 20460, 20520, 20672, 20976, 21080, 21114, 21120, 21204, 21318, 21390, 21505, 21760, 21824, 21888, 22080, 22287, 22320, 22440, 22572, 22770, 22816, 23188, 23256, 23460, 23529, 23560, 23598, 23715, 23760, 23808, 23936, 24035, 24242, 24288, 24320, 24480, 24552, 24840, 25024, 25080, 25245, 25296, 25344, 25668, 25806, 25840, 25916, 26220, 26496, 26505, 26752, 26784, 26928, 27094, 27280, 27324, 27360, 27968, 28152, 28215, 28272, 28424, 28458, 28520, 28842, 28985, 29070, 29376, 29440, 29716, 29760, 29920, 30039, 30096, 30360, 30690, 31008, 31280, 31372, 31464, 31620, 31680, 31806, 31977, 32085, 32384, 32395, 32640, 32736, 32832, 33120, 33440, 33480, 33660, 33728, 34155, 34224, 34408, 34560, 34782, 34884, 34960, 35190, 35340, 35530, 35712, 35904, 36363, 36432, 36480, 36720, 36828, 37145, 37536, 37620, 37696, 37944, 38016, 38456, 38502, 38709, 38760, 38874, 39168, 39215, 39330, 39680, 39744, 40052, 40128, 40392, 40480, 40641, 40920, 41040, 41344, 41952, 42160, 42228, 42240, 42408, 42636, 42780, 43010, 43263, 43605, 43648, 43776, 44160, 44574, 44640, 44880, 45144, 45540, 45632, 46035, 46376, 46512, 46920, 47058, 47120, 47196, 47430, 47520, 47872, 48070, 48484, 48576, 48960, 49104, 49680, 50048, 50065, 50160, 50490, 50592, 51336, 51612, 51680, 51832, 52173, 52440, 52785, 52992, 53010, 53295, 53504, 53568, 53856, 54188, 54560, 54648, 54720, 55936, 56304, 56430, 56544, 56848, 56916, 57040, 57684, 57970, 58140, 58311, 58752, 58995, 59432, 59520, 59840, 60078, 60192, 60605, 60720, 61380, 62016, 62560, 62744, 62928, 63240, 63360, 63612, 63954, 64170, 64515, 64768, 64790, 65280, 65472, 65664, 66240, 66861, 66880, 66960, 67320, 67456, 67735, 68310, 68448, 68816, 69564, 69768, 69920, 70380, 70587, 70680, 71060, 71145, 71424, 71808, 72105, 72726, 72864, 72960, 73440, 73656, 74290, 75072, 75240, 75392, 75888, 76032, 76912, 77004, 77418, 77520, 77748, 78430, 78660, 79488, 79515, 80104, 80256, 80784, 80960, 81282, 81719, 81840, 82080, 82688, 83904, 84320, 84456, 84816, 85272, 85560, 86020, 86526, 86955, 87210, 87296, 88320, 89148, 89280, 89760, 90117, 90288, 91080, 91264, 92070, 92752, 93024, 93840, 94116, 94240, 94392, 94860, 95040, 95931, 96140, 96255, 96968, 97152, 97185, 97920, 98208, 99360, 100096, 100130, 100320, 100980, 101184, 102672, 103224, 103360, 103664, 104346, 104880, 105570, 106020, 106590, 107136, 107712, 108376, 109089, 109120, 109296, 109440, 110143, 111435, 111872, 112608, 112860, 113088, 113696, 113832, 114080, 115368, 115940, 116127, 116280, 116622, 117504, 117645, 117990, 118864, 119040, 119680, 120156, 120384, 121210, 121440, 121923, 122760, 124032, 125120, 125488, 125856, 126480, 126720, 127224, 127908, 128340, 129030, 129580, 129789, 130944, 131328, 132480, 133331, 133722, 133760, 133920, 134640, 134912, 135470, 136620, 136896, 137632, 139128, 139536, 139840, 140760, 141174, 141360, 142120, 142290, 143616, 144210, 145452, 145728, 146880, 147312, 148580, 149017, 150144, 150195, 150480, 150784, 151776, 153824, 154008, 154836, 155040, 155496, 156519, 156860, 157320, 158976, 159030, 159885, 160208, 160512, 161568, 161920, 162564, 163438, 163680, 164160, 167808, 168640, 168912, 169632, 170544, 171120, 172040, 173052, 173910, 174420, 174933, 178296, 178560, 179520, 180234, 180576, 181815, 182160, 182528, 184140, 185504, 186048, 187680, 188232, 188480, 188784, 189720, 190080, 191862, 192280, 192510, 193545, 193936, 194304, 194370, 195840, 196416, 198720, 200260, 200583, 200640, 201960, 202368, 203205, 205344, 206448, 206720, 207328, 208692, 209760, 211140, 211761, 212040, 213180, 214272, 215424, 216315, 216752, 218178, 218240, 218592, 218880, 220286, 222870, 225216, 225720, 226176, 227392, 227664, 228160, 230299, 230736, 231880, 232254, 232560, 233244, 235290, 235980, 237728, 239360, 240312, 240768, 242420, 242880, 243846, 245157, 245520, 248064, 250240, 250976, 251712, 252960, 254448, 255816, 256680, 258060, 259160, 259578, 260865, 261888, 264960, 266662, 267444, 267520, 267840, 269280, 270351, 270940, 273240, 273792, 275264, 278256, 279072, 279680, 281520, 282348, 282720, 284240, 284580, 288420, 290904, 291456, 291555, 293760, 294624, 297160, 298034, 300288, 300390, 300960, 303552, 307648, 308016, 309672, 310080, 310992, 313038, 313720, 314640, 318060, 319770, 320416, 323136, 323840, 325128, 326876, 327267, 327360, 328320, 330429, 334305, 335616, 337280, 337824, 339264, 341088, 342240, 344080, 346104, 347820, 348840, 349866, 352935, 356592, 357120, 359040, 360468, 361152, 363630, 364320, 365769, 368280, 371008, 372096, 375360, 376464, 376960, 377568, 379440, 380160, 383724, 384560, 385020, 387090, 387872, 388740, 392832, 397440, 399993, 400520, 401166, 401280, 403920, 404736, 406410, 408595, 410688, 412896, 413440, 414656, 417384, 419520, 422280, 423522, 424080, 426360, 430848, 432630, 433504, 436356, 436480, 437184, 440572, 445740, 447051, 450432, 450585, 451440, 452352, 454784, 455328, 456320, 460598, 461472, 463760, 464508, 465120, 466488, 470580, 471960, 475456, 479655, 480624, 481536, 484840, 485760, 487692, 490314, 491040, 500480, 501952, 503424, 505920, 508896, 511632, 513360, 516120, 518320, 519156, 521730, 533324, 534888, 535680, 538560, 540702, 541880, 545445, 546480, 547584, 550528, 550715, 556512, 558144, 559360, 563040, 564696, 565440, 568480, 569160, 576840, 580635, 581808, 582912, 583110, 587520, 589248, 594320, 596068, 600780, 601920, 607104, 609615, 615296, 616032, 619344, 620160, 621984, 626076, 627440, 629280, 636120, 639540, 640832, 646272, 648945, 650256, 653752, 654534, 654720, 656640, 660858, 666655, 668610, 674560, 675648, 678528, 682176, 684480, 688160, 690897, 692208, 695640, 697680, 699732, 705870, 713184, 718080, 720936, 722304, 727260, 728640, 731538, 735471, 736560, 742016, 744192, 745085, 750720, 752928, 753920, 755136, 758880, 767448, 769120, 770040, 774180, 775744, 777480, 782595, 785664, 794880, 799986, 801040, 802332, 802560, 807840, 812820, 817190, 821376, 825792, 829312, 834768, 839040, 844560, 847044, 848160, 852720, 865260, 867008, 872712, 874368, 874665, 881144, 891480, 894102, 900864, 901170, 902880, 909568, 910656, 912640, 921196, 922944, 927520, 929016, 930240, 932976, 941160, 943920, 950912, 959310, 961248, 969680, 971520, 975384, 980628, 982080, 991287, 1002915, 1003904, 1006848, 1011840, 1017792, 1023264, 1026720, 1032240, 1036640, 1038312, 1043460, 1058805, 1066648, 1069776, 1071360, 1077120, 1081404, 1083760, 1090890, 1092960, 1101056, 1101430, 1113024, 1116288, 1126080, 1129392, 1130880, 1136960, 1138320, 1151495, 1153680, 1161270, 1163616, 1166220, 1178496, 1188640, 1192136, 1199979, 1201560, 1203840, 1214208, 1219230, 1225785, 1230592, 1232064, 1238688, 1240320, 1243968, 1252152, 1254880, 1258560, 1272240, 1279080, 1281664, 1292544, 1297890, 1300512, 1307504, 1309068, 1309440, 1321716, 1333310, 1337220, 1341153, 1351296, 1351755, 1357056, 1364352, 1368960, 1376320, 1381794, 1384416, 1391280, 1395360, 1399464, 1411740, 1426368, 1441872, 1444608, 1454520, 1457280, 1463076, 1470942, 1473120, 1484032, 1490170, 1501440, 1505856, 1510272, 1517760, 1534896, 1538240, 1540080, 1548360, 1551488, 1554960, 1565190, 1599972, 1602080, 1604664, 1615680, 1625640, 1634380, 1636335, 1642752, 1651584, 1652145, 1658624, 1669536, 1678080, 1689120, 1694088, 1696320, 1705440, 1730520, 1734016, 1745424, 1748736, 1749330, 1762288, 1782960, 1788204, 1802340, 1805760, 1821312, 1828845, 1842392, 1845888, 1855040, 1858032, 1860480, 1865952, 1882320, 1887840, 1901824, 1918620, 1922496, 1939360, 1950768, 1961256, 1964160, 1982574, 1999965, 2005830, 2007808, 2023680, 2035584, 2046528, 2053440, 2064480, 2072691, 2073280, 2076624, 2086920, 2117610, 2133296, 2139552, 2154240, 2162808, 2167520, 2181780, 2185920, 2202860, 2206413, 2226048, 2232576, 2235255, 2252160, 2258784, 2261760, 2273920, 2276640, 2302990, 2307360, 2322540, 2327232, 2332440, 2356992, 2377280, 2384272, 2399958, 2403120, 2407680, 2438460, 2451570, 2464128, 2477376, 2487936, 2504304, 2509760, 2517120, 2533289, 2544480, 2558160, 2563328, 2595780, 2601024, 2615008, 2618136, 2643432, 2666620, 2674440, 2682306, 2702592, 2703510, 2728704, 2737920, 2752640, 2763588, 2768832, 2782560, 2790720, 2798928, 2823480, 2852736, 2883744, 2909040, 2914560, 2926152, 2941884, 2946240, 2973861, 2980340, 3011712, 3020544, 3035520, 3069792, 3076480, 3080160, 3096720, 3102976, 3109920, 3130380, 3199944, 3204160, 3209328, 3231360, 3251280, 3268760, 3272670, 3303168, 3304290, 3339072, 3378240, 3388176, 3392640, 3410880, 3454485, 3461040, 3468032, 3490848, 3498660, 3524576, 3565920, 3576408, 3599937, 3604680, 3611520, 3642624, 3657690, 3677355, 3684784, 3691776, 3710080, 3716064, 3720960, 3731904, 3764640, 3775680, 3837240, 3844992, 3878720, 3901536, 3922512, 3928320, 3965148, 3999930, 4011660, 4023459, 4071168, 4093056, 4106880, 4128960, 4145382, 4146560, 4153248, 4173840, 4235220, 4266592, 4279104, 4325616, 4335040, 4363560, 4371840, 4405720, 4412826, 4452096, 4470510, 4504320, 4517568, 4547840, 4553280, 4605980, 4614720, 4645080, 4654464, 4664880, 4754560, 4768544, 4799916, 4806240, 4876920, 4903140, 4928256, 4954752, 4956435, 4975872, 5008608, 5019520, 5034240, 5066578, 5088960, 5116320, 5191560, 5202048, 5230016, 5236272, 5286864, 5333240, 5348880, 5364612, 5407020, 5505280, 5527176, 5537664, 5565120, 5581440, 5597856, 5646960, 5705472, 5767488, 5818080, 5852304, 5883768, 5892480, 5947722, 5960680, 5999895, 6023424, 6071040, 6139584, 6152960, 6160320, 6193440, 6218073, 6219840, 6260760, 6399888, 6408320, 6418656, 6462720, 6502560, 6537520, 6545340, 6608580, 6678144, 6705765, 6756480, 6776352, 6785280, 6821760, 6908970, 6922080, 6981696, 6997320, 7049152, 7131840, 7152816, 7199874, 7209360, 7223040, 7315380, 7354710, 7369568, 7420160, 7432128, 7463808, 7529280, 7551360, 7599867, 7674480, 7689984, 7757440, 7803072, 7845024, 7930296, 7999860, 8023320, 8046918, 8186112, 8213760, 8257920, 8290764, 8293120, 8306496, 8347680, 8470440, 8533184, 8558208, 8651232, 8670080, 8727120, 8743680, 8811440, 8825652, 8941020, 9035136, 9106560, 9211960, 9229440, 9290160, 9308928, 9329760, 9509120, 9537088, 9599832, 9612480, 9753840, 9806280, 9909504, 9912870, 10017216, 10039040, 10133156, 10177920, 10232640, 10363455, 10383120, 10404096, 10460032, 10472544, 10573728, 10666480, 10697760, 10729224, 10814040, 11032065, 11054352, 11075328, 11130240, 11162880, 11195712, 11293920, 11534976, 11636160, 11704608, 11767536, 11784960, 11895444, 11921360, 11999790, 12279168, 12320640, 12386880, 12436146, 12439680, 12521520, 12666445, 12799776, 12816640, 12837312, 13005120, 13075040, 13090680, 13217160, 13356288, 13411530, 13512960, 13552704, 13643520, 13817940, 13844160, 13963392, 13994640, 14098304, 14263680, 14305632, 14399748, 14418720, 14630760, 14709420, 14739136, 14864256, 14869305, 14927616, 15058560, 15102720, 15199734, 15348960, 15514880, 15606144, 15690048, 15860592, 15999720, 16046640, 16093836, 16515840, 16581528, 16612992, 16695360, 16940880, 17066368, 17116416, 17302464, 17340160, 17454240, 17622880, 17651304, 17882040, 17999685, 18070272, 18213120, 18423920, 18458880, 18580320, 18659520, 19074176, 19199664, 19224960, 19507680, 19612560, 19825740, 20034432, 20117295, 20266312, 20355840, 20465280, 20726910, 20766240, 20920064, 20945088, 21147456, 21332960, 21395520, 21458448, 21628080, 22064130, 22108704, 22260480, 22391424, 22587840, 22799601, 23069952, 23272320, 23409216, 23535072, 23790888, 23842720, 23999580, 24558336, 24641280, 24773760, 24872292, 24879360, 25043040, 25332890, 25599552, 25674624, 26010240, 26150080, 26181360, 26434320, 26823060, 27105408, 27635880, 27688320, 27926784, 27989280, 28196608, 28527360, 28611264, 28799496, 28837440, 29261520, 29418840, 29478272, 29728512, 29738610, 30117120, 30399468, 30697920, 31090365, 31212288, 31380096, 31721184, 31999440, 32093280, 32187672, 33163056, 33225984, 33390720, 33881760, 34132736, 34604928, 34908480, 35245760, 35302608, 35764080, 35999370, 36847840, 37160640, 37319040, 37999335, 38148352, 38399328, 38449920, 39015360, 39225120, 39651480, 40068864, 40234590, 40532624, 40930560, 41453820, 41532480, 41890176, 42294912, 42665920, 42791040, 42916896, 43256160, 44128260, 44217408, 44782848, 45175680, 45599202, 46544640, 46818432, 47070144, 47581776, 47685440, 47999160, 49547520, 49744584, 50086080, 50665780, 51199104, 51349248, 52020480, 52300160, 52362720, 52868640, 53646120, 54210816, 55271760, 55376640, 55978560, 57222528, 57598992, 57674880, 58523040, 58837680, 58956544, 59477220, 60798936, 61395840, 62180730, 62760192, 63442368, 63998880, 64186560, 64375344, 66326112, 66781440, 67763520, 68398803, 69209856, 69816960, 70491520, 70605216, 71528160, 71998740, 73695680, 74321280, 74638080, 75998670, 76798656, 78030720, 78450240, 79302960, 80469180, 81065248, 82907640, 83064960, 83780352, 84589824, 85331840, 85582080, 85833792, 86512320, 88256520, 88434816, 90351360, 91198404, 93636864, 94140288, 95163552, 95370880, 95998320, 99489168, 100172160, 101331560, 102398208, 104600320, 104725440, 105737280, 107292240, 110543520, 111957120, 113998005, 114445056, 115197984, 115349760, 117046080, 117675360, 118954440, 121597872, 122791680, 124361460, 126884736, 127997760, 128373120, 128750688, 132652224, 135527040, 136797606, 139633920, 140983040, 141210432, 143056320, 143997480, 147391360, 148642560, 151997340, 153597312, 156061440, 156900480, 158605920, 160938360, 162130496, 165815280, 166129920, 170663680, 171667584, 173024640, 176513040, 176869632, 182396808, 188280576, 190327104, 190741760, 191996640, 198978336, 200344320, 202663120, 209450880, 211474560, 214584480, 221087040, 223914240, 227996010, 230395968, 234092160, 235350720, 237908880, 243195744, 248722920, 253769472, 255995520, 256746240, 257501376, 265304448, 271054080, 273595212, 282420864, 286112640, 287994960, 294782720, 303994680, 307194624, 313800960, 317211840, 321876720, 324260992, 331630560, 341994015, 343335168, 346049280, 353026080, 364793616, 380654208, 383993280, 397956672, 405326240, 418901760, 422949120, 429168960, 442174080, 455992020, 460791936, 468184320, 470701440, 475817760, 486391488, 497445840, 511991040, 515002752, 530608896, 547190424, 564841728, 572225280, 575989920, 607989360, 634423680, 643753440, 648521984, 663261120, 683988030, 706052160, 729587232, 761308416, 767986560, 795913344, 810652480, 858337920, 884348160, 911984040, 921583872, 941402880, 951635520, 972782976, 994891680, 1030005504, 1094380848, 1151979840, 1215978720, 1268847360, 1287506880, 1326522240, 1367976060, 1412104320, 1459174464, 1535973120, 1591826688, 1621304960, 1716675840, 1823968080, 1903271040, 1945565952, 1989783360, 2188761696, 2303959680, 2431957440, 2575013760, 2653044480, 2735952120, 2824208640, 2918348928, 3242609920, 3647936160, 3806542080, 3979566720, 4377523392, 4607919360, 4863914880, 5150027520, 5471904240, 5836697856, 7295872320, 7959133440, 8755046784, 9727829760, 10943808480, 14591744640, 17510093568, 21887616960, 29183489280, 43775233920, 87550467840]

約数ペア:

[(1, 87550467840), (2, 43775233920), (3, 29183489280), (4, 21887616960), (5, 17510093568), (6, 14591744640), (8, 10943808480), (9, 9727829760), (10, 8755046784), (11, 7959133440), (12, 7295872320), (15, 5836697856), (16, 5471904240), (17, 5150027520), (18, 4863914880), (19, 4607919360), (20, 4377523392), (22, 3979566720), (23, 3806542080), (24, 3647936160), (27, 3242609920), (30, 2918348928), (31, 2824208640), (32, 2735952120), (33, 2653044480), (34, 2575013760), (36, 2431957440), (38, 2303959680), (40, 2188761696), (44, 1989783360), (45, 1945565952), (46, 1903271040), (48, 1823968080), (51, 1716675840), (54, 1621304960), (55, 1591826688), (57, 1535973120), (60, 1459174464), (62, 1412104320), (64, 1367976060), (66, 1326522240), (68, 1287506880), (69, 1268847360), (72, 1215978720), (76, 1151979840), (80, 1094380848), (85, 1030005504), (88, 994891680), (90, 972782976), (92, 951635520), (93, 941402880), (95, 921583872), (96, 911984040), (99, 884348160), (102, 858337920), (108, 810652480), (110, 795913344), (114, 767986560), (115, 761308416), (120, 729587232), (124, 706052160), (128, 683988030), (132, 663261120), (135, 648521984), (136, 643753440), (138, 634423680), (144, 607989360), (152, 575989920), (153, 572225280), (155, 564841728), (160, 547190424), (165, 530608896), (170, 515002752), (171, 511991040), (176, 497445840), (180, 486391488), (184, 475817760), (186, 470701440), (187, 468184320), (190, 460791936), (192, 455992020), (198, 442174080), (204, 429168960), (207, 422949120), (209, 418901760), (216, 405326240), (220, 397956672), (228, 383993280), (230, 380654208), (240, 364793616), (248, 353026080), (253, 346049280), (255, 343335168), (256, 341994015), (264, 331630560), (270, 324260992), (272, 321876720), (276, 317211840), (279, 313800960), (285, 307194624), (288, 303994680), (297, 294782720), (304, 287994960), (306, 286112640), (310, 282420864), (320, 273595212), (323, 271054080), (330, 265304448), (340, 257501376), (341, 256746240), (342, 255995520), (345, 253769472), (352, 248722920), (360, 243195744), (368, 237908880), (372, 235350720), (374, 234092160), (380, 230395968), (384, 227996010), (391, 223914240), (396, 221087040), (408, 214584480), (414, 211474560), (418, 209450880), (432, 202663120), (437, 200344320), (440, 198978336), (456, 191996640), (459, 190741760), (460, 190327104), (465, 188280576), (480, 182396808), (495, 176869632), (496, 176513040), (506, 173024640), (510, 171667584), (513, 170663680), (527, 166129920), (528, 165815280), (540, 162130496), (544, 160938360), (552, 158605920), (558, 156900480), (561, 156061440), (570, 153597312), (576, 151997340), (589, 148642560), (594, 147391360), (608, 143997480), (612, 143056320), (620, 141210432), (621, 140983040), (627, 139633920), (640, 136797606), (646, 135527040), (660, 132652224), (680, 128750688), (682, 128373120), (684, 127997760), (690, 126884736), (704, 124361460), (713, 122791680), (720, 121597872), (736, 118954440), (744, 117675360), (748, 117046080), (759, 115349760), (760, 115197984), (765, 114445056), (768, 113998005), (782, 111957120), (792, 110543520), (816, 107292240), (828, 105737280), (836, 104725440), (837, 104600320), (855, 102398208), (864, 101331560), (874, 100172160), (880, 99489168), (912, 95998320), (918, 95370880), (920, 95163552), (930, 94140288), (935, 93636864), (960, 91198404), (969, 90351360), (990, 88434816), (992, 88256520), (1012, 86512320), (1020, 85833792), (1023, 85582080), (1026, 85331840), (1035, 84589824), (1045, 83780352), (1054, 83064960), (1056, 82907640), (1080, 81065248), (1088, 80469180), (1104, 79302960), (1116, 78450240), (1122, 78030720), (1140, 76798656), (1152, 75998670), (1173, 74638080), (1178, 74321280), (1188, 73695680), (1216, 71998740), (1224, 71528160), (1240, 70605216), (1242, 70491520), (1254, 69816960), (1265, 69209856), (1280, 68398803), (1292, 67763520), (1311, 66781440), (1320, 66326112), (1360, 64375344), (1364, 64186560), (1368, 63998880), (1380, 63442368), (1395, 62760192), (1408, 62180730), (1426, 61395840), (1440, 60798936), (1472, 59477220), (1485, 58956544), (1488, 58837680), (1496, 58523040), (1518, 57674880), (1520, 57598992), (1530, 57222528), (1564, 55978560), (1581, 55376640), (1584, 55271760), (1615, 54210816), (1632, 53646120), (1656, 52868640), (1672, 52362720), (1674, 52300160), (1683, 52020480), (1705, 51349248), (1710, 51199104), (1728, 50665780), (1748, 50086080), (1760, 49744584), (1767, 49547520), (1824, 47999160), (1836, 47685440), (1840, 47581776), (1860, 47070144), (1870, 46818432), (1881, 46544640), (1920, 45599202), (1938, 45175680), (1955, 44782848), (1980, 44217408), (1984, 44128260), (2024, 43256160), (2040, 42916896), (2046, 42791040), (2052, 42665920), (2070, 42294912), (2090, 41890176), (2108, 41532480), (2112, 41453820), (2139, 40930560), (2160, 40532624), (2176, 40234590), (2185, 40068864), (2208, 39651480), (2232, 39225120), (2244, 39015360), (2277, 38449920), (2280, 38399328), (2295, 38148352), (2304, 37999335), (2346, 37319040), (2356, 37160640), (2376, 36847840), (2432, 35999370), (2448, 35764080), (2480, 35302608), (2484, 35245760), (2508, 34908480), (2530, 34604928), (2565, 34132736), (2584, 33881760), (2622, 33390720), (2635, 33225984), (2640, 33163056), (2720, 32187672), (2728, 32093280), (2736, 31999440), (2760, 31721184), (2790, 31380096), (2805, 31212288), (2816, 31090365), (2852, 30697920), (2880, 30399468), (2907, 30117120), (2944, 29738610), (2945, 29728512), (2970, 29478272), (2976, 29418840), (2992, 29261520), (3036, 28837440), (3040, 28799496), (3060, 28611264), (3069, 28527360), (3105, 28196608), (3128, 27989280), (3135, 27926784), (3162, 27688320), (3168, 27635880), (3230, 27105408), (3264, 26823060), (3312, 26434320), (3344, 26181360), (3348, 26150080), (3366, 26010240), (3410, 25674624), (3420, 25599552), (3456, 25332890), (3496, 25043040), (3519, 24879360), (3520, 24872292), (3534, 24773760), (3553, 24641280), (3565, 24558336), (3648, 23999580), (3672, 23842720), (3680, 23790888), (3720, 23535072), (3740, 23409216), (3762, 23272320), (3795, 23069952), (3840, 22799601), (3876, 22587840), (3910, 22391424), (3933, 22260480), (3960, 22108704), (3968, 22064130), (4048, 21628080), (4080, 21458448), (4092, 21395520), (4104, 21332960), (4140, 21147456), (4180, 20945088), (4185, 20920064), (4216, 20766240), (4224, 20726910), (4278, 20465280), (4301, 20355840), (4320, 20266312), (4352, 20117295), (4370, 20034432), (4416, 19825740), (4464, 19612560), (4488, 19507680), (4554, 19224960), (4560, 19199664), (4590, 19074176), (4692, 18659520), (4712, 18580320), (4743, 18458880), (4752, 18423920), (4807, 18213120), (4845, 18070272), (4864, 17999685), (4896, 17882040), (4960, 17651304), (4968, 17622880), (5016, 17454240), (5049, 17340160), (5060, 17302464), (5115, 17116416), (5130, 17066368), (5168, 16940880), (5244, 16695360), (5270, 16612992), (5280, 16581528), (5301, 16515840), (5440, 16093836), (5456, 16046640), (5472, 15999720), (5520, 15860592), (5580, 15690048), (5610, 15606144), (5643, 15514880), (5704, 15348960), (5760, 15199734), (5797, 15102720), (5814, 15058560), (5865, 14927616), (5888, 14869305), (5890, 14864256), (5940, 14739136), (5952, 14709420), (5984, 14630760), (6072, 14418720), (6080, 14399748), (6120, 14305632), (6138, 14263680), (6210, 14098304), (6256, 13994640), (6270, 13963392), (6324, 13844160), (6336, 13817940), (6417, 13643520), (6460, 13552704), (6479, 13512960), (6528, 13411530), (6555, 13356288), (6624, 13217160), (6688, 13090680), (6696, 13075040), (6732, 13005120), (6820, 12837312), (6831, 12816640), (6840, 12799776), (6912, 12666445), (6992, 12521520), (7038, 12439680), (7040, 12436146), (7068, 12386880), (7106, 12320640), (7130, 12279168), (7296, 11999790), (7344, 11921360), (7360, 11895444), (7429, 11784960), (7440, 11767536), (7480, 11704608), (7524, 11636160), (7590, 11534976), (7752, 11293920), (7820, 11195712), (7843, 11162880), (7866, 11130240), (7905, 11075328), (7920, 11054352), (7936, 11032065), (8096, 10814040), (8160, 10729224), (8184, 10697760), (8208, 10666480), (8280, 10573728), (8360, 10472544), (8370, 10460032), (8415, 10404096), (8432, 10383120), (8448, 10363455), (8556, 10232640), (8602, 10177920), (8640, 10133156), (8721, 10039040), (8740, 10017216), (8832, 9912870), (8835, 9909504), (8928, 9806280), (8976, 9753840), (9108, 9612480), (9120, 9599832), (9180, 9537088), (9207, 9509120), (9384, 9329760), (9405, 9308928), (9424, 9290160), (9486, 9229440), (9504, 9211960), (9614, 9106560), (9690, 9035136), (9792, 8941020), (9920, 8825652), (9936, 8811440), (10013, 8743680), (10032, 8727120), (10098, 8670080), (10120, 8651232), (10230, 8558208), (10260, 8533184), (10336, 8470440), (10488, 8347680), (10540, 8306496), (10557, 8293120), (10560, 8290764), (10602, 8257920), (10659, 8213760), (10695, 8186112), (10880, 8046918), (10912, 8023320), (10944, 7999860), (11040, 7930296), (11160, 7845024), (11220, 7803072), (11286, 7757440), (11385, 7689984), (11408, 7674480), (11520, 7599867), (11594, 7551360), (11628, 7529280), (11730, 7463808), (11780, 7432128), (11799, 7420160), (11880, 7369568), (11904, 7354710), (11968, 7315380), (12121, 7223040), (12144, 7209360), (12160, 7199874), (12240, 7152816), (12276, 7131840), (12420, 7049152), (12512, 6997320), (12540, 6981696), (12648, 6922080), (12672, 6908970), (12834, 6821760), (12903, 6785280), (12920, 6776352), (12958, 6756480), (13056, 6705765), (13110, 6678144), (13248, 6608580), (13376, 6545340), (13392, 6537520), (13464, 6502560), (13547, 6462720), (13640, 6418656), (13662, 6408320), (13680, 6399888), (13984, 6260760), (14076, 6219840), (14080, 6218073), (14136, 6193440), (14212, 6160320), (14229, 6152960), (14260, 6139584), (14421, 6071040), (14535, 6023424), (14592, 5999895), (14688, 5960680), (14720, 5947722), (14858, 5892480), (14880, 5883768), (14960, 5852304), (15048, 5818080), (15180, 5767488), (15345, 5705472), (15504, 5646960), (15640, 5597856), (15686, 5581440), (15732, 5565120), (15810, 5537664), (15840, 5527176), (15903, 5505280), (16192, 5407020), (16320, 5364612), (16368, 5348880), (16416, 5333240), (16560, 5286864), (16720, 5236272), (16740, 5230016), (16830, 5202048), (16864, 5191560), (17112, 5116320), (17204, 5088960), (17280, 5066578), (17391, 5034240), (17442, 5019520), (17480, 5008608), (17595, 4975872), (17664, 4956435), (17670, 4954752), (17765, 4928256), (17856, 4903140), (17952, 4876920), (18216, 4806240), (18240, 4799916), (18360, 4768544), (18414, 4754560), (18768, 4664880), (18810, 4654464), (18848, 4645080), (18972, 4614720), (19008, 4605980), (19228, 4553280), (19251, 4547840), (19380, 4517568), (19437, 4504320), (19584, 4470510), (19665, 4452096), (19840, 4412826), (19872, 4405720), (20026, 4371840), (20064, 4363560), (20196, 4335040), (20240, 4325616), (20460, 4279104), (20520, 4266592), (20672, 4235220), (20976, 4173840), (21080, 4153248), (21114, 4146560), (21120, 4145382), (21204, 4128960), (21318, 4106880), (21390, 4093056), (21505, 4071168), (21760, 4023459), (21824, 4011660), (21888, 3999930), (22080, 3965148), (22287, 3928320), (22320, 3922512), (22440, 3901536), (22572, 3878720), (22770, 3844992), (22816, 3837240), (23188, 3775680), (23256, 3764640), (23460, 3731904), (23529, 3720960), (23560, 3716064), (23598, 3710080), (23715, 3691776), (23760, 3684784), (23808, 3677355), (23936, 3657690), (24035, 3642624), (24242, 3611520), (24288, 3604680), (24320, 3599937), (24480, 3576408), (24552, 3565920), (24840, 3524576), (25024, 3498660), (25080, 3490848), (25245, 3468032), (25296, 3461040), (25344, 3454485), (25668, 3410880), (25806, 3392640), (25840, 3388176), (25916, 3378240), (26220, 3339072), (26496, 3304290), (26505, 3303168), (26752, 3272670), (26784, 3268760), (26928, 3251280), (27094, 3231360), (27280, 3209328), (27324, 3204160), (27360, 3199944), (27968, 3130380), (28152, 3109920), (28215, 3102976), (28272, 3096720), (28424, 3080160), (28458, 3076480), (28520, 3069792), (28842, 3035520), (28985, 3020544), (29070, 3011712), (29376, 2980340), (29440, 2973861), (29716, 2946240), (29760, 2941884), (29920, 2926152), (30039, 2914560), (30096, 2909040), (30360, 2883744), (30690, 2852736), (31008, 2823480), (31280, 2798928), (31372, 2790720), (31464, 2782560), (31620, 2768832), (31680, 2763588), (31806, 2752640), (31977, 2737920), (32085, 2728704), (32384, 2703510), (32395, 2702592), (32640, 2682306), (32736, 2674440), (32832, 2666620), (33120, 2643432), (33440, 2618136), (33480, 2615008), (33660, 2601024), (33728, 2595780), (34155, 2563328), (34224, 2558160), (34408, 2544480), (34560, 2533289), (34782, 2517120), (34884, 2509760), (34960, 2504304), (35190, 2487936), (35340, 2477376), (35530, 2464128), (35712, 2451570), (35904, 2438460), (36363, 2407680), (36432, 2403120), (36480, 2399958), (36720, 2384272), (36828, 2377280), (37145, 2356992), (37536, 2332440), (37620, 2327232), (37696, 2322540), (37944, 2307360), (38016, 2302990), (38456, 2276640), (38502, 2273920), (38709, 2261760), (38760, 2258784), (38874, 2252160), (39168, 2235255), (39215, 2232576), (39330, 2226048), (39680, 2206413), (39744, 2202860), (40052, 2185920), (40128, 2181780), (40392, 2167520), (40480, 2162808), (40641, 2154240), (40920, 2139552), (41040, 2133296), (41344, 2117610), (41952, 2086920), (42160, 2076624), (42228, 2073280), (42240, 2072691), (42408, 2064480), (42636, 2053440), (42780, 2046528), (43010, 2035584), (43263, 2023680), (43605, 2007808), (43648, 2005830), (43776, 1999965), (44160, 1982574), (44574, 1964160), (44640, 1961256), (44880, 1950768), (45144, 1939360), (45540, 1922496), (45632, 1918620), (46035, 1901824), (46376, 1887840), (46512, 1882320), (46920, 1865952), (47058, 1860480), (47120, 1858032), (47196, 1855040), (47430, 1845888), (47520, 1842392), (47872, 1828845), (48070, 1821312), (48484, 1805760), (48576, 1802340), (48960, 1788204), (49104, 1782960), (49680, 1762288), (50048, 1749330), (50065, 1748736), (50160, 1745424), (50490, 1734016), (50592, 1730520), (51336, 1705440), (51612, 1696320), (51680, 1694088), (51832, 1689120), (52173, 1678080), (52440, 1669536), (52785, 1658624), (52992, 1652145), (53010, 1651584), (53295, 1642752), (53504, 1636335), (53568, 1634380), (53856, 1625640), (54188, 1615680), (54560, 1604664), (54648, 1602080), (54720, 1599972), (55936, 1565190), (56304, 1554960), (56430, 1551488), (56544, 1548360), (56848, 1540080), (56916, 1538240), (57040, 1534896), (57684, 1517760), (57970, 1510272), (58140, 1505856), (58311, 1501440), (58752, 1490170), (58995, 1484032), (59432, 1473120), (59520, 1470942), (59840, 1463076), (60078, 1457280), (60192, 1454520), (60605, 1444608), (60720, 1441872), (61380, 1426368), (62016, 1411740), (62560, 1399464), (62744, 1395360), (62928, 1391280), (63240, 1384416), (63360, 1381794), (63612, 1376320), (63954, 1368960), (64170, 1364352), (64515, 1357056), (64768, 1351755), (64790, 1351296), (65280, 1341153), (65472, 1337220), (65664, 1333310), (66240, 1321716), (66861, 1309440), (66880, 1309068), (66960, 1307504), (67320, 1300512), (67456, 1297890), (67735, 1292544), (68310, 1281664), (68448, 1279080), (68816, 1272240), (69564, 1258560), (69768, 1254880), (69920, 1252152), (70380, 1243968), (70587, 1240320), (70680, 1238688), (71060, 1232064), (71145, 1230592), (71424, 1225785), (71808, 1219230), (72105, 1214208), (72726, 1203840), (72864, 1201560), (72960, 1199979), (73440, 1192136), (73656, 1188640), (74290, 1178496), (75072, 1166220), (75240, 1163616), (75392, 1161270), (75888, 1153680), (76032, 1151495), (76912, 1138320), (77004, 1136960), (77418, 1130880), (77520, 1129392), (77748, 1126080), (78430, 1116288), (78660, 1113024), (79488, 1101430), (79515, 1101056), (80104, 1092960), (80256, 1090890), (80784, 1083760), (80960, 1081404), (81282, 1077120), (81719, 1071360), (81840, 1069776), (82080, 1066648), (82688, 1058805), (83904, 1043460), (84320, 1038312), (84456, 1036640), (84816, 1032240), (85272, 1026720), (85560, 1023264), (86020, 1017792), (86526, 1011840), (86955, 1006848), (87210, 1003904), (87296, 1002915), (88320, 991287), (89148, 982080), (89280, 980628), (89760, 975384), (90117, 971520), (90288, 969680), (91080, 961248), (91264, 959310), (92070, 950912), (92752, 943920), (93024, 941160), (93840, 932976), (94116, 930240), (94240, 929016), (94392, 927520), (94860, 922944), (95040, 921196), (95931, 912640), (96140, 910656), (96255, 909568), (96968, 902880), (97152, 901170), (97185, 900864), (97920, 894102), (98208, 891480), (99360, 881144), (100096, 874665), (100130, 874368), (100320, 872712), (100980, 867008), (101184, 865260), (102672, 852720), (103224, 848160), (103360, 847044), (103664, 844560), (104346, 839040), (104880, 834768), (105570, 829312), (106020, 825792), (106590, 821376), (107136, 817190), (107712, 812820), (108376, 807840), (109089, 802560), (109120, 802332), (109296, 801040), (109440, 799986), (110143, 794880), (111435, 785664), (111872, 782595), (112608, 777480), (112860, 775744), (113088, 774180), (113696, 770040), (113832, 769120), (114080, 767448), (115368, 758880), (115940, 755136), (116127, 753920), (116280, 752928), (116622, 750720), (117504, 745085), (117645, 744192), (117990, 742016), (118864, 736560), (119040, 735471), (119680, 731538), (120156, 728640), (120384, 727260), (121210, 722304), (121440, 720936), (121923, 718080), (122760, 713184), (124032, 705870), (125120, 699732), (125488, 697680), (125856, 695640), (126480, 692208), (126720, 690897), (127224, 688160), (127908, 684480), (128340, 682176), (129030, 678528), (129580, 675648), (129789, 674560), (130944, 668610), (131328, 666655), (132480, 660858), (133331, 656640), (133722, 654720), (133760, 654534), (133920, 653752), (134640, 650256), (134912, 648945), (135470, 646272), (136620, 640832), (136896, 639540), (137632, 636120), (139128, 629280), (139536, 627440), (139840, 626076), (140760, 621984), (141174, 620160), (141360, 619344), (142120, 616032), (142290, 615296), (143616, 609615), (144210, 607104), (145452, 601920), (145728, 600780), (146880, 596068), (147312, 594320), (148580, 589248), (149017, 587520), (150144, 583110), (150195, 582912), (150480, 581808), (150784, 580635), (151776, 576840), (153824, 569160), (154008, 568480), (154836, 565440), (155040, 564696), (155496, 563040), (156519, 559360), (156860, 558144), (157320, 556512), (158976, 550715), (159030, 550528), (159885, 547584), (160208, 546480), (160512, 545445), (161568, 541880), (161920, 540702), (162564, 538560), (163438, 535680), (163680, 534888), (164160, 533324), (167808, 521730), (168640, 519156), (168912, 518320), (169632, 516120), (170544, 513360), (171120, 511632), (172040, 508896), (173052, 505920), (173910, 503424), (174420, 501952), (174933, 500480), (178296, 491040), (178560, 490314), (179520, 487692), (180234, 485760), (180576, 484840), (181815, 481536), (182160, 480624), (182528, 479655), (184140, 475456), (185504, 471960), (186048, 470580), (187680, 466488), (188232, 465120), (188480, 464508), (188784, 463760), (189720, 461472), (190080, 460598), (191862, 456320), (192280, 455328), (192510, 454784), (193545, 452352), (193936, 451440), (194304, 450585), (194370, 450432), (195840, 447051), (196416, 445740), (198720, 440572), (200260, 437184), (200583, 436480), (200640, 436356), (201960, 433504), (202368, 432630), (203205, 430848), (205344, 426360), (206448, 424080), (206720, 423522), (207328, 422280), (208692, 419520), (209760, 417384), (211140, 414656), (211761, 413440), (212040, 412896), (213180, 410688), (214272, 408595), (215424, 406410), (216315, 404736), (216752, 403920), (218178, 401280), (218240, 401166), (218592, 400520), (218880, 399993), (220286, 397440), (222870, 392832), (225216, 388740), (225720, 387872), (226176, 387090), (227392, 385020), (227664, 384560), (228160, 383724), (230299, 380160), (230736, 379440), (231880, 377568), (232254, 376960), (232560, 376464), (233244, 375360), (235290, 372096), (235980, 371008), (237728, 368280), (239360, 365769), (240312, 364320), (240768, 363630), (242420, 361152), (242880, 360468), (243846, 359040), (245157, 357120), (245520, 356592), (248064, 352935), (250240, 349866), (250976, 348840), (251712, 347820), (252960, 346104), (254448, 344080), (255816, 342240), (256680, 341088), (258060, 339264), (259160, 337824), (259578, 337280), (260865, 335616), (261888, 334305), (264960, 330429), (266662, 328320), (267444, 327360), (267520, 327267), (267840, 326876), (269280, 325128), (270351, 323840), (270940, 323136), (273240, 320416), (273792, 319770), (275264, 318060), (278256, 314640), (279072, 313720), (279680, 313038), (281520, 310992), (282348, 310080), (282720, 309672), (284240, 308016), (284580, 307648), (288420, 303552), (290904, 300960), (291456, 300390), (291555, 300288), (293760, 298034), (294624, 297160)]