351231648768

素因数分解:

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

素因数の和:118

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 147, 148, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 252, 256, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 333, 336, 343, 351, 352, 364, 378, 384, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 504, 512, 518, 528, 539, 546, 572, 576, 588, 592, 594, 616, 624, 637, 666, 672, 686, 693, 702, 704, 728, 756, 768, 777, 784, 792, 814, 819, 832, 858, 864, 882, 888, 896, 924, 936, 962, 999, 1001, 1008, 1024, 1029, 1036, 1056, 1078, 1092, 1144, 1152, 1176, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1323, 1332, 1344, 1372, 1386, 1404, 1408, 1443, 1456, 1512, 1536, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1716, 1728, 1764, 1776, 1792, 1813, 1848, 1872, 1911, 1924, 1998, 2002, 2016, 2058, 2072, 2079, 2112, 2156, 2184, 2288, 2304, 2331, 2352, 2368, 2376, 2401, 2442, 2457, 2464, 2496, 2548, 2574, 2646, 2664, 2688, 2744, 2772, 2808, 2816, 2849, 2886, 2912, 3003, 3024, 3072, 3087, 3108, 3136, 3168, 3234, 3256, 3276, 3328, 3367, 3432, 3456, 3528, 3552, 3584, 3626, 3663, 3696, 3744, 3773, 3822, 3848, 3861, 3996, 4004, 4032, 4116, 4144, 4158, 4224, 4312, 4329, 4368, 4459, 4576, 4608, 4662, 4704, 4736, 4752, 4802, 4851, 4884, 4914, 4928, 4992, 5096, 5148, 5291, 5292, 5328, 5376, 5439, 5488, 5544, 5616, 5632, 5698, 5733, 5772, 5824, 6006, 6048, 6174, 6216, 6272, 6336, 6468, 6512, 6552, 6656, 6734, 6864, 6912, 6993, 7007, 7056, 7104, 7168, 7203, 7252, 7326, 7392, 7488, 7546, 7644, 7696, 7722, 7992, 8008, 8064, 8232, 8288, 8316, 8448, 8547, 8624, 8658, 8736, 8918, 9009, 9152, 9216, 9261, 9324, 9408, 9472, 9504, 9604, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10296, 10582, 10584, 10656, 10752, 10878, 10976, 10989, 11088, 11232, 11264, 11319, 11396, 11466, 11544, 11648, 12012, 12096, 12348, 12432, 12544, 12672, 12691, 12936, 12987, 13024, 13104, 13312, 13377, 13468, 13728, 13824, 13986, 14014, 14112, 14208, 14406, 14504, 14553, 14652, 14784, 14976, 15092, 15288, 15392, 15444, 15873, 15984, 16016, 16128, 16317, 16464, 16576, 16632, 16896, 17094, 17199, 17248, 17316, 17472, 17836, 18018, 18304, 18522, 18648, 18816, 18944, 19008, 19208, 19404, 19536, 19656, 19712, 19943, 19968, 20202, 20384, 20592, 21021, 21164, 21168, 21312, 21504, 21609, 21756, 21952, 21978, 22176, 22464, 22638, 22792, 22932, 23088, 23296, 23569, 24024, 24192, 24696, 24864, 25088, 25344, 25382, 25641, 25872, 25974, 26048, 26208, 26411, 26754, 26936, 27027, 27456, 27648, 27972, 28028, 28224, 28416, 28812, 29008, 29106, 29304, 29568, 29952, 30184, 30303, 30576, 30784, 30888, 31213, 31746, 31968, 32032, 32256, 32634, 32928, 33152, 33264, 33792, 33957, 34188, 34398, 34496, 34632, 34944, 35672, 36036, 36608, 37037, 37044, 37296, 37632, 37888, 38016, 38073, 38416, 38808, 39072, 39312, 39424, 39886, 39936, 40131, 40404, 40768, 41184, 42042, 42328, 42336, 42624, 43218, 43512, 43904, 43956, 44352, 44928, 45276, 45584, 45864, 46176, 46592, 47138, 47619, 48048, 48384, 48951, 49049, 49392, 49728, 50176, 50688, 50764, 51282, 51744, 51948, 52096, 52416, 52822, 53508, 53872, 54054, 54912, 55944, 56056, 56448, 56832, 57624, 58016, 58212, 58608, 59136, 59829, 59904, 60368, 60606, 61152, 61568, 61776, 62426, 63063, 63492, 63936, 64064, 64512, 64827, 65268, 65856, 66304, 66528, 67914, 68376, 68796, 68992, 69264, 69888, 70707, 71344, 72072, 73216, 74074, 74088, 74592, 75264, 76032, 76146, 76832, 76923, 77616, 78144, 78624, 78848, 79233, 79772, 80262, 80808, 81536, 82368, 84084, 84656, 84672, 85248, 86436, 87024, 87808, 87912, 88704, 88837, 89856, 90552, 90909, 91168, 91728, 92352, 93184, 93639, 94276, 95238, 96096, 96768, 97902, 98098, 98784, 99456, 101376, 101528, 101871, 102564, 103488, 103896, 104192, 104832, 105644, 107016, 107744, 108108, 109824, 111111, 111888, 112112, 112896, 113664, 114219, 115248, 116032, 116424, 117216, 118272, 119658, 119808, 120393, 120736, 121212, 122304, 123136, 123552, 124852, 126126, 126984, 127872, 128128, 129654, 130536, 131712, 132608, 133056, 135828, 136752, 137592, 137984, 138528, 139601, 139776, 141414, 142688, 142857, 144144, 146432, 147147, 148148, 148176, 149184, 150528, 152064, 152292, 153664, 153846, 155232, 156288, 157248, 158466, 159544, 160524, 161616, 163072, 164736, 164983, 168168, 169312, 169344, 170496, 172872, 174048, 175616, 175824, 177408, 177674, 179487, 179712, 181104, 181818, 182336, 183456, 184704, 187278, 188552, 189189, 190476, 192192, 193536, 195804, 196196, 197568, 198912, 203056, 203742, 205128, 206976, 207792, 208384, 209664, 211288, 212121, 214032, 215488, 216216, 219648, 222222, 223776, 224224, 225792, 228438, 230496, 232064, 232848, 234432, 236544, 237699, 239316, 240786, 241472, 242424, 244608, 246272, 247104, 249704, 252252, 253968, 255744, 256256, 259259, 259308, 261072, 263424, 265216, 266112, 266511, 271656, 273504, 275184, 275968, 277056, 279202, 279552, 280917, 282828, 285376, 285714, 288288, 294294, 296296, 296352, 298368, 304128, 304584, 307328, 307692, 310464, 312576, 314496, 316932, 319088, 321048, 323232, 326144, 329472, 329966, 333333, 336336, 338624, 338688, 340992, 342657, 343343, 345744, 348096, 351232, 351648, 354816, 355348, 358974, 359424, 362208, 363636, 364672, 366912, 369408, 374556, 377104, 378378, 380952, 384384, 391608, 392392, 395136, 397824, 406112, 407484, 410256, 413952, 415584, 416768, 418803, 419328, 422576, 424242, 428064, 430976, 432432, 439296, 441441, 444444, 447552, 448448, 451584, 456876, 460992, 464128, 465696, 468864, 475398, 478632, 481572, 482944, 484848, 489216, 492544, 494208, 494949, 499408, 504504, 507936, 511488, 512512, 518518, 518616, 522144, 526848, 532224, 533022, 538461, 543312, 547008, 550368, 551936, 554112, 558404, 561834, 565656, 570752, 571428, 576576, 588588, 592592, 592704, 596736, 609168, 614656, 615384, 620928, 625152, 628992, 633864, 636363, 638176, 642096, 646464, 652288, 658944, 659932, 666666, 672672, 677248, 677376, 685314, 686686, 691488, 696192, 703296, 709632, 710696, 713097, 717948, 724416, 727272, 729344, 733824, 738816, 749112, 754208, 756756, 761904, 768768, 777777, 783216, 784784, 790272, 795648, 799533, 812224, 814968, 820512, 827904, 831168, 837606, 838656, 842751, 845152, 848484, 856128, 861952, 864864, 882882, 888888, 895104, 896896, 913752, 921984, 928256, 931392, 937728, 950796, 957264, 963144, 965888, 969696, 977207, 978432, 988416, 989898, 998816, 999999, 1009008, 1015872, 1022976, 1025024, 1030029, 1037036, 1037232, 1044288, 1053696, 1064448, 1066044, 1076922, 1086624, 1094016, 1100736, 1108224, 1116808, 1123668, 1131312, 1141504, 1142856, 1153152, 1154881, 1177176, 1185184, 1185408, 1193472, 1218336, 1229312, 1230768, 1241856, 1250304, 1256409, 1257984, 1267728, 1272726, 1276352, 1284192, 1292928, 1317888, 1319864, 1324323, 1333332, 1345344, 1354496, 1354752, 1370628, 1373372, 1382976, 1392384, 1406592, 1421392, 1426194, 1435896, 1448832, 1454544, 1458688, 1467648, 1477632, 1484847, 1498224, 1508416, 1513512, 1523808, 1537536, 1555554, 1566432, 1569568, 1580544, 1599066, 1624448, 1629936, 1641024, 1655808, 1662336, 1675212, 1685502, 1690304, 1696968, 1712256, 1723904, 1729728, 1765764, 1777776, 1790208, 1793792, 1814813, 1827504, 1843968, 1856512, 1862784, 1875456, 1901592, 1914528, 1926288, 1931776, 1939392, 1954414, 1956864, 1976832, 1979796, 1997632, 1999998, 2018016, 2031744, 2060058, 2074072, 2074464, 2088576, 2128896, 2132088, 2153844, 2173248, 2188032, 2201472, 2216448, 2233616, 2247336, 2262624, 2283008, 2285712, 2306304, 2309762, 2333331, 2354352, 2370368, 2370816, 2386944, 2398599, 2436672, 2458624, 2461536, 2483712, 2512818, 2515968, 2535456, 2545452, 2552704, 2568384, 2585856, 2639728, 2648646, 2666664, 2690688, 2708992, 2741256, 2746744, 2765952, 2784768, 2813184, 2842784, 2852388, 2871792, 2897664, 2909088, 2917376, 2931621, 2935296, 2969694, 2996448, 3016832, 3027024, 3047616, 3075072, 3090087, 3111108, 3132864, 3139136, 3161088, 3198132, 3248896, 3259872, 3282048, 3324672, 3350424, 3371004, 3380608, 3393936, 3424512, 3447808, 3459456, 3464643, 3531528, 3555552, 3580416, 3587584, 3629626, 3655008, 3687936, 3725568, 3750912, 3769227, 3803184, 3829056, 3852576, 3863552, 3878784, 3908828, 3953664, 3959592, 3995264, 3999996, 4036032, 4063488, 4120116, 4148144, 4148928, 4177152, 4264176, 4307688, 4346496, 4376064, 4402944, 4432896, 4454541, 4467232, 4494672, 4525248, 4566016, 4571424, 4612608, 4619524, 4666662, 4708704, 4740736, 4741632, 4797198, 4873344, 4923072, 4967424, 5025636, 5070912, 5090904, 5105408, 5136768, 5171712, 5279456, 5297292, 5333328, 5381376, 5417984, 5444439, 5482512, 5493488, 5531904, 5569536, 5626368, 5685568, 5704776, 5743584, 5795328, 5818176, 5863242, 5870592, 5939388, 5992896, 6033664, 6054048, 6095232, 6180174, 6222216, 6265728, 6278272, 6396264, 6497792, 6519744, 6564096, 6649344, 6700848, 6742008, 6761216, 6787872, 6849024, 6918912, 6929286, 6999993, 7063056, 7111104, 7160832, 7175168, 7259252, 7310016, 7375872, 7451136, 7538454, 7606368, 7658112, 7705152, 7757568, 7817656, 7919184, 7990528, 7999992, 8072064, 8126976, 8240232, 8296288, 8297856, 8354304, 8528352, 8615376, 8692992, 8752128, 8794863, 8805888, 8909082, 8934464, 8989344, 9050496, 9142848, 9225216, 9239048, 9270261, 9333324, 9417408, 9481472, 9483264, 9594396, 9746688, 9846144, 10051272, 10141824, 10181808, 10210816, 10273536, 10343424, 10393929, 10558912, 10594584, 10666656, 10762752, 10888878, 10965024, 10986976, 11063808, 11252736, 11371136, 11409552, 11487168, 11590656, 11636352, 11726484, 11878776, 11985792, 12067328, 12108096, 12190464, 12360348, 12444432, 12531456, 12556544, 12703691, 12792528, 12995584, 13039488, 13128192, 13298688, 13401696, 13484016, 13522432, 13575744, 13698048, 13837824, 13858572, 13999986, 14126112, 14222208, 14518504, 14620032, 14902272, 15076908, 15212736, 15316224, 15410304, 15515136, 15635312, 15838368, 15981056, 15999984, 16144128, 16253952, 16333317, 16480464, 16592576, 16595712, 16708608, 17056704, 17230752, 17385984, 17589726, 17611776, 17818164, 17868928, 17978688, 18100992, 18285696, 18478096, 18540522, 18666648, 18834816, 18962944, 19188792, 19493376, 19692288, 20102544, 20283648, 20363616, 20421632, 20547072, 20787858, 21117824, 21189168, 21333312, 21525504, 21777756, 21930048, 21973952, 22127616, 22742272, 22819104, 22974336, 23272704, 23452968, 23757552, 23971584, 24134656, 24216192, 24380928, 24720696, 24888864, 25062912, 25113088, 25407382, 25585056, 26078976, 26256384, 26384589, 26803392, 26968032, 27044864, 27151488, 27675648, 27717144, 27999972, 28252224, 28444416, 29037008, 29240064, 30153816, 30425472, 30632448, 30820608, 31030272, 31181787, 31270624, 31676736, 31962112, 31999968, 32288256, 32666634, 32960928, 33185152, 33191424, 34113408, 34461504, 34771968, 35179452, 35636328, 35737856, 35957376, 36201984, 36571392, 36956192, 37081044, 37333296, 37669632, 37925888, 38111073, 38377584, 38986752, 39384576, 40205088, 40567296, 40727232, 41094144, 41575716, 42235648, 42378336, 42666624, 43555512, 43860096, 43947904, 45484544, 45638208, 45948672, 46545408, 46905936, 47515104, 47943168, 48432384, 48761856, 48999951, 49441392, 49777728, 50125824, 50226176, 50814764, 51170112, 52157952, 52769178, 53606784, 53936064, 54302976, 55434288, 55999944, 56504448, 56888832, 58074016, 58480128, 60307632, 60850944, 61264896, 61641216, 62363574, 62541248, 63353472, 63999936, 64576512, 65333268, 65921856, 66370304, 66382848, 68226816, 68923008, 70358904, 71272656, 71475712, 71914752, 72403968, 73142784, 73912384, 74162088, 74666592, 75339264, 76222146, 76755168, 78769152, 80410176, 81134592, 81454464, 83151432, 84471296, 84756672, 85333248, 87111024, 87720192, 87895808, 90969088, 91276416, 91897344, 93090816, 93811872, 95030208, 95886336, 96864768, 97999902, 98882784, 99555456, 101629528, 102340224, 104315904, 105538356, 107213568, 107872128, 108605952, 110868576, 111999888, 113008896, 113777664, 114333219, 116148032, 116960256, 120615264, 121701888, 123282432, 124727148, 125082496, 126706944, 127999872, 130666536, 131843712, 132740608, 136453632, 137846016, 140717808, 142545312, 142951424, 143829504, 146285568, 147824768, 148324176, 149333184, 150678528, 152444292, 153510336, 160820352, 162908928, 166302864, 168942592, 169513344, 170666496, 174222048, 175440384, 175791616, 182552832, 183794688, 187623744, 190060416, 193729536, 195999804, 197765568, 199110912, 203259056, 204680448, 211076712, 214427136, 215744256, 217211904, 221737152, 223999776, 226017792, 228666438, 232296064, 241230528, 243403776, 249454296, 250164992, 253413888, 255999744, 261333072, 263687424, 265481216, 272907264, 275692032, 281435616, 285090624, 287659008, 295649536, 296648352, 298666368, 304888584, 307020672, 321640704, 325817856, 332605728, 339026688, 341332992, 342999657, 348444096, 350880768, 351583232, 365105664, 375247488, 380120832, 391999608, 395531136, 398221824, 406518112, 409360896, 422153424, 428854272, 431488512, 443474304, 447999552, 452035584, 457332876, 464592128, 482461056, 498908592, 500329984, 506827776, 511999488, 522666144, 527374848, 551384064, 562871232, 570181248, 591299072, 593296704, 597332736, 609777168, 614041344, 643281408, 651635712, 665211456, 678053376, 685999314, 696888192, 730211328, 750494976, 760241664, 783999216, 791062272, 796443648, 813036224, 818721792, 844306848, 862977024, 886948608, 895999104, 914665752, 929184256, 964922112, 997817184, 1000659968, 1023998976, 1045332288, 1054749696, 1125742464, 1140362496, 1182598144, 1186593408, 1194665472, 1219554336, 1228082688, 1286562816, 1330422912, 1356106752, 1371998628, 1393776384, 1500989952, 1520483328, 1567998432, 1582124544, 1626072448, 1688613696, 1773897216, 1791998208, 1829331504, 1858368512, 1929844224, 1995634368, 2090664576, 2251484928, 2280724992, 2373186816, 2389330944, 2439108672, 2456165376, 2660845824, 2743997256, 2787552768, 3001979904, 3135996864, 3164249088, 3252144896, 3377227392, 3547794432, 3583996416, 3658663008, 3859688448, 3991268736, 4181329152, 4502969856, 4561449984, 4746373632, 4878217344, 5321691648, 5487994512, 5575105536, 6271993728, 6504289792, 6754454784, 7167992832, 7317326016, 7982537472, 8362658304, 9005939712, 9492747264, 9756434688, 10643383296, 10975989024, 12543987456, 13008579584, 13508909568, 14634652032, 15965074944, 16725316608, 19512869376, 21951978048, 25087974912, 27017819136, 29269304064, 31930149888, 39025738752, 43903956096, 50175949824, 58538608128, 87807912192, 117077216256, 175615824384, 351231648768]

