670453776720

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:240

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 109, 112, 114, 117, 120, 122, 126, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 180, 182, 183, 189, 190, 195, 208, 210, 216, 218, 228, 234, 240, 243, 244, 247, 252, 260, 266, 270, 273, 280, 285, 304, 305, 312, 315, 324, 327, 336, 342, 351, 360, 364, 366, 378, 380, 390, 399, 405, 420, 427, 432, 436, 455, 456, 468, 486, 488, 494, 504, 513, 520, 532, 540, 545, 546, 549, 560, 567, 570, 585, 610, 624, 630, 648, 654, 665, 684, 702, 720, 728, 729, 732, 741, 756, 760, 763, 780, 793, 798, 810, 819, 840, 854, 855, 872, 910, 912, 915, 936, 945, 972, 976, 981, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1090, 1092, 1098, 1134, 1140, 1159, 1170, 1197, 1215, 1220, 1235, 1260, 1281, 1296, 1308, 1330, 1365, 1368, 1404, 1417, 1456, 1458, 1464, 1482, 1512, 1520, 1526, 1539, 1560, 1586, 1596, 1620, 1635, 1638, 1647, 1680, 1701, 1708, 1710, 1729, 1744, 1755, 1820, 1830, 1872, 1890, 1944, 1962, 1976, 1995, 2052, 2071, 2106, 2128, 2135, 2160, 2180, 2184, 2196, 2223, 2268, 2280, 2289, 2318, 2340, 2379, 2394, 2430, 2440, 2457, 2470, 2520, 2562, 2565, 2616, 2660, 2730, 2736, 2745, 2808, 2834, 2835, 2916, 2928, 2943, 2964, 3024, 3052, 3078, 3120, 3159, 3172, 3192, 3240, 3270, 3276, 3294, 3402, 3416, 3420, 3458, 3477, 3510, 3591, 3640, 3645, 3660, 3705, 3780, 3815, 3843, 3888, 3924, 3952, 3965, 3990, 4095, 4104, 4142, 4212, 4251, 4270, 4360, 4368, 4392, 4446, 4536, 4560, 4578, 4617, 4636, 4680, 4758, 4788, 4860, 4880, 4905, 4914, 4940, 4941, 5040, 5103, 5124, 5130, 5187, 5232, 5265, 5320, 5460, 5490, 5551, 5616, 5668, 5670, 5795, 5832, 5886, 5928, 5985, 6104, 6156, 6213, 6318, 6344, 6384, 6405, 6480, 6540, 6552, 6588, 6649, 6669, 6804, 6832, 6840, 6867, 6916, 6954, 7020, 7085, 7137, 7182, 7280, 7290, 7320, 7371, 7410, 7560, 7630, 7686, 7695, 7848, 7930, 7980, 8113, 8190, 8208, 8235, 8284, 8424, 8502, 8505, 8540, 8645, 8720, 8784, 8829, 8892, 9072, 9156, 9234, 9272, 9360, 9477, 9516, 9576, 9720, 9810, 9828, 9880, 9882, 9919, 10206, 10248, 10260, 10355, 10374, 10431, 10530, 10640, 10773, 10920, 10980, 11102, 11115, 11336, 11340, 11445, 11529, 11590, 11664, 11772, 11856, 11895, 11970, 12208, 12285, 12312, 12426, 12636, 12688, 12753, 12810, 13080, 13104, 13176, 13298, 13338, 13608, 13680, 13734, 13832, 13851, 13908, 14040, 14170, 14274, 14364, 14497, 14580, 14640, 14715, 14742, 14820, 14823, 15067, 15120, 15260, 15372, 15390, 15561, 15696, 15795, 15860, 15960, 16226, 16380, 16470, 16568, 16653, 16848, 17004, 17010, 17080, 17290, 17385, 17658, 17784, 17955, 18312, 18468, 18544, 18639, 18954, 19032, 19152, 19215, 19440, 19620, 19656, 19760, 19764, 19838, 19947, 20007, 20412, 20496, 20520, 20601, 20710, 20748, 20862, 21060, 21255, 21411, 21546, 21840, 21960, 22113, 22204, 22230, 22672, 22680, 22890, 23058, 23085, 23180, 23544, 23790, 23940, 24339, 24570, 24624, 24705, 24852, 25272, 25506, 25515, 25620, 25935, 26160, 26352, 26487, 26596, 26676, 26923, 27216, 27468, 27664, 27702, 27755, 27816, 28080, 28340, 28548, 28728, 28994, 29160, 29430, 29484, 29640, 29646, 29757, 30134, 30520, 30744, 30780, 31065, 31122, 31293, 31590, 31720, 31920, 32319, 32452, 32760, 32940, 33136, 33245, 33306, 33345, 34008, 34020, 34160, 34335, 34580, 34587, 34770, 35316, 35568, 35685, 35910, 36624, 36855, 36936, 37278, 37908, 38064, 38259, 38430, 39240, 39312, 39528, 39676, 39894, 40014, 40565, 40824, 41040, 41202, 41420, 41496, 41724, 42120, 42510, 42822, 43092, 43491, 43920, 44145, 44226, 44408, 44460, 44469, 45201, 45360, 45780, 46116, 46170, 46360, 46543, 46683, 47088, 47385, 47580, 47880, 48678, 49140, 49410, 49595, 49704, 49959, 50544, 51012, 51030, 51240, 51870, 52155, 52974, 53192, 53352, 53846, 53865, 54936, 55404, 55510, 55632, 55917, 56680, 57096, 57456, 57645, 57988, 58320, 58860, 58968, 59280, 59292, 59514, 59841, 60021, 60268, 61040, 61488, 61560, 61803, 62130, 62244, 62586, 63180, 63440, 63765, 64233, 64638, 64904, 65520, 65880, 66339, 66490, 66612, 66690, 68016, 68040, 68670, 69160, 69174, 69255, 69540, 70632, 71370, 71820, 72485, 73017, 73710, 73872, 74115, 74556, 75335, 75816, 76518, 76860, 77805, 78480, 79056, 79352, 79461, 79788, 80028, 80769, 81130, 81648, 82404, 82840, 82992, 83265, 83448, 84240, 85020, 85644, 86184, 86437, 86982, 88290, 88452, 88816, 88920, 88938, 89271, 90402, 91560, 92232, 92340, 92720, 93086, 93195, 93366, 93879, 94770, 95160, 95760, 96957, 97356, 98280, 98820, 99190, 99408, 99735, 99918, 100035, 102024, 102060, 102480, 103005, 103740, 103761, 104310, 105469, 105948, 106384, 106704, 107055, 107692, 107730, 109872, 110565, 110808, 111020, 111834, 113360, 114192, 114777, 115290, 115976, 117720, 117936, 118584, 119028, 119682, 120042, 120536, 121695, 123120, 123606, 124260, 124488, 125172, 126331, 126360, 127530, 128466, 129276, 129808, 130473, 131760, 132435, 132678, 132980, 133224, 133380, 134615, 135603, 136080, 137340, 138320, 138348, 138510, 139080, 139629, 140049, 141264, 142740, 143640, 144970, 146034, 147420, 148230, 148785, 149112, 149877, 150670, 151632, 153036, 153720, 155610, 156465, 158704, 158922, 159576, 160056, 161538, 161595, 162260, 164808, 165680, 166530, 166896, 167751, 170040, 171288, 172368, 172874, 172935, 173964, 176580, 176904, 177840, 177876, 178542, 179523, 180063, 180804, 183120, 184464, 184680, 185409, 186172, 186390, 186732, 187758, 188461, 189540, 190320, 191295, 192699, 193914, 194712, 196560, 197640, 198380, 199470, 199836, 200070, 204048, 204120, 206010, 207480, 207522, 208620, 210938, 211896, 214110, 215384, 215460, 217455, 219051, 221130, 221616, 222040, 222345, 223668, 226005, 229554, 230580, 231952, 232715, 233415, 235440, 237168, 238056, 239364, 240084, 241072, 242307, 243390, 247212, 248520, 248976, 249795, 250344, 252662, 252720, 255060, 256932, 258552, 259311, 260946, 264870, 265356, 265960, 266448, 266760, 267813, 269230, 271206, 274680, 276696, 277020, 278160, 279258, 279585, 280098, 281637, 285480, 287280, 289940, 292068, 294840, 296460, 297570, 298224, 299205, 299754, 300105, 301340, 306072, 307440, 309015, 311220, 311283, 312930, 316407, 317844, 319152, 320112, 321165, 323076, 323190, 324520, 329616, 331695, 333060, 335502, 340080, 342576, 344331, 345748, 345870, 347928, 353160, 353808, 355752, 357084, 359046, 360126, 361608, 365085, 369360, 370818, 372344, 372780, 373464, 375516, 376922, 378993, 379080, 382590, 385398, 387828, 389424, 391419, 395280, 396760, 397305, 398940, 399672, 400140, 403845, 406809, 408240, 412020, 414960, 415044, 417240, 418887, 420147, 421876, 423792, 428220, 430768, 430920, 432185, 434910, 438102, 442260, 444080, 444690, 446355, 447336, 449631, 452010, 459108, 461160, 465430, 466830, 469395, 476112, 478728, 480168, 484614, 484785, 486780, 494424, 497040, 499590, 500688, 503253, 505324, 510120, 513864, 517104, 518622, 518805, 521892, 527345, 529740, 530712, 531920, 533520, 535626, 538460, 538569, 542412, 549360, 553392, 554040, 556227, 558516, 559170, 560196, 563274, 565383, 570960, 573885, 578097, 579880, 584136, 589680, 592920, 595140, 598410, 599508, 600210, 602680, 605059, 612144, 618030, 622440, 622566, 625860, 631655, 632814, 635688, 642330, 646152, 646380, 649040, 652365, 657153, 663390, 666120, 671004, 678015, 688662, 691496, 691740, 695856, 698145, 700245, 706320, 711504, 714168, 718092, 720252, 723216, 726921, 730170, 741636, 744688, 745560, 746928, 749385, 751032, 753844, 757986, 758160, 765180, 770796, 775656, 777933, 782838, 793520, 794610, 797880, 799344, 800280, 803439, 807690, 813618, 824040, 830088, 834480, 837774, 838755, 840294, 843752, 844911, 856440, 861840, 864370, 869820, 876204, 884317, 884520, 889380, 892710, 894672, 897615, 899262, 900315, 904020, 918216, 922320, 927045, 930860, 933660, 938790, 942305, 949221, 957456, 960336, 963495, 969228, 969570, 973560, 988848, 999180, 1006506, 1010648, 1020240, 1027728, 1032993, 1037244, 1037610, 1043784, 1054690, 1059480, 1061424, 1071252, 1076920, 1077138, 1084824, 1095255, 1108080, 1112454, 1117032, 1118340, 1120392, 1126548, 1130766, 1136979, 1147770, 1156194, 1159760, 1168272, 1174257, 1185840, 1190280, 1196820, 1199016, 1200420, 1205360, 1210118, 1211535, 1220427, 1236060, 1244880, 1245132, 1251720, 1256661, 1260441, 1263310, 1265628, 1271376, 1284660, 1292304, 1292760, 1296555, 1304730, 1314306, 1326780, 1332240, 1339065, 1342008, 1348893, 1356030, 1377324, 1382992, 1383480, 1396290, 1400490, 1408185, 1428336, 1436184, 1440504, 1453842, 1460340, 1483272, 1491120, 1498770, 1502064, 1507688, 1509759, 1515972, 1530360, 1541592, 1551312, 1555866, 1556415, 1565676, 1582035, 1589220, 1595760, 1600560, 1606878, 1615380, 1615707, 1627236, 1642303, 1648080, 1660176, 1675548, 1677510, 1680588, 1687504, 1689822, 1696149, 1712880, 1721655, 1728740, 1739640, 1752408, 1768634, 1769040, 1778760, 1785420, 1795230, 1798524, 1800630, 1808040, 1815177, 1836432, 1854090, 1861720, 1867320, 1877580, 1884610, 1894965, 1898442, 1926990, 1938456, 1939140, 1947120, 1957095, 1971459, 1998360, 2013012, 2021296, 2034045, 2065986, 2074488, 2075220, 2087568, 2094435, 2100735, 2109380, 2118960, 2142504, 2153840, 2154276, 2169648, 2180763, 2190510, 2224908, 2234064, 2236680, 2240784, 2248155, 2253096, 2261532, 2273958, 2295540, 2312388, 2333799, 2348514, 2380560, 2393640, 2398032, 2400840, 2410317, 2420236, 2423070, 2440854, 2472120, 2490264, 2503440, 2513322, 2516265, 2520882, 2526620, 2531256, 2569320, 2585520, 2593110, 2609460, 2628612, 2652951, 2653560, 2678130, 2684016, 2692845, 2697786, 2712060, 2754648, 2766960, 2781135, 2792580, 2800980, 2816370, 2826915, 2847663, 2872368, 2881008, 2890485, 2907684, 2920680, 2966544, 2997540, 3015376, 3019518, 3025295, 3031944, 3060720, 3083184, 3111732, 3112830, 3131352, 3164070, 3178440, 3213756, 3230760, 3231414, 3254472, 3284606, 3285765, 3351096, 3355020, 3361176, 3379644, 3392298, 3410937, 3443310, 3457480, 3479280, 3504816, 3522771, 3537268, 3557520, 3570840, 3590460, 3597048, 3601260, 3616080, 3630354, 3634605, 3661281, 3708180, 3723440, 3734640, 3755160, 3769220, 3769983, 3789930, 3796884, 3853980, 3876912, 3878280, 3889665, 3914190, 3942918, 3996720, 4017195, 4026024, 4046679, 4068090, 4131972, 4148976, 4150440, 4188870, 4201470, 4218760, 4224555, 4285008, 4308552, 4361526, 4381020, 4421585, 4449816, 4473360, 4496310, 4506192, 4523064, 4547916, 4591080, 4624776, 4667598, 4697028, 4746105, 4787280, 4801680, 4820634, 4840472, 4846140, 4847121, 4881708, 4926909, 4944240, 4980528, 5026644, 5032530, 5041764, 5053240, 5062512, 5088447, 5138640, 5164965, 5186220, 5218920, 5257224, 5305902, 5307120, 5356260, 5385690, 5395572, 5424120, 5445531, 5509296, 5562270, 5585160, 5601960, 5632740, 5653830, 5684895, 5695326, 5780970, 5815368, 5841360, 5871285, 5914377, 5995080, 6039036, 6050590, 6063888, 6102135, 6223464, 6225660, 6262704, 6283305, 6302205, 6328140, 6356880, 6427512, 6461520, 6462828, 6508944, 6542289, 6569212, 6571530, 6702192, 6710040, 6722352, 6744465, 6759288, 6784596, 6821874, 6886620, 6914960, 7001397, 7045542, 7074536, 7141680, 7180920, 7194096, 7202520, 7230951, 7260708, 7269210, 7322562, 7416360, 7510320, 7538440, 7539966, 7548795, 7579860, 7593768, 7707960, 7756560, 7779330, 7828380, 7885836, 7958853, 8034390, 8052048, 8078535, 8093358, 8136180, 8211515, 8263944, 8300880, 8377740, 8402940, 8437520, 8449110, 8480745, 8542989, 8617104, 8723052, 8762040, 8843170, 8899632, 8992620, 9046128, 9075885, 9095832, 9182160, 9249552, 9335196, 9394056, 9492210, 9641268, 9680944, 9692280, 9694242, 9763416, 9853818, 9857295, 10053288, 10065060, 10083528, 10106480, 10176894, 10232811, 10329930, 10372440, 10437840, 10514448, 10568313, 10611804, 10712520, 10771380, 10791144, 10848240, 10891062, 10903815, 10983843, 11124540, 11170320, 11203920, 11265480, 11307660, 11309949, 11369790, 11390652, 11496121, 11561940, 11630736, 11668995, 11742570, 11828754, 11990160, 12051585, 12078072, 12101180, 12204270, 12446928, 12451320, 12566610, 12604410, 12656280, 12855024, 12925656, 13084578, 13138424, 13143060, 13264755, 13420080, 13488930, 13518576, 13569192, 13643748, 13773240, 14002794, 14091084, 14149072, 14238315, 14361840, 14405040, 14461902, 14521416, 14538420, 14645124, 14780727, 14832720, 15076880, 15079932, 15097590, 15159720, 15187536, 15265341, 15415920, 15558660, 15656760, 15771672, 15917706, 16068780, 16157070, 16186716, 16272360, 16336593, 16423030, 16527888, 16755480, 16805880, 16898220, 16961490, 17054685, 17085978, 17446104, 17524080, 17613855, 17686340, 17985240, 18151770, 18191664, 18306405, 18670392, 18788112, 18849915, 18984420, 19282536, 19384560, 19388484, 19526832, 19626867, 19707636, 19714590, 20106576, 20130120, 20167056, 20233395, 20353788, 20465622, 20659860, 20744880, 21004191, 21136626, 21223608, 21425040, 21542760, 21582288, 21782124, 21807630, 21967686, 22249080, 22530960, 22615320, 22619898, 22739580, 22781304, 22992242, 23123880, 23337990, 23485140, 23657508, 23876559, 24103170, 24156144, 24202360, 24235605, 24408540, 24634545, 24902640, 25133220, 25208820, 25312560, 25442235, 25628967, 25851312, 26169156, 26276848, 26286120, 26529510, 26977860, 27138384, 27227655, 27287496, 27546480, 28005588, 28182168, 28476630, 28923804, 29042832, 29076840, 29290248, 29561454, 29571885, 30159864, 30195180, 30319440, 30530682, 30698433, 31117320, 31313520, 31543344, 31835412, 32137560, 32314140, 32373432, 32544720, 32673186, 32711445, 32846060, 33510960, 33611760, 33796440, 33922980, 33929847, 34109370, 34171956, 34488363, 34892208, 35006985, 35227710, 35372680, 35970480, 36154755, 36303540, 36612810, 37340784, 37699830, 37968840, 38565072, 38776968, 39253734, 39415272, 39429180, 39794265, 40260240, 40466790, 40707576, 40931244, 41319720, 42008382, 42273252, 42447216, 42714945, 43085520, 43564248, 43615260, 43935372, 44342181, 44498160, 45230640, 45239796, 45479160, 45562608, 45796023, 45984484, 46247760, 46675980, 46970280, 47315016, 47753118, 48206340, 48404720, 48471210, 48817080, 49009779, 49269090, 50266440, 50417640, 50884470, 51164055, 51257934, 52338312, 52572240, 52841565, 53059020, 53955720, 54455310, 54574992, 54919215, 56011176, 56364336, 56549745, 56953260, 57480605, 57847608, 58153680, 58580496, 59122908, 59143770, 60319728, 60390360, 61061364, 61396866, 62234640, 63012573, 63670824, 64275120, 64628280, 64746864, 65346372, 65422890, 65692120, 67592880, 67845960, 67859694, 68218740, 68343912, 68976726, 70013970, 70455420, 70745360, 71629677, 72309510, 72607080, 73225620, 73903635, 75399660, 75937680, 76326705, 76886901, 77553936, 78507468, 78830544, 78858360, 79588530, 80933580, 81415152, 81682965, 81862488, 82639440, 84016764, 84546504, 85429890, 87128496, 87230520, 87870744, 88684362, 90479592, 90958320, 91592046, 91968968, 92095299, 93351960, 93940560, 94630032, 95506236, 96412680, 96942420, 97634160, 98019558, 98134335, 98538180, 100532880, 100835280, 101768940, 102328110, 102515868, 103465089, 104676624, 105020955, 105683130, 106118040, 107911440, 108910620, 109838430, 112022352, 113099490, 113906520, 114961210, 115695216, 118245816, 118287540, 119382795, 120780720, 122122728, 122793732, 126025146, 127341648, 128144835, 129256560, 130692744, 130845780, 131384240, 133026543, 135691920, 135719388, 136437480, 136687824, 137388069, 137953452, 140027940, 140910840, 143259354, 144619020, 145214160, 146451240, 147029337, 147807270, 150799320, 152653410, 153492165, 153773802, 157014936, 157716720, 159177060, 161867160, 163365930, 163724976, 168033528, 169093008, 169649235, 170859780, 172441815, 174461040, 175741488, 177368724, 180959184, 183184092, 183937936, 184190598, 186703920, 191012472, 192825360, 193884840, 196039116, 196268670, 197076360, 203537880, 204656220, 205031736, 206930178, 210041910, 211366260, 212236080, 214889031, 217821240, 219676860, 221710905, 226198980, 227813040, 228980115, 229922420, 236491632, 236575080, 238765590, 244245456, 245048895, 245587464, 252050292, 256289670, 261385488, 261691560, 266053086, 271438776, 272874960, 274776138, 275906904, 280055880, 281821680, 286518708, 289238040, 292902480, 294058674, 295614540, 301598640, 305306820, 306984330, 307547604, 310395267, 314029872, 315062865, 318354120, 323734320, 326731860, 336067056, 339298470, 341719560, 344883630, 354737448, 358148385, 366368184, 368381196, 382024944, 384434505, 387769680, 392078232, 392537340, 394152720, 399079629, 407075760, 409312440, 410063472, 413860356, 420083820, 422732520, 429778062, 435642480, 439353720, 441088011, 443421810, 452397960, 457960230, 459844840, 460476495, 473150160, 477531180, 490097790, 491174928, 504100584, 512579340, 517325445, 523383120, 532106172, 542877552, 549552276, 551813808, 560111760, 573037416, 578476080, 588117348, 591229080, 610613640, 613968660, 615095208, 620790534, 630125730, 636708240, 644667093, 653463720, 665132715, 678596940, 683439120, 686940345, 689767260, 709474896, 716296770, 732736368, 735146685, 736762392, 768869010, 784156464, 785074680, 798159258, 818624880, 827720712, 840167640, 845465040, 859556124, 878707440, 882176022, 886843620, 904795920, 915920460, 919689680, 920952990, 931185801, 955062360, 980195580, 1008201168, 1025158680, 1034650890, 1064212344, 1074445155, 1099104552, 1146074832, 1176234696, 1182458160, 1197238887, 1221227280, 1227937320, 1230190416, 1241581068, 1260251460, 1289334186, 1306927440, 1330265430, 1357193880, 1373880690, 1379534520, 1432593540, 1470293370, 1473524784, 1537738020, 1551976335, 1570149360, 1596318516, 1655441424, 1680335280, 1719112248, 1764352044, 1773687240, 1831840920, 1841905980, 1862371602, 1910124720, 1960391160, 1995398145, 2050317360, 2069301780, 2128424688, 2148890310, 2198209104, 2205440055, 2352469392, 2394477774, 2455874640, 2483162136, 2520502920, 2578668372, 2660530860, 2714387760, 2747761380, 2759069040, 2793557403, 2865187080, 2940586740, 3075476040, 3103952670, 3192637032, 3223335465, 3438224496, 3528704088, 3547374480, 3663681840, 3683811960, 3724743204, 3920782320, 3990796290, 4138603560, 4297780620, 4410880110, 4655929005, 4788955548, 4966324272, 5041005840, 5157336744, 5321061720, 5495522760, 5587114806, 5730374160, 5881173480, 5986194435, 6150952080, 6207905340, 6385274064, 6446670930, 7057408176, 7367623920, 7449486408, 7981592580, 8277207120, 8380672209, 8595561240, 8821760220, 9311858010, 9577911096, 10314673488, 10642123440, 10991045520, 11174229612, 11762346960, 11972388870, 12415810680, 12893341860, 13967787015, 14898972816, 15963185160, 16761344418, 17191122480, 17643520440, 18623716020, 19155822192, 22348459224, 23944777740, 24831621360, 25786683720, 27935574030, 31926370320, 33522688836, 35287040880, 37247432040, 41903361045, 44696918448, 47889555480, 51573367440, 55871148060, 67045377672, 74494864080, 83806722090, 95779110960, 111742296120, 134090755344, 167613444180, 223484592240, 335226888360, 670453776720]

