76638260160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:156

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 47, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 86, 88, 90, 94, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 129, 132, 133, 135, 140, 141, 144, 152, 154, 160, 162, 165, 168, 171, 172, 176, 180, 188, 189, 190, 192, 198, 209, 210, 215, 216, 220, 224, 228, 231, 235, 240, 252, 258, 264, 266, 270, 280, 282, 285, 288, 297, 301, 304, 308, 315, 320, 324, 329, 330, 336, 342, 344, 352, 360, 376, 378, 380, 385, 387, 396, 399, 405, 418, 420, 423, 430, 432, 440, 448, 456, 462, 470, 473, 480, 495, 504, 513, 516, 517, 528, 532, 540, 560, 564, 567, 570, 576, 594, 602, 608, 616, 627, 630, 645, 648, 658, 660, 665, 672, 684, 688, 693, 704, 705, 720, 752, 756, 760, 770, 774, 792, 798, 810, 817, 836, 840, 846, 855, 860, 864, 880, 891, 893, 903, 912, 924, 940, 945, 946, 960, 987, 990, 1008, 1026, 1032, 1034, 1045, 1056, 1064, 1080, 1120, 1128, 1134, 1140, 1155, 1161, 1188, 1197, 1204, 1216, 1232, 1254, 1260, 1269, 1290, 1296, 1316, 1320, 1330, 1344, 1368, 1376, 1386, 1410, 1419, 1440, 1463, 1485, 1504, 1505, 1512, 1520, 1539, 1540, 1548, 1551, 1584, 1596, 1620, 1634, 1645, 1672, 1680, 1692, 1710, 1720, 1728, 1760, 1782, 1786, 1806, 1824, 1848, 1880, 1881, 1890, 1892, 1935, 1974, 1980, 1995, 2016, 2021, 2052, 2064, 2068, 2079, 2090, 2112, 2115, 2128, 2160, 2240, 2256, 2268, 2280, 2310, 2322, 2365, 2376, 2394, 2408, 2451, 2464, 2508, 2520, 2538, 2565, 2580, 2585, 2592, 2632, 2640, 2660, 2679, 2709, 2736, 2752, 2772, 2820, 2835, 2838, 2880, 2926, 2961, 2970, 3008, 3010, 3024, 3040, 3078, 3080, 3096, 3102, 3135, 3168, 3192, 3240, 3268, 3290, 3311, 3344, 3360, 3384, 3420, 3440, 3465, 3483, 3520, 3564, 3572, 3591, 3612, 3619, 3648, 3696, 3760, 3762, 3780, 3784, 3807, 3870, 3948, 3960, 3990, 4032, 4042, 4085, 4104, 4128, 4136, 4158, 4180, 4230, 4256, 4257, 4320, 4389, 4455, 4465, 4512, 4515, 4536, 4560, 4620, 4644, 4653, 4730, 4752, 4788, 4816, 4902, 4928, 4935, 5016, 5040, 5076, 5130, 5160, 5170, 5184, 5264, 5280, 5320, 5358, 5418, 5472, 5544, 5640, 5643, 5670, 5676, 5719, 5805, 5852, 5922, 5940, 5985, 6020, 6048, 6063, 6080, 6156, 6160, 6192, 6204, 6237, 6251, 6270, 6336, 6345, 6384, 6480, 6536, 6580, 6622, 6688, 6720, 6768, 6840, 6880, 6930, 6966, 7095, 7128, 7144, 7182, 7224, 7238, 7315, 7353, 7392, 7520, 7524, 7560, 7568, 7614, 7695, 7740, 7755, 7896, 7920, 7980, 8037, 8084, 8127, 8170, 8208, 8256, 8272, 8316, 8360, 8460, 8512, 8514, 8640, 8778, 8883, 8910, 8930, 8987, 9024, 9030, 9072, 9120, 9240, 9288, 9306, 9405, 9460, 9504, 9576, 9632, 9804, 9823, 9870, 9933, 10032, 10080, 10105, 10152, 10260, 10320, 10340, 10395, 10528, 10560, 10640, 10716, 10773, 10836, 10857, 10944, 11088, 11280, 11286, 11340, 11352, 11438, 11610, 11704, 11844, 11880, 11970, 12040, 12096, 12126, 12255, 12312, 12320, 12384, 12408, 12474, 12502, 12540, 12690, 12768, 12771, 12960, 13072, 13160, 13167, 13244, 13376, 13395, 13536, 13545, 13680, 13760, 13860, 13932, 13959, 14147, 14190, 14256, 14288, 14364, 14448, 14476, 14630, 14706, 14784, 14805, 15040, 15048, 15120, 15136, 15228, 15390, 15480, 15510, 15792, 15840, 15960, 16074, 16168, 16254, 16340, 16416, 16544, 16555, 16632, 16720, 16920, 16929, 17028, 17157, 17415, 17556, 17766, 17820, 17860, 17955, 17974, 18060, 18095, 18144, 18189, 18240, 18480, 18576, 18612, 18753, 18810, 18920, 19008, 19035, 19152, 19264, 19608, 19646, 19740, 19866, 20064, 20160, 20210, 20304, 20520, 20640, 20680, 20790, 21056, 21280, 21285, 21432, 21546, 21672, 21714, 21945, 22059, 22176, 22231, 22560, 22572, 22680, 22704, 22876, 23220, 23265, 23408, 23688, 23760, 23940, 24080, 24111, 24252, 24381, 24510, 24624, 24640, 24768, 24816, 24948, 25004, 25080, 25380, 25536, 25542, 25920, 26144, 26320, 26334, 26488, 26649, 26790, 26961, 27072, 27090, 27360, 27720, 27864, 27918, 28215, 28294, 28380, 28512, 28576, 28595, 28728, 28896, 28952, 29260, 29412, 29469, 29610, 29799, 30096, 30240, 30272, 30315, 30456, 30780, 30960, 31020, 31185, 31255, 31584, 31680, 31920, 32148, 32336, 32508, 32571, 32680, 32832, 33088, 33110, 33264, 33440, 33840, 33858, 34056, 34314, 34830, 35112, 35532, 35640, 35720, 35910, 35948, 36120, 36190, 36288, 36378, 36765, 36960, 37152, 37224, 37506, 37620, 37840, 38070, 38304, 38313, 38399, 39216, 39292, 39480, 39501, 39732, 40128, 40185, 40420, 40608, 40635, 41040, 41280, 41360, 41580, 41877, 42441, 42560, 42570, 42864, 43092, 43344, 43428, 43890, 44118, 44352, 44415, 44462, 44935, 45120, 45144, 45360, 45408, 45752, 46440, 46530, 46816, 47376, 47520, 47880, 48160, 48222, 48504, 48762, 49020, 49115, 49248, 49632, 49665, 49896, 50008, 50160, 50760, 51084, 51471, 52288, 52640, 52668, 52976, 53298, 53580, 53865, 53922, 54180, 54285, 54567, 54720, 55440, 55728, 55836, 56259, 56430, 56588, 56760, 57024, 57152, 57190, 57456, 57792, 57904, 58520, 58824, 58938, 59220, 59598, 60192, 60480, 60630, 60912, 61560, 61920, 62040, 62370, 62510, 62909, 63168, 63840, 63855, 64296, 64672, 65016, 65142, 65360, 65835, 66177, 66220, 66528, 66693, 66880, 67680, 67716, 68112, 68628, 68761, 69660, 69795, 70224, 70735, 71064, 71280, 71440, 71820, 71896, 72240, 72333, 72380, 72756, 73530, 73920, 74304, 74448, 75012, 75240, 75680, 76140, 76608, 76626, 76798, 78432, 78584, 78960, 79002, 79464, 80370, 80840, 80883, 81216, 81270, 82080, 82720, 83160, 83754, 84645, 84882, 85140, 85728, 85785, 86184, 86688, 86856, 87780, 88236, 88407, 88830, 88924, 89397, 89870, 90288, 90720, 90816, 90945, 91504, 92880, 93060, 93632, 93765, 94752, 95040, 95760, 96320, 96444, 97008, 97524, 97713, 98040, 98230, 98496, 99264, 99330, 99792, 100016, 100320, 101520, 102168, 102942, 105280, 105336, 105952, 106596, 107160, 107730, 107844, 108360, 108570, 109134, 110295, 110880, 111155, 111456, 111672, 112518, 112860, 113176, 113520, 114380, 114912, 115197, 115808, 117040, 117648, 117876, 118440, 118503, 119196, 120384, 120555, 121260, 121824, 121905, 123120, 123840, 124080, 124740, 125020, 125818, 127323, 127680, 127710, 128592, 129344, 130032, 130284, 130720, 131670, 132354, 132440, 133056, 133245, 133386, 134805, 135360, 135432, 136224, 137256, 137522, 139320, 139590, 140448, 141470, 142128, 142560, 142880, 143640, 143792, 144480, 144666, 144760, 145512, 147060, 147345, 148896, 148995, 150024, 150480, 151360, 152280, 153252, 153596, 154413, 155617, 156864, 157168, 157920, 158004, 158928, 160740, 161680, 161766, 162540, 162855, 163701, 164160, 165440, 166320, 167508, 168777, 169290, 169764, 170280, 171456, 171570, 172368, 173376, 173712, 175560, 176472, 176814, 177660, 177848, 178794, 179740, 180576, 181440, 181890, 183008, 185760, 186120, 187530, 188727, 189504, 191520, 191565, 191995, 192888, 194016, 195048, 195426, 196080, 196460, 197505, 198660, 199584, 200032, 200079, 200640, 203040, 204336, 205884, 206283, 209385, 210672, 211904, 212205, 213192, 214320, 215460, 215688, 216720, 217140, 218268, 220590, 221760, 222310, 222912, 223344, 225036, 225720, 226352, 227040, 228760, 229824, 230394, 231616, 234080, 235296, 235752, 236880, 237006, 238392, 241110, 242520, 242649, 243648, 243810, 246240, 248160, 249480, 250040, 251636, 254646, 255420, 257184, 257355, 260064, 260568, 261440, 263340, 264708, 264880, 265221, 266490, 266772, 268191, 268793, 269610, 270864, 272448, 272835, 274512, 275044, 278640, 279180, 280896, 281295, 282940, 284256, 285120, 285760, 287280, 287584, 288960, 289332, 289520, 291024, 293139, 294120, 294690, 297792, 297990, 300048, 300960, 304560, 306504, 307192, 308826, 311234, 314336, 314545, 315840, 316008, 317856, 321480, 323360, 323532, 325080, 325710, 327402, 330885, 332640, 333465, 335016, 337554, 338580, 339528, 340560, 343140, 343805, 344736, 345591, 347424, 351120, 352944, 353628, 355320, 355696, 357588, 359480, 361152, 361665, 363780, 366016, 371520, 372240, 375060, 377454, 381969, 383040, 383130, 383990, 385776, 388032, 390096, 390852, 392160, 392920, 395010, 397320, 399168, 400064, 400158, 404415, 406080, 408672, 411768, 412566, 418770, 421344, 422389, 424410, 426384, 428640, 430920, 431376, 433440, 434280, 436536, 441180, 442035, 444620, 446688, 446985, 450072, 451440, 452704, 454080, 457520, 460788, 463239, 466851, 468160, 470592, 471504, 473760, 474012, 476784, 482220, 485040, 485298, 487620, 488565, 492480, 496320, 498960, 500080, 503272, 506331, 509292, 510840, 514368, 514710, 520128, 521136, 526680, 529416, 529760, 530442, 532980, 533544, 536382, 537586, 539220, 541728, 545670, 549024, 550088, 557280, 558360, 562590, 565880, 566181, 568512, 574560, 575168, 575985, 578664, 579040, 582048, 586278, 588240, 589380, 592515, 595980, 600096, 600237, 601920, 609120, 613008, 614384, 617652, 618849, 622468, 628672, 629090, 632016, 635712, 636615, 642960, 646720, 647064, 650160, 651420, 654804, 661770, 665280, 666930, 670032, 675108, 677160, 679056, 681120, 686280, 687610, 689472, 691182, 694848, 702240, 705888, 707256, 710640, 711392, 715176, 718960, 723330, 727560, 727947, 744480, 750120, 754908, 763938, 766260, 767980, 771552, 772065, 778085, 780192, 781704, 784320, 785840, 790020, 794640, 795663, 800316, 806379, 808830, 817344, 818505, 823536, 825132, 837540, 842688, 843885, 844778, 848820, 852768, 857280, 861840, 862752, 866880, 868560, 873072, 882360, 884070, 889240, 893376, 893970, 900144, 902880, 905408, 915040, 921576, 926478, 933702, 943008, 943635, 947520, 948024, 953568, 964440, 970080, 970596, 975240, 977130, 997920, 1000160, 1000395, 1006544, 1012662, 1018584, 1021680, 1029420, 1031415, 1036773, 1042272, 1053360, 1058832, 1059520, 1060884, 1065960, 1067088, 1072764, 1075172, 1078440, 1083456, 1091340, 1098048, 1100176, 1114560, 1116720, 1125180, 1131760, 1132362, 1145907, 1149120, 1151970, 1157328, 1158080, 1164096, 1172556, 1176480, 1178760, 1185030, 1191960, 1200192, 1200474, 1213245, 1218240, 1226016, 1228768, 1235304, 1237698, 1244936, 1258180, 1264032, 1267167, 1273230, 1285920, 1294128, 1300320, 1302840, 1309608, 1323540, 1326105, 1333860, 1340064, 1340955, 1343965, 1350216, 1354320, 1358112, 1362240, 1372560, 1375220, 1382364, 1400553, 1404480, 1411776, 1414512, 1421280, 1422784, 1430352, 1437920, 1446660, 1455120, 1455894, 1465695, 1488960, 1500240, 1509816, 1527876, 1532520, 1535960, 1543104, 1544130, 1556170, 1560384, 1563408, 1571680, 1580040, 1589280, 1591326, 1600632, 1612758, 1617660, 1637010, 1647072, 1650264, 1675080, 1687770, 1689556, 1697640, 1698543, 1705536, 1723680, 1725504, 1727955, 1737120, 1746144, 1764720, 1768140, 1778480, 1787940, 1800288, 1800711, 1805760, 1830080, 1843152, 1852956, 1856547, 1867404, 1886016, 1887270, 1896048, 1907136, 1909845, 1928880, 1940160, 1941192, 1950480, 1954260, 1995840, 2000320, 2000790, 2013088, 2025324, 2037168, 2043360, 2058840, 2062830, 2073546, 2084544, 2106720, 2111945, 2117664, 2121768, 2131920, 2134176, 2145528, 2150344, 2156880, 2182680, 2200352, 2233440, 2250360, 2263520, 2264724, 2291814, 2303940, 2314656, 2316195, 2334255, 2345112, 2352960, 2357520, 2370060, 2383920, 2400948, 2419137, 2426490, 2452032, 2457536, 2470608, 2475396, 2489872, 2516360, 2528064, 2531655, 2534334, 2546460, 2571840, 2588256, 2600640, 2605680, 2619216, 2647080, 2652210, 2667720, 2680128, 2681910, 2687930, 2700432, 2708640, 2716224, 2745120, 2750440, 2764728, 2801106, 2829024, 2830905, 2842560, 2860704, 2875840, 2893320, 2910240, 2911788, 2931390, 2956723, 3000480, 3001185, 3019632, 3055752, 3065040, 3071920, 3088260, 3094245, 3110319, 3112340, 3126816, 3143360, 3160080, 3178560, 3182652, 3201264, 3225516, 3235320, 3274020, 3294144, 3300528, 3350160, 3375540, 3379112, 3395280, 3397086, 3447360, 3455910, 3474240, 3492288, 3529440, 3536280, 3556960, 3575880, 3600576, 3601422, 3639735, 3686304, 3705912, 3713094, 3734808, 3774540, 3792096, 3801501, 3819690, 3857760, 3882384, 3900960, 3908520, 3978315, 4001580, 4026176, 4031895, 4050648, 4074336, 4086720, 4117680, 4125660, 4147092, 4201659, 4213440, 4223890, 4235328, 4243536, 4263840, 4268352, 4291056, 4300688, 4313760, 4365360, 4400704, 4466880, 4500720, 4527040, 4529448, 4583628, 4607880, 4629312, 4632390, 4668510, 4690224, 4715040, 4740120, 4767840, 4801896, 4838274, 4852980, 4941216, 4950792, 4979744, 5032720, 5063310, 5068668, 5092920, 5095629, 5176512, 5183865, 5211360, 5238432, 5294160, 5304420, 5335440, 5363820, 5375860, 5400864, 5417280, 5490240, 5500880, 5529456, 5569641, 5602212, 5658048, 5661810, 5721408, 5729535, 5786640, 5820480, 5823576, 5862780, 5913446, 6000960, 6002370, 6039264, 6111504, 6130080, 6143840, 6176520, 6188490, 6220638, 6224680, 6253632, 6320160, 6335835, 6365304, 6402528, 6451032, 6470640, 6548040, 6601056, 6700320, 6751080, 6758224, 6790560, 6794172, 6911820, 7002765, 7058880, 7072560, 7113920, 7151760, 7202844, 7257411, 7279470, 7372608, 7411824, 7426188, 7469616, 7549080, 7584192, 7603002, 7639380, 7715520, 7764768, 7801920, 7817040, 7956630, 8003160, 8063790, 8101296, 8148672, 8235360, 8251320, 8294184, 8403318, 8447780, 8487072, 8492715, 8527680, 8582112, 8601376, 8627520, 8730720, 8870169, 9001440, 9003555, 9058896, 9167256, 9215760, 9264780, 9282735, 9337020, 9380448, 9430080, 9480240, 9535680, 9603792, 9676548, 9705960, 9882432, 9901584, 9959488, 10065440, 10126620, 10137336, 10185840, 10191258, 10367730, 10422720, 10476864, 10588320, 10608840, 10670880, 10727640, 10751720, 10801728, 11001760, 11058912, 11139282, 11204424, 11323620, 11404503, 11459070, 11573280, 11647152, 11725560, 11826892, 12004740, 12078528, 12095685, 12223008, 12260160, 12287680, 12353040, 12376980, 12441276, 12449360, 12604977, 12640320, 12671670, 12730608, 12805056, 12902064, 12941280, 13096080, 13202112, 13400640, 13502160, 13516448, 13581120, 13588344, 13823640, 14005530, 14145120, 14303520, 14405688, 14514822, 14558940, 14783615, 14823648, 14852376, 14939232, 15098160, 15206004, 15278760, 15529536, 15551595, 15634080, 15913260, 16006320, 16127580, 16202592, 16470720, 16502640, 16588368, 16806636, 16895560, 16974144, 16985430, 17164224, 17202752, 17461440, 17740338, 18002880, 18007110, 18117792, 18334512, 18431520, 18529560, 18565470, 18674040, 18760896, 18960480, 19007505, 19207584, 19353096, 19411920, 19803168, 20130880, 20253240, 20274672, 20371680, 20382516, 20735460, 21008295, 21176640, 21217680, 21341760, 21455280, 21503440, 21772233, 22003520, 22117824, 22278564, 22408848, 22647240, 22809006, 22918140, 23146560, 23294304, 23451120, 23653784, 24009480, 24191370, 24446016, 24706080, 24753960, 24882552, 24898720, 25209954, 25343340, 25461216, 25478145, 25804128, 25882560, 26192160, 26610507, 27004320, 27032896, 27176688, 27647280, 27848205, 28011060, 28290240, 28607040, 28811376, 29029644, 29117880, 29567230, 29647296, 29704752, 29878464, 30196320, 30412008, 30557520, 31103190, 31268160, 31826520, 32012640, 32255160, 32405184, 33005280, 33176736, 33613272, 33791120, 33970860, 34213509, 35480676, 36014220, 36235584, 36287055, 36669024, 36863040, 37059120, 37130940, 37348080, 37920960, 38015010, 38415168, 38706192, 38823840, 39606336, 40506480, 40549344, 40743360, 40765032, 41470920, 42016590, 42435360, 42910560, 43006880, 43544466, 44350845, 44557128, 44817696, 45294480, 45618012, 45836280, 46588608, 46902240, 47307568, 48018960, 48382740, 49412160, 49507920, 49765104, 49797440, 50419908, 50686680, 50922432, 50956290, 51608256, 52384320, 53221014, 54008640, 54353376, 55294560, 55696410, 56022120, 57022515, 57622752, 58059288, 58235760, 59134460, 59409504, 60392640, 60824016, 61115040, 62206380, 63024885, 63653040, 64025280, 64510320, 66010560, 66353472, 67226544, 67582240, 67941720, 68427018, 70961352, 72028440, 72574110, 73338048, 74118240, 74261880, 74696160, 76030020, 77412384, 77647680, 79831521, 81012960, 81098688, 81530064, 82941840, 84033180, 84870720, 85821120, 86013760, 87088932, 88701690, 89114256, 89635392, 90588960, 91236024, 91672560, 93804480, 94615136, 96037920, 96765480, 99015840, 99530208, 100839816, 101373360, 101912580, 106442028, 108706752, 108861165, 110589120, 111392820, 112044240, 114045030, 115245504, 116118576, 116471520, 118268920, 118819008, 121648032, 122230080, 124412760, 126049770, 127306080, 129020640, 133052535, 134453088, 135164480, 135883440, 136854036, 141922704, 144056880, 145148220, 148236480, 148523760, 149392320, 152060040, 154824768, 159663042, 162025920, 163060128, 165883680, 168066360, 171067545, 174177864, 177403380, 178228512, 181177920, 182472048, 183345120, 189230272, 192075840, 193530960, 198031680, 199060416, 201679632, 202746720, 203825160, 212884056, 217722330, 222785640, 224088480, 228090060, 232237152, 232943040, 236537840, 239494563, 243296064, 248825520, 252099540, 254612160, 258041280, 266105070, 268906176, 271766880, 273708072, 283845408, 288113760, 290296440, 297047520, 304120080, 319326084, 326120256, 331767360, 336132720, 342135090, 348355728, 354806760, 356457024, 364944096, 366690240, 387061920, 399157605, 403359264, 405493440, 407650320, 425768112, 435444660, 445571280, 448176960, 456180120, 464474304, 473075680, 478989126, 497651040, 504199080, 532210140, 543533760, 547416144, 567690816, 576227520, 580592880, 594095040, 608240160, 638652168, 672265440, 684270180, 696711456, 709613520, 729888192, 774123840, 798315210, 806718528, 815300640, 851536224, 870889320, 891142560, 912360240, 946151360, 957978252, 995302080, 1008398160, 1064420280, 1094832288, 1161185760, 1197472815, 1216480320, 1277304336, 1344530880, 1368540360, 1393422912, 1419227040, 1596630420, 1630601280, 1703072448, 1741778640, 1782285120, 1824720480, 1915956504, 2016796320, 2128840560, 2189664576, 2322371520, 2394945630, 2554608672, 2737080720, 2838454080, 3193260840, 3483557280, 3649440960, 3831913008, 4033592640, 4257681120, 4789891260, 5109217344, 5474161440, 6386521680, 6967114560, 7663826016, 8515362240, 9579782520, 10948322880, 12773043360, 15327652032, 19159565040, 25546086720, 38319130080, 76638260160]

