858365061120

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{251}}^1$

素因数の和:347

約数の個数: 1920

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

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

約数列:

[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, 38, 40, 42, 45, 48, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 240, 248, 251, 252, 256, 266, 270, 279, 280, 285, 288, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 384, 399, 405, 420, 432, 434, 448, 456, 465, 480, 496, 502, 504, 512, 513, 532, 540, 558, 560, 567, 570, 576, 589, 608, 620, 630, 640, 648, 651, 665, 672, 684, 720, 744, 753, 756, 760, 768, 798, 810, 837, 840, 855, 864, 868, 896, 912, 930, 945, 960, 992, 1004, 1008, 1024, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1152, 1178, 1197, 1216, 1240, 1255, 1260, 1280, 1296, 1302, 1330, 1344, 1368, 1395, 1440, 1488, 1506, 1512, 1520, 1536, 1539, 1596, 1620, 1674, 1680, 1710, 1728, 1736, 1757, 1767, 1792, 1824, 1860, 1890, 1920, 1953, 1984, 1995, 2008, 2016, 2048, 2052, 2128, 2160, 2170, 2232, 2240, 2259, 2268, 2280, 2304, 2356, 2394, 2432, 2480, 2510, 2511, 2520, 2560, 2565, 2592, 2604, 2660, 2688, 2736, 2790, 2835, 2880, 2945, 2976, 3012, 3024, 3040, 3072, 3078, 3192, 3240, 3255, 3348, 3360, 3420, 3456, 3472, 3514, 3534, 3584, 3591, 3648, 3720, 3765, 3780, 3840, 3906, 3968, 3990, 4016, 4032, 4104, 4123, 4185, 4256, 4320, 4340, 4464, 4480, 4518, 4536, 4560, 4608, 4712, 4769, 4788, 4864, 4960, 5020, 5022, 5040, 5120, 5130, 5184, 5208, 5271, 5301, 5320, 5376, 5472, 5580, 5670, 5760, 5859, 5890, 5952, 5985, 6024, 6048, 6080, 6144, 6156, 6384, 6480, 6510, 6696, 6720, 6777, 6840, 6912, 6944, 7028, 7068, 7168, 7182, 7296, 7440, 7530, 7560, 7680, 7695, 7781, 7812, 7936, 7980, 8032, 8064, 8208, 8246, 8370, 8512, 8640, 8680, 8785, 8835, 8928, 8960, 9036, 9072, 9120, 9216, 9424, 9538, 9576, 9728, 9765, 9920, 10040, 10044, 10080, 10240, 10260, 10368, 10416, 10542, 10602, 10640, 10752, 10773, 10944, 11160, 11295, 11340, 11520, 11718, 11780, 11904, 11970, 12048, 12096, 12160, 12312, 12369, 12555, 12768, 12960, 13020, 13392, 13440, 13554, 13680, 13824, 13888, 14056, 14136, 14307, 14336, 14364, 14592, 14880, 15060, 15120, 15360, 15390, 15562, 15624, 15813, 15872, 15903, 15960, 16064, 16128, 16416, 16492, 16740, 17024, 17280, 17360, 17570, 17577, 17670, 17856, 17920, 17955, 18072, 18144, 18240, 18432, 18848, 19076, 19152, 19456, 19530, 19840, 20080, 20088, 20160, 20331, 20520, 20615, 20736, 20832, 21084, 21204, 21280, 21504, 21546, 21888, 22320, 22590, 22680, 23040, 23343, 23436, 23560, 23808, 23845, 23940, 24096, 24192, 24320, 24624, 24738, 25110, 25536, 25920, 26040, 26355, 26505, 26784, 26880, 27108, 27360, 27648, 27776, 28112, 28272, 28614, 28728, 29184, 29295, 29760, 30120, 30240, 30720, 30780, 31124, 31248, 31626, 31744, 31806, 31920, 32128, 32256, 32832, 32984, 33383, 33480, 33885, 34048, 34560, 34720, 35140, 35154, 35340, 35712, 35840, 35910, 36144, 36288, 36480, 37107, 37696, 38152, 38304, 38905, 38912, 39060, 39680, 40160, 40176, 40320, 40662, 41040, 41230, 41472, 41664, 42168, 42408, 42560, 42921, 43008, 43092, 43776, 44640, 45180, 45360, 46080, 46686, 46872, 47120, 47439, 47616, 47690, 47709, 47880, 48192, 48384, 48640, 49248, 49476, 50220, 51072, 51840, 52080, 52710, 53010, 53568, 53760, 53865, 54216, 54467, 54720, 55296, 55552, 56224, 56544, 57228, 57456, 58368, 58590, 59520, 60240, 60480, 61560, 61845, 62248, 62496, 63252, 63488, 63612, 63840, 64256, 64512, 65664, 65968, 66766, 66960, 67770, 68096, 69120, 69440, 70029, 70280, 70308, 70680, 71424, 71535, 71680, 71820, 72288, 72576, 72960, 74214, 75392, 76304, 76608, 77810, 78120, 79065, 79360, 79515, 80320, 80352, 80640, 81324, 82080, 82460, 82944, 83328, 84336, 84816, 85120, 85842, 86184, 87552, 87885, 89280, 90360, 90720, 92160, 93372, 93744, 94240, 94878, 95232, 95380, 95418, 95760, 96384, 96768, 97280, 98496, 98952, 100149, 100440, 101655, 102144, 103680, 104160, 105420, 106020, 107136, 107520, 107730, 108432, 108934, 109440, 111104, 111321, 112448, 113088, 114456, 114912, 116715, 116736, 117180, 119040, 120480, 120960, 123120, 123690, 124496, 124992, 126504, 127224, 127680, 128512, 128763, 129024, 131328, 131936, 133532, 133920, 135540, 136192, 138240, 138880, 140058, 140560, 140616, 141360, 142317, 142848, 143070, 143640, 144576, 145152, 145920, 147839, 148428, 150784, 152608, 153216, 155620, 156240, 158130, 158720, 159030, 160640, 160704, 161280, 162648, 163401, 164160, 164920, 165888, 166656, 166915, 168672, 169632, 170240, 171684, 172368, 175104, 175770, 178560, 180720, 181440, 185535, 186744, 187488, 188480, 189756, 190464, 190760, 190836, 191520, 192768, 193536, 194560, 196992, 197904, 200298, 200880, 203310, 204288, 207360, 208320, 210087, 210840, 212040, 214272, 214605, 215040, 215460, 216864, 217868, 218880, 222208, 222642, 224896, 226176, 228912, 229824, 233430, 234360, 237195, 238080, 238545, 240960, 241920, 246240, 247380, 248992, 249984, 253008, 254448, 255360, 257024, 257526, 262656, 263872, 267064, 267840, 271080, 272335, 272384, 276480, 277760, 280116, 281120, 281232, 282720, 284634, 285696, 286140, 287280, 289152, 290304, 291840, 295678, 296856, 300447, 301568, 305216, 306432, 311240, 312480, 316260, 317440, 318060, 321280, 321408, 322560, 325296, 326802, 328320, 329840, 333312, 333830, 333963, 337344, 339264, 340480, 343368, 344736, 350145, 350208, 351540, 357120, 361440, 362880, 371070, 373488, 374976, 376960, 379512, 381520, 381672, 383040, 385536, 386289, 387072, 393984, 395808, 400596, 401760, 406620, 408576, 414720, 416640, 420174, 421680, 424080, 428544, 429210, 430920, 433728, 435736, 437760, 443517, 444416, 445284, 449792, 452352, 457824, 459648, 466860, 468720, 474390, 476160, 477090, 481920, 483840, 490203, 492480, 494760, 497984, 499968, 500745, 506016, 508896, 510720, 514048, 515052, 525312, 527744, 534128, 535680, 542160, 544670, 555520, 556605, 560232, 562240, 562464, 565440, 569268, 571392, 572280, 574560, 578304, 580608, 583680, 591356, 593712, 600894, 603136, 610432, 612864, 622480, 624960, 630261, 632520, 636120, 642560, 642816, 643815, 645120, 650592, 653604, 656640, 659680, 666624, 667660, 667926, 674688, 678528, 680960, 686736, 689472, 700290, 703080, 711585, 714240, 722880, 725760, 739195, 742140, 746976, 749952, 753920, 759024, 763040, 763344, 766080, 771072, 772578, 787968, 791616, 801192, 803520, 813240, 817005, 817152, 829440, 833280, 840348, 843360, 848160, 857088, 858420, 861840, 867456, 871472, 875520, 887034, 890568, 899584, 901341, 904704, 915648, 919296, 933720, 937440, 948780, 952320, 954180, 963840, 967680, 980406, 984960, 989520, 995968, 999936, 1001490, 1012032, 1017792, 1021440, 1030104, 1034873, 1050435, 1050624, 1055488, 1068256, 1071360, 1084320, 1089340, 1111040, 1113210, 1120464, 1124480, 1124928, 1130880, 1138536, 1144560, 1149120, 1156608, 1161216, 1182712, 1187424, 1201788, 1206272, 1220864, 1225728, 1244960, 1249920, 1260522, 1265040, 1272240, 1285120, 1285632, 1287630, 1301184, 1307208, 1313280, 1319360, 1330551, 1333248, 1335320, 1335852, 1349376, 1357056, 1361920, 1373472, 1378944, 1400580, 1406160, 1423170, 1428480, 1445760, 1451520, 1470609, 1478390, 1484280, 1493952, 1499904, 1502235, 1507840, 1518048, 1526080, 1526688, 1532160, 1542144, 1545156, 1575936, 1583232, 1602384, 1607040, 1626480, 1634010, 1666560, 1669815, 1680696, 1686720, 1696320, 1714176, 1716840, 1723680, 1734912, 1742944, 1751040, 1774068, 1781136, 1799168, 1802682, 1809408, 1831296, 1838592, 1867440, 1874880, 1897560, 1908360, 1927680, 1931445, 1935360, 1960812, 1969920, 1979040, 1991936, 1999872, 2002980, 2024064, 2035584, 2042880, 2060208, 2069746, 2100870, 2110976, 2136512, 2142720, 2168640, 2178680, 2217585, 2222080, 2226420, 2240928, 2248960, 2249856, 2261760, 2277072, 2289120, 2298240, 2313216, 2365424, 2374848, 2403576, 2441728, 2451015, 2451456, 2489920, 2499840, 2521044, 2530080, 2544480, 2570240, 2571264, 2575260, 2602368, 2614416, 2626560, 2638720, 2661102, 2670640, 2671704, 2698752, 2704023, 2714112, 2746944, 2757888, 2801160, 2812320, 2846340, 2856960, 2891520, 2903040, 2941218, 2956780, 2968560, 2987904, 2999808, 3004470, 3015680, 3036096, 3052160, 3053376, 3064320, 3090312, 3104619, 3151305, 3151872, 3166464, 3204768, 3214080, 3252960, 3268020, 3333120, 3339630, 3361392, 3373440, 3392640, 3433680, 3447360, 3469824, 3485888, 3548136, 3562272, 3598336, 3605364, 3618816, 3662592, 3677184, 3734880, 3749760, 3795120, 3816720, 3855360, 3862890, 3921624, 3939840, 3958080, 3983872, 3991653, 3999744, 4005960, 4048128, 4071168, 4085760, 4120416, 4139492, 4201740, 4221952, 4273024, 4285440, 4337280, 4357360, 4411827, 4435170, 4452840, 4481856, 4497920, 4499712, 4506705, 4523520, 4554144, 4578240, 4596480, 4626432, 4730848, 4749696, 4807152, 4883456, 4902030, 4979840, 4999680, 5042088, 5060160, 5088960, 5142528, 5150520, 5174365, 5204736, 5228832, 5253120, 5277440, 5322204, 5341280, 5343408, 5397504, 5408046, 5428224, 5493888, 5515776, 5602320, 5624640, 5692680, 5783040, 5806080, 5882436, 5913560, 5937120, 5975808, 5999616, 6008940, 6031360, 6072192, 6104320, 6106752, 6128640, 6180624, 6209238, 6302610, 6332928, 6409536, 6428160, 6505920, 6536040, 6652755, 6666240, 6679260, 6722784, 6746880, 6785280, 6867360, 6894720, 6939648, 6971776, 7096272, 7124544, 7210728, 7325184, 7353045, 7354368, 7469760, 7499520, 7590240, 7633440, 7710720, 7725780, 7843248, 7879680, 7916160, 7967744, 7983306, 8011920, 8096256, 8142336, 8240832, 8278984, 8403480, 8443904, 8546048, 8570880, 8674560, 8714720, 8823654, 8870340, 8905680, 8963712, 8995840, 8999424, 9013410, 9047040, 9108288, 9156480, 9192960, 9313857, 9461696, 9499392, 9614304, 9766912, 9804060, 9959680, 9999360, 10084176, 10120320, 10177920, 10301040, 10348730, 10409472, 10457664, 10554880, 10644408, 10682560, 10686816, 10795008, 10816092, 10856448, 10987776, 11031552, 11204640, 11249280, 11385360, 11566080, 11764872, 11827120, 11874240, 11951616, 11974959, 11999232, 12017880, 12144384, 12208640, 12213504, 12257280, 12361248, 12418476, 12605220, 12665856, 12819072, 12856320, 13011840, 13072080, 13305510, 13358520, 13445568, 13493760, 13520115, 13570560, 13734720, 13789440, 13879296, 13943552, 14192544, 14249088, 14421456, 14650368, 14706090, 14939520, 14999040, 15180480, 15266880, 15451560, 15523095, 15686496, 15759360, 15832320, 15935488, 15966612, 16023840, 16192512, 16284672, 16481664, 16557968, 16806960, 17092096, 17349120, 17429440, 17647308, 17740680, 17811360, 17927424, 17991680, 17998848, 18026820, 18094080, 18216576, 18312960, 18385920, 18627714, 18923392, 18998784, 19228608, 19608120, 19919360, 19958265, 19998720, 20168352, 20240640, 20355840, 20602080, 20697460, 20818944, 20915328, 21109760, 21288816, 21365120, 21373632, 21632184, 21975552, 22059135, 22063104, 22409280, 22498560, 22770720, 23132160, 23529744, 23654240, 23748480, 23903232, 23949918, 24035760, 24288768, 24417280, 24427008, 24722496, 24836952, 25210440, 25331712, 25638144, 25712640, 26023680, 26144160, 26611020, 26717040, 26891136, 26987520, 27040230, 27141120, 27469440, 27578880, 27887104, 27941571, 28385088, 28498176, 28842912, 29300736, 29412180, 29879040, 29998080, 30360960, 30533760, 30903120, 31046190, 31372992, 31664640, 31933224, 32047680, 32385024, 32569344, 32963328, 33115936, 33613920, 34184192, 34698240, 34858880, 35294616, 35481360, 35622720, 35854848, 35997696, 36053640, 36433152, 36625920, 36771840, 37255428, 37846784, 37997568, 38457216, 39216240, 39838720, 39916530, 40336704, 40481280, 40711680, 41204160, 41394920, 41637888, 41830656, 42219520, 42577632, 42730240, 42747264, 43264368, 43951104, 44118270, 44818560, 44997120, 45541440, 46569285, 47059488, 47308480, 47496960, 47806464, 47899836, 48071520, 48577536, 48834560, 48854016, 49444992, 49673904, 50420880, 51276288, 52047360, 52288320, 53222040, 53434080, 53782272, 53975040, 54080460, 54282240, 54938880, 55157760, 55774208, 55883142, 56770176, 56996352, 57685824, 58824360, 59758080, 59874795, 59996160, 60721920, 61067520, 61806240, 62092380, 62745984, 63329280, 63866448, 64095360, 65926656, 66231872, 67227840, 68368384, 69396480, 69717760, 70589232, 70962720, 71245440, 71709696, 72107280, 72866304, 73251840, 74510856, 75693568, 75995136, 76914432, 78432480, 79677440, 79833060, 80673408, 80962560, 81423360, 82408320, 82789840, 83661312, 83824713, 85155264, 85460480, 85494528, 86528736, 87902208, 88236540, 89637120, 89994240, 91082880, 93138570, 94118976, 94616960, 94993920, 95799672, 96143040, 97155072, 97708032, 98889984, 99347808, 100841760, 102552576, 104094720, 104576640, 106444080, 106868160, 107564544, 108160920, 109877760, 110315520, 111548416, 111766284, 113540352, 113992704, 115371648, 117648720, 119516160, 119749590, 121443840, 122135040, 123612480, 124184760, 125491968, 126658560, 127732896, 128190720, 131853312, 132463744, 134455680, 139435520, 139707855, 141178464, 141925440, 142490880, 143419392, 144214560, 145732608, 146503680, 149021712, 151387136, 153828864, 156864960, 159666120, 161346816, 161925120, 162846720, 164816640, 165579680, 167322624, 167649426, 170310528, 170920960, 170989056, 173057472, 176473080, 179274240, 179988480, 182165760, 186277140, 188237952, 189233920, 189987840, 191599344, 192286080, 197779968, 198695616, 201683520, 205105152, 208189440, 209153280, 212888160, 213736320, 215129088, 216321840, 219755520, 223532568, 227080704, 227985408, 230743296, 235297440, 239032320, 239499180, 242887680, 244270080, 247224960, 248369520, 250983936, 255465792, 256381440, 263706624, 264927488, 268911360, 278871040, 279415710, 282356928, 283850880, 284981760, 288429120, 291465216, 298043424, 302774272, 307657728, 313729920, 319332240, 322693632, 329633280, 331159360, 334645248, 335298852, 340621056, 341841920, 341978112, 346114944, 352946160, 358548480, 364331520, 372554280, 376475904, 378467840, 379975680, 383198688, 384572160, 395559936, 397391232, 403367040, 418306560, 419123565, 425776320, 427472640, 430258176, 432643680, 439511040, 447065136, 454161408, 461486592, 470594880, 478998360, 485775360, 488540160, 494449920, 496739040, 501967872, 510931584, 512762880, 529854976, 537822720, 557742080, 558831420, 564713856, 567701760, 569963520, 576858240, 596086848, 615315456, 627459840, 638664480, 645387264, 659266560, 662318720, 670597704, 681242112, 683956224, 692229888, 705892320, 717096960, 728663040, 745108560, 752951808, 756935680, 766397376, 769144320, 791119872, 794782464, 806734080, 836613120, 838247130, 851552640, 854945280, 865287360, 894130272, 908322816, 922973184, 941189760, 957996720, 988899840, 993478080, 1003935744, 1021863168, 1025525760, 1059709952, 1075645440, 1117662840, 1129427712, 1135403520, 1139927040, 1153716480, 1192173696, 1254919680, 1277328960, 1290774528, 1318533120, 1324637440, 1341195408, 1362484224, 1384459776, 1411784640, 1457326080, 1490217120, 1505903616, 1513871360, 1532794752, 1538288640, 1589564928, 1613468160, 1673226240, 1676494260, 1703105280, 1709890560, 1730574720, 1788260544, 1845946368, 1882379520, 1915993440, 1977799680, 1986956160, 2043726336, 2119419904, 2151290880, 2235325680, 2258855424, 2270807040, 2307432960, 2384347392, 2509839360, 2554657920, 2649274880, 2682390816, 2724968448, 2768919552, 2823569280, 2980434240, 3011807232, 3065589504, 3076577280, 3179129856, 3226936320, 3352988520, 3406210560, 3419781120, 3461149440, 3576521088, 3764759040, 3831986880, 3955599360, 3973912320, 4087452672, 4470651360, 4517710848, 4541614080, 4614865920, 4768694784, 5019678720, 5109315840, 5298549760, 5364781632, 5537839104, 5647138560, 5960868480, 6131179008, 6358259712, 6453872640, 6705977040, 6812421120, 6922298880, 7153042176, 7529518080, 7663973760, 7947824640, 8174905344, 8941302720, 9035421696, 9229731840, 9537389568, 10218631680, 10597099520, 10729563264, 11294277120, 11921736960, 12262358016, 13411954080, 13624842240, 13844597760, 14306084352, 15059036160, 15327947520, 15895649280, 17882605440, 19074779136, 20437263360, 21459126528, 22588554240, 23843473920, 24524716032, 26823908160, 27689195520, 28612168704, 30655895040, 31791298560, 35765210880, 40874526720, 42918253056, 45177108480, 47686947840, 53647816320, 57224337408, 61311790080, 71530421760, 85836506112, 95373895680, 107295632640, 122623580160, 143060843520, 171673012224, 214591265280, 286121687040, 429182530560, 858365061120]

