176394516480

素因数分解:

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

素因数の和:122

約数の個数: 2304

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

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

約数列:

[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, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 164, 168, 171, 180, 182, 189, 190, 192, 195, 205, 208, 210, 216, 224, 228, 234, 240, 243, 246, 247, 252, 256, 260, 266, 270, 273, 280, 285, 287, 288, 304, 312, 315, 320, 324, 328, 336, 342, 351, 360, 364, 369, 378, 380, 384, 390, 399, 405, 410, 416, 420, 432, 448, 455, 456, 468, 480, 486, 492, 494, 504, 512, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 576, 585, 608, 615, 624, 630, 640, 648, 656, 665, 672, 684, 702, 720, 728, 738, 741, 756, 760, 768, 779, 780, 798, 810, 819, 820, 832, 840, 855, 861, 864, 896, 910, 912, 936, 945, 960, 972, 984, 988, 1008, 1024, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1120, 1134, 1140, 1148, 1152, 1170, 1197, 1215, 1216, 1230, 1235, 1248, 1260, 1280, 1296, 1312, 1330, 1344, 1365, 1368, 1404, 1435, 1440, 1456, 1476, 1482, 1512, 1520, 1536, 1539, 1558, 1560, 1596, 1599, 1620, 1638, 1640, 1664, 1680, 1701, 1710, 1722, 1728, 1729, 1755, 1792, 1820, 1824, 1845, 1872, 1890, 1920, 1944, 1968, 1976, 1995, 2016, 2048, 2052, 2080, 2106, 2128, 2132, 2160, 2184, 2214, 2223, 2240, 2268, 2280, 2296, 2304, 2337, 2340, 2394, 2430, 2432, 2457, 2460, 2470, 2496, 2520, 2560, 2565, 2583, 2592, 2624, 2660, 2665, 2688, 2730, 2736, 2808, 2835, 2870, 2880, 2912, 2952, 2964, 3024, 3040, 3072, 3078, 3116, 3120, 3159, 3192, 3198, 3240, 3276, 3280, 3321, 3328, 3360, 3402, 3420, 3444, 3456, 3458, 3510, 3584, 3591, 3640, 3648, 3690, 3705, 3731, 3744, 3780, 3840, 3888, 3895, 3936, 3952, 3990, 4032, 4095, 4104, 4160, 4212, 4256, 4264, 4305, 4320, 4368, 4428, 4446, 4480, 4536, 4560, 4592, 4608, 4617, 4674, 4680, 4788, 4797, 4860, 4864, 4914, 4920, 4940, 4992, 5040, 5120, 5130, 5166, 5184, 5187, 5248, 5265, 5320, 5330, 5376, 5453, 5460, 5472, 5535, 5616, 5670, 5740, 5760, 5824, 5904, 5928, 5985, 6048, 6080, 6144, 6156, 6232, 6240, 6318, 6384, 6396, 6480, 6552, 6560, 6642, 6656, 6669, 6720, 6804, 6840, 6888, 6912, 6916, 7011, 7020, 7168, 7182, 7280, 7296, 7371, 7380, 7410, 7462, 7488, 7560, 7680, 7695, 7749, 7776, 7790, 7872, 7904, 7980, 7995, 8064, 8190, 8208, 8320, 8424, 8505, 8512, 8528, 8610, 8640, 8645, 8736, 8856, 8892, 8960, 9072, 9120, 9184, 9216, 9234, 9348, 9360, 9576, 9594, 9720, 9728, 9828, 9840, 9880, 9963, 9984, 10080, 10127, 10240, 10260, 10332, 10368, 10374, 10496, 10530, 10640, 10660, 10752, 10773, 10906, 10920, 10944, 11070, 11115, 11193, 11232, 11340, 11480, 11520, 11648, 11685, 11808, 11856, 11970, 12096, 12160, 12285, 12312, 12464, 12480, 12636, 12768, 12792, 12915, 12960, 13104, 13120, 13284, 13312, 13338, 13440, 13608, 13680, 13776, 13824, 13832, 14022, 14040, 14336, 14364, 14391, 14560, 14592, 14742, 14760, 14820, 14924, 14976, 15120, 15360, 15390, 15498, 15552, 15561, 15580, 15744, 15795, 15808, 15960, 15990, 16128, 16359, 16380, 16416, 16605, 16640, 16848, 17010, 17024, 17056, 17220, 17280, 17290, 17472, 17712, 17784, 17920, 17955, 18144, 18240, 18368, 18432, 18468, 18655, 18696, 18720, 19152, 19188, 19440, 19456, 19656, 19680, 19760, 19926, 19968, 20007, 20160, 20254, 20520, 20664, 20736, 20748, 20992, 21033, 21060, 21280, 21320, 21504, 21546, 21812, 21840, 21888, 22113, 22140, 22230, 22386, 22464, 22680, 22960, 23040, 23085, 23247, 23296, 23370, 23616, 23712, 23940, 23985, 24192, 24320, 24570, 24624, 24928, 24960, 25272, 25536, 25584, 25830, 25920, 25935, 26208, 26240, 26568, 26624, 26676, 26880, 27216, 27265, 27360, 27552, 27648, 27664, 28044, 28080, 28728, 28782, 29120, 29184, 29484, 29520, 29640, 29848, 29952, 30240, 30381, 30720, 30780, 30996, 31104, 31122, 31160, 31488, 31590, 31616, 31920, 31980, 32256, 32319, 32718, 32760, 32832, 33210, 33280, 33345, 33579, 33696, 34020, 34048, 34112, 34440, 34560, 34580, 34944, 35055, 35424, 35568, 35840, 35910, 36288, 36480, 36736, 36855, 36936, 37310, 37392, 37440, 38304, 38376, 38745, 38880, 38912, 39312, 39360, 39520, 39852, 39936, 40014, 40320, 40508, 41040, 41328, 41472, 41496, 41984, 42066, 42120, 42560, 42640, 43008, 43092, 43173, 43624, 43680, 43776, 44226, 44280, 44460, 44772, 44928, 45360, 45920, 46080, 46170, 46494, 46592, 46683, 46740, 47232, 47424, 47880, 47970, 48384, 48640, 49077, 49140, 49248, 49815, 49856, 49920, 50544, 50635, 51072, 51168, 51660, 51840, 51870, 52416, 52480, 53136, 53352, 53760, 53865, 54432, 54530, 54720, 55104, 55296, 55328, 55965, 56088, 56160, 57456, 57564, 58240, 58368, 58968, 59040, 59280, 59696, 59904, 60021, 60480, 60762, 61560, 61992, 62208, 62244, 62320, 62976, 63099, 63180, 63232, 63840, 63960, 64512, 64638, 65436, 65520, 65664, 66420, 66560, 66690, 67158, 67392, 68040, 68096, 68224, 68880, 69120, 69160, 69741, 69888, 70110, 70848, 70889, 71136, 71680, 71820, 71955, 72576, 72960, 73472, 73710, 73872, 74620, 74784, 74880, 76608, 76752, 77490, 77760, 77805, 78624, 78720, 79040, 79704, 79872, 80028, 80640, 81016, 81795, 82080, 82656, 82944, 82992, 83968, 84132, 84240, 85120, 85280, 86184, 86346, 87248, 87360, 87552, 88452, 88560, 88920, 89544, 89856, 90720, 91143, 91840, 92160, 92340, 92988, 93184, 93366, 93480, 94464, 94848, 95760, 95940, 96768, 97280, 98154, 98280, 98496, 99630, 99712, 99840, 100035, 100737, 101088, 101270, 102144, 102336, 103320, 103680, 103740, 104832, 104960, 105165, 106272, 106704, 107520, 107730, 108864, 109060, 109440, 110208, 110565, 110656, 111930, 112176, 112320, 114912, 115128, 116235, 116480, 116736, 117936, 118080, 118560, 119392, 119808, 120042, 120960, 121524, 123120, 123984, 124416, 124488, 124640, 125952, 126198, 126360, 126464, 127680, 127920, 129024, 129276, 129519, 130872, 131040, 131328, 132840, 133120, 133380, 134316, 134784, 136080, 136192, 136448, 137760, 138240, 138320, 139482, 139776, 140049, 140220, 141696, 141778, 142272, 143640, 143910, 145152, 145920, 146944, 147231, 147420, 147744, 149240, 149568, 149760, 151905, 153216, 153504, 154980, 155520, 155610, 157248, 157440, 158080, 159408, 160056, 161280, 161595, 162032, 163590, 164160, 165312, 165888, 165984, 167895, 168264, 168480, 170240, 170560, 172368, 172692, 174496, 174720, 175104, 176904, 177120, 177840, 179088, 179712, 181440, 182286, 183680, 184680, 185976, 186368, 186732, 186960, 188928, 189297, 189696, 191520, 191880, 193536, 194560, 196308, 196560, 196992, 199260, 199424, 199680, 200070, 201474, 202176, 202540, 204288, 204672, 206640, 207360, 207480, 209664, 209920, 210330, 212544, 212667, 213408, 215040, 215460, 215865, 217728, 218120, 218880, 220416, 221130, 221312, 223860, 224352, 224640, 229824, 230256, 232470, 232960, 233415, 235872, 236160, 237120, 238784, 239616, 240084, 241920, 243048, 245385, 246240, 247968, 248832, 248976, 249280, 251904, 252396, 252720, 252928, 255360, 255840, 258552, 259038, 261744, 262080, 262656, 265680, 266760, 268632, 269568, 272160, 272384, 272896, 273429, 275520, 276480, 276640, 278964, 279552, 280098, 280440, 283392, 283556, 284544, 287280, 287820, 290304, 291840, 293888, 294462, 294840, 295488, 298480, 299136, 299520, 300105, 302211, 303810, 306432, 307008, 309960, 311040, 311220, 314496, 314880, 315495, 316160, 318816, 320112, 322560, 323190, 324064, 327180, 328320, 330624, 331968, 335790, 336528, 336960, 340480, 341120, 344736, 345384, 348705, 348992, 349440, 350208, 353808, 354240, 354445, 355680, 358176, 359424, 362880, 364572, 367360, 369360, 371952, 373464, 373920, 377856, 378594, 379392, 383040, 383760, 387072, 392616, 393120, 393984, 398520, 398848, 399360, 400140, 402948, 404352, 405080, 408576, 409344, 413280, 414720, 414960, 419328, 419840, 420147, 420660, 425088, 425334, 426816, 430920, 431730, 435456, 436240, 437760, 440832, 441693, 442260, 442624, 447720, 448704, 449280, 455715, 459648, 460512, 464940, 465920, 466830, 471744, 472320, 474240, 477568, 480168, 483840, 486096, 490770, 492480, 495936, 497664, 497952, 498560, 503685, 504792, 505440, 505856, 510720, 511680, 517104, 518076, 523488, 524160, 525312, 531360, 533520, 537264, 539136, 544320, 545792, 546858, 551040, 553280, 557928, 559104, 560196, 560880, 566784, 567112, 569088, 574560, 575640, 580608, 583680, 587776, 588924, 589680, 590976, 596960, 598272, 599040, 600210, 604422, 607620, 612864, 614016, 619920, 622080, 622440, 628992, 629760, 630990, 632320, 637632, 638001, 640224, 645120, 646380, 647595, 648128, 654360, 656640, 661248, 663936, 671580, 673056, 673920, 680960, 682240, 689472, 690768, 697410, 697984, 698880, 700245, 707616, 708480, 708890, 711360, 716352, 718848, 725760, 729144, 734720, 736155, 738720, 743904, 746928, 747840, 755712, 757188, 758784, 766080, 767520, 785232, 786240, 787968, 797040, 797696, 800280, 805896, 808704, 810160, 817152, 818688, 820287, 826560, 829440, 829920, 838656, 840294, 841320, 850176, 850668, 853632, 861840, 863460, 870912, 872480, 875520, 881664, 883386, 884520, 885248, 895440, 897408, 898560, 906633, 911430, 919296, 921024, 929880, 931840, 933660, 943488, 944640, 946485, 948480, 955136, 960336, 967680, 972192, 981540, 984960, 991872, 995904, 997120, 1007370, 1009584, 1010880, 1021440, 1023360, 1034208, 1036152, 1046976, 1048320, 1050624, 1062720, 1063335, 1067040, 1074528, 1078272, 1088640, 1091584, 1093716, 1102080, 1106560, 1115856, 1120392, 1121760, 1133568, 1134224, 1138176, 1149120, 1151280, 1161216, 1177848, 1179360, 1181952, 1193920, 1196544, 1198080, 1200420, 1208844, 1215240, 1225728, 1228032, 1239840, 1244160, 1244880, 1257984, 1259520, 1261980, 1264640, 1275264, 1276002, 1280448, 1292760, 1295190, 1296256, 1308720, 1313280, 1322496, 1325079, 1327872, 1343160, 1346112, 1347840, 1361920, 1364480, 1367145, 1378944, 1381536, 1394820, 1395968, 1397760, 1400490, 1415232, 1416960, 1417780, 1422720, 1432704, 1451520, 1458288, 1469440, 1472310, 1477440, 1487808, 1493856, 1495680, 1511055, 1514376, 1517568, 1532160, 1535040, 1570464, 1572480, 1575936, 1594080, 1595392, 1600560, 1611792, 1617408, 1620320, 1637376, 1640574, 1653120, 1659840, 1677312, 1680588, 1682640, 1700352, 1701336, 1707264, 1723680, 1726920, 1741824, 1744960, 1751040, 1763328, 1766772, 1769040, 1770496, 1790880, 1794816, 1797120, 1813266, 1822860, 1838592, 1842048, 1859760, 1867320, 1886976, 1889280, 1892970, 1896960, 1910272, 1914003, 1920672, 1935360, 1944384, 1963080, 1969920, 1983744, 1991808, 1994240, 2014740, 2019168, 2021760, 2042880, 2046720, 2068416, 2072304, 2093952, 2096640, 2100735, 2125440, 2126670, 2134080, 2149056, 2156544, 2177280, 2187432, 2204160, 2208465, 2213120, 2231712, 2240784, 2243520, 2267136, 2268448, 2276352, 2298240, 2302560, 2355696, 2358720, 2363904, 2387840, 2393088, 2400840, 2417688, 2430480, 2451456, 2456064, 2460861, 2479680, 2488320, 2489760, 2515968, 2523960, 2529280, 2550528, 2552004, 2560896, 2585520, 2590380, 2592512, 2617440, 2626560, 2644992, 2650158, 2655744, 2686320, 2692224, 2695680, 2728960, 2734290, 2757888, 2763072, 2789640, 2791936, 2795520, 2800980, 2830464, 2833920, 2835560, 2845440, 2865408, 2903040, 2916576, 2938880, 2944620, 2954880, 2975616, 2987712, 2991360, 3022110, 3028752, 3064320, 3070080, 3140928, 3144960, 3151872, 3188160, 3190005, 3201120, 3223584, 3234816, 3240640, 3274752, 3281148, 3306240, 3319680, 3361176, 3365280, 3400704, 3402672, 3414528, 3447360, 3453840, 3483648, 3489920, 3533544, 3538080, 3540992, 3581760, 3589632, 3594240, 3626532, 3645720, 3677184, 3684096, 3719520, 3734640, 3773952, 3778560, 3785940, 3793920, 3820544, 3828006, 3841344, 3888768, 3926160, 3939840, 3967488, 3983616, 3988480, 4029480, 4038336, 4043520, 4085760, 4093440, 4101435, 4136832, 4144608, 4187904, 4193280, 4201470, 4250880, 4253340, 4268160, 4298112, 4354560, 4374864, 4408320, 4416930, 4426240, 4463424, 4481568, 4487040, 4533165, 4536896, 4552704, 4596480, 4605120, 4711392, 4717440, 4727808, 4775680, 4786176, 4801680, 4835376, 4860960, 4912128, 4921722, 4959360, 4979520, 5031936, 5047920, 5101056, 5104008, 5121792, 5171040, 5180760, 5185024, 5234880, 5253120, 5289984, 5300316, 5311488, 5372640, 5384448, 5391360, 5457920, 5468580, 5515776, 5526144, 5579280, 5583872, 5601960, 5660928, 5667840, 5671120, 5690880, 5730816, 5742009, 5806080, 5833152, 5889240, 5909760, 5951232, 5975424, 5982720, 6044220, 6057504, 6128640, 6140160, 6281856, 6289920, 6376320, 6380010, 6402240, 6447168, 6469632, 6481280, 6562296, 6612480, 6625395, 6639360, 6722352, 6730560, 6801408, 6805344, 6829056, 6894720, 6907680, 6979840, 7067088, 7076160, 7163520, 7179264, 7253064, 7291440, 7354368, 7368192, 7439040, 7469280, 7547904, 7571880, 7587840, 7641088, 7656012, 7682688, 7777536, 7852320, 7879680, 7934976, 7967232, 7976960, 8058960, 8076672, 8087040, 8186880, 8202870, 8273664, 8289216, 8375808, 8386560, 8402940, 8501760, 8506680, 8536320, 8596224, 8709120, 8749728, 8816640, 8833860, 8852480, 8926848, 8963136, 8974080, 9066330, 9073792, 9192960, 9210240, 9422784, 9434880, 9455616, 9551360, 9570015, 9603360, 9670752, 9721920, 9824256, 9843444, 9918720, 9959040, 10095840, 10202112, 10208016, 10243584, 10342080, 10361520, 10370048, 10469760, 10600632, 10622976, 10745280, 10768896, 10782720, 10937160, 11031552, 11052288, 11158560, 11167744, 11203920, 11321856, 11335680, 11342240, 11381760, 11461632, 11484018, 11666304, 11778480, 11819520, 11902464, 11950848, 11965440, 12088440, 12115008, 12257280, 12280320, 12304305, 12563712, 12579840, 12752640, 12760020, 12804480, 12894336, 12962560, 13124592, 13224960, 13250790, 13278720, 13444704, 13461120, 13610688, 13658112, 13789440, 13815360, 13959680, 14134176, 14152320, 14327040, 14358528, 14506128, 14582880, 14736384, 14878080, 14938560, 15095808, 15143760, 15312024, 15365376, 15555072, 15704640, 15759360, 15869952, 15934464, 16117920, 16153344, 16174080, 16373760, 16405740, 16547328, 16578432, 16751616, 16805880, 17003520, 17013360, 17072640, 17192448, 17226027, 17418240, 17499456, 17667720, 17704960, 17853696, 17926272, 17948160, 18132660, 18147584, 18385920, 18420480, 18845568, 18869760, 19102720, 19140030, 19206720, 19341504, 19443840, 19686888, 19837440, 19918080, 20191680, 20404224, 20416032, 20487168, 20684160, 20723040, 20740096, 20939520, 21201264, 21490560, 21537792, 21874320, 22063104, 22104576, 22317120, 22407840, 22643712, 22684480, 22763520, 22923264, 22968036, 23332608, 23556960, 23639040, 23804928, 23901696, 23930880, 24176880, 24230016, 24560640, 24608610, 25127424, 25159680, 25505280, 25520040, 25608960, 25788672, 25925120, 26249184, 26449920, 26501580, 26557440, 26889408, 26922240, 27221376, 27578880, 27630720, 27919360, 28268352, 28304640, 28654080, 28710045, 29012256, 29165760, 29472768, 29756160, 29877120, 30287520, 30624048, 30730752, 31110144, 31409280, 31868928, 32235840, 32306688, 32348160, 32811480, 33094656, 33156864, 33503232, 33611760, 34007040, 34026720, 34145280, 34384896, 34452054, 34998912, 35335440, 35707392, 35852544, 35896320, 36265320, 36295168, 36771840, 36840960, 37691136, 37739520, 38205440, 38280060, 38413440, 38683008, 38887680, 39373776, 39674880, 39836160, 40383360, 40832064, 40974336, 41368320, 41446080, 41879040, 42402528, 42981120, 43075584, 43748640, 44209152, 44634240, 44815680, 45287424, 45368960, 45936072, 46665216, 47113920, 47278080, 47609856, 47803392, 48353760, 48460032, 49121280, 49217220, 50254848, 51010560, 51040080, 51217920, 51577344, 51850240, 52498368, 53003160, 53114880, 53778816, 53844480, 54442752, 55157760, 55261440, 55838720, 56536704, 56609280, 57308160, 57420090, 58024512, 58331520, 59512320, 59754240, 60575040, 61248096, 61461504, 62220288, 62818560, 64471680, 64613376, 65622960, 66189312, 66313728, 67223520, 68053440, 68290560, 68769792, 68904108, 69997824, 70670880, 71414784, 71705088, 71792640, 72530640, 72590336, 73681920, 75382272, 75479040, 76560120, 76826880, 77366016, 77775360, 78747552, 79349760, 79672320, 80766720, 81664128, 82736640, 82892160, 83758080, 84805056, 85962240, 86130135, 87497280, 88418304, 89268480, 89631360, 90737920, 91872144, 93330432, 94227840, 95606784, 96707520, 96920064, 98434440, 100509696, 102021120, 102080160, 102435840, 103154688, 103700480, 104996736, 106006320, 107557632, 107688960, 108885504, 110315520, 110522880, 113073408, 113218560, 114616320, 114840180, 116049024, 116663040, 119024640, 119508480, 121150080, 122496192, 122923008, 125637120, 128943360, 129226752, 131245920, 132627456, 134447040, 136106880, 137808216, 139995648, 141341760, 142829568, 143410176, 145061280, 145180672, 147363840, 150764544, 153120240, 153653760, 154732032, 155550720, 157495104, 159344640, 161533440, 163328256, 165473280, 165784320, 167516160, 169610112, 171924480, 172260270, 174994560, 178536960, 179262720, 181475840, 183744288, 186660864, 188455680, 193415040, 193840128, 196868880, 204160320, 204871680, 206309376, 209993472, 212012640, 215115264, 215377920, 217771008, 221045760, 226146816, 226437120, 229680360, 232098048, 233326080, 238049280, 239016960, 242300160, 244992384, 251274240, 257886720, 262491840, 265254912, 268894080, 272213760, 275616432, 279991296, 282683520, 286820352, 290122560, 301529088, 306240480, 307307520, 309464064, 311101440, 314990208, 323066880, 326656512, 330946560, 331568640, 339220224, 343848960, 344520540, 349989120, 357073920, 358525440, 362951680, 367488576, 376911360, 386830080, 387680256, 393737760, 408320640, 419986944, 424025280, 430230528, 435542016, 442091520, 452293632, 459360720, 464196096, 466652160, 478033920, 484600320, 489984768, 502548480, 515773440, 524983680, 537788160, 544427520, 551232864, 559982592, 565367040, 580245120, 612480960, 614615040, 618928128, 629980416, 646133760, 653313024, 663137280, 678440448, 689041080, 699978240, 714147840, 717050880, 725903360, 734977152, 753822720, 773660160, 787475520, 816641280, 839973888, 848050560, 860461056, 904587264, 918721440, 928392192, 933304320, 969200640, 979969536, 1031546880, 1049967360, 1075576320, 1088855040, 1102465728, 1130734080, 1160490240, 1224961920, 1259960832, 1306626048, 1326274560, 1356880896, 1378082160, 1399956480, 1434101760, 1469954304, 1507645440, 1547320320, 1574951040, 1633282560, 1679947776, 1696101120, 1837442880, 1856784384, 1938401280, 1959939072, 2099934720, 2151152640, 2177710080, 2204931456, 2261468160, 2320980480, 2449923840, 2519921664, 2713761792, 2756164320, 2799912960, 2939908608, 3094640640, 3149902080, 3266565120, 3392202240, 3674885760, 3919878144, 4199869440, 4302305280, 4409862912, 4522936320, 4641960960, 4899847680, 5039843328, 5512328640, 5879817216, 6299804160, 6533130240, 6784404480, 7349771520, 8399738880, 8819725824, 9283921920, 9799695360, 11024657280, 11759634432, 12599608320, 13568808960, 14699543040, 17639451648, 19599390720, 22049314560, 25199216640, 29399086080, 35278903296, 44098629120, 58798172160, 88197258240, 176394516480]

