695312916480

素因数分解:

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

素因数の和:124

約数の個数: 2240

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

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

約数列:

[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, 39, 40, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 216, 224, 234, 235, 240, 245, 252, 256, 260, 270, 273, 280, 282, 288, 294, 312, 315, 320, 324, 329, 336, 343, 351, 360, 364, 376, 378, 384, 390, 392, 405, 416, 420, 423, 432, 441, 448, 455, 468, 470, 480, 490, 504, 512, 520, 540, 546, 560, 564, 567, 576, 585, 588, 611, 624, 630, 637, 640, 648, 658, 672, 686, 702, 705, 720, 728, 735, 752, 756, 768, 780, 784, 810, 819, 832, 840, 846, 864, 882, 896, 910, 936, 940, 945, 960, 980, 987, 1008, 1024, 1029, 1040, 1053, 1080, 1092, 1120, 1128, 1134, 1152, 1170, 1176, 1222, 1248, 1260, 1269, 1274, 1280, 1296, 1316, 1323, 1344, 1365, 1372, 1404, 1410, 1440, 1456, 1470, 1504, 1512, 1536, 1560, 1568, 1620, 1638, 1645, 1664, 1680, 1692, 1715, 1728, 1755, 1764, 1792, 1820, 1833, 1872, 1880, 1890, 1911, 1920, 1960, 1974, 2016, 2048, 2058, 2080, 2106, 2115, 2160, 2184, 2205, 2240, 2256, 2268, 2303, 2304, 2340, 2352, 2444, 2457, 2496, 2520, 2538, 2548, 2560, 2592, 2632, 2646, 2688, 2730, 2744, 2808, 2820, 2835, 2880, 2912, 2940, 2961, 3008, 3024, 3055, 3072, 3087, 3120, 3136, 3185, 3240, 3276, 3290, 3328, 3360, 3384, 3430, 3456, 3510, 3528, 3584, 3640, 3666, 3744, 3760, 3780, 3807, 3822, 3840, 3920, 3948, 3969, 4032, 4095, 4096, 4116, 4160, 4212, 4230, 4277, 4320, 4368, 4410, 4459, 4480, 4512, 4536, 4606, 4608, 4680, 4704, 4888, 4914, 4935, 4992, 5040, 5076, 5096, 5120, 5145, 5184, 5264, 5265, 5292, 5376, 5460, 5488, 5499, 5616, 5640, 5670, 5733, 5760, 5824, 5880, 5922, 6016, 6048, 6110, 6144, 6174, 6240, 6272, 6345, 6370, 6480, 6552, 6580, 6615, 6656, 6720, 6768, 6860, 6909, 6912, 7020, 7056, 7168, 7280, 7332, 7371, 7488, 7520, 7560, 7614, 7644, 7680, 7840, 7896, 7938, 8064, 8190, 8192, 8232, 8320, 8424, 8460, 8554, 8640, 8736, 8820, 8883, 8918, 8960, 9024, 9072, 9165, 9212, 9216, 9261, 9360, 9408, 9555, 9776, 9828, 9870, 9984, 10080, 10152, 10192, 10240, 10290, 10368, 10528, 10530, 10584, 10752, 10920, 10976, 10998, 11232, 11280, 11340, 11466, 11515, 11520, 11648, 11760, 11844, 12032, 12096, 12220, 12285, 12288, 12348, 12480, 12544, 12690, 12740, 12831, 12960, 13104, 13160, 13230, 13312, 13377, 13440, 13536, 13720, 13818, 13824, 14040, 14112, 14336, 14560, 14664, 14742, 14805, 14976, 15040, 15120, 15228, 15288, 15360, 15435, 15680, 15792, 15876, 16121, 16128, 16380, 16464, 16497, 16640, 16848, 16920, 17108, 17199, 17280, 17472, 17640, 17766, 17836, 17920, 18048, 18144, 18330, 18424, 18432, 18522, 18720, 18816, 19035, 19110, 19552, 19656, 19740, 19845, 19968, 20160, 20304, 20384, 20480, 20580, 20727, 20736, 21056, 21060, 21168, 21385, 21504, 21840, 21952, 21996, 22295, 22464, 22560, 22680, 22932, 23030, 23040, 23296, 23520, 23688, 24064, 24192, 24440, 24570, 24576, 24696, 24960, 25088, 25380, 25480, 25662, 25920, 26208, 26320, 26460, 26624, 26649, 26754, 26880, 27072, 27440, 27495, 27636, 27648, 27783, 28080, 28224, 28665, 28672, 29120, 29328, 29484, 29610, 29939, 29952, 30080, 30240, 30456, 30576, 30720, 30870, 31360, 31584, 31752, 32242, 32256, 32760, 32928, 32994, 33280, 33696, 33840, 34216, 34398, 34545, 34560, 34944, 35280, 35532, 35672, 35840, 36096, 36288, 36660, 36848, 36855, 36864, 37044, 37440, 37632, 38070, 38220, 38493, 39104, 39312, 39480, 39690, 39936, 40131, 40320, 40608, 40768, 40960, 41160, 41454, 41472, 42112, 42120, 42336, 42770, 43008, 43680, 43904, 43992, 44415, 44590, 44928, 45120, 45360, 45864, 46060, 46080, 46305, 46592, 47040, 47376, 48128, 48363, 48384, 48880, 49140, 49392, 49491, 49920, 50176, 50760, 50960, 51324, 51597, 51840, 52416, 52640, 52920, 53248, 53298, 53508, 53760, 54144, 54880, 54990, 55272, 55296, 55566, 56160, 56448, 57330, 57344, 58240, 58656, 58968, 59220, 59878, 59904, 60160, 60480, 60912, 61152, 61440, 61740, 62181, 62720, 63168, 63504, 64155, 64484, 64512, 65520, 65856, 65988, 66560, 66885, 67392, 67680, 68432, 68796, 69090, 69120, 69888, 70560, 71064, 71344, 71680, 72192, 72576, 73320, 73696, 73710, 73728, 74088, 74880, 75264, 76140, 76440, 76986, 78208, 78624, 78960, 79380, 79872, 80262, 80605, 80640, 81216, 81536, 82320, 82485, 82908, 82944, 84224, 84240, 84672, 85540, 85995, 86016, 87360, 87808, 87984, 88830, 89180, 89817, 89856, 90240, 90720, 91728, 92120, 92160, 92610, 93184, 94080, 94752, 96256, 96726, 96768, 97760, 98280, 98784, 98982, 99840, 100352, 101520, 101920, 102648, 103194, 103635, 103680, 104832, 105280, 105840, 106496, 106596, 107016, 107520, 108288, 109760, 109980, 110544, 110592, 111132, 112320, 112896, 114660, 115479, 116480, 117312, 117936, 118440, 119756, 119808, 120320, 120393, 120960, 121824, 122304, 122880, 123480, 124362, 125440, 126336, 127008, 128310, 128968, 129024, 131040, 131712, 131976, 133120, 133245, 133770, 134784, 135360, 136864, 137592, 138180, 138240, 138915, 139776, 141120, 142128, 142688, 143360, 144384, 145089, 145152, 146640, 147392, 147420, 148176, 149695, 149760, 150528, 152280, 152880, 153972, 156416, 157248, 157920, 158760, 159744, 160524, 161210, 161280, 162432, 163072, 164640, 164970, 165816, 165888, 168448, 168480, 169344, 171080, 171990, 172032, 174720, 175616, 175968, 177660, 178360, 179634, 179712, 180480, 181440, 183456, 184240, 184320, 185220, 186368, 186543, 188160, 189504, 192465, 192512, 193452, 193536, 195520, 196560, 197568, 197964, 199680, 200655, 200704, 203040, 203840, 205296, 206388, 207270, 207360, 209573, 209664, 210560, 211680, 213192, 214032, 215040, 216576, 219520, 219960, 221088, 221184, 222264, 224640, 225792, 229320, 230958, 232960, 234624, 235872, 236880, 239512, 239616, 240640, 240786, 241815, 241920, 243648, 244608, 246960, 247455, 248724, 250880, 252672, 254016, 256620, 257936, 257985, 258048, 262080, 263424, 263952, 266240, 266490, 267540, 269451, 269568, 270720, 273728, 275184, 276360, 276480, 277830, 279552, 282240, 284256, 285376, 286720, 288768, 290178, 290304, 293280, 294784, 294840, 296352, 299390, 299520, 301056, 304560, 305760, 307944, 310905, 312832, 314496, 315840, 317520, 319488, 321048, 322420, 322560, 324864, 326144, 329280, 329940, 331632, 331776, 336896, 336960, 338688, 342160, 343980, 346437, 349440, 351232, 351936, 355320, 356720, 359268, 359424, 360960, 361179, 362880, 366912, 368480, 368640, 370440, 372736, 373086, 376320, 379008, 384930, 385024, 386904, 387072, 391040, 393120, 395136, 395928, 399360, 401310, 401408, 406080, 407680, 410592, 412776, 414540, 414720, 419146, 419328, 421120, 423360, 426384, 428064, 430080, 433152, 435267, 439040, 439920, 442176, 444528, 449085, 449280, 451584, 458640, 461916, 465920, 469248, 471744, 473760, 479024, 479232, 481280, 481572, 483630, 483840, 487296, 489216, 493920, 494910, 497448, 501760, 505344, 508032, 513240, 515872, 515970, 516096, 524160, 526848, 527904, 532480, 532980, 535080, 538902, 539136, 541440, 547456, 550368, 552720, 552960, 555660, 559104, 564480, 568512, 570752, 577395, 577536, 580356, 580608, 586560, 589568, 589680, 592704, 598780, 599040, 601965, 602112, 609120, 611520, 615888, 621810, 625664, 628719, 628992, 631680, 635040, 642096, 644840, 645120, 649728, 652288, 658560, 659880, 663264, 663552, 673792, 673920, 677376, 684320, 687960, 692874, 698880, 702464, 703872, 710640, 713440, 718536, 718848, 721920, 722358, 725445, 725760, 733824, 736960, 740880, 745472, 746172, 752640, 758016, 769860, 773808, 774144, 782080, 786240, 790272, 791856, 798720, 802620, 808353, 812160, 815360, 821184, 825552, 829080, 829440, 838292, 838656, 842240, 846720, 852768, 856128, 860160, 866304, 870534, 878080, 879840, 884352, 889056, 898170, 898560, 903168, 917280, 923832, 931840, 932715, 938496, 943488, 947520, 958048, 958464, 962560, 963144, 967260, 967680, 974592, 978432, 987840, 989820, 994896, 1003520, 1010688, 1016064, 1026480, 1031744, 1031940, 1047865, 1048320, 1053696, 1055808, 1065960, 1070160, 1077804, 1078272, 1082880, 1094912, 1100736, 1105440, 1105920, 1111320, 1118208, 1128960, 1137024, 1141504, 1154790, 1155072, 1160712, 1161216, 1173120, 1179136, 1179360, 1185408, 1197560, 1198080, 1203930, 1204224, 1218240, 1223040, 1231776, 1243620, 1251328, 1257438, 1257984, 1263360, 1270080, 1284192, 1289680, 1290240, 1299456, 1304576, 1305801, 1317120, 1319760, 1326528, 1347255, 1347584, 1347840, 1354752, 1368640, 1375920, 1385748, 1397760, 1404928, 1407744, 1421280, 1426880, 1437072, 1437696, 1443840, 1444716, 1450890, 1451520, 1467648, 1473920, 1481760, 1492344, 1505280, 1516032, 1539720, 1547616, 1548288, 1564160, 1572480, 1580544, 1583712, 1597440, 1605240, 1616706, 1624320, 1630720, 1642368, 1651104, 1658160, 1658880, 1676584, 1677312, 1684480, 1693440, 1705536, 1712256, 1732185, 1732608, 1741068, 1756160, 1759680, 1768704, 1778112, 1796340, 1797120, 1805895, 1806336, 1834560, 1847664, 1863680, 1865430, 1876992, 1886157, 1886976, 1895040, 1916096, 1925120, 1926288, 1934520, 1935360, 1949184, 1956864, 1975680, 1979640, 1989792, 2007040, 2021376, 2032128, 2052960, 2063488, 2063880, 2095730, 2096640, 2107392, 2111616, 2131920, 2140320, 2155608, 2156544, 2165760, 2176335, 2189824, 2201472, 2210880, 2222640, 2236416, 2257920, 2274048, 2283008, 2309580, 2321424, 2322432, 2346240, 2358272, 2358720, 2370816, 2395120, 2396160, 2407860, 2425059, 2436480, 2446080, 2463552, 2487240, 2502656, 2514876, 2515968, 2526720, 2540160, 2568384, 2579360, 2580480, 2598912, 2609152, 2611602, 2634240, 2639520, 2653056, 2694510, 2695168, 2695680, 2709504, 2737280, 2751840, 2771496, 2795520, 2809856, 2815488, 2842560, 2853760, 2874144, 2875392, 2887680, 2889432, 2901780, 2903040, 2935296, 2947840, 2963520, 2984688, 3010560, 3032064, 3079440, 3095232, 3128320, 3143595, 3144960, 3161088, 3167424, 3210480, 3233412, 3248640, 3261440, 3284736, 3302208, 3316320, 3317760, 3353168, 3354624, 3368960, 3386880, 3411072, 3424512, 3464370, 3465216, 3482136, 3512320, 3519360, 3537408, 3556224, 3592680, 3594240, 3611790, 3612672, 3669120, 3695328, 3727360, 3730860, 3753984, 3772314, 3773952, 3790080, 3832192, 3852576, 3869040, 3870720, 3898368, 3913728, 3951360, 3959280, 3979584, 4041765, 4042752, 4064256, 4105920, 4126976, 4127760, 4191460, 4193280, 4214784, 4223232, 4263840, 4280640, 4311216, 4313088, 4331520, 4352670, 4379648, 4402944, 4421760, 4445280, 4515840, 4548096, 4566016, 4619160, 4642848, 4644864, 4692480, 4716544, 4717440, 4741632, 4790240, 4792320, 4815720, 4850118, 4872960, 4892160, 4927104, 4974480, 5005312, 5029752, 5031936, 5053440, 5080320, 5136768, 5158720, 5197824, 5218304, 5223204, 5268480, 5279040, 5306112, 5389020, 5391360, 5419008, 5474560, 5503680, 5542992, 5591040, 5630976, 5658471, 5685120, 5707520, 5748288, 5775360, 5778864, 5803560, 5806080, 5870592, 5895680, 5927040, 5969376, 6021120, 6064128, 6158880, 6190464, 6256640, 6287190, 6289920, 6322176, 6334848, 6420960, 6466824, 6497280, 6522880, 6529005, 6569472, 6604416, 6632640, 6706336, 6709248, 6737920, 6773760, 6822144, 6849024, 6928740, 6964272, 7024640, 7038720, 7074816, 7112448, 7185360, 7188480, 7223580, 7338240, 7390656, 7461720, 7507968, 7544628, 7547904, 7580160, 7664384, 7705152, 7738080, 7741440, 7796736, 7827456, 7902720, 7918560, 7959168, 8083530, 8085504, 8128512, 8211840, 8253952, 8255520, 8382920, 8386560, 8429568, 8446464, 8527680, 8561280, 8622432, 8626176, 8663040, 8705340, 8759296, 8805888, 8843520, 8890560, 9031680, 9096192, 9132032, 9238320, 9285696, 9384960, 9430785, 9433088, 9434880, 9483264, 9580480, 9631440, 9700236, 9745920, 9784320, 9854208, 9948960, 10059504, 10063872, 10106880, 10160640, 10273536, 10317440, 10395648, 10446408, 10536960, 10558080, 10612224, 10778040, 10782720, 10838016, 10949120, 11007360, 11085984, 11182080, 11261952, 11316942, 11370240, 11415040, 11496576, 11557728, 11607120, 11612160, 11741184, 11791360, 11854080, 11938752, 12125295, 12128256, 12317760, 12380928, 12513280, 12574380, 12579840, 12644352, 12669696, 12841920, 12933648, 12994560, 13045760, 13058010, 13138944, 13208832, 13265280, 13412672, 13475840, 13547520, 13644288, 13698048, 13857480, 13928544, 14049280, 14077440, 14149632, 14224896, 14370720, 14376960, 14447160, 14676480, 14781312, 14923440, 15015936, 15089256, 15095808, 15160320, 15328768, 15410304, 15476160, 15593472, 15654912, 15805440, 15837120, 15918336, 16167060, 16257024, 16423680, 16507904, 16511040, 16765840, 16773120, 16892928, 16975413, 17055360, 17122560, 17244864, 17326080, 17410680, 17518592, 17611776, 17687040, 17781120, 18063360, 18192384, 18264064, 18476640, 18571392, 18769920, 18861570, 18866176, 18869760, 18966528, 19160960, 19262880, 19400472, 19491840, 19568640, 19708416, 19897920, 20119008, 20127744, 20213760, 20321280, 20547072, 20634880, 20892816, 21073920, 21116160, 21224448, 21556080, 21565440, 21898240, 22014720, 22171968, 22523904, 22633884, 22740480, 22830080, 22993152, 23115456, 23214240, 23224320, 23482368, 23582720, 23708160, 23877504, 24250590, 24256512, 24635520, 24761856, 25026560, 25148760, 25159680, 25288704, 25339392, 25683840, 25867296, 25989120, 26091520, 26116020, 26277888, 26417664, 26530560, 26825344, 27095040, 27288576, 27396096, 27714960, 27857088, 28154880, 28292355, 28299264, 28449792, 28741440, 28894320, 29352960, 29562624, 29846880, 30178512, 30191616, 30320640, 30657536, 30820608, 30952320, 31186944, 31610880, 31674240, 31836672, 32334120, 32514048, 32847360, 33015808, 33022080, 33531680, 33546240, 33785856, 33950826, 34110720, 34245120, 34489728, 34821360, 35037184, 35223552, 35374080, 35562240, 36384768, 36528128, 36953280, 37142784, 37539840, 37723140, 37739520, 37933056, 38321920, 38525760, 38800944, 38983680, 39137280, 39416832, 39795840, 40238016, 40427520, 40642560, 41094144, 41269760, 41785632, 42147840, 42232320, 42448896, 43112160, 43130880, 43796480, 44029440, 44343936, 45047808, 45267768, 45480960, 45660160, 45986304, 46230912, 46428480, 46964736, 47165440, 47416320, 47755008, 48501180, 49271040, 49523712, 50297520, 50319360, 50678784, 51367680, 51734592, 51978240, 52232040, 52555776, 52835328, 53061120, 53650688, 54190080, 54577152, 54792192, 55429920, 55714176, 56309760, 56584710, 56598528, 56899584, 57482880, 57788640, 58705920, 59125248, 59693760, 60357024, 60383232, 60641280, 61315072, 61641216, 61904640, 63221760, 63348480, 63673344, 64668240, 65694720, 66031616, 66044160, 67063360, 67571712, 67901652, 68221440, 68490240, 68979456, 69642720, 70447104, 70748160, 71124480, 72769536, 73906560, 74285568, 75079680, 75446280, 75479040, 75866112, 76643840, 77051520, 77601888, 77967360, 78274560, 78833664, 79591680, 80476032, 81285120, 82188288, 82539520, 83571264, 84464640, 84877065, 84897792, 86224320, 87592960, 88058880, 88687872, 90535536, 90961920, 91320320, 91972608, 92461824, 92856960, 94330880, 94832640, 95510016, 97002360, 98542080, 99047424, 100595040, 100638720, 101357568, 102735360, 103469184, 104464080, 105111552, 105670656, 106122240, 107301376, 109154304, 109584384, 110859840, 111428352, 112619520, 113169420, 113799168, 114965760, 115577280, 117411840, 118250496, 119387520, 120714048, 121282560, 122630144, 123282432, 123809280, 126443520, 126696960, 127346688, 129336480, 131389440, 132063232, 132088320, 134126720, 135143424, 135803304, 136442880, 136980480, 137958912, 139285440, 140894208, 141496320, 142248960, 147813120, 148571136, 150892560, 150958080, 153287680, 154103040, 155203776, 155934720, 157667328, 159183360, 160952064, 162570240, 164376576, 165079040, 167142528, 168929280, 169754130, 169795584, 172448640, 175185920, 176117760, 177375744, 181071072, 181923840, 182640640, 183945216, 184923648, 185713920, 189665280, 191020032, 194004720, 197084160, 198094848, 201190080, 202715136, 205470720, 206938368, 208928160, 211341312, 212244480, 214602752, 218308608, 221719680, 222856704, 225239040, 226338840, 227598336, 229931520, 231154560, 234823680, 236500992, 238775040, 241428096, 245260288, 246564864, 247618560, 253393920, 254693376, 258672960, 262778880, 264176640, 268253440, 271606608, 272885760, 273960960, 275917824, 278570880, 282992640, 284497920, 295626240, 297142272, 301785120, 301916160, 306575360, 308206080, 310407552, 315334656, 318366720, 321904128, 328753152, 330158080, 334285056, 337858560, 339508260, 344897280, 352235520, 354751488, 362142144, 363847680, 367890432, 369847296, 371427840, 379330560, 382040064, 388009440, 394168320, 396189696, 402380160, 405430272, 410941440, 413876736, 417856320, 422682624, 424488960, 429205504, 443439360, 445713408, 452677680, 459863040, 462309120, 473001984, 477550080, 482856192, 493129728, 495237120, 506787840, 509386752, 517345920, 525557760, 528353280, 536506880, 543213216, 545771520, 547921920, 551835648, 557141760, 568995840, 591252480, 594284544, 603570240, 613150720, 616412160, 620815104, 636733440, 643808256, 660316160, 668570112, 675717120, 679016520, 689794560, 704471040, 709502976, 724284288, 735780864, 739694592, 742855680, 764080128, 776018880, 788336640, 804760320, 821882880, 827753472, 835712640, 848977920, 858411008, 886878720, 891426816, 905355360, 919726080, 924618240, 946003968, 955100160, 965712384, 986259456, 990474240, 1013575680, 1034691840, 1056706560, 1073013760, 1086426432, 1091543040, 1103671296, 1114283520, 1137991680, 1182504960, 1188569088, 1207140480, 1226301440, 1232824320, 1241630208, 1273466880, 1287616512, 1337140224, 1358033040, 1379589120, 1419005952, 1448568576, 1479389184, 1485711360, 1528160256, 1552037760, 1576673280, 1609520640, 1643765760, 1655506944, 1671425280, 1716822016, 1773757440, 1782853632, 1810710720, 1839452160, 1849236480, 1910200320, 1931424768, 1980948480, 2027151360, 2069383680, 2113413120, 2146027520, 2172852864, 2207342592, 2228567040, 2365009920, 2414280960, 2465648640, 2483260416, 2546933760, 2575233024, 2674280448, 2716066080, 2759178240, 2838011904, 2897137152, 2958778368, 2971422720, 3104075520, 3219041280, 3311013888, 3342850560, 3547514880, 3565707264, 3621421440, 3678904320, 3698472960, 3820400640, 3862849536, 4138767360, 4292055040, 4345705728, 4457134080, 4730019840, 4828561920, 4931297280, 4966520832, 5150466048, 5348560896, 5432132160, 5518356480, 5794274304, 5942845440, 6208151040, 6438082560, 6622027776, 6685701120, 7095029760, 7242842880, 7396945920, 7640801280, 7725699072, 8277534720, 8584110080, 8691411456, 8914268160, 9657123840, 9933041664, 10697121792, 10864264320, 11036712960, 11588548608, 12416302080, 12876165120, 13371402240, 14190059520, 14485685760, 14793891840, 15451398144, 16555069440, 17382822912, 17828536320, 19314247680, 19866083328, 21728528640, 23177097216, 24832604160, 25752330240, 26742804480, 28971371520, 33110138880, 34765645824, 38628495360, 43457057280, 46354194432, 49665208320, 53485608960, 57942743040, 69531291648, 77256990720, 86914114560, 99330416640, 115885486080, 139062583296, 173828229120, 231770972160, 347656458240, 695312916480]

