733389396480

素因数分解:

$2^9\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:153

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 32, 36, 37, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 64, 65, 72, 74, 76, 78, 80, 81, 86, 90, 95, 96, 104, 108, 111, 114, 117, 120, 128, 129, 130, 135, 144, 148, 152, 156, 160, 162, 171, 172, 180, 185, 190, 192, 195, 208, 215, 216, 222, 228, 234, 240, 243, 247, 256, 258, 260, 270, 285, 288, 296, 304, 312, 320, 324, 333, 342, 344, 351, 360, 370, 380, 384, 387, 390, 405, 416, 430, 432, 444, 456, 468, 480, 481, 486, 494, 512, 513, 516, 520, 540, 555, 559, 570, 576, 585, 592, 608, 624, 640, 645, 648, 666, 684, 688, 702, 703, 720, 729, 740, 741, 760, 768, 774, 780, 810, 817, 832, 855, 860, 864, 888, 912, 936, 960, 962, 972, 988, 999, 1026, 1032, 1040, 1053, 1080, 1110, 1118, 1140, 1152, 1161, 1170, 1184, 1215, 1216, 1235, 1248, 1280, 1290, 1296, 1332, 1368, 1376, 1404, 1406, 1440, 1443, 1458, 1480, 1482, 1520, 1536, 1539, 1548, 1560, 1591, 1620, 1634, 1664, 1665, 1677, 1710, 1720, 1728, 1755, 1776, 1824, 1872, 1920, 1924, 1935, 1944, 1976, 1998, 2052, 2064, 2080, 2106, 2109, 2160, 2220, 2223, 2236, 2280, 2304, 2322, 2340, 2368, 2405, 2430, 2432, 2451, 2470, 2496, 2560, 2565, 2580, 2592, 2664, 2736, 2752, 2795, 2808, 2812, 2880, 2886, 2916, 2960, 2964, 2997, 3040, 3078, 3096, 3120, 3159, 3182, 3240, 3268, 3328, 3330, 3354, 3420, 3440, 3456, 3483, 3510, 3515, 3552, 3645, 3648, 3705, 3744, 3840, 3848, 3870, 3888, 3952, 3996, 4085, 4104, 4128, 4160, 4212, 4218, 4320, 4329, 4440, 4446, 4472, 4560, 4608, 4617, 4644, 4680, 4736, 4773, 4810, 4860, 4864, 4902, 4940, 4992, 4995, 5031, 5130, 5160, 5184, 5265, 5328, 5472, 5504, 5590, 5616, 5624, 5760, 5772, 5805, 5832, 5920, 5928, 5994, 6080, 6156, 6192, 6240, 6318, 6327, 6364, 6480, 6536, 6656, 6660, 6669, 6708, 6840, 6880, 6912, 6966, 7020, 7030, 7104, 7215, 7290, 7296, 7353, 7410, 7488, 7680, 7695, 7696, 7740, 7776, 7904, 7955, 7992, 8170, 8208, 8256, 8320, 8385, 8424, 8436, 8640, 8658, 8880, 8892, 8944, 8991, 9120, 9139, 9234, 9288, 9360, 9472, 9477, 9546, 9620, 9720, 9728, 9804, 9880, 9984, 9990, 10062, 10260, 10320, 10368, 10449, 10530, 10545, 10621, 10656, 10944, 11008, 11115, 11180, 11232, 11248, 11520, 11544, 11610, 11664, 11840, 11856, 11988, 12160, 12255, 12312, 12384, 12480, 12636, 12654, 12728, 12960, 12987, 13072, 13320, 13338, 13416, 13680, 13760, 13824, 13851, 13932, 14040, 14060, 14208, 14319, 14430, 14580, 14592, 14706, 14820, 14976, 14985, 15093, 15390, 15392, 15480, 15552, 15795, 15808, 15910, 15984, 16340, 16416, 16512, 16640, 16770, 16848, 16872, 17280, 17316, 17415, 17760, 17784, 17888, 17982, 18240, 18278, 18468, 18576, 18720, 18944, 18954, 18981, 19092, 19240, 19440, 19608, 19760, 19968, 19980, 20007, 20124, 20520, 20640, 20683, 20736, 20898, 21060, 21090, 21242, 21312, 21645, 21888, 22016, 22059, 22230, 22360, 22464, 22496, 23040, 23085, 23088, 23220, 23328, 23680, 23712, 23865, 23976, 24320, 24510, 24624, 24768, 24960, 25155, 25272, 25308, 25456, 25920, 25974, 26144, 26640, 26676, 26832, 26973, 27360, 27417, 27520, 27702, 27864, 28080, 28120, 28416, 28638, 28860, 29160, 29184, 29412, 29640, 29952, 29970, 30186, 30229, 30780, 30784, 30960, 31104, 31347, 31590, 31616, 31635, 31820, 31863, 31968, 32680, 32832, 33024, 33280, 33345, 33540, 33696, 33744, 34560, 34632, 34830, 35520, 35568, 35776, 35964, 36480, 36556, 36765, 36936, 37152, 37440, 37908, 37962, 38184, 38480, 38880, 38961, 39216, 39520, 39960, 40014, 40248, 41040, 41280, 41366, 41472, 41796, 42120, 42180, 42484, 42624, 42957, 43290, 43776, 44118, 44460, 44720, 44928, 44955, 44992, 45279, 45695, 46170, 46176, 46440, 46656, 47360, 47385, 47424, 47730, 47952, 48640, 49020, 49248, 49536, 49920, 50310, 50544, 50616, 50912, 51840, 51948, 52245, 52288, 53105, 53280, 53352, 53664, 53946, 54720, 54834, 55040, 55404, 55728, 56160, 56240, 56832, 56943, 57276, 57720, 58320, 58824, 59280, 59904, 59940, 60021, 60372, 60458, 61560, 61568, 61920, 62049, 62208, 62694, 63180, 63232, 63270, 63640, 63726, 63936, 64935, 65360, 65664, 66048, 66177, 66690, 67080, 67392, 67488, 69120, 69255, 69264, 69660, 71040, 71136, 71552, 71595, 71928, 72960, 73112, 73530, 73872, 74304, 74880, 75465, 75816, 75924, 76368, 76960, 77760, 77922, 78432, 79040, 79920, 80028, 80496, 82080, 82251, 82560, 82732, 83592, 84240, 84360, 84968, 85248, 85914, 86580, 87552, 88236, 88920, 89440, 89856, 89910, 89984, 90558, 90687, 91390, 92340, 92352, 92880, 93312, 94720, 94770, 94848, 94905, 95460, 95589, 95904, 98040, 98496, 99072, 99840, 100035, 100620, 101088, 101232, 101824, 103415, 103680, 103896, 104490, 104576, 106210, 106560, 106704, 107328, 107892, 109440, 109668, 110080, 110295, 110808, 111456, 112320, 112480, 113886, 114552, 115440, 116640, 116883, 117648, 118560, 119880, 120042, 120744, 120916, 123120, 123136, 123840, 124098, 124416, 125388, 126360, 126464, 126540, 127280, 127452, 127872, 128871, 129870, 130720, 131328, 132354, 133380, 134160, 134784, 134865, 134976, 135837, 137085, 138510, 138528, 139320, 142080, 142272, 143104, 143190, 143856, 145920, 146224, 147060, 147744, 148608, 149760, 150930, 151145, 151632, 151848, 152736, 153920, 155520, 155844, 156735, 156864, 158080, 159315, 159840, 160056, 160992, 164160, 164502, 165120, 165464, 167184, 168480, 168720, 169936, 170496, 170829, 171828, 173160, 176472, 177840, 178880, 179712, 179820, 179968, 180063, 181116, 181374, 182780, 184680, 184704, 185760, 186147, 186624, 189540, 189696, 189810, 190920, 191178, 191808, 194805, 196080, 196992, 198144, 198531, 200070, 201240, 202176, 202464, 203648, 206830, 207360, 207792, 208980, 209152, 212420, 213120, 213408, 214656, 214785, 215784, 218880, 219336, 220590, 221616, 222912, 224640, 224960, 226395, 227772, 229104, 230880, 233280, 233766, 235296, 237120, 239760, 240084, 241488, 241832, 246240, 246272, 246753, 247680, 248196, 250776, 252720, 253080, 254560, 254904, 255744, 257742, 259740, 261440, 262656, 264708, 266760, 268320, 269568, 269730, 269952, 271674, 272061, 274170, 277020, 277056, 278640, 284160, 284544, 284715, 286208, 286380, 286767, 287712, 292448, 294120, 295488, 297216, 299520, 300105, 301860, 302290, 303264, 303696, 305472, 307840, 310245, 311040, 311688, 313470, 313728, 316160, 318630, 319680, 320112, 321984, 328320, 329004, 330240, 330885, 330928, 334368, 336960, 337440, 339872, 341658, 343656, 346320, 350649, 352944, 355680, 357760, 359640, 359936, 360126, 362232, 362748, 365560, 369360, 369408, 371520, 372294, 373248, 379080, 379392, 379620, 381840, 382356, 383616, 386613, 389610, 392160, 392977, 393984, 397062, 400140, 402480, 404352, 404928, 407296, 407511, 411255, 413660, 415584, 417960, 418304, 424840, 426240, 426816, 429312, 429570, 431568, 437760, 438672, 441180, 443232, 445824, 449280, 449920, 452790, 453435, 455544, 458208, 461760, 466560, 467532, 470592, 474240, 477945, 479520, 480168, 482976, 483664, 492480, 493506, 495360, 496392, 501552, 505440, 506160, 509120, 509808, 511488, 512487, 515484, 519480, 522880, 529416, 533520, 536640, 539136, 539460, 539904, 543348, 544122, 548340, 554040, 554112, 557280, 558441, 569088, 569430, 572760, 573534, 575424, 584415, 584896, 588240, 590976, 594432, 595593, 600210, 603720, 604580, 606528, 607392, 610944, 615680, 620490, 622080, 623376, 626940, 627456, 632320, 637260, 639360, 640224, 643968, 644355, 656640, 658008, 661770, 661856, 668736, 673920, 674880, 679185, 679744, 683316, 687312, 692640, 701298, 705888, 711360, 715520, 719280, 720252, 724464, 725496, 731120, 738720, 738816, 740259, 743040, 744588, 758160, 759240, 763680, 764712, 767232, 773226, 779220, 784320, 785954, 787968, 794124, 800280, 804960, 808704, 809856, 814592, 815022, 816183, 822510, 827320, 831168, 835920, 849680, 852480, 853632, 854145, 858624, 859140, 860301, 863136, 877344, 882360, 886464, 891648, 898560, 899840, 900315, 905580, 906870, 911088, 916416, 923520, 930735, 933120, 935064, 941184, 948480, 955890, 959040, 960336, 965952, 967328, 984960, 987012, 990720, 992655, 992784, 1003104, 1010880, 1012320, 1018240, 1019616, 1024974, 1030968, 1038960, 1045760, 1058832, 1067040, 1073280, 1078920, 1079808, 1086696, 1088244, 1096680, 1108080, 1108224, 1114560, 1116882, 1138176, 1138860, 1145520, 1147068, 1150848, 1159839, 1168830, 1169792, 1176480, 1178931, 1181952, 1191186, 1200420, 1207440, 1209160, 1213056, 1214784, 1221888, 1231360, 1233765, 1240980, 1246752, 1253880, 1254912, 1274520, 1278720, 1280448, 1287936, 1288710, 1313280, 1316016, 1323540, 1323712, 1337472, 1347840, 1349760, 1358370, 1359488, 1360305, 1366632, 1374624, 1385280, 1402596, 1411776, 1422720, 1431040, 1433835, 1438560, 1440504, 1448928, 1450992, 1462240, 1477440, 1480518, 1486080, 1489176, 1516320, 1518480, 1527360, 1529424, 1534464, 1546452, 1558440, 1568640, 1571908, 1588248, 1600560, 1609920, 1617408, 1619712, 1630044, 1632366, 1645020, 1654640, 1662336, 1671840, 1675323, 1699360, 1707264, 1708290, 1718280, 1720602, 1726272, 1753245, 1754688, 1764720, 1772928, 1783296, 1799680, 1800630, 1811160, 1813740, 1822176, 1832832, 1847040, 1861470, 1866240, 1870128, 1882368, 1896960, 1911780, 1918080, 1920672, 1931904, 1933065, 1934656, 1964885, 1969920, 1974024, 1985310, 1985568, 2006208, 2021760, 2024640, 2036480, 2037555, 2039232, 2049948, 2061936, 2077920, 2091520, 2117664, 2134080, 2146560, 2157840, 2173392, 2176488, 2193360, 2216160, 2216448, 2220777, 2229120, 2233764, 2277720, 2291040, 2294136, 2301696, 2319678, 2337660, 2339584, 2352960, 2357862, 2363904, 2382372, 2400840, 2414880, 2418320, 2426112, 2429568, 2443776, 2448549, 2467530, 2481960, 2493504, 2507760, 2549040, 2557440, 2560896, 2562435, 2575872, 2577420, 2580903, 2632032, 2647080, 2647424, 2674944, 2695680, 2699520, 2716740, 2718976, 2720610, 2733264, 2749248, 2770560, 2792205, 2805192, 2823552, 2845440, 2867670, 2877120, 2881008, 2897856, 2901984, 2924480, 2954880, 2961036, 2972160, 2977965, 2978352, 3032640, 3036960, 3054720, 3058848, 3092904, 3116880, 3137280, 3143816, 3176496, 3201120, 3219840, 3239424, 3260088, 3264732, 3290040, 3309280, 3324672, 3343680, 3350646, 3398720, 3414528, 3416580, 3436560, 3441204, 3452544, 3506490, 3509376, 3529440, 3536793, 3545856, 3601260, 3622320, 3627480, 3644352, 3665664, 3694080, 3701295, 3722940, 3740256, 3764736, 3823560, 3836160, 3841344, 3863808, 3866130, 3869312, 3929770, 3939840, 3948048, 3970620, 3971136, 4012416, 4043520, 4049280, 4072960, 4075110, 4078464, 4080915, 4099896, 4123872, 4155840, 4235328, 4268160, 4293120, 4301505, 4315680, 4346784, 4352976, 4386720, 4432320, 4441554, 4458240, 4467528, 4555440, 4582080, 4588272, 4603392, 4639356, 4675320, 4679168, 4705920, 4715724, 4764744, 4801680, 4829760, 4836640, 4852224, 4859136, 4897098, 4935060, 4963920, 4987008, 5015520, 5025969, 5098080, 5121792, 5124870, 5154840, 5161806, 5264064, 5294160, 5294848, 5349888, 5399040, 5433480, 5437952, 5441220, 5466528, 5498496, 5541120, 5584410, 5610384, 5647104, 5690880, 5735340, 5754240, 5762016, 5795712, 5799195, 5803968, 5848960, 5894655, 5909760, 5922072, 5955930, 5956704, 6065280, 6073920, 6109440, 6117696, 6185808, 6233760, 6274560, 6287632, 6352992, 6402240, 6439680, 6520176, 6529464, 6580080, 6618560, 6649344, 6662331, 6687360, 6701292, 6797440, 6833160, 6873120, 6882408, 6905088, 7012980, 7018752, 7058880, 7073586, 7091712, 7202520, 7244640, 7254960, 7288704, 7331328, 7345647, 7402590, 7445880, 7480512, 7647120, 7672320, 7682688, 7727616, 7732260, 7738624, 7742709, 7859540, 7896096, 7941240, 7942272, 8024832, 8087040, 8098560, 8150220, 8156928, 8161830, 8199792, 8247744, 8311680, 8376615, 8470656, 8536320, 8603010, 8631360, 8693568, 8705952, 8773440, 8864640, 8883108, 8916480, 8935056, 9110880, 9164160, 9176544, 9278712, 9350640, 9411840, 9431448, 9529488, 9603360, 9659520, 9673280, 9718272, 9794196, 9870120, 9927840, 9974016, 10031040, 10051938, 10196160, 10243584, 10249740, 10309680, 10323612, 10528128, 10588320, 10589696, 10610379, 10866960, 10882440, 10933056, 10996992, 11082240, 11103885, 11168820, 11220768, 11294208, 11470680, 11508480, 11524032, 11591424, 11598390, 11607936, 11697920, 11789310, 11819520, 11844144, 11911860, 11913408, 12130560, 12147840, 12218880, 12235392, 12242745, 12371616, 12467520, 12575264, 12705984, 12804480, 12879360, 12904515, 13040352, 13058928, 13160160, 13237120, 13324662, 13374720, 13402584, 13594880, 13666320, 13746240, 13764816, 13810176, 14025960, 14037504, 14117760, 14147172, 14405040, 14489280, 14509920, 14577408, 14691294, 14805180, 14891760, 14961024, 15077907, 15294240, 15365376, 15464520, 15477248, 15485418, 15719080, 15792192, 15882480, 15884544, 16049664, 16197120, 16300440, 16313856, 16323660, 16399584, 16495488, 16623360, 16753230, 16941312, 17072640, 17206020, 17262720, 17387136, 17411904, 17546880, 17683965, 17729280, 17766216, 17870112, 18221760, 18328320, 18353088, 18557424, 18701280, 18823680, 18862896, 19058976, 19206720, 19319040, 19346560, 19588392, 19740240, 19855680, 19948032, 20062080, 20103876, 20392320, 20499480, 20619360, 20647224, 21056256, 21176640, 21220758, 21733920, 21764880, 21866112, 21993984, 22036941, 22207770, 22337640, 22441536, 22941360, 23016960, 23048064, 23182848, 23196780, 23215872, 23395840, 23578620, 23688288, 23823720, 23826816, 24261120, 24295680, 24470784, 24485490, 24743232, 24935040, 25129845, 25150528, 25411968, 25608960, 25809030, 26080704, 26117856, 26320320, 26474240, 26649324, 26749440, 26805168, 27189760, 27332640, 27492480, 27529632, 28051920, 28235520, 28294344, 28810080, 28978560, 29019840, 29154816, 29382588, 29610360, 29783520, 29922048, 30155814, 30588480, 30730752, 30929040, 30970836, 31438160, 31584384, 31764960, 31769088, 31831137, 32600880, 32647320, 32799168, 32990976, 33246720, 33311655, 33506460, 33882624, 34412040, 34525440, 34774272, 34823808, 35093760, 35367930, 35458560, 35532432, 35740224, 36443520, 36656640, 36706176, 36728235, 37114848, 37402560, 37725792, 38117952, 38413440, 38638080, 38693120, 38713545, 39176784, 39480480, 39711360, 40124160, 40207752, 40784640, 40998960, 41238720, 41294448, 42112512, 42353280, 42441516, 43467840, 43529760, 43732224, 44073882, 44415540, 44675280, 44883072, 45882720, 46096128, 46393560, 46431744, 47157240, 47376576, 47647440, 47653632, 48591360, 48941568, 48970980, 49486464, 49870080, 50259690, 50301056, 50823936, 51217920, 51618060, 52161408, 52235712, 52640640, 52948480, 53051895, 53298648, 53610336, 54665280, 54984960, 55059264, 56103840, 56471040, 56588688, 57620160, 57957120, 58039680, 58765176, 59220720, 59567040, 59844096, 60311628, 61176960, 61858080, 61941672, 62876320, 63168768, 63529920, 63662274, 65201760, 65294640, 65598336, 65981952, 66623310, 67012920, 68824080, 69050880, 69548544, 69647616, 70187520, 70735860, 71064864, 71480448, 72887040, 73412352, 73456470, 74229696, 74805120, 75389535, 75451584, 76235904, 76826880, 77386240, 77427090, 78353568, 78960960, 79422720, 80248320, 80415504, 81569280, 81997920, 82477440, 82588896, 84706560, 84883032, 86935680, 87059520, 87464448, 88147764, 88831080, 89350560, 89766144, 91765440, 92192256, 92787120, 94314480, 94753152, 95294880, 95307264, 95493411, 97941960, 98972928, 99740160, 100519380, 100602112, 101647872, 103236120, 104322816, 104471424, 105281280, 106103790, 106597296, 107220672, 109330560, 109969920, 110118528, 110184705, 112207680, 113177376, 115240320, 115914240, 116079360, 117530352, 118441440, 119134080, 120623256, 122353920, 123716160, 123883344, 125752640, 126337536, 127059840, 127324548, 130403520, 130589280, 131196672, 133246620, 134025840, 137648160, 139295232, 141471720, 142129728, 142960896, 145774080, 146824704, 146912940, 148459392, 149610240, 150779070, 150903168, 152471808, 153653760, 154854180, 156707136, 157921920, 158845440, 159155685, 160831008, 163995840, 164954880, 165177792, 169413120, 169766064, 173871360, 174119040, 176295528, 177662160, 178701120, 179532288, 183530880, 185574240, 188628960, 189506304, 190589760, 190986822, 195883920, 197945856, 201038760, 201204224, 206472240, 208645632, 208942848, 210562560, 212207580, 213194592, 214441344, 218661120, 220237056, 220369410, 224415360, 226354752, 230480640, 232158720, 235060704, 236882880, 238268160, 241246512, 244707840, 247432320, 247766688, 251505280, 254119680, 254649096, 260807040, 261178560, 262393344, 266493240, 268051680, 275296320, 282943440, 284259456, 285921792, 286480233, 293825880, 296918784, 299220480, 301558140, 301806336, 304943616, 309708360, 313414272, 315843840, 318311370, 321662016, 327991680, 329909760, 330355584, 339532128, 347742720, 348238080, 352591056, 355324320, 357402240, 367061760, 371148480, 377257920, 379012608, 381179520, 381973644, 391767840, 402077520, 412944480, 417885696, 424415160, 426389184, 428882688, 437322240, 440474112, 440738820, 448830720, 452709504, 460961280, 470121408, 473765760, 476536320, 477467055, 482493024, 494864640, 495533376, 503010560, 508239360, 509298192, 521614080, 522357120, 532986480, 536103360, 550592640, 565886880, 568518912, 572960466, 587651760, 593837568, 603116280, 603612672, 619416720, 626828544, 631687680, 636622740, 643324032, 655983360, 660711168, 679064256, 696476160, 705182112, 710648640, 714804480, 734123520, 742296960, 754515840, 762359040, 763947288, 783535680, 804155040, 825888960, 848830320, 852778368, 857765376, 881477640, 897661440, 905419008, 940242816, 947531520, 954934110, 964986048, 989729280, 991066752, 1006021120, 1018596384, 1043228160, 1044714240, 1065972960, 1072206720, 1101185280, 1131773760, 1137037824, 1145920932, 1175303520, 1206232560, 1238833440, 1253657088, 1273245480, 1286648064, 1311966720, 1321422336, 1358128512, 1410364224, 1421297280, 1429608960, 1432401165, 1484593920, 1509031680, 1524718080, 1527894576, 1567071360, 1608310080, 1651777920, 1697660640, 1705556736, 1762955280, 1810838016, 1880485632, 1895063040, 1909868220, 1929972096, 1982133504, 2037192768, 2089428480, 2131945920, 2144413440, 2202370560, 2263547520, 2291841864, 2350607040, 2412465120, 2477666880, 2546490960, 2573296128, 2716257024, 2820728448, 2842594560, 2864802330, 2969187840, 3018063360, 3055789152, 3134142720, 3216620160, 3303555840, 3395321280, 3411113472, 3525910560, 3760971264, 3819736440, 3859944192, 3964267008, 4074385536, 4263891840, 4288826880, 4527095040, 4583683728, 4701214080, 4824930240, 4955333760, 5092981920, 5432514048, 5641456896, 5685189120, 5729604660, 6111578304, 6268285440, 6433240320, 6607111680, 6790642560, 7051821120, 7639472880, 7719888384, 8148771072, 8527783680, 9054190080, 9167367456, 9402428160, 9649860480, 9910667520, 10185963840, 11282913792, 11459209320, 12223156608, 12866480640, 13581285120, 14103642240, 15278945760, 16297542144, 17055567360, 18334734912, 18804856320, 19299720960, 19821335040, 20371927680, 22918418640, 24446313216, 27162570240, 28207284480, 30557891520, 36669469824, 38599441920, 40743855360, 45836837280, 48892626432, 56414568960, 61115783040, 73338939648, 81487710720, 91673674560, 122231566080, 146677879296, 183347349120, 244463132160, 366694698240, 733389396480]