約数ペア:

[(1, 351231648768), (2, 175615824384), (3, 117077216256), (4, 87807912192), (6, 58538608128), (7, 50175949824), (8, 43903956096), (9, 39025738752), (11, 31930149888), (12, 29269304064), (13, 27017819136), (14, 25087974912), (16, 21951978048), (18, 19512869376), (21, 16725316608), (22, 15965074944), (24, 14634652032), (26, 13508909568), (27, 13008579584), (28, 12543987456), (32, 10975989024), (33, 10643383296), (36, 9756434688), (37, 9492747264), (39, 9005939712), (42, 8362658304), (44, 7982537472), (48, 7317326016), (49, 7167992832), (52, 6754454784), (54, 6504289792), (56, 6271993728), (63, 5575105536), (64, 5487994512), (66, 5321691648), (72, 4878217344), (74, 4746373632), (77, 4561449984), (78, 4502969856), (84, 4181329152), (88, 3991268736), (91, 3859688448), (96, 3658663008), (98, 3583996416), (99, 3547794432), (104, 3377227392), (108, 3252144896), (111, 3164249088), (112, 3135996864), (117, 3001979904), (126, 2787552768), (128, 2743997256), (132, 2660845824), (143, 2456165376), (144, 2439108672), (147, 2389330944), (148, 2373186816), (154, 2280724992), (156, 2251484928), (168, 2090664576), (176, 1995634368), (182, 1929844224), (189, 1858368512), (192, 1829331504), (196, 1791998208), (198, 1773897216), (208, 1688613696), (216, 1626072448), (222, 1582124544), (224, 1567998432), (231, 1520483328), (234, 1500989952), (252, 1393776384), (256, 1371998628), (259, 1356106752), (264, 1330422912), (273, 1286562816), (286, 1228082688), (288, 1219554336), (294, 1194665472), (296, 1186593408), (297, 1182598144), (308, 1140362496), (312, 1125742464), (333, 1054749696), (336, 1045332288), (343, 1023998976), (351, 1000659968), (352, 997817184), (364, 964922112), (378, 929184256), (384, 914665752), (392, 895999104), (396, 886948608), (407, 862977024), (416, 844306848), (429, 818721792), (432, 813036224), (441, 796443648), (444, 791062272), (448, 783999216), (462, 760241664), (468, 750494976), (481, 730211328), (504, 696888192), (512, 685999314), (518, 678053376), (528, 665211456), (539, 651635712), (546, 643281408), (572, 614041344), (576, 609777168), (588, 597332736), (592, 593296704), (594, 591299072), (616, 570181248), (624, 562871232), (637, 551384064), (666, 527374848), (672, 522666144), (686, 511999488), (693, 506827776), (702, 500329984), (704, 498908592), (728, 482461056), (756, 464592128), (768, 457332876), (777, 452035584), (784, 447999552), (792, 443474304), (814, 431488512), (819, 428854272), (832, 422153424), (858, 409360896), (864, 406518112), (882, 398221824), (888, 395531136), (896, 391999608), (924, 380120832), (936, 375247488), (962, 365105664), (999, 351583232), (1001, 350880768), (1008, 348444096), (1024, 342999657), (1029, 341332992), (1036, 339026688), (1056, 332605728), (1078, 325817856), (1092, 321640704), (1144, 307020672), (1152, 304888584), (1176, 298666368), (1184, 296648352), (1188, 295649536), (1221, 287659008), (1232, 285090624), (1248, 281435616), (1274, 275692032), (1287, 272907264), (1323, 265481216), (1332, 263687424), (1344, 261333072), (1372, 255999744), (1386, 253413888), (1404, 250164992), (1408, 249454296), (1443, 243403776), (1456, 241230528), (1512, 232296064), (1536, 228666438), (1554, 226017792), (1568, 223999776), (1584, 221737152), (1617, 217211904), (1628, 215744256), (1638, 214427136), (1664, 211076712), (1716, 204680448), (1728, 203259056), (1764, 199110912), (1776, 197765568), (1792, 195999804), (1813, 193729536), (1848, 190060416), (1872, 187623744), (1911, 183794688), (1924, 182552832), (1998, 175791616), (2002, 175440384), (2016, 174222048), (2058, 170666496), (2072, 169513344), (2079, 168942592), (2112, 166302864), (2156, 162908928), (2184, 160820352), (2288, 153510336), (2304, 152444292), (2331, 150678528), (2352, 149333184), (2368, 148324176), (2376, 147824768), (2401, 146285568), (2442, 143829504), (2457, 142951424), (2464, 142545312), (2496, 140717808), (2548, 137846016), (2574, 136453632), (2646, 132740608), (2664, 131843712), (2688, 130666536), (2744, 127999872), (2772, 126706944), (2808, 125082496), (2816, 124727148), (2849, 123282432), (2886, 121701888), (2912, 120615264), (3003, 116960256), (3024, 116148032), (3072, 114333219), (3087, 113777664), (3108, 113008896), (3136, 111999888), (3168, 110868576), (3234, 108605952), (3256, 107872128), (3276, 107213568), (3328, 105538356), (3367, 104315904), (3432, 102340224), (3456, 101629528), (3528, 99555456), (3552, 98882784), (3584, 97999902), (3626, 96864768), (3663, 95886336), (3696, 95030208), (3744, 93811872), (3773, 93090816), (3822, 91897344), (3848, 91276416), (3861, 90969088), (3996, 87895808), (4004, 87720192), (4032, 87111024), (4116, 85333248), (4144, 84756672), (4158, 84471296), (4224, 83151432), (4312, 81454464), (4329, 81134592), (4368, 80410176), (4459, 78769152), (4576, 76755168), (4608, 76222146), (4662, 75339264), (4704, 74666592), (4736, 74162088), (4752, 73912384), (4802, 73142784), (4851, 72403968), (4884, 71914752), (4914, 71475712), (4928, 71272656), (4992, 70358904), (5096, 68923008), (5148, 68226816), (5291, 66382848), (5292, 66370304), (5328, 65921856), (5376, 65333268), (5439, 64576512), (5488, 63999936), (5544, 63353472), (5616, 62541248), (5632, 62363574), (5698, 61641216), (5733, 61264896), (5772, 60850944), (5824, 60307632), (6006, 58480128), (6048, 58074016), (6174, 56888832), (6216, 56504448), (6272, 55999944), (6336, 55434288), (6468, 54302976), (6512, 53936064), (6552, 53606784), (6656, 52769178), (6734, 52157952), (6864, 51170112), (6912, 50814764), (6993, 50226176), (7007, 50125824), (7056, 49777728), (7104, 49441392), (7168, 48999951), (7203, 48761856), (7252, 48432384), (7326, 47943168), (7392, 47515104), (7488, 46905936), (7546, 46545408), (7644, 45948672), (7696, 45638208), (7722, 45484544), (7992, 43947904), (8008, 43860096), (8064, 43555512), (8232, 42666624), (8288, 42378336), (8316, 42235648), (8448, 41575716), (8547, 41094144), (8624, 40727232), (8658, 40567296), (8736, 40205088), (8918, 39384576), (9009, 38986752), (9152, 38377584), (9216, 38111073), (9261, 37925888), (9324, 37669632), (9408, 37333296), (9472, 37081044), (9504, 36956192), (9604, 36571392), (9702, 36201984), (9768, 35957376), (9828, 35737856), (9856, 35636328), (9984, 35179452), (10101, 34771968), (10192, 34461504), (10296, 34113408), (10582, 33191424), (10584, 33185152), (10656, 32960928), (10752, 32666634), (10878, 32288256), (10976, 31999968), (10989, 31962112), (11088, 31676736), (11232, 31270624), (11264, 31181787), (11319, 31030272), (11396, 30820608), (11466, 30632448), (11544, 30425472), (11648, 30153816), (12012, 29240064), (12096, 29037008), (12348, 28444416), (12432, 28252224), (12544, 27999972), (12672, 27717144), (12691, 27675648), (12936, 27151488), (12987, 27044864), (13024, 26968032), (13104, 26803392), (13312, 26384589), (13377, 26256384), (13468, 26078976), (13728, 25585056), (13824, 25407382), (13986, 25113088), (14014, 25062912), (14112, 24888864), (14208, 24720696), (14406, 24380928), (14504, 24216192), (14553, 24134656), (14652, 23971584), (14784, 23757552), (14976, 23452968), (15092, 23272704), (15288, 22974336), (15392, 22819104), (15444, 22742272), (15873, 22127616), (15984, 21973952), (16016, 21930048), (16128, 21777756), (16317, 21525504), (16464, 21333312), (16576, 21189168), (16632, 21117824), (16896, 20787858), (17094, 20547072), (17199, 20421632), (17248, 20363616), (17316, 20283648), (17472, 20102544), (17836, 19692288), (18018, 19493376), (18304, 19188792), (18522, 18962944), (18648, 18834816), (18816, 18666648), (18944, 18540522), (19008, 18478096), (19208, 18285696), (19404, 18100992), (19536, 17978688), (19656, 17868928), (19712, 17818164), (19943, 17611776), (19968, 17589726), (20202, 17385984), (20384, 17230752), (20592, 17056704), (21021, 16708608), (21164, 16595712), (21168, 16592576), (21312, 16480464), (21504, 16333317), (21609, 16253952), (21756, 16144128), (21952, 15999984), (21978, 15981056), (22176, 15838368), (22464, 15635312), (22638, 15515136), (22792, 15410304), (22932, 15316224), (23088, 15212736), (23296, 15076908), (23569, 14902272), (24024, 14620032), (24192, 14518504), (24696, 14222208), (24864, 14126112), (25088, 13999986), (25344, 13858572), (25382, 13837824), (25641, 13698048), (25872, 13575744), (25974, 13522432), (26048, 13484016), (26208, 13401696), (26411, 13298688), (26754, 13128192), (26936, 13039488), (27027, 12995584), (27456, 12792528), (27648, 12703691), (27972, 12556544), (28028, 12531456), (28224, 12444432), (28416, 12360348), (28812, 12190464), (29008, 12108096), (29106, 12067328), (29304, 11985792), (29568, 11878776), (29952, 11726484), (30184, 11636352), (30303, 11590656), (30576, 11487168), (30784, 11409552), (30888, 11371136), (31213, 11252736), (31746, 11063808), (31968, 10986976), (32032, 10965024), (32256, 10888878), (32634, 10762752), (32928, 10666656), (33152, 10594584), (33264, 10558912), (33792, 10393929), (33957, 10343424), (34188, 10273536), (34398, 10210816), (34496, 10181808), (34632, 10141824), (34944, 10051272), (35672, 9846144), (36036, 9746688), (36608, 9594396), (37037, 9483264), (37044, 9481472), (37296, 9417408), (37632, 9333324), (37888, 9270261), (38016, 9239048), (38073, 9225216), (38416, 9142848), (38808, 9050496), (39072, 8989344), (39312, 8934464), (39424, 8909082), (39886, 8805888), (39936, 8794863), (40131, 8752128), (40404, 8692992), (40768, 8615376), (41184, 8528352), (42042, 8354304), (42328, 8297856), (42336, 8296288), (42624, 8240232), (43218, 8126976), (43512, 8072064), (43904, 7999992), (43956, 7990528), (44352, 7919184), (44928, 7817656), (45276, 7757568), (45584, 7705152), (45864, 7658112), (46176, 7606368), (46592, 7538454), (47138, 7451136), (47619, 7375872), (48048, 7310016), (48384, 7259252), (48951, 7175168), (49049, 7160832), (49392, 7111104), (49728, 7063056), (50176, 6999993), (50688, 6929286), (50764, 6918912), (51282, 6849024), (51744, 6787872), (51948, 6761216), (52096, 6742008), (52416, 6700848), (52822, 6649344), (53508, 6564096), (53872, 6519744), (54054, 6497792), (54912, 6396264), (55944, 6278272), (56056, 6265728), (56448, 6222216), (56832, 6180174), (57624, 6095232), (58016, 6054048), (58212, 6033664), (58608, 5992896), (59136, 5939388), (59829, 5870592), (59904, 5863242), (60368, 5818176), (60606, 5795328), (61152, 5743584), (61568, 5704776), (61776, 5685568), (62426, 5626368), (63063, 5569536), (63492, 5531904), (63936, 5493488), (64064, 5482512), (64512, 5444439), (64827, 5417984), (65268, 5381376), (65856, 5333328), (66304, 5297292), (66528, 5279456), (67914, 5171712), (68376, 5136768), (68796, 5105408), (68992, 5090904), (69264, 5070912), (69888, 5025636), (70707, 4967424), (71344, 4923072), (72072, 4873344), (73216, 4797198), (74074, 4741632), (74088, 4740736), (74592, 4708704), (75264, 4666662), (76032, 4619524), (76146, 4612608), (76832, 4571424), (76923, 4566016), (77616, 4525248), (78144, 4494672), (78624, 4467232), (78848, 4454541), (79233, 4432896), (79772, 4402944), (80262, 4376064), (80808, 4346496), (81536, 4307688), (82368, 4264176), (84084, 4177152), (84656, 4148928), (84672, 4148144), (85248, 4120116), (86436, 4063488), (87024, 4036032), (87808, 3999996), (87912, 3995264), (88704, 3959592), (88837, 3953664), (89856, 3908828), (90552, 3878784), (90909, 3863552), (91168, 3852576), (91728, 3829056), (92352, 3803184), (93184, 3769227), (93639, 3750912), (94276, 3725568), (95238, 3687936), (96096, 3655008), (96768, 3629626), (97902, 3587584), (98098, 3580416), (98784, 3555552), (99456, 3531528), (101376, 3464643), (101528, 3459456), (101871, 3447808), (102564, 3424512), (103488, 3393936), (103896, 3380608), (104192, 3371004), (104832, 3350424), (105644, 3324672), (107016, 3282048), (107744, 3259872), (108108, 3248896), (109824, 3198132), (111111, 3161088), (111888, 3139136), (112112, 3132864), (112896, 3111108), (113664, 3090087), (114219, 3075072), (115248, 3047616), (116032, 3027024), (116424, 3016832), (117216, 2996448), (118272, 2969694), (119658, 2935296), (119808, 2931621), (120393, 2917376), (120736, 2909088), (121212, 2897664), (122304, 2871792), (123136, 2852388), (123552, 2842784), (124852, 2813184), (126126, 2784768), (126984, 2765952), (127872, 2746744), (128128, 2741256), (129654, 2708992), (130536, 2690688), (131712, 2666664), (132608, 2648646), (133056, 2639728), (135828, 2585856), (136752, 2568384), (137592, 2552704), (137984, 2545452), (138528, 2535456), (139601, 2515968), (139776, 2512818), (141414, 2483712), (142688, 2461536), (142857, 2458624), (144144, 2436672), (146432, 2398599), (147147, 2386944), (148148, 2370816), (148176, 2370368), (149184, 2354352), (150528, 2333331), (152064, 2309762), (152292, 2306304), (153664, 2285712), (153846, 2283008), (155232, 2262624), (156288, 2247336), (157248, 2233616), (158466, 2216448), (159544, 2201472), (160524, 2188032), (161616, 2173248), (163072, 2153844), (164736, 2132088), (164983, 2128896), (168168, 2088576), (169312, 2074464), (169344, 2074072), (170496, 2060058), (172872, 2031744), (174048, 2018016), (175616, 1999998), (175824, 1997632), (177408, 1979796), (177674, 1976832), (179487, 1956864), (179712, 1954414), (181104, 1939392), (181818, 1931776), (182336, 1926288), (183456, 1914528), (184704, 1901592), (187278, 1875456), (188552, 1862784), (189189, 1856512), (190476, 1843968), (192192, 1827504), (193536, 1814813), (195804, 1793792), (196196, 1790208), (197568, 1777776), (198912, 1765764), (203056, 1729728), (203742, 1723904), (205128, 1712256), (206976, 1696968), (207792, 1690304), (208384, 1685502), (209664, 1675212), (211288, 1662336), (212121, 1655808), (214032, 1641024), (215488, 1629936), (216216, 1624448), (219648, 1599066), (222222, 1580544), (223776, 1569568), (224224, 1566432), (225792, 1555554), (228438, 1537536), (230496, 1523808), (232064, 1513512), (232848, 1508416), (234432, 1498224), (236544, 1484847), (237699, 1477632), (239316, 1467648), (240786, 1458688), (241472, 1454544), (242424, 1448832), (244608, 1435896), (246272, 1426194), (247104, 1421392), (249704, 1406592), (252252, 1392384), (253968, 1382976), (255744, 1373372), (256256, 1370628), (259259, 1354752), (259308, 1354496), (261072, 1345344), (263424, 1333332), (265216, 1324323), (266112, 1319864), (266511, 1317888), (271656, 1292928), (273504, 1284192), (275184, 1276352), (275968, 1272726), (277056, 1267728), (279202, 1257984), (279552, 1256409), (280917, 1250304), (282828, 1241856), (285376, 1230768), (285714, 1229312), (288288, 1218336), (294294, 1193472), (296296, 1185408), (296352, 1185184), (298368, 1177176), (304128, 1154881), (304584, 1153152), (307328, 1142856), (307692, 1141504), (310464, 1131312), (312576, 1123668), (314496, 1116808), (316932, 1108224), (319088, 1100736), (321048, 1094016), (323232, 1086624), (326144, 1076922), (329472, 1066044), (329966, 1064448), (333333, 1053696), (336336, 1044288), (338624, 1037232), (338688, 1037036), (340992, 1030029), (342657, 1025024), (343343, 1022976), (345744, 1015872), (348096, 1009008), (351232, 999999), (351648, 998816), (354816, 989898), (355348, 988416), (358974, 978432), (359424, 977207), (362208, 969696), (363636, 965888), (364672, 963144), (366912, 957264), (369408, 950796), (374556, 937728), (377104, 931392), (378378, 928256), (380952, 921984), (384384, 913752), (391608, 896896), (392392, 895104), (395136, 888888), (397824, 882882), (406112, 864864), (407484, 861952), (410256, 856128), (413952, 848484), (415584, 845152), (416768, 842751), (418803, 838656), (419328, 837606), (422576, 831168), (424242, 827904), (428064, 820512), (430976, 814968), (432432, 812224), (439296, 799533), (441441, 795648), (444444, 790272), (447552, 784784), (448448, 783216), (451584, 777777), (456876, 768768), (460992, 761904), (464128, 756756), (465696, 754208), (468864, 749112), (475398, 738816), (478632, 733824), (481572, 729344), (482944, 727272), (484848, 724416), (489216, 717948), (492544, 713097), (494208, 710696), (494949, 709632), (499408, 703296), (504504, 696192), (507936, 691488), (511488, 686686), (512512, 685314), (518518, 677376), (518616, 677248), (522144, 672672), (526848, 666666), (532224, 659932), (533022, 658944), (538461, 652288), (543312, 646464), (547008, 642096), (550368, 638176), (551936, 636363), (554112, 633864), (558404, 628992), (561834, 625152), (565656, 620928), (570752, 615384), (571428, 614656), (576576, 609168), (588588, 596736), (592592, 592704)]