161358266160

素因数分解:

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

素因数の和:193

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 97, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 162, 168, 169, 180, 182, 186, 189, 194, 195, 196, 208, 210, 216, 217, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 291, 294, 310, 312, 315, 324, 336, 338, 351, 360, 364, 372, 378, 388, 390, 392, 403, 405, 420, 432, 434, 441, 455, 465, 468, 485, 490, 496, 504, 507, 520, 540, 546, 558, 560, 567, 582, 585, 588, 620, 624, 630, 637, 648, 651, 676, 679, 702, 720, 728, 735, 744, 756, 776, 780, 784, 806, 810, 819, 837, 840, 845, 868, 873, 882, 910, 930, 936, 945, 970, 980, 1008, 1014, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1164, 1170, 1176, 1183, 1209, 1240, 1260, 1261, 1274, 1296, 1302, 1323, 1352, 1358, 1365, 1395, 1404, 1455, 1456, 1470, 1488, 1512, 1519, 1521, 1552, 1560, 1612, 1620, 1638, 1674, 1680, 1690, 1736, 1746, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1940, 1953, 1960, 2015, 2028, 2037, 2106, 2160, 2170, 2184, 2205, 2232, 2268, 2328, 2340, 2352, 2366, 2418, 2457, 2480, 2511, 2520, 2522, 2535, 2548, 2604, 2619, 2646, 2704, 2716, 2730, 2790, 2808, 2821, 2835, 2910, 2940, 3007, 3024, 3038, 3042, 3120, 3185, 3224, 3240, 3255, 3276, 3348, 3380, 3395, 3472, 3492, 3510, 3528, 3549, 3627, 3640, 3720, 3780, 3783, 3822, 3880, 3906, 3920, 3969, 4030, 4056, 4074, 4095, 4185, 4212, 4340, 4365, 4368, 4410, 4464, 4536, 4557, 4563, 4656, 4680, 4732, 4753, 4836, 4914, 5022, 5040, 5044, 5070, 5096, 5208, 5238, 5239, 5265, 5292, 5432, 5460, 5580, 5616, 5642, 5670, 5733, 5820, 5859, 5880, 5915, 6014, 6045, 6076, 6084, 6111, 6305, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6760, 6790, 6984, 7020, 7056, 7098, 7254, 7280, 7371, 7440, 7560, 7566, 7595, 7605, 7644, 7760, 7812, 7857, 7938, 8060, 8112, 8148, 8190, 8281, 8370, 8424, 8463, 8680, 8730, 8820, 8827, 9021, 9072, 9114, 9126, 9360, 9464, 9506, 9555, 9672, 9765, 9828, 10044, 10088, 10140, 10185, 10192, 10416, 10476, 10478, 10530, 10584, 10647, 10864, 10881, 10920, 11160, 11284, 11340, 11349, 11466, 11640, 11718, 11760, 11830, 12028, 12090, 12152, 12168, 12222, 12285, 12555, 12610, 12740, 13020, 13095, 13104, 13230, 13392, 13520, 13580, 13671, 13689, 13968, 14040, 14105, 14196, 14259, 14508, 14742, 15035, 15120, 15132, 15190, 15210, 15288, 15624, 15714, 15717, 15876, 16120, 16296, 16380, 16393, 16562, 16740, 16848, 16926, 17199, 17360, 17460, 17577, 17640, 17654, 17745, 18042, 18135, 18228, 18252, 18333, 18915, 18928, 19012, 19110, 19344, 19530, 19656, 19747, 19845, 20088, 20176, 20280, 20370, 20952, 20956, 21049, 21060, 21168, 21294, 21762, 21840, 22320, 22568, 22680, 22698, 22785, 22815, 22932, 23280, 23436, 23660, 23765, 24056, 24180, 24304, 24336, 24444, 24570, 24843, 25110, 25220, 25389, 25480, 26040, 26190, 26195, 26460, 26481, 27063, 27160, 27342, 27378, 28080, 28210, 28392, 28518, 28665, 29016, 29295, 29484, 30070, 30264, 30380, 30420, 30555, 30576, 31248, 31428, 31434, 31752, 31941, 32240, 32592, 32643, 32760, 32786, 33124, 33480, 33852, 34047, 34398, 34920, 35154, 35280, 35308, 35490, 36084, 36270, 36456, 36504, 36666, 36673, 36855, 37830, 38024, 38220, 39060, 39091, 39285, 39312, 39494, 39690, 40176, 40560, 40740, 41013, 41405, 41904, 41912, 42098, 42120, 42315, 42588, 42777, 43524, 44135, 45105, 45136, 45360, 45396, 45570, 45630, 45864, 46872, 47151, 47320, 47530, 48112, 48360, 48888, 49140, 49179, 49686, 50220, 50440, 50778, 50960, 51597, 52080, 52380, 52390, 52920, 52962, 53235, 54126, 54320, 54405, 54684, 54756, 54999, 56420, 56745, 56784, 57036, 57330, 58032, 58590, 58968, 59241, 60140, 60528, 60760, 60840, 61110, 61789, 62856, 62868, 63147, 63504, 63882, 65286, 65520, 65572, 66248, 66960, 67704, 68094, 68355, 68445, 68796, 69840, 70308, 70616, 70980, 71295, 72168, 72540, 72912, 73008, 73332, 73346, 73710, 74529, 75660, 76048, 76167, 76440, 78120, 78182, 78570, 78585, 78988, 79380, 79443, 81189, 81480, 81965, 82026, 82810, 83824, 84196, 84240, 84630, 85176, 85554, 85995, 87048, 87885, 88270, 90210, 90792, 91140, 91260, 91665, 91728, 93744, 94302, 94640, 95060, 95823, 96720, 97776, 98280, 98358, 98735, 99372, 100440, 100880, 101556, 102141, 103194, 104760, 104780, 105245, 105840, 105924, 106470, 108252, 108810, 109368, 109512, 109998, 110019, 112840, 113490, 114072, 114660, 114751, 117180, 117273, 117936, 118482, 120280, 121520, 121680, 122220, 123039, 123578, 124215, 125712, 125736, 126294, 126945, 127764, 128331, 130572, 131144, 132405, 132496, 135315, 135408, 136188, 136710, 136890, 137592, 140616, 141232, 141453, 141960, 142590, 144336, 145080, 146664, 146692, 147343, 147420, 147537, 149058, 151320, 152334, 152880, 156240, 156364, 157140, 157170, 157976, 158760, 158886, 159705, 162378, 162960, 163215, 163930, 164052, 165620, 168392, 169260, 170235, 170352, 171108, 171990, 174096, 175770, 176540, 177723, 180420, 181584, 182280, 182520, 183330, 183365, 185367, 188604, 189441, 190120, 191646, 195455, 196560, 196716, 197470, 198744, 200880, 203112, 204282, 205065, 206388, 209520, 209560, 210490, 211848, 212940, 213885, 216504, 217620, 218736, 219024, 219996, 220038, 223587, 225680, 226980, 228144, 228501, 229320, 229502, 234360, 234546, 235755, 236964, 238329, 240560, 243567, 244440, 245895, 246078, 247156, 248430, 251472, 252588, 253890, 255528, 256662, 256711, 257985, 261144, 262288, 264810, 270630, 272376, 273420, 273637, 273780, 274995, 275184, 281232, 282906, 283920, 285180, 290160, 293328, 293384, 294686, 294840, 295074, 296205, 298116, 302640, 304668, 308945, 312728, 314280, 314340, 315735, 315952, 317520, 317772, 319410, 324756, 326430, 327860, 328104, 330057, 331240, 336784, 338520, 340470, 342216, 343980, 344253, 351540, 351819, 353080, 355446, 360840, 364560, 365040, 366660, 366730, 370734, 372645, 377208, 378882, 380240, 380835, 383292, 384993, 390910, 393432, 394940, 397215, 397488, 405945, 406224, 408564, 410130, 412776, 419120, 420980, 423696, 424359, 425880, 427770, 433008, 435240, 439992, 440076, 442029, 442611, 447174, 453960, 457002, 458640, 459004, 468720, 469092, 471510, 473928, 476658, 479115, 487134, 488880, 491790, 492156, 494312, 496860, 505176, 507780, 508183, 510705, 511056, 513324, 513422, 515970, 522288, 529620, 533169, 541260, 544752, 546840, 547274, 547560, 549990, 550095, 556101, 565812, 568323, 570360, 573755, 586365, 586768, 589372, 589680, 590148, 592410, 596232, 609336, 615195, 617890, 625456, 628560, 628680, 631470, 635544, 638820, 641655, 649512, 652860, 655720, 656208, 660114, 662480, 670761, 677040, 680940, 684432, 687960, 688506, 703080, 703638, 706160, 707265, 710892, 714987, 721680, 733320, 733460, 736715, 737685, 741468, 745290, 754416, 757764, 761670, 766584, 769986, 770133, 781820, 786864, 789880, 794430, 803257, 811890, 817128, 820260, 820911, 825552, 841960, 848718, 851760, 855540, 870480, 879984, 880152, 884058, 885222, 888615, 894348, 907920, 914004, 918008, 926835, 938184, 943020, 947205, 947856, 953316, 958230, 974268, 983580, 984312, 988624, 990171, 993720, 1010352, 1015560, 1016366, 1021410, 1026648, 1026844, 1031940, 1032759, 1055457, 1059240, 1066338, 1082520, 1093680, 1094548, 1095120, 1099980, 1100190, 1112202, 1117935, 1131624, 1136646, 1140720, 1142505, 1147510, 1172730, 1178744, 1180296, 1184820, 1191645, 1192464, 1217835, 1218672, 1230390, 1235780, 1257360, 1262940, 1271088, 1277640, 1283310, 1283555, 1299024, 1305720, 1311440, 1320228, 1326087, 1327833, 1341522, 1361880, 1368185, 1375920, 1377012, 1406160, 1407276, 1414530, 1421784, 1429974, 1466640, 1466920, 1473430, 1475370, 1482936, 1490580, 1515528, 1523340, 1524549, 1533168, 1539972, 1540266, 1563640, 1579760, 1588860, 1599507, 1606514, 1623780, 1634256, 1640520, 1641822, 1650285, 1668303, 1683920, 1697436, 1704969, 1711080, 1721265, 1759095, 1760304, 1768116, 1770444, 1777230, 1788696, 1828008, 1836016, 1853670, 1876368, 1886040, 1894410, 1906632, 1915459, 1916460, 1924965, 1948536, 1967160, 1968624, 1980342, 1987440, 2031120, 2032732, 2042820, 2053296, 2053688, 2063880, 2065518, 2110914, 2118480, 2121795, 2132676, 2165040, 2189096, 2199960, 2200380, 2210145, 2213055, 2224404, 2235870, 2263248, 2273292, 2285010, 2295020, 2310399, 2345460, 2357488, 2360592, 2369640, 2383290, 2409771, 2435670, 2460780, 2462733, 2471560, 2525880, 2540915, 2555280, 2566620, 2567110, 2611440, 2640456, 2652174, 2655666, 2665845, 2683044, 2723760, 2736370, 2754024, 2780505, 2814552, 2829060, 2841615, 2843568, 2859948, 2933840, 2946860, 2950740, 2965872, 2970513, 2981160, 3031056, 3046680, 3049098, 3079944, 3080532, 3098277, 3127280, 3166371, 3177720, 3199014, 3213028, 3247560, 3281040, 3283644, 3300570, 3336606, 3353805, 3394872, 3409938, 3422160, 3442530, 3518190, 3536232, 3540888, 3554460, 3557281, 3574935, 3577392, 3656016, 3707340, 3772080, 3788820, 3813264, 3830918, 3832920, 3849930, 3850665, 3897072, 3934320, 3960684, 3978261, 4016285, 4065464, 4085640, 4104555, 4107376, 4127760, 4131036, 4221828, 4243590, 4265352, 4378192, 4399920, 4400760, 4420290, 4426110, 4448808, 4471740, 4546584, 4570020, 4573647, 4590040, 4620798, 4690920, 4739280, 4766580, 4819542, 4871340, 4921560, 4925466, 4943120, 4950855, 5004909, 5051760, 5081830, 5133240, 5134220, 5163795, 5277285, 5280912, 5304348, 5311332, 5331690, 5366088, 5472740, 5508048, 5561010, 5629104, 5658120, 5683230, 5719896, 5746377, 5893720, 5901480, 5941026, 5962320, 6093360, 6098196, 6159888, 6161064, 6196554, 6332742, 6355440, 6398028, 6426056, 6495120, 6567288, 6601140, 6630435, 6639165, 6673212, 6707610, 6789744, 6819876, 6885060, 6931197, 7036380, 7072464, 7081776, 7108920, 7114562, 7149870, 7229313, 7388199, 7414680, 7577640, 7622745, 7661836, 7665840, 7699860, 7701330, 7921368, 7956522, 7997535, 8032570, 8130928, 8171280, 8209110, 8262072, 8341515, 8443656, 8487180, 8524845, 8530704, 8801520, 8840580, 8852220, 8897616, 8943480, 9093168, 9140040, 9147294, 9180080, 9241596, 9294831, 9381840, 9533160, 9577295, 9639084, 9742680, 9843120, 9850932, 9901710, 10009818, 10163660, 10266480, 10268440, 10327590, 10554570, 10608696, 10622664, 10663380, 10671843, 10732176, 10945480, 11122020, 11316240, 11366460, 11439792, 11492754, 11551995, 11787440, 11802960, 11882052, 11934783, 12048855, 12196392, 12313665, 12322128, 12393108, 12665484, 12796056, 12852112, 13134576, 13202280, 13260870, 13278330, 13346424, 13415220, 13639752, 13720941, 13770120, 13862394, 14072760, 14217840, 14229124, 14299740, 14458626, 14776398, 14829360, 14852565, 15155280, 15245490, 15323672, 15399720, 15402660, 15491385, 15831855, 15842736, 15913044, 15995070, 16065140, 16418220, 16524144, 16683030, 16887312, 16974360, 17049690, 17239131, 17681160, 17704440, 17786405, 17886960, 18280080, 18294588, 18483192, 18589662, 19066320, 19154590, 19278168, 19485360, 19701864, 19803420, 19891305, 20019636, 20327320, 20536880, 20655180, 20793591, 21109140, 21217392, 21245328, 21326760, 21343686, 21687939, 21890960, 22164597, 22244040, 22732920, 22868235, 22985508, 23103990, 23764104, 23869566, 24097710, 24392784, 24627330, 24786216, 24900967, 25024545, 25330968, 25592112, 26404560, 26521740, 26556660, 26692848, 26830440, 27279504, 27441882, 27540240, 27724788, 28145520, 28458248, 28599480, 28731885, 28917252, 29552796, 29705130, 30490980, 30647344, 30799440, 30805320, 30982770, 31663710, 31826088, 31990140, 32015529, 32130280, 32836440, 33366060, 33948720, 34099380, 34478262, 34655985, 35362320, 35408880, 35572810, 36146565, 36589176, 36940995, 36966384, 37179324, 38309180, 38556336, 39403728, 39606840, 39782610, 40039272, 40654640, 41162823, 41310360, 41587182, 42218280, 42653520, 42687372, 43375878, 44329194, 44488080, 45465840, 45736470, 45971016, 46207980, 46474155, 47528208, 47739132, 48195420, 49254660, 49572432, 49801934, 50049090, 50661936, 51717393, 53043480, 53113320, 53359215, 53660880, 54883764, 55449576, 56916496, 57198960, 57463770, 57834504, 59105592, 59410260, 59673915, 60981960, 61610640, 61965540, 63327420, 63652176, 63980280, 64031058, 64260560, 65063817, 65672880, 66732120, 68198760, 68604705, 68956524, 69311970, 71145620, 72293130, 73178352, 73881990, 74358648, 74702901, 76618360, 79213680, 79565220, 80078544, 82325646, 82620720, 83174364, 84436560, 85374744, 86195655, 86751756, 88658388, 91472940, 91942032, 92415960, 92948310, 95478264, 96046587, 96390840, 98509320, 99603868, 100098180, 103434786, 103967955, 106086960, 106226640, 106718430, 108439695, 109767528, 110822985, 110899152, 114927540, 115669008, 118211184, 118820520, 119347830, 121963920, 123931080, 124504835, 126654840, 127960560, 128062116, 130127634, 133464240, 136397520, 137209410, 137913048, 138623940, 142291240, 144586260, 147763980, 148717296, 149405802, 153236720, 155152179, 159130440, 160077645, 164651292, 166348728, 170749488, 172391310, 173503512, 177316776, 182945880, 184831920, 185896620, 190956528, 192093174, 192781680, 197018640, 199207736, 200196360, 205814115, 206869572, 207935910, 213436860, 216879390, 219535056, 221645970, 224108703, 229855080, 237641040, 238695660, 247862160, 249009670, 253309680, 256124232, 258586965, 260255268, 274418820, 275826096, 277247880, 284582480, 288139761, 289172520, 295527960, 298811604, 310304358, 318260880, 320155290, 325319085, 329302584, 332697456, 344782620, 347007024, 354633552, 365891760, 371793240, 373514505, 384186348, 398415472, 400392720, 411628230, 413739144, 415871820, 426873720, 433758780, 443291940, 448217406, 459710160, 477391320, 480232935, 498019340, 512248464, 517173930, 520510536, 548837640, 554495760, 576279522, 578345040, 591055920, 597623208, 620608716, 640310580, 650638170, 658605168, 672326109, 689565240, 743586480, 747029010, 768372696, 775760895, 823256460, 827478288, 831743640, 853747440, 867517560, 886583880, 896434812, 954782640, 960465870, 996038680, 1034347860, 1041021072, 1097675280, 1120543515, 1152559044, 1195246416, 1241217432, 1280621160, 1301276340, 1344652218, 1379130480, 1440698805, 1494058020, 1536745392, 1551521790, 1646512920, 1663487280, 1735035120, 1773167760, 1792869624, 1920931740, 1992077360, 2016978327, 2068695720, 2241087030, 2305118088, 2482434864, 2561242320, 2602552680, 2689304436, 2881397610, 2988116040, 3103043580, 3293025840, 3361630545, 3585739248, 3841863480, 4033956654, 4137391440, 4482174060, 4610236176, 5205105360, 5378608872, 5762795220, 5976232080, 6206087160, 6723261090, 7683726960, 8067913308, 8964348120, 10084891635, 10757217744, 11525590440, 12412174320, 13446522180, 16135826616, 17928696240, 20169783270, 23051180880, 26893044360, 32271653232, 40339566540, 53786088720, 80679133080, 161358266160]

