2148073095168

素因数分解:

$2^{14}\times 3^5\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1$

素因数の和:99

約数の個数: 2160

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

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

約数列:

[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, 243, 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, 486, 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, 972, 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, 1701, 1716, 1728, 1764, 1782, 1792, 1848, 1872, 1911, 1936, 1944, 2002, 2016, 2048, 2058, 2079, 2106, 2112, 2156, 2178, 2184, 2268, 2288, 2304, 2352, 2376, 2457, 2464, 2496, 2541, 2548, 2574, 2592, 2646, 2673, 2688, 2744, 2772, 2808, 2816, 2904, 2912, 3003, 3024, 3072, 3087, 3136, 3146, 3159, 3168, 3234, 3267, 3276, 3328, 3388, 3402, 3432, 3456, 3528, 3564, 3584, 3696, 3744, 3773, 3822, 3861, 3872, 3888, 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, 5346, 5376, 5488, 5544, 5616, 5632, 5733, 5808, 5824, 5929, 6006, 6048, 6144, 6174, 6237, 6272, 6292, 6318, 6336, 6468, 6534, 6552, 6656, 6776, 6804, 6864, 6912, 7007, 7056, 7128, 7168, 7371, 7392, 7488, 7546, 7623, 7644, 7722, 7744, 7776, 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, 10692, 10752, 10976, 11011, 11088, 11232, 11264, 11319, 11466, 11583, 11616, 11648, 11858, 11907, 12012, 12096, 12288, 12348, 12474, 12544, 12584, 12636, 12672, 12936, 13068, 13104, 13312, 13377, 13552, 13608, 13728, 13824, 14014, 14112, 14157, 14256, 14336, 14553, 14742, 14784, 14976, 15092, 15246, 15288, 15444, 15488, 15552, 15876, 16016, 16128, 16384, 16464, 16632, 16848, 16896, 17199, 17248, 17424, 17472, 17787, 17836, 18018, 18144, 18304, 18432, 18522, 18711, 18816, 18876, 19008, 19404, 19602, 19656, 19712, 19968, 20328, 20384, 20592, 20736, 21021, 21168, 21384, 21504, 21952, 22022, 22113, 22176, 22464, 22528, 22638, 22869, 22932, 23166, 23232, 23296, 23716, 23814, 24024, 24192, 24576, 24696, 24948, 25088, 25168, 25272, 25344, 25872, 26136, 26208, 26624, 26754, 27027, 27104, 27216, 27456, 27648, 27783, 28028, 28224, 28314, 28512, 28672, 29106, 29403, 29484, 29568, 29952, 30184, 30492, 30576, 30888, 30976, 31104, 31752, 32032, 32256, 32928, 33033, 33264, 33696, 33792, 33957, 34398, 34496, 34749, 34848, 34944, 35574, 35672, 36036, 36288, 36608, 36864, 37044, 37422, 37632, 37752, 38016, 38808, 39204, 39312, 39424, 39936, 40131, 40656, 40768, 41184, 41472, 41503, 42042, 42336, 42471, 42768, 43008, 43659, 43904, 44044, 44226, 44352, 44928, 45056, 45276, 45738, 45864, 46332, 46464, 46592, 47432, 47628, 48048, 48384, 49049, 49152, 49392, 49896, 50176, 50336, 50544, 50688, 51597, 51744, 52272, 52416, 53248, 53361, 53508, 54054, 54208, 54432, 54912, 55296, 55566, 56056, 56448, 56628, 57024, 57344, 58212, 58806, 58968, 59136, 59904, 60368, 60984, 61152, 61776, 61952, 62208, 63063, 63504, 64064, 64512, 65856, 66066, 66528, 67392, 67584, 67914, 68607, 68796, 68992, 69498, 69696, 69888, 71148, 71344, 72072, 72576, 73216, 73728, 74088, 74844, 75264, 75504, 76032, 77077, 77616, 78408, 78624, 78848, 79872, 80262, 81081, 81312, 81536, 82368, 82944, 83006, 83349, 84084, 84672, 84942, 85536, 86016, 87318, 87808, 88088, 88452, 88704, 89856, 90112, 90552, 91476, 91728, 92664, 92928, 93184, 94864, 95256, 96096, 96768, 98098, 98784, 99099, 99792, 100352, 100672, 101088, 101376, 101871, 103194, 103488, 104544, 104832, 106496, 106722, 107016, 108108, 108416, 108864, 109824, 110592, 111132, 112112, 112896, 113256, 114048, 114688, 116424, 117612, 117936, 118272, 119808, 120393, 120736, 121968, 122304, 123552, 123904, 124416, 124509, 126126, 127008, 127413, 128128, 129024, 130977, 131712, 132132, 133056, 134784, 135168, 135828, 137214, 137592, 137984, 138996, 139392, 139776, 142296, 142688, 144144, 145152, 146432, 147147, 147456, 148176, 149688, 150528, 151008, 152064, 154154, 154791, 155232, 156816, 157248, 157696, 159744, 160083, 160524, 162162, 162624, 163072, 164736, 165888, 166012, 166698, 168168, 169344, 169884, 171072, 172032, 174636, 175616, 176176, 176904, 177408, 179712, 180224, 181104, 182952, 183456, 185328, 185856, 186368, 189189, 189728, 190512, 192192, 193536, 196196, 197568, 198198, 199584, 200704, 201344, 202176, 202752, 203742, 205821, 206388, 206976, 209088, 209664, 212992, 213444, 214032, 216216, 216832, 217728, 219648, 221184, 222264, 224224, 225792, 226512, 228096, 231231, 232848, 235224, 235872, 236544, 239616, 240786, 241472, 243243, 243936, 244608, 247104, 247808, 248832, 249018, 252252, 254016, 254826, 256256, 258048, 261954, 263424, 264264, 266112, 269568, 270336, 271656, 274428, 275184, 275968, 277992, 278784, 279552, 284592, 285376, 288288, 290304, 292864, 294294, 296352, 297297, 299376, 301056, 302016, 304128, 305613, 308308, 309582, 310464, 313632, 314496, 315392, 319488, 320166, 321048, 324324, 325248, 326144, 329472, 331776, 332024, 333396, 336336, 338688, 339768, 342144, 344064, 349272, 351232, 352352, 353808, 354816, 359424, 361179, 362208, 365904, 366912, 370656, 371712, 372736, 373527, 378378, 379456, 381024, 382239, 384384, 387072, 392392, 395136, 396396, 399168, 401408, 402688, 404352, 405504, 407484, 411642, 412776, 413952, 418176, 419328, 426888, 428064, 432432, 433664, 435456, 439296, 441441, 442368, 444528, 448448, 451584, 453024, 456192, 462462, 465696, 470448, 471744, 473088, 479232, 480249, 481572, 482944, 486486, 487872, 489216, 494208, 495616, 497664, 498036, 504504, 508032, 509652, 512512, 516096, 523908, 526848, 528528, 532224, 539136, 539539, 540672, 543312, 548856, 550368, 551936, 555984, 557568, 559104, 567567, 569184, 570752, 576576, 580608, 585728, 588588, 592704, 594594, 598752, 602112, 604032, 608256, 611226, 616616, 619164, 620928, 627264, 628992, 630784, 638976, 640332, 642096, 648648, 650496, 652288, 658944, 663552, 664048, 666792, 672672, 677376, 679536, 684288, 693693, 698544, 702464, 704704, 707616, 709632, 718848, 722358, 724416, 731808, 733824, 741312, 743424, 745472, 747054, 756756, 758912, 762048, 764478, 768768, 774144, 784784, 790272, 792792, 798336, 802816, 805376, 808704, 811008, 814968, 823284, 825552, 827904, 836352, 838656, 853776, 856128, 864864, 867328, 870912, 878592, 882882, 889056, 891891, 896896, 903168, 906048, 912384, 916839, 924924, 931392, 940896, 943488, 946176, 958464, 960498, 963144, 965888, 972972, 975744, 978432, 988416, 991232, 995328, 996072, 1009008, 1016064, 1019304, 1025024, 1032192, 1047816, 1053696, 1057056, 1064448, 1078272, 1079078, 1083537, 1086624, 1097712, 1100736, 1103872, 1111968, 1115136, 1118208, 1120581, 1135134, 1138368, 1141504, 1153152, 1161216, 1171456, 1177176, 1185408, 1189188, 1197504, 1204224, 1208064, 1216512, 1222452, 1233232, 1238328, 1241856, 1254528, 1257984, 1261568, 1280664, 1284192, 1297296, 1300992, 1304576, 1317888, 1324323, 1327104, 1328096, 1333584, 1345344, 1354752, 1359072, 1368576, 1387386, 1397088, 1404928, 1409408, 1415232, 1419264, 1437696, 1440747, 1444716, 1448832, 1463616, 1467648, 1482624, 1486848, 1490944, 1494108, 1513512, 1517824, 1524096, 1528956, 1537536, 1548288, 1569568, 1580544, 1585584, 1596672, 1610752, 1617408, 1618617, 1622016, 1629936, 1646568, 1651104, 1655808, 1672704, 1677312, 1702701, 1707552, 1712256, 1729728, 1734656, 1741824, 1757184, 1765764, 1778112, 1783782, 1793792, 1806336, 1812096, 1824768, 1833678, 1849848, 1862784, 1881792, 1886976, 1892352, 1916928, 1920996, 1926288, 1931776, 1945944, 1951488, 1956864, 1976832, 1982464, 1990656, 1992144, 2018016, 2032128, 2038608, 2050048, 2081079, 2095632, 2107392, 2114112, 2128896, 2156544, 2158156, 2167074, 2173248, 2195424, 2201472, 2207744, 2223936, 2230272, 2236416, 2241162, 2270268, 2276736, 2283008, 2306304, 2322432, 2342912, 2354352, 2370816, 2378376, 2395008, 2408448, 2416128, 2433024, 2444904, 2466464, 2476656, 2483712, 2509056, 2515968, 2561328, 2568384, 2594592, 2601984, 2609152, 2635776, 2648646, 2656192, 2667168, 2675673, 2690688, 2709504, 2718144, 2737152, 2774772, 2794176, 2809856, 2818816, 2830464, 2838528, 2875392, 2881494, 2889432, 2897664, 2927232, 2935296, 2965248, 2973696, 2988216, 3027024, 3035648, 3048192, 3057912, 3075072, 3096576, 3139136, 3161088, 3171168, 3193344, 3221504, 3234816, 3237234, 3259872, 3293136, 3302208, 3311616, 3345408, 3354624, 3361743, 3405402, 3415104, 3424512, 3459456, 3469312, 3483648, 3514368, 3531528, 3556224, 3567564, 3587584, 3612672, 3624192, 3649536, 3667356, 3699696, 3725568, 3763584, 3773952, 3784704, 3841992, 3852576, 3863552, 3891888, 3902976, 3913728, 3953664, 3972969, 3981312, 3984288, 4036032, 4064256, 4077216, 4100096, 4162158, 4191264, 4214784, 4228224, 4257792, 4313088, 4316312, 4334148, 4346496, 4390848, 4402944, 4415488, 4447872, 4460544, 4472832, 4482324, 4540536, 4553472, 4566016, 4612608, 4644864, 4708704, 4741632, 4756752, 4790016, 4832256, 4855851, 4866048, 4889808, 4932928, 4953312, 4967424, 5018112, 5031936, 5122656, 5136768, 5189184, 5203968, 5218304, 5271552, 5297292, 5312384, 5334336, 5351346, 5381376, 5419008, 5436288, 5474304, 5549544, 5588352, 5619712, 5637632, 5660928, 5677056, 5750784, 5762988, 5778864, 5795328, 5854464, 5870592, 5930496, 5947392, 5976432, 6054048, 6071296, 6096384, 6115824, 6150144, 6243237, 6278272, 6322176, 6342336, 6386688, 6443008, 6469632, 6474468, 6519744, 6586272, 6604416, 6623232, 6690816, 6709248, 6723486, 6810804, 6830208, 6849024, 6918912, 6938624, 6967296, 7028736, 7063056, 7112448, 7135128, 7175168, 7225344, 7248384, 7299072, 7334712, 7399392, 7451136, 7527168, 7547904, 7683984, 7705152, 7727104, 7783776, 7805952, 7827456, 7907328, 7945938, 7968576, 8072064, 8128512, 8154432, 8200192, 8324316, 8382528, 8429568, 8456448, 8515584, 8626176, 8632624, 8668296, 8692992, 8781696, 8805888, 8830976, 8895744, 8921088, 8964648, 9081072, 9106944, 9132032, 9225216, 9289728, 9417408, 9483264, 9513504, 9580032, 9664512, 9711702, 9779616, 9865856, 9906624, 9934848, 10036224, 10063872, 10085229, 10245312, 10273536, 10378368, 10407936, 10436608, 10543104, 10594584, 10624768, 10668672, 10702692, 10762752, 10838016, 10872576, 10948608, 11099088, 11176704, 11275264, 11321856, 11354112, 11525976, 11557728, 11590656, 11708928, 11741184, 11860992, 11918907, 11952864, 12108096, 12142592, 12192768, 12231648, 12300288, 12486474, 12556544, 12644352, 12684672, 12773376, 12886016, 12939264, 12948936, 13039488, 13172544, 13208832, 13246464, 13381632, 13418496, 13446972, 13621608, 13660416, 13698048, 13837824, 13877248, 13934592, 14126112, 14224896, 14270256, 14350336, 14496768, 14567553, 14598144, 14669424, 14798784, 14902272, 15054336, 15095808, 15367968, 15410304, 15454208, 15567552, 15611904, 15654912, 15814656, 15891876, 15937152, 16144128, 16257024, 16308864, 16400384, 16648632, 16765056, 16859136, 16912896, 17031168, 17252352, 17265248, 17336592, 17385984, 17563392, 17611776, 17791488, 17842176, 17929296, 18162144, 18213888, 18264064, 18450432, 18729711, 18834816, 18966528, 19027008, 19160064, 19329024, 19423404, 19559232, 19731712, 19813248, 19869696, 20072448, 20127744, 20170458, 20490624, 20547072, 20756736, 20815872, 21086208, 21189168, 21249536, 21337344, 21405384, 21525504, 21676032, 21745152, 21897216, 22198176, 22353408, 22550528, 22643712, 23051952, 23115456, 23181312, 23417856, 23482368, 23721984, 23837814, 23905728, 24216192, 24285184, 24385536, 24463296, 24600576, 24972948, 25113088, 25288704, 25369344, 25546752, 25772032, 25878528, 25897872, 26078976, 26345088, 26417664, 26492928, 26763264, 26893944, 27243216, 27320832, 27396096, 27675648, 27869184, 28252224, 28449792, 28540512, 28700672, 28993536, 29135106, 29338848, 29597568, 29804544, 30108672, 30191616, 30735936, 30820608, 30908416, 31135104, 31223808, 31309824, 31629312, 31783752, 31874304, 32288256, 32514048, 32617728, 33297264, 33530112, 33825792, 34062336, 34530496, 34673184, 34771968, 35126784, 35223552, 35582976, 35858592, 36324288, 36427776, 36528128, 36900864, 37459422, 37669632, 37933056, 38054016, 38320128, 38658048, 38846808, 39118464, 39463424, 39626496, 39739392, 40144896, 40255488, 40340916, 40981248, 41094144, 41513472, 41631744, 42378336, 42499072, 42674688, 42810768, 43051008, 43490304, 43702659, 43794432, 44396352, 44706816, 45101056, 45287424, 46103904, 46230912, 46362624, 46835712, 46964736, 47443968, 47675628, 47811456, 48432384, 48570368, 48771072, 48926592, 49201152, 49945896, 50226176, 50577408, 50738688, 51093504, 51757056, 51795744, 52157952, 52690176, 52835328, 53526528, 53787888, 54486432, 54641664, 54792192, 55351296, 56504448, 56899584, 57081024, 57401344, 57987072, 58270212, 58677696, 59195136, 59609088, 60217344, 60383232, 61471872, 61641216, 61816832, 62270208, 62447616, 63258624, 63567504, 63748608, 64576512, 65028096, 65235456, 66594528, 67060224, 67651584, 69060992, 69346368, 69543936, 70253568, 70447104, 71165952, 71717184, 72648576, 72855552, 73056256, 73801728, 74918844, 75339264, 75866112, 76108032, 76640256, 77316096, 77693616, 78236928, 78926848, 79252992, 79478784, 80289792, 80681832, 81962496, 82188288, 83026944, 84756672, 84998144, 85349376, 85621536, 86102016, 86980608, 87405318, 88792704, 89413632, 90202112, 90574848, 92207808, 92461824, 92725248, 93671424, 93929472, 94887936, 95351256, 95622912, 96864768, 97140736, 97542144, 97853184, 99891792, 100452352, 101477376, 102187008, 103591488, 104315904, 105380352, 105670656, 107575776, 108972864, 109283328, 109584384, 110702592, 113008896, 113799168, 114162048, 114802688, 115974144, 116540424, 117355392, 118390272, 119218176, 120434688, 120766464, 122943744, 123282432, 124540416, 124895232, 127135008, 127497216, 129153024, 130470912, 131107977, 133189056, 134120448, 135303168, 138121984, 138692736, 139087872, 140507136, 140894208, 142331904, 143434368, 145297152, 145711104, 147603456, 149837688, 150678528, 151732224, 152216064, 153280512, 155387232, 156473856, 157853696, 158505984, 160579584, 161363664, 163924992, 164376576, 166053888, 169513344, 169996288, 170698752, 171243072, 172204032, 173961216, 174810636, 177585408, 178827264, 180404224, 181149696, 184415616, 184923648, 185450496, 187342848, 189775872, 190702512, 191245824, 193729536, 195084288, 195706368, 199783584, 200904704, 202954752, 207182976, 208631808, 210760704, 211341312, 215151552, 217945728, 218566656, 219168768, 221405184, 226017792, 227598336, 228324096, 231948288, 233080848, 234710784, 236780544, 238436352, 240869376, 245887488, 246564864, 249080832, 254270016, 254994432, 258306048, 260941824, 262215954, 266378112, 268240896, 270606336, 276243968, 277385472, 278175744, 281014272, 281788416, 284663808, 286868736, 290594304, 291422208, 299675376, 301357056, 304432128, 306561024, 310774464, 312947712, 315707392, 317011968, 322727328, 327849984, 328753152, 332107776, 339026688, 339992576, 341397504, 342486144, 344408064, 347922432, 349621272, 355170816, 357654528, 362299392, 368831232, 369847296, 374685696, 381405024, 382491648, 387459072, 391412736, 399567168, 401809408, 405909504, 414365952, 417263616, 421521408, 422682624, 430303104, 435891456, 437133312, 442810368, 452035584, 455196672, 456648192, 466161696, 469421568, 473561088, 481738752, 491774976, 493129728, 498161664, 508540032, 509988864, 516612096, 521883648, 524431908, 532756224, 536481792, 541212672, 552487936, 554770944, 556351488, 562028544, 569327616, 573737472, 581188608, 599350752, 602714112, 608864256, 621548928, 625895424, 631414784, 634023936, 645454656, 655699968, 657506304, 664215552, 678053376, 679985152, 682795008, 684972288, 695844864, 699242544, 710341632, 715309056, 737662464, 739694592, 762810048, 764983296, 774918144, 782825472, 799134336, 803618816, 811819008, 828731904, 834527232, 843042816, 845365248, 860606208, 871782912, 874266624, 904071168, 913296384, 932323392, 938843136, 947122176, 983549952, 986259456, 996323328, 1017080064, 1019977728, 1033224192, 1043767296, 1048863816, 1065512448, 1072963584, 1104975872, 1109541888, 1124057088, 1147474944, 1162377216, 1198701504, 1205428224, 1217728512, 1243097856, 1251790848, 1262829568, 1268047872, 1290909312, 1311399936, 1328431104, 1356106752, 1365590016, 1369944576, 1398485088, 1420683264, 1475324928, 1479389184, 1525620096, 1529966592, 1549836288, 1565650944, 1598268672, 1623638016, 1657463808, 1669054464, 1686085632, 1721212416, 1743565824, 1808142336, 1826592768, 1864646784, 1877686272, 1894244352, 1967099904, 1972518912, 1992646656, 2034160128, 2039955456, 2087534592, 2097727632, 2131024896, 2145927168, 2209951744, 2219083776, 2294949888, 2324754432, 2397403008, 2410856448, 2435457024, 2486195712, 2503581696, 2536095744, 2581818624, 2622799872, 2712213504, 2739889152, 2796970176, 2841366528, 2950649856, 2958778368, 3051240192, 3059933184, 3099672576, 3131301888, 3196537344, 3314927616, 3372171264, 3442424832, 3487131648, 3616284672, 3653185536, 3729293568, 3755372544, 3788488704, 3934199808, 3985293312, 4068320256, 4195455264, 4262049792, 4419903488, 4438167552, 4589899776, 4649508864, 4794806016, 4870914048, 4972391424, 5007163392, 5163637248, 5424427008, 5479778304, 5593940352, 5682733056, 5901299712, 5917556736, 6102480384, 6119866368, 6262603776, 6393074688, 6629855232, 6884849664, 6974263296, 7232569344, 7306371072, 7458587136, 7510745088, 7868399616, 8136640512, 8390910528, 8524099584, 8839806976, 8876335104, 9179799552, 9299017728, 9589612032, 9944782848, 10327274496, 10848854016, 10959556608, 11187880704, 11365466112, 11802599424, 12204960768, 12786149376, 13259710464, 13769699328, 13948526592, 14612742144, 14917174272, 15021490176, 16273281024, 16781821056, 17048199168, 17752670208, 18359599104, 19179224064, 19889565696, 20654548992, 21697708032, 21919113216, 22375761408, 23605198848, 24409921536, 25572298752, 26519420928, 27539398656, 27897053184, 29834348544, 32546562048, 33563642112, 34096398336, 38358448128, 39779131392, 41309097984, 43838226432, 44751522816, 48819843072, 51144597504, 55078797312, 59668697088, 65093124096, 67127284224, 76716896256, 79558262784, 82618195968, 89503045632, 97639686144, 102289195008, 119337394176, 134254568448, 153433792512, 165236391936, 179006091264, 195279372288, 238674788352, 268509136896, 306867585024, 358012182528, 537018273792, 716024365056, 1074036547584, 2148073095168]

