627079864320

素因数分解:

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

素因数の和:161

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 134, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 201, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 268, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 335, 336, 351, 360, 364, 372, 378, 384, 390, 402, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 469, 480, 496, 504, 512, 520, 536, 540, 546, 558, 560, 567, 576, 585, 603, 620, 624, 630, 640, 648, 651, 670, 672, 702, 720, 728, 744, 756, 768, 780, 804, 806, 810, 819, 832, 837, 840, 864, 868, 871, 896, 910, 930, 936, 938, 945, 960, 992, 1005, 1008, 1024, 1040, 1053, 1072, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1206, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1340, 1344, 1365, 1395, 1404, 1407, 1440, 1456, 1488, 1512, 1536, 1560, 1608, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1742, 1755, 1792, 1809, 1820, 1860, 1872, 1876, 1890, 1920, 1953, 1984, 2010, 2015, 2016, 2048, 2077, 2080, 2106, 2144, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2345, 2412, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2613, 2680, 2688, 2730, 2790, 2808, 2814, 2821, 2835, 2880, 2912, 2976, 3015, 3024, 3072, 3120, 3216, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3484, 3510, 3584, 3618, 3627, 3640, 3720, 3744, 3752, 3780, 3840, 3906, 3968, 4020, 4030, 4032, 4095, 4096, 4154, 4160, 4185, 4212, 4221, 4288, 4320, 4340, 4355, 4368, 4464, 4480, 4536, 4608, 4680, 4690, 4824, 4836, 4914, 4960, 4992, 5022, 5040, 5120, 5184, 5208, 5226, 5265, 5360, 5376, 5427, 5460, 5580, 5616, 5628, 5642, 5670, 5760, 5824, 5859, 5952, 6030, 6045, 6048, 6097, 6144, 6231, 6240, 6432, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6912, 6944, 6968, 7020, 7035, 7168, 7236, 7254, 7280, 7371, 7440, 7488, 7504, 7560, 7680, 7812, 7839, 7936, 8040, 8060, 8064, 8190, 8192, 8308, 8320, 8370, 8424, 8442, 8463, 8576, 8640, 8680, 8710, 8736, 8928, 8960, 9045, 9072, 9216, 9360, 9380, 9648, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10240, 10368, 10385, 10416, 10452, 10530, 10720, 10752, 10854, 10881, 10920, 11160, 11232, 11256, 11284, 11340, 11520, 11648, 11718, 11904, 12060, 12090, 12096, 12194, 12285, 12288, 12462, 12480, 12555, 12663, 12864, 12896, 12960, 13020, 13065, 13104, 13312, 13392, 13440, 13824, 13888, 13936, 14040, 14070, 14105, 14336, 14472, 14508, 14539, 14560, 14742, 14880, 14976, 15008, 15120, 15360, 15624, 15678, 15872, 16080, 16120, 16128, 16380, 16616, 16640, 16740, 16848, 16884, 16926, 17152, 17280, 17360, 17420, 17472, 17577, 17856, 17920, 18090, 18135, 18144, 18291, 18432, 18693, 18720, 18760, 19296, 19344, 19530, 19656, 19840, 19968, 20088, 20160, 20480, 20736, 20770, 20832, 20904, 21060, 21105, 21440, 21504, 21708, 21762, 21840, 22320, 22464, 22512, 22568, 22680, 23040, 23296, 23436, 23517, 23808, 24120, 24180, 24192, 24388, 24570, 24576, 24924, 24960, 25110, 25326, 25389, 25728, 25792, 25920, 26040, 26130, 26208, 26624, 26784, 26880, 27001, 27135, 27648, 27776, 27872, 28080, 28140, 28210, 28672, 28944, 29016, 29078, 29120, 29295, 29484, 29760, 29952, 30016, 30240, 30485, 30720, 31155, 31248, 31356, 31744, 32160, 32240, 32256, 32643, 32760, 33232, 33280, 33480, 33696, 33768, 33852, 34304, 34560, 34720, 34840, 34944, 35154, 35712, 35840, 36180, 36270, 36288, 36582, 36855, 36864, 37386, 37440, 37520, 37989, 38592, 38688, 39060, 39195, 39312, 39680, 39936, 40176, 40320, 40960, 41472, 41540, 41664, 41808, 42120, 42210, 42315, 42880, 43008, 43416, 43524, 43617, 43680, 44640, 44928, 45024, 45136, 45360, 46080, 46592, 46872, 47034, 47616, 48240, 48360, 48384, 48776, 49140, 49848, 49920, 50220, 50652, 50778, 51456, 51584, 51840, 52080, 52260, 52416, 53248, 53568, 53760, 54002, 54270, 54405, 54873, 55296, 55552, 55744, 56079, 56160, 56280, 56420, 57344, 57888, 58032, 58156, 58240, 58590, 58968, 59520, 59904, 60032, 60480, 60970, 61440, 62310, 62496, 62712, 63315, 63488, 64320, 64480, 64512, 65286, 65520, 66464, 66560, 66960, 67392, 67536, 67704, 68608, 69120, 69440, 69680, 69888, 70308, 70551, 71424, 71680, 72360, 72540, 72576, 72695, 73164, 73710, 73728, 74772, 74880, 75040, 75978, 76167, 77184, 77376, 78120, 78390, 78624, 79360, 79872, 80352, 80640, 81003, 82944, 83080, 83328, 83616, 84240, 84420, 84630, 85760, 86016, 86832, 87048, 87234, 87360, 87885, 89280, 89856, 90048, 90272, 90720, 91455, 92160, 93184, 93465, 93744, 94068, 95232, 96480, 96720, 96768, 97552, 98280, 99696, 99840, 100440, 101304, 101556, 102912, 103168, 103680, 104160, 104520, 104832, 106496, 107136, 107520, 108004, 108540, 108810, 109746, 110592, 111104, 111488, 112158, 112320, 112560, 112840, 115776, 116064, 116312, 116480, 117180, 117585, 117936, 119040, 119808, 120064, 120960, 121940, 122880, 124620, 124992, 125424, 126630, 126945, 126976, 128640, 128960, 129024, 130572, 130851, 131040, 132928, 133120, 133920, 134784, 135005, 135072, 135408, 137216, 138240, 138880, 139360, 139776, 140616, 141102, 142848, 143360, 144720, 145080, 145152, 145390, 146328, 147420, 149544, 149760, 150080, 151956, 152334, 154368, 154752, 156240, 156780, 157248, 158720, 159744, 160704, 161280, 162006, 163215, 164619, 165888, 166160, 166656, 167232, 168237, 168480, 168840, 169260, 171520, 172032, 173664, 174096, 174468, 174720, 175770, 178560, 179712, 180096, 180544, 181440, 182910, 184320, 186368, 186930, 187488, 188136, 189007, 189945, 190464, 192960, 193440, 193536, 195104, 196560, 199392, 199680, 200880, 202608, 203112, 205824, 206336, 207360, 208320, 209040, 209664, 214272, 215040, 216008, 217080, 217620, 218085, 219492, 221184, 222208, 222976, 224316, 224640, 225120, 225680, 228501, 231552, 232128, 232624, 232960, 234360, 235170, 235872, 238080, 239616, 240128, 241920, 243009, 243880, 249240, 249984, 250848, 253260, 253890, 253952, 257280, 257920, 258048, 261144, 261702, 262080, 265856, 266240, 267840, 269568, 270010, 270144, 270816, 274365, 274432, 276480, 277760, 278720, 279552, 280395, 281232, 282204, 285696, 286720, 289440, 290160, 290304, 290780, 292656, 294840, 299088, 299520, 300160, 303912, 304668, 308736, 309504, 312480, 313560, 314496, 317440, 319488, 321408, 322560, 324012, 326430, 329238, 331776, 332320, 333312, 334464, 336474, 336960, 337680, 338520, 343040, 347328, 348192, 348936, 349440, 351540, 352755, 357120, 359424, 360192, 361088, 362880, 365820, 368640, 372736, 373860, 374976, 376272, 378014, 379890, 380835, 380928, 385920, 386880, 387072, 390208, 392553, 393120, 398784, 399360, 401760, 405015, 405216, 406224, 411648, 412672, 414720, 416640, 418080, 419328, 428544, 430080, 432016, 434160, 435240, 436170, 438984, 444416, 445952, 448632, 449280, 450240, 451360, 457002, 463104, 464256, 465248, 465920, 468720, 470340, 471744, 476160, 479232, 480256, 483840, 486018, 487760, 493857, 498480, 499968, 501696, 506520, 507780, 514560, 515840, 516096, 522288, 523404, 524160, 531712, 532480, 535680, 539136, 540020, 540288, 541632, 548730, 548864, 552960, 555520, 557440, 559104, 560790, 562464, 564408, 567021, 571392, 578880, 580320, 580608, 581560, 585312, 589680, 598176, 599040, 600320, 607824, 609336, 617472, 619008, 624960, 627120, 628992, 634880, 642816, 645120, 648024, 652860, 654255, 658476, 663552, 664640, 666624, 668928, 672948, 673920, 675360, 677040, 686080, 694656, 696384, 697872, 698880, 703080, 705510, 714240, 718848, 720384, 722176, 725760, 729027, 731640, 745472, 747720, 749952, 752544, 756028, 759780, 761670, 761856, 771840, 773760, 774144, 780416, 785106, 786240, 797568, 798720, 803520, 810030, 810432, 812448, 823095, 823296, 825344, 829440, 833280, 836160, 838656, 841185, 857088, 860160, 864032, 868320, 870480, 872340, 877968, 888832, 891904, 897264, 898560, 900480, 902720, 914004, 926208, 928512, 930496, 931840, 937440, 940680, 943488, 945035, 952320, 958464, 960512, 967680, 972036, 975520, 987714, 996960, 999936, 1003392, 1013040, 1015560, 1029120, 1031680, 1044576, 1046808, 1048320, 1063424, 1071360, 1078272, 1080040, 1080576, 1083264, 1097460, 1105920, 1111040, 1114880, 1118208, 1121580, 1124928, 1128816, 1134042, 1142505, 1142784, 1157760, 1160640, 1161216, 1163120, 1170624, 1177659, 1179360, 1196352, 1198080, 1200640, 1215045, 1215648, 1218672, 1234944, 1238016, 1249920, 1254240, 1257984, 1269760, 1285632, 1290240, 1296048, 1305720, 1308510, 1316952, 1329280, 1333248, 1337856, 1345896, 1347840, 1350720, 1354080, 1372160, 1389312, 1392768, 1395744, 1397760, 1406160, 1411020, 1428480, 1437696, 1440768, 1444352, 1451520, 1458054, 1463280, 1495440, 1499904, 1505088, 1512056, 1519560, 1523340, 1543680, 1547520, 1548288, 1560832, 1570212, 1572480, 1595136, 1597440, 1607040, 1620060, 1620864, 1624896, 1646190, 1646592, 1650688, 1658880, 1666560, 1672320, 1677312, 1682370, 1701063, 1714176, 1728064, 1736640, 1740960, 1744680, 1755936, 1777664, 1783808, 1794528, 1797120, 1800960, 1805440, 1828008, 1852416, 1857024, 1860992, 1863680, 1874880, 1881360, 1886976, 1890070, 1904640, 1921024, 1935360, 1944072, 1951040, 1962765, 1975428, 1993920, 1999872, 2006784, 2026080, 2031120, 2058240, 2063360, 2089152, 2093616, 2096640, 2126848, 2142720, 2156544, 2160080, 2161152, 2166528, 2187081, 2194920, 2222080, 2229760, 2236416, 2243160, 2249856, 2257632, 2268084, 2285010, 2285568, 2315520, 2321280, 2322432, 2326240, 2341248, 2355318, 2358720, 2392704, 2396160, 2401280, 2430090, 2431296, 2437344, 2469285, 2469888, 2476032, 2499840, 2508480, 2515968, 2571264, 2580480, 2592096, 2611440, 2617020, 2633904, 2658560, 2666496, 2675712, 2691792, 2695680, 2701440, 2708160, 2744320, 2778624, 2785536, 2791488, 2795520, 2812320, 2822040, 2835105, 2856960, 2875392, 2881536, 2888704, 2903040, 2916108, 2926560, 2990880, 2999808, 3010176, 3024112, 3039120, 3046680, 3087360, 3095040, 3121664, 3140424, 3144960, 3190272, 3214080, 3240120, 3241728, 3249792, 3292380, 3301376, 3317760, 3333120, 3344640, 3354624, 3364740, 3402126, 3428352, 3456128, 3473280, 3481920, 3489360, 3511872, 3567616, 3589056, 3594240, 3601920, 3610880, 3645135, 3656016, 3704832, 3714048, 3721984, 3727360, 3749760, 3762720, 3773952, 3780140, 3809280, 3842048, 3870720, 3888144, 3902080, 3925530, 3950856, 3987840, 3999744, 4013568, 4052160, 4062240, 4116480, 4126720, 4178304, 4187232, 4193280, 4253696, 4285440, 4313088, 4320160, 4322304, 4333056, 4374162, 4389840, 4444160, 4459520, 4486320, 4499712, 4515264, 4536168, 4570020, 4631040, 4642560, 4644864, 4652480, 4682496, 4710636, 4717440, 4785408, 4792320, 4802560, 4860180, 4862592, 4874688, 4938570, 4939776, 4952064, 4999680, 5016960, 5031936, 5103189, 5142528, 5184192, 5222880, 5234040, 5267808, 5317120, 5332992, 5351424, 5383584, 5391360, 5402880, 5416320, 5557248, 5571072, 5582976, 5591040, 5624640, 5644080, 5670210, 5713920, 5763072, 5777408, 5806080, 5832216, 5853120, 5888295, 5981760, 5999616, 6020352, 6048224, 6078240, 6093360, 6174720, 6190080, 6243328, 6280848, 6289920, 6380544, 6428160, 6480240, 6483456, 6499584, 6584760, 6666240, 6689280, 6709248, 6729480, 6804252, 6856704, 6912256, 6946560, 6963840, 6978720, 7023744, 7135232, 7178112, 7188480, 7203840, 7221760, 7290270, 7312032, 7409664, 7428096, 7443968, 7499520, 7525440, 7547904, 7560280, 7741440, 7776288, 7804160, 7851060, 7901712, 7975680, 7999488, 8027136, 8104320, 8124480, 8232960, 8253440, 8356608, 8374464, 8386560, 8505315, 8507392, 8570880, 8626176, 8640320, 8644608, 8666112, 8748324, 8779680, 8888320, 8919040, 8972640, 8999424, 9030528, 9072336, 9140040, 9262080, 9285120, 9304960, 9364992, 9421272, 9434880, 9570816, 9605120, 9720360, 9725184, 9749376, 9877140, 9904128, 9999360, 10033920, 10063872, 10206378, 10285056, 10368384, 10445760, 10468080, 10535616, 10634240, 10702848, 10767168, 10782720, 10805760, 10832640, 10935405, 11114496, 11142144, 11165952, 11182080, 11249280, 11288160, 11340420, 11427840, 11526144, 11554816, 11612160, 11664432, 11706240, 11776590, 11963520, 11999232, 12040704, 12096448, 12156480, 12186720, 12349440, 12380160, 12486656, 12561696, 12579840, 12761088, 12856320, 12960480, 12966912, 12999168, 13169520, 13332480, 13378560, 13458960, 13608504, 13824512, 13893120, 13927680, 13957440, 14047488, 14356224, 14376960, 14407680, 14443520, 14580540, 14624064, 14819328, 14856192, 14887936, 14999040, 15050880, 15095808, 15120560, 15309567, 15552576, 15608320, 15702120, 15803424, 15951360, 15998976, 16054272, 16208640, 16248960, 16506880, 16713216, 16748928, 16773120, 17010630, 17014784, 17141760, 17280640, 17289216, 17332224, 17496648, 17559360, 17838080, 17945280, 17998848, 18061056, 18144672, 18280080, 18524160, 18570240, 18609920, 18729984, 18842544, 18869760, 19141632, 19210240, 19440720, 19450368, 19498752, 19754280, 19998720, 20067840, 20127744, 20412756, 20570112, 20736768, 20891520, 20936160, 21071232, 21268480, 21405696, 21534336, 21565440, 21611520, 21665280, 21870810, 22228992, 22284288, 22331904, 22498560, 22576320, 22680840, 23109632, 23224320, 23328864, 23412480, 23553180, 23927040, 23998464, 24081408, 24192896, 24312960, 24373440, 24698880, 24760320, 24973312, 25123392, 25159680, 25515945, 25522176, 25712640, 25920960, 25933824, 25998336, 26339040, 26664960, 26757120, 26917920, 27217008, 27649024, 27786240, 27855360, 27914880, 28094976, 28712448, 28815360, 28887040, 29161080, 29248128, 29712384, 29775872, 29998080, 30101760, 30191616, 30241120, 30619134, 31105152, 31216640, 31404240, 31606848, 31902720, 32108544, 32417280, 32497920, 33426432, 33497856, 33546240, 34021260, 34283520, 34561280, 34578432, 34664448, 34993296, 35118720, 35676160, 35890560, 35997696, 36122112, 36289344, 36560160, 37048320, 37140480, 37219840, 37459968, 37685088, 37739520, 38283264, 38881440, 38900736, 38997504, 39508560, 39997440, 40135680, 40825512, 41473536, 41783040, 41872320, 42142464, 42536960, 43068672, 43130880, 43223040, 43330560, 43741620, 44457984, 44568576, 44663808, 44997120, 45152640, 45361680, 46657728, 46824960, 47106360, 47854080, 47996928, 48162816, 48385792, 48625920, 48746880, 49520640, 49946624, 50246784, 50319360, 51031890, 51044352, 51425280, 51841920, 51867648, 51996672, 52678080, 53514240, 53835840, 54434016, 55298048, 55572480, 55710720, 55829760, 56189952, 57424896, 57630720, 57774080, 58322160, 58496256, 59551744, 59996160, 60203520, 60383232, 60482240, 61238268, 62210304, 62433280, 62808480, 63213696, 63805440, 64217088, 64834560, 64995840, 66852864, 66995712, 68042520, 69122560, 69328896, 69986592, 70237440, 71781120, 71995392, 72244224, 72578688, 73120320, 74096640, 74280960, 74439680, 74919936, 75370176, 75479040, 76547835, 76566528, 77762880, 77801472, 77995008, 79017120, 79994880, 80271360, 81651024, 82947072, 83566080, 83744640, 84284928, 85073920, 86137344, 86446080, 86661120, 87483240, 89137152, 89327616, 89994240, 90305280, 90723360, 93315456, 93649920, 94212720, 95708160, 96325632, 96771584, 97251840, 97493760, 100493568, 100638720, 102063780, 102850560, 103683840, 103735296, 103993344, 105356160, 107028480, 107671680, 108868032, 110596096, 111144960, 111421440, 111659520, 112379904, 114849792, 115548160, 116644320, 116992512, 119103488, 119992320, 120407040, 120964480, 122476536, 124420608, 124866560, 125616960, 126427392, 127610880, 129669120, 129991680, 133705728, 133991424, 136085040, 138245120, 139973184, 140474880, 143562240, 143990784, 144488448, 145157376, 146240640, 148561920, 148879360, 149839872, 150740352, 150958080, 153095670, 153133056, 155525760, 155602944, 155990016, 158034240, 160542720, 163302048, 165894144, 167132160, 167489280, 168569856, 172274688, 172892160, 173322240, 174966480, 178655232, 179988480, 180610560, 181446720, 186630912, 187299840, 188425440, 191416320, 192651264, 193543168, 194503680, 194987520, 200987136, 204127560, 207367680, 207986688, 210712320, 215343360, 217736064, 221192192, 222289920, 222842880, 223319040, 224759808, 229699584, 233288640, 233985024, 239984640, 240814080, 241928960, 244953072, 248841216, 249733120, 251233920, 252854784, 255221760, 259338240, 259983360, 267411456, 267982848, 272170080, 276490240, 279946368, 280949760, 287124480, 288976896, 290314752, 292481280, 297758720, 301480704, 301916160, 306191340, 311051520, 311205888, 311980032, 316068480, 321085440, 326604096, 331788288, 334264320, 334978560, 337139712, 344549376, 346644480, 349932960, 357310464, 359976960, 361221120, 362893440, 373261824, 374599680, 376850880, 382832640, 387086336, 389007360, 389975040, 401974272, 408255120, 414735360, 421424640, 430686720, 435472128, 445685760, 446638080, 449519616, 459399168, 466577280, 467970048, 481628160, 483857920, 489906144, 497682432, 502467840, 505709568, 518676480, 519966720, 535965696, 544340160, 552980480, 559892736, 561899520, 574248960, 577953792, 580629504, 584962560, 595517440, 602961408, 612382680, 622103040, 623960064, 632136960, 653208192, 663576576, 668528640, 669957120, 674279424, 689098752, 699865920, 719953920, 722442240, 725786880, 746523648, 749199360, 753701760, 765665280, 774172672, 778014720, 779950080, 803948544, 816510240, 829470720, 842849280, 861373440, 870944256, 893276160, 933154560, 935940096, 963256320, 967715840, 979812288, 995364864, 1004935680, 1011419136, 1039933440, 1071931392, 1088680320, 1105960960, 1119785472, 1123799040, 1148497920, 1161259008, 1169925120, 1205922816, 1224765360, 1244206080, 1264273920, 1306416384, 1337057280, 1339914240, 1348558848, 1378197504, 1399731840, 1444884480, 1451573760, 1493047296, 1507403520, 1548345344, 1556029440, 1559900160, 1607897088, 1633020480, 1658941440, 1685698560, 1722746880, 1741888512, 1786552320, 1866309120, 1871880192, 1935431680, 1959624576, 1990729728, 2009871360, 2022838272, 2177360640, 2239570944, 2247598080, 2296995840, 2322518016, 2339850240, 2411845632, 2449530720, 2488412160, 2528547840, 2612832768, 2679828480, 2799463680, 2889768960, 2903147520, 2986094592, 3014807040, 3119800320, 3215794176, 3266040960, 3317882880, 3371397120, 3445493760, 3483777024, 3732618240, 3870863360, 3919249152, 4019742720, 4045676544, 4354721280, 4479141888, 4645036032, 4679700480, 4823691264, 4899061440, 4976824320, 5057095680, 5225665536, 5359656960, 5598927360, 5806295040, 5972189184, 6029614080, 6532081920, 6742794240, 6890987520, 6967554048, 7465236480, 7741726720, 7838498304, 8039485440, 8709442560, 8958283776, 9359400960, 9647382528, 9798122880, 9953648640, 10114191360, 10451331072, 11197854720, 11612590080, 12059228160, 13064163840, 13935108096, 14930472960, 15676996608, 16078970880, 17418885120, 17916567552, 19596245760, 20228382720, 20902662144, 22395709440, 23225180160, 24118456320, 26128327680, 29860945920, 31353993216, 34837770240, 39192491520, 41805324288, 44791418880, 48236912640, 52256655360, 62707986432, 69675540480, 78384983040, 89582837760, 104513310720, 125415972864, 156769966080, 209026621440, 313539932160, 627079864320]

