56625528960

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:147

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 60, 61, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 110, 112, 115, 117, 120, 122, 126, 128, 130, 132, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 183, 184, 192, 195, 196, 198, 207, 208, 210, 220, 224, 230, 231, 234, 240, 244, 245, 252, 253, 260, 264, 273, 276, 280, 286, 288, 294, 299, 305, 308, 312, 315, 320, 322, 330, 336, 345, 352, 360, 364, 366, 368, 384, 385, 390, 392, 396, 414, 416, 420, 427, 429, 440, 441, 448, 455, 460, 462, 468, 480, 483, 488, 490, 495, 504, 506, 520, 528, 539, 546, 549, 552, 560, 572, 576, 585, 588, 598, 610, 616, 624, 630, 637, 640, 644, 660, 671, 672, 690, 693, 704, 715, 720, 728, 732, 735, 736, 759, 770, 780, 784, 792, 793, 805, 819, 828, 832, 840, 854, 858, 880, 882, 896, 897, 910, 915, 920, 924, 936, 960, 966, 976, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1078, 1092, 1098, 1104, 1120, 1127, 1144, 1152, 1155, 1170, 1176, 1196, 1220, 1232, 1248, 1260, 1265, 1274, 1281, 1287, 1288, 1320, 1342, 1344, 1365, 1380, 1386, 1403, 1408, 1430, 1440, 1449, 1456, 1464, 1470, 1472, 1495, 1518, 1540, 1560, 1568, 1584, 1586, 1610, 1617, 1638, 1656, 1664, 1680, 1708, 1716, 1760, 1764, 1771, 1794, 1820, 1830, 1840, 1848, 1872, 1911, 1920, 1932, 1952, 1960, 1980, 2002, 2013, 2016, 2024, 2070, 2080, 2093, 2112, 2135, 2145, 2156, 2184, 2196, 2205, 2208, 2240, 2254, 2277, 2288, 2310, 2340, 2352, 2379, 2392, 2415, 2440, 2464, 2496, 2520, 2530, 2548, 2562, 2574, 2576, 2640, 2684, 2688, 2691, 2695, 2730, 2745, 2760, 2772, 2806, 2860, 2880, 2898, 2912, 2928, 2940, 2944, 2989, 2990, 3003, 3036, 3080, 3120, 3136, 3168, 3172, 3185, 3220, 3234, 3276, 3289, 3312, 3355, 3360, 3381, 3416, 3432, 3465, 3520, 3528, 3542, 3588, 3640, 3660, 3680, 3696, 3744, 3795, 3822, 3843, 3864, 3904, 3920, 3960, 3965, 4004, 4026, 4032, 4048, 4095, 4140, 4160, 4186, 4209, 4224, 4270, 4290, 4312, 4368, 4392, 4410, 4416, 4480, 4485, 4508, 4554, 4576, 4620, 4680, 4697, 4704, 4758, 4784, 4830, 4851, 4880, 4928, 4992, 5005, 5040, 5060, 5096, 5124, 5148, 5152, 5280, 5313, 5368, 5382, 5390, 5460, 5490, 5520, 5544, 5551, 5612, 5635, 5720, 5733, 5760, 5796, 5824, 5856, 5880, 5978, 5980, 6006, 6039, 6072, 6160, 6240, 6272, 6279, 6336, 6344, 6370, 6405, 6435, 6440, 6468, 6552, 6578, 6624, 6710, 6720, 6762, 6832, 6864, 6930, 7007, 7015, 7040, 7056, 7084, 7137, 7176, 7245, 7280, 7320, 7360, 7392, 7488, 7590, 7644, 7686, 7728, 7808, 7840, 7920, 7930, 8008, 8052, 8064, 8085, 8096, 8190, 8280, 8320, 8372, 8418, 8540, 8580, 8624, 8723, 8736, 8784, 8820, 8832, 8855, 8967, 8970, 9009, 9016, 9108, 9152, 9240, 9360, 9394, 9408, 9516, 9555, 9568, 9660, 9702, 9760, 9821, 9856, 9867, 10010, 10065, 10080, 10120, 10143, 10192, 10248, 10296, 10304, 10465, 10560, 10626, 10736, 10764, 10780, 10920, 10980, 11040, 11088, 11102, 11224, 11270, 11385, 11440, 11466, 11592, 11648, 11712, 11760, 11895, 11956, 11960, 12012, 12078, 12144, 12320, 12397, 12480, 12558, 12627, 12672, 12688, 12740, 12810, 12870, 12880, 12936, 13104, 13156, 13248, 13420, 13440, 13455, 13524, 13664, 13728, 13860, 14014, 14030, 14091, 14112, 14168, 14274, 14352, 14490, 14560, 14640, 14651, 14720, 14784, 14945, 14976, 15015, 15180, 15288, 15372, 15433, 15456, 15680, 15840, 15860, 15939, 16016, 16104, 16170, 16192, 16380, 16445, 16560, 16653, 16744, 16836, 16905, 17080, 17160, 17248, 17446, 17472, 17568, 17640, 17710, 17934, 17940, 18018, 18032, 18216, 18239, 18304, 18480, 18720, 18788, 18816, 18837, 19032, 19110, 19136, 19215, 19320, 19404, 19520, 19642, 19734, 20020, 20130, 20160, 20240, 20286, 20384, 20496, 20592, 20608, 20930, 21021, 21045, 21120, 21252, 21472, 21528, 21560, 21840, 21960, 22080, 22176, 22204, 22448, 22540, 22770, 22880, 22932, 23023, 23184, 23424, 23485, 23520, 23790, 23912, 23920, 24024, 24156, 24255, 24288, 24640, 24794, 24960, 25116, 25254, 25376, 25480, 25620, 25740, 25760, 25872, 26169, 26208, 26312, 26496, 26565, 26840, 26901, 26910, 27048, 27328, 27456, 27720, 27755, 28028, 28060, 28182, 28224, 28336, 28548, 28665, 28704, 28980, 29120, 29280, 29302, 29463, 29568, 29601, 29890, 30030, 30195, 30360, 30576, 30744, 30866, 30912, 31360, 31395, 31680, 31720, 31878, 32032, 32208, 32340, 32384, 32760, 32879, 32890, 33120, 33306, 33488, 33672, 33810, 34160, 34320, 34496, 34892, 34944, 35035, 35136, 35280, 35420, 35685, 35868, 35880, 36036, 36064, 36432, 36478, 36960, 37191, 37440, 37576, 37674, 38064, 38220, 38272, 38430, 38640, 38808, 38857, 39040, 39284, 39468, 40040, 40260, 40320, 40480, 40572, 40768, 40992, 41184, 41860, 42042, 42090, 42273, 42504, 42944, 43056, 43120, 43615, 43680, 43920, 43953, 44160, 44352, 44408, 44835, 44896, 45045, 45080, 45540, 45760, 45864, 46046, 46299, 46368, 46970, 47040, 47580, 47824, 47840, 48048, 48312, 48510, 48576, 49105, 49280, 49335, 49588, 49959, 50232, 50508, 50715, 50752, 50960, 51240, 51480, 51520, 51744, 52338, 52416, 52624, 53130, 53680, 53802, 53820, 54096, 54656, 54717, 54912, 55440, 55510, 56056, 56120, 56364, 56448, 56672, 57096, 57330, 57408, 57960, 58240, 58560, 58604, 58926, 59202, 59780, 60060, 60390, 60720, 61061, 61152, 61488, 61732, 61824, 61985, 62790, 63063, 63135, 63360, 63440, 63756, 64064, 64416, 64680, 65520, 65758, 65780, 66240, 66612, 66976, 67344, 67620, 68320, 68640, 68747, 68992, 69069, 69784, 70070, 70272, 70455, 70560, 70840, 71370, 71736, 71760, 72072, 72128, 72864, 72956, 73255, 73920, 74382, 74880, 75152, 75348, 76128, 76440, 76860, 77165, 77280, 77616, 77714, 78507, 78568, 78936, 79695, 80080, 80520, 80960, 81144, 81536, 81984, 82368, 83265, 83720, 84084, 84180, 84546, 85008, 85888, 86112, 86240, 87230, 87360, 87840, 87906, 88389, 88704, 88816, 89670, 89792, 90090, 90160, 91080, 91195, 91520, 91728, 92092, 92598, 92736, 93940, 94080, 94185, 95160, 95648, 95680, 96096, 96624, 97020, 97152, 98210, 98637, 98670, 99176, 99918, 100464, 101016, 101430, 101504, 101920, 102480, 102960, 103040, 103488, 104676, 104832, 105105, 105248, 106260, 107360, 107604, 107640, 108031, 108192, 109434, 110880, 111020, 111573, 112112, 112240, 112728, 113344, 114192, 114660, 114816, 115115, 115920, 116571, 117120, 117208, 117852, 118404, 119560, 120120, 120780, 121440, 122122, 122304, 122976, 123464, 123970, 125580, 126126, 126270, 126880, 127512, 127673, 128128, 128832, 129360, 130845, 131040, 131516, 131560, 131859, 132480, 133224, 133952, 134505, 134688, 135240, 136640, 137280, 137494, 138138, 138897, 139568, 140140, 140910, 141120, 141680, 142740, 143472, 143520, 144144, 144256, 145728, 145912, 146510, 147315, 147840, 148005, 148764, 150304, 150696, 152256, 152880, 153720, 154330, 154560, 155232, 155428, 157014, 157136, 157872, 159390, 160160, 161040, 161161, 161920, 162288, 163968, 164151, 164395, 164736, 166530, 167440, 168168, 168360, 169092, 170016, 172224, 172480, 174460, 174720, 175680, 175812, 176778, 177632, 179340, 179584, 180180, 180320, 182160, 182390, 183183, 183456, 184184, 185196, 185472, 185955, 187880, 188370, 190320, 191296, 191360, 192192, 193248, 194040, 194285, 196420, 197274, 197340, 198352, 199836, 200629, 200928, 202032, 202860, 203840, 204960, 205920, 206241, 206976, 207207, 209352, 210210, 210496, 211365, 212520, 214720, 215208, 215280, 216062, 216384, 218868, 219765, 221760, 222040, 223146, 224224, 224480, 225456, 226688, 228384, 229320, 230230, 231495, 231840, 233142, 234416, 235704, 236808, 239120, 240240, 241560, 242880, 244244, 244608, 245952, 246928, 247940, 249795, 251160, 252252, 252540, 253760, 255024, 255346, 257664, 258720, 261690, 262080, 263032, 263120, 263718, 266448, 267904, 269010, 269376, 270480, 273280, 273585, 274560, 274988, 276276, 277794, 279136, 280280, 281820, 282240, 283360, 285480, 286944, 287040, 288288, 291456, 291824, 293020, 294630, 295911, 296010, 297528, 300608, 301392, 304512, 305305, 305760, 307440, 308660, 309120, 310464, 310856, 314028, 314272, 315315, 315744, 318780, 320320, 322080, 322322, 324093, 324576, 328302, 328790, 333060, 334880, 336336, 336720, 338184, 340032, 343735, 344448, 344960, 345345, 348920, 349713, 351360, 351624, 353556, 355264, 358680, 360360, 360640, 364320, 364780, 366366, 366912, 368368, 370392, 371910, 375760, 376740, 380640, 382592, 383019, 384384, 386496, 388080, 388570, 392535, 392840, 394548, 394680, 396704, 399672, 401258, 401856, 404064, 405720, 407680, 409920, 411840, 412482, 414414, 418704, 420420, 420992, 422730, 425040, 427427, 429440, 430416, 430560, 432124, 432768, 437736, 439530, 441945, 443520, 444080, 446292, 448448, 448960, 450912, 456768, 458640, 460460, 462990, 463680, 466284, 468832, 471408, 473616, 478240, 480480, 483120, 483483, 485760, 488488, 491904, 493185, 493856, 495880, 499590, 502320, 504504, 505080, 507520, 510048, 510692, 517440, 523380, 524160, 526064, 526240, 527436, 532896, 538020, 538752, 540155, 540960, 547170, 549549, 549976, 552552, 555588, 557865, 558272, 560560, 563640, 566720, 570960, 573888, 574080, 576576, 582855, 583648, 586040, 589260, 591822, 592020, 595056, 601216, 601887, 602784, 610610, 611520, 614880, 617320, 618723, 620928, 621712, 628056, 628544, 630630, 631488, 637560, 638365, 640640, 644160, 644644, 648186, 649152, 656604, 657580, 659295, 666120, 669760, 672672, 673440, 676368, 680064, 687470, 690690, 694485, 697840, 699426, 703248, 707112, 710528, 717360, 720720, 721280, 728640, 729560, 732732, 733824, 736736, 740784, 743820, 751520, 753480, 756217, 761280, 766038, 772992, 776160, 777140, 785070, 785680, 789096, 789360, 793408, 799344, 802516, 803712, 805805, 808128, 811440, 819840, 820755, 823680, 824964, 828828, 837408, 840840, 845460, 850080, 854854, 860832, 861120, 864248, 875472, 879060, 883890, 888160, 892584, 893711, 896896, 897920, 901824, 913536, 915915, 917280, 920920, 925980, 927360, 932568, 937664, 942816, 947232, 956480, 960960, 966240, 966966, 972279, 976976, 986370, 987712, 991760, 999180, 1003145, 1004640, 1009008, 1010160, 1020096, 1021384, 1031205, 1034880, 1036035, 1046760, 1052128, 1052480, 1054872, 1065792, 1076040, 1080310, 1081920, 1094340, 1099098, 1099952, 1105104, 1111176, 1115730, 1116544, 1121120, 1127280, 1133440, 1141920, 1147776, 1149057, 1153152, 1165710, 1167296, 1172080, 1178520, 1183644, 1184040, 1190112, 1203774, 1205568, 1221220, 1223040, 1229760, 1234640, 1237446, 1243424, 1256112, 1257088, 1261260, 1262976, 1275120, 1276730, 1282281, 1288320, 1289288, 1296372, 1298304, 1313208, 1315160, 1318590, 1332240, 1339520, 1345344, 1346880, 1352736, 1374940, 1381380, 1388970, 1395680, 1398852, 1404403, 1406496, 1414224, 1434720, 1441440, 1450449, 1457280, 1459120, 1465464, 1473472, 1479555, 1481568, 1487640, 1503040, 1506960, 1512434, 1522560, 1532076, 1552320, 1554280, 1570140, 1571360, 1578192, 1578720, 1586816, 1598688, 1605032, 1611610, 1616256, 1620465, 1622880, 1641510, 1649928, 1657656, 1674816, 1681680, 1690920, 1700160, 1709708, 1721664, 1722240, 1728496, 1748565, 1750944, 1758120, 1767780, 1776320, 1785168, 1787422, 1803648, 1805661, 1831830, 1834560, 1841840, 1851960, 1865136, 1875328, 1885632, 1894464, 1912960, 1915095, 1921920, 1932480, 1933932, 1944558, 1953952, 1972740, 1975424, 1983520, 1998360, 2006290, 2009280, 2018016, 2020320, 2040192, 2042768, 2062410, 2072070, 2093520, 2104256, 2104960, 2109744, 2131584, 2137135, 2152080, 2160620, 2163840, 2188680, 2198196, 2199904, 2210208, 2222352, 2231460, 2242240, 2254560, 2268651, 2283840, 2298114, 2331420, 2334592, 2344160, 2357040, 2367288, 2368080, 2380224, 2407548, 2411136, 2417415, 2442440, 2459520, 2469280, 2474892, 2486848, 2512224, 2522520, 2550240, 2553460, 2564562, 2578576, 2592744, 2626416, 2630320, 2637180, 2664480, 2681133, 2690688, 2693760, 2705472, 2747745, 2749880, 2762760, 2777940, 2791360, 2797704, 2808806, 2812992, 2828448, 2869440, 2882880, 2900898, 2918240, 2930928, 2946944, 2959110, 2963136, 2975280, 3006080, 3009435, 3013920, 3024868, 3064152, 3093615, 3104640, 3108560, 3140280, 3142720, 3156384, 3157440, 3197376, 3210064, 3223220, 3240930, 3245760, 3283020, 3299856, 3315312, 3349632, 3363360, 3381840, 3400320, 3419416, 3443328, 3456992, 3497130, 3501888, 3516240, 3535560, 3552640, 3570336, 3574844, 3611322, 3663660, 3669120, 3683680, 3703920, 3730272, 3771264, 3781085, 3788928, 3830190, 3846843, 3864960, 3867864, 3889116, 3907904, 3945480, 3967040, 3996720, 4012580, 4018560, 4036032, 4040640, 4085536, 4124820, 4144140, 4187040, 4208512, 4213209, 4219488, 4274270, 4304160, 4321240, 4377360, 4396392, 4399808, 4420416, 4444704, 4462920, 4468555, 4484480, 4509120, 4537302, 4567680, 4596228, 4662840, 4688320, 4714080, 4734576, 4736160, 4760448, 4815096, 4834830, 4861395, 4884880, 4938560, 4949784, 4973696, 5024448, 5045040, 5100480, 5106920, 5129124, 5157152, 5185488, 5252832, 5260640, 5274360, 5328960, 5362266, 5410944, 5495490, 5499760, 5525520, 5555880, 5582720, 5595408, 5617612, 5625984, 5656896, 5738880, 5745285, 5765760, 5801796, 5836480, 5861856, 5918220, 5926272, 5950560, 6018870, 6027840, 6049736, 6128304, 6187230, 6217120, 6280560, 6285440, 6312768, 6314880, 6394752, 6411405, 6420128, 6446440, 6481860, 6491520, 6566040, 6599712, 6630624, 6726720, 6763680, 6805953, 6838832, 6913984, 6994260, 7003776, 7022015, 7032480, 7071120, 7140672, 7149688, 7222644, 7252245, 7327320, 7367360, 7407840, 7460544, 7562170, 7660380, 7693686, 7735728, 7778232, 7815808, 7890960, 7934080, 7993440, 8025160, 8043399, 8072064, 8081280, 8171072, 8249640, 8288280, 8374080, 8426418, 8438976, 8548540, 8608320, 8642480, 8754720, 8792784, 8799616, 8840832, 8889408, 8925840, 8937110, 9018240, 9028305, 9074604, 9192456, 9325680, 9376640, 9428160, 9469152, 9472320, 9630192, 9669660, 9722790, 9769760, 9830821, 9877120, 9899568, 10048896, 10090080, 10200960, 10213840, 10258248, 10314304, 10370976, 10505664, 10521280, 10548720, 10657920, 10724532, 10990980, 10999520, 11051040, 11111760, 11190816, 11235224, 11313792, 11343255, 11490570, 11603592, 11672960, 11723712, 11836440, 11901120, 12037740, 12055680, 12099472, 12256608, 12374460, 12434240, 12561120, 12625536, 12639627, 12822810, 12840256, 12892880, 12963720, 13132080, 13199424, 13261248, 13405665, 13453440, 13527360, 13611906, 13677664, 13827968, 13988520, 14044030, 14064960, 14142240, 14281344, 14299376, 14445288, 14504490, 14654640, 14734720, 14815680, 14921088, 15124340, 15320760, 15387372, 15471456, 15556464, 15781920, 15986880, 16050320, 16086798, 16342144, 16499280, 16576560, 16748160, 16852836, 16877952, 17097080, 17216640, 17284960, 17509440, 17585568, 17778816, 17851680, 17874220, 18056610, 18149208, 18384912, 18651360, 18856320, 18938304, 18944640, 19234215, 19260384, 19339320, 19445580, 19539520, 19661642, 19799136, 20180160, 20427680, 20516496, 20628608, 20741952, 21011328, 21042560, 21066045, 21097440, 21449064, 21981960, 21999040, 22102080, 22223520, 22381632, 22470448, 22686510, 22981140, 23207184, 23447424, 23672880, 23802240, 24075480, 24198944, 24513216, 24748920, 24868480, 25122240, 25279254, 25645620, 25680512, 25785760, 25927440, 26264160, 26398848, 26522496, 26811330, 27054720, 27223812, 27355328, 27977040, 28088060, 28129920, 28284480, 28598752, 28890576, 29008980, 29309280, 29492463, 29631360, 30248680, 30641520, 30774744, 30942912, 31112928, 31563840, 31973760, 32100640, 32173596, 32998560, 33153120, 33705672, 34029765, 34194160, 34569920, 35018880, 35171136, 35703360, 35748440, 36113220, 36298416, 36769824, 37302720, 37876608, 38468430, 38520768, 38678640, 38891160, 39079040, 39323284, 39598272, 40216995, 40360320, 40855360, 41032992, 41483904, 42132090, 42194880, 42898128, 43963920, 43998080, 44204160, 44447040, 44763264, 44940896, 45373020, 45962280, 46414368, 47345760, 48150960, 48397888, 49026432, 49154105, 49497840, 50244480, 50558508, 51291240, 51571520, 51854880, 52528320, 53622660, 54447624, 54710656, 55954080, 56176120, 56568960, 57197504, 57781152, 58017960, 58618560, 58984926, 60497360, 61283040, 61549488, 61885824, 62225856, 63127680, 63198135, 64201280, 64347192, 65997120, 66306240, 67411344, 68059530, 68388320, 69139840, 70342272, 71406720, 71496880, 72226440, 72596832, 73539648, 74605440, 76936860, 77041536, 77357280, 77782320, 78646568, 79196544, 80433990, 81710720, 82065984, 84264180, 84389760, 85796256, 87927840, 88477389, 88894080, 89881792, 90746040, 91924560, 92828736, 94691520, 96301920, 96795776, 98308210, 98995680, 101117016, 102582480, 103143040, 103709760, 105056640, 107245320, 108895248, 111908160, 112352240, 114395008, 115562304, 116035920, 117237120, 117969852, 120994720, 122566080, 123098976, 124451712, 126396270, 128402560, 128694384, 131994240, 132612480, 134822688, 136119060, 136776640, 142993760, 144452880, 145193664, 147079296, 147462315, 153873720, 154714560, 155564640, 157293136, 160867980, 164131968, 168528360, 171592512, 175855680, 176954778, 179763584, 181492080, 183849120, 185657472, 189383040, 192603840, 196616420, 197991360, 202234032, 205164960, 207419520, 214490640, 217790496, 223816320, 224704480, 231124608, 232071840, 235939704, 241989440, 245132160, 246197952, 252792540, 257388768, 269645376, 272238120, 273553280, 285987520, 288905760, 290387328, 294924630, 307747440, 309429120, 311129280, 314586272, 321735960, 337056720, 343185024, 351711360, 353909556, 362984160, 367698240, 385207680, 393232840, 395982720, 404468064, 410329920, 428981280, 435580992, 442386945, 449408960, 464143680, 471879408, 483978880, 492395904, 505585080, 514777536, 539290752, 544476240, 571975040, 577811520, 589849260, 615494880, 622258560, 629172544, 643471920, 674113440, 707819112, 725968320, 735396480, 786465680, 808936128, 820659840, 857962560, 871161984, 884773890, 898817920, 928287360, 943758816, 1011170160, 1029555072, 1088952480, 1155623040, 1179698520, 1230989760, 1258345088, 1286943840, 1348226880, 1415638224, 1451936640, 1572931360, 1617872256, 1715925120, 1769547780, 1887517632, 2022340320, 2177904960, 2359397040, 2461979520, 2573887680, 2696453760, 2831276448, 3145862720, 3539095560, 3775035264, 4044680640, 4355809920, 4718794080, 5147775360, 5662552896, 6291725440, 7078191120, 8089361280, 9437588160, 11325105792, 14156382240, 18875176320, 28312764480, 56625528960]

