496048250880

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:147

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 106, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 159, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 212, 216, 217, 224, 234, 240, 248, 252, 256, 260, 265, 270, 273, 279, 280, 288, 310, 312, 315, 318, 320, 324, 336, 351, 360, 364, 371, 372, 378, 384, 390, 403, 405, 416, 420, 424, 432, 434, 448, 455, 465, 468, 477, 480, 496, 504, 512, 520, 530, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 636, 640, 648, 651, 672, 689, 702, 720, 728, 742, 744, 756, 768, 780, 795, 806, 810, 819, 832, 837, 840, 848, 864, 868, 896, 910, 930, 936, 945, 954, 960, 992, 1008, 1024, 1040, 1053, 1060, 1080, 1085, 1092, 1113, 1116, 1120, 1134, 1152, 1170, 1209, 1240, 1248, 1260, 1272, 1280, 1296, 1302, 1344, 1365, 1378, 1395, 1404, 1431, 1440, 1456, 1484, 1488, 1512, 1536, 1560, 1590, 1612, 1620, 1638, 1643, 1664, 1674, 1680, 1696, 1728, 1736, 1755, 1792, 1820, 1855, 1860, 1872, 1890, 1908, 1920, 1953, 1984, 2015, 2016, 2048, 2067, 2080, 2106, 2120, 2160, 2170, 2184, 2226, 2232, 2240, 2268, 2304, 2340, 2385, 2418, 2457, 2480, 2496, 2511, 2520, 2544, 2560, 2592, 2604, 2688, 2730, 2756, 2790, 2808, 2821, 2835, 2862, 2880, 2912, 2968, 2976, 3024, 3072, 3120, 3180, 3224, 3240, 3255, 3276, 3286, 3328, 3339, 3348, 3360, 3392, 3445, 3456, 3472, 3510, 3584, 3627, 3640, 3710, 3720, 3744, 3780, 3816, 3840, 3906, 3968, 4030, 4032, 4095, 4096, 4134, 4160, 4185, 4212, 4240, 4293, 4320, 4340, 4368, 4452, 4464, 4480, 4536, 4608, 4680, 4770, 4823, 4836, 4914, 4929, 4960, 4992, 5022, 5040, 5088, 5120, 5184, 5208, 5265, 5376, 5460, 5512, 5565, 5580, 5616, 5642, 5670, 5724, 5760, 5824, 5859, 5936, 5952, 6045, 6048, 6144, 6201, 6240, 6360, 6448, 6480, 6510, 6552, 6572, 6656, 6678, 6696, 6720, 6784, 6890, 6912, 6944, 7020, 7155, 7168, 7254, 7280, 7371, 7420, 7440, 7488, 7560, 7632, 7680, 7812, 7936, 8060, 8064, 8190, 8192, 8215, 8268, 8320, 8370, 8424, 8463, 8480, 8586, 8640, 8680, 8736, 8904, 8928, 8960, 9072, 9216, 9360, 9540, 9646, 9672, 9765, 9828, 9858, 9920, 9984, 10017, 10044, 10080, 10176, 10240, 10335, 10368, 10416, 10530, 10752, 10881, 10920, 11024, 11130, 11160, 11232, 11284, 11340, 11448, 11501, 11520, 11648, 11718, 11872, 11904, 12090, 12096, 12285, 12288, 12402, 12480, 12555, 12720, 12896, 12960, 13020, 13104, 13144, 13312, 13356, 13392, 13440, 13568, 13780, 13824, 13888, 14040, 14105, 14310, 14336, 14469, 14508, 14560, 14742, 14787, 14840, 14880, 14976, 15120, 15264, 15360, 15624, 15872, 16120, 16128, 16380, 16430, 16536, 16640, 16695, 16740, 16848, 16926, 16960, 17172, 17280, 17360, 17472, 17577, 17808, 17856, 17920, 18135, 18144, 18432, 18603, 18720, 19080, 19292, 19344, 19530, 19656, 19716, 19840, 19968, 20034, 20088, 20160, 20352, 20480, 20670, 20736, 20832, 21060, 21359, 21465, 21504, 21762, 21840, 22048, 22260, 22320, 22464, 22568, 22680, 22896, 23002, 23040, 23296, 23436, 23744, 23808, 24115, 24180, 24192, 24570, 24576, 24645, 24804, 24960, 25110, 25389, 25440, 25792, 25920, 26040, 26208, 26288, 26624, 26712, 26784, 26880, 27136, 27560, 27648, 27776, 28080, 28210, 28620, 28672, 28938, 29016, 29120, 29295, 29484, 29574, 29680, 29760, 29952, 30051, 30240, 30528, 30720, 31005, 31248, 31744, 32240, 32256, 32643, 32760, 32860, 33072, 33280, 33390, 33480, 33696, 33852, 33920, 34344, 34503, 34560, 34720, 34944, 35154, 35616, 35712, 35840, 36270, 36288, 36855, 36864, 37206, 37440, 38160, 38584, 38688, 39060, 39312, 39432, 39680, 39936, 40068, 40176, 40320, 40704, 40960, 41340, 41472, 41664, 42120, 42315, 42718, 42930, 43008, 43407, 43524, 43680, 44096, 44361, 44520, 44640, 44928, 45136, 45360, 45792, 46004, 46080, 46592, 46872, 47488, 47616, 48230, 48360, 48384, 49140, 49290, 49608, 49920, 50085, 50220, 50778, 50880, 51584, 51840, 52080, 52416, 52576, 53248, 53424, 53568, 53760, 54272, 54405, 55120, 55296, 55552, 55809, 56160, 56420, 57240, 57344, 57505, 57876, 58032, 58240, 58590, 58968, 59148, 59360, 59520, 59904, 60102, 60480, 61056, 61440, 62010, 62496, 63488, 64077, 64480, 64512, 65286, 65520, 65720, 66144, 66560, 66780, 66960, 67392, 67704, 67840, 68688, 69006, 69120, 69440, 69888, 70308, 71232, 71424, 71680, 72345, 72540, 72576, 73710, 73728, 73935, 74412, 74880, 76167, 76320, 77168, 77376, 78120, 78624, 78864, 79360, 79872, 80136, 80352, 80640, 81408, 82680, 82944, 83328, 84240, 84630, 85436, 85860, 86016, 86814, 87048, 87360, 87885, 88192, 88722, 89040, 89280, 89856, 90272, 90720, 91584, 92008, 92160, 93015, 93184, 93744, 94976, 95232, 96460, 96720, 96768, 98280, 98580, 99216, 99840, 100170, 100440, 101556, 101760, 103168, 103509, 103680, 104160, 104832, 105152, 106496, 106795, 106848, 107136, 107520, 108544, 108810, 110240, 110592, 111104, 111618, 112320, 112840, 114480, 115010, 115752, 116064, 116480, 117180, 117936, 118296, 118720, 119040, 119808, 120204, 120960, 122112, 122880, 124020, 124992, 126945, 126976, 128154, 128960, 129024, 130221, 130572, 131040, 131440, 132288, 133083, 133120, 133560, 133920, 134784, 135408, 135680, 137376, 138012, 138240, 138880, 139776, 140616, 142464, 142848, 143360, 144690, 145080, 145152, 147420, 147870, 148824, 149513, 149760, 150255, 152334, 152640, 154336, 154752, 156240, 157248, 157728, 158720, 159744, 160272, 160704, 161280, 162816, 163215, 165360, 165888, 166656, 168480, 169260, 170872, 171720, 172032, 172515, 173628, 174096, 174720, 175770, 176384, 177444, 178080, 178560, 179712, 180544, 181440, 183168, 184016, 184320, 186030, 186368, 187488, 189952, 190464, 192231, 192920, 193440, 193536, 196560, 197160, 198432, 199680, 200340, 200880, 203112, 203520, 206336, 207018, 207360, 208320, 209664, 210304, 213590, 213696, 214272, 215040, 217035, 217088, 217620, 220480, 221184, 221805, 222208, 223236, 224640, 225680, 228501, 228960, 230020, 231504, 232128, 232960, 234360, 235872, 236592, 237440, 238080, 239616, 240408, 241920, 244224, 248040, 249984, 253890, 253952, 256308, 257920, 258048, 260442, 261144, 262080, 262880, 264576, 266166, 266240, 267120, 267840, 269568, 270816, 271360, 274752, 276024, 276480, 277760, 279045, 279552, 281232, 284928, 285696, 286720, 289380, 290160, 290304, 294840, 295740, 297648, 299026, 299520, 300510, 304668, 305280, 308672, 309504, 310527, 312480, 314496, 315456, 317440, 319488, 320385, 320544, 321408, 322560, 325632, 326430, 330720, 331776, 333312, 336960, 338520, 341744, 343440, 345030, 347256, 348192, 349440, 351540, 352768, 354888, 356160, 357120, 359424, 361088, 362880, 366336, 368032, 368640, 372060, 372736, 374976, 379904, 380835, 380928, 384462, 385840, 386880, 387072, 390663, 393120, 394320, 396864, 399360, 400680, 401760, 406224, 407040, 412672, 414036, 414720, 416640, 419328, 420608, 427180, 427392, 428544, 430080, 434070, 434176, 435240, 440960, 443610, 444416, 446472, 448539, 449280, 451360, 457002, 457920, 460040, 463008, 464256, 465920, 468720, 471744, 473184, 474880, 476160, 479232, 480816, 483840, 488448, 496080, 499968, 507780, 512616, 515840, 516096, 517545, 520884, 522288, 524160, 525760, 529152, 532332, 532480, 534240, 535680, 539136, 541632, 542720, 549504, 552048, 552960, 555520, 558090, 559104, 562464, 569856, 571392, 576693, 578760, 580320, 580608, 589680, 591480, 595296, 598052, 599040, 601020, 609336, 610560, 617344, 619008, 621054, 624960, 628992, 630912, 634880, 640770, 641088, 642816, 645120, 651105, 651264, 652860, 661440, 663552, 665415, 666624, 673920, 677040, 683488, 686880, 690060, 694512, 696384, 698880, 703080, 705536, 709776, 712320, 714240, 718848, 722176, 725760, 732672, 736064, 744120, 745472, 747565, 749952, 759808, 761670, 761856, 768924, 771680, 773760, 774144, 781326, 786240, 788640, 793728, 798720, 801360, 803520, 812448, 814080, 825344, 828072, 829440, 833280, 838656, 841216, 854360, 854784, 857088, 860160, 868140, 870480, 881920, 887220, 888832, 892944, 897078, 898560, 902720, 914004, 915840, 920080, 926016, 928512, 931581, 931840, 937440, 943488, 946368, 949760, 952320, 958464, 961155, 961632, 967680, 976896, 992160, 999936, 1015560, 1025232, 1031680, 1035090, 1041768, 1044576, 1048320, 1051520, 1058304, 1064664, 1068480, 1071360, 1078272, 1083264, 1085440, 1099008, 1104096, 1105920, 1111040, 1116180, 1118208, 1124928, 1139712, 1142505, 1142784, 1153386, 1157520, 1160640, 1161216, 1179360, 1182960, 1190592, 1196104, 1198080, 1202040, 1218672, 1221120, 1234688, 1238016, 1242108, 1249920, 1257984, 1261824, 1269760, 1281540, 1282176, 1285632, 1290240, 1302210, 1302528, 1305720, 1322880, 1330830, 1333248, 1345617, 1347840, 1354080, 1366976, 1373760, 1380120, 1389024, 1392768, 1397760, 1406160, 1411072, 1419552, 1424640, 1428480, 1437696, 1444352, 1451520, 1465344, 1472128, 1488240, 1495130, 1499904, 1519616, 1523340, 1537848, 1543360, 1547520, 1548288, 1552635, 1562652, 1572480, 1577280, 1587456, 1597440, 1602720, 1607040, 1624896, 1628160, 1650688, 1656144, 1658880, 1666560, 1677312, 1682432, 1708720, 1709568, 1714176, 1730079, 1736280, 1740960, 1763840, 1774440, 1777664, 1785888, 1794156, 1797120, 1805440, 1828008, 1831680, 1840160, 1852032, 1857024, 1863162, 1863680, 1874880, 1886976, 1892736, 1899520, 1904640, 1922310, 1923264, 1935360, 1953315, 1953792, 1984320, 1999872, 2031120, 2050464, 2063360, 2070180, 2083536, 2089152, 2096640, 2103040, 2116608, 2129328, 2136960, 2142720, 2156544, 2166528, 2170880, 2198016, 2208192, 2222080, 2232360, 2236416, 2242695, 2249856, 2279424, 2285010, 2285568, 2306772, 2315040, 2321280, 2322432, 2358720, 2365920, 2381184, 2392208, 2396160, 2404080, 2437344, 2442240, 2469376, 2476032, 2484216, 2499840, 2515968, 2523648, 2563080, 2564352, 2571264, 2580480, 2604420, 2611440, 2645760, 2661660, 2666496, 2691234, 2695680, 2708160, 2733952, 2747520, 2760240, 2778048, 2785536, 2795520, 2812320, 2822144, 2839104, 2849280, 2856960, 2875392, 2883465, 2888704, 2903040, 2930688, 2944256, 2976480, 2990260, 2999808, 3039232, 3046680, 3075696, 3086720, 3095040, 3105270, 3125304, 3144960, 3154560, 3174912, 3205440, 3214080, 3249792, 3256320, 3301376, 3312288, 3317760, 3333120, 3354624, 3364864, 3417440, 3419136, 3428352, 3460158, 3472560, 3481920, 3527680, 3548880, 3571776, 3588312, 3594240, 3610880, 3656016, 3663360, 3680320, 3704064, 3714048, 3726324, 3727360, 3749760, 3773952, 3785472, 3799040, 3809280, 3844620, 3846528, 3870720, 3906630, 3907584, 3968640, 3999744, 4036851, 4062240, 4100928, 4126720, 4140360, 4167072, 4178304, 4193280, 4206080, 4233216, 4258656, 4273920, 4285440, 4313088, 4333056, 4396032, 4416384, 4444160, 4464720, 4485390, 4499712, 4558848, 4570020, 4613544, 4630080, 4642560, 4644864, 4657905, 4717440, 4731840, 4762368, 4784416, 4792320, 4808160, 4874688, 4884480, 4938752, 4952064, 4968432, 4999680, 5031936, 5047296, 5126160, 5128704, 5142528, 5208840, 5222880, 5291520, 5323320, 5332992, 5382468, 5391360, 5416320, 5467904, 5495040, 5520480, 5556096, 5571072, 5591040, 5624640, 5644288, 5678208, 5698560, 5713920, 5766930, 5777408, 5806080, 5861376, 5888512, 5952960, 5980520, 5999616, 6093360, 6151392, 6173440, 6190080, 6210540, 6250608, 6289920, 6309120, 6349824, 6410880, 6428160, 6499584, 6512640, 6624576, 6666240, 6709248, 6728085, 6729728, 6834880, 6838272, 6856704, 6920316, 6945120, 6963840, 7055360, 7097760, 7143552, 7176624, 7188480, 7221760, 7312032, 7326720, 7360640, 7408128, 7428096, 7452648, 7499520, 7547904, 7570944, 7598080, 7689240, 7693056, 7741440, 7813260, 7937280, 7999488, 8073702, 8124480, 8201856, 8253440, 8280720, 8334144, 8356608, 8386560, 8412160, 8466432, 8517312, 8547840, 8570880, 8626176, 8650395, 8666112, 8792064, 8832768, 8888320, 8929440, 8970780, 8999424, 9117696, 9140040, 9227088, 9260160, 9285120, 9315810, 9434880, 9463680, 9524736, 9568832, 9616320, 9749376, 9768960, 9877504, 9904128, 9936864, 9999360, 10063872, 10094592, 10252320, 10257408, 10285056, 10417680, 10445760, 10583040, 10646640, 10764936, 10782720, 10832640, 10935808, 10990080, 11040960, 11112192, 11142144, 11182080, 11249280, 11356416, 11397120, 11427840, 11533860, 11554816, 11612160, 11722752, 11777024, 11905920, 11961040, 11999232, 12110553, 12186720, 12302784, 12346880, 12380160, 12421080, 12501216, 12579840, 12618240, 12699648, 12821760, 12856320, 12999168, 13249152, 13332480, 13456170, 13459456, 13669760, 13676544, 13840632, 13890240, 13927680, 14110720, 14195520, 14287104, 14353248, 14376960, 14443520, 14624064, 14653440, 14721280, 14816256, 14856192, 14905296, 14999040, 15095808, 15141888, 15196160, 15378480, 15386112, 15626520, 15874560, 15998976, 16147404, 16248960, 16403712, 16506880, 16561440, 16668288, 16713216, 16773120, 16824320, 16932864, 17034624, 17095680, 17141760, 17300790, 17332224, 17584128, 17665536, 17858880, 17941560, 17998848, 18280080, 18454176, 18520320, 18570240, 18631620, 18869760, 18927360, 19049472, 19137664, 19232640, 19498752, 19537920, 19755008, 19873728, 19998720, 20127744, 20184255, 20189184, 20504640, 20514816, 20570112, 20835360, 20891520, 21166080, 21293280, 21529872, 21565440, 21665280, 21871616, 21980160, 22081920, 22224384, 22284288, 22498560, 22712832, 22794240, 23067720, 23109632, 23224320, 23554048, 23811840, 23922080, 23998464, 24221106, 24373440, 24605568, 24693760, 24760320, 24842160, 25002432, 25159680, 25236480, 25399296, 25643520, 25712640, 25998336, 26498304, 26664960, 26912340, 27339520, 27353088, 27681264, 27780480, 27855360, 28221440, 28391040, 28574208, 28706496, 28887040, 29248128, 29306880, 29442560, 29632512, 29712384, 29810592, 29998080, 30191616, 30283776, 30756960, 30772224, 31253040, 31749120, 32294808, 32497920, 32807424, 33122880, 33336576, 33426432, 33546240, 33648640, 34069248, 34191360, 34283520, 34601580, 34664448, 35168256, 35331072, 35717760, 35883120, 35997696, 36560160, 36908352, 37040640, 37140480, 37263240, 37739520, 37854720, 38098944, 38275328, 38465280, 38997504, 39510016, 39747456, 39997440, 40368510, 40378368, 41009280, 41029632, 41670720, 41783040, 42332160, 42586560, 43059744, 43130880, 43330560, 43743232, 43960320, 44163840, 44448768, 44568576, 44997120, 45425664, 45588480, 46135440, 47108096, 47623680, 47844160, 47996928, 48442212, 48746880, 49211136, 49387520, 49520640, 49684320, 50004864, 50319360, 50472960, 50798592, 51287040, 51425280, 51996672, 52996608, 53824680, 54679040, 55362528, 55560960, 55710720, 56782080, 57148416, 57412992, 57774080, 58496256, 58613760, 58885120, 59265024, 59621184, 59996160, 60383232, 60552765, 60567552, 61513920, 61544448, 62506080, 63498240, 64589616, 64995840, 65614848, 66245760, 66673152, 66852864, 67297280, 68138496, 68382720, 69203160, 69328896, 70662144, 71435520, 71766240, 71995392, 73120320, 73816704, 74081280, 74280960, 74526480, 75479040, 75709440, 76197888, 76550656, 76930560, 77995008, 79494912, 79994880, 80737020, 82018560, 82059264, 83341440, 83566080, 84664320, 85173120, 86119488, 86661120, 87486464, 87920640, 88327680, 88897536, 89137152, 89994240, 90851328, 92270880, 94216192, 95247360, 95688320, 96884424, 97493760, 98422272, 98775040, 99368640, 100009728, 100638720, 100945920, 102574080, 102850560, 103993344, 105993216, 107649360, 109358080, 110725056, 111121920, 111421440, 113564160, 114296832, 114825984, 115548160, 116992512, 117770240, 118530048, 119242368, 119992320, 121105530, 121135104, 123027840, 123088896, 125012160, 126996480, 129179232, 129991680, 131229696, 132491520, 133346304, 133705728, 136276992, 136765440, 138406320, 141324288, 142871040, 143532480, 143990784, 146240640, 147633408, 148162560, 148561920, 149052960, 150958080, 151418880, 152395776, 153101312, 153861120, 155990016, 158989824, 161474040, 164037120, 166682880, 167132160, 170346240, 172238976, 173322240, 174972928, 175841280, 176655360, 177795072, 179988480, 181702656, 184541760, 190494720, 191376640, 193768848, 194987520, 196844544, 197550080, 198737280, 200019456, 201891840, 205148160, 207986688, 211986432, 215298720, 218716160, 221450112, 222243840, 222842880, 227128320, 228593664, 229651968, 233985024, 235540480, 238484736, 239984640, 242211060, 246055680, 246177792, 250024320, 253992960, 258358464, 259983360, 262459392, 264983040, 266692608, 267411456, 272553984, 276812640, 282648576, 285742080, 287064960, 292481280, 295266816, 296325120, 298105920, 301916160, 302837760, 306202624, 307722240, 311980032, 317979648, 322948080, 328074240, 333365760, 334264320, 340692480, 344477952, 346644480, 353310720, 355590144, 359976960, 363405312, 369083520, 380989440, 382753280, 387537696, 389975040, 393689088, 397474560, 400038912, 410296320, 423972864, 430597440, 437432320, 442900224, 444487680, 445685760, 454256640, 457187328, 459303936, 467970048, 471080960, 476969472, 484422120, 492111360, 500048640, 516716928, 519966720, 524918784, 529966080, 533385216, 545107968, 553625280, 571484160, 574129920, 584962560, 590533632, 592650240, 596211840, 605675520, 612405248, 615444480, 623960064, 635959296, 645896160, 656148480, 666731520, 668528640, 681384960, 688955904, 706621440, 719953920, 738167040, 761978880, 765506560, 775075392, 779950080, 787378176, 794949120, 800077824, 847945728, 861194880, 874864640, 885800448, 888975360, 908513280, 918607872, 935940096, 953938944, 968844240, 984222720, 1000097280, 1033433856, 1039933440, 1059932160, 1066770432, 1090215936, 1107250560, 1142968320, 1148259840, 1169925120, 1181067264, 1192423680, 1224810496, 1230888960, 1271918592, 1291792320, 1312296960, 1333463040, 1337057280, 1362769920, 1377911808, 1413242880, 1476334080, 1531013120, 1550150784, 1559900160, 1574756352, 1589898240, 1600155648, 1722389760, 1771600896, 1777950720, 1817026560, 1837215744, 1871880192, 1907877888, 1937688480, 1968445440, 2000194560, 2066867712, 2119864320, 2214501120, 2285936640, 2296519680, 2339850240, 2362134528, 2384847360, 2543837184, 2583584640, 2624593920, 2666926080, 2725539840, 2755823616, 2952668160, 3062026240, 3100301568, 3119800320, 3179796480, 3200311296, 3444779520, 3543201792, 3674431488, 3815755776, 3875376960, 3936890880, 4000389120, 4133735424, 4239728640, 4429002240, 4593039360, 4679700480, 4724269056, 4769694720, 5167169280, 5333852160, 5451079680, 5511647232, 5905336320, 6124052480, 6200603136, 6359592960, 6889559040, 7086403584, 7631511552, 7750753920, 7873781760, 8000778240, 8267470848, 8858004480, 9186078720, 9359400960, 9539389440, 10334338560, 11023294464, 11810672640, 12401206272, 12719185920, 13779118080, 14172807168, 15501507840, 16001556480, 16534941696, 17716008960, 18372157440, 19078778880, 20668677120, 23621345280, 24802412544, 27558236160, 31003015680, 33069883392, 35432017920, 38157557760, 41337354240, 49604825088, 55116472320, 62006031360, 70864035840, 82674708480, 99209650176, 124012062720, 165349416960, 248024125440, 496048250880]

