110389720320

素因数分解:

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

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 29, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 58, 60, 62, 64, 66, 68, 72, 76, 80, 85, 87, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 116, 120, 124, 128, 132, 135, 136, 144, 145, 152, 153, 155, 160, 165, 170, 171, 174, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 232, 240, 248, 255, 256, 261, 264, 270, 272, 279, 285, 288, 290, 297, 304, 306, 310, 319, 320, 323, 330, 340, 341, 342, 348, 352, 360, 372, 374, 380, 384, 396, 408, 418, 432, 435, 440, 456, 459, 464, 465, 480, 493, 495, 496, 510, 513, 522, 527, 528, 540, 544, 551, 558, 561, 570, 576, 580, 589, 594, 608, 612, 620, 627, 638, 640, 646, 660, 680, 682, 684, 696, 704, 720, 744, 748, 760, 765, 768, 783, 792, 816, 836, 837, 855, 864, 870, 880, 899, 912, 918, 928, 930, 935, 957, 960, 969, 986, 990, 992, 1020, 1023, 1026, 1044, 1045, 1054, 1056, 1080, 1088, 1102, 1116, 1122, 1140, 1152, 1160, 1178, 1188, 1216, 1224, 1240, 1254, 1276, 1280, 1292, 1305, 1320, 1360, 1364, 1368, 1392, 1395, 1408, 1440, 1479, 1485, 1488, 1496, 1520, 1530, 1566, 1581, 1584, 1595, 1615, 1632, 1653, 1672, 1674, 1683, 1705, 1710, 1728, 1740, 1760, 1767, 1798, 1824, 1836, 1856, 1860, 1870, 1881, 1914, 1920, 1938, 1972, 1980, 1984, 2040, 2046, 2052, 2088, 2090, 2108, 2112, 2160, 2176, 2204, 2232, 2244, 2280, 2295, 2304, 2320, 2356, 2376, 2432, 2448, 2465, 2480, 2508, 2552, 2565, 2584, 2610, 2635, 2640, 2697, 2720, 2728, 2736, 2755, 2784, 2790, 2805, 2816, 2871, 2880, 2907, 2945, 2958, 2970, 2976, 2992, 3040, 3060, 3069, 3132, 3135, 3162, 3168, 3190, 3230, 3264, 3306, 3344, 3348, 3366, 3410, 3420, 3456, 3480, 3520, 3534, 3553, 3596, 3648, 3672, 3712, 3720, 3740, 3762, 3828, 3840, 3876, 3915, 3944, 3960, 3968, 4080, 4092, 4104, 4176, 4180, 4185, 4216, 4224, 4320, 4352, 4408, 4437, 4464, 4488, 4495, 4560, 4590, 4640, 4712, 4743, 4752, 4785, 4845, 4864, 4896, 4930, 4959, 4960, 5016, 5049, 5104, 5115, 5130, 5168, 5220, 5270, 5280, 5301, 5394, 5423, 5440, 5456, 5472, 5510, 5568, 5580, 5610, 5643, 5742, 5760, 5797, 5814, 5890, 5916, 5940, 5952, 5984, 6061, 6080, 6120, 6138, 6264, 6270, 6324, 6336, 6380, 6460, 6479, 6528, 6612, 6688, 6696, 6732, 6820, 6840, 6912, 6960, 7040, 7068, 7106, 7192, 7296, 7344, 7395, 7424, 7440, 7480, 7524, 7656, 7752, 7830, 7888, 7905, 7920, 7936, 8091, 8160, 8184, 8208, 8265, 8352, 8360, 8370, 8415, 8432, 8448, 8613, 8640, 8721, 8816, 8835, 8874, 8928, 8976, 8990, 9120, 9180, 9207, 9280, 9367, 9405, 9424, 9486, 9504, 9570, 9690, 9792, 9860, 9889, 9918, 9920, 10013, 10032, 10098, 10208, 10230, 10260, 10336, 10440, 10540, 10560, 10602, 10659, 10788, 10846, 10880, 10912, 10944, 11020, 11136, 11160, 11220, 11286, 11484, 11520, 11594, 11628, 11780, 11832, 11880, 11904, 11968, 12122, 12160, 12240, 12276, 12528, 12540, 12648, 12672, 12760, 12920, 12958, 13056, 13224, 13311, 13376, 13392, 13464, 13485, 13640, 13680, 13920, 14080, 14136, 14212, 14229, 14355, 14384, 14535, 14592, 14688, 14790, 14877, 14880, 14960, 15048, 15283, 15312, 15345, 15504, 15660, 15776, 15810, 15840, 15903, 16182, 16269, 16320, 16368, 16416, 16530, 16704, 16720, 16740, 16830, 16864, 17081, 17226, 17280, 17391, 17442, 17632, 17670, 17748, 17765, 17856, 17952, 17980, 18183, 18240, 18360, 18414, 18560, 18734, 18810, 18848, 18972, 19008, 19140, 19380, 19437, 19584, 19720, 19778, 19836, 19840, 20026, 20064, 20196, 20416, 20460, 20520, 20672, 20880, 21080, 21120, 21204, 21318, 21576, 21692, 21760, 21824, 21888, 22040, 22185, 22272, 22320, 22440, 22572, 22968, 23188, 23256, 23560, 23664, 23715, 23760, 23808, 23936, 24244, 24273, 24320, 24480, 24552, 24795, 25056, 25080, 25245, 25296, 25344, 25520, 25840, 25916, 26448, 26505, 26622, 26752, 26784, 26928, 26970, 27115, 27280, 27360, 27840, 28101, 28215, 28272, 28424, 28458, 28710, 28768, 28985, 29070, 29376, 29580, 29667, 29754, 29760, 29920, 30039, 30096, 30305, 30566, 30624, 30690, 31008, 31320, 31552, 31620, 31680, 31806, 31977, 32364, 32395, 32538, 32640, 32736, 32832, 33060, 33408, 33440, 33480, 33660, 33728, 34162, 34452, 34560, 34782, 34884, 35264, 35340, 35496, 35530, 35712, 35904, 35960, 36366, 36480, 36720, 36828, 37120, 37468, 37620, 37696, 37944, 38016, 38280, 38760, 38874, 39168, 39440, 39556, 39672, 39680, 40052, 40128, 40392, 40455, 40832, 40920, 41040, 41344, 41760, 42160, 42240, 42408, 42636, 43065, 43152, 43384, 43605, 43648, 43776, 44080, 44370, 44640, 44880, 45144, 45849, 45936, 46035, 46376, 46512, 46835, 47120, 47328, 47430, 47520, 47872, 48488, 48546, 48807, 48960, 49104, 49445, 49590, 50065, 50112, 50160, 50490, 50592, 51040, 51243, 51680, 51832, 52173, 52896, 53010, 53244, 53295, 53504, 53568, 53856, 53940, 54230, 54549, 54560, 54720, 55680, 56202, 56430, 56544, 56848, 56916, 57420, 57536, 57970, 58140, 58311, 58752, 59160, 59334, 59508, 59520, 59840, 60078, 60192, 60610, 61132, 61248, 61380, 62016, 62640, 63104, 63240, 63360, 63612, 63954, 64728, 64790, 65076, 65280, 65472, 65664, 66120, 66555, 66816, 66880, 66960, 67320, 67456, 68324, 68904, 69564, 69768, 70528, 70680, 70992, 71060, 71145, 71424, 71808, 71920, 72732, 72960, 73440, 73656, 74385, 74936, 75240, 75392, 75888, 76032, 76415, 76560, 77520, 77748, 78880, 79112, 79344, 79515, 80104, 80256, 80784, 80910, 81345, 81664, 81840, 82080, 82688, 83520, 84303, 84320, 84816, 85272, 85405, 86130, 86304, 86768, 86955, 87210, 87296, 88160, 88740, 89001, 89280, 89760, 90117, 90288, 90915, 91698, 91872, 92070, 92752, 93024, 93670, 94240, 94656, 94860, 95040, 95931, 96976, 97092, 97185, 97614, 97920, 98208, 98890, 99180, 100130, 100224, 100320, 100980, 101184, 102080, 102486, 103037, 103360, 103664, 104346, 105792, 106020, 106488, 106590, 107136, 107712, 107880, 108460, 109098, 109120, 109440, 110143, 111360, 112404, 112860, 113088, 113696, 113832, 114840, 115072, 115940, 116280, 116622, 117504, 118320, 118668, 119016, 119040, 119680, 120156, 120384, 121220, 121365, 122264, 122496, 122760, 124032, 125280, 126208, 126480, 126720, 127224, 127908, 129456, 129580, 130152, 130944, 131328, 132240, 133110, 133760, 133920, 134640, 134912, 136648, 137547, 137808, 139128, 139536, 140505, 141056, 141360, 141984, 142120, 142290, 143616, 143840, 145464, 146421, 146880, 147312, 148335, 148770, 149872, 150195, 150480, 150784, 151776, 152830, 153120, 153729, 155040, 155496, 156519, 157760, 158224, 158688, 159030, 159885, 160208, 160512, 161568, 161820, 162690, 163647, 163680, 164160, 167040, 168113, 168606, 168640, 169632, 170544, 170810, 172260, 172608, 173536, 173910, 174420, 174933, 176320, 177480, 178002, 178560, 179520, 180234, 180576, 181830, 183396, 183744, 184140, 185504, 186048, 187340, 187891, 188480, 189312, 189720, 190080, 191862, 193952, 194184, 194370, 195228, 195840, 196416, 197780, 198360, 200260, 200448, 200640, 201960, 202368, 204160, 204972, 206074, 206720, 207328, 208692, 211584, 212040, 212976, 213180, 214272, 215424, 215760, 216920, 218196, 218240, 218880, 220286, 224808, 225720, 226176, 227392, 227664, 229245, 229680, 230144, 231880, 232560, 233244, 236640, 237336, 238032, 239360, 240312, 240768, 242440, 242730, 244035, 244528, 244992, 245520, 248064, 250560, 252909, 252960, 254448, 255816, 256215, 258912, 259160, 260304, 260865, 261888, 264480, 266220, 267003, 267520, 267840, 269280, 270351, 272745, 273296, 275094, 275616, 278256, 279072, 281010, 282720, 283968, 284240, 284580, 287680, 290377, 290928, 291555, 292842, 293760, 294624, 296670, 297540, 299744, 300390, 300960, 303552, 305660, 306240, 307458, 309111, 310080, 310992, 313038, 315520, 316448, 317376, 318060, 319770, 320416, 323136, 323640, 325380, 327294, 327360, 328320, 330429, 334080, 336226, 337212, 337280, 339264, 341088, 341620, 344520, 345216, 347072, 347820, 348840, 349866, 352640, 354960, 356004, 357120, 359040, 360468, 361152, 363660, 366792, 367488, 368280, 371008, 372096, 374680, 375782, 376960, 378624, 379440, 380160, 383724, 387904, 388368, 388740, 390456, 392832, 395560, 396720, 400520, 401280, 403920, 404736, 408320, 409944, 412148, 412641, 413440, 414656, 417384, 421515, 423168, 424080, 425952, 426360, 430848, 431520, 433840, 436392, 436480, 440572, 445005, 449616, 450585, 451440, 452352, 454784, 455328, 458490, 459360, 461187, 463760, 465120, 466488, 473280, 474672, 476064, 479655, 480624, 481536, 484880, 485460, 488070, 489056, 491040, 501120, 504339, 505818, 505920, 508896, 511632, 512430, 515185, 517824, 518320, 520608, 521730, 528960, 532440, 534006, 535680, 538560, 540702, 545490, 546592, 550188, 550715, 551232, 556512, 558144, 562020, 563673, 565440, 567936, 568480, 569160, 575360, 580754, 581856, 583110, 585684, 587520, 589248, 593340, 595080, 599488, 600780, 601920, 607104, 611320, 612480, 614916, 618222, 620160, 621984, 626076, 631040, 632896, 634752, 636120, 639540, 640832, 646272, 647280, 650760, 654588, 654720, 656640, 660858, 672452, 674424, 674560, 678528, 682176, 683240, 687735, 689040, 690432, 694144, 695640, 697680, 699732, 705280, 709920, 712008, 718080, 720936, 722304, 727320, 732105, 733584, 734976, 736560, 742016, 744192, 749360, 751564, 753920, 758880, 767448, 768645, 775808, 776736, 777480, 780912, 782595, 785664, 791120, 793440, 801040, 802560, 807840, 818235, 819888, 824296, 825282, 829312, 834768, 840565, 843030, 848160, 851904, 852720, 863040, 867680, 871131, 872784, 874665, 881144, 890010, 899232, 901170, 902880, 909568, 910656, 916980, 918720, 922374, 927333, 927520, 930240, 932976, 939455, 946560, 949344, 952128, 959310, 961248, 969760, 970920, 976140, 978112, 982080, 991287, 1002240, 1008678, 1011636, 1011840, 1017792, 1023264, 1024860, 1030370, 1035648, 1036640, 1041216, 1043460, 1057920, 1064880, 1068012, 1071360, 1077120, 1081404, 1090980, 1093184, 1100376, 1101430, 1102464, 1113024, 1116288, 1124040, 1127346, 1130880, 1135872, 1136960, 1138320, 1150720, 1161508, 1163712, 1166220, 1171368, 1178496, 1186680, 1190160, 1198976, 1201560, 1203840, 1214208, 1222640, 1224960, 1229832, 1236444, 1240320, 1243968, 1252152, 1264545, 1265792, 1269504, 1272240, 1279080, 1281664, 1292544, 1294560, 1301520, 1309176, 1309440, 1321716, 1335015, 1344904, 1348848, 1351755, 1357056, 1364352, 1366480, 1375470, 1378080, 1388288, 1391280, 1395360, 1399464, 1419840, 1424016, 1441872, 1444608, 1451885, 1454640, 1464210, 1467168, 1473120, 1484032, 1498720, 1503128, 1513017, 1517760, 1534896, 1537290, 1545555, 1551616, 1553472, 1554960, 1561824, 1565190, 1582240, 1586880, 1602080, 1615680, 1636470, 1639776, 1648592, 1650564, 1652145, 1658624, 1669536, 1681130, 1686060, 1691019, 1696320, 1703808, 1705440, 1726080, 1735360, 1742262, 1745568, 1749330, 1762288, 1780020, 1798464, 1802340, 1805760, 1821312, 1833960, 1837440, 1844748, 1854666, 1855040, 1860480, 1865952, 1878910, 1893120, 1898688, 1904256, 1918620, 1922496, 1939520, 1941840, 1952280, 1956224, 1964160, 1982574, 2017356, 2023272, 2023680, 2035584, 2046528, 2049720, 2060740, 2063205, 2071296, 2073280, 2082432, 2086920, 2115840, 2129760, 2136024, 2154240, 2162808, 2181960, 2186368, 2200752, 2202860, 2204928, 2226048, 2232576, 2248080, 2254692, 2261760, 2273920, 2276640, 2305935, 2323016, 2327424, 2332440, 2342736, 2356992, 2373360, 2380320, 2397952, 2403120, 2407680, 2445280, 2459664, 2472888, 2487936, 2504304, 2521695, 2529090, 2531584, 2544480, 2558160, 2563328, 2589120, 2603040, 2613393, 2618352, 2643432, 2670030, 2689808, 2697696, 2703510, 2728704, 2732960, 2750940, 2756160, 2781999, 2782560, 2790720, 2798928, 2818365, 2839680, 2848032, 2883744, 2903770, 2909280, 2928420, 2934336, 2946240, 2973861, 2997440, 3006256, 3026034, 3035520, 3069792, 3074580, 3091110, 3106944, 3109920, 3123648, 3130380, 3164480, 3173760, 3194147, 3204160, 3231360, 3272940, 3279552, 3297184, 3301128, 3304290, 3339072, 3362260, 3372120, 3382038, 3392640, 3407616, 3410880, 3452160, 3470720, 3484524, 3491136, 3498660, 3524576, 3560040, 3596928, 3604680, 3611520, 3642624, 3667920, 3674880, 3689496, 3709332, 3710080, 3720960, 3731904, 3757820, 3797376, 3808512, 3837240, 3844992, 3879040, 3883680, 3904560, 3912448, 3928320, 3965148, 4034712, 4046544, 4071168, 4093056, 4099440, 4121480, 4126410, 4146560, 4164864, 4173840, 4259520, 4272048, 4325616, 4355655, 4363920, 4372736, 4401504, 4405720, 4452096, 4496160, 4509384, 4539051, 4547840, 4553280, 4611870, 4636665, 4646032, 4654848, 4664880, 4685472, 4746720, 4760640, 4806240, 4890560, 4919328, 4945776, 4956435, 4975872, 5008608, 5043390, 5058180, 5073057, 5088960, 5116320, 5178240, 5206080, 5226786, 5236704, 5286864, 5340060, 5379616, 5395392, 5407020, 5465920, 5501880, 5512320, 5563998, 5565120, 5581440, 5597856, 5636730, 5679360, 5696064, 5767488, 5807540, 5818560, 5856840, 5868672, 5892480, 5947722, 5994880, 6012512, 6052068, 6071040, 6139584, 6149160, 6182220, 6213888, 6219840, 6247296, 6260760, 6328960, 6347520, 6388294, 6408320, 6462720, 6545880, 6559104, 6594368, 6602256, 6608580, 6678144, 6724520, 6744240, 6764076, 6785280, 6821760, 6941440, 6969048, 6982272, 6997320, 7049152, 7120080, 7193856, 7209360, 7223040, 7335840, 7378992, 7418664, 7420160, 7463808, 7515640, 7565085, 7594752, 7674480, 7689984, 7758080, 7767360, 7809120, 7840179, 7930296, 8069424, 8093088, 8186112, 8198880, 8242960, 8252820, 8293120, 8347680, 8455095, 8519040, 8544096, 8651232, 8711310, 8727840, 8803008, 8811440, 8992320, 9018768, 9078102, 9106560, 9223740, 9273330, 9292064, 9329760, 9370944, 9493440, 9521280, 9582441, 9612480, 9781120, 9838656, 9891552, 9912870, 10017216, 10086780, 10116360, 10146114, 10177920, 10232640, 10356480, 10412160, 10453572, 10473408, 10573728, 10680120, 10759232, 10790784, 10814040, 10931840, 11003760, 11024640, 11127996, 11130240, 11162880, 11195712, 11273460, 11392128, 11534976, 11615080, 11637120, 11713680, 11737344, 11784960, 11895444, 11989760, 12025024, 12104136, 12279168, 12298320, 12364440, 12439680, 12494592, 12521520, 12657920, 12776588, 12816640, 13066965, 13091760, 13118208, 13188736, 13204512, 13217160, 13356288, 13449040, 13488480, 13528152, 13643520, 13909995, 13938096, 13964544, 13994640, 14098304, 14240160, 14418720, 14671680, 14757984, 14837328, 14869305, 14927616, 15031280, 15130170, 15348960, 15534720, 15618240, 15680358, 15860592, 15970735, 16138848, 16186176, 16397760, 16485920, 16505640, 16695360, 16910190, 17038080, 17088192, 17302464, 17422620, 17455680, 17606016, 17622880, 17984640, 18037536, 18156204, 18213120, 18447480, 18546660, 18584128, 18659520, 18741888, 18986880, 19042560, 19164882, 19224960, 19562240, 19677312, 19783104, 19825740, 20034432, 20173560, 20232720, 20292228, 20355840, 20465280, 20824320, 20907144, 20946816, 21147456, 21360240, 21518464, 21581568, 21628080, 21863680, 22007520, 22255992, 22260480, 22391424, 22546920, 22695255, 22784256, 23069952, 23230160, 23274240, 23427360, 23790888, 24050048, 24208272, 24558336, 24596640, 24728880, 24879360, 25043040, 25365285, 25553176, 26133930, 26183520, 26377472, 26409024, 26434320, 26898080, 26976960, 27056304, 27819990, 27876192, 27989280, 28196608, 28480320, 28747323, 28837440, 29343360, 29515968, 29674656, 29738610, 30062560, 30260340, 30697920, 31069440, 31236480, 31360716, 31721184, 31941470, 32277696, 32372352, 32795520, 32971840, 33011280, 33390720, 33820380, 34176384, 34604928, 34845240, 34911360, 35212032, 35245760, 35969280, 36075072, 36312408, 36894960, 37093320, 37168256, 37319040, 37483776, 37973760, 38329764, 38449920, 39200895, 39354624, 39566208, 39651480, 40068864, 40347120, 40465440, 40584456, 40930560, 41814288, 41893632, 42294912, 42720480, 43036928, 43256160, 44015040, 44511984, 44782848, 45093840, 45390510, 46460320, 46854720, 47581776, 47912205, 48100096, 48416544, 49193280, 49457760, 50086080, 50730570, 51106352, 52267860, 52367040, 52818048, 52868640, 53796160, 53953920, 54112608, 55639980, 55752384, 55978560, 56960640, 57494646, 57674880, 58686720, 59031936, 59349312, 59477220, 60125120, 60520680, 61395840, 62472960, 62721432, 63442368, 63882940, 64555392, 64744704, 65591040, 65943680, 66022560, 66781440, 67640760, 68352768, 69209856, 69690480, 69822720, 70491520, 72150144, 72624816, 73789920, 74186640, 74336512, 74638080, 76659528, 78401790, 79132416, 79302960, 80694240, 80930880, 81168912, 83628576, 84589824, 85440960, 86241969, 86512320, 88030080, 89023968, 90187680, 90781020, 92920640, 93709440, 95163552, 95824410, 96833088, 98386560, 98915520, 100172160, 101461140, 102212704, 104535720, 104734080, 105636096, 105737280, 107592320, 107907840, 108225216, 111279960, 111504768, 111957120, 113921280, 114989292, 115349760, 118063872, 118698624, 118954440, 120250240, 121041360, 122791680, 125442864, 126884736, 127765880, 129110784, 131887360, 132045120, 135281520, 139380960, 140983040, 143736615, 144300288, 145249632, 147579840, 148373280, 153319056, 156803580, 158605920, 161388480, 161861760, 162337824, 167257152, 170881920, 172483938, 173024640, 176060160, 178047936, 180375360, 181562040, 185841280, 187418880, 190327104, 191648820, 193666176, 196773120, 197831040, 200344320, 202922280, 204425408, 209071440, 209468160, 211474560, 215184640, 216450432, 222559920, 223009536, 223914240, 229978584, 237397248, 237908880, 240500480, 242082720, 250885728, 253769472, 255531760, 264090240, 270563040, 278761920, 287473230, 290499264, 295159680, 296746560, 306638112, 313607160, 317211840, 322776960, 323723520, 324675648, 334514304, 341763840, 344967876, 346049280, 356095872, 360750720, 363124080, 371682560, 380654208, 383297640, 387332352, 395662080, 405844560, 408850816, 418142880, 422949120, 431209845, 432900864, 445119840, 459957168, 475817760, 484165440, 501771456, 511063520, 528180480, 541126080, 557523840, 574946460, 580998528, 590319360, 593493120, 613276224, 627214320, 634423680, 645553920, 649351296, 669028608, 689935752, 712191744, 721501440, 726248160, 761308416, 766595280, 811689120, 817701632, 836285760, 862419690, 890239680, 919914336, 951635520, 968330880, 1003542912, 1022127040, 1082252160, 1115047680, 1149892920, 1161997056, 1186986240, 1226552448, 1254428640, 1268847360, 1298702592, 1379871504, 1452496320, 1533190560, 1623378240, 1672571520, 1724839380, 1780479360, 1839828672, 1903271040, 1936661760, 2007085824, 2044254080, 2164504320, 2299785840, 2453104896, 2508857280, 2759743008, 2904992640, 3066381120, 3246756480, 3345143040, 3449678760, 3560958720, 3679657344, 3806542080, 4088508160, 4599571680, 5017714560, 5519486016, 5809985280, 6132762240, 6493512960, 6899357520, 7359314688, 9199143360, 10035429120, 11038972032, 12265524480, 13798715040, 18398286720, 22077944064, 27597430080, 36796573440, 55194860160, 110389720320]

