2106495538560

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{409}}^1$

素因数の和:555

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 83, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 152, 160, 162, 166, 168, 171, 180, 189, 190, 192, 210, 216, 224, 228, 240, 243, 249, 252, 266, 270, 280, 285, 288, 304, 315, 320, 324, 332, 336, 342, 360, 378, 380, 384, 399, 405, 409, 415, 420, 432, 448, 456, 480, 486, 498, 504, 513, 532, 540, 560, 567, 570, 576, 581, 608, 630, 640, 648, 664, 665, 672, 684, 720, 729, 747, 756, 760, 798, 810, 818, 830, 840, 855, 864, 896, 912, 945, 960, 972, 996, 1008, 1026, 1064, 1080, 1120, 1134, 1140, 1152, 1162, 1197, 1215, 1216, 1227, 1245, 1260, 1296, 1328, 1330, 1344, 1368, 1440, 1458, 1494, 1512, 1520, 1539, 1577, 1596, 1620, 1636, 1660, 1680, 1701, 1710, 1728, 1743, 1824, 1890, 1920, 1944, 1992, 1995, 2016, 2045, 2052, 2128, 2160, 2240, 2241, 2268, 2280, 2324, 2394, 2430, 2432, 2454, 2490, 2520, 2565, 2592, 2656, 2660, 2688, 2736, 2835, 2863, 2880, 2905, 2916, 2988, 3024, 3040, 3078, 3154, 3192, 3240, 3272, 3320, 3360, 3402, 3420, 3456, 3486, 3591, 3645, 3648, 3681, 3735, 3780, 3888, 3984, 3990, 4032, 4090, 4104, 4256, 4320, 4480, 4482, 4536, 4560, 4617, 4648, 4731, 4788, 4860, 4908, 4980, 5040, 5103, 5130, 5184, 5229, 5312, 5320, 5472, 5670, 5726, 5760, 5810, 5832, 5976, 5985, 6048, 6080, 6135, 6156, 6308, 6384, 6480, 6544, 6640, 6720, 6723, 6804, 6840, 6972, 7182, 7290, 7296, 7362, 7470, 7560, 7695, 7771, 7776, 7885, 7968, 7980, 8064, 8180, 8208, 8505, 8512, 8589, 8640, 8715, 8964, 9072, 9120, 9234, 9296, 9462, 9576, 9720, 9816, 9960, 10080, 10206, 10260, 10368, 10458, 10624, 10640, 10773, 10944, 11039, 11043, 11205, 11340, 11452, 11620, 11664, 11952, 11970, 12096, 12160, 12270, 12312, 12616, 12768, 12960, 13088, 13280, 13440, 13446, 13608, 13680, 13851, 13944, 14193, 14315, 14364, 14580, 14724, 14940, 15120, 15390, 15542, 15552, 15687, 15770, 15936, 15960, 16360, 16416, 17010, 17024, 17178, 17280, 17430, 17928, 17955, 18144, 18240, 18405, 18468, 18592, 18924, 19152, 19440, 19632, 19920, 20160, 20169, 20412, 20520, 20916, 21280, 21546, 21888, 22078, 22086, 22410, 22680, 22904, 23085, 23240, 23313, 23328, 23655, 23904, 23940, 24192, 24540, 24624, 25232, 25515, 25536, 25767, 25920, 26145, 26176, 26560, 26892, 27216, 27360, 27702, 27888, 28386, 28630, 28728, 29160, 29448, 29880, 30240, 30780, 31084, 31104, 31374, 31540, 31872, 31920, 32319, 32720, 32832, 33117, 33129, 33615, 33947, 34020, 34356, 34860, 35856, 35910, 36288, 36480, 36810, 36936, 37184, 37848, 38304, 38855, 38880, 39264, 39840, 40320, 40338, 40824, 41040, 41832, 42560, 42579, 42945, 43092, 44156, 44172, 44820, 45360, 45808, 46170, 46480, 46626, 46656, 47061, 47310, 47808, 47880, 49080, 49248, 50464, 51030, 51072, 51534, 51840, 52290, 52352, 53120, 53784, 53865, 54397, 54432, 54720, 55195, 55215, 55404, 55776, 56772, 57260, 57456, 58320, 58896, 59760, 60480, 60507, 61560, 62168, 62748, 63080, 63840, 64638, 65440, 65664, 66234, 66258, 67230, 67894, 68040, 68712, 69255, 69720, 69939, 70965, 71712, 71820, 72576, 73620, 73872, 74368, 75696, 76608, 77301, 77710, 77760, 78435, 78528, 79680, 80676, 81648, 82080, 83664, 85120, 85158, 85890, 86184, 88312, 88344, 89640, 90720, 91616, 92340, 92960, 93252, 93312, 94122, 94620, 95616, 95760, 96957, 98160, 98496, 99351, 99387, 100845, 100928, 101841, 102060, 103068, 104580, 107568, 107730, 108794, 108864, 109440, 110390, 110430, 110808, 111552, 113544, 114520, 114912, 116565, 116640, 117792, 119520, 120960, 121014, 123120, 124336, 125496, 126160, 127680, 127737, 128835, 129276, 130880, 132468, 132516, 134460, 135788, 136080, 137424, 138510, 139440, 139878, 141183, 141930, 143424, 143640, 147240, 147744, 151392, 153216, 154602, 155420, 155520, 156870, 157056, 159360, 161352, 161595, 163191, 163296, 164160, 165585, 165645, 167328, 169735, 170316, 171780, 172368, 176624, 176688, 179280, 181440, 183232, 184680, 185920, 186504, 188244, 189240, 191520, 193914, 196320, 196992, 198702, 198774, 201690, 201856, 203682, 204120, 206136, 209160, 209817, 212895, 215136, 215460, 217588, 217728, 220780, 220860, 221616, 223104, 227088, 229040, 229824, 231903, 233130, 233280, 235305, 235584, 237629, 239040, 242028, 246240, 248672, 250992, 252320, 255360, 255474, 257670, 258552, 261760, 264936, 265032, 268920, 271576, 271985, 272160, 274848, 277020, 278880, 279756, 282366, 283860, 286848, 287280, 294480, 295488, 298053, 298161, 302535, 302784, 305523, 309204, 310840, 313740, 322704, 323190, 326382, 326592, 328320, 331170, 331290, 334656, 339470, 340632, 343560, 344736, 349695, 353248, 353376, 358560, 362880, 366464, 369360, 371840, 373008, 376488, 378480, 383040, 383211, 386505, 387828, 392640, 397404, 397548, 403380, 407364, 408240, 412272, 418320, 419634, 423549, 425790, 430272, 430920, 435176, 441560, 441720, 443232, 454176, 458080, 459648, 463806, 466260, 466560, 470610, 471168, 475258, 478080, 484056, 484785, 489573, 492480, 496755, 496935, 497344, 501984, 504640, 509205, 510948, 515340, 517104, 529872, 530064, 537840, 543152, 543970, 544320, 549696, 554040, 557760, 559512, 564732, 567720, 574560, 588960, 590976, 596106, 596322, 605070, 605568, 611046, 618408, 621680, 627480, 629451, 638685, 644993, 645408, 646380, 652764, 653184, 662340, 662580, 669312, 678940, 681264, 687120, 689472, 695709, 699390, 705915, 706496, 706752, 712887, 717120, 738720, 746016, 752976, 756960, 766080, 766422, 773010, 775656, 785280, 794808, 795096, 806760, 814728, 815955, 816480, 824544, 836640, 839268, 847098, 851580, 860544, 861840, 870352, 883120, 883440, 886464, 894159, 908352, 916160, 916569, 927612, 932520, 941220, 950516, 968112, 969570, 979146, 984960, 993510, 993870, 994688, 1003968, 1009280, 1018410, 1021896, 1030680, 1034208, 1049085, 1059744, 1060128, 1075680, 1086304, 1087940, 1088640, 1099392, 1108080, 1115520, 1119024, 1129464, 1135440, 1149120, 1149633, 1159515, 1177920, 1188145, 1192212, 1192644, 1210140, 1222092, 1236816, 1243360, 1254960, 1258902, 1277370, 1289986, 1290816, 1292760, 1305528, 1324680, 1325160, 1357880, 1362528, 1374240, 1378944, 1391418, 1398780, 1411830, 1412992, 1413504, 1425774, 1434240, 1468719, 1477440, 1490265, 1490805, 1492032, 1505952, 1513920, 1527615, 1532844, 1546020, 1551312, 1589616, 1590192, 1613520, 1629456, 1631910, 1632960, 1649088, 1673280, 1678536, 1694196, 1703160, 1723680, 1740704, 1766240, 1766880, 1772928, 1788318, 1816704, 1832320, 1833138, 1855224, 1865040, 1882440, 1888353, 1901032, 1916055, 1934979, 1936224, 1939140, 1958292, 1987020, 1987740, 2007936, 2036820, 2043792, 2061360, 2068416, 2087127, 2098170, 2117745, 2119488, 2120256, 2138661, 2151360, 2172608, 2175880, 2216160, 2238048, 2258928, 2270880, 2298240, 2299266, 2319030, 2355840, 2376290, 2384424, 2385288, 2420280, 2444184, 2447865, 2473632, 2486720, 2509920, 2517804, 2554740, 2579972, 2581632, 2585520, 2611056, 2649360, 2650320, 2682477, 2715760, 2725056, 2748480, 2749707, 2782836, 2797560, 2823660, 2851548, 2937438, 2954880, 2980530, 2981610, 2984064, 3011904, 3027840, 3055230, 3065688, 3092040, 3102624, 3147255, 3179232, 3180384, 3224965, 3227040, 3258912, 3263820, 3265920, 3298176, 3346560, 3357072, 3388392, 3406320, 3447360, 3478545, 3481408, 3532480, 3533760, 3564435, 3576636, 3666276, 3710448, 3730080, 3764880, 3776706, 3802064, 3832110, 3869958, 3872448, 3878280, 3916584, 3974040, 3975480, 4073640, 4087584, 4122720, 4136832, 4174254, 4196340, 4235490, 4238976, 4240512, 4277322, 4302720, 4345216, 4351760, 4406157, 4432320, 4470795, 4476096, 4514951, 4517856, 4541760, 4582845, 4598532, 4638060, 4752580, 4768848, 4770576, 4840560, 4888368, 4895730, 4947264, 4973440, 5019840, 5035608, 5109480, 5159944, 5171040, 5222112, 5298720, 5300640, 5364954, 5431520, 5450112, 5496960, 5499414, 5565672, 5595120, 5647320, 5665059, 5703096, 5748165, 5804937, 5874876, 5961060, 5963220, 6023808, 6110460, 6131376, 6184080, 6205248, 6294510, 6358464, 6360768, 6415983, 6449930, 6454080, 6517824, 6527640, 6714144, 6776784, 6812640, 6894720, 6957090, 6962816, 7064960, 7067520, 7128870, 7153272, 7332552, 7343595, 7420896, 7460160, 7529760, 7553412, 7604128, 7664220, 7739916, 7744896, 7756560, 7833168, 7948080, 7950960, 8047431, 8147280, 8175168, 8245440, 8249121, 8348508, 8392680, 8470980, 8554644, 8703520, 8812314, 8864640, 8941590, 8952192, 9029902, 9035712, 9083520, 9165690, 9197064, 9276120, 9441765, 9505160, 9537696, 9541152, 9674895, 9681120, 9776736, 9791460, 9894528, 10039680, 10071216, 10218960, 10319888, 10342080, 10435635, 10444224, 10597440, 10601280, 10693305, 10729908, 10863040, 10998828, 11131344, 11190240, 11294640, 11330118, 11406192, 11496330, 11609874, 11749752, 11922120, 11926440, 12220920, 12262752, 12368160, 12410496, 12589020, 12716928, 12721536, 12831966, 12899860, 12908160, 13035648, 13055280, 13218471, 13412385, 13428288, 13544853, 13553568, 13625280, 13748535, 13914180, 14257740, 14306544, 14665104, 14687190, 14841792, 14920320, 15059520, 15106824, 15208256, 15328440, 15479832, 15513120, 15666336, 15896160, 15901920, 16094862, 16294560, 16350336, 16490880, 16498242, 16697016, 16785360, 16941960, 17109288, 17407040, 17414811, 17624628, 17883180, 18059804, 18071424, 18331380, 18394128, 18552240, 18883530, 19010320, 19075392, 19082304, 19247949, 19349790, 19362240, 19553472, 19582920, 20142432, 20437920, 20639776, 20684160, 20871270, 20888448, 21194880, 21202560, 21386610, 21459816, 21726080, 21997656, 22030785, 22262688, 22380480, 22574755, 22589280, 22660236, 22812384, 22992660, 23219748, 23499504, 23844240, 23852880, 24441840, 24525504, 24736320, 24747363, 25178040, 25663932, 25799720, 26110560, 26436942, 26824770, 26856576, 27089706, 27107136, 27250560, 27497070, 27828360, 28325295, 28515480, 28613088, 29024685, 29330208, 29374380, 29683584, 30119040, 30213648, 30416512, 30656880, 30959664, 31026240, 31332672, 31792320, 31803840, 32079915, 32189724, 32589120, 32996484, 33394032, 33570720, 33883920, 34218576, 34814080, 34829622, 35249256, 35766360, 36119608, 36662760, 36788256, 37104480, 37767060, 38020640, 38150784, 38164608, 38495898, 38699580, 38724480, 39106944, 39165840, 39655413, 40237155, 40284864, 40634559, 40875840, 41245605, 41279552, 41742540, 42773220, 42919632, 43995312, 44061570, 44525376, 44760960, 45149510, 45178560, 45320472, 45624768, 45985320, 46439496, 46999008, 47688480, 47705760, 48883680, 49051008, 49472640, 49494726, 50356080, 51327864, 51599440, 52221120, 52244433, 52873884, 53649540, 54179412, 54214272, 54994140, 55656720, 56650590, 57030960, 57226176, 57743847, 58049370, 58660416, 58748760, 60427296, 61313760, 61919328, 62052480, 62665344, 63584640, 63607680, 64159830, 64379448, 65178240, 65992968, 66092355, 66788064, 67141440, 67724265, 67767840, 68437152, 69659244, 70498512, 71532720, 72239216, 73325520, 73576512, 74208960, 75534120, 76041280, 76991796, 77399160, 78331680, 79310826, 80474310, 80569728, 81269118, 81751680, 82491210, 82559104, 83485080, 85546440, 85839264, 87074055, 87990624, 88123140, 89050752, 90299020, 90357120, 90640944, 91249536, 91970640, 92878992, 93998016, 95376960, 95411520, 96239745, 97767360, 98989452, 100712160, 102655728, 103198880, 104442240, 104488866, 105747768, 107299080, 108358824, 109988280, 111313440, 113301180, 114061920, 114452352, 115487694, 116098740, 117320832, 117497520, 120854592, 121903677, 122627520, 123736815, 123838656, 128319660, 128758896, 131985936, 132184710, 133576128, 134282880, 135448530, 135535680, 136874304, 139318488, 140997024, 143065440, 144478432, 146651040, 147153024, 148417920, 151068240, 152082560, 153983592, 154798320, 156663360, 156733299, 158621652, 160948620, 162538236, 164982420, 166970160, 171092880, 171678528, 173231541, 174148110, 175981248, 176246280, 180598040, 181281888, 183941280, 185757984, 187996032, 190753920, 190823040, 192479490, 195534720, 197978904, 198277065, 201424320, 203172795, 205311456, 206397760, 208977732, 211495536, 214598160, 216717648, 219976560, 222626880, 226602360, 228123840, 230975388, 232197480, 234995040, 241709184, 243807354, 245255040, 247473630, 247677312, 256639320, 257517792, 261222165, 263971872, 264369420, 267152256, 270897060, 271071360, 273748608, 278636976, 281994048, 286130880, 288719235, 288956864, 293302080, 302136480, 307967184, 309596640, 313326720, 313466598, 317243304, 321897240, 325076472, 329964840, 333940320, 342185760, 343357056, 346463082, 348296220, 351962496, 352492560, 361196080, 362563776, 365711031, 367882560, 371515968, 384958980, 395957808, 396554130, 402848640, 406345590, 410622912, 412795520, 417955464, 422991072, 429196320, 433435296, 439953120, 445253760, 453204720, 456247680, 461950776, 464394960, 469990080, 470199897, 487614708, 494947260, 513278640, 515035584, 522444330, 527943744, 528738840, 541794120, 557273952, 563988096, 572261760, 577438470, 577913728, 586604160, 604272960, 609518385, 615934368, 619193280, 626933196, 634486608, 643794480, 650152944, 659929680, 667880640, 684371520, 692926164, 696592440, 704985120, 722392160, 725127552, 731422062, 735765120, 743031936, 769917960, 783666495, 791915616, 793108260, 812691180, 821245824, 835910928, 845982144, 858392640, 866157705, 866870592, 879906240, 906409440, 923901552, 928789920, 939980160, 940399794, 975229416, 989894520, 1026557280, 1030071168, 1044888660, 1055887488, 1057477680, 1083588240, 1097133093, 1114547904, 1154876940, 1208545920, 1219036770, 1231868736, 1238386560, 1253866392, 1268973216, 1287588960, 1300305888, 1319859360, 1335761280, 1368743040, 1385852328, 1393184880, 1409970240, 1444784320, 1462844124, 1539835920, 1567332990, 1583831232, 1586216520, 1625382360, 1671821856, 1691964288, 1716785280, 1732315410, 1733741184, 1759812480, 1812818880, 1828555155, 1847803104, 1857579840, 1880799588, 1950458832, 1979789040, 2053114560, 2089777320, 2114955360, 2167176480, 2194266186, 2229095808, 2309753880, 2350999485, 2438073540, 2463737472, 2507732784, 2537946432, 2575177920, 2600611776, 2639718720, 2771704656, 2786369760, 2819940480, 2889568640, 2925688248, 3079671840, 3134665980, 3167662464, 3172433040, 3250764720, 3291399279, 3343643712, 3464630820, 3625637760, 3657110310, 3695606208, 3715159680, 3761599176, 3900917664, 3959578080, 4106229120, 4179554640, 4229910720, 4334352960, 4388532372, 4619507760, 4701998970, 4876147080, 5015465568, 5075892864, 5150355840, 5201223552, 5279437440, 5485665465, 5543409312, 5572739520, 5851376496, 6159343680, 6269331960, 6344866080, 6501529440, 6582798558, 6687287424, 6929261640, 7314220620, 7391212416, 7523198352, 7801835328, 7919156160, 8359109280, 8459821440, 8668705920, 8777064744, 9239015520, 9403997940, 9752294160, 10030931136, 10971330930, 11086818624, 11145479040, 11702752992, 12318687360, 12538663920, 12689732160, 13003058880, 13165597116, 13858523280, 14628441240, 15046396704, 15603670656, 15838312320, 16456996395, 16718218560, 17554129488, 18478031040, 18807995880, 19504588320, 20061862272, 21942661860, 22173637248, 23405505984, 25077327840, 25379464320, 26006117760, 26331194232, 27717046560, 29256882480, 30092793408, 32913992790, 33436437120, 35108258976, 36956062080, 37615991760, 39009176640, 43885323720, 46811011968, 50154655680, 52662388464, 55434093120, 58513764960, 60185586816, 65827985580, 70216517952, 75231983520, 78018353280, 87770647440, 100309311360, 105324776928, 110868186240, 117027529920, 131655971160, 140433035904, 150463967040, 175541294880, 210649553856, 234055059840, 263311942320, 300927934080, 351082589760, 421299107712, 526623884640, 702165179520, 1053247769280, 2106495538560]