約数ペア:

[(1, 176394516480), (2, 88197258240), (3, 58798172160), (4, 44098629120), (5, 35278903296), (6, 29399086080), (7, 25199216640), (8, 22049314560), (9, 19599390720), (10, 17639451648), (12, 14699543040), (13, 13568808960), (14, 12599608320), (15, 11759634432), (16, 11024657280), (18, 9799695360), (19, 9283921920), (20, 8819725824), (21, 8399738880), (24, 7349771520), (26, 6784404480), (27, 6533130240), (28, 6299804160), (30, 5879817216), (32, 5512328640), (35, 5039843328), (36, 4899847680), (38, 4641960960), (39, 4522936320), (40, 4409862912), (41, 4302305280), (42, 4199869440), (45, 3919878144), (48, 3674885760), (52, 3392202240), (54, 3266565120), (56, 3149902080), (57, 3094640640), (60, 2939908608), (63, 2799912960), (64, 2756164320), (65, 2713761792), (70, 2519921664), (72, 2449923840), (76, 2320980480), (78, 2261468160), (80, 2204931456), (81, 2177710080), (82, 2151152640), (84, 2099934720), (90, 1959939072), (91, 1938401280), (95, 1856784384), (96, 1837442880), (104, 1696101120), (105, 1679947776), (108, 1633282560), (112, 1574951040), (114, 1547320320), (117, 1507645440), (120, 1469954304), (123, 1434101760), (126, 1399956480), (128, 1378082160), (130, 1356880896), (133, 1326274560), (135, 1306626048), (140, 1259960832), (144, 1224961920), (152, 1160490240), (156, 1130734080), (160, 1102465728), (162, 1088855040), (164, 1075576320), (168, 1049967360), (171, 1031546880), (180, 979969536), (182, 969200640), (189, 933304320), (190, 928392192), (192, 918721440), (195, 904587264), (205, 860461056), (208, 848050560), (210, 839973888), (216, 816641280), (224, 787475520), (228, 773660160), (234, 753822720), (240, 734977152), (243, 725903360), (246, 717050880), (247, 714147840), (252, 699978240), (256, 689041080), (260, 678440448), (266, 663137280), (270, 653313024), (273, 646133760), (280, 629980416), (285, 618928128), (287, 614615040), (288, 612480960), (304, 580245120), (312, 565367040), (315, 559982592), (320, 551232864), (324, 544427520), (328, 537788160), (336, 524983680), (342, 515773440), (351, 502548480), (360, 489984768), (364, 484600320), (369, 478033920), (378, 466652160), (380, 464196096), (384, 459360720), (390, 452293632), (399, 442091520), (405, 435542016), (410, 430230528), (416, 424025280), (420, 419986944), (432, 408320640), (448, 393737760), (455, 387680256), (456, 386830080), (468, 376911360), (480, 367488576), (486, 362951680), (492, 358525440), (494, 357073920), (504, 349989120), (512, 344520540), (513, 343848960), (520, 339220224), (532, 331568640), (533, 330946560), (540, 326656512), (546, 323066880), (560, 314990208), (567, 311101440), (570, 309464064), (574, 307307520), (576, 306240480), (585, 301529088), (608, 290122560), (615, 286820352), (624, 282683520), (630, 279991296), (640, 275616432), (648, 272213760), (656, 268894080), (665, 265254912), (672, 262491840), (684, 257886720), (702, 251274240), (720, 244992384), (728, 242300160), (738, 239016960), (741, 238049280), (756, 233326080), (760, 232098048), (768, 229680360), (779, 226437120), (780, 226146816), (798, 221045760), (810, 217771008), (819, 215377920), (820, 215115264), (832, 212012640), (840, 209993472), (855, 206309376), (861, 204871680), (864, 204160320), (896, 196868880), (910, 193840128), (912, 193415040), (936, 188455680), (945, 186660864), (960, 183744288), (972, 181475840), (984, 179262720), (988, 178536960), (1008, 174994560), (1024, 172260270), (1026, 171924480), (1040, 169610112), (1053, 167516160), (1064, 165784320), (1066, 165473280), (1080, 163328256), (1092, 161533440), (1107, 159344640), (1120, 157495104), (1134, 155550720), (1140, 154732032), (1148, 153653760), (1152, 153120240), (1170, 150764544), (1197, 147363840), (1215, 145180672), (1216, 145061280), (1230, 143410176), (1235, 142829568), (1248, 141341760), (1260, 139995648), (1280, 137808216), (1296, 136106880), (1312, 134447040), (1330, 132627456), (1344, 131245920), (1365, 129226752), (1368, 128943360), (1404, 125637120), (1435, 122923008), (1440, 122496192), (1456, 121150080), (1476, 119508480), (1482, 119024640), (1512, 116663040), (1520, 116049024), (1536, 114840180), (1539, 114616320), (1558, 113218560), (1560, 113073408), (1596, 110522880), (1599, 110315520), (1620, 108885504), (1638, 107688960), (1640, 107557632), (1664, 106006320), (1680, 104996736), (1701, 103700480), (1710, 103154688), (1722, 102435840), (1728, 102080160), (1729, 102021120), (1755, 100509696), (1792, 98434440), (1820, 96920064), (1824, 96707520), (1845, 95606784), (1872, 94227840), (1890, 93330432), (1920, 91872144), (1944, 90737920), (1968, 89631360), (1976, 89268480), (1995, 88418304), (2016, 87497280), (2048, 86130135), (2052, 85962240), (2080, 84805056), (2106, 83758080), (2128, 82892160), (2132, 82736640), (2160, 81664128), (2184, 80766720), (2214, 79672320), (2223, 79349760), (2240, 78747552), (2268, 77775360), (2280, 77366016), (2296, 76826880), (2304, 76560120), (2337, 75479040), (2340, 75382272), (2394, 73681920), (2430, 72590336), (2432, 72530640), (2457, 71792640), (2460, 71705088), (2470, 71414784), (2496, 70670880), (2520, 69997824), (2560, 68904108), (2565, 68769792), (2583, 68290560), (2592, 68053440), (2624, 67223520), (2660, 66313728), (2665, 66189312), (2688, 65622960), (2730, 64613376), (2736, 64471680), (2808, 62818560), (2835, 62220288), (2870, 61461504), (2880, 61248096), (2912, 60575040), (2952, 59754240), (2964, 59512320), (3024, 58331520), (3040, 58024512), (3072, 57420090), (3078, 57308160), (3116, 56609280), (3120, 56536704), (3159, 55838720), (3192, 55261440), (3198, 55157760), (3240, 54442752), (3276, 53844480), (3280, 53778816), (3321, 53114880), (3328, 53003160), (3360, 52498368), (3402, 51850240), (3420, 51577344), (3444, 51217920), (3456, 51040080), (3458, 51010560), (3510, 50254848), (3584, 49217220), (3591, 49121280), (3640, 48460032), (3648, 48353760), (3690, 47803392), (3705, 47609856), (3731, 47278080), (3744, 47113920), (3780, 46665216), (3840, 45936072), (3888, 45368960), (3895, 45287424), (3936, 44815680), (3952, 44634240), (3990, 44209152), (4032, 43748640), (4095, 43075584), (4104, 42981120), (4160, 42402528), (4212, 41879040), (4256, 41446080), (4264, 41368320), (4305, 40974336), (4320, 40832064), (4368, 40383360), (4428, 39836160), (4446, 39674880), (4480, 39373776), (4536, 38887680), (4560, 38683008), (4592, 38413440), (4608, 38280060), (4617, 38205440), (4674, 37739520), (4680, 37691136), (4788, 36840960), (4797, 36771840), (4860, 36295168), (4864, 36265320), (4914, 35896320), (4920, 35852544), (4940, 35707392), (4992, 35335440), (5040, 34998912), (5120, 34452054), (5130, 34384896), (5166, 34145280), (5184, 34026720), (5187, 34007040), (5248, 33611760), (5265, 33503232), (5320, 33156864), (5330, 33094656), (5376, 32811480), (5453, 32348160), (5460, 32306688), (5472, 32235840), (5535, 31868928), (5616, 31409280), (5670, 31110144), (5740, 30730752), (5760, 30624048), (5824, 30287520), (5904, 29877120), (5928, 29756160), (5985, 29472768), (6048, 29165760), (6080, 29012256), (6144, 28710045), (6156, 28654080), (6232, 28304640), (6240, 28268352), (6318, 27919360), (6384, 27630720), (6396, 27578880), (6480, 27221376), (6552, 26922240), (6560, 26889408), (6642, 26557440), (6656, 26501580), (6669, 26449920), (6720, 26249184), (6804, 25925120), (6840, 25788672), (6888, 25608960), (6912, 25520040), (6916, 25505280), (7011, 25159680), (7020, 25127424), (7168, 24608610), (7182, 24560640), (7280, 24230016), (7296, 24176880), (7371, 23930880), (7380, 23901696), (7410, 23804928), (7462, 23639040), (7488, 23556960), (7560, 23332608), (7680, 22968036), (7695, 22923264), (7749, 22763520), (7776, 22684480), (7790, 22643712), (7872, 22407840), (7904, 22317120), (7980, 22104576), (7995, 22063104), (8064, 21874320), (8190, 21537792), (8208, 21490560), (8320, 21201264), (8424, 20939520), (8505, 20740096), (8512, 20723040), (8528, 20684160), (8610, 20487168), (8640, 20416032), (8645, 20404224), (8736, 20191680), (8856, 19918080), (8892, 19837440), (8960, 19686888), (9072, 19443840), (9120, 19341504), (9184, 19206720), (9216, 19140030), (9234, 19102720), (9348, 18869760), (9360, 18845568), (9576, 18420480), (9594, 18385920), (9720, 18147584), (9728, 18132660), (9828, 17948160), (9840, 17926272), (9880, 17853696), (9963, 17704960), (9984, 17667720), (10080, 17499456), (10127, 17418240), (10240, 17226027), (10260, 17192448), (10332, 17072640), (10368, 17013360), (10374, 17003520), (10496, 16805880), (10530, 16751616), (10640, 16578432), (10660, 16547328), (10752, 16405740), (10773, 16373760), (10906, 16174080), (10920, 16153344), (10944, 16117920), (11070, 15934464), (11115, 15869952), (11193, 15759360), (11232, 15704640), (11340, 15555072), (11480, 15365376), (11520, 15312024), (11648, 15143760), (11685, 15095808), (11808, 14938560), (11856, 14878080), (11970, 14736384), (12096, 14582880), (12160, 14506128), (12285, 14358528), (12312, 14327040), (12464, 14152320), (12480, 14134176), (12636, 13959680), (12768, 13815360), (12792, 13789440), (12915, 13658112), (12960, 13610688), (13104, 13461120), (13120, 13444704), (13284, 13278720), (13312, 13250790), (13338, 13224960), (13440, 13124592), (13608, 12962560), (13680, 12894336), (13776, 12804480), (13824, 12760020), (13832, 12752640), (14022, 12579840), (14040, 12563712), (14336, 12304305), (14364, 12280320), (14391, 12257280), (14560, 12115008), (14592, 12088440), (14742, 11965440), (14760, 11950848), (14820, 11902464), (14924, 11819520), (14976, 11778480), (15120, 11666304), (15360, 11484018), (15390, 11461632), (15498, 11381760), (15552, 11342240), (15561, 11335680), (15580, 11321856), (15744, 11203920), (15795, 11167744), (15808, 11158560), (15960, 11052288), (15990, 11031552), (16128, 10937160), (16359, 10782720), (16380, 10768896), (16416, 10745280), (16605, 10622976), (16640, 10600632), (16848, 10469760), (17010, 10370048), (17024, 10361520), (17056, 10342080), (17220, 10243584), (17280, 10208016), (17290, 10202112), (17472, 10095840), (17712, 9959040), (17784, 9918720), (17920, 9843444), (17955, 9824256), (18144, 9721920), (18240, 9670752), (18368, 9603360), (18432, 9570015), (18468, 9551360), (18655, 9455616), (18696, 9434880), (18720, 9422784), (19152, 9210240), (19188, 9192960), (19440, 9073792), (19456, 9066330), (19656, 8974080), (19680, 8963136), (19760, 8926848), (19926, 8852480), (19968, 8833860), (20007, 8816640), (20160, 8749728), (20254, 8709120), (20520, 8596224), (20664, 8536320), (20736, 8506680), (20748, 8501760), (20992, 8402940), (21033, 8386560), (21060, 8375808), (21280, 8289216), (21320, 8273664), (21504, 8202870), (21546, 8186880), (21812, 8087040), (21840, 8076672), (21888, 8058960), (22113, 7976960), (22140, 7967232), (22230, 7934976), (22386, 7879680), (22464, 7852320), (22680, 7777536), (22960, 7682688), (23040, 7656012), (23085, 7641088), (23247, 7587840), (23296, 7571880), (23370, 7547904), (23616, 7469280), (23712, 7439040), (23940, 7368192), (23985, 7354368), (24192, 7291440), (24320, 7253064), (24570, 7179264), (24624, 7163520), (24928, 7076160), (24960, 7067088), (25272, 6979840), (25536, 6907680), (25584, 6894720), (25830, 6829056), (25920, 6805344), (25935, 6801408), (26208, 6730560), (26240, 6722352), (26568, 6639360), (26624, 6625395), (26676, 6612480), (26880, 6562296), (27216, 6481280), (27265, 6469632), (27360, 6447168), (27552, 6402240), (27648, 6380010), (27664, 6376320), (28044, 6289920), (28080, 6281856), (28728, 6140160), (28782, 6128640), (29120, 6057504), (29184, 6044220), (29484, 5982720), (29520, 5975424), (29640, 5951232), (29848, 5909760), (29952, 5889240), (30240, 5833152), (30381, 5806080), (30720, 5742009), (30780, 5730816), (30996, 5690880), (31104, 5671120), (31122, 5667840), (31160, 5660928), (31488, 5601960), (31590, 5583872), (31616, 5579280), (31920, 5526144), (31980, 5515776), (32256, 5468580), (32319, 5457920), (32718, 5391360), (32760, 5384448), (32832, 5372640), (33210, 5311488), (33280, 5300316), (33345, 5289984), (33579, 5253120), (33696, 5234880), (34020, 5185024), (34048, 5180760), (34112, 5171040), (34440, 5121792), (34560, 5104008), (34580, 5101056), (34944, 5047920), (35055, 5031936), (35424, 4979520), (35568, 4959360), (35840, 4921722), (35910, 4912128), (36288, 4860960), (36480, 4835376), (36736, 4801680), (36855, 4786176), (36936, 4775680), (37310, 4727808), (37392, 4717440), (37440, 4711392), (38304, 4605120), (38376, 4596480), (38745, 4552704), (38880, 4536896), (38912, 4533165), (39312, 4487040), (39360, 4481568), (39520, 4463424), (39852, 4426240), (39936, 4416930), (40014, 4408320), (40320, 4374864), (40508, 4354560), (41040, 4298112), (41328, 4268160), (41472, 4253340), (41496, 4250880), (41984, 4201470), (42066, 4193280), (42120, 4187904), (42560, 4144608), (42640, 4136832), (43008, 4101435), (43092, 4093440), (43173, 4085760), (43624, 4043520), (43680, 4038336), (43776, 4029480), (44226, 3988480), (44280, 3983616), (44460, 3967488), (44772, 3939840), (44928, 3926160), (45360, 3888768), (45920, 3841344), (46080, 3828006), (46170, 3820544), (46494, 3793920), (46592, 3785940), (46683, 3778560), (46740, 3773952), (47232, 3734640), (47424, 3719520), (47880, 3684096), (47970, 3677184), (48384, 3645720), (48640, 3626532), (49077, 3594240), (49140, 3589632), (49248, 3581760), (49815, 3540992), (49856, 3538080), (49920, 3533544), (50544, 3489920), (50635, 3483648), (51072, 3453840), (51168, 3447360), (51660, 3414528), (51840, 3402672), (51870, 3400704), (52416, 3365280), (52480, 3361176), (53136, 3319680), (53352, 3306240), (53760, 3281148), (53865, 3274752), (54432, 3240640), (54530, 3234816), (54720, 3223584), (55104, 3201120), (55296, 3190005), (55328, 3188160), (55965, 3151872), (56088, 3144960), (56160, 3140928), (57456, 3070080), (57564, 3064320), (58240, 3028752), (58368, 3022110), (58968, 2991360), (59040, 2987712), (59280, 2975616), (59696, 2954880), (59904, 2944620), (60021, 2938880), (60480, 2916576), (60762, 2903040), (61560, 2865408), (61992, 2845440), (62208, 2835560), (62244, 2833920), (62320, 2830464), (62976, 2800980), (63099, 2795520), (63180, 2791936), (63232, 2789640), (63840, 2763072), (63960, 2757888), (64512, 2734290), (64638, 2728960), (65436, 2695680), (65520, 2692224), (65664, 2686320), (66420, 2655744), (66560, 2650158), (66690, 2644992), (67158, 2626560), (67392, 2617440), (68040, 2592512), (68096, 2590380), (68224, 2585520), (68880, 2560896), (69120, 2552004), (69160, 2550528), (69741, 2529280), (69888, 2523960), (70110, 2515968), (70848, 2489760), (70889, 2488320), (71136, 2479680), (71680, 2460861), (71820, 2456064), (71955, 2451456), (72576, 2430480), (72960, 2417688), (73472, 2400840), (73710, 2393088), (73872, 2387840), (74620, 2363904), (74784, 2358720), (74880, 2355696), (76608, 2302560), (76752, 2298240), (77490, 2276352), (77760, 2268448), (77805, 2267136), (78624, 2243520), (78720, 2240784), (79040, 2231712), (79704, 2213120), (79872, 2208465), (80028, 2204160), (80640, 2187432), (81016, 2177280), (81795, 2156544), (82080, 2149056), (82656, 2134080), (82944, 2126670), (82992, 2125440), (83968, 2100735), (84132, 2096640), (84240, 2093952), (85120, 2072304), (85280, 2068416), (86184, 2046720), (86346, 2042880), (87248, 2021760), (87360, 2019168), (87552, 2014740), (88452, 1994240), (88560, 1991808), (88920, 1983744), (89544, 1969920), (89856, 1963080), (90720, 1944384), (91143, 1935360), (91840, 1920672), (92160, 1914003), (92340, 1910272), (92988, 1896960), (93184, 1892970), (93366, 1889280), (93480, 1886976), (94464, 1867320), (94848, 1859760), (95760, 1842048), (95940, 1838592), (96768, 1822860), (97280, 1813266), (98154, 1797120), (98280, 1794816), (98496, 1790880), (99630, 1770496), (99712, 1769040), (99840, 1766772), (100035, 1763328), (100737, 1751040), (101088, 1744960), (101270, 1741824), (102144, 1726920), (102336, 1723680), (103320, 1707264), (103680, 1701336), (103740, 1700352), (104832, 1682640), (104960, 1680588), (105165, 1677312), (106272, 1659840), (106704, 1653120), (107520, 1640574), (107730, 1637376), (108864, 1620320), (109060, 1617408), (109440, 1611792), (110208, 1600560), (110565, 1595392), (110656, 1594080), (111930, 1575936), (112176, 1572480), (112320, 1570464), (114912, 1535040), (115128, 1532160), (116235, 1517568), (116480, 1514376), (116736, 1511055), (117936, 1495680), (118080, 1493856), (118560, 1487808), (119392, 1477440), (119808, 1472310), (120042, 1469440), (120960, 1458288), (121524, 1451520), (123120, 1432704), (123984, 1422720), (124416, 1417780), (124488, 1416960), (124640, 1415232), (125952, 1400490), (126198, 1397760), (126360, 1395968), (126464, 1394820), (127680, 1381536), (127920, 1378944), (129024, 1367145), (129276, 1364480), (129519, 1361920), (130872, 1347840), (131040, 1346112), (131328, 1343160), (132840, 1327872), (133120, 1325079), (133380, 1322496), (134316, 1313280), (134784, 1308720), (136080, 1296256), (136192, 1295190), (136448, 1292760), (137760, 1280448), (138240, 1276002), (138320, 1275264), (139482, 1264640), (139776, 1261980), (140049, 1259520), (140220, 1257984), (141696, 1244880), (141778, 1244160), (142272, 1239840), (143640, 1228032), (143910, 1225728), (145152, 1215240), (145920, 1208844), (146944, 1200420), (147231, 1198080), (147420, 1196544), (147744, 1193920), (149240, 1181952), (149568, 1179360), (149760, 1177848), (151905, 1161216), (153216, 1151280), (153504, 1149120), (154980, 1138176), (155520, 1134224), (155610, 1133568), (157248, 1121760), (157440, 1120392), (158080, 1115856), (159408, 1106560), (160056, 1102080), (161280, 1093716), (161595, 1091584), (162032, 1088640), (163590, 1078272), (164160, 1074528), (165312, 1067040), (165888, 1063335), (165984, 1062720), (167895, 1050624), (168264, 1048320), (168480, 1046976), (170240, 1036152), (170560, 1034208), (172368, 1023360), (172692, 1021440), (174496, 1010880), (174720, 1009584), (175104, 1007370), (176904, 997120), (177120, 995904), (177840, 991872), (179088, 984960), (179712, 981540), (181440, 972192), (182286, 967680), (183680, 960336), (184680, 955136), (185976, 948480), (186368, 946485), (186732, 944640), (186960, 943488), (188928, 933660), (189297, 931840), (189696, 929880), (191520, 921024), (191880, 919296), (193536, 911430), (194560, 906633), (196308, 898560), (196560, 897408), (196992, 895440), (199260, 885248), (199424, 884520), (199680, 883386), (200070, 881664), (201474, 875520), (202176, 872480), (202540, 870912), (204288, 863460), (204672, 861840), (206640, 853632), (207360, 850668), (207480, 850176), (209664, 841320), (209920, 840294), (210330, 838656), (212544, 829920), (212667, 829440), (213408, 826560), (215040, 820287), (215460, 818688), (215865, 817152), (217728, 810160), (218120, 808704), (218880, 805896), (220416, 800280), (221130, 797696), (221312, 797040), (223860, 787968), (224352, 786240), (224640, 785232), (229824, 767520), (230256, 766080), (232470, 758784), (232960, 757188), (233415, 755712), (235872, 747840), (236160, 746928), (237120, 743904), (238784, 738720), (239616, 736155), (240084, 734720), (241920, 729144), (243048, 725760), (245385, 718848), (246240, 716352), (247968, 711360), (248832, 708890), (248976, 708480), (249280, 707616), (251904, 700245), (252396, 698880), (252720, 697984), (252928, 697410), (255360, 690768), (255840, 689472), (258552, 682240), (259038, 680960), (261744, 673920), (262080, 673056), (262656, 671580), (265680, 663936), (266760, 661248), (268632, 656640), (269568, 654360), (272160, 648128), (272384, 647595), (272896, 646380), (273429, 645120), (275520, 640224), (276480, 638001), (276640, 637632), (278964, 632320), (279552, 630990), (280098, 629760), (280440, 628992), (283392, 622440), (283556, 622080), (284544, 619920), (287280, 614016), (287820, 612864), (290304, 607620), (291840, 604422), (293888, 600210), (294462, 599040), (294840, 598272), (295488, 596960), (298480, 590976), (299136, 589680), (299520, 588924), (300105, 587776), (302211, 583680), (303810, 580608), (306432, 575640), (307008, 574560), (309960, 569088), (311040, 567112), (311220, 566784), (314496, 560880), (314880, 560196), (315495, 559104), (316160, 557928), (318816, 553280), (320112, 551040), (322560, 546858), (323190, 545792), (324064, 544320), (327180, 539136), (328320, 537264), (330624, 533520), (331968, 531360), (335790, 525312), (336528, 524160), (336960, 523488), (340480, 518076), (341120, 517104), (344736, 511680), (345384, 510720), (348705, 505856), (348992, 505440), (349440, 504792), (350208, 503685), (353808, 498560), (354240, 497952), (354445, 497664), (355680, 495936), (358176, 492480), (359424, 490770), (362880, 486096), (364572, 483840), (367360, 480168), (369360, 477568), (371952, 474240), (373464, 472320), (373920, 471744), (377856, 466830), (378594, 465920), (379392, 464940), (383040, 460512), (383760, 459648), (387072, 455715), (392616, 449280), (393120, 448704), (393984, 447720), (398520, 442624), (398848, 442260), (399360, 441693), (400140, 440832), (402948, 437760), (404352, 436240), (405080, 435456), (408576, 431730), (409344, 430920), (413280, 426816), (414720, 425334), (414960, 425088), (419328, 420660), (419840, 420147)]