約数ペア:

[(1, 76638260160), (2, 38319130080), (3, 25546086720), (4, 19159565040), (5, 15327652032), (6, 12773043360), (7, 10948322880), (8, 9579782520), (9, 8515362240), (10, 7663826016), (11, 6967114560), (12, 6386521680), (14, 5474161440), (15, 5109217344), (16, 4789891260), (18, 4257681120), (19, 4033592640), (20, 3831913008), (21, 3649440960), (22, 3483557280), (24, 3193260840), (27, 2838454080), (28, 2737080720), (30, 2554608672), (32, 2394945630), (33, 2322371520), (35, 2189664576), (36, 2128840560), (38, 2016796320), (40, 1915956504), (42, 1824720480), (43, 1782285120), (44, 1741778640), (45, 1703072448), (47, 1630601280), (48, 1596630420), (54, 1419227040), (55, 1393422912), (56, 1368540360), (57, 1344530880), (60, 1277304336), (63, 1216480320), (64, 1197472815), (66, 1161185760), (70, 1094832288), (72, 1064420280), (76, 1008398160), (77, 995302080), (80, 957978252), (81, 946151360), (84, 912360240), (86, 891142560), (88, 870889320), (90, 851536224), (94, 815300640), (95, 806718528), (96, 798315210), (99, 774123840), (105, 729888192), (108, 709613520), (110, 696711456), (112, 684270180), (114, 672265440), (120, 638652168), (126, 608240160), (129, 594095040), (132, 580592880), (133, 576227520), (135, 567690816), (140, 547416144), (141, 543533760), (144, 532210140), (152, 504199080), (154, 497651040), (160, 478989126), (162, 473075680), (165, 464474304), (168, 456180120), (171, 448176960), (172, 445571280), (176, 435444660), (180, 425768112), (188, 407650320), (189, 405493440), (190, 403359264), (192, 399157605), (198, 387061920), (209, 366690240), (210, 364944096), (215, 356457024), (216, 354806760), (220, 348355728), (224, 342135090), (228, 336132720), (231, 331767360), (235, 326120256), (240, 319326084), (252, 304120080), (258, 297047520), (264, 290296440), (266, 288113760), (270, 283845408), (280, 273708072), (282, 271766880), (285, 268906176), (288, 266105070), (297, 258041280), (301, 254612160), (304, 252099540), (308, 248825520), (315, 243296064), (320, 239494563), (324, 236537840), (329, 232943040), (330, 232237152), (336, 228090060), (342, 224088480), (344, 222785640), (352, 217722330), (360, 212884056), (376, 203825160), (378, 202746720), (380, 201679632), (385, 199060416), (387, 198031680), (396, 193530960), (399, 192075840), (405, 189230272), (418, 183345120), (420, 182472048), (423, 181177920), (430, 178228512), (432, 177403380), (440, 174177864), (448, 171067545), (456, 168066360), (462, 165883680), (470, 163060128), (473, 162025920), (480, 159663042), (495, 154824768), (504, 152060040), (513, 149392320), (516, 148523760), (517, 148236480), (528, 145148220), (532, 144056880), (540, 141922704), (560, 136854036), (564, 135883440), (567, 135164480), (570, 134453088), (576, 133052535), (594, 129020640), (602, 127306080), (608, 126049770), (616, 124412760), (627, 122230080), (630, 121648032), (645, 118819008), (648, 118268920), (658, 116471520), (660, 116118576), (665, 115245504), (672, 114045030), (684, 112044240), (688, 111392820), (693, 110589120), (704, 108861165), (705, 108706752), (720, 106442028), (752, 101912580), (756, 101373360), (760, 100839816), (770, 99530208), (774, 99015840), (792, 96765480), (798, 96037920), (810, 94615136), (817, 93804480), (836, 91672560), (840, 91236024), (846, 90588960), (855, 89635392), (860, 89114256), (864, 88701690), (880, 87088932), (891, 86013760), (893, 85821120), (903, 84870720), (912, 84033180), (924, 82941840), (940, 81530064), (945, 81098688), (946, 81012960), (960, 79831521), (987, 77647680), (990, 77412384), (1008, 76030020), (1026, 74696160), (1032, 74261880), (1034, 74118240), (1045, 73338048), (1056, 72574110), (1064, 72028440), (1080, 70961352), (1120, 68427018), (1128, 67941720), (1134, 67582240), (1140, 67226544), (1155, 66353472), (1161, 66010560), (1188, 64510320), (1197, 64025280), (1204, 63653040), (1216, 63024885), (1232, 62206380), (1254, 61115040), (1260, 60824016), (1269, 60392640), (1290, 59409504), (1296, 59134460), (1316, 58235760), (1320, 58059288), (1330, 57622752), (1344, 57022515), (1368, 56022120), (1376, 55696410), (1386, 55294560), (1410, 54353376), (1419, 54008640), (1440, 53221014), (1463, 52384320), (1485, 51608256), (1504, 50956290), (1505, 50922432), (1512, 50686680), (1520, 50419908), (1539, 49797440), (1540, 49765104), (1548, 49507920), (1551, 49412160), (1584, 48382740), (1596, 48018960), (1620, 47307568), (1634, 46902240), (1645, 46588608), (1672, 45836280), (1680, 45618012), (1692, 45294480), (1710, 44817696), (1720, 44557128), (1728, 44350845), (1760, 43544466), (1782, 43006880), (1786, 42910560), (1806, 42435360), (1824, 42016590), (1848, 41470920), (1880, 40765032), (1881, 40743360), (1890, 40549344), (1892, 40506480), (1935, 39606336), (1974, 38823840), (1980, 38706192), (1995, 38415168), (2016, 38015010), (2021, 37920960), (2052, 37348080), (2064, 37130940), (2068, 37059120), (2079, 36863040), (2090, 36669024), (2112, 36287055), (2115, 36235584), (2128, 36014220), (2160, 35480676), (2240, 34213509), (2256, 33970860), (2268, 33791120), (2280, 33613272), (2310, 33176736), (2322, 33005280), (2365, 32405184), (2376, 32255160), (2394, 32012640), (2408, 31826520), (2451, 31268160), (2464, 31103190), (2508, 30557520), (2520, 30412008), (2538, 30196320), (2565, 29878464), (2580, 29704752), (2585, 29647296), (2592, 29567230), (2632, 29117880), (2640, 29029644), (2660, 28811376), (2679, 28607040), (2709, 28290240), (2736, 28011060), (2752, 27848205), (2772, 27647280), (2820, 27176688), (2835, 27032896), (2838, 27004320), (2880, 26610507), (2926, 26192160), (2961, 25882560), (2970, 25804128), (3008, 25478145), (3010, 25461216), (3024, 25343340), (3040, 25209954), (3078, 24898720), (3080, 24882552), (3096, 24753960), (3102, 24706080), (3135, 24446016), (3168, 24191370), (3192, 24009480), (3240, 23653784), (3268, 23451120), (3290, 23294304), (3311, 23146560), (3344, 22918140), (3360, 22809006), (3384, 22647240), (3420, 22408848), (3440, 22278564), (3465, 22117824), (3483, 22003520), (3520, 21772233), (3564, 21503440), (3572, 21455280), (3591, 21341760), (3612, 21217680), (3619, 21176640), (3648, 21008295), (3696, 20735460), (3760, 20382516), (3762, 20371680), (3780, 20274672), (3784, 20253240), (3807, 20130880), (3870, 19803168), (3948, 19411920), (3960, 19353096), (3990, 19207584), (4032, 19007505), (4042, 18960480), (4085, 18760896), (4104, 18674040), (4128, 18565470), (4136, 18529560), (4158, 18431520), (4180, 18334512), (4230, 18117792), (4256, 18007110), (4257, 18002880), (4320, 17740338), (4389, 17461440), (4455, 17202752), (4465, 17164224), (4512, 16985430), (4515, 16974144), (4536, 16895560), (4560, 16806636), (4620, 16588368), (4644, 16502640), (4653, 16470720), (4730, 16202592), (4752, 16127580), (4788, 16006320), (4816, 15913260), (4902, 15634080), (4928, 15551595), (4935, 15529536), (5016, 15278760), (5040, 15206004), (5076, 15098160), (5130, 14939232), (5160, 14852376), (5170, 14823648), (5184, 14783615), (5264, 14558940), (5280, 14514822), (5320, 14405688), (5358, 14303520), (5418, 14145120), (5472, 14005530), (5544, 13823640), (5640, 13588344), (5643, 13581120), (5670, 13516448), (5676, 13502160), (5719, 13400640), (5805, 13202112), (5852, 13096080), (5922, 12941280), (5940, 12902064), (5985, 12805056), (6020, 12730608), (6048, 12671670), (6063, 12640320), (6080, 12604977), (6156, 12449360), (6160, 12441276), (6192, 12376980), (6204, 12353040), (6237, 12287680), (6251, 12260160), (6270, 12223008), (6336, 12095685), (6345, 12078528), (6384, 12004740), (6480, 11826892), (6536, 11725560), (6580, 11647152), (6622, 11573280), (6688, 11459070), (6720, 11404503), (6768, 11323620), (6840, 11204424), (6880, 11139282), (6930, 11058912), (6966, 11001760), (7095, 10801728), (7128, 10751720), (7144, 10727640), (7182, 10670880), (7224, 10608840), (7238, 10588320), (7315, 10476864), (7353, 10422720), (7392, 10367730), (7520, 10191258), (7524, 10185840), (7560, 10137336), (7568, 10126620), (7614, 10065440), (7695, 9959488), (7740, 9901584), (7755, 9882432), (7896, 9705960), (7920, 9676548), (7980, 9603792), (8037, 9535680), (8084, 9480240), (8127, 9430080), (8170, 9380448), (8208, 9337020), (8256, 9282735), (8272, 9264780), (8316, 9215760), (8360, 9167256), (8460, 9058896), (8512, 9003555), (8514, 9001440), (8640, 8870169), (8778, 8730720), (8883, 8627520), (8910, 8601376), (8930, 8582112), (8987, 8527680), (9024, 8492715), (9030, 8487072), (9072, 8447780), (9120, 8403318), (9240, 8294184), (9288, 8251320), (9306, 8235360), (9405, 8148672), (9460, 8101296), (9504, 8063790), (9576, 8003160), (9632, 7956630), (9804, 7817040), (9823, 7801920), (9870, 7764768), (9933, 7715520), (10032, 7639380), (10080, 7603002), (10105, 7584192), (10152, 7549080), (10260, 7469616), (10320, 7426188), (10340, 7411824), (10395, 7372608), (10528, 7279470), (10560, 7257411), (10640, 7202844), (10716, 7151760), (10773, 7113920), (10836, 7072560), (10857, 7058880), (10944, 7002765), (11088, 6911820), (11280, 6794172), (11286, 6790560), (11340, 6758224), (11352, 6751080), (11438, 6700320), (11610, 6601056), (11704, 6548040), (11844, 6470640), (11880, 6451032), (11970, 6402528), (12040, 6365304), (12096, 6335835), (12126, 6320160), (12255, 6253632), (12312, 6224680), (12320, 6220638), (12384, 6188490), (12408, 6176520), (12474, 6143840), (12502, 6130080), (12540, 6111504), (12690, 6039264), (12768, 6002370), (12771, 6000960), (12960, 5913446), (13072, 5862780), (13160, 5823576), (13167, 5820480), (13244, 5786640), (13376, 5729535), (13395, 5721408), (13536, 5661810), (13545, 5658048), (13680, 5602212), (13760, 5569641), (13860, 5529456), (13932, 5500880), (13959, 5490240), (14147, 5417280), (14190, 5400864), (14256, 5375860), (14288, 5363820), (14364, 5335440), (14448, 5304420), (14476, 5294160), (14630, 5238432), (14706, 5211360), (14784, 5183865), (14805, 5176512), (15040, 5095629), (15048, 5092920), (15120, 5068668), (15136, 5063310), (15228, 5032720), (15390, 4979744), (15480, 4950792), (15510, 4941216), (15792, 4852980), (15840, 4838274), (15960, 4801896), (16074, 4767840), (16168, 4740120), (16254, 4715040), (16340, 4690224), (16416, 4668510), (16544, 4632390), (16555, 4629312), (16632, 4607880), (16720, 4583628), (16920, 4529448), (16929, 4527040), (17028, 4500720), (17157, 4466880), (17415, 4400704), (17556, 4365360), (17766, 4313760), (17820, 4300688), (17860, 4291056), (17955, 4268352), (17974, 4263840), (18060, 4243536), (18095, 4235328), (18144, 4223890), (18189, 4213440), (18240, 4201659), (18480, 4147092), (18576, 4125660), (18612, 4117680), (18753, 4086720), (18810, 4074336), (18920, 4050648), (19008, 4031895), (19035, 4026176), (19152, 4001580), (19264, 3978315), (19608, 3908520), (19646, 3900960), (19740, 3882384), (19866, 3857760), (20064, 3819690), (20160, 3801501), (20210, 3792096), (20304, 3774540), (20520, 3734808), (20640, 3713094), (20680, 3705912), (20790, 3686304), (21056, 3639735), (21280, 3601422), (21285, 3600576), (21432, 3575880), (21546, 3556960), (21672, 3536280), (21714, 3529440), (21945, 3492288), (22059, 3474240), (22176, 3455910), (22231, 3447360), (22560, 3397086), (22572, 3395280), (22680, 3379112), (22704, 3375540), (22876, 3350160), (23220, 3300528), (23265, 3294144), (23408, 3274020), (23688, 3235320), (23760, 3225516), (23940, 3201264), (24080, 3182652), (24111, 3178560), (24252, 3160080), (24381, 3143360), (24510, 3126816), (24624, 3112340), (24640, 3110319), (24768, 3094245), (24816, 3088260), (24948, 3071920), (25004, 3065040), (25080, 3055752), (25380, 3019632), (25536, 3001185), (25542, 3000480), (25920, 2956723), (26144, 2931390), (26320, 2911788), (26334, 2910240), (26488, 2893320), (26649, 2875840), (26790, 2860704), (26961, 2842560), (27072, 2830905), (27090, 2829024), (27360, 2801106), (27720, 2764728), (27864, 2750440), (27918, 2745120), (28215, 2716224), (28294, 2708640), (28380, 2700432), (28512, 2687930), (28576, 2681910), (28595, 2680128), (28728, 2667720), (28896, 2652210), (28952, 2647080), (29260, 2619216), (29412, 2605680), (29469, 2600640), (29610, 2588256), (29799, 2571840), (30096, 2546460), (30240, 2534334), (30272, 2531655), (30315, 2528064), (30456, 2516360), (30780, 2489872), (30960, 2475396), (31020, 2470608), (31185, 2457536), (31255, 2452032), (31584, 2426490), (31680, 2419137), (31920, 2400948), (32148, 2383920), (32336, 2370060), (32508, 2357520), (32571, 2352960), (32680, 2345112), (32832, 2334255), (33088, 2316195), (33110, 2314656), (33264, 2303940), (33440, 2291814), (33840, 2264724), (33858, 2263520), (34056, 2250360), (34314, 2233440), (34830, 2200352), (35112, 2182680), (35532, 2156880), (35640, 2150344), (35720, 2145528), (35910, 2134176), (35948, 2131920), (36120, 2121768), (36190, 2117664), (36288, 2111945), (36378, 2106720), (36765, 2084544), (36960, 2073546), (37152, 2062830), (37224, 2058840), (37506, 2043360), (37620, 2037168), (37840, 2025324), (38070, 2013088), (38304, 2000790), (38313, 2000320), (38399, 1995840), (39216, 1954260), (39292, 1950480), (39480, 1941192), (39501, 1940160), (39732, 1928880), (40128, 1909845), (40185, 1907136), (40420, 1896048), (40608, 1887270), (40635, 1886016), (41040, 1867404), (41280, 1856547), (41360, 1852956), (41580, 1843152), (41877, 1830080), (42441, 1805760), (42560, 1800711), (42570, 1800288), (42864, 1787940), (43092, 1778480), (43344, 1768140), (43428, 1764720), (43890, 1746144), (44118, 1737120), (44352, 1727955), (44415, 1725504), (44462, 1723680), (44935, 1705536), (45120, 1698543), (45144, 1697640), (45360, 1689556), (45408, 1687770), (45752, 1675080), (46440, 1650264), (46530, 1647072), (46816, 1637010), (47376, 1617660), (47520, 1612758), (47880, 1600632), (48160, 1591326), (48222, 1589280), (48504, 1580040), (48762, 1571680), (49020, 1563408), (49115, 1560384), (49248, 1556170), (49632, 1544130), (49665, 1543104), (49896, 1535960), (50008, 1532520), (50160, 1527876), (50760, 1509816), (51084, 1500240), (51471, 1488960), (52288, 1465695), (52640, 1455894), (52668, 1455120), (52976, 1446660), (53298, 1437920), (53580, 1430352), (53865, 1422784), (53922, 1421280), (54180, 1414512), (54285, 1411776), (54567, 1404480), (54720, 1400553), (55440, 1382364), (55728, 1375220), (55836, 1372560), (56259, 1362240), (56430, 1358112), (56588, 1354320), (56760, 1350216), (57024, 1343965), (57152, 1340955), (57190, 1340064), (57456, 1333860), (57792, 1326105), (57904, 1323540), (58520, 1309608), (58824, 1302840), (58938, 1300320), (59220, 1294128), (59598, 1285920), (60192, 1273230), (60480, 1267167), (60630, 1264032), (60912, 1258180), (61560, 1244936), (61920, 1237698), (62040, 1235304), (62370, 1228768), (62510, 1226016), (62909, 1218240), (63168, 1213245), (63840, 1200474), (63855, 1200192), (64296, 1191960), (64672, 1185030), (65016, 1178760), (65142, 1176480), (65360, 1172556), (65835, 1164096), (66177, 1158080), (66220, 1157328), (66528, 1151970), (66693, 1149120), (66880, 1145907), (67680, 1132362), (67716, 1131760), (68112, 1125180), (68628, 1116720), (68761, 1114560), (69660, 1100176), (69795, 1098048), (70224, 1091340), (70735, 1083456), (71064, 1078440), (71280, 1075172), (71440, 1072764), (71820, 1067088), (71896, 1065960), (72240, 1060884), (72333, 1059520), (72380, 1058832), (72756, 1053360), (73530, 1042272), (73920, 1036773), (74304, 1031415), (74448, 1029420), (75012, 1021680), (75240, 1018584), (75680, 1012662), (76140, 1006544), (76608, 1000395), (76626, 1000160), (76798, 997920), (78432, 977130), (78584, 975240), (78960, 970596), (79002, 970080), (79464, 964440), (80370, 953568), (80840, 948024), (80883, 947520), (81216, 943635), (81270, 943008), (82080, 933702), (82720, 926478), (83160, 921576), (83754, 915040), (84645, 905408), (84882, 902880), (85140, 900144), (85728, 893970), (85785, 893376), (86184, 889240), (86688, 884070), (86856, 882360), (87780, 873072), (88236, 868560), (88407, 866880), (88830, 862752), (88924, 861840), (89397, 857280), (89870, 852768), (90288, 848820), (90720, 844778), (90816, 843885), (90945, 842688), (91504, 837540), (92880, 825132), (93060, 823536), (93632, 818505), (93765, 817344), (94752, 808830), (95040, 806379), (95760, 800316), (96320, 795663), (96444, 794640), (97008, 790020), (97524, 785840), (97713, 784320), (98040, 781704), (98230, 780192), (98496, 778085), (99264, 772065), (99330, 771552), (99792, 767980), (100016, 766260), (100320, 763938), (101520, 754908), (102168, 750120), (102942, 744480), (105280, 727947), (105336, 727560), (105952, 723330), (106596, 718960), (107160, 715176), (107730, 711392), (107844, 710640), (108360, 707256), (108570, 705888), (109134, 702240), (110295, 694848), (110880, 691182), (111155, 689472), (111456, 687610), (111672, 686280), (112518, 681120), (112860, 679056), (113176, 677160), (113520, 675108), (114380, 670032), (114912, 666930), (115197, 665280), (115808, 661770), (117040, 654804), (117648, 651420), (117876, 650160), (118440, 647064), (118503, 646720), (119196, 642960), (120384, 636615), (120555, 635712), (121260, 632016), (121824, 629090), (121905, 628672), (123120, 622468), (123840, 618849), (124080, 617652), (124740, 614384), (125020, 613008), (125818, 609120), (127323, 601920), (127680, 600237), (127710, 600096), (128592, 595980), (129344, 592515), (130032, 589380), (130284, 588240), (130720, 586278), (131670, 582048), (132354, 579040), (132440, 578664), (133056, 575985), (133245, 575168), (133386, 574560), (134805, 568512), (135360, 566181), (135432, 565880), (136224, 562590), (137256, 558360), (137522, 557280), (139320, 550088), (139590, 549024), (140448, 545670), (141470, 541728), (142128, 539220), (142560, 537586), (142880, 536382), (143640, 533544), (143792, 532980), (144480, 530442), (144666, 529760), (144760, 529416), (145512, 526680), (147060, 521136), (147345, 520128), (148896, 514710), (148995, 514368), (150024, 510840), (150480, 509292), (151360, 506331), (152280, 503272), (153252, 500080), (153596, 498960), (154413, 496320), (155617, 492480), (156864, 488565), (157168, 487620), (157920, 485298), (158004, 485040), (158928, 482220), (160740, 476784), (161680, 474012), (161766, 473760), (162540, 471504), (162855, 470592), (163701, 468160), (164160, 466851), (165440, 463239), (166320, 460788), (167508, 457520), (168777, 454080), (169290, 452704), (169764, 451440), (170280, 450072), (171456, 446985), (171570, 446688), (172368, 444620), (173376, 442035), (173712, 441180), (175560, 436536), (176472, 434280), (176814, 433440), (177660, 431376), (177848, 430920), (178794, 428640), (179740, 426384), (180576, 424410), (181440, 422389), (181890, 421344), (183008, 418770), (185760, 412566), (186120, 411768), (187530, 408672), (188727, 406080), (189504, 404415), (191520, 400158), (191565, 400064), (191995, 399168), (192888, 397320), (194016, 395010), (195048, 392920), (195426, 392160), (196080, 390852), (196460, 390096), (197505, 388032), (198660, 385776), (199584, 383990), (200032, 383130), (200079, 383040), (200640, 381969), (203040, 377454), (204336, 375060), (205884, 372240), (206283, 371520), (209385, 366016), (210672, 363780), (211904, 361665), (212205, 361152), (213192, 359480), (214320, 357588), (215460, 355696), (215688, 355320), (216720, 353628), (217140, 352944), (218268, 351120), (220590, 347424), (221760, 345591), (222310, 344736), (222912, 343805), (223344, 343140), (225036, 340560), (225720, 339528), (226352, 338580), (227040, 337554), (228760, 335016), (229824, 333465), (230394, 332640), (231616, 330885), (234080, 327402), (235296, 325710), (235752, 325080), (236880, 323532), (237006, 323360), (238392, 321480), (241110, 317856), (242520, 316008), (242649, 315840), (243648, 314545), (243810, 314336), (246240, 311234), (248160, 308826), (249480, 307192), (250040, 306504), (251636, 304560), (254646, 300960), (255420, 300048), (257184, 297990), (257355, 297792), (260064, 294690), (260568, 294120), (261440, 293139), (263340, 291024), (264708, 289520), (264880, 289332), (265221, 288960), (266490, 287584), (266772, 287280), (268191, 285760), (268793, 285120), (269610, 284256), (270864, 282940), (272448, 281295), (272835, 280896), (274512, 279180), (275044, 278640)]