458610647040

素因数分解:

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

素因数の和:108

約数の個数: 2240

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 343, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 672, 686, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 1008, 1024, 1029, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1323, 1344, 1365, 1372, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1536, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2048, 2058, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2304, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2560, 2592, 2604, 2646, 2688, 2730, 2744, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 3024, 3038, 3072, 3087, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3430, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3720, 3744, 3780, 3822, 3840, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4096, 4116, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4459, 4464, 4480, 4536, 4557, 4608, 4680, 4704, 4836, 4914, 4960, 4992, 5022, 5040, 5096, 5120, 5145, 5184, 5208, 5265, 5292, 5376, 5460, 5488, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6144, 6174, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6656, 6696, 6720, 6860, 6912, 6944, 7020, 7056, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7644, 7680, 7812, 7840, 7936, 7938, 8060, 8064, 8190, 8192, 8232, 8320, 8370, 8424, 8463, 8640, 8680, 8736, 8820, 8918, 8928, 8960, 9072, 9114, 9216, 9261, 9360, 9408, 9555, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10192, 10240, 10290, 10368, 10416, 10530, 10584, 10633, 10752, 10881, 10920, 10976, 11160, 11232, 11284, 11340, 11466, 11520, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12285, 12288, 12348, 12480, 12544, 12555, 12740, 12896, 12960, 13020, 13104, 13230, 13312, 13377, 13392, 13440, 13671, 13720, 13824, 13888, 14040, 14105, 14112, 14336, 14508, 14560, 14742, 14880, 14976, 15120, 15190, 15288, 15360, 15435, 15624, 15680, 15872, 15876, 16120, 16128, 16380, 16464, 16640, 16740, 16848, 16926, 17199, 17280, 17360, 17472, 17577, 17640, 17836, 17856, 17920, 18135, 18144, 18228, 18432, 18522, 18720, 18816, 19110, 19344, 19530, 19656, 19747, 19840, 19845, 19968, 20088, 20160, 20384, 20480, 20580, 20736, 20832, 21060, 21168, 21266, 21504, 21762, 21840, 21952, 22295, 22320, 22464, 22568, 22680, 22785, 22932, 23040, 23296, 23436, 23520, 23808, 24180, 24192, 24304, 24570, 24576, 24696, 24960, 25088, 25110, 25389, 25480, 25792, 25920, 26040, 26208, 26460, 26624, 26754, 26784, 26880, 27342, 27440, 27648, 27776, 27783, 28080, 28210, 28224, 28665, 28672, 29016, 29120, 29295, 29484, 29760, 29952, 30240, 30380, 30576, 30720, 30870, 31248, 31360, 31744, 31752, 31899, 32240, 32256, 32643, 32760, 32928, 33280, 33480, 33696, 33852, 34398, 34560, 34720, 34944, 35154, 35280, 35672, 35712, 35840, 36270, 36288, 36456, 36855, 36864, 37044, 37440, 37632, 38220, 38688, 39060, 39312, 39494, 39680, 39690, 39936, 40131, 40176, 40320, 40768, 40960, 41013, 41160, 41472, 41664, 42120, 42315, 42336, 42532, 43008, 43524, 43680, 43904, 44590, 44640, 44928, 45136, 45360, 45570, 45864, 46080, 46305, 46592, 46872, 47040, 47616, 48360, 48384, 48608, 49140, 49392, 49920, 50176, 50220, 50778, 50960, 51584, 51597, 51840, 52080, 52416, 52920, 53165, 53248, 53508, 53568, 53760, 54405, 54684, 54880, 55296, 55552, 55566, 56160, 56420, 56448, 57330, 57344, 58032, 58240, 58590, 58968, 59241, 59520, 59904, 60480, 60760, 61152, 61440, 61740, 62496, 62720, 63488, 63504, 63798, 64480, 64512, 65286, 65520, 65856, 66560, 66885, 66960, 67392, 67704, 68355, 68796, 69120, 69440, 69888, 70308, 70560, 71344, 71424, 71680, 72540, 72576, 72912, 73710, 73728, 74088, 74880, 75264, 76167, 76440, 77376, 78120, 78624, 78988, 79360, 79380, 79872, 80262, 80352, 80640, 81536, 82026, 82320, 82944, 83328, 84240, 84630, 84672, 85064, 85995, 86016, 87048, 87360, 87808, 87885, 89180, 89280, 89856, 90272, 90720, 91140, 91728, 92160, 92610, 93184, 93744, 94080, 95232, 95697, 96720, 96768, 97216, 98280, 98735, 98784, 99840, 100352, 100440, 101556, 101920, 103168, 103194, 103680, 104160, 104832, 105840, 106330, 106496, 107016, 107136, 107520, 108810, 109368, 109760, 110592, 111104, 111132, 112320, 112840, 112896, 114660, 116064, 116480, 117180, 117936, 118482, 119040, 119808, 120393, 120960, 121520, 122304, 122880, 123039, 123480, 124992, 125440, 126945, 126976, 127008, 127596, 128960, 129024, 130572, 131040, 131712, 133120, 133770, 133920, 134784, 135408, 136710, 137592, 138229, 138240, 138880, 138915, 139776, 140616, 141120, 142688, 142848, 143360, 145080, 145152, 145824, 147420, 148176, 149760, 150528, 152334, 152880, 154752, 156240, 157248, 157976, 158720, 158760, 159495, 159744, 160524, 160704, 161280, 163072, 163215, 164052, 164640, 165888, 166656, 168480, 169260, 169344, 170128, 171990, 172032, 174096, 174720, 175616, 175770, 177723, 178360, 178560, 179712, 180544, 181440, 182280, 183456, 184320, 185220, 186368, 187488, 188160, 190464, 191394, 193440, 193536, 194432, 196560, 197470, 197568, 199680, 200655, 200704, 200880, 203112, 203840, 205065, 206336, 206388, 207360, 208320, 209664, 211680, 212660, 214032, 214272, 215040, 217620, 218736, 219520, 221184, 222208, 222264, 224640, 225680, 225792, 228501, 229320, 232128, 232960, 234360, 235872, 236964, 238080, 239616, 240786, 241920, 243040, 244608, 246078, 246960, 249984, 250880, 253890, 253952, 254016, 255192, 257920, 257985, 258048, 261144, 262080, 263424, 266240, 267540, 267840, 269568, 270816, 273420, 275184, 276458, 276480, 277760, 277830, 279552, 281232, 282240, 285376, 285696, 286720, 287091, 290160, 290304, 291648, 294840, 296205, 296352, 299520, 301056, 304668, 305760, 309504, 312480, 314496, 315952, 317440, 317520, 318990, 319488, 321048, 321408, 322560, 326144, 326430, 328104, 329280, 331776, 333312, 336960, 338520, 338688, 340256, 343980, 348192, 349440, 351232, 351540, 355446, 356720, 357120, 359424, 361088, 361179, 362880, 364560, 366912, 368640, 370440, 372736, 374976, 376320, 380835, 380928, 382788, 386880, 387072, 388864, 393120, 394940, 395136, 399360, 401310, 401408, 401760, 406224, 407680, 410130, 412672, 412776, 414687, 414720, 416640, 419328, 423360, 425320, 428064, 428544, 430080, 435240, 437472, 439040, 444416, 444528, 449280, 451360, 451584, 457002, 458640, 464256, 465920, 468720, 471744, 473928, 476160, 478485, 479232, 481572, 483840, 486080, 489216, 492156, 493920, 499968, 501760, 507780, 508032, 510384, 515840, 515970, 516096, 522288, 524160, 526848, 532480, 533169, 535080, 535680, 539136, 541632, 546840, 550368, 552916, 552960, 555520, 555660, 559104, 562464, 564480, 570752, 571392, 574182, 580320, 580608, 583296, 589680, 592410, 592704, 599040, 601965, 602112, 609336, 611520, 615195, 619008, 624960, 628992, 631904, 634880, 635040, 637980, 642096, 642816, 645120, 652288, 652860, 656208, 658560, 663552, 666624, 673920, 677040, 677376, 680512, 687960, 691145, 696384, 698880, 702464, 703080, 710892, 713440, 714240, 718848, 722176, 722358, 725760, 729120, 733824, 740880, 745472, 749952, 752640, 761670, 761856, 765576, 773760, 774144, 777728, 786240, 789880, 790272, 798720, 802620, 803520, 812448, 815360, 820260, 825344, 825552, 829374, 829440, 833280, 838656, 846720, 850640, 856128, 857088, 860160, 861273, 870480, 874944, 878080, 888615, 888832, 889056, 898560, 902720, 903168, 914004, 917280, 928512, 931840, 937440, 943488, 947856, 952320, 956970, 958464, 963144, 967680, 972160, 978432, 984312, 987840, 999936, 1003520, 1015560, 1016064, 1020768, 1031680, 1031940, 1044576, 1048320, 1053696, 1066338, 1070160, 1071360, 1078272, 1083264, 1093680, 1100736, 1105832, 1105920, 1111040, 1111320, 1118208, 1124928, 1128960, 1141504, 1142505, 1142784, 1148364, 1160640, 1161216, 1166592, 1179360, 1184820, 1185408, 1198080, 1203930, 1204224, 1218672, 1223040, 1230390, 1238016, 1244061, 1249920, 1257984, 1263808, 1269760, 1270080, 1275960, 1284192, 1285632, 1290240, 1304576, 1305720, 1312416, 1317120, 1333248, 1347840, 1354080, 1354752, 1361024, 1375920, 1382290, 1392768, 1397760, 1404928, 1406160, 1421784, 1426880, 1428480, 1435455, 1437696, 1444352, 1444716, 1451520, 1458240, 1467648, 1481760, 1499904, 1505280, 1523340, 1531152, 1547520, 1548288, 1555456, 1572480, 1579760, 1580544, 1597440, 1599507, 1605240, 1607040, 1624896, 1630720, 1640520, 1650688, 1651104, 1658748, 1658880, 1666560, 1677312, 1693440, 1701280, 1712256, 1714176, 1722546, 1740960, 1749888, 1756160, 1777230, 1777664, 1778112, 1797120, 1805440, 1805895, 1806336, 1828008, 1834560, 1857024, 1863680, 1874880, 1886976, 1895712, 1904640, 1913940, 1926288, 1935360, 1944320, 1956864, 1968624, 1975680, 1999872, 2007040, 2031120, 2032128, 2041536, 2063360, 2063880, 2073435, 2089152, 2096640, 2107392, 2132676, 2140320, 2142720, 2156544, 2166528, 2187360, 2201472, 2211664, 2222080, 2222640, 2236416, 2249856, 2257920, 2283008, 2285010, 2285568, 2296728, 2321280, 2322432, 2333184, 2358720, 2369640, 2370816, 2396160, 2407860, 2437344, 2446080, 2460780, 2476032, 2488122, 2499840, 2515968, 2527616, 2540160, 2551920, 2568384, 2571264, 2580480, 2609152, 2611440, 2624832, 2634240, 2665845, 2666496, 2695680, 2708160, 2709504, 2722048, 2751840, 2764580, 2785536, 2795520, 2809856, 2812320, 2843568, 2853760, 2856960, 2870910, 2875392, 2888704, 2889432, 2903040, 2916480, 2935296, 2963520, 2999808, 3010560, 3046680, 3062304, 3095040, 3110912, 3144960, 3159520, 3161088, 3199014, 3210480, 3214080, 3249792, 3261440, 3281040, 3301376, 3302208, 3317496, 3317760, 3333120, 3354624, 3386880, 3402560, 3424512, 3428352, 3445092, 3481920, 3499776, 3512320, 3554460, 3556224, 3594240, 3610880, 3611790, 3612672, 3656016, 3669120, 3714048, 3727360, 3732183, 3749760, 3773952, 3791424, 3809280, 3827880, 3852576, 3870720, 3888640, 3913728, 3937248, 3951360, 3999744, 4062240, 4064256, 4083072, 4126720, 4127760, 4146870, 4178304, 4193280, 4214784, 4265352, 4280640, 4285440, 4306365, 4313088, 4333056, 4374720, 4402944, 4423328, 4444160, 4445280, 4499712, 4515840, 4566016, 4570020, 4593456, 4642560, 4644864, 4666368, 4717440, 4739280, 4741632, 4792320, 4815720, 4874688, 4892160, 4921560, 4952064, 4976244, 4999680, 5031936, 5055232, 5080320, 5103840, 5136768, 5142528, 5218304, 5222880, 5249664, 5268480, 5331690, 5332992, 5391360, 5416320, 5419008, 5444096, 5503680, 5529160, 5571072, 5591040, 5624640, 5687136, 5707520, 5713920, 5741820, 5777408, 5778864, 5806080, 5832960, 5870592, 5927040, 5999616, 6021120, 6093360, 6124608, 6190080, 6220305, 6221824, 6289920, 6319040, 6322176, 6398028, 6420960, 6428160, 6499584, 6522880, 6562080, 6604416, 6634992, 6666240, 6709248, 6773760, 6805120, 6849024, 6856704, 6890184, 6963840, 6999552, 7024640, 7108920, 7112448, 7188480, 7221760, 7223580, 7312032, 7338240, 7428096, 7464366, 7499520, 7547904, 7582848, 7655760, 7705152, 7741440, 7777280, 7827456, 7874496, 7902720, 7997535, 7999488, 8124480, 8128512, 8166144, 8253440, 8255520, 8293740, 8356608, 8386560, 8429568, 8530704, 8561280, 8570880, 8612730, 8626176, 8666112, 8749440, 8805888, 8846656, 8888320, 8890560, 8999424, 9031680, 9132032, 9140040, 9186912, 9285120, 9332736, 9434880, 9478560, 9483264, 9631440, 9749376, 9784320, 9843120, 9904128, 9952488, 9999360, 10063872, 10110464, 10160640, 10207680, 10273536, 10285056, 10445760, 10499328, 10536960, 10663380, 10782720, 10832640, 10838016, 10888192, 11007360, 11058320, 11142144, 11182080, 11196549, 11249280, 11374272, 11415040, 11427840, 11483640, 11554816, 11557728, 11612160, 11665920, 11741184, 11854080, 11999232, 12186720, 12249216, 12380160, 12440610, 12443648, 12579840, 12638080, 12644352, 12796056, 12841920, 12856320, 12999168, 13045760, 13124160, 13208832, 13269984, 13332480, 13547520, 13610240, 13698048, 13780368, 13927680, 13999104, 14049280, 14217840, 14224896, 14376960, 14443520, 14447160, 14624064, 14676480, 14856192, 14928732, 14999040, 15095808, 15165696, 15311520, 15410304, 15554560, 15654912, 15748992, 15805440, 15995070, 15998976, 16248960, 16257024, 16332288, 16506880, 16511040, 16587480, 16713216, 16773120, 17061408, 17122560, 17141760, 17225460, 17332224, 17498880, 17611776, 17693312, 17781120, 17998848, 18063360, 18264064, 18280080, 18373824, 18570240, 18660915, 18665472, 18869760, 18957120, 18966528, 19262880, 19498752, 19568640, 19686240, 19904976, 19998720, 20127744, 20220928, 20321280, 20415360, 20547072, 20570112, 20891520, 20998656, 21073920, 21326760, 21565440, 21665280, 21776384, 22014720, 22116640, 22284288, 22393098, 22498560, 22748544, 22830080, 22967280, 23109632, 23115456, 23224320, 23331840, 23482368, 23708160, 23998464, 24373440, 24498432, 24760320, 24881220, 25159680, 25276160, 25288704, 25592112, 25683840, 25712640, 25998336, 26091520, 26248320, 26417664, 26539968, 26664960, 27095040, 27220480, 27396096, 27560736, 27855360, 27998208, 28435680, 28449792, 28887040, 28894320, 29248128, 29352960, 29712384, 29857464, 29998080, 30191616, 30331392, 30623040, 30820608, 31109120, 31497984, 31610880, 31990140, 32497920, 32514048, 32664576, 33022080, 33174960, 33426432, 33546240, 34122816, 34245120, 34283520, 34450920, 34664448, 34997760, 35223552, 35386624, 35562240, 35997696, 36528128, 36560160, 36747648, 37140480, 37321830, 37330944, 37739520, 37914240, 37933056, 38525760, 38997504, 39137280, 39372480, 39809952, 39997440, 40441856, 40642560, 40830720, 41094144, 41783040, 41997312, 42147840, 42653520, 43130880, 43330560, 43552768, 44029440, 44233280, 44568576, 44786196, 44997120, 45497088, 45660160, 45934560, 46230912, 46663680, 46964736, 47416320, 47996928, 48746880, 48996864, 49520640, 49762440, 50319360, 50552320, 51184224, 51367680, 51425280, 51996672, 52496640, 52835328, 53079936, 54190080, 54440960, 54792192, 55121472, 55710720, 55982745, 55996416, 56871360, 56899584, 57774080, 57788640, 58496256, 58705920, 59714928, 59996160, 60383232, 60662784, 61246080, 61641216, 62218240, 62995968, 63221760, 63980280, 64995840, 65329152, 66044160, 66349920, 66852864, 68245632, 68490240, 68901840, 69328896, 69995520, 70447104, 70773248, 71124480, 71995392, 73120320, 73495296, 74280960, 74643660, 75479040, 75828480, 75866112, 77051520, 77995008, 78274560, 78744960, 79619904, 79994880, 80883712, 81285120, 81661440, 82188288, 83566080, 83994624, 85307040, 86661120, 87105536, 88058880, 88466560, 89137152, 89572392, 89994240, 90994176, 91320320, 91869120, 92461824, 93327360, 94832640, 97493760, 97993728, 99524880, 100638720, 101104640, 102368448, 102735360, 102850560, 103993344, 104993280, 105670656, 106159872, 108881920, 109584384, 110242944, 111421440, 111965490, 111992832, 113742720, 113799168, 115548160, 115577280, 116992512, 117411840, 119429856, 119992320, 121325568, 122492160, 123282432, 125991936, 126443520, 127960560, 129991680, 130658304, 132088320, 132699840, 133705728, 136491264, 136980480, 137803680, 139991040, 140894208, 141546496, 142248960, 143990784, 146240640, 146990592, 148561920, 149287320, 150958080, 151656960, 154103040, 155990016, 157489920, 159239808, 161767424, 162570240, 163322880, 164376576, 167132160, 167989248, 170614080, 173322240, 176117760, 176933120, 179144784, 179988480, 181988352, 182640640, 183738240, 184923648, 186654720, 189665280, 194987520, 195987456, 199049760, 202209280, 204736896, 205470720, 207986688, 209986560, 211341312, 212319744, 217763840, 220485888, 222842880, 223930980, 227485440, 227598336, 231154560, 233985024, 234823680, 238859712, 239984640, 242651136, 244984320, 246564864, 251983872, 255921120, 259983360, 261316608, 264176640, 265399680, 267411456, 272982528, 273960960, 275607360, 279982080, 283092992, 284497920, 292481280, 293981184, 298574640, 301916160, 303313920, 308206080, 311980032, 314979840, 318479616, 326645760, 328753152, 334264320, 335978496, 341228160, 346644480, 352235520, 353866240, 358289568, 359976960, 363976704, 367476480, 369847296, 379330560, 389975040, 391974912, 398099520, 404418560, 409473792, 410941440, 419973120, 422682624, 424639488, 435527680, 440971776, 445685760, 447861960, 454970880, 462309120, 467970048, 477719424, 485302272, 489968640, 493129728, 503967744, 511842240, 519966720, 528353280, 530799360, 545965056, 547921920, 551214720, 559964160, 566185984, 568995840, 584962560, 587962368, 597149280, 606627840, 616412160, 623960064, 629959680, 636959232, 653291520, 668528640, 682456320, 704471040, 707732480, 716579136, 719953920, 727953408, 734952960, 739694592, 779950080, 783949824, 796199040, 808837120, 818947584, 821882880, 839946240, 849278976, 881943552, 895723920, 909941760, 924618240, 935940096, 955438848, 979937280, 986259456, 1007935488, 1023684480, 1039933440, 1056706560, 1061598720, 1091930112, 1102429440, 1132371968, 1137991680, 1169925120, 1175924736, 1194298560, 1213255680, 1232824320, 1259919360, 1273918464, 1306583040, 1337057280, 1364912640, 1415464960, 1433158272, 1455906816, 1469905920, 1479389184, 1559900160, 1592398080, 1637895168, 1643765760, 1679892480, 1698557952, 1763887104, 1791447840, 1819883520, 1849236480, 1871880192, 1910877696, 1959874560, 2047368960, 2113413120, 2123197440, 2183860224, 2204858880, 2339850240, 2351849472, 2388597120, 2426511360, 2465648640, 2519838720, 2547836928, 2729825280, 2830929920, 2866316544, 2939811840, 2958778368, 3119800320, 3184796160, 3275790336, 3397115904, 3527774208, 3582895680, 3639767040, 3698472960, 3821755392, 3919749120, 4094737920, 4246394880, 4367720448, 4409717760, 4679700480, 4777194240, 4931297280, 5039677440, 5095673856, 5459650560, 5661859840, 5732633088, 5879623680, 6369592320, 6551580672, 7055548416, 7165791360, 7279534080, 7396945920, 7643510784, 8189475840, 8492789760, 8819435520, 9359400960, 9554388480, 10191347712, 10919301120, 11465266176, 11759247360, 12739184640, 13103161344, 14331582720, 14793891840, 15287021568, 16378951680, 16985579520, 17638871040, 19108776960, 21838602240, 22930532352, 25478369280, 28663165440, 30574043136, 32757903360, 35277742080, 38217553920, 45861064704, 50956738560, 57326330880, 65515806720, 76435107840, 91722129408, 114652661760, 152870215680, 229305323520, 458610647040]

