547373998080

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 245, 252, 256, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 343, 351, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 490, 504, 512, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 640, 648, 666, 672, 686, 702, 720, 728, 735, 740, 756, 768, 777, 780, 784, 810, 819, 832, 840, 864, 882, 888, 896, 910, 936, 945, 960, 962, 980, 999, 1008, 1024, 1029, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1184, 1248, 1260, 1274, 1280, 1295, 1296, 1323, 1332, 1344, 1365, 1372, 1404, 1440, 1443, 1456, 1470, 1480, 1512, 1536, 1554, 1560, 1568, 1620, 1638, 1664, 1665, 1680, 1715, 1728, 1755, 1764, 1776, 1792, 1813, 1820, 1872, 1890, 1911, 1920, 1924, 1960, 1998, 2016, 2048, 2058, 2072, 2080, 2106, 2160, 2184, 2205, 2220, 2240, 2268, 2304, 2331, 2340, 2352, 2368, 2405, 2457, 2496, 2520, 2548, 2560, 2590, 2592, 2646, 2664, 2688, 2730, 2744, 2808, 2835, 2880, 2886, 2912, 2940, 2960, 2997, 3024, 3072, 3087, 3108, 3120, 3136, 3185, 3240, 3276, 3328, 3330, 3360, 3367, 3430, 3456, 3510, 3528, 3552, 3584, 3626, 3640, 3744, 3780, 3822, 3840, 3848, 3885, 3920, 3969, 3996, 4032, 4095, 4096, 4116, 4144, 4160, 4212, 4320, 4329, 4368, 4410, 4440, 4459, 4480, 4536, 4608, 4662, 4680, 4704, 4736, 4810, 4914, 4992, 4995, 5040, 5096, 5120, 5145, 5180, 5184, 5265, 5292, 5328, 5376, 5439, 5460, 5488, 5616, 5670, 5733, 5760, 5772, 5824, 5880, 5920, 5994, 6048, 6144, 6174, 6216, 6240, 6272, 6370, 6480, 6552, 6615, 6656, 6660, 6720, 6734, 6860, 6912, 6993, 7020, 7056, 7104, 7168, 7215, 7252, 7280, 7371, 7488, 7560, 7644, 7680, 7696, 7770, 7840, 7938, 7992, 8064, 8190, 8192, 8232, 8288, 8320, 8424, 8640, 8658, 8736, 8820, 8880, 8918, 8960, 9065, 9072, 9216, 9261, 9324, 9360, 9408, 9472, 9555, 9620, 9828, 9984, 9990, 10080, 10101, 10192, 10240, 10290, 10360, 10368, 10530, 10584, 10656, 10752, 10878, 10920, 10976, 11232, 11340, 11466, 11520, 11544, 11648, 11655, 11760, 11840, 11988, 12096, 12285, 12288, 12348, 12432, 12480, 12544, 12691, 12740, 12960, 12987, 13104, 13230, 13312, 13320, 13377, 13440, 13468, 13720, 13824, 13986, 14040, 14112, 14208, 14336, 14430, 14504, 14560, 14742, 14976, 14985, 15120, 15288, 15360, 15392, 15435, 15540, 15680, 15876, 15984, 16128, 16317, 16380, 16464, 16576, 16640, 16835, 16848, 17199, 17280, 17316, 17472, 17640, 17760, 17836, 17920, 18130, 18144, 18432, 18522, 18648, 18720, 18816, 18944, 19110, 19240, 19656, 19845, 19968, 19980, 20160, 20202, 20384, 20480, 20580, 20720, 20736, 20979, 21060, 21168, 21312, 21504, 21645, 21756, 21840, 21952, 22295, 22464, 22680, 22932, 23040, 23088, 23296, 23310, 23520, 23569, 23680, 23976, 24192, 24570, 24576, 24696, 24864, 24960, 25088, 25382, 25480, 25920, 25974, 26208, 26460, 26624, 26640, 26754, 26880, 26936, 27195, 27440, 27648, 27783, 27972, 28080, 28224, 28416, 28665, 28672, 28860, 29008, 29120, 29484, 29952, 29970, 30240, 30303, 30576, 30720, 30784, 30870, 31080, 31360, 31752, 31968, 32256, 32634, 32760, 32928, 33152, 33280, 33670, 33696, 34398, 34560, 34632, 34944, 34965, 35280, 35520, 35672, 35840, 36260, 36288, 36855, 36864, 37044, 37296, 37440, 37632, 37888, 38073, 38220, 38480, 38961, 39312, 39690, 39936, 39960, 40131, 40320, 40404, 40768, 40960, 41160, 41440, 41472, 41958, 42120, 42336, 42624, 43008, 43290, 43512, 43680, 43904, 44590, 44928, 45360, 45864, 46080, 46176, 46305, 46592, 46620, 47040, 47138, 47360, 47952, 48384, 48951, 49140, 49392, 49728, 49920, 50176, 50505, 50764, 50960, 51597, 51840, 51948, 52416, 52920, 53248, 53280, 53508, 53760, 53872, 54390, 54880, 55296, 55566, 55944, 56160, 56448, 56832, 57330, 57344, 57720, 58016, 58240, 58968, 59904, 59940, 60480, 60606, 61152, 61440, 61568, 61740, 62160, 62720, 63455, 63504, 63936, 64512, 64935, 65268, 65520, 65856, 66304, 66560, 66885, 67340, 67392, 68796, 69120, 69264, 69888, 69930, 70560, 70707, 71040, 71344, 71680, 72520, 72576, 73710, 73728, 74088, 74592, 74880, 75264, 75776, 76146, 76440, 76960, 77922, 78624, 79380, 79872, 79920, 80262, 80640, 80808, 81536, 81585, 82320, 82880, 82944, 83916, 84240, 84672, 85248, 85995, 86016, 86580, 87024, 87360, 87808, 89180, 89856, 90720, 90909, 91728, 92160, 92352, 92610, 93184, 93240, 94080, 94276, 94720, 95904, 96768, 97902, 98280, 98784, 99456, 99840, 100352, 101010, 101528, 101920, 103194, 103680, 103896, 104832, 104895, 105840, 106496, 106560, 107016, 107520, 107744, 108780, 109760, 110592, 111132, 111888, 112320, 112896, 113664, 114219, 114660, 115440, 116032, 116480, 117845, 117936, 119808, 119880, 120393, 120960, 121212, 122304, 122880, 123136, 123480, 124320, 125440, 126910, 127008, 127872, 129024, 129870, 130536, 131040, 131712, 132608, 133120, 133770, 134680, 134784, 137592, 138240, 138528, 138915, 139776, 139860, 141120, 141414, 142080, 142688, 143360, 145040, 145152, 146853, 147420, 148176, 149184, 149760, 150528, 151515, 151552, 152292, 152880, 153920, 155844, 157248, 158760, 159744, 159840, 160524, 161280, 161616, 163072, 163170, 164640, 164983, 165760, 165888, 167832, 168480, 169344, 170496, 171990, 172032, 173160, 174048, 174720, 175616, 178360, 179712, 181440, 181818, 183456, 184320, 184704, 185220, 186368, 186480, 188160, 188552, 189440, 190365, 191808, 193536, 194805, 195804, 196560, 197568, 198912, 199680, 200655, 200704, 202020, 203056, 203840, 206388, 207360, 207792, 209664, 209790, 211680, 212121, 213120, 214032, 215040, 215488, 217560, 219520, 221184, 222264, 223776, 224640, 225792, 227328, 228438, 229320, 230880, 232064, 232960, 235690, 235872, 239616, 239760, 240786, 241920, 242424, 244608, 244755, 246272, 246960, 248640, 250880, 253820, 254016, 255744, 257985, 258048, 259740, 261072, 262080, 263424, 265216, 266240, 267540, 269360, 269568, 272727, 275184, 276480, 277056, 277830, 279552, 279720, 282240, 282828, 284160, 285376, 286720, 290080, 290304, 293706, 294840, 296352, 298368, 299520, 301056, 303030, 303104, 304584, 305760, 307840, 311688, 314496, 317520, 319488, 319680, 321048, 322560, 323232, 326144, 326340, 329280, 329966, 331520, 331776, 335664, 336960, 338688, 340992, 342657, 343980, 346320, 348096, 349440, 351232, 353535, 356720, 359424, 361179, 362880, 363636, 366912, 368640, 369408, 370440, 372736, 372960, 376320, 377104, 378880, 380730, 383616, 387072, 389610, 391608, 393120, 395136, 397824, 399360, 401310, 401408, 404040, 406112, 407680, 412776, 414720, 415584, 419328, 419580, 423360, 424242, 426240, 428064, 430080, 430976, 435120, 439040, 444528, 447552, 449280, 451584, 454545, 454656, 456876, 458640, 461760, 464128, 465920, 471380, 471744, 479232, 479520, 481572, 483840, 484848, 489216, 489510, 492544, 493920, 494949, 497280, 501760, 507640, 508032, 511488, 515970, 516096, 519480, 522144, 524160, 526848, 530432, 532480, 535080, 538720, 539136, 545454, 550368, 552960, 554112, 555660, 559104, 559440, 564480, 565656, 568320, 570752, 571095, 580160, 580608, 587412, 589680, 592704, 596736, 599040, 601965, 602112, 606060, 609168, 611520, 615680, 623376, 628992, 635040, 636363, 639360, 642096, 645120, 646464, 652288, 652680, 658560, 659932, 663040, 663552, 671328, 673920, 677376, 681984, 685314, 687960, 692640, 696192, 698880, 702464, 707070, 713440, 718848, 722358, 725760, 727272, 733824, 734265, 738816, 740880, 745472, 745920, 752640, 754208, 757760, 761460, 767232, 774144, 779220, 783216, 786240, 790272, 795648, 798720, 802620, 808080, 812224, 815360, 824915, 825552, 829440, 831168, 838656, 839160, 846720, 848484, 852480, 856128, 860160, 861952, 870240, 878080, 889056, 895104, 898560, 903168, 909090, 909312, 913752, 917280, 923520, 928256, 931840, 942760, 943488, 958464, 959040, 963144, 967680, 969696, 978432, 979020, 985088, 987840, 989898, 994560, 1003520, 1015280, 1016064, 1022976, 1027971, 1031940, 1038960, 1044288, 1048320, 1053696, 1060605, 1060864, 1070160, 1077440, 1078272, 1090908, 1100736, 1105920, 1108224, 1111320, 1118208, 1118880, 1128960, 1131312, 1136640, 1141504, 1142190, 1160320, 1161216, 1174824, 1179360, 1185408, 1193472, 1198080, 1203930, 1204224, 1212120, 1218336, 1223040, 1231360, 1246752, 1257984, 1270080, 1272726, 1278720, 1284192, 1290240, 1292928, 1304576, 1305360, 1317120, 1319864, 1326080, 1342656, 1347840, 1354752, 1363635, 1363968, 1370628, 1375920, 1385280, 1392384, 1397760, 1404928, 1414140, 1426880, 1437696, 1444716, 1451520, 1454544, 1467648, 1468530, 1477632, 1481760, 1484847, 1491840, 1505280, 1508416, 1515520, 1522920, 1534464, 1548288, 1558440, 1566432, 1572480, 1580544, 1591296, 1597440, 1605240, 1616160, 1624448, 1630720, 1649830, 1651104, 1658880, 1662336, 1677312, 1678320, 1693440, 1696968, 1704960, 1712256, 1713285, 1723904, 1740480, 1756160, 1778112, 1790208, 1797120, 1805895, 1806336, 1818180, 1827504, 1834560, 1847040, 1856512, 1863680, 1885520, 1886976, 1909089, 1918080, 1926288, 1935360, 1939392, 1956864, 1958040, 1970176, 1975680, 1979796, 1989120, 2007040, 2030560, 2032128, 2045952, 2055942, 2063880, 2077920, 2088576, 2096640, 2107392, 2121210, 2121728, 2140320, 2154880, 2156544, 2181816, 2201472, 2216448, 2222640, 2236416, 2237760, 2257920, 2262624, 2273280, 2283008, 2284380, 2320640, 2322432, 2349648, 2358720, 2370816, 2386944, 2396160, 2407860, 2424240, 2436672, 2446080, 2462720, 2474745, 2493504, 2515968, 2540160, 2545452, 2557440, 2568384, 2580480, 2585856, 2609152, 2610720, 2634240, 2639728, 2652160, 2685312, 2695680, 2709504, 2727270, 2727936, 2741256, 2751840, 2770560, 2784768, 2795520, 2809856, 2828280, 2853760, 2875392, 2889432, 2903040, 2909088, 2935296, 2937060, 2955264, 2963520, 2969694, 2983680, 3010560, 3016832, 3045840, 3068928, 3116880, 3132864, 3144960, 3161088, 3181815, 3182592, 3210480, 3232320, 3248896, 3261440, 3299660, 3302208, 3317760, 3324672, 3354624, 3356640, 3386880, 3393936, 3409920, 3424512, 3426570, 3447808, 3480960, 3512320, 3556224, 3580416, 3594240, 3611790, 3612672, 3636360, 3655008, 3669120, 3694080, 3713024, 3727360, 3771040, 3773952, 3818178, 3836160, 3852576, 3870720, 3878784, 3913728, 3916080, 3940352, 3951360, 3959592, 3978240, 4061120, 4064256, 4091904, 4111884, 4127760, 4155840, 4177152, 4193280, 4214784, 4242420, 4280640, 4309760, 4313088, 4363632, 4402944, 4432896, 4445280, 4454541, 4475520, 4515840, 4525248, 4546560, 4566016, 4568760, 4641280, 4644864, 4699296, 4717440, 4741632, 4773888, 4792320, 4815720, 4848480, 4873344, 4892160, 4925440, 4949490, 4987008, 5031936, 5080320, 5090904, 5114880, 5136768, 5139855, 5171712, 5218304, 5221440, 5268480, 5279456, 5304320, 5370624, 5391360, 5419008, 5454540, 5482512, 5503680, 5541120, 5569536, 5591040, 5656560, 5707520, 5778864, 5806080, 5818176, 5870592, 5874120, 5910528, 5927040, 5939388, 5967360, 6021120, 6033664, 6091680, 6137856, 6233760, 6265728, 6289920, 6322176, 6363630, 6365184, 6420960, 6464640, 6497792, 6522880, 6599320, 6604416, 6649344, 6709248, 6713280, 6773760, 6787872, 6819840, 6849024, 6853140, 6895616, 6961920, 7024640, 7112448, 7160832, 7188480, 7223580, 7272720, 7310016, 7338240, 7388160, 7424235, 7426048, 7542080, 7547904, 7636356, 7672320, 7705152, 7741440, 7757568, 7827456, 7832160, 7902720, 7919184, 7956480, 8122240, 8128512, 8183808, 8223768, 8255520, 8311680, 8354304, 8386560, 8429568, 8484840, 8561280, 8619520, 8626176, 8727264, 8805888, 8865792, 8890560, 8909082, 8951040, 9031680, 9050496, 9132032, 9137520, 9282560, 9398592, 9434880, 9483264, 9545445, 9547776, 9631440, 9696960, 9746688, 9784320, 9850880, 9898980, 9974016, 10063872, 10160640, 10181808, 10229760, 10273536, 10279710, 10343424, 10442880, 10536960, 10558912, 10608640, 10741248, 10782720, 10838016, 10909080, 10965024, 11007360, 11082240, 11139072, 11182080, 11313120, 11415040, 11557728, 11612160, 11636352, 11741184, 11748240, 11821056, 11854080, 11878776, 11934720, 12067328, 12183360, 12275712, 12467520, 12531456, 12579840, 12644352, 12727260, 12841920, 12929280, 12995584, 13045760, 13198640, 13208832, 13298688, 13363623, 13426560, 13547520, 13575744, 13639680, 13698048, 13706280, 13791232, 13923840, 14049280, 14224896, 14321664, 14376960, 14447160, 14545440, 14620032, 14676480, 14776320, 14848470, 14852096, 15084160, 15095808, 15272712, 15344640, 15410304, 15515136, 15654912, 15664320, 15805440, 15838368, 15912960, 16244480, 16257024, 16447536, 16511040, 16623360, 16708608, 16773120, 16969680, 17122560, 17239040, 17454528, 17611776, 17731584, 17781120, 17818164, 17902080, 18063360, 18100992, 18264064, 18275040, 18565120, 18797184, 18869760, 18966528, 19090890, 19095552, 19262880, 19393920, 19493376, 19568640, 19701760, 19797960, 19948032, 20127744, 20321280, 20363616, 20459520, 20547072, 20559420, 20686848, 20885760, 21073920, 21117824, 21482496, 21565440, 21818160, 21930048, 22014720, 22164480, 22272705, 22278144, 22626240, 22830080, 23115456, 23224320, 23272704, 23482368, 23496480, 23708160, 23757552, 23869440, 24134656, 24366720, 24551424, 24935040, 25062912, 25159680, 25288704, 25454520, 25683840, 25858560, 25991168, 26091520, 26397280, 26417664, 26597376, 26727246, 26853120, 27095040, 27151488, 27396096, 27412560, 27582464, 27847680, 28449792, 28643328, 28894320, 29090880, 29240064, 29352960, 29552640, 29696940, 30168320, 30191616, 30545424, 30689280, 30820608, 31030272, 31328640, 31610880, 31676736, 31825920, 32488960, 32514048, 32895072, 33022080, 33246720, 33417216, 33546240, 33939360, 34245120, 34478080, 34909056, 35223552, 35463168, 35562240, 35636328, 35804160, 36201984, 36528128, 36550080, 37130240, 37594368, 37739520, 37933056, 38181780, 38525760, 38787840, 38986752, 39137280, 39595920, 39896064, 40642560, 40727232, 40919040, 41094144, 41118840, 41373696, 41771520, 42147840, 42235648, 42964992, 43130880, 43636320, 43860096, 44029440, 44328960, 44545410, 44556288, 45252480, 45660160, 46230912, 46545408, 46964736, 46992960, 47416320, 47515104, 47738880, 48269312, 48733440, 49870080, 50125824, 50319360, 50909040, 51367680, 51717120, 51982336, 52794560, 52835328, 53194752, 53454492, 53706240, 54190080, 54302976, 54792192, 54825120, 55695360, 56899584, 57286656, 57788640, 58181760, 58480128, 58705920, 59105280, 59393880, 60336640, 60383232, 61090848, 61378560, 61641216, 62060544, 62657280, 63221760, 63353472, 64977920, 65790144, 66044160, 66493440, 66818115, 66834432, 67878720, 68490240, 68956160, 69818112, 70447104, 71124480, 71272656, 71608320, 72403968, 73100160, 74260480, 75188736, 75479040, 75866112, 76363560, 77051520, 77575680, 77973504, 78274560, 79191840, 79792128, 81285120, 81454464, 82188288, 82237680, 82747392, 83543040, 84471296, 85929984, 87272640, 87720192, 88058880, 88657920, 89090820, 90504960, 91320320, 92461824, 93090816, 93985920, 94832640, 95030208, 95477760, 96538624, 97466880, 99740160, 100251648, 100638720, 101818080, 102735360, 103434240, 103964672, 105589120, 105670656, 106389504, 106908984, 107412480, 108605952, 109584384, 109650240, 111390720, 113799168, 115577280, 116363520, 116960256, 117411840, 118787760, 120673280, 122181696, 122757120, 123282432, 124121088, 125314560, 126443520, 126706944, 129955840, 131580288, 132088320, 132986880, 133636230, 133668864, 135757440, 136980480, 137912320, 139636224, 140894208, 142248960, 142545312, 143216640, 144807936, 146200320, 150377472, 150958080, 152727120, 154103040, 155151360, 155947008, 158383680, 159584256, 162570240, 162908928, 164376576, 164475360, 167086080, 168942592, 171859968, 174545280, 175440384, 176117760, 177315840, 178181640, 181009920, 182640640, 184923648, 186181632, 187971840, 189665280, 190060416, 193077248, 194933760, 199480320, 200503296, 203636160, 205470720, 206868480, 211178240, 211341312, 213817968, 214824960, 217211904, 219300480, 222781440, 227598336, 231154560, 232727040, 233920512, 234823680, 237575520, 241346560, 244363392, 246564864, 248242176, 250629120, 253413888, 259911680, 263160576, 264176640, 265973760, 267272460, 271514880, 273960960, 279272448, 284497920, 285090624, 286433280, 289615872, 292400640, 300754944, 301916160, 305454240, 308206080, 310302720, 311894016, 316767360, 319168512, 325817856, 328753152, 328950720, 334172160, 337885184, 349090560, 350880768, 352235520, 356363280, 362019840, 369847296, 372363264, 375943680, 379330560, 380120832, 389867520, 398960640, 401006592, 407272320, 410941440, 413736960, 422356480, 422682624, 427635936, 429649920, 434423808, 438600960, 462309120, 465454080, 467841024, 475151040, 482693120, 488726784, 493129728, 501258240, 506827776, 519823360, 526321152, 528353280, 531947520, 534544920, 543029760, 547921920, 558544896, 568995840, 570181248, 579231744, 584801280, 601509888, 610908480, 616412160, 620605440, 633534720, 651635712, 657901440, 668344320, 675770368, 698181120, 701761536, 704471040, 712726560, 724039680, 739694592, 744726528, 751887360, 760241664, 779735040, 797921280, 814544640, 821882880, 844712960, 855271872, 859299840, 868847616, 877201920, 924618240, 930908160, 935682048, 950302080, 965386240, 977453568, 986259456, 1002516480, 1013655552, 1052642304, 1056706560, 1069089840, 1086059520, 1117089792, 1137991680, 1140362496, 1169602560, 1203019776, 1221816960, 1232824320, 1241210880, 1267069440, 1303271424, 1315802880, 1351540736, 1396362240, 1403523072, 1425453120, 1448079360, 1479389184, 1503774720, 1520483328, 1559470080, 1595842560, 1629089280, 1643765760, 1689425920, 1710543744, 1737695232, 1754403840, 1849236480, 1861816320, 1900604160, 1954907136, 2005032960, 2027311104, 2105284608, 2113413120, 2138179680, 2172119040, 2234179584, 2280724992, 2339205120, 2443633920, 2465648640, 2534138880, 2606542848, 2631605760, 2792724480, 2807046144, 2850906240, 2896158720, 2958778368, 3007549440, 3040966656, 3258178560, 3378851840, 3421087488, 3508807680, 3698472960, 3723632640, 3801208320, 3909814272, 4054622208, 4210569216, 4276359360, 4344238080, 4561449984, 4678410240, 4887267840, 4931297280, 5068277760, 5213085696, 5263211520, 5585448960, 5701812480, 6015098880, 6081933312, 6516357120, 6757703680, 6842174976, 7017615360, 7396945920, 7602416640, 7819628544, 8421138432, 8552718720, 8688476160, 9122899968, 9774535680, 10136555520, 10526423040, 11170897920, 11403624960, 12163866624, 13032714240, 13684349952, 14035230720, 14793891840, 15204833280, 15639257088, 17105437440, 18245799936, 19549071360, 20273111040, 21052846080, 22807249920, 26065428480, 27368699904, 30409666560, 34210874880, 36491599872, 39098142720, 42105692160, 45614499840, 54737399808, 60819333120, 68421749760, 78196285440, 91228999680, 109474799616, 136843499520, 182457999360, 273686999040, 547373998080]

