567240081408

素因数分解:

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

素因数の和:139

約数の個数: 1800

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

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

約数列:

[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, 61, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 122, 126, 128, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 183, 189, 192, 196, 198, 208, 216, 224, 231, 234, 244, 252, 256, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 351, 352, 364, 366, 378, 384, 392, 396, 416, 427, 429, 432, 441, 448, 462, 468, 488, 504, 512, 528, 539, 546, 549, 567, 572, 576, 588, 594, 616, 624, 637, 648, 671, 672, 693, 702, 704, 728, 732, 756, 768, 784, 792, 793, 819, 832, 854, 858, 864, 882, 891, 896, 924, 936, 976, 1001, 1008, 1024, 1053, 1056, 1078, 1092, 1098, 1134, 1144, 1152, 1176, 1188, 1232, 1248, 1274, 1281, 1287, 1296, 1323, 1342, 1344, 1386, 1404, 1408, 1456, 1464, 1512, 1536, 1568, 1584, 1586, 1617, 1638, 1647, 1664, 1708, 1716, 1728, 1764, 1782, 1792, 1848, 1872, 1911, 1952, 2002, 2013, 2016, 2048, 2079, 2106, 2112, 2156, 2184, 2196, 2268, 2288, 2304, 2352, 2376, 2379, 2457, 2464, 2496, 2548, 2562, 2574, 2592, 2646, 2684, 2688, 2772, 2808, 2816, 2912, 2928, 2989, 3003, 3024, 3072, 3136, 3168, 3172, 3234, 3276, 3294, 3328, 3416, 3432, 3456, 3528, 3564, 3584, 3696, 3744, 3822, 3843, 3861, 3904, 3969, 4004, 4026, 4032, 4096, 4158, 4212, 4224, 4312, 4368, 4392, 4536, 4576, 4608, 4697, 4704, 4752, 4758, 4851, 4914, 4928, 4941, 4992, 5096, 5124, 5148, 5184, 5292, 5368, 5376, 5544, 5551, 5616, 5632, 5733, 5824, 5856, 5978, 6006, 6039, 6048, 6144, 6237, 6272, 6336, 6344, 6468, 6552, 6588, 6656, 6832, 6864, 6912, 7007, 7056, 7128, 7137, 7168, 7371, 7392, 7488, 7644, 7686, 7722, 7808, 7938, 8008, 8052, 8064, 8192, 8316, 8424, 8448, 8624, 8723, 8736, 8784, 8967, 9009, 9072, 9152, 9216, 9394, 9408, 9504, 9516, 9702, 9828, 9856, 9882, 9984, 10192, 10248, 10296, 10368, 10584, 10736, 10752, 11088, 11102, 11232, 11264, 11466, 11529, 11583, 11648, 11712, 11956, 12012, 12078, 12096, 12288, 12474, 12544, 12672, 12688, 12936, 13104, 13176, 13312, 13664, 13728, 13824, 14014, 14091, 14112, 14256, 14274, 14336, 14553, 14742, 14784, 14976, 15288, 15372, 15444, 15616, 15876, 16016, 16104, 16128, 16384, 16632, 16653, 16848, 16896, 17199, 17248, 17446, 17472, 17568, 17934, 18018, 18117, 18144, 18304, 18432, 18788, 18816, 19008, 19032, 19404, 19656, 19712, 19764, 19968, 20384, 20496, 20592, 20736, 21021, 21168, 21411, 21472, 21504, 22176, 22204, 22464, 22528, 22932, 23058, 23166, 23296, 23424, 23912, 24024, 24156, 24192, 24576, 24948, 25088, 25344, 25376, 25872, 26169, 26208, 26352, 26624, 26901, 27027, 27328, 27456, 27648, 28028, 28182, 28224, 28512, 28548, 28672, 29106, 29484, 29568, 29952, 30576, 30744, 30888, 31232, 31752, 32032, 32208, 32256, 32879, 33264, 33306, 33696, 33792, 34398, 34496, 34587, 34892, 34944, 35136, 35868, 36036, 36234, 36288, 36608, 36864, 37576, 37632, 38016, 38064, 38808, 38857, 39312, 39424, 39528, 39936, 40768, 40992, 41184, 41472, 42042, 42273, 42336, 42822, 42944, 43008, 43659, 44352, 44408, 44928, 45056, 45864, 46116, 46332, 46592, 46848, 47824, 48048, 48312, 48384, 49152, 49896, 49959, 50176, 50688, 50752, 51597, 51744, 52338, 52416, 52704, 53248, 53802, 54054, 54351, 54656, 54912, 55296, 56056, 56364, 56448, 57024, 57096, 57344, 58212, 58968, 59136, 59904, 61061, 61152, 61488, 61776, 62464, 63063, 63504, 64064, 64233, 64416, 64512, 65758, 66528, 66612, 67392, 67584, 68796, 68992, 69174, 69784, 69888, 70272, 71736, 72072, 72468, 72576, 73216, 73728, 75152, 75264, 76032, 76128, 77616, 77714, 78507, 78624, 78848, 79056, 79872, 80703, 81081, 81536, 81984, 82368, 82944, 84084, 84546, 84672, 85644, 85888, 86016, 87318, 88704, 88816, 89856, 90112, 91728, 92232, 92664, 93184, 93696, 95648, 96096, 96624, 96768, 98637, 99792, 99918, 100352, 101376, 101504, 103194, 103488, 104676, 104832, 105408, 106496, 107604, 108108, 108702, 109312, 109824, 110592, 112112, 112728, 112896, 114048, 114192, 114688, 116424, 116571, 117936, 118272, 119808, 122122, 122304, 122976, 123552, 124928, 126126, 126819, 127008, 128128, 128466, 128832, 129024, 131516, 133056, 133224, 134784, 135168, 137592, 137984, 138348, 139568, 139776, 140544, 143472, 144144, 144936, 145152, 146432, 147456, 149877, 150304, 150528, 152064, 152256, 155232, 155428, 157014, 157248, 157696, 158112, 159744, 161406, 162162, 163072, 163968, 164736, 165888, 168168, 169092, 169344, 171288, 171776, 172032, 174636, 177408, 177632, 179712, 180224, 183183, 183456, 184464, 185328, 186368, 187392, 189189, 191296, 192192, 193248, 193536, 197274, 199584, 199836, 200704, 202752, 203008, 206388, 206976, 209352, 209664, 210816, 212992, 215208, 216216, 217404, 218624, 219648, 221184, 224224, 225456, 225792, 228096, 228384, 232848, 233142, 235521, 235872, 236544, 239616, 242109, 244244, 244608, 245952, 247104, 249856, 252252, 253638, 254016, 256256, 256932, 257664, 258048, 263032, 266112, 266448, 269568, 270336, 275184, 275968, 276696, 279136, 279552, 281088, 286944, 288288, 289872, 290304, 292864, 295911, 299754, 300608, 301056, 304128, 304512, 310464, 310856, 314028, 314496, 315392, 316224, 319488, 322812, 324324, 326144, 327936, 329472, 331776, 336336, 338184, 338688, 342576, 343552, 344064, 349272, 349713, 354816, 355264, 359424, 366366, 366912, 368928, 370656, 372736, 374784, 378378, 380457, 382592, 384384, 386496, 387072, 394548, 399168, 399672, 401408, 405504, 406016, 412776, 413952, 418704, 419328, 421632, 427427, 430416, 432432, 434808, 437248, 439296, 442368, 448448, 449631, 450912, 451584, 456192, 456768, 465696, 466284, 471042, 471744, 473088, 479232, 484218, 488488, 489216, 491904, 494208, 499712, 504504, 507276, 508032, 512512, 513864, 515328, 516096, 526064, 532224, 532896, 539136, 540672, 549549, 550368, 551936, 553392, 558272, 559104, 562176, 567567, 573888, 576576, 579744, 580608, 585728, 591822, 599508, 601216, 602112, 608256, 609024, 620928, 621712, 628056, 628992, 630784, 632448, 638976, 645624, 648648, 652288, 655872, 658944, 663552, 672672, 676368, 677376, 685152, 687104, 698544, 699426, 706563, 709632, 710528, 718848, 732732, 733824, 737856, 741312, 745472, 749568, 756756, 760914, 765184, 768768, 772992, 774144, 789096, 798336, 799344, 802816, 811008, 812032, 825552, 827904, 837408, 838656, 843264, 854854, 860832, 864864, 869616, 874496, 878592, 887733, 896896, 899262, 901824, 903168, 912384, 913536, 931392, 932568, 942084, 943488, 946176, 958464, 968436, 976976, 978432, 983808, 988416, 999424, 1009008, 1014552, 1016064, 1025024, 1027728, 1030656, 1032192, 1049139, 1052128, 1064448, 1065792, 1078272, 1099098, 1100736, 1103872, 1106784, 1116544, 1118208, 1124352, 1135134, 1147776, 1153152, 1159488, 1161216, 1171456, 1183644, 1199016, 1202432, 1204224, 1216512, 1218048, 1241856, 1243424, 1256112, 1257984, 1261568, 1264896, 1282281, 1291248, 1297296, 1304576, 1311744, 1317888, 1327104, 1345344, 1352736, 1354752, 1370304, 1374208, 1397088, 1398852, 1413126, 1419264, 1421056, 1437696, 1465464, 1467648, 1475712, 1482624, 1490944, 1499136, 1513512, 1521828, 1530368, 1537536, 1545984, 1548288, 1578192, 1596672, 1598688, 1622016, 1624064, 1648647, 1651104, 1655808, 1674816, 1677312, 1686528, 1709708, 1721664, 1729728, 1739232, 1748992, 1757184, 1775466, 1793792, 1798524, 1803648, 1806336, 1824768, 1827072, 1862784, 1865136, 1884168, 1886976, 1892352, 1916928, 1936872, 1953952, 1956864, 1967616, 1976832, 2018016, 2029104, 2032128, 2050048, 2055456, 2061312, 2098278, 2104256, 2128896, 2131584, 2156544, 2198196, 2201472, 2207744, 2213568, 2233088, 2236416, 2248704, 2270268, 2295552, 2306304, 2318976, 2322432, 2342912, 2367288, 2398032, 2404864, 2408448, 2433024, 2436096, 2483712, 2486848, 2512224, 2515968, 2529792, 2564562, 2582496, 2594592, 2609152, 2623488, 2635776, 2663199, 2690688, 2705472, 2709504, 2740608, 2748416, 2794176, 2797704, 2826252, 2838528, 2842112, 2875392, 2930928, 2935296, 2951424, 2965248, 2998272, 3027024, 3043656, 3060736, 3075072, 3091968, 3096576, 3147417, 3156384, 3193344, 3197376, 3248128, 3297294, 3302208, 3311616, 3349632, 3354624, 3373056, 3419416, 3443328, 3459456, 3478464, 3497984, 3514368, 3550932, 3587584, 3597048, 3607296, 3612672, 3649536, 3654144, 3725568, 3730272, 3768336, 3773952, 3784704, 3846843, 3873744, 3907904, 3913728, 3935232, 3953664, 4036032, 4058208, 4064256, 4100096, 4110912, 4122624, 4196556, 4208512, 4257792, 4263168, 4313088, 4396392, 4402944, 4415488, 4427136, 4466176, 4472832, 4497408, 4540536, 4591104, 4612608, 4637952, 4644864, 4734576, 4796064, 4809728, 4866048, 4872192, 4945941, 4967424, 4973696, 5024448, 5031936, 5059584, 5129124, 5164992, 5189184, 5218304, 5246976, 5271552, 5326398, 5381376, 5410944, 5419008, 5481216, 5496832, 5588352, 5595408, 5652504, 5677056, 5684224, 5750784, 5861856, 5870592, 5902848, 5930496, 6054048, 6087312, 6121472, 6150144, 6183936, 6294834, 6312768, 6386688, 6394752, 6496256, 6594588, 6604416, 6623232, 6699264, 6709248, 6746112, 6838832, 6886656, 6918912, 6956928, 6995968, 7028736, 7101864, 7175168, 7194096, 7214592, 7225344, 7299072, 7308288, 7451136, 7460544, 7536672, 7547904, 7693686, 7747488, 7815808, 7827456, 7870464, 7907328, 8072064, 8116416, 8128512, 8200192, 8221824, 8245248, 8393112, 8417024, 8515584, 8526336, 8626176, 8792784, 8805888, 8830976, 8854272, 8932352, 8994816, 9081072, 9182208, 9225216, 9275904, 9289728, 9469152, 9592128, 9619456, 9744384, 9891882, 9934848, 9947392, 10048896, 10063872, 10119168, 10258248, 10329984, 10378368, 10436608, 10493952, 10543104, 10652796, 10762752, 10821888, 10838016, 10962432, 10993664, 11176704, 11190816, 11305008, 11354112, 11368448, 11540529, 11723712, 11741184, 11805696, 11860992, 12108096, 12174624, 12242944, 12300288, 12367872, 12589668, 12625536, 12773376, 12789504, 12992512, 13189176, 13208832, 13246464, 13398528, 13418496, 13492224, 13677664, 13773312, 13837824, 13913856, 14203728, 14350336, 14388192, 14429184, 14598144, 14616576, 14902272, 14921088, 15073344, 15095808, 15387372, 15494976, 15631616, 15654912, 15740928, 15814656, 16144128, 16232832, 16257024, 16400384, 16443648, 16490496, 16786224, 16834048, 17031168, 17052672, 17252352, 17585568, 17611776, 17708544, 17864704, 18162144, 18364416, 18450432, 18551808, 18938304, 19184256, 19238912, 19488768, 19783764, 19869696, 19894784, 20097792, 20127744, 20238336, 20516496, 20659968, 20756736, 20987904, 21086208, 21305592, 21525504, 21643776, 21676032, 21924864, 22353408, 22381632, 22610016, 22736896, 23081058, 23447424, 23482368, 23611392, 23721984, 24216192, 24349248, 24485888, 24600576, 24735744, 25179336, 25251072, 25546752, 25579008, 26378352, 26417664, 26492928, 26797056, 26984448, 27355328, 27546624, 27675648, 27827712, 28407456, 28700672, 28776384, 28858368, 29233152, 29804544, 29842176, 30146688, 30191616, 30774744, 30989952, 31263232, 31309824, 31481856, 31629312, 32288256, 32465664, 32514048, 32887296, 32980992, 33572448, 33668096, 34062336, 34105344, 34621587, 35171136, 35223552, 35417088, 35729408, 36324288, 36728832, 36900864, 37103616, 37876608, 38368512, 38477824, 38977536, 39567528, 39739392, 39789568, 40195584, 40255488, 40476672, 41032992, 41319936, 41513472, 42611184, 43051008, 43287552, 43849728, 44706816, 44763264, 45220032, 45473792, 46162116, 46894848, 46964736, 47222784, 47443968, 48432384, 48698496, 48971776, 49201152, 49471488, 50358672, 50502144, 51093504, 51158016, 52756704, 52835328, 53594112, 54710656, 55093248, 55351296, 55655424, 56814912, 57401344, 57552768, 57716736, 58466304, 59609088, 59684352, 60293376, 60383232, 61549488, 61979904, 62526464, 62963712, 63258624, 64576512, 64931328, 65028096, 65774592, 67144896, 67336192, 68210688, 69243174, 70342272, 70447104, 70834176, 71458816, 72648576, 73457664, 73801728, 74207232, 75753216, 76737024, 76955648, 79135056, 79478784, 79579136, 80391168, 80953344, 82065984, 82639872, 83026944, 85222368, 86102016, 86575104, 87699456, 89413632, 89526528, 90440064, 90947584, 92324232, 93789696, 93929472, 94445568, 94887936, 96864768, 97396992, 98942976, 100717344, 101004288, 102187008, 102316032, 105513408, 105670656, 107188224, 109421312, 110186496, 110702592, 111310848, 113629824, 114802688, 115105536, 115433472, 116932608, 119218176, 119368704, 120586752, 120766464, 123098976, 123959808, 125052928, 129153024, 129862656, 131549184, 134289792, 134672384, 136421376, 138486348, 140684544, 140894208, 141668352, 142917632, 145297152, 146915328, 147603456, 148414464, 151506432, 153474048, 158270112, 159158272, 160782336, 164131968, 165279744, 166053888, 170444736, 172204032, 173150208, 175398912, 178827264, 179053056, 180880128, 184648464, 187579392, 188891136, 189775872, 193729536, 194793984, 201434688, 202008576, 204632064, 211026816, 211341312, 214376448, 218842624, 220372992, 221405184, 222621696, 227259648, 230211072, 230866944, 238436352, 238737408, 241173504, 246197952, 247919616, 250105856, 258306048, 259725312, 263098368, 268579584, 269344768, 272842752, 276972696, 281369088, 281788416, 283336704, 290594304, 296828928, 303012864, 306948096, 316540224, 318316544, 321564672, 328263936, 330559488, 332107776, 340889472, 344408064, 346300416, 350797824, 357654528, 358106112, 361760256, 369296928, 375158784, 387459072, 389587968, 402869376, 404017152, 409264128, 422053632, 422682624, 428752896, 437685248, 440745984, 442810368, 445243392, 454519296, 460422144, 477474816, 482347008, 492395904, 495839232, 500211712, 516612096, 519450624, 526196736, 537159168, 538689536, 553945392, 562738176, 566673408, 581188608, 606025728, 613896192, 633080448, 636633088, 643129344, 656527872, 661118976, 664215552, 681778944, 692600832, 715309056, 716212224, 723520512, 738593856, 750317568, 774918144, 779175936, 805738752, 808034304, 818528256, 844107264, 845365248, 875370496, 890486784, 909038592, 920844288, 954949632, 964694016, 984791808, 991678464, 1000423424, 1033224192, 1038901248, 1052393472, 1074318336, 1107890784, 1125476352, 1162377216, 1212051456, 1227792384, 1266160896, 1286258688, 1313055744, 1322237952, 1328431104, 1363557888, 1432424448, 1447041024, 1477187712, 1500635136, 1549836288, 1558351872, 1611477504, 1616068608, 1688214528, 1750740992, 1818077184, 1841688576, 1909899264, 1929388032, 1969583616, 1983356928, 2077802496, 2148636672, 2215781568, 2250952704, 2324754432, 2424102912, 2455584768, 2532321792, 2626111488, 2727115776, 2864848896, 2894082048, 2954375424, 3001270272, 3099672576, 3116703744, 3222955008, 3376429056, 3501481984, 3636154368, 3683377152, 3858776064, 3939167232, 3966713856, 4297273344, 4431563136, 4501905408, 4649508864, 4848205824, 5064643584, 5252222976, 5454231552, 5729697792, 5788164096, 5908750848, 6233407488, 6445910016, 6752858112, 7002963968, 7272308736, 7366754304, 7878334464, 8594546688, 8863126272, 9003810816, 9299017728, 10129287168, 10504445952, 10908463104, 11576328192, 11817501696, 12891820032, 13505716224, 14544617472, 15756668928, 17189093376, 17726252544, 20258574336, 21008891904, 21816926208, 23635003392, 25783640064, 27011432448, 31513337856, 35452505088, 40517148672, 43633852416, 47270006784, 51567280128, 63026675712, 70905010176, 81034297344, 94540013568, 141810020352, 189080027136, 283620040704, 567240081408]

