643646545920

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:184

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 47, 48, 54, 56, 58, 60, 61, 63, 64, 70, 72, 80, 84, 87, 90, 94, 96, 105, 108, 112, 116, 120, 122, 126, 128, 135, 140, 141, 144, 145, 160, 168, 174, 180, 183, 188, 189, 192, 203, 210, 216, 224, 232, 235, 240, 244, 252, 256, 261, 270, 280, 282, 288, 290, 305, 315, 320, 329, 336, 348, 360, 366, 376, 378, 384, 406, 420, 423, 427, 432, 435, 448, 464, 470, 480, 488, 504, 512, 522, 540, 549, 560, 564, 576, 580, 609, 610, 630, 640, 658, 672, 696, 705, 720, 732, 752, 756, 768, 783, 812, 840, 846, 854, 864, 870, 896, 915, 928, 940, 945, 960, 976, 987, 1008, 1015, 1024, 1044, 1080, 1098, 1120, 1128, 1152, 1160, 1218, 1220, 1260, 1269, 1280, 1281, 1305, 1316, 1344, 1363, 1392, 1410, 1440, 1464, 1504, 1512, 1536, 1566, 1624, 1645, 1647, 1680, 1692, 1708, 1728, 1740, 1769, 1792, 1827, 1830, 1856, 1880, 1890, 1920, 1952, 1974, 2016, 2030, 2048, 2088, 2115, 2135, 2160, 2196, 2240, 2256, 2304, 2320, 2436, 2440, 2520, 2538, 2560, 2562, 2610, 2632, 2688, 2726, 2745, 2784, 2820, 2867, 2880, 2928, 2961, 3008, 3024, 3045, 3072, 3132, 3248, 3290, 3294, 3360, 3384, 3416, 3456, 3480, 3538, 3584, 3654, 3660, 3712, 3760, 3780, 3840, 3843, 3904, 3915, 3948, 4032, 4060, 4089, 4096, 4176, 4230, 4270, 4320, 4392, 4480, 4512, 4608, 4640, 4872, 4880, 4935, 5040, 5076, 5120, 5124, 5220, 5264, 5307, 5376, 5452, 5481, 5490, 5568, 5640, 5734, 5760, 5856, 5922, 6016, 6048, 6090, 6144, 6264, 6345, 6405, 6496, 6580, 6588, 6720, 6768, 6815, 6832, 6912, 6960, 7076, 7168, 7308, 7320, 7424, 7520, 7560, 7680, 7686, 7808, 7830, 7896, 8064, 8120, 8178, 8192, 8235, 8352, 8460, 8540, 8601, 8640, 8784, 8845, 8883, 8960, 9024, 9135, 9216, 9280, 9541, 9744, 9760, 9870, 10080, 10152, 10240, 10248, 10440, 10528, 10614, 10752, 10904, 10962, 10980, 11136, 11280, 11468, 11520, 11529, 11712, 11844, 12032, 12096, 12180, 12267, 12288, 12383, 12528, 12690, 12810, 12992, 13160, 13176, 13440, 13536, 13630, 13664, 13824, 13920, 14152, 14335, 14336, 14616, 14640, 14805, 14848, 15040, 15120, 15360, 15372, 15616, 15660, 15792, 15921, 16128, 16240, 16356, 16470, 16704, 16920, 17080, 17202, 17280, 17568, 17690, 17766, 17920, 18048, 18270, 18432, 18560, 19082, 19215, 19488, 19520, 19740, 20069, 20160, 20304, 20445, 20480, 20496, 20880, 21056, 21228, 21504, 21808, 21924, 21960, 22272, 22560, 22936, 23040, 23058, 23424, 23688, 24064, 24192, 24360, 24534, 24576, 24766, 25056, 25380, 25620, 25803, 25984, 26320, 26352, 26535, 26880, 27072, 27260, 27328, 27405, 27648, 27840, 28304, 28623, 28670, 28672, 29232, 29280, 29610, 29696, 30080, 30240, 30720, 30744, 31232, 31320, 31584, 31842, 32256, 32480, 32712, 32940, 33408, 33840, 34160, 34404, 34560, 35136, 35380, 35532, 35840, 36096, 36540, 36801, 36864, 37120, 37149, 38164, 38430, 38976, 39040, 39480, 40138, 40320, 40608, 40890, 40960, 40992, 41760, 42112, 42456, 43005, 43008, 43616, 43848, 43920, 44415, 44544, 45120, 45872, 46080, 46116, 46848, 47376, 47705, 47763, 48128, 48384, 48720, 49068, 49532, 50112, 50760, 51240, 51606, 51968, 52640, 52704, 53070, 53760, 54144, 54520, 54656, 54810, 55296, 55680, 56608, 57246, 57340, 57344, 57645, 58464, 58560, 59220, 59392, 60160, 60207, 60480, 61335, 61440, 61488, 61915, 62464, 62640, 63168, 63684, 64512, 64960, 65424, 65880, 66816, 67680, 68320, 68808, 69120, 70272, 70760, 71064, 71680, 72192, 73080, 73602, 73728, 74240, 74298, 76328, 76860, 77409, 77952, 78080, 78960, 79605, 80276, 80640, 81216, 81780, 81984, 83143, 83520, 84224, 84912, 85869, 86010, 86016, 87232, 87696, 87840, 88830, 89088, 90240, 91744, 92160, 92232, 93696, 94752, 95410, 95526, 96256, 96768, 97440, 98136, 99064, 100224, 100345, 101520, 102480, 103212, 103936, 105280, 105408, 106140, 107520, 108288, 109040, 109312, 109620, 110592, 111360, 111447, 113216, 114492, 114680, 115290, 116928, 117120, 118440, 118784, 120320, 120414, 120960, 122670, 122880, 122976, 123830, 124928, 125280, 126336, 127368, 129015, 129024, 129920, 130848, 131760, 133632, 135360, 136640, 137616, 138240, 140544, 141520, 142128, 143115, 143360, 144384, 146160, 147204, 148480, 148596, 152656, 153720, 154818, 155904, 156160, 157920, 159210, 160552, 161280, 162432, 163560, 163968, 166286, 167040, 168448, 169824, 171738, 172020, 172032, 174464, 175392, 175680, 177660, 178176, 180480, 180621, 183488, 184005, 184320, 184464, 185745, 187392, 189504, 190820, 191052, 192512, 193536, 194880, 196272, 198128, 200448, 200690, 203040, 204960, 206424, 207872, 210560, 210816, 212280, 215040, 216576, 218080, 218624, 219240, 221184, 222720, 222894, 226432, 228984, 229360, 230580, 233856, 234240, 236880, 237568, 238815, 240640, 240828, 241920, 245340, 245952, 247660, 249429, 249856, 250560, 252672, 254736, 257607, 258030, 258048, 259840, 261696, 263520, 267264, 270720, 273280, 275232, 276480, 281088, 283040, 284256, 286230, 286720, 288768, 292320, 294408, 296960, 297192, 301035, 305312, 307440, 309636, 311808, 312320, 315840, 318420, 321104, 322560, 324864, 327120, 327936, 332572, 334080, 334341, 336896, 339648, 343476, 344040, 348928, 350784, 351360, 355320, 356352, 360960, 361242, 366976, 368010, 368640, 368928, 371490, 374784, 379008, 381640, 382104, 385024, 387045, 387072, 389760, 392544, 396256, 400896, 401380, 406080, 409920, 412848, 415715, 415744, 421120, 421632, 424560, 429345, 430080, 433152, 436160, 437248, 438480, 445440, 445788, 452864, 457968, 458720, 461160, 467712, 468480, 473760, 477630, 481280, 481656, 483840, 490680, 491904, 495320, 498858, 499712, 501120, 505344, 509472, 515214, 516060, 516096, 519680, 523392, 527040, 534528, 541440, 541863, 546560, 550464, 552960, 557235, 562176, 566080, 568512, 572460, 577536, 582001, 584640, 588816, 593920, 594384, 602070, 610624, 614880, 619272, 623616, 624640, 631680, 636840, 642208, 645120, 649728, 654240, 655872, 665144, 668160, 668682, 673792, 679296, 686952, 688080, 697856, 701568, 702720, 710640, 712704, 721920, 722484, 733952, 736020, 737856, 742980, 748287, 749568, 758016, 763280, 764208, 774090, 774144, 779520, 785088, 792512, 801792, 802760, 812160, 819840, 825696, 831430, 831488, 842240, 843264, 849120, 858690, 860160, 866304, 872320, 874496, 876960, 890880, 891576, 903105, 905728, 915936, 917440, 922320, 935424, 936960, 947520, 955260, 962560, 963312, 967680, 981360, 983808, 990640, 997716, 1002240, 1010688, 1018944, 1030428, 1032120, 1039360, 1046784, 1054080, 1069056, 1082880, 1083726, 1093120, 1100928, 1105920, 1114470, 1124352, 1132160, 1137024, 1144920, 1155072, 1164002, 1169280, 1177632, 1187840, 1188768, 1204140, 1221248, 1229760, 1238544, 1247145, 1247232, 1249280, 1263360, 1273680, 1284416, 1288035, 1290240, 1299456, 1308480, 1311744, 1330288, 1336320, 1337364, 1347584, 1358592, 1373904, 1376160, 1395712, 1403136, 1405440, 1421280, 1443840, 1444968, 1467904, 1472040, 1475712, 1485960, 1496574, 1499136, 1516032, 1526560, 1528416, 1548180, 1548288, 1559040, 1570176, 1585024, 1603584, 1605520, 1624320, 1639680, 1651392, 1662860, 1662976, 1671705, 1684480, 1686528, 1698240, 1717380, 1732608, 1744640, 1746003, 1748992, 1753920, 1781760, 1783152, 1806210, 1811456, 1831872, 1834880, 1844640, 1870848, 1873920, 1895040, 1910520, 1925120, 1926624, 1935360, 1962720, 1967616, 1981280, 1995432, 2004480, 2021376, 2037888, 2060856, 2064240, 2078720, 2093568, 2108160, 2138112, 2165760, 2167452, 2186240, 2201856, 2228940, 2244861, 2248704, 2264320, 2274048, 2289840, 2328004, 2338560, 2355264, 2377536, 2408280, 2442496, 2459520, 2477088, 2494290, 2494464, 2498560, 2526720, 2547360, 2568832, 2576070, 2580480, 2598912, 2616960, 2623488, 2660576, 2672640, 2674728, 2695168, 2709315, 2717184, 2747808, 2752320, 2791424, 2806272, 2810880, 2842560, 2887680, 2889936, 2910005, 2935808, 2944080, 2951424, 2971920, 2993148, 3032064, 3053120, 3056832, 3096360, 3118080, 3140352, 3170048, 3207168, 3211040, 3248640, 3279360, 3302784, 3325720, 3343410, 3368960, 3373056, 3396480, 3434760, 3465216, 3489280, 3492006, 3497984, 3507840, 3563520, 3566304, 3612420, 3622912, 3663744, 3669760, 3689280, 3741435, 3741696, 3747840, 3790080, 3821040, 3853248, 3870720, 3925440, 3935232, 3962560, 3990864, 4008960, 4042752, 4075776, 4121712, 4128480, 4157440, 4187136, 4216320, 4331520, 4334904, 4372480, 4403712, 4457880, 4489722, 4497408, 4528640, 4548096, 4579680, 4656008, 4677120, 4710528, 4755072, 4816560, 4884992, 4919040, 4954176, 4988580, 4988928, 5053440, 5094720, 5137664, 5152140, 5197824, 5233920, 5238009, 5246976, 5321152, 5345280, 5349456, 5418630, 5434368, 5495616, 5504640, 5582848, 5612544, 5621760, 5685120, 5775360, 5779872, 5820010, 5871616, 5888160, 5902848, 5943840, 5986296, 6064128, 6106240, 6113664, 6192720, 6236160, 6280704, 6340096, 6414336, 6422080, 6497280, 6558720, 6605568, 6651440, 6686820, 6737920, 6746112, 6792960, 6869520, 6978560, 6984012, 7015680, 7132608, 7224840, 7245824, 7327488, 7339520, 7378560, 7482870, 7483392, 7495680, 7580160, 7642080, 7706496, 7741440, 7850880, 7870464, 7925120, 7981728, 8017920, 8085504, 8151552, 8243424, 8256960, 8314880, 8374272, 8432640, 8663040, 8669808, 8730015, 8744960, 8807424, 8915760, 8979444, 9057280, 9096192, 9159360, 9312016, 9354240, 9421056, 9510144, 9633120, 9769984, 9838080, 9908352, 9977160, 10106880, 10189440, 10275328, 10304280, 10395648, 10467840, 10476018, 10493952, 10642304, 10690560, 10698912, 10837260, 10868736, 10991232, 11009280, 11165696, 11224305, 11225088, 11243520, 11370240, 11559744, 11640020, 11743232, 11776320, 11805696, 11887680, 11972592, 12128256, 12212480, 12227328, 12385440, 12472320, 12561408, 12680192, 12844160, 12994560, 13117440, 13211136, 13302880, 13373640, 13475840, 13492224, 13585920, 13739040, 13957120, 13968024, 14031360, 14265216, 14449680, 14491648, 14654976, 14679040, 14757120, 14965740, 14966784, 15160320, 15284160, 15412992, 15701760, 15714027, 15740928, 15850240, 15963456, 16035840, 16303104, 16486848, 16513920, 16748544, 16865280, 17326080, 17339616, 17460030, 17489920, 17614848, 17831520, 17958888, 18114560, 18192384, 18318720, 18624032, 18708480, 18842112, 19020288, 19266240, 19539968, 19676160, 19816704, 19954320, 20213760, 20378880, 20550656, 20608560, 20935680, 20952036, 21284608, 21397824, 21674520, 21737472, 21982464, 22018560, 22448610, 22450176, 22487040, 22740480, 23119488, 23280040, 23486464, 23552640, 23611392, 23775360, 23945184, 24256512, 24424960, 24454656, 24770880, 24944640, 25122816, 25360384, 25688320, 25989120, 26190045, 26234880, 26422272, 26605760, 26747280, 27171840, 27478080, 27914240, 27936048, 28062720, 28530432, 28899360, 29309952, 29358080, 29514240, 29931480, 30320640, 30568320, 30825984, 31403520, 31428054, 31481856, 31700480, 31926912, 32071680, 32606208, 32973696, 33027840, 33497088, 33730560, 34679232, 34920060, 35229696, 35663040, 35917776, 36229120, 36384768, 36637440, 37248064, 37416960, 37684224, 38040576, 38532480, 39079936, 39352320, 39633408, 39908640, 40427520, 40757760, 41101312, 41217120, 41871360, 41904072, 42569216, 42795648, 43349040, 43474944, 43964928, 44037120, 44897220, 44900352, 45480960, 46238976, 46560080, 47105280, 47222784, 47550720, 47890368, 48849920, 48909312, 49541760, 50245632, 50720768, 51376640, 51978240, 52380090, 52469760, 52844544, 53211520, 53494560, 54343680, 54956160, 55828480, 55872096, 56125440, 57060864, 57798720, 58619904, 58716160, 59028480, 59862960, 60641280, 61136640, 61651968, 62807040, 62856108, 63400960, 63853824, 65212416, 65947392, 66055680, 67461120, 69358464, 69840120, 70459392, 71326080, 71835552, 72458240, 72769536, 73274880, 74496128, 74833920, 75368448, 76081152, 77064960, 78159872, 78570135, 78704640, 79266816, 79817280, 81515520, 82202624, 82434240, 83742720, 83808144, 85138432, 85591296, 86698080, 87929856, 88074240, 89794440, 90961920, 92477952, 93120160, 94210560, 94445568, 95101440, 95780736, 97699840, 97818624, 99083520, 100491264, 101441536, 102753280, 104760180, 105689088, 106423040, 106989120, 108687360, 109912320, 111744192, 112250880, 114121728, 115597440, 117239808, 117432320, 118056960, 119725920, 121282560, 122273280, 123303936, 125614080, 125712216, 126801920, 127707648, 130424832, 131894784, 132111360, 138716928, 139680240, 142652160, 143671104, 146549760, 148992256, 150736896, 152162304, 154129920, 157140270, 157409280, 158533632, 159634560, 163031040, 164405248, 164868480, 167485440, 167616288, 170276864, 171182592, 173396160, 175859712, 176148480, 179588880, 181923840, 184955904, 186240320, 188421120, 190202880, 191561472, 195399680, 195637248, 198167040, 205506560, 209520360, 211378176, 212846080, 213978240, 217374720, 219824640, 223488384, 224501760, 228243456, 231194880, 234479616, 236113920, 239451840, 244546560, 246607872, 251228160, 251424432, 253603840, 255415296, 263789568, 264222720, 277433856, 279360480, 285304320, 287342208, 293099520, 297984512, 301473792, 304324608, 308259840, 314280540, 317067264, 319269120, 326062080, 329736960, 335232576, 340553728, 342365184, 346792320, 351719424, 352296960, 359177760, 363847680, 369911808, 372480640, 376842240, 380405760, 383122944, 390799360, 391274496, 396334080, 411013120, 419040720, 425692160, 427956480, 439649280, 446976768, 456486912, 462389760, 472227840, 478903680, 489093120, 493215744, 502456320, 502848864, 507207680, 510830592, 527579136, 528445440, 554867712, 558720960, 570608640, 574684416, 586199040, 595969024, 616519680, 628561080, 634134528, 638538240, 652124160, 659473920, 670465152, 681107456, 684730368, 693584640, 703438848, 718355520, 739823616, 744961280, 753684480, 760811520, 766245888, 792668160, 822026240, 838081440, 851384320, 855912960, 879298560, 893953536, 912973824, 924779520, 957807360, 978186240, 1005697728, 1021661184, 1055158272, 1056890880, 1109735424, 1117441920, 1141217280, 1149368832, 1172398080, 1191938048, 1233039360, 1257122160, 1277076480, 1318947840, 1340930304, 1369460736, 1387169280, 1436711040, 1479647232, 1489922560, 1507368960, 1521623040, 1532491776, 1585336320, 1676162880, 1702768640, 1711825920, 1758597120, 1787907072, 1849559040, 1915614720, 1956372480, 2011395456, 2043322368, 2110316544, 2219470848, 2234883840, 2282434560, 2298737664, 2383876096, 2466078720, 2514244320, 2554152960, 2637895680, 2681860608, 2738921472, 2774338560, 2873422080, 2979845120, 3064983552, 3170672640, 3352325760, 3405537280, 3423651840, 3517194240, 3575814144, 3699118080, 3831229440, 4022790912, 4438941696, 4469767680, 4564869120, 4597475328, 4767752192, 5028488640, 5108305920, 5275791360, 5363721216, 5548677120, 5746844160, 5959690240, 6129967104, 6704651520, 6847303680, 7151628288, 7398236160, 7662458880, 8045581824, 8939535360, 9194950656, 10056977280, 10216611840, 10551582720, 10727442432, 11097354240, 11493688320, 11919380480, 13409303040, 13694607360, 14303256576, 15324917760, 16091163648, 17879070720, 18389901312, 20113954560, 21454884864, 22194708480, 22987376640, 23838760960, 26818606080, 30649835520, 32182327296, 35758141440, 40227909120, 42909769728, 45974753280, 53637212160, 64364654592, 71516282880, 80455818240, 91949506560, 107274424320, 128729309184, 160911636480, 214548848640, 321823272960, 643646545920]

