169798567680

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:167

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 41, 42, 45, 48, 51, 53, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 82, 84, 85, 90, 95, 96, 102, 105, 106, 108, 112, 114, 119, 120, 123, 126, 128, 133, 135, 136, 140, 144, 152, 153, 159, 160, 164, 168, 170, 171, 180, 189, 190, 192, 204, 205, 210, 212, 216, 224, 228, 238, 240, 246, 252, 255, 256, 265, 266, 270, 272, 280, 285, 287, 288, 304, 306, 315, 318, 320, 323, 328, 336, 340, 342, 357, 360, 369, 371, 378, 380, 384, 399, 408, 410, 420, 424, 432, 448, 456, 459, 476, 477, 480, 492, 504, 510, 513, 530, 532, 540, 544, 560, 570, 574, 576, 595, 608, 612, 615, 630, 636, 640, 646, 656, 665, 672, 680, 684, 697, 714, 720, 738, 742, 756, 760, 765, 768, 779, 795, 798, 816, 820, 840, 848, 855, 861, 864, 896, 901, 912, 918, 945, 952, 954, 960, 969, 984, 1007, 1008, 1020, 1026, 1060, 1064, 1071, 1080, 1088, 1107, 1113, 1120, 1140, 1148, 1152, 1190, 1197, 1216, 1224, 1230, 1260, 1272, 1280, 1292, 1312, 1330, 1344, 1360, 1368, 1394, 1428, 1431, 1435, 1440, 1476, 1484, 1512, 1520, 1530, 1558, 1590, 1596, 1615, 1632, 1640, 1680, 1696, 1710, 1722, 1728, 1785, 1792, 1802, 1824, 1836, 1845, 1855, 1890, 1904, 1908, 1920, 1938, 1968, 1995, 2014, 2016, 2040, 2052, 2091, 2120, 2128, 2142, 2160, 2173, 2176, 2214, 2226, 2240, 2261, 2280, 2295, 2296, 2304, 2337, 2380, 2385, 2394, 2432, 2448, 2460, 2520, 2544, 2565, 2583, 2584, 2624, 2660, 2688, 2703, 2720, 2736, 2788, 2856, 2862, 2870, 2880, 2907, 2952, 2968, 3021, 3024, 3040, 3060, 3116, 3180, 3192, 3213, 3230, 3264, 3280, 3339, 3360, 3392, 3420, 3444, 3456, 3485, 3570, 3591, 3604, 3648, 3672, 3690, 3710, 3780, 3808, 3816, 3840, 3876, 3895, 3936, 3990, 4028, 4032, 4080, 4104, 4182, 4240, 4256, 4284, 4305, 4320, 4346, 4352, 4428, 4452, 4480, 4505, 4522, 4560, 4590, 4592, 4674, 4760, 4770, 4788, 4845, 4864, 4879, 4896, 4920, 5035, 5040, 5088, 5130, 5166, 5168, 5248, 5320, 5355, 5376, 5406, 5440, 5453, 5472, 5535, 5565, 5576, 5712, 5724, 5740, 5760, 5814, 5904, 5936, 5985, 6042, 6048, 6080, 6120, 6232, 6273, 6307, 6360, 6384, 6426, 6460, 6519, 6528, 6560, 6678, 6720, 6783, 6784, 6840, 6888, 6912, 6970, 7011, 7049, 7140, 7155, 7182, 7208, 7296, 7344, 7380, 7420, 7560, 7616, 7632, 7749, 7752, 7790, 7872, 7980, 8056, 8064, 8109, 8160, 8208, 8364, 8480, 8512, 8568, 8610, 8640, 8692, 8721, 8856, 8904, 8960, 9010, 9044, 9063, 9120, 9180, 9184, 9348, 9520, 9540, 9576, 9690, 9758, 9792, 9840, 10017, 10070, 10080, 10176, 10260, 10332, 10336, 10455, 10496, 10640, 10710, 10812, 10865, 10880, 10906, 10944, 11070, 11130, 11152, 11305, 11424, 11448, 11480, 11520, 11628, 11685, 11808, 11872, 11970, 12084, 12096, 12160, 12240, 12464, 12546, 12614, 12720, 12768, 12852, 12915, 12920, 13038, 13056, 13120, 13243, 13356, 13440, 13515, 13566, 13568, 13680, 13776, 13940, 14022, 14098, 14280, 14310, 14364, 14416, 14535, 14592, 14637, 14688, 14760, 14840, 15105, 15120, 15211, 15232, 15264, 15498, 15504, 15580, 15744, 15960, 16065, 16112, 16128, 16218, 16320, 16359, 16416, 16695, 16728, 16960, 17024, 17119, 17136, 17220, 17280, 17384, 17442, 17712, 17808, 17955, 18020, 18088, 18126, 18240, 18360, 18368, 18696, 18819, 18921, 19040, 19080, 19152, 19380, 19516, 19557, 19584, 19680, 20034, 20140, 20160, 20349, 20352, 20520, 20664, 20672, 20910, 21033, 21147, 21280, 21420, 21624, 21730, 21760, 21812, 21888, 22140, 22260, 22304, 22610, 22848, 22896, 22960, 23256, 23370, 23616, 23744, 23940, 24168, 24192, 24320, 24327, 24395, 24480, 24928, 25092, 25228, 25440, 25536, 25704, 25830, 25840, 26076, 26240, 26486, 26712, 26880, 27030, 27132, 27189, 27265, 27360, 27552, 27880, 28044, 28196, 28560, 28620, 28728, 28832, 29070, 29274, 29376, 29520, 29680, 30210, 30240, 30422, 30464, 30528, 30996, 31008, 31160, 31365, 31488, 31535, 31920, 32130, 32224, 32436, 32595, 32640, 32718, 32832, 33390, 33456, 33915, 33920, 34048, 34238, 34272, 34440, 34560, 34768, 34884, 35055, 35245, 35424, 35616, 35910, 36040, 36176, 36252, 36480, 36720, 36736, 36941, 37392, 37638, 37842, 38080, 38160, 38304, 38745, 38760, 39032, 39114, 39168, 39360, 39729, 40068, 40280, 40320, 40545, 40698, 40704, 41040, 41287, 41328, 41344, 41820, 42066, 42294, 42560, 42840, 43248, 43460, 43605, 43624, 43776, 43911, 44280, 44520, 44608, 45220, 45315, 45633, 45696, 45792, 45920, 46512, 46740, 47232, 47488, 47880, 48336, 48384, 48654, 48790, 48960, 49077, 49856, 50085, 50184, 50456, 50880, 51072, 51357, 51408, 51660, 51680, 52152, 52480, 52972, 53424, 54060, 54264, 54378, 54530, 54720, 55104, 55760, 56088, 56392, 56763, 57120, 57240, 57456, 57664, 58140, 58548, 58671, 58752, 59040, 59360, 60420, 60480, 60844, 61047, 61056, 61992, 62016, 62320, 62730, 63070, 63441, 63840, 64260, 64448, 64872, 65190, 65280, 65436, 65664, 66215, 66780, 66912, 67830, 67840, 68476, 68544, 68880, 69536, 69768, 70110, 70490, 70848, 71232, 71820, 72080, 72352, 72504, 72960, 73185, 73440, 73472, 73882, 74784, 75276, 75684, 76055, 76160, 76320, 76608, 77490, 77520, 78064, 78228, 78720, 79458, 80136, 80560, 80640, 81090, 81396, 81795, 82080, 82574, 82656, 82688, 83640, 84132, 84588, 85120, 85595, 85680, 86496, 86920, 87210, 87248, 87822, 88560, 89040, 89216, 90440, 90630, 91266, 91392, 91584, 91840, 92701, 93024, 93480, 94095, 94464, 94605, 94976, 95760, 96672, 97308, 97580, 97785, 97920, 98154, 99712, 100170, 100368, 100912, 101745, 101760, 102144, 102714, 102816, 103320, 103360, 104304, 105165, 105735, 105944, 106848, 108120, 108528, 108756, 109060, 109440, 110208, 110823, 111520, 112176, 112784, 113526, 114240, 114480, 114912, 115328, 116280, 117096, 117342, 117504, 118080, 118720, 119187, 119833, 120840, 120960, 121635, 121688, 122094, 122112, 123861, 123984, 124032, 124640, 125460, 126140, 126882, 127680, 128520, 128896, 129744, 130380, 130872, 131328, 131733, 132430, 133560, 133824, 135660, 135945, 136899, 136952, 137088, 137760, 139072, 139536, 140220, 140980, 141696, 142464, 143640, 144160, 144704, 145008, 146370, 146880, 147231, 147764, 149568, 150552, 151368, 152110, 152320, 152640, 153216, 154071, 154980, 155040, 156128, 156456, 157440, 158916, 160272, 161120, 162180, 162792, 163590, 164160, 165148, 165312, 167280, 168264, 169176, 170240, 170289, 171190, 171360, 172992, 173840, 174420, 174496, 175644, 177120, 178080, 178432, 180880, 181260, 182532, 183168, 183680, 184705, 185402, 186048, 186960, 188190, 189210, 190323, 191520, 193344, 194616, 195160, 195570, 195840, 196308, 198645, 199424, 200340, 200736, 201824, 203490, 203520, 205428, 205632, 206435, 206640, 206720, 208608, 210330, 211470, 211888, 213696, 216240, 217056, 217512, 218120, 218880, 219555, 220416, 221646, 223040, 224352, 225568, 227052, 228165, 228480, 228960, 229824, 230656, 232560, 234192, 234684, 236160, 237440, 238374, 239666, 241680, 241920, 243270, 243376, 244188, 245385, 247722, 247968, 248064, 249280, 250920, 252280, 253764, 255360, 256785, 257040, 257792, 258587, 259488, 260760, 261744, 263466, 264860, 267120, 267648, 271320, 271890, 273798, 273904, 274176, 275520, 278103, 278144, 279072, 280440, 281960, 283392, 283815, 284928, 287280, 288320, 289009, 289408, 290016, 292740, 293355, 293760, 294462, 295528, 299136, 301104, 302736, 304220, 305235, 305280, 306432, 308142, 309960, 310080, 312256, 312912, 317205, 317832, 320544, 322240, 324360, 325584, 327180, 328320, 330296, 330624, 332469, 334560, 336528, 338352, 340578, 342380, 342720, 345984, 347680, 348840, 348992, 351288, 354240, 356160, 357561, 359499, 361760, 362520, 365064, 366336, 367360, 369410, 370804, 371583, 372096, 373920, 376380, 378420, 380646, 383040, 386688, 389232, 390320, 391140, 392616, 397290, 400680, 401472, 403648, 406980, 410697, 410856, 411264, 412870, 413280, 413440, 417216, 420660, 422940, 423776, 427392, 432480, 434112, 435024, 436240, 439110, 443292, 446080, 448704, 451136, 454104, 456330, 456960, 457920, 459648, 462213, 463505, 465120, 468384, 469368, 472320, 474880, 476748, 479332, 483360, 486540, 486752, 488376, 490770, 495444, 495936, 498560, 501840, 504560, 507528, 510720, 513570, 514080, 517174, 518976, 521520, 523488, 526932, 529720, 534240, 535296, 542640, 543780, 547596, 547808, 551040, 554115, 556206, 556288, 558144, 560880, 563920, 567630, 574560, 576640, 578018, 578816, 580032, 585480, 586710, 587520, 588924, 591056, 595935, 598272, 599165, 602208, 605472, 608440, 610470, 610560, 616284, 619305, 619920, 620160, 624512, 625824, 634410, 635664, 641088, 644480, 648720, 651168, 654360, 656640, 658665, 660592, 661248, 664938, 669120, 673056, 676704, 681156, 684495, 684760, 685440, 691968, 695360, 697680, 697984, 701879, 702576, 708480, 712320, 715122, 718998, 723520, 725040, 730128, 736155, 738820, 741608, 743166, 744192, 747840, 752760, 756840, 761292, 766080, 770355, 773376, 775761, 778464, 780640, 782280, 785232, 794580, 801360, 802944, 807296, 813960, 821394, 821712, 822528, 825740, 826560, 834309, 834432, 841320, 845880, 847552, 851445, 854784, 864960, 867027, 868224, 870048, 872480, 878220, 886584, 892160, 897408, 902272, 908208, 912660, 915840, 919296, 924426, 927010, 930240, 936768, 938736, 951615, 953496, 958664, 966720, 973080, 973504, 976752, 981540, 990888, 991872, 997120, 997407, 1003680, 1009120, 1015056, 1027140, 1028160, 1034348, 1037952, 1043040, 1046976, 1053864, 1059440, 1068480, 1078497, 1085280, 1087560, 1095192, 1095616, 1102080, 1108230, 1112412, 1114749, 1116288, 1121760, 1127840, 1135260, 1149120, 1153280, 1156036, 1160064, 1170960, 1173420, 1177848, 1182112, 1191870, 1198330, 1204416, 1210944, 1216880, 1220940, 1232568, 1238610, 1239840, 1240320, 1249024, 1251648, 1268820, 1271328, 1282176, 1288960, 1292935, 1297440, 1302336, 1308720, 1317330, 1321184, 1329876, 1338240, 1346112, 1353408, 1362312, 1368990, 1369520, 1370880, 1390515, 1390720, 1395360, 1395968, 1403758, 1405152, 1416960, 1424640, 1430244, 1437996, 1445045, 1447040, 1450080, 1460256, 1472310, 1477640, 1483216, 1486332, 1495680, 1505520, 1513680, 1522584, 1532160, 1540710, 1551522, 1556928, 1561280, 1564560, 1570464, 1589160, 1602720, 1605888, 1614592, 1627920, 1642788, 1643424, 1651480, 1653120, 1662345, 1668618, 1668864, 1682640, 1691760, 1695104, 1702890, 1729920, 1734054, 1736448, 1740096, 1744960, 1756440, 1773168, 1787805, 1794816, 1797495, 1804544, 1816416, 1825320, 1831680, 1848852, 1854020, 1857915, 1860480, 1873536, 1877472, 1903230, 1906992, 1917328, 1933440, 1946160, 1947008, 1953504, 1963080, 1981776, 1983744, 1994814, 2007360, 2018240, 2030112, 2053485, 2054280, 2056320, 2068696, 2075904, 2086080, 2093952, 2105637, 2107728, 2118880, 2136960, 2156994, 2170560, 2175120, 2190384, 2191232, 2216460, 2224824, 2229498, 2232576, 2243520, 2255680, 2270520, 2298240, 2311065, 2312072, 2320128, 2327283, 2341920, 2346840, 2355696, 2364224, 2383740, 2396660, 2408832, 2421888, 2433760, 2441880, 2465136, 2477220, 2479680, 2502927, 2503296, 2537640, 2542656, 2564352, 2585870, 2594880, 2601081, 2604672, 2617440, 2634660, 2642368, 2659752, 2676480, 2692224, 2706816, 2724624, 2737980, 2739040, 2781030, 2781440, 2790720, 2807516, 2810304, 2860488, 2875992, 2890090, 2894080, 2900160, 2920512, 2944620, 2955280, 2966432, 2972664, 2991360, 3011040, 3027360, 3045168, 3081420, 3103044, 3113856, 3122560, 3129120, 3140928, 3178320, 3205440, 3235491, 3255840, 3285576, 3286848, 3302960, 3306240, 3324690, 3337236, 3365280, 3383520, 3390208, 3405780, 3459840, 3468108, 3480192, 3489920, 3509395, 3512880, 3546336, 3575610, 3594990, 3632832, 3650640, 3697704, 3708040, 3715830, 3720960, 3747072, 3754944, 3806460, 3813984, 3834656, 3866880, 3878805, 3892320, 3894016, 3907008, 3926160, 3963552, 3989628, 4014720, 4036480, 4060224, 4106970, 4108560, 4112640, 4137392, 4171545, 4172160, 4187904, 4211274, 4215456, 4237760, 4273920, 4313988, 4335135, 4341120, 4350240, 4380768, 4382464, 4432920, 4449648, 4458996, 4487040, 4511360, 4541040, 4596480, 4622130, 4624144, 4654566, 4683840, 4693680, 4711392, 4728448, 4767480, 4793320, 4817664, 4843776, 4867520, 4883760, 4913153, 4930272, 4954440, 4959360, 4987035, 5005854, 5006592, 5075280, 5085312, 5171740, 5189760, 5202162, 5209344, 5234880, 5269320, 5284736, 5319504, 5384448, 5392485, 5413632, 5449248, 5475960, 5478080, 5562060, 5573745, 5581440, 5615032, 5620608, 5720976, 5751984, 5780180, 5800320, 5841024, 5889240, 5910560, 5932864, 5945328, 6022080, 6054720, 6090336, 6162840, 6206088, 6227712, 6245120, 6258240, 6281856, 6316911, 6356640, 6410880, 6470982, 6511680, 6571152, 6573696, 6605920, 6649380, 6674472, 6730560, 6767040, 6811560, 6936216, 6960384, 6979840, 6981849, 7018790, 7025760, 7092672, 7151220, 7189980, 7265664, 7301280, 7395408, 7416080, 7431660, 7509888, 7612920, 7627968, 7669312, 7757610, 7784640, 7803243, 7814016, 7852320, 7927104, 7979256, 8029440, 8072960, 8120448, 8213940, 8217120, 8274784, 8343090, 8344320, 8422548, 8430912, 8475520, 8627976, 8670270, 8682240, 8700480, 8761536, 8865840, 8899296, 8917992, 8974080, 9022720, 9082080, 9244260, 9248288, 9309132, 9367680, 9387360, 9422784, 9456896, 9534960, 9586640, 9735040, 9767520, 9826306, 9860544, 9908880, 9918720, 9974070, 10011708, 10150560, 10170624, 10343480, 10379520, 10404324, 10469760, 10528185, 10538640, 10569472, 10639008, 10784970, 10898496, 10951920, 10956160, 11124120, 11147490, 11162880, 11230064, 11241216, 11441952, 11503968, 11560360, 11600640, 11636415, 11682048, 11778480, 11821120, 11865728, 11890656, 12044160, 12109440, 12180672, 12325680, 12412176, 12514635, 12516480, 12563712, 12633822, 12713280, 12821760, 12941964, 13005405, 13023360, 13142304, 13147392, 13211840, 13298760, 13348944, 13461120, 13534080, 13623120, 13872432, 13963698, 14037580, 14051520, 14185344, 14302440, 14379960, 14531328, 14602560, 14739459, 14790816, 14832160, 14863320, 15019776, 15225840, 15255936, 15338624, 15515220, 15569280, 15606486, 15628032, 15704640, 15854208, 15958512, 16177455, 16240896, 16427880, 16434240, 16549568, 16686180, 16845096, 16861824, 16951040, 17255952, 17340540, 17400960, 17523072, 17731680, 17798592, 17835984, 18164160, 18488520, 18496576, 18618264, 18735360, 18774720, 18845568, 18950733, 19069920, 19173280, 19470080, 19535040, 19652612, 19721088, 19817760, 19948140, 20023416, 20301120, 20686960, 20808648, 20939520, 21056370, 21077280, 21278016, 21569940, 21796992, 21903840, 21912320, 22248240, 22294980, 22460128, 22883904, 23007936, 23120720, 23272830, 23556960, 23642240, 23731456, 23781312, 24088320, 24218880, 24361344, 24565765, 24651360, 24824352, 25029270, 25032960, 25267644, 25426560, 25883928, 26010810, 26046720, 26284608, 26423680, 26597520, 26697888, 26922240, 27068160, 27246240, 27744864, 27927396, 28075160, 28103040, 28370688, 28604880, 28759920, 29205120, 29478918, 29581632, 29664320, 29726640, 30451680, 30511872, 30677248, 31030440, 31138560, 31212972, 31409280, 31584555, 31708416, 31917024, 32354910, 32855760, 32868480, 33099136, 33372360, 33690192, 33723648, 34511904, 34681080, 34801920, 34909245, 35046144, 35463360, 35597184, 35671968, 36328320, 36977040, 36993152, 37236528, 37549440, 37691136, 37901466, 38139840, 38346560, 39016215, 39070080, 39305224, 39442176, 39635520, 39896280, 40046832, 40602240, 41373920, 41617296, 42112740, 42154560, 42556032, 43139880, 43593984, 43807680, 44218377, 44496480, 44589960, 44920256, 45767808, 46015872, 46241440, 46545660, 47113920, 47284480, 47562624, 48722688, 49131530, 49302720, 49648704, 50058540, 50535288, 50853120, 51767856, 52021620, 52569216, 52847360, 53195040, 53395776, 54492480, 55489728, 55854792, 56150320, 56206080, 57209760, 57519840, 58410240, 58957836, 59163264, 59328640, 59453280, 60903360, 62060880, 62425944, 62818560, 63169110, 63834048, 64709820, 65711520, 65736960, 66198272, 66744720, 67380384, 69023808, 69362160, 69818490, 70926720, 71194368, 71343936, 72656640, 73697295, 73954080, 73986304, 74473056, 75098880, 75802932, 76279680, 76693120, 78032430, 78140160, 78610448, 79271040, 79792560, 80093664, 81204480, 82747840, 83234592, 84225480, 84309120, 85112064, 86279760, 87615360, 88436754, 88992960, 89179920, 89840512, 91535616, 92031744, 92482880, 93091320, 94227840, 94753665, 95125248, 98263060, 98605440, 99297408, 100117080, 101070576, 103535712, 104043240, 105138432, 106390080, 106791552, 108984960, 110979456, 111709584, 112300640, 114419520, 115039680, 117915672, 118326528, 118657280, 118906560, 121806720, 124121760, 124851888, 126338220, 127668096, 129419640, 131423040, 132655131, 133489440, 134760768, 138047616, 138724320, 139636980, 141853440, 142687872, 147394590, 147908160, 148946112, 151605864, 152559360, 153386240, 156064860, 157220896, 158542080, 159585120, 160187328, 165495680, 166469184, 168450960, 168618240, 172559520, 175230720, 176873508, 177985920, 178359840, 179681024, 184965760, 186182640, 188455680, 189507330, 196526120, 197210880, 198594816, 200234160, 202141152, 207071424, 208086480, 212780160, 213583104, 217969920, 221091885, 221958912, 223419168, 224601280, 228839040, 230079360, 235831344, 237813120, 243613440, 248243520, 249703776, 252676440, 255336192, 258839280, 262846080, 265310262, 266978880, 269521536, 276095232, 277448640, 279273960, 285375744, 294789180, 295816320, 297892224, 303211728, 312129720, 314441792, 319170240, 320374656, 330991360, 332938368, 336901920, 345119040, 353747016, 355971840, 356719680, 369931520, 372365280, 379014660, 393052240, 400468320, 404282304, 414142848, 416172960, 425560320, 442183770, 446838336, 449202560, 457678080, 460158720, 471662688, 475626240, 496487040, 499407552, 505352880, 517678560, 525692160, 530620524, 533957760, 539043072, 554897280, 558547920, 589578360, 591632640, 595784448, 606423456, 624259440, 628883584, 638340480, 640749312, 663275655, 665876736, 673803840, 690238080, 707494032, 713439360, 744730560, 758029320, 786104480, 800936640, 808564608, 828285696, 832345920, 884367540, 893676672, 898405120, 943325376, 992974080, 998815104, 1010705760, 1035357120, 1061241048, 1067915520, 1109794560, 1117095840, 1179156720, 1212846912, 1248518880, 1257767168, 1276680960, 1326551310, 1347607680, 1380476160, 1414988064, 1426878720, 1489461120, 1516058640, 1572208960, 1601873280, 1617129216, 1664691840, 1768735080, 1787353344, 1886650752, 1997630208, 2021411520, 2070714240, 2122482096, 2234191680, 2358313440, 2425693824, 2497037760, 2653102620, 2695215360, 2829976128, 2978922240, 3032117280, 3144417920, 3203746560, 3329383680, 3537470160, 3773301504, 4042823040, 4141428480, 4244964192, 4468383360, 4716626880, 4851387648, 4994075520, 5306205240, 5659952256, 6064234560, 6288835840, 7074940320, 8085646080, 8489928384, 8936766720, 9433253760, 9988151040, 10612410480, 11319904512, 12128469120, 14149880640, 16979856768, 18866507520, 21224820960, 24256938240, 28299761280, 33959713536, 42449641920, 56599522560, 84899283840, 169798567680]