約数ペア:

[(1, 56625528960), (2, 28312764480), (3, 18875176320), (4, 14156382240), (5, 11325105792), (6, 9437588160), (7, 8089361280), (8, 7078191120), (9, 6291725440), (10, 5662552896), (11, 5147775360), (12, 4718794080), (13, 4355809920), (14, 4044680640), (15, 3775035264), (16, 3539095560), (18, 3145862720), (20, 2831276448), (21, 2696453760), (22, 2573887680), (23, 2461979520), (24, 2359397040), (26, 2177904960), (28, 2022340320), (30, 1887517632), (32, 1769547780), (33, 1715925120), (35, 1617872256), (36, 1572931360), (39, 1451936640), (40, 1415638224), (42, 1348226880), (44, 1286943840), (45, 1258345088), (46, 1230989760), (48, 1179698520), (49, 1155623040), (52, 1088952480), (55, 1029555072), (56, 1011170160), (60, 943758816), (61, 928287360), (63, 898817920), (64, 884773890), (65, 871161984), (66, 857962560), (69, 820659840), (70, 808936128), (72, 786465680), (77, 735396480), (78, 725968320), (80, 707819112), (84, 674113440), (88, 643471920), (90, 629172544), (91, 622258560), (92, 615494880), (96, 589849260), (98, 577811520), (99, 571975040), (104, 544476240), (105, 539290752), (110, 514777536), (112, 505585080), (115, 492395904), (117, 483978880), (120, 471879408), (122, 464143680), (126, 449408960), (128, 442386945), (130, 435580992), (132, 428981280), (138, 410329920), (140, 404468064), (143, 395982720), (144, 393232840), (147, 385207680), (154, 367698240), (156, 362984160), (160, 353909556), (161, 351711360), (165, 343185024), (168, 337056720), (176, 321735960), (180, 314586272), (182, 311129280), (183, 309429120), (184, 307747440), (192, 294924630), (195, 290387328), (196, 288905760), (198, 285987520), (207, 273553280), (208, 272238120), (210, 269645376), (220, 257388768), (224, 252792540), (230, 246197952), (231, 245132160), (234, 241989440), (240, 235939704), (244, 232071840), (245, 231124608), (252, 224704480), (253, 223816320), (260, 217790496), (264, 214490640), (273, 207419520), (276, 205164960), (280, 202234032), (286, 197991360), (288, 196616420), (294, 192603840), (299, 189383040), (305, 185657472), (308, 183849120), (312, 181492080), (315, 179763584), (320, 176954778), (322, 175855680), (330, 171592512), (336, 168528360), (345, 164131968), (352, 160867980), (360, 157293136), (364, 155564640), (366, 154714560), (368, 153873720), (384, 147462315), (385, 147079296), (390, 145193664), (392, 144452880), (396, 142993760), (414, 136776640), (416, 136119060), (420, 134822688), (427, 132612480), (429, 131994240), (440, 128694384), (441, 128402560), (448, 126396270), (455, 124451712), (460, 123098976), (462, 122566080), (468, 120994720), (480, 117969852), (483, 117237120), (488, 116035920), (490, 115562304), (495, 114395008), (504, 112352240), (506, 111908160), (520, 108895248), (528, 107245320), (539, 105056640), (546, 103709760), (549, 103143040), (552, 102582480), (560, 101117016), (572, 98995680), (576, 98308210), (585, 96795776), (588, 96301920), (598, 94691520), (610, 92828736), (616, 91924560), (624, 90746040), (630, 89881792), (637, 88894080), (640, 88477389), (644, 87927840), (660, 85796256), (671, 84389760), (672, 84264180), (690, 82065984), (693, 81710720), (704, 80433990), (715, 79196544), (720, 78646568), (728, 77782320), (732, 77357280), (735, 77041536), (736, 76936860), (759, 74605440), (770, 73539648), (780, 72596832), (784, 72226440), (792, 71496880), (793, 71406720), (805, 70342272), (819, 69139840), (828, 68388320), (832, 68059530), (840, 67411344), (854, 66306240), (858, 65997120), (880, 64347192), (882, 64201280), (896, 63198135), (897, 63127680), (910, 62225856), (915, 61885824), (920, 61549488), (924, 61283040), (936, 60497360), (960, 58984926), (966, 58618560), (976, 58017960), (980, 57781152), (990, 57197504), (1001, 56568960), (1008, 56176120), (1012, 55954080), (1035, 54710656), (1040, 54447624), (1056, 53622660), (1078, 52528320), (1092, 51854880), (1098, 51571520), (1104, 51291240), (1120, 50558508), (1127, 50244480), (1144, 49497840), (1152, 49154105), (1155, 49026432), (1170, 48397888), (1176, 48150960), (1196, 47345760), (1220, 46414368), (1232, 45962280), (1248, 45373020), (1260, 44940896), (1265, 44763264), (1274, 44447040), (1281, 44204160), (1287, 43998080), (1288, 43963920), (1320, 42898128), (1342, 42194880), (1344, 42132090), (1365, 41483904), (1380, 41032992), (1386, 40855360), (1403, 40360320), (1408, 40216995), (1430, 39598272), (1440, 39323284), (1449, 39079040), (1456, 38891160), (1464, 38678640), (1470, 38520768), (1472, 38468430), (1495, 37876608), (1518, 37302720), (1540, 36769824), (1560, 36298416), (1568, 36113220), (1584, 35748440), (1586, 35703360), (1610, 35171136), (1617, 35018880), (1638, 34569920), (1656, 34194160), (1664, 34029765), (1680, 33705672), (1708, 33153120), (1716, 32998560), (1760, 32173596), (1764, 32100640), (1771, 31973760), (1794, 31563840), (1820, 31112928), (1830, 30942912), (1840, 30774744), (1848, 30641520), (1872, 30248680), (1911, 29631360), (1920, 29492463), (1932, 29309280), (1952, 29008980), (1960, 28890576), (1980, 28598752), (2002, 28284480), (2013, 28129920), (2016, 28088060), (2024, 27977040), (2070, 27355328), (2080, 27223812), (2093, 27054720), (2112, 26811330), (2135, 26522496), (2145, 26398848), (2156, 26264160), (2184, 25927440), (2196, 25785760), (2205, 25680512), (2208, 25645620), (2240, 25279254), (2254, 25122240), (2277, 24868480), (2288, 24748920), (2310, 24513216), (2340, 24198944), (2352, 24075480), (2379, 23802240), (2392, 23672880), (2415, 23447424), (2440, 23207184), (2464, 22981140), (2496, 22686510), (2520, 22470448), (2530, 22381632), (2548, 22223520), (2562, 22102080), (2574, 21999040), (2576, 21981960), (2640, 21449064), (2684, 21097440), (2688, 21066045), (2691, 21042560), (2695, 21011328), (2730, 20741952), (2745, 20628608), (2760, 20516496), (2772, 20427680), (2806, 20180160), (2860, 19799136), (2880, 19661642), (2898, 19539520), (2912, 19445580), (2928, 19339320), (2940, 19260384), (2944, 19234215), (2989, 18944640), (2990, 18938304), (3003, 18856320), (3036, 18651360), (3080, 18384912), (3120, 18149208), (3136, 18056610), (3168, 17874220), (3172, 17851680), (3185, 17778816), (3220, 17585568), (3234, 17509440), (3276, 17284960), (3289, 17216640), (3312, 17097080), (3355, 16877952), (3360, 16852836), (3381, 16748160), (3416, 16576560), (3432, 16499280), (3465, 16342144), (3520, 16086798), (3528, 16050320), (3542, 15986880), (3588, 15781920), (3640, 15556464), (3660, 15471456), (3680, 15387372), (3696, 15320760), (3744, 15124340), (3795, 14921088), (3822, 14815680), (3843, 14734720), (3864, 14654640), (3904, 14504490), (3920, 14445288), (3960, 14299376), (3965, 14281344), (4004, 14142240), (4026, 14064960), (4032, 14044030), (4048, 13988520), (4095, 13827968), (4140, 13677664), (4160, 13611906), (4186, 13527360), (4209, 13453440), (4224, 13405665), (4270, 13261248), (4290, 13199424), (4312, 13132080), (4368, 12963720), (4392, 12892880), (4410, 12840256), (4416, 12822810), (4480, 12639627), (4485, 12625536), (4508, 12561120), (4554, 12434240), (4576, 12374460), (4620, 12256608), (4680, 12099472), (4697, 12055680), (4704, 12037740), (4758, 11901120), (4784, 11836440), (4830, 11723712), (4851, 11672960), (4880, 11603592), (4928, 11490570), (4992, 11343255), (5005, 11313792), (5040, 11235224), (5060, 11190816), (5096, 11111760), (5124, 11051040), (5148, 10999520), (5152, 10990980), (5280, 10724532), (5313, 10657920), (5368, 10548720), (5382, 10521280), (5390, 10505664), (5460, 10370976), (5490, 10314304), (5520, 10258248), (5544, 10213840), (5551, 10200960), (5612, 10090080), (5635, 10048896), (5720, 9899568), (5733, 9877120), (5760, 9830821), (5796, 9769760), (5824, 9722790), (5856, 9669660), (5880, 9630192), (5978, 9472320), (5980, 9469152), (6006, 9428160), (6039, 9376640), (6072, 9325680), (6160, 9192456), (6240, 9074604), (6272, 9028305), (6279, 9018240), (6336, 8937110), (6344, 8925840), (6370, 8889408), (6405, 8840832), (6435, 8799616), (6440, 8792784), (6468, 8754720), (6552, 8642480), (6578, 8608320), (6624, 8548540), (6710, 8438976), (6720, 8426418), (6762, 8374080), (6832, 8288280), (6864, 8249640), (6930, 8171072), (7007, 8081280), (7015, 8072064), (7040, 8043399), (7056, 8025160), (7084, 7993440), (7137, 7934080), (7176, 7890960), (7245, 7815808), (7280, 7778232), (7320, 7735728), (7360, 7693686), (7392, 7660380), (7488, 7562170), (7590, 7460544), (7644, 7407840), (7686, 7367360), (7728, 7327320), (7808, 7252245), (7840, 7222644), (7920, 7149688), (7930, 7140672), (8008, 7071120), (8052, 7032480), (8064, 7022015), (8085, 7003776), (8096, 6994260), (8190, 6913984), (8280, 6838832), (8320, 6805953), (8372, 6763680), (8418, 6726720), (8540, 6630624), (8580, 6599712), (8624, 6566040), (8723, 6491520), (8736, 6481860), (8784, 6446440), (8820, 6420128), (8832, 6411405), (8855, 6394752), (8967, 6314880), (8970, 6312768), (9009, 6285440), (9016, 6280560), (9108, 6217120), (9152, 6187230), (9240, 6128304), (9360, 6049736), (9394, 6027840), (9408, 6018870), (9516, 5950560), (9555, 5926272), (9568, 5918220), (9660, 5861856), (9702, 5836480), (9760, 5801796), (9821, 5765760), (9856, 5745285), (9867, 5738880), (10010, 5656896), (10065, 5625984), (10080, 5617612), (10120, 5595408), (10143, 5582720), (10192, 5555880), (10248, 5525520), (10296, 5499760), (10304, 5495490), (10465, 5410944), (10560, 5362266), (10626, 5328960), (10736, 5274360), (10764, 5260640), (10780, 5252832), (10920, 5185488), (10980, 5157152), (11040, 5129124), (11088, 5106920), (11102, 5100480), (11224, 5045040), (11270, 5024448), (11385, 4973696), (11440, 4949784), (11466, 4938560), (11592, 4884880), (11648, 4861395), (11712, 4834830), (11760, 4815096), (11895, 4760448), (11956, 4736160), (11960, 4734576), (12012, 4714080), (12078, 4688320), (12144, 4662840), (12320, 4596228), (12397, 4567680), (12480, 4537302), (12558, 4509120), (12627, 4484480), (12672, 4468555), (12688, 4462920), (12740, 4444704), (12810, 4420416), (12870, 4399808), (12880, 4396392), (12936, 4377360), (13104, 4321240), (13156, 4304160), (13248, 4274270), (13420, 4219488), (13440, 4213209), (13455, 4208512), (13524, 4187040), (13664, 4144140), (13728, 4124820), (13860, 4085536), (14014, 4040640), (14030, 4036032), (14091, 4018560), (14112, 4012580), (14168, 3996720), (14274, 3967040), (14352, 3945480), (14490, 3907904), (14560, 3889116), (14640, 3867864), (14651, 3864960), (14720, 3846843), (14784, 3830190), (14945, 3788928), (14976, 3781085), (15015, 3771264), (15180, 3730272), (15288, 3703920), (15372, 3683680), (15433, 3669120), (15456, 3663660), (15680, 3611322), (15840, 3574844), (15860, 3570336), (15939, 3552640), (16016, 3535560), (16104, 3516240), (16170, 3501888), (16192, 3497130), (16380, 3456992), (16445, 3443328), (16560, 3419416), (16653, 3400320), (16744, 3381840), (16836, 3363360), (16905, 3349632), (17080, 3315312), (17160, 3299856), (17248, 3283020), (17446, 3245760), (17472, 3240930), (17568, 3223220), (17640, 3210064), (17710, 3197376), (17934, 3157440), (17940, 3156384), (18018, 3142720), (18032, 3140280), (18216, 3108560), (18239, 3104640), (18304, 3093615), (18480, 3064152), (18720, 3024868), (18788, 3013920), (18816, 3009435), (18837, 3006080), (19032, 2975280), (19110, 2963136), (19136, 2959110), (19215, 2946944), (19320, 2930928), (19404, 2918240), (19520, 2900898), (19642, 2882880), (19734, 2869440), (20020, 2828448), (20130, 2812992), (20160, 2808806), (20240, 2797704), (20286, 2791360), (20384, 2777940), (20496, 2762760), (20592, 2749880), (20608, 2747745), (20930, 2705472), (21021, 2693760), (21045, 2690688), (21120, 2681133), (21252, 2664480), (21472, 2637180), (21528, 2630320), (21560, 2626416), (21840, 2592744), (21960, 2578576), (22080, 2564562), (22176, 2553460), (22204, 2550240), (22448, 2522520), (22540, 2512224), (22770, 2486848), (22880, 2474892), (22932, 2469280), (23023, 2459520), (23184, 2442440), (23424, 2417415), (23485, 2411136), (23520, 2407548), (23790, 2380224), (23912, 2368080), (23920, 2367288), (24024, 2357040), (24156, 2344160), (24255, 2334592), (24288, 2331420), (24640, 2298114), (24794, 2283840), (24960, 2268651), (25116, 2254560), (25254, 2242240), (25376, 2231460), (25480, 2222352), (25620, 2210208), (25740, 2199904), (25760, 2198196), (25872, 2188680), (26169, 2163840), (26208, 2160620), (26312, 2152080), (26496, 2137135), (26565, 2131584), (26840, 2109744), (26901, 2104960), (26910, 2104256), (27048, 2093520), (27328, 2072070), (27456, 2062410), (27720, 2042768), (27755, 2040192), (28028, 2020320), (28060, 2018016), (28182, 2009280), (28224, 2006290), (28336, 1998360), (28548, 1983520), (28665, 1975424), (28704, 1972740), (28980, 1953952), (29120, 1944558), (29280, 1933932), (29302, 1932480), (29463, 1921920), (29568, 1915095), (29601, 1912960), (29890, 1894464), (30030, 1885632), (30195, 1875328), (30360, 1865136), (30576, 1851960), (30744, 1841840), (30866, 1834560), (30912, 1831830), (31360, 1805661), (31395, 1803648), (31680, 1787422), (31720, 1785168), (31878, 1776320), (32032, 1767780), (32208, 1758120), (32340, 1750944), (32384, 1748565), (32760, 1728496), (32879, 1722240), (32890, 1721664), (33120, 1709708), (33306, 1700160), (33488, 1690920), (33672, 1681680), (33810, 1674816), (34160, 1657656), (34320, 1649928), (34496, 1641510), (34892, 1622880), (34944, 1620465), (35035, 1616256), (35136, 1611610), (35280, 1605032), (35420, 1598688), (35685, 1586816), (35868, 1578720), (35880, 1578192), (36036, 1571360), (36064, 1570140), (36432, 1554280), (36478, 1552320), (36960, 1532076), (37191, 1522560), (37440, 1512434), (37576, 1506960), (37674, 1503040), (38064, 1487640), (38220, 1481568), (38272, 1479555), (38430, 1473472), (38640, 1465464), (38808, 1459120), (38857, 1457280), (39040, 1450449), (39284, 1441440), (39468, 1434720), (40040, 1414224), (40260, 1406496), (40320, 1404403), (40480, 1398852), (40572, 1395680), (40768, 1388970), (40992, 1381380), (41184, 1374940), (41860, 1352736), (42042, 1346880), (42090, 1345344), (42273, 1339520), (42504, 1332240), (42944, 1318590), (43056, 1315160), (43120, 1313208), (43615, 1298304), (43680, 1296372), (43920, 1289288), (43953, 1288320), (44160, 1282281), (44352, 1276730), (44408, 1275120), (44835, 1262976), (44896, 1261260), (45045, 1257088), (45080, 1256112), (45540, 1243424), (45760, 1237446), (45864, 1234640), (46046, 1229760), (46299, 1223040), (46368, 1221220), (46970, 1205568), (47040, 1203774), (47580, 1190112), (47824, 1184040), (47840, 1183644), (48048, 1178520), (48312, 1172080), (48510, 1167296), (48576, 1165710), (49105, 1153152), (49280, 1149057), (49335, 1147776), (49588, 1141920), (49959, 1133440), (50232, 1127280), (50508, 1121120), (50715, 1116544), (50752, 1115730), (50960, 1111176), (51240, 1105104), (51480, 1099952), (51520, 1099098), (51744, 1094340), (52338, 1081920), (52416, 1080310), (52624, 1076040), (53130, 1065792), (53680, 1054872), (53802, 1052480), (53820, 1052128), (54096, 1046760), (54656, 1036035), (54717, 1034880), (54912, 1031205), (55440, 1021384), (55510, 1020096), (56056, 1010160), (56120, 1009008), (56364, 1004640), (56448, 1003145), (56672, 999180), (57096, 991760), (57330, 987712), (57408, 986370), (57960, 976976), (58240, 972279), (58560, 966966), (58604, 966240), (58926, 960960), (59202, 956480), (59780, 947232), (60060, 942816), (60390, 937664), (60720, 932568), (61061, 927360), (61152, 925980), (61488, 920920), (61732, 917280), (61824, 915915), (61985, 913536), (62790, 901824), (63063, 897920), (63135, 896896), (63360, 893711), (63440, 892584), (63756, 888160), (64064, 883890), (64416, 879060), (64680, 875472), (65520, 864248), (65758, 861120), (65780, 860832), (66240, 854854), (66612, 850080), (66976, 845460), (67344, 840840), (67620, 837408), (68320, 828828), (68640, 824964), (68747, 823680), (68992, 820755), (69069, 819840), (69784, 811440), (70070, 808128), (70272, 805805), (70455, 803712), (70560, 802516), (70840, 799344), (71370, 793408), (71736, 789360), (71760, 789096), (72072, 785680), (72128, 785070), (72864, 777140), (72956, 776160), (73255, 772992), (73920, 766038), (74382, 761280), (74880, 756217), (75152, 753480), (75348, 751520), (76128, 743820), (76440, 740784), (76860, 736736), (77165, 733824), (77280, 732732), (77616, 729560), (77714, 728640), (78507, 721280), (78568, 720720), (78936, 717360), (79695, 710528), (80080, 707112), (80520, 703248), (80960, 699426), (81144, 697840), (81536, 694485), (81984, 690690), (82368, 687470), (83265, 680064), (83720, 676368), (84084, 673440), (84180, 672672), (84546, 669760), (85008, 666120), (85888, 659295), (86112, 657580), (86240, 656604), (87230, 649152), (87360, 648186), (87840, 644644), (87906, 644160), (88389, 640640), (88704, 638365), (88816, 637560), (89670, 631488), (89792, 630630), (90090, 628544), (90160, 628056), (91080, 621712), (91195, 620928), (91520, 618723), (91728, 617320), (92092, 614880), (92598, 611520), (92736, 610610), (93940, 602784), (94080, 601887), (94185, 601216), (95160, 595056), (95648, 592020), (95680, 591822), (96096, 589260), (96624, 586040), (97020, 583648), (97152, 582855), (98210, 576576), (98637, 574080), (98670, 573888), (99176, 570960), (99918, 566720), (100464, 563640), (101016, 560560), (101430, 558272), (101504, 557865), (101920, 555588), (102480, 552552), (102960, 549976), (103040, 549549), (103488, 547170), (104676, 540960), (104832, 540155), (105105, 538752), (105248, 538020), (106260, 532896), (107360, 527436), (107604, 526240), (107640, 526064), (108031, 524160), (108192, 523380), (109434, 517440), (110880, 510692), (111020, 510048), (111573, 507520), (112112, 505080), (112240, 504504), (112728, 502320), (113344, 499590), (114192, 495880), (114660, 493856), (114816, 493185), (115115, 491904), (115920, 488488), (116571, 485760), (117120, 483483), (117208, 483120), (117852, 480480), (118404, 478240), (119560, 473616), (120120, 471408), (120780, 468832), (121440, 466284), (122122, 463680), (122304, 462990), (122976, 460460), (123464, 458640), (123970, 456768), (125580, 450912), (126126, 448960), (126270, 448448), (126880, 446292), (127512, 444080), (127673, 443520), (128128, 441945), (128832, 439530), (129360, 437736), (130845, 432768), (131040, 432124), (131516, 430560), (131560, 430416), (131859, 429440), (132480, 427427), (133224, 425040), (133952, 422730), (134505, 420992), (134688, 420420), (135240, 418704), (136640, 414414), (137280, 412482), (137494, 411840), (138138, 409920), (138897, 407680), (139568, 405720), (140140, 404064), (140910, 401856), (141120, 401258), (141680, 399672), (142740, 396704), (143472, 394680), (143520, 394548), (144144, 392840), (144256, 392535), (145728, 388570), (145912, 388080), (146510, 386496), (147315, 384384), (147840, 383019), (148005, 382592), (148764, 380640), (150304, 376740), (150696, 375760), (152256, 371910), (152880, 370392), (153720, 368368), (154330, 366912), (154560, 366366), (155232, 364780), (155428, 364320), (157014, 360640), (157136, 360360), (157872, 358680), (159390, 355264), (160160, 353556), (161040, 351624), (161161, 351360), (161920, 349713), (162288, 348920), (163968, 345345), (164151, 344960), (164395, 344448), (164736, 343735), (166530, 340032), (167440, 338184), (168168, 336720), (168360, 336336), (169092, 334880), (170016, 333060), (172224, 328790), (172480, 328302), (174460, 324576), (174720, 324093), (175680, 322322), (175812, 322080), (176778, 320320), (177632, 318780), (179340, 315744), (179584, 315315), (180180, 314272), (180320, 314028), (182160, 310856), (182390, 310464), (183183, 309120), (183456, 308660), (184184, 307440), (185196, 305760), (185472, 305305), (185955, 304512), (187880, 301392), (188370, 300608), (190320, 297528), (191296, 296010), (191360, 295911), (192192, 294630), (193248, 293020), (194040, 291824), (194285, 291456), (196420, 288288), (197274, 287040), (197340, 286944), (198352, 285480), (199836, 283360), (200629, 282240), (200928, 281820), (202032, 280280), (202860, 279136), (203840, 277794), (204960, 276276), (205920, 274988), (206241, 274560), (206976, 273585), (207207, 273280), (209352, 270480), (210210, 269376), (210496, 269010), (211365, 267904), (212520, 266448), (214720, 263718), (215208, 263120), (215280, 263032), (216062, 262080), (216384, 261690), (218868, 258720), (219765, 257664), (221760, 255346), (222040, 255024), (223146, 253760), (224224, 252540), (224480, 252252), (225456, 251160), (226688, 249795), (228384, 247940), (229320, 246928), (230230, 245952), (231495, 244608), (231840, 244244), (233142, 242880), (234416, 241560), (235704, 240240), (236808, 239120)]