約数ペア:

[(1, 643646545920), (2, 321823272960), (3, 214548848640), (4, 160911636480), (5, 128729309184), (6, 107274424320), (7, 91949506560), (8, 80455818240), (9, 71516282880), (10, 64364654592), (12, 53637212160), (14, 45974753280), (15, 42909769728), (16, 40227909120), (18, 35758141440), (20, 32182327296), (21, 30649835520), (24, 26818606080), (27, 23838760960), (28, 22987376640), (29, 22194708480), (30, 21454884864), (32, 20113954560), (35, 18389901312), (36, 17879070720), (40, 16091163648), (42, 15324917760), (45, 14303256576), (47, 13694607360), (48, 13409303040), (54, 11919380480), (56, 11493688320), (58, 11097354240), (60, 10727442432), (61, 10551582720), (63, 10216611840), (64, 10056977280), (70, 9194950656), (72, 8939535360), (80, 8045581824), (84, 7662458880), (87, 7398236160), (90, 7151628288), (94, 6847303680), (96, 6704651520), (105, 6129967104), (108, 5959690240), (112, 5746844160), (116, 5548677120), (120, 5363721216), (122, 5275791360), (126, 5108305920), (128, 5028488640), (135, 4767752192), (140, 4597475328), (141, 4564869120), (144, 4469767680), (145, 4438941696), (160, 4022790912), (168, 3831229440), (174, 3699118080), (180, 3575814144), (183, 3517194240), (188, 3423651840), (189, 3405537280), (192, 3352325760), (203, 3170672640), (210, 3064983552), (216, 2979845120), (224, 2873422080), (232, 2774338560), (235, 2738921472), (240, 2681860608), (244, 2637895680), (252, 2554152960), (256, 2514244320), (261, 2466078720), (270, 2383876096), (280, 2298737664), (282, 2282434560), (288, 2234883840), (290, 2219470848), (305, 2110316544), (315, 2043322368), (320, 2011395456), (329, 1956372480), (336, 1915614720), (348, 1849559040), (360, 1787907072), (366, 1758597120), (376, 1711825920), (378, 1702768640), (384, 1676162880), (406, 1585336320), (420, 1532491776), (423, 1521623040), (427, 1507368960), (432, 1489922560), (435, 1479647232), (448, 1436711040), (464, 1387169280), (470, 1369460736), (480, 1340930304), (488, 1318947840), (504, 1277076480), (512, 1257122160), (522, 1233039360), (540, 1191938048), (549, 1172398080), (560, 1149368832), (564, 1141217280), (576, 1117441920), (580, 1109735424), (609, 1056890880), (610, 1055158272), (630, 1021661184), (640, 1005697728), (658, 978186240), (672, 957807360), (696, 924779520), (705, 912973824), (720, 893953536), (732, 879298560), (752, 855912960), (756, 851384320), (768, 838081440), (783, 822026240), (812, 792668160), (840, 766245888), (846, 760811520), (854, 753684480), (864, 744961280), (870, 739823616), (896, 718355520), (915, 703438848), (928, 693584640), (940, 684730368), (945, 681107456), (960, 670465152), (976, 659473920), (987, 652124160), (1008, 638538240), (1015, 634134528), (1024, 628561080), (1044, 616519680), (1080, 595969024), (1098, 586199040), (1120, 574684416), (1128, 570608640), (1152, 558720960), (1160, 554867712), (1218, 528445440), (1220, 527579136), (1260, 510830592), (1269, 507207680), (1280, 502848864), (1281, 502456320), (1305, 493215744), (1316, 489093120), (1344, 478903680), (1363, 472227840), (1392, 462389760), (1410, 456486912), (1440, 446976768), (1464, 439649280), (1504, 427956480), (1512, 425692160), (1536, 419040720), (1566, 411013120), (1624, 396334080), (1645, 391274496), (1647, 390799360), (1680, 383122944), (1692, 380405760), (1708, 376842240), (1728, 372480640), (1740, 369911808), (1769, 363847680), (1792, 359177760), (1827, 352296960), (1830, 351719424), (1856, 346792320), (1880, 342365184), (1890, 340553728), (1920, 335232576), (1952, 329736960), (1974, 326062080), (2016, 319269120), (2030, 317067264), (2048, 314280540), (2088, 308259840), (2115, 304324608), (2135, 301473792), (2160, 297984512), (2196, 293099520), (2240, 287342208), (2256, 285304320), (2304, 279360480), (2320, 277433856), (2436, 264222720), (2440, 263789568), (2520, 255415296), (2538, 253603840), (2560, 251424432), (2562, 251228160), (2610, 246607872), (2632, 244546560), (2688, 239451840), (2726, 236113920), (2745, 234479616), (2784, 231194880), (2820, 228243456), (2867, 224501760), (2880, 223488384), (2928, 219824640), (2961, 217374720), (3008, 213978240), (3024, 212846080), (3045, 211378176), (3072, 209520360), (3132, 205506560), (3248, 198167040), (3290, 195637248), (3294, 195399680), (3360, 191561472), (3384, 190202880), (3416, 188421120), (3456, 186240320), (3480, 184955904), (3538, 181923840), (3584, 179588880), (3654, 176148480), (3660, 175859712), (3712, 173396160), (3760, 171182592), (3780, 170276864), (3840, 167616288), (3843, 167485440), (3904, 164868480), (3915, 164405248), (3948, 163031040), (4032, 159634560), (4060, 158533632), (4089, 157409280), (4096, 157140270), (4176, 154129920), (4230, 152162304), (4270, 150736896), (4320, 148992256), (4392, 146549760), (4480, 143671104), (4512, 142652160), (4608, 139680240), (4640, 138716928), (4872, 132111360), (4880, 131894784), (4935, 130424832), (5040, 127707648), (5076, 126801920), (5120, 125712216), (5124, 125614080), (5220, 123303936), (5264, 122273280), (5307, 121282560), (5376, 119725920), (5452, 118056960), (5481, 117432320), (5490, 117239808), (5568, 115597440), (5640, 114121728), (5734, 112250880), (5760, 111744192), (5856, 109912320), (5922, 108687360), (6016, 106989120), (6048, 106423040), (6090, 105689088), (6144, 104760180), (6264, 102753280), (6345, 101441536), (6405, 100491264), (6496, 99083520), (6580, 97818624), (6588, 97699840), (6720, 95780736), (6768, 95101440), (6815, 94445568), (6832, 94210560), (6912, 93120160), (6960, 92477952), (7076, 90961920), (7168, 89794440), (7308, 88074240), (7320, 87929856), (7424, 86698080), (7520, 85591296), (7560, 85138432), (7680, 83808144), (7686, 83742720), (7808, 82434240), (7830, 82202624), (7896, 81515520), (8064, 79817280), (8120, 79266816), (8178, 78704640), (8192, 78570135), (8235, 78159872), (8352, 77064960), (8460, 76081152), (8540, 75368448), (8601, 74833920), (8640, 74496128), (8784, 73274880), (8845, 72769536), (8883, 72458240), (8960, 71835552), (9024, 71326080), (9135, 70459392), (9216, 69840120), (9280, 69358464), (9541, 67461120), (9744, 66055680), (9760, 65947392), (9870, 65212416), (10080, 63853824), (10152, 63400960), (10240, 62856108), (10248, 62807040), (10440, 61651968), (10528, 61136640), (10614, 60641280), (10752, 59862960), (10904, 59028480), (10962, 58716160), (10980, 58619904), (11136, 57798720), (11280, 57060864), (11468, 56125440), (11520, 55872096), (11529, 55828480), (11712, 54956160), (11844, 54343680), (12032, 53494560), (12096, 53211520), (12180, 52844544), (12267, 52469760), (12288, 52380090), (12383, 51978240), (12528, 51376640), (12690, 50720768), (12810, 50245632), (12992, 49541760), (13160, 48909312), (13176, 48849920), (13440, 47890368), (13536, 47550720), (13630, 47222784), (13664, 47105280), (13824, 46560080), (13920, 46238976), (14152, 45480960), (14335, 44900352), (14336, 44897220), (14616, 44037120), (14640, 43964928), (14805, 43474944), (14848, 43349040), (15040, 42795648), (15120, 42569216), (15360, 41904072), (15372, 41871360), (15616, 41217120), (15660, 41101312), (15792, 40757760), (15921, 40427520), (16128, 39908640), (16240, 39633408), (16356, 39352320), (16470, 39079936), (16704, 38532480), (16920, 38040576), (17080, 37684224), (17202, 37416960), (17280, 37248064), (17568, 36637440), (17690, 36384768), (17766, 36229120), (17920, 35917776), (18048, 35663040), (18270, 35229696), (18432, 34920060), (18560, 34679232), (19082, 33730560), (19215, 33497088), (19488, 33027840), (19520, 32973696), (19740, 32606208), (20069, 32071680), (20160, 31926912), (20304, 31700480), (20445, 31481856), (20480, 31428054), (20496, 31403520), (20880, 30825984), (21056, 30568320), (21228, 30320640), (21504, 29931480), (21808, 29514240), (21924, 29358080), (21960, 29309952), (22272, 28899360), (22560, 28530432), (22936, 28062720), (23040, 27936048), (23058, 27914240), (23424, 27478080), (23688, 27171840), (24064, 26747280), (24192, 26605760), (24360, 26422272), (24534, 26234880), (24576, 26190045), (24766, 25989120), (25056, 25688320), (25380, 25360384), (25620, 25122816), (25803, 24944640), (25984, 24770880), (26320, 24454656), (26352, 24424960), (26535, 24256512), (26880, 23945184), (27072, 23775360), (27260, 23611392), (27328, 23552640), (27405, 23486464), (27648, 23280040), (27840, 23119488), (28304, 22740480), (28623, 22487040), (28670, 22450176), (28672, 22448610), (29232, 22018560), (29280, 21982464), (29610, 21737472), (29696, 21674520), (30080, 21397824), (30240, 21284608), (30720, 20952036), (30744, 20935680), (31232, 20608560), (31320, 20550656), (31584, 20378880), (31842, 20213760), (32256, 19954320), (32480, 19816704), (32712, 19676160), (32940, 19539968), (33408, 19266240), (33840, 19020288), (34160, 18842112), (34404, 18708480), (34560, 18624032), (35136, 18318720), (35380, 18192384), (35532, 18114560), (35840, 17958888), (36096, 17831520), (36540, 17614848), (36801, 17489920), (36864, 17460030), (37120, 17339616), (37149, 17326080), (38164, 16865280), (38430, 16748544), (38976, 16513920), (39040, 16486848), (39480, 16303104), (40138, 16035840), (40320, 15963456), (40608, 15850240), (40890, 15740928), (40960, 15714027), (40992, 15701760), (41760, 15412992), (42112, 15284160), (42456, 15160320), (43005, 14966784), (43008, 14965740), (43616, 14757120), (43848, 14679040), (43920, 14654976), (44415, 14491648), (44544, 14449680), (45120, 14265216), (45872, 14031360), (46080, 13968024), (46116, 13957120), (46848, 13739040), (47376, 13585920), (47705, 13492224), (47763, 13475840), (48128, 13373640), (48384, 13302880), (48720, 13211136), (49068, 13117440), (49532, 12994560), (50112, 12844160), (50760, 12680192), (51240, 12561408), (51606, 12472320), (51968, 12385440), (52640, 12227328), (52704, 12212480), (53070, 12128256), (53760, 11972592), (54144, 11887680), (54520, 11805696), (54656, 11776320), (54810, 11743232), (55296, 11640020), (55680, 11559744), (56608, 11370240), (57246, 11243520), (57340, 11225088), (57344, 11224305), (57645, 11165696), (58464, 11009280), (58560, 10991232), (59220, 10868736), (59392, 10837260), (60160, 10698912), (60207, 10690560), (60480, 10642304), (61335, 10493952), (61440, 10476018), (61488, 10467840), (61915, 10395648), (62464, 10304280), (62640, 10275328), (63168, 10189440), (63684, 10106880), (64512, 9977160), (64960, 9908352), (65424, 9838080), (65880, 9769984), (66816, 9633120), (67680, 9510144), (68320, 9421056), (68808, 9354240), (69120, 9312016), (70272, 9159360), (70760, 9096192), (71064, 9057280), (71680, 8979444), (72192, 8915760), (73080, 8807424), (73602, 8744960), (73728, 8730015), (74240, 8669808), (74298, 8663040), (76328, 8432640), (76860, 8374272), (77409, 8314880), (77952, 8256960), (78080, 8243424), (78960, 8151552), (79605, 8085504), (80276, 8017920), (80640, 7981728), (81216, 7925120), (81780, 7870464), (81984, 7850880), (83143, 7741440), (83520, 7706496), (84224, 7642080), (84912, 7580160), (85869, 7495680), (86010, 7483392), (86016, 7482870), (87232, 7378560), (87696, 7339520), (87840, 7327488), (88830, 7245824), (89088, 7224840), (90240, 7132608), (91744, 7015680), (92160, 6984012), (92232, 6978560), (93696, 6869520), (94752, 6792960), (95410, 6746112), (95526, 6737920), (96256, 6686820), (96768, 6651440), (97440, 6605568), (98136, 6558720), (99064, 6497280), (100224, 6422080), (100345, 6414336), (101520, 6340096), (102480, 6280704), (103212, 6236160), (103936, 6192720), (105280, 6113664), (105408, 6106240), (106140, 6064128), (107520, 5986296), (108288, 5943840), (109040, 5902848), (109312, 5888160), (109620, 5871616), (110592, 5820010), (111360, 5779872), (111447, 5775360), (113216, 5685120), (114492, 5621760), (114680, 5612544), (115290, 5582848), (116928, 5504640), (117120, 5495616), (118440, 5434368), (118784, 5418630), (120320, 5349456), (120414, 5345280), (120960, 5321152), (122670, 5246976), (122880, 5238009), (122976, 5233920), (123830, 5197824), (124928, 5152140), (125280, 5137664), (126336, 5094720), (127368, 5053440), (129015, 4988928), (129024, 4988580), (129920, 4954176), (130848, 4919040), (131760, 4884992), (133632, 4816560), (135360, 4755072), (136640, 4710528), (137616, 4677120), (138240, 4656008), (140544, 4579680), (141520, 4548096), (142128, 4528640), (143115, 4497408), (143360, 4489722), (144384, 4457880), (146160, 4403712), (147204, 4372480), (148480, 4334904), (148596, 4331520), (152656, 4216320), (153720, 4187136), (154818, 4157440), (155904, 4128480), (156160, 4121712), (157920, 4075776), (159210, 4042752), (160552, 4008960), (161280, 3990864), (162432, 3962560), (163560, 3935232), (163968, 3925440), (166286, 3870720), (167040, 3853248), (168448, 3821040), (169824, 3790080), (171738, 3747840), (172020, 3741696), (172032, 3741435), (174464, 3689280), (175392, 3669760), (175680, 3663744), (177660, 3622912), (178176, 3612420), (180480, 3566304), (180621, 3563520), (183488, 3507840), (184005, 3497984), (184320, 3492006), (184464, 3489280), (185745, 3465216), (187392, 3434760), (189504, 3396480), (190820, 3373056), (191052, 3368960), (192512, 3343410), (193536, 3325720), (194880, 3302784), (196272, 3279360), (198128, 3248640), (200448, 3211040), (200690, 3207168), (203040, 3170048), (204960, 3140352), (206424, 3118080), (207872, 3096360), (210560, 3056832), (210816, 3053120), (212280, 3032064), (215040, 2993148), (216576, 2971920), (218080, 2951424), (218624, 2944080), (219240, 2935808), (221184, 2910005), (222720, 2889936), (222894, 2887680), (226432, 2842560), (228984, 2810880), (229360, 2806272), (230580, 2791424), (233856, 2752320), (234240, 2747808), (236880, 2717184), (237568, 2709315), (238815, 2695168), (240640, 2674728), (240828, 2672640), (241920, 2660576), (245340, 2623488), (245952, 2616960), (247660, 2598912), (249429, 2580480), (249856, 2576070), (250560, 2568832), (252672, 2547360), (254736, 2526720), (257607, 2498560), (258030, 2494464), (258048, 2494290), (259840, 2477088), (261696, 2459520), (263520, 2442496), (267264, 2408280), (270720, 2377536), (273280, 2355264), (275232, 2338560), (276480, 2328004), (281088, 2289840), (283040, 2274048), (284256, 2264320), (286230, 2248704), (286720, 2244861), (288768, 2228940), (292320, 2201856), (294408, 2186240), (296960, 2167452), (297192, 2165760), (301035, 2138112), (305312, 2108160), (307440, 2093568), (309636, 2078720), (311808, 2064240), (312320, 2060856), (315840, 2037888), (318420, 2021376), (321104, 2004480), (322560, 1995432), (324864, 1981280), (327120, 1967616), (327936, 1962720), (332572, 1935360), (334080, 1926624), (334341, 1925120), (336896, 1910520), (339648, 1895040), (343476, 1873920), (344040, 1870848), (348928, 1844640), (350784, 1834880), (351360, 1831872), (355320, 1811456), (356352, 1806210), (360960, 1783152), (361242, 1781760), (366976, 1753920), (368010, 1748992), (368640, 1746003), (368928, 1744640), (371490, 1732608), (374784, 1717380), (379008, 1698240), (381640, 1686528), (382104, 1684480), (385024, 1671705), (387045, 1662976), (387072, 1662860), (389760, 1651392), (392544, 1639680), (396256, 1624320), (400896, 1605520), (401380, 1603584), (406080, 1585024), (409920, 1570176), (412848, 1559040), (415715, 1548288), (415744, 1548180), (421120, 1528416), (421632, 1526560), (424560, 1516032), (429345, 1499136), (430080, 1496574), (433152, 1485960), (436160, 1475712), (437248, 1472040), (438480, 1467904), (445440, 1444968), (445788, 1443840), (452864, 1421280), (457968, 1405440), (458720, 1403136), (461160, 1395712), (467712, 1376160), (468480, 1373904), (473760, 1358592), (477630, 1347584), (481280, 1337364), (481656, 1336320), (483840, 1330288), (490680, 1311744), (491904, 1308480), (495320, 1299456), (498858, 1290240), (499712, 1288035), (501120, 1284416), (505344, 1273680), (509472, 1263360), (515214, 1249280), (516060, 1247232), (516096, 1247145), (519680, 1238544), (523392, 1229760), (527040, 1221248), (534528, 1204140), (541440, 1188768), (541863, 1187840), (546560, 1177632), (550464, 1169280), (552960, 1164002), (557235, 1155072), (562176, 1144920), (566080, 1137024), (568512, 1132160), (572460, 1124352), (577536, 1114470), (582001, 1105920), (584640, 1100928), (588816, 1093120), (593920, 1083726), (594384, 1082880), (602070, 1069056), (610624, 1054080), (614880, 1046784), (619272, 1039360), (623616, 1032120), (624640, 1030428), (631680, 1018944), (636840, 1010688), (642208, 1002240), (645120, 997716), (649728, 990640), (654240, 983808), (655872, 981360), (665144, 967680), (668160, 963312), (668682, 962560), (673792, 955260), (679296, 947520), (686952, 936960), (688080, 935424), (697856, 922320), (701568, 917440), (702720, 915936), (710640, 905728), (712704, 903105), (721920, 891576), (722484, 890880), (733952, 876960), (736020, 874496), (737856, 872320), (742980, 866304), (748287, 860160), (749568, 858690), (758016, 849120), (763280, 843264), (764208, 842240), (774090, 831488), (774144, 831430), (779520, 825696), (785088, 819840), (792512, 812160), (801792, 802760)]