77172600960

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[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, 81, 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, 162, 164, 168, 171, 180, 182, 189, 190, 192, 195, 196, 205, 208, 210, 216, 224, 228, 234, 240, 243, 245, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 288, 294, 304, 312, 315, 320, 324, 328, 336, 342, 351, 360, 364, 369, 378, 380, 384, 390, 392, 399, 405, 410, 416, 420, 432, 441, 448, 455, 456, 468, 480, 486, 490, 492, 494, 504, 513, 520, 532, 533, 540, 546, 560, 567, 570, 574, 576, 585, 588, 608, 615, 624, 630, 637, 640, 648, 656, 665, 672, 684, 702, 720, 728, 735, 738, 741, 756, 760, 779, 780, 784, 798, 810, 819, 820, 832, 840, 855, 861, 864, 882, 896, 910, 912, 931, 936, 945, 960, 972, 980, 984, 988, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1092, 1107, 1120, 1134, 1140, 1148, 1152, 1170, 1176, 1197, 1215, 1216, 1230, 1235, 1248, 1260, 1274, 1296, 1312, 1323, 1330, 1344, 1365, 1368, 1404, 1435, 1440, 1456, 1470, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1568, 1596, 1599, 1620, 1638, 1640, 1664, 1680, 1701, 1710, 1722, 1728, 1729, 1755, 1764, 1820, 1824, 1845, 1862, 1872, 1890, 1911, 1920, 1944, 1960, 1968, 1976, 1995, 2009, 2016, 2052, 2080, 2106, 2128, 2132, 2160, 2184, 2205, 2214, 2223, 2240, 2268, 2280, 2296, 2337, 2340, 2352, 2394, 2430, 2432, 2457, 2460, 2470, 2496, 2520, 2548, 2565, 2583, 2592, 2624, 2646, 2660, 2665, 2688, 2730, 2736, 2793, 2808, 2835, 2870, 2880, 2912, 2940, 2952, 2964, 3024, 3040, 3078, 3116, 3120, 3136, 3159, 3185, 3192, 3198, 3240, 3276, 3280, 3321, 3360, 3402, 3420, 3444, 3456, 3458, 3510, 3528, 3591, 3640, 3648, 3690, 3705, 3724, 3731, 3744, 3780, 3822, 3888, 3895, 3920, 3936, 3952, 3969, 3990, 4018, 4032, 4095, 4104, 4160, 4212, 4256, 4264, 4305, 4320, 4368, 4410, 4428, 4446, 4480, 4536, 4560, 4592, 4617, 4655, 4674, 4680, 4704, 4788, 4797, 4860, 4914, 4920, 4940, 4992, 5040, 5096, 5130, 5166, 5184, 5187, 5248, 5265, 5292, 5320, 5330, 5453, 5460, 5472, 5535, 5586, 5616, 5670, 5733, 5740, 5760, 5824, 5880, 5904, 5928, 5985, 6027, 6048, 6080, 6156, 6232, 6240, 6272, 6318, 6370, 6384, 6396, 6480, 6552, 6560, 6615, 6642, 6669, 6720, 6804, 6840, 6888, 6916, 7011, 7020, 7056, 7182, 7280, 7296, 7371, 7380, 7410, 7448, 7462, 7488, 7560, 7644, 7695, 7749, 7776, 7790, 7840, 7872, 7904, 7938, 7980, 7995, 8036, 8064, 8190, 8208, 8320, 8379, 8424, 8505, 8512, 8528, 8610, 8640, 8645, 8736, 8820, 8856, 8892, 9072, 9120, 9184, 9234, 9310, 9348, 9360, 9408, 9555, 9576, 9594, 9720, 9828, 9840, 9880, 9963, 10045, 10080, 10127, 10192, 10260, 10332, 10368, 10374, 10530, 10584, 10640, 10660, 10773, 10906, 10920, 10944, 11070, 11115, 11172, 11193, 11232, 11340, 11466, 11480, 11648, 11685, 11760, 11808, 11856, 11907, 11970, 12054, 12096, 12103, 12160, 12285, 12312, 12464, 12480, 12636, 12740, 12768, 12792, 12915, 12960, 13104, 13120, 13230, 13284, 13338, 13440, 13608, 13680, 13776, 13832, 13965, 14022, 14040, 14112, 14364, 14391, 14560, 14742, 14760, 14820, 14896, 14924, 14976, 15120, 15288, 15390, 15498, 15552, 15561, 15580, 15680, 15744, 15795, 15808, 15876, 15960, 15990, 16072, 16359, 16380, 16416, 16605, 16758, 16848, 17010, 17024, 17056, 17199, 17220, 17280, 17290, 17472, 17640, 17712, 17784, 17955, 18081, 18144, 18240, 18368, 18468, 18620, 18655, 18696, 18720, 18816, 19110, 19152, 19188, 19440, 19656, 19680, 19760, 19845, 19926, 20007, 20090, 20160, 20254, 20384, 20520, 20664, 20748, 21033, 21060, 21168, 21280, 21320, 21546, 21812, 21840, 21888, 22113, 22140, 22230, 22344, 22386, 22464, 22680, 22932, 22960, 23085, 23247, 23370, 23520, 23616, 23712, 23814, 23940, 23985, 24108, 24192, 24206, 24570, 24624, 24928, 24960, 25137, 25272, 25480, 25536, 25584, 25830, 25920, 25935, 26117, 26208, 26240, 26460, 26568, 26676, 27216, 27265, 27360, 27552, 27664, 27930, 28044, 28080, 28224, 28665, 28728, 28782, 29120, 29484, 29520, 29640, 29792, 29848, 30135, 30240, 30381, 30576, 30780, 30996, 31104, 31122, 31160, 31360, 31590, 31616, 31752, 31920, 31980, 32144, 32319, 32718, 32760, 32832, 33210, 33345, 33516, 33579, 33696, 34020, 34112, 34398, 34440, 34580, 34944, 35055, 35280, 35424, 35568, 35910, 36162, 36288, 36309, 36480, 36736, 36855, 36936, 37240, 37310, 37392, 37440, 38171, 38220, 38304, 38376, 38745, 38880, 39312, 39360, 39520, 39690, 39852, 40014, 40180, 40320, 40508, 40768, 41040, 41328, 41496, 41895, 42066, 42120, 42336, 42560, 42640, 43092, 43173, 43624, 43680, 44226, 44280, 44460, 44688, 44772, 44928, 45360, 45864, 45920, 46170, 46494, 46683, 46740, 47040, 47232, 47424, 47628, 47880, 47970, 48216, 48412, 49077, 49140, 49248, 49815, 49856, 50274, 50544, 50635, 50960, 51072, 51168, 51597, 51660, 51840, 51870, 52234, 52416, 52920, 53136, 53352, 53865, 54243, 54432, 54530, 54720, 55104, 55328, 55860, 55965, 56088, 56160, 56448, 57330, 57456, 57564, 58240, 58968, 59040, 59280, 59535, 59584, 59696, 60021, 60270, 60480, 60515, 60762, 61152, 61560, 61992, 62244, 62320, 63099, 63180, 63504, 63840, 63960, 64288, 64638, 65436, 65520, 65664, 66420, 66690, 67032, 67158, 67392, 68040, 68224, 68796, 68880, 69160, 69741, 70110, 70560, 70848, 70889, 71136, 71820, 71955, 72324, 72576, 72618, 73710, 73872, 74480, 74620, 74784, 74880, 75411, 76342, 76440, 76608, 76752, 77490, 77760, 77805, 78351, 78624, 78720, 79040, 79380, 79704, 80028, 80360, 81016, 81536, 81795, 82080, 82656, 82992, 83790, 84132, 84240, 84672, 85120, 85280, 85995, 86184, 86346, 87248, 87360, 88452, 88560, 88920, 89376, 89544, 90405, 90720, 91143, 91728, 91840, 92340, 92988, 93366, 93480, 94080, 94848, 95256, 95760, 95940, 96432, 96824, 98154, 98280, 98496, 99630, 99712, 100035, 100548, 100737, 101088, 101270, 101920, 102336, 103194, 103320, 103740, 104468, 104832, 105165, 105840, 106272, 106704, 107730, 108486, 108864, 108927, 109060, 109440, 110208, 110565, 110656, 111720, 111930, 112176, 112320, 114513, 114660, 114912, 115128, 116235, 117936, 118080, 118560, 119070, 119168, 119392, 120042, 120540, 120960, 121030, 121524, 122304, 123120, 123984, 124488, 124640, 125685, 126198, 126360, 127008, 127680, 127920, 128576, 129276, 129519, 130585, 130872, 131040, 132840, 133380, 134064, 134316, 134784, 136080, 137592, 137760, 138320, 139482, 140049, 140220, 141120, 141696, 141778, 142272, 143640, 143910, 144648, 145236, 147231, 147420, 147744, 148960, 149240, 149568, 150822, 151905, 152684, 152880, 153216, 153504, 154791, 154980, 155520, 155610, 156702, 157248, 158080, 158760, 159408, 160056, 160720, 161595, 162032, 162729, 163590, 164160, 165312, 165984, 167580, 167895, 168264, 168480, 169344, 170560, 171990, 172368, 172692, 174496, 174720, 176904, 177120, 177840, 178752, 179088, 180810, 181440, 181545, 182286, 183456, 183680, 184680, 185976, 186732, 186960, 189297, 190512, 190855, 191520, 191880, 192864, 193648, 196308, 196560, 196992, 199260, 200070, 201096, 201474, 202176, 202540, 203840, 204672, 206388, 206640, 207480, 208936, 210330, 211680, 212544, 212667, 213408, 215460, 215865, 216972, 217728, 217854, 218120, 221130, 221312, 223440, 223860, 224352, 224640, 226233, 229026, 229320, 229824, 230256, 232470, 233415, 235053, 235872, 236160, 237120, 238140, 238784, 240084, 241080, 242060, 243048, 244608, 245385, 246240, 247968, 248976, 249280, 251370, 252396, 252720, 254016, 255360, 255840, 257152, 257985, 258552, 259038, 261170, 261744, 262080, 265680, 266760, 268128, 268632, 271215, 272160, 273429, 275184, 275520, 276640, 278964, 280098, 280440, 282240, 283556, 284544, 287280, 287820, 289296, 290472, 294462, 294840, 295488, 297920, 298480, 299136, 300105, 301644, 302211, 303810, 305368, 305760, 307008, 309582, 309960, 311220, 313404, 314496, 315495, 317520, 318816, 320112, 321440, 323190, 324064, 325458, 326781, 327180, 328320, 330624, 331968, 335160, 335790, 336528, 336960, 341120, 343539, 343980, 344736, 345384, 348705, 348992, 353808, 354240, 354445, 355680, 357504, 358176, 361620, 362880, 363090, 364572, 366912, 369360, 371952, 373464, 373920, 377055, 378594, 381024, 381710, 383040, 383760, 385728, 387296, 391755, 392616, 393120, 398520, 400140, 402192, 402948, 404352, 405080, 407680, 412776, 413280, 414960, 417872, 420147, 420660, 423360, 425088, 425334, 426816, 430920, 431730, 433944, 435708, 436240, 441693, 442260, 446880, 447720, 448704, 452466, 455715, 458052, 458640, 459648, 460512, 464940, 466830, 470106, 471744, 474240, 476280, 477568, 480168, 482160, 484120, 486096, 488187, 490770, 492480, 495936, 496223, 497952, 498560, 502740, 503685, 504792, 505440, 508032, 511680, 515970, 517104, 518076, 522340, 523488, 524160, 531360, 533520, 536256, 537264, 542430, 544320, 544635, 546858, 550368, 551040, 553280, 557928, 560196, 560880, 567112, 572565, 574560, 575640, 578592, 580944, 588924, 589680, 590976, 595840, 596960, 600210, 603288, 604422, 607620, 610736, 611520, 614016, 619164, 619920, 622440, 626808, 630990, 635040, 637632, 638001, 640224, 642880, 646380, 647595, 648128, 650916, 653562, 654360, 663936, 670320, 671580, 673056, 673920, 687078, 687960, 689472, 690768, 697410, 697984, 700245, 705159, 707616, 708480, 708890, 711360, 716352, 723240, 726180, 729144, 733824, 736155, 738720, 743904, 746928, 747840, 754110, 757188, 762048, 763420, 766080, 767520, 771456, 773955, 774592, 783510, 785232, 786240, 797040, 800280, 804384, 805896, 810160, 813645, 820287, 825552, 826560, 829920, 835744, 840294, 841320, 846720, 850668, 853632, 861840, 863460, 867888, 871416, 872480, 883386, 884520, 893760, 895440, 897408, 904932, 906633, 911430, 916104, 917280, 921024, 929880, 933660, 940212, 943488, 946485, 952560, 960336, 964320, 968240, 972192, 976374, 980343, 981540, 984960, 991872, 992446, 995904, 1005480, 1007370, 1009584, 1010880, 1023360, 1030617, 1031940, 1034208, 1036152, 1044680, 1046976, 1062720, 1063335, 1067040, 1072512, 1074528, 1084860, 1088640, 1089270, 1093716, 1100736, 1106560, 1115856, 1120392, 1121760, 1131165, 1134224, 1145130, 1149120, 1151280, 1157184, 1161888, 1175265, 1177848, 1179360, 1193920, 1200420, 1206576, 1208844, 1215240, 1221472, 1223040, 1238328, 1239840, 1244880, 1253616, 1261980, 1270080, 1275264, 1276002, 1280448, 1285760, 1292760, 1295190, 1296256, 1301832, 1307124, 1308720, 1325079, 1340640, 1343160, 1346112, 1367145, 1374156, 1375920, 1378944, 1381536, 1394820, 1400490, 1410318, 1415232, 1417780, 1422720, 1432704, 1446480, 1452360, 1458288, 1472310, 1477440, 1487808, 1488669, 1493856, 1495680, 1508220, 1511055, 1514376, 1524096, 1526840, 1535040, 1547910, 1549184, 1567020, 1570464, 1572480, 1594080, 1600560, 1608768, 1611792, 1620320, 1627290, 1633905, 1640574, 1651104, 1653120, 1659840, 1671488, 1680588, 1682640, 1701336, 1717695, 1723680, 1726920, 1735776, 1742832, 1744960, 1766772, 1769040, 1787520, 1790880, 1809864, 1813266, 1822860, 1832208, 1834560, 1842048, 1859760, 1867320, 1880424, 1892970, 1905120, 1914003, 1920672, 1928640, 1936480, 1944384, 1952748, 1960686, 1963080, 1984892, 1991808, 2010960, 2014740, 2019168, 2021760, 2061234, 2063880, 2068416, 2072304, 2089360, 2093952, 2100735, 2115477, 2125440, 2126670, 2134080, 2149056, 2169720, 2178540, 2187432, 2201472, 2208465, 2231712, 2240784, 2243520, 2262330, 2268448, 2290260, 2298240, 2302560, 2314368, 2323776, 2350530, 2355696, 2358720, 2387840, 2400840, 2413152, 2417688, 2430480, 2440935, 2442944, 2460861, 2476656, 2479680, 2481115, 2489760, 2507232, 2523960, 2540160, 2552004, 2560896, 2585520, 2590380, 2603664, 2614248, 2617440, 2650158, 2681280, 2686320, 2692224, 2734290, 2748312, 2751840, 2763072, 2789640, 2800980, 2820636, 2830464, 2835560, 2892960, 2904720, 2916576, 2941029, 2944620, 2954880, 2975616, 2977338, 2987712, 3016440, 3022110, 3028752, 3053680, 3070080, 3091851, 3095820, 3134040, 3140928, 3188160, 3190005, 3201120, 3217536, 3223584, 3240640, 3254580, 3267810, 3281148, 3302208, 3319680, 3342976, 3361176, 3365280, 3402672, 3435390, 3447360, 3453840, 3471552, 3485664, 3489920, 3525795, 3533544, 3538080, 3581760, 3619728, 3626532, 3645720, 3664416, 3669120, 3719520, 3734640, 3760848, 3785940, 3810240, 3828006, 3841344, 3857280, 3872960, 3888768, 3905496, 3921372, 3926160, 3969784, 4021920, 4029480, 4038336, 4101435, 4122468, 4127760, 4136832, 4144608, 4178720, 4201470, 4230954, 4253340, 4268160, 4298112, 4339440, 4357080, 4374864, 4416930, 4463424, 4466007, 4481568, 4487040, 4524660, 4533165, 4536896, 4580520, 4605120, 4647552, 4701060, 4711392, 4717440, 4801680, 4826304, 4835376, 4860960, 4881870, 4885888, 4901715, 4921722, 4953312, 4959360, 4962230, 4979520, 5014464, 5047920, 5104008, 5153085, 5171040, 5180760, 5207328, 5228496, 5234880, 5300316, 5362560, 5372640, 5468580, 5496624, 5503680, 5526144, 5579280, 5601960, 5641272, 5671120, 5742009, 5785920, 5809440, 5833152, 5882058, 5889240, 5954676, 5975424, 6032880, 6044220, 6057504, 6107360, 6183702, 6191640, 6268080, 6281856, 6346431, 6376320, 6380010, 6402240, 6447168, 6481280, 6509160, 6535620, 6562296, 6604416, 6625395, 6722352, 6730560, 6805344, 6870780, 6894720, 6907680, 6943104, 6971328, 7051590, 7067088, 7076160, 7163520, 7239456, 7253064, 7291440, 7328832, 7439040, 7443345, 7469280, 7521696, 7571880, 7620480, 7656012, 7682688, 7745920, 7810992, 7842744, 7852320, 7939568, 8043840, 8058960, 8076672, 8202870, 8244936, 8255520, 8289216, 8357440, 8402940, 8461908, 8506680, 8678880, 8714160, 8749728, 8833860, 8926848, 8932014, 8963136, 9049320, 9066330, 9073792, 9161040, 9210240, 9275553, 9402120, 9422784, 9570015, 9603360, 9652608, 9670752, 9721920, 9763740, 9803430, 9843444, 9906624, 9924460, 9959040, 10028928, 10095840, 10208016, 10306170, 10342080, 10361520, 10414656, 10456992, 10469760, 10577385, 10600632, 10745280, 10937160, 10993248, 11007360, 11158560, 11203920, 11282544, 11342240, 11484018, 11571840, 11618880, 11666304, 11764116, 11778480, 11909352, 12065760, 12088440, 12115008, 12214720, 12304305, 12367404, 12383280, 12536160, 12692862, 12760020, 12804480, 12894336, 13018320, 13071240, 13124592, 13250790, 13398021, 13444704, 13461120, 13610688, 13741560, 13815360, 13942656, 14103180, 14134176, 14152320, 14478912, 14506128, 14582880, 14657664, 14705145, 14878080, 14886690, 14938560, 15043392, 15143760, 15312024, 15459255, 15621984, 15685488, 15704640, 15879136, 16087680, 16117920, 16405740, 16489872, 16511040, 16578432, 16714880, 16805880, 16923816, 17013360, 17226027, 17357760, 17428320, 17499456, 17667720, 17864028, 17926272, 18098640, 18132660, 18322080, 18551106, 18804240, 18845568, 19140030, 19206720, 19341504, 19443840, 19527480, 19606860, 19686888, 19813248, 19848920, 20191680, 20416032, 20612340, 20684160, 20723040, 20829312, 20913984, 21154770, 21201264, 21490560, 21874320, 21986496, 22317120, 22330035, 22407840, 22565088, 22684480, 22968036, 23237760, 23528232, 23556960, 23818704, 24131520, 24176880, 24230016, 24429440, 24608610, 24734808, 24766560, 25072320, 25385724, 25520040, 26036640, 26142480, 26249184, 26501580, 26796042, 26889408, 27221376, 27483120, 27630720, 28206360, 28268352, 28710045, 28957824, 29012256, 29165760, 29410290, 29773380, 29877120, 30086784, 30287520, 30624048, 30918510, 31243968, 31370976, 31409280, 31732155, 31758272, 32235840, 32811480, 32979744, 33022080, 33611760, 33847632, 34026720, 34452054, 34715520, 34856640, 34998912, 35335440, 35728056, 36197280, 36265320, 36644160, 37102212, 37608480, 38280060, 38413440, 38683008, 39054960, 39213720, 39373776, 39697840, 40194063, 40383360, 40832064, 41224680, 41446080, 41827968, 42309540, 42402528, 43748640, 43972992, 44634240, 44660070, 44815680, 45130176, 45368960, 45936072, 46377765, 47056464, 47113920, 47637408, 48263040, 48353760, 49217220, 49469616, 49533120, 50144640, 50771448, 51040080, 52073280, 52284960, 52498368, 53003160, 53592084, 53778816, 54966240, 56412720, 56536704, 57420090, 58024512, 58331520, 58820580, 59546760, 60575040, 61248096, 61837020, 62487936, 62741952, 63464310, 63516544, 64471680, 65622960, 65959488, 66990105, 67223520, 67695264, 68053440, 68904108, 69713280, 70670880, 71456112, 72394560, 72530640, 73288320, 74204424, 75216960, 76560120, 78109920, 78427440, 78747552, 79395680, 80388126, 81664128, 82449360, 82892160, 84619080, 84805056, 86130135, 87497280, 89320140, 89631360, 90260352, 91872144, 92755530, 94112928, 94227840, 95274816, 96707520, 98434440, 98939232, 99066240, 101542896, 102080160, 104146560, 104569920, 104996736, 106006320, 107184168, 109932480, 112825440, 114840180, 116049024, 117641160, 119093520, 120582189, 121150080, 122496192, 123674040, 125483904, 126928620, 131245920, 131918976, 133980210, 134447040, 135390528, 136106880, 137808216, 141341760, 142912224, 144789120, 145061280, 148408848, 150433920, 153120240, 156219840, 156854880, 157495104, 158791360, 160776252, 164898720, 169238160, 169610112, 172260270, 174994560, 178640280, 183744288, 185511060, 188225856, 190549632, 193415040, 196868880, 197878464, 200970315, 203085792, 204160320, 209139840, 212012640, 214368336, 219864960, 225650880, 229680360, 235282320, 238187040, 241164378, 244992384, 247348080, 253857240, 262491840, 267960420, 268894080, 270781056, 275616432, 282683520, 285824448, 290122560, 296817696, 306240480, 312439680, 313709760, 314990208, 317582720, 321552504, 329797440, 338476320, 344520540, 357280560, 367488576, 371022120, 376451712, 393737760, 395756928, 401940630, 406171584, 408320640, 424025280, 428736672, 451301760, 459360720, 470564640, 476374080, 482328756, 494696160, 507714480, 524983680, 535920840, 551232864, 571648896, 580245120, 593635392, 602910945, 612480960, 627419520, 643105008, 659594880, 676952640, 689041080, 714561120, 734977152, 742044240, 787475520, 803881260, 812343168, 848050560, 857473344, 918721440, 941129280, 952748160, 964657512, 989392320, 1015428960, 1071841680, 1102465728, 1187270784, 1205821890, 1224961920, 1286210016, 1353905280, 1378082160, 1429122240, 1484088480, 1574951040, 1607762520, 1714946688, 1837442880, 1882258560, 1929315024, 1978784640, 2030857920, 2143683360, 2204931456, 2411643780, 2572420032, 2756164320, 2858244480, 2968176960, 3215525040, 3674885760, 3858630048, 4061715840, 4287366720, 4823287560, 5144840064, 5512328640, 5936353920, 6431050080, 7717260096, 8574733440, 9646575120, 11024657280, 12862100160, 15434520192, 19293150240, 25724200320, 38586300480, 77172600960]