約数ペア:

[(1, 110389720320), (2, 55194860160), (3, 36796573440), (4, 27597430080), (5, 22077944064), (6, 18398286720), (8, 13798715040), (9, 12265524480), (10, 11038972032), (11, 10035429120), (12, 9199143360), (15, 7359314688), (16, 6899357520), (17, 6493512960), (18, 6132762240), (19, 5809985280), (20, 5519486016), (22, 5017714560), (24, 4599571680), (27, 4088508160), (29, 3806542080), (30, 3679657344), (31, 3560958720), (32, 3449678760), (33, 3345143040), (34, 3246756480), (36, 3066381120), (38, 2904992640), (40, 2759743008), (44, 2508857280), (45, 2453104896), (48, 2299785840), (51, 2164504320), (54, 2044254080), (55, 2007085824), (57, 1936661760), (58, 1903271040), (60, 1839828672), (62, 1780479360), (64, 1724839380), (66, 1672571520), (68, 1623378240), (72, 1533190560), (76, 1452496320), (80, 1379871504), (85, 1298702592), (87, 1268847360), (88, 1254428640), (90, 1226552448), (93, 1186986240), (95, 1161997056), (96, 1149892920), (99, 1115047680), (102, 1082252160), (108, 1022127040), (110, 1003542912), (114, 968330880), (116, 951635520), (120, 919914336), (124, 890239680), (128, 862419690), (132, 836285760), (135, 817701632), (136, 811689120), (144, 766595280), (145, 761308416), (152, 726248160), (153, 721501440), (155, 712191744), (160, 689935752), (165, 669028608), (170, 649351296), (171, 645553920), (174, 634423680), (176, 627214320), (180, 613276224), (186, 593493120), (187, 590319360), (190, 580998528), (192, 574946460), (198, 557523840), (204, 541126080), (209, 528180480), (216, 511063520), (220, 501771456), (228, 484165440), (232, 475817760), (240, 459957168), (248, 445119840), (255, 432900864), (256, 431209845), (261, 422949120), (264, 418142880), (270, 408850816), (272, 405844560), (279, 395662080), (285, 387332352), (288, 383297640), (290, 380654208), (297, 371682560), (304, 363124080), (306, 360750720), (310, 356095872), (319, 346049280), (320, 344967876), (323, 341763840), (330, 334514304), (340, 324675648), (341, 323723520), (342, 322776960), (348, 317211840), (352, 313607160), (360, 306638112), (372, 296746560), (374, 295159680), (380, 290499264), (384, 287473230), (396, 278761920), (408, 270563040), (418, 264090240), (432, 255531760), (435, 253769472), (440, 250885728), (456, 242082720), (459, 240500480), (464, 237908880), (465, 237397248), (480, 229978584), (493, 223914240), (495, 223009536), (496, 222559920), (510, 216450432), (513, 215184640), (522, 211474560), (527, 209468160), (528, 209071440), (540, 204425408), (544, 202922280), (551, 200344320), (558, 197831040), (561, 196773120), (570, 193666176), (576, 191648820), (580, 190327104), (589, 187418880), (594, 185841280), (608, 181562040), (612, 180375360), (620, 178047936), (627, 176060160), (638, 173024640), (640, 172483938), (646, 170881920), (660, 167257152), (680, 162337824), (682, 161861760), (684, 161388480), (696, 158605920), (704, 156803580), (720, 153319056), (744, 148373280), (748, 147579840), (760, 145249632), (765, 144300288), (768, 143736615), (783, 140983040), (792, 139380960), (816, 135281520), (836, 132045120), (837, 131887360), (855, 129110784), (864, 127765880), (870, 126884736), (880, 125442864), (899, 122791680), (912, 121041360), (918, 120250240), (928, 118954440), (930, 118698624), (935, 118063872), (957, 115349760), (960, 114989292), (969, 113921280), (986, 111957120), (990, 111504768), (992, 111279960), (1020, 108225216), (1023, 107907840), (1026, 107592320), (1044, 105737280), (1045, 105636096), (1054, 104734080), (1056, 104535720), (1080, 102212704), (1088, 101461140), (1102, 100172160), (1116, 98915520), (1122, 98386560), (1140, 96833088), (1152, 95824410), (1160, 95163552), (1178, 93709440), (1188, 92920640), (1216, 90781020), (1224, 90187680), (1240, 89023968), (1254, 88030080), (1276, 86512320), (1280, 86241969), (1292, 85440960), (1305, 84589824), (1320, 83628576), (1360, 81168912), (1364, 80930880), (1368, 80694240), (1392, 79302960), (1395, 79132416), (1408, 78401790), (1440, 76659528), (1479, 74638080), (1485, 74336512), (1488, 74186640), (1496, 73789920), (1520, 72624816), (1530, 72150144), (1566, 70491520), (1581, 69822720), (1584, 69690480), (1595, 69209856), (1615, 68352768), (1632, 67640760), (1653, 66781440), (1672, 66022560), (1674, 65943680), (1683, 65591040), (1705, 64744704), (1710, 64555392), (1728, 63882940), (1740, 63442368), (1760, 62721432), (1767, 62472960), (1798, 61395840), (1824, 60520680), (1836, 60125120), (1856, 59477220), (1860, 59349312), (1870, 59031936), (1881, 58686720), (1914, 57674880), (1920, 57494646), (1938, 56960640), (1972, 55978560), (1980, 55752384), (1984, 55639980), (2040, 54112608), (2046, 53953920), (2052, 53796160), (2088, 52868640), (2090, 52818048), (2108, 52367040), (2112, 52267860), (2160, 51106352), (2176, 50730570), (2204, 50086080), (2232, 49457760), (2244, 49193280), (2280, 48416544), (2295, 48100096), (2304, 47912205), (2320, 47581776), (2356, 46854720), (2376, 46460320), (2432, 45390510), (2448, 45093840), (2465, 44782848), (2480, 44511984), (2508, 44015040), (2552, 43256160), (2565, 43036928), (2584, 42720480), (2610, 42294912), (2635, 41893632), (2640, 41814288), (2697, 40930560), (2720, 40584456), (2728, 40465440), (2736, 40347120), (2755, 40068864), (2784, 39651480), (2790, 39566208), (2805, 39354624), (2816, 39200895), (2871, 38449920), (2880, 38329764), (2907, 37973760), (2945, 37483776), (2958, 37319040), (2970, 37168256), (2976, 37093320), (2992, 36894960), (3040, 36312408), (3060, 36075072), (3069, 35969280), (3132, 35245760), (3135, 35212032), (3162, 34911360), (3168, 34845240), (3190, 34604928), (3230, 34176384), (3264, 33820380), (3306, 33390720), (3344, 33011280), (3348, 32971840), (3366, 32795520), (3410, 32372352), (3420, 32277696), (3456, 31941470), (3480, 31721184), (3520, 31360716), (3534, 31236480), (3553, 31069440), (3596, 30697920), (3648, 30260340), (3672, 30062560), (3712, 29738610), (3720, 29674656), (3740, 29515968), (3762, 29343360), (3828, 28837440), (3840, 28747323), (3876, 28480320), (3915, 28196608), (3944, 27989280), (3960, 27876192), (3968, 27819990), (4080, 27056304), (4092, 26976960), (4104, 26898080), (4176, 26434320), (4180, 26409024), (4185, 26377472), (4216, 26183520), (4224, 26133930), (4320, 25553176), (4352, 25365285), (4408, 25043040), (4437, 24879360), (4464, 24728880), (4488, 24596640), (4495, 24558336), (4560, 24208272), (4590, 24050048), (4640, 23790888), (4712, 23427360), (4743, 23274240), (4752, 23230160), (4785, 23069952), (4845, 22784256), (4864, 22695255), (4896, 22546920), (4930, 22391424), (4959, 22260480), (4960, 22255992), (5016, 22007520), (5049, 21863680), (5104, 21628080), (5115, 21581568), (5130, 21518464), (5168, 21360240), (5220, 21147456), (5270, 20946816), (5280, 20907144), (5301, 20824320), (5394, 20465280), (5423, 20355840), (5440, 20292228), (5456, 20232720), (5472, 20173560), (5510, 20034432), (5568, 19825740), (5580, 19783104), (5610, 19677312), (5643, 19562240), (5742, 19224960), (5760, 19164882), (5797, 19042560), (5814, 18986880), (5890, 18741888), (5916, 18659520), (5940, 18584128), (5952, 18546660), (5984, 18447480), (6061, 18213120), (6080, 18156204), (6120, 18037536), (6138, 17984640), (6264, 17622880), (6270, 17606016), (6324, 17455680), (6336, 17422620), (6380, 17302464), (6460, 17088192), (6479, 17038080), (6528, 16910190), (6612, 16695360), (6688, 16505640), (6696, 16485920), (6732, 16397760), (6820, 16186176), (6840, 16138848), (6912, 15970735), (6960, 15860592), (7040, 15680358), (7068, 15618240), (7106, 15534720), (7192, 15348960), (7296, 15130170), (7344, 15031280), (7395, 14927616), (7424, 14869305), (7440, 14837328), (7480, 14757984), (7524, 14671680), (7656, 14418720), (7752, 14240160), (7830, 14098304), (7888, 13994640), (7905, 13964544), (7920, 13938096), (7936, 13909995), (8091, 13643520), (8160, 13528152), (8184, 13488480), (8208, 13449040), (8265, 13356288), (8352, 13217160), (8360, 13204512), (8370, 13188736), (8415, 13118208), (8432, 13091760), (8448, 13066965), (8613, 12816640), (8640, 12776588), (8721, 12657920), (8816, 12521520), (8835, 12494592), (8874, 12439680), (8928, 12364440), (8976, 12298320), (8990, 12279168), (9120, 12104136), (9180, 12025024), (9207, 11989760), (9280, 11895444), (9367, 11784960), (9405, 11737344), (9424, 11713680), (9486, 11637120), (9504, 11615080), (9570, 11534976), (9690, 11392128), (9792, 11273460), (9860, 11195712), (9889, 11162880), (9918, 11130240), (9920, 11127996), (10013, 11024640), (10032, 11003760), (10098, 10931840), (10208, 10814040), (10230, 10790784), (10260, 10759232), (10336, 10680120), (10440, 10573728), (10540, 10473408), (10560, 10453572), (10602, 10412160), (10659, 10356480), (10788, 10232640), (10846, 10177920), (10880, 10146114), (10912, 10116360), (10944, 10086780), (11020, 10017216), (11136, 9912870), (11160, 9891552), (11220, 9838656), (11286, 9781120), (11484, 9612480), (11520, 9582441), (11594, 9521280), (11628, 9493440), (11780, 9370944), (11832, 9329760), (11880, 9292064), (11904, 9273330), (11968, 9223740), (12122, 9106560), (12160, 9078102), (12240, 9018768), (12276, 8992320), (12528, 8811440), (12540, 8803008), (12648, 8727840), (12672, 8711310), (12760, 8651232), (12920, 8544096), (12958, 8519040), (13056, 8455095), (13224, 8347680), (13311, 8293120), (13376, 8252820), (13392, 8242960), (13464, 8198880), (13485, 8186112), (13640, 8093088), (13680, 8069424), (13920, 7930296), (14080, 7840179), (14136, 7809120), (14212, 7767360), (14229, 7758080), (14355, 7689984), (14384, 7674480), (14535, 7594752), (14592, 7565085), (14688, 7515640), (14790, 7463808), (14877, 7420160), (14880, 7418664), (14960, 7378992), (15048, 7335840), (15283, 7223040), (15312, 7209360), (15345, 7193856), (15504, 7120080), (15660, 7049152), (15776, 6997320), (15810, 6982272), (15840, 6969048), (15903, 6941440), (16182, 6821760), (16269, 6785280), (16320, 6764076), (16368, 6744240), (16416, 6724520), (16530, 6678144), (16704, 6608580), (16720, 6602256), (16740, 6594368), (16830, 6559104), (16864, 6545880), (17081, 6462720), (17226, 6408320), (17280, 6388294), (17391, 6347520), (17442, 6328960), (17632, 6260760), (17670, 6247296), (17748, 6219840), (17765, 6213888), (17856, 6182220), (17952, 6149160), (17980, 6139584), (18183, 6071040), (18240, 6052068), (18360, 6012512), (18414, 5994880), (18560, 5947722), (18734, 5892480), (18810, 5868672), (18848, 5856840), (18972, 5818560), (19008, 5807540), (19140, 5767488), (19380, 5696064), (19437, 5679360), (19584, 5636730), (19720, 5597856), (19778, 5581440), (19836, 5565120), (19840, 5563998), (20026, 5512320), (20064, 5501880), (20196, 5465920), (20416, 5407020), (20460, 5395392), (20520, 5379616), (20672, 5340060), (20880, 5286864), (21080, 5236704), (21120, 5226786), (21204, 5206080), (21318, 5178240), (21576, 5116320), (21692, 5088960), (21760, 5073057), (21824, 5058180), (21888, 5043390), (22040, 5008608), (22185, 4975872), (22272, 4956435), (22320, 4945776), (22440, 4919328), (22572, 4890560), (22968, 4806240), (23188, 4760640), (23256, 4746720), (23560, 4685472), (23664, 4664880), (23715, 4654848), (23760, 4646032), (23808, 4636665), (23936, 4611870), (24244, 4553280), (24273, 4547840), (24320, 4539051), (24480, 4509384), (24552, 4496160), (24795, 4452096), (25056, 4405720), (25080, 4401504), (25245, 4372736), (25296, 4363920), (25344, 4355655), (25520, 4325616), (25840, 4272048), (25916, 4259520), (26448, 4173840), (26505, 4164864), (26622, 4146560), (26752, 4126410), (26784, 4121480), (26928, 4099440), (26970, 4093056), (27115, 4071168), (27280, 4046544), (27360, 4034712), (27840, 3965148), (28101, 3928320), (28215, 3912448), (28272, 3904560), (28424, 3883680), (28458, 3879040), (28710, 3844992), (28768, 3837240), (28985, 3808512), (29070, 3797376), (29376, 3757820), (29580, 3731904), (29667, 3720960), (29754, 3710080), (29760, 3709332), (29920, 3689496), (30039, 3674880), (30096, 3667920), (30305, 3642624), (30566, 3611520), (30624, 3604680), (30690, 3596928), (31008, 3560040), (31320, 3524576), (31552, 3498660), (31620, 3491136), (31680, 3484524), (31806, 3470720), (31977, 3452160), (32364, 3410880), (32395, 3407616), (32538, 3392640), (32640, 3382038), (32736, 3372120), (32832, 3362260), (33060, 3339072), (33408, 3304290), (33440, 3301128), (33480, 3297184), (33660, 3279552), (33728, 3272940), (34162, 3231360), (34452, 3204160), (34560, 3194147), (34782, 3173760), (34884, 3164480), (35264, 3130380), (35340, 3123648), (35496, 3109920), (35530, 3106944), (35712, 3091110), (35904, 3074580), (35960, 3069792), (36366, 3035520), (36480, 3026034), (36720, 3006256), (36828, 2997440), (37120, 2973861), (37468, 2946240), (37620, 2934336), (37696, 2928420), (37944, 2909280), (38016, 2903770), (38280, 2883744), (38760, 2848032), (38874, 2839680), (39168, 2818365), (39440, 2798928), (39556, 2790720), (39672, 2782560), (39680, 2781999), (40052, 2756160), (40128, 2750940), (40392, 2732960), (40455, 2728704), (40832, 2703510), (40920, 2697696), (41040, 2689808), (41344, 2670030), (41760, 2643432), (42160, 2618352), (42240, 2613393), (42408, 2603040), (42636, 2589120), (43065, 2563328), (43152, 2558160), (43384, 2544480), (43605, 2531584), (43648, 2529090), (43776, 2521695), (44080, 2504304), (44370, 2487936), (44640, 2472888), (44880, 2459664), (45144, 2445280), (45849, 2407680), (45936, 2403120), (46035, 2397952), (46376, 2380320), (46512, 2373360), (46835, 2356992), (47120, 2342736), (47328, 2332440), (47430, 2327424), (47520, 2323016), (47872, 2305935), (48488, 2276640), (48546, 2273920), (48807, 2261760), (48960, 2254692), (49104, 2248080), (49445, 2232576), (49590, 2226048), (50065, 2204928), (50112, 2202860), (50160, 2200752), (50490, 2186368), (50592, 2181960), (51040, 2162808), (51243, 2154240), (51680, 2136024), (51832, 2129760), (52173, 2115840), (52896, 2086920), (53010, 2082432), (53244, 2073280), (53295, 2071296), (53504, 2063205), (53568, 2060740), (53856, 2049720), (53940, 2046528), (54230, 2035584), (54549, 2023680), (54560, 2023272), (54720, 2017356), (55680, 1982574), (56202, 1964160), (56430, 1956224), (56544, 1952280), (56848, 1941840), (56916, 1939520), (57420, 1922496), (57536, 1918620), (57970, 1904256), (58140, 1898688), (58311, 1893120), (58752, 1878910), (59160, 1865952), (59334, 1860480), (59508, 1855040), (59520, 1854666), (59840, 1844748), (60078, 1837440), (60192, 1833960), (60610, 1821312), (61132, 1805760), (61248, 1802340), (61380, 1798464), (62016, 1780020), (62640, 1762288), (63104, 1749330), (63240, 1745568), (63360, 1742262), (63612, 1735360), (63954, 1726080), (64728, 1705440), (64790, 1703808), (65076, 1696320), (65280, 1691019), (65472, 1686060), (65664, 1681130), (66120, 1669536), (66555, 1658624), (66816, 1652145), (66880, 1650564), (66960, 1648592), (67320, 1639776), (67456, 1636470), (68324, 1615680), (68904, 1602080), (69564, 1586880), (69768, 1582240), (70528, 1565190), (70680, 1561824), (70992, 1554960), (71060, 1553472), (71145, 1551616), (71424, 1545555), (71808, 1537290), (71920, 1534896), (72732, 1517760), (72960, 1513017), (73440, 1503128), (73656, 1498720), (74385, 1484032), (74936, 1473120), (75240, 1467168), (75392, 1464210), (75888, 1454640), (76032, 1451885), (76415, 1444608), (76560, 1441872), (77520, 1424016), (77748, 1419840), (78880, 1399464), (79112, 1395360), (79344, 1391280), (79515, 1388288), (80104, 1378080), (80256, 1375470), (80784, 1366480), (80910, 1364352), (81345, 1357056), (81664, 1351755), (81840, 1348848), (82080, 1344904), (82688, 1335015), (83520, 1321716), (84303, 1309440), (84320, 1309176), (84816, 1301520), (85272, 1294560), (85405, 1292544), (86130, 1281664), (86304, 1279080), (86768, 1272240), (86955, 1269504), (87210, 1265792), (87296, 1264545), (88160, 1252152), (88740, 1243968), (89001, 1240320), (89280, 1236444), (89760, 1229832), (90117, 1224960), (90288, 1222640), (90915, 1214208), (91698, 1203840), (91872, 1201560), (92070, 1198976), (92752, 1190160), (93024, 1186680), (93670, 1178496), (94240, 1171368), (94656, 1166220), (94860, 1163712), (95040, 1161508), (95931, 1150720), (96976, 1138320), (97092, 1136960), (97185, 1135872), (97614, 1130880), (97920, 1127346), (98208, 1124040), (98890, 1116288), (99180, 1113024), (100130, 1102464), (100224, 1101430), (100320, 1100376), (100980, 1093184), (101184, 1090980), (102080, 1081404), (102486, 1077120), (103037, 1071360), (103360, 1068012), (103664, 1064880), (104346, 1057920), (105792, 1043460), (106020, 1041216), (106488, 1036640), (106590, 1035648), (107136, 1030370), (107712, 1024860), (107880, 1023264), (108460, 1017792), (109098, 1011840), (109120, 1011636), (109440, 1008678), (110143, 1002240), (111360, 991287), (112404, 982080), (112860, 978112), (113088, 976140), (113696, 970920), (113832, 969760), (114840, 961248), (115072, 959310), (115940, 952128), (116280, 949344), (116622, 946560), (117504, 939455), (118320, 932976), (118668, 930240), (119016, 927520), (119040, 927333), (119680, 922374), (120156, 918720), (120384, 916980), (121220, 910656), (121365, 909568), (122264, 902880), (122496, 901170), (122760, 899232), (124032, 890010), (125280, 881144), (126208, 874665), (126480, 872784), (126720, 871131), (127224, 867680), (127908, 863040), (129456, 852720), (129580, 851904), (130152, 848160), (130944, 843030), (131328, 840565), (132240, 834768), (133110, 829312), (133760, 825282), (133920, 824296), (134640, 819888), (134912, 818235), (136648, 807840), (137547, 802560), (137808, 801040), (139128, 793440), (139536, 791120), (140505, 785664), (141056, 782595), (141360, 780912), (141984, 777480), (142120, 776736), (142290, 775808), (143616, 768645), (143840, 767448), (145464, 758880), (146421, 753920), (146880, 751564), (147312, 749360), (148335, 744192), (148770, 742016), (149872, 736560), (150195, 734976), (150480, 733584), (150784, 732105), (151776, 727320), (152830, 722304), (153120, 720936), (153729, 718080), (155040, 712008), (155496, 709920), (156519, 705280), (157760, 699732), (158224, 697680), (158688, 695640), (159030, 694144), (159885, 690432), (160208, 689040), (160512, 687735), (161568, 683240), (161820, 682176), (162690, 678528), (163647, 674560), (163680, 674424), (164160, 672452), (167040, 660858), (168113, 656640), (168606, 654720), (168640, 654588), (169632, 650760), (170544, 647280), (170810, 646272), (172260, 640832), (172608, 639540), (173536, 636120), (173910, 634752), (174420, 632896), (174933, 631040), (176320, 626076), (177480, 621984), (178002, 620160), (178560, 618222), (179520, 614916), (180234, 612480), (180576, 611320), (181830, 607104), (183396, 601920), (183744, 600780), (184140, 599488), (185504, 595080), (186048, 593340), (187340, 589248), (187891, 587520), (188480, 585684), (189312, 583110), (189720, 581856), (190080, 580754), (191862, 575360), (193952, 569160), (194184, 568480), (194370, 567936), (195228, 565440), (195840, 563673), (196416, 562020), (197780, 558144), (198360, 556512), (200260, 551232), (200448, 550715), (200640, 550188), (201960, 546592), (202368, 545490), (204160, 540702), (204972, 538560), (206074, 535680), (206720, 534006), (207328, 532440), (208692, 528960), (211584, 521730), (212040, 520608), (212976, 518320), (213180, 517824), (214272, 515185), (215424, 512430), (215760, 511632), (216920, 508896), (218196, 505920), (218240, 505818), (218880, 504339), (220286, 501120), (224808, 491040), (225720, 489056), (226176, 488070), (227392, 485460), (227664, 484880), (229245, 481536), (229680, 480624), (230144, 479655), (231880, 476064), (232560, 474672), (233244, 473280), (236640, 466488), (237336, 465120), (238032, 463760), (239360, 461187), (240312, 459360), (240768, 458490), (242440, 455328), (242730, 454784), (244035, 452352), (244528, 451440), (244992, 450585), (245520, 449616), (248064, 445005), (250560, 440572), (252909, 436480), (252960, 436392), (254448, 433840), (255816, 431520), (256215, 430848), (258912, 426360), (259160, 425952), (260304, 424080), (260865, 423168), (261888, 421515), (264480, 417384), (266220, 414656), (267003, 413440), (267520, 412641), (267840, 412148), (269280, 409944), (270351, 408320), (272745, 404736), (273296, 403920), (275094, 401280), (275616, 400520), (278256, 396720), (279072, 395560), (281010, 392832), (282720, 390456), (283968, 388740), (284240, 388368), (284580, 387904), (287680, 383724), (290377, 380160), (290928, 379440), (291555, 378624), (292842, 376960), (293760, 375782), (294624, 374680), (296670, 372096), (297540, 371008), (299744, 368280), (300390, 367488), (300960, 366792), (303552, 363660), (305660, 361152), (306240, 360468), (307458, 359040), (309111, 357120), (310080, 356004), (310992, 354960), (313038, 352640), (315520, 349866), (316448, 348840), (317376, 347820), (318060, 347072), (319770, 345216), (320416, 344520), (323136, 341620), (323640, 341088), (325380, 339264), (327294, 337280), (327360, 337212), (328320, 336226), (330429, 334080)]