約数ペア:

[(1, 733389396480), (2, 366694698240), (3, 244463132160), (4, 183347349120), (5, 146677879296), (6, 122231566080), (8, 91673674560), (9, 81487710720), (10, 73338939648), (12, 61115783040), (13, 56414568960), (15, 48892626432), (16, 45836837280), (18, 40743855360), (19, 38599441920), (20, 36669469824), (24, 30557891520), (26, 28207284480), (27, 27162570240), (30, 24446313216), (32, 22918418640), (36, 20371927680), (37, 19821335040), (38, 19299720960), (39, 18804856320), (40, 18334734912), (43, 17055567360), (45, 16297542144), (48, 15278945760), (52, 14103642240), (54, 13581285120), (57, 12866480640), (60, 12223156608), (64, 11459209320), (65, 11282913792), (72, 10185963840), (74, 9910667520), (76, 9649860480), (78, 9402428160), (80, 9167367456), (81, 9054190080), (86, 8527783680), (90, 8148771072), (95, 7719888384), (96, 7639472880), (104, 7051821120), (108, 6790642560), (111, 6607111680), (114, 6433240320), (117, 6268285440), (120, 6111578304), (128, 5729604660), (129, 5685189120), (130, 5641456896), (135, 5432514048), (144, 5092981920), (148, 4955333760), (152, 4824930240), (156, 4701214080), (160, 4583683728), (162, 4527095040), (171, 4288826880), (172, 4263891840), (180, 4074385536), (185, 3964267008), (190, 3859944192), (192, 3819736440), (195, 3760971264), (208, 3525910560), (215, 3411113472), (216, 3395321280), (222, 3303555840), (228, 3216620160), (234, 3134142720), (240, 3055789152), (243, 3018063360), (247, 2969187840), (256, 2864802330), (258, 2842594560), (260, 2820728448), (270, 2716257024), (285, 2573296128), (288, 2546490960), (296, 2477666880), (304, 2412465120), (312, 2350607040), (320, 2291841864), (324, 2263547520), (333, 2202370560), (342, 2144413440), (344, 2131945920), (351, 2089428480), (360, 2037192768), (370, 1982133504), (380, 1929972096), (384, 1909868220), (387, 1895063040), (390, 1880485632), (405, 1810838016), (416, 1762955280), (430, 1705556736), (432, 1697660640), (444, 1651777920), (456, 1608310080), (468, 1567071360), (480, 1527894576), (481, 1524718080), (486, 1509031680), (494, 1484593920), (512, 1432401165), (513, 1429608960), (516, 1421297280), (520, 1410364224), (540, 1358128512), (555, 1321422336), (559, 1311966720), (570, 1286648064), (576, 1273245480), (585, 1253657088), (592, 1238833440), (608, 1206232560), (624, 1175303520), (640, 1145920932), (645, 1137037824), (648, 1131773760), (666, 1101185280), (684, 1072206720), (688, 1065972960), (702, 1044714240), (703, 1043228160), (720, 1018596384), (729, 1006021120), (740, 991066752), (741, 989729280), (760, 964986048), (768, 954934110), (774, 947531520), (780, 940242816), (810, 905419008), (817, 897661440), (832, 881477640), (855, 857765376), (860, 852778368), (864, 848830320), (888, 825888960), (912, 804155040), (936, 783535680), (960, 763947288), (962, 762359040), (972, 754515840), (988, 742296960), (999, 734123520), (1026, 714804480), (1032, 710648640), (1040, 705182112), (1053, 696476160), (1080, 679064256), (1110, 660711168), (1118, 655983360), (1140, 643324032), (1152, 636622740), (1161, 631687680), (1170, 626828544), (1184, 619416720), (1215, 603612672), (1216, 603116280), (1235, 593837568), (1248, 587651760), (1280, 572960466), (1290, 568518912), (1296, 565886880), (1332, 550592640), (1368, 536103360), (1376, 532986480), (1404, 522357120), (1406, 521614080), (1440, 509298192), (1443, 508239360), (1458, 503010560), (1480, 495533376), (1482, 494864640), (1520, 482493024), (1536, 477467055), (1539, 476536320), (1548, 473765760), (1560, 470121408), (1591, 460961280), (1620, 452709504), (1634, 448830720), (1664, 440738820), (1665, 440474112), (1677, 437322240), (1710, 428882688), (1720, 426389184), (1728, 424415160), (1755, 417885696), (1776, 412944480), (1824, 402077520), (1872, 391767840), (1920, 381973644), (1924, 381179520), (1935, 379012608), (1944, 377257920), (1976, 371148480), (1998, 367061760), (2052, 357402240), (2064, 355324320), (2080, 352591056), (2106, 348238080), (2109, 347742720), (2160, 339532128), (2220, 330355584), (2223, 329909760), (2236, 327991680), (2280, 321662016), (2304, 318311370), (2322, 315843840), (2340, 313414272), (2368, 309708360), (2405, 304943616), (2430, 301806336), (2432, 301558140), (2451, 299220480), (2470, 296918784), (2496, 293825880), (2560, 286480233), (2565, 285921792), (2580, 284259456), (2592, 282943440), (2664, 275296320), (2736, 268051680), (2752, 266493240), (2795, 262393344), (2808, 261178560), (2812, 260807040), (2880, 254649096), (2886, 254119680), (2916, 251505280), (2960, 247766688), (2964, 247432320), (2997, 244707840), (3040, 241246512), (3078, 238268160), (3096, 236882880), (3120, 235060704), (3159, 232158720), (3182, 230480640), (3240, 226354752), (3268, 224415360), (3328, 220369410), (3330, 220237056), (3354, 218661120), (3420, 214441344), (3440, 213194592), (3456, 212207580), (3483, 210562560), (3510, 208942848), (3515, 208645632), (3552, 206472240), (3645, 201204224), (3648, 201038760), (3705, 197945856), (3744, 195883920), (3840, 190986822), (3848, 190589760), (3870, 189506304), (3888, 188628960), (3952, 185574240), (3996, 183530880), (4085, 179532288), (4104, 178701120), (4128, 177662160), (4160, 176295528), (4212, 174119040), (4218, 173871360), (4320, 169766064), (4329, 169413120), (4440, 165177792), (4446, 164954880), (4472, 163995840), (4560, 160831008), (4608, 159155685), (4617, 158845440), (4644, 157921920), (4680, 156707136), (4736, 154854180), (4773, 153653760), (4810, 152471808), (4860, 150903168), (4864, 150779070), (4902, 149610240), (4940, 148459392), (4992, 146912940), (4995, 146824704), (5031, 145774080), (5130, 142960896), (5160, 142129728), (5184, 141471720), (5265, 139295232), (5328, 137648160), (5472, 134025840), (5504, 133246620), (5590, 131196672), (5616, 130589280), (5624, 130403520), (5760, 127324548), (5772, 127059840), (5805, 126337536), (5832, 125752640), (5920, 123883344), (5928, 123716160), (5994, 122353920), (6080, 120623256), (6156, 119134080), (6192, 118441440), (6240, 117530352), (6318, 116079360), (6327, 115914240), (6364, 115240320), (6480, 113177376), (6536, 112207680), (6656, 110184705), (6660, 110118528), (6669, 109969920), (6708, 109330560), (6840, 107220672), (6880, 106597296), (6912, 106103790), (6966, 105281280), (7020, 104471424), (7030, 104322816), (7104, 103236120), (7215, 101647872), (7290, 100602112), (7296, 100519380), (7353, 99740160), (7410, 98972928), (7488, 97941960), (7680, 95493411), (7695, 95307264), (7696, 95294880), (7740, 94753152), (7776, 94314480), (7904, 92787120), (7955, 92192256), (7992, 91765440), (8170, 89766144), (8208, 89350560), (8256, 88831080), (8320, 88147764), (8385, 87464448), (8424, 87059520), (8436, 86935680), (8640, 84883032), (8658, 84706560), (8880, 82588896), (8892, 82477440), (8944, 81997920), (8991, 81569280), (9120, 80415504), (9139, 80248320), (9234, 79422720), (9288, 78960960), (9360, 78353568), (9472, 77427090), (9477, 77386240), (9546, 76826880), (9620, 76235904), (9720, 75451584), (9728, 75389535), (9804, 74805120), (9880, 74229696), (9984, 73456470), (9990, 73412352), (10062, 72887040), (10260, 71480448), (10320, 71064864), (10368, 70735860), (10449, 70187520), (10530, 69647616), (10545, 69548544), (10621, 69050880), (10656, 68824080), (10944, 67012920), (11008, 66623310), (11115, 65981952), (11180, 65598336), (11232, 65294640), (11248, 65201760), (11520, 63662274), (11544, 63529920), (11610, 63168768), (11664, 62876320), (11840, 61941672), (11856, 61858080), (11988, 61176960), (12160, 60311628), (12255, 59844096), (12312, 59567040), (12384, 59220720), (12480, 58765176), (12636, 58039680), (12654, 57957120), (12728, 57620160), (12960, 56588688), (12987, 56471040), (13072, 56103840), (13320, 55059264), (13338, 54984960), (13416, 54665280), (13680, 53610336), (13760, 53298648), (13824, 53051895), (13851, 52948480), (13932, 52640640), (14040, 52235712), (14060, 52161408), (14208, 51618060), (14319, 51217920), (14430, 50823936), (14580, 50301056), (14592, 50259690), (14706, 49870080), (14820, 49486464), (14976, 48970980), (14985, 48941568), (15093, 48591360), (15390, 47653632), (15392, 47647440), (15480, 47376576), (15552, 47157240), (15795, 46431744), (15808, 46393560), (15910, 46096128), (15984, 45882720), (16340, 44883072), (16416, 44675280), (16512, 44415540), (16640, 44073882), (16770, 43732224), (16848, 43529760), (16872, 43467840), (17280, 42441516), (17316, 42353280), (17415, 42112512), (17760, 41294448), (17784, 41238720), (17888, 40998960), (17982, 40784640), (18240, 40207752), (18278, 40124160), (18468, 39711360), (18576, 39480480), (18720, 39176784), (18944, 38713545), (18954, 38693120), (18981, 38638080), (19092, 38413440), (19240, 38117952), (19440, 37725792), (19608, 37402560), (19760, 37114848), (19968, 36728235), (19980, 36706176), (20007, 36656640), (20124, 36443520), (20520, 35740224), (20640, 35532432), (20683, 35458560), (20736, 35367930), (20898, 35093760), (21060, 34823808), (21090, 34774272), (21242, 34525440), (21312, 34412040), (21645, 33882624), (21888, 33506460), (22016, 33311655), (22059, 33246720), (22230, 32990976), (22360, 32799168), (22464, 32647320), (22496, 32600880), (23040, 31831137), (23085, 31769088), (23088, 31764960), (23220, 31584384), (23328, 31438160), (23680, 30970836), (23712, 30929040), (23865, 30730752), (23976, 30588480), (24320, 30155814), (24510, 29922048), (24624, 29783520), (24768, 29610360), (24960, 29382588), (25155, 29154816), (25272, 29019840), (25308, 28978560), (25456, 28810080), (25920, 28294344), (25974, 28235520), (26144, 28051920), (26640, 27529632), (26676, 27492480), (26832, 27332640), (26973, 27189760), (27360, 26805168), (27417, 26749440), (27520, 26649324), (27702, 26474240), (27864, 26320320), (28080, 26117856), (28120, 26080704), (28416, 25809030), (28638, 25608960), (28860, 25411968), (29160, 25150528), (29184, 25129845), (29412, 24935040), (29640, 24743232), (29952, 24485490), (29970, 24470784), (30186, 24295680), (30229, 24261120), (30780, 23826816), (30784, 23823720), (30960, 23688288), (31104, 23578620), (31347, 23395840), (31590, 23215872), (31616, 23196780), (31635, 23182848), (31820, 23048064), (31863, 23016960), (31968, 22941360), (32680, 22441536), (32832, 22337640), (33024, 22207770), (33280, 22036941), (33345, 21993984), (33540, 21866112), (33696, 21764880), (33744, 21733920), (34560, 21220758), (34632, 21176640), (34830, 21056256), (35520, 20647224), (35568, 20619360), (35776, 20499480), (35964, 20392320), (36480, 20103876), (36556, 20062080), (36765, 19948032), (36936, 19855680), (37152, 19740240), (37440, 19588392), (37908, 19346560), (37962, 19319040), (38184, 19206720), (38480, 19058976), (38880, 18862896), (38961, 18823680), (39216, 18701280), (39520, 18557424), (39960, 18353088), (40014, 18328320), (40248, 18221760), (41040, 17870112), (41280, 17766216), (41366, 17729280), (41472, 17683965), (41796, 17546880), (42120, 17411904), (42180, 17387136), (42484, 17262720), (42624, 17206020), (42957, 17072640), (43290, 16941312), (43776, 16753230), (44118, 16623360), (44460, 16495488), (44720, 16399584), (44928, 16323660), (44955, 16313856), (44992, 16300440), (45279, 16197120), (45695, 16049664), (46170, 15884544), (46176, 15882480), (46440, 15792192), (46656, 15719080), (47360, 15485418), (47385, 15477248), (47424, 15464520), (47730, 15365376), (47952, 15294240), (48640, 15077907), (49020, 14961024), (49248, 14891760), (49536, 14805180), (49920, 14691294), (50310, 14577408), (50544, 14509920), (50616, 14489280), (50912, 14405040), (51840, 14147172), (51948, 14117760), (52245, 14037504), (52288, 14025960), (53105, 13810176), (53280, 13764816), (53352, 13746240), (53664, 13666320), (53946, 13594880), (54720, 13402584), (54834, 13374720), (55040, 13324662), (55404, 13237120), (55728, 13160160), (56160, 13058928), (56240, 13040352), (56832, 12904515), (56943, 12879360), (57276, 12804480), (57720, 12705984), (58320, 12575264), (58824, 12467520), (59280, 12371616), (59904, 12242745), (59940, 12235392), (60021, 12218880), (60372, 12147840), (60458, 12130560), (61560, 11913408), (61568, 11911860), (61920, 11844144), (62049, 11819520), (62208, 11789310), (62694, 11697920), (63180, 11607936), (63232, 11598390), (63270, 11591424), (63640, 11524032), (63726, 11508480), (63936, 11470680), (64935, 11294208), (65360, 11220768), (65664, 11168820), (66048, 11103885), (66177, 11082240), (66690, 10996992), (67080, 10933056), (67392, 10882440), (67488, 10866960), (69120, 10610379), (69255, 10589696), (69264, 10588320), (69660, 10528128), (71040, 10323612), (71136, 10309680), (71552, 10249740), (71595, 10243584), (71928, 10196160), (72960, 10051938), (73112, 10031040), (73530, 9974016), (73872, 9927840), (74304, 9870120), (74880, 9794196), (75465, 9718272), (75816, 9673280), (75924, 9659520), (76368, 9603360), (76960, 9529488), (77760, 9431448), (77922, 9411840), (78432, 9350640), (79040, 9278712), (79920, 9176544), (80028, 9164160), (80496, 9110880), (82080, 8935056), (82251, 8916480), (82560, 8883108), (82732, 8864640), (83592, 8773440), (84240, 8705952), (84360, 8693568), (84968, 8631360), (85248, 8603010), (85914, 8536320), (86580, 8470656), (87552, 8376615), (88236, 8311680), (88920, 8247744), (89440, 8199792), (89856, 8161830), (89910, 8156928), (89984, 8150220), (90558, 8098560), (90687, 8087040), (91390, 8024832), (92340, 7942272), (92352, 7941240), (92880, 7896096), (93312, 7859540), (94720, 7742709), (94770, 7738624), (94848, 7732260), (94905, 7727616), (95460, 7682688), (95589, 7672320), (95904, 7647120), (98040, 7480512), (98496, 7445880), (99072, 7402590), (99840, 7345647), (100035, 7331328), (100620, 7288704), (101088, 7254960), (101232, 7244640), (101824, 7202520), (103415, 7091712), (103680, 7073586), (103896, 7058880), (104490, 7018752), (104576, 7012980), (106210, 6905088), (106560, 6882408), (106704, 6873120), (107328, 6833160), (107892, 6797440), (109440, 6701292), (109668, 6687360), (110080, 6662331), (110295, 6649344), (110808, 6618560), (111456, 6580080), (112320, 6529464), (112480, 6520176), (113886, 6439680), (114552, 6402240), (115440, 6352992), (116640, 6287632), (116883, 6274560), (117648, 6233760), (118560, 6185808), (119880, 6117696), (120042, 6109440), (120744, 6073920), (120916, 6065280), (123120, 5956704), (123136, 5955930), (123840, 5922072), (124098, 5909760), (124416, 5894655), (125388, 5848960), (126360, 5803968), (126464, 5799195), (126540, 5795712), (127280, 5762016), (127452, 5754240), (127872, 5735340), (128871, 5690880), (129870, 5647104), (130720, 5610384), (131328, 5584410), (132354, 5541120), (133380, 5498496), (134160, 5466528), (134784, 5441220), (134865, 5437952), (134976, 5433480), (135837, 5399040), (137085, 5349888), (138510, 5294848), (138528, 5294160), (139320, 5264064), (142080, 5161806), (142272, 5154840), (143104, 5124870), (143190, 5121792), (143856, 5098080), (145920, 5025969), (146224, 5015520), (147060, 4987008), (147744, 4963920), (148608, 4935060), (149760, 4897098), (150930, 4859136), (151145, 4852224), (151632, 4836640), (151848, 4829760), (152736, 4801680), (153920, 4764744), (155520, 4715724), (155844, 4705920), (156735, 4679168), (156864, 4675320), (158080, 4639356), (159315, 4603392), (159840, 4588272), (160056, 4582080), (160992, 4555440), (164160, 4467528), (164502, 4458240), (165120, 4441554), (165464, 4432320), (167184, 4386720), (168480, 4352976), (168720, 4346784), (169936, 4315680), (170496, 4301505), (170829, 4293120), (171828, 4268160), (173160, 4235328), (176472, 4155840), (177840, 4123872), (178880, 4099896), (179712, 4080915), (179820, 4078464), (179968, 4075110), (180063, 4072960), (181116, 4049280), (181374, 4043520), (182780, 4012416), (184680, 3971136), (184704, 3970620), (185760, 3948048), (186147, 3939840), (186624, 3929770), (189540, 3869312), (189696, 3866130), (189810, 3863808), (190920, 3841344), (191178, 3836160), (191808, 3823560), (194805, 3764736), (196080, 3740256), (196992, 3722940), (198144, 3701295), (198531, 3694080), (200070, 3665664), (201240, 3644352), (202176, 3627480), (202464, 3622320), (203648, 3601260), (206830, 3545856), (207360, 3536793), (207792, 3529440), (208980, 3509376), (209152, 3506490), (212420, 3452544), (213120, 3441204), (213408, 3436560), (214656, 3416580), (214785, 3414528), (215784, 3398720), (218880, 3350646), (219336, 3343680), (220590, 3324672), (221616, 3309280), (222912, 3290040), (224640, 3264732), (224960, 3260088), (226395, 3239424), (227772, 3219840), (229104, 3201120), (230880, 3176496), (233280, 3143816), (233766, 3137280), (235296, 3116880), (237120, 3092904), (239760, 3058848), (240084, 3054720), (241488, 3036960), (241832, 3032640), (246240, 2978352), (246272, 2977965), (246753, 2972160), (247680, 2961036), (248196, 2954880), (250776, 2924480), (252720, 2901984), (253080, 2897856), (254560, 2881008), (254904, 2877120), (255744, 2867670), (257742, 2845440), (259740, 2823552), (261440, 2805192), (262656, 2792205), (264708, 2770560), (266760, 2749248), (268320, 2733264), (269568, 2720610), (269730, 2718976), (269952, 2716740), (271674, 2699520), (272061, 2695680), (274170, 2674944), (277020, 2647424), (277056, 2647080), (278640, 2632032), (284160, 2580903), (284544, 2577420), (284715, 2575872), (286208, 2562435), (286380, 2560896), (286767, 2557440), (287712, 2549040), (292448, 2507760), (294120, 2493504), (295488, 2481960), (297216, 2467530), (299520, 2448549), (300105, 2443776), (301860, 2429568), (302290, 2426112), (303264, 2418320), (303696, 2414880), (305472, 2400840), (307840, 2382372), (310245, 2363904), (311040, 2357862), (311688, 2352960), (313470, 2339584), (313728, 2337660), (316160, 2319678), (318630, 2301696), (319680, 2294136), (320112, 2291040), (321984, 2277720), (328320, 2233764), (329004, 2229120), (330240, 2220777), (330885, 2216448), (330928, 2216160), (334368, 2193360), (336960, 2176488), (337440, 2173392), (339872, 2157840), (341658, 2146560), (343656, 2134080), (346320, 2117664), (350649, 2091520), (352944, 2077920), (355680, 2061936), (357760, 2049948), (359640, 2039232), (359936, 2037555), (360126, 2036480), (362232, 2024640), (362748, 2021760), (365560, 2006208), (369360, 1985568), (369408, 1985310), (371520, 1974024), (372294, 1969920), (373248, 1964885), (379080, 1934656), (379392, 1933065), (379620, 1931904), (381840, 1920672), (382356, 1918080), (383616, 1911780), (386613, 1896960), (389610, 1882368), (392160, 1870128), (392977, 1866240), (393984, 1861470), (397062, 1847040), (400140, 1832832), (402480, 1822176), (404352, 1813740), (404928, 1811160), (407296, 1800630), (407511, 1799680), (411255, 1783296), (413660, 1772928), (415584, 1764720), (417960, 1754688), (418304, 1753245), (424840, 1726272), (426240, 1720602), (426816, 1718280), (429312, 1708290), (429570, 1707264), (431568, 1699360), (437760, 1675323), (438672, 1671840), (441180, 1662336), (443232, 1654640), (445824, 1645020), (449280, 1632366), (449920, 1630044), (452790, 1619712), (453435, 1617408), (455544, 1609920), (458208, 1600560), (461760, 1588248), (466560, 1571908), (467532, 1568640), (470592, 1558440), (474240, 1546452), (477945, 1534464), (479520, 1529424), (480168, 1527360), (482976, 1518480), (483664, 1516320), (492480, 1489176), (493506, 1486080), (495360, 1480518), (496392, 1477440), (501552, 1462240), (505440, 1450992), (506160, 1448928), (509120, 1440504), (509808, 1438560), (511488, 1433835), (512487, 1431040), (515484, 1422720), (519480, 1411776), (522880, 1402596), (529416, 1385280), (533520, 1374624), (536640, 1366632), (539136, 1360305), (539460, 1359488), (539904, 1358370), (543348, 1349760), (544122, 1347840), (548340, 1337472), (554040, 1323712), (554112, 1323540), (557280, 1316016), (558441, 1313280), (569088, 1288710), (569430, 1287936), (572760, 1280448), (573534, 1278720), (575424, 1274520), (584415, 1254912), (584896, 1253880), (588240, 1246752), (590976, 1240980), (594432, 1233765), (595593, 1231360), (600210, 1221888), (603720, 1214784), (604580, 1213056), (606528, 1209160), (607392, 1207440), (610944, 1200420), (615680, 1191186), (620490, 1181952), (622080, 1178931), (623376, 1176480), (626940, 1169792), (627456, 1168830), (632320, 1159839), (637260, 1150848), (639360, 1147068), (640224, 1145520), (643968, 1138860), (644355, 1138176), (656640, 1116882), (658008, 1114560), (661770, 1108224), (661856, 1108080), (668736, 1096680), (673920, 1088244), (674880, 1086696), (679185, 1079808), (679744, 1078920), (683316, 1073280), (687312, 1067040), (692640, 1058832), (701298, 1045760), (705888, 1038960), (711360, 1030968), (715520, 1024974), (719280, 1019616), (720252, 1018240), (724464, 1012320), (725496, 1010880), (731120, 1003104), (738720, 992784), (738816, 992655), (740259, 990720), (743040, 987012), (744588, 984960), (758160, 967328), (759240, 965952), (763680, 960336), (764712, 959040), (767232, 955890), (773226, 948480), (779220, 941184), (784320, 935064), (785954, 933120), (787968, 930735), (794124, 923520), (800280, 916416), (804960, 911088), (808704, 906870), (809856, 905580), (814592, 900315), (815022, 899840), (816183, 898560), (822510, 891648), (827320, 886464), (831168, 882360), (835920, 877344), (849680, 863136), (852480, 860301), (853632, 859140), (854145, 858624)]