22768025280

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1$

素因数の和:142

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 38, 39, 40, 42, 43, 44, 48, 52, 55, 56, 57, 58, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 86, 87, 88, 91, 95, 96, 104, 105, 110, 112, 114, 116, 120, 129, 130, 132, 133, 140, 143, 145, 152, 154, 156, 160, 165, 168, 172, 174, 176, 182, 190, 192, 195, 203, 208, 209, 210, 215, 220, 224, 228, 231, 232, 240, 247, 258, 260, 264, 266, 273, 280, 285, 286, 290, 301, 304, 308, 312, 319, 320, 330, 336, 344, 348, 352, 364, 377, 380, 385, 390, 399, 406, 416, 418, 420, 429, 430, 435, 440, 448, 455, 456, 462, 464, 473, 480, 494, 516, 520, 528, 532, 546, 551, 559, 560, 570, 572, 580, 602, 608, 609, 616, 624, 627, 638, 645, 660, 665, 672, 688, 696, 704, 715, 728, 741, 754, 760, 770, 780, 798, 812, 817, 832, 836, 840, 858, 860, 870, 880, 903, 910, 912, 924, 928, 946, 957, 960, 988, 1001, 1015, 1032, 1040, 1045, 1056, 1064, 1092, 1102, 1118, 1120, 1131, 1140, 1144, 1155, 1160, 1204, 1216, 1218, 1232, 1235, 1247, 1248, 1254, 1276, 1290, 1320, 1330, 1344, 1365, 1376, 1392, 1419, 1430, 1456, 1463, 1482, 1505, 1508, 1520, 1540, 1560, 1595, 1596, 1624, 1634, 1653, 1672, 1677, 1680, 1716, 1720, 1729, 1740, 1760, 1806, 1820, 1824, 1848, 1856, 1885, 1892, 1914, 1976, 1995, 2002, 2030, 2064, 2080, 2090, 2112, 2128, 2145, 2184, 2204, 2233, 2236, 2240, 2262, 2280, 2288, 2310, 2320, 2365, 2408, 2436, 2451, 2464, 2470, 2494, 2496, 2508, 2552, 2580, 2639, 2640, 2660, 2717, 2730, 2752, 2755, 2784, 2795, 2838, 2860, 2912, 2926, 2964, 3003, 3010, 3016, 3040, 3045, 3080, 3120, 3135, 3190, 3192, 3248, 3268, 3306, 3311, 3344, 3354, 3360, 3432, 3440, 3458, 3480, 3520, 3612, 3640, 3648, 3696, 3705, 3741, 3770, 3784, 3828, 3857, 3913, 3952, 3990, 4004, 4060, 4085, 4128, 4147, 4160, 4180, 4256, 4290, 4368, 4389, 4408, 4466, 4472, 4515, 4524, 4560, 4576, 4620, 4640, 4730, 4785, 4816, 4872, 4902, 4928, 4940, 4988, 5005, 5016, 5104, 5160, 5187, 5278, 5280, 5320, 5434, 5460, 5510, 5568, 5590, 5655, 5676, 5719, 5720, 5824, 5852, 5928, 6006, 6020, 6032, 6061, 6080, 6090, 6149, 6160, 6235, 6240, 6270, 6380, 6384, 6496, 6536, 6612, 6622, 6688, 6699, 6708, 6720, 6864, 6880, 6916, 6960, 7095, 7163, 7224, 7280, 7315, 7392, 7410, 7482, 7540, 7568, 7656, 7714, 7826, 7904, 7917, 7980, 8008, 8120, 8151, 8170, 8256, 8265, 8294, 8360, 8385, 8512, 8580, 8645, 8729, 8736, 8778, 8816, 8932, 8944, 8987, 9030, 9048, 9120, 9152, 9240, 9280, 9460, 9570, 9632, 9744, 9804, 9880, 9933, 9976, 10010, 10032, 10208, 10320, 10374, 10556, 10560, 10621, 10640, 10868, 10920, 11020, 11165, 11180, 11310, 11352, 11438, 11440, 11571, 11704, 11739, 11856, 12012, 12040, 12064, 12122, 12180, 12255, 12298, 12320, 12441, 12470, 12480, 12540, 12760, 12768, 12992, 13072, 13195, 13224, 13244, 13376, 13398, 13416, 13585, 13717, 13728, 13760, 13832, 13920, 14190, 14326, 14448, 14560, 14630, 14784, 14820, 14964, 15015, 15080, 15136, 15312, 15428, 15652, 15808, 15834, 15960, 16016, 16211, 16240, 16302, 16340, 16530, 16555, 16588, 16720, 16770, 17157, 17160, 17290, 17458, 17472, 17556, 17632, 17864, 17888, 17974, 18060, 18096, 18183, 18240, 18447, 18480, 18705, 18920, 19019, 19140, 19264, 19285, 19488, 19565, 19608, 19760, 19866, 19952, 20020, 20064, 20416, 20640, 20735, 20748, 21112, 21242, 21280, 21489, 21736, 21840, 21945, 22040, 22330, 22360, 22620, 22704, 22876, 22880, 23142, 23408, 23478, 23693, 23712, 24024, 24080, 24128, 24244, 24360, 24510, 24596, 24640, 24882, 24940, 25080, 25520, 25536, 25935, 26144, 26187, 26390, 26448, 26488, 26796, 26832, 26961, 27170, 27434, 27456, 27664, 27840, 28380, 28595, 28652, 28896, 29029, 29120, 29260, 29640, 29928, 30030, 30160, 30272, 30305, 30624, 30745, 30856, 31304, 31668, 31863, 31920, 32032, 32422, 32480, 32604, 32680, 33060, 33110, 33176, 33440, 33495, 33540, 34314, 34320, 34580, 34916, 35112, 35264, 35728, 35776, 35815, 35948, 36120, 36192, 36366, 36894, 36960, 37410, 37840, 38038, 38280, 38570, 38976, 39130, 39216, 39520, 39585, 39732, 39904, 40040, 40128, 40755, 41151, 41280, 41470, 41496, 42224, 42427, 42484, 42560, 42978, 43043, 43472, 43645, 43680, 43890, 44080, 44660, 44720, 44935, 45240, 45408, 45752, 45760, 46284, 46816, 46956, 47386, 47424, 48048, 48160, 48488, 48633, 48720, 49020, 49192, 49665, 49764, 49880, 50141, 50160, 51040, 51870, 52288, 52374, 52780, 52896, 52976, 53105, 53592, 53664, 53922, 54340, 54868, 55328, 56760, 57057, 57190, 57304, 57792, 57855, 58058, 58520, 58695, 59280, 59856, 60060, 60320, 60610, 61248, 61490, 61712, 62205, 62608, 62909, 63336, 63726, 63840, 64064, 64844, 64960, 65208, 65360, 66120, 66220, 66352, 66880, 66990, 67080, 68585, 68628, 68640, 69160, 69832, 70224, 71079, 71456, 71630, 71896, 72240, 72384, 72732, 73788, 73920, 74347, 74820, 75680, 76076, 76560, 77140, 78260, 78432, 78793, 79040, 79170, 79464, 79808, 80080, 81055, 81510, 82302, 82940, 82992, 84448, 84854, 84968, 85785, 85956, 86086, 86944, 87087, 87290, 87360, 87780, 88160, 89320, 89440, 89870, 90480, 90816, 90915, 91504, 92235, 92568, 93632, 93912, 94772, 95095, 96019, 96096, 96320, 96976, 97266, 97440, 98040, 98384, 99330, 99528, 99760, 100282, 100320, 102080, 103740, 104748, 105560, 105792, 105952, 106210, 107184, 107328, 107445, 107844, 108680, 109736, 110656, 113477, 113520, 114114, 114380, 114608, 115710, 116116, 116831, 117040, 117390, 118465, 118560, 119712, 120120, 120640, 121220, 122980, 123424, 124410, 125216, 125818, 126672, 127281, 127452, 127680, 129129, 129688, 130416, 130720, 130935, 132240, 132440, 132704, 133980, 134160, 134805, 137170, 137256, 137280, 138320, 139664, 140448, 142158, 142912, 143260, 143792, 144480, 145145, 145464, 147576, 148694, 149640, 150423, 151360, 152152, 153120, 154280, 156520, 156864, 157586, 158340, 158928, 159315, 160160, 162110, 163020, 164604, 165851, 165880, 165984, 168896, 169708, 169936, 171570, 171912, 172172, 173888, 174174, 174580, 175560, 176320, 178321, 178640, 178880, 179740, 180960, 181830, 183008, 184470, 185136, 187824, 188727, 189544, 190190, 192038, 192192, 193952, 194532, 194880, 196080, 196768, 198660, 199056, 199520, 200564, 200640, 205755, 207480, 209496, 211120, 211904, 212135, 212420, 214368, 214890, 215215, 215688, 217360, 219472, 223041, 226954, 227040, 228228, 228760, 229216, 231420, 232232, 233662, 234080, 234780, 236379, 236930, 237120, 239424, 240240, 242440, 243165, 245960, 246848, 248820, 250432, 250705, 251636, 253344, 254562, 254904, 258258, 259376, 260623, 260832, 261440, 261870, 264480, 264880, 265408, 267960, 268320, 269610, 274340, 274512, 276640, 279328, 280896, 284316, 285285, 286520, 287584, 288057, 288960, 290290, 290928, 295152, 297388, 299280, 300846, 304304, 306240, 308009, 308560, 313040, 314545, 315172, 316680, 317856, 318630, 320320, 324220, 326040, 329208, 331702, 331760, 331968, 339416, 339872, 340431, 343140, 343824, 344344, 348348, 349160, 350493, 351120, 355395, 356642, 357280, 359480, 361920, 363660, 366016, 368940, 370272, 371735, 375648, 377454, 379088, 380380, 384076, 387904, 389064, 392160, 393536, 393965, 397320, 398112, 399040, 401128, 411510, 414960, 418992, 422240, 424270, 424840, 428736, 429780, 430430, 431376, 434720, 435435, 438944, 446082, 453908, 454080, 456456, 457520, 458432, 462840, 464464, 467324, 468160, 469560, 472758, 473860, 480095, 480480, 484880, 486330, 491920, 497553, 497640, 501410, 503272, 506688, 509124, 509808, 516516, 518752, 521246, 521664, 523740, 528960, 529760, 534963, 535920, 536640, 539220, 548680, 549024, 551551, 553280, 558656, 567385, 568632, 570570, 573040, 575168, 576114, 580580, 581856, 584155, 590304, 594776, 598560, 601692, 608608, 616018, 617120, 626080, 629090, 630344, 633360, 635712, 636405, 637260, 645645, 648440, 652080, 658416, 663404, 663520, 678832, 679744, 680862, 686280, 687648, 688688, 696696, 698320, 700986, 702240, 710790, 713284, 714560, 718960, 727320, 737880, 740544, 743470, 751296, 752115, 754908, 758176, 760760, 768152, 778128, 781869, 784320, 787930, 794640, 796224, 802256, 817817, 823020, 829255, 829920, 837984, 844480, 848540, 849680, 859560, 860860, 862752, 869440, 870870, 877888, 891605, 892164, 907816, 912912, 915040, 924027, 925680, 928928, 934648, 939120, 943635, 945516, 947720, 960190, 960960, 969760, 972660, 983840, 995106, 995280, 1002820, 1006544, 1018248, 1019616, 1033032, 1037504, 1042492, 1047480, 1059520, 1069926, 1071840, 1078440, 1097360, 1098048, 1103102, 1115205, 1134770, 1137264, 1141140, 1146080, 1152228, 1161160, 1163712, 1168310, 1180608, 1181895, 1189552, 1197120, 1203384, 1217216, 1232036, 1234240, 1248247, 1252160, 1258180, 1260688, 1266720, 1272810, 1274520, 1291290, 1296880, 1303115, 1304160, 1316832, 1326808, 1327040, 1357664, 1361724, 1372560, 1375296, 1377376, 1393392, 1396640, 1401972, 1404480, 1421580, 1426568, 1437920, 1440285, 1454640, 1475760, 1486940, 1504230, 1509816, 1516352, 1521520, 1536304, 1540045, 1556256, 1563738, 1575860, 1589280, 1604512, 1635634, 1646040, 1654653, 1658510, 1659840, 1675968, 1697080, 1699360, 1702155, 1719120, 1721720, 1725504, 1741740, 1752465, 1783210, 1784328, 1815632, 1824361, 1825824, 1830080, 1848054, 1851360, 1857856, 1869296, 1878240, 1887270, 1891032, 1895440, 1920380, 1939520, 1945320, 1967680, 1990212, 1990560, 2005640, 2013088, 2036496, 2039232, 2066064, 2084984, 2094960, 2139852, 2143680, 2156063, 2156880, 2194720, 2206204, 2230410, 2269540, 2274528, 2282280, 2292160, 2304456, 2322320, 2336620, 2363790, 2379104, 2406768, 2453451, 2464072, 2487765, 2496494, 2516360, 2521376, 2533440, 2545620, 2549040, 2582580, 2593760, 2606230, 2608320, 2633664, 2653616, 2674815, 2715328, 2723448, 2745120, 2754752, 2757755, 2786784, 2793280, 2803944, 2843160, 2853136, 2875840, 2880570, 2909280, 2951520, 2973880, 3008460, 3019632, 3043040, 3072608, 3080090, 3112512, 3127476, 3151720, 3178560, 3209024, 3271268, 3292080, 3309306, 3317020, 3388099, 3394160, 3398720, 3404310, 3438240, 3443440, 3483480, 3504930, 3566420, 3568656, 3631264, 3648722, 3651648, 3696108, 3702720, 3738592, 3744741, 3756480, 3774540, 3782064, 3790880, 3840760, 3890640, 3909345, 3980424, 3981120, 4011280, 4026176, 4072992, 4089085, 4132128, 4169968, 4189920, 4279704, 4312126, 4313760, 4389440, 4412408, 4460820, 4539080, 4549056, 4564560, 4608912, 4620135, 4644640, 4673240, 4727580, 4758208, 4813536, 4906902, 4928144, 4975530, 4992988, 5032720, 5042752, 5091240, 5098080, 5165160, 5187520, 5212460, 5307232, 5349630, 5446896, 5473083, 5490240, 5515510, 5573568, 5607888, 5686320, 5706272, 5761140, 5818560, 5903040, 5947760, 6016920, 6039264, 6086080, 6145216, 6160180, 6241235, 6254952, 6303440, 6468189, 6542536, 6584160, 6618612, 6634040, 6776198, 6788320, 6808620, 6876480, 6886880, 6966960, 7009860, 7132840, 7137312, 7262528, 7297444, 7392216, 7477184, 7489482, 7549080, 7564128, 7581760, 7681520, 7781280, 7818690, 7960848, 8022560, 8145984, 8178170, 8264256, 8273265, 8339936, 8379840, 8559408, 8624252, 8627520, 8824816, 8921640, 9078160, 9121805, 9129120, 9217824, 9240270, 9289280, 9346480, 9455160, 9627072, 9813804, 9856288, 9951060, 9985976, 10065440, 10164297, 10182480, 10196160, 10330320, 10424920, 10614464, 10699260, 10780315, 10893792, 10946166, 11031020, 11215776, 11372640, 11412544, 11522280, 11895520, 12033840, 12078528, 12267255, 12320360, 12482470, 12509904, 12606880, 12936378, 13085072, 13168320, 13237224, 13268080, 13552396, 13576640, 13617240, 13773760, 13933920, 14019720, 14265680, 14274624, 14594888, 14784432, 14978964, 15098160, 15128256, 15363040, 15562560, 15637380, 15921696, 16045120, 16356340, 16546530, 16679872, 16940495, 17118816, 17248504, 17649632, 17843280, 18156320, 18243610, 18258240, 18435648, 18480540, 18692960, 18723705, 18910320, 19627608, 19712576, 19902120, 19971952, 20130880, 20328594, 20364960, 20660640, 20849840, 21398520, 21560630, 21787584, 21892332, 22062040, 22431552, 22745280, 23044560, 23716693, 23791040, 24067680, 24534510, 24640720, 24964940, 25019808, 25213760, 25872756, 26170144, 26474448, 26536160, 27104792, 27234480, 27365415, 27867840, 28039440, 28531360, 29189776, 29568864, 29957928, 30196320, 30726080, 31274760, 31843392, 32340945, 32712680, 33093060, 33880990, 34237632, 34497008, 35299264, 35686560, 36312640, 36487220, 36961080, 37385920, 37447410, 37820640, 39255216, 39804240, 39943904, 40657188, 40729920, 41321280, 41699680, 42797040, 43121260, 43784664, 44124080, 46089120, 47433386, 48135360, 49069020, 49281440, 49929880, 50039616, 50821485, 51745512, 52340288, 52948896, 53072320, 54209584, 54468960, 54730830, 56078880, 57062720, 58379552, 59137728, 59915856, 60392640, 62549520, 64681890, 65425360, 66186120, 67761980, 68994016, 71150079, 71373120, 72974440, 73922160, 74894820, 75641280, 78510432, 79608480, 79887808, 81314376, 83399360, 85594080, 86242520, 87569328, 88248160, 92178240, 94866772, 98138040, 98562880, 99859760, 101642970, 103491024, 105897792, 108419168, 108937920, 109461660, 112157760, 116759104, 118583465, 119831712, 125099040, 129363780, 130850720, 132372240, 135523960, 137988032, 142300158, 145948880, 147844320, 149789640, 157020864, 159216960, 162628752, 171188160, 172485040, 175138656, 176496320, 189733544, 196276080, 199719520, 203285940, 206982048, 216838336, 218923320, 237166930, 239663424, 250198080, 258727560, 261701440, 264744480, 271047920, 284600316, 291897760, 295688640, 299579280, 325257504, 344970080, 350277312, 355750395, 379467088, 392552160, 399439040, 406571880, 413964096, 437846640, 474333860, 517455120, 529488960, 542095840, 569200632, 583795520, 599158560, 650515008, 689940160, 711500790, 758934176, 785104320, 813143760, 875693280, 948667720, 1034910240, 1084191680, 1138401264, 1198317120, 1423001580, 1517868352, 1626287520, 1751386560, 1897335440, 2069820480, 2276802528, 2846003160, 3252575040, 3794670880, 4553605056, 5692006320, 7589341760, 11384012640, 22768025280]

