506127605760

素因数分解:

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

素因数の和:137

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 111, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 148, 152, 155, 160, 162, 168, 171, 180, 185, 186, 189, 190, 192, 210, 216, 217, 222, 224, 228, 240, 248, 252, 256, 259, 266, 270, 279, 280, 285, 288, 296, 304, 310, 315, 320, 324, 333, 336, 342, 360, 370, 372, 378, 380, 384, 399, 405, 420, 432, 434, 444, 448, 456, 465, 480, 496, 504, 512, 513, 518, 532, 540, 555, 558, 560, 567, 570, 576, 589, 592, 608, 620, 630, 640, 648, 651, 665, 666, 672, 684, 703, 720, 740, 744, 756, 760, 768, 777, 798, 810, 837, 840, 855, 864, 868, 888, 896, 912, 930, 945, 960, 992, 999, 1008, 1024, 1026, 1036, 1064, 1080, 1085, 1110, 1116, 1120, 1134, 1140, 1147, 1152, 1178, 1184, 1197, 1216, 1240, 1260, 1280, 1295, 1296, 1302, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1480, 1488, 1512, 1520, 1536, 1539, 1554, 1596, 1620, 1665, 1674, 1680, 1710, 1728, 1736, 1767, 1776, 1792, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 1998, 2016, 2048, 2052, 2072, 2109, 2128, 2160, 2170, 2220, 2232, 2240, 2268, 2280, 2294, 2304, 2331, 2356, 2368, 2394, 2432, 2480, 2511, 2520, 2560, 2565, 2590, 2592, 2604, 2660, 2664, 2688, 2736, 2790, 2812, 2835, 2880, 2945, 2960, 2976, 2997, 3024, 3040, 3072, 3078, 3108, 3192, 3240, 3255, 3330, 3348, 3360, 3420, 3441, 3456, 3472, 3515, 3534, 3552, 3584, 3591, 3648, 3720, 3780, 3840, 3885, 3906, 3968, 3990, 3996, 4032, 4096, 4104, 4123, 4144, 4185, 4218, 4256, 4320, 4340, 4440, 4464, 4480, 4536, 4560, 4588, 4608, 4662, 4712, 4736, 4788, 4864, 4921, 4960, 4995, 5022, 5040, 5120, 5130, 5180, 5184, 5208, 5301, 5320, 5328, 5376, 5472, 5580, 5624, 5670, 5735, 5760, 5859, 5890, 5920, 5952, 5985, 5994, 6048, 6080, 6144, 6156, 6216, 6327, 6384, 6480, 6510, 6660, 6696, 6720, 6840, 6882, 6912, 6944, 6993, 7030, 7068, 7104, 7168, 7182, 7296, 7440, 7560, 7680, 7695, 7770, 7812, 7936, 7980, 7992, 8029, 8064, 8192, 8208, 8246, 8288, 8370, 8436, 8512, 8640, 8680, 8835, 8880, 8928, 8960, 9072, 9120, 9176, 9216, 9324, 9424, 9472, 9576, 9728, 9765, 9842, 9920, 9990, 10044, 10080, 10240, 10260, 10323, 10360, 10368, 10416, 10545, 10602, 10640, 10656, 10752, 10773, 10944, 11160, 11248, 11340, 11470, 11520, 11655, 11718, 11780, 11840, 11904, 11970, 11988, 12096, 12160, 12288, 12312, 12369, 12432, 12555, 12654, 12768, 12960, 13020, 13320, 13392, 13440, 13680, 13764, 13824, 13888, 13986, 14060, 14136, 14208, 14336, 14364, 14592, 14763, 14880, 14985, 15120, 15360, 15390, 15540, 15624, 15872, 15903, 15960, 15984, 16058, 16128, 16416, 16492, 16576, 16740, 16872, 17024, 17205, 17280, 17360, 17577, 17670, 17760, 17856, 17920, 17955, 18144, 18240, 18352, 18432, 18648, 18848, 18944, 18981, 19152, 19456, 19530, 19684, 19840, 19980, 20088, 20160, 20480, 20520, 20615, 20646, 20720, 20736, 20832, 20979, 21090, 21204, 21280, 21312, 21504, 21546, 21793, 21888, 22320, 22496, 22680, 22940, 23040, 23310, 23436, 23560, 23680, 23808, 23940, 23976, 24087, 24192, 24320, 24576, 24605, 24624, 24738, 24864, 25110, 25308, 25536, 25920, 26040, 26505, 26640, 26784, 26880, 27360, 27528, 27648, 27776, 27972, 28120, 28272, 28416, 28672, 28728, 29184, 29295, 29526, 29760, 29970, 30240, 30720, 30780, 30969, 31080, 31248, 31635, 31744, 31806, 31920, 31968, 32116, 32256, 32832, 32984, 33152, 33480, 33744, 34048, 34410, 34560, 34720, 34965, 35154, 35340, 35520, 35712, 35840, 35910, 36288, 36480, 36704, 36864, 37107, 37296, 37696, 37888, 37962, 38304, 38912, 39060, 39368, 39680, 39960, 40145, 40176, 40320, 40960, 41040, 41230, 41292, 41440, 41472, 41664, 41958, 42180, 42408, 42560, 42624, 43008, 43092, 43586, 43776, 44289, 44640, 44992, 45360, 45880, 46080, 46620, 46872, 47120, 47360, 47616, 47709, 47880, 47952, 48174, 48384, 48640, 49210, 49248, 49476, 49728, 50220, 50616, 51072, 51615, 51840, 52080, 53010, 53280, 53568, 53760, 53865, 54720, 55056, 55296, 55552, 55944, 56240, 56544, 56832, 56943, 57344, 57456, 58368, 58590, 59052, 59520, 59940, 60480, 61440, 61560, 61845, 61938, 62160, 62496, 63270, 63488, 63612, 63840, 63936, 64232, 64512, 65379, 65664, 65968, 66304, 66960, 67488, 68096, 68820, 69120, 69440, 69930, 70308, 70680, 71040, 71424, 71680, 71820, 72261, 72576, 72960, 73408, 73728, 73815, 74214, 74592, 75392, 75776, 75924, 76608, 77824, 78120, 78736, 79360, 79515, 79920, 80290, 80352, 80640, 82080, 82460, 82584, 82880, 82944, 83328, 83916, 84360, 84816, 85120, 85248, 86016, 86184, 87172, 87552, 87885, 88578, 89280, 89984, 90720, 91760, 92160, 92907, 93240, 93744, 94240, 94720, 94905, 95232, 95418, 95760, 95904, 96348, 96768, 97280, 98420, 98496, 98952, 99456, 100440, 101232, 102144, 103230, 103680, 104160, 104895, 106020, 106560, 107136, 107520, 107730, 108965, 109440, 110112, 110592, 111104, 111321, 111888, 112480, 113088, 113664, 113886, 114912, 116736, 117180, 118104, 119040, 119880, 120435, 120960, 122880, 123120, 123690, 123876, 124320, 124992, 126540, 126976, 127224, 127680, 127872, 128464, 129024, 130758, 131328, 131936, 132608, 132867, 133920, 134976, 136192, 137640, 138240, 138880, 139860, 140616, 141360, 142080, 142848, 143360, 143640, 144522, 145152, 145920, 146816, 147630, 148428, 149184, 150784, 151552, 151848, 152551, 153216, 154845, 155648, 156240, 157472, 158720, 159030, 159840, 160580, 160704, 161280, 164160, 164920, 165168, 165760, 165888, 166656, 167832, 168720, 169632, 170240, 170496, 172032, 172368, 174344, 175104, 175770, 177156, 178560, 179968, 181440, 183520, 184320, 185535, 185814, 186480, 187488, 188480, 189440, 189810, 190464, 190836, 191520, 191808, 192696, 193536, 194560, 196137, 196840, 196992, 197904, 198912, 200880, 202464, 204288, 206460, 207360, 208320, 209790, 212040, 213120, 214272, 215040, 215460, 216783, 217930, 218880, 220224, 221184, 221445, 222208, 222642, 223776, 224960, 226176, 227328, 227772, 229824, 233472, 234360, 236208, 238080, 238545, 239760, 240870, 241920, 246240, 247380, 247752, 248640, 249984, 253080, 253952, 254448, 255360, 255744, 256928, 258048, 261516, 262656, 263872, 265216, 265734, 267840, 269952, 272384, 275280, 276480, 277760, 279720, 281232, 282720, 284160, 284715, 285696, 286720, 287280, 289044, 290304, 291840, 293632, 295260, 296856, 298368, 301568, 303104, 303696, 305102, 306432, 309690, 312480, 314944, 317440, 318060, 319680, 321160, 321408, 322560, 326895, 328320, 329840, 330336, 331520, 331776, 333312, 333963, 335664, 337440, 339264, 340480, 340992, 344736, 348688, 350208, 351540, 354312, 357120, 359936, 361305, 362880, 367040, 368640, 371070, 371628, 372960, 374976, 376960, 378880, 379620, 380928, 381672, 383040, 383616, 385392, 387072, 389120, 392274, 393680, 393984, 395808, 397824, 398601, 401760, 404928, 408576, 412920, 414720, 416640, 419580, 424080, 426240, 428544, 430080, 430920, 433566, 435860, 437760, 440448, 442890, 444416, 445284, 447552, 449920, 452352, 454656, 455544, 457653, 459648, 464535, 466944, 468720, 472416, 476160, 477090, 479520, 481740, 483840, 492480, 494760, 495504, 497280, 499968, 506160, 508896, 510720, 511488, 513856, 516096, 523032, 525312, 527744, 530432, 531468, 535680, 539904, 544768, 550560, 552960, 555520, 556605, 559440, 562464, 565440, 568320, 569430, 571392, 574560, 578088, 580608, 583680, 587264, 588411, 590520, 593712, 596736, 603136, 607392, 610204, 612864, 619380, 624960, 629888, 634880, 636120, 639360, 642320, 642816, 645120, 650349, 653790, 656640, 659680, 660672, 663040, 663552, 664335, 666624, 667926, 671328, 674880, 678528, 680960, 681984, 689472, 697376, 700416, 703080, 708624, 714240, 719872, 722610, 725760, 734080, 742140, 743256, 745920, 749952, 753920, 757760, 759240, 761856, 762755, 763344, 766080, 767232, 770784, 774144, 778240, 784548, 787360, 787968, 791616, 795648, 797202, 803520, 809856, 817152, 825840, 829440, 833280, 839160, 848160, 852480, 857088, 860160, 861840, 867132, 871720, 875520, 880896, 885780, 888832, 890568, 895104, 899840, 904704, 909312, 911088, 915306, 919296, 929070, 937440, 944832, 952320, 954180, 959040, 963480, 967680, 980685, 984960, 989520, 991008, 994560, 999936, 1012320, 1017792, 1021440, 1022976, 1027712, 1046064, 1050624, 1055488, 1060864, 1062936, 1071360, 1079808, 1083915, 1089536, 1101120, 1105920, 1111040, 1113210, 1118880, 1124928, 1130880, 1136640, 1138860, 1142784, 1149120, 1156176, 1161216, 1167360, 1174528, 1176822, 1181040, 1187424, 1193472, 1206272, 1214784, 1220408, 1225728, 1238760, 1249920, 1259776, 1269760, 1272240, 1278720, 1284640, 1285632, 1290240, 1300698, 1307580, 1313280, 1319360, 1321344, 1326080, 1328670, 1333248, 1335852, 1342656, 1349760, 1357056, 1361920, 1363968, 1372959, 1378944, 1394752, 1400832, 1406160, 1417248, 1428480, 1439744, 1445220, 1451520, 1468160, 1484280, 1486512, 1491840, 1499904, 1507840, 1515520, 1518480, 1525510, 1526688, 1532160, 1534464, 1541568, 1548288, 1569096, 1574720, 1575936, 1583232, 1591296, 1594404, 1607040, 1619712, 1634304, 1651680, 1658880, 1666560, 1669815, 1678320, 1696320, 1704960, 1714176, 1723680, 1734264, 1743440, 1751040, 1761792, 1765233, 1771560, 1777664, 1781136, 1790208, 1799680, 1809408, 1822176, 1830612, 1838592, 1858140, 1874880, 1889664, 1904640, 1908360, 1918080, 1926960, 1935360, 1961370, 1969920, 1979040, 1982016, 1989120, 1993005, 1999872, 2024640, 2035584, 2042880, 2045952, 2055424, 2092128, 2101248, 2110976, 2121728, 2125872, 2142720, 2159616, 2167830, 2202240, 2222080, 2226420, 2237760, 2249856, 2261760, 2273280, 2277720, 2285568, 2288265, 2298240, 2312352, 2322432, 2334720, 2349056, 2353644, 2362080, 2374848, 2386944, 2412544, 2429568, 2440816, 2451456, 2477520, 2499840, 2519552, 2544480, 2557440, 2569280, 2571264, 2580480, 2601396, 2615160, 2626560, 2638720, 2642688, 2652160, 2657340, 2666496, 2671704, 2685312, 2699520, 2714112, 2723840, 2727936, 2745918, 2757888, 2789504, 2812320, 2834496, 2856960, 2879488, 2890440, 2903040, 2936320, 2942055, 2968560, 2973024, 2983680, 2999808, 3015680, 3036960, 3051020, 3053376, 3064320, 3068928, 3083136, 3138192, 3149440, 3151872, 3166464, 3182592, 3188808, 3214080, 3239424, 3251745, 3268608, 3303360, 3317760, 3333120, 3339630, 3356640, 3392640, 3409920, 3428352, 3447360, 3468528, 3486880, 3502080, 3523584, 3530466, 3543120, 3562272, 3580416, 3599360, 3618816, 3644352, 3661224, 3677184, 3716280, 3749760, 3779328, 3809280, 3816720, 3836160, 3853920, 3870720, 3922740, 3939840, 3958080, 3964032, 3978240, 3986010, 3999744, 4049280, 4071168, 4085760, 4091904, 4110848, 4118877, 4184256, 4202496, 4221952, 4251744, 4285440, 4319232, 4335660, 4404480, 4444160, 4452840, 4475520, 4499712, 4523520, 4546560, 4555440, 4576530, 4596480, 4624704, 4644864, 4698112, 4707288, 4724160, 4749696, 4773888, 4825088, 4859136, 4881632, 4902912, 4955040, 4999680, 5039104, 5088960, 5114880, 5138560, 5142528, 5202792, 5230320, 5253120, 5277440, 5285376, 5304320, 5314680, 5332992, 5343408, 5370624, 5399040, 5428224, 5447680, 5491836, 5515776, 5579008, 5624640, 5668992, 5713920, 5758976, 5780880, 5806080, 5872640, 5884110, 5937120, 5946048, 5967360, 5999616, 6031360, 6073920, 6102040, 6106752, 6128640, 6137856, 6166272, 6276384, 6298880, 6303744, 6332928, 6365184, 6377616, 6428160, 6478848, 6503490, 6606720, 6666240, 6679260, 6713280, 6785280, 6819840, 6856704, 6864795, 6894720, 6937056, 6973760, 7004160, 7047168, 7060932, 7086240, 7124544, 7160832, 7198720, 7237632, 7288704, 7322448, 7354368, 7432560, 7499520, 7558656, 7633440, 7672320, 7707840, 7741440, 7845480, 7879680, 7916160, 7928064, 7956480, 7972020, 7999488, 8098560, 8142336, 8171520, 8183808, 8221696, 8237754, 8368512, 8443904, 8503488, 8570880, 8638464, 8671320, 8808960, 8826165, 8888320, 8905680, 8951040, 8999424, 9047040, 9110880, 9153060, 9192960, 9249408, 9396224, 9414576, 9448320, 9499392, 9547776, 9718272, 9763264, 9805824, 9910080, 9999360, 10078208, 10177920, 10229760, 10277120, 10285056, 10405584, 10460640, 10506240, 10554880, 10570752, 10608640, 10629360, 10686816, 10741248, 10798080, 10856448, 10983672, 11031552, 11158016, 11249280, 11337984, 11427840, 11561760, 11612160, 11745280, 11768220, 11874240, 11892096, 11934720, 11999232, 12062720, 12147840, 12204080, 12213504, 12257280, 12275712, 12332544, 12356631, 12552768, 12597760, 12607488, 12665856, 12755232, 12856320, 12957696, 13006980, 13213440, 13332480, 13358520, 13426560, 13570560, 13639680, 13729590, 13789440, 13874112, 13947520, 14094336, 14121864, 14172480, 14249088, 14321664, 14397440, 14475264, 14577408, 14644896, 14708736, 14865120, 14999040, 15117312, 15266880, 15344640, 15415680, 15690960, 15759360, 15832320, 15856128, 15912960, 15944040, 15998976, 16197120, 16284672, 16343040, 16443392, 16475508, 16737024, 16887808, 17006976, 17141760, 17276928, 17342640, 17617920, 17652330, 17811360, 17902080, 17998848, 18094080, 18221760, 18306120, 18385920, 18498816, 18829152, 18896640, 18998784, 19095552, 19436544, 19526528, 19820160, 19998720, 20156416, 20355840, 20459520, 20554240, 20570112, 20594385, 20811168, 20921280, 21012480, 21109760, 21141504, 21258720, 21373632, 21482496, 21596160, 21712896, 21967344, 22063104, 22316032, 22498560, 22675968, 23123520, 23224320, 23490560, 23536440, 23748480, 23784192, 23869440, 23998464, 24125440, 24295680, 24408160, 24427008, 24514560, 24551424, 24665088, 24713262, 25105536, 25195520, 25331712, 25510464, 25712640, 25915392, 26013960, 26426880, 26664960, 26717040, 26853120, 27141120, 27459180, 27578880, 27748224, 27895040, 28188672, 28243728, 28344960, 28498176, 28643328, 28794880, 29154816, 29289792, 29417472, 29730240, 29998080, 30234624, 30533760, 30689280, 30831360, 31381920, 31518720, 31664640, 31712256, 31825920, 31888080, 32394240, 32569344, 32886784, 32951016, 33474048, 33775616, 34013952, 34283520, 34685280, 35235840, 35304660, 35622720, 35804160, 35997696, 36188160, 36443520, 36612240, 36771840, 36997632, 37658304, 37793280, 37997568, 38873088, 39053056, 39640320, 39997440, 40312832, 40711680, 40919040, 41108480, 41188770, 41622336, 41842560, 42219520, 42283008, 42517440, 42747264, 42964992, 43192320, 43425792, 43934688, 44126208, 44632064, 44997120, 45351936, 46247040, 46981120, 47072880, 47496960, 47568384, 47738880, 47996928, 48591360, 48816320, 48854016, 49029120, 49330176, 49426524, 50211072, 50391040, 50663424, 51020928, 51425280, 51830784, 52027920, 52853760, 53434080, 53706240, 54282240, 54918360, 55157760, 55496448, 55790080, 56487456, 56689920, 56996352, 57286656, 58309632, 58579584, 59460480, 59996160, 60469248, 61067520, 61378560, 61662720, 61783155, 62763840, 63037440, 63329280, 63424512, 63776160, 64788480, 65138688, 65773568, 65902032, 66948096, 68027904, 69370560, 70471680, 70609320, 71245440, 71608320, 71995392, 72376320, 72887040, 73224480, 73543680, 73995264, 75316608, 75586560, 75995136, 77746176, 78106112, 79280640, 79994880, 81423360, 82216960, 82377540, 83244672, 83685120, 84439040, 84566016, 85034880, 85494528, 85929984, 86384640, 87869376, 88252416, 89264128, 89994240, 90703872, 92494080, 94145760, 94993920, 95136768, 95477760, 97182720, 97632640, 97708032, 98660352, 98853048, 100422144, 100782080, 101326848, 102041856, 102850560, 104055840, 105707520, 106868160, 107412480, 108564480, 109836720, 110315520, 110992896, 111580160, 112974912, 113379840, 113992704, 116619264, 117159168, 118920960, 119992320, 120938496, 122135040, 122757120, 123325440, 123566310, 125527680, 126658560, 126849024, 127552320, 129576960, 130277376, 131804064, 133896192, 136055808, 138741120, 140943360, 141218640, 142490880, 143216640, 143990784, 145774080, 146448960, 147087360, 147990528, 150633216, 151173120, 151990272, 155492352, 156212224, 158561280, 162846720, 164433920, 164755080, 166489344, 167370240, 168878080, 170069760, 170989056, 171859968, 175738752, 178528256, 179988480, 181407744, 184988160, 188291520, 189987840, 190273536, 194365440, 195265280, 195416064, 197320704, 197706096, 200844288, 201564160, 204083712, 208111680, 211415040, 213736320, 214824960, 217128960, 219673440, 220631040, 221985792, 223160320, 225949824, 226759680, 227985408, 233238528, 234318336, 237841920, 239984640, 244270080, 246650880, 247132620, 251055360, 253317120, 253698048, 255104640, 259153920, 263608128, 267792384, 272111616, 277482240, 282437280, 284981760, 286433280, 291548160, 292897920, 295981056, 301266432, 302346240, 303980544, 312424448, 317122560, 325693440, 328867840, 329510160, 332978688, 334740480, 340139520, 341978112, 351477504, 359976960, 362815488, 369976320, 376583040, 379975680, 380547072, 388730880, 390530560, 390832128, 395412192, 401688576, 408167424, 416223360, 422830080, 427472640, 429649920, 439346880, 441262080, 443971584, 446320640, 451899648, 453519360, 455970816, 466477056, 468636672, 475683840, 488540160, 493301760, 494265240, 502110720, 506634240, 510209280, 527216256, 535584768, 544223232, 554964480, 564874560, 569963520, 583096320, 585795840, 591962112, 602532864, 604692480, 624848896, 634245120, 651386880, 659020320, 665957376, 669480960, 680279040, 683956224, 702955008, 719953920, 739952640, 753166080, 759951360, 761094144, 777461760, 781061120, 790824384, 803377152, 816334848, 832446720, 854945280, 859299840, 878693760, 887943168, 892641280, 903799296, 907038720, 911941632, 937273344, 951367680, 977080320, 986603520, 988530480, 1004221440, 1020418560, 1054432512, 1088446464, 1109928960, 1129749120, 1139927040, 1166192640, 1171591680, 1205065728, 1249697792, 1268490240, 1318040640, 1331914752, 1338961920, 1360558080, 1367912448, 1405910016, 1479905280, 1506332160, 1519902720, 1562122240, 1581648768, 1606754304, 1632669696, 1664893440, 1709890560, 1757387520, 1775886336, 1807598592, 1814077440, 1874546688, 1902735360, 1954160640, 1977060960, 2008442880, 2040837120, 2108865024, 2219857920, 2259498240, 2279854080, 2332385280, 2343183360, 2410131456, 2636081280, 2663829504, 2677923840, 2721116160, 2735824896, 2811820032, 2959810560, 3012664320, 3124244480, 3163297536, 3265339392, 3329786880, 3419781120, 3514775040, 3615197184, 3749093376, 3805470720, 3954121920, 4016885760, 4081674240, 4217730048, 4439715840, 4518996480, 4559708160, 4686366720, 4820262912, 5272162560, 5327659008, 5442232320, 5623640064, 6025328640, 6248488960, 6326595072, 6659573760, 6839562240, 7029550080, 7230394368, 7908243840, 8033771520, 8163348480, 8435460096, 8879431680, 9037992960, 9372733440, 10544325120, 11247280128, 12050657280, 12653190144, 13319147520, 13679124480, 14059100160, 14460788736, 15816487680, 16326696960, 16870920192, 18075985920, 18745466880, 21088650240, 24101314560, 25306380288, 26638295040, 28118200320, 31632975360, 33741840384, 36151971840, 42177300480, 50612760576, 56236400640, 63265950720, 72303943680, 84354600960, 101225521152, 126531901440, 168709201920, 253063802880, 506127605760]

