137195735040

素因数分解:

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

素因数の和:123

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 164, 168, 171, 180, 182, 189, 190, 192, 195, 196, 205, 208, 210, 216, 224, 228, 234, 240, 245, 246, 247, 252, 256, 260, 266, 270, 273, 280, 285, 287, 288, 294, 304, 312, 315, 320, 328, 336, 342, 351, 360, 364, 369, 378, 380, 384, 390, 392, 399, 410, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 492, 494, 504, 512, 513, 520, 532, 533, 540, 546, 560, 570, 574, 576, 585, 588, 608, 615, 624, 630, 637, 640, 656, 665, 672, 684, 702, 720, 728, 735, 738, 741, 756, 760, 768, 779, 780, 784, 798, 819, 820, 832, 840, 855, 861, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 984, 988, 1008, 1024, 1026, 1040, 1064, 1066, 1080, 1092, 1107, 1120, 1140, 1148, 1152, 1170, 1176, 1197, 1216, 1230, 1235, 1248, 1260, 1274, 1280, 1312, 1323, 1330, 1344, 1365, 1368, 1404, 1435, 1440, 1456, 1470, 1476, 1482, 1512, 1520, 1536, 1558, 1560, 1568, 1596, 1599, 1638, 1640, 1664, 1680, 1710, 1722, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1845, 1862, 1872, 1890, 1911, 1920, 1960, 1968, 1976, 1995, 2009, 2016, 2048, 2052, 2080, 2128, 2132, 2160, 2184, 2205, 2214, 2223, 2240, 2280, 2296, 2304, 2337, 2340, 2352, 2394, 2432, 2457, 2460, 2470, 2496, 2520, 2548, 2560, 2565, 2583, 2624, 2646, 2660, 2665, 2688, 2730, 2736, 2793, 2808, 2870, 2880, 2912, 2940, 2952, 2964, 3024, 3040, 3072, 3116, 3120, 3136, 3185, 3192, 3198, 3276, 3280, 3328, 3360, 3420, 3444, 3456, 3458, 3510, 3528, 3584, 3591, 3640, 3648, 3690, 3705, 3724, 3731, 3744, 3780, 3822, 3840, 3895, 3920, 3936, 3952, 3990, 4018, 4032, 4095, 4104, 4160, 4256, 4264, 4305, 4320, 4368, 4410, 4428, 4446, 4480, 4560, 4592, 4608, 4655, 4674, 4680, 4704, 4788, 4797, 4864, 4914, 4920, 4940, 4992, 5040, 5096, 5120, 5130, 5166, 5187, 5248, 5292, 5320, 5330, 5376, 5453, 5460, 5472, 5535, 5586, 5616, 5733, 5740, 5760, 5824, 5880, 5904, 5928, 5985, 6027, 6048, 6080, 6144, 6232, 6240, 6272, 6370, 6384, 6396, 6552, 6560, 6615, 6656, 6669, 6720, 6840, 6888, 6912, 6916, 7011, 7020, 7056, 7168, 7182, 7280, 7296, 7380, 7410, 7448, 7462, 7488, 7560, 7644, 7680, 7749, 7790, 7840, 7872, 7904, 7980, 7995, 8036, 8064, 8190, 8208, 8320, 8379, 8512, 8528, 8610, 8640, 8645, 8736, 8820, 8856, 8892, 8960, 9120, 9184, 9216, 9310, 9348, 9360, 9408, 9555, 9576, 9594, 9728, 9828, 9840, 9880, 9984, 10045, 10080, 10127, 10192, 10240, 10260, 10332, 10374, 10496, 10584, 10640, 10660, 10752, 10906, 10920, 10944, 11070, 11115, 11172, 11193, 11232, 11466, 11480, 11520, 11648, 11685, 11760, 11808, 11856, 11970, 12054, 12096, 12103, 12160, 12285, 12464, 12480, 12544, 12740, 12768, 12792, 12915, 13104, 13120, 13230, 13312, 13338, 13440, 13680, 13776, 13824, 13832, 13965, 14022, 14040, 14112, 14336, 14364, 14391, 14560, 14592, 14760, 14820, 14896, 14924, 14976, 15120, 15288, 15360, 15498, 15561, 15580, 15680, 15744, 15808, 15960, 15990, 16072, 16128, 16359, 16380, 16416, 16640, 16758, 17024, 17056, 17199, 17220, 17280, 17290, 17472, 17640, 17712, 17784, 17920, 17955, 18081, 18240, 18368, 18432, 18620, 18655, 18696, 18720, 18816, 19110, 19152, 19188, 19456, 19656, 19680, 19760, 19968, 20090, 20160, 20254, 20384, 20520, 20664, 20748, 20992, 21033, 21168, 21280, 21320, 21504, 21812, 21840, 21888, 22140, 22230, 22344, 22386, 22464, 22932, 22960, 23040, 23296, 23370, 23520, 23616, 23712, 23940, 23985, 24108, 24192, 24206, 24320, 24570, 24928, 24960, 25088, 25137, 25480, 25536, 25584, 25830, 25935, 26117, 26208, 26240, 26460, 26624, 26676, 26880, 27265, 27360, 27552, 27648, 27664, 27930, 28044, 28080, 28224, 28665, 28728, 28782, 29120, 29184, 29520, 29640, 29792, 29848, 29952, 30135, 30240, 30381, 30576, 30720, 30996, 31122, 31160, 31360, 31488, 31616, 31920, 31980, 32144, 32256, 32718, 32760, 32832, 33280, 33345, 33516, 33579, 34048, 34112, 34398, 34440, 34560, 34580, 34944, 35055, 35280, 35424, 35568, 35840, 35910, 36162, 36309, 36480, 36736, 37240, 37310, 37392, 37440, 37632, 38171, 38220, 38304, 38376, 38745, 38912, 39312, 39360, 39520, 39936, 40180, 40320, 40508, 40768, 41040, 41328, 41496, 41895, 41984, 42066, 42336, 42560, 42640, 43008, 43624, 43680, 43776, 44280, 44460, 44688, 44772, 44928, 45864, 45920, 46080, 46592, 46683, 46740, 47040, 47232, 47424, 47880, 47970, 48216, 48384, 48412, 48640, 49077, 49140, 49856, 49920, 50176, 50274, 50635, 50960, 51072, 51168, 51660, 51870, 52234, 52416, 52480, 52920, 53352, 53760, 54243, 54530, 54720, 55104, 55296, 55328, 55860, 55965, 56088, 56160, 56448, 57330, 57456, 57564, 58240, 58368, 59040, 59280, 59584, 59696, 59904, 60270, 60480, 60515, 60762, 61152, 61992, 62244, 62320, 62720, 62976, 63232, 63840, 63960, 64288, 64512, 65436, 65520, 65664, 66560, 66690, 67032, 67158, 68096, 68224, 68796, 68880, 69120, 69160, 69888, 70110, 70560, 70848, 70889, 71136, 71680, 71820, 71955, 72324, 72618, 72960, 73472, 74480, 74620, 74784, 74880, 75264, 76342, 76440, 76608, 76752, 77490, 77805, 78351, 78624, 78720, 79040, 79872, 80360, 80640, 81016, 81536, 81795, 82080, 82656, 82992, 83790, 83968, 84132, 84672, 85120, 85280, 85995, 87248, 87360, 87552, 88560, 88920, 89376, 89544, 89856, 90405, 91143, 91728, 91840, 92160, 93184, 93366, 93480, 94080, 94464, 94848, 95760, 95940, 96432, 96768, 96824, 97280, 98154, 98280, 99712, 99840, 100352, 100548, 100737, 101270, 101920, 102144, 102336, 103320, 103740, 104468, 104832, 104960, 105165, 105840, 106704, 107520, 108486, 108927, 109060, 109440, 110208, 110656, 111720, 111930, 112176, 112320, 112896, 114513, 114660, 114912, 115128, 116480, 116736, 118080, 118560, 119168, 119392, 119808, 120540, 120960, 121030, 121524, 122304, 123984, 124488, 124640, 125440, 125685, 125952, 126464, 127680, 127920, 128576, 129024, 130585, 130872, 131040, 131328, 133120, 133380, 134064, 134316, 136192, 136448, 137592, 137760, 138240, 138320, 139776, 140220, 141120, 141696, 141778, 142272, 143640, 143910, 144648, 145236, 145920, 146944, 147231, 148960, 149240, 149568, 149760, 150528, 151905, 152684, 152880, 153216, 153504, 154980, 155610, 156702, 157248, 157440, 158080, 160720, 161280, 162032, 163072, 163590, 164160, 165312, 165984, 167580, 167895, 168264, 169344, 170240, 170560, 171990, 174496, 174720, 175104, 177120, 177840, 178752, 179088, 179712, 180810, 181545, 182286, 183456, 183680, 186368, 186732, 186960, 188160, 188928, 189696, 190855, 191520, 191880, 192864, 193536, 193648, 194560, 196308, 196560, 199424, 199680, 201096, 201474, 202540, 203840, 204288, 204672, 206640, 207480, 208936, 209664, 209920, 210330, 211680, 212667, 213408, 215040, 216972, 217854, 218120, 218880, 220416, 221312, 223440, 223860, 224352, 224640, 225792, 229026, 229320, 229824, 230256, 232960, 233415, 235053, 236160, 237120, 238336, 238784, 239616, 241080, 241920, 242060, 243048, 244608, 245385, 247968, 248976, 249280, 250880, 251370, 251904, 252928, 255360, 255840, 257152, 261170, 261744, 262080, 262656, 266760, 268128, 268632, 271215, 272384, 272896, 273429, 275184, 275520, 276480, 276640, 279552, 280440, 282240, 283392, 283556, 284544, 287280, 287820, 289296, 290472, 291840, 293888, 294462, 297920, 298480, 299136, 299520, 301056, 303810, 305368, 305760, 306432, 307008, 309960, 311220, 313404, 314496, 314880, 316160, 321440, 322560, 324064, 326144, 326781, 327180, 328320, 330624, 331968, 335160, 335790, 336528, 338688, 340480, 341120, 343539, 343980, 348992, 349440, 350208, 354240, 354445, 355680, 357504, 358176, 359424, 361620, 363090, 364572, 366912, 367360, 373464, 373920, 376320, 377856, 379392, 381710, 383040, 383760, 385728, 387072, 387296, 391755, 392616, 393120, 398848, 399360, 402192, 402948, 405080, 407680, 408576, 409344, 413280, 414960, 417872, 419328, 419840, 420660, 423360, 425334, 426816, 433944, 435708, 436240, 437760, 440832, 442624, 446880, 447720, 448704, 449280, 451584, 455715, 458052, 458640, 459648, 460512, 465920, 466830, 470106, 472320, 474240, 476672, 477568, 482160, 483840, 484120, 486096, 489216, 490770, 495936, 496223, 497952, 498560, 501760, 502740, 503685, 505856, 510720, 511680, 514304, 522340, 523488, 524160, 525312, 533520, 536256, 537264, 542430, 544635, 545792, 546858, 550368, 551040, 553280, 559104, 560880, 564480, 566784, 567112, 569088, 572565, 574560, 575640, 578592, 580944, 583680, 587776, 588924, 595840, 596960, 598272, 599040, 607620, 610736, 611520, 612864, 614016, 619920, 622440, 626808, 628992, 629760, 632320, 638001, 642880, 645120, 648128, 652288, 653562, 654360, 656640, 661248, 663936, 670320, 671580, 673056, 677376, 680960, 682240, 687078, 687960, 697984, 698880, 705159, 708480, 708890, 711360, 715008, 716352, 718848, 723240, 726180, 729144, 733824, 734720, 736155, 746928, 747840, 752640, 755712, 758784, 763420, 766080, 767520, 771456, 774592, 783510, 785232, 786240, 797696, 804384, 805896, 810160, 815360, 817152, 818688, 826560, 829920, 835744, 838656, 841320, 846720, 850668, 853632, 867888, 871416, 872480, 875520, 881664, 885248, 893760, 895440, 897408, 898560, 903168, 911430, 916104, 917280, 919296, 921024, 931840, 933660, 940212, 944640, 948480, 953344, 955136, 964320, 967680, 968240, 972192, 978432, 981540, 991872, 992446, 995904, 997120, 1005480, 1007370, 1021440, 1023360, 1028608, 1030617, 1044680, 1046976, 1048320, 1050624, 1063335, 1067040, 1072512, 1074528, 1084860, 1089270, 1091584, 1093716, 1100736, 1102080, 1106560, 1121760, 1128960, 1133568, 1134224, 1138176, 1145130, 1149120, 1151280, 1157184, 1161888, 1175265, 1177848, 1191680, 1193920, 1196544, 1198080, 1215240, 1221472, 1223040, 1225728, 1228032, 1239840, 1244880, 1253616, 1257984, 1259520, 1264640, 1276002, 1285760, 1296256, 1304576, 1307124, 1308720, 1313280, 1322496, 1327872, 1340640, 1343160, 1346112, 1354752, 1361920, 1364480, 1367145, 1374156, 1375920, 1395968, 1397760, 1410318, 1416960, 1417780, 1422720, 1430016, 1432704, 1446480, 1452360, 1458288, 1467648, 1469440, 1472310, 1488669, 1493856, 1495680, 1505280, 1517568, 1526840, 1532160, 1535040, 1542912, 1549184, 1567020, 1570464, 1572480, 1595392, 1608768, 1611792, 1620320, 1630720, 1633905, 1637376, 1653120, 1659840, 1671488, 1677312, 1682640, 1693440, 1701336, 1707264, 1717695, 1735776, 1742832, 1744960, 1751040, 1763328, 1770496, 1787520, 1790880, 1794816, 1797120, 1822860, 1832208, 1834560, 1838592, 1842048, 1867320, 1880424, 1889280, 1896960, 1906688, 1910272, 1914003, 1928640, 1935360, 1936480, 1944384, 1956864, 1963080, 1983744, 1984892, 1991808, 1994240, 2010960, 2014740, 2042880, 2046720, 2057216, 2061234, 2089360, 2093952, 2096640, 2126670, 2134080, 2145024, 2149056, 2169720, 2178540, 2187432, 2201472, 2204160, 2213120, 2243520, 2257920, 2267136, 2268448, 2276352, 2290260, 2298240, 2302560, 2314368, 2323776, 2350530, 2355696, 2383360, 2387840, 2393088, 2430480, 2442944, 2446080, 2451456, 2456064, 2479680, 2481115, 2489760, 2507232, 2515968, 2529280, 2552004, 2571520, 2592512, 2614248, 2617440, 2626560, 2644992, 2655744, 2681280, 2686320, 2692224, 2709504, 2728960, 2734290, 2748312, 2751840, 2791936, 2795520, 2820636, 2833920, 2835560, 2845440, 2860032, 2865408, 2892960, 2904720, 2916576, 2935296, 2938880, 2944620, 2977338, 2987712, 2991360, 3053680, 3064320, 3070080, 3085824, 3098368, 3134040, 3140928, 3144960, 3190005, 3217536, 3223584, 3240640, 3261440, 3267810, 3274752, 3306240, 3319680, 3342976, 3365280, 3386880, 3402672, 3414528, 3435390, 3471552, 3485664, 3489920, 3525795, 3540992, 3575040, 3581760, 3589632, 3594240, 3645720, 3664416, 3669120, 3677184, 3684096, 3734640, 3760848, 3778560, 3793920, 3820544, 3828006, 3857280, 3872960, 3888768, 3913728, 3926160, 3967488, 3969784, 3983616, 3988480, 4021920, 4029480, 4085760, 4093440, 4114432, 4122468, 4178720, 4187904, 4193280, 4253340, 4268160, 4290048, 4298112, 4339440, 4357080, 4374864, 4402944, 4408320, 4426240, 4466007, 4487040, 4515840, 4536896, 4552704, 4580520, 4596480, 4605120, 4628736, 4647552, 4701060, 4711392, 4766720, 4775680, 4786176, 4860960, 4885888, 4892160, 4912128, 4959360, 4962230, 4979520, 5014464, 5031936, 5104008, 5143040, 5153085, 5185024, 5228496, 5234880, 5253120, 5289984, 5311488, 5362560, 5372640, 5384448, 5457920, 5468580, 5496624, 5503680, 5583872, 5641272, 5667840, 5671120, 5690880, 5720064, 5730816, 5785920, 5809440, 5833152, 5870592, 5889240, 5954676, 5975424, 5982720, 6107360, 6128640, 6140160, 6171648, 6196736, 6268080, 6281856, 6289920, 6380010, 6435072, 6447168, 6481280, 6522880, 6535620, 6612480, 6639360, 6685952, 6730560, 6773760, 6805344, 6829056, 6870780, 6943104, 6971328, 6979840, 7051590, 7150080, 7163520, 7179264, 7291440, 7328832, 7338240, 7354368, 7368192, 7443345, 7469280, 7521696, 7587840, 7641088, 7656012, 7714560, 7745920, 7777536, 7852320, 7934976, 7939568, 7967232, 7976960, 8043840, 8058960, 8186880, 8244936, 8357440, 8375808, 8386560, 8506680, 8536320, 8580096, 8596224, 8678880, 8714160, 8749728, 8805888, 8816640, 8852480, 8932014, 8974080, 9073792, 9161040, 9192960, 9210240, 9257472, 9295104, 9402120, 9422784, 9533440, 9551360, 9570015, 9721920, 9771776, 9784320, 9824256, 9918720, 9924460, 9959040, 10028928, 10208016, 10286080, 10306170, 10370048, 10456992, 10469760, 10622976, 10725120, 10745280, 10768896, 10937160, 10993248, 11007360, 11167744, 11282544, 11335680, 11342240, 11381760, 11461632, 11571840, 11618880, 11666304, 11741184, 11778480, 11909352, 11950848, 11965440, 12214720, 12257280, 12280320, 12343296, 12393472, 12536160, 12563712, 12579840, 12760020, 12870144, 12894336, 12962560, 13071240, 13224960, 13278720, 13371904, 13398021, 13461120, 13547520, 13610688, 13658112, 13741560, 13886208, 13942656, 13959680, 14103180, 14300160, 14327040, 14358528, 14582880, 14657664, 14676480, 14736384, 14886690, 14938560, 15043392, 15312024, 15429120, 15491840, 15555072, 15704640, 15869952, 15879136, 15934464, 16087680, 16117920, 16373760, 16489872, 16714880, 16751616, 17013360, 17072640, 17160192, 17192448, 17357760, 17428320, 17499456, 17611776, 17704960, 17864028, 17948160, 18147584, 18322080, 18385920, 18420480, 18514944, 18590208, 18804240, 18845568, 19102720, 19140030, 19443840, 19543552, 19568640, 19837440, 19848920, 19918080, 20057856, 20416032, 20572160, 20612340, 20740096, 20913984, 20939520, 21450240, 21490560, 21537792, 21874320, 21986496, 22014720, 22330035, 22565088, 22684480, 22763520, 22923264, 23143680, 23237760, 23332608, 23556960, 23818704, 23901696, 23930880, 24429440, 24560640, 24786944, 25072320, 25127424, 25159680, 25520040, 25740288, 25788672, 25925120, 26142480, 26449920, 26557440, 26743808, 26796042, 26922240, 27221376, 27483120, 27772416, 27885312, 27919360, 28206360, 28600320, 28654080, 29165760, 29315328, 29352960, 29472768, 29773380, 29877120, 30086784, 30624048, 30858240, 30983680, 31110144, 31409280, 31758272, 31868928, 32175360, 32235840, 32979744, 33429760, 33503232, 34026720, 34145280, 34384896, 34715520, 34856640, 34998912, 35223552, 35728056, 35896320, 36295168, 36644160, 36771840, 36840960, 37029888, 37180416, 37608480, 37691136, 38205440, 38280060, 38887680, 39087104, 39674880, 39697840, 39836160, 40115712, 40832064, 41224680, 41827968, 41879040, 42900480, 42981120, 43075584, 43748640, 43972992, 44029440, 44660070, 45130176, 45368960, 46287360, 46475520, 46665216, 47113920, 47637408, 47803392, 48858880, 49121280, 50144640, 50254848, 51040080, 51480576, 51577344, 51850240, 52284960, 53114880, 53487616, 53592084, 53844480, 54442752, 54966240, 55544832, 55770624, 55838720, 56412720, 57308160, 58331520, 58630656, 58705920, 59546760, 59754240, 60173568, 61248096, 61716480, 61967360, 62220288, 62818560, 63516544, 64350720, 64471680, 65959488, 66859520, 66990105, 68053440, 68290560, 68769792, 69431040, 69713280, 69997824, 71456112, 71792640, 72590336, 73288320, 73681920, 74360832, 75216960, 75382272, 76560120, 77775360, 78174208, 79349760, 79395680, 79672320, 80231424, 81664128, 82449360, 83655936, 83758080, 85800960, 85962240, 87497280, 87945984, 88058880, 89320140, 90260352, 90737920, 92574720, 92951040, 93330432, 94227840, 95274816, 95606784, 97717760, 100289280, 100509696, 102080160, 103154688, 103700480, 104569920, 107184168, 107688960, 108885504, 109932480, 111089664, 111541248, 112825440, 114616320, 116663040, 117261312, 119093520, 119508480, 120347136, 122496192, 123934720, 125637120, 127033088, 128701440, 128943360, 131918976, 133719040, 133980210, 136106880, 138862080, 139426560, 139995648, 142912224, 145180672, 146576640, 147363840, 150433920, 150764544, 153120240, 155550720, 158791360, 159344640, 160462848, 163328256, 164898720, 167311872, 167516160, 171924480, 174994560, 175891968, 176117760, 178640280, 180520704, 181475840, 185149440, 185902080, 186660864, 188455680, 190549632, 195435520, 200578560, 204160320, 206309376, 209139840, 214368336, 215377920, 217771008, 219864960, 223082496, 225650880, 233326080, 234522624, 238187040, 239016960, 240694272, 244992384, 251274240, 254066176, 257402880, 257886720, 263837952, 267438080, 267960420, 272213760, 277724160, 278853120, 279991296, 285824448, 293153280, 300867840, 301529088, 306240480, 311101440, 317582720, 326656512, 329797440, 334623744, 343848960, 349989120, 351783936, 357280560, 361041408, 362951680, 371804160, 376911360, 381099264, 390871040, 401157120, 408320640, 418279680, 428736672, 435542016, 439729920, 451301760, 466652160, 476374080, 478033920, 481388544, 489984768, 502548480, 508132352, 515773440, 527675904, 535920840, 544427520, 555448320, 557706240, 559982592, 571648896, 586306560, 601735680, 612480960, 635165440, 653313024, 659594880, 669247488, 699978240, 703567872, 714561120, 722082816, 725903360, 753822720, 762198528, 802314240, 816641280, 836559360, 857473344, 879459840, 902603520, 933304320, 952748160, 979969536, 1016264704, 1031546880, 1055351808, 1071841680, 1088855040, 1115412480, 1143297792, 1172613120, 1203471360, 1224961920, 1270330880, 1306626048, 1319189760, 1399956480, 1429122240, 1444165632, 1507645440, 1524397056, 1633282560, 1673118720, 1714946688, 1758919680, 1805207040, 1905496320, 1959939072, 2110703616, 2143683360, 2177710080, 2286595584, 2406942720, 2449923840, 2540661760, 2638379520, 2799912960, 2858244480, 3048794112, 3266565120, 3346237440, 3429893376, 3517839360, 3610414080, 3810992640, 3919878144, 4287366720, 4573191168, 4899847680, 5081323520, 5276759040, 5716488960, 6533130240, 6859786752, 7220828160, 7621985280, 8574733440, 9146382336, 9799695360, 10553518080, 11432977920, 13719573504, 15243970560, 17149466880, 19599390720, 22865955840, 27439147008, 34298933760, 45731911680, 68597867520, 137195735040]

