258959363040

素因数分解:

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

素因数の和:186

約数の個数: 1728

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

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

約数列:

[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, 49, 54, 56, 57, 60, 62, 63, 67, 70, 72, 76, 80, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 134, 135, 140, 144, 147, 152, 155, 160, 168, 171, 180, 186, 189, 190, 196, 201, 210, 216, 217, 224, 228, 240, 245, 248, 252, 266, 268, 270, 279, 280, 285, 288, 294, 304, 310, 315, 335, 336, 342, 360, 372, 378, 380, 392, 399, 402, 420, 432, 434, 441, 456, 465, 469, 480, 490, 496, 504, 513, 532, 536, 540, 558, 560, 570, 588, 589, 603, 608, 620, 630, 651, 665, 670, 672, 684, 720, 735, 744, 756, 760, 784, 798, 804, 837, 840, 855, 864, 868, 882, 912, 930, 931, 938, 945, 961, 980, 992, 1005, 1008, 1026, 1064, 1072, 1080, 1085, 1116, 1120, 1140, 1176, 1178, 1197, 1206, 1240, 1260, 1273, 1302, 1323, 1330, 1340, 1368, 1395, 1407, 1440, 1470, 1488, 1512, 1519, 1520, 1568, 1596, 1608, 1674, 1680, 1710, 1736, 1764, 1767, 1809, 1824, 1860, 1862, 1876, 1890, 1922, 1953, 1960, 1995, 2010, 2016, 2052, 2077, 2128, 2144, 2160, 2170, 2205, 2232, 2280, 2345, 2352, 2356, 2394, 2412, 2480, 2520, 2546, 2565, 2604, 2646, 2660, 2680, 2736, 2790, 2793, 2814, 2883, 2940, 2945, 2976, 3015, 3024, 3038, 3040, 3192, 3216, 3255, 3283, 3348, 3360, 3420, 3472, 3528, 3534, 3591, 3618, 3720, 3724, 3752, 3780, 3819, 3844, 3906, 3920, 3990, 4020, 4104, 4123, 4154, 4185, 4221, 4256, 4320, 4340, 4410, 4464, 4557, 4560, 4655, 4690, 4704, 4712, 4788, 4805, 4824, 4960, 5040, 5092, 5130, 5208, 5292, 5301, 5320, 5360, 5472, 5580, 5586, 5628, 5766, 5859, 5880, 5890, 5985, 6030, 6048, 6076, 6231, 6365, 6384, 6432, 6510, 6566, 6615, 6696, 6727, 6840, 6944, 7035, 7056, 7068, 7182, 7236, 7440, 7448, 7504, 7560, 7595, 7638, 7688, 7812, 7840, 7980, 8040, 8208, 8246, 8308, 8370, 8379, 8442, 8649, 8680, 8820, 8835, 8911, 8928, 9045, 9114, 9120, 9310, 9380, 9424, 9576, 9610, 9648, 9765, 9849, 10080, 10184, 10260, 10385, 10416, 10584, 10602, 10640, 10720, 11160, 11172, 11256, 11457, 11532, 11718, 11760, 11780, 11970, 12060, 12152, 12369, 12462, 12663, 12730, 12768, 13020, 13132, 13230, 13392, 13454, 13671, 13680, 13965, 14070, 14112, 14136, 14364, 14415, 14472, 14539, 14880, 14896, 15008, 15120, 15190, 15276, 15376, 15624, 15903, 15960, 16080, 16415, 16416, 16492, 16616, 16740, 16758, 16884, 17298, 17360, 17640, 17670, 17822, 17955, 18090, 18228, 18259, 18620, 18693, 18760, 18848, 19095, 19152, 19220, 19296, 19530, 19698, 20181, 20368, 20520, 20615, 20770, 20832, 21105, 21168, 21204, 21280, 22320, 22344, 22512, 22785, 22914, 23064, 23436, 23520, 23560, 23940, 24120, 24304, 24738, 24924, 25137, 25326, 25460, 25947, 26040, 26264, 26460, 26505, 26733, 26784, 26908, 27342, 27360, 27930, 28140, 28272, 28728, 28830, 28861, 28944, 29078, 29295, 29547, 29792, 30240, 30380, 30552, 30752, 31155, 31248, 31806, 31920, 32160, 32830, 32984, 33232, 33480, 33516, 33635, 33768, 34371, 34596, 34720, 35280, 35340, 35644, 35910, 36180, 36456, 36518, 37107, 37240, 37386, 37520, 38190, 38304, 38440, 39060, 39396, 39463, 40362, 40736, 41013, 41040, 41230, 41540, 41895, 42210, 42336, 42408, 43245, 43617, 44555, 44640, 44688, 45024, 45570, 45828, 46128, 46872, 47089, 47120, 47880, 48240, 48608, 49245, 49476, 49848, 50274, 50652, 50920, 51894, 52080, 52528, 52920, 53010, 53466, 53816, 54684, 54777, 55860, 56079, 56280, 56544, 57285, 57456, 57660, 57722, 57888, 58156, 58590, 59094, 60543, 60760, 61104, 61845, 62310, 62377, 62496, 63315, 63612, 63840, 64387, 65660, 65968, 66464, 66960, 67032, 67270, 67536, 68355, 68742, 69192, 70560, 70680, 71288, 71820, 72360, 72695, 72912, 73036, 74214, 74480, 74772, 75040, 76380, 76880, 78120, 78792, 78926, 79515, 80199, 80724, 82026, 82080, 82460, 83080, 83790, 84420, 84816, 86490, 86583, 87234, 88641, 89110, 89376, 91140, 91295, 91656, 92256, 93465, 93744, 94178, 94240, 95760, 96480, 98490, 98952, 99696, 100548, 100905, 101304, 101773, 101840, 103788, 104160, 105056, 105840, 106020, 106932, 107632, 109368, 109554, 111321, 111720, 112158, 112560, 114570, 114912, 115320, 115444, 116312, 117180, 118188, 118389, 121086, 121520, 122208, 123690, 124620, 124754, 125685, 126630, 127224, 127813, 128774, 129735, 130851, 131320, 131936, 133665, 133920, 134064, 134540, 135072, 136710, 137484, 138384, 141267, 141360, 142576, 143640, 144305, 144720, 145390, 145824, 146072, 147735, 148428, 148960, 149544, 152760, 153760, 156240, 157584, 157852, 159030, 160398, 161448, 164052, 164331, 164920, 166160, 167580, 168840, 169632, 171855, 172980, 173166, 174468, 177282, 178220, 181629, 182280, 182590, 183312, 185535, 186930, 187131, 187488, 188356, 191520, 193161, 196980, 197315, 197904, 199392, 201096, 201810, 202608, 203546, 203680, 205065, 207576, 211680, 212040, 213864, 215264, 218085, 218736, 219108, 222642, 223440, 224316, 225120, 229140, 230640, 230888, 232624, 234360, 235445, 236376, 236778, 240597, 242172, 243040, 247380, 249240, 249508, 251370, 253260, 254448, 255626, 257548, 259470, 259749, 261702, 262640, 267330, 268128, 269080, 273420, 273885, 274968, 276241, 276768, 280395, 282534, 282720, 285152, 287280, 288610, 289440, 290780, 292144, 295470, 296856, 299088, 302715, 305319, 305520, 311885, 312480, 315168, 315704, 318060, 320796, 321935, 322896, 328104, 328662, 329840, 332320, 335160, 337680, 343710, 345960, 346332, 348936, 354564, 355167, 356440, 363258, 364560, 365180, 366624, 371070, 373860, 374262, 376712, 383439, 386322, 392553, 393960, 394630, 395808, 400995, 402192, 403620, 405216, 407092, 410130, 415152, 423801, 424080, 427728, 432915, 436170, 437472, 438216, 443205, 445284, 446880, 448632, 450709, 458280, 461280, 461776, 465248, 468720, 470890, 472752, 473556, 481194, 484344, 492993, 494760, 498480, 499016, 502740, 506520, 508865, 508896, 511252, 515096, 518940, 519498, 523404, 525280, 534660, 538160, 546840, 547770, 549936, 552482, 556605, 560790, 561393, 565068, 574560, 577220, 579483, 581560, 584288, 590940, 591945, 593712, 598176, 605430, 610638, 611040, 623770, 631408, 636120, 639065, 641592, 643870, 645792, 654255, 656208, 657324, 659680, 670320, 675360, 687420, 691920, 692664, 697872, 706335, 709128, 710334, 712880, 726516, 729120, 730360, 742140, 747720, 748524, 753424, 766878, 772644, 779247, 785106, 787920, 789260, 801990, 804384, 807240, 814184, 820260, 821655, 828723, 830304, 847602, 848160, 855456, 865830, 872340, 876432, 886410, 890568, 894691, 897264, 901418, 908145, 915957, 916560, 923552, 935655, 937440, 941780, 945504, 947112, 962388, 965805, 968688, 985986, 989520, 996960, 998032, 1005480, 1013040, 1017730, 1022504, 1030192, 1037880, 1038996, 1046808, 1065501, 1069320, 1076320, 1093680, 1095540, 1099872, 1104964, 1113210, 1121580, 1122786, 1130136, 1150317, 1154440, 1158966, 1163120, 1181880, 1183890, 1187424, 1202985, 1210860, 1221276, 1223353, 1247540, 1262816, 1271403, 1272240, 1278130, 1283184, 1287740, 1298745, 1308510, 1312416, 1314648, 1340640, 1352127, 1374840, 1381205, 1383840, 1385328, 1395744, 1412670, 1418256, 1420668, 1425760, 1453032, 1460720, 1484280, 1495440, 1497048, 1506848, 1526595, 1533756, 1545288, 1558494, 1570212, 1575840, 1578520, 1603980, 1614480, 1628368, 1640520, 1643310, 1657446, 1684179, 1695204, 1731660, 1738449, 1744680, 1752864, 1772820, 1775835, 1781136, 1789382, 1794528, 1802836, 1816290, 1831914, 1833120, 1871310, 1883560, 1894224, 1917195, 1924776, 1931610, 1933687, 1937376, 1962765, 1971972, 1979040, 1996064, 2010960, 2026080, 2035460, 2045008, 2060384, 2075760, 2077992, 2093616, 2119005, 2131002, 2138640, 2187360, 2191080, 2209928, 2226420, 2243160, 2245572, 2253545, 2260272, 2300634, 2308880, 2317932, 2326240, 2363760, 2367780, 2405970, 2421720, 2442552, 2446706, 2464965, 2486169, 2495080, 2542806, 2544480, 2556260, 2566368, 2575480, 2597490, 2617020, 2629296, 2684073, 2704254, 2747871, 2749680, 2762410, 2770656, 2806965, 2825340, 2836512, 2841336, 2897415, 2906064, 2921440, 2968560, 2990880, 2994096, 3053190, 3067512, 3090576, 3116988, 3140424, 3154963, 3157040, 3207960, 3228960, 3256736, 3281040, 3286620, 3314892, 3368358, 3390408, 3450951, 3463320, 3476898, 3489360, 3545640, 3551670, 3562272, 3578764, 3605672, 3632580, 3663828, 3670059, 3742620, 3767120, 3788448, 3834390, 3849552, 3863220, 3867374, 3896235, 3925530, 3943944, 4021920, 4056381, 4070920, 4090016, 4143615, 4151520, 4155984, 4187232, 4238010, 4262004, 4277280, 4382160, 4419856, 4452840, 4473455, 4486320, 4491144, 4507090, 4520544, 4579785, 4601268, 4617760, 4635864, 4727520, 4735560, 4811940, 4843440, 4885104, 4893412, 4929930, 4972338, 4990160, 5085612, 5112520, 5150960, 5194980, 5234040, 5258592, 5327505, 5368146, 5408508, 5495742, 5499360, 5524820, 5613930, 5650680, 5682672, 5751585, 5794830, 5801061, 5812128, 5937120, 5988192, 6106380, 6116765, 6135024, 6181152, 6233976, 6280848, 6309926, 6314080, 6357015, 6415920, 6562080, 6573240, 6629784, 6736716, 6760635, 6780816, 6901902, 6926640, 6953796, 6978720, 7091280, 7103340, 7157528, 7211344, 7265160, 7327656, 7340118, 7458507, 7485240, 7534240, 7668780, 7699104, 7726440, 7734748, 7792470, 7851060, 7887888, 8052219, 8112762, 8141840, 8287230, 8311968, 8420895, 8476020, 8524008, 8563471, 8692245, 8764320, 8839712, 8905680, 8946910, 8972640, 8982288, 9014180, 9159570, 9202536, 9271728, 9464889, 9471120, 9623880, 9668435, 9686880, 9770208, 9786824, 9859860, 9944676, 9980320, 10171224, 10225040, 10301920, 10389960, 10468080, 10655010, 10736292, 10817016, 10991484, 11010177, 11049640, 11227860, 11301360, 11365344, 11503170, 11589660, 11602122, 12169143, 12212760, 12233530, 12270048, 12430845, 12467952, 12561696, 12619852, 12714030, 12831840, 13146480, 13259568, 13420365, 13473432, 13521270, 13561632, 13739355, 13803804, 13853280, 13907592, 14182560, 14206680, 14315056, 14422688, 14530320, 14655312, 14680236, 14917014, 14970480, 15337560, 15452880, 15469496, 15584940, 15702120, 15774815, 15775776, 16104438, 16225524, 16283680, 16574460, 16841790, 16952040, 17048016, 17126942, 17254755, 17384490, 17403183, 17811360, 17893820, 17964576, 18028360, 18319140, 18350295, 18405072, 18543456, 18929778, 18942240, 19247760, 19336870, 19573648, 19719720, 19889352, 20281905, 20342448, 20450080, 20779920, 20936160, 21310020, 21472584, 21634032, 21982968, 22020354, 22099280, 22455720, 22602720, 23006340, 23179320, 23204244, 24156657, 24338286, 24425520, 24467060, 24861690, 24935904, 25239704, 25428060, 25690413, 26292960, 26519136, 26840730, 26946864, 27042540, 27478710, 27607608, 27815184, 28394667, 28413360, 28630112, 29005305, 29060640, 29310624, 29360472, 29834028, 29940960, 30675120, 30905760, 30938992, 31169880, 31404240, 31549630, 32208876, 32451048, 33030531, 33148920, 33683580, 33904080, 34096032, 34253884, 34509510, 34768980, 34806366, 35787640, 36056720, 36638280, 36700590, 36810144, 37292535, 37859556, 38495520, 38673740, 39147296, 39439440, 39778704, 40261095, 40563810, 40684896, 41559840, 42620040, 42817355, 42945168, 43268064, 43965936, 44040708, 44198560, 44911440, 46012680, 46358640, 46408488, 47324445, 48313314, 48676572, 48851040, 48934120, 49723380, 50479408, 50856120, 51380826, 52209549, 53681460, 53893728, 54085080, 54957420, 55050885, 55215216, 55630368, 56789334, 56826720, 58010610, 58720944, 59668056, 59944297, 60845715, 61350240, 61877984, 62339760, 62808480, 63099260, 64417752, 64902096, 66061062, 66297840, 67367160, 67808160, 68507768, 69019020, 69537960, 69612732, 71575280, 72113440, 73276560, 73401180, 74585070, 75719112, 77071239, 77347480, 78878880, 79557408, 80522190, 81127620, 85184001, 85240080, 85634710, 85890336, 87015915, 87931872, 88081416, 89822880, 92025360, 92717280, 92816976, 94648890, 96626628, 97353144, 97868240, 99446760, 100958816, 101712240, 102761652, 104419098, 107362920, 108170160, 109914840, 110101770, 110430432, 113578668, 116021220, 117441888, 119336112, 119888594, 120783285, 121691430, 124679520, 126198520, 128452065, 128835504, 129804192, 132122124, 132595680, 134734320, 137015536, 138038040, 139075920, 139225464, 141973335, 143150560, 146553120, 146802360, 149170140, 151438224, 154142478, 154694960, 161044380, 162255240, 165152655, 170368002, 170480160, 171269420, 174031830, 176162832, 179832891, 184050720, 185633952, 189297780, 193253256, 194706288, 195736480, 198893520, 203424480, 205523304, 208838196, 214725840, 216340320, 219829680, 220203540, 227157336, 231213717, 232042440, 238672224, 239777188, 241566570, 243382860, 252397040, 256904130, 257671008, 261047745, 264244248, 269468640, 274031072, 276076080, 278151840, 278450928, 283946670, 293604720, 298340280, 299721485, 302876448, 308284956, 309389920, 322088760, 324510480, 330305310, 340736004, 342538840, 348063660, 352325664, 359665782, 378595560, 385356195, 386506512, 389412576, 397787040, 411046608, 417676392, 425920005, 429451680, 439659360, 440407080, 454314672, 462427434, 464084880, 479554376, 483133140, 486765720, 504794080, 513808260, 522095490, 528488496, 539498673, 552152160, 556901856, 567893340, 587209440, 596680560, 599442970, 616569912, 644177520, 649020960, 660610620, 681472008, 685077680, 696127320, 719331564, 757191120, 770712390, 773013024, 822093216, 835352784, 851840010, 880814160, 899164455, 908629344, 924854868, 928169760, 959108752, 966266280, 973531440, 1027616520, 1044190980, 1056976992, 1078997346, 1135786680, 1156068585, 1193361120, 1198885940, 1233139824, 1288355040, 1321221240, 1362944016, 1370155360, 1392254640, 1438663128, 1514382240, 1541424780, 1618496019, 1670705568, 1703680020, 1761628320, 1798328910, 1849709736, 1918217504, 1932532560, 1947062880, 2055233040, 2088381960, 2157994692, 2271573360, 2312137170, 2397771880, 2466279648, 2642442480, 2697493365, 2725888032, 2784509280, 2877326256, 3082849560, 3236992038, 3407360040, 3596657820, 3699419472, 3865065120, 4110466080, 4176763920, 4315989384, 4543146720, 4624274340, 4795543760, 5284884960, 5394986730, 5754652512, 6165699120, 6473984076, 6814720080, 7193315640, 7398838944, 8092480095, 8353527840, 8631978768, 9248548680, 9591087520, 10789973460, 12331398240, 12947968152, 13629440160, 14386631280, 16184960190, 17263957536, 18497097360, 21579946920, 25895936304, 28773262560, 32369920380, 36994194720, 43159893840, 51791872608, 64739840760, 86319787680, 129479681520, 258959363040]