約数ペア:

[(1, 161358266160), (2, 80679133080), (3, 53786088720), (4, 40339566540), (5, 32271653232), (6, 26893044360), (7, 23051180880), (8, 20169783270), (9, 17928696240), (10, 16135826616), (12, 13446522180), (13, 12412174320), (14, 11525590440), (15, 10757217744), (16, 10084891635), (18, 8964348120), (20, 8067913308), (21, 7683726960), (24, 6723261090), (26, 6206087160), (27, 5976232080), (28, 5762795220), (30, 5378608872), (31, 5205105360), (35, 4610236176), (36, 4482174060), (39, 4137391440), (40, 4033956654), (42, 3841863480), (45, 3585739248), (48, 3361630545), (49, 3293025840), (52, 3103043580), (54, 2988116040), (56, 2881397610), (60, 2689304436), (62, 2602552680), (63, 2561242320), (65, 2482434864), (70, 2305118088), (72, 2241087030), (78, 2068695720), (80, 2016978327), (81, 1992077360), (84, 1920931740), (90, 1792869624), (91, 1773167760), (93, 1735035120), (97, 1663487280), (98, 1646512920), (104, 1551521790), (105, 1536745392), (108, 1494058020), (112, 1440698805), (117, 1379130480), (120, 1344652218), (124, 1301276340), (126, 1280621160), (130, 1241217432), (135, 1195246416), (140, 1152559044), (144, 1120543515), (147, 1097675280), (155, 1041021072), (156, 1034347860), (162, 996038680), (168, 960465870), (169, 954782640), (180, 896434812), (182, 886583880), (186, 867517560), (189, 853747440), (194, 831743640), (195, 827478288), (196, 823256460), (208, 775760895), (210, 768372696), (216, 747029010), (217, 743586480), (234, 689565240), (240, 672326109), (245, 658605168), (248, 650638170), (252, 640310580), (260, 620608716), (270, 597623208), (273, 591055920), (279, 578345040), (280, 576279522), (291, 554495760), (294, 548837640), (310, 520510536), (312, 517173930), (315, 512248464), (324, 498019340), (336, 480232935), (338, 477391320), (351, 459710160), (360, 448217406), (364, 443291940), (372, 433758780), (378, 426873720), (388, 415871820), (390, 413739144), (392, 411628230), (403, 400392720), (405, 398415472), (420, 384186348), (432, 373514505), (434, 371793240), (441, 365891760), (455, 354633552), (465, 347007024), (468, 344782620), (485, 332697456), (490, 329302584), (496, 325319085), (504, 320155290), (507, 318260880), (520, 310304358), (540, 298811604), (546, 295527960), (558, 289172520), (560, 288139761), (567, 284582480), (582, 277247880), (585, 275826096), (588, 274418820), (620, 260255268), (624, 258586965), (630, 256124232), (637, 253309680), (648, 249009670), (651, 247862160), (676, 238695660), (679, 237641040), (702, 229855080), (720, 224108703), (728, 221645970), (735, 219535056), (744, 216879390), (756, 213436860), (776, 207935910), (780, 206869572), (784, 205814115), (806, 200196360), (810, 199207736), (819, 197018640), (837, 192781680), (840, 192093174), (845, 190956528), (868, 185896620), (873, 184831920), (882, 182945880), (910, 177316776), (930, 173503512), (936, 172391310), (945, 170749488), (970, 166348728), (980, 164651292), (1008, 160077645), (1014, 159130440), (1040, 155152179), (1053, 153236720), (1080, 149405802), (1085, 148717296), (1092, 147763980), (1116, 144586260), (1134, 142291240), (1164, 138623940), (1170, 137913048), (1176, 137209410), (1183, 136397520), (1209, 133464240), (1240, 130127634), (1260, 128062116), (1261, 127960560), (1274, 126654840), (1296, 124504835), (1302, 123931080), (1323, 121963920), (1352, 119347830), (1358, 118820520), (1365, 118211184), (1395, 115669008), (1404, 114927540), (1455, 110899152), (1456, 110822985), (1470, 109767528), (1488, 108439695), (1512, 106718430), (1519, 106226640), (1521, 106086960), (1552, 103967955), (1560, 103434786), (1612, 100098180), (1620, 99603868), (1638, 98509320), (1674, 96390840), (1680, 96046587), (1690, 95478264), (1736, 92948310), (1746, 92415960), (1755, 91942032), (1764, 91472940), (1820, 88658388), (1860, 86751756), (1872, 86195655), (1890, 85374744), (1911, 84436560), (1940, 83174364), (1953, 82620720), (1960, 82325646), (2015, 80078544), (2028, 79565220), (2037, 79213680), (2106, 76618360), (2160, 74702901), (2170, 74358648), (2184, 73881990), (2205, 73178352), (2232, 72293130), (2268, 71145620), (2328, 69311970), (2340, 68956524), (2352, 68604705), (2366, 68198760), (2418, 66732120), (2457, 65672880), (2480, 65063817), (2511, 64260560), (2520, 64031058), (2522, 63980280), (2535, 63652176), (2548, 63327420), (2604, 61965540), (2619, 61610640), (2646, 60981960), (2704, 59673915), (2716, 59410260), (2730, 59105592), (2790, 57834504), (2808, 57463770), (2821, 57198960), (2835, 56916496), (2910, 55449576), (2940, 54883764), (3007, 53660880), (3024, 53359215), (3038, 53113320), (3042, 53043480), (3120, 51717393), (3185, 50661936), (3224, 50049090), (3240, 49801934), (3255, 49572432), (3276, 49254660), (3348, 48195420), (3380, 47739132), (3395, 47528208), (3472, 46474155), (3492, 46207980), (3510, 45971016), (3528, 45736470), (3549, 45465840), (3627, 44488080), (3640, 44329194), (3720, 43375878), (3780, 42687372), (3783, 42653520), (3822, 42218280), (3880, 41587182), (3906, 41310360), (3920, 41162823), (3969, 40654640), (4030, 40039272), (4056, 39782610), (4074, 39606840), (4095, 39403728), (4185, 38556336), (4212, 38309180), (4340, 37179324), (4365, 36966384), (4368, 36940995), (4410, 36589176), (4464, 36146565), (4536, 35572810), (4557, 35408880), (4563, 35362320), (4656, 34655985), (4680, 34478262), (4732, 34099380), (4753, 33948720), (4836, 33366060), (4914, 32836440), (5022, 32130280), (5040, 32015529), (5044, 31990140), (5070, 31826088), (5096, 31663710), (5208, 30982770), (5238, 30805320), (5239, 30799440), (5265, 30647344), (5292, 30490980), (5432, 29705130), (5460, 29552796), (5580, 28917252), (5616, 28731885), (5642, 28599480), (5670, 28458248), (5733, 28145520), (5820, 27724788), (5859, 27540240), (5880, 27441882), (5915, 27279504), (6014, 26830440), (6045, 26692848), (6076, 26556660), (6084, 26521740), (6111, 26404560), (6305, 25592112), (6370, 25330968), (6448, 25024545), (6480, 24900967), (6510, 24786216), (6552, 24627330), (6615, 24392784), (6696, 24097710), (6760, 23869566), (6790, 23764104), (6984, 23103990), (7020, 22985508), (7056, 22868235), (7098, 22732920), (7254, 22244040), (7280, 22164597), (7371, 21890960), (7440, 21687939), (7560, 21343686), (7566, 21326760), (7595, 21245328), (7605, 21217392), (7644, 21109140), (7760, 20793591), (7812, 20655180), (7857, 20536880), (7938, 20327320), (8060, 20019636), (8112, 19891305), (8148, 19803420), (8190, 19701864), (8281, 19485360), (8370, 19278168), (8424, 19154590), (8463, 19066320), (8680, 18589662), (8730, 18483192), (8820, 18294588), (8827, 18280080), (9021, 17886960), (9072, 17786405), (9114, 17704440), (9126, 17681160), (9360, 17239131), (9464, 17049690), (9506, 16974360), (9555, 16887312), (9672, 16683030), (9765, 16524144), (9828, 16418220), (10044, 16065140), (10088, 15995070), (10140, 15913044), (10185, 15842736), (10192, 15831855), (10416, 15491385), (10476, 15402660), (10478, 15399720), (10530, 15323672), (10584, 15245490), (10647, 15155280), (10864, 14852565), (10881, 14829360), (10920, 14776398), (11160, 14458626), (11284, 14299740), (11340, 14229124), (11349, 14217840), (11466, 14072760), (11640, 13862394), (11718, 13770120), (11760, 13720941), (11830, 13639752), (12028, 13415220), (12090, 13346424), (12152, 13278330), (12168, 13260870), (12222, 13202280), (12285, 13134576), (12555, 12852112), (12610, 12796056), (12740, 12665484), (13020, 12393108), (13095, 12322128), (13104, 12313665), (13230, 12196392), (13392, 12048855), (13520, 11934783), (13580, 11882052), (13671, 11802960), (13689, 11787440), (13968, 11551995), (14040, 11492754), (14105, 11439792), (14196, 11366460), (14259, 11316240), (14508, 11122020), (14742, 10945480), (15035, 10732176), (15120, 10671843), (15132, 10663380), (15190, 10622664), (15210, 10608696), (15288, 10554570), (15624, 10327590), (15714, 10268440), (15717, 10266480), (15876, 10163660), (16120, 10009818), (16296, 9901710), (16380, 9850932), (16393, 9843120), (16562, 9742680), (16740, 9639084), (16848, 9577295), (16926, 9533160), (17199, 9381840), (17360, 9294831), (17460, 9241596), (17577, 9180080), (17640, 9147294), (17654, 9140040), (17745, 9093168), (18042, 8943480), (18135, 8897616), (18228, 8852220), (18252, 8840580), (18333, 8801520), (18915, 8530704), (18928, 8524845), (19012, 8487180), (19110, 8443656), (19344, 8341515), (19530, 8262072), (19656, 8209110), (19747, 8171280), (19845, 8130928), (20088, 8032570), (20176, 7997535), (20280, 7956522), (20370, 7921368), (20952, 7701330), (20956, 7699860), (21049, 7665840), (21060, 7661836), (21168, 7622745), (21294, 7577640), (21762, 7414680), (21840, 7388199), (22320, 7229313), (22568, 7149870), (22680, 7114562), (22698, 7108920), (22785, 7081776), (22815, 7072464), (22932, 7036380), (23280, 6931197), (23436, 6885060), (23660, 6819876), (23765, 6789744), (24056, 6707610), (24180, 6673212), (24304, 6639165), (24336, 6630435), (24444, 6601140), (24570, 6567288), (24843, 6495120), (25110, 6426056), (25220, 6398028), (25389, 6355440), (25480, 6332742), (26040, 6196554), (26190, 6161064), (26195, 6159888), (26460, 6098196), (26481, 6093360), (27063, 5962320), (27160, 5941026), (27342, 5901480), (27378, 5893720), (28080, 5746377), (28210, 5719896), (28392, 5683230), (28518, 5658120), (28665, 5629104), (29016, 5561010), (29295, 5508048), (29484, 5472740), (30070, 5366088), (30264, 5331690), (30380, 5311332), (30420, 5304348), (30555, 5280912), (30576, 5277285), (31248, 5163795), (31428, 5134220), (31434, 5133240), (31752, 5081830), (31941, 5051760), (32240, 5004909), (32592, 4950855), (32643, 4943120), (32760, 4925466), (32786, 4921560), (33124, 4871340), (33480, 4819542), (33852, 4766580), (34047, 4739280), (34398, 4690920), (34920, 4620798), (35154, 4590040), (35280, 4573647), (35308, 4570020), (35490, 4546584), (36084, 4471740), (36270, 4448808), (36456, 4426110), (36504, 4420290), (36666, 4400760), (36673, 4399920), (36855, 4378192), (37830, 4265352), (38024, 4243590), (38220, 4221828), (39060, 4131036), (39091, 4127760), (39285, 4107376), (39312, 4104555), (39494, 4085640), (39690, 4065464), (40176, 4016285), (40560, 3978261), (40740, 3960684), (41013, 3934320), (41405, 3897072), (41904, 3850665), (41912, 3849930), (42098, 3832920), (42120, 3830918), (42315, 3813264), (42588, 3788820), (42777, 3772080), (43524, 3707340), (44135, 3656016), (45105, 3577392), (45136, 3574935), (45360, 3557281), (45396, 3554460), (45570, 3540888), (45630, 3536232), (45864, 3518190), (46872, 3442530), (47151, 3422160), (47320, 3409938), (47530, 3394872), (48112, 3353805), (48360, 3336606), (48888, 3300570), (49140, 3283644), (49179, 3281040), (49686, 3247560), (50220, 3213028), (50440, 3199014), (50778, 3177720), (50960, 3166371), (51597, 3127280), (52080, 3098277), (52380, 3080532), (52390, 3079944), (52920, 3049098), (52962, 3046680), (53235, 3031056), (54126, 2981160), (54320, 2970513), (54405, 2965872), (54684, 2950740), (54756, 2946860), (54999, 2933840), (56420, 2859948), (56745, 2843568), (56784, 2841615), (57036, 2829060), (57330, 2814552), (58032, 2780505), (58590, 2754024), (58968, 2736370), (59241, 2723760), (60140, 2683044), (60528, 2665845), (60760, 2655666), (60840, 2652174), (61110, 2640456), (61789, 2611440), (62856, 2567110), (62868, 2566620), (63147, 2555280), (63504, 2540915), (63882, 2525880), (65286, 2471560), (65520, 2462733), (65572, 2460780), (66248, 2435670), (66960, 2409771), (67704, 2383290), (68094, 2369640), (68355, 2360592), (68445, 2357488), (68796, 2345460), (69840, 2310399), (70308, 2295020), (70616, 2285010), (70980, 2273292), (71295, 2263248), (72168, 2235870), (72540, 2224404), (72912, 2213055), (73008, 2210145), (73332, 2200380), (73346, 2199960), (73710, 2189096), (74529, 2165040), (75660, 2132676), (76048, 2121795), (76167, 2118480), (76440, 2110914), (78120, 2065518), (78182, 2063880), (78570, 2053688), (78585, 2053296), (78988, 2042820), (79380, 2032732), (79443, 2031120), (81189, 1987440), (81480, 1980342), (81965, 1968624), (82026, 1967160), (82810, 1948536), (83824, 1924965), (84196, 1916460), (84240, 1915459), (84630, 1906632), (85176, 1894410), (85554, 1886040), (85995, 1876368), (87048, 1853670), (87885, 1836016), (88270, 1828008), (90210, 1788696), (90792, 1777230), (91140, 1770444), (91260, 1768116), (91665, 1760304), (91728, 1759095), (93744, 1721265), (94302, 1711080), (94640, 1704969), (95060, 1697436), (95823, 1683920), (96720, 1668303), (97776, 1650285), (98280, 1641822), (98358, 1640520), (98735, 1634256), (99372, 1623780), (100440, 1606514), (100880, 1599507), (101556, 1588860), (102141, 1579760), (103194, 1563640), (104760, 1540266), (104780, 1539972), (105245, 1533168), (105840, 1524549), (105924, 1523340), (106470, 1515528), (108252, 1490580), (108810, 1482936), (109368, 1475370), (109512, 1473430), (109998, 1466920), (110019, 1466640), (112840, 1429974), (113490, 1421784), (114072, 1414530), (114660, 1407276), (114751, 1406160), (117180, 1377012), (117273, 1375920), (117936, 1368185), (118482, 1361880), (120280, 1341522), (121520, 1327833), (121680, 1326087), (122220, 1320228), (123039, 1311440), (123578, 1305720), (124215, 1299024), (125712, 1283555), (125736, 1283310), (126294, 1277640), (126945, 1271088), (127764, 1262940), (128331, 1257360), (130572, 1235780), (131144, 1230390), (132405, 1218672), (132496, 1217835), (135315, 1192464), (135408, 1191645), (136188, 1184820), (136710, 1180296), (136890, 1178744), (137592, 1172730), (140616, 1147510), (141232, 1142505), (141453, 1140720), (141960, 1136646), (142590, 1131624), (144336, 1117935), (145080, 1112202), (146664, 1100190), (146692, 1099980), (147343, 1095120), (147420, 1094548), (147537, 1093680), (149058, 1082520), (151320, 1066338), (152334, 1059240), (152880, 1055457), (156240, 1032759), (156364, 1031940), (157140, 1026844), (157170, 1026648), (157976, 1021410), (158760, 1016366), (158886, 1015560), (159705, 1010352), (162378, 993720), (162960, 990171), (163215, 988624), (163930, 984312), (164052, 983580), (165620, 974268), (168392, 958230), (169260, 953316), (170235, 947856), (170352, 947205), (171108, 943020), (171990, 938184), (174096, 926835), (175770, 918008), (176540, 914004), (177723, 907920), (180420, 894348), (181584, 888615), (182280, 885222), (182520, 884058), (183330, 880152), (183365, 879984), (185367, 870480), (188604, 855540), (189441, 851760), (190120, 848718), (191646, 841960), (195455, 825552), (196560, 820911), (196716, 820260), (197470, 817128), (198744, 811890), (200880, 803257), (203112, 794430), (204282, 789880), (205065, 786864), (206388, 781820), (209520, 770133), (209560, 769986), (210490, 766584), (211848, 761670), (212940, 757764), (213885, 754416), (216504, 745290), (217620, 741468), (218736, 737685), (219024, 736715), (219996, 733460), (220038, 733320), (223587, 721680), (225680, 714987), (226980, 710892), (228144, 707265), (228501, 706160), (229320, 703638), (229502, 703080), (234360, 688506), (234546, 687960), (235755, 684432), (236964, 680940), (238329, 677040), (240560, 670761), (243567, 662480), (244440, 660114), (245895, 656208), (246078, 655720), (247156, 652860), (248430, 649512), (251472, 641655), (252588, 638820), (253890, 635544), (255528, 631470), (256662, 628680), (256711, 628560), (257985, 625456), (261144, 617890), (262288, 615195), (264810, 609336), (270630, 596232), (272376, 592410), (273420, 590148), (273637, 589680), (273780, 589372), (274995, 586768), (275184, 586365), (281232, 573755), (282906, 570360), (283920, 568323), (285180, 565812), (290160, 556101), (293328, 550095), (293384, 549990), (294686, 547560), (294840, 547274), (295074, 546840), (296205, 544752), (298116, 541260), (302640, 533169), (304668, 529620), (308945, 522288), (312728, 515970), (314280, 513422), (314340, 513324), (315735, 511056), (315952, 510705), (317520, 508183), (317772, 507780), (319410, 505176), (324756, 496860), (326430, 494312), (327860, 492156), (328104, 491790), (330057, 488880), (331240, 487134), (336784, 479115), (338520, 476658), (340470, 473928), (342216, 471510), (343980, 469092), (344253, 468720), (351540, 459004), (351819, 458640), (353080, 457002), (355446, 453960), (360840, 447174), (364560, 442611), (365040, 442029), (366660, 440076), (366730, 439992), (370734, 435240), (372645, 433008), (377208, 427770), (378882, 425880), (380240, 424359), (380835, 423696), (383292, 420980), (384993, 419120), (390910, 412776), (393432, 410130), (394940, 408564), (397215, 406224), (397488, 405945)]