約数ペア:

[(1, 2148073095168), (2, 1074036547584), (3, 716024365056), (4, 537018273792), (6, 358012182528), (7, 306867585024), (8, 268509136896), (9, 238674788352), (11, 195279372288), (12, 179006091264), (13, 165236391936), (14, 153433792512), (16, 134254568448), (18, 119337394176), (21, 102289195008), (22, 97639686144), (24, 89503045632), (26, 82618195968), (27, 79558262784), (28, 76716896256), (32, 67127284224), (33, 65093124096), (36, 59668697088), (39, 55078797312), (42, 51144597504), (44, 48819843072), (48, 44751522816), (49, 43838226432), (52, 41309097984), (54, 39779131392), (56, 38358448128), (63, 34096398336), (64, 33563642112), (66, 32546562048), (72, 29834348544), (77, 27897053184), (78, 27539398656), (81, 26519420928), (84, 25572298752), (88, 24409921536), (91, 23605198848), (96, 22375761408), (98, 21919113216), (99, 21697708032), (104, 20654548992), (108, 19889565696), (112, 19179224064), (117, 18359599104), (121, 17752670208), (126, 17048199168), (128, 16781821056), (132, 16273281024), (143, 15021490176), (144, 14917174272), (147, 14612742144), (154, 13948526592), (156, 13769699328), (162, 13259710464), (168, 12786149376), (176, 12204960768), (182, 11802599424), (189, 11365466112), (192, 11187880704), (196, 10959556608), (198, 10848854016), (208, 10327274496), (216, 9944782848), (224, 9589612032), (231, 9299017728), (234, 9179799552), (242, 8876335104), (243, 8839806976), (252, 8524099584), (256, 8390910528), (264, 8136640512), (273, 7868399616), (286, 7510745088), (288, 7458587136), (294, 7306371072), (297, 7232569344), (308, 6974263296), (312, 6884849664), (324, 6629855232), (336, 6393074688), (343, 6262603776), (351, 6119866368), (352, 6102480384), (363, 5917556736), (364, 5901299712), (378, 5682733056), (384, 5593940352), (392, 5479778304), (396, 5424427008), (416, 5163637248), (429, 5007163392), (432, 4972391424), (441, 4870914048), (448, 4794806016), (462, 4649508864), (468, 4589899776), (484, 4438167552), (486, 4419903488), (504, 4262049792), (512, 4195455264), (528, 4068320256), (539, 3985293312), (546, 3934199808), (567, 3788488704), (572, 3755372544), (576, 3729293568), (588, 3653185536), (594, 3616284672), (616, 3487131648), (624, 3442424832), (637, 3372171264), (648, 3314927616), (672, 3196537344), (686, 3131301888), (693, 3099672576), (702, 3059933184), (704, 3051240192), (726, 2958778368), (728, 2950649856), (756, 2841366528), (768, 2796970176), (784, 2739889152), (792, 2712213504), (819, 2622799872), (832, 2581818624), (847, 2536095744), (858, 2503581696), (864, 2486195712), (882, 2435457024), (891, 2410856448), (896, 2397403008), (924, 2324754432), (936, 2294949888), (968, 2219083776), (972, 2209951744), (1001, 2145927168), (1008, 2131024896), (1024, 2097727632), (1029, 2087534592), (1053, 2039955456), (1056, 2034160128), (1078, 1992646656), (1089, 1972518912), (1092, 1967099904), (1134, 1894244352), (1144, 1877686272), (1152, 1864646784), (1176, 1826592768), (1188, 1808142336), (1232, 1743565824), (1248, 1721212416), (1274, 1686085632), (1287, 1669054464), (1296, 1657463808), (1323, 1623638016), (1344, 1598268672), (1372, 1565650944), (1386, 1549836288), (1404, 1529966592), (1408, 1525620096), (1452, 1479389184), (1456, 1475324928), (1512, 1420683264), (1536, 1398485088), (1568, 1369944576), (1573, 1365590016), (1584, 1356106752), (1617, 1328431104), (1638, 1311399936), (1664, 1290909312), (1694, 1268047872), (1701, 1262829568), (1716, 1251790848), (1728, 1243097856), (1764, 1217728512), (1782, 1205428224), (1792, 1198701504), (1848, 1162377216), (1872, 1147474944), (1911, 1124057088), (1936, 1109541888), (1944, 1104975872), (2002, 1072963584), (2016, 1065512448), (2048, 1048863816), (2058, 1043767296), (2079, 1033224192), (2106, 1019977728), (2112, 1017080064), (2156, 996323328), (2178, 986259456), (2184, 983549952), (2268, 947122176), (2288, 938843136), (2304, 932323392), (2352, 913296384), (2376, 904071168), (2457, 874266624), (2464, 871782912), (2496, 860606208), (2541, 845365248), (2548, 843042816), (2574, 834527232), (2592, 828731904), (2646, 811819008), (2673, 803618816), (2688, 799134336), (2744, 782825472), (2772, 774918144), (2808, 764983296), (2816, 762810048), (2904, 739694592), (2912, 737662464), (3003, 715309056), (3024, 710341632), (3072, 699242544), (3087, 695844864), (3136, 684972288), (3146, 682795008), (3159, 679985152), (3168, 678053376), (3234, 664215552), (3267, 657506304), (3276, 655699968), (3328, 645454656), (3388, 634023936), (3402, 631414784), (3432, 625895424), (3456, 621548928), (3528, 608864256), (3564, 602714112), (3584, 599350752), (3696, 581188608), (3744, 573737472), (3773, 569327616), (3822, 562028544), (3861, 556351488), (3872, 554770944), (3888, 552487936), (3969, 541212672), (4004, 536481792), (4032, 532756224), (4096, 524431908), (4116, 521883648), (4158, 516612096), (4212, 509988864), (4224, 508540032), (4312, 498161664), (4356, 493129728), (4368, 491774976), (4459, 481738752), (4536, 473561088), (4576, 469421568), (4608, 466161696), (4704, 456648192), (4719, 455196672), (4752, 452035584), (4851, 442810368), (4914, 437133312), (4928, 435891456), (4992, 430303104), (5082, 422682624), (5096, 421521408), (5148, 417263616), (5184, 414365952), (5292, 405909504), (5346, 401809408), (5376, 399567168), (5488, 391412736), (5544, 387459072), (5616, 382491648), (5632, 381405024), (5733, 374685696), (5808, 369847296), (5824, 368831232), (5929, 362299392), (6006, 357654528), (6048, 355170816), (6144, 349621272), (6174, 347922432), (6237, 344408064), (6272, 342486144), (6292, 341397504), (6318, 339992576), (6336, 339026688), (6468, 332107776), (6534, 328753152), (6552, 327849984), (6656, 322727328), (6776, 317011968), (6804, 315707392), (6864, 312947712), (6912, 310774464), (7007, 306561024), (7056, 304432128), (7128, 301357056), (7168, 299675376), (7371, 291422208), (7392, 290594304), (7488, 286868736), (7546, 284663808), (7623, 281788416), (7644, 281014272), (7722, 278175744), (7744, 277385472), (7776, 276243968), (7938, 270606336), (8008, 268240896), (8064, 266378112), (8192, 262215954), (8232, 260941824), (8316, 258306048), (8424, 254994432), (8448, 254270016), (8624, 249080832), (8712, 246564864), (8736, 245887488), (8918, 240869376), (9009, 238436352), (9072, 236780544), (9152, 234710784), (9216, 233080848), (9261, 231948288), (9408, 228324096), (9438, 227598336), (9504, 226017792), (9702, 221405184), (9801, 219168768), (9828, 218566656), (9856, 217945728), (9984, 215151552), (10164, 211341312), (10192, 210760704), (10296, 208631808), (10368, 207182976), (10584, 202954752), (10692, 200904704), (10752, 199783584), (10976, 195706368), (11011, 195084288), (11088, 193729536), (11232, 191245824), (11264, 190702512), (11319, 189775872), (11466, 187342848), (11583, 185450496), (11616, 184923648), (11648, 184415616), (11858, 181149696), (11907, 180404224), (12012, 178827264), (12096, 177585408), (12288, 174810636), (12348, 173961216), (12474, 172204032), (12544, 171243072), (12584, 170698752), (12636, 169996288), (12672, 169513344), (12936, 166053888), (13068, 164376576), (13104, 163924992), (13312, 161363664), (13377, 160579584), (13552, 158505984), (13608, 157853696), (13728, 156473856), (13824, 155387232), (14014, 153280512), (14112, 152216064), (14157, 151732224), (14256, 150678528), (14336, 149837688), (14553, 147603456), (14742, 145711104), (14784, 145297152), (14976, 143434368), (15092, 142331904), (15246, 140894208), (15288, 140507136), (15444, 139087872), (15488, 138692736), (15552, 138121984), (15876, 135303168), (16016, 134120448), (16128, 133189056), (16384, 131107977), (16464, 130470912), (16632, 129153024), (16848, 127497216), (16896, 127135008), (17199, 124895232), (17248, 124540416), (17424, 123282432), (17472, 122943744), (17787, 120766464), (17836, 120434688), (18018, 119218176), (18144, 118390272), (18304, 117355392), (18432, 116540424), (18522, 115974144), (18711, 114802688), (18816, 114162048), (18876, 113799168), (19008, 113008896), (19404, 110702592), (19602, 109584384), (19656, 109283328), (19712, 108972864), (19968, 107575776), (20328, 105670656), (20384, 105380352), (20592, 104315904), (20736, 103591488), (21021, 102187008), (21168, 101477376), (21384, 100452352), (21504, 99891792), (21952, 97853184), (22022, 97542144), (22113, 97140736), (22176, 96864768), (22464, 95622912), (22528, 95351256), (22638, 94887936), (22869, 93929472), (22932, 93671424), (23166, 92725248), (23232, 92461824), (23296, 92207808), (23716, 90574848), (23814, 90202112), (24024, 89413632), (24192, 88792704), (24576, 87405318), (24696, 86980608), (24948, 86102016), (25088, 85621536), (25168, 85349376), (25272, 84998144), (25344, 84756672), (25872, 83026944), (26136, 82188288), (26208, 81962496), (26624, 80681832), (26754, 80289792), (27027, 79478784), (27104, 79252992), (27216, 78926848), (27456, 78236928), (27648, 77693616), (27783, 77316096), (28028, 76640256), (28224, 76108032), (28314, 75866112), (28512, 75339264), (28672, 74918844), (29106, 73801728), (29403, 73056256), (29484, 72855552), (29568, 72648576), (29952, 71717184), (30184, 71165952), (30492, 70447104), (30576, 70253568), (30888, 69543936), (30976, 69346368), (31104, 69060992), (31752, 67651584), (32032, 67060224), (32256, 66594528), (32928, 65235456), (33033, 65028096), (33264, 64576512), (33696, 63748608), (33792, 63567504), (33957, 63258624), (34398, 62447616), (34496, 62270208), (34749, 61816832), (34848, 61641216), (34944, 61471872), (35574, 60383232), (35672, 60217344), (36036, 59609088), (36288, 59195136), (36608, 58677696), (36864, 58270212), (37044, 57987072), (37422, 57401344), (37632, 57081024), (37752, 56899584), (38016, 56504448), (38808, 55351296), (39204, 54792192), (39312, 54641664), (39424, 54486432), (39936, 53787888), (40131, 53526528), (40656, 52835328), (40768, 52690176), (41184, 52157952), (41472, 51795744), (41503, 51757056), (42042, 51093504), (42336, 50738688), (42471, 50577408), (42768, 50226176), (43008, 49945896), (43659, 49201152), (43904, 48926592), (44044, 48771072), (44226, 48570368), (44352, 48432384), (44928, 47811456), (45056, 47675628), (45276, 47443968), (45738, 46964736), (45864, 46835712), (46332, 46362624), (46464, 46230912), (46592, 46103904), (47432, 45287424), (47628, 45101056), (48048, 44706816), (48384, 44396352), (49049, 43794432), (49152, 43702659), (49392, 43490304), (49896, 43051008), (50176, 42810768), (50336, 42674688), (50544, 42499072), (50688, 42378336), (51597, 41631744), (51744, 41513472), (52272, 41094144), (52416, 40981248), (53248, 40340916), (53361, 40255488), (53508, 40144896), (54054, 39739392), (54208, 39626496), (54432, 39463424), (54912, 39118464), (55296, 38846808), (55566, 38658048), (56056, 38320128), (56448, 38054016), (56628, 37933056), (57024, 37669632), (57344, 37459422), (58212, 36900864), (58806, 36528128), (58968, 36427776), (59136, 36324288), (59904, 35858592), (60368, 35582976), (60984, 35223552), (61152, 35126784), (61776, 34771968), (61952, 34673184), (62208, 34530496), (63063, 34062336), (63504, 33825792), (64064, 33530112), (64512, 33297264), (65856, 32617728), (66066, 32514048), (66528, 32288256), (67392, 31874304), (67584, 31783752), (67914, 31629312), (68607, 31309824), (68796, 31223808), (68992, 31135104), (69498, 30908416), (69696, 30820608), (69888, 30735936), (71148, 30191616), (71344, 30108672), (72072, 29804544), (72576, 29597568), (73216, 29338848), (73728, 29135106), (74088, 28993536), (74844, 28700672), (75264, 28540512), (75504, 28449792), (76032, 28252224), (77077, 27869184), (77616, 27675648), (78408, 27396096), (78624, 27320832), (78848, 27243216), (79872, 26893944), (80262, 26763264), (81081, 26492928), (81312, 26417664), (81536, 26345088), (82368, 26078976), (82944, 25897872), (83006, 25878528), (83349, 25772032), (84084, 25546752), (84672, 25369344), (84942, 25288704), (85536, 25113088), (86016, 24972948), (87318, 24600576), (87808, 24463296), (88088, 24385536), (88452, 24285184), (88704, 24216192), (89856, 23905728), (90112, 23837814), (90552, 23721984), (91476, 23482368), (91728, 23417856), (92664, 23181312), (92928, 23115456), (93184, 23051952), (94864, 22643712), (95256, 22550528), (96096, 22353408), (96768, 22198176), (98098, 21897216), (98784, 21745152), (99099, 21676032), (99792, 21525504), (100352, 21405384), (100672, 21337344), (101088, 21249536), (101376, 21189168), (101871, 21086208), (103194, 20815872), (103488, 20756736), (104544, 20547072), (104832, 20490624), (106496, 20170458), (106722, 20127744), (107016, 20072448), (108108, 19869696), (108416, 19813248), (108864, 19731712), (109824, 19559232), (110592, 19423404), (111132, 19329024), (112112, 19160064), (112896, 19027008), (113256, 18966528), (114048, 18834816), (114688, 18729711), (116424, 18450432), (117612, 18264064), (117936, 18213888), (118272, 18162144), (119808, 17929296), (120393, 17842176), (120736, 17791488), (121968, 17611776), (122304, 17563392), (123552, 17385984), (123904, 17336592), (124416, 17265248), (124509, 17252352), (126126, 17031168), (127008, 16912896), (127413, 16859136), (128128, 16765056), (129024, 16648632), (130977, 16400384), (131712, 16308864), (132132, 16257024), (133056, 16144128), (134784, 15937152), (135168, 15891876), (135828, 15814656), (137214, 15654912), (137592, 15611904), (137984, 15567552), (138996, 15454208), (139392, 15410304), (139776, 15367968), (142296, 15095808), (142688, 15054336), (144144, 14902272), (145152, 14798784), (146432, 14669424), (147147, 14598144), (147456, 14567553), (148176, 14496768), (149688, 14350336), (150528, 14270256), (151008, 14224896), (152064, 14126112), (154154, 13934592), (154791, 13877248), (155232, 13837824), (156816, 13698048), (157248, 13660416), (157696, 13621608), (159744, 13446972), (160083, 13418496), (160524, 13381632), (162162, 13246464), (162624, 13208832), (163072, 13172544), (164736, 13039488), (165888, 12948936), (166012, 12939264), (166698, 12886016), (168168, 12773376), (169344, 12684672), (169884, 12644352), (171072, 12556544), (172032, 12486474), (174636, 12300288), (175616, 12231648), (176176, 12192768), (176904, 12142592), (177408, 12108096), (179712, 11952864), (180224, 11918907), (181104, 11860992), (182952, 11741184), (183456, 11708928), (185328, 11590656), (185856, 11557728), (186368, 11525976), (189189, 11354112), (189728, 11321856), (190512, 11275264), (192192, 11176704), (193536, 11099088), (196196, 10948608), (197568, 10872576), (198198, 10838016), (199584, 10762752), (200704, 10702692), (201344, 10668672), (202176, 10624768), (202752, 10594584), (203742, 10543104), (205821, 10436608), (206388, 10407936), (206976, 10378368), (209088, 10273536), (209664, 10245312), (212992, 10085229), (213444, 10063872), (214032, 10036224), (216216, 9934848), (216832, 9906624), (217728, 9865856), (219648, 9779616), (221184, 9711702), (222264, 9664512), (224224, 9580032), (225792, 9513504), (226512, 9483264), (228096, 9417408), (231231, 9289728), (232848, 9225216), (235224, 9132032), (235872, 9106944), (236544, 9081072), (239616, 8964648), (240786, 8921088), (241472, 8895744), (243243, 8830976), (243936, 8805888), (244608, 8781696), (247104, 8692992), (247808, 8668296), (248832, 8632624), (249018, 8626176), (252252, 8515584), (254016, 8456448), (254826, 8429568), (256256, 8382528), (258048, 8324316), (261954, 8200192), (263424, 8154432), (264264, 8128512), (266112, 8072064), (269568, 7968576), (270336, 7945938), (271656, 7907328), (274428, 7827456), (275184, 7805952), (275968, 7783776), (277992, 7727104), (278784, 7705152), (279552, 7683984), (284592, 7547904), (285376, 7527168), (288288, 7451136), (290304, 7399392), (292864, 7334712), (294294, 7299072), (296352, 7248384), (297297, 7225344), (299376, 7175168), (301056, 7135128), (302016, 7112448), (304128, 7063056), (305613, 7028736), (308308, 6967296), (309582, 6938624), (310464, 6918912), (313632, 6849024), (314496, 6830208), (315392, 6810804), (319488, 6723486), (320166, 6709248), (321048, 6690816), (324324, 6623232), (325248, 6604416), (326144, 6586272), (329472, 6519744), (331776, 6474468), (332024, 6469632), (333396, 6443008), (336336, 6386688), (338688, 6342336), (339768, 6322176), (342144, 6278272), (344064, 6243237), (349272, 6150144), (351232, 6115824), (352352, 6096384), (353808, 6071296), (354816, 6054048), (359424, 5976432), (361179, 5947392), (362208, 5930496), (365904, 5870592), (366912, 5854464), (370656, 5795328), (371712, 5778864), (372736, 5762988), (373527, 5750784), (378378, 5677056), (379456, 5660928), (381024, 5637632), (382239, 5619712), (384384, 5588352), (387072, 5549544), (392392, 5474304), (395136, 5436288), (396396, 5419008), (399168, 5381376), (401408, 5351346), (402688, 5334336), (404352, 5312384), (405504, 5297292), (407484, 5271552), (411642, 5218304), (412776, 5203968), (413952, 5189184), (418176, 5136768), (419328, 5122656), (426888, 5031936), (428064, 5018112), (432432, 4967424), (433664, 4953312), (435456, 4932928), (439296, 4889808), (441441, 4866048), (442368, 4855851), (444528, 4832256), (448448, 4790016), (451584, 4756752), (453024, 4741632), (456192, 4708704), (462462, 4644864), (465696, 4612608), (470448, 4566016), (471744, 4553472), (473088, 4540536), (479232, 4482324), (480249, 4472832), (481572, 4460544), (482944, 4447872), (486486, 4415488), (487872, 4402944), (489216, 4390848), (494208, 4346496), (495616, 4334148), (497664, 4316312), (498036, 4313088), (504504, 4257792), (508032, 4228224), (509652, 4214784), (512512, 4191264), (516096, 4162158), (523908, 4100096), (526848, 4077216), (528528, 4064256), (532224, 4036032), (539136, 3984288), (539539, 3981312), (540672, 3972969), (543312, 3953664), (548856, 3913728), (550368, 3902976), (551936, 3891888), (555984, 3863552), (557568, 3852576), (559104, 3841992), (567567, 3784704), (569184, 3773952), (570752, 3763584), (576576, 3725568), (580608, 3699696), (585728, 3667356), (588588, 3649536), (592704, 3624192), (594594, 3612672), (598752, 3587584), (602112, 3567564), (604032, 3556224), (608256, 3531528), (611226, 3514368), (616616, 3483648), (619164, 3469312), (620928, 3459456), (627264, 3424512), (628992, 3415104), (630784, 3405402), (638976, 3361743), (640332, 3354624), (642096, 3345408), (648648, 3311616), (650496, 3302208), (652288, 3293136), (658944, 3259872), (663552, 3237234), (664048, 3234816), (666792, 3221504), (672672, 3193344), (677376, 3171168), (679536, 3161088), (684288, 3139136), (693693, 3096576), (698544, 3075072), (702464, 3057912), (704704, 3048192), (707616, 3035648), (709632, 3027024), (718848, 2988216), (722358, 2973696), (724416, 2965248), (731808, 2935296), (733824, 2927232), (741312, 2897664), (743424, 2889432), (745472, 2881494), (747054, 2875392), (756756, 2838528), (758912, 2830464), (762048, 2818816), (764478, 2809856), (768768, 2794176), (774144, 2774772), (784784, 2737152), (790272, 2718144), (792792, 2709504), (798336, 2690688), (802816, 2675673), (805376, 2667168), (808704, 2656192), (811008, 2648646), (814968, 2635776), (823284, 2609152), (825552, 2601984), (827904, 2594592), (836352, 2568384), (838656, 2561328), (853776, 2515968), (856128, 2509056), (864864, 2483712), (867328, 2476656), (870912, 2466464), (878592, 2444904), (882882, 2433024), (889056, 2416128), (891891, 2408448), (896896, 2395008), (903168, 2378376), (906048, 2370816), (912384, 2354352), (916839, 2342912), (924924, 2322432), (931392, 2306304), (940896, 2283008), (943488, 2276736), (946176, 2270268), (958464, 2241162), (960498, 2236416), (963144, 2230272), (965888, 2223936), (972972, 2207744), (975744, 2201472), (978432, 2195424), (988416, 2173248), (991232, 2167074), (995328, 2158156), (996072, 2156544), (1009008, 2128896), (1016064, 2114112), (1019304, 2107392), (1025024, 2095632), (1032192, 2081079), (1047816, 2050048), (1053696, 2038608), (1057056, 2032128), (1064448, 2018016), (1078272, 1992144), (1079078, 1990656), (1083537, 1982464), (1086624, 1976832), (1097712, 1956864), (1100736, 1951488), (1103872, 1945944), (1111968, 1931776), (1115136, 1926288), (1118208, 1920996), (1120581, 1916928), (1135134, 1892352), (1138368, 1886976), (1141504, 1881792), (1153152, 1862784), (1161216, 1849848), (1171456, 1833678), (1177176, 1824768), (1185408, 1812096), (1189188, 1806336), (1197504, 1793792), (1204224, 1783782), (1208064, 1778112), (1216512, 1765764), (1222452, 1757184), (1233232, 1741824), (1238328, 1734656), (1241856, 1729728), (1254528, 1712256), (1257984, 1707552), (1261568, 1702701), (1280664, 1677312), (1284192, 1672704), (1297296, 1655808), (1300992, 1651104), (1304576, 1646568), (1317888, 1629936), (1324323, 1622016), (1327104, 1618617), (1328096, 1617408), (1333584, 1610752), (1345344, 1596672), (1354752, 1585584), (1359072, 1580544), (1368576, 1569568), (1387386, 1548288), (1397088, 1537536), (1404928, 1528956), (1409408, 1524096), (1415232, 1517824), (1419264, 1513512), (1437696, 1494108), (1440747, 1490944), (1444716, 1486848), (1448832, 1482624), (1463616, 1467648)]