159185295360

素因数分解:

$2^{11}\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:118

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 148, 152, 156, 160, 162, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 216, 222, 224, 228, 234, 240, 243, 247, 252, 256, 259, 260, 266, 270, 273, 280, 285, 288, 296, 304, 312, 315, 320, 324, 333, 336, 342, 351, 360, 364, 370, 378, 380, 384, 390, 399, 405, 416, 420, 432, 444, 448, 455, 456, 468, 480, 481, 486, 494, 504, 512, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 576, 585, 592, 608, 624, 630, 640, 648, 665, 666, 672, 684, 702, 703, 720, 728, 740, 741, 756, 760, 768, 777, 780, 798, 810, 819, 832, 840, 855, 864, 888, 896, 910, 912, 936, 945, 960, 962, 972, 988, 999, 1008, 1024, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1110, 1120, 1134, 1140, 1152, 1170, 1184, 1197, 1215, 1216, 1235, 1248, 1260, 1280, 1295, 1296, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1512, 1520, 1536, 1539, 1554, 1560, 1596, 1620, 1638, 1664, 1665, 1680, 1701, 1710, 1728, 1729, 1755, 1776, 1792, 1820, 1824, 1872, 1890, 1920, 1924, 1944, 1976, 1995, 1998, 2016, 2048, 2052, 2072, 2080, 2106, 2109, 2128, 2160, 2184, 2220, 2223, 2240, 2268, 2280, 2304, 2331, 2340, 2368, 2394, 2405, 2430, 2432, 2457, 2470, 2496, 2520, 2560, 2565, 2590, 2592, 2660, 2664, 2688, 2730, 2736, 2808, 2812, 2835, 2880, 2886, 2912, 2960, 2964, 2997, 3024, 3040, 3072, 3078, 3108, 3120, 3159, 3192, 3240, 3276, 3328, 3330, 3360, 3367, 3402, 3420, 3456, 3458, 3510, 3515, 3552, 3584, 3591, 3640, 3648, 3705, 3744, 3780, 3840, 3848, 3885, 3888, 3952, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4212, 4218, 4256, 4320, 4329, 4368, 4440, 4446, 4480, 4536, 4560, 4608, 4617, 4662, 4680, 4736, 4788, 4810, 4860, 4864, 4914, 4921, 4940, 4992, 4995, 5040, 5120, 5130, 5180, 5184, 5187, 5265, 5320, 5328, 5376, 5460, 5472, 5616, 5624, 5670, 5760, 5772, 5824, 5920, 5928, 5985, 5994, 6048, 6080, 6144, 6156, 6216, 6240, 6318, 6327, 6384, 6480, 6552, 6656, 6660, 6669, 6720, 6734, 6804, 6840, 6912, 6916, 6993, 7020, 7030, 7104, 7168, 7182, 7215, 7280, 7296, 7371, 7410, 7488, 7560, 7680, 7695, 7696, 7770, 7776, 7904, 7980, 7992, 8064, 8190, 8208, 8288, 8320, 8424, 8436, 8505, 8512, 8640, 8645, 8658, 8736, 8880, 8892, 8960, 8991, 9072, 9120, 9139, 9216, 9234, 9324, 9360, 9472, 9576, 9620, 9720, 9728, 9828, 9842, 9880, 9984, 9990, 10080, 10101, 10240, 10260, 10360, 10368, 10374, 10530, 10545, 10640, 10656, 10752, 10773, 10920, 10944, 11115, 11232, 11248, 11340, 11520, 11544, 11648, 11655, 11840, 11856, 11970, 11988, 12096, 12160, 12285, 12312, 12432, 12480, 12636, 12654, 12768, 12960, 12987, 13104, 13312, 13320, 13338, 13440, 13468, 13608, 13680, 13824, 13832, 13986, 14040, 14060, 14208, 14336, 14364, 14430, 14560, 14592, 14742, 14763, 14820, 14976, 14985, 15120, 15360, 15390, 15392, 15540, 15552, 15561, 15795, 15808, 15960, 15984, 16128, 16380, 16416, 16576, 16640, 16835, 16848, 16872, 17010, 17024, 17280, 17290, 17316, 17472, 17760, 17784, 17920, 17955, 17982, 18144, 18240, 18278, 18432, 18468, 18648, 18720, 18944, 18981, 19152, 19240, 19440, 19456, 19656, 19684, 19760, 19968, 19980, 20007, 20160, 20202, 20520, 20720, 20736, 20748, 20979, 21060, 21090, 21280, 21312, 21504, 21546, 21645, 21840, 21888, 22113, 22230, 22464, 22496, 22680, 23040, 23085, 23088, 23296, 23310, 23680, 23712, 23940, 23976, 24192, 24320, 24570, 24605, 24624, 24864, 24960, 25272, 25308, 25536, 25920, 25935, 25974, 26208, 26624, 26640, 26676, 26880, 26936, 27216, 27360, 27417, 27648, 27664, 27972, 28080, 28120, 28416, 28728, 28860, 29120, 29184, 29484, 29526, 29640, 29952, 29970, 30240, 30303, 30720, 30780, 30784, 31080, 31104, 31122, 31590, 31616, 31635, 31920, 31968, 32256, 32319, 32760, 32832, 33152, 33280, 33345, 33670, 33696, 33744, 34020, 34048, 34560, 34580, 34632, 34944, 34965, 35520, 35568, 35840, 35910, 35964, 36288, 36480, 36556, 36855, 36936, 37296, 37440, 37888, 37962, 38304, 38480, 38880, 38912, 38961, 39312, 39368, 39520, 39936, 39960, 40014, 40320, 40404, 41040, 41440, 41472, 41496, 41958, 42120, 42180, 42560, 42624, 43008, 43092, 43290, 43680, 43776, 44226, 44289, 44460, 44928, 44955, 44992, 45360, 45695, 46080, 46170, 46176, 46592, 46620, 46683, 47360, 47424, 47880, 47952, 48384, 48640, 49140, 49210, 49248, 49728, 49920, 50505, 50544, 50616, 51072, 51840, 51870, 51948, 52416, 53280, 53352, 53760, 53865, 53872, 54432, 54720, 54834, 55296, 55328, 55944, 56160, 56240, 56832, 56943, 57456, 57720, 58240, 58368, 58968, 59052, 59280, 59904, 59940, 60021, 60480, 60606, 61560, 61568, 62160, 62208, 62244, 62937, 63180, 63232, 63270, 63840, 63936, 63973, 64512, 64638, 64935, 65520, 65664, 66304, 66560, 66690, 67340, 67392, 67488, 68040, 68096, 69120, 69160, 69264, 69888, 69930, 71040, 71136, 71680, 71820, 71928, 72576, 72960, 73112, 73710, 73815, 73872, 74592, 74880, 75776, 75924, 76608, 76960, 77760, 77805, 77922, 78624, 78736, 79040, 79872, 79920, 80028, 80640, 80808, 82080, 82251, 82880, 82944, 82992, 83916, 84240, 84360, 85120, 85248, 86184, 86580, 87360, 87552, 88452, 88578, 88920, 89856, 89910, 89984, 90720, 90909, 91390, 92160, 92340, 92352, 93184, 93240, 93366, 94720, 94848, 94905, 95760, 95904, 96768, 97280, 98280, 98420, 98496, 99456, 99840, 100035, 101010, 101088, 101232, 102144, 103680, 103740, 103896, 104832, 104895, 106560, 106704, 107520, 107730, 107744, 108864, 109440, 109668, 110565, 110656, 111888, 112320, 112480, 113664, 113886, 114912, 115440, 116480, 116736, 116883, 117936, 118104, 118560, 119808, 119880, 120042, 120960, 121212, 123120, 123136, 124320, 124416, 124488, 125874, 126360, 126464, 126540, 127680, 127872, 127946, 129024, 129276, 129870, 131040, 131328, 132608, 132867, 133120, 133380, 134680, 134784, 134976, 136080, 136192, 137085, 138240, 138320, 138528, 139776, 139860, 140049, 142080, 142272, 143640, 143856, 145152, 145920, 146224, 147420, 147630, 147744, 149184, 149760, 151515, 151848, 153216, 153920, 155520, 155610, 155844, 157248, 157472, 158080, 159840, 160056, 161280, 161595, 161616, 164160, 164502, 165760, 165888, 165984, 167832, 168480, 168720, 170240, 170496, 170829, 172368, 173160, 174720, 175104, 176904, 177156, 177840, 179712, 179820, 179968, 181440, 181818, 182780, 184680, 184704, 186368, 186480, 186732, 189440, 189696, 189810, 191520, 191808, 191919, 193536, 194560, 194805, 196560, 196840, 196992, 198912, 199680, 200070, 202020, 202176, 202464, 204288, 207360, 207480, 207792, 209664, 209790, 213120, 213408, 215040, 215460, 215488, 217728, 218880, 219336, 221130, 221312, 221445, 223776, 224640, 224960, 227328, 227772, 229824, 230880, 232960, 233415, 233766, 235872, 236208, 237120, 239616, 239760, 240084, 241920, 242424, 246240, 246272, 246753, 248640, 248832, 248976, 251748, 252720, 252928, 253080, 255360, 255744, 255892, 258552, 259740, 262080, 262656, 265216, 265734, 266760, 269360, 269568, 269952, 272160, 272384, 272727, 274170, 276480, 276640, 277056, 279552, 279720, 280098, 284160, 284544, 284715, 287280, 287712, 290304, 291840, 292448, 294840, 295260, 295488, 298368, 299520, 300105, 303030, 303696, 306432, 307840, 311040, 311220, 311688, 314496, 314685, 314944, 316160, 319680, 319865, 320112, 322560, 323190, 323232, 328320, 329004, 331520, 331968, 335664, 336960, 337440, 340480, 340992, 341658, 344736, 346320, 349440, 350208, 353808, 354312, 355680, 359424, 359640, 359936, 362880, 363636, 365560, 369360, 369408, 372960, 373464, 378880, 379392, 379620, 383040, 383616, 383838, 387072, 389610, 393120, 393680, 393984, 397824, 398601, 399360, 400140, 404040, 404352, 404928, 408576, 411255, 414720, 414960, 415584, 419328, 419580, 420147, 426240, 426816, 430920, 430976, 435456, 437760, 438672, 442260, 442624, 442890, 447552, 449280, 449920, 454545, 455544, 459648, 461760, 465920, 466830, 467532, 471744, 472416, 474240, 479520, 480168, 483840, 484848, 492480, 492544, 493506, 497280, 497664, 497952, 503496, 505440, 505856, 506160, 510720, 511488, 511784, 517104, 519480, 524160, 525312, 530432, 531468, 533520, 538720, 539136, 539904, 544320, 545454, 548340, 553280, 554112, 559104, 559440, 560196, 568320, 569088, 569430, 574560, 575424, 575757, 580608, 583680, 584415, 584896, 589680, 590520, 590976, 596736, 599040, 600210, 606060, 607392, 612864, 615680, 622080, 622440, 623376, 628992, 629370, 629888, 632320, 639360, 639730, 640224, 645120, 646380, 646464, 656640, 658008, 663040, 663936, 664335, 671328, 673920, 674880, 680960, 681984, 683316, 689472, 692640, 698880, 700245, 707616, 708624, 711360, 718848, 719280, 719872, 725760, 727272, 731120, 738720, 738816, 740259, 745920, 746928, 758784, 759240, 766080, 767232, 767676, 779220, 786240, 787360, 787968, 795648, 797202, 800280, 808080, 808704, 809856, 817152, 818181, 822510, 829440, 829920, 831168, 838656, 839160, 840294, 852480, 853632, 854145, 861840, 861952, 870912, 875520, 877344, 884520, 885248, 885780, 895104, 898560, 899840, 909090, 911088, 919296, 923520, 931840, 933660, 935064, 943488, 944832, 948480, 959040, 959595, 960336, 967680, 969696, 984960, 985088, 987012, 994560, 995904, 1006992, 1010880, 1012320, 1021440, 1022976, 1023568, 1034208, 1038960, 1048320, 1050624, 1062936, 1067040, 1077440, 1078272, 1079808, 1088640, 1090908, 1096680, 1106560, 1108224, 1118880, 1120392, 1136640, 1138176, 1138860, 1149120, 1150848, 1151514, 1161216, 1168830, 1169792, 1179360, 1181040, 1181952, 1193472, 1195803, 1198080, 1200420, 1212120, 1214784, 1225728, 1231360, 1233765, 1244160, 1244880, 1246752, 1257984, 1258740, 1259776, 1264640, 1278720, 1279460, 1280448, 1292760, 1292928, 1313280, 1316016, 1326080, 1327872, 1328670, 1342656, 1347840, 1349760, 1361920, 1363635, 1366632, 1378944, 1385280, 1397760, 1400490, 1415232, 1417248, 1422720, 1438560, 1439744, 1451520, 1454544, 1462240, 1477440, 1477632, 1480518, 1491840, 1493856, 1517568, 1518480, 1532160, 1534464, 1535352, 1558440, 1572480, 1574720, 1575936, 1591296, 1594404, 1600560, 1616160, 1617408, 1619712, 1636362, 1645020, 1659840, 1662336, 1677312, 1678320, 1680588, 1704960, 1707264, 1708290, 1723680, 1723904, 1727271, 1741824, 1751040, 1754688, 1769040, 1770496, 1771560, 1790208, 1797120, 1799680, 1818180, 1822176, 1838592, 1847040, 1867320, 1870128, 1886976, 1889664, 1896960, 1918080, 1919190, 1920672, 1935360, 1939392, 1969920, 1974024, 1989120, 1991808, 1993005, 2013984, 2021760, 2024640, 2042880, 2045952, 2047136, 2068416, 2077920, 2096640, 2100735, 2125872, 2134080, 2154880, 2156544, 2159616, 2177280, 2181816, 2193360, 2213120, 2216448, 2220777, 2237760, 2240784, 2276352, 2277720, 2298240, 2301696, 2303028, 2337660, 2339584, 2358720, 2362080, 2363904, 2386944, 2391606, 2400840, 2424240, 2429568, 2451456, 2462720, 2467530, 2488320, 2489760, 2493504, 2515968, 2517480, 2519552, 2529280, 2557440, 2558920, 2560896, 2585520, 2585856, 2626560, 2632032, 2652160, 2655744, 2657340, 2685312, 2695680, 2699520, 2727270, 2733264, 2757888, 2770560, 2795520, 2800980, 2830464, 2834496, 2845440, 2877120, 2878785, 2903040, 2909088, 2924480, 2954880, 2955264, 2961036, 2983680, 2987712, 3036960, 3064320, 3068928, 3070704, 3116880, 3144960, 3149440, 3151872, 3188808, 3201120, 3232320, 3234816, 3239424, 3272724, 3290040, 3319680, 3324672, 3356640, 3361176, 3409920, 3414528, 3416580, 3447360, 3447808, 3454542, 3483648, 3509376, 3538080, 3540992, 3543120, 3580416, 3594240, 3599360, 3636360, 3644352, 3677184, 3694080, 3701295, 3734640, 3740256, 3773952, 3779328, 3793920, 3836160, 3838380, 3841344, 3878784, 3939840, 3948048, 3978240, 3983616, 3986010, 4027968, 4043520, 4049280, 4085760, 4090905, 4094272, 4136832, 4155840, 4193280, 4201470, 4251744, 4268160, 4309760, 4319232, 4354560, 4363632, 4386720, 4426240, 4432896, 4441554, 4475520, 4481568, 4552704, 4555440, 4596480, 4603392, 4606056, 4675320, 4679168, 4717440, 4724160, 4727808, 4773888, 4783212, 4801680, 4848480, 4859136, 4925440, 4935060, 4979520, 4987008, 5031936, 5034960, 5039104, 5114880, 5117840, 5121792, 5171040, 5171712, 5181813, 5253120, 5264064, 5311488, 5314680, 5370624, 5391360, 5399040, 5454540, 5466528, 5515776, 5541120, 5601960, 5660928, 5668992, 5690880, 5754240, 5757570, 5806080, 5818176, 5848960, 5909760, 5922072, 5967360, 5975424, 5979015, 6073920, 6128640, 6137856, 6141408, 6233760, 6289920, 6298880, 6377616, 6402240, 6464640, 6469632, 6478848, 6545448, 6580080, 6639360, 6649344, 6713280, 6722352, 6829056, 6833160, 6894720, 6895616, 6909084, 7018752, 7076160, 7086240, 7160832, 7198720, 7272720, 7288704, 7354368, 7388160, 7402590, 7469280, 7480512, 7547904, 7558656, 7587840, 7672320, 7676760, 7682688, 7757568, 7879680, 7896096, 7956480, 7967232, 7972020, 8055936, 8087040, 8098560, 8181810, 8188544, 8273664, 8311680, 8386560, 8402940, 8503488, 8536320, 8619520, 8636355, 8709120, 8727264, 8773440, 8852480, 8865792, 8883108, 8951040, 8963136, 9110880, 9192960, 9206784, 9212112, 9350640, 9358336, 9434880, 9448320, 9455616, 9566424, 9603360, 9696960, 9718272, 9870120, 9959040, 9974016, 10069920, 10078208, 10229760, 10235680, 10243584, 10342080, 10343424, 10363626, 10528128, 10622976, 10629360, 10741248, 10782720, 10798080, 10909080, 10933056, 11031552, 11082240, 11103885, 11203920, 11321856, 11337984, 11381760, 11508480, 11515140, 11636352, 11697920, 11819520, 11844144, 11934720, 11950848, 11958030, 12147840, 12257280, 12282816, 12467520, 12579840, 12597760, 12755232, 12804480, 12929280, 12957696, 13090896, 13160160, 13278720, 13298688, 13426560, 13444704, 13658112, 13666320, 13789440, 13818168, 14037504, 14152320, 14172480, 14321664, 14545440, 14577408, 14776320, 14805180, 14938560, 14961024, 15095808, 15117312, 15344640, 15353520, 15365376, 15515136, 15545439, 15759360, 15792192, 15934464, 15944040, 16111872, 16174080, 16197120, 16363620, 16377088, 16547328, 16623360, 16805880, 17006976, 17072640, 17239040, 17272710, 17418240, 17454528, 17546880, 17704960, 17766216, 17902080, 17926272, 18221760, 18385920, 18413568, 18424224, 18701280, 18716672, 18869760, 18896640, 19132848, 19206720, 19393920, 19436544, 19740240, 19918080, 19948032, 20139840, 20471360, 20487168, 20684160, 20686848, 20727252, 21056256, 21258720, 21482496, 21596160, 21818160, 21866112, 22063104, 22164480, 22207770, 22407840, 22643712, 22675968, 22763520, 23016960, 23030280, 23272704, 23395840, 23639040, 23688288, 23869440, 23901696, 23916060, 24295680, 24565632, 24935040, 25159680, 25195520, 25510464, 25608960, 25858560, 25909065, 26181792, 26320320, 26557440, 26597376, 26853120, 26889408, 27332640, 27578880, 27636336, 28075008, 28304640, 28344960, 29090880, 29154816, 29610360, 29877120, 29922048, 30234624, 30689280, 30707040, 30730752, 31030272, 31090878, 31584384, 31868928, 31888080, 32223744, 32348160, 32394240, 32727240, 32754176, 33094656, 33246720, 33611760, 34013952, 34145280, 34478080, 34545420, 34909056, 35093760, 35532432, 35804160, 35852544, 36443520, 36771840, 36848448, 37402560, 37739520, 37793280, 38265696, 38413440, 38787840, 38873088, 39480480, 39836160, 39896064, 40279680, 40942720, 40974336, 41368320, 41454504, 42112512, 42517440, 42964992, 43636320, 43732224, 44328960, 44415540, 44815680, 45287424, 45351936, 46033920, 46060560, 46545408, 46791680, 47278080, 47376576, 47803392, 47832120, 48591360, 49131264, 49870080, 50391040, 51020928, 51217920, 51717120, 51818130, 52363584, 52640640, 53114880, 53706240, 53778816, 54665280, 55157760, 55272672, 56150016, 56609280, 56689920, 58181760, 58309632, 59220720, 59754240, 59844096, 61414080, 61461504, 62060544, 62181756, 63168768, 63776160, 64447488, 64788480, 65454480, 65508352, 66189312, 66493440, 67223520, 68027904, 68290560, 69090840, 69818112, 70187520, 71064864, 71608320, 71705088, 72887040, 73696896, 74805120, 75479040, 75586560, 76531392, 76826880, 77575680, 77727195, 78960960, 79672320, 79792128, 80559360, 81885440, 82736640, 82909008, 84225024, 85034880, 87272640, 87464448, 88831080, 89631360, 90703872, 92067840, 92121120, 93090816, 93583360, 94753152, 95606784, 95664240, 97182720, 98262528, 99740160, 102041856, 102435840, 103434240, 103636260, 104727168, 105281280, 107412480, 107557632, 109330560, 110315520, 110545344, 113218560, 113379840, 116363520, 116619264, 118441440, 119508480, 119688192, 122828160, 122923008, 124363512, 126337536, 127552320, 128894976, 130908960, 131016704, 132986880, 134447040, 136055808, 138181680, 139636224, 140375040, 142129728, 143410176, 145774080, 147393792, 149610240, 151173120, 153062784, 153653760, 155151360, 155454390, 157921920, 159344640, 161118720, 163770880, 165473280, 165818016, 168450048, 170069760, 174545280, 174928896, 177662160, 179262720, 184242240, 186181632, 189506304, 191328480, 194365440, 196525056, 199480320, 204083712, 204871680, 207272520, 209454336, 210562560, 214824960, 215115264, 218661120, 221090688, 226437120, 226759680, 232727040, 236882880, 239016960, 239376384, 245656320, 248727024, 252675072, 255104640, 261817920, 268894080, 272111616, 276363360, 279272448, 280750080, 284259456, 286820352, 291548160, 294787584, 299220480, 306125568, 307307520, 310302720, 310908780, 315843840, 322237440, 327541760, 330946560, 331636032, 340139520, 349090560, 349857792, 355324320, 358525440, 368484480, 379012608, 382656960, 393050112, 398960640, 408167424, 414545040, 418908672, 421125120, 430230528, 437322240, 442181376, 453519360, 465454080, 473765760, 478033920, 491312640, 497454048, 505350144, 510209280, 523635840, 537788160, 552726720, 558544896, 568518912, 583096320, 589575168, 598440960, 612251136, 614615040, 621817560, 631687680, 644474880, 655083520, 663272064, 680279040, 698181120, 710648640, 717050880, 736968960, 758025216, 765313920, 816334848, 829090080, 837817344, 842250240, 860461056, 874644480, 884362752, 930908160, 947531520, 982625280, 994908096, 1020418560, 1047271680, 1075576320, 1105453440, 1137037824, 1179150336, 1196881920, 1224502272, 1243635120, 1263375360, 1326544128, 1360558080, 1396362240, 1421297280, 1434101760, 1473937920, 1516050432, 1530627840, 1658180160, 1675634688, 1749288960, 1768725504, 1895063040, 1965250560, 1989816192, 2040837120, 2094543360, 2151152640, 2210906880, 2274075648, 2449004544, 2487270240, 2526750720, 2653088256, 2792724480, 2842594560, 2947875840, 3061255680, 3316360320, 3537451008, 3790126080, 3979632384, 4081674240, 4189086720, 4302305280, 4421813760, 4548151296, 4974540480, 5306176512, 5685189120, 5895751680, 6122511360, 6632720640, 7580252160, 7959264768, 8378173440, 8843627520, 9949080960, 10612353024, 11370378240, 12245022720, 13265441280, 15918529536, 17687255040, 19898161920, 22740756480, 26530882560, 31837059072, 39796323840, 53061765120, 79592647680, 159185295360]

