7870590249984

素因数分解:

$2^{10}\times 3^6\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{631}}^1$

素因数の和:725

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 144, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 243, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 336, 341, 352, 372, 378, 384, 392, 396, 432, 434, 441, 448, 462, 486, 496, 504, 512, 528, 539, 558, 567, 576, 588, 594, 616, 631, 648, 651, 672, 682, 693, 704, 729, 744, 756, 768, 784, 792, 837, 864, 868, 882, 891, 896, 924, 972, 992, 1008, 1023, 1024, 1056, 1078, 1116, 1134, 1152, 1176, 1188, 1232, 1262, 1296, 1302, 1323, 1344, 1364, 1386, 1408, 1458, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1674, 1701, 1728, 1736, 1764, 1782, 1792, 1848, 1893, 1944, 1953, 1984, 2016, 2046, 2079, 2112, 2156, 2232, 2268, 2304, 2352, 2376, 2387, 2464, 2511, 2524, 2592, 2604, 2646, 2673, 2688, 2728, 2772, 2816, 2916, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3234, 3348, 3402, 3456, 3472, 3528, 3564, 3584, 3696, 3786, 3888, 3906, 3968, 3969, 4032, 4092, 4158, 4224, 4312, 4417, 4464, 4536, 4557, 4608, 4704, 4752, 4774, 4851, 4928, 5022, 5048, 5103, 5184, 5208, 5292, 5346, 5376, 5456, 5544, 5632, 5679, 5832, 5859, 5952, 6048, 6076, 6138, 6237, 6272, 6336, 6468, 6696, 6804, 6912, 6941, 6944, 7056, 7128, 7161, 7168, 7392, 7533, 7572, 7776, 7812, 7936, 7938, 8019, 8064, 8184, 8316, 8448, 8624, 8834, 8928, 9072, 9114, 9207, 9216, 9408, 9504, 9548, 9702, 9856, 10044, 10096, 10206, 10368, 10416, 10584, 10692, 10752, 10912, 11088, 11264, 11358, 11664, 11718, 11904, 11907, 12096, 12152, 12276, 12474, 12544, 12672, 12936, 13251, 13392, 13608, 13671, 13824, 13882, 13888, 14112, 14256, 14322, 14553, 14784, 15066, 15144, 15552, 15624, 15872, 15876, 16038, 16128, 16368, 16632, 16709, 16896, 17037, 17248, 17577, 17668, 17856, 18144, 18228, 18414, 18711, 18816, 19008, 19096, 19404, 19561, 19712, 20088, 20192, 20412, 20736, 20823, 20832, 21168, 21384, 21483, 21504, 21824, 22176, 22599, 22716, 23328, 23436, 23808, 23814, 24192, 24304, 24552, 24948, 25088, 25344, 25872, 26502, 26784, 27216, 27342, 27621, 27648, 27764, 27776, 28224, 28512, 28644, 29106, 29568, 30132, 30288, 30919, 31104, 31248, 31744, 31752, 32076, 32256, 32736, 33264, 33418, 33792, 34074, 34496, 35154, 35336, 35712, 35721, 36288, 36456, 36828, 37422, 37632, 38016, 38192, 38808, 39122, 39424, 39753, 40176, 40384, 40824, 41013, 41472, 41646, 41664, 42336, 42768, 42966, 43648, 43659, 44352, 45198, 45432, 46656, 46872, 47616, 47628, 48384, 48587, 48608, 49104, 49896, 50127, 50176, 50688, 51111, 51744, 52731, 53004, 53568, 54432, 54684, 55242, 55528, 55552, 56133, 56448, 57024, 57288, 58212, 58683, 59136, 60264, 60576, 61838, 62208, 62469, 62496, 63504, 64152, 64449, 64512, 65472, 66528, 66836, 68148, 68992, 70308, 70672, 71424, 71442, 72576, 72912, 73656, 74844, 75264, 76032, 76384, 77616, 78244, 78848, 79506, 80352, 80768, 81648, 82026, 82863, 82944, 83292, 83328, 84672, 85536, 85932, 87296, 87318, 88704, 90396, 90864, 92757, 93312, 93744, 95232, 95256, 96768, 97174, 97216, 98208, 99792, 100254, 101376, 102222, 103488, 105462, 106008, 107136, 108864, 109368, 110484, 111056, 111104, 112266, 112896, 114048, 114576, 116424, 117366, 118272, 119259, 120528, 121152, 123039, 123676, 124416, 124938, 124992, 127008, 128304, 128898, 130944, 130977, 133056, 133672, 136296, 136927, 137984, 140616, 141344, 142848, 142884, 145152, 145761, 145824, 147312, 149688, 150381, 150528, 152064, 152768, 153333, 155232, 156488, 158193, 159012, 160704, 161536, 163296, 164052, 165726, 166584, 166656, 169344, 171072, 171864, 174592, 174636, 176049, 177408, 180792, 181728, 185514, 186624, 187407, 187488, 190512, 193347, 193536, 194348, 194432, 196416, 199584, 200508, 204444, 206976, 210924, 212016, 214272, 215171, 217728, 218736, 220968, 222112, 222208, 224532, 225792, 228096, 229152, 232848, 234732, 236544, 238518, 241056, 242304, 246078, 247352, 248589, 248832, 249876, 249984, 254016, 256608, 257796, 261888, 261954, 266112, 267344, 272592, 273854, 275968, 278271, 281232, 282688, 285696, 285768, 290304, 291522, 291648, 294624, 299376, 300762, 304128, 305536, 306666, 310464, 312976, 316386, 318024, 321408, 323072, 326592, 328104, 331452, 333168, 333312, 338688, 340109, 342144, 343728, 349184, 349272, 352098, 354816, 357777, 361584, 363456, 369117, 371028, 373248, 374814, 374976, 381024, 386694, 388696, 388864, 392832, 392931, 399168, 401016, 408888, 410781, 413952, 421848, 424032, 428544, 430342, 435456, 437283, 437472, 441936, 444224, 449064, 451143, 451584, 456192, 458304, 459999, 465696, 469464, 477036, 482112, 484608, 492156, 494704, 497178, 499752, 499968, 508032, 513216, 515592, 523776, 523908, 528147, 532224, 534688, 545184, 547708, 551936, 556542, 562221, 562464, 565376, 571536, 580041, 580608, 583044, 583296, 589248, 598752, 601524, 611072, 613332, 620928, 625952, 632772, 636048, 642816, 645513, 646144, 653184, 656208, 662904, 666336, 666624, 677376, 680218, 684288, 687456, 698544, 704196, 709632, 715554, 723168, 726912, 738234, 742056, 746496, 749628, 749952, 762048, 773388, 777392, 777728, 785664, 785862, 798336, 802032, 817776, 821562, 827904, 834813, 843696, 848064, 857088, 860684, 870912, 874566, 874944, 883872, 888448, 898128, 902286, 912384, 916608, 919998, 931392, 938928, 954072, 958489, 964224, 969216, 984312, 989408, 994356, 999504, 999936, 1016064, 1020327, 1026432, 1031184, 1047552, 1047816, 1056294, 1064448, 1069376, 1073331, 1090368, 1095416, 1107351, 1113084, 1124442, 1124928, 1130752, 1143072, 1160082, 1166088, 1166592, 1178496, 1197504, 1203048, 1222144, 1226664, 1232343, 1241856, 1251904, 1265544, 1272096, 1285632, 1291026, 1306368, 1311849, 1312416, 1325808, 1332672, 1353429, 1354752, 1360436, 1368576, 1374912, 1397088, 1408392, 1431108, 1446336, 1453824, 1476468, 1484112, 1499256, 1499904, 1506197, 1524096, 1546776, 1554784, 1555456, 1571328, 1571724, 1584441, 1596672, 1604064, 1635552, 1643124, 1655808, 1669626, 1686663, 1687392, 1696128, 1721368, 1740123, 1741824, 1749132, 1749888, 1767744, 1776896, 1796256, 1804572, 1833216, 1839996, 1862784, 1877856, 1908144, 1916978, 1928448, 1936539, 1938432, 1968624, 1978816, 1988712, 1999008, 1999872, 2032128, 2040654, 2052864, 2062368, 2095632, 2112588, 2128896, 2138752, 2146662, 2180736, 2190832, 2214702, 2226168, 2248884, 2249856, 2261504, 2286144, 2320164, 2332176, 2333184, 2356992, 2395008, 2406096, 2444288, 2453328, 2464686, 2483712, 2503808, 2504439, 2531088, 2544192, 2571264, 2582052, 2612736, 2623698, 2624832, 2651616, 2665344, 2706858, 2720872, 2737152, 2749824, 2794176, 2816784, 2862216, 2875467, 2892672, 2907648, 2952936, 2968224, 2998512, 2999808, 3012394, 3048192, 3060981, 3093552, 3109568, 3142656, 3143448, 3168882, 3193344, 3208128, 3219993, 3271104, 3286248, 3339252, 3373326, 3374784, 3392256, 3442736, 3480246, 3498264, 3499776, 3535488, 3553792, 3592512, 3609144, 3666432, 3679992, 3697029, 3725568, 3755712, 3816288, 3833956, 3856896, 3873078, 3935547, 3937248, 3957632, 3977424, 3998016, 4060287, 4064256, 4081308, 4105728, 4124736, 4191264, 4225176, 4277504, 4293324, 4361472, 4381664, 4429404, 4452336, 4497768, 4499712, 4518591, 4523008, 4572288, 4640328, 4664352, 4666368, 4713984, 4753323, 4790016, 4812192, 4906656, 4929372, 4967424, 5007616, 5008878, 5059989, 5062176, 5088384, 5164104, 5225472, 5247396, 5249664, 5303232, 5330688, 5413716, 5441744, 5499648, 5588352, 5633568, 5724432, 5750934, 5785344, 5809617, 5815296, 5905872, 5936448, 5997024, 5999616, 6024788, 6096384, 6121962, 6187104, 6219136, 6286896, 6337764, 6386688, 6416256, 6439986, 6542208, 6572496, 6678504, 6746652, 6749568, 6784512, 6885472, 6960492, 6996528, 6999552, 7070976, 7107584, 7185024, 7218288, 7332864, 7359984, 7394058, 7451136, 7511424, 7513317, 7632576, 7667912, 7713792, 7746156, 7871094, 7874496, 7915264, 7954848, 7996032, 8120574, 8162616, 8211456, 8249472, 8382528, 8450352, 8555008, 8586648, 8626401, 8722944, 8763328, 8858808, 8904672, 8995536, 8999424, 9037182, 9144576, 9182943, 9280656, 9328704, 9427968, 9506646, 9580032, 9624384, 9813312, 9858744, 10015232, 10017756, 10119978, 10124352, 10176768, 10328208, 10494792, 10499328, 10543379, 10606464, 10661376, 10827432, 10883488, 10999296, 11091087, 11176704, 11267136, 11448864, 11501868, 11570688, 11619234, 11806641, 11811744, 11872896, 11994048, 12049576, 12180861, 12192768, 12243924, 12374208, 12438272, 12573792, 12675528, 12832512, 12879972, 13084416, 13144992, 13357008, 13493304, 13499136, 13555773, 13569024, 13770944, 13920984, 13993056, 13999104, 14141952, 14259969, 14370048, 14436576, 14719968, 14788116, 14902272, 15022848, 15026634, 15265152, 15335824, 15492312, 15742188, 15748992, 15830528, 15909696, 15992064, 16241148, 16325232, 16498944, 16765056, 16900704, 17110016, 17173296, 17252802, 17428851, 17445888, 17526656, 17717616, 17809344, 17991072, 17998848, 18074364, 18289152, 18365886, 18561312, 18657408, 19013292, 19160064, 19248768, 19626624, 19717488, 20030464, 20035512, 20239956, 20248704, 20353536, 20656416, 20989584, 20998656, 21086758, 21212928, 21322752, 21654864, 21766976, 21998592, 22182174, 22353408, 22534272, 22539951, 22897728, 23003736, 23141376, 23238468, 23613282, 23623488, 23745792, 23988096, 24099152, 24361722, 24487848, 24748416, 24876544, 25147584, 25351056, 25665024, 25759944, 25879203, 26168832, 26289984, 26714016, 26986608, 26998272, 27111546, 27541888, 27548829, 27841968, 27986112, 28283904, 28519938, 28740096, 28873152, 29439936, 29576232, 30045696, 30053268, 30530304, 30671648, 30984624, 31484376, 31497984, 31630137, 31661056, 31819392, 31984128, 32482296, 32650464, 32997888, 33273261, 33530112, 33801408, 34346592, 34505604, 34857702, 35053312, 35419923, 35435232, 35618688, 35982144, 36148728, 36578304, 36731772, 37122624, 37314816, 38026584, 38497536, 39253248, 39434976, 40071024, 40479912, 40497408, 40667319, 40707072, 41312832, 41979168, 41997312, 42173516, 42425856, 43309728, 43533952, 44364348, 44706816, 45068544, 45079902, 45795456, 46007472, 46476936, 47226564, 47246976, 47491584, 47976192, 48198304, 48723444, 48975696, 49496832, 49753088, 50295168, 50702112, 51330048, 51519888, 51758406, 52286553, 52337664, 52579968, 53428032, 53973216, 53996544, 54223092, 55083776, 55097658, 55683936, 55972224, 57039876, 57480192, 57746304, 58879872, 59152464, 60091392, 60106536, 61060608, 61343296, 61969248, 62968752, 62995968, 63260274, 63638784, 63968256, 64964592, 65300928, 65995776, 66546522, 67060224, 67602816, 68693184, 69011208, 69715404, 70106624, 70839846, 70870464, 71237376, 71964288, 72297456, 73463544, 74245248, 74629632, 76053168, 76995072, 77637609, 78506496, 78869952, 80142048, 80959824, 80994816, 81334638, 82625664, 82646487, 83958336, 84347032, 84851712, 86619456, 87067904, 88728696, 90137088, 90159804, 91590912, 92014944, 92953872, 94453128, 94493952, 94890411, 94983168, 95952384, 96396608, 97446888, 97951392, 98993664, 99819783, 100590336, 101404224, 103039776, 103516812, 104573106, 105159936, 106856064, 107946432, 108446184, 110167552, 110195316, 111367872, 111944448, 114079752, 115492608, 117759744, 118304928, 120213072, 122001957, 122121216, 122686592, 123938496, 125937504, 125991936, 126520548, 127277568, 129929184, 130601856, 133093044, 134120448, 135205632, 137386368, 138022416, 139430808, 140213248, 141679692, 141740928, 142474752, 143928576, 144594912, 146927088, 148490496, 149259264, 152106336, 153990144, 155275218, 156859659, 157012992, 157739904, 160284096, 161919648, 161989632, 162669276, 165251328, 165292974, 167916672, 168694064, 173238912, 174135808, 177457392, 180274176, 180319608, 183181824, 184029888, 185907744, 188906256, 188987904, 189780822, 191904768, 192793216, 194893776, 195902784, 197987328, 199639566, 201180672, 202808448, 206079552, 207033624, 209146212, 210319872, 213712128, 215892864, 216892368, 220335104, 220390632, 222735744, 223888896, 228159504, 230985216, 232912827, 235519488, 236609856, 240426144, 244003914, 245373184, 247876992, 247939461, 251875008, 253041096, 254555136, 259858368, 261203712, 266186088, 270411264, 274772736, 276044832, 278861616, 283359384, 283481856, 284671233, 284949504, 287857152, 289189824, 293854176, 296980992, 304212672, 310550436, 313719318, 315479808, 320568192, 323839296, 325338552, 330502656, 330585948, 335833344, 337388128, 346477824, 348271616, 354914784, 360639216, 366005871, 366363648, 368059776, 371815488, 377812512, 377975808, 379561644, 385586432, 389787552, 391805568, 399279132, 402361344, 405616896, 412159104, 414067248, 418292424, 420639744, 427424256, 431785728, 433784736, 440781264, 445471488, 447777792, 456319008, 461970432, 465825654, 471038976, 473219712, 480852288, 488007828, 490746368, 495753984, 495878922, 503750016, 506082192, 519716736, 522407424, 532372176, 540822528, 549545472, 552089664, 557723232, 566718768, 566963712, 569342466, 575714304, 578379648, 587708352, 593961984, 608425344, 621100872, 627438636, 630959616, 641136384, 647678592, 650677104, 661005312, 661171896, 671666688, 674776256, 692955648, 698738481, 709829568, 721278432, 732011742, 736119552, 743630976, 755625024, 759123288, 771172864, 779575104, 783611136, 798558264, 811233792, 824318208, 828134496, 836584848, 854013699, 854848512, 863571456, 867569472, 881562528, 890942976, 912638016, 931651308, 946439424, 961704576, 976015656, 981492736, 991507968, 991757844, 1007500032, 1012164384, 1039433472, 1044814848, 1064744352, 1098017613, 1099090944, 1104179328, 1115446464, 1133437536, 1133927424, 1138684932, 1156759296, 1175416704, 1216850688, 1242201744, 1254877272, 1261919232, 1282272768, 1295357184, 1301354208, 1322343792, 1343333376, 1349552512, 1385911296, 1397476962, 1419659136, 1442556864, 1464023484, 1472239104, 1487261952, 1511250048, 1518246576, 1542345728, 1559150208, 1567222272, 1597116528, 1622467584, 1648636416, 1656268992, 1673169696, 1708027398, 1727142912, 1735138944, 1763125056, 1781885952, 1825276032, 1863302616, 1892878848, 1923409152, 1952031312, 1983015936, 1983515688, 2015000064, 2024328768, 2078866944, 2129488704, 2196035226, 2208358656, 2230892928, 2266875072, 2277369864, 2313518592, 2350833408, 2433701376, 2484403488, 2509754544, 2562041097, 2564545536, 2590714368, 2602708416, 2644687584, 2699105024, 2794953924, 2839318272, 2885113728, 2928046968, 2944478208, 2974523904, 3022500096, 3036493152, 3118300416, 3134444544, 3194233056, 3297272832, 3312537984, 3346339392, 3416054796, 3470277888, 3526250112, 3650552064, 3726605232, 3785757696, 3846818304, 3904062624, 3967031376, 4030000128, 4048657536, 4157733888, 4258977408, 4392070452, 4416717312, 4461785856, 4533750144, 4554739728, 4627037184, 4701666816, 4867402752, 4968806976, 5019509088, 5124082194, 5181428736, 5205416832, 5289375168, 5398210048, 5589907848, 5678636544, 5770227456, 5856093936, 5949047808, 6045000192, 6072986304, 6236600832, 6388466112, 6625075968, 6692678784, 6832109592, 6940555776, 7052500224, 7301104128, 7453210464, 7686123291, 7693636608, 7808125248, 7934062752, 8097315072, 8517954816, 8784140904, 8833434624, 8923571712, 9067500288, 9109479456, 9403333632, 9937613952, 10039018176, 10248164388, 10410833664, 10578750336, 10796420096, 11179815696, 11357273088, 11540454912, 11712187872, 12090000384, 12145972608, 12473201664, 12776932224, 13250151936, 13385357568, 13664219184, 13881111552, 14105000448, 14602208256, 14906420928, 15372246582, 15616250496, 15868125504, 16194630144, 17035909632, 17568281808, 17847143424, 18135000576, 18218958912, 19875227904, 20078036352, 20496328776, 20821667328, 21157500672, 22359631392, 23080909824, 23424375744, 24291945216, 25553864448, 26500303872, 26770715136, 27328438368, 28210000896, 29812841856, 30744493164, 31232500992, 31736251008, 32389260288, 34071819264, 35136563616, 36270001152, 36437917824, 39750455808, 40156072704, 40992657552, 41643334656, 42315001344, 44719262784, 46848751488, 48583890432, 51107728896, 53541430272, 54656876736, 59625683712, 61488986328, 62465001984, 63472502016, 70273127232, 72875835648, 79500911616, 80312145408, 81985315104, 84630002688, 89438525568, 93697502976, 97167780864, 102215457792, 109313753472, 119251367424, 122977972656, 124930003968, 126945004032, 140546254464, 145751671296, 160624290816, 163970630208, 178877051136, 187395005952, 218627506944, 238502734848, 245955945312, 253890008064, 281092508928, 291503342592, 327941260416, 357754102272, 374790011904, 437255013888, 491911890624, 562185017856, 655882520832, 715508204544, 874510027776, 983823781248, 1124370035712, 1311765041664, 1967647562496, 2623530083328, 3935295124992, 7870590249984]

