253063802880

素因数分解:

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

素因数の和:135

約数の個数: 2080

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

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

約数列:

[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, 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, 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, 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, 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, 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, 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, 156240, 157472, 158720, 159030, 159840, 160580, 160704, 161280, 164160, 164920, 165168, 165760, 165888, 166656, 167832, 168720, 169632, 170240, 170496, 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, 221445, 222208, 222642, 223776, 224960, 226176, 227328, 227772, 229824, 233472, 234360, 236208, 238080, 238545, 239760, 240870, 241920, 246240, 247380, 247752, 248640, 249984, 253080, 254448, 255360, 255744, 256928, 258048, 261516, 262656, 263872, 265216, 265734, 267840, 269952, 272384, 275280, 276480, 277760, 279720, 281232, 282720, 284160, 284715, 285696, 287280, 289044, 290304, 291840, 293632, 295260, 296856, 298368, 301568, 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, 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, 468720, 472416, 476160, 477090, 479520, 481740, 483840, 492480, 494760, 495504, 497280, 499968, 506160, 508896, 510720, 511488, 513856, 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, 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, 762755, 763344, 766080, 767232, 770784, 774144, 784548, 787360, 787968, 791616, 795648, 797202, 803520, 809856, 817152, 825840, 829440, 833280, 839160, 848160, 852480, 857088, 861840, 867132, 871720, 875520, 880896, 885780, 888832, 890568, 895104, 899840, 904704, 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, 1101120, 1111040, 1113210, 1118880, 1124928, 1130880, 1136640, 1138860, 1142784, 1149120, 1156176, 1161216, 1167360, 1174528, 1176822, 1181040, 1187424, 1193472, 1206272, 1214784, 1220408, 1225728, 1238760, 1249920, 1259776, 1272240, 1278720, 1284640, 1285632, 1290240, 1300698, 1307580, 1313280, 1319360, 1321344, 1326080, 1328670, 1333248, 1335852, 1342656, 1349760, 1357056, 1361920, 1363968, 1372959, 1378944, 1394752, 1406160, 1417248, 1428480, 1439744, 1445220, 1451520, 1468160, 1484280, 1486512, 1491840, 1499904, 1507840, 1518480, 1525510, 1526688, 1532160, 1534464, 1541568, 1569096, 1574720, 1575936, 1583232, 1591296, 1594404, 1607040, 1619712, 1634304, 1651680, 1658880, 1666560, 1669815, 1678320, 1696320, 1704960, 1714176, 1723680, 1734264, 1743440, 1751040, 1761792, 1765233, 1771560, 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, 2125872, 2142720, 2159616, 2167830, 2202240, 2222080, 2226420, 2237760, 2249856, 2261760, 2273280, 2277720, 2288265, 2298240, 2312352, 2322432, 2349056, 2353644, 2362080, 2374848, 2386944, 2412544, 2429568, 2440816, 2451456, 2477520, 2499840, 2519552, 2544480, 2557440, 2569280, 2571264, 2601396, 2615160, 2626560, 2638720, 2642688, 2652160, 2657340, 2666496, 2671704, 2685312, 2699520, 2714112, 2723840, 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, 3303360, 3333120, 3339630, 3356640, 3392640, 3409920, 3428352, 3447360, 3468528, 3486880, 3502080, 3523584, 3530466, 3543120, 3562272, 3580416, 3599360, 3618816, 3644352, 3661224, 3677184, 3716280, 3749760, 3779328, 3816720, 3836160, 3853920, 3870720, 3922740, 3939840, 3958080, 3964032, 3978240, 3986010, 3999744, 4049280, 4071168, 4085760, 4091904, 4110848, 4118877, 4184256, 4221952, 4251744, 4285440, 4319232, 4335660, 4404480, 4444160, 4452840, 4475520, 4499712, 4523520, 4555440, 4576530, 4596480, 4624704, 4698112, 4707288, 4724160, 4749696, 4773888, 4859136, 4881632, 4902912, 4955040, 4999680, 5039104, 5088960, 5114880, 5138560, 5142528, 5202792, 5230320, 5253120, 5277440, 5285376, 5304320, 5314680, 5343408, 5370624, 5399040, 5428224, 5491836, 5515776, 5579008, 5624640, 5668992, 5713920, 5780880, 5806080, 5872640, 5884110, 5937120, 5946048, 5967360, 5999616, 6031360, 6073920, 6102040, 6106752, 6128640, 6137856, 6166272, 6276384, 6298880, 6303744, 6332928, 6377616, 6428160, 6478848, 6503490, 6606720, 6666240, 6679260, 6713280, 6785280, 6819840, 6864795, 6894720, 6937056, 6973760, 7047168, 7060932, 7086240, 7124544, 7160832, 7198720, 7237632, 7288704, 7322448, 7354368, 7432560, 7499520, 7558656, 7633440, 7672320, 7707840, 7845480, 7879680, 7916160, 7928064, 7956480, 7972020, 7999488, 8098560, 8142336, 8171520, 8221696, 8237754, 8368512, 8443904, 8503488, 8570880, 8638464, 8671320, 8808960, 8826165, 8905680, 8951040, 8999424, 9047040, 9110880, 9153060, 9192960, 9249408, 9414576, 9448320, 9499392, 9547776, 9718272, 9763264, 9910080, 9999360, 10078208, 10177920, 10229760, 10277120, 10285056, 10405584, 10460640, 10506240, 10554880, 10570752, 10629360, 10686816, 10741248, 10798080, 10856448, 10983672, 11031552, 11158016, 11249280, 11337984, 11561760, 11612160, 11745280, 11768220, 11874240, 11892096, 11934720, 11999232, 12062720, 12147840, 12204080, 12213504, 12257280, 12275712, 12332544, 12356631, 12552768, 12597760, 12665856, 12755232, 12856320, 12957696, 13006980, 13213440, 13332480, 13358520, 13426560, 13570560, 13729590, 13789440, 13874112, 13947520, 14094336, 14121864, 14172480, 14249088, 14321664, 14397440, 14577408, 14644896, 14708736, 14865120, 14999040, 15117312, 15266880, 15344640, 15415680, 15690960, 15759360, 15832320, 15856128, 15912960, 15944040, 16197120, 16284672, 16443392, 16475508, 16737024, 16887808, 17006976, 17141760, 17342640, 17617920, 17652330, 17811360, 17902080, 17998848, 18094080, 18221760, 18306120, 18385920, 18498816, 18829152, 18896640, 18998784, 19436544, 19526528, 19820160, 19998720, 20156416, 20355840, 20459520, 20554240, 20594385, 20811168, 20921280, 21109760, 21141504, 21258720, 21373632, 21482496, 21596160, 21712896, 21967344, 22063104, 22316032, 22498560, 22675968, 23123520, 23490560, 23536440, 23748480, 23784192, 23869440, 23998464, 24295680, 24408160, 24427008, 24514560, 24665088, 24713262, 25105536, 25195520, 25331712, 25510464, 25712640, 25915392, 26013960, 26426880, 26717040, 26853120, 27141120, 27459180, 27578880, 27748224, 27895040, 28243728, 28344960, 28498176, 28643328, 29154816, 29289792, 29730240, 29998080, 30234624, 30533760, 30689280, 30831360, 31381920, 31518720, 31664640, 31712256, 31888080, 32394240, 32569344, 32886784, 32951016, 33474048, 34013952, 34685280, 35235840, 35304660, 35622720, 35804160, 35997696, 36188160, 36443520, 36612240, 36771840, 36997632, 37658304, 37793280, 37997568, 38873088, 39053056, 39640320, 39997440, 40711680, 41108480, 41188770, 41622336, 41842560, 42219520, 42283008, 42517440, 42747264, 42964992, 43192320, 43934688, 44126208, 44632064, 44997120, 45351936, 46247040, 47072880, 47496960, 47568384, 47738880, 48591360, 48816320, 48854016, 49330176, 49426524, 50211072, 50391040, 50663424, 51020928, 51425280, 52027920, 52853760, 53434080, 53706240, 54282240, 54918360, 55157760, 55496448, 55790080, 56487456, 56689920, 56996352, 58309632, 58579584, 59460480, 59996160, 60469248, 61067520, 61378560, 61662720, 61783155, 62763840, 63329280, 63424512, 63776160, 64788480, 65138688, 65902032, 66948096, 68027904, 69370560, 70471680, 70609320, 71245440, 71608320, 71995392, 72887040, 73224480, 73543680, 73995264, 75316608, 75586560, 75995136, 77746176, 78106112, 79280640, 81423360, 82216960, 82377540, 83244672, 83685120, 84439040, 85034880, 85494528, 85929984, 87869376, 89264128, 89994240, 90703872, 92494080, 94145760, 94993920, 95136768, 97182720, 97632640, 97708032, 98660352, 98853048, 100422144, 100782080, 102041856, 104055840, 105707520, 106868160, 107412480, 108564480, 109836720, 110315520, 110992896, 111580160, 112974912, 113379840, 113992704, 116619264, 117159168, 118920960, 119992320, 122135040, 123325440, 123566310, 125527680, 126658560, 126849024, 127552320, 129576960, 131804064, 133896192, 136055808, 138741120, 141218640, 142490880, 143216640, 145774080, 146448960, 147990528, 150633216, 151173120, 151990272, 156212224, 158561280, 162846720, 164433920, 164755080, 166489344, 167370240, 170069760, 170989056, 175738752, 179988480, 181407744, 184988160, 188291520, 189987840, 190273536, 194365440, 195265280, 195416064, 197706096, 200844288, 204083712, 208111680, 211415040, 213736320, 214824960, 219673440, 220631040, 221985792, 223160320, 225949824, 226759680, 227985408, 233238528, 234318336, 237841920, 244270080, 246650880, 247132620, 251055360, 253317120, 255104640, 263608128, 267792384, 272111616, 277482240, 282437280, 284981760, 291548160, 292897920, 295981056, 301266432, 302346240, 312424448, 317122560, 325693440, 329510160, 332978688, 334740480, 340139520, 341978112, 351477504, 359976960, 369976320, 376583040, 379975680, 380547072, 388730880, 390530560, 395412192, 401688576, 408167424, 416223360, 427472640, 429649920, 439346880, 443971584, 446320640, 451899648, 453519360, 455970816, 468636672, 475683840, 488540160, 493301760, 494265240, 502110720, 510209280, 527216256, 544223232, 554964480, 564874560, 569963520, 583096320, 585795840, 602532864, 624848896, 634245120, 659020320, 665957376, 669480960, 680279040, 683956224, 702955008, 739952640, 753166080, 759951360, 781061120, 790824384, 803377152, 816334848, 832446720, 854945280, 878693760, 887943168, 903799296, 907038720, 937273344, 951367680, 977080320, 988530480, 1004221440, 1020418560, 1054432512, 1109928960, 1129749120, 1139927040, 1166192640, 1171591680, 1205065728, 1318040640, 1331914752, 1338961920, 1360558080, 1367912448, 1405910016, 1479905280, 1506332160, 1562122240, 1581648768, 1632669696, 1664893440, 1709890560, 1757387520, 1807598592, 1874546688, 1902735360, 1977060960, 2008442880, 2040837120, 2108865024, 2219857920, 2259498240, 2279854080, 2343183360, 2410131456, 2636081280, 2663829504, 2721116160, 2811820032, 3012664320, 3124244480, 3163297536, 3329786880, 3419781120, 3514775040, 3615197184, 3954121920, 4016885760, 4081674240, 4217730048, 4439715840, 4518996480, 4686366720, 5272162560, 5623640064, 6025328640, 6326595072, 6659573760, 6839562240, 7029550080, 7230394368, 7908243840, 8163348480, 8435460096, 9037992960, 9372733440, 10544325120, 12050657280, 12653190144, 13319147520, 14059100160, 15816487680, 16870920192, 18075985920, 21088650240, 25306380288, 28118200320, 31632975360, 36151971840, 42177300480, 50612760576, 63265950720, 84354600960, 126531901440, 253063802880]

約数ペア:

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