137104007040

素因数分解:

$2^7\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:185

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 86, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 128, 129, 130, 132, 140, 143, 144, 147, 154, 156, 158, 160, 165, 168, 172, 176, 180, 182, 192, 195, 196, 198, 208, 210, 215, 220, 224, 231, 234, 237, 240, 245, 252, 258, 260, 264, 273, 280, 286, 288, 294, 301, 308, 312, 315, 316, 320, 330, 336, 344, 352, 360, 364, 384, 385, 387, 390, 392, 395, 396, 416, 420, 429, 430, 440, 441, 448, 455, 462, 468, 473, 474, 480, 490, 495, 504, 516, 520, 528, 539, 546, 553, 559, 560, 572, 576, 585, 588, 602, 616, 624, 630, 632, 637, 640, 645, 660, 672, 688, 693, 704, 711, 715, 720, 728, 735, 770, 774, 780, 784, 790, 792, 819, 832, 840, 858, 860, 869, 880, 882, 896, 903, 910, 924, 936, 946, 948, 960, 980, 990, 1001, 1008, 1027, 1032, 1040, 1056, 1078, 1092, 1106, 1118, 1120, 1144, 1152, 1155, 1170, 1176, 1185, 1204, 1232, 1248, 1260, 1264, 1274, 1287, 1290, 1320, 1344, 1365, 1376, 1386, 1408, 1419, 1422, 1430, 1440, 1456, 1470, 1505, 1540, 1548, 1560, 1568, 1580, 1584, 1617, 1638, 1659, 1664, 1677, 1680, 1716, 1720, 1738, 1760, 1764, 1806, 1820, 1848, 1872, 1892, 1896, 1911, 1920, 1935, 1960, 1980, 2002, 2016, 2054, 2064, 2080, 2107, 2112, 2145, 2156, 2184, 2205, 2212, 2236, 2240, 2288, 2310, 2340, 2352, 2365, 2370, 2408, 2464, 2496, 2520, 2528, 2548, 2574, 2580, 2607, 2640, 2688, 2695, 2709, 2730, 2752, 2765, 2772, 2795, 2838, 2844, 2860, 2880, 2912, 2940, 3003, 3010, 3080, 3081, 3096, 3120, 3136, 3160, 3168, 3185, 3234, 3276, 3311, 3318, 3354, 3360, 3397, 3432, 3440, 3465, 3476, 3520, 3528, 3555, 3612, 3640, 3696, 3744, 3784, 3792, 3822, 3870, 3871, 3913, 3920, 3960, 4004, 4032, 4095, 4108, 4128, 4160, 4214, 4224, 4257, 4290, 4312, 4345, 4368, 4410, 4424, 4472, 4480, 4515, 4576, 4620, 4680, 4704, 4730, 4740, 4816, 4851, 4928, 4977, 4992, 5005, 5031, 5040, 5056, 5096, 5135, 5148, 5160, 5214, 5280, 5390, 5418, 5460, 5504, 5530, 5544, 5590, 5676, 5688, 5720, 5733, 5760, 5824, 5880, 6006, 6020, 6083, 6149, 6160, 6162, 6192, 6240, 6272, 6320, 6321, 6336, 6370, 6435, 6468, 6552, 6622, 6636, 6708, 6720, 6794, 6864, 6880, 6930, 6952, 7007, 7040, 7056, 7095, 7110, 7189, 7224, 7280, 7392, 7488, 7568, 7584, 7644, 7740, 7742, 7821, 7826, 7840, 7920, 8008, 8064, 8085, 8190, 8216, 8256, 8295, 8320, 8385, 8428, 8514, 8580, 8624, 8690, 8736, 8820, 8848, 8944, 9009, 9030, 9152, 9240, 9243, 9360, 9408, 9460, 9480, 9555, 9632, 9702, 9856, 9933, 9954, 10010, 10062, 10080, 10112, 10191, 10192, 10270, 10296, 10320, 10428, 10535, 10560, 10780, 10836, 10920, 11060, 11088, 11180, 11297, 11352, 11376, 11440, 11466, 11613, 11648, 11739, 11760, 12012, 12040, 12166, 12298, 12320, 12324, 12384, 12480, 12640, 12642, 12672, 12740, 12870, 12936, 13035, 13104, 13244, 13272, 13416, 13440, 13545, 13588, 13728, 13760, 13860, 13904, 14014, 14112, 14190, 14220, 14378, 14448, 14560, 14784, 14976, 15015, 15136, 15168, 15288, 15405, 15480, 15484, 15642, 15652, 15680, 15840, 16016, 16170, 16380, 16432, 16512, 16555, 16590, 16770, 16856, 16985, 17028, 17160, 17248, 17380, 17472, 17640, 17696, 17888, 18018, 18060, 18249, 18304, 18447, 18480, 18486, 18720, 18816, 18920, 18960, 18963, 19110, 19264, 19355, 19404, 19565, 19866, 19908, 20020, 20124, 20160, 20382, 20384, 20540, 20592, 20640, 20856, 21021, 21070, 21120, 21285, 21560, 21567, 21672, 21840, 22120, 22176, 22360, 22594, 22704, 22752, 22880, 22932, 23177, 23226, 23478, 23520, 23779, 24024, 24080, 24255, 24332, 24596, 24640, 24648, 24768, 24885, 24960, 25155, 25280, 25284, 25480, 25740, 25872, 26070, 26208, 26488, 26544, 26832, 27090, 27176, 27391, 27456, 27520, 27720, 27808, 28028, 28224, 28380, 28440, 28665, 28756, 28896, 29120, 29568, 29799, 30030, 30272, 30336, 30415, 30573, 30576, 30745, 30810, 30960, 30968, 31284, 31304, 31360, 31605, 31680, 32032, 32340, 32760, 32864, 33110, 33180, 33540, 33712, 33891, 33970, 34056, 34320, 34496, 34760, 34839, 34944, 35035, 35217, 35280, 35392, 35776, 35945, 36036, 36120, 36498, 36894, 36960, 36972, 37367, 37440, 37840, 37920, 37926, 38220, 38528, 38710, 38808, 39105, 39130, 39732, 39816, 40040, 40248, 40320, 40764, 40768, 41080, 41184, 41280, 41712, 42042, 42140, 42570, 42581, 43043, 43120, 43134, 43344, 43680, 44161, 44240, 44352, 44720, 45045, 45188, 45408, 45504, 45760, 45864, 46215, 46354, 46452, 46956, 47040, 47558, 48048, 48160, 48510, 48664, 49192, 49280, 49296, 49536, 49665, 49770, 50310, 50323, 50560, 50568, 50955, 50960, 51480, 51744, 52140, 52416, 52976, 53088, 53664, 54180, 54352, 54747, 54782, 54912, 55341, 55440, 55616, 56056, 56448, 56485, 56760, 56880, 57330, 57512, 57792, 58065, 58240, 58695, 59598, 60060, 60544, 60830, 61146, 61152, 61490, 61620, 61920, 61936, 62568, 62608, 63063, 63210, 63360, 64064, 64680, 64701, 65520, 65728, 66220, 66360, 67080, 67424, 67782, 67940, 68112, 68640, 68992, 69520, 69531, 69678, 70070, 70434, 70560, 70784, 71337, 71552, 71890, 72072, 72240, 72996, 73788, 73920, 73944, 74734, 74880, 75680, 75840, 75852, 76440, 77420, 77616, 78210, 78260, 79079, 79464, 79632, 80080, 80496, 81528, 81536, 82160, 82173, 82368, 82560, 83424, 84084, 84280, 85140, 85162, 86086, 86240, 86268, 86688, 87360, 88322, 88480, 88704, 89440, 90090, 90376, 90816, 91008, 91245, 91520, 91728, 92235, 92430, 92708, 92904, 93912, 94080, 94815, 95116, 96096, 96320, 97020, 97328, 98384, 98592, 99330, 99540, 100620, 100646, 101136, 101673, 101910, 101920, 102960, 103488, 104280, 104832, 105105, 105952, 106176, 107328, 107835, 108360, 108704, 109494, 109564, 110682, 110880, 111232, 112101, 112112, 112970, 113520, 113760, 114660, 115024, 115584, 115885, 116130, 117390, 118895, 119196, 120120, 121660, 122292, 122304, 122980, 123240, 123840, 123872, 125136, 125216, 126126, 126420, 127743, 128128, 129129, 129360, 129402, 131040, 131456, 132440, 132483, 132720, 134160, 134848, 135564, 135880, 136224, 136955, 137280, 139040, 139062, 139356, 140140, 140868, 141120, 142674, 143780, 144144, 144480, 145992, 147576, 147840, 147888, 148995, 149468, 150969, 151360, 151680, 151704, 152865, 152880, 154840, 155232, 156420, 156520, 158158, 158928, 159264, 160160, 160992, 163056, 164320, 164346, 164736, 166453, 166848, 168168, 168560, 169455, 170280, 170324, 172172, 172480, 172536, 173376, 174195, 174720, 176085, 176644, 176960, 178880, 180180, 180752, 181632, 182490, 183456, 184470, 184860, 185416, 185808, 186835, 187824, 189630, 190232, 192192, 192640, 194040, 194656, 196768, 197184, 198660, 199080, 201240, 201292, 202272, 203346, 203820, 203840, 205920, 206976, 208560, 208593, 210210, 211904, 212352, 212905, 214011, 214656, 215215, 215670, 216720, 217408, 218988, 219128, 220805, 221364, 221760, 224202, 224224, 225940, 227040, 227520, 229320, 230048, 231770, 232260, 234780, 237237, 237790, 238392, 240240, 243320, 244584, 244608, 245960, 246480, 246519, 247680, 247744, 250272, 250432, 251615, 252252, 252840, 255486, 258258, 258720, 258804, 261569, 262080, 264880, 264966, 265440, 268320, 269696, 271128, 271760, 272448, 273735, 273910, 274560, 276705, 278080, 278124, 278712, 280280, 281736, 282240, 285348, 287560, 288288, 288960, 291984, 295152, 295776, 297990, 298936, 301301, 301938, 302720, 303408, 305730, 305760, 309127, 309680, 310464, 312840, 313040, 315315, 316316, 317856, 318528, 320320, 321984, 323505, 326112, 328640, 328692, 332906, 333696, 336303, 336336, 337120, 338910, 340560, 340648, 344344, 344960, 345072, 346752, 347655, 348390, 352170, 353288, 353920, 356685, 357760, 360360, 361504, 364980, 366912, 368940, 369720, 370832, 371616, 373670, 375648, 379260, 380464, 383229, 384384, 387387, 388080, 389312, 393536, 394368, 395395, 397320, 397449, 398160, 402480, 402584, 404544, 406692, 407640, 407680, 410865, 411840, 417120, 417186, 420420, 423808, 425810, 428022, 430430, 431340, 433440, 434816, 437976, 438256, 441610, 442728, 443520, 448404, 448448, 451880, 452907, 454080, 455040, 458640, 460096, 463540, 464520, 469560, 474474, 475580, 476784, 480480, 485771, 486640, 489168, 491920, 492960, 493038, 495488, 499359, 500544, 500864, 503230, 504504, 505680, 508365, 510972, 516516, 517440, 517608, 523138, 524160, 529760, 529932, 530880, 536640, 542256, 543520, 544896, 547470, 547820, 553410, 553553, 556160, 556248, 557424, 560505, 560560, 563472, 570696, 575120, 576576, 577920, 583968, 590304, 591552, 595980, 597872, 602602, 603876, 606816, 611460, 611520, 618254, 619360, 620928, 625680, 626080, 630630, 632632, 635712, 637056, 638715, 640640, 643968, 645645, 647010, 652224, 657280, 657384, 662415, 665812, 672606, 672672, 674240, 677820, 681120, 681296, 688688, 690144, 695310, 696780, 704340, 706576, 711711, 713370, 720720, 723008, 729960, 733824, 737880, 739440, 741664, 743232, 747340, 751296, 754845, 758520, 760928, 766458, 774774, 776160, 778624, 784707, 787072, 790790, 794640, 794898, 796320, 804960, 805168, 809088, 813384, 815280, 821730, 823680, 832265, 834240, 834372, 840840, 851620, 856044, 860860, 862680, 866880, 875952, 876512, 883220, 885456, 896808, 896896, 903760, 903903, 905814, 908160, 917280, 920192, 927080, 927381, 929040, 939120, 948948, 951160, 953568, 960960, 971542, 973280, 978336, 983840, 985920, 986076, 998718, 1001088, 1006460, 1009008, 1011360, 1016730, 1021944, 1033032, 1034880, 1035216, 1042965, 1046276, 1059520, 1059864, 1061760, 1070055, 1073280, 1084512, 1087040, 1094940, 1095640, 1106820, 1107106, 1112496, 1114848, 1121010, 1121120, 1126944, 1141392, 1150240, 1153152, 1167936, 1180608, 1183104, 1186185, 1191960, 1195744, 1205204, 1207752, 1213632, 1222920, 1223040, 1232595, 1236508, 1238720, 1251360, 1252160, 1261260, 1265264, 1271424, 1277430, 1291290, 1294020, 1304448, 1307845, 1314768, 1324830, 1331624, 1345212, 1345344, 1348480, 1355640, 1362240, 1362592, 1377376, 1380288, 1390620, 1393560, 1408680, 1413152, 1423422, 1426740, 1441440, 1446016, 1457313, 1459920, 1475760, 1478880, 1483328, 1486464, 1494680, 1498077, 1502592, 1506505, 1509690, 1517040, 1521856, 1532916, 1545635, 1549548, 1552320, 1569414, 1581580, 1589280, 1589796, 1592640, 1609920, 1610336, 1626768, 1630560, 1643460, 1660659, 1664530, 1668480, 1668744, 1681515, 1681680, 1703240, 1712088, 1721720, 1725360, 1733760, 1751904, 1753024, 1766440, 1770912, 1793616, 1807520, 1807806, 1811628, 1830983, 1834560, 1854160, 1854762, 1858080, 1878240, 1897896, 1902320, 1907136, 1916145, 1921920, 1936935, 1943084, 1946560, 1956672, 1967680, 1971840, 1972152, 1987245, 1997436, 2012920, 2018016, 2022720, 2033460, 2043888, 2066064, 2070432, 2085930, 2092552, 2119040, 2119728, 2140110, 2163889, 2169024, 2174080, 2189880, 2191280, 2213640, 2214212, 2224992, 2229696, 2242020, 2242240, 2253888, 2264535, 2282784, 2300480, 2335872, 2354121, 2361216, 2372370, 2383920, 2391488, 2410408, 2415504, 2427264, 2428855, 2445840, 2465190, 2473016, 2477440, 2496795, 2502720, 2504320, 2522520, 2530528, 2554860, 2582580, 2588040, 2615690, 2629536, 2649660, 2663248, 2690424, 2690688, 2711280, 2711709, 2724480, 2725184, 2754752, 2760576, 2767765, 2781240, 2782143, 2787120, 2817360, 2826304, 2846844, 2853480, 2882880, 2914626, 2919840, 2951520, 2957760, 2966656, 2989360, 2996154, 3013010, 3019380, 3034080, 3043712, 3065832, 3091270, 3099096, 3104640, 3138828, 3163160, 3178560, 3179592, 3185280, 3219840, 3220672, 3253536, 3261120, 3286920, 3321318, 3329060, 3337488, 3363030, 3363360, 3400397, 3406480, 3424176, 3443440, 3450720, 3503808, 3506048, 3532880, 3541824, 3558555, 3587232, 3615040, 3615612, 3623256, 3661966, 3669120, 3708320, 3709524, 3716160, 3756480, 3795792, 3804640, 3814272, 3832290, 3873870, 3886168, 3893120, 3913344, 3923535, 3935360, 3944304, 3974490, 3994872, 4025840, 4036032, 4045440, 4066920, 4087776, 4132128, 4140864, 4171860, 4185104, 4239456, 4280220, 4327778, 4338048, 4371939, 4379760, 4382560, 4427280, 4428424, 4449984, 4459392, 4484040, 4484480, 4507776, 4519515, 4529070, 4565568, 4600960, 4636905, 4708242, 4744740, 4767840, 4782976, 4820816, 4831008, 4857710, 4891680, 4930380, 4946032, 4981977, 4993590, 5005440, 5045040, 5061056, 5109720, 5165160, 5176080, 5231380, 5259072, 5299320, 5326496, 5380848, 5422560, 5423418, 5450368, 5492949, 5509504, 5535530, 5562480, 5564286, 5574240, 5634720, 5652608, 5693688, 5706960, 5765760, 5829252, 5839680, 5903040, 5915520, 5978720, 5992308, 6026020, 6038760, 6068160, 6131664, 6182540, 6198192, 6277656, 6326320, 6357120, 6359184, 6441344, 6491667, 6507072, 6522240, 6573840, 6642636, 6658120, 6674976, 6726060, 6726720, 6800794, 6812960, 6848352, 6886880, 6901440, 7007616, 7065760, 7083648, 7117110, 7174464, 7230080, 7231224, 7246512, 7286565, 7323932, 7416640, 7419048, 7432320, 7490385, 7512960, 7591584, 7609280, 7664580, 7747740, 7772336, 7847070, 7888608, 7948980, 7989744, 8051680, 8072064, 8133840, 8175552, 8264256, 8281728, 8303295, 8343720, 8370208, 8478912, 8560440, 8655556, 8743878, 8759520, 8765120, 8854560, 8856848, 8899968, 8968080, 9039030, 9058140, 9131136, 9154915, 9273810, 9416484, 9489480, 9535680, 9641632, 9662016, 9715420, 9783360, 9860760, 9892064, 9963954, 9987180, 10090080, 10122112, 10201191, 10219440, 10330320, 10352160, 10462760, 10518144, 10598640, 10652992, 10761696, 10819445, 10845120, 10846836, 10985898, 11071060, 11124960, 11128572, 11148480, 11269440, 11387376, 11413920, 11658504, 11679360, 11770605, 11806080, 11957440, 11984616, 12052040, 12077520, 12136320, 12263328, 12365080, 12396384, 12555312, 12652640, 12718368, 12983334, 13014144, 13147680, 13285272, 13316240, 13349952, 13452120, 13453440, 13558545, 13601588, 13625920, 13696704, 13773760, 13802880, 13910715, 14131520, 14234220, 14348928, 14462448, 14493024, 14573130, 14647864, 14833280, 14838096, 14980770, 15183168, 15218560, 15329160, 15495480, 15544672, 15694140, 15777216, 15897960, 15979488, 16103360, 16267680, 16351104, 16478847, 16528512, 16606590, 16687440, 16740416, 16957824, 17001985, 17120880, 17311112, 17487756, 17519040, 17530240, 17709120, 17713696, 17936160, 18078060, 18116280, 18309830, 18547620, 18832968, 18978960, 19071360, 19283264, 19324032, 19430840, 19475001, 19566720, 19721520, 19784128, 19927908, 19974360, 20180160, 20402382, 20438880, 20660640, 20704320, 20925520, 21197280, 21305984, 21523392, 21638890, 21690240, 21693672, 21859695, 21971796, 22142120, 22249920, 22257144, 22296960, 22538880, 22774752, 22827840, 23317008, 23541210, 23802779, 23914880, 23969232, 24104080, 24155040, 24526656, 24730160, 24792768, 24909885, 25110624, 25305280, 25436736, 25966668, 26295360, 26570544, 26632480, 26699904, 26904240, 27117090, 27203176, 27251840, 27393408, 27464745, 27547520, 27821430, 28263040, 28468440, 28924896, 28986048, 29146260, 29295728, 29676192, 29961540, 30366336, 30603573, 30658320, 30990960, 31089344, 31388280, 31554432, 31795920, 31958976, 32206720, 32458335, 32535360, 32957694, 33213180, 33374880, 33480832, 34003970, 34241760, 34622224, 34975512, 35038080, 35418240, 35427392, 35872320, 36156120, 36232560, 36619660, 37095240, 37665936, 37957920, 38566528, 38861680, 38950002, 39443040, 39568256, 39855816, 39948720, 40360320, 40804764, 40877760, 41321280, 41408640, 41851040, 42394560, 43046784, 43277780, 43387344, 43719390, 43943592, 44284240, 44499840, 44514288, 45549504, 45655680, 46634016, 47082420, 47605558, 47938464, 48208160, 48310080, 49053312, 49460320, 49585536, 49819770, 50221248, 50610560, 50873472, 51005955, 51933336, 52590720, 53141088, 53264960, 53808480, 54234180, 54406352, 54929490, 55642860, 56936880, 57849792, 57972096, 58292520, 58591456, 59352384, 59923080, 61207146, 61316640, 61981920, 62178688, 62776560, 63591840, 63917952, 64916670, 65070720, 65915388, 66426360, 66749760, 68007940, 68483520, 69244448, 69951024, 70854784, 71408337, 71744640, 72312240, 72465120, 73239320, 74190480, 75331872, 75915840, 77723360, 77900004, 78886080, 79711632, 79897440, 81609528, 81755520, 82394235, 82642560, 83702080, 84789120, 86555560, 86774688, 87438780, 87887184, 88568480, 89028576, 91099008, 93268032, 94164840, 95211116, 95876928, 96416320, 96620160, 97375005, 98920640, 99639540, 100442496, 102011910, 103866672, 106282176, 106529920, 107616960, 108468360, 108812704, 109858980, 111285720, 113873760, 115699584, 116585040, 117182912, 118704768, 119013895, 119846160, 122414292, 122633280, 123963840, 125553120, 127183680, 129833340, 131830776, 132852720, 133499520, 136015880, 136967040, 138488896, 139902048, 142816674, 144624480, 144930240, 146478640, 148380960, 150663744, 151831680, 153017865, 155446720, 155800008, 157772160, 159423264, 159794880, 163219056, 164788470, 167404160, 173111120, 173549376, 174877560, 175774368, 177136960, 178057152, 186536064, 188329680, 190422232, 191753856, 192832640, 194750010, 197841280, 199279080, 204023820, 207733344, 212564352, 214225011, 215233920, 216936720, 217625408, 219717960, 222571440, 227747520, 233170080, 234365824, 238027790, 239692320, 244828584, 245266560, 247927680, 251106240, 254367360, 259666680, 263661552, 265705440, 272031760, 276977792, 279804096, 285633348, 289248960, 289860480, 292957280, 296761920, 301327488, 306035730, 310893440, 311600016, 318846528, 319589760, 326438112, 329576940, 346222240, 347098752, 349755120, 351548736, 354273920, 356114304, 357041685, 376659360, 380844464, 389500020, 398558160, 408047640, 415466688, 428450022, 433873440, 435250816, 439435920, 445142880, 455495040, 466340160, 476055580, 479384640, 489657168, 502212480, 519333360, 527323104, 531410880, 544063520, 559608192, 571266696, 578497920, 585914560, 593523840, 612071460, 623200032, 637693056, 652876224, 659153880, 692444480, 699510240, 703097472, 714083370, 753318720, 761688928, 779000040, 797116320, 816095280, 830933376, 856900044, 867746880, 878871840, 890285760, 932680320, 952111160, 958769280, 979314336, 1038666720, 1054646208, 1062821760, 1071125055, 1088127040, 1142533392, 1171829120, 1224142920, 1246400064, 1305752448, 1318307760, 1384888960, 1399020480, 1428166740, 1506637440, 1523377856, 1558000080, 1594232640, 1632190560, 1713800088, 1735493760, 1757743680, 1780571520, 1904222320, 1958628672, 2077333440, 2109292416, 2142250110, 2176254080, 2285066784, 2448285840, 2492800128, 2636615520, 2798040960, 2856333480, 3046755712, 3116000160, 3188465280, 3264381120, 3427600176, 3515487360, 3808444640, 3917257344, 4154666880, 4284500220, 4570133568, 4896571680, 5273231040, 5712666960, 6232000320, 6528762240, 6855200352, 7616889280, 8569000440, 9140267136, 9793143360, 10546462080, 11425333920, 12464000640, 13710400704, 15233778560, 17138000880, 19586286720, 22850667840, 27420801408, 34276001760, 45701335680, 68552003520, 137104007040]