約数ペア:

[(1, 258959363040), (2, 129479681520), (3, 86319787680), (4, 64739840760), (5, 51791872608), (6, 43159893840), (7, 36994194720), (8, 32369920380), (9, 28773262560), (10, 25895936304), (12, 21579946920), (14, 18497097360), (15, 17263957536), (16, 16184960190), (18, 14386631280), (19, 13629440160), (20, 12947968152), (21, 12331398240), (24, 10789973460), (27, 9591087520), (28, 9248548680), (30, 8631978768), (31, 8353527840), (32, 8092480095), (35, 7398838944), (36, 7193315640), (38, 6814720080), (40, 6473984076), (42, 6165699120), (45, 5754652512), (48, 5394986730), (49, 5284884960), (54, 4795543760), (56, 4624274340), (57, 4543146720), (60, 4315989384), (62, 4176763920), (63, 4110466080), (67, 3865065120), (70, 3699419472), (72, 3596657820), (76, 3407360040), (80, 3236992038), (84, 3082849560), (90, 2877326256), (93, 2784509280), (95, 2725888032), (96, 2697493365), (98, 2642442480), (105, 2466279648), (108, 2397771880), (112, 2312137170), (114, 2271573360), (120, 2157994692), (124, 2088381960), (126, 2055233040), (133, 1947062880), (134, 1932532560), (135, 1918217504), (140, 1849709736), (144, 1798328910), (147, 1761628320), (152, 1703680020), (155, 1670705568), (160, 1618496019), (168, 1541424780), (171, 1514382240), (180, 1438663128), (186, 1392254640), (189, 1370155360), (190, 1362944016), (196, 1321221240), (201, 1288355040), (210, 1233139824), (216, 1198885940), (217, 1193361120), (224, 1156068585), (228, 1135786680), (240, 1078997346), (245, 1056976992), (248, 1044190980), (252, 1027616520), (266, 973531440), (268, 966266280), (270, 959108752), (279, 928169760), (280, 924854868), (285, 908629344), (288, 899164455), (294, 880814160), (304, 851840010), (310, 835352784), (315, 822093216), (335, 773013024), (336, 770712390), (342, 757191120), (360, 719331564), (372, 696127320), (378, 685077680), (380, 681472008), (392, 660610620), (399, 649020960), (402, 644177520), (420, 616569912), (432, 599442970), (434, 596680560), (441, 587209440), (456, 567893340), (465, 556901856), (469, 552152160), (480, 539498673), (490, 528488496), (496, 522095490), (504, 513808260), (513, 504794080), (532, 486765720), (536, 483133140), (540, 479554376), (558, 464084880), (560, 462427434), (570, 454314672), (588, 440407080), (589, 439659360), (603, 429451680), (608, 425920005), (620, 417676392), (630, 411046608), (651, 397787040), (665, 389412576), (670, 386506512), (672, 385356195), (684, 378595560), (720, 359665782), (735, 352325664), (744, 348063660), (756, 342538840), (760, 340736004), (784, 330305310), (798, 324510480), (804, 322088760), (837, 309389920), (840, 308284956), (855, 302876448), (864, 299721485), (868, 298340280), (882, 293604720), (912, 283946670), (930, 278450928), (931, 278151840), (938, 276076080), (945, 274031072), (961, 269468640), (980, 264244248), (992, 261047745), (1005, 257671008), (1008, 256904130), (1026, 252397040), (1064, 243382860), (1072, 241566570), (1080, 239777188), (1085, 238672224), (1116, 232042440), (1120, 231213717), (1140, 227157336), (1176, 220203540), (1178, 219829680), (1197, 216340320), (1206, 214725840), (1240, 208838196), (1260, 205523304), (1273, 203424480), (1302, 198893520), (1323, 195736480), (1330, 194706288), (1340, 193253256), (1368, 189297780), (1395, 185633952), (1407, 184050720), (1440, 179832891), (1470, 176162832), (1488, 174031830), (1512, 171269420), (1519, 170480160), (1520, 170368002), (1568, 165152655), (1596, 162255240), (1608, 161044380), (1674, 154694960), (1680, 154142478), (1710, 151438224), (1736, 149170140), (1764, 146802360), (1767, 146553120), (1809, 143150560), (1824, 141973335), (1860, 139225464), (1862, 139075920), (1876, 138038040), (1890, 137015536), (1922, 134734320), (1953, 132595680), (1960, 132122124), (1995, 129804192), (2010, 128835504), (2016, 128452065), (2052, 126198520), (2077, 124679520), (2128, 121691430), (2144, 120783285), (2160, 119888594), (2170, 119336112), (2205, 117441888), (2232, 116021220), (2280, 113578668), (2345, 110430432), (2352, 110101770), (2356, 109914840), (2394, 108170160), (2412, 107362920), (2480, 104419098), (2520, 102761652), (2546, 101712240), (2565, 100958816), (2604, 99446760), (2646, 97868240), (2660, 97353144), (2680, 96626628), (2736, 94648890), (2790, 92816976), (2793, 92717280), (2814, 92025360), (2883, 89822880), (2940, 88081416), (2945, 87931872), (2976, 87015915), (3015, 85890336), (3024, 85634710), (3038, 85240080), (3040, 85184001), (3192, 81127620), (3216, 80522190), (3255, 79557408), (3283, 78878880), (3348, 77347480), (3360, 77071239), (3420, 75719112), (3472, 74585070), (3528, 73401180), (3534, 73276560), (3591, 72113440), (3618, 71575280), (3720, 69612732), (3724, 69537960), (3752, 69019020), (3780, 68507768), (3819, 67808160), (3844, 67367160), (3906, 66297840), (3920, 66061062), (3990, 64902096), (4020, 64417752), (4104, 63099260), (4123, 62808480), (4154, 62339760), (4185, 61877984), (4221, 61350240), (4256, 60845715), (4320, 59944297), (4340, 59668056), (4410, 58720944), (4464, 58010610), (4557, 56826720), (4560, 56789334), (4655, 55630368), (4690, 55215216), (4704, 55050885), (4712, 54957420), (4788, 54085080), (4805, 53893728), (4824, 53681460), (4960, 52209549), (5040, 51380826), (5092, 50856120), (5130, 50479408), (5208, 49723380), (5292, 48934120), (5301, 48851040), (5320, 48676572), (5360, 48313314), (5472, 47324445), (5580, 46408488), (5586, 46358640), (5628, 46012680), (5766, 44911440), (5859, 44198560), (5880, 44040708), (5890, 43965936), (5985, 43268064), (6030, 42945168), (6048, 42817355), (6076, 42620040), (6231, 41559840), (6365, 40684896), (6384, 40563810), (6432, 40261095), (6510, 39778704), (6566, 39439440), (6615, 39147296), (6696, 38673740), (6727, 38495520), (6840, 37859556), (6944, 37292535), (7035, 36810144), (7056, 36700590), (7068, 36638280), (7182, 36056720), (7236, 35787640), (7440, 34806366), (7448, 34768980), (7504, 34509510), (7560, 34253884), (7595, 34096032), (7638, 33904080), (7688, 33683580), (7812, 33148920), (7840, 33030531), (7980, 32451048), (8040, 32208876), (8208, 31549630), (8246, 31404240), (8308, 31169880), (8370, 30938992), (8379, 30905760), (8442, 30675120), (8649, 29940960), (8680, 29834028), (8820, 29360472), (8835, 29310624), (8911, 29060640), (8928, 29005305), (9045, 28630112), (9114, 28413360), (9120, 28394667), (9310, 27815184), (9380, 27607608), (9424, 27478710), (9576, 27042540), (9610, 26946864), (9648, 26840730), (9765, 26519136), (9849, 26292960), (10080, 25690413), (10184, 25428060), (10260, 25239704), (10385, 24935904), (10416, 24861690), (10584, 24467060), (10602, 24425520), (10640, 24338286), (10720, 24156657), (11160, 23204244), (11172, 23179320), (11256, 23006340), (11457, 22602720), (11532, 22455720), (11718, 22099280), (11760, 22020354), (11780, 21982968), (11970, 21634032), (12060, 21472584), (12152, 21310020), (12369, 20936160), (12462, 20779920), (12663, 20450080), (12730, 20342448), (12768, 20281905), (13020, 19889352), (13132, 19719720), (13230, 19573648), (13392, 19336870), (13454, 19247760), (13671, 18942240), (13680, 18929778), (13965, 18543456), (14070, 18405072), (14112, 18350295), (14136, 18319140), (14364, 18028360), (14415, 17964576), (14472, 17893820), (14539, 17811360), (14880, 17403183), (14896, 17384490), (15008, 17254755), (15120, 17126942), (15190, 17048016), (15276, 16952040), (15376, 16841790), (15624, 16574460), (15903, 16283680), (15960, 16225524), (16080, 16104438), (16415, 15775776), (16416, 15774815), (16492, 15702120), (16616, 15584940), (16740, 15469496), (16758, 15452880), (16884, 15337560), (17298, 14970480), (17360, 14917014), (17640, 14680236), (17670, 14655312), (17822, 14530320), (17955, 14422688), (18090, 14315056), (18228, 14206680), (18259, 14182560), (18620, 13907592), (18693, 13853280), (18760, 13803804), (18848, 13739355), (19095, 13561632), (19152, 13521270), (19220, 13473432), (19296, 13420365), (19530, 13259568), (19698, 13146480), (20181, 12831840), (20368, 12714030), (20520, 12619852), (20615, 12561696), (20770, 12467952), (20832, 12430845), (21105, 12270048), (21168, 12233530), (21204, 12212760), (21280, 12169143), (22320, 11602122), (22344, 11589660), (22512, 11503170), (22785, 11365344), (22914, 11301360), (23064, 11227860), (23436, 11049640), (23520, 11010177), (23560, 10991484), (23940, 10817016), (24120, 10736292), (24304, 10655010), (24738, 10468080), (24924, 10389960), (25137, 10301920), (25326, 10225040), (25460, 10171224), (25947, 9980320), (26040, 9944676), (26264, 9859860), (26460, 9786824), (26505, 9770208), (26733, 9686880), (26784, 9668435), (26908, 9623880), (27342, 9471120), (27360, 9464889), (27930, 9271728), (28140, 9202536), (28272, 9159570), (28728, 9014180), (28830, 8982288), (28861, 8972640), (28944, 8946910), (29078, 8905680), (29295, 8839712), (29547, 8764320), (29792, 8692245), (30240, 8563471), (30380, 8524008), (30552, 8476020), (30752, 8420895), (31155, 8311968), (31248, 8287230), (31806, 8141840), (31920, 8112762), (32160, 8052219), (32830, 7887888), (32984, 7851060), (33232, 7792470), (33480, 7734748), (33516, 7726440), (33635, 7699104), (33768, 7668780), (34371, 7534240), (34596, 7485240), (34720, 7458507), (35280, 7340118), (35340, 7327656), (35644, 7265160), (35910, 7211344), (36180, 7157528), (36456, 7103340), (36518, 7091280), (37107, 6978720), (37240, 6953796), (37386, 6926640), (37520, 6901902), (38190, 6780816), (38304, 6760635), (38440, 6736716), (39060, 6629784), (39396, 6573240), (39463, 6562080), (40362, 6415920), (40736, 6357015), (41013, 6314080), (41040, 6309926), (41230, 6280848), (41540, 6233976), (41895, 6181152), (42210, 6135024), (42336, 6116765), (42408, 6106380), (43245, 5988192), (43617, 5937120), (44555, 5812128), (44640, 5801061), (44688, 5794830), (45024, 5751585), (45570, 5682672), (45828, 5650680), (46128, 5613930), (46872, 5524820), (47089, 5499360), (47120, 5495742), (47880, 5408508), (48240, 5368146), (48608, 5327505), (49245, 5258592), (49476, 5234040), (49848, 5194980), (50274, 5150960), (50652, 5112520), (50920, 5085612), (51894, 4990160), (52080, 4972338), (52528, 4929930), (52920, 4893412), (53010, 4885104), (53466, 4843440), (53816, 4811940), (54684, 4735560), (54777, 4727520), (55860, 4635864), (56079, 4617760), (56280, 4601268), (56544, 4579785), (57285, 4520544), (57456, 4507090), (57660, 4491144), (57722, 4486320), (57888, 4473455), (58156, 4452840), (58590, 4419856), (59094, 4382160), (60543, 4277280), (60760, 4262004), (61104, 4238010), (61845, 4187232), (62310, 4155984), (62377, 4151520), (62496, 4143615), (63315, 4090016), (63612, 4070920), (63840, 4056381), (64387, 4021920), (65660, 3943944), (65968, 3925530), (66464, 3896235), (66960, 3867374), (67032, 3863220), (67270, 3849552), (67536, 3834390), (68355, 3788448), (68742, 3767120), (69192, 3742620), (70560, 3670059), (70680, 3663828), (71288, 3632580), (71820, 3605672), (72360, 3578764), (72695, 3562272), (72912, 3551670), (73036, 3545640), (74214, 3489360), (74480, 3476898), (74772, 3463320), (75040, 3450951), (76380, 3390408), (76880, 3368358), (78120, 3314892), (78792, 3286620), (78926, 3281040), (79515, 3256736), (80199, 3228960), (80724, 3207960), (82026, 3157040), (82080, 3154963), (82460, 3140424), (83080, 3116988), (83790, 3090576), (84420, 3067512), (84816, 3053190), (86490, 2994096), (86583, 2990880), (87234, 2968560), (88641, 2921440), (89110, 2906064), (89376, 2897415), (91140, 2841336), (91295, 2836512), (91656, 2825340), (92256, 2806965), (93465, 2770656), (93744, 2762410), (94178, 2749680), (94240, 2747871), (95760, 2704254), (96480, 2684073), (98490, 2629296), (98952, 2617020), (99696, 2597490), (100548, 2575480), (100905, 2566368), (101304, 2556260), (101773, 2544480), (101840, 2542806), (103788, 2495080), (104160, 2486169), (105056, 2464965), (105840, 2446706), (106020, 2442552), (106932, 2421720), (107632, 2405970), (109368, 2367780), (109554, 2363760), (111321, 2326240), (111720, 2317932), (112158, 2308880), (112560, 2300634), (114570, 2260272), (114912, 2253545), (115320, 2245572), (115444, 2243160), (116312, 2226420), (117180, 2209928), (118188, 2191080), (118389, 2187360), (121086, 2138640), (121520, 2131002), (122208, 2119005), (123690, 2093616), (124620, 2077992), (124754, 2075760), (125685, 2060384), (126630, 2045008), (127224, 2035460), (127813, 2026080), (128774, 2010960), (129735, 1996064), (130851, 1979040), (131320, 1971972), (131936, 1962765), (133665, 1937376), (133920, 1933687), (134064, 1931610), (134540, 1924776), (135072, 1917195), (136710, 1894224), (137484, 1883560), (138384, 1871310), (141267, 1833120), (141360, 1831914), (142576, 1816290), (143640, 1802836), (144305, 1794528), (144720, 1789382), (145390, 1781136), (145824, 1775835), (146072, 1772820), (147735, 1752864), (148428, 1744680), (148960, 1738449), (149544, 1731660), (152760, 1695204), (153760, 1684179), (156240, 1657446), (157584, 1643310), (157852, 1640520), (159030, 1628368), (160398, 1614480), (161448, 1603980), (164052, 1578520), (164331, 1575840), (164920, 1570212), (166160, 1558494), (167580, 1545288), (168840, 1533756), (169632, 1526595), (171855, 1506848), (172980, 1497048), (173166, 1495440), (174468, 1484280), (177282, 1460720), (178220, 1453032), (181629, 1425760), (182280, 1420668), (182590, 1418256), (183312, 1412670), (185535, 1395744), (186930, 1385328), (187131, 1383840), (187488, 1381205), (188356, 1374840), (191520, 1352127), (193161, 1340640), (196980, 1314648), (197315, 1312416), (197904, 1308510), (199392, 1298745), (201096, 1287740), (201810, 1283184), (202608, 1278130), (203546, 1272240), (203680, 1271403), (205065, 1262816), (207576, 1247540), (211680, 1223353), (212040, 1221276), (213864, 1210860), (215264, 1202985), (218085, 1187424), (218736, 1183890), (219108, 1181880), (222642, 1163120), (223440, 1158966), (224316, 1154440), (225120, 1150317), (229140, 1130136), (230640, 1122786), (230888, 1121580), (232624, 1113210), (234360, 1104964), (235445, 1099872), (236376, 1095540), (236778, 1093680), (240597, 1076320), (242172, 1069320), (243040, 1065501), (247380, 1046808), (249240, 1038996), (249508, 1037880), (251370, 1030192), (253260, 1022504), (254448, 1017730), (255626, 1013040), (257548, 1005480), (259470, 998032), (259749, 996960), (261702, 989520), (262640, 985986), (267330, 968688), (268128, 965805), (269080, 962388), (273420, 947112), (273885, 945504), (274968, 941780), (276241, 937440), (276768, 935655), (280395, 923552), (282534, 916560), (282720, 915957), (285152, 908145), (287280, 901418), (288610, 897264), (289440, 894691), (290780, 890568), (292144, 886410), (295470, 876432), (296856, 872340), (299088, 865830), (302715, 855456), (305319, 848160), (305520, 847602), (311885, 830304), (312480, 828723), (315168, 821655), (315704, 820260), (318060, 814184), (320796, 807240), (321935, 804384), (322896, 801990), (328104, 789260), (328662, 787920), (329840, 785106), (332320, 779247), (335160, 772644), (337680, 766878), (343710, 753424), (345960, 748524), (346332, 747720), (348936, 742140), (354564, 730360), (355167, 729120), (356440, 726516), (363258, 712880), (364560, 710334), (365180, 709128), (366624, 706335), (371070, 697872), (373860, 692664), (374262, 691920), (376712, 687420), (383439, 675360), (386322, 670320), (392553, 659680), (393960, 657324), (394630, 656208), (395808, 654255), (400995, 645792), (402192, 643870), (403620, 641592), (405216, 639065), (407092, 636120), (410130, 631408), (415152, 623770), (423801, 611040), (424080, 610638), (427728, 605430), (432915, 598176), (436170, 593712), (437472, 591945), (438216, 590940), (443205, 584288), (445284, 581560), (446880, 579483), (448632, 577220), (450709, 574560), (458280, 565068), (461280, 561393), (461776, 560790), (465248, 556605), (468720, 552482), (470890, 549936), (472752, 547770), (473556, 546840), (481194, 538160), (484344, 534660), (492993, 525280), (494760, 523404), (498480, 519498), (499016, 518940), (502740, 515096), (506520, 511252), (508865, 508896)]