約数ペア:

[(1, 137195735040), (2, 68597867520), (3, 45731911680), (4, 34298933760), (5, 27439147008), (6, 22865955840), (7, 19599390720), (8, 17149466880), (9, 15243970560), (10, 13719573504), (12, 11432977920), (13, 10553518080), (14, 9799695360), (15, 9146382336), (16, 8574733440), (18, 7621985280), (19, 7220828160), (20, 6859786752), (21, 6533130240), (24, 5716488960), (26, 5276759040), (27, 5081323520), (28, 4899847680), (30, 4573191168), (32, 4287366720), (35, 3919878144), (36, 3810992640), (38, 3610414080), (39, 3517839360), (40, 3429893376), (41, 3346237440), (42, 3266565120), (45, 3048794112), (48, 2858244480), (49, 2799912960), (52, 2638379520), (54, 2540661760), (56, 2449923840), (57, 2406942720), (60, 2286595584), (63, 2177710080), (64, 2143683360), (65, 2110703616), (70, 1959939072), (72, 1905496320), (76, 1805207040), (78, 1758919680), (80, 1714946688), (82, 1673118720), (84, 1633282560), (90, 1524397056), (91, 1507645440), (95, 1444165632), (96, 1429122240), (98, 1399956480), (104, 1319189760), (105, 1306626048), (108, 1270330880), (112, 1224961920), (114, 1203471360), (117, 1172613120), (120, 1143297792), (123, 1115412480), (126, 1088855040), (128, 1071841680), (130, 1055351808), (133, 1031546880), (135, 1016264704), (140, 979969536), (144, 952748160), (147, 933304320), (152, 902603520), (156, 879459840), (160, 857473344), (164, 836559360), (168, 816641280), (171, 802314240), (180, 762198528), (182, 753822720), (189, 725903360), (190, 722082816), (192, 714561120), (195, 703567872), (196, 699978240), (205, 669247488), (208, 659594880), (210, 653313024), (216, 635165440), (224, 612480960), (228, 601735680), (234, 586306560), (240, 571648896), (245, 559982592), (246, 557706240), (247, 555448320), (252, 544427520), (256, 535920840), (260, 527675904), (266, 515773440), (270, 508132352), (273, 502548480), (280, 489984768), (285, 481388544), (287, 478033920), (288, 476374080), (294, 466652160), (304, 451301760), (312, 439729920), (315, 435542016), (320, 428736672), (328, 418279680), (336, 408320640), (342, 401157120), (351, 390871040), (360, 381099264), (364, 376911360), (369, 371804160), (378, 362951680), (380, 361041408), (384, 357280560), (390, 351783936), (392, 349989120), (399, 343848960), (410, 334623744), (416, 329797440), (420, 326656512), (432, 317582720), (441, 311101440), (448, 306240480), (455, 301529088), (456, 300867840), (468, 293153280), (480, 285824448), (490, 279991296), (492, 278853120), (494, 277724160), (504, 272213760), (512, 267960420), (513, 267438080), (520, 263837952), (532, 257886720), (533, 257402880), (540, 254066176), (546, 251274240), (560, 244992384), (570, 240694272), (574, 239016960), (576, 238187040), (585, 234522624), (588, 233326080), (608, 225650880), (615, 223082496), (624, 219864960), (630, 217771008), (637, 215377920), (640, 214368336), (656, 209139840), (665, 206309376), (672, 204160320), (684, 200578560), (702, 195435520), (720, 190549632), (728, 188455680), (735, 186660864), (738, 185902080), (741, 185149440), (756, 181475840), (760, 180520704), (768, 178640280), (779, 176117760), (780, 175891968), (784, 174994560), (798, 171924480), (819, 167516160), (820, 167311872), (832, 164898720), (840, 163328256), (855, 160462848), (861, 159344640), (864, 158791360), (882, 155550720), (896, 153120240), (910, 150764544), (912, 150433920), (931, 147363840), (936, 146576640), (945, 145180672), (960, 142912224), (980, 139995648), (984, 139426560), (988, 138862080), (1008, 136106880), (1024, 133980210), (1026, 133719040), (1040, 131918976), (1064, 128943360), (1066, 128701440), (1080, 127033088), (1092, 125637120), (1107, 123934720), (1120, 122496192), (1140, 120347136), (1148, 119508480), (1152, 119093520), (1170, 117261312), (1176, 116663040), (1197, 114616320), (1216, 112825440), (1230, 111541248), (1235, 111089664), (1248, 109932480), (1260, 108885504), (1274, 107688960), (1280, 107184168), (1312, 104569920), (1323, 103700480), (1330, 103154688), (1344, 102080160), (1365, 100509696), (1368, 100289280), (1404, 97717760), (1435, 95606784), (1440, 95274816), (1456, 94227840), (1470, 93330432), (1476, 92951040), (1482, 92574720), (1512, 90737920), (1520, 90260352), (1536, 89320140), (1558, 88058880), (1560, 87945984), (1568, 87497280), (1596, 85962240), (1599, 85800960), (1638, 83758080), (1640, 83655936), (1664, 82449360), (1680, 81664128), (1710, 80231424), (1722, 79672320), (1728, 79395680), (1729, 79349760), (1755, 78174208), (1764, 77775360), (1792, 76560120), (1820, 75382272), (1824, 75216960), (1845, 74360832), (1862, 73681920), (1872, 73288320), (1890, 72590336), (1911, 71792640), (1920, 71456112), (1960, 69997824), (1968, 69713280), (1976, 69431040), (1995, 68769792), (2009, 68290560), (2016, 68053440), (2048, 66990105), (2052, 66859520), (2080, 65959488), (2128, 64471680), (2132, 64350720), (2160, 63516544), (2184, 62818560), (2205, 62220288), (2214, 61967360), (2223, 61716480), (2240, 61248096), (2280, 60173568), (2296, 59754240), (2304, 59546760), (2337, 58705920), (2340, 58630656), (2352, 58331520), (2394, 57308160), (2432, 56412720), (2457, 55838720), (2460, 55770624), (2470, 55544832), (2496, 54966240), (2520, 54442752), (2548, 53844480), (2560, 53592084), (2565, 53487616), (2583, 53114880), (2624, 52284960), (2646, 51850240), (2660, 51577344), (2665, 51480576), (2688, 51040080), (2730, 50254848), (2736, 50144640), (2793, 49121280), (2808, 48858880), (2870, 47803392), (2880, 47637408), (2912, 47113920), (2940, 46665216), (2952, 46475520), (2964, 46287360), (3024, 45368960), (3040, 45130176), (3072, 44660070), (3116, 44029440), (3120, 43972992), (3136, 43748640), (3185, 43075584), (3192, 42981120), (3198, 42900480), (3276, 41879040), (3280, 41827968), (3328, 41224680), (3360, 40832064), (3420, 40115712), (3444, 39836160), (3456, 39697840), (3458, 39674880), (3510, 39087104), (3528, 38887680), (3584, 38280060), (3591, 38205440), (3640, 37691136), (3648, 37608480), (3690, 37180416), (3705, 37029888), (3724, 36840960), (3731, 36771840), (3744, 36644160), (3780, 36295168), (3822, 35896320), (3840, 35728056), (3895, 35223552), (3920, 34998912), (3936, 34856640), (3952, 34715520), (3990, 34384896), (4018, 34145280), (4032, 34026720), (4095, 33503232), (4104, 33429760), (4160, 32979744), (4256, 32235840), (4264, 32175360), (4305, 31868928), (4320, 31758272), (4368, 31409280), (4410, 31110144), (4428, 30983680), (4446, 30858240), (4480, 30624048), (4560, 30086784), (4592, 29877120), (4608, 29773380), (4655, 29472768), (4674, 29352960), (4680, 29315328), (4704, 29165760), (4788, 28654080), (4797, 28600320), (4864, 28206360), (4914, 27919360), (4920, 27885312), (4940, 27772416), (4992, 27483120), (5040, 27221376), (5096, 26922240), (5120, 26796042), (5130, 26743808), (5166, 26557440), (5187, 26449920), (5248, 26142480), (5292, 25925120), (5320, 25788672), (5330, 25740288), (5376, 25520040), (5453, 25159680), (5460, 25127424), (5472, 25072320), (5535, 24786944), (5586, 24560640), (5616, 24429440), (5733, 23930880), (5740, 23901696), (5760, 23818704), (5824, 23556960), (5880, 23332608), (5904, 23237760), (5928, 23143680), (5985, 22923264), (6027, 22763520), (6048, 22684480), (6080, 22565088), (6144, 22330035), (6232, 22014720), (6240, 21986496), (6272, 21874320), (6370, 21537792), (6384, 21490560), (6396, 21450240), (6552, 20939520), (6560, 20913984), (6615, 20740096), (6656, 20612340), (6669, 20572160), (6720, 20416032), (6840, 20057856), (6888, 19918080), (6912, 19848920), (6916, 19837440), (7011, 19568640), (7020, 19543552), (7056, 19443840), (7168, 19140030), (7182, 19102720), (7280, 18845568), (7296, 18804240), (7380, 18590208), (7410, 18514944), (7448, 18420480), (7462, 18385920), (7488, 18322080), (7560, 18147584), (7644, 17948160), (7680, 17864028), (7749, 17704960), (7790, 17611776), (7840, 17499456), (7872, 17428320), (7904, 17357760), (7980, 17192448), (7995, 17160192), (8036, 17072640), (8064, 17013360), (8190, 16751616), (8208, 16714880), (8320, 16489872), (8379, 16373760), (8512, 16117920), (8528, 16087680), (8610, 15934464), (8640, 15879136), (8645, 15869952), (8736, 15704640), (8820, 15555072), (8856, 15491840), (8892, 15429120), (8960, 15312024), (9120, 15043392), (9184, 14938560), (9216, 14886690), (9310, 14736384), (9348, 14676480), (9360, 14657664), (9408, 14582880), (9555, 14358528), (9576, 14327040), (9594, 14300160), (9728, 14103180), (9828, 13959680), (9840, 13942656), (9880, 13886208), (9984, 13741560), (10045, 13658112), (10080, 13610688), (10127, 13547520), (10192, 13461120), (10240, 13398021), (10260, 13371904), (10332, 13278720), (10374, 13224960), (10496, 13071240), (10584, 12962560), (10640, 12894336), (10660, 12870144), (10752, 12760020), (10906, 12579840), (10920, 12563712), (10944, 12536160), (11070, 12393472), (11115, 12343296), (11172, 12280320), (11193, 12257280), (11232, 12214720), (11466, 11965440), (11480, 11950848), (11520, 11909352), (11648, 11778480), (11685, 11741184), (11760, 11666304), (11808, 11618880), (11856, 11571840), (11970, 11461632), (12054, 11381760), (12096, 11342240), (12103, 11335680), (12160, 11282544), (12285, 11167744), (12464, 11007360), (12480, 10993248), (12544, 10937160), (12740, 10768896), (12768, 10745280), (12792, 10725120), (12915, 10622976), (13104, 10469760), (13120, 10456992), (13230, 10370048), (13312, 10306170), (13338, 10286080), (13440, 10208016), (13680, 10028928), (13776, 9959040), (13824, 9924460), (13832, 9918720), (13965, 9824256), (14022, 9784320), (14040, 9771776), (14112, 9721920), (14336, 9570015), (14364, 9551360), (14391, 9533440), (14560, 9422784), (14592, 9402120), (14760, 9295104), (14820, 9257472), (14896, 9210240), (14924, 9192960), (14976, 9161040), (15120, 9073792), (15288, 8974080), (15360, 8932014), (15498, 8852480), (15561, 8816640), (15580, 8805888), (15680, 8749728), (15744, 8714160), (15808, 8678880), (15960, 8596224), (15990, 8580096), (16072, 8536320), (16128, 8506680), (16359, 8386560), (16380, 8375808), (16416, 8357440), (16640, 8244936), (16758, 8186880), (17024, 8058960), (17056, 8043840), (17199, 7976960), (17220, 7967232), (17280, 7939568), (17290, 7934976), (17472, 7852320), (17640, 7777536), (17712, 7745920), (17784, 7714560), (17920, 7656012), (17955, 7641088), (18081, 7587840), (18240, 7521696), (18368, 7469280), (18432, 7443345), (18620, 7368192), (18655, 7354368), (18696, 7338240), (18720, 7328832), (18816, 7291440), (19110, 7179264), (19152, 7163520), (19188, 7150080), (19456, 7051590), (19656, 6979840), (19680, 6971328), (19760, 6943104), (19968, 6870780), (20090, 6829056), (20160, 6805344), (20254, 6773760), (20384, 6730560), (20520, 6685952), (20664, 6639360), (20748, 6612480), (20992, 6535620), (21033, 6522880), (21168, 6481280), (21280, 6447168), (21320, 6435072), (21504, 6380010), (21812, 6289920), (21840, 6281856), (21888, 6268080), (22140, 6196736), (22230, 6171648), (22344, 6140160), (22386, 6128640), (22464, 6107360), (22932, 5982720), (22960, 5975424), (23040, 5954676), (23296, 5889240), (23370, 5870592), (23520, 5833152), (23616, 5809440), (23712, 5785920), (23940, 5730816), (23985, 5720064), (24108, 5690880), (24192, 5671120), (24206, 5667840), (24320, 5641272), (24570, 5583872), (24928, 5503680), (24960, 5496624), (25088, 5468580), (25137, 5457920), (25480, 5384448), (25536, 5372640), (25584, 5362560), (25830, 5311488), (25935, 5289984), (26117, 5253120), (26208, 5234880), (26240, 5228496), (26460, 5185024), (26624, 5153085), (26676, 5143040), (26880, 5104008), (27265, 5031936), (27360, 5014464), (27552, 4979520), (27648, 4962230), (27664, 4959360), (27930, 4912128), (28044, 4892160), (28080, 4885888), (28224, 4860960), (28665, 4786176), (28728, 4775680), (28782, 4766720), (29120, 4711392), (29184, 4701060), (29520, 4647552), (29640, 4628736), (29792, 4605120), (29848, 4596480), (29952, 4580520), (30135, 4552704), (30240, 4536896), (30381, 4515840), (30576, 4487040), (30720, 4466007), (30996, 4426240), (31122, 4408320), (31160, 4402944), (31360, 4374864), (31488, 4357080), (31616, 4339440), (31920, 4298112), (31980, 4290048), (32144, 4268160), (32256, 4253340), (32718, 4193280), (32760, 4187904), (32832, 4178720), (33280, 4122468), (33345, 4114432), (33516, 4093440), (33579, 4085760), (34048, 4029480), (34112, 4021920), (34398, 3988480), (34440, 3983616), (34560, 3969784), (34580, 3967488), (34944, 3926160), (35055, 3913728), (35280, 3888768), (35424, 3872960), (35568, 3857280), (35840, 3828006), (35910, 3820544), (36162, 3793920), (36309, 3778560), (36480, 3760848), (36736, 3734640), (37240, 3684096), (37310, 3677184), (37392, 3669120), (37440, 3664416), (37632, 3645720), (38171, 3594240), (38220, 3589632), (38304, 3581760), (38376, 3575040), (38745, 3540992), (38912, 3525795), (39312, 3489920), (39360, 3485664), (39520, 3471552), (39936, 3435390), (40180, 3414528), (40320, 3402672), (40508, 3386880), (40768, 3365280), (41040, 3342976), (41328, 3319680), (41496, 3306240), (41895, 3274752), (41984, 3267810), (42066, 3261440), (42336, 3240640), (42560, 3223584), (42640, 3217536), (43008, 3190005), (43624, 3144960), (43680, 3140928), (43776, 3134040), (44280, 3098368), (44460, 3085824), (44688, 3070080), (44772, 3064320), (44928, 3053680), (45864, 2991360), (45920, 2987712), (46080, 2977338), (46592, 2944620), (46683, 2938880), (46740, 2935296), (47040, 2916576), (47232, 2904720), (47424, 2892960), (47880, 2865408), (47970, 2860032), (48216, 2845440), (48384, 2835560), (48412, 2833920), (48640, 2820636), (49077, 2795520), (49140, 2791936), (49856, 2751840), (49920, 2748312), (50176, 2734290), (50274, 2728960), (50635, 2709504), (50960, 2692224), (51072, 2686320), (51168, 2681280), (51660, 2655744), (51870, 2644992), (52234, 2626560), (52416, 2617440), (52480, 2614248), (52920, 2592512), (53352, 2571520), (53760, 2552004), (54243, 2529280), (54530, 2515968), (54720, 2507232), (55104, 2489760), (55296, 2481115), (55328, 2479680), (55860, 2456064), (55965, 2451456), (56088, 2446080), (56160, 2442944), (56448, 2430480), (57330, 2393088), (57456, 2387840), (57564, 2383360), (58240, 2355696), (58368, 2350530), (59040, 2323776), (59280, 2314368), (59584, 2302560), (59696, 2298240), (59904, 2290260), (60270, 2276352), (60480, 2268448), (60515, 2267136), (60762, 2257920), (61152, 2243520), (61992, 2213120), (62244, 2204160), (62320, 2201472), (62720, 2187432), (62976, 2178540), (63232, 2169720), (63840, 2149056), (63960, 2145024), (64288, 2134080), (64512, 2126670), (65436, 2096640), (65520, 2093952), (65664, 2089360), (66560, 2061234), (66690, 2057216), (67032, 2046720), (67158, 2042880), (68096, 2014740), (68224, 2010960), (68796, 1994240), (68880, 1991808), (69120, 1984892), (69160, 1983744), (69888, 1963080), (70110, 1956864), (70560, 1944384), (70848, 1936480), (70889, 1935360), (71136, 1928640), (71680, 1914003), (71820, 1910272), (71955, 1906688), (72324, 1896960), (72618, 1889280), (72960, 1880424), (73472, 1867320), (74480, 1842048), (74620, 1838592), (74784, 1834560), (74880, 1832208), (75264, 1822860), (76342, 1797120), (76440, 1794816), (76608, 1790880), (76752, 1787520), (77490, 1770496), (77805, 1763328), (78351, 1751040), (78624, 1744960), (78720, 1742832), (79040, 1735776), (79872, 1717695), (80360, 1707264), (80640, 1701336), (81016, 1693440), (81536, 1682640), (81795, 1677312), (82080, 1671488), (82656, 1659840), (82992, 1653120), (83790, 1637376), (83968, 1633905), (84132, 1630720), (84672, 1620320), (85120, 1611792), (85280, 1608768), (85995, 1595392), (87248, 1572480), (87360, 1570464), (87552, 1567020), (88560, 1549184), (88920, 1542912), (89376, 1535040), (89544, 1532160), (89856, 1526840), (90405, 1517568), (91143, 1505280), (91728, 1495680), (91840, 1493856), (92160, 1488669), (93184, 1472310), (93366, 1469440), (93480, 1467648), (94080, 1458288), (94464, 1452360), (94848, 1446480), (95760, 1432704), (95940, 1430016), (96432, 1422720), (96768, 1417780), (96824, 1416960), (97280, 1410318), (98154, 1397760), (98280, 1395968), (99712, 1375920), (99840, 1374156), (100352, 1367145), (100548, 1364480), (100737, 1361920), (101270, 1354752), (101920, 1346112), (102144, 1343160), (102336, 1340640), (103320, 1327872), (103740, 1322496), (104468, 1313280), (104832, 1308720), (104960, 1307124), (105165, 1304576), (105840, 1296256), (106704, 1285760), (107520, 1276002), (108486, 1264640), (108927, 1259520), (109060, 1257984), (109440, 1253616), (110208, 1244880), (110656, 1239840), (111720, 1228032), (111930, 1225728), (112176, 1223040), (112320, 1221472), (112896, 1215240), (114513, 1198080), (114660, 1196544), (114912, 1193920), (115128, 1191680), (116480, 1177848), (116736, 1175265), (118080, 1161888), (118560, 1157184), (119168, 1151280), (119392, 1149120), (119808, 1145130), (120540, 1138176), (120960, 1134224), (121030, 1133568), (121524, 1128960), (122304, 1121760), (123984, 1106560), (124488, 1102080), (124640, 1100736), (125440, 1093716), (125685, 1091584), (125952, 1089270), (126464, 1084860), (127680, 1074528), (127920, 1072512), (128576, 1067040), (129024, 1063335), (130585, 1050624), (130872, 1048320), (131040, 1046976), (131328, 1044680), (133120, 1030617), (133380, 1028608), (134064, 1023360), (134316, 1021440), (136192, 1007370), (136448, 1005480), (137592, 997120), (137760, 995904), (138240, 992446), (138320, 991872), (139776, 981540), (140220, 978432), (141120, 972192), (141696, 968240), (141778, 967680), (142272, 964320), (143640, 955136), (143910, 953344), (144648, 948480), (145236, 944640), (145920, 940212), (146944, 933660), (147231, 931840), (148960, 921024), (149240, 919296), (149568, 917280), (149760, 916104), (150528, 911430), (151905, 903168), (152684, 898560), (152880, 897408), (153216, 895440), (153504, 893760), (154980, 885248), (155610, 881664), (156702, 875520), (157248, 872480), (157440, 871416), (158080, 867888), (160720, 853632), (161280, 850668), (162032, 846720), (163072, 841320), (163590, 838656), (164160, 835744), (165312, 829920), (165984, 826560), (167580, 818688), (167895, 817152), (168264, 815360), (169344, 810160), (170240, 805896), (170560, 804384), (171990, 797696), (174496, 786240), (174720, 785232), (175104, 783510), (177120, 774592), (177840, 771456), (178752, 767520), (179088, 766080), (179712, 763420), (180810, 758784), (181545, 755712), (182286, 752640), (183456, 747840), (183680, 746928), (186368, 736155), (186732, 734720), (186960, 733824), (188160, 729144), (188928, 726180), (189696, 723240), (190855, 718848), (191520, 716352), (191880, 715008), (192864, 711360), (193536, 708890), (193648, 708480), (194560, 705159), (196308, 698880), (196560, 697984), (199424, 687960), (199680, 687078), (201096, 682240), (201474, 680960), (202540, 677376), (203840, 673056), (204288, 671580), (204672, 670320), (206640, 663936), (207480, 661248), (208936, 656640), (209664, 654360), (209920, 653562), (210330, 652288), (211680, 648128), (212667, 645120), (213408, 642880), (215040, 638001), (216972, 632320), (217854, 629760), (218120, 628992), (218880, 626808), (220416, 622440), (221312, 619920), (223440, 614016), (223860, 612864), (224352, 611520), (224640, 610736), (225792, 607620), (229026, 599040), (229320, 598272), (229824, 596960), (230256, 595840), (232960, 588924), (233415, 587776), (235053, 583680), (236160, 580944), (237120, 578592), (238336, 575640), (238784, 574560), (239616, 572565), (241080, 569088), (241920, 567112), (242060, 566784), (243048, 564480), (244608, 560880), (245385, 559104), (247968, 553280), (248976, 551040), (249280, 550368), (250880, 546858), (251370, 545792), (251904, 544635), (252928, 542430), (255360, 537264), (255840, 536256), (257152, 533520), (261170, 525312), (261744, 524160), (262080, 523488), (262656, 522340), (266760, 514304), (268128, 511680), (268632, 510720), (271215, 505856), (272384, 503685), (272896, 502740), (273429, 501760), (275184, 498560), (275520, 497952), (276480, 496223), (276640, 495936), (279552, 490770), (280440, 489216), (282240, 486096), (283392, 484120), (283556, 483840), (284544, 482160), (287280, 477568), (287820, 476672), (289296, 474240), (290472, 472320), (291840, 470106), (293888, 466830), (294462, 465920), (297920, 460512), (298480, 459648), (299136, 458640), (299520, 458052), (301056, 455715), (303810, 451584), (305368, 449280), (305760, 448704), (306432, 447720), (307008, 446880), (309960, 442624), (311220, 440832), (313404, 437760), (314496, 436240), (314880, 435708), (316160, 433944), (321440, 426816), (322560, 425334), (324064, 423360), (326144, 420660), (326781, 419840), (327180, 419328), (328320, 417872), (330624, 414960), (331968, 413280), (335160, 409344), (335790, 408576), (336528, 407680), (338688, 405080), (340480, 402948), (341120, 402192), (343539, 399360), (343980, 398848), (348992, 393120), (349440, 392616), (350208, 391755), (354240, 387296), (354445, 387072), (355680, 385728), (357504, 383760), (358176, 383040), (359424, 381710), (361620, 379392), (363090, 377856), (364572, 376320), (366912, 373920), (367360, 373464)]