5728194920448

素因数分解:

$2^{17}\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1$

素因数の和:102

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 242, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 343, 351, 352, 363, 364, 378, 384, 392, 396, 416, 429, 432, 441, 448, 462, 468, 484, 504, 512, 528, 539, 546, 567, 572, 576, 588, 594, 616, 624, 637, 648, 672, 686, 693, 702, 704, 726, 728, 756, 768, 784, 792, 819, 832, 847, 858, 864, 882, 891, 896, 924, 936, 968, 1001, 1008, 1024, 1029, 1053, 1056, 1078, 1089, 1092, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1287, 1296, 1323, 1344, 1372, 1386, 1404, 1408, 1452, 1456, 1512, 1536, 1568, 1573, 1584, 1617, 1638, 1664, 1694, 1716, 1728, 1764, 1782, 1792, 1848, 1872, 1911, 1936, 2002, 2016, 2048, 2058, 2079, 2106, 2112, 2156, 2178, 2184, 2268, 2288, 2304, 2352, 2376, 2457, 2464, 2496, 2541, 2548, 2574, 2592, 2646, 2688, 2744, 2772, 2808, 2816, 2904, 2912, 3003, 3024, 3072, 3087, 3136, 3146, 3168, 3234, 3267, 3276, 3328, 3388, 3432, 3456, 3528, 3564, 3584, 3696, 3744, 3773, 3822, 3861, 3872, 3969, 4004, 4032, 4096, 4116, 4158, 4212, 4224, 4312, 4356, 4368, 4459, 4536, 4576, 4608, 4704, 4719, 4752, 4851, 4914, 4928, 4992, 5082, 5096, 5148, 5184, 5292, 5376, 5488, 5544, 5616, 5632, 5733, 5808, 5824, 5929, 6006, 6048, 6144, 6174, 6237, 6272, 6292, 6336, 6468, 6534, 6552, 6656, 6776, 6864, 6912, 7007, 7056, 7128, 7168, 7371, 7392, 7488, 7546, 7623, 7644, 7722, 7744, 7938, 8008, 8064, 8192, 8232, 8316, 8424, 8448, 8624, 8712, 8736, 8918, 9009, 9072, 9152, 9216, 9261, 9408, 9438, 9504, 9702, 9801, 9828, 9856, 9984, 10164, 10192, 10296, 10368, 10584, 10752, 10976, 11011, 11088, 11232, 11264, 11319, 11466, 11583, 11616, 11648, 11858, 12012, 12096, 12288, 12348, 12474, 12544, 12584, 12672, 12936, 13068, 13104, 13312, 13377, 13552, 13728, 13824, 14014, 14112, 14157, 14256, 14336, 14553, 14742, 14784, 14976, 15092, 15246, 15288, 15444, 15488, 15876, 16016, 16128, 16384, 16464, 16632, 16848, 16896, 17199, 17248, 17424, 17472, 17787, 17836, 18018, 18144, 18304, 18432, 18522, 18816, 18876, 19008, 19404, 19602, 19656, 19712, 19968, 20328, 20384, 20592, 20736, 21021, 21168, 21504, 21952, 22022, 22176, 22464, 22528, 22638, 22869, 22932, 23166, 23232, 23296, 23716, 24024, 24192, 24576, 24696, 24948, 25088, 25168, 25344, 25872, 26136, 26208, 26624, 26754, 27027, 27104, 27456, 27648, 27783, 28028, 28224, 28314, 28512, 28672, 29106, 29484, 29568, 29952, 30184, 30492, 30576, 30888, 30976, 31752, 32032, 32256, 32768, 32928, 33033, 33264, 33696, 33792, 33957, 34398, 34496, 34848, 34944, 35574, 35672, 36036, 36288, 36608, 36864, 37044, 37632, 37752, 38016, 38808, 39204, 39312, 39424, 39936, 40131, 40656, 40768, 41184, 41472, 41503, 42042, 42336, 42471, 43008, 43659, 43904, 44044, 44352, 44928, 45056, 45276, 45738, 45864, 46332, 46464, 46592, 47432, 48048, 48384, 49049, 49152, 49392, 49896, 50176, 50336, 50688, 51597, 51744, 52272, 52416, 53248, 53361, 53508, 54054, 54208, 54912, 55296, 55566, 56056, 56448, 56628, 57024, 57344, 58212, 58968, 59136, 59904, 60368, 60984, 61152, 61776, 61952, 63063, 63504, 64064, 64512, 65536, 65856, 66066, 66528, 67392, 67584, 67914, 68607, 68796, 68992, 69696, 69888, 71148, 71344, 72072, 72576, 73216, 73728, 74088, 75264, 75504, 76032, 77077, 77616, 78408, 78624, 78848, 79872, 80262, 81081, 81312, 81536, 82368, 82944, 83006, 84084, 84672, 84942, 86016, 87318, 87808, 88088, 88704, 89856, 90112, 90552, 91476, 91728, 92664, 92928, 93184, 94864, 96096, 96768, 98098, 98304, 98784, 99099, 99792, 100352, 100672, 101376, 101871, 103194, 103488, 104544, 104832, 106496, 106722, 107016, 108108, 108416, 109824, 110592, 111132, 112112, 112896, 113256, 114048, 114688, 116424, 117936, 118272, 119808, 120393, 120736, 121968, 122304, 123552, 123904, 124509, 126126, 127008, 127413, 128128, 129024, 131072, 131712, 132132, 133056, 134784, 135168, 135828, 137214, 137592, 137984, 139392, 139776, 142296, 142688, 144144, 145152, 146432, 147147, 147456, 148176, 150528, 151008, 152064, 154154, 155232, 156816, 157248, 157696, 159744, 160083, 160524, 162162, 162624, 163072, 164736, 165888, 166012, 168168, 169344, 169884, 172032, 174636, 175616, 176176, 177408, 179712, 180224, 181104, 182952, 183456, 185328, 185856, 186368, 189189, 189728, 192192, 193536, 196196, 196608, 197568, 198198, 199584, 200704, 201344, 202752, 203742, 206388, 206976, 209088, 209664, 212992, 213444, 214032, 216216, 216832, 219648, 221184, 222264, 224224, 225792, 226512, 228096, 229376, 231231, 232848, 235872, 236544, 239616, 240786, 241472, 243936, 244608, 247104, 247808, 249018, 252252, 254016, 254826, 256256, 258048, 263424, 264264, 266112, 269568, 270336, 271656, 274428, 275184, 275968, 278784, 279552, 284592, 285376, 288288, 290304, 292864, 294294, 294912, 296352, 297297, 301056, 302016, 304128, 305613, 308308, 310464, 313632, 314496, 315392, 319488, 320166, 321048, 324324, 325248, 326144, 329472, 331776, 332024, 336336, 338688, 339768, 344064, 349272, 351232, 352352, 354816, 359424, 360448, 361179, 362208, 365904, 366912, 370656, 371712, 372736, 373527, 378378, 379456, 384384, 387072, 392392, 393216, 395136, 396396, 399168, 401408, 402688, 405504, 407484, 412776, 413952, 418176, 419328, 425984, 426888, 428064, 432432, 433664, 439296, 441441, 442368, 444528, 448448, 451584, 453024, 456192, 458752, 462462, 465696, 471744, 473088, 479232, 480249, 481572, 482944, 487872, 489216, 494208, 495616, 498036, 504504, 508032, 509652, 512512, 516096, 526848, 528528, 532224, 539136, 539539, 540672, 543312, 548856, 550368, 551936, 557568, 559104, 567567, 569184, 570752, 576576, 580608, 585728, 588588, 589824, 592704, 594594, 602112, 604032, 608256, 611226, 616616, 620928, 627264, 628992, 630784, 638976, 640332, 642096, 648648, 650496, 652288, 658944, 663552, 664048, 672672, 677376, 679536, 688128, 693693, 698544, 702464, 704704, 709632, 718848, 720896, 722358, 724416, 731808, 733824, 741312, 743424, 745472, 747054, 756756, 758912, 768768, 774144, 784784, 790272, 792792, 798336, 802816, 805376, 811008, 814968, 825552, 827904, 836352, 838656, 851968, 853776, 856128, 864864, 867328, 878592, 882882, 884736, 889056, 891891, 896896, 903168, 906048, 912384, 917504, 924924, 931392, 943488, 946176, 958464, 960498, 963144, 965888, 975744, 978432, 988416, 991232, 996072, 1009008, 1016064, 1019304, 1025024, 1032192, 1053696, 1057056, 1064448, 1078272, 1079078, 1081344, 1086624, 1097712, 1100736, 1103872, 1115136, 1118208, 1120581, 1135134, 1138368, 1141504, 1153152, 1161216, 1171456, 1177176, 1179648, 1185408, 1189188, 1204224, 1208064, 1216512, 1222452, 1233232, 1241856, 1254528, 1257984, 1261568, 1277952, 1280664, 1284192, 1297296, 1300992, 1304576, 1317888, 1324323, 1327104, 1328096, 1345344, 1354752, 1359072, 1376256, 1387386, 1397088, 1404928, 1409408, 1419264, 1437696, 1441792, 1444716, 1448832, 1463616, 1467648, 1482624, 1486848, 1490944, 1494108, 1513512, 1517824, 1537536, 1548288, 1569568, 1580544, 1585584, 1596672, 1605632, 1610752, 1618617, 1622016, 1629936, 1651104, 1655808, 1672704, 1677312, 1703936, 1707552, 1712256, 1729728, 1734656, 1757184, 1765764, 1769472, 1778112, 1783782, 1793792, 1806336, 1812096, 1824768, 1849848, 1862784, 1886976, 1892352, 1916928, 1920996, 1926288, 1931776, 1951488, 1956864, 1976832, 1982464, 1992144, 2018016, 2032128, 2038608, 2050048, 2064384, 2081079, 2107392, 2114112, 2128896, 2156544, 2158156, 2162688, 2173248, 2195424, 2201472, 2207744, 2230272, 2236416, 2241162, 2270268, 2276736, 2283008, 2306304, 2322432, 2342912, 2354352, 2370816, 2378376, 2408448, 2416128, 2433024, 2444904, 2466464, 2483712, 2509056, 2515968, 2523136, 2555904, 2561328, 2568384, 2594592, 2601984, 2609152, 2635776, 2648646, 2654208, 2656192, 2690688, 2709504, 2718144, 2752512, 2774772, 2794176, 2809856, 2818816, 2838528, 2875392, 2889432, 2897664, 2927232, 2935296, 2965248, 2973696, 2981888, 2988216, 3027024, 3035648, 3075072, 3096576, 3139136, 3161088, 3171168, 3193344, 3211264, 3221504, 3237234, 3244032, 3259872, 3302208, 3311616, 3345408, 3354624, 3361743, 3415104, 3424512, 3459456, 3469312, 3514368, 3531528, 3538944, 3556224, 3567564, 3587584, 3612672, 3624192, 3649536, 3699696, 3725568, 3773952, 3784704, 3833856, 3841992, 3852576, 3863552, 3902976, 3913728, 3953664, 3964928, 3972969, 3984288, 4036032, 4064256, 4077216, 4100096, 4128768, 4162158, 4214784, 4228224, 4257792, 4313088, 4316312, 4325376, 4346496, 4390848, 4402944, 4415488, 4460544, 4472832, 4482324, 4540536, 4553472, 4566016, 4612608, 4644864, 4685824, 4708704, 4741632, 4756752, 4816896, 4832256, 4855851, 4866048, 4889808, 4932928, 4967424, 5018112, 5031936, 5046272, 5111808, 5122656, 5136768, 5189184, 5203968, 5218304, 5271552, 5297292, 5308416, 5312384, 5381376, 5419008, 5436288, 5549544, 5588352, 5619712, 5637632, 5677056, 5750784, 5778864, 5795328, 5854464, 5870592, 5930496, 5947392, 5963776, 5976432, 6054048, 6071296, 6150144, 6193152, 6243237, 6278272, 6322176, 6342336, 6386688, 6422528, 6443008, 6474468, 6488064, 6519744, 6604416, 6623232, 6690816, 6709248, 6723486, 6830208, 6849024, 6918912, 6938624, 7028736, 7063056, 7112448, 7135128, 7175168, 7225344, 7248384, 7299072, 7399392, 7451136, 7547904, 7569408, 7667712, 7683984, 7705152, 7727104, 7805952, 7827456, 7907328, 7929856, 7945938, 7968576, 8072064, 8128512, 8154432, 8200192, 8257536, 8324316, 8429568, 8456448, 8515584, 8626176, 8632624, 8692992, 8781696, 8805888, 8830976, 8921088, 8945664, 8964648, 9081072, 9106944, 9132032, 9225216, 9289728, 9371648, 9417408, 9483264, 9513504, 9633792, 9664512, 9711702, 9732096, 9779616, 9865856, 9934848, 10036224, 10063872, 10092544, 10245312, 10273536, 10378368, 10407936, 10436608, 10543104, 10594584, 10616832, 10624768, 10762752, 10838016, 10872576, 11099088, 11176704, 11239424, 11275264, 11354112, 11501568, 11557728, 11590656, 11708928, 11741184, 11860992, 11894784, 11927552, 11952864, 12108096, 12142592, 12300288, 12386304, 12486474, 12556544, 12644352, 12684672, 12773376, 12886016, 12948936, 12976128, 13039488, 13208832, 13246464, 13381632, 13418496, 13446972, 13660416, 13698048, 13837824, 13877248, 14057472, 14126112, 14224896, 14270256, 14350336, 14450688, 14496768, 14567553, 14598144, 14798784, 14902272, 15095808, 15138816, 15335424, 15367968, 15410304, 15454208, 15611904, 15654912, 15814656, 15859712, 15891876, 15937152, 16144128, 16257024, 16308864, 16400384, 16648632, 16859136, 16912896, 17031168, 17252352, 17265248, 17385984, 17563392, 17611776, 17661952, 17842176, 17891328, 17929296, 18162144, 18213888, 18264064, 18450432, 18579456, 18743296, 18834816, 18966528, 19027008, 19267584, 19329024, 19423404, 19464192, 19559232, 19731712, 19869696, 20072448, 20127744, 20490624, 20547072, 20756736, 20815872, 20873216, 21086208, 21189168, 21249536, 21525504, 21676032, 21745152, 22198176, 22353408, 22478848, 22550528, 22708224, 23003136, 23115456, 23181312, 23417856, 23482368, 23721984, 23789568, 23905728, 24216192, 24285184, 24600576, 24772608, 24972948, 25113088, 25288704, 25369344, 25546752, 25772032, 25897872, 26078976, 26417664, 26492928, 26763264, 26836992, 26893944, 27320832, 27396096, 27675648, 27754496, 28114944, 28252224, 28449792, 28540512, 28700672, 28901376, 28993536, 29135106, 29196288, 29597568, 29804544, 30191616, 30277632, 30735936, 30820608, 30908416, 31223808, 31309824, 31629312, 31783752, 31874304, 32288256, 32514048, 32617728, 32800768, 33297264, 33718272, 33825792, 34062336, 34504704, 34530496, 34771968, 35126784, 35223552, 35323904, 35684352, 35782656, 35858592, 36324288, 36427776, 36528128, 36900864, 37158912, 37669632, 37933056, 38054016, 38658048, 38846808, 38928384, 39118464, 39463424, 39739392, 40144896, 40255488, 40981248, 41094144, 41513472, 41631744, 41746432, 42172416, 42378336, 42499072, 43051008, 43352064, 43490304, 43702659, 44396352, 44706816, 44957696, 45101056, 45416448, 46006272, 46230912, 46362624, 46835712, 46964736, 47443968, 47579136, 47811456, 48432384, 48570368, 49201152, 49945896, 50226176, 50577408, 50738688, 51093504, 51544064, 51795744, 52157952, 52835328, 52985856, 53526528, 53673984, 53787888, 54641664, 54792192, 55351296, 55508992, 56229888, 56504448, 56899584, 57081024, 57401344, 57802752, 57987072, 58270212, 58392576, 59195136, 59609088, 60383232, 61471872, 61641216, 61816832, 62447616, 62619648, 63258624, 63567504, 63748608, 64576512, 65028096, 65235456, 65601536, 66594528, 67436544, 67651584, 68124672, 69009408, 69060992, 69543936, 70253568, 70447104, 70647808, 71368704, 71717184, 72648576, 72855552, 73056256, 73801728, 74317824, 75339264, 75866112, 76108032, 77316096, 77693616, 78236928, 78926848, 79478784, 80289792, 80510976, 81962496, 82188288, 83026944, 83263488, 83492864, 84344832, 84756672, 84998144, 86102016, 86704128, 86980608, 87405318, 88792704, 89413632, 90202112, 90832896, 92461824, 92725248, 93671424, 93929472, 94887936, 95622912, 96864768, 97140736, 98402304, 99891792, 100452352, 101154816, 101477376, 102187008, 103088128, 103591488, 104315904, 105670656, 105971712, 107053056, 107347968, 107575776, 109283328, 109584384, 110702592, 111017984, 113008896, 113799168, 114162048, 114802688, 115974144, 116540424, 116785152, 118390272, 119218176, 120766464, 122943744, 123282432, 123633664, 124895232, 125239296, 126517248, 127135008, 127497216, 129153024, 130056192, 130470912, 131203072, 133189056, 134873088, 135303168, 136249344, 138018816, 138121984, 139087872, 140507136, 140894208, 142737408, 143434368, 145297152, 145711104, 146112512, 147603456, 150678528, 151732224, 152216064, 154632192, 155387232, 156473856, 157853696, 158957568, 160579584, 161021952, 163924992, 164376576, 166053888, 166526976, 168689664, 169513344, 169996288, 172204032, 173408256, 173961216, 174810636, 177585408, 178827264, 180404224, 184923648, 185450496, 187342848, 187858944, 189775872, 191245824, 193729536, 194281472, 196804608, 199783584, 200904704, 202309632, 202954752, 204374016, 206176256, 207182976, 208631808, 211341312, 211943424, 214106112, 215151552, 218566656, 219168768, 221405184, 226017792, 227598336, 228324096, 229605376, 231948288, 233080848, 236780544, 238436352, 241532928, 245887488, 246564864, 247267328, 249790464, 250478592, 253034496, 254270016, 254994432, 258306048, 260112384, 260941824, 266378112, 270606336, 272498688, 276243968, 278175744, 281014272, 281788416, 286868736, 290594304, 291422208, 292225024, 295206912, 301357056, 303464448, 304432128, 309264384, 310774464, 312947712, 315707392, 317915136, 321159168, 322043904, 327849984, 328753152, 332107776, 333053952, 339026688, 339992576, 344408064, 347922432, 349621272, 355170816, 357654528, 360808448, 369847296, 370900992, 374685696, 375717888, 379551744, 382491648, 387459072, 388562944, 393609216, 399567168, 401809408, 404619264, 405909504, 408748032, 414365952, 417263616, 422682624, 428212224, 430303104, 437133312, 438337536, 442810368, 452035584, 455196672, 456648192, 459210752, 463896576, 466161696, 473561088, 476872704, 483065856, 491774976, 493129728, 494534656, 499580928, 506068992, 508540032, 509988864, 516612096, 520224768, 521883648, 532756224, 541212672, 552487936, 556351488, 562028544, 563576832, 573737472, 581188608, 582844416, 584450048, 590413824, 602714112, 606928896, 608864256, 618528768, 621548928, 625895424, 631414784, 635830272, 642318336, 655699968, 657506304, 664215552, 678053376, 679985152, 688816128, 695844864, 699242544, 710341632, 715309056, 721616896, 739694592, 741801984, 749371392, 751435776, 759103488, 764983296, 774918144, 777125888, 799134336, 803618816, 811819008, 817496064, 828731904, 834527232, 845365248, 860606208, 874266624, 876675072, 885620736, 904071168, 910393344, 913296384, 918421504, 927793152, 932323392, 947122176, 953745408, 966131712, 983549952, 986259456, 999161856, 1017080064, 1019977728, 1033224192, 1043767296, 1065512448, 1082425344, 1104975872, 1112702976, 1124057088, 1127153664, 1147474944, 1162377216, 1165688832, 1180827648, 1205428224, 1213857792, 1217728512, 1243097856, 1251790848, 1262829568, 1284636672, 1311399936, 1315012608, 1328431104, 1356106752, 1359970304, 1377632256, 1391689728, 1398485088, 1420683264, 1430618112, 1443233792, 1479389184, 1483603968, 1498742784, 1518206976, 1529966592, 1549836288, 1598268672, 1607237632, 1623638016, 1657463808, 1669054464, 1690730496, 1721212416, 1748533248, 1753350144, 1771241472, 1808142336, 1820786688, 1826592768, 1855586304, 1864646784, 1894244352, 1907490816, 1967099904, 1972518912, 2034160128, 2039955456, 2066448384, 2087534592, 2131024896, 2164850688, 2209951744, 2225405952, 2248114176, 2254307328, 2294949888, 2324754432, 2331377664, 2410856448, 2435457024, 2486195712, 2503581696, 2525659136, 2622799872, 2630025216, 2656862208, 2712213504, 2719940608, 2755264512, 2783379456, 2796970176, 2841366528, 2861236224, 2958778368, 2997485568, 3059933184, 3099672576, 3196537344, 3214475264, 3247276032, 3314927616, 3338108928, 3381460992, 3442424832, 3497066496, 3542482944, 3616284672, 3641573376, 3653185536, 3729293568, 3788488704, 3934199808, 3945037824, 4068320256, 4079910912, 4132896768, 4175069184, 4262049792, 4329701376, 4419903488, 4450811904, 4496228352, 4589899776, 4649508864, 4821712896, 4870914048, 4972391424, 5007163392, 5051318272, 5245599744, 5260050432, 5313724416, 5424427008, 5439881216, 5566758912, 5593940352, 5682733056, 5722472448, 5917556736, 6119866368, 6199345152, 6393074688, 6428950528, 6494552064, 6629855232, 6676217856, 6762921984, 6884849664, 6994132992, 7232569344, 7306371072, 7458587136, 7576977408, 7868399616, 7890075648, 8136640512, 8159821824, 8265793536, 8350138368, 8524099584, 8839806976, 8992456704, 9179799552, 9299017728, 9643425792, 9741828096, 9944782848, 10014326784, 10102636544, 10491199488, 10627448832, 10848854016, 11187880704, 11365466112, 11835113472, 12239732736, 12398690304, 12786149376, 12989104128, 13259710464, 13352435712, 13769699328, 14465138688, 14612742144, 14917174272, 15153954816, 15736799232, 15780151296, 16273281024, 16319643648, 16700276736, 17048199168, 17679613952, 18359599104, 18598035456, 19286851584, 19483656192, 19889565696, 20028653568, 20982398976, 21697708032, 22375761408, 22730932224, 23670226944, 24479465472, 24797380608, 25572298752, 26519420928, 27539398656, 28930277376, 29225484288, 29834348544, 30307909632, 31473598464, 32546562048, 34096398336, 35359227904, 36719198208, 37196070912, 38967312384, 39779131392, 40057307136, 43395416064, 44751522816, 45461864448, 47340453888, 48958930944, 51144597504, 53038841856, 55078797312, 57860554752, 58450968576, 59668697088, 62947196928, 65093124096, 68192796672, 70718455808, 73438396416, 74392141824, 79558262784, 86790832128, 89503045632, 90923728896, 102289195008, 106077683712, 110157594624, 116901937152, 119337394176, 130186248192, 136385593344, 146876792832, 159116525568, 173581664256, 179006091264, 204578390016, 212155367424, 220315189248, 238674788352, 260372496384, 272771186688, 318233051136, 358012182528, 409156780032, 440630378496, 477349576704, 520744992768, 636466102272, 716024365056, 818313560064, 954699153408, 1432048730112, 1909398306816, 2864097460224, 5728194920448]