約数ペア:

[(1, 7870590249984), (2, 3935295124992), (3, 2623530083328), (4, 1967647562496), (6, 1311765041664), (7, 1124370035712), (8, 983823781248), (9, 874510027776), (11, 715508204544), (12, 655882520832), (14, 562185017856), (16, 491911890624), (18, 437255013888), (21, 374790011904), (22, 357754102272), (24, 327941260416), (27, 291503342592), (28, 281092508928), (31, 253890008064), (32, 245955945312), (33, 238502734848), (36, 218627506944), (42, 187395005952), (44, 178877051136), (48, 163970630208), (49, 160624290816), (54, 145751671296), (56, 140546254464), (62, 126945004032), (63, 124930003968), (64, 122977972656), (66, 119251367424), (72, 109313753472), (77, 102215457792), (81, 97167780864), (84, 93697502976), (88, 89438525568), (93, 84630002688), (96, 81985315104), (98, 80312145408), (99, 79500911616), (108, 72875835648), (112, 70273127232), (124, 63472502016), (126, 62465001984), (128, 61488986328), (132, 59625683712), (144, 54656876736), (147, 53541430272), (154, 51107728896), (162, 48583890432), (168, 46848751488), (176, 44719262784), (186, 42315001344), (189, 41643334656), (192, 40992657552), (196, 40156072704), (198, 39750455808), (216, 36437917824), (217, 36270001152), (224, 35136563616), (231, 34071819264), (243, 32389260288), (248, 31736251008), (252, 31232500992), (256, 30744493164), (264, 29812841856), (279, 28210000896), (288, 27328438368), (294, 26770715136), (297, 26500303872), (308, 25553864448), (324, 24291945216), (336, 23424375744), (341, 23080909824), (352, 22359631392), (372, 21157500672), (378, 20821667328), (384, 20496328776), (392, 20078036352), (396, 19875227904), (432, 18218958912), (434, 18135000576), (441, 17847143424), (448, 17568281808), (462, 17035909632), (486, 16194630144), (496, 15868125504), (504, 15616250496), (512, 15372246582), (528, 14906420928), (539, 14602208256), (558, 14105000448), (567, 13881111552), (576, 13664219184), (588, 13385357568), (594, 13250151936), (616, 12776932224), (631, 12473201664), (648, 12145972608), (651, 12090000384), (672, 11712187872), (682, 11540454912), (693, 11357273088), (704, 11179815696), (729, 10796420096), (744, 10578750336), (756, 10410833664), (768, 10248164388), (784, 10039018176), (792, 9937613952), (837, 9403333632), (864, 9109479456), (868, 9067500288), (882, 8923571712), (891, 8833434624), (896, 8784140904), (924, 8517954816), (972, 8097315072), (992, 7934062752), (1008, 7808125248), (1023, 7693636608), (1024, 7686123291), (1056, 7453210464), (1078, 7301104128), (1116, 7052500224), (1134, 6940555776), (1152, 6832109592), (1176, 6692678784), (1188, 6625075968), (1232, 6388466112), (1262, 6236600832), (1296, 6072986304), (1302, 6045000192), (1323, 5949047808), (1344, 5856093936), (1364, 5770227456), (1386, 5678636544), (1408, 5589907848), (1458, 5398210048), (1488, 5289375168), (1512, 5205416832), (1519, 5181428736), (1536, 5124082194), (1568, 5019509088), (1584, 4968806976), (1617, 4867402752), (1674, 4701666816), (1701, 4627037184), (1728, 4554739728), (1736, 4533750144), (1764, 4461785856), (1782, 4416717312), (1792, 4392070452), (1848, 4258977408), (1893, 4157733888), (1944, 4048657536), (1953, 4030000128), (1984, 3967031376), (2016, 3904062624), (2046, 3846818304), (2079, 3785757696), (2112, 3726605232), (2156, 3650552064), (2232, 3526250112), (2268, 3470277888), (2304, 3416054796), (2352, 3346339392), (2376, 3312537984), (2387, 3297272832), (2464, 3194233056), (2511, 3134444544), (2524, 3118300416), (2592, 3036493152), (2604, 3022500096), (2646, 2974523904), (2673, 2944478208), (2688, 2928046968), (2728, 2885113728), (2772, 2839318272), (2816, 2794953924), (2916, 2699105024), (2976, 2644687584), (3024, 2602708416), (3038, 2590714368), (3069, 2564545536), (3072, 2562041097), (3136, 2509754544), (3168, 2484403488), (3234, 2433701376), (3348, 2350833408), (3402, 2313518592), (3456, 2277369864), (3472, 2266875072), (3528, 2230892928), (3564, 2208358656), (3584, 2196035226), (3696, 2129488704), (3786, 2078866944), (3888, 2024328768), (3906, 2015000064), (3968, 1983515688), (3969, 1983015936), (4032, 1952031312), (4092, 1923409152), (4158, 1892878848), (4224, 1863302616), (4312, 1825276032), (4417, 1781885952), (4464, 1763125056), (4536, 1735138944), (4557, 1727142912), (4608, 1708027398), (4704, 1673169696), (4752, 1656268992), (4774, 1648636416), (4851, 1622467584), (4928, 1597116528), (5022, 1567222272), (5048, 1559150208), (5103, 1542345728), (5184, 1518246576), (5208, 1511250048), (5292, 1487261952), (5346, 1472239104), (5376, 1464023484), (5456, 1442556864), (5544, 1419659136), (5632, 1397476962), (5679, 1385911296), (5832, 1349552512), (5859, 1343333376), (5952, 1322343792), (6048, 1301354208), (6076, 1295357184), (6138, 1282272768), (6237, 1261919232), (6272, 1254877272), (6336, 1242201744), (6468, 1216850688), (6696, 1175416704), (6804, 1156759296), (6912, 1138684932), (6941, 1133927424), (6944, 1133437536), (7056, 1115446464), (7128, 1104179328), (7161, 1099090944), (7168, 1098017613), (7392, 1064744352), (7533, 1044814848), (7572, 1039433472), (7776, 1012164384), (7812, 1007500032), (7936, 991757844), (7938, 991507968), (8019, 981492736), (8064, 976015656), (8184, 961704576), (8316, 946439424), (8448, 931651308), (8624, 912638016), (8834, 890942976), (8928, 881562528), (9072, 867569472), (9114, 863571456), (9207, 854848512), (9216, 854013699), (9408, 836584848), (9504, 828134496), (9548, 824318208), (9702, 811233792), (9856, 798558264), (10044, 783611136), (10096, 779575104), (10206, 771172864), (10368, 759123288), (10416, 755625024), (10584, 743630976), (10692, 736119552), (10752, 732011742), (10912, 721278432), (11088, 709829568), (11264, 698738481), (11358, 692955648), (11664, 674776256), (11718, 671666688), (11904, 661171896), (11907, 661005312), (12096, 650677104), (12152, 647678592), (12276, 641136384), (12474, 630959616), (12544, 627438636), (12672, 621100872), (12936, 608425344), (13251, 593961984), (13392, 587708352), (13608, 578379648), (13671, 575714304), (13824, 569342466), (13882, 566963712), (13888, 566718768), (14112, 557723232), (14256, 552089664), (14322, 549545472), (14553, 540822528), (14784, 532372176), (15066, 522407424), (15144, 519716736), (15552, 506082192), (15624, 503750016), (15872, 495878922), (15876, 495753984), (16038, 490746368), (16128, 488007828), (16368, 480852288), (16632, 473219712), (16709, 471038976), (16896, 465825654), (17037, 461970432), (17248, 456319008), (17577, 447777792), (17668, 445471488), (17856, 440781264), (18144, 433784736), (18228, 431785728), (18414, 427424256), (18711, 420639744), (18816, 418292424), (19008, 414067248), (19096, 412159104), (19404, 405616896), (19561, 402361344), (19712, 399279132), (20088, 391805568), (20192, 389787552), (20412, 385586432), (20736, 379561644), (20823, 377975808), (20832, 377812512), (21168, 371815488), (21384, 368059776), (21483, 366363648), (21504, 366005871), (21824, 360639216), (22176, 354914784), (22599, 348271616), (22716, 346477824), (23328, 337388128), (23436, 335833344), (23808, 330585948), (23814, 330502656), (24192, 325338552), (24304, 323839296), (24552, 320568192), (24948, 315479808), (25088, 313719318), (25344, 310550436), (25872, 304212672), (26502, 296980992), (26784, 293854176), (27216, 289189824), (27342, 287857152), (27621, 284949504), (27648, 284671233), (27764, 283481856), (27776, 283359384), (28224, 278861616), (28512, 276044832), (28644, 274772736), (29106, 270411264), (29568, 266186088), (30132, 261203712), (30288, 259858368), (30919, 254555136), (31104, 253041096), (31248, 251875008), (31744, 247939461), (31752, 247876992), (32076, 245373184), (32256, 244003914), (32736, 240426144), (33264, 236609856), (33418, 235519488), (33792, 232912827), (34074, 230985216), (34496, 228159504), (35154, 223888896), (35336, 222735744), (35712, 220390632), (35721, 220335104), (36288, 216892368), (36456, 215892864), (36828, 213712128), (37422, 210319872), (37632, 209146212), (38016, 207033624), (38192, 206079552), (38808, 202808448), (39122, 201180672), (39424, 199639566), (39753, 197987328), (40176, 195902784), (40384, 194893776), (40824, 192793216), (41013, 191904768), (41472, 189780822), (41646, 188987904), (41664, 188906256), (42336, 185907744), (42768, 184029888), (42966, 183181824), (43648, 180319608), (43659, 180274176), (44352, 177457392), (45198, 174135808), (45432, 173238912), (46656, 168694064), (46872, 167916672), (47616, 165292974), (47628, 165251328), (48384, 162669276), (48587, 161989632), (48608, 161919648), (49104, 160284096), (49896, 157739904), (50127, 157012992), (50176, 156859659), (50688, 155275218), (51111, 153990144), (51744, 152106336), (52731, 149259264), (53004, 148490496), (53568, 146927088), (54432, 144594912), (54684, 143928576), (55242, 142474752), (55528, 141740928), (55552, 141679692), (56133, 140213248), (56448, 139430808), (57024, 138022416), (57288, 137386368), (58212, 135205632), (58683, 134120448), (59136, 133093044), (60264, 130601856), (60576, 129929184), (61838, 127277568), (62208, 126520548), (62469, 125991936), (62496, 125937504), (63504, 123938496), (64152, 122686592), (64449, 122121216), (64512, 122001957), (65472, 120213072), (66528, 118304928), (66836, 117759744), (68148, 115492608), (68992, 114079752), (70308, 111944448), (70672, 111367872), (71424, 110195316), (71442, 110167552), (72576, 108446184), (72912, 107946432), (73656, 106856064), (74844, 105159936), (75264, 104573106), (76032, 103516812), (76384, 103039776), (77616, 101404224), (78244, 100590336), (78848, 99819783), (79506, 98993664), (80352, 97951392), (80768, 97446888), (81648, 96396608), (82026, 95952384), (82863, 94983168), (82944, 94890411), (83292, 94493952), (83328, 94453128), (84672, 92953872), (85536, 92014944), (85932, 91590912), (87296, 90159804), (87318, 90137088), (88704, 88728696), (90396, 87067904), (90864, 86619456), (92757, 84851712), (93312, 84347032), (93744, 83958336), (95232, 82646487), (95256, 82625664), (96768, 81334638), (97174, 80994816), (97216, 80959824), (98208, 80142048), (99792, 78869952), (100254, 78506496), (101376, 77637609), (102222, 76995072), (103488, 76053168), (105462, 74629632), (106008, 74245248), (107136, 73463544), (108864, 72297456), (109368, 71964288), (110484, 71237376), (111056, 70870464), (111104, 70839846), (112266, 70106624), (112896, 69715404), (114048, 69011208), (114576, 68693184), (116424, 67602816), (117366, 67060224), (118272, 66546522), (119259, 65995776), (120528, 65300928), (121152, 64964592), (123039, 63968256), (123676, 63638784), (124416, 63260274), (124938, 62995968), (124992, 62968752), (127008, 61969248), (128304, 61343296), (128898, 61060608), (130944, 60106536), (130977, 60091392), (133056, 59152464), (133672, 58879872), (136296, 57746304), (136927, 57480192), (137984, 57039876), (140616, 55972224), (141344, 55683936), (142848, 55097658), (142884, 55083776), (145152, 54223092), (145761, 53996544), (145824, 53973216), (147312, 53428032), (149688, 52579968), (150381, 52337664), (150528, 52286553), (152064, 51758406), (152768, 51519888), (153333, 51330048), (155232, 50702112), (156488, 50295168), (158193, 49753088), (159012, 49496832), (160704, 48975696), (161536, 48723444), (163296, 48198304), (164052, 47976192), (165726, 47491584), (166584, 47246976), (166656, 47226564), (169344, 46476936), (171072, 46007472), (171864, 45795456), (174592, 45079902), (174636, 45068544), (176049, 44706816), (177408, 44364348), (180792, 43533952), (181728, 43309728), (185514, 42425856), (186624, 42173516), (187407, 41997312), (187488, 41979168), (190512, 41312832), (193347, 40707072), (193536, 40667319), (194348, 40497408), (194432, 40479912), (196416, 40071024), (199584, 39434976), (200508, 39253248), (204444, 38497536), (206976, 38026584), (210924, 37314816), (212016, 37122624), (214272, 36731772), (215171, 36578304), (217728, 36148728), (218736, 35982144), (220968, 35618688), (222112, 35435232), (222208, 35419923), (224532, 35053312), (225792, 34857702), (228096, 34505604), (229152, 34346592), (232848, 33801408), (234732, 33530112), (236544, 33273261), (238518, 32997888), (241056, 32650464), (242304, 32482296), (246078, 31984128), (247352, 31819392), (248589, 31661056), (248832, 31630137), (249876, 31497984), (249984, 31484376), (254016, 30984624), (256608, 30671648), (257796, 30530304), (261888, 30053268), (261954, 30045696), (266112, 29576232), (267344, 29439936), (272592, 28873152), (273854, 28740096), (275968, 28519938), (278271, 28283904), (281232, 27986112), (282688, 27841968), (285696, 27548829), (285768, 27541888), (290304, 27111546), (291522, 26998272), (291648, 26986608), (294624, 26714016), (299376, 26289984), (300762, 26168832), (304128, 25879203), (305536, 25759944), (306666, 25665024), (310464, 25351056), (312976, 25147584), (316386, 24876544), (318024, 24748416), (321408, 24487848), (323072, 24361722), (326592, 24099152), (328104, 23988096), (331452, 23745792), (333168, 23623488), (333312, 23613282), (338688, 23238468), (340109, 23141376), (342144, 23003736), (343728, 22897728), (349184, 22539951), (349272, 22534272), (352098, 22353408), (354816, 22182174), (357777, 21998592), (361584, 21766976), (363456, 21654864), (369117, 21322752), (371028, 21212928), (373248, 21086758), (374814, 20998656), (374976, 20989584), (381024, 20656416), (386694, 20353536), (388696, 20248704), (388864, 20239956), (392832, 20035512), (392931, 20030464), (399168, 19717488), (401016, 19626624), (408888, 19248768), (410781, 19160064), (413952, 19013292), (421848, 18657408), (424032, 18561312), (428544, 18365886), (430342, 18289152), (435456, 18074364), (437283, 17998848), (437472, 17991072), (441936, 17809344), (444224, 17717616), (449064, 17526656), (451143, 17445888), (451584, 17428851), (456192, 17252802), (458304, 17173296), (459999, 17110016), (465696, 16900704), (469464, 16765056), (477036, 16498944), (482112, 16325232), (484608, 16241148), (492156, 15992064), (494704, 15909696), (497178, 15830528), (499752, 15748992), (499968, 15742188), (508032, 15492312), (513216, 15335824), (515592, 15265152), (523776, 15026634), (523908, 15022848), (528147, 14902272), (532224, 14788116), (534688, 14719968), (545184, 14436576), (547708, 14370048), (551936, 14259969), (556542, 14141952), (562221, 13999104), (562464, 13993056), (565376, 13920984), (571536, 13770944), (580041, 13569024), (580608, 13555773), (583044, 13499136), (583296, 13493304), (589248, 13357008), (598752, 13144992), (601524, 13084416), (611072, 12879972), (613332, 12832512), (620928, 12675528), (625952, 12573792), (632772, 12438272), (636048, 12374208), (642816, 12243924), (645513, 12192768), (646144, 12180861), (653184, 12049576), (656208, 11994048), (662904, 11872896), (666336, 11811744), (666624, 11806641), (677376, 11619234), (680218, 11570688), (684288, 11501868), (687456, 11448864), (698544, 11267136), (704196, 11176704), (709632, 11091087), (715554, 10999296), (723168, 10883488), (726912, 10827432), (738234, 10661376), (742056, 10606464), (746496, 10543379), (749628, 10499328), (749952, 10494792), (762048, 10328208), (773388, 10176768), (777392, 10124352), (777728, 10119978), (785664, 10017756), (785862, 10015232), (798336, 9858744), (802032, 9813312), (817776, 9624384), (821562, 9580032), (827904, 9506646), (834813, 9427968), (843696, 9328704), (848064, 9280656), (857088, 9182943), (860684, 9144576), (870912, 9037182), (874566, 8999424), (874944, 8995536), (883872, 8904672), (888448, 8858808), (898128, 8763328), (902286, 8722944), (912384, 8626401), (916608, 8586648), (919998, 8555008), (931392, 8450352), (938928, 8382528), (954072, 8249472), (958489, 8211456), (964224, 8162616), (969216, 8120574), (984312, 7996032), (989408, 7954848), (994356, 7915264), (999504, 7874496), (999936, 7871094), (1016064, 7746156), (1020327, 7713792), (1026432, 7667912), (1031184, 7632576), (1047552, 7513317), (1047816, 7511424), (1056294, 7451136), (1064448, 7394058), (1069376, 7359984), (1073331, 7332864), (1090368, 7218288), (1095416, 7185024), (1107351, 7107584), (1113084, 7070976), (1124442, 6999552), (1124928, 6996528), (1130752, 6960492), (1143072, 6885472), (1160082, 6784512), (1166088, 6749568), (1166592, 6746652), (1178496, 6678504), (1197504, 6572496), (1203048, 6542208), (1222144, 6439986), (1226664, 6416256), (1232343, 6386688), (1241856, 6337764), (1251904, 6286896), (1265544, 6219136), (1272096, 6187104), (1285632, 6121962), (1291026, 6096384), (1306368, 6024788), (1311849, 5999616), (1312416, 5997024), (1325808, 5936448), (1332672, 5905872), (1353429, 5815296), (1354752, 5809617), (1360436, 5785344), (1368576, 5750934), (1374912, 5724432), (1397088, 5633568), (1408392, 5588352), (1431108, 5499648), (1446336, 5441744), (1453824, 5413716), (1476468, 5330688), (1484112, 5303232), (1499256, 5249664), (1499904, 5247396), (1506197, 5225472), (1524096, 5164104), (1546776, 5088384), (1554784, 5062176), (1555456, 5059989), (1571328, 5008878), (1571724, 5007616), (1584441, 4967424), (1596672, 4929372), (1604064, 4906656), (1635552, 4812192), (1643124, 4790016), (1655808, 4753323), (1669626, 4713984), (1686663, 4666368), (1687392, 4664352), (1696128, 4640328), (1721368, 4572288), (1740123, 4523008), (1741824, 4518591), (1749132, 4499712), (1749888, 4497768), (1767744, 4452336), (1776896, 4429404), (1796256, 4381664), (1804572, 4361472), (1833216, 4293324), (1839996, 4277504), (1862784, 4225176), (1877856, 4191264), (1908144, 4124736), (1916978, 4105728), (1928448, 4081308), (1936539, 4064256), (1938432, 4060287), (1968624, 3998016), (1978816, 3977424), (1988712, 3957632), (1999008, 3937248), (1999872, 3935547), (2032128, 3873078), (2040654, 3856896), (2052864, 3833956), (2062368, 3816288), (2095632, 3755712), (2112588, 3725568), (2128896, 3697029), (2138752, 3679992), (2146662, 3666432), (2180736, 3609144), (2190832, 3592512), (2214702, 3553792), (2226168, 3535488), (2248884, 3499776), (2249856, 3498264), (2261504, 3480246), (2286144, 3442736), (2320164, 3392256), (2332176, 3374784), (2333184, 3373326), (2356992, 3339252), (2395008, 3286248), (2406096, 3271104), (2444288, 3219993), (2453328, 3208128), (2464686, 3193344), (2483712, 3168882), (2503808, 3143448), (2504439, 3142656), (2531088, 3109568), (2544192, 3093552), (2571264, 3060981), (2582052, 3048192), (2612736, 3012394), (2623698, 2999808), (2624832, 2998512), (2651616, 2968224), (2665344, 2952936), (2706858, 2907648), (2720872, 2892672), (2737152, 2875467), (2749824, 2862216), (2794176, 2816784)]