約数ペア:

[(1, 458610647040), (2, 229305323520), (3, 152870215680), (4, 114652661760), (5, 91722129408), (6, 76435107840), (7, 65515806720), (8, 57326330880), (9, 50956738560), (10, 45861064704), (12, 38217553920), (13, 35277742080), (14, 32757903360), (15, 30574043136), (16, 28663165440), (18, 25478369280), (20, 22930532352), (21, 21838602240), (24, 19108776960), (26, 17638871040), (27, 16985579520), (28, 16378951680), (30, 15287021568), (31, 14793891840), (32, 14331582720), (35, 13103161344), (36, 12739184640), (39, 11759247360), (40, 11465266176), (42, 10919301120), (45, 10191347712), (48, 9554388480), (49, 9359400960), (52, 8819435520), (54, 8492789760), (56, 8189475840), (60, 7643510784), (62, 7396945920), (63, 7279534080), (64, 7165791360), (65, 7055548416), (70, 6551580672), (72, 6369592320), (78, 5879623680), (80, 5732633088), (81, 5661859840), (84, 5459650560), (90, 5095673856), (91, 5039677440), (93, 4931297280), (96, 4777194240), (98, 4679700480), (104, 4409717760), (105, 4367720448), (108, 4246394880), (112, 4094737920), (117, 3919749120), (120, 3821755392), (124, 3698472960), (126, 3639767040), (128, 3582895680), (130, 3527774208), (135, 3397115904), (140, 3275790336), (144, 3184796160), (147, 3119800320), (155, 2958778368), (156, 2939811840), (160, 2866316544), (162, 2830929920), (168, 2729825280), (180, 2547836928), (182, 2519838720), (186, 2465648640), (189, 2426511360), (192, 2388597120), (195, 2351849472), (196, 2339850240), (208, 2204858880), (210, 2183860224), (216, 2123197440), (217, 2113413120), (224, 2047368960), (234, 1959874560), (240, 1910877696), (245, 1871880192), (248, 1849236480), (252, 1819883520), (256, 1791447840), (260, 1763887104), (270, 1698557952), (273, 1679892480), (279, 1643765760), (280, 1637895168), (288, 1592398080), (294, 1559900160), (310, 1479389184), (312, 1469905920), (315, 1455906816), (320, 1433158272), (324, 1415464960), (336, 1364912640), (343, 1337057280), (351, 1306583040), (360, 1273918464), (364, 1259919360), (372, 1232824320), (378, 1213255680), (384, 1194298560), (390, 1175924736), (392, 1169925120), (403, 1137991680), (405, 1132371968), (416, 1102429440), (420, 1091930112), (432, 1061598720), (434, 1056706560), (441, 1039933440), (448, 1023684480), (455, 1007935488), (465, 986259456), (468, 979937280), (480, 955438848), (490, 935940096), (496, 924618240), (504, 909941760), (512, 895723920), (520, 881943552), (540, 849278976), (546, 839946240), (558, 821882880), (560, 818947584), (567, 808837120), (576, 796199040), (585, 783949824), (588, 779950080), (620, 739694592), (624, 734952960), (630, 727953408), (637, 719953920), (640, 716579136), (648, 707732480), (651, 704471040), (672, 682456320), (686, 668528640), (702, 653291520), (720, 636959232), (728, 629959680), (735, 623960064), (744, 616412160), (756, 606627840), (768, 597149280), (780, 587962368), (784, 584962560), (806, 568995840), (810, 566185984), (819, 559964160), (832, 551214720), (837, 547921920), (840, 545965056), (864, 530799360), (868, 528353280), (882, 519966720), (896, 511842240), (910, 503967744), (930, 493129728), (936, 489968640), (945, 485302272), (960, 477719424), (980, 467970048), (992, 462309120), (1008, 454970880), (1024, 447861960), (1029, 445685760), (1040, 440971776), (1053, 435527680), (1080, 424639488), (1085, 422682624), (1092, 419973120), (1116, 410941440), (1120, 409473792), (1134, 404418560), (1152, 398099520), (1170, 391974912), (1176, 389975040), (1209, 379330560), (1240, 369847296), (1248, 367476480), (1260, 363976704), (1274, 359976960), (1280, 358289568), (1296, 353866240), (1302, 352235520), (1323, 346644480), (1344, 341228160), (1365, 335978496), (1372, 334264320), (1395, 328753152), (1404, 326645760), (1440, 318479616), (1456, 314979840), (1470, 311980032), (1488, 308206080), (1512, 303313920), (1519, 301916160), (1536, 298574640), (1560, 293981184), (1568, 292481280), (1612, 284497920), (1620, 283092992), (1638, 279982080), (1664, 275607360), (1674, 273960960), (1680, 272982528), (1715, 267411456), (1728, 265399680), (1736, 264176640), (1755, 261316608), (1764, 259983360), (1792, 255921120), (1820, 251983872), (1860, 246564864), (1872, 244984320), (1890, 242651136), (1911, 239984640), (1920, 238859712), (1953, 234823680), (1960, 233985024), (1984, 231154560), (2015, 227598336), (2016, 227485440), (2048, 223930980), (2058, 222842880), (2080, 220485888), (2106, 217763840), (2160, 212319744), (2170, 211341312), (2184, 209986560), (2205, 207986688), (2232, 205470720), (2240, 204736896), (2268, 202209280), (2304, 199049760), (2340, 195987456), (2352, 194987520), (2418, 189665280), (2457, 186654720), (2480, 184923648), (2496, 183738240), (2511, 182640640), (2520, 181988352), (2548, 179988480), (2560, 179144784), (2592, 176933120), (2604, 176117760), (2646, 173322240), (2688, 170614080), (2730, 167989248), (2744, 167132160), (2790, 164376576), (2808, 163322880), (2821, 162570240), (2835, 161767424), (2880, 159239808), (2912, 157489920), (2940, 155990016), (2976, 154103040), (3024, 151656960), (3038, 150958080), (3072, 149287320), (3087, 148561920), (3120, 146990592), (3136, 146240640), (3185, 143990784), (3224, 142248960), (3240, 141546496), (3255, 140894208), (3276, 139991040), (3328, 137803680), (3348, 136980480), (3360, 136491264), (3430, 133705728), (3456, 132699840), (3472, 132088320), (3510, 130658304), (3528, 129991680), (3584, 127960560), (3627, 126443520), (3640, 125991936), (3720, 123282432), (3744, 122492160), (3780, 121325568), (3822, 119992320), (3840, 119429856), (3906, 117411840), (3920, 116992512), (3968, 115577280), (3969, 115548160), (4030, 113799168), (4032, 113742720), (4095, 111992832), (4096, 111965490), (4116, 111421440), (4160, 110242944), (4185, 109584384), (4212, 108881920), (4320, 106159872), (4340, 105670656), (4368, 104993280), (4410, 103993344), (4459, 102850560), (4464, 102735360), (4480, 102368448), (4536, 101104640), (4557, 100638720), (4608, 99524880), (4680, 97993728), (4704, 97493760), (4836, 94832640), (4914, 93327360), (4960, 92461824), (4992, 91869120), (5022, 91320320), (5040, 90994176), (5096, 89994240), (5120, 89572392), (5145, 89137152), (5184, 88466560), (5208, 88058880), (5265, 87105536), (5292, 86661120), (5376, 85307040), (5460, 83994624), (5488, 83566080), (5580, 82188288), (5616, 81661440), (5642, 81285120), (5670, 80883712), (5733, 79994880), (5760, 79619904), (5824, 78744960), (5859, 78274560), (5880, 77995008), (5952, 77051520), (6045, 75866112), (6048, 75828480), (6076, 75479040), (6144, 74643660), (6174, 74280960), (6240, 73495296), (6272, 73120320), (6370, 71995392), (6448, 71124480), (6480, 70773248), (6510, 70447104), (6552, 69995520), (6615, 69328896), (6656, 68901840), (6696, 68490240), (6720, 68245632), (6860, 66852864), (6912, 66349920), (6944, 66044160), (7020, 65329152), (7056, 64995840), (7168, 63980280), (7254, 63221760), (7280, 62995968), (7371, 62218240), (7440, 61641216), (7488, 61246080), (7560, 60662784), (7595, 60383232), (7644, 59996160), (7680, 59714928), (7812, 58705920), (7840, 58496256), (7936, 57788640), (7938, 57774080), (8060, 56899584), (8064, 56871360), (8190, 55996416), (8192, 55982745), (8232, 55710720), (8320, 55121472), (8370, 54792192), (8424, 54440960), (8463, 54190080), (8640, 53079936), (8680, 52835328), (8736, 52496640), (8820, 51996672), (8918, 51425280), (8928, 51367680), (8960, 51184224), (9072, 50552320), (9114, 50319360), (9216, 49762440), (9261, 49520640), (9360, 48996864), (9408, 48746880), (9555, 47996928), (9672, 47416320), (9765, 46964736), (9828, 46663680), (9920, 46230912), (9984, 45934560), (10044, 45660160), (10080, 45497088), (10192, 44997120), (10240, 44786196), (10290, 44568576), (10368, 44233280), (10416, 44029440), (10530, 43552768), (10584, 43330560), (10633, 43130880), (10752, 42653520), (10881, 42147840), (10920, 41997312), (10976, 41783040), (11160, 41094144), (11232, 40830720), (11284, 40642560), (11340, 40441856), (11466, 39997440), (11520, 39809952), (11648, 39372480), (11718, 39137280), (11760, 38997504), (11904, 38525760), (12090, 37933056), (12096, 37914240), (12152, 37739520), (12285, 37330944), (12288, 37321830), (12348, 37140480), (12480, 36747648), (12544, 36560160), (12555, 36528128), (12740, 35997696), (12896, 35562240), (12960, 35386624), (13020, 35223552), (13104, 34997760), (13230, 34664448), (13312, 34450920), (13377, 34283520), (13392, 34245120), (13440, 34122816), (13671, 33546240), (13720, 33426432), (13824, 33174960), (13888, 33022080), (14040, 32664576), (14105, 32514048), (14112, 32497920), (14336, 31990140), (14508, 31610880), (14560, 31497984), (14742, 31109120), (14880, 30820608), (14976, 30623040), (15120, 30331392), (15190, 30191616), (15288, 29998080), (15360, 29857464), (15435, 29712384), (15624, 29352960), (15680, 29248128), (15872, 28894320), (15876, 28887040), (16120, 28449792), (16128, 28435680), (16380, 27998208), (16464, 27855360), (16640, 27560736), (16740, 27396096), (16848, 27220480), (16926, 27095040), (17199, 26664960), (17280, 26539968), (17360, 26417664), (17472, 26248320), (17577, 26091520), (17640, 25998336), (17836, 25712640), (17856, 25683840), (17920, 25592112), (18135, 25288704), (18144, 25276160), (18228, 25159680), (18432, 24881220), (18522, 24760320), (18720, 24498432), (18816, 24373440), (19110, 23998464), (19344, 23708160), (19530, 23482368), (19656, 23331840), (19747, 23224320), (19840, 23115456), (19845, 23109632), (19968, 22967280), (20088, 22830080), (20160, 22748544), (20384, 22498560), (20480, 22393098), (20580, 22284288), (20736, 22116640), (20832, 22014720), (21060, 21776384), (21168, 21665280), (21266, 21565440), (21504, 21326760), (21762, 21073920), (21840, 20998656), (21952, 20891520), (22295, 20570112), (22320, 20547072), (22464, 20415360), (22568, 20321280), (22680, 20220928), (22785, 20127744), (22932, 19998720), (23040, 19904976), (23296, 19686240), (23436, 19568640), (23520, 19498752), (23808, 19262880), (24180, 18966528), (24192, 18957120), (24304, 18869760), (24570, 18665472), (24576, 18660915), (24696, 18570240), (24960, 18373824), (25088, 18280080), (25110, 18264064), (25389, 18063360), (25480, 17998848), (25792, 17781120), (25920, 17693312), (26040, 17611776), (26208, 17498880), (26460, 17332224), (26624, 17225460), (26754, 17141760), (26784, 17122560), (26880, 17061408), (27342, 16773120), (27440, 16713216), (27648, 16587480), (27776, 16511040), (27783, 16506880), (28080, 16332288), (28210, 16257024), (28224, 16248960), (28665, 15998976), (28672, 15995070), (29016, 15805440), (29120, 15748992), (29295, 15654912), (29484, 15554560), (29760, 15410304), (29952, 15311520), (30240, 15165696), (30380, 15095808), (30576, 14999040), (30720, 14928732), (30870, 14856192), (31248, 14676480), (31360, 14624064), (31744, 14447160), (31752, 14443520), (31899, 14376960), (32240, 14224896), (32256, 14217840), (32643, 14049280), (32760, 13999104), (32928, 13927680), (33280, 13780368), (33480, 13698048), (33696, 13610240), (33852, 13547520), (34398, 13332480), (34560, 13269984), (34720, 13208832), (34944, 13124160), (35154, 13045760), (35280, 12999168), (35672, 12856320), (35712, 12841920), (35840, 12796056), (36270, 12644352), (36288, 12638080), (36456, 12579840), (36855, 12443648), (36864, 12440610), (37044, 12380160), (37440, 12249216), (37632, 12186720), (38220, 11999232), (38688, 11854080), (39060, 11741184), (39312, 11665920), (39494, 11612160), (39680, 11557728), (39690, 11554816), (39936, 11483640), (40131, 11427840), (40176, 11415040), (40320, 11374272), (40768, 11249280), (40960, 11196549), (41013, 11182080), (41160, 11142144), (41472, 11058320), (41664, 11007360), (42120, 10888192), (42315, 10838016), (42336, 10832640), (42532, 10782720), (43008, 10663380), (43524, 10536960), (43680, 10499328), (43904, 10445760), (44590, 10285056), (44640, 10273536), (44928, 10207680), (45136, 10160640), (45360, 10110464), (45570, 10063872), (45864, 9999360), (46080, 9952488), (46305, 9904128), (46592, 9843120), (46872, 9784320), (47040, 9749376), (47616, 9631440), (48360, 9483264), (48384, 9478560), (48608, 9434880), (49140, 9332736), (49392, 9285120), (49920, 9186912), (50176, 9140040), (50220, 9132032), (50778, 9031680), (50960, 8999424), (51584, 8890560), (51597, 8888320), (51840, 8846656), (52080, 8805888), (52416, 8749440), (52920, 8666112), (53165, 8626176), (53248, 8612730), (53508, 8570880), (53568, 8561280), (53760, 8530704), (54405, 8429568), (54684, 8386560), (54880, 8356608), (55296, 8293740), (55552, 8255520), (55566, 8253440), (56160, 8166144), (56420, 8128512), (56448, 8124480), (57330, 7999488), (57344, 7997535), (58032, 7902720), (58240, 7874496), (58590, 7827456), (58968, 7777280), (59241, 7741440), (59520, 7705152), (59904, 7655760), (60480, 7582848), (60760, 7547904), (61152, 7499520), (61440, 7464366), (61740, 7428096), (62496, 7338240), (62720, 7312032), (63488, 7223580), (63504, 7221760), (63798, 7188480), (64480, 7112448), (64512, 7108920), (65286, 7024640), (65520, 6999552), (65856, 6963840), (66560, 6890184), (66885, 6856704), (66960, 6849024), (67392, 6805120), (67704, 6773760), (68355, 6709248), (68796, 6666240), (69120, 6634992), (69440, 6604416), (69888, 6562080), (70308, 6522880), (70560, 6499584), (71344, 6428160), (71424, 6420960), (71680, 6398028), (72540, 6322176), (72576, 6319040), (72912, 6289920), (73710, 6221824), (73728, 6220305), (74088, 6190080), (74880, 6124608), (75264, 6093360), (76167, 6021120), (76440, 5999616), (77376, 5927040), (78120, 5870592), (78624, 5832960), (78988, 5806080), (79360, 5778864), (79380, 5777408), (79872, 5741820), (80262, 5713920), (80352, 5707520), (80640, 5687136), (81536, 5624640), (82026, 5591040), (82320, 5571072), (82944, 5529160), (83328, 5503680), (84240, 5444096), (84630, 5419008), (84672, 5416320), (85064, 5391360), (85995, 5332992), (86016, 5331690), (87048, 5268480), (87360, 5249664), (87808, 5222880), (87885, 5218304), (89180, 5142528), (89280, 5136768), (89856, 5103840), (90272, 5080320), (90720, 5055232), (91140, 5031936), (91728, 4999680), (92160, 4976244), (92610, 4952064), (93184, 4921560), (93744, 4892160), (94080, 4874688), (95232, 4815720), (95697, 4792320), (96720, 4741632), (96768, 4739280), (97216, 4717440), (98280, 4666368), (98735, 4644864), (98784, 4642560), (99840, 4593456), (100352, 4570020), (100440, 4566016), (101556, 4515840), (101920, 4499712), (103168, 4445280), (103194, 4444160), (103680, 4423328), (104160, 4402944), (104832, 4374720), (105840, 4333056), (106330, 4313088), (106496, 4306365), (107016, 4285440), (107136, 4280640), (107520, 4265352), (108810, 4214784), (109368, 4193280), (109760, 4178304), (110592, 4146870), (111104, 4127760), (111132, 4126720), (112320, 4083072), (112840, 4064256), (112896, 4062240), (114660, 3999744), (116064, 3951360), (116480, 3937248), (117180, 3913728), (117936, 3888640), (118482, 3870720), (119040, 3852576), (119808, 3827880), (120393, 3809280), (120960, 3791424), (121520, 3773952), (122304, 3749760), (122880, 3732183), (123039, 3727360), (123480, 3714048), (124992, 3669120), (125440, 3656016), (126945, 3612672), (126976, 3611790), (127008, 3610880), (127596, 3594240), (128960, 3556224), (129024, 3554460), (130572, 3512320), (131040, 3499776), (131712, 3481920), (133120, 3445092), (133770, 3428352), (133920, 3424512), (134784, 3402560), (135408, 3386880), (136710, 3354624), (137592, 3333120), (138229, 3317760), (138240, 3317496), (138880, 3302208), (138915, 3301376), (139776, 3281040), (140616, 3261440), (141120, 3249792), (142688, 3214080), (142848, 3210480), (143360, 3199014), (145080, 3161088), (145152, 3159520), (145824, 3144960), (147420, 3110912), (148176, 3095040), (149760, 3062304), (150528, 3046680), (152334, 3010560), (152880, 2999808), (154752, 2963520), (156240, 2935296), (157248, 2916480), (157976, 2903040), (158720, 2889432), (158760, 2888704), (159495, 2875392), (159744, 2870910), (160524, 2856960), (160704, 2853760), (161280, 2843568), (163072, 2812320), (163215, 2809856), (164052, 2795520), (164640, 2785536), (165888, 2764580), (166656, 2751840), (168480, 2722048), (169260, 2709504), (169344, 2708160), (170128, 2695680), (171990, 2666496), (172032, 2665845), (174096, 2634240), (174720, 2624832), (175616, 2611440), (175770, 2609152), (177723, 2580480), (178360, 2571264), (178560, 2568384), (179712, 2551920), (180544, 2540160), (181440, 2527616), (182280, 2515968), (183456, 2499840), (184320, 2488122), (185220, 2476032), (186368, 2460780), (187488, 2446080), (188160, 2437344), (190464, 2407860), (191394, 2396160), (193440, 2370816), (193536, 2369640), (194432, 2358720), (196560, 2333184), (197470, 2322432), (197568, 2321280), (199680, 2296728), (200655, 2285568), (200704, 2285010), (200880, 2283008), (203112, 2257920), (203840, 2249856), (205065, 2236416), (206336, 2222640), (206388, 2222080), (207360, 2211664), (208320, 2201472), (209664, 2187360), (211680, 2166528), (212660, 2156544), (214032, 2142720), (214272, 2140320), (215040, 2132676), (217620, 2107392), (218736, 2096640), (219520, 2089152), (221184, 2073435), (222208, 2063880), (222264, 2063360), (224640, 2041536), (225680, 2032128), (225792, 2031120), (228501, 2007040), (229320, 1999872), (232128, 1975680), (232960, 1968624), (234360, 1956864), (235872, 1944320), (236964, 1935360), (238080, 1926288), (239616, 1913940), (240786, 1904640), (241920, 1895712), (243040, 1886976), (244608, 1874880), (246078, 1863680), (246960, 1857024), (249984, 1834560), (250880, 1828008), (253890, 1806336), (253952, 1805895), (254016, 1805440), (255192, 1797120), (257920, 1778112), (257985, 1777664), (258048, 1777230), (261144, 1756160), (262080, 1749888), (263424, 1740960), (266240, 1722546), (267540, 1714176), (267840, 1712256), (269568, 1701280), (270816, 1693440), (273420, 1677312), (275184, 1666560), (276458, 1658880), (276480, 1658748), (277760, 1651104), (277830, 1650688), (279552, 1640520), (281232, 1630720), (282240, 1624896), (285376, 1607040), (285696, 1605240), (286720, 1599507), (287091, 1597440), (290160, 1580544), (290304, 1579760), (291648, 1572480), (294840, 1555456), (296205, 1548288), (296352, 1547520), (299520, 1531152), (301056, 1523340), (304668, 1505280), (305760, 1499904), (309504, 1481760), (312480, 1467648), (314496, 1458240), (315952, 1451520), (317440, 1444716), (317520, 1444352), (318990, 1437696), (319488, 1435455), (321048, 1428480), (321408, 1426880), (322560, 1421784), (326144, 1406160), (326430, 1404928), (328104, 1397760), (329280, 1392768), (331776, 1382290), (333312, 1375920), (336960, 1361024), (338520, 1354752), (338688, 1354080), (340256, 1347840), (343980, 1333248), (348192, 1317120), (349440, 1312416), (351232, 1305720), (351540, 1304576), (355446, 1290240), (356720, 1285632), (357120, 1284192), (359424, 1275960), (361088, 1270080), (361179, 1269760), (362880, 1263808), (364560, 1257984), (366912, 1249920), (368640, 1244061), (370440, 1238016), (372736, 1230390), (374976, 1223040), (376320, 1218672), (380835, 1204224), (380928, 1203930), (382788, 1198080), (386880, 1185408), (387072, 1184820), (388864, 1179360), (393120, 1166592), (394940, 1161216), (395136, 1160640), (399360, 1148364), (401310, 1142784), (401408, 1142505), (401760, 1141504), (406224, 1128960), (407680, 1124928), (410130, 1118208), (412672, 1111320), (412776, 1111040), (414687, 1105920), (414720, 1105832), (416640, 1100736), (419328, 1093680), (423360, 1083264), (425320, 1078272), (428064, 1071360), (428544, 1070160), (430080, 1066338), (435240, 1053696), (437472, 1048320), (439040, 1044576), (444416, 1031940), (444528, 1031680), (449280, 1020768), (451360, 1016064), (451584, 1015560), (457002, 1003520), (458640, 999936), (464256, 987840), (465920, 984312), (468720, 978432), (471744, 972160), (473928, 967680), (476160, 963144), (478485, 958464), (479232, 956970), (481572, 952320), (483840, 947856), (486080, 943488), (489216, 937440), (492156, 931840), (493920, 928512), (499968, 917280), (501760, 914004), (507780, 903168), (508032, 902720), (510384, 898560), (515840, 889056), (515970, 888832), (516096, 888615), (522288, 878080), (524160, 874944), (526848, 870480), (532480, 861273), (533169, 860160), (535080, 857088), (535680, 856128), (539136, 850640), (541632, 846720), (546840, 838656), (550368, 833280), (552916, 829440), (552960, 829374), (555520, 825552), (555660, 825344), (559104, 820260), (562464, 815360), (564480, 812448), (570752, 803520), (571392, 802620), (574182, 798720), (580320, 790272), (580608, 789880), (583296, 786240), (589680, 777728), (592410, 774144), (592704, 773760), (599040, 765576), (601965, 761856), (602112, 761670), (609336, 752640), (611520, 749952), (615195, 745472), (619008, 740880), (624960, 733824), (628992, 729120), (631904, 725760), (634880, 722358), (635040, 722176), (637980, 718848), (642096, 714240), (642816, 713440), (645120, 710892), (652288, 703080), (652860, 702464), (656208, 698880), (658560, 696384), (663552, 691145), (666624, 687960), (673920, 680512), (677040, 677376)]