約数ペア:

[(1, 77172600960), (2, 38586300480), (3, 25724200320), (4, 19293150240), (5, 15434520192), (6, 12862100160), (7, 11024657280), (8, 9646575120), (9, 8574733440), (10, 7717260096), (12, 6431050080), (13, 5936353920), (14, 5512328640), (15, 5144840064), (16, 4823287560), (18, 4287366720), (19, 4061715840), (20, 3858630048), (21, 3674885760), (24, 3215525040), (26, 2968176960), (27, 2858244480), (28, 2756164320), (30, 2572420032), (32, 2411643780), (35, 2204931456), (36, 2143683360), (38, 2030857920), (39, 1978784640), (40, 1929315024), (41, 1882258560), (42, 1837442880), (45, 1714946688), (48, 1607762520), (49, 1574951040), (52, 1484088480), (54, 1429122240), (56, 1378082160), (57, 1353905280), (60, 1286210016), (63, 1224961920), (64, 1205821890), (65, 1187270784), (70, 1102465728), (72, 1071841680), (76, 1015428960), (78, 989392320), (80, 964657512), (81, 952748160), (82, 941129280), (84, 918721440), (90, 857473344), (91, 848050560), (95, 812343168), (96, 803881260), (98, 787475520), (104, 742044240), (105, 734977152), (108, 714561120), (112, 689041080), (114, 676952640), (117, 659594880), (120, 643105008), (123, 627419520), (126, 612480960), (128, 602910945), (130, 593635392), (133, 580245120), (135, 571648896), (140, 551232864), (144, 535920840), (147, 524983680), (152, 507714480), (156, 494696160), (160, 482328756), (162, 476374080), (164, 470564640), (168, 459360720), (171, 451301760), (180, 428736672), (182, 424025280), (189, 408320640), (190, 406171584), (192, 401940630), (195, 395756928), (196, 393737760), (205, 376451712), (208, 371022120), (210, 367488576), (216, 357280560), (224, 344520540), (228, 338476320), (234, 329797440), (240, 321552504), (243, 317582720), (245, 314990208), (246, 313709760), (247, 312439680), (252, 306240480), (260, 296817696), (266, 290122560), (270, 285824448), (273, 282683520), (280, 275616432), (285, 270781056), (287, 268894080), (288, 267960420), (294, 262491840), (304, 253857240), (312, 247348080), (315, 244992384), (320, 241164378), (324, 238187040), (328, 235282320), (336, 229680360), (342, 225650880), (351, 219864960), (360, 214368336), (364, 212012640), (369, 209139840), (378, 204160320), (380, 203085792), (384, 200970315), (390, 197878464), (392, 196868880), (399, 193415040), (405, 190549632), (410, 188225856), (416, 185511060), (420, 183744288), (432, 178640280), (441, 174994560), (448, 172260270), (455, 169610112), (456, 169238160), (468, 164898720), (480, 160776252), (486, 158791360), (490, 157495104), (492, 156854880), (494, 156219840), (504, 153120240), (513, 150433920), (520, 148408848), (532, 145061280), (533, 144789120), (540, 142912224), (546, 141341760), (560, 137808216), (567, 136106880), (570, 135390528), (574, 134447040), (576, 133980210), (585, 131918976), (588, 131245920), (608, 126928620), (615, 125483904), (624, 123674040), (630, 122496192), (637, 121150080), (640, 120582189), (648, 119093520), (656, 117641160), (665, 116049024), (672, 114840180), (684, 112825440), (702, 109932480), (720, 107184168), (728, 106006320), (735, 104996736), (738, 104569920), (741, 104146560), (756, 102080160), (760, 101542896), (779, 99066240), (780, 98939232), (784, 98434440), (798, 96707520), (810, 95274816), (819, 94227840), (820, 94112928), (832, 92755530), (840, 91872144), (855, 90260352), (861, 89631360), (864, 89320140), (882, 87497280), (896, 86130135), (910, 84805056), (912, 84619080), (931, 82892160), (936, 82449360), (945, 81664128), (960, 80388126), (972, 79395680), (980, 78747552), (984, 78427440), (988, 78109920), (1008, 76560120), (1026, 75216960), (1040, 74204424), (1053, 73288320), (1064, 72530640), (1066, 72394560), (1080, 71456112), (1092, 70670880), (1107, 69713280), (1120, 68904108), (1134, 68053440), (1140, 67695264), (1148, 67223520), (1152, 66990105), (1170, 65959488), (1176, 65622960), (1197, 64471680), (1215, 63516544), (1216, 63464310), (1230, 62741952), (1235, 62487936), (1248, 61837020), (1260, 61248096), (1274, 60575040), (1296, 59546760), (1312, 58820580), (1323, 58331520), (1330, 58024512), (1344, 57420090), (1365, 56536704), (1368, 56412720), (1404, 54966240), (1435, 53778816), (1440, 53592084), (1456, 53003160), (1470, 52498368), (1476, 52284960), (1482, 52073280), (1512, 51040080), (1520, 50771448), (1539, 50144640), (1558, 49533120), (1560, 49469616), (1568, 49217220), (1596, 48353760), (1599, 48263040), (1620, 47637408), (1638, 47113920), (1640, 47056464), (1664, 46377765), (1680, 45936072), (1701, 45368960), (1710, 45130176), (1722, 44815680), (1728, 44660070), (1729, 44634240), (1755, 43972992), (1764, 43748640), (1820, 42402528), (1824, 42309540), (1845, 41827968), (1862, 41446080), (1872, 41224680), (1890, 40832064), (1911, 40383360), (1920, 40194063), (1944, 39697840), (1960, 39373776), (1968, 39213720), (1976, 39054960), (1995, 38683008), (2009, 38413440), (2016, 38280060), (2052, 37608480), (2080, 37102212), (2106, 36644160), (2128, 36265320), (2132, 36197280), (2160, 35728056), (2184, 35335440), (2205, 34998912), (2214, 34856640), (2223, 34715520), (2240, 34452054), (2268, 34026720), (2280, 33847632), (2296, 33611760), (2337, 33022080), (2340, 32979744), (2352, 32811480), (2394, 32235840), (2430, 31758272), (2432, 31732155), (2457, 31409280), (2460, 31370976), (2470, 31243968), (2496, 30918510), (2520, 30624048), (2548, 30287520), (2565, 30086784), (2583, 29877120), (2592, 29773380), (2624, 29410290), (2646, 29165760), (2660, 29012256), (2665, 28957824), (2688, 28710045), (2730, 28268352), (2736, 28206360), (2793, 27630720), (2808, 27483120), (2835, 27221376), (2870, 26889408), (2880, 26796042), (2912, 26501580), (2940, 26249184), (2952, 26142480), (2964, 26036640), (3024, 25520040), (3040, 25385724), (3078, 25072320), (3116, 24766560), (3120, 24734808), (3136, 24608610), (3159, 24429440), (3185, 24230016), (3192, 24176880), (3198, 24131520), (3240, 23818704), (3276, 23556960), (3280, 23528232), (3321, 23237760), (3360, 22968036), (3402, 22684480), (3420, 22565088), (3444, 22407840), (3456, 22330035), (3458, 22317120), (3510, 21986496), (3528, 21874320), (3591, 21490560), (3640, 21201264), (3648, 21154770), (3690, 20913984), (3705, 20829312), (3724, 20723040), (3731, 20684160), (3744, 20612340), (3780, 20416032), (3822, 20191680), (3888, 19848920), (3895, 19813248), (3920, 19686888), (3936, 19606860), (3952, 19527480), (3969, 19443840), (3990, 19341504), (4018, 19206720), (4032, 19140030), (4095, 18845568), (4104, 18804240), (4160, 18551106), (4212, 18322080), (4256, 18132660), (4264, 18098640), (4305, 17926272), (4320, 17864028), (4368, 17667720), (4410, 17499456), (4428, 17428320), (4446, 17357760), (4480, 17226027), (4536, 17013360), (4560, 16923816), (4592, 16805880), (4617, 16714880), (4655, 16578432), (4674, 16511040), (4680, 16489872), (4704, 16405740), (4788, 16117920), (4797, 16087680), (4860, 15879136), (4914, 15704640), (4920, 15685488), (4940, 15621984), (4992, 15459255), (5040, 15312024), (5096, 15143760), (5130, 15043392), (5166, 14938560), (5184, 14886690), (5187, 14878080), (5248, 14705145), (5265, 14657664), (5292, 14582880), (5320, 14506128), (5330, 14478912), (5453, 14152320), (5460, 14134176), (5472, 14103180), (5535, 13942656), (5586, 13815360), (5616, 13741560), (5670, 13610688), (5733, 13461120), (5740, 13444704), (5760, 13398021), (5824, 13250790), (5880, 13124592), (5904, 13071240), (5928, 13018320), (5985, 12894336), (6027, 12804480), (6048, 12760020), (6080, 12692862), (6156, 12536160), (6232, 12383280), (6240, 12367404), (6272, 12304305), (6318, 12214720), (6370, 12115008), (6384, 12088440), (6396, 12065760), (6480, 11909352), (6552, 11778480), (6560, 11764116), (6615, 11666304), (6642, 11618880), (6669, 11571840), (6720, 11484018), (6804, 11342240), (6840, 11282544), (6888, 11203920), (6916, 11158560), (7011, 11007360), (7020, 10993248), (7056, 10937160), (7182, 10745280), (7280, 10600632), (7296, 10577385), (7371, 10469760), (7380, 10456992), (7410, 10414656), (7448, 10361520), (7462, 10342080), (7488, 10306170), (7560, 10208016), (7644, 10095840), (7695, 10028928), (7749, 9959040), (7776, 9924460), (7790, 9906624), (7840, 9843444), (7872, 9803430), (7904, 9763740), (7938, 9721920), (7980, 9670752), (7995, 9652608), (8036, 9603360), (8064, 9570015), (8190, 9422784), (8208, 9402120), (8320, 9275553), (8379, 9210240), (8424, 9161040), (8505, 9073792), (8512, 9066330), (8528, 9049320), (8610, 8963136), (8640, 8932014), (8645, 8926848), (8736, 8833860), (8820, 8749728), (8856, 8714160), (8892, 8678880), (9072, 8506680), (9120, 8461908), (9184, 8402940), (9234, 8357440), (9310, 8289216), (9348, 8255520), (9360, 8244936), (9408, 8202870), (9555, 8076672), (9576, 8058960), (9594, 8043840), (9720, 7939568), (9828, 7852320), (9840, 7842744), (9880, 7810992), (9963, 7745920), (10045, 7682688), (10080, 7656012), (10127, 7620480), (10192, 7571880), (10260, 7521696), (10332, 7469280), (10368, 7443345), (10374, 7439040), (10530, 7328832), (10584, 7291440), (10640, 7253064), (10660, 7239456), (10773, 7163520), (10906, 7076160), (10920, 7067088), (10944, 7051590), (11070, 6971328), (11115, 6943104), (11172, 6907680), (11193, 6894720), (11232, 6870780), (11340, 6805344), (11466, 6730560), (11480, 6722352), (11648, 6625395), (11685, 6604416), (11760, 6562296), (11808, 6535620), (11856, 6509160), (11907, 6481280), (11970, 6447168), (12054, 6402240), (12096, 6380010), (12103, 6376320), (12160, 6346431), (12285, 6281856), (12312, 6268080), (12464, 6191640), (12480, 6183702), (12636, 6107360), (12740, 6057504), (12768, 6044220), (12792, 6032880), (12915, 5975424), (12960, 5954676), (13104, 5889240), (13120, 5882058), (13230, 5833152), (13284, 5809440), (13338, 5785920), (13440, 5742009), (13608, 5671120), (13680, 5641272), (13776, 5601960), (13832, 5579280), (13965, 5526144), (14022, 5503680), (14040, 5496624), (14112, 5468580), (14364, 5372640), (14391, 5362560), (14560, 5300316), (14742, 5234880), (14760, 5228496), (14820, 5207328), (14896, 5180760), (14924, 5171040), (14976, 5153085), (15120, 5104008), (15288, 5047920), (15390, 5014464), (15498, 4979520), (15552, 4962230), (15561, 4959360), (15580, 4953312), (15680, 4921722), (15744, 4901715), (15795, 4885888), (15808, 4881870), (15876, 4860960), (15960, 4835376), (15990, 4826304), (16072, 4801680), (16359, 4717440), (16380, 4711392), (16416, 4701060), (16605, 4647552), (16758, 4605120), (16848, 4580520), (17010, 4536896), (17024, 4533165), (17056, 4524660), (17199, 4487040), (17220, 4481568), (17280, 4466007), (17290, 4463424), (17472, 4416930), (17640, 4374864), (17712, 4357080), (17784, 4339440), (17955, 4298112), (18081, 4268160), (18144, 4253340), (18240, 4230954), (18368, 4201470), (18468, 4178720), (18620, 4144608), (18655, 4136832), (18696, 4127760), (18720, 4122468), (18816, 4101435), (19110, 4038336), (19152, 4029480), (19188, 4021920), (19440, 3969784), (19656, 3926160), (19680, 3921372), (19760, 3905496), (19845, 3888768), (19926, 3872960), (20007, 3857280), (20090, 3841344), (20160, 3828006), (20254, 3810240), (20384, 3785940), (20520, 3760848), (20664, 3734640), (20748, 3719520), (21033, 3669120), (21060, 3664416), (21168, 3645720), (21280, 3626532), (21320, 3619728), (21546, 3581760), (21812, 3538080), (21840, 3533544), (21888, 3525795), (22113, 3489920), (22140, 3485664), (22230, 3471552), (22344, 3453840), (22386, 3447360), (22464, 3435390), (22680, 3402672), (22932, 3365280), (22960, 3361176), (23085, 3342976), (23247, 3319680), (23370, 3302208), (23520, 3281148), (23616, 3267810), (23712, 3254580), (23814, 3240640), (23940, 3223584), (23985, 3217536), (24108, 3201120), (24192, 3190005), (24206, 3188160), (24570, 3140928), (24624, 3134040), (24928, 3095820), (24960, 3091851), (25137, 3070080), (25272, 3053680), (25480, 3028752), (25536, 3022110), (25584, 3016440), (25830, 2987712), (25920, 2977338), (25935, 2975616), (26117, 2954880), (26208, 2944620), (26240, 2941029), (26460, 2916576), (26568, 2904720), (26676, 2892960), (27216, 2835560), (27265, 2830464), (27360, 2820636), (27552, 2800980), (27664, 2789640), (27930, 2763072), (28044, 2751840), (28080, 2748312), (28224, 2734290), (28665, 2692224), (28728, 2686320), (28782, 2681280), (29120, 2650158), (29484, 2617440), (29520, 2614248), (29640, 2603664), (29792, 2590380), (29848, 2585520), (30135, 2560896), (30240, 2552004), (30381, 2540160), (30576, 2523960), (30780, 2507232), (30996, 2489760), (31104, 2481115), (31122, 2479680), (31160, 2476656), (31360, 2460861), (31590, 2442944), (31616, 2440935), (31752, 2430480), (31920, 2417688), (31980, 2413152), (32144, 2400840), (32319, 2387840), (32718, 2358720), (32760, 2355696), (32832, 2350530), (33210, 2323776), (33345, 2314368), (33516, 2302560), (33579, 2298240), (33696, 2290260), (34020, 2268448), (34112, 2262330), (34398, 2243520), (34440, 2240784), (34580, 2231712), (34944, 2208465), (35055, 2201472), (35280, 2187432), (35424, 2178540), (35568, 2169720), (35910, 2149056), (36162, 2134080), (36288, 2126670), (36309, 2125440), (36480, 2115477), (36736, 2100735), (36855, 2093952), (36936, 2089360), (37240, 2072304), (37310, 2068416), (37392, 2063880), (37440, 2061234), (38171, 2021760), (38220, 2019168), (38304, 2014740), (38376, 2010960), (38745, 1991808), (38880, 1984892), (39312, 1963080), (39360, 1960686), (39520, 1952748), (39690, 1944384), (39852, 1936480), (40014, 1928640), (40180, 1920672), (40320, 1914003), (40508, 1905120), (40768, 1892970), (41040, 1880424), (41328, 1867320), (41496, 1859760), (41895, 1842048), (42066, 1834560), (42120, 1832208), (42336, 1822860), (42560, 1813266), (42640, 1809864), (43092, 1790880), (43173, 1787520), (43624, 1769040), (43680, 1766772), (44226, 1744960), (44280, 1742832), (44460, 1735776), (44688, 1726920), (44772, 1723680), (44928, 1717695), (45360, 1701336), (45864, 1682640), (45920, 1680588), (46170, 1671488), (46494, 1659840), (46683, 1653120), (46740, 1651104), (47040, 1640574), (47232, 1633905), (47424, 1627290), (47628, 1620320), (47880, 1611792), (47970, 1608768), (48216, 1600560), (48412, 1594080), (49077, 1572480), (49140, 1570464), (49248, 1567020), (49815, 1549184), (49856, 1547910), (50274, 1535040), (50544, 1526840), (50635, 1524096), (50960, 1514376), (51072, 1511055), (51168, 1508220), (51597, 1495680), (51660, 1493856), (51840, 1488669), (51870, 1487808), (52234, 1477440), (52416, 1472310), (52920, 1458288), (53136, 1452360), (53352, 1446480), (53865, 1432704), (54243, 1422720), (54432, 1417780), (54530, 1415232), (54720, 1410318), (55104, 1400490), (55328, 1394820), (55860, 1381536), (55965, 1378944), (56088, 1375920), (56160, 1374156), (56448, 1367145), (57330, 1346112), (57456, 1343160), (57564, 1340640), (58240, 1325079), (58968, 1308720), (59040, 1307124), (59280, 1301832), (59535, 1296256), (59584, 1295190), (59696, 1292760), (60021, 1285760), (60270, 1280448), (60480, 1276002), (60515, 1275264), (60762, 1270080), (61152, 1261980), (61560, 1253616), (61992, 1244880), (62244, 1239840), (62320, 1238328), (63099, 1223040), (63180, 1221472), (63504, 1215240), (63840, 1208844), (63960, 1206576), (64288, 1200420), (64638, 1193920), (65436, 1179360), (65520, 1177848), (65664, 1175265), (66420, 1161888), (66690, 1157184), (67032, 1151280), (67158, 1149120), (67392, 1145130), (68040, 1134224), (68224, 1131165), (68796, 1121760), (68880, 1120392), (69160, 1115856), (69741, 1106560), (70110, 1100736), (70560, 1093716), (70848, 1089270), (70889, 1088640), (71136, 1084860), (71820, 1074528), (71955, 1072512), (72324, 1067040), (72576, 1063335), (72618, 1062720), (73710, 1046976), (73872, 1044680), (74480, 1036152), (74620, 1034208), (74784, 1031940), (74880, 1030617), (75411, 1023360), (76342, 1010880), (76440, 1009584), (76608, 1007370), (76752, 1005480), (77490, 995904), (77760, 992446), (77805, 991872), (78351, 984960), (78624, 981540), (78720, 980343), (79040, 976374), (79380, 972192), (79704, 968240), (80028, 964320), (80360, 960336), (81016, 952560), (81536, 946485), (81795, 943488), (82080, 940212), (82656, 933660), (82992, 929880), (83790, 921024), (84132, 917280), (84240, 916104), (84672, 911430), (85120, 906633), (85280, 904932), (85995, 897408), (86184, 895440), (86346, 893760), (87248, 884520), (87360, 883386), (88452, 872480), (88560, 871416), (88920, 867888), (89376, 863460), (89544, 861840), (90405, 853632), (90720, 850668), (91143, 846720), (91728, 841320), (91840, 840294), (92340, 835744), (92988, 829920), (93366, 826560), (93480, 825552), (94080, 820287), (94848, 813645), (95256, 810160), (95760, 805896), (95940, 804384), (96432, 800280), (96824, 797040), (98154, 786240), (98280, 785232), (98496, 783510), (99630, 774592), (99712, 773955), (100035, 771456), (100548, 767520), (100737, 766080), (101088, 763420), (101270, 762048), (101920, 757188), (102336, 754110), (103194, 747840), (103320, 746928), (103740, 743904), (104468, 738720), (104832, 736155), (105165, 733824), (105840, 729144), (106272, 726180), (106704, 723240), (107730, 716352), (108486, 711360), (108864, 708890), (108927, 708480), (109060, 707616), (109440, 705159), (110208, 700245), (110565, 697984), (110656, 697410), (111720, 690768), (111930, 689472), (112176, 687960), (112320, 687078), (114513, 673920), (114660, 673056), (114912, 671580), (115128, 670320), (116235, 663936), (117936, 654360), (118080, 653562), (118560, 650916), (119070, 648128), (119168, 647595), (119392, 646380), (120042, 642880), (120540, 640224), (120960, 638001), (121030, 637632), (121524, 635040), (122304, 630990), (123120, 626808), (123984, 622440), (124488, 619920), (124640, 619164), (125685, 614016), (126198, 611520), (126360, 610736), (127008, 607620), (127680, 604422), (127920, 603288), (128576, 600210), (129276, 596960), (129519, 595840), (130585, 590976), (130872, 589680), (131040, 588924), (132840, 580944), (133380, 578592), (134064, 575640), (134316, 574560), (134784, 572565), (136080, 567112), (137592, 560880), (137760, 560196), (138320, 557928), (139482, 553280), (140049, 551040), (140220, 550368), (141120, 546858), (141696, 544635), (141778, 544320), (142272, 542430), (143640, 537264), (143910, 536256), (144648, 533520), (145236, 531360), (147231, 524160), (147420, 523488), (147744, 522340), (148960, 518076), (149240, 517104), (149568, 515970), (150822, 511680), (151905, 508032), (152684, 505440), (152880, 504792), (153216, 503685), (153504, 502740), (154791, 498560), (154980, 497952), (155520, 496223), (155610, 495936), (156702, 492480), (157248, 490770), (158080, 488187), (158760, 486096), (159408, 484120), (160056, 482160), (160720, 480168), (161595, 477568), (162032, 476280), (162729, 474240), (163590, 471744), (164160, 470106), (165312, 466830), (165984, 464940), (167580, 460512), (167895, 459648), (168264, 458640), (168480, 458052), (169344, 455715), (170560, 452466), (171990, 448704), (172368, 447720), (172692, 446880), (174496, 442260), (174720, 441693), (176904, 436240), (177120, 435708), (177840, 433944), (178752, 431730), (179088, 430920), (180810, 426816), (181440, 425334), (181545, 425088), (182286, 423360), (183456, 420660), (183680, 420147), (184680, 417872), (185976, 414960), (186732, 413280), (186960, 412776), (189297, 407680), (190512, 405080), (190855, 404352), (191520, 402948), (191880, 402192), (192864, 400140), (193648, 398520), (196308, 393120), (196560, 392616), (196992, 391755), (199260, 387296), (200070, 385728), (201096, 383760), (201474, 383040), (202176, 381710), (202540, 381024), (203840, 378594), (204672, 377055), (206388, 373920), (206640, 373464), (207480, 371952), (208936, 369360), (210330, 366912), (211680, 364572), (212544, 363090), (212667, 362880), (213408, 361620), (215460, 358176), (215865, 357504), (216972, 355680), (217728, 354445), (217854, 354240), (218120, 353808), (221130, 348992), (221312, 348705), (223440, 345384), (223860, 344736), (224352, 343980), (224640, 343539), (226233, 341120), (229026, 336960), (229320, 336528), (229824, 335790), (230256, 335160), (232470, 331968), (233415, 330624), (235053, 328320), (235872, 327180), (236160, 326781), (237120, 325458), (238140, 324064), (238784, 323190), (240084, 321440), (241080, 320112), (242060, 318816), (243048, 317520), (244608, 315495), (245385, 314496), (246240, 313404), (247968, 311220), (248976, 309960), (249280, 309582), (251370, 307008), (252396, 305760), (252720, 305368), (254016, 303810), (255360, 302211), (255840, 301644), (257152, 300105), (257985, 299136), (258552, 298480), (259038, 297920), (261170, 295488), (261744, 294840), (262080, 294462), (265680, 290472), (266760, 289296), (268128, 287820), (268632, 287280), (271215, 284544), (272160, 283556), (273429, 282240), (275184, 280440), (275520, 280098), (276640, 278964)]