562410051840

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{433}}^1$

素因数の和:549

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 118, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 168, 177, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 236, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 295, 312, 315, 320, 336, 351, 354, 360, 364, 378, 384, 390, 392, 413, 416, 420, 432, 433, 441, 448, 455, 468, 472, 480, 490, 504, 520, 531, 540, 546, 560, 576, 585, 588, 590, 624, 630, 637, 640, 672, 702, 708, 720, 728, 735, 756, 767, 768, 780, 784, 819, 826, 832, 840, 864, 866, 882, 885, 896, 910, 936, 944, 945, 960, 980, 1008, 1040, 1062, 1080, 1092, 1120, 1152, 1170, 1176, 1180, 1239, 1248, 1260, 1274, 1280, 1299, 1323, 1344, 1365, 1404, 1416, 1440, 1456, 1470, 1512, 1534, 1560, 1568, 1593, 1638, 1652, 1664, 1680, 1728, 1732, 1755, 1764, 1770, 1792, 1820, 1872, 1888, 1890, 1911, 1920, 1960, 2016, 2065, 2080, 2124, 2160, 2165, 2184, 2205, 2240, 2301, 2304, 2340, 2352, 2360, 2457, 2478, 2496, 2520, 2548, 2598, 2646, 2655, 2688, 2730, 2808, 2832, 2880, 2891, 2912, 2940, 3024, 3031, 3068, 3120, 3136, 3185, 3186, 3276, 3304, 3328, 3360, 3456, 3464, 3510, 3528, 3540, 3640, 3717, 3744, 3776, 3780, 3822, 3835, 3840, 3897, 3920, 4032, 4095, 4130, 4160, 4248, 4320, 4330, 4368, 4410, 4480, 4602, 4680, 4704, 4720, 4914, 4956, 4992, 5040, 5096, 5196, 5292, 5310, 5369, 5376, 5460, 5616, 5629, 5664, 5733, 5760, 5782, 5824, 5880, 6048, 6062, 6136, 6195, 6240, 6272, 6370, 6372, 6495, 6552, 6608, 6615, 6720, 6903, 6912, 6928, 7020, 7056, 7080, 7280, 7434, 7488, 7552, 7560, 7644, 7670, 7794, 7840, 7965, 8064, 8190, 8260, 8320, 8496, 8640, 8660, 8673, 8736, 8820, 8960, 9093, 9204, 9360, 9408, 9440, 9555, 9828, 9912, 9984, 10080, 10192, 10392, 10584, 10620, 10738, 10920, 11151, 11232, 11258, 11328, 11466, 11505, 11520, 11564, 11648, 11691, 11760, 12096, 12124, 12272, 12285, 12390, 12480, 12544, 12740, 12744, 12990, 13104, 13216, 13230, 13440, 13806, 13856, 14040, 14112, 14160, 14455, 14560, 14868, 14976, 15104, 15120, 15155, 15288, 15340, 15588, 15680, 15930, 16107, 16128, 16380, 16520, 16640, 16887, 16992, 17199, 17280, 17320, 17346, 17472, 17640, 18186, 18408, 18585, 18720, 18816, 18880, 19110, 19485, 19656, 19824, 20160, 20384, 20709, 20784, 21168, 21217, 21240, 21476, 21840, 22302, 22464, 22516, 22656, 22932, 23010, 23128, 23296, 23382, 23520, 24192, 24248, 24544, 24570, 24780, 24960, 25480, 25488, 25547, 25980, 26019, 26208, 26432, 26460, 26845, 26880, 27279, 27612, 27712, 28080, 28145, 28224, 28320, 28665, 28910, 29120, 29736, 29952, 30240, 30310, 30576, 30680, 31176, 31360, 31860, 32214, 32760, 33040, 33774, 33984, 34398, 34515, 34560, 34640, 34692, 34944, 35280, 36372, 36816, 37170, 37440, 37583, 37632, 37760, 38220, 38970, 39312, 39403, 39648, 40320, 40768, 41418, 41568, 42336, 42434, 42480, 42952, 43365, 43680, 44604, 44928, 45032, 45312, 45465, 45864, 46020, 46256, 46764, 47040, 48321, 48384, 48496, 49088, 49140, 49560, 49920, 50661, 50960, 50976, 51094, 51960, 52038, 52416, 52864, 52920, 53690, 54558, 55224, 55424, 55755, 56160, 56290, 56448, 56640, 57330, 57820, 58240, 58455, 59472, 60480, 60620, 61152, 61360, 62352, 62720, 63651, 63720, 64428, 65520, 66080, 67548, 67968, 68796, 69030, 69280, 69384, 69888, 70560, 72744, 73632, 74340, 74880, 75166, 75520, 76440, 76641, 77940, 78057, 78624, 78806, 79296, 80535, 80640, 81536, 81837, 82836, 83136, 84435, 84672, 84868, 84960, 85904, 85995, 86730, 87360, 89208, 89856, 90064, 90930, 91728, 92040, 92512, 93528, 94080, 96642, 96992, 98176, 98280, 99120, 101322, 101920, 101952, 102188, 103545, 103920, 104076, 104832, 105728, 105840, 106085, 107380, 109116, 110448, 110848, 111510, 112320, 112580, 112749, 112896, 113280, 114660, 115640, 116480, 116910, 118209, 118944, 120960, 121240, 122304, 122720, 124704, 127302, 127440, 127735, 128856, 130095, 131040, 132160, 135096, 135936, 136395, 137592, 138060, 138560, 138768, 141120, 144963, 145488, 147264, 148680, 149760, 150332, 151983, 152880, 153282, 155880, 156114, 157248, 157612, 158592, 161070, 163072, 163674, 165672, 166272, 168870, 169344, 169736, 169920, 171808, 171990, 173460, 174720, 178416, 178829, 180128, 181860, 183456, 184080, 185024, 187056, 187915, 188160, 190953, 193284, 193984, 196352, 196560, 197015, 198240, 202644, 203840, 203904, 204376, 207090, 207840, 208152, 209664, 211680, 212170, 214760, 218232, 220896, 223020, 224640, 225160, 225498, 226560, 229320, 229923, 231280, 233820, 236418, 237888, 241605, 241920, 242480, 244608, 245440, 249408, 253305, 254604, 254880, 255470, 257712, 260190, 262080, 264320, 270192, 272790, 275184, 275821, 276120, 277120, 277536, 282240, 289926, 290976, 294528, 297360, 300664, 303966, 305760, 306564, 311760, 312228, 314496, 315224, 317184, 318255, 322140, 327348, 331344, 332111, 332544, 337740, 338247, 338688, 339472, 339840, 343616, 343980, 346920, 349440, 354627, 356832, 357658, 360256, 363720, 366912, 368160, 370048, 374112, 375830, 381906, 383205, 386568, 387968, 390285, 393120, 394030, 396480, 405288, 407680, 407808, 408752, 409185, 414180, 415680, 416304, 423360, 424340, 429520, 436464, 441792, 446040, 449280, 450320, 450996, 458640, 459846, 462560, 467640, 472836, 475776, 483210, 484960, 489216, 490880, 498816, 506610, 509208, 509760, 510940, 515424, 520380, 524160, 528640, 536487, 540384, 545580, 550368, 551642, 552240, 554240, 555072, 563745, 564480, 572859, 579852, 581952, 589056, 591045, 594720, 601328, 607932, 611520, 613128, 623520, 624456, 628992, 630448, 636510, 644280, 654696, 662688, 664222, 675480, 676494, 678944, 679680, 687232, 687960, 689769, 693840, 709254, 713664, 715316, 720512, 724815, 727440, 733824, 736320, 740096, 748224, 751660, 759915, 763812, 766410, 773136, 775936, 780570, 786240, 788060, 792960, 810576, 815360, 817504, 818370, 827463, 828360, 831360, 832608, 846720, 848680, 859040, 872928, 883584, 892080, 894145, 900640, 901992, 917280, 919692, 925120, 935280, 945672, 951552, 954765, 966420, 969920, 981760, 996333, 997632, 1013220, 1014741, 1018416, 1019520, 1021880, 1030848, 1040760, 1048320, 1063881, 1072974, 1080768, 1091160, 1100736, 1103284, 1104480, 1110144, 1127490, 1145718, 1149615, 1159704, 1163904, 1182090, 1189440, 1202656, 1215864, 1223040, 1226256, 1247040, 1248912, 1251803, 1260896, 1273020, 1288560, 1309392, 1325376, 1328444, 1350960, 1352988, 1357888, 1374464, 1375920, 1379105, 1379538, 1387680, 1418508, 1427328, 1430632, 1441024, 1449630, 1454880, 1467648, 1472640, 1496448, 1503320, 1519830, 1527624, 1532820, 1546272, 1561140, 1572480, 1576120, 1585920, 1609461, 1621152, 1635008, 1636740, 1654926, 1656720, 1660555, 1662720, 1665216, 1691235, 1693440, 1697360, 1718080, 1745856, 1767168, 1773135, 1784160, 1788290, 1801280, 1803984, 1834560, 1839384, 1850240, 1870560, 1891344, 1909530, 1932840, 1939840, 1992666, 2026440, 2029482, 2036832, 2039040, 2043760, 2061696, 2081520, 2127762, 2145948, 2161536, 2182320, 2201472, 2206568, 2208960, 2220288, 2254980, 2291436, 2299230, 2319408, 2324777, 2327808, 2364180, 2378880, 2405312, 2431728, 2446080, 2452512, 2482389, 2494080, 2497824, 2503606, 2521792, 2546040, 2577120, 2618784, 2650752, 2656888, 2682435, 2701920, 2705976, 2715776, 2751840, 2758210, 2759076, 2775360, 2837016, 2854656, 2861264, 2864295, 2899260, 2909760, 2945280, 2988999, 2992896, 3006640, 3039660, 3055248, 3065640, 3092544, 3122280, 3144960, 3152240, 3218922, 3242304, 3270016, 3273480, 3309852, 3313440, 3321110, 3330432, 3382470, 3394720, 3436160, 3448845, 3491712, 3546270, 3568320, 3576580, 3602560, 3607968, 3669120, 3678768, 3700480, 3741120, 3755409, 3782688, 3819060, 3865680, 3879680, 3985332, 4052880, 4058964, 4073664, 4087520, 4123392, 4137315, 4163040, 4255524, 4291896, 4323072, 4364640, 4402944, 4413136, 4417920, 4509960, 4582872, 4598460, 4638816, 4649554, 4728360, 4757760, 4810624, 4828383, 4863456, 4905024, 4964778, 4981665, 4988160, 4995648, 5007212, 5043584, 5073705, 5092080, 5154240, 5237568, 5301504, 5313776, 5319405, 5364870, 5403840, 5411952, 5431552, 5503680, 5516420, 5518152, 5550720, 5674032, 5722528, 5728590, 5798520, 5819520, 5977998, 6013280, 6079320, 6110496, 6131280, 6185088, 6244560, 6259015, 6304480, 6437844, 6484608, 6540032, 6546960, 6619704, 6626880, 6642220, 6660864, 6764940, 6789440, 6872320, 6897690, 6974331, 6983424, 7092540, 7136640, 7153160, 7205120, 7215936, 7338240, 7357536, 7447167, 7482240, 7510818, 7565376, 7638120, 7731360, 7970664, 8047305, 8105760, 8117928, 8147328, 8175040, 8274630, 8326080, 8511048, 8583792, 8729280, 8826272, 8835840, 8966997, 9019920, 9165744, 9196920, 9277632, 9299108, 9456720, 9621248, 9656766, 9726912, 9810048, 9929556, 9963330, 9991296, 10014424, 10087168, 10147410, 10184160, 10308480, 10475136, 10627552, 10638810, 10729740, 10807680, 10823904, 11007360, 11032840, 11036304, 11101440, 11266227, 11348064, 11445056, 11457180, 11597040, 11623885, 11639040, 11955996, 12026560, 12158640, 12220992, 12262560, 12370176, 12411945, 12489120, 12518030, 12608960, 12875688, 12969216, 13093920, 13239408, 13253760, 13284440, 13529880, 13578880, 13795380, 13948662, 14185080, 14273280, 14306320, 14431872, 14715072, 14894334, 14944995, 14964480, 15021636, 15130752, 15276240, 15462720, 15941328, 16094610, 16211520, 16235856, 16273439, 16294656, 16350080, 16549260, 16652160, 17022096, 17167584, 17458560, 17652544, 17933994, 18039840, 18331488, 18393840, 18555264, 18598216, 18777045, 18913440, 19313532, 19453824, 19620096, 19859112, 19926660, 19982592, 20028848, 20294820, 20368320, 20616960, 20922993, 20950272, 21255104, 21277620, 21459480, 21615360, 21647808, 22014720, 22065680, 22072608, 22532454, 22696128, 22890112, 22914360, 23194080, 23247770, 23911992, 24053120, 24141915, 24317280, 24441984, 24525120, 24823890, 24978240, 25036060, 25217920, 25751376, 26187840, 26478816, 26507520, 26568880, 27059760, 27157760, 27590760, 27897324, 28370160, 28612640, 28863744, 29430144, 29788668, 29889990, 30043272, 30261504, 30552480, 30925440, 31882656, 32189220, 32423040, 32471712, 32546878, 32700160, 33098520, 33304320, 33798681, 34044192, 34335168, 34871655, 34917120, 35305088, 35867988, 36079680, 36662976, 36787680, 37110528, 37196432, 37235835, 37554090, 37826880, 38627064, 38907648, 39718224, 39853320, 40057696, 40589640, 40736640, 41845986, 42510208, 42555240, 42918960, 43295616, 44131360, 44145216, 44834985, 45064908, 45392256, 45780224, 45828720, 46388160, 46495540, 47823984, 48106240, 48283830, 48634560, 48820317, 48883968, 49050240, 49647780, 49956480, 50072120, 50435840, 51502752, 52375680, 52957632, 53137760, 54119520, 55181520, 55794648, 56331135, 56740320, 57225280, 58860288, 59577336, 59779980, 60086544, 61104960, 61850880, 62768979, 63765312, 64378440, 64846080, 64943424, 65093756, 66197040, 67597362, 68088384, 68670336, 69743310, 70610176, 71735976, 72159360, 73325952, 73575360, 74392864, 74471670, 75108180, 75653760, 77254128, 79436448, 79706640, 80115392, 81179280, 81367195, 81473280, 83691972, 85020416, 85110480, 85837920, 86591232, 88262720, 88290432, 89669970, 90129816, 90784512, 91657440, 92776320, 92991080, 95647968, 96567660, 97269120, 97640634, 98100480, 99295560, 99912960, 100144240, 103005504, 104614965, 104751360, 105915264, 106275520, 108239040, 110363040, 111589296, 112662270, 113480640, 114450560, 119154672, 119559960, 120173088, 122209920, 125537958, 127530624, 128756880, 129886848, 130187512, 132394080, 135194724, 136176768, 137340672, 139486620, 143471952, 144318720, 146460951, 146651904, 147150720, 148785728, 148943340, 150216360, 151307520, 154508256, 158872896, 159413280, 160230784, 162358560, 162734390, 167383944, 168993405, 170220960, 171675840, 176525440, 176580864, 179339940, 180259632, 183314880, 185552640, 185982160, 191295936, 193135320, 194538240, 195281268, 198591120, 200288480, 206011008, 209229930, 211830528, 212551040, 216478080, 220726080, 223178592, 225324540, 226961280, 228901120, 238309344, 239119920, 240346176, 244101585, 244419840, 251075916, 255061248, 257513760, 259773696, 260375024, 264788160, 270389448, 272353536, 278973240, 286943904, 292921902, 294301440, 297571456, 297886680, 300432720, 309016512, 313844895, 317745792, 318826560, 320461568, 324717120, 325468780, 334767888, 337986810, 340441920, 343351680, 353050880, 358679880, 360519264, 366629760, 371964320, 382591872, 386270640, 390562536, 397182240, 400576960, 412022016, 418459860, 425102080, 432956160, 439382853, 441452160, 446357184, 450649080, 453922560, 476618688, 478239840, 480692352, 488203170, 502151832, 515027520, 520750048, 529576320, 540778896, 557946480, 573887808, 585843804, 595142912, 595773360, 600865440, 618033024, 627689790, 635491584, 637653120, 649434240, 650937560, 669535776, 675973620, 680883840, 686703360, 717359760, 721038528, 732304755, 733259520, 743928640, 765183744, 772541280, 781125072, 794364480, 801153920, 836919720, 878765706, 882904320, 892714368, 901298160, 953237376, 956479680, 961384704, 976406340, 1004303664, 1030055040, 1041500096, 1059152640, 1081557792, 1115892960, 1147775616, 1171687608, 1191546720, 1201730880, 1236066048, 1255379580, 1275306240, 1298868480, 1301875120, 1339071552, 1351947240, 1361767680, 1434719520, 1442077056, 1464609510, 1487857280, 1545082560, 1562250144, 1588728960, 1602307840, 1673839440, 1757531412, 1785428736, 1802596320, 1906474752, 1912959360, 1952812680, 2008607328, 2060110080, 2083000192, 2163115584, 2196914265, 2231785920, 2295551232, 2343375216, 2383093440, 2403461760, 2510759160, 2603750240, 2678143104, 2703894480, 2869439040, 2884154112, 2929219020, 2975714560, 3090165120, 3124500288, 3177457920, 3347678880, 3515062824, 3605192640, 3825918720, 3905625360, 4017214656, 4166000384, 4326231168, 4393828530, 4463571840, 4686750432, 4766186880, 4806923520, 5021518320, 5207500480, 5356286208, 5407788960, 5738878080, 5858438040, 6180330240, 6249000576, 6695357760, 7030125648, 7210385280, 7811250720, 8034429312, 8652462336, 8787657060, 8927143680, 9373500864, 9532373760, 10043036640, 10415000960, 10815577920, 11477756160, 11716876080, 12498001152, 13390715520, 14060251296, 14420770560, 15622501440, 16068858624, 17575314120, 18747001728, 20086073280, 20830001920, 21631155840, 23433752160, 26781431040, 28120502592, 31245002880, 35150628240, 37494003456, 40172146560, 43262311680, 46867504320, 56241005184, 62490005760, 70301256480, 80344293120, 93735008640, 112482010368, 140602512960, 187470017280, 281205025920, 562410051840]

