5677372995840

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{2539}}^1$

素因数の和:2674

約数の個数: 1728

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

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

約数列:

[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, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 158, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 237, 240, 243, 252, 256, 260, 270, 273, 280, 288, 312, 315, 316, 320, 324, 336, 351, 360, 364, 378, 384, 390, 395, 405, 416, 420, 432, 448, 455, 468, 474, 480, 486, 504, 520, 540, 546, 553, 560, 567, 576, 585, 624, 630, 632, 640, 648, 672, 702, 711, 720, 728, 756, 768, 780, 790, 810, 819, 832, 840, 864, 896, 910, 936, 945, 948, 960, 972, 1008, 1027, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1152, 1170, 1185, 1215, 1248, 1260, 1264, 1280, 1296, 1344, 1365, 1404, 1422, 1440, 1456, 1512, 1560, 1580, 1620, 1638, 1659, 1664, 1680, 1701, 1728, 1755, 1792, 1820, 1872, 1890, 1896, 1920, 1944, 2016, 2054, 2080, 2106, 2133, 2160, 2184, 2212, 2240, 2268, 2304, 2340, 2370, 2430, 2457, 2496, 2520, 2528, 2539, 2592, 2688, 2730, 2765, 2808, 2835, 2844, 2880, 2912, 3024, 3081, 3120, 3159, 3160, 3240, 3276, 3318, 3328, 3360, 3402, 3456, 3510, 3555, 3640, 3744, 3780, 3792, 3840, 3888, 4032, 4095, 4108, 4160, 4212, 4266, 4320, 4368, 4424, 4480, 4536, 4680, 4740, 4860, 4914, 4977, 4992, 5040, 5056, 5078, 5135, 5184, 5265, 5376, 5460, 5530, 5616, 5670, 5688, 5760, 5824, 6048, 6162, 6240, 6318, 6320, 6399, 6480, 6552, 6636, 6720, 6804, 6912, 7020, 7110, 7189, 7280, 7371, 7488, 7560, 7584, 7617, 7776, 8064, 8190, 8216, 8295, 8320, 8424, 8505, 8532, 8640, 8736, 8848, 8960, 9072, 9243, 9360, 9480, 9720, 9828, 9954, 9984, 10080, 10112, 10156, 10270, 10368, 10530, 10665, 10920, 11060, 11232, 11340, 11376, 11520, 11648, 12096, 12285, 12324, 12480, 12636, 12640, 12695, 12798, 12960, 13104, 13272, 13440, 13608, 14040, 14220, 14378, 14560, 14742, 14931, 14976, 15120, 15168, 15234, 15405, 15552, 15795, 16128, 16380, 16432, 16590, 16640, 16848, 17010, 17064, 17280, 17472, 17696, 17773, 18144, 18486, 18720, 18960, 19197, 19440, 19656, 19908, 20160, 20224, 20312, 20540, 20736, 21060, 21330, 21567, 21840, 22113, 22120, 22464, 22680, 22752, 22851, 23296, 24192, 24570, 24648, 24885, 24960, 25272, 25280, 25390, 25596, 25920, 26208, 26544, 26880, 27216, 27729, 28080, 28440, 28756, 29120, 29484, 29862, 29952, 30240, 30336, 30468, 30810, 31104, 31590, 31995, 32760, 32864, 33007, 33180, 33696, 34020, 34128, 34560, 34944, 35392, 35546, 35945, 36288, 36855, 36972, 37440, 37920, 38085, 38394, 38880, 39312, 39816, 40320, 40624, 41080, 42120, 42660, 43134, 43680, 44226, 44240, 44793, 44928, 45360, 45504, 45702, 46215, 48384, 49140, 49296, 49770, 49920, 50544, 50560, 50780, 51192, 51840, 52416, 53088, 53319, 54432, 55458, 56160, 56880, 57512, 58240, 58968, 59724, 60480, 60672, 60936, 61620, 62208, 63180, 63990, 64701, 65520, 65728, 66014, 66360, 67392, 68040, 68256, 68553, 69888, 70784, 71092, 71890, 72576, 73710, 73944, 74655, 74880, 75840, 76170, 76788, 77760, 78624, 79632, 80640, 81248, 82160, 83187, 84240, 85320, 86268, 87360, 88452, 88480, 88865, 89586, 89856, 90720, 91008, 91404, 92430, 95985, 98280, 98592, 99021, 99540, 101088, 101120, 101560, 102384, 103680, 104832, 106176, 106638, 107835, 108864, 110565, 110916, 112320, 113760, 114255, 115024, 116480, 117936, 119448, 120960, 121872, 123240, 126360, 127980, 129402, 131040, 131456, 132028, 132720, 134379, 134784, 136080, 136512, 137106, 138645, 141568, 142184, 143780, 145152, 147420, 147888, 149310, 149760, 151680, 152340, 153576, 155520, 157248, 159264, 159957, 162496, 164320, 165035, 166374, 168480, 170640, 172536, 174720, 176904, 176960, 177730, 179172, 181440, 182016, 182808, 184860, 191970, 194103, 196560, 197184, 198042, 199080, 200581, 202176, 203120, 204768, 205659, 209664, 212352, 213276, 215670, 217728, 221130, 221832, 223965, 224640, 227520, 228510, 230048, 231049, 235872, 238896, 241920, 243744, 246480, 249561, 252720, 255960, 258804, 262080, 262912, 264056, 265440, 266595, 268758, 269568, 272160, 273024, 274212, 277290, 284368, 287560, 294840, 295776, 297063, 298620, 303360, 304680, 307152, 311040, 314496, 318528, 319914, 323505, 324992, 328640, 330070, 332748, 336960, 341280, 342765, 345072, 349440, 353808, 353920, 355460, 358344, 362880, 365616, 369720, 383940, 388206, 393120, 394368, 396084, 398160, 401162, 404352, 406240, 409536, 411318, 415935, 424704, 426552, 431340, 435456, 442260, 443664, 447930, 449280, 455040, 457020, 460096, 462098, 471744, 477792, 479871, 487488, 492960, 495105, 499122, 505440, 511920, 517608, 524160, 528112, 530880, 533190, 537516, 544320, 546048, 548424, 554580, 568736, 575120, 582309, 589680, 591552, 594126, 597240, 601743, 609360, 614304, 616977, 628992, 637056, 639828, 647010, 649984, 657280, 660140, 665496, 671895, 673920, 682560, 685530, 690144, 693147, 707616, 707840, 710920, 716688, 725760, 731232, 739440, 767880, 776412, 786240, 788736, 792168, 796320, 799785, 802324, 808704, 812480, 819072, 822636, 831870, 853104, 862680, 884520, 887328, 891189, 895860, 910080, 914040, 920192, 924196, 943488, 955584, 959742, 970515, 974976, 985920, 990210, 998244, 1002905, 1010880, 1023840, 1028295, 1035216, 1048320, 1056224, 1061760, 1066380, 1075032, 1088640, 1096848, 1109160, 1137472, 1150240, 1155245, 1164618, 1179360, 1183104, 1188252, 1194480, 1203486, 1218720, 1228608, 1233954, 1247805, 1274112, 1279656, 1294020, 1314560, 1320280, 1330992, 1343790, 1347840, 1365120, 1371060, 1380288, 1386294, 1404067, 1415232, 1421840, 1433376, 1439613, 1462464, 1478880, 1485315, 1535760, 1552824, 1572480, 1584336, 1592640, 1599570, 1604648, 1624960, 1638144, 1645272, 1663740, 1706208, 1725360, 1746927, 1769040, 1774656, 1782378, 1791720, 1805229, 1828080, 1840384, 1848392, 1886976, 1911168, 1919484, 1941030, 1949952, 1971840, 1980420, 1996488, 2005810, 2021760, 2047680, 2056590, 2070432, 2079441, 2112448, 2123520, 2132760, 2150064, 2177280, 2193696, 2218320, 2274944, 2300480, 2310490, 2329236, 2358720, 2366208, 2376504, 2388960, 2399355, 2406972, 2437440, 2457216, 2467908, 2495610, 2559312, 2588040, 2607553, 2640560, 2661984, 2673567, 2687580, 2730240, 2742120, 2760576, 2772588, 2808134, 2830464, 2843680, 2866752, 2879226, 2911545, 2924928, 2957760, 2970630, 3008715, 3071520, 3084885, 3105648, 3144960, 3168672, 3185280, 3199140, 3209296, 3249920, 3290544, 3327480, 3412416, 3450720, 3465735, 3493854, 3538080, 3549312, 3564756, 3583440, 3610458, 3656160, 3696784, 3822336, 3838968, 3882060, 3943680, 3960840, 3992976, 4011620, 4043520, 4095360, 4113180, 4140864, 4158882, 4212201, 4224896, 4265520, 4300128, 4318839, 4387392, 4436640, 4455945, 4549888, 4600960, 4620980, 4658472, 4717440, 4753008, 4777920, 4798710, 4813944, 4874880, 4914432, 4935816, 4991220, 5118624, 5176080, 5215106, 5281120, 5323968, 5347134, 5375160, 5415687, 5484240, 5521152, 5545176, 5616268, 5660928, 5687360, 5733504, 5758452, 5823090, 5849856, 5915520, 5941260, 6017430, 6143040, 6169770, 6211296, 6238323, 6337344, 6370560, 6398280, 6418592, 6581088, 6654960, 6824832, 6901440, 6931470, 6987708, 7020335, 7076160, 7098624, 7129512, 7166880, 7198065, 7220916, 7312320, 7393568, 7677936, 7764120, 7822659, 7921680, 7985952, 8020701, 8023240, 8190720, 8226360, 8281728, 8317764, 8424402, 8449792, 8531040, 8600256, 8637678, 8734635, 8774784, 8873280, 8911890, 9026145, 9201920, 9241960, 9316944, 9434880, 9506016, 9555840, 9597420, 9627888, 9749760, 9871632, 9982440, 10237248, 10352160, 10397205, 10430212, 10562240, 10647936, 10694268, 10750320, 10831374, 10968480, 11090352, 11232536, 11374720, 11467008, 11516904, 11646180, 11831040, 11882520, 12034860, 12286080, 12339540, 12422592, 12476646, 12636603, 12674688, 12796560, 12837184, 13037765, 13162176, 13309920, 13367835, 13649664, 13802880, 13862940, 13975416, 14040670, 14152320, 14259024, 14333760, 14396130, 14441832, 14624640, 14787136, 15355872, 15528240, 15645318, 15843360, 15971904, 16041402, 16046480, 16247061, 16452720, 16563456, 16635528, 16848804, 17062080, 17200512, 17275356, 17469270, 17549568, 17746560, 17823780, 18052290, 18252871, 18483920, 18633888, 18714969, 19012032, 19111680, 19194840, 19255776, 19743264, 19964880, 20474496, 20704320, 20794410, 20860424, 21061005, 21124480, 21295872, 21388536, 21500640, 21594195, 21662748, 21936960, 22180704, 22465072, 22749440, 23033808, 23292360, 23467977, 23765040, 24069720, 24572160, 24679080, 24845184, 24953292, 25273206, 25349376, 25593120, 25674368, 26075530, 26324352, 26619840, 26735670, 27078435, 27605760, 27725880, 27950832, 28081340, 28304640, 28518048, 28667520, 28792260, 28883664, 29249280, 29574272, 30711744, 31056480, 31191615, 31290636, 31686720, 31943808, 32082804, 32092960, 32494122, 32905440, 33271056, 33697608, 34124160, 34401024, 34550712, 34938540, 35493120, 35647560, 36104580, 36505742, 36967840, 37267776, 37429938, 37909809, 38024064, 38389680, 38511552, 39113295, 39486528, 39929760, 40103505, 40948992, 41408640, 41588820, 41720848, 42122010, 42248960, 42777072, 43001280, 43188390, 43325496, 43873920, 44361408, 44930144, 46067616, 46584720, 46935954, 47530080, 48139440, 48741183, 49358160, 49690368, 49906584, 50546412, 51186240, 51348736, 52151060, 52648704, 53239680, 53471340, 54156870, 54758613, 55451760, 55901664, 56144907, 56162680, 57036096, 57335040, 57584520, 57767328, 59148544, 61423488, 62112960, 62383230, 62581272, 63183015, 63373440, 63887616, 64165608, 64185920, 64988244, 65810880, 66542112, 67395216, 68248320, 69101424, 69877080, 70403931, 71295120, 72209160, 73011484, 73935680, 74535552, 74859876, 75819618, 76048128, 76779360, 77023104, 78226590, 78973056, 79859520, 80207010, 81235305, 82817280, 83177640, 83441696, 84244020, 85554144, 86002560, 86376780, 86650992, 87747840, 88722816, 89860288, 91264355, 92135232, 93169440, 93574845, 93871908, 95060160, 96278880, 97482366, 98716320, 99813168, 101092824, 102372480, 104302120, 106479360, 106942680, 108313740, 109517226, 110903520, 111803328, 112289814, 112325360, 113729427, 114072192, 115169040, 115534656, 117339885, 122846976, 124225920, 124766460, 125162544, 126366030, 126746880, 128331216, 128371840, 129976488, 131621760, 133084224, 134790432, 138202848, 139754160, 140807862, 142590240, 144418320, 146022968, 147871360, 149071104, 149719752, 151639236, 153558720, 154046208, 156453180, 157946112, 159719040, 160414020, 162470610, 164275839, 166355280, 166883392, 168488040, 171108288, 172005120, 172753560, 173301984, 177445632, 179720576, 182528710, 184270464, 186338880, 187149690, 187743816, 189549045, 190120320, 192557760, 194964732, 197432640, 199626336, 202185648, 204744960, 208604240, 211211793, 213885360, 216627480, 219034452, 221807040, 223606656, 224579628, 224650720, 227458854, 228144384, 230338080, 231069312, 234679770, 243705915, 248451840, 249532920, 250325088, 252732060, 256662432, 256743680, 259952976, 263243520, 266168448, 269580864, 273793065, 276405696, 279508320, 280724535, 281615724, 285180480, 288836640, 292045936, 295742720, 299439504, 303278472, 307117440, 312906360, 319438080, 320828040, 324941220, 328551678, 332710560, 333766784, 336976080, 341188281, 342216576, 345507120, 346603968, 352019655, 359441152, 365057420, 368540928, 372677760, 374299380, 375487632, 379098090, 380240640, 385115520, 389929464, 394865280, 399252672, 404371296, 417208480, 422423586, 427770720, 433254960, 438068904, 443614080, 447213312, 449159256, 449301440, 454917708, 460676160, 462138624, 469359540, 487411830, 492827517, 499065840, 500650176, 505464120, 513324864, 519905952, 532336896, 539161728, 547586130, 552811392, 559016640, 561449070, 563231448, 568647135, 570360960, 577673280, 584091872, 598879008, 606556944, 614234880, 625812720, 633635379, 641656080, 649882440, 657103356, 665421120, 667533568, 673952160, 682376562, 684433152, 691014240, 693207936, 704039310, 730114840, 745355520, 748598760, 750975264, 758196180, 770231040, 779858928, 789730560, 798505344, 808742592, 821379195, 834416960, 844847172, 855541440, 866509920, 876137808, 887228160, 898318512, 898602880, 909835416, 921352320, 938719080, 974823660, 985655034, 998131680, 1001300352, 1010928240, 1026649728, 1039811904, 1056058965, 1078323456, 1095172260, 1105622784, 1118033280, 1122898140, 1126462896, 1137294270, 1140721920, 1155346560, 1168183744, 1197758016, 1213113888, 1251625440, 1267270758, 1283312160, 1299764880, 1314206712, 1330842240, 1347904320, 1364753124, 1382028480, 1386415872, 1408078620, 1460229680, 1478482551, 1497197520, 1501950528, 1516392360, 1559717856, 1597010688, 1617485184, 1642758390, 1668833920, 1689694344, 1705941405, 1711082880, 1733019840, 1752275616, 1796637024, 1797205760, 1819670832, 1842704640, 1877438160, 1949647320, 1971310068, 1996263360, 2002600704, 2021856480, 2053299456, 2079623808, 2112117930, 2190344520, 2236066560, 2245796280, 2252925792, 2274588540, 2310693120, 2336367488, 2395516032, 2426227776, 2464137585, 2503250880, 2534541516, 2566624320, 2599529760, 2628413424, 2661684480, 2695808640, 2729506248, 2764056960, 2816157240, 2920459360, 2956965102, 2994395040, 3003901056, 3032784720, 3119435712, 3168176895, 3234970368, 3285516780, 3337667840, 3379388688, 3411882810, 3422165760, 3466039680, 3504551232, 3593274048, 3639341664, 3754876320, 3899294640, 3942620136, 3992526720, 4043712960, 4159247616, 4224235860, 4380689040, 4435447653, 4491592560, 4505851584, 4549177080, 4672734976, 4791032064, 4852455552, 4928275170, 5006501760, 5069083032, 5133248640, 5199059520, 5256826848, 5391617280, 5459012496, 5528113920, 5632314480, 5840918720, 5913930204, 5988790080, 6007802112, 6065569440, 6238871424, 6336353790, 6571033560, 6758777376, 6823765620, 6932079360, 7009102464, 7186548096, 7278683328, 7392412755, 7509752640, 7798589280, 7885240272, 7985053440, 8087425920, 8448471720, 8761378080, 8870895306, 8983185120, 9011703168, 9098354160, 9704911104, 9856550340, 10013003520, 10138166064, 10266497280, 10398119040, 10513653696, 10918024992, 11264628960, 11681837440, 11827860408, 11977580160, 12131138880, 12477742848, 12672707580, 13142067120, 13517554752, 13647531240, 14018204928, 14373096192, 14557366656, 14784825510, 15019505280, 15597178560, 15770480544, 16174851840, 16896943440, 17522756160, 17741790612, 17966370240, 18023406336, 18196708320, 19713100680, 20276332128, 20796238080, 21027307392, 21836049984, 22177238265, 22529257920, 23363674880, 23655720816, 23955160320, 24262277760, 25345415160, 26284134240, 27035109504, 27295062480, 29114733312, 29569651020, 30039010560, 31194357120, 31540961088, 33793886880, 35045512320, 35483581224, 35932740480, 36393416640, 39426201360, 40552664256, 42054614784, 43672099968, 44354476530, 45058515840, 47311441632, 48524555520, 50690830320, 52568268480, 54070219008, 54590124960, 59139302040, 62388714240, 63081922176, 67587773760, 70091024640, 70967162448, 71865480960, 72786833280, 78852402720, 81105328512, 87344199936, 88708953060, 90117031680, 94622883264, 101381660640, 105136536960, 109180249920, 118278604080, 126163844352, 135175547520, 141934324896, 145573666560, 157704805440, 162210657024, 177417906120, 189245766528, 202763321280, 210273073920, 218360499840, 236557208160, 270351095040, 283868649792, 315409610880, 354835812240, 378491533056, 405526642560, 436720999680, 473114416320, 567737299584, 630819221760, 709671624480, 811053285120, 946228832640, 1135474599168, 1419343248960, 1892457665280, 2838686497920, 5677372995840]