約数ペア:

[(1, 567240081408), (2, 283620040704), (3, 189080027136), (4, 141810020352), (6, 94540013568), (7, 81034297344), (8, 70905010176), (9, 63026675712), (11, 51567280128), (12, 47270006784), (13, 43633852416), (14, 40517148672), (16, 35452505088), (18, 31513337856), (21, 27011432448), (22, 25783640064), (24, 23635003392), (26, 21816926208), (27, 21008891904), (28, 20258574336), (32, 17726252544), (33, 17189093376), (36, 15756668928), (39, 14544617472), (42, 13505716224), (44, 12891820032), (48, 11817501696), (49, 11576328192), (52, 10908463104), (54, 10504445952), (56, 10129287168), (61, 9299017728), (63, 9003810816), (64, 8863126272), (66, 8594546688), (72, 7878334464), (77, 7366754304), (78, 7272308736), (81, 7002963968), (84, 6752858112), (88, 6445910016), (91, 6233407488), (96, 5908750848), (98, 5788164096), (99, 5729697792), (104, 5454231552), (108, 5252222976), (112, 5064643584), (117, 4848205824), (122, 4649508864), (126, 4501905408), (128, 4431563136), (132, 4297273344), (143, 3966713856), (144, 3939167232), (147, 3858776064), (154, 3683377152), (156, 3636154368), (162, 3501481984), (168, 3376429056), (176, 3222955008), (182, 3116703744), (183, 3099672576), (189, 3001270272), (192, 2954375424), (196, 2894082048), (198, 2864848896), (208, 2727115776), (216, 2626111488), (224, 2532321792), (231, 2455584768), (234, 2424102912), (244, 2324754432), (252, 2250952704), (256, 2215781568), (264, 2148636672), (273, 2077802496), (286, 1983356928), (288, 1969583616), (294, 1929388032), (297, 1909899264), (308, 1841688576), (312, 1818077184), (324, 1750740992), (336, 1688214528), (351, 1616068608), (352, 1611477504), (364, 1558351872), (366, 1549836288), (378, 1500635136), (384, 1477187712), (392, 1447041024), (396, 1432424448), (416, 1363557888), (427, 1328431104), (429, 1322237952), (432, 1313055744), (441, 1286258688), (448, 1266160896), (462, 1227792384), (468, 1212051456), (488, 1162377216), (504, 1125476352), (512, 1107890784), (528, 1074318336), (539, 1052393472), (546, 1038901248), (549, 1033224192), (567, 1000423424), (572, 991678464), (576, 984791808), (588, 964694016), (594, 954949632), (616, 920844288), (624, 909038592), (637, 890486784), (648, 875370496), (671, 845365248), (672, 844107264), (693, 818528256), (702, 808034304), (704, 805738752), (728, 779175936), (732, 774918144), (756, 750317568), (768, 738593856), (784, 723520512), (792, 716212224), (793, 715309056), (819, 692600832), (832, 681778944), (854, 664215552), (858, 661118976), (864, 656527872), (882, 643129344), (891, 636633088), (896, 633080448), (924, 613896192), (936, 606025728), (976, 581188608), (1001, 566673408), (1008, 562738176), (1024, 553945392), (1053, 538689536), (1056, 537159168), (1078, 526196736), (1092, 519450624), (1098, 516612096), (1134, 500211712), (1144, 495839232), (1152, 492395904), (1176, 482347008), (1188, 477474816), (1232, 460422144), (1248, 454519296), (1274, 445243392), (1281, 442810368), (1287, 440745984), (1296, 437685248), (1323, 428752896), (1342, 422682624), (1344, 422053632), (1386, 409264128), (1404, 404017152), (1408, 402869376), (1456, 389587968), (1464, 387459072), (1512, 375158784), (1536, 369296928), (1568, 361760256), (1584, 358106112), (1586, 357654528), (1617, 350797824), (1638, 346300416), (1647, 344408064), (1664, 340889472), (1708, 332107776), (1716, 330559488), (1728, 328263936), (1764, 321564672), (1782, 318316544), (1792, 316540224), (1848, 306948096), (1872, 303012864), (1911, 296828928), (1952, 290594304), (2002, 283336704), (2013, 281788416), (2016, 281369088), (2048, 276972696), (2079, 272842752), (2106, 269344768), (2112, 268579584), (2156, 263098368), (2184, 259725312), (2196, 258306048), (2268, 250105856), (2288, 247919616), (2304, 246197952), (2352, 241173504), (2376, 238737408), (2379, 238436352), (2457, 230866944), (2464, 230211072), (2496, 227259648), (2548, 222621696), (2562, 221405184), (2574, 220372992), (2592, 218842624), (2646, 214376448), (2684, 211341312), (2688, 211026816), (2772, 204632064), (2808, 202008576), (2816, 201434688), (2912, 194793984), (2928, 193729536), (2989, 189775872), (3003, 188891136), (3024, 187579392), (3072, 184648464), (3136, 180880128), (3168, 179053056), (3172, 178827264), (3234, 175398912), (3276, 173150208), (3294, 172204032), (3328, 170444736), (3416, 166053888), (3432, 165279744), (3456, 164131968), (3528, 160782336), (3564, 159158272), (3584, 158270112), (3696, 153474048), (3744, 151506432), (3822, 148414464), (3843, 147603456), (3861, 146915328), (3904, 145297152), (3969, 142917632), (4004, 141668352), (4026, 140894208), (4032, 140684544), (4096, 138486348), (4158, 136421376), (4212, 134672384), (4224, 134289792), (4312, 131549184), (4368, 129862656), (4392, 129153024), (4536, 125052928), (4576, 123959808), (4608, 123098976), (4697, 120766464), (4704, 120586752), (4752, 119368704), (4758, 119218176), (4851, 116932608), (4914, 115433472), (4928, 115105536), (4941, 114802688), (4992, 113629824), (5096, 111310848), (5124, 110702592), (5148, 110186496), (5184, 109421312), (5292, 107188224), (5368, 105670656), (5376, 105513408), (5544, 102316032), (5551, 102187008), (5616, 101004288), (5632, 100717344), (5733, 98942976), (5824, 97396992), (5856, 96864768), (5978, 94887936), (6006, 94445568), (6039, 93929472), (6048, 93789696), (6144, 92324232), (6237, 90947584), (6272, 90440064), (6336, 89526528), (6344, 89413632), (6468, 87699456), (6552, 86575104), (6588, 86102016), (6656, 85222368), (6832, 83026944), (6864, 82639872), (6912, 82065984), (7007, 80953344), (7056, 80391168), (7128, 79579136), (7137, 79478784), (7168, 79135056), (7371, 76955648), (7392, 76737024), (7488, 75753216), (7644, 74207232), (7686, 73801728), (7722, 73457664), (7808, 72648576), (7938, 71458816), (8008, 70834176), (8052, 70447104), (8064, 70342272), (8192, 69243174), (8316, 68210688), (8424, 67336192), (8448, 67144896), (8624, 65774592), (8723, 65028096), (8736, 64931328), (8784, 64576512), (8967, 63258624), (9009, 62963712), (9072, 62526464), (9152, 61979904), (9216, 61549488), (9394, 60383232), (9408, 60293376), (9504, 59684352), (9516, 59609088), (9702, 58466304), (9828, 57716736), (9856, 57552768), (9882, 57401344), (9984, 56814912), (10192, 55655424), (10248, 55351296), (10296, 55093248), (10368, 54710656), (10584, 53594112), (10736, 52835328), (10752, 52756704), (11088, 51158016), (11102, 51093504), (11232, 50502144), (11264, 50358672), (11466, 49471488), (11529, 49201152), (11583, 48971776), (11648, 48698496), (11712, 48432384), (11956, 47443968), (12012, 47222784), (12078, 46964736), (12096, 46894848), (12288, 46162116), (12474, 45473792), (12544, 45220032), (12672, 44763264), (12688, 44706816), (12936, 43849728), (13104, 43287552), (13176, 43051008), (13312, 42611184), (13664, 41513472), (13728, 41319936), (13824, 41032992), (14014, 40476672), (14091, 40255488), (14112, 40195584), (14256, 39789568), (14274, 39739392), (14336, 39567528), (14553, 38977536), (14742, 38477824), (14784, 38368512), (14976, 37876608), (15288, 37103616), (15372, 36900864), (15444, 36728832), (15616, 36324288), (15876, 35729408), (16016, 35417088), (16104, 35223552), (16128, 35171136), (16384, 34621587), (16632, 34105344), (16653, 34062336), (16848, 33668096), (16896, 33572448), (17199, 32980992), (17248, 32887296), (17446, 32514048), (17472, 32465664), (17568, 32288256), (17934, 31629312), (18018, 31481856), (18117, 31309824), (18144, 31263232), (18304, 30989952), (18432, 30774744), (18788, 30191616), (18816, 30146688), (19008, 29842176), (19032, 29804544), (19404, 29233152), (19656, 28858368), (19712, 28776384), (19764, 28700672), (19968, 28407456), (20384, 27827712), (20496, 27675648), (20592, 27546624), (20736, 27355328), (21021, 26984448), (21168, 26797056), (21411, 26492928), (21472, 26417664), (21504, 26378352), (22176, 25579008), (22204, 25546752), (22464, 25251072), (22528, 25179336), (22932, 24735744), (23058, 24600576), (23166, 24485888), (23296, 24349248), (23424, 24216192), (23912, 23721984), (24024, 23611392), (24156, 23482368), (24192, 23447424), (24576, 23081058), (24948, 22736896), (25088, 22610016), (25344, 22381632), (25376, 22353408), (25872, 21924864), (26169, 21676032), (26208, 21643776), (26352, 21525504), (26624, 21305592), (26901, 21086208), (27027, 20987904), (27328, 20756736), (27456, 20659968), (27648, 20516496), (28028, 20238336), (28182, 20127744), (28224, 20097792), (28512, 19894784), (28548, 19869696), (28672, 19783764), (29106, 19488768), (29484, 19238912), (29568, 19184256), (29952, 18938304), (30576, 18551808), (30744, 18450432), (30888, 18364416), (31232, 18162144), (31752, 17864704), (32032, 17708544), (32208, 17611776), (32256, 17585568), (32879, 17252352), (33264, 17052672), (33306, 17031168), (33696, 16834048), (33792, 16786224), (34398, 16490496), (34496, 16443648), (34587, 16400384), (34892, 16257024), (34944, 16232832), (35136, 16144128), (35868, 15814656), (36036, 15740928), (36234, 15654912), (36288, 15631616), (36608, 15494976), (36864, 15387372), (37576, 15095808), (37632, 15073344), (38016, 14921088), (38064, 14902272), (38808, 14616576), (38857, 14598144), (39312, 14429184), (39424, 14388192), (39528, 14350336), (39936, 14203728), (40768, 13913856), (40992, 13837824), (41184, 13773312), (41472, 13677664), (42042, 13492224), (42273, 13418496), (42336, 13398528), (42822, 13246464), (42944, 13208832), (43008, 13189176), (43659, 12992512), (44352, 12789504), (44408, 12773376), (44928, 12625536), (45056, 12589668), (45864, 12367872), (46116, 12300288), (46332, 12242944), (46592, 12174624), (46848, 12108096), (47824, 11860992), (48048, 11805696), (48312, 11741184), (48384, 11723712), (49152, 11540529), (49896, 11368448), (49959, 11354112), (50176, 11305008), (50688, 11190816), (50752, 11176704), (51597, 10993664), (51744, 10962432), (52338, 10838016), (52416, 10821888), (52704, 10762752), (53248, 10652796), (53802, 10543104), (54054, 10493952), (54351, 10436608), (54656, 10378368), (54912, 10329984), (55296, 10258248), (56056, 10119168), (56364, 10063872), (56448, 10048896), (57024, 9947392), (57096, 9934848), (57344, 9891882), (58212, 9744384), (58968, 9619456), (59136, 9592128), (59904, 9469152), (61061, 9289728), (61152, 9275904), (61488, 9225216), (61776, 9182208), (62464, 9081072), (63063, 8994816), (63504, 8932352), (64064, 8854272), (64233, 8830976), (64416, 8805888), (64512, 8792784), (65758, 8626176), (66528, 8526336), (66612, 8515584), (67392, 8417024), (67584, 8393112), (68796, 8245248), (68992, 8221824), (69174, 8200192), (69784, 8128512), (69888, 8116416), (70272, 8072064), (71736, 7907328), (72072, 7870464), (72468, 7827456), (72576, 7815808), (73216, 7747488), (73728, 7693686), (75152, 7547904), (75264, 7536672), (76032, 7460544), (76128, 7451136), (77616, 7308288), (77714, 7299072), (78507, 7225344), (78624, 7214592), (78848, 7194096), (79056, 7175168), (79872, 7101864), (80703, 7028736), (81081, 6995968), (81536, 6956928), (81984, 6918912), (82368, 6886656), (82944, 6838832), (84084, 6746112), (84546, 6709248), (84672, 6699264), (85644, 6623232), (85888, 6604416), (86016, 6594588), (87318, 6496256), (88704, 6394752), (88816, 6386688), (89856, 6312768), (90112, 6294834), (91728, 6183936), (92232, 6150144), (92664, 6121472), (93184, 6087312), (93696, 6054048), (95648, 5930496), (96096, 5902848), (96624, 5870592), (96768, 5861856), (98637, 5750784), (99792, 5684224), (99918, 5677056), (100352, 5652504), (101376, 5595408), (101504, 5588352), (103194, 5496832), (103488, 5481216), (104676, 5419008), (104832, 5410944), (105408, 5381376), (106496, 5326398), (107604, 5271552), (108108, 5246976), (108702, 5218304), (109312, 5189184), (109824, 5164992), (110592, 5129124), (112112, 5059584), (112728, 5031936), (112896, 5024448), (114048, 4973696), (114192, 4967424), (114688, 4945941), (116424, 4872192), (116571, 4866048), (117936, 4809728), (118272, 4796064), (119808, 4734576), (122122, 4644864), (122304, 4637952), (122976, 4612608), (123552, 4591104), (124928, 4540536), (126126, 4497408), (126819, 4472832), (127008, 4466176), (128128, 4427136), (128466, 4415488), (128832, 4402944), (129024, 4396392), (131516, 4313088), (133056, 4263168), (133224, 4257792), (134784, 4208512), (135168, 4196556), (137592, 4122624), (137984, 4110912), (138348, 4100096), (139568, 4064256), (139776, 4058208), (140544, 4036032), (143472, 3953664), (144144, 3935232), (144936, 3913728), (145152, 3907904), (146432, 3873744), (147456, 3846843), (149877, 3784704), (150304, 3773952), (150528, 3768336), (152064, 3730272), (152256, 3725568), (155232, 3654144), (155428, 3649536), (157014, 3612672), (157248, 3607296), (157696, 3597048), (158112, 3587584), (159744, 3550932), (161406, 3514368), (162162, 3497984), (163072, 3478464), (163968, 3459456), (164736, 3443328), (165888, 3419416), (168168, 3373056), (169092, 3354624), (169344, 3349632), (171288, 3311616), (171776, 3302208), (172032, 3297294), (174636, 3248128), (177408, 3197376), (177632, 3193344), (179712, 3156384), (180224, 3147417), (183183, 3096576), (183456, 3091968), (184464, 3075072), (185328, 3060736), (186368, 3043656), (187392, 3027024), (189189, 2998272), (191296, 2965248), (192192, 2951424), (193248, 2935296), (193536, 2930928), (197274, 2875392), (199584, 2842112), (199836, 2838528), (200704, 2826252), (202752, 2797704), (203008, 2794176), (206388, 2748416), (206976, 2740608), (209352, 2709504), (209664, 2705472), (210816, 2690688), (212992, 2663199), (215208, 2635776), (216216, 2623488), (217404, 2609152), (218624, 2594592), (219648, 2582496), (221184, 2564562), (224224, 2529792), (225456, 2515968), (225792, 2512224), (228096, 2486848), (228384, 2483712), (232848, 2436096), (233142, 2433024), (235521, 2408448), (235872, 2404864), (236544, 2398032), (239616, 2367288), (242109, 2342912), (244244, 2322432), (244608, 2318976), (245952, 2306304), (247104, 2295552), (249856, 2270268), (252252, 2248704), (253638, 2236416), (254016, 2233088), (256256, 2213568), (256932, 2207744), (257664, 2201472), (258048, 2198196), (263032, 2156544), (266112, 2131584), (266448, 2128896), (269568, 2104256), (270336, 2098278), (275184, 2061312), (275968, 2055456), (276696, 2050048), (279136, 2032128), (279552, 2029104), (281088, 2018016), (286944, 1976832), (288288, 1967616), (289872, 1956864), (290304, 1953952), (292864, 1936872), (295911, 1916928), (299754, 1892352), (300608, 1886976), (301056, 1884168), (304128, 1865136), (304512, 1862784), (310464, 1827072), (310856, 1824768), (314028, 1806336), (314496, 1803648), (315392, 1798524), (316224, 1793792), (319488, 1775466), (322812, 1757184), (324324, 1748992), (326144, 1739232), (327936, 1729728), (329472, 1721664), (331776, 1709708), (336336, 1686528), (338184, 1677312), (338688, 1674816), (342576, 1655808), (343552, 1651104), (344064, 1648647), (349272, 1624064), (349713, 1622016), (354816, 1598688), (355264, 1596672), (359424, 1578192), (366366, 1548288), (366912, 1545984), (368928, 1537536), (370656, 1530368), (372736, 1521828), (374784, 1513512), (378378, 1499136), (380457, 1490944), (382592, 1482624), (384384, 1475712), (386496, 1467648), (387072, 1465464), (394548, 1437696), (399168, 1421056), (399672, 1419264), (401408, 1413126), (405504, 1398852), (406016, 1397088), (412776, 1374208), (413952, 1370304), (418704, 1354752), (419328, 1352736), (421632, 1345344), (427427, 1327104), (430416, 1317888), (432432, 1311744), (434808, 1304576), (437248, 1297296), (439296, 1291248), (442368, 1282281), (448448, 1264896), (449631, 1261568), (450912, 1257984), (451584, 1256112), (456192, 1243424), (456768, 1241856), (465696, 1218048), (466284, 1216512), (471042, 1204224), (471744, 1202432), (473088, 1199016), (479232, 1183644), (484218, 1171456), (488488, 1161216), (489216, 1159488), (491904, 1153152), (494208, 1147776), (499712, 1135134), (504504, 1124352), (507276, 1118208), (508032, 1116544), (512512, 1106784), (513864, 1103872), (515328, 1100736), (516096, 1099098), (526064, 1078272), (532224, 1065792), (532896, 1064448), (539136, 1052128), (540672, 1049139), (549549, 1032192), (550368, 1030656), (551936, 1027728), (553392, 1025024), (558272, 1016064), (559104, 1014552), (562176, 1009008), (567567, 999424), (573888, 988416), (576576, 983808), (579744, 978432), (580608, 976976), (585728, 968436), (591822, 958464), (599508, 946176), (601216, 943488), (602112, 942084), (608256, 932568), (609024, 931392), (620928, 913536), (621712, 912384), (628056, 903168), (628992, 901824), (630784, 899262), (632448, 896896), (638976, 887733), (645624, 878592), (648648, 874496), (652288, 869616), (655872, 864864), (658944, 860832), (663552, 854854), (672672, 843264), (676368, 838656), (677376, 837408), (685152, 827904), (687104, 825552), (698544, 812032), (699426, 811008), (706563, 802816), (709632, 799344), (710528, 798336), (718848, 789096), (732732, 774144), (733824, 772992), (737856, 768768), (741312, 765184), (745472, 760914), (749568, 756756)]