約数ペア:

[(1, 562410051840), (2, 281205025920), (3, 187470017280), (4, 140602512960), (5, 112482010368), (6, 93735008640), (7, 80344293120), (8, 70301256480), (9, 62490005760), (10, 56241005184), (12, 46867504320), (13, 43262311680), (14, 40172146560), (15, 37494003456), (16, 35150628240), (18, 31245002880), (20, 28120502592), (21, 26781431040), (24, 23433752160), (26, 21631155840), (27, 20830001920), (28, 20086073280), (30, 18747001728), (32, 17575314120), (35, 16068858624), (36, 15622501440), (39, 14420770560), (40, 14060251296), (42, 13390715520), (45, 12498001152), (48, 11716876080), (49, 11477756160), (52, 10815577920), (54, 10415000960), (56, 10043036640), (59, 9532373760), (60, 9373500864), (63, 8927143680), (64, 8787657060), (65, 8652462336), (70, 8034429312), (72, 7811250720), (78, 7210385280), (80, 7030125648), (84, 6695357760), (90, 6249000576), (91, 6180330240), (96, 5858438040), (98, 5738878080), (104, 5407788960), (105, 5356286208), (108, 5207500480), (112, 5021518320), (117, 4806923520), (118, 4766186880), (120, 4686750432), (126, 4463571840), (128, 4393828530), (130, 4326231168), (135, 4166000384), (140, 4017214656), (144, 3905625360), (147, 3825918720), (156, 3605192640), (160, 3515062824), (168, 3347678880), (177, 3177457920), (180, 3124500288), (182, 3090165120), (189, 2975714560), (192, 2929219020), (195, 2884154112), (196, 2869439040), (208, 2703894480), (210, 2678143104), (216, 2603750240), (224, 2510759160), (234, 2403461760), (236, 2383093440), (240, 2343375216), (245, 2295551232), (252, 2231785920), (256, 2196914265), (260, 2163115584), (270, 2083000192), (273, 2060110080), (280, 2008607328), (288, 1952812680), (294, 1912959360), (295, 1906474752), (312, 1802596320), (315, 1785428736), (320, 1757531412), (336, 1673839440), (351, 1602307840), (354, 1588728960), (360, 1562250144), (364, 1545082560), (378, 1487857280), (384, 1464609510), (390, 1442077056), (392, 1434719520), (413, 1361767680), (416, 1351947240), (420, 1339071552), (432, 1301875120), (433, 1298868480), (441, 1275306240), (448, 1255379580), (455, 1236066048), (468, 1201730880), (472, 1191546720), (480, 1171687608), (490, 1147775616), (504, 1115892960), (520, 1081557792), (531, 1059152640), (540, 1041500096), (546, 1030055040), (560, 1004303664), (576, 976406340), (585, 961384704), (588, 956479680), (590, 953237376), (624, 901298160), (630, 892714368), (637, 882904320), (640, 878765706), (672, 836919720), (702, 801153920), (708, 794364480), (720, 781125072), (728, 772541280), (735, 765183744), (756, 743928640), (767, 733259520), (768, 732304755), (780, 721038528), (784, 717359760), (819, 686703360), (826, 680883840), (832, 675973620), (840, 669535776), (864, 650937560), (866, 649434240), (882, 637653120), (885, 635491584), (896, 627689790), (910, 618033024), (936, 600865440), (944, 595773360), (945, 595142912), (960, 585843804), (980, 573887808), (1008, 557946480), (1040, 540778896), (1062, 529576320), (1080, 520750048), (1092, 515027520), (1120, 502151832), (1152, 488203170), (1170, 480692352), (1176, 478239840), (1180, 476618688), (1239, 453922560), (1248, 450649080), (1260, 446357184), (1274, 441452160), (1280, 439382853), (1299, 432956160), (1323, 425102080), (1344, 418459860), (1365, 412022016), (1404, 400576960), (1416, 397182240), (1440, 390562536), (1456, 386270640), (1470, 382591872), (1512, 371964320), (1534, 366629760), (1560, 360519264), (1568, 358679880), (1593, 353050880), (1638, 343351680), (1652, 340441920), (1664, 337986810), (1680, 334767888), (1728, 325468780), (1732, 324717120), (1755, 320461568), (1764, 318826560), (1770, 317745792), (1792, 313844895), (1820, 309016512), (1872, 300432720), (1888, 297886680), (1890, 297571456), (1911, 294301440), (1920, 292921902), (1960, 286943904), (2016, 278973240), (2065, 272353536), (2080, 270389448), (2124, 264788160), (2160, 260375024), (2165, 259773696), (2184, 257513760), (2205, 255061248), (2240, 251075916), (2301, 244419840), (2304, 244101585), (2340, 240346176), (2352, 239119920), (2360, 238309344), (2457, 228901120), (2478, 226961280), (2496, 225324540), (2520, 223178592), (2548, 220726080), (2598, 216478080), (2646, 212551040), (2655, 211830528), (2688, 209229930), (2730, 206011008), (2808, 200288480), (2832, 198591120), (2880, 195281268), (2891, 194538240), (2912, 193135320), (2940, 191295936), (3024, 185982160), (3031, 185552640), (3068, 183314880), (3120, 180259632), (3136, 179339940), (3185, 176580864), (3186, 176525440), (3276, 171675840), (3304, 170220960), (3328, 168993405), (3360, 167383944), (3456, 162734390), (3464, 162358560), (3510, 160230784), (3528, 159413280), (3540, 158872896), (3640, 154508256), (3717, 151307520), (3744, 150216360), (3776, 148943340), (3780, 148785728), (3822, 147150720), (3835, 146651904), (3840, 146460951), (3897, 144318720), (3920, 143471952), (4032, 139486620), (4095, 137340672), (4130, 136176768), (4160, 135194724), (4248, 132394080), (4320, 130187512), (4330, 129886848), (4368, 128756880), (4410, 127530624), (4480, 125537958), (4602, 122209920), (4680, 120173088), (4704, 119559960), (4720, 119154672), (4914, 114450560), (4956, 113480640), (4992, 112662270), (5040, 111589296), (5096, 110363040), (5196, 108239040), (5292, 106275520), (5310, 105915264), (5369, 104751360), (5376, 104614965), (5460, 103005504), (5616, 100144240), (5629, 99912960), (5664, 99295560), (5733, 98100480), (5760, 97640634), (5782, 97269120), (5824, 96567660), (5880, 95647968), (6048, 92991080), (6062, 92776320), (6136, 91657440), (6195, 90784512), (6240, 90129816), (6272, 89669970), (6370, 88290432), (6372, 88262720), (6495, 86591232), (6552, 85837920), (6608, 85110480), (6615, 85020416), (6720, 83691972), (6903, 81473280), (6912, 81367195), (6928, 81179280), (7020, 80115392), (7056, 79706640), (7080, 79436448), (7280, 77254128), (7434, 75653760), (7488, 75108180), (7552, 74471670), (7560, 74392864), (7644, 73575360), (7670, 73325952), (7794, 72159360), (7840, 71735976), (7965, 70610176), (8064, 69743310), (8190, 68670336), (8260, 68088384), (8320, 67597362), (8496, 66197040), (8640, 65093756), (8660, 64943424), (8673, 64846080), (8736, 64378440), (8820, 63765312), (8960, 62768979), (9093, 61850880), (9204, 61104960), (9360, 60086544), (9408, 59779980), (9440, 59577336), (9555, 58860288), (9828, 57225280), (9912, 56740320), (9984, 56331135), (10080, 55794648), (10192, 55181520), (10392, 54119520), (10584, 53137760), (10620, 52957632), (10738, 52375680), (10920, 51502752), (11151, 50435840), (11232, 50072120), (11258, 49956480), (11328, 49647780), (11466, 49050240), (11505, 48883968), (11520, 48820317), (11564, 48634560), (11648, 48283830), (11691, 48106240), (11760, 47823984), (12096, 46495540), (12124, 46388160), (12272, 45828720), (12285, 45780224), (12390, 45392256), (12480, 45064908), (12544, 44834985), (12740, 44145216), (12744, 44131360), (12990, 43295616), (13104, 42918960), (13216, 42555240), (13230, 42510208), (13440, 41845986), (13806, 40736640), (13856, 40589640), (14040, 40057696), (14112, 39853320), (14160, 39718224), (14455, 38907648), (14560, 38627064), (14868, 37826880), (14976, 37554090), (15104, 37235835), (15120, 37196432), (15155, 37110528), (15288, 36787680), (15340, 36662976), (15588, 36079680), (15680, 35867988), (15930, 35305088), (16107, 34917120), (16128, 34871655), (16380, 34335168), (16520, 34044192), (16640, 33798681), (16887, 33304320), (16992, 33098520), (17199, 32700160), (17280, 32546878), (17320, 32471712), (17346, 32423040), (17472, 32189220), (17640, 31882656), (18186, 30925440), (18408, 30552480), (18585, 30261504), (18720, 30043272), (18816, 29889990), (18880, 29788668), (19110, 29430144), (19485, 28863744), (19656, 28612640), (19824, 28370160), (20160, 27897324), (20384, 27590760), (20709, 27157760), (20784, 27059760), (21168, 26568880), (21217, 26507520), (21240, 26478816), (21476, 26187840), (21840, 25751376), (22302, 25217920), (22464, 25036060), (22516, 24978240), (22656, 24823890), (22932, 24525120), (23010, 24441984), (23128, 24317280), (23296, 24141915), (23382, 24053120), (23520, 23911992), (24192, 23247770), (24248, 23194080), (24544, 22914360), (24570, 22890112), (24780, 22696128), (24960, 22532454), (25480, 22072608), (25488, 22065680), (25547, 22014720), (25980, 21647808), (26019, 21615360), (26208, 21459480), (26432, 21277620), (26460, 21255104), (26845, 20950272), (26880, 20922993), (27279, 20616960), (27612, 20368320), (27712, 20294820), (28080, 20028848), (28145, 19982592), (28224, 19926660), (28320, 19859112), (28665, 19620096), (28910, 19453824), (29120, 19313532), (29736, 18913440), (29952, 18777045), (30240, 18598216), (30310, 18555264), (30576, 18393840), (30680, 18331488), (31176, 18039840), (31360, 17933994), (31860, 17652544), (32214, 17458560), (32760, 17167584), (33040, 17022096), (33774, 16652160), (33984, 16549260), (34398, 16350080), (34515, 16294656), (34560, 16273439), (34640, 16235856), (34692, 16211520), (34944, 16094610), (35280, 15941328), (36372, 15462720), (36816, 15276240), (37170, 15130752), (37440, 15021636), (37583, 14964480), (37632, 14944995), (37760, 14894334), (38220, 14715072), (38970, 14431872), (39312, 14306320), (39403, 14273280), (39648, 14185080), (40320, 13948662), (40768, 13795380), (41418, 13578880), (41568, 13529880), (42336, 13284440), (42434, 13253760), (42480, 13239408), (42952, 13093920), (43365, 12969216), (43680, 12875688), (44604, 12608960), (44928, 12518030), (45032, 12489120), (45312, 12411945), (45465, 12370176), (45864, 12262560), (46020, 12220992), (46256, 12158640), (46764, 12026560), (47040, 11955996), (48321, 11639040), (48384, 11623885), (48496, 11597040), (49088, 11457180), (49140, 11445056), (49560, 11348064), (49920, 11266227), (50661, 11101440), (50960, 11036304), (50976, 11032840), (51094, 11007360), (51960, 10823904), (52038, 10807680), (52416, 10729740), (52864, 10638810), (52920, 10627552), (53690, 10475136), (54558, 10308480), (55224, 10184160), (55424, 10147410), (55755, 10087168), (56160, 10014424), (56290, 9991296), (56448, 9963330), (56640, 9929556), (57330, 9810048), (57820, 9726912), (58240, 9656766), (58455, 9621248), (59472, 9456720), (60480, 9299108), (60620, 9277632), (61152, 9196920), (61360, 9165744), (62352, 9019920), (62720, 8966997), (63651, 8835840), (63720, 8826272), (64428, 8729280), (65520, 8583792), (66080, 8511048), (67548, 8326080), (67968, 8274630), (68796, 8175040), (69030, 8147328), (69280, 8117928), (69384, 8105760), (69888, 8047305), (70560, 7970664), (72744, 7731360), (73632, 7638120), (74340, 7565376), (74880, 7510818), (75166, 7482240), (75520, 7447167), (76440, 7357536), (76641, 7338240), (77940, 7215936), (78057, 7205120), (78624, 7153160), (78806, 7136640), (79296, 7092540), (80535, 6983424), (80640, 6974331), (81536, 6897690), (81837, 6872320), (82836, 6789440), (83136, 6764940), (84435, 6660864), (84672, 6642220), (84868, 6626880), (84960, 6619704), (85904, 6546960), (85995, 6540032), (86730, 6484608), (87360, 6437844), (89208, 6304480), (89856, 6259015), (90064, 6244560), (90930, 6185088), (91728, 6131280), (92040, 6110496), (92512, 6079320), (93528, 6013280), (94080, 5977998), (96642, 5819520), (96992, 5798520), (98176, 5728590), (98280, 5722528), (99120, 5674032), (101322, 5550720), (101920, 5518152), (101952, 5516420), (102188, 5503680), (103545, 5431552), (103920, 5411952), (104076, 5403840), (104832, 5364870), (105728, 5319405), (105840, 5313776), (106085, 5301504), (107380, 5237568), (109116, 5154240), (110448, 5092080), (110848, 5073705), (111510, 5043584), (112320, 5007212), (112580, 4995648), (112749, 4988160), (112896, 4981665), (113280, 4964778), (114660, 4905024), (115640, 4863456), (116480, 4828383), (116910, 4810624), (118209, 4757760), (118944, 4728360), (120960, 4649554), (121240, 4638816), (122304, 4598460), (122720, 4582872), (124704, 4509960), (127302, 4417920), (127440, 4413136), (127735, 4402944), (128856, 4364640), (130095, 4323072), (131040, 4291896), (132160, 4255524), (135096, 4163040), (135936, 4137315), (136395, 4123392), (137592, 4087520), (138060, 4073664), (138560, 4058964), (138768, 4052880), (141120, 3985332), (144963, 3879680), (145488, 3865680), (147264, 3819060), (148680, 3782688), (149760, 3755409), (150332, 3741120), (151983, 3700480), (152880, 3678768), (153282, 3669120), (155880, 3607968), (156114, 3602560), (157248, 3576580), (157612, 3568320), (158592, 3546270), (161070, 3491712), (163072, 3448845), (163674, 3436160), (165672, 3394720), (166272, 3382470), (168870, 3330432), (169344, 3321110), (169736, 3313440), (169920, 3309852), (171808, 3273480), (171990, 3270016), (173460, 3242304), (174720, 3218922), (178416, 3152240), (178829, 3144960), (180128, 3122280), (181860, 3092544), (183456, 3065640), (184080, 3055248), (185024, 3039660), (187056, 3006640), (187915, 2992896), (188160, 2988999), (190953, 2945280), (193284, 2909760), (193984, 2899260), (196352, 2864295), (196560, 2861264), (197015, 2854656), (198240, 2837016), (202644, 2775360), (203840, 2759076), (203904, 2758210), (204376, 2751840), (207090, 2715776), (207840, 2705976), (208152, 2701920), (209664, 2682435), (211680, 2656888), (212170, 2650752), (214760, 2618784), (218232, 2577120), (220896, 2546040), (223020, 2521792), (224640, 2503606), (225160, 2497824), (225498, 2494080), (226560, 2482389), (229320, 2452512), (229923, 2446080), (231280, 2431728), (233820, 2405312), (236418, 2378880), (237888, 2364180), (241605, 2327808), (241920, 2324777), (242480, 2319408), (244608, 2299230), (245440, 2291436), (249408, 2254980), (253305, 2220288), (254604, 2208960), (254880, 2206568), (255470, 2201472), (257712, 2182320), (260190, 2161536), (262080, 2145948), (264320, 2127762), (270192, 2081520), (272790, 2061696), (275184, 2043760), (275821, 2039040), (276120, 2036832), (277120, 2029482), (277536, 2026440), (282240, 1992666), (289926, 1939840), (290976, 1932840), (294528, 1909530), (297360, 1891344), (300664, 1870560), (303966, 1850240), (305760, 1839384), (306564, 1834560), (311760, 1803984), (312228, 1801280), (314496, 1788290), (315224, 1784160), (317184, 1773135), (318255, 1767168), (322140, 1745856), (327348, 1718080), (331344, 1697360), (332111, 1693440), (332544, 1691235), (337740, 1665216), (338247, 1662720), (338688, 1660555), (339472, 1656720), (339840, 1654926), (343616, 1636740), (343980, 1635008), (346920, 1621152), (349440, 1609461), (354627, 1585920), (356832, 1576120), (357658, 1572480), (360256, 1561140), (363720, 1546272), (366912, 1532820), (368160, 1527624), (370048, 1519830), (374112, 1503320), (375830, 1496448), (381906, 1472640), (383205, 1467648), (386568, 1454880), (387968, 1449630), (390285, 1441024), (393120, 1430632), (394030, 1427328), (396480, 1418508), (405288, 1387680), (407680, 1379538), (407808, 1379105), (408752, 1375920), (409185, 1374464), (414180, 1357888), (415680, 1352988), (416304, 1350960), (423360, 1328444), (424340, 1325376), (429520, 1309392), (436464, 1288560), (441792, 1273020), (446040, 1260896), (449280, 1251803), (450320, 1248912), (450996, 1247040), (458640, 1226256), (459846, 1223040), (462560, 1215864), (467640, 1202656), (472836, 1189440), (475776, 1182090), (483210, 1163904), (484960, 1159704), (489216, 1149615), (490880, 1145718), (498816, 1127490), (506610, 1110144), (509208, 1104480), (509760, 1103284), (510940, 1100736), (515424, 1091160), (520380, 1080768), (524160, 1072974), (528640, 1063881), (536487, 1048320), (540384, 1040760), (545580, 1030848), (550368, 1021880), (551642, 1019520), (552240, 1018416), (554240, 1014741), (555072, 1013220), (563745, 997632), (564480, 996333), (572859, 981760), (579852, 969920), (581952, 966420), (589056, 954765), (591045, 951552), (594720, 945672), (601328, 935280), (607932, 925120), (611520, 919692), (613128, 917280), (623520, 901992), (624456, 900640), (628992, 894145), (630448, 892080), (636510, 883584), (644280, 872928), (654696, 859040), (662688, 848680), (664222, 846720), (675480, 832608), (676494, 831360), (678944, 828360), (679680, 827463), (687232, 818370), (687960, 817504), (689769, 815360), (693840, 810576), (709254, 792960), (713664, 788060), (715316, 786240), (720512, 780570), (724815, 775936), (727440, 773136), (733824, 766410), (736320, 763812), (740096, 759915), (748224, 751660)]