24296650076160

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{8191}}^1$

素因数の和:8274

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 105, 110, 112, 114, 120, 121, 126, 128, 132, 133, 140, 144, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 198, 209, 210, 220, 224, 228, 231, 240, 242, 252, 256, 264, 266, 280, 285, 288, 304, 308, 315, 320, 330, 336, 342, 352, 360, 363, 380, 384, 385, 396, 399, 418, 420, 440, 448, 456, 462, 480, 484, 495, 504, 512, 528, 532, 560, 570, 576, 605, 608, 616, 627, 630, 640, 660, 665, 672, 684, 693, 704, 720, 726, 760, 768, 770, 792, 798, 836, 840, 847, 855, 880, 896, 912, 924, 960, 968, 990, 1008, 1024, 1045, 1056, 1064, 1089, 1120, 1140, 1152, 1155, 1197, 1210, 1216, 1232, 1254, 1260, 1280, 1320, 1330, 1344, 1368, 1386, 1408, 1440, 1452, 1463, 1520, 1536, 1540, 1584, 1596, 1672, 1680, 1694, 1710, 1760, 1792, 1815, 1824, 1848, 1881, 1920, 1936, 1980, 1995, 2016, 2048, 2090, 2112, 2128, 2178, 2240, 2280, 2299, 2304, 2310, 2394, 2420, 2432, 2464, 2508, 2520, 2541, 2560, 2640, 2660, 2688, 2736, 2772, 2816, 2880, 2904, 2926, 3040, 3072, 3080, 3135, 3168, 3192, 3344, 3360, 3388, 3420, 3465, 3520, 3584, 3630, 3648, 3696, 3762, 3840, 3872, 3960, 3990, 4032, 4096, 4180, 4224, 4235, 4256, 4356, 4389, 4480, 4560, 4598, 4608, 4620, 4788, 4840, 4864, 4928, 5016, 5040, 5082, 5120, 5280, 5320, 5376, 5445, 5472, 5544, 5632, 5760, 5808, 5852, 5985, 6080, 6144, 6160, 6270, 6336, 6384, 6688, 6720, 6776, 6840, 6897, 6930, 7040, 7168, 7260, 7296, 7315, 7392, 7524, 7623, 7680, 7744, 7920, 7980, 8064, 8191, 8360, 8448, 8470, 8512, 8712, 8778, 8960, 9120, 9196, 9216, 9240, 9405, 9576, 9680, 9728, 9856, 10032, 10080, 10164, 10240, 10560, 10640, 10752, 10890, 10944, 11088, 11264, 11495, 11520, 11616, 11704, 11970, 12160, 12288, 12320, 12540, 12672, 12705, 12768, 13167, 13376, 13440, 13552, 13680, 13794, 13860, 14080, 14336, 14520, 14592, 14630, 14784, 15048, 15246, 15360, 15488, 15840, 15960, 16093, 16128, 16382, 16720, 16896, 16940, 17024, 17424, 17556, 17920, 18240, 18392, 18432, 18480, 18810, 19152, 19360, 19456, 19712, 20064, 20160, 20328, 20480, 20691, 21120, 21280, 21504, 21780, 21888, 21945, 22176, 22528, 22990, 23040, 23232, 23408, 23940, 24320, 24573, 24640, 25080, 25344, 25410, 25536, 26334, 26752, 26880, 27104, 27360, 27588, 27720, 28160, 28672, 29040, 29184, 29260, 29568, 30096, 30492, 30720, 30976, 31680, 31920, 32186, 32256, 32764, 33440, 33792, 33880, 34048, 34485, 34848, 35112, 35840, 36480, 36784, 36864, 36960, 37620, 38115, 38304, 38720, 38912, 39424, 40128, 40320, 40656, 40955, 41382, 42240, 42560, 43008, 43560, 43776, 43890, 44352, 45056, 45980, 46080, 46464, 46816, 47880, 48279, 48640, 49146, 49280, 50160, 50688, 50820, 51072, 52668, 53504, 53760, 54208, 54720, 55176, 55440, 56320, 57337, 58080, 58368, 58520, 59136, 60192, 60984, 61440, 61952, 63360, 63840, 64372, 64512, 65528, 65835, 66880, 67584, 67760, 68096, 68970, 69696, 70224, 71680, 72960, 73568, 73719, 73920, 75240, 76230, 76608, 77440, 77824, 78848, 80256, 80465, 80640, 81312, 81910, 82764, 84480, 85120, 86016, 87120, 87552, 87780, 88704, 90101, 91960, 92160, 92928, 93632, 95760, 96558, 97280, 98292, 98560, 100320, 101376, 101640, 102144, 103455, 105336, 107008, 107520, 108416, 109440, 110352, 110880, 112640, 114674, 116160, 116736, 117040, 118272, 120384, 121968, 122865, 123904, 126720, 127680, 128744, 129024, 131056, 131670, 133760, 135168, 135520, 136192, 137940, 139392, 140448, 143360, 144837, 145920, 147136, 147438, 147840, 150480, 152460, 153216, 154880, 155629, 157696, 160512, 160930, 161280, 162624, 163820, 165528, 168960, 170240, 172011, 174240, 175104, 175560, 177408, 180202, 183920, 184320, 185856, 187264, 191520, 193116, 194560, 196584, 197120, 200640, 202752, 203280, 204288, 206910, 210672, 214016, 215040, 216832, 218880, 220704, 221760, 225280, 229348, 232320, 233472, 234080, 236544, 240768, 241395, 243936, 245730, 247808, 253440, 255360, 257488, 258048, 262112, 263340, 267520, 270303, 271040, 272384, 275880, 278784, 280896, 286685, 289674, 291840, 294272, 294876, 295680, 300960, 304920, 306432, 309760, 311258, 315392, 321024, 321860, 322560, 325248, 327640, 331056, 337920, 340480, 344022, 348480, 350208, 351120, 354816, 360404, 367840, 368595, 371712, 374528, 383040, 386232, 389120, 393168, 394240, 401280, 405504, 406560, 408576, 413820, 421344, 428032, 430080, 433664, 437760, 441408, 443520, 450505, 458696, 464640, 466887, 468160, 473088, 481536, 482790, 487872, 491460, 495616, 506880, 510720, 514976, 516033, 524224, 526680, 535040, 540606, 542080, 544768, 551760, 557568, 561792, 573370, 579348, 583680, 588544, 589752, 591360, 601920, 609840, 612864, 619520, 622516, 630707, 642048, 643720, 645120, 650496, 655280, 662112, 675840, 680960, 688044, 696960, 700416, 702240, 709632, 720808, 724185, 735680, 737190, 743424, 749056, 766080, 772464, 778145, 786336, 788480, 802560, 810909, 813120, 817152, 827640, 842688, 856064, 860055, 867328, 875520, 882816, 887040, 901010, 917392, 929280, 933774, 936320, 946176, 963072, 965580, 975744, 982920, 991111, 1013760, 1021440, 1029952, 1032066, 1048448, 1053360, 1070080, 1081212, 1084160, 1089403, 1103520, 1115136, 1123584, 1146740, 1158696, 1167360, 1177088, 1179504, 1182720, 1203840, 1219680, 1225728, 1239040, 1245032, 1261414, 1284096, 1287440, 1290240, 1300992, 1310560, 1324224, 1351515, 1361920, 1376088, 1393920, 1400661, 1404480, 1419264, 1441616, 1448370, 1471360, 1474380, 1486848, 1498112, 1532160, 1544928, 1556290, 1572672, 1576960, 1605120, 1621818, 1626240, 1634304, 1655280, 1685376, 1711919, 1720110, 1734656, 1751040, 1765632, 1774080, 1802020, 1834784, 1858560, 1867548, 1872640, 1892121, 1926144, 1931160, 1951488, 1965840, 1982222, 2027520, 2042880, 2059904, 2064132, 2096896, 2106720, 2140160, 2162424, 2168320, 2178806, 2207040, 2230272, 2247168, 2293480, 2317392, 2334435, 2354176, 2359008, 2365440, 2407680, 2439360, 2451456, 2478080, 2490064, 2522828, 2568192, 2574880, 2580165, 2601984, 2621120, 2648448, 2703030, 2723840, 2752176, 2787840, 2801322, 2808960, 2838528, 2883232, 2896740, 2942720, 2948760, 2973333, 2996224, 3064320, 3089856, 3112580, 3145344, 3153535, 3210240, 3243636, 3252480, 3268209, 3310560, 3370752, 3423838, 3440220, 3469312, 3502080, 3531264, 3548160, 3604040, 3669568, 3717120, 3735096, 3745280, 3784242, 3852288, 3862320, 3902976, 3931680, 3964444, 4054545, 4085760, 4119808, 4128264, 4193792, 4213440, 4280320, 4324848, 4336640, 4357612, 4414080, 4460544, 4494336, 4586960, 4634784, 4668870, 4708352, 4718016, 4730880, 4815360, 4878720, 4902912, 4955555, 4980128, 5045656, 5135757, 5149760, 5160330, 5203968, 5242240, 5296896, 5406060, 5447015, 5504352, 5575680, 5602644, 5617920, 5676363, 5766464, 5793480, 5885440, 5897520, 5946666, 5992448, 6128640, 6179712, 6225160, 6290688, 6307070, 6420480, 6487272, 6504960, 6536418, 6621120, 6741504, 6847676, 6880440, 6937777, 7003305, 7062528, 7096320, 7208080, 7339136, 7434240, 7470192, 7490560, 7568484, 7704576, 7724640, 7805952, 7863360, 7928888, 8109090, 8171520, 8239616, 8256528, 8387584, 8426880, 8559595, 8649696, 8673280, 8715224, 8828160, 8919999, 8988672, 9173920, 9269568, 9337740, 9416704, 9436032, 9460605, 9630720, 9757440, 9804627, 9911110, 9960256, 10091312, 10271514, 10299520, 10320660, 10407936, 10484480, 10593792, 10812120, 10894030, 11008704, 11151360, 11205288, 11235840, 11352726, 11532928, 11586960, 11770880, 11795040, 11893332, 11983433, 12257280, 12359424, 12450320, 12581376, 12614140, 12840960, 12974544, 13009920, 13072836, 13242240, 13483008, 13695352, 13760880, 13875554, 14006610, 14125056, 14192640, 14416160, 14678272, 14866665, 14940384, 14981120, 15136968, 15407271, 15449280, 15611904, 15726720, 15857776, 16218180, 16341045, 16479232, 16513056, 16775168, 16853760, 17119190, 17299392, 17346560, 17430448, 17656320, 17839998, 17977344, 18347840, 18539136, 18675480, 18831109, 18872064, 18921210, 19261440, 19514880, 19609254, 19822220, 19920512, 20182624, 20543028, 20599040, 20641320, 20813331, 20968960, 21187584, 21624240, 21788060, 22017408, 22302720, 22410576, 22471680, 22705452, 23065856, 23173920, 23541760, 23590080, 23786664, 23966866, 24514560, 24718848, 24900640, 25162752, 25228280, 25678785, 25949088, 26019840, 26145672, 26484480, 26966016, 27390704, 27521760, 27751108, 28013220, 28250112, 28381815, 28832320, 29356544, 29733330, 29880768, 29962240, 30273936, 30814542, 30898560, 31223808, 31453440, 31715552, 32436360, 32682090, 32958464, 33026112, 33550336, 33707520, 34238380, 34598784, 34688885, 34860896, 35312640, 35679996, 35950299, 36695680, 37078272, 37350960, 37662218, 37744128, 37842420, 38522880, 39029760, 39218508, 39644440, 39841024, 40365248, 41086056, 41198080, 41282640, 41626662, 41937920, 42375168, 43248480, 43576120, 44034816, 44599995, 44821152, 44943360, 45410904, 46131712, 46347840, 47083520, 47180160, 47573328, 47933732, 49023135, 49437696, 49801280, 50325504, 50456560, 51357570, 51898176, 52039680, 52291344, 52968960, 53932032, 54781408, 55043520, 55502216, 56026440, 56493327, 56763630, 57664640, 58713088, 59466660, 59761536, 59917165, 60547872, 61629084, 61797120, 62439993, 62906880, 63431104, 64872720, 65364180, 65916928, 66052224, 67415040, 68476760, 69197568, 69377770, 69721792, 70625280, 71359992, 71900598, 73391360, 74156544, 74701920, 75324436, 75488256, 75684840, 77036355, 78059520, 78437016, 79288880, 79682048, 80730496, 82172112, 82396160, 82565280, 83253324, 83875840, 84750336, 86496960, 87152240, 88069632, 89199990, 89642304, 89886720, 90821808, 92263424, 92695680, 94155545, 94360320, 95146656, 95867464, 98046270, 98875392, 99602560, 100651008, 100913120, 102715140, 103796352, 104066655, 104582688, 105937920, 107850897, 109562816, 110087040, 111004432, 112052880, 112986654, 113527260, 115329280, 117426176, 118933320, 119523072, 119834330, 121095744, 123258168, 123594240, 124879986, 125813760, 126862208, 129745440, 130728360, 131817763, 132104448, 134830080, 136953520, 138395136, 138755540, 139443584, 141250560, 142719984, 143801196, 146782720, 148313088, 149403840, 150648872, 150976512, 151369680, 154072710, 156119040, 156874032, 158577760, 159364096, 161460992, 164344224, 164792320, 165130560, 166506648, 167751680, 169479981, 172993920, 174304480, 176139264, 178399980, 179284608, 179751495, 181643616, 184526848, 185391360, 188311090, 188720640, 190293312, 191734928, 196092540, 197750784, 199205120, 201826240, 205430280, 207592704, 208133310, 209165376, 211875840, 215701794, 219125632, 220174080, 222008864, 224105760, 225973308, 227054520, 230658560, 234852352, 237866640, 239046144, 239668660, 242191488, 246516336, 247188480, 249759972, 251627520, 253724416, 259490880, 261456720, 263635526, 264208896, 269660160, 273907040, 276790272, 277511080, 278887168, 282466635, 285439968, 287602392, 293565440, 296626176, 298807680, 301297744, 301953024, 302739360, 308145420, 312199965, 313748064, 317155520, 318728192, 322921984, 328688448, 329584640, 330261120, 333013296, 338959962, 345987840, 348608960, 352278528, 356799960, 358569216, 359502990, 363287232, 369053696, 370782720, 376622180, 377441280, 380586624, 383469856, 392185080, 395453289, 398410240, 403652480, 410860560, 415185408, 416266620, 418330752, 423751680, 431403588, 438251264, 440348160, 444017728, 448211520, 451946616, 454109040, 461317120, 475733280, 478092288, 479337320, 484382976, 493032672, 494376960, 499519944, 503255040, 507448832, 518981760, 522913440, 527271052, 528417792, 539254485, 547814080, 553580544, 555022160, 557774336, 564933270, 570879936, 575204784, 587130880, 593252352, 597615360, 602595488, 605478720, 616290840, 624399930, 627496128, 634311040, 637456384, 645843968, 657376896, 659088815, 660522240, 666026592, 677919924, 691975680, 697217920, 704557056, 713599920, 717138432, 719005980, 726574464, 741565440, 753244360, 754882560, 761173248, 766939712, 784370160, 790906578, 796820480, 807304960, 821721120, 830370816, 832533240, 836661504, 847399905, 862807176, 876502528, 880696320, 888035456, 896423040, 903893232, 908218080, 922634240, 951466560, 956184576, 958674640, 968765952, 986065344, 988753920, 999039888, 1014897664, 1037963520, 1045826880, 1054542104, 1056835584, 1078508970, 1095628160, 1107161088, 1110044320, 1115548672, 1129866540, 1141759872, 1150409568, 1174261760, 1186359867, 1195230720, 1205190976, 1210957440, 1232581680, 1248799860, 1254992256, 1268622080, 1291687936, 1314753792, 1318177630, 1321044480, 1332053184, 1355839848, 1383951360, 1394435840, 1427199840, 1434276864, 1438011960, 1453148928, 1483130880, 1506488720, 1509765120, 1522346496, 1533879424, 1568740320, 1581813156, 1593640960, 1614609920, 1643442240, 1660741632, 1665066480, 1673323008, 1694799810, 1725614352, 1753005056, 1761392640, 1776070912, 1792846080, 1807786464, 1816436160, 1845268480, 1902933120, 1912369152, 1917349280, 1937531904, 1972130688, 1977266445, 1998079776, 2029795328, 2075927040, 2091653760, 2109084208, 2113671168, 2157017940, 2191256320, 2220088640, 2231097344, 2259733080, 2283519744, 2300819136, 2372719734, 2390461440, 2410381952, 2421914880, 2465163360, 2497599720, 2509984512, 2537244160, 2583375872, 2629507584, 2636355260, 2642088960, 2664106368, 2711679696, 2767902720, 2788871680, 2854399680, 2868553728, 2876023920, 2906297856, 2966261760, 3012977440, 3044692992, 3067758848, 3137480640, 3163626312, 3187281920, 3229219840, 3286884480, 3321483264, 3330132960, 3346646016, 3389599620, 3451228704, 3506010112, 3522785280, 3552141824, 3585692160, 3615572928, 3632872320, 3805866240, 3834698560, 3875063808, 3944261376, 3954532890, 3996159552, 4059590656, 4151854080, 4183307520, 4218168416, 4314035880, 4382512640, 4440177280, 4462194688, 4519466160, 4567039488, 4601638272, 4745439468, 4780922880, 4820763904, 4843829760, 4930326720, 4995199440, 5019969024, 5074488320, 5259015168, 5272710520, 5284177920, 5328212736, 5423359392, 5535805440, 5577743360, 5708799360, 5737107456, 5752047840, 5812595712, 5931799335, 6025954880, 6089385984, 6135517696, 6274961280, 6327252624, 6458439680, 6573768960, 6660265920, 6693292032, 6779199240, 6902457408, 7012020224, 7104283648, 7171384320, 7231145856, 7265744640, 7611732480, 7669397120, 7750127616, 7888522752, 7909065780, 7992319104, 8303708160, 8366615040, 8436336832, 8628071760, 8765025280, 8880354560, 9038932320, 9134078976, 9203276544, 9490878936, 9561845760, 9641527808, 9687659520, 9860653440, 9990398880, 10039938048, 10148976640, 10518030336, 10545421040, 10568355840, 10656425472, 10846718784, 11155486720, 11417598720, 11504095680, 11625191424, 11863598670, 12051909760, 12178771968, 12271035392, 12549922560, 12654505248, 12916879360, 13147537920, 13320531840, 13386584064, 13558398480, 13804914816, 14208567296, 14342768640, 14462291712, 14531489280, 15223464960, 15338794240, 15777045504, 15818131560, 15984638208, 16607416320, 16733230080, 16872673664, 17256143520, 17530050560, 17760709120, 18077864640, 18268157952, 18406553088, 18981757872, 19283055616, 19375319040, 19721306880, 19980797760, 20079876096, 20297953280, 21036060672, 21090842080, 21312850944, 21693437568, 22310973440, 22835197440, 23008191360, 23250382848, 23727197340, 24103819520, 24542070784, 25099845120, 25309010496, 26295075840, 26641063680, 27116796960, 27609829632, 28417134592, 28685537280, 28924583424, 29062978560, 30446929920, 30677588480, 31554091008, 31636263120, 31969276416, 33466460160, 33745347328, 34512287040, 35060101120, 35521418240, 36155729280, 36536315904, 36813106176, 37963515744, 38566111232, 38750638080, 39442613760, 39961595520, 40159752192, 42181684160, 42625701888, 43386875136, 45670394880, 46016382720, 47454394680, 48207639040, 49084141568, 50199690240, 50618020992, 52590151680, 53282127360, 54233593920, 55219659264, 57849166848, 58125957120, 60893859840, 61355176960, 63108182016, 63272526240, 63938552832, 66932920320, 67490694656, 69024574080, 71042836480, 72311458560, 73626212352, 75927031488, 77132222464, 78885227520, 79923191040, 84363368320, 85251403776, 86773750272, 91340789760, 92032765440, 94908789360, 96415278080, 100399380480, 101236041984, 105180303360, 106564254720, 108467187840, 110439318528, 115698333696, 116251914240, 122710353920, 126545052480, 127877105664, 134981389312, 138049148160, 142085672960, 144622917120, 147252424704, 151854062976, 157770455040, 159846382080, 168726736640, 173547500544, 182681579520, 184065530880, 189817578720, 192830556160, 200798760960, 202472083968, 213128509440, 216934375680, 220878637056, 231396667392, 245420707840, 253090104960, 255754211328, 269962778624, 276098296320, 289245834240, 303708125952, 315540910080, 319692764160, 337453473280, 347095001088, 368131061760, 379635157440, 385661112320, 404944167936, 426257018880, 433868751360, 441757274112, 506180209920, 539925557248, 552196592640, 578491668480, 607416251904, 639385528320, 674906946560, 694190002176, 736262123520, 759270314880, 809888335872, 867737502720, 1012360419840, 1104393185280, 1156983336960, 1214832503808, 1278771056640, 1349813893120, 1518540629760, 1619776671744, 1735475005440, 2024720839680, 2208786370560, 2429665007616, 2699627786240, 3037081259520, 3470950010880, 4049441679360, 4859330015232, 6074162519040, 8098883358720, 12148325038080, 24296650076160]