約数ペア:

[(1, 137104007040), (2, 68552003520), (3, 45701335680), (4, 34276001760), (5, 27420801408), (6, 22850667840), (7, 19586286720), (8, 17138000880), (9, 15233778560), (10, 13710400704), (11, 12464000640), (12, 11425333920), (13, 10546462080), (14, 9793143360), (15, 9140267136), (16, 8569000440), (18, 7616889280), (20, 6855200352), (21, 6528762240), (22, 6232000320), (24, 5712666960), (26, 5273231040), (28, 4896571680), (30, 4570133568), (32, 4284500220), (33, 4154666880), (35, 3917257344), (36, 3808444640), (39, 3515487360), (40, 3427600176), (42, 3264381120), (43, 3188465280), (44, 3116000160), (45, 3046755712), (48, 2856333480), (49, 2798040960), (52, 2636615520), (55, 2492800128), (56, 2448285840), (60, 2285066784), (63, 2176254080), (64, 2142250110), (65, 2109292416), (66, 2077333440), (70, 1958628672), (72, 1904222320), (77, 1780571520), (78, 1757743680), (79, 1735493760), (80, 1713800088), (84, 1632190560), (86, 1594232640), (88, 1558000080), (90, 1523377856), (91, 1506637440), (96, 1428166740), (98, 1399020480), (99, 1384888960), (104, 1318307760), (105, 1305752448), (110, 1246400064), (112, 1224142920), (117, 1171829120), (120, 1142533392), (126, 1088127040), (128, 1071125055), (129, 1062821760), (130, 1054646208), (132, 1038666720), (140, 979314336), (143, 958769280), (144, 952111160), (147, 932680320), (154, 890285760), (156, 878871840), (158, 867746880), (160, 856900044), (165, 830933376), (168, 816095280), (172, 797116320), (176, 779000040), (180, 761688928), (182, 753318720), (192, 714083370), (195, 703097472), (196, 699510240), (198, 692444480), (208, 659153880), (210, 652876224), (215, 637693056), (220, 623200032), (224, 612071460), (231, 593523840), (234, 585914560), (237, 578497920), (240, 571266696), (245, 559608192), (252, 544063520), (258, 531410880), (260, 527323104), (264, 519333360), (273, 502212480), (280, 489657168), (286, 479384640), (288, 476055580), (294, 466340160), (301, 455495040), (308, 445142880), (312, 439435920), (315, 435250816), (316, 433873440), (320, 428450022), (330, 415466688), (336, 408047640), (344, 398558160), (352, 389500020), (360, 380844464), (364, 376659360), (384, 357041685), (385, 356114304), (387, 354273920), (390, 351548736), (392, 349755120), (395, 347098752), (396, 346222240), (416, 329576940), (420, 326438112), (429, 319589760), (430, 318846528), (440, 311600016), (441, 310893440), (448, 306035730), (455, 301327488), (462, 296761920), (468, 292957280), (473, 289860480), (474, 289248960), (480, 285633348), (490, 279804096), (495, 276977792), (504, 272031760), (516, 265705440), (520, 263661552), (528, 259666680), (539, 254367360), (546, 251106240), (553, 247927680), (559, 245266560), (560, 244828584), (572, 239692320), (576, 238027790), (585, 234365824), (588, 233170080), (602, 227747520), (616, 222571440), (624, 219717960), (630, 217625408), (632, 216936720), (637, 215233920), (640, 214225011), (645, 212564352), (660, 207733344), (672, 204023820), (688, 199279080), (693, 197841280), (704, 194750010), (711, 192832640), (715, 191753856), (720, 190422232), (728, 188329680), (735, 186536064), (770, 178057152), (774, 177136960), (780, 175774368), (784, 174877560), (790, 173549376), (792, 173111120), (819, 167404160), (832, 164788470), (840, 163219056), (858, 159794880), (860, 159423264), (869, 157772160), (880, 155800008), (882, 155446720), (896, 153017865), (903, 151831680), (910, 150663744), (924, 148380960), (936, 146478640), (946, 144930240), (948, 144624480), (960, 142816674), (980, 139902048), (990, 138488896), (1001, 136967040), (1008, 136015880), (1027, 133499520), (1032, 132852720), (1040, 131830776), (1056, 129833340), (1078, 127183680), (1092, 125553120), (1106, 123963840), (1118, 122633280), (1120, 122414292), (1144, 119846160), (1152, 119013895), (1155, 118704768), (1170, 117182912), (1176, 116585040), (1185, 115699584), (1204, 113873760), (1232, 111285720), (1248, 109858980), (1260, 108812704), (1264, 108468360), (1274, 107616960), (1287, 106529920), (1290, 106282176), (1320, 103866672), (1344, 102011910), (1365, 100442496), (1376, 99639540), (1386, 98920640), (1408, 97375005), (1419, 96620160), (1422, 96416320), (1430, 95876928), (1440, 95211116), (1456, 94164840), (1470, 93268032), (1505, 91099008), (1540, 89028576), (1548, 88568480), (1560, 87887184), (1568, 87438780), (1580, 86774688), (1584, 86555560), (1617, 84789120), (1638, 83702080), (1659, 82642560), (1664, 82394235), (1677, 81755520), (1680, 81609528), (1716, 79897440), (1720, 79711632), (1738, 78886080), (1760, 77900004), (1764, 77723360), (1806, 75915840), (1820, 75331872), (1848, 74190480), (1872, 73239320), (1892, 72465120), (1896, 72312240), (1911, 71744640), (1920, 71408337), (1935, 70854784), (1960, 69951024), (1980, 69244448), (2002, 68483520), (2016, 68007940), (2054, 66749760), (2064, 66426360), (2080, 65915388), (2107, 65070720), (2112, 64916670), (2145, 63917952), (2156, 63591840), (2184, 62776560), (2205, 62178688), (2212, 61981920), (2236, 61316640), (2240, 61207146), (2288, 59923080), (2310, 59352384), (2340, 58591456), (2352, 58292520), (2365, 57972096), (2370, 57849792), (2408, 56936880), (2464, 55642860), (2496, 54929490), (2520, 54406352), (2528, 54234180), (2548, 53808480), (2574, 53264960), (2580, 53141088), (2607, 52590720), (2640, 51933336), (2688, 51005955), (2695, 50873472), (2709, 50610560), (2730, 50221248), (2752, 49819770), (2765, 49585536), (2772, 49460320), (2795, 49053312), (2838, 48310080), (2844, 48208160), (2860, 47938464), (2880, 47605558), (2912, 47082420), (2940, 46634016), (3003, 45655680), (3010, 45549504), (3080, 44514288), (3081, 44499840), (3096, 44284240), (3120, 43943592), (3136, 43719390), (3160, 43387344), (3168, 43277780), (3185, 43046784), (3234, 42394560), (3276, 41851040), (3311, 41408640), (3318, 41321280), (3354, 40877760), (3360, 40804764), (3397, 40360320), (3432, 39948720), (3440, 39855816), (3465, 39568256), (3476, 39443040), (3520, 38950002), (3528, 38861680), (3555, 38566528), (3612, 37957920), (3640, 37665936), (3696, 37095240), (3744, 36619660), (3784, 36232560), (3792, 36156120), (3822, 35872320), (3870, 35427392), (3871, 35418240), (3913, 35038080), (3920, 34975512), (3960, 34622224), (4004, 34241760), (4032, 34003970), (4095, 33480832), (4108, 33374880), (4128, 33213180), (4160, 32957694), (4214, 32535360), (4224, 32458335), (4257, 32206720), (4290, 31958976), (4312, 31795920), (4345, 31554432), (4368, 31388280), (4410, 31089344), (4424, 30990960), (4472, 30658320), (4480, 30603573), (4515, 30366336), (4576, 29961540), (4620, 29676192), (4680, 29295728), (4704, 29146260), (4730, 28986048), (4740, 28924896), (4816, 28468440), (4851, 28263040), (4928, 27821430), (4977, 27547520), (4992, 27464745), (5005, 27393408), (5031, 27251840), (5040, 27203176), (5056, 27117090), (5096, 26904240), (5135, 26699904), (5148, 26632480), (5160, 26570544), (5214, 26295360), (5280, 25966668), (5390, 25436736), (5418, 25305280), (5460, 25110624), (5504, 24909885), (5530, 24792768), (5544, 24730160), (5590, 24526656), (5676, 24155040), (5688, 24104080), (5720, 23969232), (5733, 23914880), (5760, 23802779), (5824, 23541210), (5880, 23317008), (6006, 22827840), (6020, 22774752), (6083, 22538880), (6149, 22296960), (6160, 22257144), (6162, 22249920), (6192, 22142120), (6240, 21971796), (6272, 21859695), (6320, 21693672), (6321, 21690240), (6336, 21638890), (6370, 21523392), (6435, 21305984), (6468, 21197280), (6552, 20925520), (6622, 20704320), (6636, 20660640), (6708, 20438880), (6720, 20402382), (6794, 20180160), (6864, 19974360), (6880, 19927908), (6930, 19784128), (6952, 19721520), (7007, 19566720), (7040, 19475001), (7056, 19430840), (7095, 19324032), (7110, 19283264), (7189, 19071360), (7224, 18978960), (7280, 18832968), (7392, 18547620), (7488, 18309830), (7568, 18116280), (7584, 18078060), (7644, 17936160), (7740, 17713696), (7742, 17709120), (7821, 17530240), (7826, 17519040), (7840, 17487756), (7920, 17311112), (8008, 17120880), (8064, 17001985), (8085, 16957824), (8190, 16740416), (8216, 16687440), (8256, 16606590), (8295, 16528512), (8320, 16478847), (8385, 16351104), (8428, 16267680), (8514, 16103360), (8580, 15979488), (8624, 15897960), (8690, 15777216), (8736, 15694140), (8820, 15544672), (8848, 15495480), (8944, 15329160), (9009, 15218560), (9030, 15183168), (9152, 14980770), (9240, 14838096), (9243, 14833280), (9360, 14647864), (9408, 14573130), (9460, 14493024), (9480, 14462448), (9555, 14348928), (9632, 14234220), (9702, 14131520), (9856, 13910715), (9933, 13802880), (9954, 13773760), (10010, 13696704), (10062, 13625920), (10080, 13601588), (10112, 13558545), (10191, 13453440), (10192, 13452120), (10270, 13349952), (10296, 13316240), (10320, 13285272), (10428, 13147680), (10535, 13014144), (10560, 12983334), (10780, 12718368), (10836, 12652640), (10920, 12555312), (11060, 12396384), (11088, 12365080), (11180, 12263328), (11297, 12136320), (11352, 12077520), (11376, 12052040), (11440, 11984616), (11466, 11957440), (11613, 11806080), (11648, 11770605), (11739, 11679360), (11760, 11658504), (12012, 11413920), (12040, 11387376), (12166, 11269440), (12298, 11148480), (12320, 11128572), (12324, 11124960), (12384, 11071060), (12480, 10985898), (12640, 10846836), (12642, 10845120), (12672, 10819445), (12740, 10761696), (12870, 10652992), (12936, 10598640), (13035, 10518144), (13104, 10462760), (13244, 10352160), (13272, 10330320), (13416, 10219440), (13440, 10201191), (13545, 10122112), (13588, 10090080), (13728, 9987180), (13760, 9963954), (13860, 9892064), (13904, 9860760), (14014, 9783360), (14112, 9715420), (14190, 9662016), (14220, 9641632), (14378, 9535680), (14448, 9489480), (14560, 9416484), (14784, 9273810), (14976, 9154915), (15015, 9131136), (15136, 9058140), (15168, 9039030), (15288, 8968080), (15405, 8899968), (15480, 8856848), (15484, 8854560), (15642, 8765120), (15652, 8759520), (15680, 8743878), (15840, 8655556), (16016, 8560440), (16170, 8478912), (16380, 8370208), (16432, 8343720), (16512, 8303295), (16555, 8281728), (16590, 8264256), (16770, 8175552), (16856, 8133840), (16985, 8072064), (17028, 8051680), (17160, 7989744), (17248, 7948980), (17380, 7888608), (17472, 7847070), (17640, 7772336), (17696, 7747740), (17888, 7664580), (18018, 7609280), (18060, 7591584), (18249, 7512960), (18304, 7490385), (18447, 7432320), (18480, 7419048), (18486, 7416640), (18720, 7323932), (18816, 7286565), (18920, 7246512), (18960, 7231224), (18963, 7230080), (19110, 7174464), (19264, 7117110), (19355, 7083648), (19404, 7065760), (19565, 7007616), (19866, 6901440), (19908, 6886880), (20020, 6848352), (20124, 6812960), (20160, 6800794), (20382, 6726720), (20384, 6726060), (20540, 6674976), (20592, 6658120), (20640, 6642636), (20856, 6573840), (21021, 6522240), (21070, 6507072), (21120, 6491667), (21285, 6441344), (21560, 6359184), (21567, 6357120), (21672, 6326320), (21840, 6277656), (22120, 6198192), (22176, 6182540), (22360, 6131664), (22594, 6068160), (22704, 6038760), (22752, 6026020), (22880, 5992308), (22932, 5978720), (23177, 5915520), (23226, 5903040), (23478, 5839680), (23520, 5829252), (23779, 5765760), (24024, 5706960), (24080, 5693688), (24255, 5652608), (24332, 5634720), (24596, 5574240), (24640, 5564286), (24648, 5562480), (24768, 5535530), (24885, 5509504), (24960, 5492949), (25155, 5450368), (25280, 5423418), (25284, 5422560), (25480, 5380848), (25740, 5326496), (25872, 5299320), (26070, 5259072), (26208, 5231380), (26488, 5176080), (26544, 5165160), (26832, 5109720), (27090, 5061056), (27176, 5045040), (27391, 5005440), (27456, 4993590), (27520, 4981977), (27720, 4946032), (27808, 4930380), (28028, 4891680), (28224, 4857710), (28380, 4831008), (28440, 4820816), (28665, 4782976), (28756, 4767840), (28896, 4744740), (29120, 4708242), (29568, 4636905), (29799, 4600960), (30030, 4565568), (30272, 4529070), (30336, 4519515), (30415, 4507776), (30573, 4484480), (30576, 4484040), (30745, 4459392), (30810, 4449984), (30960, 4428424), (30968, 4427280), (31284, 4382560), (31304, 4379760), (31360, 4371939), (31605, 4338048), (31680, 4327778), (32032, 4280220), (32340, 4239456), (32760, 4185104), (32864, 4171860), (33110, 4140864), (33180, 4132128), (33540, 4087776), (33712, 4066920), (33891, 4045440), (33970, 4036032), (34056, 4025840), (34320, 3994872), (34496, 3974490), (34760, 3944304), (34839, 3935360), (34944, 3923535), (35035, 3913344), (35217, 3893120), (35280, 3886168), (35392, 3873870), (35776, 3832290), (35945, 3814272), (36036, 3804640), (36120, 3795792), (36498, 3756480), (36894, 3716160), (36960, 3709524), (36972, 3708320), (37367, 3669120), (37440, 3661966), (37840, 3623256), (37920, 3615612), (37926, 3615040), (38220, 3587232), (38528, 3558555), (38710, 3541824), (38808, 3532880), (39105, 3506048), (39130, 3503808), (39732, 3450720), (39816, 3443440), (40040, 3424176), (40248, 3406480), (40320, 3400397), (40764, 3363360), (40768, 3363030), (41080, 3337488), (41184, 3329060), (41280, 3321318), (41712, 3286920), (42042, 3261120), (42140, 3253536), (42570, 3220672), (42581, 3219840), (43043, 3185280), (43120, 3179592), (43134, 3178560), (43344, 3163160), (43680, 3138828), (44161, 3104640), (44240, 3099096), (44352, 3091270), (44720, 3065832), (45045, 3043712), (45188, 3034080), (45408, 3019380), (45504, 3013010), (45760, 2996154), (45864, 2989360), (46215, 2966656), (46354, 2957760), (46452, 2951520), (46956, 2919840), (47040, 2914626), (47558, 2882880), (48048, 2853480), (48160, 2846844), (48510, 2826304), (48664, 2817360), (49192, 2787120), (49280, 2782143), (49296, 2781240), (49536, 2767765), (49665, 2760576), (49770, 2754752), (50310, 2725184), (50323, 2724480), (50560, 2711709), (50568, 2711280), (50955, 2690688), (50960, 2690424), (51480, 2663248), (51744, 2649660), (52140, 2629536), (52416, 2615690), (52976, 2588040), (53088, 2582580), (53664, 2554860), (54180, 2530528), (54352, 2522520), (54747, 2504320), (54782, 2502720), (54912, 2496795), (55341, 2477440), (55440, 2473016), (55616, 2465190), (56056, 2445840), (56448, 2428855), (56485, 2427264), (56760, 2415504), (56880, 2410408), (57330, 2391488), (57512, 2383920), (57792, 2372370), (58065, 2361216), (58240, 2354121), (58695, 2335872), (59598, 2300480), (60060, 2282784), (60544, 2264535), (60830, 2253888), (61146, 2242240), (61152, 2242020), (61490, 2229696), (61620, 2224992), (61920, 2214212), (61936, 2213640), (62568, 2191280), (62608, 2189880), (63063, 2174080), (63210, 2169024), (63360, 2163889), (64064, 2140110), (64680, 2119728), (64701, 2119040), (65520, 2092552), (65728, 2085930), (66220, 2070432), (66360, 2066064), (67080, 2043888), (67424, 2033460), (67782, 2022720), (67940, 2018016), (68112, 2012920), (68640, 1997436), (68992, 1987245), (69520, 1972152), (69531, 1971840), (69678, 1967680), (70070, 1956672), (70434, 1946560), (70560, 1943084), (70784, 1936935), (71337, 1921920), (71552, 1916145), (71890, 1907136), (72072, 1902320), (72240, 1897896), (72996, 1878240), (73788, 1858080), (73920, 1854762), (73944, 1854160), (74734, 1834560), (74880, 1830983), (75680, 1811628), (75840, 1807806), (75852, 1807520), (76440, 1793616), (77420, 1770912), (77616, 1766440), (78210, 1753024), (78260, 1751904), (79079, 1733760), (79464, 1725360), (79632, 1721720), (80080, 1712088), (80496, 1703240), (81528, 1681680), (81536, 1681515), (82160, 1668744), (82173, 1668480), (82368, 1664530), (82560, 1660659), (83424, 1643460), (84084, 1630560), (84280, 1626768), (85140, 1610336), (85162, 1609920), (86086, 1592640), (86240, 1589796), (86268, 1589280), (86688, 1581580), (87360, 1569414), (88322, 1552320), (88480, 1549548), (88704, 1545635), (89440, 1532916), (90090, 1521856), (90376, 1517040), (90816, 1509690), (91008, 1506505), (91245, 1502592), (91520, 1498077), (91728, 1494680), (92235, 1486464), (92430, 1483328), (92708, 1478880), (92904, 1475760), (93912, 1459920), (94080, 1457313), (94815, 1446016), (95116, 1441440), (96096, 1426740), (96320, 1423422), (97020, 1413152), (97328, 1408680), (98384, 1393560), (98592, 1390620), (99330, 1380288), (99540, 1377376), (100620, 1362592), (100646, 1362240), (101136, 1355640), (101673, 1348480), (101910, 1345344), (101920, 1345212), (102960, 1331624), (103488, 1324830), (104280, 1314768), (104832, 1307845), (105105, 1304448), (105952, 1294020), (106176, 1291290), (107328, 1277430), (107835, 1271424), (108360, 1265264), (108704, 1261260), (109494, 1252160), (109564, 1251360), (110682, 1238720), (110880, 1236508), (111232, 1232595), (112101, 1223040), (112112, 1222920), (112970, 1213632), (113520, 1207752), (113760, 1205204), (114660, 1195744), (115024, 1191960), (115584, 1186185), (115885, 1183104), (116130, 1180608), (117390, 1167936), (118895, 1153152), (119196, 1150240), (120120, 1141392), (121660, 1126944), (122292, 1121120), (122304, 1121010), (122980, 1114848), (123240, 1112496), (123840, 1107106), (123872, 1106820), (125136, 1095640), (125216, 1094940), (126126, 1087040), (126420, 1084512), (127743, 1073280), (128128, 1070055), (129129, 1061760), (129360, 1059864), (129402, 1059520), (131040, 1046276), (131456, 1042965), (132440, 1035216), (132483, 1034880), (132720, 1033032), (134160, 1021944), (134848, 1016730), (135564, 1011360), (135880, 1009008), (136224, 1006460), (136955, 1001088), (137280, 998718), (139040, 986076), (139062, 985920), (139356, 983840), (140140, 978336), (140868, 973280), (141120, 971542), (142674, 960960), (143780, 953568), (144144, 951160), (144480, 948948), (145992, 939120), (147576, 929040), (147840, 927381), (147888, 927080), (148995, 920192), (149468, 917280), (150969, 908160), (151360, 905814), (151680, 903903), (151704, 903760), (152865, 896896), (152880, 896808), (154840, 885456), (155232, 883220), (156420, 876512), (156520, 875952), (158158, 866880), (158928, 862680), (159264, 860860), (160160, 856044), (160992, 851620), (163056, 840840), (164320, 834372), (164346, 834240), (164736, 832265), (166453, 823680), (166848, 821730), (168168, 815280), (168560, 813384), (169455, 809088), (170280, 805168), (170324, 804960), (172172, 796320), (172480, 794898), (172536, 794640), (173376, 790790), (174195, 787072), (174720, 784707), (176085, 778624), (176644, 776160), (176960, 774774), (178880, 766458), (180180, 760928), (180752, 758520), (181632, 754845), (182490, 751296), (183456, 747340), (184470, 743232), (184860, 741664), (185416, 739440), (185808, 737880), (186835, 733824), (187824, 729960), (189630, 723008), (190232, 720720), (192192, 713370), (192640, 711711), (194040, 706576), (194656, 704340), (196768, 696780), (197184, 695310), (198660, 690144), (199080, 688688), (201240, 681296), (201292, 681120), (202272, 677820), (203346, 674240), (203820, 672672), (203840, 672606), (205920, 665812), (206976, 662415), (208560, 657384), (208593, 657280), (210210, 652224), (211904, 647010), (212352, 645645), (212905, 643968), (214011, 640640), (214656, 638715), (215215, 637056), (215670, 635712), (216720, 632632), (217408, 630630), (218988, 626080), (219128, 625680), (220805, 620928), (221364, 619360), (221760, 618254), (224202, 611520), (224224, 611460), (225940, 606816), (227040, 603876), (227520, 602602), (229320, 597872), (230048, 595980), (231770, 591552), (232260, 590304), (234780, 583968), (237237, 577920), (237790, 576576), (238392, 575120), (240240, 570696), (243320, 563472), (244584, 560560), (244608, 560505), (245960, 557424), (246480, 556248), (246519, 556160), (247680, 553553), (247744, 553410), (250272, 547820), (250432, 547470), (251615, 544896), (252252, 543520), (252840, 542256), (255486, 536640), (258258, 530880), (258720, 529932), (258804, 529760), (261569, 524160), (262080, 523138), (264880, 517608), (264966, 517440), (265440, 516516), (268320, 510972), (269696, 508365), (271128, 505680), (271760, 504504), (272448, 503230), (273735, 500864), (273910, 500544), (274560, 499359), (276705, 495488), (278080, 493038), (278124, 492960), (278712, 491920), (280280, 489168), (281736, 486640), (282240, 485771), (285348, 480480), (287560, 476784), (288288, 475580), (288960, 474474), (291984, 469560), (295152, 464520), (295776, 463540), (297990, 460096), (298936, 458640), (301301, 455040), (301938, 454080), (302720, 452907), (303408, 451880), (305730, 448448), (305760, 448404), (309127, 443520), (309680, 442728), (310464, 441610), (312840, 438256), (313040, 437976), (315315, 434816), (316316, 433440), (317856, 431340), (318528, 430430), (320320, 428022), (321984, 425810), (323505, 423808), (326112, 420420), (328640, 417186), (328692, 417120), (332906, 411840), (333696, 410865), (336303, 407680), (336336, 407640), (337120, 406692), (338910, 404544), (340560, 402584), (340648, 402480), (344344, 398160), (344960, 397449), (345072, 397320), (346752, 395395), (347655, 394368), (348390, 393536), (352170, 389312), (353288, 388080), (353920, 387387), (356685, 384384), (357760, 383229), (360360, 380464), (361504, 379260), (364980, 375648), (366912, 373670), (368940, 371616), (369720, 370832)]