75319152480

素因数分解:

$2^5\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 54, 55, 57, 60, 62, 65, 66, 69, 72, 76, 78, 80, 81, 88, 90, 92, 93, 95, 96, 99, 104, 108, 110, 114, 115, 117, 120, 124, 130, 132, 135, 138, 143, 144, 152, 155, 156, 160, 162, 165, 171, 176, 180, 184, 186, 190, 195, 198, 207, 208, 209, 216, 220, 228, 230, 234, 240, 243, 247, 248, 253, 260, 264, 270, 276, 279, 285, 286, 288, 297, 299, 304, 310, 312, 324, 330, 341, 342, 345, 351, 352, 360, 368, 372, 380, 390, 396, 403, 405, 414, 416, 418, 429, 432, 437, 440, 456, 460, 465, 468, 480, 486, 494, 495, 496, 506, 513, 520, 528, 540, 552, 558, 570, 572, 585, 589, 594, 598, 608, 620, 621, 624, 627, 648, 660, 682, 684, 690, 702, 713, 715, 720, 736, 741, 744, 759, 760, 780, 792, 806, 810, 828, 836, 837, 855, 858, 864, 874, 880, 891, 897, 912, 920, 930, 936, 972, 988, 990, 992, 1012, 1023, 1026, 1035, 1040, 1045, 1053, 1056, 1080, 1104, 1116, 1140, 1144, 1170, 1178, 1188, 1196, 1209, 1215, 1235, 1240, 1242, 1248, 1254, 1265, 1287, 1296, 1311, 1320, 1364, 1368, 1380, 1395, 1404, 1426, 1430, 1440, 1482, 1485, 1488, 1495, 1518, 1520, 1539, 1560, 1584, 1612, 1620, 1656, 1672, 1674, 1705, 1710, 1716, 1748, 1755, 1760, 1767, 1782, 1794, 1824, 1840, 1860, 1863, 1872, 1881, 1944, 1976, 1980, 2015, 2024, 2046, 2052, 2070, 2080, 2090, 2106, 2139, 2145, 2160, 2185, 2208, 2223, 2232, 2277, 2280, 2288, 2340, 2356, 2376, 2392, 2418, 2430, 2470, 2480, 2484, 2508, 2511, 2530, 2565, 2574, 2592, 2622, 2640, 2673, 2691, 2717, 2728, 2736, 2760, 2790, 2808, 2852, 2860, 2945, 2964, 2970, 2976, 2990, 3036, 3040, 3069, 3078, 3105, 3120, 3135, 3159, 3168, 3224, 3240, 3289, 3312, 3344, 3348, 3410, 3420, 3432, 3496, 3510, 3534, 3564, 3565, 3588, 3627, 3680, 3705, 3720, 3726, 3744, 3762, 3795, 3861, 3888, 3933, 3952, 3960, 4030, 4048, 4092, 4104, 4140, 4180, 4185, 4212, 4278, 4290, 4320, 4370, 4433, 4446, 4455, 4464, 4485, 4554, 4560, 4576, 4617, 4680, 4712, 4752, 4784, 4807, 4836, 4860, 4940, 4960, 4968, 5016, 5022, 5060, 5115, 5130, 5148, 5244, 5265, 5280, 5301, 5346, 5382, 5434, 5456, 5472, 5520, 5580, 5589, 5616, 5643, 5681, 5704, 5720, 5890, 5928, 5940, 5980, 6045, 6072, 6138, 6156, 6210, 6240, 6270, 6318, 6417, 6435, 6448, 6479, 6480, 6555, 6578, 6624, 6669, 6688, 6696, 6820, 6831, 6840, 6864, 6992, 7020, 7068, 7128, 7130, 7176, 7254, 7410, 7440, 7452, 7524, 7533, 7590, 7657, 7695, 7722, 7776, 7843, 7866, 7904, 7920, 8060, 8073, 8096, 8151, 8184, 8208, 8280, 8360, 8370, 8424, 8556, 8580, 8740, 8835, 8866, 8892, 8910, 8928, 8970, 9108, 9120, 9207, 9234, 9269, 9315, 9360, 9405, 9424, 9504, 9568, 9614, 9672, 9720, 9867, 9880, 9936, 10032, 10044, 10120, 10230, 10260, 10296, 10488, 10530, 10602, 10692, 10695, 10764, 10868, 10881, 10912, 11040, 11115, 11160, 11178, 11232, 11286, 11362, 11385, 11408, 11440, 11583, 11780, 11799, 11856, 11880, 11960, 12090, 12144, 12276, 12312, 12420, 12540, 12555, 12636, 12834, 12870, 12896, 12958, 12960, 13110, 13156, 13299, 13338, 13365, 13392, 13455, 13547, 13585, 13640, 13662, 13680, 13728, 13984, 14040, 14136, 14256, 14260, 14352, 14421, 14508, 14820, 14880, 14904, 15048, 15066, 15180, 15314, 15345, 15390, 15444, 15686, 15732, 15795, 15840, 15903, 16120, 16146, 16302, 16368, 16416, 16445, 16560, 16720, 16740, 16848, 16929, 17043, 17112, 17160, 17480, 17670, 17732, 17784, 17820, 17940, 18135, 18216, 18414, 18468, 18538, 18630, 18720, 18810, 18848, 19228, 19251, 19305, 19344, 19437, 19440, 19665, 19734, 19760, 19872, 20007, 20064, 20088, 20240, 20460, 20493, 20520, 20592, 20976, 21060, 21204, 21384, 21390, 21528, 21736, 21762, 22165, 22230, 22320, 22356, 22572, 22724, 22770, 22816, 22880, 22971, 23085, 23166, 23529, 23560, 23598, 23712, 23760, 23920, 24035, 24180, 24219, 24288, 24453, 24552, 24624, 24840, 25080, 25110, 25272, 25668, 25740, 25916, 26220, 26312, 26505, 26598, 26676, 26730, 26784, 26910, 27094, 27170, 27280, 27324, 27360, 27621, 27807, 27945, 28080, 28215, 28272, 28405, 28512, 28520, 28704, 28842, 29016, 29601, 29640, 29808, 30096, 30132, 30360, 30628, 30690, 30780, 30888, 31372, 31464, 31590, 31806, 32085, 32240, 32292, 32395, 32604, 32643, 32736, 32890, 33120, 33345, 33440, 33480, 33696, 33858, 34086, 34155, 34224, 34320, 34749, 34960, 35340, 35397, 35464, 35568, 35640, 35880, 36270, 36432, 36828, 36936, 37076, 37260, 37620, 37665, 38285, 38456, 38502, 38610, 38688, 38874, 38880, 39215, 39330, 39468, 39520, 39897, 40014, 40176, 40365, 40480, 40641, 40755, 40920, 40986, 41040, 41184, 41952, 42120, 42408, 42768, 42780, 43056, 43263, 43472, 43524, 44330, 44460, 44640, 44712, 45144, 45448, 45540, 45942, 46035, 46170, 46332, 46345, 47058, 47120, 47196, 47520, 47709, 47840, 48070, 48360, 48438, 48906, 49104, 49248, 49335, 49680, 50160, 50220, 50544, 50787, 51129, 51336, 51480, 51832, 52440, 52624, 53010, 53196, 53352, 53460, 53820, 54188, 54340, 54405, 54560, 54648, 55242, 55614, 55890, 56160, 56430, 56544, 56810, 57040, 57684, 57753, 57915, 58032, 58311, 58995, 59202, 59280, 59616, 60021, 60192, 60264, 60720, 61256, 61380, 61479, 61560, 61776, 62491, 62744, 62928, 63180, 63612, 64170, 64480, 64584, 64790, 65208, 65286, 65780, 66495, 66690, 66960, 67716, 67735, 68172, 68310, 68448, 68640, 68913, 69498, 69920, 70587, 70680, 70794, 70928, 71136, 71280, 71760, 72105, 72540, 72657, 72864, 73359, 73656, 73872, 74152, 74520, 75240, 75330, 76570, 76912, 77004, 77220, 77748, 78430, 78660, 78936, 79515, 79794, 80028, 80352, 80730, 81282, 81510, 81840, 81972, 82080, 82863, 83421, 84227, 84240, 84645, 84816, 85215, 85536, 85560, 86112, 86526, 86944, 87048, 88660, 88803, 88920, 89424, 90288, 90896, 91080, 91884, 92070, 92340, 92664, 92690, 94116, 94240, 94392, 95418, 96140, 96255, 96720, 96876, 97185, 97812, 97929, 98208, 98670, 99360, 100035, 100320, 100440, 101088, 101574, 101959, 102258, 102465, 102672, 102960, 103664, 104880, 105248, 106020, 106191, 106392, 106704, 106920, 107640, 108376, 108680, 108810, 109296, 110484, 111228, 111780, 112860, 113620, 114080, 114855, 115368, 115506, 115830, 116064, 116622, 117645, 117990, 118404, 118560, 119691, 120042, 120528, 121095, 121440, 121923, 122265, 122512, 122760, 122958, 123120, 123552, 124982, 125488, 125856, 126360, 127224, 128340, 129168, 129580, 129789, 130416, 130572, 131560, 132990, 133380, 133920, 135432, 135470, 136344, 136620, 137826, 138105, 138996, 139035, 141174, 141360, 141588, 141856, 142560, 143127, 143520, 144210, 145080, 145314, 146718, 147312, 147744, 148005, 148304, 149017, 149040, 150480, 150660, 153140, 153387, 153824, 154008, 154440, 155496, 156860, 157320, 157872, 159030, 159588, 160056, 161460, 162564, 163020, 163215, 163680, 163944, 165726, 166842, 168454, 168480, 169290, 169632, 170430, 171120, 173052, 173259, 173745, 174096, 174933, 176111, 176985, 177320, 177606, 177840, 178848, 180576, 181792, 182160, 183768, 184140, 184680, 185328, 185380, 187473, 188232, 188784, 190836, 192280, 192510, 193440, 193752, 194370, 195624, 195858, 197340, 199485, 200070, 200880, 203148, 203205, 203918, 204516, 204930, 205344, 205920, 206739, 207328, 209760, 211761, 212040, 212382, 212784, 213408, 213840, 215280, 216315, 216752, 217360, 217620, 218592, 220077, 220968, 222456, 223560, 225720, 227240, 229710, 230736, 231012, 231660, 233244, 235290, 235980, 236808, 238545, 239382, 240084, 241056, 242190, 243846, 244530, 245024, 245520, 245916, 246240, 249964, 250263, 250976, 252681, 252720, 253935, 254448, 255645, 256680, 258336, 259160, 259578, 260832, 261144, 263120, 265980, 266409, 266760, 270864, 270940, 272688, 273240, 275652, 276210, 277992, 278070, 282348, 282720, 283176, 286254, 288420, 288765, 290160, 290628, 291555, 293436, 294624, 296010, 296608, 298034, 298080, 300105, 300960, 301320, 305877, 306280, 306774, 307395, 308016, 308880, 310992, 312455, 313720, 314640, 315744, 318060, 319176, 320112, 322920, 325128, 326040, 326430, 327888, 331452, 333684, 336908, 338580, 340860, 342240, 344565, 346104, 346518, 347490, 348192, 349866, 352222, 352935, 353970, 354640, 355212, 355680, 359073, 363285, 364320, 365769, 366795, 367536, 368280, 369360, 370656, 370760, 374946, 376464, 377568, 381672, 384560, 385020, 387504, 388740, 389367, 391248, 391716, 394680, 398970, 400140, 401760, 406296, 406410, 407836, 409032, 409860, 413478, 414315, 417105, 421135, 423522, 424080, 424764, 425568, 427680, 430560, 432630, 433504, 434720, 435240, 440154, 441936, 444015, 444912, 447051, 447120, 451440, 454480, 459420, 460161, 461472, 462024, 463320, 466488, 470580, 471960, 473616, 477090, 478764, 480168, 484380, 487692, 489060, 489645, 491040, 491832, 499928, 500526, 505362, 505440, 507870, 508896, 509795, 511290, 513360, 518320, 519156, 522288, 524799, 526240, 528333, 530955, 531960, 532818, 533520, 541728, 541880, 545376, 546480, 551304, 552420, 555984, 556140, 562419, 564696, 566352, 572508, 576840, 577530, 580320, 581256, 583110, 586872, 592020, 596068, 598455, 600210, 602640, 609615, 611754, 612560, 613548, 614790, 616032, 617760, 620217, 621984, 624910, 627440, 629280, 635283, 636120, 638352, 640224, 645840, 648945, 650256, 652080, 652860, 655776, 660231, 662904, 667368, 673816, 677160, 681720, 689130, 692208, 693036, 694980, 699732, 704444, 705870, 707940, 709280, 710424, 715635, 718146, 726570, 731538, 733590, 735072, 736560, 738720, 741520, 745085, 749892, 750789, 752928, 758043, 763344, 766935, 769120, 770040, 775008, 777480, 778734, 782496, 783432, 789360, 797940, 799227, 800280, 812592, 812820, 815672, 818064, 819720, 826956, 828630, 834210, 842270, 847044, 848160, 849528, 865260, 866295, 870480, 874665, 880308, 880555, 883872, 888030, 889824, 894102, 894240, 902880, 908960, 917631, 918840, 920322, 924048, 926640, 932976, 937365, 941160, 943920, 947232, 954180, 957528, 960336, 968760, 975384, 978120, 979290, 983664, 999856, 1001052, 1010724, 1015740, 1019590, 1022580, 1026720, 1033695, 1036640, 1038312, 1044576, 1049598, 1056666, 1058805, 1061910, 1063920, 1065636, 1067040, 1077219, 1083760, 1092960, 1097307, 1100385, 1102608, 1104840, 1111968, 1112280, 1124838, 1129392, 1132704, 1145016, 1153680, 1155060, 1162512, 1166220, 1168101, 1173744, 1184040, 1192136, 1196910, 1200420, 1205280, 1219230, 1223508, 1225120, 1227096, 1229580, 1240434, 1249820, 1251315, 1254880, 1263405, 1270566, 1272240, 1276704, 1291680, 1297890, 1300512, 1304160, 1305720, 1320462, 1325808, 1332045, 1334736, 1341153, 1347632, 1354320, 1363440, 1378260, 1380483, 1384416, 1386072, 1389960, 1399464, 1408888, 1411740, 1415880, 1420848, 1431270, 1436292, 1453140, 1463076, 1467180, 1473120, 1483040, 1490170, 1499784, 1501578, 1516086, 1526688, 1529385, 1533870, 1540080, 1554960, 1557468, 1566864, 1574397, 1578720, 1584999, 1595880, 1598454, 1600560, 1625184, 1625640, 1631344, 1636128, 1639440, 1653912, 1657260, 1668420, 1684540, 1687257, 1694088, 1699056, 1730520, 1732590, 1740960, 1749330, 1760616, 1761110, 1776060, 1788204, 1795365, 1828845, 1835262, 1837680, 1840644, 1848096, 1853280, 1860651, 1865952, 1874730, 1882320, 1887840, 1905849, 1908360, 1915056, 1920672, 1937221, 1937520, 1946835, 1950768, 1956240, 1958580, 1967328, 1999712, 2002104, 2021448, 2031480, 2039180, 2045160, 2067390, 2076624, 2099196, 2113332, 2117610, 2123820, 2127840, 2131272, 2154438, 2167520, 2194614, 2200770, 2205216, 2209680, 2224560, 2235255, 2249676, 2252367, 2258784, 2274129, 2290032, 2300805, 2307360, 2310120, 2325024, 2332440, 2336202, 2347488, 2368080, 2384272, 2393820, 2400840, 2438460, 2447016, 2454192, 2459160, 2480868, 2499640, 2502630, 2526810, 2541132, 2544480, 2595780, 2611440, 2623995, 2640924, 2641665, 2651616, 2664090, 2669472, 2682306, 2695264, 2708640, 2726880, 2752893, 2756520, 2760966, 2772144, 2779920, 2798928, 2812095, 2817776, 2823480, 2831760, 2841696, 2862540, 2872584, 2906280, 2926152, 2934360, 2980340, 2999568, 3003156, 3032172, 3058770, 3067740, 3080160, 3101085, 3109920, 3114936, 3133728, 3148794, 3169998, 3176415, 3191760, 3196908, 3201120, 3251280, 3262688, 3278880, 3291921, 3301155, 3307824, 3314520, 3336840, 3369080, 3374514, 3388176, 3398112, 3461040, 3465180, 3498660, 3521232, 3522220, 3552120, 3576408, 3590730, 3657690, 3670524, 3675360, 3681288, 3721302, 3749460, 3753945, 3764640, 3790215, 3811698, 3816720, 3830112, 3874442, 3875040, 3893670, 3901536, 3912480, 3917160, 3996135, 4004208, 4023459, 4042896, 4062960, 4078360, 4090320, 4134780, 4153248, 4198392, 4226664, 4235220, 4247640, 4262544, 4308876, 4389228, 4401540, 4419360, 4449120, 4470510, 4499352, 4504734, 4548258, 4580064, 4588155, 4601610, 4620240, 4664880, 4672404, 4736160, 4754997, 4768544, 4787640, 4801680, 4876920, 4894032, 4908384, 4918320, 4961736, 4999280, 5005260, 5053620, 5061771, 5082264, 5191560, 5222880, 5247990, 5281848, 5283330, 5328180, 5364612, 5386095, 5486535, 5505786, 5513040, 5521932, 5544288, 5559840, 5597856, 5624190, 5635552, 5646960, 5663520, 5725080, 5745168, 5811663, 5812560, 5840505, 5852304, 5868720, 5960680, 5999136, 6006312, 6064344, 6117540, 6135480, 6202170, 6229872, 6297588, 6339996, 6352830, 6383520, 6393816, 6502560, 6583842, 6602310, 6615648, 6629040, 6673680, 6705765, 6738160, 6749028, 6776352, 6822387, 6902415, 6922080, 6930360, 6997320, 7042464, 7044440, 7104240, 7152816, 7181460, 7315380, 7341048, 7362576, 7442604, 7498920, 7507890, 7580430, 7623396, 7633440, 7748884, 7787340, 7834320, 7871985, 7924995, 7992270, 8008416, 8046918, 8085792, 8125920, 8156720, 8180640, 8258679, 8269560, 8396784, 8436285, 8453328, 8470440, 8495280, 8525088, 8617752, 8778456, 8803080, 8941020, 8998704, 9009468, 9096516, 9176310, 9203220, 9240480, 9303255, 9329760, 9344808, 9509994, 9529245, 9575280, 9603360, 9686105, 9753840, 9788064, 9836640, 9923472, 9998560, 10010520, 10107240, 10123542, 10164528, 10383120, 10495980, 10563696, 10566660, 10656360, 10729224, 10772190, 10973070, 11011572, 11026080, 11043864, 11248380, 11261835, 11293920, 11370645, 11450160, 11490336, 11623326, 11625120, 11681010, 11704608, 11737440, 11921360, 12012624, 12070377, 12128688, 12235080, 12270960, 12404340, 12459744, 12595176, 12679992, 12705660, 12787632, 13167684, 13204620, 13258080, 13347360, 13411530, 13476320, 13498056, 13644774, 13764465, 13804830, 13860720, 13994640, 14088880, 14208480, 14264991, 14305632, 14362920, 14630760, 14682096, 14725152, 14885208, 14997840, 15015780, 15160860, 15185313, 15246792, 15497768, 15574680, 15668640, 15743970, 15849990, 15984540, 16093836, 16313440, 16459605, 16517358, 16539120, 16793568, 16872570, 16906656, 16940880, 16990560, 17235504, 17434989, 17556912, 17606160, 17882040, 17997408, 18018936, 18193032, 18352620, 18406440, 18606510, 18689616, 19019988, 19058490, 19150560, 19372210, 19507680, 19846944, 20021040, 20117295, 20214480, 20247084, 20329056, 20467161, 20766240, 20991960, 21127392, 21133320, 21312720, 21458448, 21544380, 21946140, 22023144, 22087728, 22496760, 22523670, 22741290, 22900320, 23246652, 23362020, 23774985, 23842720, 24025248, 24140754, 24257376, 24470160, 24541920, 24776037, 24808680, 25190352, 25308855, 25359984, 25411320, 25575264, 26335368, 26409240, 26823060, 26996112, 27289548, 27528930, 27609660, 27721440, 27989280, 28177760, 28529982, 28725840, 29058315, 29261520, 29364192, 29770416, 29995680, 30031560, 30321720, 30370626, 30493584, 30995536, 31149360, 31487940, 31699980, 31969080, 32187672, 32919210, 33034716, 33078240, 33745140, 33881760, 34111935, 34471008, 34869978, 35113824, 35212320, 35764080, 36037872, 36211131, 36386064, 36705240, 36812880, 37213020, 37379232, 38039976, 38116980, 38744420, 40042080, 40234590, 40428960, 40494168, 40934322, 41293395, 41983920, 42266640, 42625440, 42794973, 42916896, 43088760, 43892280, 44046288, 44175456, 44993520, 45047340, 45482580, 46493304, 46724040, 47549970, 48281508, 48940320, 49552074, 49617360, 50380704, 50617710, 50719968, 50822640, 52304967, 52670736, 52818480, 53646120, 53992224, 54579096, 55057860, 55219320, 57059964, 57451680, 58116630, 58523040, 59540832, 60063120, 60351885, 60643440, 60741252, 60987168, 61991072, 62298720, 62975880, 63399960, 63938160, 64375344, 65838420, 66069432, 67490280, 68223870, 69739956, 71324955, 71528160, 72075744, 72422262, 72772128, 73410480, 73625760, 74426040, 75926565, 76079952, 76233960, 77488840, 80469180, 80988336, 81868644, 82586790, 83967840, 84533280, 85589946, 86177520, 87174945, 87784560, 88092576, 89987040, 90094680, 90965160, 92986608, 93448080, 95099940, 96563016, 99104148, 99234720, 101235420, 101645280, 102335805, 104609934, 105341472, 105636960, 107292240, 109158192, 110115720, 110438640, 114119928, 116233260, 120126240, 120703770, 121286880, 121482504, 123880185, 125951760, 126799920, 127876320, 128750688, 131676840, 132138864, 134980560, 136447740, 139479912, 142649910, 144844524, 146820960, 148852080, 151853130, 152159904, 152467920, 154977680, 156914901, 160938360, 161976672, 163737288, 165173580, 171179892, 172355040, 174349890, 175569120, 180189360, 181055655, 181930320, 185973216, 186896160, 190199880, 193126032, 198208296, 202470840, 204671610, 209219868, 213974865, 214584480, 218316384, 220231440, 220877280, 228239856, 232466520, 241407540, 242965008, 247760370, 251903520, 253599840, 261524835, 263353680, 264277728, 269961120, 272895480, 278959824, 285299820, 289689048, 297704160, 303706260, 304935840, 309955360, 313829802, 321876720, 327474576, 330347160, 342359784, 348699780, 360378720, 362111310, 363860640, 380399760, 386252064, 396416592, 404941680, 409343220, 418439736, 427949730, 440462880, 456479712, 464933040, 470744703, 482815080, 485930016, 495520740, 523049670, 526707360, 545790960, 557919648, 570599640, 579378096, 607412520, 627659604, 643753440, 654949152, 660694320, 684719568, 697399560, 724222620, 760799520, 784574505, 792833184, 809883360, 818686440, 836879472, 855899460, 929866080, 941489406, 965630160, 991041480, 1046099340, 1091581920, 1141199280, 1158756192, 1214825040, 1255319208, 1321388640, 1369439136, 1394799120, 1448445240, 1569149010, 1637372880, 1673758944, 1711798920, 1882978812, 1931260320, 1982082960, 2092198680, 2282398560, 2353723515, 2429650080, 2510638416, 2789598240, 2896890480, 3138298020, 3274745760, 3423597840, 3765957624, 3964165920, 4184397360, 4707447030, 5021276832, 5793780960, 6276596040, 6847195680, 7531915248, 8368794720, 9414894060, 12553192080, 15063830496, 18829788120, 25106384160, 37659576240, 75319152480]