約数ペア:

[(1, 858365061120), (2, 429182530560), (3, 286121687040), (4, 214591265280), (5, 171673012224), (6, 143060843520), (7, 122623580160), (8, 107295632640), (9, 95373895680), (10, 85836506112), (12, 71530421760), (14, 61311790080), (15, 57224337408), (16, 53647816320), (18, 47686947840), (19, 45177108480), (20, 42918253056), (21, 40874526720), (24, 35765210880), (27, 31791298560), (28, 30655895040), (30, 28612168704), (31, 27689195520), (32, 26823908160), (35, 24524716032), (36, 23843473920), (38, 22588554240), (40, 21459126528), (42, 20437263360), (45, 19074779136), (48, 17882605440), (54, 15895649280), (56, 15327947520), (57, 15059036160), (60, 14306084352), (62, 13844597760), (63, 13624842240), (64, 13411954080), (70, 12262358016), (72, 11921736960), (76, 11294277120), (80, 10729563264), (81, 10597099520), (84, 10218631680), (90, 9537389568), (93, 9229731840), (95, 9035421696), (96, 8941302720), (105, 8174905344), (108, 7947824640), (112, 7663973760), (114, 7529518080), (120, 7153042176), (124, 6922298880), (126, 6812421120), (128, 6705977040), (133, 6453872640), (135, 6358259712), (140, 6131179008), (144, 5960868480), (152, 5647138560), (155, 5537839104), (160, 5364781632), (162, 5298549760), (168, 5109315840), (171, 5019678720), (180, 4768694784), (186, 4614865920), (189, 4541614080), (190, 4517710848), (192, 4470651360), (210, 4087452672), (216, 3973912320), (217, 3955599360), (224, 3831986880), (228, 3764759040), (240, 3576521088), (248, 3461149440), (251, 3419781120), (252, 3406210560), (256, 3352988520), (266, 3226936320), (270, 3179129856), (279, 3076577280), (280, 3065589504), (285, 3011807232), (288, 2980434240), (304, 2823569280), (310, 2768919552), (315, 2724968448), (320, 2682390816), (324, 2649274880), (336, 2554657920), (342, 2509839360), (360, 2384347392), (372, 2307432960), (378, 2270807040), (380, 2258855424), (384, 2235325680), (399, 2151290880), (405, 2119419904), (420, 2043726336), (432, 1986956160), (434, 1977799680), (448, 1915993440), (456, 1882379520), (465, 1845946368), (480, 1788260544), (496, 1730574720), (502, 1709890560), (504, 1703105280), (512, 1676494260), (513, 1673226240), (532, 1613468160), (540, 1589564928), (558, 1538288640), (560, 1532794752), (567, 1513871360), (570, 1505903616), (576, 1490217120), (589, 1457326080), (608, 1411784640), (620, 1384459776), (630, 1362484224), (640, 1341195408), (648, 1324637440), (651, 1318533120), (665, 1290774528), (672, 1277328960), (684, 1254919680), (720, 1192173696), (744, 1153716480), (753, 1139927040), (756, 1135403520), (760, 1129427712), (768, 1117662840), (798, 1075645440), (810, 1059709952), (837, 1025525760), (840, 1021863168), (855, 1003935744), (864, 993478080), (868, 988899840), (896, 957996720), (912, 941189760), (930, 922973184), (945, 908322816), (960, 894130272), (992, 865287360), (1004, 854945280), (1008, 851552640), (1024, 838247130), (1026, 836613120), (1064, 806734080), (1080, 794782464), (1085, 791119872), (1116, 769144320), (1120, 766397376), (1134, 756935680), (1140, 752951808), (1152, 745108560), (1178, 728663040), (1197, 717096960), (1216, 705892320), (1240, 692229888), (1255, 683956224), (1260, 681242112), (1280, 670597704), (1296, 662318720), (1302, 659266560), (1330, 645387264), (1344, 638664480), (1368, 627459840), (1395, 615315456), (1440, 596086848), (1488, 576858240), (1506, 569963520), (1512, 567701760), (1520, 564713856), (1536, 558831420), (1539, 557742080), (1596, 537822720), (1620, 529854976), (1674, 512762880), (1680, 510931584), (1710, 501967872), (1728, 496739040), (1736, 494449920), (1757, 488540160), (1767, 485775360), (1792, 478998360), (1824, 470594880), (1860, 461486592), (1890, 454161408), (1920, 447065136), (1953, 439511040), (1984, 432643680), (1995, 430258176), (2008, 427472640), (2016, 425776320), (2048, 419123565), (2052, 418306560), (2128, 403367040), (2160, 397391232), (2170, 395559936), (2232, 384572160), (2240, 383198688), (2259, 379975680), (2268, 378467840), (2280, 376475904), (2304, 372554280), (2356, 364331520), (2394, 358548480), (2432, 352946160), (2480, 346114944), (2510, 341978112), (2511, 341841920), (2520, 340621056), (2560, 335298852), (2565, 334645248), (2592, 331159360), (2604, 329633280), (2660, 322693632), (2688, 319332240), (2736, 313729920), (2790, 307657728), (2835, 302774272), (2880, 298043424), (2945, 291465216), (2976, 288429120), (3012, 284981760), (3024, 283850880), (3040, 282356928), (3072, 279415710), (3078, 278871040), (3192, 268911360), (3240, 264927488), (3255, 263706624), (3348, 256381440), (3360, 255465792), (3420, 250983936), (3456, 248369520), (3472, 247224960), (3514, 244270080), (3534, 242887680), (3584, 239499180), (3591, 239032320), (3648, 235297440), (3720, 230743296), (3765, 227985408), (3780, 227080704), (3840, 223532568), (3906, 219755520), (3968, 216321840), (3990, 215129088), (4016, 213736320), (4032, 212888160), (4104, 209153280), (4123, 208189440), (4185, 205105152), (4256, 201683520), (4320, 198695616), (4340, 197779968), (4464, 192286080), (4480, 191599344), (4518, 189987840), (4536, 189233920), (4560, 188237952), (4608, 186277140), (4712, 182165760), (4769, 179988480), (4788, 179274240), (4864, 176473080), (4960, 173057472), (5020, 170989056), (5022, 170920960), (5040, 170310528), (5120, 167649426), (5130, 167322624), (5184, 165579680), (5208, 164816640), (5271, 162846720), (5301, 161925120), (5320, 161346816), (5376, 159666120), (5472, 156864960), (5580, 153828864), (5670, 151387136), (5760, 149021712), (5859, 146503680), (5890, 145732608), (5952, 144214560), (5985, 143419392), (6024, 142490880), (6048, 141925440), (6080, 141178464), (6144, 139707855), (6156, 139435520), (6384, 134455680), (6480, 132463744), (6510, 131853312), (6696, 128190720), (6720, 127732896), (6777, 126658560), (6840, 125491968), (6912, 124184760), (6944, 123612480), (7028, 122135040), (7068, 121443840), (7168, 119749590), (7182, 119516160), (7296, 117648720), (7440, 115371648), (7530, 113992704), (7560, 113540352), (7680, 111766284), (7695, 111548416), (7781, 110315520), (7812, 109877760), (7936, 108160920), (7980, 107564544), (8032, 106868160), (8064, 106444080), (8208, 104576640), (8246, 104094720), (8370, 102552576), (8512, 100841760), (8640, 99347808), (8680, 98889984), (8785, 97708032), (8835, 97155072), (8928, 96143040), (8960, 95799672), (9036, 94993920), (9072, 94616960), (9120, 94118976), (9216, 93138570), (9424, 91082880), (9538, 89994240), (9576, 89637120), (9728, 88236540), (9765, 87902208), (9920, 86528736), (10040, 85494528), (10044, 85460480), (10080, 85155264), (10240, 83824713), (10260, 83661312), (10368, 82789840), (10416, 82408320), (10542, 81423360), (10602, 80962560), (10640, 80673408), (10752, 79833060), (10773, 79677440), (10944, 78432480), (11160, 76914432), (11295, 75995136), (11340, 75693568), (11520, 74510856), (11718, 73251840), (11780, 72866304), (11904, 72107280), (11970, 71709696), (12048, 71245440), (12096, 70962720), (12160, 70589232), (12312, 69717760), (12369, 69396480), (12555, 68368384), (12768, 67227840), (12960, 66231872), (13020, 65926656), (13392, 64095360), (13440, 63866448), (13554, 63329280), (13680, 62745984), (13824, 62092380), (13888, 61806240), (14056, 61067520), (14136, 60721920), (14307, 59996160), (14336, 59874795), (14364, 59758080), (14592, 58824360), (14880, 57685824), (15060, 56996352), (15120, 56770176), (15360, 55883142), (15390, 55774208), (15562, 55157760), (15624, 54938880), (15813, 54282240), (15872, 54080460), (15903, 53975040), (15960, 53782272), (16064, 53434080), (16128, 53222040), (16416, 52288320), (16492, 52047360), (16740, 51276288), (17024, 50420880), (17280, 49673904), (17360, 49444992), (17570, 48854016), (17577, 48834560), (17670, 48577536), (17856, 48071520), (17920, 47899836), (17955, 47806464), (18072, 47496960), (18144, 47308480), (18240, 47059488), (18432, 46569285), (18848, 45541440), (19076, 44997120), (19152, 44818560), (19456, 44118270), (19530, 43951104), (19840, 43264368), (20080, 42747264), (20088, 42730240), (20160, 42577632), (20331, 42219520), (20520, 41830656), (20615, 41637888), (20736, 41394920), (20832, 41204160), (21084, 40711680), (21204, 40481280), (21280, 40336704), (21504, 39916530), (21546, 39838720), (21888, 39216240), (22320, 38457216), (22590, 37997568), (22680, 37846784), (23040, 37255428), (23343, 36771840), (23436, 36625920), (23560, 36433152), (23808, 36053640), (23845, 35997696), (23940, 35854848), (24096, 35622720), (24192, 35481360), (24320, 35294616), (24624, 34858880), (24738, 34698240), (25110, 34184192), (25536, 33613920), (25920, 33115936), (26040, 32963328), (26355, 32569344), (26505, 32385024), (26784, 32047680), (26880, 31933224), (27108, 31664640), (27360, 31372992), (27648, 31046190), (27776, 30903120), (28112, 30533760), (28272, 30360960), (28614, 29998080), (28728, 29879040), (29184, 29412180), (29295, 29300736), (29760, 28842912), (30120, 28498176), (30240, 28385088), (30720, 27941571), (30780, 27887104), (31124, 27578880), (31248, 27469440), (31626, 27141120), (31744, 27040230), (31806, 26987520), (31920, 26891136), (32128, 26717040), (32256, 26611020), (32832, 26144160), (32984, 26023680), (33383, 25712640), (33480, 25638144), (33885, 25331712), (34048, 25210440), (34560, 24836952), (34720, 24722496), (35140, 24427008), (35154, 24417280), (35340, 24288768), (35712, 24035760), (35840, 23949918), (35910, 23903232), (36144, 23748480), (36288, 23654240), (36480, 23529744), (37107, 23132160), (37696, 22770720), (38152, 22498560), (38304, 22409280), (38905, 22063104), (38912, 22059135), (39060, 21975552), (39680, 21632184), (40160, 21373632), (40176, 21365120), (40320, 21288816), (40662, 21109760), (41040, 20915328), (41230, 20818944), (41472, 20697460), (41664, 20602080), (42168, 20355840), (42408, 20240640), (42560, 20168352), (42921, 19998720), (43008, 19958265), (43092, 19919360), (43776, 19608120), (44640, 19228608), (45180, 18998784), (45360, 18923392), (46080, 18627714), (46686, 18385920), (46872, 18312960), (47120, 18216576), (47439, 18094080), (47616, 18026820), (47690, 17998848), (47709, 17991680), (47880, 17927424), (48192, 17811360), (48384, 17740680), (48640, 17647308), (49248, 17429440), (49476, 17349120), (50220, 17092096), (51072, 16806960), (51840, 16557968), (52080, 16481664), (52710, 16284672), (53010, 16192512), (53568, 16023840), (53760, 15966612), (53865, 15935488), (54216, 15832320), (54467, 15759360), (54720, 15686496), (55296, 15523095), (55552, 15451560), (56224, 15266880), (56544, 15180480), (57228, 14999040), (57456, 14939520), (58368, 14706090), (58590, 14650368), (59520, 14421456), (60240, 14249088), (60480, 14192544), (61560, 13943552), (61845, 13879296), (62248, 13789440), (62496, 13734720), (63252, 13570560), (63488, 13520115), (63612, 13493760), (63840, 13445568), (64256, 13358520), (64512, 13305510), (65664, 13072080), (65968, 13011840), (66766, 12856320), (66960, 12819072), (67770, 12665856), (68096, 12605220), (69120, 12418476), (69440, 12361248), (70029, 12257280), (70280, 12213504), (70308, 12208640), (70680, 12144384), (71424, 12017880), (71535, 11999232), (71680, 11974959), (71820, 11951616), (72288, 11874240), (72576, 11827120), (72960, 11764872), (74214, 11566080), (75392, 11385360), (76304, 11249280), (76608, 11204640), (77810, 11031552), (78120, 10987776), (79065, 10856448), (79360, 10816092), (79515, 10795008), (80320, 10686816), (80352, 10682560), (80640, 10644408), (81324, 10554880), (82080, 10457664), (82460, 10409472), (82944, 10348730), (83328, 10301040), (84336, 10177920), (84816, 10120320), (85120, 10084176), (85842, 9999360), (86184, 9959680), (87552, 9804060), (87885, 9766912), (89280, 9614304), (90360, 9499392), (90720, 9461696), (92160, 9313857), (93372, 9192960), (93744, 9156480), (94240, 9108288), (94878, 9047040), (95232, 9013410), (95380, 8999424), (95418, 8995840), (95760, 8963712), (96384, 8905680), (96768, 8870340), (97280, 8823654), (98496, 8714720), (98952, 8674560), (100149, 8570880), (100440, 8546048), (101655, 8443904), (102144, 8403480), (103680, 8278984), (104160, 8240832), (105420, 8142336), (106020, 8096256), (107136, 8011920), (107520, 7983306), (107730, 7967744), (108432, 7916160), (108934, 7879680), (109440, 7843248), (111104, 7725780), (111321, 7710720), (112448, 7633440), (113088, 7590240), (114456, 7499520), (114912, 7469760), (116715, 7354368), (116736, 7353045), (117180, 7325184), (119040, 7210728), (120480, 7124544), (120960, 7096272), (123120, 6971776), (123690, 6939648), (124496, 6894720), (124992, 6867360), (126504, 6785280), (127224, 6746880), (127680, 6722784), (128512, 6679260), (128763, 6666240), (129024, 6652755), (131328, 6536040), (131936, 6505920), (133532, 6428160), (133920, 6409536), (135540, 6332928), (136192, 6302610), (138240, 6209238), (138880, 6180624), (140058, 6128640), (140560, 6106752), (140616, 6104320), (141360, 6072192), (142317, 6031360), (142848, 6008940), (143070, 5999616), (143640, 5975808), (144576, 5937120), (145152, 5913560), (145920, 5882436), (147839, 5806080), (148428, 5783040), (150784, 5692680), (152608, 5624640), (153216, 5602320), (155620, 5515776), (156240, 5493888), (158130, 5428224), (158720, 5408046), (159030, 5397504), (160640, 5343408), (160704, 5341280), (161280, 5322204), (162648, 5277440), (163401, 5253120), (164160, 5228832), (164920, 5204736), (165888, 5174365), (166656, 5150520), (166915, 5142528), (168672, 5088960), (169632, 5060160), (170240, 5042088), (171684, 4999680), (172368, 4979840), (175104, 4902030), (175770, 4883456), (178560, 4807152), (180720, 4749696), (181440, 4730848), (185535, 4626432), (186744, 4596480), (187488, 4578240), (188480, 4554144), (189756, 4523520), (190464, 4506705), (190760, 4499712), (190836, 4497920), (191520, 4481856), (192768, 4452840), (193536, 4435170), (194560, 4411827), (196992, 4357360), (197904, 4337280), (200298, 4285440), (200880, 4273024), (203310, 4221952), (204288, 4201740), (207360, 4139492), (208320, 4120416), (210087, 4085760), (210840, 4071168), (212040, 4048128), (214272, 4005960), (214605, 3999744), (215040, 3991653), (215460, 3983872), (216864, 3958080), (217868, 3939840), (218880, 3921624), (222208, 3862890), (222642, 3855360), (224896, 3816720), (226176, 3795120), (228912, 3749760), (229824, 3734880), (233430, 3677184), (234360, 3662592), (237195, 3618816), (238080, 3605364), (238545, 3598336), (240960, 3562272), (241920, 3548136), (246240, 3485888), (247380, 3469824), (248992, 3447360), (249984, 3433680), (253008, 3392640), (254448, 3373440), (255360, 3361392), (257024, 3339630), (257526, 3333120), (262656, 3268020), (263872, 3252960), (267064, 3214080), (267840, 3204768), (271080, 3166464), (272335, 3151872), (272384, 3151305), (276480, 3104619), (277760, 3090312), (280116, 3064320), (281120, 3053376), (281232, 3052160), (282720, 3036096), (284634, 3015680), (285696, 3004470), (286140, 2999808), (287280, 2987904), (289152, 2968560), (290304, 2956780), (291840, 2941218), (295678, 2903040), (296856, 2891520), (300447, 2856960), (301568, 2846340), (305216, 2812320), (306432, 2801160), (311240, 2757888), (312480, 2746944), (316260, 2714112), (317440, 2704023), (318060, 2698752), (321280, 2671704), (321408, 2670640), (322560, 2661102), (325296, 2638720), (326802, 2626560), (328320, 2614416), (329840, 2602368), (333312, 2575260), (333830, 2571264), (333963, 2570240), (337344, 2544480), (339264, 2530080), (340480, 2521044), (343368, 2499840), (344736, 2489920), (350145, 2451456), (350208, 2451015), (351540, 2441728), (357120, 2403576), (361440, 2374848), (362880, 2365424), (371070, 2313216), (373488, 2298240), (374976, 2289120), (376960, 2277072), (379512, 2261760), (381520, 2249856), (381672, 2248960), (383040, 2240928), (385536, 2226420), (386289, 2222080), (387072, 2217585), (393984, 2178680), (395808, 2168640), (400596, 2142720), (401760, 2136512), (406620, 2110976), (408576, 2100870), (414720, 2069746), (416640, 2060208), (420174, 2042880), (421680, 2035584), (424080, 2024064), (428544, 2002980), (429210, 1999872), (430920, 1991936), (433728, 1979040), (435736, 1969920), (437760, 1960812), (443517, 1935360), (444416, 1931445), (445284, 1927680), (449792, 1908360), (452352, 1897560), (457824, 1874880), (459648, 1867440), (466860, 1838592), (468720, 1831296), (474390, 1809408), (476160, 1802682), (477090, 1799168), (481920, 1781136), (483840, 1774068), (490203, 1751040), (492480, 1742944), (494760, 1734912), (497984, 1723680), (499968, 1716840), (500745, 1714176), (506016, 1696320), (508896, 1686720), (510720, 1680696), (514048, 1669815), (515052, 1666560), (525312, 1634010), (527744, 1626480), (534128, 1607040), (535680, 1602384), (542160, 1583232), (544670, 1575936), (555520, 1545156), (556605, 1542144), (560232, 1532160), (562240, 1526688), (562464, 1526080), (565440, 1518048), (569268, 1507840), (571392, 1502235), (572280, 1499904), (574560, 1493952), (578304, 1484280), (580608, 1478390), (583680, 1470609), (591356, 1451520), (593712, 1445760), (600894, 1428480), (603136, 1423170), (610432, 1406160), (612864, 1400580), (622480, 1378944), (624960, 1373472), (630261, 1361920), (632520, 1357056), (636120, 1349376), (642560, 1335852), (642816, 1335320), (643815, 1333248), (645120, 1330551), (650592, 1319360), (653604, 1313280), (656640, 1307208), (659680, 1301184), (666624, 1287630), (667660, 1285632), (667926, 1285120), (674688, 1272240), (678528, 1265040), (680960, 1260522), (686736, 1249920), (689472, 1244960), (700290, 1225728), (703080, 1220864), (711585, 1206272), (714240, 1201788), (722880, 1187424), (725760, 1182712), (739195, 1161216), (742140, 1156608), (746976, 1149120), (749952, 1144560), (753920, 1138536), (759024, 1130880), (763040, 1124928), (763344, 1124480), (766080, 1120464), (771072, 1113210), (772578, 1111040), (787968, 1089340), (791616, 1084320), (801192, 1071360), (803520, 1068256), (813240, 1055488), (817005, 1050624), (817152, 1050435), (829440, 1034873), (833280, 1030104), (840348, 1021440), (843360, 1017792), (848160, 1012032), (857088, 1001490), (858420, 999936), (861840, 995968), (867456, 989520), (871472, 984960), (875520, 980406), (887034, 967680), (890568, 963840), (899584, 954180), (901341, 952320), (904704, 948780), (915648, 937440), (919296, 933720)]