約数ペア:

[(1, 5677372995840), (2, 2838686497920), (3, 1892457665280), (4, 1419343248960), (5, 1135474599168), (6, 946228832640), (7, 811053285120), (8, 709671624480), (9, 630819221760), (10, 567737299584), (12, 473114416320), (13, 436720999680), (14, 405526642560), (15, 378491533056), (16, 354835812240), (18, 315409610880), (20, 283868649792), (21, 270351095040), (24, 236557208160), (26, 218360499840), (27, 210273073920), (28, 202763321280), (30, 189245766528), (32, 177417906120), (35, 162210657024), (36, 157704805440), (39, 145573666560), (40, 141934324896), (42, 135175547520), (45, 126163844352), (48, 118278604080), (52, 109180249920), (54, 105136536960), (56, 101381660640), (60, 94622883264), (63, 90117031680), (64, 88708953060), (65, 87344199936), (70, 81105328512), (72, 78852402720), (78, 72786833280), (79, 71865480960), (80, 70967162448), (81, 70091024640), (84, 67587773760), (90, 63081922176), (91, 62388714240), (96, 59139302040), (104, 54590124960), (105, 54070219008), (108, 52568268480), (112, 50690830320), (117, 48524555520), (120, 47311441632), (126, 45058515840), (128, 44354476530), (130, 43672099968), (135, 42054614784), (140, 40552664256), (144, 39426201360), (156, 36393416640), (158, 35932740480), (160, 35483581224), (162, 35045512320), (168, 33793886880), (180, 31540961088), (182, 31194357120), (189, 30039010560), (192, 29569651020), (195, 29114733312), (208, 27295062480), (210, 27035109504), (216, 26284134240), (224, 25345415160), (234, 24262277760), (237, 23955160320), (240, 23655720816), (243, 23363674880), (252, 22529257920), (256, 22177238265), (260, 21836049984), (270, 21027307392), (273, 20796238080), (280, 20276332128), (288, 19713100680), (312, 18196708320), (315, 18023406336), (316, 17966370240), (320, 17741790612), (324, 17522756160), (336, 16896943440), (351, 16174851840), (360, 15770480544), (364, 15597178560), (378, 15019505280), (384, 14784825510), (390, 14557366656), (395, 14373096192), (405, 14018204928), (416, 13647531240), (420, 13517554752), (432, 13142067120), (448, 12672707580), (455, 12477742848), (468, 12131138880), (474, 11977580160), (480, 11827860408), (486, 11681837440), (504, 11264628960), (520, 10918024992), (540, 10513653696), (546, 10398119040), (553, 10266497280), (560, 10138166064), (567, 10013003520), (576, 9856550340), (585, 9704911104), (624, 9098354160), (630, 9011703168), (632, 8983185120), (640, 8870895306), (648, 8761378080), (672, 8448471720), (702, 8087425920), (711, 7985053440), (720, 7885240272), (728, 7798589280), (756, 7509752640), (768, 7392412755), (780, 7278683328), (790, 7186548096), (810, 7009102464), (819, 6932079360), (832, 6823765620), (840, 6758777376), (864, 6571033560), (896, 6336353790), (910, 6238871424), (936, 6065569440), (945, 6007802112), (948, 5988790080), (960, 5913930204), (972, 5840918720), (1008, 5632314480), (1027, 5528113920), (1040, 5459012496), (1053, 5391617280), (1080, 5256826848), (1092, 5199059520), (1106, 5133248640), (1120, 5069083032), (1134, 5006501760), (1152, 4928275170), (1170, 4852455552), (1185, 4791032064), (1215, 4672734976), (1248, 4549177080), (1260, 4505851584), (1264, 4491592560), (1280, 4435447653), (1296, 4380689040), (1344, 4224235860), (1365, 4159247616), (1404, 4043712960), (1422, 3992526720), (1440, 3942620136), (1456, 3899294640), (1512, 3754876320), (1560, 3639341664), (1580, 3593274048), (1620, 3504551232), (1638, 3466039680), (1659, 3422165760), (1664, 3411882810), (1680, 3379388688), (1701, 3337667840), (1728, 3285516780), (1755, 3234970368), (1792, 3168176895), (1820, 3119435712), (1872, 3032784720), (1890, 3003901056), (1896, 2994395040), (1920, 2956965102), (1944, 2920459360), (2016, 2816157240), (2054, 2764056960), (2080, 2729506248), (2106, 2695808640), (2133, 2661684480), (2160, 2628413424), (2184, 2599529760), (2212, 2566624320), (2240, 2534541516), (2268, 2503250880), (2304, 2464137585), (2340, 2426227776), (2370, 2395516032), (2430, 2336367488), (2457, 2310693120), (2496, 2274588540), (2520, 2252925792), (2528, 2245796280), (2539, 2236066560), (2592, 2190344520), (2688, 2112117930), (2730, 2079623808), (2765, 2053299456), (2808, 2021856480), (2835, 2002600704), (2844, 1996263360), (2880, 1971310068), (2912, 1949647320), (3024, 1877438160), (3081, 1842704640), (3120, 1819670832), (3159, 1797205760), (3160, 1796637024), (3240, 1752275616), (3276, 1733019840), (3318, 1711082880), (3328, 1705941405), (3360, 1689694344), (3402, 1668833920), (3456, 1642758390), (3510, 1617485184), (3555, 1597010688), (3640, 1559717856), (3744, 1516392360), (3780, 1501950528), (3792, 1497197520), (3840, 1478482551), (3888, 1460229680), (4032, 1408078620), (4095, 1386415872), (4108, 1382028480), (4160, 1364753124), (4212, 1347904320), (4266, 1330842240), (4320, 1314206712), (4368, 1299764880), (4424, 1283312160), (4480, 1267270758), (4536, 1251625440), (4680, 1213113888), (4740, 1197758016), (4860, 1168183744), (4914, 1155346560), (4977, 1140721920), (4992, 1137294270), (5040, 1126462896), (5056, 1122898140), (5078, 1118033280), (5135, 1105622784), (5184, 1095172260), (5265, 1078323456), (5376, 1056058965), (5460, 1039811904), (5530, 1026649728), (5616, 1010928240), (5670, 1001300352), (5688, 998131680), (5760, 985655034), (5824, 974823660), (6048, 938719080), (6162, 921352320), (6240, 909835416), (6318, 898602880), (6320, 898318512), (6399, 887228160), (6480, 876137808), (6552, 866509920), (6636, 855541440), (6720, 844847172), (6804, 834416960), (6912, 821379195), (7020, 808742592), (7110, 798505344), (7189, 789730560), (7280, 779858928), (7371, 770231040), (7488, 758196180), (7560, 750975264), (7584, 748598760), (7617, 745355520), (7776, 730114840), (8064, 704039310), (8190, 693207936), (8216, 691014240), (8295, 684433152), (8320, 682376562), (8424, 673952160), (8505, 667533568), (8532, 665421120), (8640, 657103356), (8736, 649882440), (8848, 641656080), (8960, 633635379), (9072, 625812720), (9243, 614234880), (9360, 606556944), (9480, 598879008), (9720, 584091872), (9828, 577673280), (9954, 570360960), (9984, 568647135), (10080, 563231448), (10112, 561449070), (10156, 559016640), (10270, 552811392), (10368, 547586130), (10530, 539161728), (10665, 532336896), (10920, 519905952), (11060, 513324864), (11232, 505464120), (11340, 500650176), (11376, 499065840), (11520, 492827517), (11648, 487411830), (12096, 469359540), (12285, 462138624), (12324, 460676160), (12480, 454917708), (12636, 449301440), (12640, 449159256), (12695, 447213312), (12798, 443614080), (12960, 438068904), (13104, 433254960), (13272, 427770720), (13440, 422423586), (13608, 417208480), (14040, 404371296), (14220, 399252672), (14378, 394865280), (14560, 389929464), (14742, 385115520), (14931, 380240640), (14976, 379098090), (15120, 375487632), (15168, 374299380), (15234, 372677760), (15405, 368540928), (15552, 365057420), (15795, 359441152), (16128, 352019655), (16380, 346603968), (16432, 345507120), (16590, 342216576), (16640, 341188281), (16848, 336976080), (17010, 333766784), (17064, 332710560), (17280, 328551678), (17472, 324941220), (17696, 320828040), (17773, 319438080), (18144, 312906360), (18486, 307117440), (18720, 303278472), (18960, 299439504), (19197, 295742720), (19440, 292045936), (19656, 288836640), (19908, 285180480), (20160, 281615724), (20224, 280724535), (20312, 279508320), (20540, 276405696), (20736, 273793065), (21060, 269580864), (21330, 266168448), (21567, 263243520), (21840, 259952976), (22113, 256743680), (22120, 256662432), (22464, 252732060), (22680, 250325088), (22752, 249532920), (22851, 248451840), (23296, 243705915), (24192, 234679770), (24570, 231069312), (24648, 230338080), (24885, 228144384), (24960, 227458854), (25272, 224650720), (25280, 224579628), (25390, 223606656), (25596, 221807040), (25920, 219034452), (26208, 216627480), (26544, 213885360), (26880, 211211793), (27216, 208604240), (27729, 204744960), (28080, 202185648), (28440, 199626336), (28756, 197432640), (29120, 194964732), (29484, 192557760), (29862, 190120320), (29952, 189549045), (30240, 187743816), (30336, 187149690), (30468, 186338880), (30810, 184270464), (31104, 182528710), (31590, 179720576), (31995, 177445632), (32760, 173301984), (32864, 172753560), (33007, 172005120), (33180, 171108288), (33696, 168488040), (34020, 166883392), (34128, 166355280), (34560, 164275839), (34944, 162470610), (35392, 160414020), (35546, 159719040), (35945, 157946112), (36288, 156453180), (36855, 154046208), (36972, 153558720), (37440, 151639236), (37920, 149719752), (38085, 149071104), (38394, 147871360), (38880, 146022968), (39312, 144418320), (39816, 142590240), (40320, 140807862), (40624, 139754160), (41080, 138202848), (42120, 134790432), (42660, 133084224), (43134, 131621760), (43680, 129976488), (44226, 128371840), (44240, 128331216), (44793, 126746880), (44928, 126366030), (45360, 125162544), (45504, 124766460), (45702, 124225920), (46215, 122846976), (48384, 117339885), (49140, 115534656), (49296, 115169040), (49770, 114072192), (49920, 113729427), (50544, 112325360), (50560, 112289814), (50780, 111803328), (51192, 110903520), (51840, 109517226), (52416, 108313740), (53088, 106942680), (53319, 106479360), (54432, 104302120), (55458, 102372480), (56160, 101092824), (56880, 99813168), (57512, 98716320), (58240, 97482366), (58968, 96278880), (59724, 95060160), (60480, 93871908), (60672, 93574845), (60936, 93169440), (61620, 92135232), (62208, 91264355), (63180, 89860288), (63990, 88722816), (64701, 87747840), (65520, 86650992), (65728, 86376780), (66014, 86002560), (66360, 85554144), (67392, 84244020), (68040, 83441696), (68256, 83177640), (68553, 82817280), (69888, 81235305), (70784, 80207010), (71092, 79859520), (71890, 78973056), (72576, 78226590), (73710, 77023104), (73944, 76779360), (74655, 76048128), (74880, 75819618), (75840, 74859876), (76170, 74535552), (76788, 73935680), (77760, 73011484), (78624, 72209160), (79632, 71295120), (80640, 70403931), (81248, 69877080), (82160, 69101424), (83187, 68248320), (84240, 67395216), (85320, 66542112), (86268, 65810880), (87360, 64988244), (88452, 64185920), (88480, 64165608), (88865, 63887616), (89586, 63373440), (89856, 63183015), (90720, 62581272), (91008, 62383230), (91404, 62112960), (92430, 61423488), (95985, 59148544), (98280, 57767328), (98592, 57584520), (99021, 57335040), (99540, 57036096), (101088, 56162680), (101120, 56144907), (101560, 55901664), (102384, 55451760), (103680, 54758613), (104832, 54156870), (106176, 53471340), (106638, 53239680), (107835, 52648704), (108864, 52151060), (110565, 51348736), (110916, 51186240), (112320, 50546412), (113760, 49906584), (114255, 49690368), (115024, 49358160), (116480, 48741183), (117936, 48139440), (119448, 47530080), (120960, 46935954), (121872, 46584720), (123240, 46067616), (126360, 44930144), (127980, 44361408), (129402, 43873920), (131040, 43325496), (131456, 43188390), (132028, 43001280), (132720, 42777072), (134379, 42248960), (134784, 42122010), (136080, 41720848), (136512, 41588820), (137106, 41408640), (138645, 40948992), (141568, 40103505), (142184, 39929760), (143780, 39486528), (145152, 39113295), (147420, 38511552), (147888, 38389680), (149310, 38024064), (149760, 37909809), (151680, 37429938), (152340, 37267776), (153576, 36967840), (155520, 36505742), (157248, 36104580), (159264, 35647560), (159957, 35493120), (162496, 34938540), (164320, 34550712), (165035, 34401024), (166374, 34124160), (168480, 33697608), (170640, 33271056), (172536, 32905440), (174720, 32494122), (176904, 32092960), (176960, 32082804), (177730, 31943808), (179172, 31686720), (181440, 31290636), (182016, 31191615), (182808, 31056480), (184860, 30711744), (191970, 29574272), (194103, 29249280), (196560, 28883664), (197184, 28792260), (198042, 28667520), (199080, 28518048), (200581, 28304640), (202176, 28081340), (203120, 27950832), (204768, 27725880), (205659, 27605760), (209664, 27078435), (212352, 26735670), (213276, 26619840), (215670, 26324352), (217728, 26075530), (221130, 25674368), (221832, 25593120), (223965, 25349376), (224640, 25273206), (227520, 24953292), (228510, 24845184), (230048, 24679080), (231049, 24572160), (235872, 24069720), (238896, 23765040), (241920, 23467977), (243744, 23292360), (246480, 23033808), (249561, 22749440), (252720, 22465072), (255960, 22180704), (258804, 21936960), (262080, 21662748), (262912, 21594195), (264056, 21500640), (265440, 21388536), (266595, 21295872), (268758, 21124480), (269568, 21061005), (272160, 20860424), (273024, 20794410), (274212, 20704320), (277290, 20474496), (284368, 19964880), (287560, 19743264), (294840, 19255776), (295776, 19194840), (297063, 19111680), (298620, 19012032), (303360, 18714969), (304680, 18633888), (307152, 18483920), (311040, 18252871), (314496, 18052290), (318528, 17823780), (319914, 17746560), (323505, 17549568), (324992, 17469270), (328640, 17275356), (330070, 17200512), (332748, 17062080), (336960, 16848804), (341280, 16635528), (342765, 16563456), (345072, 16452720), (349440, 16247061), (353808, 16046480), (353920, 16041402), (355460, 15971904), (358344, 15843360), (362880, 15645318), (365616, 15528240), (369720, 15355872), (383940, 14787136), (388206, 14624640), (393120, 14441832), (394368, 14396130), (396084, 14333760), (398160, 14259024), (401162, 14152320), (404352, 14040670), (406240, 13975416), (409536, 13862940), (411318, 13802880), (415935, 13649664), (424704, 13367835), (426552, 13309920), (431340, 13162176), (435456, 13037765), (442260, 12837184), (443664, 12796560), (447930, 12674688), (449280, 12636603), (455040, 12476646), (457020, 12422592), (460096, 12339540), (462098, 12286080), (471744, 12034860), (477792, 11882520), (479871, 11831040), (487488, 11646180), (492960, 11516904), (495105, 11467008), (499122, 11374720), (505440, 11232536), (511920, 11090352), (517608, 10968480), (524160, 10831374), (528112, 10750320), (530880, 10694268), (533190, 10647936), (537516, 10562240), (544320, 10430212), (546048, 10397205), (548424, 10352160), (554580, 10237248), (568736, 9982440), (575120, 9871632), (582309, 9749760), (589680, 9627888), (591552, 9597420), (594126, 9555840), (597240, 9506016), (601743, 9434880), (609360, 9316944), (614304, 9241960), (616977, 9201920), (628992, 9026145), (637056, 8911890), (639828, 8873280), (647010, 8774784), (649984, 8734635), (657280, 8637678), (660140, 8600256), (665496, 8531040), (671895, 8449792), (673920, 8424402), (682560, 8317764), (685530, 8281728), (690144, 8226360), (693147, 8190720), (707616, 8023240), (707840, 8020701), (710920, 7985952), (716688, 7921680), (725760, 7822659), (731232, 7764120), (739440, 7677936), (767880, 7393568), (776412, 7312320), (786240, 7220916), (788736, 7198065), (792168, 7166880), (796320, 7129512), (799785, 7098624), (802324, 7076160), (808704, 7020335), (812480, 6987708), (819072, 6931470), (822636, 6901440), (831870, 6824832), (853104, 6654960), (862680, 6581088), (884520, 6418592), (887328, 6398280), (891189, 6370560), (895860, 6337344), (910080, 6238323), (914040, 6211296), (920192, 6169770), (924196, 6143040), (943488, 6017430), (955584, 5941260), (959742, 5915520), (970515, 5849856), (974976, 5823090), (985920, 5758452), (990210, 5733504), (998244, 5687360), (1002905, 5660928), (1010880, 5616268), (1023840, 5545176), (1028295, 5521152), (1035216, 5484240), (1048320, 5415687), (1056224, 5375160), (1061760, 5347134), (1066380, 5323968), (1075032, 5281120), (1088640, 5215106), (1096848, 5176080), (1109160, 5118624), (1137472, 4991220), (1150240, 4935816), (1155245, 4914432), (1164618, 4874880), (1179360, 4813944), (1183104, 4798710), (1188252, 4777920), (1194480, 4753008), (1203486, 4717440), (1218720, 4658472), (1228608, 4620980), (1233954, 4600960), (1247805, 4549888), (1274112, 4455945), (1279656, 4436640), (1294020, 4387392), (1314560, 4318839), (1320280, 4300128), (1330992, 4265520), (1343790, 4224896), (1347840, 4212201), (1365120, 4158882), (1371060, 4140864), (1380288, 4113180), (1386294, 4095360), (1404067, 4043520), (1415232, 4011620), (1421840, 3992976), (1433376, 3960840), (1439613, 3943680), (1462464, 3882060), (1478880, 3838968), (1485315, 3822336), (1535760, 3696784), (1552824, 3656160), (1572480, 3610458), (1584336, 3583440), (1592640, 3564756), (1599570, 3549312), (1604648, 3538080), (1624960, 3493854), (1638144, 3465735), (1645272, 3450720), (1663740, 3412416), (1706208, 3327480), (1725360, 3290544), (1746927, 3249920), (1769040, 3209296), (1774656, 3199140), (1782378, 3185280), (1791720, 3168672), (1805229, 3144960), (1828080, 3105648), (1840384, 3084885), (1848392, 3071520), (1886976, 3008715), (1911168, 2970630), (1919484, 2957760), (1941030, 2924928), (1949952, 2911545), (1971840, 2879226), (1980420, 2866752), (1996488, 2843680), (2005810, 2830464), (2021760, 2808134), (2047680, 2772588), (2056590, 2760576), (2070432, 2742120), (2079441, 2730240), (2112448, 2687580), (2123520, 2673567), (2132760, 2661984), (2150064, 2640560), (2177280, 2607553), (2193696, 2588040), (2218320, 2559312), (2274944, 2495610), (2300480, 2467908), (2310490, 2457216), (2329236, 2437440), (2358720, 2406972), (2366208, 2399355), (2376504, 2388960)]