約数ペア:

[(1, 169798567680), (2, 84899283840), (3, 56599522560), (4, 42449641920), (5, 33959713536), (6, 28299761280), (7, 24256938240), (8, 21224820960), (9, 18866507520), (10, 16979856768), (12, 14149880640), (14, 12128469120), (15, 11319904512), (16, 10612410480), (17, 9988151040), (18, 9433253760), (19, 8936766720), (20, 8489928384), (21, 8085646080), (24, 7074940320), (27, 6288835840), (28, 6064234560), (30, 5659952256), (32, 5306205240), (34, 4994075520), (35, 4851387648), (36, 4716626880), (38, 4468383360), (40, 4244964192), (41, 4141428480), (42, 4042823040), (45, 3773301504), (48, 3537470160), (51, 3329383680), (53, 3203746560), (54, 3144417920), (56, 3032117280), (57, 2978922240), (60, 2829976128), (63, 2695215360), (64, 2653102620), (68, 2497037760), (70, 2425693824), (72, 2358313440), (76, 2234191680), (80, 2122482096), (82, 2070714240), (84, 2021411520), (85, 1997630208), (90, 1886650752), (95, 1787353344), (96, 1768735080), (102, 1664691840), (105, 1617129216), (106, 1601873280), (108, 1572208960), (112, 1516058640), (114, 1489461120), (119, 1426878720), (120, 1414988064), (123, 1380476160), (126, 1347607680), (128, 1326551310), (133, 1276680960), (135, 1257767168), (136, 1248518880), (140, 1212846912), (144, 1179156720), (152, 1117095840), (153, 1109794560), (159, 1067915520), (160, 1061241048), (164, 1035357120), (168, 1010705760), (170, 998815104), (171, 992974080), (180, 943325376), (189, 898405120), (190, 893676672), (192, 884367540), (204, 832345920), (205, 828285696), (210, 808564608), (212, 800936640), (216, 786104480), (224, 758029320), (228, 744730560), (238, 713439360), (240, 707494032), (246, 690238080), (252, 673803840), (255, 665876736), (256, 663275655), (265, 640749312), (266, 638340480), (270, 628883584), (272, 624259440), (280, 606423456), (285, 595784448), (287, 591632640), (288, 589578360), (304, 558547920), (306, 554897280), (315, 539043072), (318, 533957760), (320, 530620524), (323, 525692160), (328, 517678560), (336, 505352880), (340, 499407552), (342, 496487040), (357, 475626240), (360, 471662688), (369, 460158720), (371, 457678080), (378, 449202560), (380, 446838336), (384, 442183770), (399, 425560320), (408, 416172960), (410, 414142848), (420, 404282304), (424, 400468320), (432, 393052240), (448, 379014660), (456, 372365280), (459, 369931520), (476, 356719680), (477, 355971840), (480, 353747016), (492, 345119040), (504, 336901920), (510, 332938368), (513, 330991360), (530, 320374656), (532, 319170240), (540, 314441792), (544, 312129720), (560, 303211728), (570, 297892224), (574, 295816320), (576, 294789180), (595, 285375744), (608, 279273960), (612, 277448640), (615, 276095232), (630, 269521536), (636, 266978880), (640, 265310262), (646, 262846080), (656, 258839280), (665, 255336192), (672, 252676440), (680, 249703776), (684, 248243520), (697, 243613440), (714, 237813120), (720, 235831344), (738, 230079360), (742, 228839040), (756, 224601280), (760, 223419168), (765, 221958912), (768, 221091885), (779, 217969920), (795, 213583104), (798, 212780160), (816, 208086480), (820, 207071424), (840, 202141152), (848, 200234160), (855, 198594816), (861, 197210880), (864, 196526120), (896, 189507330), (901, 188455680), (912, 186182640), (918, 184965760), (945, 179681024), (952, 178359840), (954, 177985920), (960, 176873508), (969, 175230720), (984, 172559520), (1007, 168618240), (1008, 168450960), (1020, 166469184), (1026, 165495680), (1060, 160187328), (1064, 159585120), (1071, 158542080), (1080, 157220896), (1088, 156064860), (1107, 153386240), (1113, 152559360), (1120, 151605864), (1140, 148946112), (1148, 147908160), (1152, 147394590), (1190, 142687872), (1197, 141853440), (1216, 139636980), (1224, 138724320), (1230, 138047616), (1260, 134760768), (1272, 133489440), (1280, 132655131), (1292, 131423040), (1312, 129419640), (1330, 127668096), (1344, 126338220), (1360, 124851888), (1368, 124121760), (1394, 121806720), (1428, 118906560), (1431, 118657280), (1435, 118326528), (1440, 117915672), (1476, 115039680), (1484, 114419520), (1512, 112300640), (1520, 111709584), (1530, 110979456), (1558, 108984960), (1590, 106791552), (1596, 106390080), (1615, 105138432), (1632, 104043240), (1640, 103535712), (1680, 101070576), (1696, 100117080), (1710, 99297408), (1722, 98605440), (1728, 98263060), (1785, 95125248), (1792, 94753665), (1802, 94227840), (1824, 93091320), (1836, 92482880), (1845, 92031744), (1855, 91535616), (1890, 89840512), (1904, 89179920), (1908, 88992960), (1920, 88436754), (1938, 87615360), (1968, 86279760), (1995, 85112064), (2014, 84309120), (2016, 84225480), (2040, 83234592), (2052, 82747840), (2091, 81204480), (2120, 80093664), (2128, 79792560), (2142, 79271040), (2160, 78610448), (2173, 78140160), (2176, 78032430), (2214, 76693120), (2226, 76279680), (2240, 75802932), (2261, 75098880), (2280, 74473056), (2295, 73986304), (2296, 73954080), (2304, 73697295), (2337, 72656640), (2380, 71343936), (2385, 71194368), (2394, 70926720), (2432, 69818490), (2448, 69362160), (2460, 69023808), (2520, 67380384), (2544, 66744720), (2565, 66198272), (2583, 65736960), (2584, 65711520), (2624, 64709820), (2660, 63834048), (2688, 63169110), (2703, 62818560), (2720, 62425944), (2736, 62060880), (2788, 60903360), (2856, 59453280), (2862, 59328640), (2870, 59163264), (2880, 58957836), (2907, 58410240), (2952, 57519840), (2968, 57209760), (3021, 56206080), (3024, 56150320), (3040, 55854792), (3060, 55489728), (3116, 54492480), (3180, 53395776), (3192, 53195040), (3213, 52847360), (3230, 52569216), (3264, 52021620), (3280, 51767856), (3339, 50853120), (3360, 50535288), (3392, 50058540), (3420, 49648704), (3444, 49302720), (3456, 49131530), (3485, 48722688), (3570, 47562624), (3591, 47284480), (3604, 47113920), (3648, 46545660), (3672, 46241440), (3690, 46015872), (3710, 45767808), (3780, 44920256), (3808, 44589960), (3816, 44496480), (3840, 44218377), (3876, 43807680), (3895, 43593984), (3936, 43139880), (3990, 42556032), (4028, 42154560), (4032, 42112740), (4080, 41617296), (4104, 41373920), (4182, 40602240), (4240, 40046832), (4256, 39896280), (4284, 39635520), (4305, 39442176), (4320, 39305224), (4346, 39070080), (4352, 39016215), (4428, 38346560), (4452, 38139840), (4480, 37901466), (4505, 37691136), (4522, 37549440), (4560, 37236528), (4590, 36993152), (4592, 36977040), (4674, 36328320), (4760, 35671968), (4770, 35597184), (4788, 35463360), (4845, 35046144), (4864, 34909245), (4879, 34801920), (4896, 34681080), (4920, 34511904), (5035, 33723648), (5040, 33690192), (5088, 33372360), (5130, 33099136), (5166, 32868480), (5168, 32855760), (5248, 32354910), (5320, 31917024), (5355, 31708416), (5376, 31584555), (5406, 31409280), (5440, 31212972), (5453, 31138560), (5472, 31030440), (5535, 30677248), (5565, 30511872), (5576, 30451680), (5712, 29726640), (5724, 29664320), (5740, 29581632), (5760, 29478918), (5814, 29205120), (5904, 28759920), (5936, 28604880), (5985, 28370688), (6042, 28103040), (6048, 28075160), (6080, 27927396), (6120, 27744864), (6232, 27246240), (6273, 27068160), (6307, 26922240), (6360, 26697888), (6384, 26597520), (6426, 26423680), (6460, 26284608), (6519, 26046720), (6528, 26010810), (6560, 25883928), (6678, 25426560), (6720, 25267644), (6783, 25032960), (6784, 25029270), (6840, 24824352), (6888, 24651360), (6912, 24565765), (6970, 24361344), (7011, 24218880), (7049, 24088320), (7140, 23781312), (7155, 23731456), (7182, 23642240), (7208, 23556960), (7296, 23272830), (7344, 23120720), (7380, 23007936), (7420, 22883904), (7560, 22460128), (7616, 22294980), (7632, 22248240), (7749, 21912320), (7752, 21903840), (7790, 21796992), (7872, 21569940), (7980, 21278016), (8056, 21077280), (8064, 21056370), (8109, 20939520), (8160, 20808648), (8208, 20686960), (8364, 20301120), (8480, 20023416), (8512, 19948140), (8568, 19817760), (8610, 19721088), (8640, 19652612), (8692, 19535040), (8721, 19470080), (8856, 19173280), (8904, 19069920), (8960, 18950733), (9010, 18845568), (9044, 18774720), (9063, 18735360), (9120, 18618264), (9180, 18496576), (9184, 18488520), (9348, 18164160), (9520, 17835984), (9540, 17798592), (9576, 17731680), (9690, 17523072), (9758, 17400960), (9792, 17340540), (9840, 17255952), (10017, 16951040), (10070, 16861824), (10080, 16845096), (10176, 16686180), (10260, 16549568), (10332, 16434240), (10336, 16427880), (10455, 16240896), (10496, 16177455), (10640, 15958512), (10710, 15854208), (10812, 15704640), (10865, 15628032), (10880, 15606486), (10906, 15569280), (10944, 15515220), (11070, 15338624), (11130, 15255936), (11152, 15225840), (11305, 15019776), (11424, 14863320), (11448, 14832160), (11480, 14790816), (11520, 14739459), (11628, 14602560), (11685, 14531328), (11808, 14379960), (11872, 14302440), (11970, 14185344), (12084, 14051520), (12096, 14037580), (12160, 13963698), (12240, 13872432), (12464, 13623120), (12546, 13534080), (12614, 13461120), (12720, 13348944), (12768, 13298760), (12852, 13211840), (12915, 13147392), (12920, 13142304), (13038, 13023360), (13056, 13005405), (13120, 12941964), (13243, 12821760), (13356, 12713280), (13440, 12633822), (13515, 12563712), (13566, 12516480), (13568, 12514635), (13680, 12412176), (13776, 12325680), (13940, 12180672), (14022, 12109440), (14098, 12044160), (14280, 11890656), (14310, 11865728), (14364, 11821120), (14416, 11778480), (14535, 11682048), (14592, 11636415), (14637, 11600640), (14688, 11560360), (14760, 11503968), (14840, 11441952), (15105, 11241216), (15120, 11230064), (15211, 11162880), (15232, 11147490), (15264, 11124120), (15498, 10956160), (15504, 10951920), (15580, 10898496), (15744, 10784970), (15960, 10639008), (16065, 10569472), (16112, 10538640), (16128, 10528185), (16218, 10469760), (16320, 10404324), (16359, 10379520), (16416, 10343480), (16695, 10170624), (16728, 10150560), (16960, 10011708), (17024, 9974070), (17119, 9918720), (17136, 9908880), (17220, 9860544), (17280, 9826306), (17384, 9767520), (17442, 9735040), (17712, 9586640), (17808, 9534960), (17955, 9456896), (18020, 9422784), (18088, 9387360), (18126, 9367680), (18240, 9309132), (18360, 9248288), (18368, 9244260), (18696, 9082080), (18819, 9022720), (18921, 8974080), (19040, 8917992), (19080, 8899296), (19152, 8865840), (19380, 8761536), (19516, 8700480), (19557, 8682240), (19584, 8670270), (19680, 8627976), (20034, 8475520), (20140, 8430912), (20160, 8422548), (20349, 8344320), (20352, 8343090), (20520, 8274784), (20664, 8217120), (20672, 8213940), (20910, 8120448), (21033, 8072960), (21147, 8029440), (21280, 7979256), (21420, 7927104), (21624, 7852320), (21730, 7814016), (21760, 7803243), (21812, 7784640), (21888, 7757610), (22140, 7669312), (22260, 7627968), (22304, 7612920), (22610, 7509888), (22848, 7431660), (22896, 7416080), (22960, 7395408), (23256, 7301280), (23370, 7265664), (23616, 7189980), (23744, 7151220), (23940, 7092672), (24168, 7025760), (24192, 7018790), (24320, 6981849), (24327, 6979840), (24395, 6960384), (24480, 6936216), (24928, 6811560), (25092, 6767040), (25228, 6730560), (25440, 6674472), (25536, 6649380), (25704, 6605920), (25830, 6573696), (25840, 6571152), (26076, 6511680), (26240, 6470982), (26486, 6410880), (26712, 6356640), (26880, 6316911), (27030, 6281856), (27132, 6258240), (27189, 6245120), (27265, 6227712), (27360, 6206088), (27552, 6162840), (27880, 6090336), (28044, 6054720), (28196, 6022080), (28560, 5945328), (28620, 5932864), (28728, 5910560), (28832, 5889240), (29070, 5841024), (29274, 5800320), (29376, 5780180), (29520, 5751984), (29680, 5720976), (30210, 5620608), (30240, 5615032), (30422, 5581440), (30464, 5573745), (30528, 5562060), (30996, 5478080), (31008, 5475960), (31160, 5449248), (31365, 5413632), (31488, 5392485), (31535, 5384448), (31920, 5319504), (32130, 5284736), (32224, 5269320), (32436, 5234880), (32595, 5209344), (32640, 5202162), (32718, 5189760), (32832, 5171740), (33390, 5085312), (33456, 5075280), (33915, 5006592), (33920, 5005854), (34048, 4987035), (34238, 4959360), (34272, 4954440), (34440, 4930272), (34560, 4913153), (34768, 4883760), (34884, 4867520), (35055, 4843776), (35245, 4817664), (35424, 4793320), (35616, 4767480), (35910, 4728448), (36040, 4711392), (36176, 4693680), (36252, 4683840), (36480, 4654566), (36720, 4624144), (36736, 4622130), (36941, 4596480), (37392, 4541040), (37638, 4511360), (37842, 4487040), (38080, 4458996), (38160, 4449648), (38304, 4432920), (38745, 4382464), (38760, 4380768), (39032, 4350240), (39114, 4341120), (39168, 4335135), (39360, 4313988), (39729, 4273920), (40068, 4237760), (40280, 4215456), (40320, 4211274), (40545, 4187904), (40698, 4172160), (40704, 4171545), (41040, 4137392), (41287, 4112640), (41328, 4108560), (41344, 4106970), (41820, 4060224), (42066, 4036480), (42294, 4014720), (42560, 3989628), (42840, 3963552), (43248, 3926160), (43460, 3907008), (43605, 3894016), (43624, 3892320), (43776, 3878805), (43911, 3866880), (44280, 3834656), (44520, 3813984), (44608, 3806460), (45220, 3754944), (45315, 3747072), (45633, 3720960), (45696, 3715830), (45792, 3708040), (45920, 3697704), (46512, 3650640), (46740, 3632832), (47232, 3594990), (47488, 3575610), (47880, 3546336), (48336, 3512880), (48384, 3509395), (48654, 3489920), (48790, 3480192), (48960, 3468108), (49077, 3459840), (49856, 3405780), (50085, 3390208), (50184, 3383520), (50456, 3365280), (50880, 3337236), (51072, 3324690), (51357, 3306240), (51408, 3302960), (51660, 3286848), (51680, 3285576), (52152, 3255840), (52480, 3235491), (52972, 3205440), (53424, 3178320), (54060, 3140928), (54264, 3129120), (54378, 3122560), (54530, 3113856), (54720, 3103044), (55104, 3081420), (55760, 3045168), (56088, 3027360), (56392, 3011040), (56763, 2991360), (57120, 2972664), (57240, 2966432), (57456, 2955280), (57664, 2944620), (58140, 2920512), (58548, 2900160), (58671, 2894080), (58752, 2890090), (59040, 2875992), (59360, 2860488), (60420, 2810304), (60480, 2807516), (60844, 2790720), (61047, 2781440), (61056, 2781030), (61992, 2739040), (62016, 2737980), (62320, 2724624), (62730, 2706816), (63070, 2692224), (63441, 2676480), (63840, 2659752), (64260, 2642368), (64448, 2634660), (64872, 2617440), (65190, 2604672), (65280, 2601081), (65436, 2594880), (65664, 2585870), (66215, 2564352), (66780, 2542656), (66912, 2537640), (67830, 2503296), (67840, 2502927), (68476, 2479680), (68544, 2477220), (68880, 2465136), (69536, 2441880), (69768, 2433760), (70110, 2421888), (70490, 2408832), (70848, 2396660), (71232, 2383740), (71820, 2364224), (72080, 2355696), (72352, 2346840), (72504, 2341920), (72960, 2327283), (73185, 2320128), (73440, 2312072), (73472, 2311065), (73882, 2298240), (74784, 2270520), (75276, 2255680), (75684, 2243520), (76055, 2232576), (76160, 2229498), (76320, 2224824), (76608, 2216460), (77490, 2191232), (77520, 2190384), (78064, 2175120), (78228, 2170560), (78720, 2156994), (79458, 2136960), (80136, 2118880), (80560, 2107728), (80640, 2105637), (81090, 2093952), (81396, 2086080), (81795, 2075904), (82080, 2068696), (82574, 2056320), (82656, 2054280), (82688, 2053485), (83640, 2030112), (84132, 2018240), (84588, 2007360), (85120, 1994814), (85595, 1983744), (85680, 1981776), (86496, 1963080), (86920, 1953504), (87210, 1947008), (87248, 1946160), (87822, 1933440), (88560, 1917328), (89040, 1906992), (89216, 1903230), (90440, 1877472), (90630, 1873536), (91266, 1860480), (91392, 1857915), (91584, 1854020), (91840, 1848852), (92701, 1831680), (93024, 1825320), (93480, 1816416), (94095, 1804544), (94464, 1797495), (94605, 1794816), (94976, 1787805), (95760, 1773168), (96672, 1756440), (97308, 1744960), (97580, 1740096), (97785, 1736448), (97920, 1734054), (98154, 1729920), (99712, 1702890), (100170, 1695104), (100368, 1691760), (100912, 1682640), (101745, 1668864), (101760, 1668618), (102144, 1662345), (102714, 1653120), (102816, 1651480), (103320, 1643424), (103360, 1642788), (104304, 1627920), (105165, 1614592), (105735, 1605888), (105944, 1602720), (106848, 1589160), (108120, 1570464), (108528, 1564560), (108756, 1561280), (109060, 1556928), (109440, 1551522), (110208, 1540710), (110823, 1532160), (111520, 1522584), (112176, 1513680), (112784, 1505520), (113526, 1495680), (114240, 1486332), (114480, 1483216), (114912, 1477640), (115328, 1472310), (116280, 1460256), (117096, 1450080), (117342, 1447040), (117504, 1445045), (118080, 1437996), (118720, 1430244), (119187, 1424640), (119833, 1416960), (120840, 1405152), (120960, 1403758), (121635, 1395968), (121688, 1395360), (122094, 1390720), (122112, 1390515), (123861, 1370880), (123984, 1369520), (124032, 1368990), (124640, 1362312), (125460, 1353408), (126140, 1346112), (126882, 1338240), (127680, 1329876), (128520, 1321184), (128896, 1317330), (129744, 1308720), (130380, 1302336), (130872, 1297440), (131328, 1292935), (131733, 1288960), (132430, 1282176), (133560, 1271328), (133824, 1268820), (135660, 1251648), (135945, 1249024), (136899, 1240320), (136952, 1239840), (137088, 1238610), (137760, 1232568), (139072, 1220940), (139536, 1216880), (140220, 1210944), (140980, 1204416), (141696, 1198330), (142464, 1191870), (143640, 1182112), (144160, 1177848), (144704, 1173420), (145008, 1170960), (146370, 1160064), (146880, 1156036), (147231, 1153280), (147764, 1149120), (149568, 1135260), (150552, 1127840), (151368, 1121760), (152110, 1116288), (152320, 1114749), (152640, 1112412), (153216, 1108230), (154071, 1102080), (154980, 1095616), (155040, 1095192), (156128, 1087560), (156456, 1085280), (157440, 1078497), (158916, 1068480), (160272, 1059440), (161120, 1053864), (162180, 1046976), (162792, 1043040), (163590, 1037952), (164160, 1034348), (165148, 1028160), (165312, 1027140), (167280, 1015056), (168264, 1009120), (169176, 1003680), (170240, 997407), (170289, 997120), (171190, 991872), (171360, 990888), (172992, 981540), (173840, 976752), (174420, 973504), (174496, 973080), (175644, 966720), (177120, 958664), (178080, 953496), (178432, 951615), (180880, 938736), (181260, 936768), (182532, 930240), (183168, 927010), (183680, 924426), (184705, 919296), (185402, 915840), (186048, 912660), (186960, 908208), (188190, 902272), (189210, 897408), (190323, 892160), (191520, 886584), (193344, 878220), (194616, 872480), (195160, 870048), (195570, 868224), (195840, 867027), (196308, 864960), (198645, 854784), (199424, 851445), (200340, 847552), (200736, 845880), (201824, 841320), (203490, 834432), (203520, 834309), (205428, 826560), (205632, 825740), (206435, 822528), (206640, 821712), (206720, 821394), (208608, 813960), (210330, 807296), (211470, 802944), (211888, 801360), (213696, 794580), (216240, 785232), (217056, 782280), (217512, 780640), (218120, 778464), (218880, 775761), (219555, 773376), (220416, 770355), (221646, 766080), (223040, 761292), (224352, 756840), (225568, 752760), (227052, 747840), (228165, 744192), (228480, 743166), (228960, 741608), (229824, 738820), (230656, 736155), (232560, 730128), (234192, 725040), (234684, 723520), (236160, 718998), (237440, 715122), (238374, 712320), (239666, 708480), (241680, 702576), (241920, 701879), (243270, 697984), (243376, 697680), (244188, 695360), (245385, 691968), (247722, 685440), (247968, 684760), (248064, 684495), (249280, 681156), (250920, 676704), (252280, 673056), (253764, 669120), (255360, 664938), (256785, 661248), (257040, 660592), (257792, 658665), (258587, 656640), (259488, 654360), (260760, 651168), (261744, 648720), (263466, 644480), (264860, 641088), (267120, 635664), (267648, 634410), (271320, 625824), (271890, 624512), (273798, 620160), (273904, 619920), (274176, 619305), (275520, 616284), (278103, 610560), (278144, 610470), (279072, 608440), (280440, 605472), (281960, 602208), (283392, 599165), (283815, 598272), (284928, 595935), (287280, 591056), (288320, 588924), (289009, 587520), (289408, 586710), (290016, 585480), (292740, 580032), (293355, 578816), (293760, 578018), (294462, 576640), (295528, 574560), (299136, 567630), (301104, 563920), (302736, 560880), (304220, 558144), (305235, 556288), (305280, 556206), (306432, 554115), (308142, 551040), (309960, 547808), (310080, 547596), (312256, 543780), (312912, 542640), (317205, 535296), (317832, 534240), (320544, 529720), (322240, 526932), (324360, 523488), (325584, 521520), (327180, 518976), (328320, 517174), (330296, 514080), (330624, 513570), (332469, 510720), (334560, 507528), (336528, 504560), (338352, 501840), (340578, 498560), (342380, 495936), (342720, 495444), (345984, 490770), (347680, 488376), (348840, 486752), (348992, 486540), (351288, 483360), (354240, 479332), (356160, 476748), (357561, 474880), (359499, 472320), (361760, 469368), (362520, 468384), (365064, 465120), (366336, 463505), (367360, 462213), (369410, 459648), (370804, 457920), (371583, 456960), (372096, 456330), (373920, 454104), (376380, 451136), (378420, 448704), (380646, 446080), (383040, 443292), (386688, 439110), (389232, 436240), (390320, 435024), (391140, 434112), (392616, 432480), (397290, 427392), (400680, 423776), (401472, 422940), (403648, 420660), (406980, 417216), (410697, 413440), (410856, 413280), (411264, 412870)]