約数ペア:

[(1, 506127605760), (2, 253063802880), (3, 168709201920), (4, 126531901440), (5, 101225521152), (6, 84354600960), (7, 72303943680), (8, 63265950720), (9, 56236400640), (10, 50612760576), (12, 42177300480), (14, 36151971840), (15, 33741840384), (16, 31632975360), (18, 28118200320), (19, 26638295040), (20, 25306380288), (21, 24101314560), (24, 21088650240), (27, 18745466880), (28, 18075985920), (30, 16870920192), (31, 16326696960), (32, 15816487680), (35, 14460788736), (36, 14059100160), (37, 13679124480), (38, 13319147520), (40, 12653190144), (42, 12050657280), (45, 11247280128), (48, 10544325120), (54, 9372733440), (56, 9037992960), (57, 8879431680), (60, 8435460096), (62, 8163348480), (63, 8033771520), (64, 7908243840), (70, 7230394368), (72, 7029550080), (74, 6839562240), (76, 6659573760), (80, 6326595072), (81, 6248488960), (84, 6025328640), (90, 5623640064), (93, 5442232320), (95, 5327659008), (96, 5272162560), (105, 4820262912), (108, 4686366720), (111, 4559708160), (112, 4518996480), (114, 4439715840), (120, 4217730048), (124, 4081674240), (126, 4016885760), (128, 3954121920), (133, 3805470720), (135, 3749093376), (140, 3615197184), (144, 3514775040), (148, 3419781120), (152, 3329786880), (155, 3265339392), (160, 3163297536), (162, 3124244480), (168, 3012664320), (171, 2959810560), (180, 2811820032), (185, 2735824896), (186, 2721116160), (189, 2677923840), (190, 2663829504), (192, 2636081280), (210, 2410131456), (216, 2343183360), (217, 2332385280), (222, 2279854080), (224, 2259498240), (228, 2219857920), (240, 2108865024), (248, 2040837120), (252, 2008442880), (256, 1977060960), (259, 1954160640), (266, 1902735360), (270, 1874546688), (279, 1814077440), (280, 1807598592), (285, 1775886336), (288, 1757387520), (296, 1709890560), (304, 1664893440), (310, 1632669696), (315, 1606754304), (320, 1581648768), (324, 1562122240), (333, 1519902720), (336, 1506332160), (342, 1479905280), (360, 1405910016), (370, 1367912448), (372, 1360558080), (378, 1338961920), (380, 1331914752), (384, 1318040640), (399, 1268490240), (405, 1249697792), (420, 1205065728), (432, 1171591680), (434, 1166192640), (444, 1139927040), (448, 1129749120), (456, 1109928960), (465, 1088446464), (480, 1054432512), (496, 1020418560), (504, 1004221440), (512, 988530480), (513, 986603520), (518, 977080320), (532, 951367680), (540, 937273344), (555, 911941632), (558, 907038720), (560, 903799296), (567, 892641280), (570, 887943168), (576, 878693760), (589, 859299840), (592, 854945280), (608, 832446720), (620, 816334848), (630, 803377152), (640, 790824384), (648, 781061120), (651, 777461760), (665, 761094144), (666, 759951360), (672, 753166080), (684, 739952640), (703, 719953920), (720, 702955008), (740, 683956224), (744, 680279040), (756, 669480960), (760, 665957376), (768, 659020320), (777, 651386880), (798, 634245120), (810, 624848896), (837, 604692480), (840, 602532864), (855, 591962112), (864, 585795840), (868, 583096320), (888, 569963520), (896, 564874560), (912, 554964480), (930, 544223232), (945, 535584768), (960, 527216256), (992, 510209280), (999, 506634240), (1008, 502110720), (1024, 494265240), (1026, 493301760), (1036, 488540160), (1064, 475683840), (1080, 468636672), (1085, 466477056), (1110, 455970816), (1116, 453519360), (1120, 451899648), (1134, 446320640), (1140, 443971584), (1147, 441262080), (1152, 439346880), (1178, 429649920), (1184, 427472640), (1197, 422830080), (1216, 416223360), (1240, 408167424), (1260, 401688576), (1280, 395412192), (1295, 390832128), (1296, 390530560), (1302, 388730880), (1330, 380547072), (1332, 379975680), (1344, 376583040), (1368, 369976320), (1395, 362815488), (1406, 359976960), (1440, 351477504), (1480, 341978112), (1488, 340139520), (1512, 334740480), (1520, 332978688), (1536, 329510160), (1539, 328867840), (1554, 325693440), (1596, 317122560), (1620, 312424448), (1665, 303980544), (1674, 302346240), (1680, 301266432), (1710, 295981056), (1728, 292897920), (1736, 291548160), (1767, 286433280), (1776, 284981760), (1792, 282437280), (1824, 277482240), (1860, 272111616), (1890, 267792384), (1920, 263608128), (1953, 259153920), (1984, 255104640), (1995, 253698048), (1998, 253317120), (2016, 251055360), (2048, 247132620), (2052, 246650880), (2072, 244270080), (2109, 239984640), (2128, 237841920), (2160, 234318336), (2170, 233238528), (2220, 227985408), (2232, 226759680), (2240, 225949824), (2268, 223160320), (2280, 221985792), (2294, 220631040), (2304, 219673440), (2331, 217128960), (2356, 214824960), (2368, 213736320), (2394, 211415040), (2432, 208111680), (2480, 204083712), (2511, 201564160), (2520, 200844288), (2560, 197706096), (2565, 197320704), (2590, 195416064), (2592, 195265280), (2604, 194365440), (2660, 190273536), (2664, 189987840), (2688, 188291520), (2736, 184988160), (2790, 181407744), (2812, 179988480), (2835, 178528256), (2880, 175738752), (2945, 171859968), (2960, 170989056), (2976, 170069760), (2997, 168878080), (3024, 167370240), (3040, 166489344), (3072, 164755080), (3078, 164433920), (3108, 162846720), (3192, 158561280), (3240, 156212224), (3255, 155492352), (3330, 151990272), (3348, 151173120), (3360, 150633216), (3420, 147990528), (3441, 147087360), (3456, 146448960), (3472, 145774080), (3515, 143990784), (3534, 143216640), (3552, 142490880), (3584, 141218640), (3591, 140943360), (3648, 138741120), (3720, 136055808), (3780, 133896192), (3840, 131804064), (3885, 130277376), (3906, 129576960), (3968, 127552320), (3990, 126849024), (3996, 126658560), (4032, 125527680), (4096, 123566310), (4104, 123325440), (4123, 122757120), (4144, 122135040), (4185, 120938496), (4218, 119992320), (4256, 118920960), (4320, 117159168), (4340, 116619264), (4440, 113992704), (4464, 113379840), (4480, 112974912), (4536, 111580160), (4560, 110992896), (4588, 110315520), (4608, 109836720), (4662, 108564480), (4712, 107412480), (4736, 106868160), (4788, 105707520), (4864, 104055840), (4921, 102850560), (4960, 102041856), (4995, 101326848), (5022, 100782080), (5040, 100422144), (5120, 98853048), (5130, 98660352), (5180, 97708032), (5184, 97632640), (5208, 97182720), (5301, 95477760), (5320, 95136768), (5328, 94993920), (5376, 94145760), (5472, 92494080), (5580, 90703872), (5624, 89994240), (5670, 89264128), (5735, 88252416), (5760, 87869376), (5859, 86384640), (5890, 85929984), (5920, 85494528), (5952, 85034880), (5985, 84566016), (5994, 84439040), (6048, 83685120), (6080, 83244672), (6144, 82377540), (6156, 82216960), (6216, 81423360), (6327, 79994880), (6384, 79280640), (6480, 78106112), (6510, 77746176), (6660, 75995136), (6696, 75586560), (6720, 75316608), (6840, 73995264), (6882, 73543680), (6912, 73224480), (6944, 72887040), (6993, 72376320), (7030, 71995392), (7068, 71608320), (7104, 71245440), (7168, 70609320), (7182, 70471680), (7296, 69370560), (7440, 68027904), (7560, 66948096), (7680, 65902032), (7695, 65773568), (7770, 65138688), (7812, 64788480), (7936, 63776160), (7980, 63424512), (7992, 63329280), (8029, 63037440), (8064, 62763840), (8192, 61783155), (8208, 61662720), (8246, 61378560), (8288, 61067520), (8370, 60469248), (8436, 59996160), (8512, 59460480), (8640, 58579584), (8680, 58309632), (8835, 57286656), (8880, 56996352), (8928, 56689920), (8960, 56487456), (9072, 55790080), (9120, 55496448), (9176, 55157760), (9216, 54918360), (9324, 54282240), (9424, 53706240), (9472, 53434080), (9576, 52853760), (9728, 52027920), (9765, 51830784), (9842, 51425280), (9920, 51020928), (9990, 50663424), (10044, 50391040), (10080, 50211072), (10240, 49426524), (10260, 49330176), (10323, 49029120), (10360, 48854016), (10368, 48816320), (10416, 48591360), (10545, 47996928), (10602, 47738880), (10640, 47568384), (10656, 47496960), (10752, 47072880), (10773, 46981120), (10944, 46247040), (11160, 45351936), (11248, 44997120), (11340, 44632064), (11470, 44126208), (11520, 43934688), (11655, 43425792), (11718, 43192320), (11780, 42964992), (11840, 42747264), (11904, 42517440), (11970, 42283008), (11988, 42219520), (12096, 41842560), (12160, 41622336), (12288, 41188770), (12312, 41108480), (12369, 40919040), (12432, 40711680), (12555, 40312832), (12654, 39997440), (12768, 39640320), (12960, 39053056), (13020, 38873088), (13320, 37997568), (13392, 37793280), (13440, 37658304), (13680, 36997632), (13764, 36771840), (13824, 36612240), (13888, 36443520), (13986, 36188160), (14060, 35997696), (14136, 35804160), (14208, 35622720), (14336, 35304660), (14364, 35235840), (14592, 34685280), (14763, 34283520), (14880, 34013952), (14985, 33775616), (15120, 33474048), (15360, 32951016), (15390, 32886784), (15540, 32569344), (15624, 32394240), (15872, 31888080), (15903, 31825920), (15960, 31712256), (15984, 31664640), (16058, 31518720), (16128, 31381920), (16416, 30831360), (16492, 30689280), (16576, 30533760), (16740, 30234624), (16872, 29998080), (17024, 29730240), (17205, 29417472), (17280, 29289792), (17360, 29154816), (17577, 28794880), (17670, 28643328), (17760, 28498176), (17856, 28344960), (17920, 28243728), (17955, 28188672), (18144, 27895040), (18240, 27748224), (18352, 27578880), (18432, 27459180), (18648, 27141120), (18848, 26853120), (18944, 26717040), (18981, 26664960), (19152, 26426880), (19456, 26013960), (19530, 25915392), (19684, 25712640), (19840, 25510464), (19980, 25331712), (20088, 25195520), (20160, 25105536), (20480, 24713262), (20520, 24665088), (20615, 24551424), (20646, 24514560), (20720, 24427008), (20736, 24408160), (20832, 24295680), (20979, 24125440), (21090, 23998464), (21204, 23869440), (21280, 23784192), (21312, 23748480), (21504, 23536440), (21546, 23490560), (21793, 23224320), (21888, 23123520), (22320, 22675968), (22496, 22498560), (22680, 22316032), (22940, 22063104), (23040, 21967344), (23310, 21712896), (23436, 21596160), (23560, 21482496), (23680, 21373632), (23808, 21258720), (23940, 21141504), (23976, 21109760), (24087, 21012480), (24192, 20921280), (24320, 20811168), (24576, 20594385), (24605, 20570112), (24624, 20554240), (24738, 20459520), (24864, 20355840), (25110, 20156416), (25308, 19998720), (25536, 19820160), (25920, 19526528), (26040, 19436544), (26505, 19095552), (26640, 18998784), (26784, 18896640), (26880, 18829152), (27360, 18498816), (27528, 18385920), (27648, 18306120), (27776, 18221760), (27972, 18094080), (28120, 17998848), (28272, 17902080), (28416, 17811360), (28672, 17652330), (28728, 17617920), (29184, 17342640), (29295, 17276928), (29526, 17141760), (29760, 17006976), (29970, 16887808), (30240, 16737024), (30720, 16475508), (30780, 16443392), (30969, 16343040), (31080, 16284672), (31248, 16197120), (31635, 15998976), (31744, 15944040), (31806, 15912960), (31920, 15856128), (31968, 15832320), (32116, 15759360), (32256, 15690960), (32832, 15415680), (32984, 15344640), (33152, 15266880), (33480, 15117312), (33744, 14999040), (34048, 14865120), (34410, 14708736), (34560, 14644896), (34720, 14577408), (34965, 14475264), (35154, 14397440), (35340, 14321664), (35520, 14249088), (35712, 14172480), (35840, 14121864), (35910, 14094336), (36288, 13947520), (36480, 13874112), (36704, 13789440), (36864, 13729590), (37107, 13639680), (37296, 13570560), (37696, 13426560), (37888, 13358520), (37962, 13332480), (38304, 13213440), (38912, 13006980), (39060, 12957696), (39368, 12856320), (39680, 12755232), (39960, 12665856), (40145, 12607488), (40176, 12597760), (40320, 12552768), (40960, 12356631), (41040, 12332544), (41230, 12275712), (41292, 12257280), (41440, 12213504), (41472, 12204080), (41664, 12147840), (41958, 12062720), (42180, 11999232), (42408, 11934720), (42560, 11892096), (42624, 11874240), (43008, 11768220), (43092, 11745280), (43586, 11612160), (43776, 11561760), (44289, 11427840), (44640, 11337984), (44992, 11249280), (45360, 11158016), (45880, 11031552), (46080, 10983672), (46620, 10856448), (46872, 10798080), (47120, 10741248), (47360, 10686816), (47616, 10629360), (47709, 10608640), (47880, 10570752), (47952, 10554880), (48174, 10506240), (48384, 10460640), (48640, 10405584), (49210, 10285056), (49248, 10277120), (49476, 10229760), (49728, 10177920), (50220, 10078208), (50616, 9999360), (51072, 9910080), (51615, 9805824), (51840, 9763264), (52080, 9718272), (53010, 9547776), (53280, 9499392), (53568, 9448320), (53760, 9414576), (53865, 9396224), (54720, 9249408), (55056, 9192960), (55296, 9153060), (55552, 9110880), (55944, 9047040), (56240, 8999424), (56544, 8951040), (56832, 8905680), (56943, 8888320), (57344, 8826165), (57456, 8808960), (58368, 8671320), (58590, 8638464), (59052, 8570880), (59520, 8503488), (59940, 8443904), (60480, 8368512), (61440, 8237754), (61560, 8221696), (61845, 8183808), (61938, 8171520), (62160, 8142336), (62496, 8098560), (63270, 7999488), (63488, 7972020), (63612, 7956480), (63840, 7928064), (63936, 7916160), (64232, 7879680), (64512, 7845480), (65379, 7741440), (65664, 7707840), (65968, 7672320), (66304, 7633440), (66960, 7558656), (67488, 7499520), (68096, 7432560), (68820, 7354368), (69120, 7322448), (69440, 7288704), (69930, 7237632), (70308, 7198720), (70680, 7160832), (71040, 7124544), (71424, 7086240), (71680, 7060932), (71820, 7047168), (72261, 7004160), (72576, 6973760), (72960, 6937056), (73408, 6894720), (73728, 6864795), (73815, 6856704), (74214, 6819840), (74592, 6785280), (75392, 6713280), (75776, 6679260), (75924, 6666240), (76608, 6606720), (77824, 6503490), (78120, 6478848), (78736, 6428160), (79360, 6377616), (79515, 6365184), (79920, 6332928), (80290, 6303744), (80352, 6298880), (80640, 6276384), (82080, 6166272), (82460, 6137856), (82584, 6128640), (82880, 6106752), (82944, 6102040), (83328, 6073920), (83916, 6031360), (84360, 5999616), (84816, 5967360), (85120, 5946048), (85248, 5937120), (86016, 5884110), (86184, 5872640), (87172, 5806080), (87552, 5780880), (87885, 5758976), (88578, 5713920), (89280, 5668992), (89984, 5624640), (90720, 5579008), (91760, 5515776), (92160, 5491836), (92907, 5447680), (93240, 5428224), (93744, 5399040), (94240, 5370624), (94720, 5343408), (94905, 5332992), (95232, 5314680), (95418, 5304320), (95760, 5285376), (95904, 5277440), (96348, 5253120), (96768, 5230320), (97280, 5202792), (98420, 5142528), (98496, 5138560), (98952, 5114880), (99456, 5088960), (100440, 5039104), (101232, 4999680), (102144, 4955040), (103230, 4902912), (103680, 4881632), (104160, 4859136), (104895, 4825088), (106020, 4773888), (106560, 4749696), (107136, 4724160), (107520, 4707288), (107730, 4698112), (108965, 4644864), (109440, 4624704), (110112, 4596480), (110592, 4576530), (111104, 4555440), (111321, 4546560), (111888, 4523520), (112480, 4499712), (113088, 4475520), (113664, 4452840), (113886, 4444160), (114912, 4404480), (116736, 4335660), (117180, 4319232), (118104, 4285440), (119040, 4251744), (119880, 4221952), (120435, 4202496), (120960, 4184256), (122880, 4118877), (123120, 4110848), (123690, 4091904), (123876, 4085760), (124320, 4071168), (124992, 4049280), (126540, 3999744), (126976, 3986010), (127224, 3978240), (127680, 3964032), (127872, 3958080), (128464, 3939840), (129024, 3922740), (130758, 3870720), (131328, 3853920), (131936, 3836160), (132608, 3816720), (132867, 3809280), (133920, 3779328), (134976, 3749760), (136192, 3716280), (137640, 3677184), (138240, 3661224), (138880, 3644352), (139860, 3618816), (140616, 3599360), (141360, 3580416), (142080, 3562272), (142848, 3543120), (143360, 3530466), (143640, 3523584), (144522, 3502080), (145152, 3486880), (145920, 3468528), (146816, 3447360), (147630, 3428352), (148428, 3409920), (149184, 3392640), (150784, 3356640), (151552, 3339630), (151848, 3333120), (152551, 3317760), (153216, 3303360), (154845, 3268608), (155648, 3251745), (156240, 3239424), (157472, 3214080), (158720, 3188808), (159030, 3182592), (159840, 3166464), (160580, 3151872), (160704, 3149440), (161280, 3138192), (164160, 3083136), (164920, 3068928), (165168, 3064320), (165760, 3053376), (165888, 3051020), (166656, 3036960), (167832, 3015680), (168720, 2999808), (169632, 2983680), (170240, 2973024), (170496, 2968560), (172032, 2942055), (172368, 2936320), (174344, 2903040), (175104, 2890440), (175770, 2879488), (177156, 2856960), (178560, 2834496), (179968, 2812320), (181440, 2789504), (183520, 2757888), (184320, 2745918), (185535, 2727936), (185814, 2723840), (186480, 2714112), (187488, 2699520), (188480, 2685312), (189440, 2671704), (189810, 2666496), (190464, 2657340), (190836, 2652160), (191520, 2642688), (191808, 2638720), (192696, 2626560), (193536, 2615160), (194560, 2601396), (196137, 2580480), (196840, 2571264), (196992, 2569280), (197904, 2557440), (198912, 2544480), (200880, 2519552), (202464, 2499840), (204288, 2477520), (206460, 2451456), (207360, 2440816), (208320, 2429568), (209790, 2412544), (212040, 2386944), (213120, 2374848), (214272, 2362080), (215040, 2353644), (215460, 2349056), (216783, 2334720), (217930, 2322432), (218880, 2312352), (220224, 2298240), (221184, 2288265), (221445, 2285568), (222208, 2277720), (222642, 2273280), (223776, 2261760), (224960, 2249856), (226176, 2237760), (227328, 2226420), (227772, 2222080), (229824, 2202240), (233472, 2167830), (234360, 2159616), (236208, 2142720), (238080, 2125872), (238545, 2121728), (239760, 2110976), (240870, 2101248), (241920, 2092128), (246240, 2055424), (247380, 2045952), (247752, 2042880), (248640, 2035584), (249984, 2024640), (253080, 1999872), (253952, 1993005), (254448, 1989120), (255360, 1982016), (255744, 1979040), (256928, 1969920), (258048, 1961370), (261516, 1935360), (262656, 1926960), (263872, 1918080), (265216, 1908360), (265734, 1904640), (267840, 1889664), (269952, 1874880), (272384, 1858140), (275280, 1838592), (276480, 1830612), (277760, 1822176), (279720, 1809408), (281232, 1799680), (282720, 1790208), (284160, 1781136), (284715, 1777664), (285696, 1771560), (286720, 1765233), (287280, 1761792), (289044, 1751040), (290304, 1743440), (291840, 1734264), (293632, 1723680), (295260, 1714176), (296856, 1704960), (298368, 1696320), (301568, 1678320), (303104, 1669815), (303696, 1666560), (305102, 1658880), (306432, 1651680), (309690, 1634304), (312480, 1619712), (314944, 1607040), (317440, 1594404), (318060, 1591296), (319680, 1583232), (321160, 1575936), (321408, 1574720), (322560, 1569096), (326895, 1548288), (328320, 1541568), (329840, 1534464), (330336, 1532160), (331520, 1526688), (331776, 1525510), (333312, 1518480), (333963, 1515520), (335664, 1507840), (337440, 1499904), (339264, 1491840), (340480, 1486512), (340992, 1484280), (344736, 1468160), (348688, 1451520), (350208, 1445220), (351540, 1439744), (354312, 1428480), (357120, 1417248), (359936, 1406160), (361305, 1400832), (362880, 1394752), (367040, 1378944), (368640, 1372959), (371070, 1363968), (371628, 1361920), (372960, 1357056), (374976, 1349760), (376960, 1342656), (378880, 1335852), (379620, 1333248), (380928, 1328670), (381672, 1326080), (383040, 1321344), (383616, 1319360), (385392, 1313280), (387072, 1307580), (389120, 1300698), (392274, 1290240), (393680, 1285632), (393984, 1284640), (395808, 1278720), (397824, 1272240), (398601, 1269760), (401760, 1259776), (404928, 1249920), (408576, 1238760), (412920, 1225728), (414720, 1220408), (416640, 1214784), (419580, 1206272), (424080, 1193472), (426240, 1187424), (428544, 1181040), (430080, 1176822), (430920, 1174528), (433566, 1167360), (435860, 1161216), (437760, 1156176), (440448, 1149120), (442890, 1142784), (444416, 1138860), (445284, 1136640), (447552, 1130880), (449920, 1124928), (452352, 1118880), (454656, 1113210), (455544, 1111040), (457653, 1105920), (459648, 1101120), (464535, 1089536), (466944, 1083915), (468720, 1079808), (472416, 1071360), (476160, 1062936), (477090, 1060864), (479520, 1055488), (481740, 1050624), (483840, 1046064), (492480, 1027712), (494760, 1022976), (495504, 1021440), (497280, 1017792), (499968, 1012320), (506160, 999936), (508896, 994560), (510720, 991008), (511488, 989520), (513856, 984960), (516096, 980685), (523032, 967680), (525312, 963480), (527744, 959040), (530432, 954180), (531468, 952320), (535680, 944832), (539904, 937440), (544768, 929070), (550560, 919296), (552960, 915306), (555520, 911088), (556605, 909312), (559440, 904704), (562464, 899840), (565440, 895104), (568320, 890568), (569430, 888832), (571392, 885780), (574560, 880896), (578088, 875520), (580608, 871720), (583680, 867132), (587264, 861840), (588411, 860160), (590520, 857088), (593712, 852480), (596736, 848160), (603136, 839160), (607392, 833280), (610204, 829440), (612864, 825840), (619380, 817152), (624960, 809856), (629888, 803520), (634880, 797202), (636120, 795648), (639360, 791616), (642320, 787968), (642816, 787360), (645120, 784548), (650349, 778240), (653790, 774144), (656640, 770784), (659680, 767232), (660672, 766080), (663040, 763344), (663552, 762755), (664335, 761856), (666624, 759240), (667926, 757760), (671328, 753920), (674880, 749952), (678528, 745920), (680960, 743256), (681984, 742140), (689472, 734080), (697376, 725760), (700416, 722610), (703080, 719872), (708624, 714240)]