174847559040

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:243

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 157, 160, 162, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 243, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 314, 315, 320, 324, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 405, 420, 432, 434, 440, 448, 462, 465, 471, 480, 486, 495, 496, 504, 528, 540, 558, 560, 567, 576, 594, 616, 620, 628, 630, 640, 648, 651, 660, 672, 682, 693, 704, 720, 729, 744, 756, 770, 785, 792, 810, 837, 840, 864, 868, 880, 891, 896, 924, 930, 942, 945, 960, 972, 990, 992, 1008, 1023, 1056, 1080, 1085, 1099, 1116, 1120, 1134, 1152, 1155, 1188, 1215, 1232, 1240, 1256, 1260, 1296, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1413, 1440, 1458, 1485, 1488, 1512, 1540, 1570, 1584, 1620, 1674, 1680, 1701, 1705, 1727, 1728, 1736, 1760, 1782, 1848, 1860, 1884, 1890, 1920, 1944, 1953, 1980, 1984, 2016, 2046, 2079, 2112, 2160, 2170, 2198, 2232, 2240, 2268, 2310, 2355, 2376, 2387, 2430, 2464, 2480, 2511, 2512, 2520, 2592, 2604, 2640, 2673, 2688, 2728, 2772, 2790, 2826, 2835, 2880, 2916, 2970, 2976, 3024, 3069, 3080, 3140, 3168, 3240, 3255, 3297, 3348, 3360, 3402, 3410, 3454, 3456, 3465, 3472, 3520, 3564, 3645, 3696, 3720, 3768, 3780, 3888, 3906, 3960, 3968, 4032, 4092, 4158, 4185, 4224, 4239, 4320, 4340, 4396, 4455, 4464, 4480, 4536, 4620, 4710, 4752, 4774, 4860, 4867, 4928, 4960, 5022, 5024, 5040, 5103, 5115, 5181, 5184, 5208, 5280, 5346, 5456, 5495, 5544, 5580, 5652, 5670, 5760, 5832, 5859, 5940, 5952, 6048, 6138, 6160, 6237, 6280, 6336, 6480, 6510, 6594, 6696, 6720, 6804, 6820, 6908, 6930, 6944, 7040, 7065, 7128, 7161, 7290, 7392, 7440, 7533, 7536, 7560, 7776, 7812, 7920, 8019, 8064, 8184, 8316, 8370, 8478, 8505, 8635, 8640, 8680, 8792, 8910, 8928, 9072, 9207, 9240, 9420, 9504, 9548, 9720, 9734, 9765, 9856, 9891, 9920, 10044, 10048, 10080, 10206, 10230, 10362, 10368, 10395, 10416, 10560, 10692, 10912, 10990, 11088, 11160, 11304, 11340, 11664, 11718, 11880, 11904, 11935, 12089, 12096, 12276, 12320, 12474, 12555, 12560, 12672, 12717, 12960, 13020, 13188, 13365, 13392, 13440, 13608, 13640, 13816, 13860, 13888, 14130, 14256, 14322, 14580, 14601, 14784, 14880, 15066, 15072, 15120, 15345, 15543, 15552, 15624, 15840, 16038, 16368, 16485, 16632, 16740, 16956, 17010, 17270, 17280, 17360, 17577, 17584, 17820, 17856, 18144, 18414, 18480, 18711, 18840, 19008, 19096, 19440, 19468, 19530, 19782, 19840, 20088, 20096, 20160, 20412, 20460, 20724, 20790, 20832, 21120, 21195, 21384, 21483, 21824, 21980, 22176, 22320, 22599, 22608, 22680, 23328, 23436, 23760, 23870, 24178, 24192, 24335, 24552, 24640, 24948, 25110, 25120, 25434, 25515, 25905, 25920, 26040, 26376, 26730, 26784, 27216, 27280, 27621, 27632, 27720, 27776, 28260, 28512, 28644, 29160, 29202, 29295, 29568, 29673, 29760, 30132, 30144, 30240, 30690, 31086, 31104, 31185, 31248, 31680, 32076, 32736, 32970, 33264, 33480, 33912, 34020, 34069, 34540, 34720, 35154, 35168, 35640, 35712, 35805, 36267, 36288, 36828, 36960, 37422, 37665, 37680, 38016, 38151, 38192, 38880, 38936, 39060, 39564, 40095, 40176, 40320, 40824, 40920, 41448, 41580, 41664, 42390, 42768, 42966, 43648, 43803, 43960, 44352, 44640, 45198, 45216, 45360, 46035, 46629, 46656, 46872, 47520, 47740, 48356, 48670, 49104, 49280, 49455, 49896, 50220, 50240, 50868, 51030, 51810, 51840, 52080, 52731, 52752, 53460, 53537, 53568, 54432, 54560, 55242, 55264, 55440, 56133, 56520, 57024, 57288, 58320, 58404, 58590, 59346, 59520, 60264, 60288, 60445, 60480, 61380, 62172, 62370, 62496, 63360, 63585, 64152, 64449, 65472, 65940, 66528, 66960, 67824, 68040, 68138, 69080, 69440, 70308, 70336, 71280, 71610, 72534, 72576, 73005, 73656, 73920, 74844, 75330, 75360, 76302, 76384, 77715, 77760, 77872, 78120, 79128, 80190, 80352, 81648, 81840, 82863, 82896, 83160, 83328, 84780, 85536, 85932, 87606, 87885, 87920, 88704, 89019, 89280, 90396, 90432, 90720, 92070, 93258, 93312, 93555, 93744, 95040, 95480, 96712, 97340, 98208, 98910, 99792, 100440, 100480, 101736, 102060, 102207, 103620, 104160, 105462, 105504, 106920, 107074, 107136, 107415, 108801, 108864, 109120, 110484, 110528, 110880, 112266, 112995, 113040, 114048, 114453, 114576, 116640, 116808, 117180, 118692, 120528, 120890, 120960, 122760, 124344, 124740, 124992, 127170, 128304, 128898, 130944, 131409, 131880, 133056, 133920, 135648, 136080, 136276, 138105, 138160, 138880, 139887, 140616, 140672, 142560, 143220, 145068, 146010, 147312, 147840, 148365, 149688, 150660, 150720, 152604, 152768, 155430, 155520, 155744, 156240, 158193, 158256, 160380, 160611, 160704, 163296, 163680, 165726, 165792, 166320, 169560, 170345, 171072, 171864, 175212, 175770, 175840, 178038, 178560, 180792, 180864, 181335, 181440, 184140, 186516, 187110, 187488, 190080, 190755, 190960, 193347, 193424, 194680, 196416, 197820, 199584, 200880, 203472, 204120, 204414, 207240, 208320, 210924, 211008, 213840, 214148, 214830, 217602, 217728, 218240, 219015, 220968, 221056, 221760, 224532, 225990, 226080, 228906, 229152, 233145, 233280, 233616, 234360, 237384, 241056, 241780, 245520, 248589, 248688, 249480, 249984, 254340, 256608, 257796, 262818, 263655, 263760, 266112, 267057, 267685, 267840, 271296, 272160, 272552, 276210, 276320, 279774, 280665, 281232, 285120, 286440, 290136, 292020, 294624, 296730, 299376, 301320, 301440, 305208, 305536, 306621, 310860, 311488, 312480, 316386, 316512, 320760, 321222, 321408, 322245, 326403, 326592, 327360, 331452, 331584, 332640, 339120, 340690, 342144, 343728, 350424, 351540, 351680, 356076, 361584, 362670, 362880, 368280, 373032, 374220, 374759, 374976, 381510, 381920, 386694, 386848, 389360, 392832, 394227, 395640, 399168, 401760, 406944, 408240, 408828, 414315, 414480, 416640, 419661, 421848, 422016, 427680, 428296, 429660, 435204, 438030, 441936, 443520, 445095, 449064, 451980, 452160, 457812, 458304, 466290, 466560, 467232, 468720, 474768, 481833, 482112, 483560, 491040, 497178, 497376, 498960, 508680, 511035, 513216, 515592, 525636, 527310, 527520, 534114, 535370, 535680, 542592, 544005, 544320, 545104, 552420, 552640, 559548, 561330, 562464, 570240, 572265, 572880, 580041, 580272, 584040, 589248, 593460, 598752, 602640, 610416, 613242, 621720, 622976, 624960, 632772, 633024, 641520, 642444, 644490, 652806, 653184, 654720, 657045, 662904, 663168, 665280, 678240, 681380, 687456, 699435, 700848, 703080, 703360, 712152, 723168, 725340, 736560, 746064, 748440, 749518, 749952, 763020, 763840, 773388, 773696, 778720, 788454, 790965, 791280, 798336, 801171, 803055, 803520, 813888, 816480, 817656, 828630, 828960, 839322, 843696, 855360, 856592, 859320, 870408, 876060, 883872, 890190, 898128, 903960, 904320, 915624, 916608, 919863, 932580, 934464, 937440, 949536, 963666, 964224, 966735, 967120, 979209, 982080, 994356, 994752, 997920, 1017360, 1022070, 1026432, 1031184, 1051272, 1054620, 1055040, 1068228, 1070740, 1088010, 1088640, 1090208, 1104840, 1105280, 1119096, 1122660, 1124277, 1124928, 1144530, 1145760, 1160082, 1160544, 1168080, 1178496, 1182681, 1186920, 1197504, 1205280, 1220832, 1226484, 1242945, 1243440, 1249920, 1258983, 1265544, 1266048, 1283040, 1284888, 1288980, 1305612, 1314090, 1325808, 1330560, 1335285, 1356480, 1362760, 1374912, 1398870, 1401696, 1406160, 1424304, 1445499, 1446336, 1450680, 1473120, 1492128, 1496880, 1499036, 1526040, 1527680, 1533105, 1546776, 1547392, 1557440, 1576908, 1581930, 1582560, 1602342, 1606110, 1607040, 1627776, 1632015, 1632960, 1635312, 1657260, 1657920, 1678644, 1687392, 1710720, 1713184, 1718640, 1740123, 1740816, 1752120, 1767744, 1780380, 1796256, 1807920, 1831248, 1839726, 1865160, 1868928, 1873795, 1874880, 1899072, 1927332, 1933470, 1934240, 1958418, 1964160, 1971135, 1988712, 1989504, 1995840, 2034720, 2044140, 2062368, 2098305, 2102544, 2109240, 2110080, 2136456, 2141480, 2176020, 2180416, 2209680, 2238192, 2245320, 2248554, 2249856, 2289060, 2291520, 2320164, 2321088, 2336160, 2365362, 2373840, 2395008, 2409165, 2410560, 2441664, 2452968, 2485890, 2486880, 2517966, 2531088, 2566080, 2569776, 2577960, 2611224, 2628180, 2651616, 2670570, 2712960, 2725520, 2749824, 2759589, 2797740, 2803392, 2812320, 2848608, 2890998, 2892672, 2900205, 2901360, 2937627, 2946240, 2984256, 2993760, 2998072, 3052080, 3066210, 3093552, 3114880, 3153816, 3163860, 3165120, 3204684, 3212220, 3264030, 3265920, 3270624, 3314520, 3315840, 3357288, 3372831, 3374784, 3426368, 3437280, 3480246, 3481632, 3504240, 3535488, 3548043, 3560760, 3592512, 3615840, 3662496, 3679452, 3730320, 3747590, 3749760, 3798144, 3854664, 3866940, 3868480, 3916836, 3942270, 3977424, 3991680, 4005855, 4069440, 4088280, 4124736, 4196610, 4205088, 4218480, 4272912, 4282960, 4336497, 4352040, 4360832, 4419360, 4476384, 4490640, 4497108, 4578120, 4583040, 4599315, 4640328, 4642176, 4672320, 4730724, 4747680, 4818330, 4821120, 4883328, 4896045, 4905936, 4971780, 4973760, 5035932, 5062176, 5132160, 5139552, 5155920, 5222448, 5256360, 5303232, 5341140, 5451040, 5519178, 5595480, 5606784, 5621385, 5624640, 5697216, 5781996, 5800410, 5802720, 5875254, 5892480, 5913405, 5968512, 5987520, 5996144, 6104160, 6132420, 6187104, 6294915, 6307632, 6327720, 6330240, 6409368, 6424440, 6528060, 6541248, 6629040, 6714576, 6745662, 6749568, 6852736, 6874560, 6960492, 6963264, 7008480, 7096086, 7121520, 7185024, 7227495, 7231680, 7324992, 7358904, 7460640, 7495180, 7709328, 7733880, 7736960, 7833672, 7884540, 7954848, 8011710, 8138880, 8176560, 8249472, 8278767, 8393220, 8410176, 8436960, 8545824, 8565920, 8672994, 8700615, 8704080, 8812881, 8838720, 8952768, 8981280, 8994216, 9156240, 9198630, 9280656, 9344640, 9461448, 9495360, 9636660, 9792090, 9811872, 9943560, 9947520, 10071864, 10118493, 10124352, 10279104, 10311840, 10444896, 10512720, 10606464, 10682280, 10902080, 11038356, 11190960, 11242770, 11249280, 11394432, 11563992, 11600820, 11605440, 11750508, 11826810, 11975040, 11992288, 12208320, 12264840, 12374208, 12589830, 12615264, 12655440, 12818736, 12848880, 13009491, 13056120, 13082496, 13258080, 13429152, 13491324, 13749120, 13797945, 13920984, 13926528, 14016960, 14192172, 14243040, 14454990, 14463360, 14649984, 14688135, 14717808, 14921280, 14990360, 15418656, 15467760, 15667344, 15769080, 15909696, 16023420, 16353120, 16557534, 16786440, 16820352, 16864155, 16873920, 17091648, 17131840, 17345988, 17401230, 17408160, 17625762, 17677440, 17740215, 17905536, 17962560, 17988432, 18312480, 18397260, 18561312, 18922896, 18990720, 19273320, 19584180, 19623744, 19887120, 20143728, 20236986, 20248704, 20558208, 20623680, 20889792, 21025440, 21364560, 21682485, 21804160, 22076712, 22381920, 22485540, 23127984, 23201640, 23210880, 23501016, 23653620, 23984576, 24416640, 24529680, 24748416, 24836301, 25179660, 25230528, 25310880, 25637472, 25697760, 26018982, 26112240, 26516160, 26858304, 26982648, 27595890, 27841968, 28033920, 28384344, 28486080, 28909980, 29376270, 29435616, 29842560, 29980720, 30355479, 30837312, 30935520, 31334688, 31538160, 31819392, 32046840, 32706240, 33115068, 33572880, 33728310, 33747840, 34183296, 34263680, 34691976, 34802460, 34816320, 35251524, 35480430, 35925120, 35976864, 36624960, 36794520, 37122624, 37845792, 38546640, 39028473, 39168360, 39247488, 39774240, 40287456, 40473972, 41247360, 41393835, 41779584, 42050880, 42729120, 43364970, 44064405, 44153424, 44763840, 44971080, 46255968, 46403280, 47002032, 47307240, 47969152, 49059360, 49672602, 50359320, 50461056, 50592465, 50621760, 51274944, 51395520, 52037964, 52224480, 53032320, 53716608, 53965296, 55191780, 55683936, 56768688, 56972160, 57819960, 58752540, 58871232, 59961440, 60710958, 61674624, 61871040, 62669376, 63076320, 64093680, 65047455, 65412480, 66230136, 67145760, 67456620, 69383952, 69604920, 69632640, 70503048, 70960860, 71953728, 73249920, 73589040, 74245248, 75691584, 77093280, 78056946, 78336720, 79548480, 80574912, 80947944, 82787670, 84101760, 85458240, 86729940, 88128810, 88306848, 89527680, 89942160, 91066437, 92511936, 92806560, 94004064, 94614480, 98118720, 99345204, 100718640, 101184930, 101243520, 102549888, 102791040, 104075928, 104448960, 107930592, 110383560, 111367872, 113537376, 115639920, 117505080, 117742464, 119922880, 121421916, 123742080, 124181505, 125338752, 126152640, 128187360, 130094910, 132460272, 134291520, 134913240, 138767904, 139209840, 141006096, 141921720, 143907456, 147178080, 151383168, 151777395, 154186560, 156113892, 156673440, 159096960, 161149824, 161895888, 165575340, 170916480, 173459880, 176257620, 176613696, 179884320, 182132874, 185023872, 185613120, 188008128, 189228960, 195142365, 196237440, 198690408, 201437280, 202369860, 208151856, 208897920, 215861184, 220767120, 222735744, 227074752, 231279840, 235010160, 239845760, 242843832, 248363010, 252305280, 256374720, 260189820, 264920544, 268583040, 269826480, 273199311, 277535808, 278419680, 282012192, 283843440, 294356160, 303554790, 308373120, 312227784, 313346880, 323791776, 331150680, 346919760, 352515240, 353227392, 359768640, 364265748, 371226240, 376016256, 378457920, 390284730, 397380816, 402874560, 404739720, 416303712, 431722368, 441534240, 454149504, 455332185, 462559680, 470020320, 485687664, 496726020, 512749440, 520379640, 529841088, 539652960, 546398622, 555071616, 556839360, 564024384, 567686880, 588712320, 607109580, 624455568, 626693760, 647583552, 662301360, 693839520, 705030480, 719537280, 728531496, 756915840, 780569460, 794761632, 805749120, 809479440, 832607424, 883068480, 910664370, 925119360, 940040640, 971375328, 993452040, 1040759280, 1059682176, 1079305920, 1092797244, 1113678720, 1128048768, 1135373760, 1214219160, 1248911136, 1295167104, 1324602720, 1365996555, 1387679040, 1410060960, 1457062992, 1561138920, 1589523264, 1618958880, 1665214848, 1766136960, 1821328740, 1880081280, 1942750656, 1986904080, 2081518560, 2158611840, 2185594488, 2270747520, 2428438320, 2497822272, 2649205440, 2731993110, 2775358080, 2820121920, 2914125984, 3122277840, 3179046528, 3237917760, 3642657480, 3885501312, 3973808160, 4163037120, 4371188976, 4856876640, 4995644544, 5298410880, 5463986220, 5640243840, 5828251968, 6244555680, 6475835520, 7285314960, 7947616320, 8326074240, 8742377952, 9713753280, 10927972440, 11656503936, 12489111360, 14570629920, 15895232640, 17484755904, 19427506560, 21855944880, 24978222720, 29141259840, 34969511808, 43711889760, 58282519680, 87423779520, 174847559040]