約数ペア:

[(1, 627079864320), (2, 313539932160), (3, 209026621440), (4, 156769966080), (5, 125415972864), (6, 104513310720), (7, 89582837760), (8, 78384983040), (9, 69675540480), (10, 62707986432), (12, 52256655360), (13, 48236912640), (14, 44791418880), (15, 41805324288), (16, 39192491520), (18, 34837770240), (20, 31353993216), (21, 29860945920), (24, 26128327680), (26, 24118456320), (27, 23225180160), (28, 22395709440), (30, 20902662144), (31, 20228382720), (32, 19596245760), (35, 17916567552), (36, 17418885120), (39, 16078970880), (40, 15676996608), (42, 14930472960), (45, 13935108096), (48, 13064163840), (52, 12059228160), (54, 11612590080), (56, 11197854720), (60, 10451331072), (62, 10114191360), (63, 9953648640), (64, 9798122880), (65, 9647382528), (67, 9359400960), (70, 8958283776), (72, 8709442560), (78, 8039485440), (80, 7838498304), (81, 7741726720), (84, 7465236480), (90, 6967554048), (91, 6890987520), (93, 6742794240), (96, 6532081920), (104, 6029614080), (105, 5972189184), (108, 5806295040), (112, 5598927360), (117, 5359656960), (120, 5225665536), (124, 5057095680), (126, 4976824320), (128, 4899061440), (130, 4823691264), (134, 4679700480), (135, 4645036032), (140, 4479141888), (144, 4354721280), (155, 4045676544), (156, 4019742720), (160, 3919249152), (162, 3870863360), (168, 3732618240), (180, 3483777024), (182, 3445493760), (186, 3371397120), (189, 3317882880), (192, 3266040960), (195, 3215794176), (201, 3119800320), (208, 3014807040), (210, 2986094592), (216, 2903147520), (217, 2889768960), (224, 2799463680), (234, 2679828480), (240, 2612832768), (248, 2528547840), (252, 2488412160), (256, 2449530720), (260, 2411845632), (268, 2339850240), (270, 2322518016), (273, 2296995840), (279, 2247598080), (280, 2239570944), (288, 2177360640), (310, 2022838272), (312, 2009871360), (315, 1990729728), (320, 1959624576), (324, 1935431680), (335, 1871880192), (336, 1866309120), (351, 1786552320), (360, 1741888512), (364, 1722746880), (372, 1685698560), (378, 1658941440), (384, 1633020480), (390, 1607897088), (402, 1559900160), (403, 1556029440), (405, 1548345344), (416, 1507403520), (420, 1493047296), (432, 1451573760), (434, 1444884480), (448, 1399731840), (455, 1378197504), (465, 1348558848), (468, 1339914240), (469, 1337057280), (480, 1306416384), (496, 1264273920), (504, 1244206080), (512, 1224765360), (520, 1205922816), (536, 1169925120), (540, 1161259008), (546, 1148497920), (558, 1123799040), (560, 1119785472), (567, 1105960960), (576, 1088680320), (585, 1071931392), (603, 1039933440), (620, 1011419136), (624, 1004935680), (630, 995364864), (640, 979812288), (648, 967715840), (651, 963256320), (670, 935940096), (672, 933154560), (702, 893276160), (720, 870944256), (728, 861373440), (744, 842849280), (756, 829470720), (768, 816510240), (780, 803948544), (804, 779950080), (806, 778014720), (810, 774172672), (819, 765665280), (832, 753701760), (837, 749199360), (840, 746523648), (864, 725786880), (868, 722442240), (871, 719953920), (896, 699865920), (910, 689098752), (930, 674279424), (936, 669957120), (938, 668528640), (945, 663576576), (960, 653208192), (992, 632136960), (1005, 623960064), (1008, 622103040), (1024, 612382680), (1040, 602961408), (1053, 595517440), (1072, 584962560), (1080, 580629504), (1085, 577953792), (1092, 574248960), (1116, 561899520), (1120, 559892736), (1134, 552980480), (1152, 544340160), (1170, 535965696), (1206, 519966720), (1209, 518676480), (1240, 505709568), (1248, 502467840), (1260, 497682432), (1280, 489906144), (1296, 483857920), (1302, 481628160), (1340, 467970048), (1344, 466577280), (1365, 459399168), (1395, 449519616), (1404, 446638080), (1407, 445685760), (1440, 435472128), (1456, 430686720), (1488, 421424640), (1512, 414735360), (1536, 408255120), (1560, 401974272), (1608, 389975040), (1612, 389007360), (1620, 387086336), (1638, 382832640), (1664, 376850880), (1674, 374599680), (1680, 373261824), (1728, 362893440), (1736, 361221120), (1742, 359976960), (1755, 357310464), (1792, 349932960), (1809, 346644480), (1820, 344549376), (1860, 337139712), (1872, 334978560), (1876, 334264320), (1890, 331788288), (1920, 326604096), (1953, 321085440), (1984, 316068480), (2010, 311980032), (2015, 311205888), (2016, 311051520), (2048, 306191340), (2077, 301916160), (2080, 301480704), (2106, 297758720), (2144, 292481280), (2160, 290314752), (2170, 288976896), (2184, 287124480), (2232, 280949760), (2240, 279946368), (2268, 276490240), (2304, 272170080), (2340, 267982848), (2345, 267411456), (2412, 259983360), (2418, 259338240), (2457, 255221760), (2480, 252854784), (2496, 251233920), (2511, 249733120), (2520, 248841216), (2560, 244953072), (2592, 241928960), (2604, 240814080), (2613, 239984640), (2680, 233985024), (2688, 233288640), (2730, 229699584), (2790, 224759808), (2808, 223319040), (2814, 222842880), (2821, 222289920), (2835, 221192192), (2880, 217736064), (2912, 215343360), (2976, 210712320), (3015, 207986688), (3024, 207367680), (3072, 204127560), (3120, 200987136), (3216, 194987520), (3224, 194503680), (3240, 193543168), (3255, 192651264), (3276, 191416320), (3328, 188425440), (3348, 187299840), (3360, 186630912), (3456, 181446720), (3472, 180610560), (3484, 179988480), (3510, 178655232), (3584, 174966480), (3618, 173322240), (3627, 172892160), (3640, 172274688), (3720, 168569856), (3744, 167489280), (3752, 167132160), (3780, 165894144), (3840, 163302048), (3906, 160542720), (3968, 158034240), (4020, 155990016), (4030, 155602944), (4032, 155525760), (4095, 153133056), (4096, 153095670), (4154, 150958080), (4160, 150740352), (4185, 149839872), (4212, 148879360), (4221, 148561920), (4288, 146240640), (4320, 145157376), (4340, 144488448), (4355, 143990784), (4368, 143562240), (4464, 140474880), (4480, 139973184), (4536, 138245120), (4608, 136085040), (4680, 133991424), (4690, 133705728), (4824, 129991680), (4836, 129669120), (4914, 127610880), (4960, 126427392), (4992, 125616960), (5022, 124866560), (5040, 124420608), (5120, 122476536), (5184, 120964480), (5208, 120407040), (5226, 119992320), (5265, 119103488), (5360, 116992512), (5376, 116644320), (5427, 115548160), (5460, 114849792), (5580, 112379904), (5616, 111659520), (5628, 111421440), (5642, 111144960), (5670, 110596096), (5760, 108868032), (5824, 107671680), (5859, 107028480), (5952, 105356160), (6030, 103993344), (6045, 103735296), (6048, 103683840), (6097, 102850560), (6144, 102063780), (6231, 100638720), (6240, 100493568), (6432, 97493760), (6448, 97251840), (6480, 96771584), (6510, 96325632), (6552, 95708160), (6656, 94212720), (6696, 93649920), (6720, 93315456), (6912, 90723360), (6944, 90305280), (6968, 89994240), (7020, 89327616), (7035, 89137152), (7168, 87483240), (7236, 86661120), (7254, 86446080), (7280, 86137344), (7371, 85073920), (7440, 84284928), (7488, 83744640), (7504, 83566080), (7560, 82947072), (7680, 81651024), (7812, 80271360), (7839, 79994880), (7936, 79017120), (8040, 77995008), (8060, 77801472), (8064, 77762880), (8190, 76566528), (8192, 76547835), (8308, 75479040), (8320, 75370176), (8370, 74919936), (8424, 74439680), (8442, 74280960), (8463, 74096640), (8576, 73120320), (8640, 72578688), (8680, 72244224), (8710, 71995392), (8736, 71781120), (8928, 70237440), (8960, 69986592), (9045, 69328896), (9072, 69122560), (9216, 68042520), (9360, 66995712), (9380, 66852864), (9648, 64995840), (9672, 64834560), (9765, 64217088), (9828, 63805440), (9920, 63213696), (9984, 62808480), (10044, 62433280), (10080, 62210304), (10240, 61238268), (10368, 60482240), (10385, 60383232), (10416, 60203520), (10452, 59996160), (10530, 59551744), (10720, 58496256), (10752, 58322160), (10854, 57774080), (10881, 57630720), (10920, 57424896), (11160, 56189952), (11232, 55829760), (11256, 55710720), (11284, 55572480), (11340, 55298048), (11520, 54434016), (11648, 53835840), (11718, 53514240), (11904, 52678080), (12060, 51996672), (12090, 51867648), (12096, 51841920), (12194, 51425280), (12285, 51044352), (12288, 51031890), (12462, 50319360), (12480, 50246784), (12555, 49946624), (12663, 49520640), (12864, 48746880), (12896, 48625920), (12960, 48385792), (13020, 48162816), (13065, 47996928), (13104, 47854080), (13312, 47106360), (13392, 46824960), (13440, 46657728), (13824, 45361680), (13888, 45152640), (13936, 44997120), (14040, 44663808), (14070, 44568576), (14105, 44457984), (14336, 43741620), (14472, 43330560), (14508, 43223040), (14539, 43130880), (14560, 43068672), (14742, 42536960), (14880, 42142464), (14976, 41872320), (15008, 41783040), (15120, 41473536), (15360, 40825512), (15624, 40135680), (15678, 39997440), (15872, 39508560), (16080, 38997504), (16120, 38900736), (16128, 38881440), (16380, 38283264), (16616, 37739520), (16640, 37685088), (16740, 37459968), (16848, 37219840), (16884, 37140480), (16926, 37048320), (17152, 36560160), (17280, 36289344), (17360, 36122112), (17420, 35997696), (17472, 35890560), (17577, 35676160), (17856, 35118720), (17920, 34993296), (18090, 34664448), (18135, 34578432), (18144, 34561280), (18291, 34283520), (18432, 34021260), (18693, 33546240), (18720, 33497856), (18760, 33426432), (19296, 32497920), (19344, 32417280), (19530, 32108544), (19656, 31902720), (19840, 31606848), (19968, 31404240), (20088, 31216640), (20160, 31105152), (20480, 30619134), (20736, 30241120), (20770, 30191616), (20832, 30101760), (20904, 29998080), (21060, 29775872), (21105, 29712384), (21440, 29248128), (21504, 29161080), (21708, 28887040), (21762, 28815360), (21840, 28712448), (22320, 28094976), (22464, 27914880), (22512, 27855360), (22568, 27786240), (22680, 27649024), (23040, 27217008), (23296, 26917920), (23436, 26757120), (23517, 26664960), (23808, 26339040), (24120, 25998336), (24180, 25933824), (24192, 25920960), (24388, 25712640), (24570, 25522176), (24576, 25515945), (24924, 25159680), (24960, 25123392), (25110, 24973312), (25326, 24760320), (25389, 24698880), (25728, 24373440), (25792, 24312960), (25920, 24192896), (26040, 24081408), (26130, 23998464), (26208, 23927040), (26624, 23553180), (26784, 23412480), (26880, 23328864), (27001, 23224320), (27135, 23109632), (27648, 22680840), (27776, 22576320), (27872, 22498560), (28080, 22331904), (28140, 22284288), (28210, 22228992), (28672, 21870810), (28944, 21665280), (29016, 21611520), (29078, 21565440), (29120, 21534336), (29295, 21405696), (29484, 21268480), (29760, 21071232), (29952, 20936160), (30016, 20891520), (30240, 20736768), (30485, 20570112), (30720, 20412756), (31155, 20127744), (31248, 20067840), (31356, 19998720), (31744, 19754280), (32160, 19498752), (32240, 19450368), (32256, 19440720), (32643, 19210240), (32760, 19141632), (33232, 18869760), (33280, 18842544), (33480, 18729984), (33696, 18609920), (33768, 18570240), (33852, 18524160), (34304, 18280080), (34560, 18144672), (34720, 18061056), (34840, 17998848), (34944, 17945280), (35154, 17838080), (35712, 17559360), (35840, 17496648), (36180, 17332224), (36270, 17289216), (36288, 17280640), (36582, 17141760), (36855, 17014784), (36864, 17010630), (37386, 16773120), (37440, 16748928), (37520, 16713216), (37989, 16506880), (38592, 16248960), (38688, 16208640), (39060, 16054272), (39195, 15998976), (39312, 15951360), (39680, 15803424), (39936, 15702120), (40176, 15608320), (40320, 15552576), (40960, 15309567), (41472, 15120560), (41540, 15095808), (41664, 15050880), (41808, 14999040), (42120, 14887936), (42210, 14856192), (42315, 14819328), (42880, 14624064), (43008, 14580540), (43416, 14443520), (43524, 14407680), (43617, 14376960), (43680, 14356224), (44640, 14047488), (44928, 13957440), (45024, 13927680), (45136, 13893120), (45360, 13824512), (46080, 13608504), (46592, 13458960), (46872, 13378560), (47034, 13332480), (47616, 13169520), (48240, 12999168), (48360, 12966912), (48384, 12960480), (48776, 12856320), (49140, 12761088), (49848, 12579840), (49920, 12561696), (50220, 12486656), (50652, 12380160), (50778, 12349440), (51456, 12186720), (51584, 12156480), (51840, 12096448), (52080, 12040704), (52260, 11999232), (52416, 11963520), (53248, 11776590), (53568, 11706240), (53760, 11664432), (54002, 11612160), (54270, 11554816), (54405, 11526144), (54873, 11427840), (55296, 11340420), (55552, 11288160), (55744, 11249280), (56079, 11182080), (56160, 11165952), (56280, 11142144), (56420, 11114496), (57344, 10935405), (57888, 10832640), (58032, 10805760), (58156, 10782720), (58240, 10767168), (58590, 10702848), (58968, 10634240), (59520, 10535616), (59904, 10468080), (60032, 10445760), (60480, 10368384), (60970, 10285056), (61440, 10206378), (62310, 10063872), (62496, 10033920), (62712, 9999360), (63315, 9904128), (63488, 9877140), (64320, 9749376), (64480, 9725184), (64512, 9720360), (65286, 9605120), (65520, 9570816), (66464, 9434880), (66560, 9421272), (66960, 9364992), (67392, 9304960), (67536, 9285120), (67704, 9262080), (68608, 9140040), (69120, 9072336), (69440, 9030528), (69680, 8999424), (69888, 8972640), (70308, 8919040), (70551, 8888320), (71424, 8779680), (71680, 8748324), (72360, 8666112), (72540, 8644608), (72576, 8640320), (72695, 8626176), (73164, 8570880), (73710, 8507392), (73728, 8505315), (74772, 8386560), (74880, 8374464), (75040, 8356608), (75978, 8253440), (76167, 8232960), (77184, 8124480), (77376, 8104320), (78120, 8027136), (78390, 7999488), (78624, 7975680), (79360, 7901712), (79872, 7851060), (80352, 7804160), (80640, 7776288), (81003, 7741440), (82944, 7560280), (83080, 7547904), (83328, 7525440), (83616, 7499520), (84240, 7443968), (84420, 7428096), (84630, 7409664), (85760, 7312032), (86016, 7290270), (86832, 7221760), (87048, 7203840), (87234, 7188480), (87360, 7178112), (87885, 7135232), (89280, 7023744), (89856, 6978720), (90048, 6963840), (90272, 6946560), (90720, 6912256), (91455, 6856704), (92160, 6804252), (93184, 6729480), (93465, 6709248), (93744, 6689280), (94068, 6666240), (95232, 6584760), (96480, 6499584), (96720, 6483456), (96768, 6480240), (97552, 6428160), (98280, 6380544), (99696, 6289920), (99840, 6280848), (100440, 6243328), (101304, 6190080), (101556, 6174720), (102912, 6093360), (103168, 6078240), (103680, 6048224), (104160, 6020352), (104520, 5999616), (104832, 5981760), (106496, 5888295), (107136, 5853120), (107520, 5832216), (108004, 5806080), (108540, 5777408), (108810, 5763072), (109746, 5713920), (110592, 5670210), (111104, 5644080), (111488, 5624640), (112158, 5591040), (112320, 5582976), (112560, 5571072), (112840, 5557248), (115776, 5416320), (116064, 5402880), (116312, 5391360), (116480, 5383584), (117180, 5351424), (117585, 5332992), (117936, 5317120), (119040, 5267808), (119808, 5234040), (120064, 5222880), (120960, 5184192), (121940, 5142528), (122880, 5103189), (124620, 5031936), (124992, 5016960), (125424, 4999680), (126630, 4952064), (126945, 4939776), (126976, 4938570), (128640, 4874688), (128960, 4862592), (129024, 4860180), (130572, 4802560), (130851, 4792320), (131040, 4785408), (132928, 4717440), (133120, 4710636), (133920, 4682496), (134784, 4652480), (135005, 4644864), (135072, 4642560), (135408, 4631040), (137216, 4570020), (138240, 4536168), (138880, 4515264), (139360, 4499712), (139776, 4486320), (140616, 4459520), (141102, 4444160), (142848, 4389840), (143360, 4374162), (144720, 4333056), (145080, 4322304), (145152, 4320160), (145390, 4313088), (146328, 4285440), (147420, 4253696), (149544, 4193280), (149760, 4187232), (150080, 4178304), (151956, 4126720), (152334, 4116480), (154368, 4062240), (154752, 4052160), (156240, 4013568), (156780, 3999744), (157248, 3987840), (158720, 3950856), (159744, 3925530), (160704, 3902080), (161280, 3888144), (162006, 3870720), (163215, 3842048), (164619, 3809280), (165888, 3780140), (166160, 3773952), (166656, 3762720), (167232, 3749760), (168237, 3727360), (168480, 3721984), (168840, 3714048), (169260, 3704832), (171520, 3656016), (172032, 3645135), (173664, 3610880), (174096, 3601920), (174468, 3594240), (174720, 3589056), (175770, 3567616), (178560, 3511872), (179712, 3489360), (180096, 3481920), (180544, 3473280), (181440, 3456128), (182910, 3428352), (184320, 3402126), (186368, 3364740), (186930, 3354624), (187488, 3344640), (188136, 3333120), (189007, 3317760), (189945, 3301376), (190464, 3292380), (192960, 3249792), (193440, 3241728), (193536, 3240120), (195104, 3214080), (196560, 3190272), (199392, 3144960), (199680, 3140424), (200880, 3121664), (202608, 3095040), (203112, 3087360), (205824, 3046680), (206336, 3039120), (207360, 3024112), (208320, 3010176), (209040, 2999808), (209664, 2990880), (214272, 2926560), (215040, 2916108), (216008, 2903040), (217080, 2888704), (217620, 2881536), (218085, 2875392), (219492, 2856960), (221184, 2835105), (222208, 2822040), (222976, 2812320), (224316, 2795520), (224640, 2791488), (225120, 2785536), (225680, 2778624), (228501, 2744320), (231552, 2708160), (232128, 2701440), (232624, 2695680), (232960, 2691792), (234360, 2675712), (235170, 2666496), (235872, 2658560), (238080, 2633904), (239616, 2617020), (240128, 2611440), (241920, 2592096), (243009, 2580480), (243880, 2571264), (249240, 2515968), (249984, 2508480), (250848, 2499840), (253260, 2476032), (253890, 2469888), (253952, 2469285), (257280, 2437344), (257920, 2431296), (258048, 2430090), (261144, 2401280), (261702, 2396160), (262080, 2392704), (265856, 2358720), (266240, 2355318), (267840, 2341248), (269568, 2326240), (270010, 2322432), (270144, 2321280), (270816, 2315520), (274365, 2285568), (274432, 2285010), (276480, 2268084), (277760, 2257632), (278720, 2249856), (279552, 2243160), (280395, 2236416), (281232, 2229760), (282204, 2222080), (285696, 2194920), (286720, 2187081), (289440, 2166528), (290160, 2161152), (290304, 2160080), (290780, 2156544), (292656, 2142720), (294840, 2126848), (299088, 2096640), (299520, 2093616), (300160, 2089152), (303912, 2063360), (304668, 2058240), (308736, 2031120), (309504, 2026080), (312480, 2006784), (313560, 1999872), (314496, 1993920), (317440, 1975428), (319488, 1962765), (321408, 1951040), (322560, 1944072), (324012, 1935360), (326430, 1921024), (329238, 1904640), (331776, 1890070), (332320, 1886976), (333312, 1881360), (334464, 1874880), (336474, 1863680), (336960, 1860992), (337680, 1857024), (338520, 1852416), (343040, 1828008), (347328, 1805440), (348192, 1800960), (348936, 1797120), (349440, 1794528), (351540, 1783808), (352755, 1777664), (357120, 1755936), (359424, 1744680), (360192, 1740960), (361088, 1736640), (362880, 1728064), (365820, 1714176), (368640, 1701063), (372736, 1682370), (373860, 1677312), (374976, 1672320), (376272, 1666560), (378014, 1658880), (379890, 1650688), (380835, 1646592), (380928, 1646190), (385920, 1624896), (386880, 1620864), (387072, 1620060), (390208, 1607040), (392553, 1597440), (393120, 1595136), (398784, 1572480), (399360, 1570212), (401760, 1560832), (405015, 1548288), (405216, 1547520), (406224, 1543680), (411648, 1523340), (412672, 1519560), (414720, 1512056), (416640, 1505088), (418080, 1499904), (419328, 1495440), (428544, 1463280), (430080, 1458054), (432016, 1451520), (434160, 1444352), (435240, 1440768), (436170, 1437696), (438984, 1428480), (444416, 1411020), (445952, 1406160), (448632, 1397760), (449280, 1395744), (450240, 1392768), (451360, 1389312), (457002, 1372160), (463104, 1354080), (464256, 1350720), (465248, 1347840), (465920, 1345896), (468720, 1337856), (470340, 1333248), (471744, 1329280), (476160, 1316952), (479232, 1308510), (480256, 1305720), (483840, 1296048), (486018, 1290240), (487760, 1285632), (493857, 1269760), (498480, 1257984), (499968, 1254240), (501696, 1249920), (506520, 1238016), (507780, 1234944), (514560, 1218672), (515840, 1215648), (516096, 1215045), (522288, 1200640), (523404, 1198080), (524160, 1196352), (531712, 1179360), (532480, 1177659), (535680, 1170624), (539136, 1163120), (540020, 1161216), (540288, 1160640), (541632, 1157760), (548730, 1142784), (548864, 1142505), (552960, 1134042), (555520, 1128816), (557440, 1124928), (559104, 1121580), (560790, 1118208), (562464, 1114880), (564408, 1111040), (567021, 1105920), (571392, 1097460), (578880, 1083264), (580320, 1080576), (580608, 1080040), (581560, 1078272), (585312, 1071360), (589680, 1063424), (598176, 1048320), (599040, 1046808), (600320, 1044576), (607824, 1031680), (609336, 1029120), (617472, 1015560), (619008, 1013040), (624960, 1003392), (627120, 999936), (628992, 996960), (634880, 987714), (642816, 975520), (645120, 972036), (648024, 967680), (652860, 960512), (654255, 958464), (658476, 952320), (663552, 945035), (664640, 943488), (666624, 940680), (668928, 937440), (672948, 931840), (673920, 930496), (675360, 928512), (677040, 926208), (686080, 914004), (694656, 902720), (696384, 900480), (697872, 898560), (698880, 897264), (703080, 891904), (705510, 888832), (714240, 877968), (718848, 872340), (720384, 870480), (722176, 868320), (725760, 864032), (729027, 860160), (731640, 857088), (745472, 841185), (747720, 838656), (749952, 836160), (752544, 833280), (756028, 829440), (759780, 825344), (761670, 823296), (761856, 823095), (771840, 812448), (773760, 810432), (774144, 810030), (780416, 803520), (785106, 798720), (786240, 797568)]