888910640640

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:167

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 38, 40, 43, 44, 45, 48, 53, 54, 55, 57, 60, 64, 66, 72, 76, 80, 81, 86, 88, 90, 95, 96, 99, 106, 108, 110, 114, 120, 128, 129, 132, 135, 144, 152, 159, 160, 162, 165, 171, 172, 176, 180, 190, 192, 198, 209, 212, 215, 216, 220, 228, 240, 243, 256, 258, 264, 265, 270, 285, 288, 297, 304, 318, 320, 324, 330, 342, 344, 352, 360, 380, 384, 387, 396, 405, 418, 424, 430, 432, 440, 456, 473, 477, 480, 486, 495, 512, 513, 516, 528, 530, 540, 570, 576, 583, 594, 608, 627, 636, 640, 645, 648, 660, 684, 688, 704, 720, 729, 760, 768, 774, 792, 795, 810, 817, 836, 848, 855, 860, 864, 880, 891, 912, 946, 954, 960, 972, 990, 1007, 1026, 1032, 1045, 1056, 1060, 1080, 1140, 1152, 1161, 1166, 1188, 1215, 1216, 1254, 1272, 1280, 1290, 1296, 1320, 1368, 1376, 1408, 1419, 1431, 1440, 1458, 1485, 1520, 1536, 1539, 1548, 1584, 1590, 1620, 1634, 1672, 1696, 1710, 1720, 1728, 1749, 1760, 1782, 1824, 1881, 1892, 1908, 1920, 1935, 1944, 1980, 2014, 2052, 2064, 2090, 2112, 2120, 2160, 2279, 2280, 2304, 2322, 2332, 2365, 2376, 2385, 2430, 2432, 2451, 2508, 2544, 2560, 2565, 2580, 2592, 2640, 2673, 2736, 2752, 2816, 2838, 2862, 2880, 2915, 2916, 2970, 3021, 3040, 3078, 3096, 3135, 3168, 3180, 3240, 3268, 3344, 3392, 3420, 3440, 3456, 3483, 3498, 3520, 3564, 3645, 3648, 3762, 3784, 3816, 3840, 3870, 3888, 3960, 4028, 4085, 4104, 4128, 4180, 4224, 4240, 4257, 4293, 4320, 4455, 4558, 4560, 4608, 4617, 4644, 4664, 4730, 4752, 4770, 4860, 4864, 4902, 5016, 5035, 5088, 5130, 5160, 5184, 5247, 5280, 5346, 5472, 5504, 5632, 5643, 5676, 5724, 5760, 5805, 5830, 5832, 5940, 6042, 6080, 6156, 6192, 6270, 6336, 6360, 6480, 6536, 6688, 6784, 6837, 6840, 6880, 6912, 6966, 6996, 7040, 7095, 7128, 7155, 7290, 7296, 7353, 7524, 7568, 7632, 7680, 7695, 7740, 7776, 7920, 8019, 8056, 8170, 8208, 8256, 8360, 8448, 8480, 8514, 8586, 8640, 8745, 8910, 8987, 9063, 9116, 9120, 9234, 9288, 9328, 9405, 9460, 9504, 9540, 9720, 9728, 9804, 10032, 10070, 10176, 10260, 10320, 10368, 10449, 10494, 10560, 10692, 10944, 11008, 11077, 11286, 11352, 11395, 11448, 11520, 11610, 11660, 11664, 11880, 12084, 12160, 12255, 12312, 12384, 12540, 12672, 12720, 12771, 12879, 12960, 13072, 13365, 13376, 13568, 13674, 13680, 13760, 13824, 13851, 13932, 13992, 14080, 14190, 14256, 14310, 14580, 14592, 14706, 15048, 15105, 15136, 15264, 15390, 15480, 15552, 15741, 15840, 16038, 16112, 16340, 16416, 16512, 16720, 16896, 16929, 16960, 17028, 17172, 17280, 17415, 17490, 17820, 17974, 18126, 18232, 18240, 18468, 18576, 18656, 18810, 18920, 19008, 19080, 19440, 19608, 20064, 20140, 20352, 20511, 20520, 20640, 20736, 20898, 20988, 21120, 21285, 21384, 21465, 21888, 22016, 22059, 22154, 22572, 22704, 22790, 22896, 23040, 23085, 23220, 23320, 23328, 23760, 24168, 24320, 24510, 24624, 24768, 25069, 25080, 25344, 25440, 25542, 25758, 25920, 26144, 26235, 26730, 26752, 26961, 27136, 27189, 27348, 27360, 27520, 27702, 27864, 27984, 28160, 28215, 28380, 28512, 28620, 29160, 29184, 29412, 30096, 30210, 30272, 30528, 30780, 30960, 31104, 31347, 31482, 31680, 32076, 32224, 32680, 32832, 33024, 33231, 33440, 33858, 33920, 34056, 34185, 34344, 34560, 34830, 34980, 35640, 35948, 36252, 36464, 36480, 36765, 36936, 37152, 37312, 37620, 37840, 38016, 38160, 38313, 38637, 38880, 39216, 40095, 40128, 40280, 40704, 41022, 41040, 41280, 41472, 41796, 41976, 42240, 42570, 42768, 42930, 43301, 43776, 44118, 44308, 44935, 45144, 45315, 45408, 45580, 45792, 46170, 46440, 46640, 46656, 47223, 47520, 48336, 48640, 49020, 49248, 49536, 50138, 50160, 50688, 50787, 50880, 51084, 51516, 51840, 52245, 52288, 52470, 53460, 53504, 53922, 54378, 54696, 54720, 55040, 55385, 55404, 55728, 55968, 56430, 56760, 57024, 57240, 58320, 58824, 60192, 60420, 60544, 61056, 61533, 61560, 61920, 62208, 62694, 62964, 63360, 63855, 64152, 64395, 64448, 65360, 65664, 66048, 66177, 66462, 66880, 67716, 67840, 68112, 68370, 68688, 69120, 69255, 69660, 69960, 71280, 71896, 72504, 72928, 72960, 73530, 73872, 74304, 74624, 75207, 75240, 75680, 76032, 76320, 76626, 77274, 77760, 78432, 78705, 80190, 80256, 80560, 80883, 81408, 81567, 82044, 82080, 82560, 83592, 83952, 84480, 84645, 85140, 85536, 85860, 86602, 87552, 88236, 88616, 89870, 90288, 90630, 90816, 91160, 91584, 92340, 92880, 93280, 93312, 94446, 95040, 96672, 98040, 98496, 99072, 99693, 100276, 100320, 101574, 101760, 102168, 102555, 103032, 103680, 104490, 104576, 104940, 106920, 107008, 107844, 108756, 109392, 109440, 110080, 110295, 110770, 110808, 111456, 111936, 112860, 113520, 114048, 114480, 114939, 116640, 117648, 120384, 120840, 121088, 122112, 123066, 123120, 123840, 124416, 125345, 125388, 125928, 126720, 127710, 128304, 128790, 128896, 129903, 130720, 131328, 132354, 132924, 133760, 134805, 135432, 135680, 135945, 136224, 136740, 137376, 138510, 139320, 139920, 141669, 142560, 143792, 145008, 145856, 145920, 147060, 147744, 148608, 149248, 150414, 150480, 151360, 152064, 152361, 152640, 153252, 154548, 155520, 156735, 156864, 157410, 160380, 160512, 161120, 161766, 163134, 164088, 164160, 165120, 166155, 167184, 167904, 169290, 170280, 171072, 171720, 173204, 176472, 177232, 179740, 180576, 181260, 181632, 182320, 183168, 184599, 184680, 185760, 186560, 186624, 188892, 190080, 191565, 193185, 193344, 196080, 196992, 198144, 198531, 199386, 200552, 200640, 203148, 203520, 204336, 205110, 206064, 207360, 208980, 209152, 209880, 213840, 215688, 216505, 217512, 218784, 218880, 220590, 221540, 221616, 222912, 223872, 225621, 225720, 227040, 228096, 228960, 229878, 233280, 235296, 236115, 240768, 241680, 242176, 242649, 244224, 244701, 246132, 246240, 247680, 250690, 250776, 251856, 253440, 253935, 255420, 256608, 257580, 257792, 259806, 261440, 262656, 264708, 265848, 267520, 269610, 270864, 271890, 272448, 273480, 274752, 277020, 278640, 279840, 283338, 285120, 287584, 290016, 291712, 294120, 295488, 297216, 298496, 299079, 300828, 300960, 302720, 304722, 305280, 306504, 307665, 309096, 311040, 313470, 313728, 314820, 320760, 321024, 322240, 323532, 326268, 328176, 328320, 330240, 330885, 332310, 334368, 335808, 338580, 340560, 342144, 343440, 344817, 346408, 352944, 354464, 359480, 361152, 362520, 363264, 364640, 366336, 369198, 369360, 371520, 373120, 373248, 376035, 377784, 380160, 383130, 386370, 386688, 389709, 392160, 393984, 397062, 398772, 401104, 401280, 404415, 406296, 407040, 407835, 408672, 410220, 412128, 417960, 418304, 419760, 425007, 427680, 431376, 433010, 435024, 437568, 437760, 441180, 443080, 443232, 445824, 447744, 451242, 451440, 454080, 456192, 457920, 459756, 466560, 470592, 472230, 476311, 481536, 483360, 485298, 489402, 492264, 492480, 495360, 498465, 501380, 501552, 503712, 507870, 510840, 513216, 515160, 515584, 519612, 522880, 529416, 531696, 535040, 539220, 541728, 543780, 544896, 546960, 549504, 553797, 554040, 557280, 559680, 566676, 570240, 574695, 575168, 580032, 583424, 588240, 590976, 594432, 595593, 598158, 601656, 601920, 605440, 609444, 610560, 613008, 615330, 618192, 622080, 626940, 627456, 629640, 641520, 644480, 647064, 649515, 652536, 656352, 656640, 661770, 664620, 668736, 671616, 676863, 677160, 681120, 684288, 686880, 689634, 692816, 705888, 708345, 708928, 718960, 722304, 725040, 726528, 727947, 729280, 732672, 734103, 738396, 738720, 743040, 746240, 752070, 755568, 760320, 761805, 766260, 772740, 773376, 779418, 784320, 787968, 794124, 797544, 802208, 802560, 808830, 812592, 815670, 817344, 820440, 824256, 835920, 839520, 850014, 855360, 862752, 866020, 870048, 875136, 882360, 886160, 886464, 891648, 895488, 897237, 902484, 902880, 908160, 915840, 919512, 922995, 933120, 941184, 944460, 952622, 963072, 966720, 970596, 978804, 984528, 984960, 990720, 992655, 996930, 1002760, 1003104, 1007424, 1015740, 1021680, 1026432, 1030320, 1039224, 1045760, 1058832, 1063392, 1078440, 1083456, 1087560, 1089792, 1093920, 1099008, 1107594, 1108080, 1114560, 1119360, 1128105, 1133352, 1140480, 1149390, 1150336, 1160064, 1166848, 1169127, 1176480, 1181952, 1191186, 1196316, 1203312, 1203840, 1210880, 1213245, 1218888, 1221120, 1223505, 1226016, 1230660, 1236384, 1253880, 1254912, 1259280, 1283040, 1288960, 1294128, 1299030, 1305072, 1312704, 1313280, 1323540, 1329240, 1337472, 1343232, 1353726, 1354320, 1362240, 1368576, 1373760, 1379268, 1385632, 1411776, 1416690, 1417856, 1428933, 1437920, 1444608, 1450080, 1455894, 1458560, 1468206, 1476792, 1477440, 1486080, 1492480, 1495395, 1504140, 1511136, 1523610, 1532520, 1545480, 1546752, 1558836, 1568640, 1588248, 1595088, 1604416, 1605120, 1617660, 1625184, 1631340, 1634688, 1640880, 1648512, 1661391, 1671840, 1679040, 1700028, 1710720, 1724085, 1725504, 1732040, 1740096, 1750272, 1764720, 1772320, 1772928, 1783296, 1794474, 1804968, 1805760, 1816320, 1831680, 1839024, 1845990, 1866240, 1882368, 1888920, 1905244, 1933440, 1941192, 1948545, 1957608, 1969056, 1969920, 1985310, 1993860, 2005520, 2006208, 2014848, 2030589, 2031480, 2043360, 2052864, 2060640, 2078448, 2091520, 2117664, 2125035, 2126784, 2156880, 2166912, 2175120, 2179584, 2183841, 2187840, 2198016, 2215188, 2216160, 2229120, 2238720, 2256210, 2266704, 2280960, 2298780, 2300672, 2320128, 2338254, 2352960, 2363904, 2381555, 2382372, 2392632, 2406624, 2407680, 2426490, 2437776, 2447010, 2452032, 2461320, 2472768, 2507760, 2518560, 2566080, 2577920, 2588256, 2598060, 2610144, 2625408, 2647080, 2658480, 2674944, 2686464, 2691711, 2707452, 2708640, 2724480, 2747520, 2758536, 2768985, 2771264, 2823552, 2833380, 2835712, 2857866, 2875840, 2889216, 2900160, 2911788, 2917120, 2936412, 2953584, 2954880, 2972160, 2977965, 2990790, 3008280, 3022272, 3047220, 3065040, 3090960, 3117672, 3137280, 3176496, 3190176, 3208832, 3235320, 3250368, 3262680, 3269376, 3281760, 3297024, 3322782, 3343680, 3358080, 3384315, 3400056, 3421440, 3448170, 3451008, 3464080, 3480192, 3500544, 3507381, 3529440, 3544640, 3545856, 3588948, 3609936, 3611520, 3632640, 3639735, 3663360, 3670515, 3678048, 3691980, 3764736, 3777840, 3810488, 3866880, 3882384, 3897090, 3915216, 3938112, 3939840, 3970620, 3987720, 4011040, 4012416, 4029696, 4061178, 4062960, 4086720, 4105728, 4121280, 4156896, 4235328, 4250070, 4253568, 4286799, 4313760, 4333824, 4350240, 4367682, 4375680, 4430376, 4432320, 4458240, 4477440, 4486185, 4512420, 4533408, 4597560, 4601344, 4640256, 4676508, 4705920, 4763110, 4764744, 4785264, 4813248, 4815360, 4852980, 4875552, 4894020, 4904064, 4922640, 4945536, 5015520, 5037120, 5132160, 5176512, 5196120, 5220288, 5250816, 5294160, 5316960, 5349888, 5383422, 5414904, 5417280, 5448960, 5495040, 5517072, 5537970, 5542528, 5647104, 5666760, 5671424, 5715732, 5751680, 5800320, 5823576, 5834240, 5845635, 5872824, 5907168, 5909760, 5955930, 5981580, 6016560, 6044544, 6091767, 6094440, 6130080, 6181920, 6235344, 6274560, 6352992, 6380352, 6417664, 6470640, 6500736, 6525360, 6538752, 6551523, 6563520, 6594048, 6645564, 6687360, 6716160, 6768630, 6800112, 6842880, 6896340, 6902016, 6928160, 6960384, 7014762, 7058880, 7089280, 7091712, 7144665, 7177896, 7219872, 7223040, 7279470, 7341030, 7356096, 7383960, 7555680, 7620976, 7733760, 7764768, 7794180, 7830432, 7876224, 7941240, 7975440, 8022080, 8024832, 8059392, 8075133, 8122356, 8125920, 8173440, 8242560, 8306955, 8313792, 8470656, 8500140, 8507136, 8573598, 8627520, 8667648, 8700480, 8735364, 8751360, 8860752, 8864640, 8916480, 8972370, 9024840, 9066816, 9195120, 9353016, 9411840, 9526220, 9529488, 9570528, 9626496, 9705960, 9751104, 9788040, 9808128, 9845280, 9891072, 10031040, 10074240, 10152945, 10264320, 10353024, 10392240, 10440576, 10501632, 10522143, 10588320, 10633920, 10766844, 10829808, 10834560, 10897920, 10919205, 10990080, 11034144, 11075940, 11085056, 11294208, 11333520, 11431464, 11503360, 11600640, 11647152, 11691270, 11745648, 11814336, 11819520, 11911860, 11963160, 12033120, 12089088, 12183534, 12188880, 12260160, 12363840, 12470688, 12705984, 12760704, 12835328, 12860397, 12941280, 13001472, 13050720, 13103046, 13127040, 13291128, 13374720, 13432320, 13458555, 13537260, 13600224, 13792680, 13804032, 13856320, 13920768, 14029524, 14117760, 14178560, 14289330, 14355792, 14439744, 14446080, 14558940, 14682060, 14712192, 14767920, 15111360, 15241952, 15529536, 15588360, 15660864, 15752448, 15882480, 15950880, 16044160, 16049664, 16150266, 16244712, 16251840, 16346880, 16485120, 16613910, 16627584, 16941312, 17000280, 17014272, 17147196, 17255040, 17400960, 17470728, 17502720, 17536905, 17721504, 17729280, 17944740, 18049680, 18133632, 18275301, 18390240, 18706032, 18823680, 19052440, 19058976, 19141056, 19252992, 19411920, 19502208, 19576080, 19616256, 19690560, 19782144, 20062080, 20148480, 20305890, 20528640, 20706048, 20784480, 20881152, 21044286, 21176640, 21267840, 21433995, 21533688, 21659616, 21669120, 21838410, 22068288, 22151880, 22170112, 22667040, 22862928, 23006720, 23201280, 23294304, 23382540, 23491296, 23628672, 23823720, 23926320, 24066240, 24178176, 24367068, 24377760, 24520320, 24727680, 24941376, 25411968, 25521408, 25720794, 25882560, 26002944, 26101440, 26206092, 26254080, 26582256, 26749440, 26917110, 27074520, 27200448, 27585360, 27712640, 28059048, 28235520, 28357120, 28578660, 28711584, 28879488, 29117880, 29364120, 29424384, 29535840, 30222720, 30458835, 30483904, 31059072, 31176720, 31321728, 31504896, 31566429, 31764960, 31901760, 32088320, 32300532, 32489424, 32503680, 32693760, 32757615, 32970240, 33227820, 33255168, 33882624, 34000560, 34294392, 34510080, 34801920, 34941456, 35073810, 35443008, 35458560, 35889480, 36099360, 36267264, 36550602, 36780480, 37412064, 38104880, 38117952, 38282112, 38505984, 38581191, 38823840, 39004416, 39152160, 39381120, 40124160, 40296960, 40375665, 40611780, 41412096, 41568960, 41762304, 42088572, 42353280, 42535680, 42867990, 43067376, 43319232, 43338240, 43676820, 44136576, 44303760, 45334080, 45725856, 46588608, 46765080, 46982592, 47257344, 47647440, 47852640, 48132480, 48734136, 48755520, 49040640, 49455360, 49882752, 50823936, 51042816, 51441588, 51765120, 52202880, 52412184, 52508160, 52610715, 53164512, 53834220, 54149040, 54400896, 55170720, 55425280, 56118096, 56471040, 57157320, 57423168, 57758976, 58235760, 58728240, 58848768, 59071680, 60445440, 60917670, 60967808, 62118144, 62353440, 62643456, 63132858, 63529920, 63803520, 64176640, 64301985, 64601064, 64978848, 65007360, 65515230, 66455640, 66510336, 68001120, 68588784, 69020160, 69603840, 69882912, 70147620, 70886016, 71778960, 72198720, 72534528, 73101204, 73560960, 74824128, 76209760, 76235904, 76564224, 77162382, 77647680, 78008832, 78304320, 78762240, 80248320, 80751330, 81223560, 83137920, 84177144, 84706560, 85071360, 85735980, 86134752, 86638464, 87353640, 88273152, 88607520, 90668160, 91376505, 91451712, 93177216, 93530160, 93965184, 94514688, 95294880, 95705280, 96264960, 97468272, 97511040, 98081280, 98910720, 99765504, 101647872, 102883176, 103530240, 104405760, 104824368, 105221430, 106329024, 107668440, 108298080, 108801792, 110341440, 110850560, 112236192, 114314640, 114846336, 115517952, 115743573, 116471520, 117456480, 118143360, 120890880, 121835340, 121935616, 124236288, 124706880, 125286912, 126265716, 127059840, 127607040, 128603970, 129202128, 129957696, 130014720, 131030460, 132911280, 136002240, 137177568, 139765824, 140295240, 141772032, 143557920, 144397440, 146202408, 147121920, 149648256, 152419520, 152471808, 153128448, 154324764, 155295360, 156608640, 157524480, 157832145, 161502660, 162447120, 166275840, 168354288, 169413120, 171471960, 172269504, 173276928, 174707280, 176546304, 177215040, 181336320, 182753010, 182903424, 186354432, 187060320, 187930368, 190589760, 191410560, 192529920, 192905955, 194936544, 195022080, 199531008, 205766352, 207060480, 208811520, 209648736, 210442860, 212658048, 215336880, 216596160, 217603584, 220682880, 224472384, 228629280, 229692672, 231487146, 232943040, 234912960, 236286720, 243670680, 243871232, 249413760, 252531432, 254119680, 255214080, 257207940, 258404256, 259915392, 262060920, 265822560, 272004480, 274355136, 279531648, 280590480, 283544064, 287115840, 288794880, 292404816, 294243840, 299296512, 304839040, 304943616, 308649528, 310590720, 313217280, 315664290, 323005320, 324894240, 332551680, 336708576, 342943920, 344539008, 346553856, 347230719, 349414560, 354430080, 362672640, 365506020, 365806848, 372708864, 374120640, 375860736, 381179520, 382821120, 385811910, 389873088, 390044160, 411532704, 419297472, 420885720, 425316096, 430673760, 433192320, 441365760, 448944768, 457258560, 459385344, 462974292, 465886080, 469825920, 472573440, 487341360, 498827520, 505062864, 508239360, 514415880, 516808512, 519830784, 524121840, 531645120, 544008960, 548710272, 559063296, 561180960, 574231680, 577589760, 578717865, 584809632, 598593024, 609678080, 617299056, 621181440, 626434560, 631328580, 646010640, 649788480, 673417152, 685887840, 689078016, 694461438, 698829120, 708860160, 731012040, 731613696, 748241280, 762359040, 765642240, 771623820, 779746176, 823065408, 838594944, 841771440, 850632192, 861347520, 866384640, 882731520, 897889536, 914517120, 925948584, 931772160, 939651840, 974682720, 997655040, 1010125728, 1028831760, 1033617024, 1039661568, 1048243680, 1063290240, 1088017920, 1097420544, 1118126592, 1122361920, 1148463360, 1157435730, 1169619264, 1219356160, 1234598112, 1262657160, 1292021280, 1299576960, 1346834304, 1371775680, 1378156032, 1388922876, 1397658240, 1417720320, 1462024080, 1496482560, 1524718080, 1543247640, 1559492352, 1646130816, 1677189888, 1683542880, 1722695040, 1732769280, 1736153595, 1795779072, 1829034240, 1851897168, 1863544320, 1879303680, 1949365440, 2020251456, 2057663520, 2067234048, 2096487360, 2126580480, 2194841088, 2244723840, 2296926720, 2314871460, 2339238528, 2469196224, 2525314320, 2584042560, 2599153920, 2693668608, 2743551360, 2777845752, 2795316480, 2924048160, 2992965120, 3086495280, 3118984704, 3292261632, 3354379776, 3367085760, 3445390080, 3472307190, 3658068480, 3703794336, 3898730880, 4040502912, 4115327040, 4134468096, 4192974720, 4253160960, 4489447680, 4629742920, 4678477056, 4938392448, 5050628640, 5168085120, 5198307840, 5387337216, 5487102720, 5555691504, 5590632960, 5848096320, 6172990560, 6584523264, 6734171520, 6890780160, 6944614380, 7407588672, 7797461760, 8081005824, 8230654080, 8385949440, 8978895360, 9259485840, 9356954112, 9876784896, 10101257280, 10336170240, 10974205440, 11111383008, 11696192640, 12345981120, 13468343040, 13889228760, 14815177344, 15594923520, 16162011648, 16461308160, 16771898880, 18518971680, 19753569792, 20202514560, 20672340480, 22222766016, 23392385280, 24691962240, 26936686080, 27778457520, 29630354688, 32922616320, 37037943360, 40405029120, 44445532032, 46784770560, 49383924480, 55556915040, 59260709376, 74075886720, 80810058240, 88891064064, 98767848960, 111113830080, 148151773440, 177782128128, 222227660160, 296303546880, 444455320320, 888910640640]