約数ペア:

[(1, 24296650076160), (2, 12148325038080), (3, 8098883358720), (4, 6074162519040), (5, 4859330015232), (6, 4049441679360), (7, 3470950010880), (8, 3037081259520), (9, 2699627786240), (10, 2429665007616), (11, 2208786370560), (12, 2024720839680), (14, 1735475005440), (15, 1619776671744), (16, 1518540629760), (18, 1349813893120), (19, 1278771056640), (20, 1214832503808), (21, 1156983336960), (22, 1104393185280), (24, 1012360419840), (28, 867737502720), (30, 809888335872), (32, 759270314880), (33, 736262123520), (35, 694190002176), (36, 674906946560), (38, 639385528320), (40, 607416251904), (42, 578491668480), (44, 552196592640), (45, 539925557248), (48, 506180209920), (55, 441757274112), (56, 433868751360), (57, 426257018880), (60, 404944167936), (63, 385661112320), (64, 379635157440), (66, 368131061760), (70, 347095001088), (72, 337453473280), (76, 319692764160), (77, 315540910080), (80, 303708125952), (84, 289245834240), (88, 276098296320), (90, 269962778624), (95, 255754211328), (96, 253090104960), (99, 245420707840), (105, 231396667392), (110, 220878637056), (112, 216934375680), (114, 213128509440), (120, 202472083968), (121, 200798760960), (126, 192830556160), (128, 189817578720), (132, 184065530880), (133, 182681579520), (140, 173547500544), (144, 168726736640), (152, 159846382080), (154, 157770455040), (160, 151854062976), (165, 147252424704), (168, 144622917120), (171, 142085672960), (176, 138049148160), (180, 134981389312), (190, 127877105664), (192, 126545052480), (198, 122710353920), (209, 116251914240), (210, 115698333696), (220, 110439318528), (224, 108467187840), (228, 106564254720), (231, 105180303360), (240, 101236041984), (242, 100399380480), (252, 96415278080), (256, 94908789360), (264, 92032765440), (266, 91340789760), (280, 86773750272), (285, 85251403776), (288, 84363368320), (304, 79923191040), (308, 78885227520), (315, 77132222464), (320, 75927031488), (330, 73626212352), (336, 72311458560), (342, 71042836480), (352, 69024574080), (360, 67490694656), (363, 66932920320), (380, 63938552832), (384, 63272526240), (385, 63108182016), (396, 61355176960), (399, 60893859840), (418, 58125957120), (420, 57849166848), (440, 55219659264), (448, 54233593920), (456, 53282127360), (462, 52590151680), (480, 50618020992), (484, 50199690240), (495, 49084141568), (504, 48207639040), (512, 47454394680), (528, 46016382720), (532, 45670394880), (560, 43386875136), (570, 42625701888), (576, 42181684160), (605, 40159752192), (608, 39961595520), (616, 39442613760), (627, 38750638080), (630, 38566111232), (640, 37963515744), (660, 36813106176), (665, 36536315904), (672, 36155729280), (684, 35521418240), (693, 35060101120), (704, 34512287040), (720, 33745347328), (726, 33466460160), (760, 31969276416), (768, 31636263120), (770, 31554091008), (792, 30677588480), (798, 30446929920), (836, 29062978560), (840, 28924583424), (847, 28685537280), (855, 28417134592), (880, 27609829632), (896, 27116796960), (912, 26641063680), (924, 26295075840), (960, 25309010496), (968, 25099845120), (990, 24542070784), (1008, 24103819520), (1024, 23727197340), (1045, 23250382848), (1056, 23008191360), (1064, 22835197440), (1089, 22310973440), (1120, 21693437568), (1140, 21312850944), (1152, 21090842080), (1155, 21036060672), (1197, 20297953280), (1210, 20079876096), (1216, 19980797760), (1232, 19721306880), (1254, 19375319040), (1260, 19283055616), (1280, 18981757872), (1320, 18406553088), (1330, 18268157952), (1344, 18077864640), (1368, 17760709120), (1386, 17530050560), (1408, 17256143520), (1440, 16872673664), (1452, 16733230080), (1463, 16607416320), (1520, 15984638208), (1536, 15818131560), (1540, 15777045504), (1584, 15338794240), (1596, 15223464960), (1672, 14531489280), (1680, 14462291712), (1694, 14342768640), (1710, 14208567296), (1760, 13804914816), (1792, 13558398480), (1815, 13386584064), (1824, 13320531840), (1848, 13147537920), (1881, 12916879360), (1920, 12654505248), (1936, 12549922560), (1980, 12271035392), (1995, 12178771968), (2016, 12051909760), (2048, 11863598670), (2090, 11625191424), (2112, 11504095680), (2128, 11417598720), (2178, 11155486720), (2240, 10846718784), (2280, 10656425472), (2299, 10568355840), (2304, 10545421040), (2310, 10518030336), (2394, 10148976640), (2420, 10039938048), (2432, 9990398880), (2464, 9860653440), (2508, 9687659520), (2520, 9641527808), (2541, 9561845760), (2560, 9490878936), (2640, 9203276544), (2660, 9134078976), (2688, 9038932320), (2736, 8880354560), (2772, 8765025280), (2816, 8628071760), (2880, 8436336832), (2904, 8366615040), (2926, 8303708160), (3040, 7992319104), (3072, 7909065780), (3080, 7888522752), (3135, 7750127616), (3168, 7669397120), (3192, 7611732480), (3344, 7265744640), (3360, 7231145856), (3388, 7171384320), (3420, 7104283648), (3465, 7012020224), (3520, 6902457408), (3584, 6779199240), (3630, 6693292032), (3648, 6660265920), (3696, 6573768960), (3762, 6458439680), (3840, 6327252624), (3872, 6274961280), (3960, 6135517696), (3990, 6089385984), (4032, 6025954880), (4096, 5931799335), (4180, 5812595712), (4224, 5752047840), (4235, 5737107456), (4256, 5708799360), (4356, 5577743360), (4389, 5535805440), (4480, 5423359392), (4560, 5328212736), (4598, 5284177920), (4608, 5272710520), (4620, 5259015168), (4788, 5074488320), (4840, 5019969024), (4864, 4995199440), (4928, 4930326720), (5016, 4843829760), (5040, 4820763904), (5082, 4780922880), (5120, 4745439468), (5280, 4601638272), (5320, 4567039488), (5376, 4519466160), (5445, 4462194688), (5472, 4440177280), (5544, 4382512640), (5632, 4314035880), (5760, 4218168416), (5808, 4183307520), (5852, 4151854080), (5985, 4059590656), (6080, 3996159552), (6144, 3954532890), (6160, 3944261376), (6270, 3875063808), (6336, 3834698560), (6384, 3805866240), (6688, 3632872320), (6720, 3615572928), (6776, 3585692160), (6840, 3552141824), (6897, 3522785280), (6930, 3506010112), (7040, 3451228704), (7168, 3389599620), (7260, 3346646016), (7296, 3330132960), (7315, 3321483264), (7392, 3286884480), (7524, 3229219840), (7623, 3187281920), (7680, 3163626312), (7744, 3137480640), (7920, 3067758848), (7980, 3044692992), (8064, 3012977440), (8191, 2966261760), (8360, 2906297856), (8448, 2876023920), (8470, 2868553728), (8512, 2854399680), (8712, 2788871680), (8778, 2767902720), (8960, 2711679696), (9120, 2664106368), (9196, 2642088960), (9216, 2636355260), (9240, 2629507584), (9405, 2583375872), (9576, 2537244160), (9680, 2509984512), (9728, 2497599720), (9856, 2465163360), (10032, 2421914880), (10080, 2410381952), (10164, 2390461440), (10240, 2372719734), (10560, 2300819136), (10640, 2283519744), (10752, 2259733080), (10890, 2231097344), (10944, 2220088640), (11088, 2191256320), (11264, 2157017940), (11495, 2113671168), (11520, 2109084208), (11616, 2091653760), (11704, 2075927040), (11970, 2029795328), (12160, 1998079776), (12288, 1977266445), (12320, 1972130688), (12540, 1937531904), (12672, 1917349280), (12705, 1912369152), (12768, 1902933120), (13167, 1845268480), (13376, 1816436160), (13440, 1807786464), (13552, 1792846080), (13680, 1776070912), (13794, 1761392640), (13860, 1753005056), (14080, 1725614352), (14336, 1694799810), (14520, 1673323008), (14592, 1665066480), (14630, 1660741632), (14784, 1643442240), (15048, 1614609920), (15246, 1593640960), (15360, 1581813156), (15488, 1568740320), (15840, 1533879424), (15960, 1522346496), (16093, 1509765120), (16128, 1506488720), (16382, 1483130880), (16720, 1453148928), (16896, 1438011960), (16940, 1434276864), (17024, 1427199840), (17424, 1394435840), (17556, 1383951360), (17920, 1355839848), (18240, 1332053184), (18392, 1321044480), (18432, 1318177630), (18480, 1314753792), (18810, 1291687936), (19152, 1268622080), (19360, 1254992256), (19456, 1248799860), (19712, 1232581680), (20064, 1210957440), (20160, 1205190976), (20328, 1195230720), (20480, 1186359867), (20691, 1174261760), (21120, 1150409568), (21280, 1141759872), (21504, 1129866540), (21780, 1115548672), (21888, 1110044320), (21945, 1107161088), (22176, 1095628160), (22528, 1078508970), (22990, 1056835584), (23040, 1054542104), (23232, 1045826880), (23408, 1037963520), (23940, 1014897664), (24320, 999039888), (24573, 988753920), (24640, 986065344), (25080, 968765952), (25344, 958674640), (25410, 956184576), (25536, 951466560), (26334, 922634240), (26752, 908218080), (26880, 903893232), (27104, 896423040), (27360, 888035456), (27588, 880696320), (27720, 876502528), (28160, 862807176), (28672, 847399905), (29040, 836661504), (29184, 832533240), (29260, 830370816), (29568, 821721120), (30096, 807304960), (30492, 796820480), (30720, 790906578), (30976, 784370160), (31680, 766939712), (31920, 761173248), (32186, 754882560), (32256, 753244360), (32764, 741565440), (33440, 726574464), (33792, 719005980), (33880, 717138432), (34048, 713599920), (34485, 704557056), (34848, 697217920), (35112, 691975680), (35840, 677919924), (36480, 666026592), (36784, 660522240), (36864, 659088815), (36960, 657376896), (37620, 645843968), (38115, 637456384), (38304, 634311040), (38720, 627496128), (38912, 624399930), (39424, 616290840), (40128, 605478720), (40320, 602595488), (40656, 597615360), (40955, 593252352), (41382, 587130880), (42240, 575204784), (42560, 570879936), (43008, 564933270), (43560, 557774336), (43776, 555022160), (43890, 553580544), (44352, 547814080), (45056, 539254485), (45980, 528417792), (46080, 527271052), (46464, 522913440), (46816, 518981760), (47880, 507448832), (48279, 503255040), (48640, 499519944), (49146, 494376960), (49280, 493032672), (50160, 484382976), (50688, 479337320), (50820, 478092288), (51072, 475733280), (52668, 461317120), (53504, 454109040), (53760, 451946616), (54208, 448211520), (54720, 444017728), (55176, 440348160), (55440, 438251264), (56320, 431403588), (57337, 423751680), (58080, 418330752), (58368, 416266620), (58520, 415185408), (59136, 410860560), (60192, 403652480), (60984, 398410240), (61440, 395453289), (61952, 392185080), (63360, 383469856), (63840, 380586624), (64372, 377441280), (64512, 376622180), (65528, 370782720), (65835, 369053696), (66880, 363287232), (67584, 359502990), (67760, 358569216), (68096, 356799960), (68970, 352278528), (69696, 348608960), (70224, 345987840), (71680, 338959962), (72960, 333013296), (73568, 330261120), (73719, 329584640), (73920, 328688448), (75240, 322921984), (76230, 318728192), (76608, 317155520), (77440, 313748064), (77824, 312199965), (78848, 308145420), (80256, 302739360), (80465, 301953024), (80640, 301297744), (81312, 298807680), (81910, 296626176), (82764, 293565440), (84480, 287602392), (85120, 285439968), (86016, 282466635), (87120, 278887168), (87552, 277511080), (87780, 276790272), (88704, 273907040), (90101, 269660160), (91960, 264208896), (92160, 263635526), (92928, 261456720), (93632, 259490880), (95760, 253724416), (96558, 251627520), (97280, 249759972), (98292, 247188480), (98560, 246516336), (100320, 242191488), (101376, 239668660), (101640, 239046144), (102144, 237866640), (103455, 234852352), (105336, 230658560), (107008, 227054520), (107520, 225973308), (108416, 224105760), (109440, 222008864), (110352, 220174080), (110880, 219125632), (112640, 215701794), (114674, 211875840), (116160, 209165376), (116736, 208133310), (117040, 207592704), (118272, 205430280), (120384, 201826240), (121968, 199205120), (122865, 197750784), (123904, 196092540), (126720, 191734928), (127680, 190293312), (128744, 188720640), (129024, 188311090), (131056, 185391360), (131670, 184526848), (133760, 181643616), (135168, 179751495), (135520, 179284608), (136192, 178399980), (137940, 176139264), (139392, 174304480), (140448, 172993920), (143360, 169479981), (144837, 167751680), (145920, 166506648), (147136, 165130560), (147438, 164792320), (147840, 164344224), (150480, 161460992), (152460, 159364096), (153216, 158577760), (154880, 156874032), (155629, 156119040), (157696, 154072710), (160512, 151369680), (160930, 150976512), (161280, 150648872), (162624, 149403840), (163820, 148313088), (165528, 146782720), (168960, 143801196), (170240, 142719984), (172011, 141250560), (174240, 139443584), (175104, 138755540), (175560, 138395136), (177408, 136953520), (180202, 134830080), (183920, 132104448), (184320, 131817763), (185856, 130728360), (187264, 129745440), (191520, 126862208), (193116, 125813760), (194560, 124879986), (196584, 123594240), (197120, 123258168), (200640, 121095744), (202752, 119834330), (203280, 119523072), (204288, 118933320), (206910, 117426176), (210672, 115329280), (214016, 113527260), (215040, 112986654), (216832, 112052880), (218880, 111004432), (220704, 110087040), (221760, 109562816), (225280, 107850897), (229348, 105937920), (232320, 104582688), (233472, 104066655), (234080, 103796352), (236544, 102715140), (240768, 100913120), (241395, 100651008), (243936, 99602560), (245730, 98875392), (247808, 98046270), (253440, 95867464), (255360, 95146656), (257488, 94360320), (258048, 94155545), (262112, 92695680), (263340, 92263424), (267520, 90821808), (270303, 89886720), (271040, 89642304), (272384, 89199990), (275880, 88069632), (278784, 87152240), (280896, 86496960), (286685, 84750336), (289674, 83875840), (291840, 83253324), (294272, 82565280), (294876, 82396160), (295680, 82172112), (300960, 80730496), (304920, 79682048), (306432, 79288880), (309760, 78437016), (311258, 78059520), (315392, 77036355), (321024, 75684840), (321860, 75488256), (322560, 75324436), (325248, 74701920), (327640, 74156544), (331056, 73391360), (337920, 71900598), (340480, 71359992), (344022, 70625280), (348480, 69721792), (350208, 69377770), (351120, 69197568), (354816, 68476760), (360404, 67415040), (367840, 66052224), (368595, 65916928), (371712, 65364180), (374528, 64872720), (383040, 63431104), (386232, 62906880), (389120, 62439993), (393168, 61797120), (394240, 61629084), (401280, 60547872), (405504, 59917165), (406560, 59761536), (408576, 59466660), (413820, 58713088), (421344, 57664640), (428032, 56763630), (430080, 56493327), (433664, 56026440), (437760, 55502216), (441408, 55043520), (443520, 54781408), (450505, 53932032), (458696, 52968960), (464640, 52291344), (466887, 52039680), (468160, 51898176), (473088, 51357570), (481536, 50456560), (482790, 50325504), (487872, 49801280), (491460, 49437696), (495616, 49023135), (506880, 47933732), (510720, 47573328), (514976, 47180160), (516033, 47083520), (524224, 46347840), (526680, 46131712), (535040, 45410904), (540606, 44943360), (542080, 44821152), (544768, 44599995), (551760, 44034816), (557568, 43576120), (561792, 43248480), (573370, 42375168), (579348, 41937920), (583680, 41626662), (588544, 41282640), (589752, 41198080), (591360, 41086056), (601920, 40365248), (609840, 39841024), (612864, 39644440), (619520, 39218508), (622516, 39029760), (630707, 38522880), (642048, 37842420), (643720, 37744128), (645120, 37662218), (650496, 37350960), (655280, 37078272), (662112, 36695680), (675840, 35950299), (680960, 35679996), (688044, 35312640), (696960, 34860896), (700416, 34688885), (702240, 34598784), (709632, 34238380), (720808, 33707520), (724185, 33550336), (735680, 33026112), (737190, 32958464), (743424, 32682090), (749056, 32436360), (766080, 31715552), (772464, 31453440), (778145, 31223808), (786336, 30898560), (788480, 30814542), (802560, 30273936), (810909, 29962240), (813120, 29880768), (817152, 29733330), (827640, 29356544), (842688, 28832320), (856064, 28381815), (860055, 28250112), (867328, 28013220), (875520, 27751108), (882816, 27521760), (887040, 27390704), (901010, 26966016), (917392, 26484480), (929280, 26145672), (933774, 26019840), (936320, 25949088), (946176, 25678785), (963072, 25228280), (965580, 25162752), (975744, 24900640), (982920, 24718848), (991111, 24514560), (1013760, 23966866), (1021440, 23786664), (1029952, 23590080), (1032066, 23541760), (1048448, 23173920), (1053360, 23065856), (1070080, 22705452), (1081212, 22471680), (1084160, 22410576), (1089403, 22302720), (1103520, 22017408), (1115136, 21788060), (1123584, 21624240), (1146740, 21187584), (1158696, 20968960), (1167360, 20813331), (1177088, 20641320), (1179504, 20599040), (1182720, 20543028), (1203840, 20182624), (1219680, 19920512), (1225728, 19822220), (1239040, 19609254), (1245032, 19514880), (1261414, 19261440), (1284096, 18921210), (1287440, 18872064), (1290240, 18831109), (1300992, 18675480), (1310560, 18539136), (1324224, 18347840), (1351515, 17977344), (1361920, 17839998), (1376088, 17656320), (1393920, 17430448), (1400661, 17346560), (1404480, 17299392), (1419264, 17119190), (1441616, 16853760), (1448370, 16775168), (1471360, 16513056), (1474380, 16479232), (1486848, 16341045), (1498112, 16218180), (1532160, 15857776), (1544928, 15726720), (1556290, 15611904), (1572672, 15449280), (1576960, 15407271), (1605120, 15136968), (1621818, 14981120), (1626240, 14940384), (1634304, 14866665), (1655280, 14678272), (1685376, 14416160), (1711919, 14192640), (1720110, 14125056), (1734656, 14006610), (1751040, 13875554), (1765632, 13760880), (1774080, 13695352), (1802020, 13483008), (1834784, 13242240), (1858560, 13072836), (1867548, 13009920), (1872640, 12974544), (1892121, 12840960), (1926144, 12614140), (1931160, 12581376), (1951488, 12450320), (1965840, 12359424), (1982222, 12257280), (2027520, 11983433), (2042880, 11893332), (2059904, 11795040), (2064132, 11770880), (2096896, 11586960), (2106720, 11532928), (2140160, 11352726), (2162424, 11235840), (2168320, 11205288), (2178806, 11151360), (2207040, 11008704), (2230272, 10894030), (2247168, 10812120), (2293480, 10593792), (2317392, 10484480), (2334435, 10407936), (2354176, 10320660), (2359008, 10299520), (2365440, 10271514), (2407680, 10091312), (2439360, 9960256), (2451456, 9911110), (2478080, 9804627), (2490064, 9757440), (2522828, 9630720), (2568192, 9460605), (2574880, 9436032), (2580165, 9416704), (2601984, 9337740), (2621120, 9269568), (2648448, 9173920), (2703030, 8988672), (2723840, 8919999), (2752176, 8828160), (2787840, 8715224), (2801322, 8673280), (2808960, 8649696), (2838528, 8559595), (2883232, 8426880), (2896740, 8387584), (2942720, 8256528), (2948760, 8239616), (2973333, 8171520), (2996224, 8109090), (3064320, 7928888), (3089856, 7863360), (3112580, 7805952), (3145344, 7724640), (3153535, 7704576), (3210240, 7568484), (3243636, 7490560), (3252480, 7470192), (3268209, 7434240), (3310560, 7339136), (3370752, 7208080), (3423838, 7096320), (3440220, 7062528), (3469312, 7003305), (3502080, 6937777), (3531264, 6880440), (3548160, 6847676), (3604040, 6741504), (3669568, 6621120), (3717120, 6536418), (3735096, 6504960), (3745280, 6487272), (3784242, 6420480), (3852288, 6307070), (3862320, 6290688), (3902976, 6225160), (3931680, 6179712), (3964444, 6128640), (4054545, 5992448), (4085760, 5946666), (4119808, 5897520), (4128264, 5885440), (4193792, 5793480), (4213440, 5766464), (4280320, 5676363), (4324848, 5617920), (4336640, 5602644), (4357612, 5575680), (4414080, 5504352), (4460544, 5447015), (4494336, 5406060), (4586960, 5296896), (4634784, 5242240), (4668870, 5203968), (4708352, 5160330), (4718016, 5149760), (4730880, 5135757), (4815360, 5045656), (4878720, 4980128), (4902912, 4955555)]