約数ペア:

[(1, 2106495538560), (2, 1053247769280), (3, 702165179520), (4, 526623884640), (5, 421299107712), (6, 351082589760), (7, 300927934080), (8, 263311942320), (9, 234055059840), (10, 210649553856), (12, 175541294880), (14, 150463967040), (15, 140433035904), (16, 131655971160), (18, 117027529920), (19, 110868186240), (20, 105324776928), (21, 100309311360), (24, 87770647440), (27, 78018353280), (28, 75231983520), (30, 70216517952), (32, 65827985580), (35, 60185586816), (36, 58513764960), (38, 55434093120), (40, 52662388464), (42, 50154655680), (45, 46811011968), (48, 43885323720), (54, 39009176640), (56, 37615991760), (57, 36956062080), (60, 35108258976), (63, 33436437120), (64, 32913992790), (70, 30092793408), (72, 29256882480), (76, 27717046560), (80, 26331194232), (81, 26006117760), (83, 25379464320), (84, 25077327840), (90, 23405505984), (95, 22173637248), (96, 21942661860), (105, 20061862272), (108, 19504588320), (112, 18807995880), (114, 18478031040), (120, 17554129488), (126, 16718218560), (128, 16456996395), (133, 15838312320), (135, 15603670656), (140, 15046396704), (144, 14628441240), (152, 13858523280), (160, 13165597116), (162, 13003058880), (166, 12689732160), (168, 12538663920), (171, 12318687360), (180, 11702752992), (189, 11145479040), (190, 11086818624), (192, 10971330930), (210, 10030931136), (216, 9752294160), (224, 9403997940), (228, 9239015520), (240, 8777064744), (243, 8668705920), (249, 8459821440), (252, 8359109280), (266, 7919156160), (270, 7801835328), (280, 7523198352), (285, 7391212416), (288, 7314220620), (304, 6929261640), (315, 6687287424), (320, 6582798558), (324, 6501529440), (332, 6344866080), (336, 6269331960), (342, 6159343680), (360, 5851376496), (378, 5572739520), (380, 5543409312), (384, 5485665465), (399, 5279437440), (405, 5201223552), (409, 5150355840), (415, 5075892864), (420, 5015465568), (432, 4876147080), (448, 4701998970), (456, 4619507760), (480, 4388532372), (486, 4334352960), (498, 4229910720), (504, 4179554640), (513, 4106229120), (532, 3959578080), (540, 3900917664), (560, 3761599176), (567, 3715159680), (570, 3695606208), (576, 3657110310), (581, 3625637760), (608, 3464630820), (630, 3343643712), (640, 3291399279), (648, 3250764720), (664, 3172433040), (665, 3167662464), (672, 3134665980), (684, 3079671840), (720, 2925688248), (729, 2889568640), (747, 2819940480), (756, 2786369760), (760, 2771704656), (798, 2639718720), (810, 2600611776), (818, 2575177920), (830, 2537946432), (840, 2507732784), (855, 2463737472), (864, 2438073540), (896, 2350999485), (912, 2309753880), (945, 2229095808), (960, 2194266186), (972, 2167176480), (996, 2114955360), (1008, 2089777320), (1026, 2053114560), (1064, 1979789040), (1080, 1950458832), (1120, 1880799588), (1134, 1857579840), (1140, 1847803104), (1152, 1828555155), (1162, 1812818880), (1197, 1759812480), (1215, 1733741184), (1216, 1732315410), (1227, 1716785280), (1245, 1691964288), (1260, 1671821856), (1296, 1625382360), (1328, 1586216520), (1330, 1583831232), (1344, 1567332990), (1368, 1539835920), (1440, 1462844124), (1458, 1444784320), (1494, 1409970240), (1512, 1393184880), (1520, 1385852328), (1539, 1368743040), (1577, 1335761280), (1596, 1319859360), (1620, 1300305888), (1636, 1287588960), (1660, 1268973216), (1680, 1253866392), (1701, 1238386560), (1710, 1231868736), (1728, 1219036770), (1743, 1208545920), (1824, 1154876940), (1890, 1114547904), (1920, 1097133093), (1944, 1083588240), (1992, 1057477680), (1995, 1055887488), (2016, 1044888660), (2045, 1030071168), (2052, 1026557280), (2128, 989894520), (2160, 975229416), (2240, 940399794), (2241, 939980160), (2268, 928789920), (2280, 923901552), (2324, 906409440), (2394, 879906240), (2430, 866870592), (2432, 866157705), (2454, 858392640), (2490, 845982144), (2520, 835910928), (2565, 821245824), (2592, 812691180), (2656, 793108260), (2660, 791915616), (2688, 783666495), (2736, 769917960), (2835, 743031936), (2863, 735765120), (2880, 731422062), (2905, 725127552), (2916, 722392160), (2988, 704985120), (3024, 696592440), (3040, 692926164), (3078, 684371520), (3154, 667880640), (3192, 659929680), (3240, 650152944), (3272, 643794480), (3320, 634486608), (3360, 626933196), (3402, 619193280), (3420, 615934368), (3456, 609518385), (3486, 604272960), (3591, 586604160), (3645, 577913728), (3648, 577438470), (3681, 572261760), (3735, 563988096), (3780, 557273952), (3888, 541794120), (3984, 528738840), (3990, 527943744), (4032, 522444330), (4090, 515035584), (4104, 513278640), (4256, 494947260), (4320, 487614708), (4480, 470199897), (4482, 469990080), (4536, 464394960), (4560, 461950776), (4617, 456247680), (4648, 453204720), (4731, 445253760), (4788, 439953120), (4860, 433435296), (4908, 429196320), (4980, 422991072), (5040, 417955464), (5103, 412795520), (5130, 410622912), (5184, 406345590), (5229, 402848640), (5312, 396554130), (5320, 395957808), (5472, 384958980), (5670, 371515968), (5726, 367882560), (5760, 365711031), (5810, 362563776), (5832, 361196080), (5976, 352492560), (5985, 351962496), (6048, 348296220), (6080, 346463082), (6135, 343357056), (6156, 342185760), (6308, 333940320), (6384, 329964840), (6480, 325076472), (6544, 321897240), (6640, 317243304), (6720, 313466598), (6723, 313326720), (6804, 309596640), (6840, 307967184), (6972, 302136480), (7182, 293302080), (7290, 288956864), (7296, 288719235), (7362, 286130880), (7470, 281994048), (7560, 278636976), (7695, 273748608), (7771, 271071360), (7776, 270897060), (7885, 267152256), (7968, 264369420), (7980, 263971872), (8064, 261222165), (8180, 257517792), (8208, 256639320), (8505, 247677312), (8512, 247473630), (8589, 245255040), (8640, 243807354), (8715, 241709184), (8964, 234995040), (9072, 232197480), (9120, 230975388), (9234, 228123840), (9296, 226602360), (9462, 222626880), (9576, 219976560), (9720, 216717648), (9816, 214598160), (9960, 211495536), (10080, 208977732), (10206, 206397760), (10260, 205311456), (10368, 203172795), (10458, 201424320), (10624, 198277065), (10640, 197978904), (10773, 195534720), (10944, 192479490), (11039, 190823040), (11043, 190753920), (11205, 187996032), (11340, 185757984), (11452, 183941280), (11620, 181281888), (11664, 180598040), (11952, 176246280), (11970, 175981248), (12096, 174148110), (12160, 173231541), (12270, 171678528), (12312, 171092880), (12616, 166970160), (12768, 164982420), (12960, 162538236), (13088, 160948620), (13280, 158621652), (13440, 156733299), (13446, 156663360), (13608, 154798320), (13680, 153983592), (13851, 152082560), (13944, 151068240), (14193, 148417920), (14315, 147153024), (14364, 146651040), (14580, 144478432), (14724, 143065440), (14940, 140997024), (15120, 139318488), (15390, 136874304), (15542, 135535680), (15552, 135448530), (15687, 134282880), (15770, 133576128), (15936, 132184710), (15960, 131985936), (16360, 128758896), (16416, 128319660), (17010, 123838656), (17024, 123736815), (17178, 122627520), (17280, 121903677), (17430, 120854592), (17928, 117497520), (17955, 117320832), (18144, 116098740), (18240, 115487694), (18405, 114452352), (18468, 114061920), (18592, 113301180), (18924, 111313440), (19152, 109988280), (19440, 108358824), (19632, 107299080), (19920, 105747768), (20160, 104488866), (20169, 104442240), (20412, 103198880), (20520, 102655728), (20916, 100712160), (21280, 98989452), (21546, 97767360), (21888, 96239745), (22078, 95411520), (22086, 95376960), (22410, 93998016), (22680, 92878992), (22904, 91970640), (23085, 91249536), (23240, 90640944), (23313, 90357120), (23328, 90299020), (23655, 89050752), (23904, 88123140), (23940, 87990624), (24192, 87074055), (24540, 85839264), (24624, 85546440), (25232, 83485080), (25515, 82559104), (25536, 82491210), (25767, 81751680), (25920, 81269118), (26145, 80569728), (26176, 80474310), (26560, 79310826), (26892, 78331680), (27216, 77399160), (27360, 76991796), (27702, 76041280), (27888, 75534120), (28386, 74208960), (28630, 73576512), (28728, 73325520), (29160, 72239216), (29448, 71532720), (29880, 70498512), (30240, 69659244), (30780, 68437152), (31084, 67767840), (31104, 67724265), (31374, 67141440), (31540, 66788064), (31872, 66092355), (31920, 65992968), (32319, 65178240), (32720, 64379448), (32832, 64159830), (33117, 63607680), (33129, 63584640), (33615, 62665344), (33947, 62052480), (34020, 61919328), (34356, 61313760), (34860, 60427296), (35856, 58748760), (35910, 58660416), (36288, 58049370), (36480, 57743847), (36810, 57226176), (36936, 57030960), (37184, 56650590), (37848, 55656720), (38304, 54994140), (38855, 54214272), (38880, 54179412), (39264, 53649540), (39840, 52873884), (40320, 52244433), (40338, 52221120), (40824, 51599440), (41040, 51327864), (41832, 50356080), (42560, 49494726), (42579, 49472640), (42945, 49051008), (43092, 48883680), (44156, 47705760), (44172, 47688480), (44820, 46999008), (45360, 46439496), (45808, 45985320), (46170, 45624768), (46480, 45320472), (46626, 45178560), (46656, 45149510), (47061, 44760960), (47310, 44525376), (47808, 44061570), (47880, 43995312), (49080, 42919632), (49248, 42773220), (50464, 41742540), (51030, 41279552), (51072, 41245605), (51534, 40875840), (51840, 40634559), (52290, 40284864), (52352, 40237155), (53120, 39655413), (53784, 39165840), (53865, 39106944), (54397, 38724480), (54432, 38699580), (54720, 38495898), (55195, 38164608), (55215, 38150784), (55404, 38020640), (55776, 37767060), (56772, 37104480), (57260, 36788256), (57456, 36662760), (58320, 36119608), (58896, 35766360), (59760, 35249256), (60480, 34829622), (60507, 34814080), (61560, 34218576), (62168, 33883920), (62748, 33570720), (63080, 33394032), (63840, 32996484), (64638, 32589120), (65440, 32189724), (65664, 32079915), (66234, 31803840), (66258, 31792320), (67230, 31332672), (67894, 31026240), (68040, 30959664), (68712, 30656880), (69255, 30416512), (69720, 30213648), (69939, 30119040), (70965, 29683584), (71712, 29374380), (71820, 29330208), (72576, 29024685), (73620, 28613088), (73872, 28515480), (74368, 28325295), (75696, 27828360), (76608, 27497070), (77301, 27250560), (77710, 27107136), (77760, 27089706), (78435, 26856576), (78528, 26824770), (79680, 26436942), (80676, 26110560), (81648, 25799720), (82080, 25663932), (83664, 25178040), (85120, 24747363), (85158, 24736320), (85890, 24525504), (86184, 24441840), (88312, 23852880), (88344, 23844240), (89640, 23499504), (90720, 23219748), (91616, 22992660), (92340, 22812384), (92960, 22660236), (93252, 22589280), (93312, 22574755), (94122, 22380480), (94620, 22262688), (95616, 22030785), (95760, 21997656), (96957, 21726080), (98160, 21459816), (98496, 21386610), (99351, 21202560), (99387, 21194880), (100845, 20888448), (100928, 20871270), (101841, 20684160), (102060, 20639776), (103068, 20437920), (104580, 20142432), (107568, 19582920), (107730, 19553472), (108794, 19362240), (108864, 19349790), (109440, 19247949), (110390, 19082304), (110430, 19075392), (110808, 19010320), (111552, 18883530), (113544, 18552240), (114520, 18394128), (114912, 18331380), (116565, 18071424), (116640, 18059804), (117792, 17883180), (119520, 17624628), (120960, 17414811), (121014, 17407040), (123120, 17109288), (124336, 16941960), (125496, 16785360), (126160, 16697016), (127680, 16498242), (127737, 16490880), (128835, 16350336), (129276, 16294560), (130880, 16094862), (132468, 15901920), (132516, 15896160), (134460, 15666336), (135788, 15513120), (136080, 15479832), (137424, 15328440), (138510, 15208256), (139440, 15106824), (139878, 15059520), (141183, 14920320), (141930, 14841792), (143424, 14687190), (143640, 14665104), (147240, 14306544), (147744, 14257740), (151392, 13914180), (153216, 13748535), (154602, 13625280), (155420, 13553568), (155520, 13544853), (156870, 13428288), (157056, 13412385), (159360, 13218471), (161352, 13055280), (161595, 13035648), (163191, 12908160), (163296, 12899860), (164160, 12831966), (165585, 12721536), (165645, 12716928), (167328, 12589020), (169735, 12410496), (170316, 12368160), (171780, 12262752), (172368, 12220920), (176624, 11926440), (176688, 11922120), (179280, 11749752), (181440, 11609874), (183232, 11496330), (184680, 11406192), (185920, 11330118), (186504, 11294640), (188244, 11190240), (189240, 11131344), (191520, 10998828), (193914, 10863040), (196320, 10729908), (196992, 10693305), (198702, 10601280), (198774, 10597440), (201690, 10444224), (201856, 10435635), (203682, 10342080), (204120, 10319888), (206136, 10218960), (209160, 10071216), (209817, 10039680), (212895, 9894528), (215136, 9791460), (215460, 9776736), (217588, 9681120), (217728, 9674895), (220780, 9541152), (220860, 9537696), (221616, 9505160), (223104, 9441765), (227088, 9276120), (229040, 9197064), (229824, 9165690), (231903, 9083520), (233130, 9035712), (233280, 9029902), (235305, 8952192), (235584, 8941590), (237629, 8864640), (239040, 8812314), (242028, 8703520), (246240, 8554644), (248672, 8470980), (250992, 8392680), (252320, 8348508), (255360, 8249121), (255474, 8245440), (257670, 8175168), (258552, 8147280), (261760, 8047431), (264936, 7950960), (265032, 7948080), (268920, 7833168), (271576, 7756560), (271985, 7744896), (272160, 7739916), (274848, 7664220), (277020, 7604128), (278880, 7553412), (279756, 7529760), (282366, 7460160), (283860, 7420896), (286848, 7343595), (287280, 7332552), (294480, 7153272), (295488, 7128870), (298053, 7067520), (298161, 7064960), (302535, 6962816), (302784, 6957090), (305523, 6894720), (309204, 6812640), (310840, 6776784), (313740, 6714144), (322704, 6527640), (323190, 6517824), (326382, 6454080), (326592, 6449930), (328320, 6415983), (331170, 6360768), (331290, 6358464), (334656, 6294510), (339470, 6205248), (340632, 6184080), (343560, 6131376), (344736, 6110460), (349695, 6023808), (353248, 5963220), (353376, 5961060), (358560, 5874876), (362880, 5804937), (366464, 5748165), (369360, 5703096), (371840, 5665059), (373008, 5647320), (376488, 5595120), (378480, 5565672), (383040, 5499414), (383211, 5496960), (386505, 5450112), (387828, 5431520), (392640, 5364954), (397404, 5300640), (397548, 5298720), (403380, 5222112), (407364, 5171040), (408240, 5159944), (412272, 5109480), (418320, 5035608), (419634, 5019840), (423549, 4973440), (425790, 4947264), (430272, 4895730), (430920, 4888368), (435176, 4840560), (441560, 4770576), (441720, 4768848), (443232, 4752580), (454176, 4638060), (458080, 4598532), (459648, 4582845), (463806, 4541760), (466260, 4517856), (466560, 4514951), (470610, 4476096), (471168, 4470795), (475258, 4432320), (478080, 4406157), (484056, 4351760), (484785, 4345216), (489573, 4302720), (492480, 4277322), (496755, 4240512), (496935, 4238976), (497344, 4235490), (501984, 4196340), (504640, 4174254), (509205, 4136832), (510948, 4122720), (515340, 4087584), (517104, 4073640), (529872, 3975480), (530064, 3974040), (537840, 3916584), (543152, 3878280), (543970, 3872448), (544320, 3869958), (549696, 3832110), (554040, 3802064), (557760, 3776706), (559512, 3764880), (564732, 3730080), (567720, 3710448), (574560, 3666276), (588960, 3576636), (590976, 3564435), (596106, 3533760), (596322, 3532480), (605070, 3481408), (605568, 3478545), (611046, 3447360), (618408, 3406320), (621680, 3388392), (627480, 3357072), (629451, 3346560), (638685, 3298176), (644993, 3265920), (645408, 3263820), (646380, 3258912), (652764, 3227040), (653184, 3224965), (662340, 3180384), (662580, 3179232), (669312, 3147255), (678940, 3102624), (681264, 3092040), (687120, 3065688), (689472, 3055230), (695709, 3027840), (699390, 3011904), (705915, 2984064), (706496, 2981610), (706752, 2980530), (712887, 2954880), (717120, 2937438), (738720, 2851548), (746016, 2823660), (752976, 2797560), (756960, 2782836), (766080, 2749707), (766422, 2748480), (773010, 2725056), (775656, 2715760), (785280, 2682477), (794808, 2650320), (795096, 2649360), (806760, 2611056), (814728, 2585520), (815955, 2581632), (816480, 2579972), (824544, 2554740), (836640, 2517804), (839268, 2509920), (847098, 2486720), (851580, 2473632), (860544, 2447865), (861840, 2444184), (870352, 2420280), (883120, 2385288), (883440, 2384424), (886464, 2376290), (894159, 2355840), (908352, 2319030), (916160, 2299266), (916569, 2298240), (927612, 2270880), (932520, 2258928), (941220, 2238048), (950516, 2216160), (968112, 2175880), (969570, 2172608), (979146, 2151360), (984960, 2138661), (993510, 2120256), (993870, 2119488), (994688, 2117745), (1003968, 2098170), (1009280, 2087127), (1018410, 2068416), (1021896, 2061360), (1030680, 2043792), (1034208, 2036820), (1049085, 2007936), (1059744, 1987740), (1060128, 1987020), (1075680, 1958292), (1086304, 1939140), (1087940, 1936224), (1088640, 1934979), (1099392, 1916055), (1108080, 1901032), (1115520, 1888353), (1119024, 1882440), (1129464, 1865040), (1135440, 1855224), (1149120, 1833138), (1149633, 1832320), (1159515, 1816704), (1177920, 1788318), (1188145, 1772928), (1192212, 1766880), (1192644, 1766240), (1210140, 1740704), (1222092, 1723680), (1236816, 1703160), (1243360, 1694196), (1254960, 1678536), (1258902, 1673280), (1277370, 1649088), (1289986, 1632960), (1290816, 1631910), (1292760, 1629456), (1305528, 1613520), (1324680, 1590192), (1325160, 1589616), (1357880, 1551312), (1362528, 1546020), (1374240, 1532844), (1378944, 1527615), (1391418, 1513920), (1398780, 1505952), (1411830, 1492032), (1412992, 1490805), (1413504, 1490265), (1425774, 1477440), (1434240, 1468719)]