約数ペア:

[(1, 695312916480), (2, 347656458240), (3, 231770972160), (4, 173828229120), (5, 139062583296), (6, 115885486080), (7, 99330416640), (8, 86914114560), (9, 77256990720), (10, 69531291648), (12, 57942743040), (13, 53485608960), (14, 49665208320), (15, 46354194432), (16, 43457057280), (18, 38628495360), (20, 34765645824), (21, 33110138880), (24, 28971371520), (26, 26742804480), (27, 25752330240), (28, 24832604160), (30, 23177097216), (32, 21728528640), (35, 19866083328), (36, 19314247680), (39, 17828536320), (40, 17382822912), (42, 16555069440), (45, 15451398144), (47, 14793891840), (48, 14485685760), (49, 14190059520), (52, 13371402240), (54, 12876165120), (56, 12416302080), (60, 11588548608), (63, 11036712960), (64, 10864264320), (65, 10697121792), (70, 9933041664), (72, 9657123840), (78, 8914268160), (80, 8691411456), (81, 8584110080), (84, 8277534720), (90, 7725699072), (91, 7640801280), (94, 7396945920), (96, 7242842880), (98, 7095029760), (104, 6685701120), (105, 6622027776), (108, 6438082560), (112, 6208151040), (117, 5942845440), (120, 5794274304), (126, 5518356480), (128, 5432132160), (130, 5348560896), (135, 5150466048), (140, 4966520832), (141, 4931297280), (144, 4828561920), (147, 4730019840), (156, 4457134080), (160, 4345705728), (162, 4292055040), (168, 4138767360), (180, 3862849536), (182, 3820400640), (188, 3698472960), (189, 3678904320), (192, 3621421440), (195, 3565707264), (196, 3547514880), (208, 3342850560), (210, 3311013888), (216, 3219041280), (224, 3104075520), (234, 2971422720), (235, 2958778368), (240, 2897137152), (245, 2838011904), (252, 2759178240), (256, 2716066080), (260, 2674280448), (270, 2575233024), (273, 2546933760), (280, 2483260416), (282, 2465648640), (288, 2414280960), (294, 2365009920), (312, 2228567040), (315, 2207342592), (320, 2172852864), (324, 2146027520), (329, 2113413120), (336, 2069383680), (343, 2027151360), (351, 1980948480), (360, 1931424768), (364, 1910200320), (376, 1849236480), (378, 1839452160), (384, 1810710720), (390, 1782853632), (392, 1773757440), (405, 1716822016), (416, 1671425280), (420, 1655506944), (423, 1643765760), (432, 1609520640), (441, 1576673280), (448, 1552037760), (455, 1528160256), (468, 1485711360), (470, 1479389184), (480, 1448568576), (490, 1419005952), (504, 1379589120), (512, 1358033040), (520, 1337140224), (540, 1287616512), (546, 1273466880), (560, 1241630208), (564, 1232824320), (567, 1226301440), (576, 1207140480), (585, 1188569088), (588, 1182504960), (611, 1137991680), (624, 1114283520), (630, 1103671296), (637, 1091543040), (640, 1086426432), (648, 1073013760), (658, 1056706560), (672, 1034691840), (686, 1013575680), (702, 990474240), (705, 986259456), (720, 965712384), (728, 955100160), (735, 946003968), (752, 924618240), (756, 919726080), (768, 905355360), (780, 891426816), (784, 886878720), (810, 858411008), (819, 848977920), (832, 835712640), (840, 827753472), (846, 821882880), (864, 804760320), (882, 788336640), (896, 776018880), (910, 764080128), (936, 742855680), (940, 739694592), (945, 735780864), (960, 724284288), (980, 709502976), (987, 704471040), (1008, 689794560), (1024, 679016520), (1029, 675717120), (1040, 668570112), (1053, 660316160), (1080, 643808256), (1092, 636733440), (1120, 620815104), (1128, 616412160), (1134, 613150720), (1152, 603570240), (1170, 594284544), (1176, 591252480), (1222, 568995840), (1248, 557141760), (1260, 551835648), (1269, 547921920), (1274, 545771520), (1280, 543213216), (1296, 536506880), (1316, 528353280), (1323, 525557760), (1344, 517345920), (1365, 509386752), (1372, 506787840), (1404, 495237120), (1410, 493129728), (1440, 482856192), (1456, 477550080), (1470, 473001984), (1504, 462309120), (1512, 459863040), (1536, 452677680), (1560, 445713408), (1568, 443439360), (1620, 429205504), (1638, 424488960), (1645, 422682624), (1664, 417856320), (1680, 413876736), (1692, 410941440), (1715, 405430272), (1728, 402380160), (1755, 396189696), (1764, 394168320), (1792, 388009440), (1820, 382040064), (1833, 379330560), (1872, 371427840), (1880, 369847296), (1890, 367890432), (1911, 363847680), (1920, 362142144), (1960, 354751488), (1974, 352235520), (2016, 344897280), (2048, 339508260), (2058, 337858560), (2080, 334285056), (2106, 330158080), (2115, 328753152), (2160, 321904128), (2184, 318366720), (2205, 315334656), (2240, 310407552), (2256, 308206080), (2268, 306575360), (2303, 301916160), (2304, 301785120), (2340, 297142272), (2352, 295626240), (2444, 284497920), (2457, 282992640), (2496, 278570880), (2520, 275917824), (2538, 273960960), (2548, 272885760), (2560, 271606608), (2592, 268253440), (2632, 264176640), (2646, 262778880), (2688, 258672960), (2730, 254693376), (2744, 253393920), (2808, 247618560), (2820, 246564864), (2835, 245260288), (2880, 241428096), (2912, 238775040), (2940, 236500992), (2961, 234823680), (3008, 231154560), (3024, 229931520), (3055, 227598336), (3072, 226338840), (3087, 225239040), (3120, 222856704), (3136, 221719680), (3185, 218308608), (3240, 214602752), (3276, 212244480), (3290, 211341312), (3328, 208928160), (3360, 206938368), (3384, 205470720), (3430, 202715136), (3456, 201190080), (3510, 198094848), (3528, 197084160), (3584, 194004720), (3640, 191020032), (3666, 189665280), (3744, 185713920), (3760, 184923648), (3780, 183945216), (3807, 182640640), (3822, 181923840), (3840, 181071072), (3920, 177375744), (3948, 176117760), (3969, 175185920), (4032, 172448640), (4095, 169795584), (4096, 169754130), (4116, 168929280), (4160, 167142528), (4212, 165079040), (4230, 164376576), (4277, 162570240), (4320, 160952064), (4368, 159183360), (4410, 157667328), (4459, 155934720), (4480, 155203776), (4512, 154103040), (4536, 153287680), (4606, 150958080), (4608, 150892560), (4680, 148571136), (4704, 147813120), (4888, 142248960), (4914, 141496320), (4935, 140894208), (4992, 139285440), (5040, 137958912), (5076, 136980480), (5096, 136442880), (5120, 135803304), (5145, 135143424), (5184, 134126720), (5264, 132088320), (5265, 132063232), (5292, 131389440), (5376, 129336480), (5460, 127346688), (5488, 126696960), (5499, 126443520), (5616, 123809280), (5640, 123282432), (5670, 122630144), (5733, 121282560), (5760, 120714048), (5824, 119387520), (5880, 118250496), (5922, 117411840), (6016, 115577280), (6048, 114965760), (6110, 113799168), (6144, 113169420), (6174, 112619520), (6240, 111428352), (6272, 110859840), (6345, 109584384), (6370, 109154304), (6480, 107301376), (6552, 106122240), (6580, 105670656), (6615, 105111552), (6656, 104464080), (6720, 103469184), (6768, 102735360), (6860, 101357568), (6909, 100638720), (6912, 100595040), (7020, 99047424), (7056, 98542080), (7168, 97002360), (7280, 95510016), (7332, 94832640), (7371, 94330880), (7488, 92856960), (7520, 92461824), (7560, 91972608), (7614, 91320320), (7644, 90961920), (7680, 90535536), (7840, 88687872), (7896, 88058880), (7938, 87592960), (8064, 86224320), (8190, 84897792), (8192, 84877065), (8232, 84464640), (8320, 83571264), (8424, 82539520), (8460, 82188288), (8554, 81285120), (8640, 80476032), (8736, 79591680), (8820, 78833664), (8883, 78274560), (8918, 77967360), (8960, 77601888), (9024, 77051520), (9072, 76643840), (9165, 75866112), (9212, 75479040), (9216, 75446280), (9261, 75079680), (9360, 74285568), (9408, 73906560), (9555, 72769536), (9776, 71124480), (9828, 70748160), (9870, 70447104), (9984, 69642720), (10080, 68979456), (10152, 68490240), (10192, 68221440), (10240, 67901652), (10290, 67571712), (10368, 67063360), (10528, 66044160), (10530, 66031616), (10584, 65694720), (10752, 64668240), (10920, 63673344), (10976, 63348480), (10998, 63221760), (11232, 61904640), (11280, 61641216), (11340, 61315072), (11466, 60641280), (11515, 60383232), (11520, 60357024), (11648, 59693760), (11760, 59125248), (11844, 58705920), (12032, 57788640), (12096, 57482880), (12220, 56899584), (12285, 56598528), (12288, 56584710), (12348, 56309760), (12480, 55714176), (12544, 55429920), (12690, 54792192), (12740, 54577152), (12831, 54190080), (12960, 53650688), (13104, 53061120), (13160, 52835328), (13230, 52555776), (13312, 52232040), (13377, 51978240), (13440, 51734592), (13536, 51367680), (13720, 50678784), (13818, 50319360), (13824, 50297520), (14040, 49523712), (14112, 49271040), (14336, 48501180), (14560, 47755008), (14664, 47416320), (14742, 47165440), (14805, 46964736), (14976, 46428480), (15040, 46230912), (15120, 45986304), (15228, 45660160), (15288, 45480960), (15360, 45267768), (15435, 45047808), (15680, 44343936), (15792, 44029440), (15876, 43796480), (16121, 43130880), (16128, 43112160), (16380, 42448896), (16464, 42232320), (16497, 42147840), (16640, 41785632), (16848, 41269760), (16920, 41094144), (17108, 40642560), (17199, 40427520), (17280, 40238016), (17472, 39795840), (17640, 39416832), (17766, 39137280), (17836, 38983680), (17920, 38800944), (18048, 38525760), (18144, 38321920), (18330, 37933056), (18424, 37739520), (18432, 37723140), (18522, 37539840), (18720, 37142784), (18816, 36953280), (19035, 36528128), (19110, 36384768), (19552, 35562240), (19656, 35374080), (19740, 35223552), (19845, 35037184), (19968, 34821360), (20160, 34489728), (20304, 34245120), (20384, 34110720), (20480, 33950826), (20580, 33785856), (20727, 33546240), (20736, 33531680), (21056, 33022080), (21060, 33015808), (21168, 32847360), (21385, 32514048), (21504, 32334120), (21840, 31836672), (21952, 31674240), (21996, 31610880), (22295, 31186944), (22464, 30952320), (22560, 30820608), (22680, 30657536), (22932, 30320640), (23030, 30191616), (23040, 30178512), (23296, 29846880), (23520, 29562624), (23688, 29352960), (24064, 28894320), (24192, 28741440), (24440, 28449792), (24570, 28299264), (24576, 28292355), (24696, 28154880), (24960, 27857088), (25088, 27714960), (25380, 27396096), (25480, 27288576), (25662, 27095040), (25920, 26825344), (26208, 26530560), (26320, 26417664), (26460, 26277888), (26624, 26116020), (26649, 26091520), (26754, 25989120), (26880, 25867296), (27072, 25683840), (27440, 25339392), (27495, 25288704), (27636, 25159680), (27648, 25148760), (27783, 25026560), (28080, 24761856), (28224, 24635520), (28665, 24256512), (28672, 24250590), (29120, 23877504), (29328, 23708160), (29484, 23582720), (29610, 23482368), (29939, 23224320), (29952, 23214240), (30080, 23115456), (30240, 22993152), (30456, 22830080), (30576, 22740480), (30720, 22633884), (30870, 22523904), (31360, 22171968), (31584, 22014720), (31752, 21898240), (32242, 21565440), (32256, 21556080), (32760, 21224448), (32928, 21116160), (32994, 21073920), (33280, 20892816), (33696, 20634880), (33840, 20547072), (34216, 20321280), (34398, 20213760), (34545, 20127744), (34560, 20119008), (34944, 19897920), (35280, 19708416), (35532, 19568640), (35672, 19491840), (35840, 19400472), (36096, 19262880), (36288, 19160960), (36660, 18966528), (36848, 18869760), (36855, 18866176), (36864, 18861570), (37044, 18769920), (37440, 18571392), (37632, 18476640), (38070, 18264064), (38220, 18192384), (38493, 18063360), (39104, 17781120), (39312, 17687040), (39480, 17611776), (39690, 17518592), (39936, 17410680), (40131, 17326080), (40320, 17244864), (40608, 17122560), (40768, 17055360), (40960, 16975413), (41160, 16892928), (41454, 16773120), (41472, 16765840), (42112, 16511040), (42120, 16507904), (42336, 16423680), (42770, 16257024), (43008, 16167060), (43680, 15918336), (43904, 15837120), (43992, 15805440), (44415, 15654912), (44590, 15593472), (44928, 15476160), (45120, 15410304), (45360, 15328768), (45864, 15160320), (46060, 15095808), (46080, 15089256), (46305, 15015936), (46592, 14923440), (47040, 14781312), (47376, 14676480), (48128, 14447160), (48363, 14376960), (48384, 14370720), (48880, 14224896), (49140, 14149632), (49392, 14077440), (49491, 14049280), (49920, 13928544), (50176, 13857480), (50760, 13698048), (50960, 13644288), (51324, 13547520), (51597, 13475840), (51840, 13412672), (52416, 13265280), (52640, 13208832), (52920, 13138944), (53248, 13058010), (53298, 13045760), (53508, 12994560), (53760, 12933648), (54144, 12841920), (54880, 12669696), (54990, 12644352), (55272, 12579840), (55296, 12574380), (55566, 12513280), (56160, 12380928), (56448, 12317760), (57330, 12128256), (57344, 12125295), (58240, 11938752), (58656, 11854080), (58968, 11791360), (59220, 11741184), (59878, 11612160), (59904, 11607120), (60160, 11557728), (60480, 11496576), (60912, 11415040), (61152, 11370240), (61440, 11316942), (61740, 11261952), (62181, 11182080), (62720, 11085984), (63168, 11007360), (63504, 10949120), (64155, 10838016), (64484, 10782720), (64512, 10778040), (65520, 10612224), (65856, 10558080), (65988, 10536960), (66560, 10446408), (66885, 10395648), (67392, 10317440), (67680, 10273536), (68432, 10160640), (68796, 10106880), (69090, 10063872), (69120, 10059504), (69888, 9948960), (70560, 9854208), (71064, 9784320), (71344, 9745920), (71680, 9700236), (72192, 9631440), (72576, 9580480), (73320, 9483264), (73696, 9434880), (73710, 9433088), (73728, 9430785), (74088, 9384960), (74880, 9285696), (75264, 9238320), (76140, 9132032), (76440, 9096192), (76986, 9031680), (78208, 8890560), (78624, 8843520), (78960, 8805888), (79380, 8759296), (79872, 8705340), (80262, 8663040), (80605, 8626176), (80640, 8622432), (81216, 8561280), (81536, 8527680), (82320, 8446464), (82485, 8429568), (82908, 8386560), (82944, 8382920), (84224, 8255520), (84240, 8253952), (84672, 8211840), (85540, 8128512), (85995, 8085504), (86016, 8083530), (87360, 7959168), (87808, 7918560), (87984, 7902720), (88830, 7827456), (89180, 7796736), (89817, 7741440), (89856, 7738080), (90240, 7705152), (90720, 7664384), (91728, 7580160), (92120, 7547904), (92160, 7544628), (92610, 7507968), (93184, 7461720), (94080, 7390656), (94752, 7338240), (96256, 7223580), (96726, 7188480), (96768, 7185360), (97760, 7112448), (98280, 7074816), (98784, 7038720), (98982, 7024640), (99840, 6964272), (100352, 6928740), (101520, 6849024), (101920, 6822144), (102648, 6773760), (103194, 6737920), (103635, 6709248), (103680, 6706336), (104832, 6632640), (105280, 6604416), (105840, 6569472), (106496, 6529005), (106596, 6522880), (107016, 6497280), (107520, 6466824), (108288, 6420960), (109760, 6334848), (109980, 6322176), (110544, 6289920), (110592, 6287190), (111132, 6256640), (112320, 6190464), (112896, 6158880), (114660, 6064128), (115479, 6021120), (116480, 5969376), (117312, 5927040), (117936, 5895680), (118440, 5870592), (119756, 5806080), (119808, 5803560), (120320, 5778864), (120393, 5775360), (120960, 5748288), (121824, 5707520), (122304, 5685120), (122880, 5658471), (123480, 5630976), (124362, 5591040), (125440, 5542992), (126336, 5503680), (127008, 5474560), (128310, 5419008), (128968, 5391360), (129024, 5389020), (131040, 5306112), (131712, 5279040), (131976, 5268480), (133120, 5223204), (133245, 5218304), (133770, 5197824), (134784, 5158720), (135360, 5136768), (136864, 5080320), (137592, 5053440), (138180, 5031936), (138240, 5029752), (138915, 5005312), (139776, 4974480), (141120, 4927104), (142128, 4892160), (142688, 4872960), (143360, 4850118), (144384, 4815720), (145089, 4792320), (145152, 4790240), (146640, 4741632), (147392, 4717440), (147420, 4716544), (148176, 4692480), (149695, 4644864), (149760, 4642848), (150528, 4619160), (152280, 4566016), (152880, 4548096), (153972, 4515840), (156416, 4445280), (157248, 4421760), (157920, 4402944), (158760, 4379648), (159744, 4352670), (160524, 4331520), (161210, 4313088), (161280, 4311216), (162432, 4280640), (163072, 4263840), (164640, 4223232), (164970, 4214784), (165816, 4193280), (165888, 4191460), (168448, 4127760), (168480, 4126976), (169344, 4105920), (171080, 4064256), (171990, 4042752), (172032, 4041765), (174720, 3979584), (175616, 3959280), (175968, 3951360), (177660, 3913728), (178360, 3898368), (179634, 3870720), (179712, 3869040), (180480, 3852576), (181440, 3832192), (183456, 3790080), (184240, 3773952), (184320, 3772314), (185220, 3753984), (186368, 3730860), (186543, 3727360), (188160, 3695328), (189504, 3669120), (192465, 3612672), (192512, 3611790), (193452, 3594240), (193536, 3592680), (195520, 3556224), (196560, 3537408), (197568, 3519360), (197964, 3512320), (199680, 3482136), (200655, 3465216), (200704, 3464370), (203040, 3424512), (203840, 3411072), (205296, 3386880), (206388, 3368960), (207270, 3354624), (207360, 3353168), (209573, 3317760), (209664, 3316320), (210560, 3302208), (211680, 3284736), (213192, 3261440), (214032, 3248640), (215040, 3233412), (216576, 3210480), (219520, 3167424), (219960, 3161088), (221088, 3144960), (221184, 3143595), (222264, 3128320), (224640, 3095232), (225792, 3079440), (229320, 3032064), (230958, 3010560), (232960, 2984688), (234624, 2963520), (235872, 2947840), (236880, 2935296), (239512, 2903040), (239616, 2901780), (240640, 2889432), (240786, 2887680), (241815, 2875392), (241920, 2874144), (243648, 2853760), (244608, 2842560), (246960, 2815488), (247455, 2809856), (248724, 2795520), (250880, 2771496), (252672, 2751840), (254016, 2737280), (256620, 2709504), (257936, 2695680), (257985, 2695168), (258048, 2694510), (262080, 2653056), (263424, 2639520), (263952, 2634240), (266240, 2611602), (266490, 2609152), (267540, 2598912), (269451, 2580480), (269568, 2579360), (270720, 2568384), (273728, 2540160), (275184, 2526720), (276360, 2515968), (276480, 2514876), (277830, 2502656), (279552, 2487240), (282240, 2463552), (284256, 2446080), (285376, 2436480), (286720, 2425059), (288768, 2407860), (290178, 2396160), (290304, 2395120), (293280, 2370816), (294784, 2358720), (294840, 2358272), (296352, 2346240), (299390, 2322432), (299520, 2321424), (301056, 2309580), (304560, 2283008), (305760, 2274048), (307944, 2257920), (310905, 2236416), (312832, 2222640), (314496, 2210880), (315840, 2201472), (317520, 2189824), (319488, 2176335), (321048, 2165760), (322420, 2156544), (322560, 2155608), (324864, 2140320), (326144, 2131920), (329280, 2111616), (329940, 2107392), (331632, 2096640), (331776, 2095730), (336896, 2063880), (336960, 2063488), (338688, 2052960), (342160, 2032128), (343980, 2021376), (346437, 2007040), (349440, 1989792), (351232, 1979640), (351936, 1975680), (355320, 1956864), (356720, 1949184), (359268, 1935360), (359424, 1934520), (360960, 1926288), (361179, 1925120), (362880, 1916096), (366912, 1895040), (368480, 1886976), (368640, 1886157), (370440, 1876992), (372736, 1865430), (373086, 1863680), (376320, 1847664), (379008, 1834560), (384930, 1806336), (385024, 1805895), (386904, 1797120), (387072, 1796340), (391040, 1778112), (393120, 1768704), (395136, 1759680), (395928, 1756160), (399360, 1741068), (401310, 1732608), (401408, 1732185), (406080, 1712256), (407680, 1705536), (410592, 1693440), (412776, 1684480), (414540, 1677312), (414720, 1676584), (419146, 1658880), (419328, 1658160), (421120, 1651104), (423360, 1642368), (426384, 1630720), (428064, 1624320), (430080, 1616706), (433152, 1605240), (435267, 1597440), (439040, 1583712), (439920, 1580544), (442176, 1572480), (444528, 1564160), (449085, 1548288), (449280, 1547616), (451584, 1539720), (458640, 1516032), (461916, 1505280), (465920, 1492344), (469248, 1481760), (471744, 1473920), (473760, 1467648), (479024, 1451520), (479232, 1450890), (481280, 1444716), (481572, 1443840), (483630, 1437696), (483840, 1437072), (487296, 1426880), (489216, 1421280), (493920, 1407744), (494910, 1404928), (497448, 1397760), (501760, 1385748), (505344, 1375920), (508032, 1368640), (513240, 1354752), (515872, 1347840), (515970, 1347584), (516096, 1347255), (524160, 1326528), (526848, 1319760), (527904, 1317120), (532480, 1305801), (532980, 1304576), (535080, 1299456), (538902, 1290240), (539136, 1289680), (541440, 1284192), (547456, 1270080), (550368, 1263360), (552720, 1257984), (552960, 1257438), (555660, 1251328), (559104, 1243620), (564480, 1231776), (568512, 1223040), (570752, 1218240), (577395, 1204224), (577536, 1203930), (580356, 1198080), (580608, 1197560), (586560, 1185408), (589568, 1179360), (589680, 1179136), (592704, 1173120), (598780, 1161216), (599040, 1160712), (601965, 1155072), (602112, 1154790), (609120, 1141504), (611520, 1137024), (615888, 1128960), (621810, 1118208), (625664, 1111320), (628719, 1105920), (628992, 1105440), (631680, 1100736), (635040, 1094912), (642096, 1082880), (644840, 1078272), (645120, 1077804), (649728, 1070160), (652288, 1065960), (658560, 1055808), (659880, 1053696), (663264, 1048320), (663552, 1047865), (673792, 1031940), (673920, 1031744), (677376, 1026480), (684320, 1016064), (687960, 1010688), (692874, 1003520), (698880, 994896), (702464, 989820), (703872, 987840), (710640, 978432), (713440, 974592), (718536, 967680), (718848, 967260), (721920, 963144), (722358, 962560), (725445, 958464), (725760, 958048), (733824, 947520), (736960, 943488), (740880, 938496), (745472, 932715), (746172, 931840), (752640, 923832), (758016, 917280), (769860, 903168), (773808, 898560), (774144, 898170), (782080, 889056), (786240, 884352), (790272, 879840), (791856, 878080), (798720, 870534), (802620, 866304), (808353, 860160), (812160, 856128), (815360, 852768), (821184, 846720), (825552, 842240), (829080, 838656), (829440, 838292)]