約数ペア:

[(1, 22768025280), (2, 11384012640), (3, 7589341760), (4, 5692006320), (5, 4553605056), (6, 3794670880), (7, 3252575040), (8, 2846003160), (10, 2276802528), (11, 2069820480), (12, 1897335440), (13, 1751386560), (14, 1626287520), (15, 1517868352), (16, 1423001580), (19, 1198317120), (20, 1138401264), (21, 1084191680), (22, 1034910240), (24, 948667720), (26, 875693280), (28, 813143760), (29, 785104320), (30, 758934176), (32, 711500790), (33, 689940160), (35, 650515008), (38, 599158560), (39, 583795520), (40, 569200632), (42, 542095840), (43, 529488960), (44, 517455120), (48, 474333860), (52, 437846640), (55, 413964096), (56, 406571880), (57, 399439040), (58, 392552160), (60, 379467088), (64, 355750395), (65, 350277312), (66, 344970080), (70, 325257504), (76, 299579280), (77, 295688640), (78, 291897760), (80, 284600316), (84, 271047920), (86, 264744480), (87, 261701440), (88, 258727560), (91, 250198080), (95, 239663424), (96, 237166930), (104, 218923320), (105, 216838336), (110, 206982048), (112, 203285940), (114, 199719520), (116, 196276080), (120, 189733544), (129, 176496320), (130, 175138656), (132, 172485040), (133, 171188160), (140, 162628752), (143, 159216960), (145, 157020864), (152, 149789640), (154, 147844320), (156, 145948880), (160, 142300158), (165, 137988032), (168, 135523960), (172, 132372240), (174, 130850720), (176, 129363780), (182, 125099040), (190, 119831712), (192, 118583465), (195, 116759104), (203, 112157760), (208, 109461660), (209, 108937920), (210, 108419168), (215, 105897792), (220, 103491024), (224, 101642970), (228, 99859760), (231, 98562880), (232, 98138040), (240, 94866772), (247, 92178240), (258, 88248160), (260, 87569328), (264, 86242520), (266, 85594080), (273, 83399360), (280, 81314376), (285, 79887808), (286, 79608480), (290, 78510432), (301, 75641280), (304, 74894820), (308, 73922160), (312, 72974440), (319, 71373120), (320, 71150079), (330, 68994016), (336, 67761980), (344, 66186120), (348, 65425360), (352, 64681890), (364, 62549520), (377, 60392640), (380, 59915856), (385, 59137728), (390, 58379552), (399, 57062720), (406, 56078880), (416, 54730830), (418, 54468960), (420, 54209584), (429, 53072320), (430, 52948896), (435, 52340288), (440, 51745512), (448, 50821485), (455, 50039616), (456, 49929880), (462, 49281440), (464, 49069020), (473, 48135360), (480, 47433386), (494, 46089120), (516, 44124080), (520, 43784664), (528, 43121260), (532, 42797040), (546, 41699680), (551, 41321280), (559, 40729920), (560, 40657188), (570, 39943904), (572, 39804240), (580, 39255216), (602, 37820640), (608, 37447410), (609, 37385920), (616, 36961080), (624, 36487220), (627, 36312640), (638, 35686560), (645, 35299264), (660, 34497008), (665, 34237632), (672, 33880990), (688, 33093060), (696, 32712680), (704, 32340945), (715, 31843392), (728, 31274760), (741, 30726080), (754, 30196320), (760, 29957928), (770, 29568864), (780, 29189776), (798, 28531360), (812, 28039440), (817, 27867840), (832, 27365415), (836, 27234480), (840, 27104792), (858, 26536160), (860, 26474448), (870, 26170144), (880, 25872756), (903, 25213760), (910, 25019808), (912, 24964940), (924, 24640720), (928, 24534510), (946, 24067680), (957, 23791040), (960, 23716693), (988, 23044560), (1001, 22745280), (1015, 22431552), (1032, 22062040), (1040, 21892332), (1045, 21787584), (1056, 21560630), (1064, 21398520), (1092, 20849840), (1102, 20660640), (1118, 20364960), (1120, 20328594), (1131, 20130880), (1140, 19971952), (1144, 19902120), (1155, 19712576), (1160, 19627608), (1204, 18910320), (1216, 18723705), (1218, 18692960), (1232, 18480540), (1235, 18435648), (1247, 18258240), (1248, 18243610), (1254, 18156320), (1276, 17843280), (1290, 17649632), (1320, 17248504), (1330, 17118816), (1344, 16940495), (1365, 16679872), (1376, 16546530), (1392, 16356340), (1419, 16045120), (1430, 15921696), (1456, 15637380), (1463, 15562560), (1482, 15363040), (1505, 15128256), (1508, 15098160), (1520, 14978964), (1540, 14784432), (1560, 14594888), (1595, 14274624), (1596, 14265680), (1624, 14019720), (1634, 13933920), (1653, 13773760), (1672, 13617240), (1677, 13576640), (1680, 13552396), (1716, 13268080), (1720, 13237224), (1729, 13168320), (1740, 13085072), (1760, 12936378), (1806, 12606880), (1820, 12509904), (1824, 12482470), (1848, 12320360), (1856, 12267255), (1885, 12078528), (1892, 12033840), (1914, 11895520), (1976, 11522280), (1995, 11412544), (2002, 11372640), (2030, 11215776), (2064, 11031020), (2080, 10946166), (2090, 10893792), (2112, 10780315), (2128, 10699260), (2145, 10614464), (2184, 10424920), (2204, 10330320), (2233, 10196160), (2236, 10182480), (2240, 10164297), (2262, 10065440), (2280, 9985976), (2288, 9951060), (2310, 9856288), (2320, 9813804), (2365, 9627072), (2408, 9455160), (2436, 9346480), (2451, 9289280), (2464, 9240270), (2470, 9217824), (2494, 9129120), (2496, 9121805), (2508, 9078160), (2552, 8921640), (2580, 8824816), (2639, 8627520), (2640, 8624252), (2660, 8559408), (2717, 8379840), (2730, 8339936), (2752, 8273265), (2755, 8264256), (2784, 8178170), (2795, 8145984), (2838, 8022560), (2860, 7960848), (2912, 7818690), (2926, 7781280), (2964, 7681520), (3003, 7581760), (3010, 7564128), (3016, 7549080), (3040, 7489482), (3045, 7477184), (3080, 7392216), (3120, 7297444), (3135, 7262528), (3190, 7137312), (3192, 7132840), (3248, 7009860), (3268, 6966960), (3306, 6886880), (3311, 6876480), (3344, 6808620), (3354, 6788320), (3360, 6776198), (3432, 6634040), (3440, 6618612), (3458, 6584160), (3480, 6542536), (3520, 6468189), (3612, 6303440), (3640, 6254952), (3648, 6241235), (3696, 6160180), (3705, 6145216), (3741, 6086080), (3770, 6039264), (3784, 6016920), (3828, 5947760), (3857, 5903040), (3913, 5818560), (3952, 5761140), (3990, 5706272), (4004, 5686320), (4060, 5607888), (4085, 5573568), (4128, 5515510), (4147, 5490240), (4160, 5473083), (4180, 5446896), (4256, 5349630), (4290, 5307232), (4368, 5212460), (4389, 5187520), (4408, 5165160), (4466, 5098080), (4472, 5091240), (4515, 5042752), (4524, 5032720), (4560, 4992988), (4576, 4975530), (4620, 4928144), (4640, 4906902), (4730, 4813536), (4785, 4758208), (4816, 4727580), (4872, 4673240), (4902, 4644640), (4928, 4620135), (4940, 4608912), (4988, 4564560), (5005, 4549056), (5016, 4539080), (5104, 4460820), (5160, 4412408), (5187, 4389440), (5278, 4313760), (5280, 4312126), (5320, 4279704), (5434, 4189920), (5460, 4169968), (5510, 4132128), (5568, 4089085), (5590, 4072992), (5655, 4026176), (5676, 4011280), (5719, 3981120), (5720, 3980424), (5824, 3909345), (5852, 3890640), (5928, 3840760), (6006, 3790880), (6020, 3782064), (6032, 3774540), (6061, 3756480), (6080, 3744741), (6090, 3738592), (6149, 3702720), (6160, 3696108), (6235, 3651648), (6240, 3648722), (6270, 3631264), (6380, 3568656), (6384, 3566420), (6496, 3504930), (6536, 3483480), (6612, 3443440), (6622, 3438240), (6688, 3404310), (6699, 3398720), (6708, 3394160), (6720, 3388099), (6864, 3317020), (6880, 3309306), (6916, 3292080), (6960, 3271268), (7095, 3209024), (7163, 3178560), (7224, 3151720), (7280, 3127476), (7315, 3112512), (7392, 3080090), (7410, 3072608), (7482, 3043040), (7540, 3019632), (7568, 3008460), (7656, 2973880), (7714, 2951520), (7826, 2909280), (7904, 2880570), (7917, 2875840), (7980, 2853136), (8008, 2843160), (8120, 2803944), (8151, 2793280), (8170, 2786784), (8256, 2757755), (8265, 2754752), (8294, 2745120), (8360, 2723448), (8385, 2715328), (8512, 2674815), (8580, 2653616), (8645, 2633664), (8729, 2608320), (8736, 2606230), (8778, 2593760), (8816, 2582580), (8932, 2549040), (8944, 2545620), (8987, 2533440), (9030, 2521376), (9048, 2516360), (9120, 2496494), (9152, 2487765), (9240, 2464072), (9280, 2453451), (9460, 2406768), (9570, 2379104), (9632, 2363790), (9744, 2336620), (9804, 2322320), (9880, 2304456), (9933, 2292160), (9976, 2282280), (10010, 2274528), (10032, 2269540), (10208, 2230410), (10320, 2206204), (10374, 2194720), (10556, 2156880), (10560, 2156063), (10621, 2143680), (10640, 2139852), (10868, 2094960), (10920, 2084984), (11020, 2066064), (11165, 2039232), (11180, 2036496), (11310, 2013088), (11352, 2005640), (11438, 1990560), (11440, 1990212), (11571, 1967680), (11704, 1945320), (11739, 1939520), (11856, 1920380), (12012, 1895440), (12040, 1891032), (12064, 1887270), (12122, 1878240), (12180, 1869296), (12255, 1857856), (12298, 1851360), (12320, 1848054), (12441, 1830080), (12470, 1825824), (12480, 1824361), (12540, 1815632), (12760, 1784328), (12768, 1783210), (12992, 1752465), (13072, 1741740), (13195, 1725504), (13224, 1721720), (13244, 1719120), (13376, 1702155), (13398, 1699360), (13416, 1697080), (13585, 1675968), (13717, 1659840), (13728, 1658510), (13760, 1654653), (13832, 1646040), (13920, 1635634), (14190, 1604512), (14326, 1589280), (14448, 1575860), (14560, 1563738), (14630, 1556256), (14784, 1540045), (14820, 1536304), (14964, 1521520), (15015, 1516352), (15080, 1509816), (15136, 1504230), (15312, 1486940), (15428, 1475760), (15652, 1454640), (15808, 1440285), (15834, 1437920), (15960, 1426568), (16016, 1421580), (16211, 1404480), (16240, 1401972), (16302, 1396640), (16340, 1393392), (16530, 1377376), (16555, 1375296), (16588, 1372560), (16720, 1361724), (16770, 1357664), (17157, 1327040), (17160, 1326808), (17290, 1316832), (17458, 1304160), (17472, 1303115), (17556, 1296880), (17632, 1291290), (17864, 1274520), (17888, 1272810), (17974, 1266720), (18060, 1260688), (18096, 1258180), (18183, 1252160), (18240, 1248247), (18447, 1234240), (18480, 1232036), (18705, 1217216), (18920, 1203384), (19019, 1197120), (19140, 1189552), (19264, 1181895), (19285, 1180608), (19488, 1168310), (19565, 1163712), (19608, 1161160), (19760, 1152228), (19866, 1146080), (19952, 1141140), (20020, 1137264), (20064, 1134770), (20416, 1115205), (20640, 1103102), (20735, 1098048), (20748, 1097360), (21112, 1078440), (21242, 1071840), (21280, 1069926), (21489, 1059520), (21736, 1047480), (21840, 1042492), (21945, 1037504), (22040, 1033032), (22330, 1019616), (22360, 1018248), (22620, 1006544), (22704, 1002820), (22876, 995280), (22880, 995106), (23142, 983840), (23408, 972660), (23478, 969760), (23693, 960960), (23712, 960190), (24024, 947720), (24080, 945516), (24128, 943635), (24244, 939120), (24360, 934648), (24510, 928928), (24596, 925680), (24640, 924027), (24882, 915040), (24940, 912912), (25080, 907816), (25520, 892164), (25536, 891605), (25935, 877888), (26144, 870870), (26187, 869440), (26390, 862752), (26448, 860860), (26488, 859560), (26796, 849680), (26832, 848540), (26961, 844480), (27170, 837984), (27434, 829920), (27456, 829255), (27664, 823020), (27840, 817817), (28380, 802256), (28595, 796224), (28652, 794640), (28896, 787930), (29029, 784320), (29120, 781869), (29260, 778128), (29640, 768152), (29928, 760760), (30030, 758176), (30160, 754908), (30272, 752115), (30305, 751296), (30624, 743470), (30745, 740544), (30856, 737880), (31304, 727320), (31668, 718960), (31863, 714560), (31920, 713284), (32032, 710790), (32422, 702240), (32480, 700986), (32604, 698320), (32680, 696696), (33060, 688688), (33110, 687648), (33176, 686280), (33440, 680862), (33495, 679744), (33540, 678832), (34314, 663520), (34320, 663404), (34580, 658416), (34916, 652080), (35112, 648440), (35264, 645645), (35728, 637260), (35776, 636405), (35815, 635712), (35948, 633360), (36120, 630344), (36192, 629090), (36366, 626080), (36894, 617120), (36960, 616018), (37410, 608608), (37840, 601692), (38038, 598560), (38280, 594776), (38570, 590304), (38976, 584155), (39130, 581856), (39216, 580580), (39520, 576114), (39585, 575168), (39732, 573040), (39904, 570570), (40040, 568632), (40128, 567385), (40755, 558656), (41151, 553280), (41280, 551551), (41470, 549024), (41496, 548680), (42224, 539220), (42427, 536640), (42484, 535920), (42560, 534963), (42978, 529760), (43043, 528960), (43472, 523740), (43645, 521664), (43680, 521246), (43890, 518752), (44080, 516516), (44660, 509808), (44720, 509124), (44935, 506688), (45240, 503272), (45408, 501410), (45752, 497640), (45760, 497553), (46284, 491920), (46816, 486330), (46956, 484880), (47386, 480480), (47424, 480095), (48048, 473860), (48160, 472758), (48488, 469560), (48633, 468160), (48720, 467324), (49020, 464464), (49192, 462840), (49665, 458432), (49764, 457520), (49880, 456456), (50141, 454080), (50160, 453908), (51040, 446082), (51870, 438944), (52288, 435435), (52374, 434720), (52780, 431376), (52896, 430430), (52976, 429780), (53105, 428736), (53592, 424840), (53664, 424270), (53922, 422240), (54340, 418992), (54868, 414960), (55328, 411510), (56760, 401128), (57057, 399040), (57190, 398112), (57304, 397320), (57792, 393965), (57855, 393536), (58058, 392160), (58520, 389064), (58695, 387904), (59280, 384076), (59856, 380380), (60060, 379088), (60320, 377454), (60610, 375648), (61248, 371735), (61490, 370272), (61712, 368940), (62205, 366016), (62608, 363660), (62909, 361920), (63336, 359480), (63726, 357280), (63840, 356642), (64064, 355395), (64844, 351120), (64960, 350493), (65208, 349160), (65360, 348348), (66120, 344344), (66220, 343824), (66352, 343140), (66880, 340431), (66990, 339872), (67080, 339416), (68585, 331968), (68628, 331760), (68640, 331702), (69160, 329208), (69832, 326040), (70224, 324220), (71079, 320320), (71456, 318630), (71630, 317856), (71896, 316680), (72240, 315172), (72384, 314545), (72732, 313040), (73788, 308560), (73920, 308009), (74347, 306240), (74820, 304304), (75680, 300846), (76076, 299280), (76560, 297388), (77140, 295152), (78260, 290928), (78432, 290290), (78793, 288960), (79040, 288057), (79170, 287584), (79464, 286520), (79808, 285285), (80080, 284316), (81055, 280896), (81510, 279328), (82302, 276640), (82940, 274512), (82992, 274340), (84448, 269610), (84854, 268320), (84968, 267960), (85785, 265408), (85956, 264880), (86086, 264480), (86944, 261870), (87087, 261440), (87290, 260832), (87360, 260623), (87780, 259376), (88160, 258258), (89320, 254904), (89440, 254562), (89870, 253344), (90480, 251636), (90816, 250705), (90915, 250432), (91504, 248820), (92235, 246848), (92568, 245960), (93632, 243165), (93912, 242440), (94772, 240240), (95095, 239424), (96019, 237120), (96096, 236930), (96320, 236379), (96976, 234780), (97266, 234080), (97440, 233662), (98040, 232232), (98384, 231420), (99330, 229216), (99528, 228760), (99760, 228228), (100282, 227040), (100320, 226954), (102080, 223041), (103740, 219472), (104748, 217360), (105560, 215688), (105792, 215215), (105952, 214890), (106210, 214368), (107184, 212420), (107328, 212135), (107445, 211904), (107844, 211120), (108680, 209496), (109736, 207480), (110656, 205755), (113477, 200640), (113520, 200564), (114114, 199520), (114380, 199056), (114608, 198660), (115710, 196768), (116116, 196080), (116831, 194880), (117040, 194532), (117390, 193952), (118465, 192192), (118560, 192038), (119712, 190190), (120120, 189544), (120640, 188727), (121220, 187824), (122980, 185136), (123424, 184470), (124410, 183008), (125216, 181830), (125818, 180960), (126672, 179740), (127281, 178880), (127452, 178640), (127680, 178321), (129129, 176320), (129688, 175560), (130416, 174580), (130720, 174174), (130935, 173888), (132240, 172172), (132440, 171912), (132704, 171570), (133980, 169936), (134160, 169708), (134805, 168896), (137170, 165984), (137256, 165880), (137280, 165851), (138320, 164604), (139664, 163020), (140448, 162110), (142158, 160160), (142912, 159315), (143260, 158928), (143792, 158340), (144480, 157586), (145145, 156864), (145464, 156520), (147576, 154280), (148694, 153120), (149640, 152152), (150423, 151360)]