約数ペア:

[(1, 159185295360), (2, 79592647680), (3, 53061765120), (4, 39796323840), (5, 31837059072), (6, 26530882560), (7, 22740756480), (8, 19898161920), (9, 17687255040), (10, 15918529536), (12, 13265441280), (13, 12245022720), (14, 11370378240), (15, 10612353024), (16, 9949080960), (18, 8843627520), (19, 8378173440), (20, 7959264768), (21, 7580252160), (24, 6632720640), (26, 6122511360), (27, 5895751680), (28, 5685189120), (30, 5306176512), (32, 4974540480), (35, 4548151296), (36, 4421813760), (37, 4302305280), (38, 4189086720), (39, 4081674240), (40, 3979632384), (42, 3790126080), (45, 3537451008), (48, 3316360320), (52, 3061255680), (54, 2947875840), (56, 2842594560), (57, 2792724480), (60, 2653088256), (63, 2526750720), (64, 2487270240), (65, 2449004544), (70, 2274075648), (72, 2210906880), (74, 2151152640), (76, 2094543360), (78, 2040837120), (80, 1989816192), (81, 1965250560), (84, 1895063040), (90, 1768725504), (91, 1749288960), (95, 1675634688), (96, 1658180160), (104, 1530627840), (105, 1516050432), (108, 1473937920), (111, 1434101760), (112, 1421297280), (114, 1396362240), (117, 1360558080), (120, 1326544128), (126, 1263375360), (128, 1243635120), (130, 1224502272), (133, 1196881920), (135, 1179150336), (140, 1137037824), (144, 1105453440), (148, 1075576320), (152, 1047271680), (156, 1020418560), (160, 994908096), (162, 982625280), (168, 947531520), (171, 930908160), (180, 884362752), (182, 874644480), (185, 860461056), (189, 842250240), (190, 837817344), (192, 829090080), (195, 816334848), (208, 765313920), (210, 758025216), (216, 736968960), (222, 717050880), (224, 710648640), (228, 698181120), (234, 680279040), (240, 663272064), (243, 655083520), (247, 644474880), (252, 631687680), (256, 621817560), (259, 614615040), (260, 612251136), (266, 598440960), (270, 589575168), (273, 583096320), (280, 568518912), (285, 558544896), (288, 552726720), (296, 537788160), (304, 523635840), (312, 510209280), (315, 505350144), (320, 497454048), (324, 491312640), (333, 478033920), (336, 473765760), (342, 465454080), (351, 453519360), (360, 442181376), (364, 437322240), (370, 430230528), (378, 421125120), (380, 418908672), (384, 414545040), (390, 408167424), (399, 398960640), (405, 393050112), (416, 382656960), (420, 379012608), (432, 368484480), (444, 358525440), (448, 355324320), (455, 349857792), (456, 349090560), (468, 340139520), (480, 331636032), (481, 330946560), (486, 327541760), (494, 322237440), (504, 315843840), (512, 310908780), (513, 310302720), (518, 307307520), (520, 306125568), (532, 299220480), (540, 294787584), (546, 291548160), (555, 286820352), (560, 284259456), (567, 280750080), (570, 279272448), (576, 276363360), (585, 272111616), (592, 268894080), (608, 261817920), (624, 255104640), (630, 252675072), (640, 248727024), (648, 245656320), (665, 239376384), (666, 239016960), (672, 236882880), (684, 232727040), (702, 226759680), (703, 226437120), (720, 221090688), (728, 218661120), (740, 215115264), (741, 214824960), (756, 210562560), (760, 209454336), (768, 207272520), (777, 204871680), (780, 204083712), (798, 199480320), (810, 196525056), (819, 194365440), (832, 191328480), (840, 189506304), (855, 186181632), (864, 184242240), (888, 179262720), (896, 177662160), (910, 174928896), (912, 174545280), (936, 170069760), (945, 168450048), (960, 165818016), (962, 165473280), (972, 163770880), (988, 161118720), (999, 159344640), (1008, 157921920), (1024, 155454390), (1026, 155151360), (1036, 153653760), (1040, 153062784), (1053, 151173120), (1064, 149610240), (1080, 147393792), (1092, 145774080), (1110, 143410176), (1120, 142129728), (1134, 140375040), (1140, 139636224), (1152, 138181680), (1170, 136055808), (1184, 134447040), (1197, 132986880), (1215, 131016704), (1216, 130908960), (1235, 128894976), (1248, 127552320), (1260, 126337536), (1280, 124363512), (1295, 122923008), (1296, 122828160), (1330, 119688192), (1332, 119508480), (1344, 118441440), (1365, 116619264), (1368, 116363520), (1404, 113379840), (1406, 113218560), (1440, 110545344), (1443, 110315520), (1456, 109330560), (1480, 107557632), (1482, 107412480), (1512, 105281280), (1520, 104727168), (1536, 103636260), (1539, 103434240), (1554, 102435840), (1560, 102041856), (1596, 99740160), (1620, 98262528), (1638, 97182720), (1664, 95664240), (1665, 95606784), (1680, 94753152), (1701, 93583360), (1710, 93090816), (1728, 92121120), (1729, 92067840), (1755, 90703872), (1776, 89631360), (1792, 88831080), (1820, 87464448), (1824, 87272640), (1872, 85034880), (1890, 84225024), (1920, 82909008), (1924, 82736640), (1944, 81885440), (1976, 80559360), (1995, 79792128), (1998, 79672320), (2016, 78960960), (2048, 77727195), (2052, 77575680), (2072, 76826880), (2080, 76531392), (2106, 75586560), (2109, 75479040), (2128, 74805120), (2160, 73696896), (2184, 72887040), (2220, 71705088), (2223, 71608320), (2240, 71064864), (2268, 70187520), (2280, 69818112), (2304, 69090840), (2331, 68290560), (2340, 68027904), (2368, 67223520), (2394, 66493440), (2405, 66189312), (2430, 65508352), (2432, 65454480), (2457, 64788480), (2470, 64447488), (2496, 63776160), (2520, 63168768), (2560, 62181756), (2565, 62060544), (2590, 61461504), (2592, 61414080), (2660, 59844096), (2664, 59754240), (2688, 59220720), (2730, 58309632), (2736, 58181760), (2808, 56689920), (2812, 56609280), (2835, 56150016), (2880, 55272672), (2886, 55157760), (2912, 54665280), (2960, 53778816), (2964, 53706240), (2997, 53114880), (3024, 52640640), (3040, 52363584), (3072, 51818130), (3078, 51717120), (3108, 51217920), (3120, 51020928), (3159, 50391040), (3192, 49870080), (3240, 49131264), (3276, 48591360), (3328, 47832120), (3330, 47803392), (3360, 47376576), (3367, 47278080), (3402, 46791680), (3420, 46545408), (3456, 46060560), (3458, 46033920), (3510, 45351936), (3515, 45287424), (3552, 44815680), (3584, 44415540), (3591, 44328960), (3640, 43732224), (3648, 43636320), (3705, 42964992), (3744, 42517440), (3780, 42112512), (3840, 41454504), (3848, 41368320), (3885, 40974336), (3888, 40942720), (3952, 40279680), (3990, 39896064), (3996, 39836160), (4032, 39480480), (4095, 38873088), (4104, 38787840), (4144, 38413440), (4160, 38265696), (4212, 37793280), (4218, 37739520), (4256, 37402560), (4320, 36848448), (4329, 36771840), (4368, 36443520), (4440, 35852544), (4446, 35804160), (4480, 35532432), (4536, 35093760), (4560, 34909056), (4608, 34545420), (4617, 34478080), (4662, 34145280), (4680, 34013952), (4736, 33611760), (4788, 33246720), (4810, 33094656), (4860, 32754176), (4864, 32727240), (4914, 32394240), (4921, 32348160), (4940, 32223744), (4992, 31888080), (4995, 31868928), (5040, 31584384), (5120, 31090878), (5130, 31030272), (5180, 30730752), (5184, 30707040), (5187, 30689280), (5265, 30234624), (5320, 29922048), (5328, 29877120), (5376, 29610360), (5460, 29154816), (5472, 29090880), (5616, 28344960), (5624, 28304640), (5670, 28075008), (5760, 27636336), (5772, 27578880), (5824, 27332640), (5920, 26889408), (5928, 26853120), (5985, 26597376), (5994, 26557440), (6048, 26320320), (6080, 26181792), (6144, 25909065), (6156, 25858560), (6216, 25608960), (6240, 25510464), (6318, 25195520), (6327, 25159680), (6384, 24935040), (6480, 24565632), (6552, 24295680), (6656, 23916060), (6660, 23901696), (6669, 23869440), (6720, 23688288), (6734, 23639040), (6804, 23395840), (6840, 23272704), (6912, 23030280), (6916, 23016960), (6993, 22763520), (7020, 22675968), (7030, 22643712), (7104, 22407840), (7168, 22207770), (7182, 22164480), (7215, 22063104), (7280, 21866112), (7296, 21818160), (7371, 21596160), (7410, 21482496), (7488, 21258720), (7560, 21056256), (7680, 20727252), (7695, 20686848), (7696, 20684160), (7770, 20487168), (7776, 20471360), (7904, 20139840), (7980, 19948032), (7992, 19918080), (8064, 19740240), (8190, 19436544), (8208, 19393920), (8288, 19206720), (8320, 19132848), (8424, 18896640), (8436, 18869760), (8505, 18716672), (8512, 18701280), (8640, 18424224), (8645, 18413568), (8658, 18385920), (8736, 18221760), (8880, 17926272), (8892, 17902080), (8960, 17766216), (8991, 17704960), (9072, 17546880), (9120, 17454528), (9139, 17418240), (9216, 17272710), (9234, 17239040), (9324, 17072640), (9360, 17006976), (9472, 16805880), (9576, 16623360), (9620, 16547328), (9720, 16377088), (9728, 16363620), (9828, 16197120), (9842, 16174080), (9880, 16111872), (9984, 15944040), (9990, 15934464), (10080, 15792192), (10101, 15759360), (10240, 15545439), (10260, 15515136), (10360, 15365376), (10368, 15353520), (10374, 15344640), (10530, 15117312), (10545, 15095808), (10640, 14961024), (10656, 14938560), (10752, 14805180), (10773, 14776320), (10920, 14577408), (10944, 14545440), (11115, 14321664), (11232, 14172480), (11248, 14152320), (11340, 14037504), (11520, 13818168), (11544, 13789440), (11648, 13666320), (11655, 13658112), (11840, 13444704), (11856, 13426560), (11970, 13298688), (11988, 13278720), (12096, 13160160), (12160, 13090896), (12285, 12957696), (12312, 12929280), (12432, 12804480), (12480, 12755232), (12636, 12597760), (12654, 12579840), (12768, 12467520), (12960, 12282816), (12987, 12257280), (13104, 12147840), (13312, 11958030), (13320, 11950848), (13338, 11934720), (13440, 11844144), (13468, 11819520), (13608, 11697920), (13680, 11636352), (13824, 11515140), (13832, 11508480), (13986, 11381760), (14040, 11337984), (14060, 11321856), (14208, 11203920), (14336, 11103885), (14364, 11082240), (14430, 11031552), (14560, 10933056), (14592, 10909080), (14742, 10798080), (14763, 10782720), (14820, 10741248), (14976, 10629360), (14985, 10622976), (15120, 10528128), (15360, 10363626), (15390, 10343424), (15392, 10342080), (15540, 10243584), (15552, 10235680), (15561, 10229760), (15795, 10078208), (15808, 10069920), (15960, 9974016), (15984, 9959040), (16128, 9870120), (16380, 9718272), (16416, 9696960), (16576, 9603360), (16640, 9566424), (16835, 9455616), (16848, 9448320), (16872, 9434880), (17010, 9358336), (17024, 9350640), (17280, 9212112), (17290, 9206784), (17316, 9192960), (17472, 9110880), (17760, 8963136), (17784, 8951040), (17920, 8883108), (17955, 8865792), (17982, 8852480), (18144, 8773440), (18240, 8727264), (18278, 8709120), (18432, 8636355), (18468, 8619520), (18648, 8536320), (18720, 8503488), (18944, 8402940), (18981, 8386560), (19152, 8311680), (19240, 8273664), (19440, 8188544), (19456, 8181810), (19656, 8098560), (19684, 8087040), (19760, 8055936), (19968, 7972020), (19980, 7967232), (20007, 7956480), (20160, 7896096), (20202, 7879680), (20520, 7757568), (20720, 7682688), (20736, 7676760), (20748, 7672320), (20979, 7587840), (21060, 7558656), (21090, 7547904), (21280, 7480512), (21312, 7469280), (21504, 7402590), (21546, 7388160), (21645, 7354368), (21840, 7288704), (21888, 7272720), (22113, 7198720), (22230, 7160832), (22464, 7086240), (22496, 7076160), (22680, 7018752), (23040, 6909084), (23085, 6895616), (23088, 6894720), (23296, 6833160), (23310, 6829056), (23680, 6722352), (23712, 6713280), (23940, 6649344), (23976, 6639360), (24192, 6580080), (24320, 6545448), (24570, 6478848), (24605, 6469632), (24624, 6464640), (24864, 6402240), (24960, 6377616), (25272, 6298880), (25308, 6289920), (25536, 6233760), (25920, 6141408), (25935, 6137856), (25974, 6128640), (26208, 6073920), (26624, 5979015), (26640, 5975424), (26676, 5967360), (26880, 5922072), (26936, 5909760), (27216, 5848960), (27360, 5818176), (27417, 5806080), (27648, 5757570), (27664, 5754240), (27972, 5690880), (28080, 5668992), (28120, 5660928), (28416, 5601960), (28728, 5541120), (28860, 5515776), (29120, 5466528), (29184, 5454540), (29484, 5399040), (29526, 5391360), (29640, 5370624), (29952, 5314680), (29970, 5311488), (30240, 5264064), (30303, 5253120), (30720, 5181813), (30780, 5171712), (30784, 5171040), (31080, 5121792), (31104, 5117840), (31122, 5114880), (31590, 5039104), (31616, 5034960), (31635, 5031936), (31920, 4987008), (31968, 4979520), (32256, 4935060), (32319, 4925440), (32760, 4859136), (32832, 4848480), (33152, 4801680), (33280, 4783212), (33345, 4773888), (33670, 4727808), (33696, 4724160), (33744, 4717440), (34020, 4679168), (34048, 4675320), (34560, 4606056), (34580, 4603392), (34632, 4596480), (34944, 4555440), (34965, 4552704), (35520, 4481568), (35568, 4475520), (35840, 4441554), (35910, 4432896), (35964, 4426240), (36288, 4386720), (36480, 4363632), (36556, 4354560), (36855, 4319232), (36936, 4309760), (37296, 4268160), (37440, 4251744), (37888, 4201470), (37962, 4193280), (38304, 4155840), (38480, 4136832), (38880, 4094272), (38912, 4090905), (38961, 4085760), (39312, 4049280), (39368, 4043520), (39520, 4027968), (39936, 3986010), (39960, 3983616), (40014, 3978240), (40320, 3948048), (40404, 3939840), (41040, 3878784), (41440, 3841344), (41472, 3838380), (41496, 3836160), (41958, 3793920), (42120, 3779328), (42180, 3773952), (42560, 3740256), (42624, 3734640), (43008, 3701295), (43092, 3694080), (43290, 3677184), (43680, 3644352), (43776, 3636360), (44226, 3599360), (44289, 3594240), (44460, 3580416), (44928, 3543120), (44955, 3540992), (44992, 3538080), (45360, 3509376), (45695, 3483648), (46080, 3454542), (46170, 3447808), (46176, 3447360), (46592, 3416580), (46620, 3414528), (46683, 3409920), (47360, 3361176), (47424, 3356640), (47880, 3324672), (47952, 3319680), (48384, 3290040), (48640, 3272724), (49140, 3239424), (49210, 3234816), (49248, 3232320), (49728, 3201120), (49920, 3188808), (50505, 3151872), (50544, 3149440), (50616, 3144960), (51072, 3116880), (51840, 3070704), (51870, 3068928), (51948, 3064320), (52416, 3036960), (53280, 2987712), (53352, 2983680), (53760, 2961036), (53865, 2955264), (53872, 2954880), (54432, 2924480), (54720, 2909088), (54834, 2903040), (55296, 2878785), (55328, 2877120), (55944, 2845440), (56160, 2834496), (56240, 2830464), (56832, 2800980), (56943, 2795520), (57456, 2770560), (57720, 2757888), (58240, 2733264), (58368, 2727270), (58968, 2699520), (59052, 2695680), (59280, 2685312), (59904, 2657340), (59940, 2655744), (60021, 2652160), (60480, 2632032), (60606, 2626560), (61560, 2585856), (61568, 2585520), (62160, 2560896), (62208, 2558920), (62244, 2557440), (62937, 2529280), (63180, 2519552), (63232, 2517480), (63270, 2515968), (63840, 2493504), (63936, 2489760), (63973, 2488320), (64512, 2467530), (64638, 2462720), (64935, 2451456), (65520, 2429568), (65664, 2424240), (66304, 2400840), (66560, 2391606), (66690, 2386944), (67340, 2363904), (67392, 2362080), (67488, 2358720), (68040, 2339584), (68096, 2337660), (69120, 2303028), (69160, 2301696), (69264, 2298240), (69888, 2277720), (69930, 2276352), (71040, 2240784), (71136, 2237760), (71680, 2220777), (71820, 2216448), (71928, 2213120), (72576, 2193360), (72960, 2181816), (73112, 2177280), (73710, 2159616), (73815, 2156544), (73872, 2154880), (74592, 2134080), (74880, 2125872), (75776, 2100735), (75924, 2096640), (76608, 2077920), (76960, 2068416), (77760, 2047136), (77805, 2045952), (77922, 2042880), (78624, 2024640), (78736, 2021760), (79040, 2013984), (79872, 1993005), (79920, 1991808), (80028, 1989120), (80640, 1974024), (80808, 1969920), (82080, 1939392), (82251, 1935360), (82880, 1920672), (82944, 1919190), (82992, 1918080), (83916, 1896960), (84240, 1889664), (84360, 1886976), (85120, 1870128), (85248, 1867320), (86184, 1847040), (86580, 1838592), (87360, 1822176), (87552, 1818180), (88452, 1799680), (88578, 1797120), (88920, 1790208), (89856, 1771560), (89910, 1770496), (89984, 1769040), (90720, 1754688), (90909, 1751040), (91390, 1741824), (92160, 1727271), (92340, 1723904), (92352, 1723680), (93184, 1708290), (93240, 1707264), (93366, 1704960), (94720, 1680588), (94848, 1678320), (94905, 1677312), (95760, 1662336), (95904, 1659840), (96768, 1645020), (97280, 1636362), (98280, 1619712), (98420, 1617408), (98496, 1616160), (99456, 1600560), (99840, 1594404), (100035, 1591296), (101010, 1575936), (101088, 1574720), (101232, 1572480), (102144, 1558440), (103680, 1535352), (103740, 1534464), (103896, 1532160), (104832, 1518480), (104895, 1517568), (106560, 1493856), (106704, 1491840), (107520, 1480518), (107730, 1477632), (107744, 1477440), (108864, 1462240), (109440, 1454544), (109668, 1451520), (110565, 1439744), (110656, 1438560), (111888, 1422720), (112320, 1417248), (112480, 1415232), (113664, 1400490), (113886, 1397760), (114912, 1385280), (115440, 1378944), (116480, 1366632), (116736, 1363635), (116883, 1361920), (117936, 1349760), (118104, 1347840), (118560, 1342656), (119808, 1328670), (119880, 1327872), (120042, 1326080), (120960, 1316016), (121212, 1313280), (123120, 1292928), (123136, 1292760), (124320, 1280448), (124416, 1279460), (124488, 1278720), (125874, 1264640), (126360, 1259776), (126464, 1258740), (126540, 1257984), (127680, 1246752), (127872, 1244880), (127946, 1244160), (129024, 1233765), (129276, 1231360), (129870, 1225728), (131040, 1214784), (131328, 1212120), (132608, 1200420), (132867, 1198080), (133120, 1195803), (133380, 1193472), (134680, 1181952), (134784, 1181040), (134976, 1179360), (136080, 1169792), (136192, 1168830), (137085, 1161216), (138240, 1151514), (138320, 1150848), (138528, 1149120), (139776, 1138860), (139860, 1138176), (140049, 1136640), (142080, 1120392), (142272, 1118880), (143640, 1108224), (143856, 1106560), (145152, 1096680), (145920, 1090908), (146224, 1088640), (147420, 1079808), (147630, 1078272), (147744, 1077440), (149184, 1067040), (149760, 1062936), (151515, 1050624), (151848, 1048320), (153216, 1038960), (153920, 1034208), (155520, 1023568), (155610, 1022976), (155844, 1021440), (157248, 1012320), (157472, 1010880), (158080, 1006992), (159840, 995904), (160056, 994560), (161280, 987012), (161595, 985088), (161616, 984960), (164160, 969696), (164502, 967680), (165760, 960336), (165888, 959595), (165984, 959040), (167832, 948480), (168480, 944832), (168720, 943488), (170240, 935064), (170496, 933660), (170829, 931840), (172368, 923520), (173160, 919296), (174720, 911088), (175104, 909090), (176904, 899840), (177156, 898560), (177840, 895104), (179712, 885780), (179820, 885248), (179968, 884520), (181440, 877344), (181818, 875520), (182780, 870912), (184680, 861952), (184704, 861840), (186368, 854145), (186480, 853632), (186732, 852480), (189440, 840294), (189696, 839160), (189810, 838656), (191520, 831168), (191808, 829920), (191919, 829440), (193536, 822510), (194560, 818181), (194805, 817152), (196560, 809856), (196840, 808704), (196992, 808080), (198912, 800280), (199680, 797202), (200070, 795648), (202020, 787968), (202176, 787360), (202464, 786240), (204288, 779220), (207360, 767676), (207480, 767232), (207792, 766080), (209664, 759240), (209790, 758784), (213120, 746928), (213408, 745920), (215040, 740259), (215460, 738816), (215488, 738720), (217728, 731120), (218880, 727272), (219336, 725760), (221130, 719872), (221312, 719280), (221445, 718848), (223776, 711360), (224640, 708624), (224960, 707616), (227328, 700245), (227772, 698880), (229824, 692640), (230880, 689472), (232960, 683316), (233415, 681984), (233766, 680960), (235872, 674880), (236208, 673920), (237120, 671328), (239616, 664335), (239760, 663936), (240084, 663040), (241920, 658008), (242424, 656640), (246240, 646464), (246272, 646380), (246753, 645120), (248640, 640224), (248832, 639730), (248976, 639360), (251748, 632320), (252720, 629888), (252928, 629370), (253080, 628992), (255360, 623376), (255744, 622440), (255892, 622080), (258552, 615680), (259740, 612864), (262080, 607392), (262656, 606060), (265216, 600210), (265734, 599040), (266760, 596736), (269360, 590976), (269568, 590520), (269952, 589680), (272160, 584896), (272384, 584415), (272727, 583680), (274170, 580608), (276480, 575757), (276640, 575424), (277056, 574560), (279552, 569430), (279720, 569088), (280098, 568320), (284160, 560196), (284544, 559440), (284715, 559104), (287280, 554112), (287712, 553280), (290304, 548340), (291840, 545454), (292448, 544320), (294840, 539904), (295260, 539136), (295488, 538720), (298368, 533520), (299520, 531468), (300105, 530432), (303030, 525312), (303696, 524160), (306432, 519480), (307840, 517104), (311040, 511784), (311220, 511488), (311688, 510720), (314496, 506160), (314685, 505856), (314944, 505440), (316160, 503496), (319680, 497952), (319865, 497664), (320112, 497280), (322560, 493506), (323190, 492544), (323232, 492480), (328320, 484848), (329004, 483840), (331520, 480168), (331968, 479520), (335664, 474240), (336960, 472416), (337440, 471744), (340480, 467532), (340992, 466830), (341658, 465920), (344736, 461760), (346320, 459648), (349440, 455544), (350208, 454545), (353808, 449920), (354312, 449280), (355680, 447552), (359424, 442890), (359640, 442624), (359936, 442260), (362880, 438672), (363636, 437760), (365560, 435456), (369360, 430976), (369408, 430920), (372960, 426816), (373464, 426240), (378880, 420147), (379392, 419580), (379620, 419328), (383040, 415584), (383616, 414960), (383838, 414720), (387072, 411255), (389610, 408576), (393120, 404928), (393680, 404352), (393984, 404040), (397824, 400140), (398601, 399360)]