279941145120

素因数分解:

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

素因数の和:141

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 162, 168, 169, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 224, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 324, 336, 338, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 416, 420, 432, 434, 455, 456, 465, 468, 480, 494, 496, 504, 507, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 608, 620, 624, 630, 648, 651, 665, 672, 676, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 845, 855, 864, 868, 910, 912, 930, 936, 945, 961, 988, 992, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1120, 1134, 1140, 1170, 1178, 1183, 1197, 1209, 1235, 1240, 1248, 1260, 1296, 1302, 1330, 1352, 1365, 1368, 1395, 1404, 1440, 1456, 1482, 1488, 1512, 1520, 1521, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1690, 1710, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1922, 1953, 1976, 1995, 2015, 2016, 2028, 2052, 2080, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2356, 2366, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2535, 2565, 2592, 2604, 2660, 2704, 2730, 2736, 2790, 2808, 2821, 2835, 2883, 2912, 2945, 2964, 2976, 3024, 3040, 3042, 3078, 3120, 3192, 3211, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3420, 3458, 3472, 3510, 3534, 3549, 3591, 3627, 3640, 3705, 3720, 3744, 3780, 3844, 3906, 3952, 3990, 4030, 4056, 4095, 4104, 4123, 4185, 4212, 4256, 4320, 4340, 4368, 4446, 4464, 4536, 4560, 4563, 4680, 4712, 4732, 4788, 4805, 4836, 4914, 4940, 4960, 5022, 5040, 5070, 5130, 5187, 5208, 5239, 5265, 5301, 5320, 5408, 5460, 5472, 5580, 5616, 5642, 5670, 5766, 5859, 5890, 5915, 5928, 5985, 6045, 6048, 6084, 6156, 6240, 6384, 6422, 6448, 6480, 6510, 6552, 6669, 6696, 6727, 6760, 6840, 6916, 6944, 7020, 7068, 7098, 7182, 7254, 7280, 7371, 7410, 7440, 7560, 7605, 7657, 7688, 7695, 7812, 7904, 7980, 8060, 8112, 8190, 8208, 8246, 8370, 8424, 8463, 8645, 8649, 8680, 8736, 8835, 8892, 8928, 9072, 9120, 9126, 9360, 9424, 9464, 9576, 9610, 9633, 9672, 9765, 9828, 9880, 10044, 10080, 10140, 10260, 10374, 10416, 10478, 10530, 10602, 10640, 10647, 10773, 10881, 10920, 11115, 11160, 11232, 11284, 11340, 11532, 11718, 11780, 11830, 11856, 11970, 12090, 12168, 12285, 12312, 12369, 12493, 12555, 12768, 12844, 12896, 12960, 13020, 13104, 13338, 13392, 13454, 13520, 13680, 13689, 13832, 14040, 14105, 14136, 14196, 14364, 14415, 14508, 14560, 14742, 14820, 14880, 15120, 15210, 15314, 15376, 15390, 15561, 15624, 15717, 15903, 15960, 16055, 16120, 16224, 16380, 16416, 16492, 16740, 16848, 16926, 17290, 17298, 17360, 17577, 17670, 17745, 17784, 17955, 18135, 18144, 18252, 18259, 18720, 18848, 18928, 19152, 19220, 19266, 19344, 19530, 19656, 19760, 20007, 20088, 20181, 20280, 20520, 20615, 20748, 20832, 20956, 21060, 21204, 21280, 21294, 21546, 21762, 21840, 22230, 22320, 22477, 22568, 22680, 22815, 22971, 23064, 23436, 23560, 23660, 23712, 23940, 24180, 24336, 24570, 24624, 24738, 24986, 25110, 25389, 25688, 25935, 25947, 26040, 26195, 26208, 26505, 26676, 26784, 26908, 27040, 27360, 27378, 27664, 28080, 28210, 28272, 28392, 28728, 28830, 28899, 29016, 29295, 29484, 29640, 30240, 30420, 30628, 30752, 30780, 31122, 31248, 31434, 31806, 31920, 31941, 32110, 32240, 32643, 32760, 32984, 33345, 33480, 33635, 33696, 33852, 34580, 34596, 34720, 35154, 35340, 35490, 35568, 35910, 36270, 36504, 36518, 36673, 36855, 37107, 37479, 37856, 38285, 38304, 38440, 38532, 38688, 39060, 39312, 39520, 40014, 40176, 40362, 40560, 41040, 41230, 41496, 41912, 42120, 42315, 42408, 42588, 43092, 43245, 43524, 43680, 44460, 44640, 44954, 45136, 45360, 45630, 45942, 46128, 46683, 46872, 47120, 47151, 47320, 47709, 47880, 48165, 48360, 48672, 49140, 49248, 49476, 49972, 50220, 50778, 51376, 51870, 51894, 52080, 52390, 53010, 53235, 53352, 53599, 53816, 53865, 54405, 54756, 54777, 55328, 56160, 56420, 56544, 56784, 57456, 57660, 57798, 58032, 58590, 58968, 59280, 60543, 60840, 61256, 61560, 61845, 62244, 62465, 62496, 62868, 63612, 63840, 63882, 64220, 64480, 65286, 65520, 65968, 66690, 66960, 67270, 67431, 67704, 68445, 68913, 69160, 69192, 70308, 70680, 70980, 71136, 71820, 72540, 73008, 73036, 73346, 73710, 74214, 74958, 76167, 76570, 76880, 77064, 77805, 77841, 78120, 78585, 78624, 79515, 80028, 80352, 80724, 81120, 82080, 82460, 82992, 83824, 84240, 84630, 84816, 85176, 86184, 86490, 86697, 87048, 87451, 87885, 88920, 89908, 90272, 90720, 91260, 91295, 91884, 92256, 93366, 93744, 94240, 94302, 94640, 95418, 95760, 95823, 96330, 96720, 98280, 98952, 99541, 99944, 100035, 100440, 100905, 101556, 102752, 103740, 103788, 104160, 104780, 106020, 106470, 106704, 107198, 107632, 107730, 108810, 109512, 109554, 110019, 111321, 112385, 112437, 112840, 113568, 114855, 114912, 115320, 115596, 116064, 117180, 117936, 118560, 121086, 121680, 122512, 123120, 123690, 124488, 124930, 125736, 126945, 127224, 127764, 127813, 128440, 129735, 130572, 131040, 131936, 133380, 133920, 134540, 134862, 135408, 136890, 137826, 138320, 138384, 140049, 140616, 141360, 141453, 141960, 143640, 144495, 145080, 146016, 146072, 146692, 147420, 148428, 149916, 152334, 153140, 153760, 154128, 155610, 155682, 156240, 157170, 159030, 159705, 160056, 160797, 161448, 162409, 163215, 164331, 164920, 165984, 167648, 168480, 169260, 169632, 170352, 172368, 172980, 173394, 174096, 174902, 175770, 177840, 179816, 181629, 182520, 182590, 183365, 183768, 185535, 186732, 187395, 187488, 188604, 189280, 190836, 191520, 191646, 192660, 193440, 196560, 197904, 199082, 199888, 200070, 200880, 201810, 202293, 203112, 206739, 207480, 207576, 209560, 212040, 212940, 213408, 214396, 215264, 215460, 217620, 219024, 219108, 220038, 222642, 224770, 224874, 225680, 228501, 229710, 230640, 231192, 233415, 234360, 235755, 235872, 237367, 238545, 242172, 243360, 245024, 246240, 247380, 248976, 249860, 251472, 253890, 254448, 255528, 255626, 256880, 259470, 260091, 261144, 262353, 266760, 267995, 269080, 269724, 270816, 273780, 273885, 275652, 276640, 276768, 280098, 281232, 282720, 282906, 283920, 287280, 288990, 290160, 292144, 293384, 294840, 296856, 298623, 299832, 302715, 304668, 306280, 308256, 311220, 311364, 312480, 314340, 318060, 319410, 320112, 321594, 322896, 324818, 326430, 328662, 329840, 330057, 333963, 337155, 337311, 338520, 340704, 344565, 344736, 345960, 346788, 348192, 349804, 351540, 355680, 359632, 363258, 365040, 365180, 366730, 367536, 371070, 373464, 374790, 377208, 380835, 381672, 383292, 383439, 385320, 389205, 393120, 395808, 398164, 399776, 400140, 401760, 403620, 404586, 406224, 413478, 414960, 415152, 419120, 424080, 424359, 425880, 428792, 430920, 433485, 435240, 437255, 438048, 438216, 440076, 445284, 449540, 449748, 451360, 457002, 459420, 461280, 462384, 466830, 468720, 471510, 474734, 477090, 479115, 482391, 484344, 487227, 492993, 494760, 497705, 497952, 499720, 502944, 507780, 508896, 511056, 511252, 513760, 518940, 520182, 522288, 524706, 533520, 535990, 538160, 539448, 544887, 547560, 547770, 550095, 551304, 556605, 560196, 562185, 562464, 565812, 567840, 574560, 577980, 580320, 584288, 586768, 589680, 593712, 597246, 599664, 605430, 606879, 609336, 612560, 620217, 622440, 622728, 628680, 636120, 638820, 639065, 640224, 643188, 645792, 649636, 652860, 657324, 659680, 660114, 667926, 674310, 674622, 677040, 689130, 691920, 693576, 696787, 699608, 700245, 703080, 707265, 712101, 719264, 726516, 730080, 730360, 733460, 735072, 742140, 746928, 749580, 754416, 761670, 763344, 766584, 766878, 770640, 778410, 787059, 796328, 800280, 803985, 807240, 809172, 812045, 812448, 821655, 826956, 829920, 830304, 838240, 848160, 848718, 851760, 857584, 861840, 866970, 870480, 874510, 876432, 880152, 890568, 895869, 899080, 899496, 908145, 914004, 918840, 924768, 933660, 937440, 943020, 949468, 954180, 958230, 964782, 968688, 974454, 985986, 989520, 990171, 995410, 999440, 1011465, 1011933, 1015560, 1022112, 1022504, 1033695, 1037880, 1040364, 1044576, 1049412, 1067040, 1071980, 1076320, 1078896, 1089774, 1095120, 1095540, 1100190, 1102608, 1113210, 1120392, 1124370, 1131624, 1136863, 1142505, 1150317, 1155960, 1173536, 1179360, 1186835, 1187424, 1194492, 1199328, 1210860, 1213758, 1218672, 1225120, 1240434, 1244880, 1245456, 1257360, 1272240, 1277640, 1278130, 1286376, 1299272, 1300455, 1305720, 1311765, 1314648, 1320228, 1335852, 1348620, 1349244, 1354080, 1378260, 1383840, 1387152, 1393574, 1399216, 1400490, 1406160, 1414530, 1424202, 1447173, 1453032, 1460720, 1461681, 1466920, 1478979, 1484280, 1493115, 1493856, 1499160, 1508832, 1523340, 1526688, 1533168, 1533756, 1541280, 1556820, 1574118, 1592656, 1600560, 1607970, 1614480, 1618344, 1624090, 1643310, 1650285, 1653912, 1661569, 1669815, 1686555, 1697436, 1703520, 1715168, 1723680, 1733940, 1740960, 1749020, 1752864, 1760304, 1781136, 1791738, 1798160, 1798992, 1816290, 1820637, 1828008, 1837680, 1867320, 1886040, 1898936, 1908360, 1916460, 1917195, 1929564, 1937376, 1948908, 1971972, 1979040, 1980342, 1990820, 1998880, 2022930, 2023866, 2031120, 2045008, 2067390, 2075760, 2080728, 2090361, 2098824, 2121795, 2136303, 2143960, 2157792, 2179548, 2190240, 2191080, 2200380, 2205216, 2226420, 2240784, 2248740, 2263248, 2273726, 2285010, 2300634, 2311920, 2361177, 2373670, 2388984, 2411955, 2421720, 2427516, 2436135, 2437344, 2464965, 2480868, 2489760, 2490912, 2514720, 2544480, 2555280, 2556260, 2572752, 2598544, 2600910, 2611440, 2623530, 2629296, 2640456, 2671704, 2687607, 2697240, 2698488, 2724435, 2756520, 2774304, 2787148, 2798432, 2800980, 2812320, 2829060, 2848404, 2894346, 2906064, 2921440, 2923362, 2933840, 2957958, 2968560, 2970513, 2986230, 2998320, 3034395, 3046680, 3066336, 3067512, 3085771, 3101085, 3113640, 3148236, 3185312, 3201120, 3215940, 3228960, 3236688, 3248180, 3286620, 3300570, 3307824, 3323138, 3339630, 3373110, 3394872, 3410589, 3450951, 3467880, 3483935, 3498040, 3520608, 3560505, 3562272, 3583476, 3596320, 3597984, 3632580, 3641274, 3656016, 3675360, 3734640, 3772080, 3797872, 3816720, 3832920, 3834390, 3859128, 3897816, 3935295, 3943944, 3960684, 3981640, 4045860, 4047732, 4062240, 4090016, 4134780, 4151520, 4161456, 4180722, 4197648, 4243590, 4272606, 4287920, 4341519, 4359096, 4382160, 4385043, 4400760, 4452840, 4479345, 4481568, 4497480, 4526496, 4547452, 4570020, 4601268, 4623840, 4722354, 4747340, 4777968, 4823910, 4843440, 4855032, 4872270, 4929930, 4950855, 4961736, 4984707, 5059665, 5110560, 5112520, 5145504, 5197088, 5201820, 5222880, 5247060, 5258592, 5280912, 5343408, 5375214, 5394480, 5396976, 5448870, 5513040, 5574296, 5601960, 5658120, 5684315, 5696808, 5751585, 5788692, 5812128, 5846724, 5867680, 5915916, 5937120, 5941026, 5972460, 5996640, 6068790, 6093360, 6135024, 6171542, 6202170, 6227280, 6271083, 6296472, 6408909, 6431880, 6473376, 6496360, 6573240, 6601140, 6615648, 6646276, 6679260, 6746220, 6789744, 6821178, 6901902, 6935760, 6967870, 6996080, 7083531, 7121010, 7166952, 7235865, 7265160, 7282548, 7308405, 7312032, 7394895, 7469280, 7544160, 7595744, 7633440, 7665840, 7668780, 7718256, 7795632, 7870590, 7887888, 7921368, 7963280, 8062821, 8091720, 8095464, 8269560, 8307845, 8322912, 8361444, 8395296, 8487180, 8545212, 8575840, 8683038, 8718192, 8764320, 8770086, 8801520, 8905680, 8958690, 8994960, 9094904, 9103185, 9140040, 9202536, 9257313, 9444708, 9494680, 9555936, 9647820, 9686880, 9710064, 9744540, 9859860, 9901710, 9923472, 9969414, 10119330, 10225040, 10231767, 10352853, 10403640, 10451805, 10494120, 10561824, 10681515, 10686816, 10750428, 10788960, 10793952, 10897740, 11026080, 11148592, 11203920, 11316240, 11368630, 11393616, 11503170, 11577384, 11693448, 11805885, 11831832, 11882052, 11944920, 12137580, 12186720, 12270048, 12343084, 12404340, 12454560, 12542166, 12592944, 12817818, 12863760, 12992720, 13146480, 13155129, 13202280, 13292552, 13358520, 13438035, 13492440, 13579488, 13642356, 13803804, 13871520, 13935740, 13992160, 14167062, 14242020, 14333904, 14471730, 14530320, 14565096, 14616810, 14789790, 14852565, 14954121, 15331680, 15337560, 15428855, 15436512, 15591264, 15741180, 15775776, 15842736, 15926560, 16125642, 16183440, 16190928, 16539120, 16615690, 16722888, 16974360, 17052945, 17090424, 17254755, 17366076, 17436384, 17540172, 17603040, 17811360, 17917380, 17989920, 18189808, 18206370, 18280080, 18405072, 18514626, 18813249, 18889416, 18989360, 19226727, 19295640, 19420128, 19489080, 19719720, 19803420, 19846944, 19938828, 20238660, 20450080, 20463534, 20705706, 20807280, 20903610, 20988240, 21363030, 21500856, 21600397, 21707595, 21795480, 21925215, 22297184, 22407840, 22632480, 22737260, 22787232, 23006340, 23154768, 23386896, 23611770, 23663664, 23764104, 23889840, 24275160, 24686168, 24808680, 24923535, 25084332, 25185888, 25635636, 25727520, 25985440, 26292960, 26310258, 26404560, 26585104, 26717040, 26876070, 26984880, 27284712, 27607608, 27771939, 27871480, 28334124, 28484040, 28667808, 28943460, 29060640, 29130192, 29233620, 29579580, 29705130, 29908242, 30675120, 30695301, 30857710, 31355415, 31482360, 31685472, 32044545, 32251284, 32366880, 32381856, 33078240, 33231380, 33445776, 33948720, 34105890, 34180848, 34509510, 34732152, 35080344, 35417655, 35834760, 36379616, 36412740, 36560160, 36810144, 37029252, 37626498, 37778832, 37978720, 38453454, 38591280, 38978160, 39439440, 39606840, 39877656, 40314105, 40477320, 40927068, 41411412, 41614560, 41807220, 41976480, 42726060, 43001712, 43200794, 43415190, 43590960, 43850430, 44862363, 45474520, 46012680, 46286565, 46309536, 46773792, 47223540, 47327328, 47528208, 47779680, 48550320, 49372336, 49617360, 49847070, 50168664, 51158835, 51271272, 51764265, 52620516, 52809120, 53170208, 53434080, 53752140, 53969760, 54569424, 55215216, 55543878, 55742960, 56439747, 56668248, 56968080, 57886920, 58260384, 58467240, 59159160, 59410260, 59816484, 61350240, 61390602, 61715420, 62710830, 62964720, 64089090, 64502568, 64801191, 65775645, 66462760, 66891552, 67897440, 68211780, 68361696, 69019020, 69464304, 70160688, 70835310, 71669520, 72825480, 74058504, 74770605, 75252996, 75557664, 76906908, 77182560, 77956320, 78878880, 79213680, 79755312, 80628210, 80954640, 81854136, 82822824, 83315817, 83614440, 85452120, 86003424, 86401588, 86830380, 87181920, 87700860, 89724726, 90949040, 92025360, 92085903, 92573130, 94066245, 94447080, 95056416, 96133635, 97100640, 98744672, 99234720, 99694140, 100337328, 102317670, 102542544, 103528530, 105241032, 107504280, 108001985, 109138848, 110430432, 111087756, 111485920, 112879494, 113336496, 113936160, 115773840, 116934480, 118318320, 118820520, 119632968, 122781204, 123430840, 125421660, 125929440, 128178180, 129005136, 129602382, 131551290, 132925520, 134587089, 136423560, 138038040, 138859695, 138928608, 140321376, 141670620, 143339040, 145650960, 148117008, 149541210, 150505992, 153476505, 153813816, 158427360, 159510624, 161256420, 161909280, 163708272, 165645648, 166631634, 167228880, 170904240, 172803176, 173660760, 175401720, 179449452, 181898080, 184050720, 184171806, 185146260, 188132490, 188894160, 192267270, 194403573, 199388280, 200674656, 204635340, 205085088, 207057060, 210482064, 215008560, 216003970, 222175512, 224311815, 225758988, 226672992, 231547680, 233868960, 236636640, 237641040, 239265936, 245562408, 246861680, 249947451, 250843320, 256356360, 258010272, 259204764, 263102580, 265851040, 269174178, 272847120, 276076080, 277719390, 282198735, 283341240, 291301920, 296234016, 299082420, 301011984, 306953010, 307627632, 322512840, 324005955, 327416544, 331291296, 333263268, 334457760, 341808480, 345606352, 347321520, 350803440, 358898904, 368343612, 370292520, 376264980, 377788320, 384534540, 388807146, 398776560, 409270680, 414114120, 416579085, 420964128, 430017120, 432007940, 444351024, 448623630, 451517976, 460429515, 475282080, 478531872, 491124816, 493723360, 499894902, 501686640, 512712720, 518409528, 526205160, 538348356, 545694240, 552152160, 555438780, 564397470, 566682480, 583210719, 598164840, 602023968, 613906020, 615255264, 645025680, 648011910, 666526536, 672935445, 691212704, 694643040, 701606880, 717797808, 736687224, 740585040, 752529960, 769069080, 777614292, 797553120, 818541360, 828228240, 833158170, 864015880, 888702048, 897247260, 903035952, 920859030, 972017865, 982249632, 999789804, 1003373280, 1025425440, 1036819056, 1052410320, 1076696712, 1110877560, 1128794940, 1133364960, 1166421438, 1196329680, 1227812040, 1249737255, 1290051360, 1296023820, 1333053072, 1345870890, 1435595616, 1473374448, 1481170080, 1505059920, 1538138160, 1555228584, 1637082720, 1656456480, 1666316340, 1728031760, 1749632157, 1794494520, 1806071904, 1841718060, 1944035730, 1999579608, 2073638112, 2104820640, 2153393424, 2221755120, 2257589880, 2332842876, 2392659360, 2455624080, 2499474510, 2592047640, 2666106144, 2691741780, 2916053595, 2946748896, 3010119840, 3076276320, 3110457168, 3332632680, 3456063520, 3499264314, 3588989040, 3683436120, 3888071460, 3999159216, 4306786848, 4443510240, 4515179760, 4665685752, 4911248160, 4998949020, 5184095280, 5383483560, 5832107190, 6220914336, 6665265360, 6998528628, 7177978080, 7366872240, 7776142920, 7998318432, 8748160785, 9030359520, 9331371504, 9997898040, 10368190560, 10766967120, 11664214380, 13330530720, 13997057256, 14733744480, 15552285840, 17496321570, 18662743008, 19995796080, 21533934240, 23328428760, 27994114512, 31104571680, 34992643140, 39991592160, 46656857520, 55988229024, 69985286280, 93313715040, 139970572560, 279941145120]