約数ペア:

[(1, 547373998080), (2, 273686999040), (3, 182457999360), (4, 136843499520), (5, 109474799616), (6, 91228999680), (7, 78196285440), (8, 68421749760), (9, 60819333120), (10, 54737399808), (12, 45614499840), (13, 42105692160), (14, 39098142720), (15, 36491599872), (16, 34210874880), (18, 30409666560), (20, 27368699904), (21, 26065428480), (24, 22807249920), (26, 21052846080), (27, 20273111040), (28, 19549071360), (30, 18245799936), (32, 17105437440), (35, 15639257088), (36, 15204833280), (37, 14793891840), (39, 14035230720), (40, 13684349952), (42, 13032714240), (45, 12163866624), (48, 11403624960), (49, 11170897920), (52, 10526423040), (54, 10136555520), (56, 9774535680), (60, 9122899968), (63, 8688476160), (64, 8552718720), (65, 8421138432), (70, 7819628544), (72, 7602416640), (74, 7396945920), (78, 7017615360), (80, 6842174976), (81, 6757703680), (84, 6516357120), (90, 6081933312), (91, 6015098880), (96, 5701812480), (98, 5585448960), (104, 5263211520), (105, 5213085696), (108, 5068277760), (111, 4931297280), (112, 4887267840), (117, 4678410240), (120, 4561449984), (126, 4344238080), (128, 4276359360), (130, 4210569216), (135, 4054622208), (140, 3909814272), (144, 3801208320), (147, 3723632640), (148, 3698472960), (156, 3508807680), (160, 3421087488), (162, 3378851840), (168, 3258178560), (180, 3040966656), (182, 3007549440), (185, 2958778368), (189, 2896158720), (192, 2850906240), (195, 2807046144), (196, 2792724480), (208, 2631605760), (210, 2606542848), (216, 2534138880), (222, 2465648640), (224, 2443633920), (234, 2339205120), (240, 2280724992), (245, 2234179584), (252, 2172119040), (256, 2138179680), (259, 2113413120), (260, 2105284608), (270, 2027311104), (273, 2005032960), (280, 1954907136), (288, 1900604160), (294, 1861816320), (296, 1849236480), (312, 1754403840), (315, 1737695232), (320, 1710543744), (324, 1689425920), (333, 1643765760), (336, 1629089280), (343, 1595842560), (351, 1559470080), (360, 1520483328), (364, 1503774720), (370, 1479389184), (378, 1448079360), (384, 1425453120), (390, 1403523072), (392, 1396362240), (405, 1351540736), (416, 1315802880), (420, 1303271424), (432, 1267069440), (441, 1241210880), (444, 1232824320), (448, 1221816960), (455, 1203019776), (468, 1169602560), (480, 1140362496), (481, 1137991680), (490, 1117089792), (504, 1086059520), (512, 1069089840), (518, 1056706560), (520, 1052642304), (540, 1013655552), (546, 1002516480), (555, 986259456), (560, 977453568), (567, 965386240), (576, 950302080), (585, 935682048), (588, 930908160), (592, 924618240), (624, 877201920), (630, 868847616), (637, 859299840), (640, 855271872), (648, 844712960), (666, 821882880), (672, 814544640), (686, 797921280), (702, 779735040), (720, 760241664), (728, 751887360), (735, 744726528), (740, 739694592), (756, 724039680), (768, 712726560), (777, 704471040), (780, 701761536), (784, 698181120), (810, 675770368), (819, 668344320), (832, 657901440), (840, 651635712), (864, 633534720), (882, 620605440), (888, 616412160), (896, 610908480), (910, 601509888), (936, 584801280), (945, 579231744), (960, 570181248), (962, 568995840), (980, 558544896), (999, 547921920), (1008, 543029760), (1024, 534544920), (1029, 531947520), (1036, 528353280), (1040, 526321152), (1053, 519823360), (1080, 506827776), (1092, 501258240), (1110, 493129728), (1120, 488726784), (1134, 482693120), (1152, 475151040), (1170, 467841024), (1176, 465454080), (1184, 462309120), (1248, 438600960), (1260, 434423808), (1274, 429649920), (1280, 427635936), (1295, 422682624), (1296, 422356480), (1323, 413736960), (1332, 410941440), (1344, 407272320), (1365, 401006592), (1372, 398960640), (1404, 389867520), (1440, 380120832), (1443, 379330560), (1456, 375943680), (1470, 372363264), (1480, 369847296), (1512, 362019840), (1536, 356363280), (1554, 352235520), (1560, 350880768), (1568, 349090560), (1620, 337885184), (1638, 334172160), (1664, 328950720), (1665, 328753152), (1680, 325817856), (1715, 319168512), (1728, 316767360), (1755, 311894016), (1764, 310302720), (1776, 308206080), (1792, 305454240), (1813, 301916160), (1820, 300754944), (1872, 292400640), (1890, 289615872), (1911, 286433280), (1920, 285090624), (1924, 284497920), (1960, 279272448), (1998, 273960960), (2016, 271514880), (2048, 267272460), (2058, 265973760), (2072, 264176640), (2080, 263160576), (2106, 259911680), (2160, 253413888), (2184, 250629120), (2205, 248242176), (2220, 246564864), (2240, 244363392), (2268, 241346560), (2304, 237575520), (2331, 234823680), (2340, 233920512), (2352, 232727040), (2368, 231154560), (2405, 227598336), (2457, 222781440), (2496, 219300480), (2520, 217211904), (2548, 214824960), (2560, 213817968), (2590, 211341312), (2592, 211178240), (2646, 206868480), (2664, 205470720), (2688, 203636160), (2730, 200503296), (2744, 199480320), (2808, 194933760), (2835, 193077248), (2880, 190060416), (2886, 189665280), (2912, 187971840), (2940, 186181632), (2960, 184923648), (2997, 182640640), (3024, 181009920), (3072, 178181640), (3087, 177315840), (3108, 176117760), (3120, 175440384), (3136, 174545280), (3185, 171859968), (3240, 168942592), (3276, 167086080), (3328, 164475360), (3330, 164376576), (3360, 162908928), (3367, 162570240), (3430, 159584256), (3456, 158383680), (3510, 155947008), (3528, 155151360), (3552, 154103040), (3584, 152727120), (3626, 150958080), (3640, 150377472), (3744, 146200320), (3780, 144807936), (3822, 143216640), (3840, 142545312), (3848, 142248960), (3885, 140894208), (3920, 139636224), (3969, 137912320), (3996, 136980480), (4032, 135757440), (4095, 133668864), (4096, 133636230), (4116, 132986880), (4144, 132088320), (4160, 131580288), (4212, 129955840), (4320, 126706944), (4329, 126443520), (4368, 125314560), (4410, 124121088), (4440, 123282432), (4459, 122757120), (4480, 122181696), (4536, 120673280), (4608, 118787760), (4662, 117411840), (4680, 116960256), (4704, 116363520), (4736, 115577280), (4810, 113799168), (4914, 111390720), (4992, 109650240), (4995, 109584384), (5040, 108605952), (5096, 107412480), (5120, 106908984), (5145, 106389504), (5180, 105670656), (5184, 105589120), (5265, 103964672), (5292, 103434240), (5328, 102735360), (5376, 101818080), (5439, 100638720), (5460, 100251648), (5488, 99740160), (5616, 97466880), (5670, 96538624), (5733, 95477760), (5760, 95030208), (5772, 94832640), (5824, 93985920), (5880, 93090816), (5920, 92461824), (5994, 91320320), (6048, 90504960), (6144, 89090820), (6174, 88657920), (6216, 88058880), (6240, 87720192), (6272, 87272640), (6370, 85929984), (6480, 84471296), (6552, 83543040), (6615, 82747392), (6656, 82237680), (6660, 82188288), (6720, 81454464), (6734, 81285120), (6860, 79792128), (6912, 79191840), (6993, 78274560), (7020, 77973504), (7056, 77575680), (7104, 77051520), (7168, 76363560), (7215, 75866112), (7252, 75479040), (7280, 75188736), (7371, 74260480), (7488, 73100160), (7560, 72403968), (7644, 71608320), (7680, 71272656), (7696, 71124480), (7770, 70447104), (7840, 69818112), (7938, 68956160), (7992, 68490240), (8064, 67878720), (8190, 66834432), (8192, 66818115), (8232, 66493440), (8288, 66044160), (8320, 65790144), (8424, 64977920), (8640, 63353472), (8658, 63221760), (8736, 62657280), (8820, 62060544), (8880, 61641216), (8918, 61378560), (8960, 61090848), (9065, 60383232), (9072, 60336640), (9216, 59393880), (9261, 59105280), (9324, 58705920), (9360, 58480128), (9408, 58181760), (9472, 57788640), (9555, 57286656), (9620, 56899584), (9828, 55695360), (9984, 54825120), (9990, 54792192), (10080, 54302976), (10101, 54190080), (10192, 53706240), (10240, 53454492), (10290, 53194752), (10360, 52835328), (10368, 52794560), (10530, 51982336), (10584, 51717120), (10656, 51367680), (10752, 50909040), (10878, 50319360), (10920, 50125824), (10976, 49870080), (11232, 48733440), (11340, 48269312), (11466, 47738880), (11520, 47515104), (11544, 47416320), (11648, 46992960), (11655, 46964736), (11760, 46545408), (11840, 46230912), (11988, 45660160), (12096, 45252480), (12285, 44556288), (12288, 44545410), (12348, 44328960), (12432, 44029440), (12480, 43860096), (12544, 43636320), (12691, 43130880), (12740, 42964992), (12960, 42235648), (12987, 42147840), (13104, 41771520), (13230, 41373696), (13312, 41118840), (13320, 41094144), (13377, 40919040), (13440, 40727232), (13468, 40642560), (13720, 39896064), (13824, 39595920), (13986, 39137280), (14040, 38986752), (14112, 38787840), (14208, 38525760), (14336, 38181780), (14430, 37933056), (14504, 37739520), (14560, 37594368), (14742, 37130240), (14976, 36550080), (14985, 36528128), (15120, 36201984), (15288, 35804160), (15360, 35636328), (15392, 35562240), (15435, 35463168), (15540, 35223552), (15680, 34909056), (15876, 34478080), (15984, 34245120), (16128, 33939360), (16317, 33546240), (16380, 33417216), (16464, 33246720), (16576, 33022080), (16640, 32895072), (16835, 32514048), (16848, 32488960), (17199, 31825920), (17280, 31676736), (17316, 31610880), (17472, 31328640), (17640, 31030272), (17760, 30820608), (17836, 30689280), (17920, 30545424), (18130, 30191616), (18144, 30168320), (18432, 29696940), (18522, 29552640), (18648, 29352960), (18720, 29240064), (18816, 29090880), (18944, 28894320), (19110, 28643328), (19240, 28449792), (19656, 27847680), (19845, 27582464), (19968, 27412560), (19980, 27396096), (20160, 27151488), (20202, 27095040), (20384, 26853120), (20480, 26727246), (20580, 26597376), (20720, 26417664), (20736, 26397280), (20979, 26091520), (21060, 25991168), (21168, 25858560), (21312, 25683840), (21504, 25454520), (21645, 25288704), (21756, 25159680), (21840, 25062912), (21952, 24935040), (22295, 24551424), (22464, 24366720), (22680, 24134656), (22932, 23869440), (23040, 23757552), (23088, 23708160), (23296, 23496480), (23310, 23482368), (23520, 23272704), (23569, 23224320), (23680, 23115456), (23976, 22830080), (24192, 22626240), (24570, 22278144), (24576, 22272705), (24696, 22164480), (24864, 22014720), (24960, 21930048), (25088, 21818160), (25382, 21565440), (25480, 21482496), (25920, 21117824), (25974, 21073920), (26208, 20885760), (26460, 20686848), (26624, 20559420), (26640, 20547072), (26754, 20459520), (26880, 20363616), (26936, 20321280), (27195, 20127744), (27440, 19948032), (27648, 19797960), (27783, 19701760), (27972, 19568640), (28080, 19493376), (28224, 19393920), (28416, 19262880), (28665, 19095552), (28672, 19090890), (28860, 18966528), (29008, 18869760), (29120, 18797184), (29484, 18565120), (29952, 18275040), (29970, 18264064), (30240, 18100992), (30303, 18063360), (30576, 17902080), (30720, 17818164), (30784, 17781120), (30870, 17731584), (31080, 17611776), (31360, 17454528), (31752, 17239040), (31968, 17122560), (32256, 16969680), (32634, 16773120), (32760, 16708608), (32928, 16623360), (33152, 16511040), (33280, 16447536), (33670, 16257024), (33696, 16244480), (34398, 15912960), (34560, 15838368), (34632, 15805440), (34944, 15664320), (34965, 15654912), (35280, 15515136), (35520, 15410304), (35672, 15344640), (35840, 15272712), (36260, 15095808), (36288, 15084160), (36855, 14852096), (36864, 14848470), (37044, 14776320), (37296, 14676480), (37440, 14620032), (37632, 14545440), (37888, 14447160), (38073, 14376960), (38220, 14321664), (38480, 14224896), (38961, 14049280), (39312, 13923840), (39690, 13791232), (39936, 13706280), (39960, 13698048), (40131, 13639680), (40320, 13575744), (40404, 13547520), (40768, 13426560), (40960, 13363623), (41160, 13298688), (41440, 13208832), (41472, 13198640), (41958, 13045760), (42120, 12995584), (42336, 12929280), (42624, 12841920), (43008, 12727260), (43290, 12644352), (43512, 12579840), (43680, 12531456), (43904, 12467520), (44590, 12275712), (44928, 12183360), (45360, 12067328), (45864, 11934720), (46080, 11878776), (46176, 11854080), (46305, 11821056), (46592, 11748240), (46620, 11741184), (47040, 11636352), (47138, 11612160), (47360, 11557728), (47952, 11415040), (48384, 11313120), (48951, 11182080), (49140, 11139072), (49392, 11082240), (49728, 11007360), (49920, 10965024), (50176, 10909080), (50505, 10838016), (50764, 10782720), (50960, 10741248), (51597, 10608640), (51840, 10558912), (51948, 10536960), (52416, 10442880), (52920, 10343424), (53248, 10279710), (53280, 10273536), (53508, 10229760), (53760, 10181808), (53872, 10160640), (54390, 10063872), (54880, 9974016), (55296, 9898980), (55566, 9850880), (55944, 9784320), (56160, 9746688), (56448, 9696960), (56832, 9631440), (57330, 9547776), (57344, 9545445), (57720, 9483264), (58016, 9434880), (58240, 9398592), (58968, 9282560), (59904, 9137520), (59940, 9132032), (60480, 9050496), (60606, 9031680), (61152, 8951040), (61440, 8909082), (61568, 8890560), (61740, 8865792), (62160, 8805888), (62720, 8727264), (63455, 8626176), (63504, 8619520), (63936, 8561280), (64512, 8484840), (64935, 8429568), (65268, 8386560), (65520, 8354304), (65856, 8311680), (66304, 8255520), (66560, 8223768), (66885, 8183808), (67340, 8128512), (67392, 8122240), (68796, 7956480), (69120, 7919184), (69264, 7902720), (69888, 7832160), (69930, 7827456), (70560, 7757568), (70707, 7741440), (71040, 7705152), (71344, 7672320), (71680, 7636356), (72520, 7547904), (72576, 7542080), (73710, 7426048), (73728, 7424235), (74088, 7388160), (74592, 7338240), (74880, 7310016), (75264, 7272720), (75776, 7223580), (76146, 7188480), (76440, 7160832), (76960, 7112448), (77922, 7024640), (78624, 6961920), (79380, 6895616), (79872, 6853140), (79920, 6849024), (80262, 6819840), (80640, 6787872), (80808, 6773760), (81536, 6713280), (81585, 6709248), (82320, 6649344), (82880, 6604416), (82944, 6599320), (83916, 6522880), (84240, 6497792), (84672, 6464640), (85248, 6420960), (85995, 6365184), (86016, 6363630), (86580, 6322176), (87024, 6289920), (87360, 6265728), (87808, 6233760), (89180, 6137856), (89856, 6091680), (90720, 6033664), (90909, 6021120), (91728, 5967360), (92160, 5939388), (92352, 5927040), (92610, 5910528), (93184, 5874120), (93240, 5870592), (94080, 5818176), (94276, 5806080), (94720, 5778864), (95904, 5707520), (96768, 5656560), (97902, 5591040), (98280, 5569536), (98784, 5541120), (99456, 5503680), (99840, 5482512), (100352, 5454540), (101010, 5419008), (101528, 5391360), (101920, 5370624), (103194, 5304320), (103680, 5279456), (103896, 5268480), (104832, 5221440), (104895, 5218304), (105840, 5171712), (106496, 5139855), (106560, 5136768), (107016, 5114880), (107520, 5090904), (107744, 5080320), (108780, 5031936), (109760, 4987008), (110592, 4949490), (111132, 4925440), (111888, 4892160), (112320, 4873344), (112896, 4848480), (113664, 4815720), (114219, 4792320), (114660, 4773888), (115440, 4741632), (116032, 4717440), (116480, 4699296), (117845, 4644864), (117936, 4641280), (119808, 4568760), (119880, 4566016), (120393, 4546560), (120960, 4525248), (121212, 4515840), (122304, 4475520), (122880, 4454541), (123136, 4445280), (123480, 4432896), (124320, 4402944), (125440, 4363632), (126910, 4313088), (127008, 4309760), (127872, 4280640), (129024, 4242420), (129870, 4214784), (130536, 4193280), (131040, 4177152), (131712, 4155840), (132608, 4127760), (133120, 4111884), (133770, 4091904), (134680, 4064256), (134784, 4061120), (137592, 3978240), (138240, 3959592), (138528, 3951360), (138915, 3940352), (139776, 3916080), (139860, 3913728), (141120, 3878784), (141414, 3870720), (142080, 3852576), (142688, 3836160), (143360, 3818178), (145040, 3773952), (145152, 3771040), (146853, 3727360), (147420, 3713024), (148176, 3694080), (149184, 3669120), (149760, 3655008), (150528, 3636360), (151515, 3612672), (151552, 3611790), (152292, 3594240), (152880, 3580416), (153920, 3556224), (155844, 3512320), (157248, 3480960), (158760, 3447808), (159744, 3426570), (159840, 3424512), (160524, 3409920), (161280, 3393936), (161616, 3386880), (163072, 3356640), (163170, 3354624), (164640, 3324672), (164983, 3317760), (165760, 3302208), (165888, 3299660), (167832, 3261440), (168480, 3248896), (169344, 3232320), (170496, 3210480), (171990, 3182592), (172032, 3181815), (173160, 3161088), (174048, 3144960), (174720, 3132864), (175616, 3116880), (178360, 3068928), (179712, 3045840), (181440, 3016832), (181818, 3010560), (183456, 2983680), (184320, 2969694), (184704, 2963520), (185220, 2955264), (186368, 2937060), (186480, 2935296), (188160, 2909088), (188552, 2903040), (189440, 2889432), (190365, 2875392), (191808, 2853760), (193536, 2828280), (194805, 2809856), (195804, 2795520), (196560, 2784768), (197568, 2770560), (198912, 2751840), (199680, 2741256), (200655, 2727936), (200704, 2727270), (202020, 2709504), (203056, 2695680), (203840, 2685312), (206388, 2652160), (207360, 2639728), (207792, 2634240), (209664, 2610720), (209790, 2609152), (211680, 2585856), (212121, 2580480), (213120, 2568384), (214032, 2557440), (215040, 2545452), (215488, 2540160), (217560, 2515968), (219520, 2493504), (221184, 2474745), (222264, 2462720), (223776, 2446080), (224640, 2436672), (225792, 2424240), (227328, 2407860), (228438, 2396160), (229320, 2386944), (230880, 2370816), (232064, 2358720), (232960, 2349648), (235690, 2322432), (235872, 2320640), (239616, 2284380), (239760, 2283008), (240786, 2273280), (241920, 2262624), (242424, 2257920), (244608, 2237760), (244755, 2236416), (246272, 2222640), (246960, 2216448), (248640, 2201472), (250880, 2181816), (253820, 2156544), (254016, 2154880), (255744, 2140320), (257985, 2121728), (258048, 2121210), (259740, 2107392), (261072, 2096640), (262080, 2088576), (263424, 2077920), (265216, 2063880), (266240, 2055942), (267540, 2045952), (269360, 2032128), (269568, 2030560), (272727, 2007040), (275184, 1989120), (276480, 1979796), (277056, 1975680), (277830, 1970176), (279552, 1958040), (279720, 1956864), (282240, 1939392), (282828, 1935360), (284160, 1926288), (285376, 1918080), (286720, 1909089), (290080, 1886976), (290304, 1885520), (293706, 1863680), (294840, 1856512), (296352, 1847040), (298368, 1834560), (299520, 1827504), (301056, 1818180), (303030, 1806336), (303104, 1805895), (304584, 1797120), (305760, 1790208), (307840, 1778112), (311688, 1756160), (314496, 1740480), (317520, 1723904), (319488, 1713285), (319680, 1712256), (321048, 1704960), (322560, 1696968), (323232, 1693440), (326144, 1678320), (326340, 1677312), (329280, 1662336), (329966, 1658880), (331520, 1651104), (331776, 1649830), (335664, 1630720), (336960, 1624448), (338688, 1616160), (340992, 1605240), (342657, 1597440), (343980, 1591296), (346320, 1580544), (348096, 1572480), (349440, 1566432), (351232, 1558440), (353535, 1548288), (356720, 1534464), (359424, 1522920), (361179, 1515520), (362880, 1508416), (363636, 1505280), (366912, 1491840), (368640, 1484847), (369408, 1481760), (370440, 1477632), (372736, 1468530), (372960, 1467648), (376320, 1454544), (377104, 1451520), (378880, 1444716), (380730, 1437696), (383616, 1426880), (387072, 1414140), (389610, 1404928), (391608, 1397760), (393120, 1392384), (395136, 1385280), (397824, 1375920), (399360, 1370628), (401310, 1363968), (401408, 1363635), (404040, 1354752), (406112, 1347840), (407680, 1342656), (412776, 1326080), (414720, 1319864), (415584, 1317120), (419328, 1305360), (419580, 1304576), (423360, 1292928), (424242, 1290240), (426240, 1284192), (428064, 1278720), (430080, 1272726), (430976, 1270080), (435120, 1257984), (439040, 1246752), (444528, 1231360), (447552, 1223040), (449280, 1218336), (451584, 1212120), (454545, 1204224), (454656, 1203930), (456876, 1198080), (458640, 1193472), (461760, 1185408), (464128, 1179360), (465920, 1174824), (471380, 1161216), (471744, 1160320), (479232, 1142190), (479520, 1141504), (481572, 1136640), (483840, 1131312), (484848, 1128960), (489216, 1118880), (489510, 1118208), (492544, 1111320), (493920, 1108224), (494949, 1105920), (497280, 1100736), (501760, 1090908), (507640, 1078272), (508032, 1077440), (511488, 1070160), (515970, 1060864), (516096, 1060605), (519480, 1053696), (522144, 1048320), (524160, 1044288), (526848, 1038960), (530432, 1031940), (532480, 1027971), (535080, 1022976), (538720, 1016064), (539136, 1015280), (545454, 1003520), (550368, 994560), (552960, 989898), (554112, 987840), (555660, 985088), (559104, 979020), (559440, 978432), (564480, 969696), (565656, 967680), (568320, 963144), (570752, 959040), (571095, 958464), (580160, 943488), (580608, 942760), (587412, 931840), (589680, 928256), (592704, 923520), (596736, 917280), (599040, 913752), (601965, 909312), (602112, 909090), (606060, 903168), (609168, 898560), (611520, 895104), (615680, 889056), (623376, 878080), (628992, 870240), (635040, 861952), (636363, 860160), (639360, 856128), (642096, 852480), (645120, 848484), (646464, 846720), (652288, 839160), (652680, 838656), (658560, 831168), (659932, 829440), (663040, 825552), (663552, 824915), (671328, 815360), (673920, 812224), (677376, 808080), (681984, 802620), (685314, 798720), (687960, 795648), (692640, 790272), (696192, 786240), (698880, 783216), (702464, 779220), (707070, 774144), (713440, 767232), (718848, 761460), (722358, 757760), (725760, 754208), (727272, 752640), (733824, 745920), (734265, 745472), (738816, 740880)]