約数ペア:

[(1, 75319152480), (2, 37659576240), (3, 25106384160), (4, 18829788120), (5, 15063830496), (6, 12553192080), (8, 9414894060), (9, 8368794720), (10, 7531915248), (11, 6847195680), (12, 6276596040), (13, 5793780960), (15, 5021276832), (16, 4707447030), (18, 4184397360), (19, 3964165920), (20, 3765957624), (22, 3423597840), (23, 3274745760), (24, 3138298020), (26, 2896890480), (27, 2789598240), (30, 2510638416), (31, 2429650080), (32, 2353723515), (33, 2282398560), (36, 2092198680), (38, 1982082960), (39, 1931260320), (40, 1882978812), (44, 1711798920), (45, 1673758944), (46, 1637372880), (48, 1569149010), (52, 1448445240), (54, 1394799120), (55, 1369439136), (57, 1321388640), (60, 1255319208), (62, 1214825040), (65, 1158756192), (66, 1141199280), (69, 1091581920), (72, 1046099340), (76, 991041480), (78, 965630160), (80, 941489406), (81, 929866080), (88, 855899460), (90, 836879472), (92, 818686440), (93, 809883360), (95, 792833184), (96, 784574505), (99, 760799520), (104, 724222620), (108, 697399560), (110, 684719568), (114, 660694320), (115, 654949152), (117, 643753440), (120, 627659604), (124, 607412520), (130, 579378096), (132, 570599640), (135, 557919648), (138, 545790960), (143, 526707360), (144, 523049670), (152, 495520740), (155, 485930016), (156, 482815080), (160, 470744703), (162, 464933040), (165, 456479712), (171, 440462880), (176, 427949730), (180, 418439736), (184, 409343220), (186, 404941680), (190, 396416592), (195, 386252064), (198, 380399760), (207, 363860640), (208, 362111310), (209, 360378720), (216, 348699780), (220, 342359784), (228, 330347160), (230, 327474576), (234, 321876720), (240, 313829802), (243, 309955360), (247, 304935840), (248, 303706260), (253, 297704160), (260, 289689048), (264, 285299820), (270, 278959824), (276, 272895480), (279, 269961120), (285, 264277728), (286, 263353680), (288, 261524835), (297, 253599840), (299, 251903520), (304, 247760370), (310, 242965008), (312, 241407540), (324, 232466520), (330, 228239856), (341, 220877280), (342, 220231440), (345, 218316384), (351, 214584480), (352, 213974865), (360, 209219868), (368, 204671610), (372, 202470840), (380, 198208296), (390, 193126032), (396, 190199880), (403, 186896160), (405, 185973216), (414, 181930320), (416, 181055655), (418, 180189360), (429, 175569120), (432, 174349890), (437, 172355040), (440, 171179892), (456, 165173580), (460, 163737288), (465, 161976672), (468, 160938360), (480, 156914901), (486, 154977680), (494, 152467920), (495, 152159904), (496, 151853130), (506, 148852080), (513, 146820960), (520, 144844524), (528, 142649910), (540, 139479912), (552, 136447740), (558, 134980560), (570, 132138864), (572, 131676840), (585, 128750688), (589, 127876320), (594, 126799920), (598, 125951760), (608, 123880185), (620, 121482504), (621, 121286880), (624, 120703770), (627, 120126240), (648, 116233260), (660, 114119928), (682, 110438640), (684, 110115720), (690, 109158192), (702, 107292240), (713, 105636960), (715, 105341472), (720, 104609934), (736, 102335805), (741, 101645280), (744, 101235420), (759, 99234720), (760, 99104148), (780, 96563016), (792, 95099940), (806, 93448080), (810, 92986608), (828, 90965160), (836, 90094680), (837, 89987040), (855, 88092576), (858, 87784560), (864, 87174945), (874, 86177520), (880, 85589946), (891, 84533280), (897, 83967840), (912, 82586790), (920, 81868644), (930, 80988336), (936, 80469180), (972, 77488840), (988, 76233960), (990, 76079952), (992, 75926565), (1012, 74426040), (1023, 73625760), (1026, 73410480), (1035, 72772128), (1040, 72422262), (1045, 72075744), (1053, 71528160), (1056, 71324955), (1080, 69739956), (1104, 68223870), (1116, 67490280), (1140, 66069432), (1144, 65838420), (1170, 64375344), (1178, 63938160), (1188, 63399960), (1196, 62975880), (1209, 62298720), (1215, 61991072), (1235, 60987168), (1240, 60741252), (1242, 60643440), (1248, 60351885), (1254, 60063120), (1265, 59540832), (1287, 58523040), (1296, 58116630), (1311, 57451680), (1320, 57059964), (1364, 55219320), (1368, 55057860), (1380, 54579096), (1395, 53992224), (1404, 53646120), (1426, 52818480), (1430, 52670736), (1440, 52304967), (1482, 50822640), (1485, 50719968), (1488, 50617710), (1495, 50380704), (1518, 49617360), (1520, 49552074), (1539, 48940320), (1560, 48281508), (1584, 47549970), (1612, 46724040), (1620, 46493304), (1656, 45482580), (1672, 45047340), (1674, 44993520), (1705, 44175456), (1710, 44046288), (1716, 43892280), (1748, 43088760), (1755, 42916896), (1760, 42794973), (1767, 42625440), (1782, 42266640), (1794, 41983920), (1824, 41293395), (1840, 40934322), (1860, 40494168), (1863, 40428960), (1872, 40234590), (1881, 40042080), (1944, 38744420), (1976, 38116980), (1980, 38039976), (2015, 37379232), (2024, 37213020), (2046, 36812880), (2052, 36705240), (2070, 36386064), (2080, 36211131), (2090, 36037872), (2106, 35764080), (2139, 35212320), (2145, 35113824), (2160, 34869978), (2185, 34471008), (2208, 34111935), (2223, 33881760), (2232, 33745140), (2277, 33078240), (2280, 33034716), (2288, 32919210), (2340, 32187672), (2356, 31969080), (2376, 31699980), (2392, 31487940), (2418, 31149360), (2430, 30995536), (2470, 30493584), (2480, 30370626), (2484, 30321720), (2508, 30031560), (2511, 29995680), (2530, 29770416), (2565, 29364192), (2574, 29261520), (2592, 29058315), (2622, 28725840), (2640, 28529982), (2673, 28177760), (2691, 27989280), (2717, 27721440), (2728, 27609660), (2736, 27528930), (2760, 27289548), (2790, 26996112), (2808, 26823060), (2852, 26409240), (2860, 26335368), (2945, 25575264), (2964, 25411320), (2970, 25359984), (2976, 25308855), (2990, 25190352), (3036, 24808680), (3040, 24776037), (3069, 24541920), (3078, 24470160), (3105, 24257376), (3120, 24140754), (3135, 24025248), (3159, 23842720), (3168, 23774985), (3224, 23362020), (3240, 23246652), (3289, 22900320), (3312, 22741290), (3344, 22523670), (3348, 22496760), (3410, 22087728), (3420, 22023144), (3432, 21946140), (3496, 21544380), (3510, 21458448), (3534, 21312720), (3564, 21133320), (3565, 21127392), (3588, 20991960), (3627, 20766240), (3680, 20467161), (3705, 20329056), (3720, 20247084), (3726, 20214480), (3744, 20117295), (3762, 20021040), (3795, 19846944), (3861, 19507680), (3888, 19372210), (3933, 19150560), (3952, 19058490), (3960, 19019988), (4030, 18689616), (4048, 18606510), (4092, 18406440), (4104, 18352620), (4140, 18193032), (4180, 18018936), (4185, 17997408), (4212, 17882040), (4278, 17606160), (4290, 17556912), (4320, 17434989), (4370, 17235504), (4433, 16990560), (4446, 16940880), (4455, 16906656), (4464, 16872570), (4485, 16793568), (4554, 16539120), (4560, 16517358), (4576, 16459605), (4617, 16313440), (4680, 16093836), (4712, 15984540), (4752, 15849990), (4784, 15743970), (4807, 15668640), (4836, 15574680), (4860, 15497768), (4940, 15246792), (4960, 15185313), (4968, 15160860), (5016, 15015780), (5022, 14997840), (5060, 14885208), (5115, 14725152), (5130, 14682096), (5148, 14630760), (5244, 14362920), (5265, 14305632), (5280, 14264991), (5301, 14208480), (5346, 14088880), (5382, 13994640), (5434, 13860720), (5456, 13804830), (5472, 13764465), (5520, 13644774), (5580, 13498056), (5589, 13476320), (5616, 13411530), (5643, 13347360), (5681, 13258080), (5704, 13204620), (5720, 13167684), (5890, 12787632), (5928, 12705660), (5940, 12679992), (5980, 12595176), (6045, 12459744), (6072, 12404340), (6138, 12270960), (6156, 12235080), (6210, 12128688), (6240, 12070377), (6270, 12012624), (6318, 11921360), (6417, 11737440), (6435, 11704608), (6448, 11681010), (6479, 11625120), (6480, 11623326), (6555, 11490336), (6578, 11450160), (6624, 11370645), (6669, 11293920), (6688, 11261835), (6696, 11248380), (6820, 11043864), (6831, 11026080), (6840, 11011572), (6864, 10973070), (6992, 10772190), (7020, 10729224), (7068, 10656360), (7128, 10566660), (7130, 10563696), (7176, 10495980), (7254, 10383120), (7410, 10164528), (7440, 10123542), (7452, 10107240), (7524, 10010520), (7533, 9998560), (7590, 9923472), (7657, 9836640), (7695, 9788064), (7722, 9753840), (7776, 9686105), (7843, 9603360), (7866, 9575280), (7904, 9529245), (7920, 9509994), (8060, 9344808), (8073, 9329760), (8096, 9303255), (8151, 9240480), (8184, 9203220), (8208, 9176310), (8280, 9096516), (8360, 9009468), (8370, 8998704), (8424, 8941020), (8556, 8803080), (8580, 8778456), (8740, 8617752), (8835, 8525088), (8866, 8495280), (8892, 8470440), (8910, 8453328), (8928, 8436285), (8970, 8396784), (9108, 8269560), (9120, 8258679), (9207, 8180640), (9234, 8156720), (9269, 8125920), (9315, 8085792), (9360, 8046918), (9405, 8008416), (9424, 7992270), (9504, 7924995), (9568, 7871985), (9614, 7834320), (9672, 7787340), (9720, 7748884), (9867, 7633440), (9880, 7623396), (9936, 7580430), (10032, 7507890), (10044, 7498920), (10120, 7442604), (10230, 7362576), (10260, 7341048), (10296, 7315380), (10488, 7181460), (10530, 7152816), (10602, 7104240), (10692, 7044440), (10695, 7042464), (10764, 6997320), (10868, 6930360), (10881, 6922080), (10912, 6902415), (11040, 6822387), (11115, 6776352), (11160, 6749028), (11178, 6738160), (11232, 6705765), (11286, 6673680), (11362, 6629040), (11385, 6615648), (11408, 6602310), (11440, 6583842), (11583, 6502560), (11780, 6393816), (11799, 6383520), (11856, 6352830), (11880, 6339996), (11960, 6297588), (12090, 6229872), (12144, 6202170), (12276, 6135480), (12312, 6117540), (12420, 6064344), (12540, 6006312), (12555, 5999136), (12636, 5960680), (12834, 5868720), (12870, 5852304), (12896, 5840505), (12958, 5812560), (12960, 5811663), (13110, 5745168), (13156, 5725080), (13299, 5663520), (13338, 5646960), (13365, 5635552), (13392, 5624190), (13455, 5597856), (13547, 5559840), (13585, 5544288), (13640, 5521932), (13662, 5513040), (13680, 5505786), (13728, 5486535), (13984, 5386095), (14040, 5364612), (14136, 5328180), (14256, 5283330), (14260, 5281848), (14352, 5247990), (14421, 5222880), (14508, 5191560), (14820, 5082264), (14880, 5061771), (14904, 5053620), (15048, 5005260), (15066, 4999280), (15180, 4961736), (15314, 4918320), (15345, 4908384), (15390, 4894032), (15444, 4876920), (15686, 4801680), (15732, 4787640), (15795, 4768544), (15840, 4754997), (15903, 4736160), (16120, 4672404), (16146, 4664880), (16302, 4620240), (16368, 4601610), (16416, 4588155), (16445, 4580064), (16560, 4548258), (16720, 4504734), (16740, 4499352), (16848, 4470510), (16929, 4449120), (17043, 4419360), (17112, 4401540), (17160, 4389228), (17480, 4308876), (17670, 4262544), (17732, 4247640), (17784, 4235220), (17820, 4226664), (17940, 4198392), (18135, 4153248), (18216, 4134780), (18414, 4090320), (18468, 4078360), (18538, 4062960), (18630, 4042896), (18720, 4023459), (18810, 4004208), (18848, 3996135), (19228, 3917160), (19251, 3912480), (19305, 3901536), (19344, 3893670), (19437, 3875040), (19440, 3874442), (19665, 3830112), (19734, 3816720), (19760, 3811698), (19872, 3790215), (20007, 3764640), (20064, 3753945), (20088, 3749460), (20240, 3721302), (20460, 3681288), (20493, 3675360), (20520, 3670524), (20592, 3657690), (20976, 3590730), (21060, 3576408), (21204, 3552120), (21384, 3522220), (21390, 3521232), (21528, 3498660), (21736, 3465180), (21762, 3461040), (22165, 3398112), (22230, 3388176), (22320, 3374514), (22356, 3369080), (22572, 3336840), (22724, 3314520), (22770, 3307824), (22816, 3301155), (22880, 3291921), (22971, 3278880), (23085, 3262688), (23166, 3251280), (23529, 3201120), (23560, 3196908), (23598, 3191760), (23712, 3176415), (23760, 3169998), (23920, 3148794), (24035, 3133728), (24180, 3114936), (24219, 3109920), (24288, 3101085), (24453, 3080160), (24552, 3067740), (24624, 3058770), (24840, 3032172), (25080, 3003156), (25110, 2999568), (25272, 2980340), (25668, 2934360), (25740, 2926152), (25916, 2906280), (26220, 2872584), (26312, 2862540), (26505, 2841696), (26598, 2831760), (26676, 2823480), (26730, 2817776), (26784, 2812095), (26910, 2798928), (27094, 2779920), (27170, 2772144), (27280, 2760966), (27324, 2756520), (27360, 2752893), (27621, 2726880), (27807, 2708640), (27945, 2695264), (28080, 2682306), (28215, 2669472), (28272, 2664090), (28405, 2651616), (28512, 2641665), (28520, 2640924), (28704, 2623995), (28842, 2611440), (29016, 2595780), (29601, 2544480), (29640, 2541132), (29808, 2526810), (30096, 2502630), (30132, 2499640), (30360, 2480868), (30628, 2459160), (30690, 2454192), (30780, 2447016), (30888, 2438460), (31372, 2400840), (31464, 2393820), (31590, 2384272), (31806, 2368080), (32085, 2347488), (32240, 2336202), (32292, 2332440), (32395, 2325024), (32604, 2310120), (32643, 2307360), (32736, 2300805), (32890, 2290032), (33120, 2274129), (33345, 2258784), (33440, 2252367), (33480, 2249676), (33696, 2235255), (33858, 2224560), (34086, 2209680), (34155, 2205216), (34224, 2200770), (34320, 2194614), (34749, 2167520), (34960, 2154438), (35340, 2131272), (35397, 2127840), (35464, 2123820), (35568, 2117610), (35640, 2113332), (35880, 2099196), (36270, 2076624), (36432, 2067390), (36828, 2045160), (36936, 2039180), (37076, 2031480), (37260, 2021448), (37620, 2002104), (37665, 1999712), (38285, 1967328), (38456, 1958580), (38502, 1956240), (38610, 1950768), (38688, 1946835), (38874, 1937520), (38880, 1937221), (39215, 1920672), (39330, 1915056), (39468, 1908360), (39520, 1905849), (39897, 1887840), (40014, 1882320), (40176, 1874730), (40365, 1865952), (40480, 1860651), (40641, 1853280), (40755, 1848096), (40920, 1840644), (40986, 1837680), (41040, 1835262), (41184, 1828845), (41952, 1795365), (42120, 1788204), (42408, 1776060), (42768, 1761110), (42780, 1760616), (43056, 1749330), (43263, 1740960), (43472, 1732590), (43524, 1730520), (44330, 1699056), (44460, 1694088), (44640, 1687257), (44712, 1684540), (45144, 1668420), (45448, 1657260), (45540, 1653912), (45942, 1639440), (46035, 1636128), (46170, 1631344), (46332, 1625640), (46345, 1625184), (47058, 1600560), (47120, 1598454), (47196, 1595880), (47520, 1584999), (47709, 1578720), (47840, 1574397), (48070, 1566864), (48360, 1557468), (48438, 1554960), (48906, 1540080), (49104, 1533870), (49248, 1529385), (49335, 1526688), (49680, 1516086), (50160, 1501578), (50220, 1499784), (50544, 1490170), (50787, 1483040), (51129, 1473120), (51336, 1467180), (51480, 1463076), (51832, 1453140), (52440, 1436292), (52624, 1431270), (53010, 1420848), (53196, 1415880), (53352, 1411740), (53460, 1408888), (53820, 1399464), (54188, 1389960), (54340, 1386072), (54405, 1384416), (54560, 1380483), (54648, 1378260), (55242, 1363440), (55614, 1354320), (55890, 1347632), (56160, 1341153), (56430, 1334736), (56544, 1332045), (56810, 1325808), (57040, 1320462), (57684, 1305720), (57753, 1304160), (57915, 1300512), (58032, 1297890), (58311, 1291680), (58995, 1276704), (59202, 1272240), (59280, 1270566), (59616, 1263405), (60021, 1254880), (60192, 1251315), (60264, 1249820), (60720, 1240434), (61256, 1229580), (61380, 1227096), (61479, 1225120), (61560, 1223508), (61776, 1219230), (62491, 1205280), (62744, 1200420), (62928, 1196910), (63180, 1192136), (63612, 1184040), (64170, 1173744), (64480, 1168101), (64584, 1166220), (64790, 1162512), (65208, 1155060), (65286, 1153680), (65780, 1145016), (66495, 1132704), (66690, 1129392), (66960, 1124838), (67716, 1112280), (67735, 1111968), (68172, 1104840), (68310, 1102608), (68448, 1100385), (68640, 1097307), (68913, 1092960), (69498, 1083760), (69920, 1077219), (70587, 1067040), (70680, 1065636), (70794, 1063920), (70928, 1061910), (71136, 1058805), (71280, 1056666), (71760, 1049598), (72105, 1044576), (72540, 1038312), (72657, 1036640), (72864, 1033695), (73359, 1026720), (73656, 1022580), (73872, 1019590), (74152, 1015740), (74520, 1010724), (75240, 1001052), (75330, 999856), (76570, 983664), (76912, 979290), (77004, 978120), (77220, 975384), (77748, 968760), (78430, 960336), (78660, 957528), (78936, 954180), (79515, 947232), (79794, 943920), (80028, 941160), (80352, 937365), (80730, 932976), (81282, 926640), (81510, 924048), (81840, 920322), (81972, 918840), (82080, 917631), (82863, 908960), (83421, 902880), (84227, 894240), (84240, 894102), (84645, 889824), (84816, 888030), (85215, 883872), (85536, 880555), (85560, 880308), (86112, 874665), (86526, 870480), (86944, 866295), (87048, 865260), (88660, 849528), (88803, 848160), (88920, 847044), (89424, 842270), (90288, 834210), (90896, 828630), (91080, 826956), (91884, 819720), (92070, 818064), (92340, 815672), (92664, 812820), (92690, 812592), (94116, 800280), (94240, 799227), (94392, 797940), (95418, 789360), (96140, 783432), (96255, 782496), (96720, 778734), (96876, 777480), (97185, 775008), (97812, 770040), (97929, 769120), (98208, 766935), (98670, 763344), (99360, 758043), (100035, 752928), (100320, 750789), (100440, 749892), (101088, 745085), (101574, 741520), (101959, 738720), (102258, 736560), (102465, 735072), (102672, 733590), (102960, 731538), (103664, 726570), (104880, 718146), (105248, 715635), (106020, 710424), (106191, 709280), (106392, 707940), (106704, 705870), (106920, 704444), (107640, 699732), (108376, 694980), (108680, 693036), (108810, 692208), (109296, 689130), (110484, 681720), (111228, 677160), (111780, 673816), (112860, 667368), (113620, 662904), (114080, 660231), (114855, 655776), (115368, 652860), (115506, 652080), (115830, 650256), (116064, 648945), (116622, 645840), (117645, 640224), (117990, 638352), (118404, 636120), (118560, 635283), (119691, 629280), (120042, 627440), (120528, 624910), (121095, 621984), (121440, 620217), (121923, 617760), (122265, 616032), (122512, 614790), (122760, 613548), (122958, 612560), (123120, 611754), (123552, 609615), (124982, 602640), (125488, 600210), (125856, 598455), (126360, 596068), (127224, 592020), (128340, 586872), (129168, 583110), (129580, 581256), (129789, 580320), (130416, 577530), (130572, 576840), (131560, 572508), (132990, 566352), (133380, 564696), (133920, 562419), (135432, 556140), (135470, 555984), (136344, 552420), (136620, 551304), (137826, 546480), (138105, 545376), (138996, 541880), (139035, 541728), (141174, 533520), (141360, 532818), (141588, 531960), (141856, 530955), (142560, 528333), (143127, 526240), (143520, 524799), (144210, 522288), (145080, 519156), (145314, 518320), (146718, 513360), (147312, 511290), (147744, 509795), (148005, 508896), (148304, 507870), (149017, 505440), (149040, 505362), (150480, 500526), (150660, 499928), (153140, 491832), (153387, 491040), (153824, 489645), (154008, 489060), (154440, 487692), (155496, 484380), (156860, 480168), (157320, 478764), (157872, 477090), (159030, 473616), (159588, 471960), (160056, 470580), (161460, 466488), (162564, 463320), (163020, 462024), (163215, 461472), (163680, 460161), (163944, 459420), (165726, 454480), (166842, 451440), (168454, 447120), (168480, 447051), (169290, 444912), (169632, 444015), (170430, 441936), (171120, 440154), (173052, 435240), (173259, 434720), (173745, 433504), (174096, 432630), (174933, 430560), (176111, 427680), (176985, 425568), (177320, 424764), (177606, 424080), (177840, 423522), (178848, 421135), (180576, 417105), (181792, 414315), (182160, 413478), (183768, 409860), (184140, 409032), (184680, 407836), (185328, 406410), (185380, 406296), (187473, 401760), (188232, 400140), (188784, 398970), (190836, 394680), (192280, 391716), (192510, 391248), (193440, 389367), (193752, 388740), (194370, 387504), (195624, 385020), (195858, 384560), (197340, 381672), (199485, 377568), (200070, 376464), (200880, 374946), (203148, 370760), (203205, 370656), (203918, 369360), (204516, 368280), (204930, 367536), (205344, 366795), (205920, 365769), (206739, 364320), (207328, 363285), (209760, 359073), (211761, 355680), (212040, 355212), (212382, 354640), (212784, 353970), (213408, 352935), (213840, 352222), (215280, 349866), (216315, 348192), (216752, 347490), (217360, 346518), (217620, 346104), (218592, 344565), (220077, 342240), (220968, 340860), (222456, 338580), (223560, 336908), (225720, 333684), (227240, 331452), (229710, 327888), (230736, 326430), (231012, 326040), (231660, 325128), (233244, 322920), (235290, 320112), (235980, 319176), (236808, 318060), (238545, 315744), (239382, 314640), (240084, 313720), (241056, 312455), (242190, 310992), (243846, 308880), (244530, 308016), (245024, 307395), (245520, 306774), (245916, 306280), (246240, 305877), (249964, 301320), (250263, 300960), (250976, 300105), (252681, 298080), (252720, 298034), (253935, 296608), (254448, 296010), (255645, 294624), (256680, 293436), (258336, 291555), (259160, 290628), (259578, 290160), (260832, 288765), (261144, 288420), (263120, 286254), (265980, 283176), (266409, 282720), (266760, 282348), (270864, 278070), (270940, 277992), (272688, 276210), (273240, 275652)]