約数ペア:

[(1, 279941145120), (2, 139970572560), (3, 93313715040), (4, 69985286280), (5, 55988229024), (6, 46656857520), (7, 39991592160), (8, 34992643140), (9, 31104571680), (10, 27994114512), (12, 23328428760), (13, 21533934240), (14, 19995796080), (15, 18662743008), (16, 17496321570), (18, 15552285840), (19, 14733744480), (20, 13997057256), (21, 13330530720), (24, 11664214380), (26, 10766967120), (27, 10368190560), (28, 9997898040), (30, 9331371504), (31, 9030359520), (32, 8748160785), (35, 7998318432), (36, 7776142920), (38, 7366872240), (39, 7177978080), (40, 6998528628), (42, 6665265360), (45, 6220914336), (48, 5832107190), (52, 5383483560), (54, 5184095280), (56, 4998949020), (57, 4911248160), (60, 4665685752), (62, 4515179760), (63, 4443510240), (65, 4306786848), (70, 3999159216), (72, 3888071460), (76, 3683436120), (78, 3588989040), (80, 3499264314), (81, 3456063520), (84, 3332632680), (90, 3110457168), (91, 3076276320), (93, 3010119840), (95, 2946748896), (96, 2916053595), (104, 2691741780), (105, 2666106144), (108, 2592047640), (112, 2499474510), (114, 2455624080), (117, 2392659360), (120, 2332842876), (124, 2257589880), (126, 2221755120), (130, 2153393424), (133, 2104820640), (135, 2073638112), (140, 1999579608), (144, 1944035730), (152, 1841718060), (155, 1806071904), (156, 1794494520), (160, 1749632157), (162, 1728031760), (168, 1666316340), (169, 1656456480), (171, 1637082720), (180, 1555228584), (182, 1538138160), (186, 1505059920), (189, 1481170080), (190, 1473374448), (195, 1435595616), (208, 1345870890), (210, 1333053072), (216, 1296023820), (217, 1290051360), (224, 1249737255), (228, 1227812040), (234, 1196329680), (240, 1166421438), (247, 1133364960), (248, 1128794940), (252, 1110877560), (260, 1076696712), (266, 1052410320), (270, 1036819056), (273, 1025425440), (279, 1003373280), (280, 999789804), (285, 982249632), (288, 972017865), (304, 920859030), (310, 903035952), (312, 897247260), (315, 888702048), (324, 864015880), (336, 833158170), (338, 828228240), (342, 818541360), (351, 797553120), (360, 777614292), (364, 769069080), (372, 752529960), (378, 740585040), (380, 736687224), (390, 717797808), (399, 701606880), (403, 694643040), (405, 691212704), (416, 672935445), (420, 666526536), (432, 648011910), (434, 645025680), (455, 615255264), (456, 613906020), (465, 602023968), (468, 598164840), (480, 583210719), (494, 566682480), (496, 564397470), (504, 555438780), (507, 552152160), (513, 545694240), (520, 538348356), (532, 526205160), (540, 518409528), (546, 512712720), (558, 501686640), (560, 499894902), (567, 493723360), (570, 491124816), (585, 478531872), (589, 475282080), (608, 460429515), (620, 451517976), (624, 448623630), (630, 444351024), (648, 432007940), (651, 430017120), (665, 420964128), (672, 416579085), (676, 414114120), (684, 409270680), (702, 398776560), (720, 388807146), (728, 384534540), (741, 377788320), (744, 376264980), (756, 370292520), (760, 368343612), (780, 358898904), (798, 350803440), (806, 347321520), (810, 345606352), (819, 341808480), (837, 334457760), (840, 333263268), (845, 331291296), (855, 327416544), (864, 324005955), (868, 322512840), (910, 307627632), (912, 306953010), (930, 301011984), (936, 299082420), (945, 296234016), (961, 291301920), (988, 283341240), (992, 282198735), (1008, 277719390), (1014, 276076080), (1026, 272847120), (1040, 269174178), (1053, 265851040), (1064, 263102580), (1080, 259204764), (1085, 258010272), (1092, 256356360), (1116, 250843320), (1120, 249947451), (1134, 246861680), (1140, 245562408), (1170, 239265936), (1178, 237641040), (1183, 236636640), (1197, 233868960), (1209, 231547680), (1235, 226672992), (1240, 225758988), (1248, 224311815), (1260, 222175512), (1296, 216003970), (1302, 215008560), (1330, 210482064), (1352, 207057060), (1365, 205085088), (1368, 204635340), (1395, 200674656), (1404, 199388280), (1440, 194403573), (1456, 192267270), (1482, 188894160), (1488, 188132490), (1512, 185146260), (1520, 184171806), (1521, 184050720), (1539, 181898080), (1560, 179449452), (1596, 175401720), (1612, 173660760), (1620, 172803176), (1638, 170904240), (1674, 167228880), (1680, 166631634), (1690, 165645648), (1710, 163708272), (1729, 161909280), (1736, 161256420), (1755, 159510624), (1767, 158427360), (1820, 153813816), (1824, 153476505), (1860, 150505992), (1872, 149541210), (1890, 148117008), (1922, 145650960), (1953, 143339040), (1976, 141670620), (1995, 140321376), (2015, 138928608), (2016, 138859695), (2028, 138038040), (2052, 136423560), (2080, 134587089), (2106, 132925520), (2128, 131551290), (2160, 129602382), (2170, 129005136), (2184, 128178180), (2223, 125929440), (2232, 125421660), (2268, 123430840), (2280, 122781204), (2340, 119632968), (2356, 118820520), (2366, 118318320), (2394, 116934480), (2418, 115773840), (2457, 113936160), (2470, 113336496), (2480, 112879494), (2511, 111485920), (2520, 111087756), (2535, 110430432), (2565, 109138848), (2592, 108001985), (2604, 107504280), (2660, 105241032), (2704, 103528530), (2730, 102542544), (2736, 102317670), (2790, 100337328), (2808, 99694140), (2821, 99234720), (2835, 98744672), (2883, 97100640), (2912, 96133635), (2945, 95056416), (2964, 94447080), (2976, 94066245), (3024, 92573130), (3040, 92085903), (3042, 92025360), (3078, 90949040), (3120, 89724726), (3192, 87700860), (3211, 87181920), (3224, 86830380), (3240, 86401588), (3255, 86003424), (3276, 85452120), (3348, 83614440), (3360, 83315817), (3380, 82822824), (3420, 81854136), (3458, 80954640), (3472, 80628210), (3510, 79755312), (3534, 79213680), (3549, 78878880), (3591, 77956320), (3627, 77182560), (3640, 76906908), (3705, 75557664), (3720, 75252996), (3744, 74770605), (3780, 74058504), (3844, 72825480), (3906, 71669520), (3952, 70835310), (3990, 70160688), (4030, 69464304), (4056, 69019020), (4095, 68361696), (4104, 68211780), (4123, 67897440), (4185, 66891552), (4212, 66462760), (4256, 65775645), (4320, 64801191), (4340, 64502568), (4368, 64089090), (4446, 62964720), (4464, 62710830), (4536, 61715420), (4560, 61390602), (4563, 61350240), (4680, 59816484), (4712, 59410260), (4732, 59159160), (4788, 58467240), (4805, 58260384), (4836, 57886920), (4914, 56968080), (4940, 56668248), (4960, 56439747), (5022, 55742960), (5040, 55543878), (5070, 55215216), (5130, 54569424), (5187, 53969760), (5208, 53752140), (5239, 53434080), (5265, 53170208), (5301, 52809120), (5320, 52620516), (5408, 51764265), (5460, 51271272), (5472, 51158835), (5580, 50168664), (5616, 49847070), (5642, 49617360), (5670, 49372336), (5766, 48550320), (5859, 47779680), (5890, 47528208), (5915, 47327328), (5928, 47223540), (5985, 46773792), (6045, 46309536), (6048, 46286565), (6084, 46012680), (6156, 45474520), (6240, 44862363), (6384, 43850430), (6422, 43590960), (6448, 43415190), (6480, 43200794), (6510, 43001712), (6552, 42726060), (6669, 41976480), (6696, 41807220), (6727, 41614560), (6760, 41411412), (6840, 40927068), (6916, 40477320), (6944, 40314105), (7020, 39877656), (7068, 39606840), (7098, 39439440), (7182, 38978160), (7254, 38591280), (7280, 38453454), (7371, 37978720), (7410, 37778832), (7440, 37626498), (7560, 37029252), (7605, 36810144), (7657, 36560160), (7688, 36412740), (7695, 36379616), (7812, 35834760), (7904, 35417655), (7980, 35080344), (8060, 34732152), (8112, 34509510), (8190, 34180848), (8208, 34105890), (8246, 33948720), (8370, 33445776), (8424, 33231380), (8463, 33078240), (8645, 32381856), (8649, 32366880), (8680, 32251284), (8736, 32044545), (8835, 31685472), (8892, 31482360), (8928, 31355415), (9072, 30857710), (9120, 30695301), (9126, 30675120), (9360, 29908242), (9424, 29705130), (9464, 29579580), (9576, 29233620), (9610, 29130192), (9633, 29060640), (9672, 28943460), (9765, 28667808), (9828, 28484040), (9880, 28334124), (10044, 27871480), (10080, 27771939), (10140, 27607608), (10260, 27284712), (10374, 26984880), (10416, 26876070), (10478, 26717040), (10530, 26585104), (10602, 26404560), (10640, 26310258), (10647, 26292960), (10773, 25985440), (10881, 25727520), (10920, 25635636), (11115, 25185888), (11160, 25084332), (11232, 24923535), (11284, 24808680), (11340, 24686168), (11532, 24275160), (11718, 23889840), (11780, 23764104), (11830, 23663664), (11856, 23611770), (11970, 23386896), (12090, 23154768), (12168, 23006340), (12285, 22787232), (12312, 22737260), (12369, 22632480), (12493, 22407840), (12555, 22297184), (12768, 21925215), (12844, 21795480), (12896, 21707595), (12960, 21600397), (13020, 21500856), (13104, 21363030), (13338, 20988240), (13392, 20903610), (13454, 20807280), (13520, 20705706), (13680, 20463534), (13689, 20450080), (13832, 20238660), (14040, 19938828), (14105, 19846944), (14136, 19803420), (14196, 19719720), (14364, 19489080), (14415, 19420128), (14508, 19295640), (14560, 19226727), (14742, 18989360), (14820, 18889416), (14880, 18813249), (15120, 18514626), (15210, 18405072), (15314, 18280080), (15376, 18206370), (15390, 18189808), (15561, 17989920), (15624, 17917380), (15717, 17811360), (15903, 17603040), (15960, 17540172), (16055, 17436384), (16120, 17366076), (16224, 17254755), (16380, 17090424), (16416, 17052945), (16492, 16974360), (16740, 16722888), (16848, 16615690), (16926, 16539120), (17290, 16190928), (17298, 16183440), (17360, 16125642), (17577, 15926560), (17670, 15842736), (17745, 15775776), (17784, 15741180), (17955, 15591264), (18135, 15436512), (18144, 15428855), (18252, 15337560), (18259, 15331680), (18720, 14954121), (18848, 14852565), (18928, 14789790), (19152, 14616810), (19220, 14565096), (19266, 14530320), (19344, 14471730), (19530, 14333904), (19656, 14242020), (19760, 14167062), (20007, 13992160), (20088, 13935740), (20181, 13871520), (20280, 13803804), (20520, 13642356), (20615, 13579488), (20748, 13492440), (20832, 13438035), (20956, 13358520), (21060, 13292552), (21204, 13202280), (21280, 13155129), (21294, 13146480), (21546, 12992720), (21762, 12863760), (21840, 12817818), (22230, 12592944), (22320, 12542166), (22477, 12454560), (22568, 12404340), (22680, 12343084), (22815, 12270048), (22971, 12186720), (23064, 12137580), (23436, 11944920), (23560, 11882052), (23660, 11831832), (23712, 11805885), (23940, 11693448), (24180, 11577384), (24336, 11503170), (24570, 11393616), (24624, 11368630), (24738, 11316240), (24986, 11203920), (25110, 11148592), (25389, 11026080), (25688, 10897740), (25935, 10793952), (25947, 10788960), (26040, 10750428), (26195, 10686816), (26208, 10681515), (26505, 10561824), (26676, 10494120), (26784, 10451805), (26908, 10403640), (27040, 10352853), (27360, 10231767), (27378, 10225040), (27664, 10119330), (28080, 9969414), (28210, 9923472), (28272, 9901710), (28392, 9859860), (28728, 9744540), (28830, 9710064), (28899, 9686880), (29016, 9647820), (29295, 9555936), (29484, 9494680), (29640, 9444708), (30240, 9257313), (30420, 9202536), (30628, 9140040), (30752, 9103185), (30780, 9094904), (31122, 8994960), (31248, 8958690), (31434, 8905680), (31806, 8801520), (31920, 8770086), (31941, 8764320), (32110, 8718192), (32240, 8683038), (32643, 8575840), (32760, 8545212), (32984, 8487180), (33345, 8395296), (33480, 8361444), (33635, 8322912), (33696, 8307845), (33852, 8269560), (34580, 8095464), (34596, 8091720), (34720, 8062821), (35154, 7963280), (35340, 7921368), (35490, 7887888), (35568, 7870590), (35910, 7795632), (36270, 7718256), (36504, 7668780), (36518, 7665840), (36673, 7633440), (36855, 7595744), (37107, 7544160), (37479, 7469280), (37856, 7394895), (38285, 7312032), (38304, 7308405), (38440, 7282548), (38532, 7265160), (38688, 7235865), (39060, 7166952), (39312, 7121010), (39520, 7083531), (40014, 6996080), (40176, 6967870), (40362, 6935760), (40560, 6901902), (41040, 6821178), (41230, 6789744), (41496, 6746220), (41912, 6679260), (42120, 6646276), (42315, 6615648), (42408, 6601140), (42588, 6573240), (43092, 6496360), (43245, 6473376), (43524, 6431880), (43680, 6408909), (44460, 6296472), (44640, 6271083), (44954, 6227280), (45136, 6202170), (45360, 6171542), (45630, 6135024), (45942, 6093360), (46128, 6068790), (46683, 5996640), (46872, 5972460), (47120, 5941026), (47151, 5937120), (47320, 5915916), (47709, 5867680), (47880, 5846724), (48165, 5812128), (48360, 5788692), (48672, 5751585), (49140, 5696808), (49248, 5684315), (49476, 5658120), (49972, 5601960), (50220, 5574296), (50778, 5513040), (51376, 5448870), (51870, 5396976), (51894, 5394480), (52080, 5375214), (52390, 5343408), (53010, 5280912), (53235, 5258592), (53352, 5247060), (53599, 5222880), (53816, 5201820), (53865, 5197088), (54405, 5145504), (54756, 5112520), (54777, 5110560), (55328, 5059665), (56160, 4984707), (56420, 4961736), (56544, 4950855), (56784, 4929930), (57456, 4872270), (57660, 4855032), (57798, 4843440), (58032, 4823910), (58590, 4777968), (58968, 4747340), (59280, 4722354), (60543, 4623840), (60840, 4601268), (61256, 4570020), (61560, 4547452), (61845, 4526496), (62244, 4497480), (62465, 4481568), (62496, 4479345), (62868, 4452840), (63612, 4400760), (63840, 4385043), (63882, 4382160), (64220, 4359096), (64480, 4341519), (65286, 4287920), (65520, 4272606), (65968, 4243590), (66690, 4197648), (66960, 4180722), (67270, 4161456), (67431, 4151520), (67704, 4134780), (68445, 4090016), (68913, 4062240), (69160, 4047732), (69192, 4045860), (70308, 3981640), (70680, 3960684), (70980, 3943944), (71136, 3935295), (71820, 3897816), (72540, 3859128), (73008, 3834390), (73036, 3832920), (73346, 3816720), (73710, 3797872), (74214, 3772080), (74958, 3734640), (76167, 3675360), (76570, 3656016), (76880, 3641274), (77064, 3632580), (77805, 3597984), (77841, 3596320), (78120, 3583476), (78585, 3562272), (78624, 3560505), (79515, 3520608), (80028, 3498040), (80352, 3483935), (80724, 3467880), (81120, 3450951), (82080, 3410589), (82460, 3394872), (82992, 3373110), (83824, 3339630), (84240, 3323138), (84630, 3307824), (84816, 3300570), (85176, 3286620), (86184, 3248180), (86490, 3236688), (86697, 3228960), (87048, 3215940), (87451, 3201120), (87885, 3185312), (88920, 3148236), (89908, 3113640), (90272, 3101085), (90720, 3085771), (91260, 3067512), (91295, 3066336), (91884, 3046680), (92256, 3034395), (93366, 2998320), (93744, 2986230), (94240, 2970513), (94302, 2968560), (94640, 2957958), (95418, 2933840), (95760, 2923362), (95823, 2921440), (96330, 2906064), (96720, 2894346), (98280, 2848404), (98952, 2829060), (99541, 2812320), (99944, 2800980), (100035, 2798432), (100440, 2787148), (100905, 2774304), (101556, 2756520), (102752, 2724435), (103740, 2698488), (103788, 2697240), (104160, 2687607), (104780, 2671704), (106020, 2640456), (106470, 2629296), (106704, 2623530), (107198, 2611440), (107632, 2600910), (107730, 2598544), (108810, 2572752), (109512, 2556260), (109554, 2555280), (110019, 2544480), (111321, 2514720), (112385, 2490912), (112437, 2489760), (112840, 2480868), (113568, 2464965), (114855, 2437344), (114912, 2436135), (115320, 2427516), (115596, 2421720), (116064, 2411955), (117180, 2388984), (117936, 2373670), (118560, 2361177), (121086, 2311920), (121680, 2300634), (122512, 2285010), (123120, 2273726), (123690, 2263248), (124488, 2248740), (124930, 2240784), (125736, 2226420), (126945, 2205216), (127224, 2200380), (127764, 2191080), (127813, 2190240), (128440, 2179548), (129735, 2157792), (130572, 2143960), (131040, 2136303), (131936, 2121795), (133380, 2098824), (133920, 2090361), (134540, 2080728), (134862, 2075760), (135408, 2067390), (136890, 2045008), (137826, 2031120), (138320, 2023866), (138384, 2022930), (140049, 1998880), (140616, 1990820), (141360, 1980342), (141453, 1979040), (141960, 1971972), (143640, 1948908), (144495, 1937376), (145080, 1929564), (146016, 1917195), (146072, 1916460), (146692, 1908360), (147420, 1898936), (148428, 1886040), (149916, 1867320), (152334, 1837680), (153140, 1828008), (153760, 1820637), (154128, 1816290), (155610, 1798992), (155682, 1798160), (156240, 1791738), (157170, 1781136), (159030, 1760304), (159705, 1752864), (160056, 1749020), (160797, 1740960), (161448, 1733940), (162409, 1723680), (163215, 1715168), (164331, 1703520), (164920, 1697436), (165984, 1686555), (167648, 1669815), (168480, 1661569), (169260, 1653912), (169632, 1650285), (170352, 1643310), (172368, 1624090), (172980, 1618344), (173394, 1614480), (174096, 1607970), (174902, 1600560), (175770, 1592656), (177840, 1574118), (179816, 1556820), (181629, 1541280), (182520, 1533756), (182590, 1533168), (183365, 1526688), (183768, 1523340), (185535, 1508832), (186732, 1499160), (187395, 1493856), (187488, 1493115), (188604, 1484280), (189280, 1478979), (190836, 1466920), (191520, 1461681), (191646, 1460720), (192660, 1453032), (193440, 1447173), (196560, 1424202), (197904, 1414530), (199082, 1406160), (199888, 1400490), (200070, 1399216), (200880, 1393574), (201810, 1387152), (202293, 1383840), (203112, 1378260), (206739, 1354080), (207480, 1349244), (207576, 1348620), (209560, 1335852), (212040, 1320228), (212940, 1314648), (213408, 1311765), (214396, 1305720), (215264, 1300455), (215460, 1299272), (217620, 1286376), (219024, 1278130), (219108, 1277640), (220038, 1272240), (222642, 1257360), (224770, 1245456), (224874, 1244880), (225680, 1240434), (228501, 1225120), (229710, 1218672), (230640, 1213758), (231192, 1210860), (233415, 1199328), (234360, 1194492), (235755, 1187424), (235872, 1186835), (237367, 1179360), (238545, 1173536), (242172, 1155960), (243360, 1150317), (245024, 1142505), (246240, 1136863), (247380, 1131624), (248976, 1124370), (249860, 1120392), (251472, 1113210), (253890, 1102608), (254448, 1100190), (255528, 1095540), (255626, 1095120), (256880, 1089774), (259470, 1078896), (260091, 1076320), (261144, 1071980), (262353, 1067040), (266760, 1049412), (267995, 1044576), (269080, 1040364), (269724, 1037880), (270816, 1033695), (273780, 1022504), (273885, 1022112), (275652, 1015560), (276640, 1011933), (276768, 1011465), (280098, 999440), (281232, 995410), (282720, 990171), (282906, 989520), (283920, 985986), (287280, 974454), (288990, 968688), (290160, 964782), (292144, 958230), (293384, 954180), (294840, 949468), (296856, 943020), (298623, 937440), (299832, 933660), (302715, 924768), (304668, 918840), (306280, 914004), (308256, 908145), (311220, 899496), (311364, 899080), (312480, 895869), (314340, 890568), (318060, 880152), (319410, 876432), (320112, 874510), (321594, 870480), (322896, 866970), (324818, 861840), (326430, 857584), (328662, 851760), (329840, 848718), (330057, 848160), (333963, 838240), (337155, 830304), (337311, 829920), (338520, 826956), (340704, 821655), (344565, 812448), (344736, 812045), (345960, 809172), (346788, 807240), (348192, 803985), (349804, 800280), (351540, 796328), (355680, 787059), (359632, 778410), (363258, 770640), (365040, 766878), (365180, 766584), (366730, 763344), (367536, 761670), (371070, 754416), (373464, 749580), (374790, 746928), (377208, 742140), (380835, 735072), (381672, 733460), (383292, 730360), (383439, 730080), (385320, 726516), (389205, 719264), (393120, 712101), (395808, 707265), (398164, 703080), (399776, 700245), (400140, 699608), (401760, 696787), (403620, 693576), (404586, 691920), (406224, 689130), (413478, 677040), (414960, 674622), (415152, 674310), (419120, 667926), (424080, 660114), (424359, 659680), (425880, 657324), (428792, 652860), (430920, 649636), (433485, 645792), (435240, 643188), (437255, 640224), (438048, 639065), (438216, 638820), (440076, 636120), (445284, 628680), (449540, 622728), (449748, 622440), (451360, 620217), (457002, 612560), (459420, 609336), (461280, 606879), (462384, 605430), (466830, 599664), (468720, 597246), (471510, 593712), (474734, 589680), (477090, 586768), (479115, 584288), (482391, 580320), (484344, 577980), (487227, 574560), (492993, 567840), (494760, 565812), (497705, 562464), (497952, 562185), (499720, 560196), (502944, 556605), (507780, 551304), (508896, 550095), (511056, 547770), (511252, 547560), (513760, 544887), (518940, 539448), (520182, 538160), (522288, 535990), (524706, 533520)]