約数ペア:

[(1, 496048250880), (2, 248024125440), (3, 165349416960), (4, 124012062720), (5, 99209650176), (6, 82674708480), (7, 70864035840), (8, 62006031360), (9, 55116472320), (10, 49604825088), (12, 41337354240), (13, 38157557760), (14, 35432017920), (15, 33069883392), (16, 31003015680), (18, 27558236160), (20, 24802412544), (21, 23621345280), (24, 20668677120), (26, 19078778880), (27, 18372157440), (28, 17716008960), (30, 16534941696), (31, 16001556480), (32, 15501507840), (35, 14172807168), (36, 13779118080), (39, 12719185920), (40, 12401206272), (42, 11810672640), (45, 11023294464), (48, 10334338560), (52, 9539389440), (53, 9359400960), (54, 9186078720), (56, 8858004480), (60, 8267470848), (62, 8000778240), (63, 7873781760), (64, 7750753920), (65, 7631511552), (70, 7086403584), (72, 6889559040), (78, 6359592960), (80, 6200603136), (81, 6124052480), (84, 5905336320), (90, 5511647232), (91, 5451079680), (93, 5333852160), (96, 5167169280), (104, 4769694720), (105, 4724269056), (106, 4679700480), (108, 4593039360), (112, 4429002240), (117, 4239728640), (120, 4133735424), (124, 4000389120), (126, 3936890880), (128, 3875376960), (130, 3815755776), (135, 3674431488), (140, 3543201792), (144, 3444779520), (155, 3200311296), (156, 3179796480), (159, 3119800320), (160, 3100301568), (162, 3062026240), (168, 2952668160), (180, 2755823616), (182, 2725539840), (186, 2666926080), (189, 2624593920), (192, 2583584640), (195, 2543837184), (208, 2384847360), (210, 2362134528), (212, 2339850240), (216, 2296519680), (217, 2285936640), (224, 2214501120), (234, 2119864320), (240, 2066867712), (248, 2000194560), (252, 1968445440), (256, 1937688480), (260, 1907877888), (265, 1871880192), (270, 1837215744), (273, 1817026560), (279, 1777950720), (280, 1771600896), (288, 1722389760), (310, 1600155648), (312, 1589898240), (315, 1574756352), (318, 1559900160), (320, 1550150784), (324, 1531013120), (336, 1476334080), (351, 1413242880), (360, 1377911808), (364, 1362769920), (371, 1337057280), (372, 1333463040), (378, 1312296960), (384, 1291792320), (390, 1271918592), (403, 1230888960), (405, 1224810496), (416, 1192423680), (420, 1181067264), (424, 1169925120), (432, 1148259840), (434, 1142968320), (448, 1107250560), (455, 1090215936), (465, 1066770432), (468, 1059932160), (477, 1039933440), (480, 1033433856), (496, 1000097280), (504, 984222720), (512, 968844240), (520, 953938944), (530, 935940096), (540, 918607872), (546, 908513280), (558, 888975360), (560, 885800448), (567, 874864640), (576, 861194880), (585, 847945728), (620, 800077824), (624, 794949120), (630, 787378176), (636, 779950080), (640, 775075392), (648, 765506560), (651, 761978880), (672, 738167040), (689, 719953920), (702, 706621440), (720, 688955904), (728, 681384960), (742, 668528640), (744, 666731520), (756, 656148480), (768, 645896160), (780, 635959296), (795, 623960064), (806, 615444480), (810, 612405248), (819, 605675520), (832, 596211840), (837, 592650240), (840, 590533632), (848, 584962560), (864, 574129920), (868, 571484160), (896, 553625280), (910, 545107968), (930, 533385216), (936, 529966080), (945, 524918784), (954, 519966720), (960, 516716928), (992, 500048640), (1008, 492111360), (1024, 484422120), (1040, 476969472), (1053, 471080960), (1060, 467970048), (1080, 459303936), (1085, 457187328), (1092, 454256640), (1113, 445685760), (1116, 444487680), (1120, 442900224), (1134, 437432320), (1152, 430597440), (1170, 423972864), (1209, 410296320), (1240, 400038912), (1248, 397474560), (1260, 393689088), (1272, 389975040), (1280, 387537696), (1296, 382753280), (1302, 380989440), (1344, 369083520), (1365, 363405312), (1378, 359976960), (1395, 355590144), (1404, 353310720), (1431, 346644480), (1440, 344477952), (1456, 340692480), (1484, 334264320), (1488, 333365760), (1512, 328074240), (1536, 322948080), (1560, 317979648), (1590, 311980032), (1612, 307722240), (1620, 306202624), (1638, 302837760), (1643, 301916160), (1664, 298105920), (1674, 296325120), (1680, 295266816), (1696, 292481280), (1728, 287064960), (1736, 285742080), (1755, 282648576), (1792, 276812640), (1820, 272553984), (1855, 267411456), (1860, 266692608), (1872, 264983040), (1890, 262459392), (1908, 259983360), (1920, 258358464), (1953, 253992960), (1984, 250024320), (2015, 246177792), (2016, 246055680), (2048, 242211060), (2067, 239984640), (2080, 238484736), (2106, 235540480), (2120, 233985024), (2160, 229651968), (2170, 228593664), (2184, 227128320), (2226, 222842880), (2232, 222243840), (2240, 221450112), (2268, 218716160), (2304, 215298720), (2340, 211986432), (2385, 207986688), (2418, 205148160), (2457, 201891840), (2480, 200019456), (2496, 198737280), (2511, 197550080), (2520, 196844544), (2544, 194987520), (2560, 193768848), (2592, 191376640), (2604, 190494720), (2688, 184541760), (2730, 181702656), (2756, 179988480), (2790, 177795072), (2808, 176655360), (2821, 175841280), (2835, 174972928), (2862, 173322240), (2880, 172238976), (2912, 170346240), (2968, 167132160), (2976, 166682880), (3024, 164037120), (3072, 161474040), (3120, 158989824), (3180, 155990016), (3224, 153861120), (3240, 153101312), (3255, 152395776), (3276, 151418880), (3286, 150958080), (3328, 149052960), (3339, 148561920), (3348, 148162560), (3360, 147633408), (3392, 146240640), (3445, 143990784), (3456, 143532480), (3472, 142871040), (3510, 141324288), (3584, 138406320), (3627, 136765440), (3640, 136276992), (3710, 133705728), (3720, 133346304), (3744, 132491520), (3780, 131229696), (3816, 129991680), (3840, 129179232), (3906, 126996480), (3968, 125012160), (4030, 123088896), (4032, 123027840), (4095, 121135104), (4096, 121105530), (4134, 119992320), (4160, 119242368), (4185, 118530048), (4212, 117770240), (4240, 116992512), (4293, 115548160), (4320, 114825984), (4340, 114296832), (4368, 113564160), (4452, 111421440), (4464, 111121920), (4480, 110725056), (4536, 109358080), (4608, 107649360), (4680, 105993216), (4770, 103993344), (4823, 102850560), (4836, 102574080), (4914, 100945920), (4929, 100638720), (4960, 100009728), (4992, 99368640), (5022, 98775040), (5040, 98422272), (5088, 97493760), (5120, 96884424), (5184, 95688320), (5208, 95247360), (5265, 94216192), (5376, 92270880), (5460, 90851328), (5512, 89994240), (5565, 89137152), (5580, 88897536), (5616, 88327680), (5642, 87920640), (5670, 87486464), (5724, 86661120), (5760, 86119488), (5824, 85173120), (5859, 84664320), (5936, 83566080), (5952, 83341440), (6045, 82059264), (6048, 82018560), (6144, 80737020), (6201, 79994880), (6240, 79494912), (6360, 77995008), (6448, 76930560), (6480, 76550656), (6510, 76197888), (6552, 75709440), (6572, 75479040), (6656, 74526480), (6678, 74280960), (6696, 74081280), (6720, 73816704), (6784, 73120320), (6890, 71995392), (6912, 71766240), (6944, 71435520), (7020, 70662144), (7155, 69328896), (7168, 69203160), (7254, 68382720), (7280, 68138496), (7371, 67297280), (7420, 66852864), (7440, 66673152), (7488, 66245760), (7560, 65614848), (7632, 64995840), (7680, 64589616), (7812, 63498240), (7936, 62506080), (8060, 61544448), (8064, 61513920), (8190, 60567552), (8192, 60552765), (8215, 60383232), (8268, 59996160), (8320, 59621184), (8370, 59265024), (8424, 58885120), (8463, 58613760), (8480, 58496256), (8586, 57774080), (8640, 57412992), (8680, 57148416), (8736, 56782080), (8904, 55710720), (8928, 55560960), (8960, 55362528), (9072, 54679040), (9216, 53824680), (9360, 52996608), (9540, 51996672), (9646, 51425280), (9672, 51287040), (9765, 50798592), (9828, 50472960), (9858, 50319360), (9920, 50004864), (9984, 49684320), (10017, 49520640), (10044, 49387520), (10080, 49211136), (10176, 48746880), (10240, 48442212), (10335, 47996928), (10368, 47844160), (10416, 47623680), (10530, 47108096), (10752, 46135440), (10881, 45588480), (10920, 45425664), (11024, 44997120), (11130, 44568576), (11160, 44448768), (11232, 44163840), (11284, 43960320), (11340, 43743232), (11448, 43330560), (11501, 43130880), (11520, 43059744), (11648, 42586560), (11718, 42332160), (11872, 41783040), (11904, 41670720), (12090, 41029632), (12096, 41009280), (12285, 40378368), (12288, 40368510), (12402, 39997440), (12480, 39747456), (12555, 39510016), (12720, 38997504), (12896, 38465280), (12960, 38275328), (13020, 38098944), (13104, 37854720), (13144, 37739520), (13312, 37263240), (13356, 37140480), (13392, 37040640), (13440, 36908352), (13568, 36560160), (13780, 35997696), (13824, 35883120), (13888, 35717760), (14040, 35331072), (14105, 35168256), (14310, 34664448), (14336, 34601580), (14469, 34283520), (14508, 34191360), (14560, 34069248), (14742, 33648640), (14787, 33546240), (14840, 33426432), (14880, 33336576), (14976, 33122880), (15120, 32807424), (15264, 32497920), (15360, 32294808), (15624, 31749120), (15872, 31253040), (16120, 30772224), (16128, 30756960), (16380, 30283776), (16430, 30191616), (16536, 29998080), (16640, 29810592), (16695, 29712384), (16740, 29632512), (16848, 29442560), (16926, 29306880), (16960, 29248128), (17172, 28887040), (17280, 28706496), (17360, 28574208), (17472, 28391040), (17577, 28221440), (17808, 27855360), (17856, 27780480), (17920, 27681264), (18135, 27353088), (18144, 27339520), (18432, 26912340), (18603, 26664960), (18720, 26498304), (19080, 25998336), (19292, 25712640), (19344, 25643520), (19530, 25399296), (19656, 25236480), (19716, 25159680), (19840, 25002432), (19968, 24842160), (20034, 24760320), (20088, 24693760), (20160, 24605568), (20352, 24373440), (20480, 24221106), (20670, 23998464), (20736, 23922080), (20832, 23811840), (21060, 23554048), (21359, 23224320), (21465, 23109632), (21504, 23067720), (21762, 22794240), (21840, 22712832), (22048, 22498560), (22260, 22284288), (22320, 22224384), (22464, 22081920), (22568, 21980160), (22680, 21871616), (22896, 21665280), (23002, 21565440), (23040, 21529872), (23296, 21293280), (23436, 21166080), (23744, 20891520), (23808, 20835360), (24115, 20570112), (24180, 20514816), (24192, 20504640), (24570, 20189184), (24576, 20184255), (24645, 20127744), (24804, 19998720), (24960, 19873728), (25110, 19755008), (25389, 19537920), (25440, 19498752), (25792, 19232640), (25920, 19137664), (26040, 19049472), (26208, 18927360), (26288, 18869760), (26624, 18631620), (26712, 18570240), (26784, 18520320), (26880, 18454176), (27136, 18280080), (27560, 17998848), (27648, 17941560), (27776, 17858880), (28080, 17665536), (28210, 17584128), (28620, 17332224), (28672, 17300790), (28938, 17141760), (29016, 17095680), (29120, 17034624), (29295, 16932864), (29484, 16824320), (29574, 16773120), (29680, 16713216), (29760, 16668288), (29952, 16561440), (30051, 16506880), (30240, 16403712), (30528, 16248960), (30720, 16147404), (31005, 15998976), (31248, 15874560), (31744, 15626520), (32240, 15386112), (32256, 15378480), (32643, 15196160), (32760, 15141888), (32860, 15095808), (33072, 14999040), (33280, 14905296), (33390, 14856192), (33480, 14816256), (33696, 14721280), (33852, 14653440), (33920, 14624064), (34344, 14443520), (34503, 14376960), (34560, 14353248), (34720, 14287104), (34944, 14195520), (35154, 14110720), (35616, 13927680), (35712, 13890240), (35840, 13840632), (36270, 13676544), (36288, 13669760), (36855, 13459456), (36864, 13456170), (37206, 13332480), (37440, 13249152), (38160, 12999168), (38584, 12856320), (38688, 12821760), (39060, 12699648), (39312, 12618240), (39432, 12579840), (39680, 12501216), (39936, 12421080), (40068, 12380160), (40176, 12346880), (40320, 12302784), (40704, 12186720), (40960, 12110553), (41340, 11999232), (41472, 11961040), (41664, 11905920), (42120, 11777024), (42315, 11722752), (42718, 11612160), (42930, 11554816), (43008, 11533860), (43407, 11427840), (43524, 11397120), (43680, 11356416), (44096, 11249280), (44361, 11182080), (44520, 11142144), (44640, 11112192), (44928, 11040960), (45136, 10990080), (45360, 10935808), (45792, 10832640), (46004, 10782720), (46080, 10764936), (46592, 10646640), (46872, 10583040), (47488, 10445760), (47616, 10417680), (48230, 10285056), (48360, 10257408), (48384, 10252320), (49140, 10094592), (49290, 10063872), (49608, 9999360), (49920, 9936864), (50085, 9904128), (50220, 9877504), (50778, 9768960), (50880, 9749376), (51584, 9616320), (51840, 9568832), (52080, 9524736), (52416, 9463680), (52576, 9434880), (53248, 9315810), (53424, 9285120), (53568, 9260160), (53760, 9227088), (54272, 9140040), (54405, 9117696), (55120, 8999424), (55296, 8970780), (55552, 8929440), (55809, 8888320), (56160, 8832768), (56420, 8792064), (57240, 8666112), (57344, 8650395), (57505, 8626176), (57876, 8570880), (58032, 8547840), (58240, 8517312), (58590, 8466432), (58968, 8412160), (59148, 8386560), (59360, 8356608), (59520, 8334144), (59904, 8280720), (60102, 8253440), (60480, 8201856), (61056, 8124480), (61440, 8073702), (62010, 7999488), (62496, 7937280), (63488, 7813260), (64077, 7741440), (64480, 7693056), (64512, 7689240), (65286, 7598080), (65520, 7570944), (65720, 7547904), (66144, 7499520), (66560, 7452648), (66780, 7428096), (66960, 7408128), (67392, 7360640), (67704, 7326720), (67840, 7312032), (68688, 7221760), (69006, 7188480), (69120, 7176624), (69440, 7143552), (69888, 7097760), (70308, 7055360), (71232, 6963840), (71424, 6945120), (71680, 6920316), (72345, 6856704), (72540, 6838272), (72576, 6834880), (73710, 6729728), (73728, 6728085), (73935, 6709248), (74412, 6666240), (74880, 6624576), (76167, 6512640), (76320, 6499584), (77168, 6428160), (77376, 6410880), (78120, 6349824), (78624, 6309120), (78864, 6289920), (79360, 6250608), (79872, 6210540), (80136, 6190080), (80352, 6173440), (80640, 6151392), (81408, 6093360), (82680, 5999616), (82944, 5980520), (83328, 5952960), (84240, 5888512), (84630, 5861376), (85436, 5806080), (85860, 5777408), (86016, 5766930), (86814, 5713920), (87048, 5698560), (87360, 5678208), (87885, 5644288), (88192, 5624640), (88722, 5591040), (89040, 5571072), (89280, 5556096), (89856, 5520480), (90272, 5495040), (90720, 5467904), (91584, 5416320), (92008, 5391360), (92160, 5382468), (93015, 5332992), (93184, 5323320), (93744, 5291520), (94976, 5222880), (95232, 5208840), (96460, 5142528), (96720, 5128704), (96768, 5126160), (98280, 5047296), (98580, 5031936), (99216, 4999680), (99840, 4968432), (100170, 4952064), (100440, 4938752), (101556, 4884480), (101760, 4874688), (103168, 4808160), (103509, 4792320), (103680, 4784416), (104160, 4762368), (104832, 4731840), (105152, 4717440), (106496, 4657905), (106795, 4644864), (106848, 4642560), (107136, 4630080), (107520, 4613544), (108544, 4570020), (108810, 4558848), (110240, 4499712), (110592, 4485390), (111104, 4464720), (111618, 4444160), (112320, 4416384), (112840, 4396032), (114480, 4333056), (115010, 4313088), (115752, 4285440), (116064, 4273920), (116480, 4258656), (117180, 4233216), (117936, 4206080), (118296, 4193280), (118720, 4178304), (119040, 4167072), (119808, 4140360), (120204, 4126720), (120960, 4100928), (122112, 4062240), (122880, 4036851), (124020, 3999744), (124992, 3968640), (126945, 3907584), (126976, 3906630), (128154, 3870720), (128960, 3846528), (129024, 3844620), (130221, 3809280), (130572, 3799040), (131040, 3785472), (131440, 3773952), (132288, 3749760), (133083, 3727360), (133120, 3726324), (133560, 3714048), (133920, 3704064), (134784, 3680320), (135408, 3663360), (135680, 3656016), (137376, 3610880), (138012, 3594240), (138240, 3588312), (138880, 3571776), (139776, 3548880), (140616, 3527680), (142464, 3481920), (142848, 3472560), (143360, 3460158), (144690, 3428352), (145080, 3419136), (145152, 3417440), (147420, 3364864), (147870, 3354624), (148824, 3333120), (149513, 3317760), (149760, 3312288), (150255, 3301376), (152334, 3256320), (152640, 3249792), (154336, 3214080), (154752, 3205440), (156240, 3174912), (157248, 3154560), (157728, 3144960), (158720, 3125304), (159744, 3105270), (160272, 3095040), (160704, 3086720), (161280, 3075696), (162816, 3046680), (163215, 3039232), (165360, 2999808), (165888, 2990260), (166656, 2976480), (168480, 2944256), (169260, 2930688), (170872, 2903040), (171720, 2888704), (172032, 2883465), (172515, 2875392), (173628, 2856960), (174096, 2849280), (174720, 2839104), (175770, 2822144), (176384, 2812320), (177444, 2795520), (178080, 2785536), (178560, 2778048), (179712, 2760240), (180544, 2747520), (181440, 2733952), (183168, 2708160), (184016, 2695680), (184320, 2691234), (186030, 2666496), (186368, 2661660), (187488, 2645760), (189952, 2611440), (190464, 2604420), (192231, 2580480), (192920, 2571264), (193440, 2564352), (193536, 2563080), (196560, 2523648), (197160, 2515968), (198432, 2499840), (199680, 2484216), (200340, 2476032), (200880, 2469376), (203112, 2442240), (203520, 2437344), (206336, 2404080), (207018, 2396160), (207360, 2392208), (208320, 2381184), (209664, 2365920), (210304, 2358720), (213590, 2322432), (213696, 2321280), (214272, 2315040), (215040, 2306772), (217035, 2285568), (217088, 2285010), (217620, 2279424), (220480, 2249856), (221184, 2242695), (221805, 2236416), (222208, 2232360), (223236, 2222080), (224640, 2208192), (225680, 2198016), (228501, 2170880), (228960, 2166528), (230020, 2156544), (231504, 2142720), (232128, 2136960), (232960, 2129328), (234360, 2116608), (235872, 2103040), (236592, 2096640), (237440, 2089152), (238080, 2083536), (239616, 2070180), (240408, 2063360), (241920, 2050464), (244224, 2031120), (248040, 1999872), (249984, 1984320), (253890, 1953792), (253952, 1953315), (256308, 1935360), (257920, 1923264), (258048, 1922310), (260442, 1904640), (261144, 1899520), (262080, 1892736), (262880, 1886976), (264576, 1874880), (266166, 1863680), (266240, 1863162), (267120, 1857024), (267840, 1852032), (269568, 1840160), (270816, 1831680), (271360, 1828008), (274752, 1805440), (276024, 1797120), (276480, 1794156), (277760, 1785888), (279045, 1777664), (279552, 1774440), (281232, 1763840), (284928, 1740960), (285696, 1736280), (286720, 1730079), (289380, 1714176), (290160, 1709568), (290304, 1708720), (294840, 1682432), (295740, 1677312), (297648, 1666560), (299026, 1658880), (299520, 1656144), (300510, 1650688), (304668, 1628160), (305280, 1624896), (308672, 1607040), (309504, 1602720), (310527, 1597440), (312480, 1587456), (314496, 1577280), (315456, 1572480), (317440, 1562652), (319488, 1552635), (320385, 1548288), (320544, 1547520), (321408, 1543360), (322560, 1537848), (325632, 1523340), (326430, 1519616), (330720, 1499904), (331776, 1495130), (333312, 1488240), (336960, 1472128), (338520, 1465344), (341744, 1451520), (343440, 1444352), (345030, 1437696), (347256, 1428480), (348192, 1424640), (349440, 1419552), (351540, 1411072), (352768, 1406160), (354888, 1397760), (356160, 1392768), (357120, 1389024), (359424, 1380120), (361088, 1373760), (362880, 1366976), (366336, 1354080), (368032, 1347840), (368640, 1345617), (372060, 1333248), (372736, 1330830), (374976, 1322880), (379904, 1305720), (380835, 1302528), (380928, 1302210), (384462, 1290240), (385840, 1285632), (386880, 1282176), (387072, 1281540), (390663, 1269760), (393120, 1261824), (394320, 1257984), (396864, 1249920), (399360, 1242108), (400680, 1238016), (401760, 1234688), (406224, 1221120), (407040, 1218672), (412672, 1202040), (414036, 1198080), (414720, 1196104), (416640, 1190592), (419328, 1182960), (420608, 1179360), (427180, 1161216), (427392, 1160640), (428544, 1157520), (430080, 1153386), (434070, 1142784), (434176, 1142505), (435240, 1139712), (440960, 1124928), (443610, 1118208), (444416, 1116180), (446472, 1111040), (448539, 1105920), (449280, 1104096), (451360, 1099008), (457002, 1085440), (457920, 1083264), (460040, 1078272), (463008, 1071360), (464256, 1068480), (465920, 1064664), (468720, 1058304), (471744, 1051520), (473184, 1048320), (474880, 1044576), (476160, 1041768), (479232, 1035090), (480816, 1031680), (483840, 1025232), (488448, 1015560), (496080, 999936), (499968, 992160), (507780, 976896), (512616, 967680), (515840, 961632), (516096, 961155), (517545, 958464), (520884, 952320), (522288, 949760), (524160, 946368), (525760, 943488), (529152, 937440), (532332, 931840), (532480, 931581), (534240, 928512), (535680, 926016), (539136, 920080), (541632, 915840), (542720, 914004), (549504, 902720), (552048, 898560), (552960, 897078), (555520, 892944), (558090, 888832), (559104, 887220), (562464, 881920), (569856, 870480), (571392, 868140), (576693, 860160), (578760, 857088), (580320, 854784), (580608, 854360), (589680, 841216), (591480, 838656), (595296, 833280), (598052, 829440), (599040, 828072), (601020, 825344), (609336, 814080), (610560, 812448), (617344, 803520), (619008, 801360), (621054, 798720), (624960, 793728), (628992, 788640), (630912, 786240), (634880, 781326), (640770, 774144), (641088, 773760), (642816, 771680), (645120, 768924), (651105, 761856), (651264, 761670), (652860, 759808), (661440, 749952), (663552, 747565), (665415, 745472), (666624, 744120), (673920, 736064), (677040, 732672), (683488, 725760), (686880, 722176), (690060, 718848), (694512, 714240), (696384, 712320), (698880, 709776), (703080, 705536)]