約数ペア:

[(1, 174847559040), (2, 87423779520), (3, 58282519680), (4, 43711889760), (5, 34969511808), (6, 29141259840), (7, 24978222720), (8, 21855944880), (9, 19427506560), (10, 17484755904), (11, 15895232640), (12, 14570629920), (14, 12489111360), (15, 11656503936), (16, 10927972440), (18, 9713753280), (20, 8742377952), (21, 8326074240), (22, 7947616320), (24, 7285314960), (27, 6475835520), (28, 6244555680), (30, 5828251968), (31, 5640243840), (32, 5463986220), (33, 5298410880), (35, 4995644544), (36, 4856876640), (40, 4371188976), (42, 4163037120), (44, 3973808160), (45, 3885501312), (48, 3642657480), (54, 3237917760), (55, 3179046528), (56, 3122277840), (60, 2914125984), (62, 2820121920), (63, 2775358080), (64, 2731993110), (66, 2649205440), (70, 2497822272), (72, 2428438320), (77, 2270747520), (80, 2185594488), (81, 2158611840), (84, 2081518560), (88, 1986904080), (90, 1942750656), (93, 1880081280), (96, 1821328740), (99, 1766136960), (105, 1665214848), (108, 1618958880), (110, 1589523264), (112, 1561138920), (120, 1457062992), (124, 1410060960), (126, 1387679040), (128, 1365996555), (132, 1324602720), (135, 1295167104), (140, 1248911136), (144, 1214219160), (154, 1135373760), (155, 1128048768), (157, 1113678720), (160, 1092797244), (162, 1079305920), (165, 1059682176), (168, 1040759280), (176, 993452040), (180, 971375328), (186, 940040640), (189, 925119360), (192, 910664370), (198, 883068480), (210, 832607424), (216, 809479440), (217, 805749120), (220, 794761632), (224, 780569460), (231, 756915840), (240, 728531496), (243, 719537280), (248, 705030480), (252, 693839520), (264, 662301360), (270, 647583552), (279, 626693760), (280, 624455568), (288, 607109580), (297, 588712320), (308, 567686880), (310, 564024384), (314, 556839360), (315, 555071616), (320, 546398622), (324, 539652960), (330, 529841088), (336, 520379640), (341, 512749440), (352, 496726020), (360, 485687664), (372, 470020320), (378, 462559680), (384, 455332185), (385, 454149504), (396, 441534240), (405, 431722368), (420, 416303712), (432, 404739720), (434, 402874560), (440, 397380816), (448, 390284730), (462, 378457920), (465, 376016256), (471, 371226240), (480, 364265748), (486, 359768640), (495, 353227392), (496, 352515240), (504, 346919760), (528, 331150680), (540, 323791776), (558, 313346880), (560, 312227784), (567, 308373120), (576, 303554790), (594, 294356160), (616, 283843440), (620, 282012192), (628, 278419680), (630, 277535808), (640, 273199311), (648, 269826480), (651, 268583040), (660, 264920544), (672, 260189820), (682, 256374720), (693, 252305280), (704, 248363010), (720, 242843832), (729, 239845760), (744, 235010160), (756, 231279840), (770, 227074752), (785, 222735744), (792, 220767120), (810, 215861184), (837, 208897920), (840, 208151856), (864, 202369860), (868, 201437280), (880, 198690408), (891, 196237440), (896, 195142365), (924, 189228960), (930, 188008128), (942, 185613120), (945, 185023872), (960, 182132874), (972, 179884320), (990, 176613696), (992, 176257620), (1008, 173459880), (1023, 170916480), (1056, 165575340), (1080, 161895888), (1085, 161149824), (1099, 159096960), (1116, 156673440), (1120, 156113892), (1134, 154186560), (1152, 151777395), (1155, 151383168), (1188, 147178080), (1215, 143907456), (1232, 141921720), (1240, 141006096), (1256, 139209840), (1260, 138767904), (1296, 134913240), (1302, 134291520), (1320, 132460272), (1344, 130094910), (1364, 128187360), (1386, 126152640), (1395, 125338752), (1408, 124181505), (1413, 123742080), (1440, 121421916), (1458, 119922880), (1485, 117742464), (1488, 117505080), (1512, 115639920), (1540, 113537376), (1570, 111367872), (1584, 110383560), (1620, 107930592), (1674, 104448960), (1680, 104075928), (1701, 102791040), (1705, 102549888), (1727, 101243520), (1728, 101184930), (1736, 100718640), (1760, 99345204), (1782, 98118720), (1848, 94614480), (1860, 94004064), (1884, 92806560), (1890, 92511936), (1920, 91066437), (1944, 89942160), (1953, 89527680), (1980, 88306848), (1984, 88128810), (2016, 86729940), (2046, 85458240), (2079, 84101760), (2112, 82787670), (2160, 80947944), (2170, 80574912), (2198, 79548480), (2232, 78336720), (2240, 78056946), (2268, 77093280), (2310, 75691584), (2355, 74245248), (2376, 73589040), (2387, 73249920), (2430, 71953728), (2464, 70960860), (2480, 70503048), (2511, 69632640), (2512, 69604920), (2520, 69383952), (2592, 67456620), (2604, 67145760), (2640, 66230136), (2673, 65412480), (2688, 65047455), (2728, 64093680), (2772, 63076320), (2790, 62669376), (2826, 61871040), (2835, 61674624), (2880, 60710958), (2916, 59961440), (2970, 58871232), (2976, 58752540), (3024, 57819960), (3069, 56972160), (3080, 56768688), (3140, 55683936), (3168, 55191780), (3240, 53965296), (3255, 53716608), (3297, 53032320), (3348, 52224480), (3360, 52037964), (3402, 51395520), (3410, 51274944), (3454, 50621760), (3456, 50592465), (3465, 50461056), (3472, 50359320), (3520, 49672602), (3564, 49059360), (3645, 47969152), (3696, 47307240), (3720, 47002032), (3768, 46403280), (3780, 46255968), (3888, 44971080), (3906, 44763840), (3960, 44153424), (3968, 44064405), (4032, 43364970), (4092, 42729120), (4158, 42050880), (4185, 41779584), (4224, 41393835), (4239, 41247360), (4320, 40473972), (4340, 40287456), (4396, 39774240), (4455, 39247488), (4464, 39168360), (4480, 39028473), (4536, 38546640), (4620, 37845792), (4710, 37122624), (4752, 36794520), (4774, 36624960), (4860, 35976864), (4867, 35925120), (4928, 35480430), (4960, 35251524), (5022, 34816320), (5024, 34802460), (5040, 34691976), (5103, 34263680), (5115, 34183296), (5181, 33747840), (5184, 33728310), (5208, 33572880), (5280, 33115068), (5346, 32706240), (5456, 32046840), (5495, 31819392), (5544, 31538160), (5580, 31334688), (5652, 30935520), (5670, 30837312), (5760, 30355479), (5832, 29980720), (5859, 29842560), (5940, 29435616), (5952, 29376270), (6048, 28909980), (6138, 28486080), (6160, 28384344), (6237, 28033920), (6280, 27841968), (6336, 27595890), (6480, 26982648), (6510, 26858304), (6594, 26516160), (6696, 26112240), (6720, 26018982), (6804, 25697760), (6820, 25637472), (6908, 25310880), (6930, 25230528), (6944, 25179660), (7040, 24836301), (7065, 24748416), (7128, 24529680), (7161, 24416640), (7290, 23984576), (7392, 23653620), (7440, 23501016), (7533, 23210880), (7536, 23201640), (7560, 23127984), (7776, 22485540), (7812, 22381920), (7920, 22076712), (8019, 21804160), (8064, 21682485), (8184, 21364560), (8316, 21025440), (8370, 20889792), (8478, 20623680), (8505, 20558208), (8635, 20248704), (8640, 20236986), (8680, 20143728), (8792, 19887120), (8910, 19623744), (8928, 19584180), (9072, 19273320), (9207, 18990720), (9240, 18922896), (9420, 18561312), (9504, 18397260), (9548, 18312480), (9720, 17988432), (9734, 17962560), (9765, 17905536), (9856, 17740215), (9891, 17677440), (9920, 17625762), (10044, 17408160), (10048, 17401230), (10080, 17345988), (10206, 17131840), (10230, 17091648), (10362, 16873920), (10368, 16864155), (10395, 16820352), (10416, 16786440), (10560, 16557534), (10692, 16353120), (10912, 16023420), (10990, 15909696), (11088, 15769080), (11160, 15667344), (11304, 15467760), (11340, 15418656), (11664, 14990360), (11718, 14921280), (11880, 14717808), (11904, 14688135), (11935, 14649984), (12089, 14463360), (12096, 14454990), (12276, 14243040), (12320, 14192172), (12474, 14016960), (12555, 13926528), (12560, 13920984), (12672, 13797945), (12717, 13749120), (12960, 13491324), (13020, 13429152), (13188, 13258080), (13365, 13082496), (13392, 13056120), (13440, 13009491), (13608, 12848880), (13640, 12818736), (13816, 12655440), (13860, 12615264), (13888, 12589830), (14130, 12374208), (14256, 12264840), (14322, 12208320), (14580, 11992288), (14601, 11975040), (14784, 11826810), (14880, 11750508), (15066, 11605440), (15072, 11600820), (15120, 11563992), (15345, 11394432), (15543, 11249280), (15552, 11242770), (15624, 11190960), (15840, 11038356), (16038, 10902080), (16368, 10682280), (16485, 10606464), (16632, 10512720), (16740, 10444896), (16956, 10311840), (17010, 10279104), (17270, 10124352), (17280, 10118493), (17360, 10071864), (17577, 9947520), (17584, 9943560), (17820, 9811872), (17856, 9792090), (18144, 9636660), (18414, 9495360), (18480, 9461448), (18711, 9344640), (18840, 9280656), (19008, 9198630), (19096, 9156240), (19440, 8994216), (19468, 8981280), (19530, 8952768), (19782, 8838720), (19840, 8812881), (20088, 8704080), (20096, 8700615), (20160, 8672994), (20412, 8565920), (20460, 8545824), (20724, 8436960), (20790, 8410176), (20832, 8393220), (21120, 8278767), (21195, 8249472), (21384, 8176560), (21483, 8138880), (21824, 8011710), (21980, 7954848), (22176, 7884540), (22320, 7833672), (22599, 7736960), (22608, 7733880), (22680, 7709328), (23328, 7495180), (23436, 7460640), (23760, 7358904), (23870, 7324992), (24178, 7231680), (24192, 7227495), (24335, 7185024), (24552, 7121520), (24640, 7096086), (24948, 7008480), (25110, 6963264), (25120, 6960492), (25434, 6874560), (25515, 6852736), (25905, 6749568), (25920, 6745662), (26040, 6714576), (26376, 6629040), (26730, 6541248), (26784, 6528060), (27216, 6424440), (27280, 6409368), (27621, 6330240), (27632, 6327720), (27720, 6307632), (27776, 6294915), (28260, 6187104), (28512, 6132420), (28644, 6104160), (29160, 5996144), (29202, 5987520), (29295, 5968512), (29568, 5913405), (29673, 5892480), (29760, 5875254), (30132, 5802720), (30144, 5800410), (30240, 5781996), (30690, 5697216), (31086, 5624640), (31104, 5621385), (31185, 5606784), (31248, 5595480), (31680, 5519178), (32076, 5451040), (32736, 5341140), (32970, 5303232), (33264, 5256360), (33480, 5222448), (33912, 5155920), (34020, 5139552), (34069, 5132160), (34540, 5062176), (34720, 5035932), (35154, 4973760), (35168, 4971780), (35640, 4905936), (35712, 4896045), (35805, 4883328), (36267, 4821120), (36288, 4818330), (36828, 4747680), (36960, 4730724), (37422, 4672320), (37665, 4642176), (37680, 4640328), (38016, 4599315), (38151, 4583040), (38192, 4578120), (38880, 4497108), (38936, 4490640), (39060, 4476384), (39564, 4419360), (40095, 4360832), (40176, 4352040), (40320, 4336497), (40824, 4282960), (40920, 4272912), (41448, 4218480), (41580, 4205088), (41664, 4196610), (42390, 4124736), (42768, 4088280), (42966, 4069440), (43648, 4005855), (43803, 3991680), (43960, 3977424), (44352, 3942270), (44640, 3916836), (45198, 3868480), (45216, 3866940), (45360, 3854664), (46035, 3798144), (46629, 3749760), (46656, 3747590), (46872, 3730320), (47520, 3679452), (47740, 3662496), (48356, 3615840), (48670, 3592512), (49104, 3560760), (49280, 3548043), (49455, 3535488), (49896, 3504240), (50220, 3481632), (50240, 3480246), (50868, 3437280), (51030, 3426368), (51810, 3374784), (51840, 3372831), (52080, 3357288), (52731, 3315840), (52752, 3314520), (53460, 3270624), (53537, 3265920), (53568, 3264030), (54432, 3212220), (54560, 3204684), (55242, 3165120), (55264, 3163860), (55440, 3153816), (56133, 3114880), (56520, 3093552), (57024, 3066210), (57288, 3052080), (58320, 2998072), (58404, 2993760), (58590, 2984256), (59346, 2946240), (59520, 2937627), (60264, 2901360), (60288, 2900205), (60445, 2892672), (60480, 2890998), (61380, 2848608), (62172, 2812320), (62370, 2803392), (62496, 2797740), (63360, 2759589), (63585, 2749824), (64152, 2725520), (64449, 2712960), (65472, 2670570), (65940, 2651616), (66528, 2628180), (66960, 2611224), (67824, 2577960), (68040, 2569776), (68138, 2566080), (69080, 2531088), (69440, 2517966), (70308, 2486880), (70336, 2485890), (71280, 2452968), (71610, 2441664), (72534, 2410560), (72576, 2409165), (73005, 2395008), (73656, 2373840), (73920, 2365362), (74844, 2336160), (75330, 2321088), (75360, 2320164), (76302, 2291520), (76384, 2289060), (77715, 2249856), (77760, 2248554), (77872, 2245320), (78120, 2238192), (79128, 2209680), (80190, 2180416), (80352, 2176020), (81648, 2141480), (81840, 2136456), (82863, 2110080), (82896, 2109240), (83160, 2102544), (83328, 2098305), (84780, 2062368), (85536, 2044140), (85932, 2034720), (87606, 1995840), (87885, 1989504), (87920, 1988712), (88704, 1971135), (89019, 1964160), (89280, 1958418), (90396, 1934240), (90432, 1933470), (90720, 1927332), (92070, 1899072), (93258, 1874880), (93312, 1873795), (93555, 1868928), (93744, 1865160), (95040, 1839726), (95480, 1831248), (96712, 1807920), (97340, 1796256), (98208, 1780380), (98910, 1767744), (99792, 1752120), (100440, 1740816), (100480, 1740123), (101736, 1718640), (102060, 1713184), (102207, 1710720), (103620, 1687392), (104160, 1678644), (105462, 1657920), (105504, 1657260), (106920, 1635312), (107074, 1632960), (107136, 1632015), (107415, 1627776), (108801, 1607040), (108864, 1606110), (109120, 1602342), (110484, 1582560), (110528, 1581930), (110880, 1576908), (112266, 1557440), (112995, 1547392), (113040, 1546776), (114048, 1533105), (114453, 1527680), (114576, 1526040), (116640, 1499036), (116808, 1496880), (117180, 1492128), (118692, 1473120), (120528, 1450680), (120890, 1446336), (120960, 1445499), (122760, 1424304), (124344, 1406160), (124740, 1401696), (124992, 1398870), (127170, 1374912), (128304, 1362760), (128898, 1356480), (130944, 1335285), (131409, 1330560), (131880, 1325808), (133056, 1314090), (133920, 1305612), (135648, 1288980), (136080, 1284888), (136276, 1283040), (138105, 1266048), (138160, 1265544), (138880, 1258983), (139887, 1249920), (140616, 1243440), (140672, 1242945), (142560, 1226484), (143220, 1220832), (145068, 1205280), (146010, 1197504), (147312, 1186920), (147840, 1182681), (148365, 1178496), (149688, 1168080), (150660, 1160544), (150720, 1160082), (152604, 1145760), (152768, 1144530), (155430, 1124928), (155520, 1124277), (155744, 1122660), (156240, 1119096), (158193, 1105280), (158256, 1104840), (160380, 1090208), (160611, 1088640), (160704, 1088010), (163296, 1070740), (163680, 1068228), (165726, 1055040), (165792, 1054620), (166320, 1051272), (169560, 1031184), (170345, 1026432), (171072, 1022070), (171864, 1017360), (175212, 997920), (175770, 994752), (175840, 994356), (178038, 982080), (178560, 979209), (180792, 967120), (180864, 966735), (181335, 964224), (181440, 963666), (184140, 949536), (186516, 937440), (187110, 934464), (187488, 932580), (190080, 919863), (190755, 916608), (190960, 915624), (193347, 904320), (193424, 903960), (194680, 898128), (196416, 890190), (197820, 883872), (199584, 876060), (200880, 870408), (203472, 859320), (204120, 856592), (204414, 855360), (207240, 843696), (208320, 839322), (210924, 828960), (211008, 828630), (213840, 817656), (214148, 816480), (214830, 813888), (217602, 803520), (217728, 803055), (218240, 801171), (219015, 798336), (220968, 791280), (221056, 790965), (221760, 788454), (224532, 778720), (225990, 773696), (226080, 773388), (228906, 763840), (229152, 763020), (233145, 749952), (233280, 749518), (233616, 748440), (234360, 746064), (237384, 736560), (241056, 725340), (241780, 723168), (245520, 712152), (248589, 703360), (248688, 703080), (249480, 700848), (249984, 699435), (254340, 687456), (256608, 681380), (257796, 678240), (262818, 665280), (263655, 663168), (263760, 662904), (266112, 657045), (267057, 654720), (267685, 653184), (267840, 652806), (271296, 644490), (272160, 642444), (272552, 641520), (276210, 633024), (276320, 632772), (279774, 624960), (280665, 622976), (281232, 621720), (285120, 613242), (286440, 610416), (290136, 602640), (292020, 598752), (294624, 593460), (296730, 589248), (299376, 584040), (301320, 580272), (301440, 580041), (305208, 572880), (305536, 572265), (306621, 570240), (310860, 562464), (311488, 561330), (312480, 559548), (316386, 552640), (316512, 552420), (320760, 545104), (321222, 544320), (321408, 544005), (322245, 542592), (326403, 535680), (326592, 535370), (327360, 534114), (331452, 527520), (331584, 527310), (332640, 525636), (339120, 515592), (340690, 513216), (342144, 511035), (343728, 508680), (350424, 498960), (351540, 497376), (351680, 497178), (356076, 491040), (361584, 483560), (362670, 482112), (362880, 481833), (368280, 474768), (373032, 468720), (374220, 467232), (374759, 466560), (374976, 466290), (381510, 458304), (381920, 457812), (386694, 452160), (386848, 451980), (389360, 449064), (392832, 445095), (394227, 443520), (395640, 441936), (399168, 438030), (401760, 435204), (406944, 429660), (408240, 428296), (408828, 427680), (414315, 422016), (414480, 421848), (416640, 419661)]