約数ペア:

[(1, 888910640640), (2, 444455320320), (3, 296303546880), (4, 222227660160), (5, 177782128128), (6, 148151773440), (8, 111113830080), (9, 98767848960), (10, 88891064064), (11, 80810058240), (12, 74075886720), (15, 59260709376), (16, 55556915040), (18, 49383924480), (19, 46784770560), (20, 44445532032), (22, 40405029120), (24, 37037943360), (27, 32922616320), (30, 29630354688), (32, 27778457520), (33, 26936686080), (36, 24691962240), (38, 23392385280), (40, 22222766016), (43, 20672340480), (44, 20202514560), (45, 19753569792), (48, 18518971680), (53, 16771898880), (54, 16461308160), (55, 16162011648), (57, 15594923520), (60, 14815177344), (64, 13889228760), (66, 13468343040), (72, 12345981120), (76, 11696192640), (80, 11111383008), (81, 10974205440), (86, 10336170240), (88, 10101257280), (90, 9876784896), (95, 9356954112), (96, 9259485840), (99, 8978895360), (106, 8385949440), (108, 8230654080), (110, 8081005824), (114, 7797461760), (120, 7407588672), (128, 6944614380), (129, 6890780160), (132, 6734171520), (135, 6584523264), (144, 6172990560), (152, 5848096320), (159, 5590632960), (160, 5555691504), (162, 5487102720), (165, 5387337216), (171, 5198307840), (172, 5168085120), (176, 5050628640), (180, 4938392448), (190, 4678477056), (192, 4629742920), (198, 4489447680), (209, 4253160960), (212, 4192974720), (215, 4134468096), (216, 4115327040), (220, 4040502912), (228, 3898730880), (240, 3703794336), (243, 3658068480), (256, 3472307190), (258, 3445390080), (264, 3367085760), (265, 3354379776), (270, 3292261632), (285, 3118984704), (288, 3086495280), (297, 2992965120), (304, 2924048160), (318, 2795316480), (320, 2777845752), (324, 2743551360), (330, 2693668608), (342, 2599153920), (344, 2584042560), (352, 2525314320), (360, 2469196224), (380, 2339238528), (384, 2314871460), (387, 2296926720), (396, 2244723840), (405, 2194841088), (418, 2126580480), (424, 2096487360), (430, 2067234048), (432, 2057663520), (440, 2020251456), (456, 1949365440), (473, 1879303680), (477, 1863544320), (480, 1851897168), (486, 1829034240), (495, 1795779072), (512, 1736153595), (513, 1732769280), (516, 1722695040), (528, 1683542880), (530, 1677189888), (540, 1646130816), (570, 1559492352), (576, 1543247640), (583, 1524718080), (594, 1496482560), (608, 1462024080), (627, 1417720320), (636, 1397658240), (640, 1388922876), (645, 1378156032), (648, 1371775680), (660, 1346834304), (684, 1299576960), (688, 1292021280), (704, 1262657160), (720, 1234598112), (729, 1219356160), (760, 1169619264), (768, 1157435730), (774, 1148463360), (792, 1122361920), (795, 1118126592), (810, 1097420544), (817, 1088017920), (836, 1063290240), (848, 1048243680), (855, 1039661568), (860, 1033617024), (864, 1028831760), (880, 1010125728), (891, 997655040), (912, 974682720), (946, 939651840), (954, 931772160), (960, 925948584), (972, 914517120), (990, 897889536), (1007, 882731520), (1026, 866384640), (1032, 861347520), (1045, 850632192), (1056, 841771440), (1060, 838594944), (1080, 823065408), (1140, 779746176), (1152, 771623820), (1161, 765642240), (1166, 762359040), (1188, 748241280), (1215, 731613696), (1216, 731012040), (1254, 708860160), (1272, 698829120), (1280, 694461438), (1290, 689078016), (1296, 685887840), (1320, 673417152), (1368, 649788480), (1376, 646010640), (1408, 631328580), (1419, 626434560), (1431, 621181440), (1440, 617299056), (1458, 609678080), (1485, 598593024), (1520, 584809632), (1536, 578717865), (1539, 577589760), (1548, 574231680), (1584, 561180960), (1590, 559063296), (1620, 548710272), (1634, 544008960), (1672, 531645120), (1696, 524121840), (1710, 519830784), (1720, 516808512), (1728, 514415880), (1749, 508239360), (1760, 505062864), (1782, 498827520), (1824, 487341360), (1881, 472573440), (1892, 469825920), (1908, 465886080), (1920, 462974292), (1935, 459385344), (1944, 457258560), (1980, 448944768), (2014, 441365760), (2052, 433192320), (2064, 430673760), (2090, 425316096), (2112, 420885720), (2120, 419297472), (2160, 411532704), (2279, 390044160), (2280, 389873088), (2304, 385811910), (2322, 382821120), (2332, 381179520), (2365, 375860736), (2376, 374120640), (2385, 372708864), (2430, 365806848), (2432, 365506020), (2451, 362672640), (2508, 354430080), (2544, 349414560), (2560, 347230719), (2565, 346553856), (2580, 344539008), (2592, 342943920), (2640, 336708576), (2673, 332551680), (2736, 324894240), (2752, 323005320), (2816, 315664290), (2838, 313217280), (2862, 310590720), (2880, 308649528), (2915, 304943616), (2916, 304839040), (2970, 299296512), (3021, 294243840), (3040, 292404816), (3078, 288794880), (3096, 287115840), (3135, 283544064), (3168, 280590480), (3180, 279531648), (3240, 274355136), (3268, 272004480), (3344, 265822560), (3392, 262060920), (3420, 259915392), (3440, 258404256), (3456, 257207940), (3483, 255214080), (3498, 254119680), (3520, 252531432), (3564, 249413760), (3645, 243871232), (3648, 243670680), (3762, 236286720), (3784, 234912960), (3816, 232943040), (3840, 231487146), (3870, 229692672), (3888, 228629280), (3960, 224472384), (4028, 220682880), (4085, 217603584), (4104, 216596160), (4128, 215336880), (4180, 212658048), (4224, 210442860), (4240, 209648736), (4257, 208811520), (4293, 207060480), (4320, 205766352), (4455, 199531008), (4558, 195022080), (4560, 194936544), (4608, 192905955), (4617, 192529920), (4644, 191410560), (4664, 190589760), (4730, 187930368), (4752, 187060320), (4770, 186354432), (4860, 182903424), (4864, 182753010), (4902, 181336320), (5016, 177215040), (5035, 176546304), (5088, 174707280), (5130, 173276928), (5160, 172269504), (5184, 171471960), (5247, 169413120), (5280, 168354288), (5346, 166275840), (5472, 162447120), (5504, 161502660), (5632, 157832145), (5643, 157524480), (5676, 156608640), (5724, 155295360), (5760, 154324764), (5805, 153128448), (5830, 152471808), (5832, 152419520), (5940, 149648256), (6042, 147121920), (6080, 146202408), (6156, 144397440), (6192, 143557920), (6270, 141772032), (6336, 140295240), (6360, 139765824), (6480, 137177568), (6536, 136002240), (6688, 132911280), (6784, 131030460), (6837, 130014720), (6840, 129957696), (6880, 129202128), (6912, 128603970), (6966, 127607040), (6996, 127059840), (7040, 126265716), (7095, 125286912), (7128, 124706880), (7155, 124236288), (7290, 121935616), (7296, 121835340), (7353, 120890880), (7524, 118143360), (7568, 117456480), (7632, 116471520), (7680, 115743573), (7695, 115517952), (7740, 114846336), (7776, 114314640), (7920, 112236192), (8019, 110850560), (8056, 110341440), (8170, 108801792), (8208, 108298080), (8256, 107668440), (8360, 106329024), (8448, 105221430), (8480, 104824368), (8514, 104405760), (8586, 103530240), (8640, 102883176), (8745, 101647872), (8910, 99765504), (8987, 98910720), (9063, 98081280), (9116, 97511040), (9120, 97468272), (9234, 96264960), (9288, 95705280), (9328, 95294880), (9405, 94514688), (9460, 93965184), (9504, 93530160), (9540, 93177216), (9720, 91451712), (9728, 91376505), (9804, 90668160), (10032, 88607520), (10070, 88273152), (10176, 87353640), (10260, 86638464), (10320, 86134752), (10368, 85735980), (10449, 85071360), (10494, 84706560), (10560, 84177144), (10692, 83137920), (10944, 81223560), (11008, 80751330), (11077, 80248320), (11286, 78762240), (11352, 78304320), (11395, 78008832), (11448, 77647680), (11520, 77162382), (11610, 76564224), (11660, 76235904), (11664, 76209760), (11880, 74824128), (12084, 73560960), (12160, 73101204), (12255, 72534528), (12312, 72198720), (12384, 71778960), (12540, 70886016), (12672, 70147620), (12720, 69882912), (12771, 69603840), (12879, 69020160), (12960, 68588784), (13072, 68001120), (13365, 66510336), (13376, 66455640), (13568, 65515230), (13674, 65007360), (13680, 64978848), (13760, 64601064), (13824, 64301985), (13851, 64176640), (13932, 63803520), (13992, 63529920), (14080, 63132858), (14190, 62643456), (14256, 62353440), (14310, 62118144), (14580, 60967808), (14592, 60917670), (14706, 60445440), (15048, 59071680), (15105, 58848768), (15136, 58728240), (15264, 58235760), (15390, 57758976), (15480, 57423168), (15552, 57157320), (15741, 56471040), (15840, 56118096), (16038, 55425280), (16112, 55170720), (16340, 54400896), (16416, 54149040), (16512, 53834220), (16720, 53164512), (16896, 52610715), (16929, 52508160), (16960, 52412184), (17028, 52202880), (17172, 51765120), (17280, 51441588), (17415, 51042816), (17490, 50823936), (17820, 49882752), (17974, 49455360), (18126, 49040640), (18232, 48755520), (18240, 48734136), (18468, 48132480), (18576, 47852640), (18656, 47647440), (18810, 47257344), (18920, 46982592), (19008, 46765080), (19080, 46588608), (19440, 45725856), (19608, 45334080), (20064, 44303760), (20140, 44136576), (20352, 43676820), (20511, 43338240), (20520, 43319232), (20640, 43067376), (20736, 42867990), (20898, 42535680), (20988, 42353280), (21120, 42088572), (21285, 41762304), (21384, 41568960), (21465, 41412096), (21888, 40611780), (22016, 40375665), (22059, 40296960), (22154, 40124160), (22572, 39381120), (22704, 39152160), (22790, 39004416), (22896, 38823840), (23040, 38581191), (23085, 38505984), (23220, 38282112), (23320, 38117952), (23328, 38104880), (23760, 37412064), (24168, 36780480), (24320, 36550602), (24510, 36267264), (24624, 36099360), (24768, 35889480), (25069, 35458560), (25080, 35443008), (25344, 35073810), (25440, 34941456), (25542, 34801920), (25758, 34510080), (25920, 34294392), (26144, 34000560), (26235, 33882624), (26730, 33255168), (26752, 33227820), (26961, 32970240), (27136, 32757615), (27189, 32693760), (27348, 32503680), (27360, 32489424), (27520, 32300532), (27702, 32088320), (27864, 31901760), (27984, 31764960), (28160, 31566429), (28215, 31504896), (28380, 31321728), (28512, 31176720), (28620, 31059072), (29160, 30483904), (29184, 30458835), (29412, 30222720), (30096, 29535840), (30210, 29424384), (30272, 29364120), (30528, 29117880), (30780, 28879488), (30960, 28711584), (31104, 28578660), (31347, 28357120), (31482, 28235520), (31680, 28059048), (32076, 27712640), (32224, 27585360), (32680, 27200448), (32832, 27074520), (33024, 26917110), (33231, 26749440), (33440, 26582256), (33858, 26254080), (33920, 26206092), (34056, 26101440), (34185, 26002944), (34344, 25882560), (34560, 25720794), (34830, 25521408), (34980, 25411968), (35640, 24941376), (35948, 24727680), (36252, 24520320), (36464, 24377760), (36480, 24367068), (36765, 24178176), (36936, 24066240), (37152, 23926320), (37312, 23823720), (37620, 23628672), (37840, 23491296), (38016, 23382540), (38160, 23294304), (38313, 23201280), (38637, 23006720), (38880, 22862928), (39216, 22667040), (40095, 22170112), (40128, 22151880), (40280, 22068288), (40704, 21838410), (41022, 21669120), (41040, 21659616), (41280, 21533688), (41472, 21433995), (41796, 21267840), (41976, 21176640), (42240, 21044286), (42570, 20881152), (42768, 20784480), (42930, 20706048), (43301, 20528640), (43776, 20305890), (44118, 20148480), (44308, 20062080), (44935, 19782144), (45144, 19690560), (45315, 19616256), (45408, 19576080), (45580, 19502208), (45792, 19411920), (46170, 19252992), (46440, 19141056), (46640, 19058976), (46656, 19052440), (47223, 18823680), (47520, 18706032), (48336, 18390240), (48640, 18275301), (49020, 18133632), (49248, 18049680), (49536, 17944740), (50138, 17729280), (50160, 17721504), (50688, 17536905), (50787, 17502720), (50880, 17470728), (51084, 17400960), (51516, 17255040), (51840, 17147196), (52245, 17014272), (52288, 17000280), (52470, 16941312), (53460, 16627584), (53504, 16613910), (53922, 16485120), (54378, 16346880), (54696, 16251840), (54720, 16244712), (55040, 16150266), (55385, 16049664), (55404, 16044160), (55728, 15950880), (55968, 15882480), (56430, 15752448), (56760, 15660864), (57024, 15588360), (57240, 15529536), (58320, 15241952), (58824, 15111360), (60192, 14767920), (60420, 14712192), (60544, 14682060), (61056, 14558940), (61533, 14446080), (61560, 14439744), (61920, 14355792), (62208, 14289330), (62694, 14178560), (62964, 14117760), (63360, 14029524), (63855, 13920768), (64152, 13856320), (64395, 13804032), (64448, 13792680), (65360, 13600224), (65664, 13537260), (66048, 13458555), (66177, 13432320), (66462, 13374720), (66880, 13291128), (67716, 13127040), (67840, 13103046), (68112, 13050720), (68370, 13001472), (68688, 12941280), (69120, 12860397), (69255, 12835328), (69660, 12760704), (69960, 12705984), (71280, 12470688), (71896, 12363840), (72504, 12260160), (72928, 12188880), (72960, 12183534), (73530, 12089088), (73872, 12033120), (74304, 11963160), (74624, 11911860), (75207, 11819520), (75240, 11814336), (75680, 11745648), (76032, 11691270), (76320, 11647152), (76626, 11600640), (77274, 11503360), (77760, 11431464), (78432, 11333520), (78705, 11294208), (80190, 11085056), (80256, 11075940), (80560, 11034144), (80883, 10990080), (81408, 10919205), (81567, 10897920), (82044, 10834560), (82080, 10829808), (82560, 10766844), (83592, 10633920), (83952, 10588320), (84480, 10522143), (84645, 10501632), (85140, 10440576), (85536, 10392240), (85860, 10353024), (86602, 10264320), (87552, 10152945), (88236, 10074240), (88616, 10031040), (89870, 9891072), (90288, 9845280), (90630, 9808128), (90816, 9788040), (91160, 9751104), (91584, 9705960), (92340, 9626496), (92880, 9570528), (93280, 9529488), (93312, 9526220), (94446, 9411840), (95040, 9353016), (96672, 9195120), (98040, 9066816), (98496, 9024840), (99072, 8972370), (99693, 8916480), (100276, 8864640), (100320, 8860752), (101574, 8751360), (101760, 8735364), (102168, 8700480), (102555, 8667648), (103032, 8627520), (103680, 8573598), (104490, 8507136), (104576, 8500140), (104940, 8470656), (106920, 8313792), (107008, 8306955), (107844, 8242560), (108756, 8173440), (109392, 8125920), (109440, 8122356), (110080, 8075133), (110295, 8059392), (110770, 8024832), (110808, 8022080), (111456, 7975440), (111936, 7941240), (112860, 7876224), (113520, 7830432), (114048, 7794180), (114480, 7764768), (114939, 7733760), (116640, 7620976), (117648, 7555680), (120384, 7383960), (120840, 7356096), (121088, 7341030), (122112, 7279470), (123066, 7223040), (123120, 7219872), (123840, 7177896), (124416, 7144665), (125345, 7091712), (125388, 7089280), (125928, 7058880), (126720, 7014762), (127710, 6960384), (128304, 6928160), (128790, 6902016), (128896, 6896340), (129903, 6842880), (130720, 6800112), (131328, 6768630), (132354, 6716160), (132924, 6687360), (133760, 6645564), (134805, 6594048), (135432, 6563520), (135680, 6551523), (135945, 6538752), (136224, 6525360), (136740, 6500736), (137376, 6470640), (138510, 6417664), (139320, 6380352), (139920, 6352992), (141669, 6274560), (142560, 6235344), (143792, 6181920), (145008, 6130080), (145856, 6094440), (145920, 6091767), (147060, 6044544), (147744, 6016560), (148608, 5981580), (149248, 5955930), (150414, 5909760), (150480, 5907168), (151360, 5872824), (152064, 5845635), (152361, 5834240), (152640, 5823576), (153252, 5800320), (154548, 5751680), (155520, 5715732), (156735, 5671424), (156864, 5666760), (157410, 5647104), (160380, 5542528), (160512, 5537970), (161120, 5517072), (161766, 5495040), (163134, 5448960), (164088, 5417280), (164160, 5414904), (165120, 5383422), (166155, 5349888), (167184, 5316960), (167904, 5294160), (169290, 5250816), (170280, 5220288), (171072, 5196120), (171720, 5176512), (173204, 5132160), (176472, 5037120), (177232, 5015520), (179740, 4945536), (180576, 4922640), (181260, 4904064), (181632, 4894020), (182320, 4875552), (183168, 4852980), (184599, 4815360), (184680, 4813248), (185760, 4785264), (186560, 4764744), (186624, 4763110), (188892, 4705920), (190080, 4676508), (191565, 4640256), (193185, 4601344), (193344, 4597560), (196080, 4533408), (196992, 4512420), (198144, 4486185), (198531, 4477440), (199386, 4458240), (200552, 4432320), (200640, 4430376), (203148, 4375680), (203520, 4367682), (204336, 4350240), (205110, 4333824), (206064, 4313760), (207360, 4286799), (208980, 4253568), (209152, 4250070), (209880, 4235328), (213840, 4156896), (215688, 4121280), (216505, 4105728), (217512, 4086720), (218784, 4062960), (218880, 4061178), (220590, 4029696), (221540, 4012416), (221616, 4011040), (222912, 3987720), (223872, 3970620), (225621, 3939840), (225720, 3938112), (227040, 3915216), (228096, 3897090), (228960, 3882384), (229878, 3866880), (233280, 3810488), (235296, 3777840), (236115, 3764736), (240768, 3691980), (241680, 3678048), (242176, 3670515), (242649, 3663360), (244224, 3639735), (244701, 3632640), (246132, 3611520), (246240, 3609936), (247680, 3588948), (250690, 3545856), (250776, 3544640), (251856, 3529440), (253440, 3507381), (253935, 3500544), (255420, 3480192), (256608, 3464080), (257580, 3451008), (257792, 3448170), (259806, 3421440), (261440, 3400056), (262656, 3384315), (264708, 3358080), (265848, 3343680), (267520, 3322782), (269610, 3297024), (270864, 3281760), (271890, 3269376), (272448, 3262680), (273480, 3250368), (274752, 3235320), (277020, 3208832), (278640, 3190176), (279840, 3176496), (283338, 3137280), (285120, 3117672), (287584, 3090960), (290016, 3065040), (291712, 3047220), (294120, 3022272), (295488, 3008280), (297216, 2990790), (298496, 2977965), (299079, 2972160), (300828, 2954880), (300960, 2953584), (302720, 2936412), (304722, 2917120), (305280, 2911788), (306504, 2900160), (307665, 2889216), (309096, 2875840), (311040, 2857866), (313470, 2835712), (313728, 2833380), (314820, 2823552), (320760, 2771264), (321024, 2768985), (322240, 2758536), (323532, 2747520), (326268, 2724480), (328176, 2708640), (328320, 2707452), (330240, 2691711), (330885, 2686464), (332310, 2674944), (334368, 2658480), (335808, 2647080), (338580, 2625408), (340560, 2610144), (342144, 2598060), (343440, 2588256), (344817, 2577920), (346408, 2566080), (352944, 2518560), (354464, 2507760), (359480, 2472768), (361152, 2461320), (362520, 2452032), (363264, 2447010), (364640, 2437776), (366336, 2426490), (369198, 2407680), (369360, 2406624), (371520, 2392632), (373120, 2382372), (373248, 2381555), (376035, 2363904), (377784, 2352960), (380160, 2338254), (383130, 2320128), (386370, 2300672), (386688, 2298780), (389709, 2280960), (392160, 2266704), (393984, 2256210), (397062, 2238720), (398772, 2229120), (401104, 2216160), (401280, 2215188), (404415, 2198016), (406296, 2187840), (407040, 2183841), (407835, 2179584), (408672, 2175120), (410220, 2166912), (412128, 2156880), (417960, 2126784), (418304, 2125035), (419760, 2117664), (425007, 2091520), (427680, 2078448), (431376, 2060640), (433010, 2052864), (435024, 2043360), (437568, 2031480), (437760, 2030589), (441180, 2014848), (443080, 2006208), (443232, 2005520), (445824, 1993860), (447744, 1985310), (451242, 1969920), (451440, 1969056), (454080, 1957608), (456192, 1948545), (457920, 1941192), (459756, 1933440), (466560, 1905244), (470592, 1888920), (472230, 1882368), (476311, 1866240), (481536, 1845990), (483360, 1839024), (485298, 1831680), (489402, 1816320), (492264, 1805760), (492480, 1804968), (495360, 1794474), (498465, 1783296), (501380, 1772928), (501552, 1772320), (503712, 1764720), (507870, 1750272), (510840, 1740096), (513216, 1732040), (515160, 1725504), (515584, 1724085), (519612, 1710720), (522880, 1700028), (529416, 1679040), (531696, 1671840), (535040, 1661391), (539220, 1648512), (541728, 1640880), (543780, 1634688), (544896, 1631340), (546960, 1625184), (549504, 1617660), (553797, 1605120), (554040, 1604416), (557280, 1595088), (559680, 1588248), (566676, 1568640), (570240, 1558836), (574695, 1546752), (575168, 1545480), (580032, 1532520), (583424, 1523610), (588240, 1511136), (590976, 1504140), (594432, 1495395), (595593, 1492480), (598158, 1486080), (601656, 1477440), (601920, 1476792), (605440, 1468206), (609444, 1458560), (610560, 1455894), (613008, 1450080), (615330, 1444608), (618192, 1437920), (622080, 1428933), (626940, 1417856), (627456, 1416690), (629640, 1411776), (641520, 1385632), (644480, 1379268), (647064, 1373760), (649515, 1368576), (652536, 1362240), (656352, 1354320), (656640, 1353726), (661770, 1343232), (664620, 1337472), (668736, 1329240), (671616, 1323540), (676863, 1313280), (677160, 1312704), (681120, 1305072), (684288, 1299030), (686880, 1294128), (689634, 1288960), (692816, 1283040), (705888, 1259280), (708345, 1254912), (708928, 1253880), (718960, 1236384), (722304, 1230660), (725040, 1226016), (726528, 1223505), (727947, 1221120), (729280, 1218888), (732672, 1213245), (734103, 1210880), (738396, 1203840), (738720, 1203312), (743040, 1196316), (746240, 1191186), (752070, 1181952), (755568, 1176480), (760320, 1169127), (761805, 1166848), (766260, 1160064), (772740, 1150336), (773376, 1149390), (779418, 1140480), (784320, 1133352), (787968, 1128105), (794124, 1119360), (797544, 1114560), (802208, 1108080), (802560, 1107594), (808830, 1099008), (812592, 1093920), (815670, 1089792), (817344, 1087560), (820440, 1083456), (824256, 1078440), (835920, 1063392), (839520, 1058832), (850014, 1045760), (855360, 1039224), (862752, 1030320), (866020, 1026432), (870048, 1021680), (875136, 1015740), (882360, 1007424), (886160, 1003104), (886464, 1002760), (891648, 996930), (895488, 992655), (897237, 990720), (902484, 984960), (902880, 984528), (908160, 978804), (915840, 970596), (919512, 966720), (922995, 963072), (933120, 952622), (941184, 944460)]