約数ペア:

[(1, 5728194920448), (2, 2864097460224), (3, 1909398306816), (4, 1432048730112), (6, 954699153408), (7, 818313560064), (8, 716024365056), (9, 636466102272), (11, 520744992768), (12, 477349576704), (13, 440630378496), (14, 409156780032), (16, 358012182528), (18, 318233051136), (21, 272771186688), (22, 260372496384), (24, 238674788352), (26, 220315189248), (27, 212155367424), (28, 204578390016), (32, 179006091264), (33, 173581664256), (36, 159116525568), (39, 146876792832), (42, 136385593344), (44, 130186248192), (48, 119337394176), (49, 116901937152), (52, 110157594624), (54, 106077683712), (56, 102289195008), (63, 90923728896), (64, 89503045632), (66, 86790832128), (72, 79558262784), (77, 74392141824), (78, 73438396416), (81, 70718455808), (84, 68192796672), (88, 65093124096), (91, 62947196928), (96, 59668697088), (98, 58450968576), (99, 57860554752), (104, 55078797312), (108, 53038841856), (112, 51144597504), (117, 48958930944), (121, 47340453888), (126, 45461864448), (128, 44751522816), (132, 43395416064), (143, 40057307136), (144, 39779131392), (147, 38967312384), (154, 37196070912), (156, 36719198208), (162, 35359227904), (168, 34096398336), (176, 32546562048), (182, 31473598464), (189, 30307909632), (192, 29834348544), (196, 29225484288), (198, 28930277376), (208, 27539398656), (216, 26519420928), (224, 25572298752), (231, 24797380608), (234, 24479465472), (242, 23670226944), (252, 22730932224), (256, 22375761408), (264, 21697708032), (273, 20982398976), (286, 20028653568), (288, 19889565696), (294, 19483656192), (297, 19286851584), (308, 18598035456), (312, 18359599104), (324, 17679613952), (336, 17048199168), (343, 16700276736), (351, 16319643648), (352, 16273281024), (363, 15780151296), (364, 15736799232), (378, 15153954816), (384, 14917174272), (392, 14612742144), (396, 14465138688), (416, 13769699328), (429, 13352435712), (432, 13259710464), (441, 12989104128), (448, 12786149376), (462, 12398690304), (468, 12239732736), (484, 11835113472), (504, 11365466112), (512, 11187880704), (528, 10848854016), (539, 10627448832), (546, 10491199488), (567, 10102636544), (572, 10014326784), (576, 9944782848), (588, 9741828096), (594, 9643425792), (616, 9299017728), (624, 9179799552), (637, 8992456704), (648, 8839806976), (672, 8524099584), (686, 8350138368), (693, 8265793536), (702, 8159821824), (704, 8136640512), (726, 7890075648), (728, 7868399616), (756, 7576977408), (768, 7458587136), (784, 7306371072), (792, 7232569344), (819, 6994132992), (832, 6884849664), (847, 6762921984), (858, 6676217856), (864, 6629855232), (882, 6494552064), (891, 6428950528), (896, 6393074688), (924, 6199345152), (936, 6119866368), (968, 5917556736), (1001, 5722472448), (1008, 5682733056), (1024, 5593940352), (1029, 5566758912), (1053, 5439881216), (1056, 5424427008), (1078, 5313724416), (1089, 5260050432), (1092, 5245599744), (1134, 5051318272), (1144, 5007163392), (1152, 4972391424), (1176, 4870914048), (1188, 4821712896), (1232, 4649508864), (1248, 4589899776), (1274, 4496228352), (1287, 4450811904), (1296, 4419903488), (1323, 4329701376), (1344, 4262049792), (1372, 4175069184), (1386, 4132896768), (1404, 4079910912), (1408, 4068320256), (1452, 3945037824), (1456, 3934199808), (1512, 3788488704), (1536, 3729293568), (1568, 3653185536), (1573, 3641573376), (1584, 3616284672), (1617, 3542482944), (1638, 3497066496), (1664, 3442424832), (1694, 3381460992), (1716, 3338108928), (1728, 3314927616), (1764, 3247276032), (1782, 3214475264), (1792, 3196537344), (1848, 3099672576), (1872, 3059933184), (1911, 2997485568), (1936, 2958778368), (2002, 2861236224), (2016, 2841366528), (2048, 2796970176), (2058, 2783379456), (2079, 2755264512), (2106, 2719940608), (2112, 2712213504), (2156, 2656862208), (2178, 2630025216), (2184, 2622799872), (2268, 2525659136), (2288, 2503581696), (2304, 2486195712), (2352, 2435457024), (2376, 2410856448), (2457, 2331377664), (2464, 2324754432), (2496, 2294949888), (2541, 2254307328), (2548, 2248114176), (2574, 2225405952), (2592, 2209951744), (2646, 2164850688), (2688, 2131024896), (2744, 2087534592), (2772, 2066448384), (2808, 2039955456), (2816, 2034160128), (2904, 1972518912), (2912, 1967099904), (3003, 1907490816), (3024, 1894244352), (3072, 1864646784), (3087, 1855586304), (3136, 1826592768), (3146, 1820786688), (3168, 1808142336), (3234, 1771241472), (3267, 1753350144), (3276, 1748533248), (3328, 1721212416), (3388, 1690730496), (3432, 1669054464), (3456, 1657463808), (3528, 1623638016), (3564, 1607237632), (3584, 1598268672), (3696, 1549836288), (3744, 1529966592), (3773, 1518206976), (3822, 1498742784), (3861, 1483603968), (3872, 1479389184), (3969, 1443233792), (4004, 1430618112), (4032, 1420683264), (4096, 1398485088), (4116, 1391689728), (4158, 1377632256), (4212, 1359970304), (4224, 1356106752), (4312, 1328431104), (4356, 1315012608), (4368, 1311399936), (4459, 1284636672), (4536, 1262829568), (4576, 1251790848), (4608, 1243097856), (4704, 1217728512), (4719, 1213857792), (4752, 1205428224), (4851, 1180827648), (4914, 1165688832), (4928, 1162377216), (4992, 1147474944), (5082, 1127153664), (5096, 1124057088), (5148, 1112702976), (5184, 1104975872), (5292, 1082425344), (5376, 1065512448), (5488, 1043767296), (5544, 1033224192), (5616, 1019977728), (5632, 1017080064), (5733, 999161856), (5808, 986259456), (5824, 983549952), (5929, 966131712), (6006, 953745408), (6048, 947122176), (6144, 932323392), (6174, 927793152), (6237, 918421504), (6272, 913296384), (6292, 910393344), (6336, 904071168), (6468, 885620736), (6534, 876675072), (6552, 874266624), (6656, 860606208), (6776, 845365248), (6864, 834527232), (6912, 828731904), (7007, 817496064), (7056, 811819008), (7128, 803618816), (7168, 799134336), (7371, 777125888), (7392, 774918144), (7488, 764983296), (7546, 759103488), (7623, 751435776), (7644, 749371392), (7722, 741801984), (7744, 739694592), (7938, 721616896), (8008, 715309056), (8064, 710341632), (8192, 699242544), (8232, 695844864), (8316, 688816128), (8424, 679985152), (8448, 678053376), (8624, 664215552), (8712, 657506304), (8736, 655699968), (8918, 642318336), (9009, 635830272), (9072, 631414784), (9152, 625895424), (9216, 621548928), (9261, 618528768), (9408, 608864256), (9438, 606928896), (9504, 602714112), (9702, 590413824), (9801, 584450048), (9828, 582844416), (9856, 581188608), (9984, 573737472), (10164, 563576832), (10192, 562028544), (10296, 556351488), (10368, 552487936), (10584, 541212672), (10752, 532756224), (10976, 521883648), (11011, 520224768), (11088, 516612096), (11232, 509988864), (11264, 508540032), (11319, 506068992), (11466, 499580928), (11583, 494534656), (11616, 493129728), (11648, 491774976), (11858, 483065856), (12012, 476872704), (12096, 473561088), (12288, 466161696), (12348, 463896576), (12474, 459210752), (12544, 456648192), (12584, 455196672), (12672, 452035584), (12936, 442810368), (13068, 438337536), (13104, 437133312), (13312, 430303104), (13377, 428212224), (13552, 422682624), (13728, 417263616), (13824, 414365952), (14014, 408748032), (14112, 405909504), (14157, 404619264), (14256, 401809408), (14336, 399567168), (14553, 393609216), (14742, 388562944), (14784, 387459072), (14976, 382491648), (15092, 379551744), (15246, 375717888), (15288, 374685696), (15444, 370900992), (15488, 369847296), (15876, 360808448), (16016, 357654528), (16128, 355170816), (16384, 349621272), (16464, 347922432), (16632, 344408064), (16848, 339992576), (16896, 339026688), (17199, 333053952), (17248, 332107776), (17424, 328753152), (17472, 327849984), (17787, 322043904), (17836, 321159168), (18018, 317915136), (18144, 315707392), (18304, 312947712), (18432, 310774464), (18522, 309264384), (18816, 304432128), (18876, 303464448), (19008, 301357056), (19404, 295206912), (19602, 292225024), (19656, 291422208), (19712, 290594304), (19968, 286868736), (20328, 281788416), (20384, 281014272), (20592, 278175744), (20736, 276243968), (21021, 272498688), (21168, 270606336), (21504, 266378112), (21952, 260941824), (22022, 260112384), (22176, 258306048), (22464, 254994432), (22528, 254270016), (22638, 253034496), (22869, 250478592), (22932, 249790464), (23166, 247267328), (23232, 246564864), (23296, 245887488), (23716, 241532928), (24024, 238436352), (24192, 236780544), (24576, 233080848), (24696, 231948288), (24948, 229605376), (25088, 228324096), (25168, 227598336), (25344, 226017792), (25872, 221405184), (26136, 219168768), (26208, 218566656), (26624, 215151552), (26754, 214106112), (27027, 211943424), (27104, 211341312), (27456, 208631808), (27648, 207182976), (27783, 206176256), (28028, 204374016), (28224, 202954752), (28314, 202309632), (28512, 200904704), (28672, 199783584), (29106, 196804608), (29484, 194281472), (29568, 193729536), (29952, 191245824), (30184, 189775872), (30492, 187858944), (30576, 187342848), (30888, 185450496), (30976, 184923648), (31752, 180404224), (32032, 178827264), (32256, 177585408), (32768, 174810636), (32928, 173961216), (33033, 173408256), (33264, 172204032), (33696, 169996288), (33792, 169513344), (33957, 168689664), (34398, 166526976), (34496, 166053888), (34848, 164376576), (34944, 163924992), (35574, 161021952), (35672, 160579584), (36036, 158957568), (36288, 157853696), (36608, 156473856), (36864, 155387232), (37044, 154632192), (37632, 152216064), (37752, 151732224), (38016, 150678528), (38808, 147603456), (39204, 146112512), (39312, 145711104), (39424, 145297152), (39936, 143434368), (40131, 142737408), (40656, 140894208), (40768, 140507136), (41184, 139087872), (41472, 138121984), (41503, 138018816), (42042, 136249344), (42336, 135303168), (42471, 134873088), (43008, 133189056), (43659, 131203072), (43904, 130470912), (44044, 130056192), (44352, 129153024), (44928, 127497216), (45056, 127135008), (45276, 126517248), (45738, 125239296), (45864, 124895232), (46332, 123633664), (46464, 123282432), (46592, 122943744), (47432, 120766464), (48048, 119218176), (48384, 118390272), (49049, 116785152), (49152, 116540424), (49392, 115974144), (49896, 114802688), (50176, 114162048), (50336, 113799168), (50688, 113008896), (51597, 111017984), (51744, 110702592), (52272, 109584384), (52416, 109283328), (53248, 107575776), (53361, 107347968), (53508, 107053056), (54054, 105971712), (54208, 105670656), (54912, 104315904), (55296, 103591488), (55566, 103088128), (56056, 102187008), (56448, 101477376), (56628, 101154816), (57024, 100452352), (57344, 99891792), (58212, 98402304), (58968, 97140736), (59136, 96864768), (59904, 95622912), (60368, 94887936), (60984, 93929472), (61152, 93671424), (61776, 92725248), (61952, 92461824), (63063, 90832896), (63504, 90202112), (64064, 89413632), (64512, 88792704), (65536, 87405318), (65856, 86980608), (66066, 86704128), (66528, 86102016), (67392, 84998144), (67584, 84756672), (67914, 84344832), (68607, 83492864), (68796, 83263488), (68992, 83026944), (69696, 82188288), (69888, 81962496), (71148, 80510976), (71344, 80289792), (72072, 79478784), (72576, 78926848), (73216, 78236928), (73728, 77693616), (74088, 77316096), (75264, 76108032), (75504, 75866112), (76032, 75339264), (77077, 74317824), (77616, 73801728), (78408, 73056256), (78624, 72855552), (78848, 72648576), (79872, 71717184), (80262, 71368704), (81081, 70647808), (81312, 70447104), (81536, 70253568), (82368, 69543936), (82944, 69060992), (83006, 69009408), (84084, 68124672), (84672, 67651584), (84942, 67436544), (86016, 66594528), (87318, 65601536), (87808, 65235456), (88088, 65028096), (88704, 64576512), (89856, 63748608), (90112, 63567504), (90552, 63258624), (91476, 62619648), (91728, 62447616), (92664, 61816832), (92928, 61641216), (93184, 61471872), (94864, 60383232), (96096, 59609088), (96768, 59195136), (98098, 58392576), (98304, 58270212), (98784, 57987072), (99099, 57802752), (99792, 57401344), (100352, 57081024), (100672, 56899584), (101376, 56504448), (101871, 56229888), (103194, 55508992), (103488, 55351296), (104544, 54792192), (104832, 54641664), (106496, 53787888), (106722, 53673984), (107016, 53526528), (108108, 52985856), (108416, 52835328), (109824, 52157952), (110592, 51795744), (111132, 51544064), (112112, 51093504), (112896, 50738688), (113256, 50577408), (114048, 50226176), (114688, 49945896), (116424, 49201152), (117936, 48570368), (118272, 48432384), (119808, 47811456), (120393, 47579136), (120736, 47443968), (121968, 46964736), (122304, 46835712), (123552, 46362624), (123904, 46230912), (124509, 46006272), (126126, 45416448), (127008, 45101056), (127413, 44957696), (128128, 44706816), (129024, 44396352), (131072, 43702659), (131712, 43490304), (132132, 43352064), (133056, 43051008), (134784, 42499072), (135168, 42378336), (135828, 42172416), (137214, 41746432), (137592, 41631744), (137984, 41513472), (139392, 41094144), (139776, 40981248), (142296, 40255488), (142688, 40144896), (144144, 39739392), (145152, 39463424), (146432, 39118464), (147147, 38928384), (147456, 38846808), (148176, 38658048), (150528, 38054016), (151008, 37933056), (152064, 37669632), (154154, 37158912), (155232, 36900864), (156816, 36528128), (157248, 36427776), (157696, 36324288), (159744, 35858592), (160083, 35782656), (160524, 35684352), (162162, 35323904), (162624, 35223552), (163072, 35126784), (164736, 34771968), (165888, 34530496), (166012, 34504704), (168168, 34062336), (169344, 33825792), (169884, 33718272), (172032, 33297264), (174636, 32800768), (175616, 32617728), (176176, 32514048), (177408, 32288256), (179712, 31874304), (180224, 31783752), (181104, 31629312), (182952, 31309824), (183456, 31223808), (185328, 30908416), (185856, 30820608), (186368, 30735936), (189189, 30277632), (189728, 30191616), (192192, 29804544), (193536, 29597568), (196196, 29196288), (196608, 29135106), (197568, 28993536), (198198, 28901376), (199584, 28700672), (200704, 28540512), (201344, 28449792), (202752, 28252224), (203742, 28114944), (206388, 27754496), (206976, 27675648), (209088, 27396096), (209664, 27320832), (212992, 26893944), (213444, 26836992), (214032, 26763264), (216216, 26492928), (216832, 26417664), (219648, 26078976), (221184, 25897872), (222264, 25772032), (224224, 25546752), (225792, 25369344), (226512, 25288704), (228096, 25113088), (229376, 24972948), (231231, 24772608), (232848, 24600576), (235872, 24285184), (236544, 24216192), (239616, 23905728), (240786, 23789568), (241472, 23721984), (243936, 23482368), (244608, 23417856), (247104, 23181312), (247808, 23115456), (249018, 23003136), (252252, 22708224), (254016, 22550528), (254826, 22478848), (256256, 22353408), (258048, 22198176), (263424, 21745152), (264264, 21676032), (266112, 21525504), (269568, 21249536), (270336, 21189168), (271656, 21086208), (274428, 20873216), (275184, 20815872), (275968, 20756736), (278784, 20547072), (279552, 20490624), (284592, 20127744), (285376, 20072448), (288288, 19869696), (290304, 19731712), (292864, 19559232), (294294, 19464192), (294912, 19423404), (296352, 19329024), (297297, 19267584), (301056, 19027008), (302016, 18966528), (304128, 18834816), (305613, 18743296), (308308, 18579456), (310464, 18450432), (313632, 18264064), (314496, 18213888), (315392, 18162144), (319488, 17929296), (320166, 17891328), (321048, 17842176), (324324, 17661952), (325248, 17611776), (326144, 17563392), (329472, 17385984), (331776, 17265248), (332024, 17252352), (336336, 17031168), (338688, 16912896), (339768, 16859136), (344064, 16648632), (349272, 16400384), (351232, 16308864), (352352, 16257024), (354816, 16144128), (359424, 15937152), (360448, 15891876), (361179, 15859712), (362208, 15814656), (365904, 15654912), (366912, 15611904), (370656, 15454208), (371712, 15410304), (372736, 15367968), (373527, 15335424), (378378, 15138816), (379456, 15095808), (384384, 14902272), (387072, 14798784), (392392, 14598144), (393216, 14567553), (395136, 14496768), (396396, 14450688), (399168, 14350336), (401408, 14270256), (402688, 14224896), (405504, 14126112), (407484, 14057472), (412776, 13877248), (413952, 13837824), (418176, 13698048), (419328, 13660416), (425984, 13446972), (426888, 13418496), (428064, 13381632), (432432, 13246464), (433664, 13208832), (439296, 13039488), (441441, 12976128), (442368, 12948936), (444528, 12886016), (448448, 12773376), (451584, 12684672), (453024, 12644352), (456192, 12556544), (458752, 12486474), (462462, 12386304), (465696, 12300288), (471744, 12142592), (473088, 12108096), (479232, 11952864), (480249, 11927552), (481572, 11894784), (482944, 11860992), (487872, 11741184), (489216, 11708928), (494208, 11590656), (495616, 11557728), (498036, 11501568), (504504, 11354112), (508032, 11275264), (509652, 11239424), (512512, 11176704), (516096, 11099088), (526848, 10872576), (528528, 10838016), (532224, 10762752), (539136, 10624768), (539539, 10616832), (540672, 10594584), (543312, 10543104), (548856, 10436608), (550368, 10407936), (551936, 10378368), (557568, 10273536), (559104, 10245312), (567567, 10092544), (569184, 10063872), (570752, 10036224), (576576, 9934848), (580608, 9865856), (585728, 9779616), (588588, 9732096), (589824, 9711702), (592704, 9664512), (594594, 9633792), (602112, 9513504), (604032, 9483264), (608256, 9417408), (611226, 9371648), (616616, 9289728), (620928, 9225216), (627264, 9132032), (628992, 9106944), (630784, 9081072), (638976, 8964648), (640332, 8945664), (642096, 8921088), (648648, 8830976), (650496, 8805888), (652288, 8781696), (658944, 8692992), (663552, 8632624), (664048, 8626176), (672672, 8515584), (677376, 8456448), (679536, 8429568), (688128, 8324316), (693693, 8257536), (698544, 8200192), (702464, 8154432), (704704, 8128512), (709632, 8072064), (718848, 7968576), (720896, 7945938), (722358, 7929856), (724416, 7907328), (731808, 7827456), (733824, 7805952), (741312, 7727104), (743424, 7705152), (745472, 7683984), (747054, 7667712), (756756, 7569408), (758912, 7547904), (768768, 7451136), (774144, 7399392), (784784, 7299072), (790272, 7248384), (792792, 7225344), (798336, 7175168), (802816, 7135128), (805376, 7112448), (811008, 7063056), (814968, 7028736), (825552, 6938624), (827904, 6918912), (836352, 6849024), (838656, 6830208), (851968, 6723486), (853776, 6709248), (856128, 6690816), (864864, 6623232), (867328, 6604416), (878592, 6519744), (882882, 6488064), (884736, 6474468), (889056, 6443008), (891891, 6422528), (896896, 6386688), (903168, 6342336), (906048, 6322176), (912384, 6278272), (917504, 6243237), (924924, 6193152), (931392, 6150144), (943488, 6071296), (946176, 6054048), (958464, 5976432), (960498, 5963776), (963144, 5947392), (965888, 5930496), (975744, 5870592), (978432, 5854464), (988416, 5795328), (991232, 5778864), (996072, 5750784), (1009008, 5677056), (1016064, 5637632), (1019304, 5619712), (1025024, 5588352), (1032192, 5549544), (1053696, 5436288), (1057056, 5419008), (1064448, 5381376), (1078272, 5312384), (1079078, 5308416), (1081344, 5297292), (1086624, 5271552), (1097712, 5218304), (1100736, 5203968), (1103872, 5189184), (1115136, 5136768), (1118208, 5122656), (1120581, 5111808), (1135134, 5046272), (1138368, 5031936), (1141504, 5018112), (1153152, 4967424), (1161216, 4932928), (1171456, 4889808), (1177176, 4866048), (1179648, 4855851), (1185408, 4832256), (1189188, 4816896), (1204224, 4756752), (1208064, 4741632), (1216512, 4708704), (1222452, 4685824), (1233232, 4644864), (1241856, 4612608), (1254528, 4566016), (1257984, 4553472), (1261568, 4540536), (1277952, 4482324), (1280664, 4472832), (1284192, 4460544), (1297296, 4415488), (1300992, 4402944), (1304576, 4390848), (1317888, 4346496), (1324323, 4325376), (1327104, 4316312), (1328096, 4313088), (1345344, 4257792), (1354752, 4228224), (1359072, 4214784), (1376256, 4162158), (1387386, 4128768), (1397088, 4100096), (1404928, 4077216), (1409408, 4064256), (1419264, 4036032), (1437696, 3984288), (1441792, 3972969), (1444716, 3964928), (1448832, 3953664), (1463616, 3913728), (1467648, 3902976), (1482624, 3863552), (1486848, 3852576), (1490944, 3841992), (1494108, 3833856), (1513512, 3784704), (1517824, 3773952), (1537536, 3725568), (1548288, 3699696), (1569568, 3649536), (1580544, 3624192), (1585584, 3612672), (1596672, 3587584), (1605632, 3567564), (1610752, 3556224), (1618617, 3538944), (1622016, 3531528), (1629936, 3514368), (1651104, 3469312), (1655808, 3459456), (1672704, 3424512), (1677312, 3415104), (1703936, 3361743), (1707552, 3354624), (1712256, 3345408), (1729728, 3311616), (1734656, 3302208), (1757184, 3259872), (1765764, 3244032), (1769472, 3237234), (1778112, 3221504), (1783782, 3211264), (1793792, 3193344), (1806336, 3171168), (1812096, 3161088), (1824768, 3139136), (1849848, 3096576), (1862784, 3075072), (1886976, 3035648), (1892352, 3027024), (1916928, 2988216), (1920996, 2981888), (1926288, 2973696), (1931776, 2965248), (1951488, 2935296), (1956864, 2927232), (1976832, 2897664), (1982464, 2889432), (1992144, 2875392), (2018016, 2838528), (2032128, 2818816), (2038608, 2809856), (2050048, 2794176), (2064384, 2774772), (2081079, 2752512), (2107392, 2718144), (2114112, 2709504), (2128896, 2690688), (2156544, 2656192), (2158156, 2654208), (2162688, 2648646), (2173248, 2635776), (2195424, 2609152), (2201472, 2601984), (2207744, 2594592), (2230272, 2568384), (2236416, 2561328), (2241162, 2555904), (2270268, 2523136), (2276736, 2515968), (2283008, 2509056), (2306304, 2483712), (2322432, 2466464), (2342912, 2444904), (2354352, 2433024), (2370816, 2416128), (2378376, 2408448)]