約数ペア:

[(1, 670453776720), (2, 335226888360), (3, 223484592240), (4, 167613444180), (5, 134090755344), (6, 111742296120), (7, 95779110960), (8, 83806722090), (9, 74494864080), (10, 67045377672), (12, 55871148060), (13, 51573367440), (14, 47889555480), (15, 44696918448), (16, 41903361045), (18, 37247432040), (19, 35287040880), (20, 33522688836), (21, 31926370320), (24, 27935574030), (26, 25786683720), (27, 24831621360), (28, 23944777740), (30, 22348459224), (35, 19155822192), (36, 18623716020), (38, 17643520440), (39, 17191122480), (40, 16761344418), (42, 15963185160), (45, 14898972816), (48, 13967787015), (52, 12893341860), (54, 12415810680), (56, 11972388870), (57, 11762346960), (60, 11174229612), (61, 10991045520), (63, 10642123440), (65, 10314673488), (70, 9577911096), (72, 9311858010), (76, 8821760220), (78, 8595561240), (80, 8380672209), (81, 8277207120), (84, 7981592580), (90, 7449486408), (91, 7367623920), (95, 7057408176), (104, 6446670930), (105, 6385274064), (108, 6207905340), (109, 6150952080), (112, 5986194435), (114, 5881173480), (117, 5730374160), (120, 5587114806), (122, 5495522760), (126, 5321061720), (130, 5157336744), (133, 5041005840), (135, 4966324272), (140, 4788955548), (144, 4655929005), (152, 4410880110), (156, 4297780620), (162, 4138603560), (168, 3990796290), (171, 3920782320), (180, 3724743204), (182, 3683811960), (183, 3663681840), (189, 3547374480), (190, 3528704088), (195, 3438224496), (208, 3223335465), (210, 3192637032), (216, 3103952670), (218, 3075476040), (228, 2940586740), (234, 2865187080), (240, 2793557403), (243, 2759069040), (244, 2747761380), (247, 2714387760), (252, 2660530860), (260, 2578668372), (266, 2520502920), (270, 2483162136), (273, 2455874640), (280, 2394477774), (285, 2352469392), (304, 2205440055), (305, 2198209104), (312, 2148890310), (315, 2128424688), (324, 2069301780), (327, 2050317360), (336, 1995398145), (342, 1960391160), (351, 1910124720), (360, 1862371602), (364, 1841905980), (366, 1831840920), (378, 1773687240), (380, 1764352044), (390, 1719112248), (399, 1680335280), (405, 1655441424), (420, 1596318516), (427, 1570149360), (432, 1551976335), (436, 1537738020), (455, 1473524784), (456, 1470293370), (468, 1432593540), (486, 1379534520), (488, 1373880690), (494, 1357193880), (504, 1330265430), (513, 1306927440), (520, 1289334186), (532, 1260251460), (540, 1241581068), (545, 1230190416), (546, 1227937320), (549, 1221227280), (560, 1197238887), (567, 1182458160), (570, 1176234696), (585, 1146074832), (610, 1099104552), (624, 1074445155), (630, 1064212344), (648, 1034650890), (654, 1025158680), (665, 1008201168), (684, 980195580), (702, 955062360), (720, 931185801), (728, 920952990), (729, 919689680), (732, 915920460), (741, 904795920), (756, 886843620), (760, 882176022), (763, 878707440), (780, 859556124), (793, 845465040), (798, 840167640), (810, 827720712), (819, 818624880), (840, 798159258), (854, 785074680), (855, 784156464), (872, 768869010), (910, 736762392), (912, 735146685), (915, 732736368), (936, 716296770), (945, 709474896), (972, 689767260), (976, 686940345), (981, 683439120), (988, 678596940), (1008, 665132715), (1026, 653463720), (1040, 644667093), (1053, 636708240), (1064, 630125730), (1080, 620790534), (1090, 615095208), (1092, 613968660), (1098, 610613640), (1134, 591229080), (1140, 588117348), (1159, 578476080), (1170, 573037416), (1197, 560111760), (1215, 551813808), (1220, 549552276), (1235, 542877552), (1260, 532106172), (1281, 523383120), (1296, 517325445), (1308, 512579340), (1330, 504100584), (1365, 491174928), (1368, 490097790), (1404, 477531180), (1417, 473150160), (1456, 460476495), (1458, 459844840), (1464, 457960230), (1482, 452397960), (1512, 443421810), (1520, 441088011), (1526, 439353720), (1539, 435642480), (1560, 429778062), (1586, 422732520), (1596, 420083820), (1620, 413860356), (1635, 410063472), (1638, 409312440), (1647, 407075760), (1680, 399079629), (1701, 394152720), (1708, 392537340), (1710, 392078232), (1729, 387769680), (1744, 384434505), (1755, 382024944), (1820, 368381196), (1830, 366368184), (1872, 358148385), (1890, 354737448), (1944, 344883630), (1962, 341719560), (1976, 339298470), (1995, 336067056), (2052, 326731860), (2071, 323734320), (2106, 318354120), (2128, 315062865), (2135, 314029872), (2160, 310395267), (2180, 307547604), (2184, 306984330), (2196, 305306820), (2223, 301598640), (2268, 295614540), (2280, 294058674), (2289, 292902480), (2318, 289238040), (2340, 286518708), (2379, 281821680), (2394, 280055880), (2430, 275906904), (2440, 274776138), (2457, 272874960), (2470, 271438776), (2520, 266053086), (2562, 261691560), (2565, 261385488), (2616, 256289670), (2660, 252050292), (2730, 245587464), (2736, 245048895), (2745, 244245456), (2808, 238765590), (2834, 236575080), (2835, 236491632), (2916, 229922420), (2928, 228980115), (2943, 227813040), (2964, 226198980), (3024, 221710905), (3052, 219676860), (3078, 217821240), (3120, 214889031), (3159, 212236080), (3172, 211366260), (3192, 210041910), (3240, 206930178), (3270, 205031736), (3276, 204656220), (3294, 203537880), (3402, 197076360), (3416, 196268670), (3420, 196039116), (3458, 193884840), (3477, 192825360), (3510, 191012472), (3591, 186703920), (3640, 184190598), (3645, 183937936), (3660, 183184092), (3705, 180959184), (3780, 177368724), (3815, 175741488), (3843, 174461040), (3888, 172441815), (3924, 170859780), (3952, 169649235), (3965, 169093008), (3990, 168033528), (4095, 163724976), (4104, 163365930), (4142, 161867160), (4212, 159177060), (4251, 157716720), (4270, 157014936), (4360, 153773802), (4368, 153492165), (4392, 152653410), (4446, 150799320), (4536, 147807270), (4560, 147029337), (4578, 146451240), (4617, 145214160), (4636, 144619020), (4680, 143259354), (4758, 140910840), (4788, 140027940), (4860, 137953452), (4880, 137388069), (4905, 136687824), (4914, 136437480), (4940, 135719388), (4941, 135691920), (5040, 133026543), (5103, 131384240), (5124, 130845780), (5130, 130692744), (5187, 129256560), (5232, 128144835), (5265, 127341648), (5320, 126025146), (5460, 122793732), (5490, 122122728), (5551, 120780720), (5616, 119382795), (5668, 118287540), (5670, 118245816), (5795, 115695216), (5832, 114961210), (5886, 113906520), (5928, 113099490), (5985, 112022352), (6104, 109838430), (6156, 108910620), (6213, 107911440), (6318, 106118040), (6344, 105683130), (6384, 105020955), (6405, 104676624), (6480, 103465089), (6540, 102515868), (6552, 102328110), (6588, 101768940), (6649, 100835280), (6669, 100532880), (6804, 98538180), (6832, 98134335), (6840, 98019558), (6867, 97634160), (6916, 96942420), (6954, 96412680), (7020, 95506236), (7085, 94630032), (7137, 93940560), (7182, 93351960), (7280, 92095299), (7290, 91968968), (7320, 91592046), (7371, 90958320), (7410, 90479592), (7560, 88684362), (7630, 87870744), (7686, 87230520), (7695, 87128496), (7848, 85429890), (7930, 84546504), (7980, 84016764), (8113, 82639440), (8190, 81862488), (8208, 81682965), (8235, 81415152), (8284, 80933580), (8424, 79588530), (8502, 78858360), (8505, 78830544), (8540, 78507468), (8645, 77553936), (8720, 76886901), (8784, 76326705), (8829, 75937680), (8892, 75399660), (9072, 73903635), (9156, 73225620), (9234, 72607080), (9272, 72309510), (9360, 71629677), (9477, 70745360), (9516, 70455420), (9576, 70013970), (9720, 68976726), (9810, 68343912), (9828, 68218740), (9880, 67859694), (9882, 67845960), (9919, 67592880), (10206, 65692120), (10248, 65422890), (10260, 65346372), (10355, 64746864), (10374, 64628280), (10431, 64275120), (10530, 63670824), (10640, 63012573), (10773, 62234640), (10920, 61396866), (10980, 61061364), (11102, 60390360), (11115, 60319728), (11336, 59143770), (11340, 59122908), (11445, 58580496), (11529, 58153680), (11590, 57847608), (11664, 57480605), (11772, 56953260), (11856, 56549745), (11895, 56364336), (11970, 56011176), (12208, 54919215), (12285, 54574992), (12312, 54455310), (12426, 53955720), (12636, 53059020), (12688, 52841565), (12753, 52572240), (12810, 52338312), (13080, 51257934), (13104, 51164055), (13176, 50884470), (13298, 50417640), (13338, 50266440), (13608, 49269090), (13680, 49009779), (13734, 48817080), (13832, 48471210), (13851, 48404720), (13908, 48206340), (14040, 47753118), (14170, 47315016), (14274, 46970280), (14364, 46675980), (14497, 46247760), (14580, 45984484), (14640, 45796023), (14715, 45562608), (14742, 45479160), (14820, 45239796), (14823, 45230640), (15067, 44498160), (15120, 44342181), (15260, 43935372), (15372, 43615260), (15390, 43564248), (15561, 43085520), (15696, 42714945), (15795, 42447216), (15860, 42273252), (15960, 42008382), (16226, 41319720), (16380, 40931244), (16470, 40707576), (16568, 40466790), (16653, 40260240), (16848, 39794265), (17004, 39429180), (17010, 39415272), (17080, 39253734), (17290, 38776968), (17385, 38565072), (17658, 37968840), (17784, 37699830), (17955, 37340784), (18312, 36612810), (18468, 36303540), (18544, 36154755), (18639, 35970480), (18954, 35372680), (19032, 35227710), (19152, 35006985), (19215, 34892208), (19440, 34488363), (19620, 34171956), (19656, 34109370), (19760, 33929847), (19764, 33922980), (19838, 33796440), (19947, 33611760), (20007, 33510960), (20412, 32846060), (20496, 32711445), (20520, 32673186), (20601, 32544720), (20710, 32373432), (20748, 32314140), (20862, 32137560), (21060, 31835412), (21255, 31543344), (21411, 31313520), (21546, 31117320), (21840, 30698433), (21960, 30530682), (22113, 30319440), (22204, 30195180), (22230, 30159864), (22672, 29571885), (22680, 29561454), (22890, 29290248), (23058, 29076840), (23085, 29042832), (23180, 28923804), (23544, 28476630), (23790, 28182168), (23940, 28005588), (24339, 27546480), (24570, 27287496), (24624, 27227655), (24705, 27138384), (24852, 26977860), (25272, 26529510), (25506, 26286120), (25515, 26276848), (25620, 26169156), (25935, 25851312), (26160, 25628967), (26352, 25442235), (26487, 25312560), (26596, 25208820), (26676, 25133220), (26923, 24902640), (27216, 24634545), (27468, 24408540), (27664, 24235605), (27702, 24202360), (27755, 24156144), (27816, 24103170), (28080, 23876559), (28340, 23657508), (28548, 23485140), (28728, 23337990), (28994, 23123880), (29160, 22992242), (29430, 22781304), (29484, 22739580), (29640, 22619898), (29646, 22615320), (29757, 22530960), (30134, 22249080), (30520, 21967686), (30744, 21807630), (30780, 21782124), (31065, 21582288), (31122, 21542760), (31293, 21425040), (31590, 21223608), (31720, 21136626), (31920, 21004191), (32319, 20744880), (32452, 20659860), (32760, 20465622), (32940, 20353788), (33136, 20233395), (33245, 20167056), (33306, 20130120), (33345, 20106576), (34008, 19714590), (34020, 19707636), (34160, 19626867), (34335, 19526832), (34580, 19388484), (34587, 19384560), (34770, 19282536), (35316, 18984420), (35568, 18849915), (35685, 18788112), (35910, 18670392), (36624, 18306405), (36855, 18191664), (36936, 18151770), (37278, 17985240), (37908, 17686340), (38064, 17613855), (38259, 17524080), (38430, 17446104), (39240, 17085978), (39312, 17054685), (39528, 16961490), (39676, 16898220), (39894, 16805880), (40014, 16755480), (40565, 16527888), (40824, 16423030), (41040, 16336593), (41202, 16272360), (41420, 16186716), (41496, 16157070), (41724, 16068780), (42120, 15917706), (42510, 15771672), (42822, 15656760), (43092, 15558660), (43491, 15415920), (43920, 15265341), (44145, 15187536), (44226, 15159720), (44408, 15097590), (44460, 15079932), (44469, 15076880), (45201, 14832720), (45360, 14780727), (45780, 14645124), (46116, 14538420), (46170, 14521416), (46360, 14461902), (46543, 14405040), (46683, 14361840), (47088, 14238315), (47385, 14149072), (47580, 14091084), (47880, 14002794), (48678, 13773240), (49140, 13643748), (49410, 13569192), (49595, 13518576), (49704, 13488930), (49959, 13420080), (50544, 13264755), (51012, 13143060), (51030, 13138424), (51240, 13084578), (51870, 12925656), (52155, 12855024), (52974, 12656280), (53192, 12604410), (53352, 12566610), (53846, 12451320), (53865, 12446928), (54936, 12204270), (55404, 12101180), (55510, 12078072), (55632, 12051585), (55917, 11990160), (56680, 11828754), (57096, 11742570), (57456, 11668995), (57645, 11630736), (57988, 11561940), (58320, 11496121), (58860, 11390652), (58968, 11369790), (59280, 11309949), (59292, 11307660), (59514, 11265480), (59841, 11203920), (60021, 11170320), (60268, 11124540), (61040, 10983843), (61488, 10903815), (61560, 10891062), (61803, 10848240), (62130, 10791144), (62244, 10771380), (62586, 10712520), (63180, 10611804), (63440, 10568313), (63765, 10514448), (64233, 10437840), (64638, 10372440), (64904, 10329930), (65520, 10232811), (65880, 10176894), (66339, 10106480), (66490, 10083528), (66612, 10065060), (66690, 10053288), (68016, 9857295), (68040, 9853818), (68670, 9763416), (69160, 9694242), (69174, 9692280), (69255, 9680944), (69540, 9641268), (70632, 9492210), (71370, 9394056), (71820, 9335196), (72485, 9249552), (73017, 9182160), (73710, 9095832), (73872, 9075885), (74115, 9046128), (74556, 8992620), (75335, 8899632), (75816, 8843170), (76518, 8762040), (76860, 8723052), (77805, 8617104), (78480, 8542989), (79056, 8480745), (79352, 8449110), (79461, 8437520), (79788, 8402940), (80028, 8377740), (80769, 8300880), (81130, 8263944), (81648, 8211515), (82404, 8136180), (82840, 8093358), (82992, 8078535), (83265, 8052048), (83448, 8034390), (84240, 7958853), (85020, 7885836), (85644, 7828380), (86184, 7779330), (86437, 7756560), (86982, 7707960), (88290, 7593768), (88452, 7579860), (88816, 7548795), (88920, 7539966), (88938, 7538440), (89271, 7510320), (90402, 7416360), (91560, 7322562), (92232, 7269210), (92340, 7260708), (92720, 7230951), (93086, 7202520), (93195, 7194096), (93366, 7180920), (93879, 7141680), (94770, 7074536), (95160, 7045542), (95760, 7001397), (96957, 6914960), (97356, 6886620), (98280, 6821874), (98820, 6784596), (99190, 6759288), (99408, 6744465), (99735, 6722352), (99918, 6710040), (100035, 6702192), (102024, 6571530), (102060, 6569212), (102480, 6542289), (103005, 6508944), (103740, 6462828), (103761, 6461520), (104310, 6427512), (105469, 6356880), (105948, 6328140), (106384, 6302205), (106704, 6283305), (107055, 6262704), (107692, 6225660), (107730, 6223464), (109872, 6102135), (110565, 6063888), (110808, 6050590), (111020, 6039036), (111834, 5995080), (113360, 5914377), (114192, 5871285), (114777, 5841360), (115290, 5815368), (115976, 5780970), (117720, 5695326), (117936, 5684895), (118584, 5653830), (119028, 5632740), (119682, 5601960), (120042, 5585160), (120536, 5562270), (121695, 5509296), (123120, 5445531), (123606, 5424120), (124260, 5395572), (124488, 5385690), (125172, 5356260), (126331, 5307120), (126360, 5305902), (127530, 5257224), (128466, 5218920), (129276, 5186220), (129808, 5164965), (130473, 5138640), (131760, 5088447), (132435, 5062512), (132678, 5053240), (132980, 5041764), (133224, 5032530), (133380, 5026644), (134615, 4980528), (135603, 4944240), (136080, 4926909), (137340, 4881708), (138320, 4847121), (138348, 4846140), (138510, 4840472), (139080, 4820634), (139629, 4801680), (140049, 4787280), (141264, 4746105), (142740, 4697028), (143640, 4667598), (144970, 4624776), (146034, 4591080), (147420, 4547916), (148230, 4523064), (148785, 4506192), (149112, 4496310), (149877, 4473360), (150670, 4449816), (151632, 4421585), (153036, 4381020), (153720, 4361526), (155610, 4308552), (156465, 4285008), (158704, 4224555), (158922, 4218760), (159576, 4201470), (160056, 4188870), (161538, 4150440), (161595, 4148976), (162260, 4131972), (164808, 4068090), (165680, 4046679), (166530, 4026024), (166896, 4017195), (167751, 3996720), (170040, 3942918), (171288, 3914190), (172368, 3889665), (172874, 3878280), (172935, 3876912), (173964, 3853980), (176580, 3796884), (176904, 3789930), (177840, 3769983), (177876, 3769220), (178542, 3755160), (179523, 3734640), (180063, 3723440), (180804, 3708180), (183120, 3661281), (184464, 3634605), (184680, 3630354), (185409, 3616080), (186172, 3601260), (186390, 3597048), (186732, 3590460), (187758, 3570840), (188461, 3557520), (189540, 3537268), (190320, 3522771), (191295, 3504816), (192699, 3479280), (193914, 3457480), (194712, 3443310), (196560, 3410937), (197640, 3392298), (198380, 3379644), (199470, 3361176), (199836, 3355020), (200070, 3351096), (204048, 3285765), (204120, 3284606), (206010, 3254472), (207480, 3231414), (207522, 3230760), (208620, 3213756), (210938, 3178440), (211896, 3164070), (214110, 3131352), (215384, 3112830), (215460, 3111732), (217455, 3083184), (219051, 3060720), (221130, 3031944), (221616, 3025295), (222040, 3019518), (222345, 3015376), (223668, 2997540), (226005, 2966544), (229554, 2920680), (230580, 2907684), (231952, 2890485), (232715, 2881008), (233415, 2872368), (235440, 2847663), (237168, 2826915), (238056, 2816370), (239364, 2800980), (240084, 2792580), (241072, 2781135), (242307, 2766960), (243390, 2754648), (247212, 2712060), (248520, 2697786), (248976, 2692845), (249795, 2684016), (250344, 2678130), (252662, 2653560), (252720, 2652951), (255060, 2628612), (256932, 2609460), (258552, 2593110), (259311, 2585520), (260946, 2569320), (264870, 2531256), (265356, 2526620), (265960, 2520882), (266448, 2516265), (266760, 2513322), (267813, 2503440), (269230, 2490264), (271206, 2472120), (274680, 2440854), (276696, 2423070), (277020, 2420236), (278160, 2410317), (279258, 2400840), (279585, 2398032), (280098, 2393640), (281637, 2380560), (285480, 2348514), (287280, 2333799), (289940, 2312388), (292068, 2295540), (294840, 2273958), (296460, 2261532), (297570, 2253096), (298224, 2248155), (299205, 2240784), (299754, 2236680), (300105, 2234064), (301340, 2224908), (306072, 2190510), (307440, 2180763), (309015, 2169648), (311220, 2154276), (311283, 2153840), (312930, 2142504), (316407, 2118960), (317844, 2109380), (319152, 2100735), (320112, 2094435), (321165, 2087568), (323076, 2075220), (323190, 2074488), (324520, 2065986), (329616, 2034045), (331695, 2021296), (333060, 2013012), (335502, 1998360), (340080, 1971459), (342576, 1957095), (344331, 1947120), (345748, 1939140), (345870, 1938456), (347928, 1926990), (353160, 1898442), (353808, 1894965), (355752, 1884610), (357084, 1877580), (359046, 1867320), (360126, 1861720), (361608, 1854090), (365085, 1836432), (369360, 1815177), (370818, 1808040), (372344, 1800630), (372780, 1798524), (373464, 1795230), (375516, 1785420), (376922, 1778760), (378993, 1769040), (379080, 1768634), (382590, 1752408), (385398, 1739640), (387828, 1728740), (389424, 1721655), (391419, 1712880), (395280, 1696149), (396760, 1689822), (397305, 1687504), (398940, 1680588), (399672, 1677510), (400140, 1675548), (403845, 1660176), (406809, 1648080), (408240, 1642303), (412020, 1627236), (414960, 1615707), (415044, 1615380), (417240, 1606878), (418887, 1600560), (420147, 1595760), (421876, 1589220), (423792, 1582035), (428220, 1565676), (430768, 1556415), (430920, 1555866), (432185, 1551312), (434910, 1541592), (438102, 1530360), (442260, 1515972), (444080, 1509759), (444690, 1507688), (446355, 1502064), (447336, 1498770), (449631, 1491120), (452010, 1483272), (459108, 1460340), (461160, 1453842), (465430, 1440504), (466830, 1436184), (469395, 1428336), (476112, 1408185), (478728, 1400490), (480168, 1396290), (484614, 1383480), (484785, 1382992), (486780, 1377324), (494424, 1356030), (497040, 1348893), (499590, 1342008), (500688, 1339065), (503253, 1332240), (505324, 1326780), (510120, 1314306), (513864, 1304730), (517104, 1296555), (518622, 1292760), (518805, 1292304), (521892, 1284660), (527345, 1271376), (529740, 1265628), (530712, 1263310), (531920, 1260441), (533520, 1256661), (535626, 1251720), (538460, 1245132), (538569, 1244880), (542412, 1236060), (549360, 1220427), (553392, 1211535), (554040, 1210118), (556227, 1205360), (558516, 1200420), (559170, 1199016), (560196, 1196820), (563274, 1190280), (565383, 1185840), (570960, 1174257), (573885, 1168272), (578097, 1159760), (579880, 1156194), (584136, 1147770), (589680, 1136979), (592920, 1130766), (595140, 1126548), (598410, 1120392), (599508, 1118340), (600210, 1117032), (602680, 1112454), (605059, 1108080), (612144, 1095255), (618030, 1084824), (622440, 1077138), (622566, 1076920), (625860, 1071252), (631655, 1061424), (632814, 1059480), (635688, 1054690), (642330, 1043784), (646152, 1037610), (646380, 1037244), (649040, 1032993), (652365, 1027728), (657153, 1020240), (663390, 1010648), (666120, 1006506), (671004, 999180), (678015, 988848), (688662, 973560), (691496, 969570), (691740, 969228), (695856, 963495), (698145, 960336), (700245, 957456), (706320, 949221), (711504, 942305), (714168, 938790), (718092, 933660), (720252, 930860), (723216, 927045), (726921, 922320), (730170, 918216), (741636, 904020), (744688, 900315), (745560, 899262), (746928, 897615), (749385, 894672), (751032, 892710), (753844, 889380), (757986, 884520), (758160, 884317), (765180, 876204), (770796, 869820), (775656, 864370), (777933, 861840), (782838, 856440), (793520, 844911), (794610, 843752), (797880, 840294), (799344, 838755), (800280, 837774), (803439, 834480), (807690, 830088), (813618, 824040)]