6557655379968

素因数分解:

$2^{12}\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{73}}^1\times {\mathrm{137}}^1$

素因数の和:279

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 44, 48, 49, 54, 56, 63, 64, 66, 72, 73, 77, 84, 88, 96, 98, 99, 108, 112, 121, 126, 128, 132, 137, 144, 146, 147, 154, 168, 176, 189, 192, 196, 198, 216, 219, 224, 231, 242, 252, 256, 264, 274, 288, 292, 294, 297, 308, 336, 352, 363, 378, 384, 392, 396, 411, 432, 438, 441, 448, 462, 484, 504, 511, 512, 528, 539, 548, 576, 584, 588, 594, 616, 657, 672, 693, 704, 726, 756, 768, 784, 792, 803, 822, 847, 864, 876, 882, 896, 924, 959, 968, 1008, 1022, 1024, 1056, 1078, 1089, 1096, 1152, 1168, 1176, 1188, 1232, 1233, 1314, 1323, 1344, 1386, 1408, 1452, 1507, 1512, 1533, 1536, 1568, 1584, 1606, 1617, 1644, 1694, 1728, 1752, 1764, 1792, 1848, 1918, 1936, 1971, 2016, 2044, 2048, 2079, 2112, 2156, 2178, 2192, 2304, 2336, 2352, 2376, 2409, 2464, 2466, 2541, 2628, 2646, 2688, 2772, 2816, 2877, 2904, 3014, 3024, 3066, 3072, 3136, 3168, 3212, 3234, 3267, 3288, 3388, 3456, 3504, 3528, 3577, 3584, 3696, 3699, 3836, 3872, 3942, 4032, 4088, 4096, 4158, 4224, 4312, 4356, 4384, 4521, 4599, 4608, 4672, 4704, 4752, 4818, 4851, 4928, 4932, 5082, 5256, 5292, 5376, 5544, 5621, 5632, 5754, 5808, 5929, 6028, 6048, 6132, 6144, 6272, 6336, 6424, 6468, 6534, 6576, 6713, 6776, 6912, 7008, 7056, 7154, 7168, 7227, 7392, 7398, 7623, 7672, 7744, 7884, 8064, 8176, 8316, 8448, 8624, 8631, 8712, 8768, 8833, 9042, 9198, 9216, 9344, 9408, 9504, 9636, 9702, 9856, 9864, 10001, 10164, 10512, 10549, 10584, 10731, 10752, 11088, 11242, 11264, 11508, 11616, 11858, 12056, 12096, 12264, 12288, 12544, 12672, 12848, 12936, 13068, 13152, 13426, 13552, 13563, 13797, 13824, 14016, 14112, 14308, 14336, 14454, 14553, 14784, 14796, 15246, 15344, 15488, 15768, 16128, 16352, 16577, 16632, 16863, 16896, 17248, 17262, 17424, 17536, 17666, 17787, 18084, 18396, 18432, 18688, 18816, 19008, 19272, 19404, 19712, 19728, 20002, 20139, 20328, 21024, 21098, 21168, 21462, 21504, 21681, 22176, 22484, 22528, 22869, 23016, 23232, 23716, 24112, 24192, 24528, 25088, 25344, 25696, 25872, 25893, 26136, 26304, 26499, 26852, 27104, 27126, 27594, 27648, 28032, 28224, 28616, 28672, 28908, 29106, 29568, 29592, 30003, 30492, 30688, 30976, 31536, 31647, 32193, 32256, 32704, 33154, 33264, 33726, 33792, 34496, 34524, 34848, 35072, 35332, 35574, 36168, 36792, 36864, 37376, 37632, 38016, 38544, 38808, 39347, 39424, 39456, 40004, 40278, 40656, 40689, 42048, 42196, 42336, 42924, 43008, 43362, 44352, 44968, 45056, 45738, 46032, 46464, 47432, 48224, 48384, 49056, 49731, 50176, 50589, 50688, 51392, 51744, 51786, 52272, 52608, 52998, 53361, 53704, 54208, 54252, 55188, 55296, 56064, 56448, 57232, 57816, 58212, 59136, 59184, 60006, 60417, 60984, 61376, 61831, 61952, 63072, 63294, 64386, 64512, 65408, 66308, 66528, 67452, 67584, 68992, 69048, 69696, 70007, 70144, 70664, 71148, 72336, 73584, 73843, 74752, 75264, 76032, 77088, 77616, 78694, 78848, 78912, 79497, 80008, 80556, 81312, 81378, 84096, 84392, 84672, 85848, 86016, 86724, 88704, 89936, 90009, 91476, 92064, 92928, 94864, 94941, 96448, 96579, 96768, 98112, 99462, 100352, 101178, 101376, 102784, 103488, 103572, 104544, 105216, 105996, 106722, 107408, 108416, 108504, 110011, 110376, 110592, 112128, 112896, 114464, 115632, 116039, 116424, 118041, 118272, 118368, 120012, 120834, 121968, 122752, 123662, 123904, 126144, 126588, 128772, 129024, 130816, 132616, 133056, 134904, 135168, 137984, 138096, 139392, 140014, 140288, 141328, 142296, 144672, 147168, 147686, 149193, 149504, 150528, 151767, 152064, 154176, 155232, 157388, 157696, 157824, 158994, 160016, 160083, 161112, 162624, 162756, 168192, 168784, 169344, 171696, 173448, 177408, 179872, 180018, 181251, 182952, 184128, 185493, 185856, 189728, 189882, 192896, 193158, 193536, 196224, 198924, 200704, 202356, 202752, 205568, 206976, 207144, 209088, 210021, 210432, 211992, 213444, 214816, 216832, 217008, 220022, 220752, 221529, 224256, 225792, 228928, 231264, 232078, 232848, 236082, 236544, 236736, 238491, 240024, 241668, 243936, 245504, 247324, 247808, 252288, 253176, 257544, 258048, 261632, 265232, 266112, 269808, 270027, 275968, 276192, 278784, 280028, 280576, 282656, 284592, 284823, 289344, 294336, 295372, 298386, 299008, 301056, 303534, 304128, 308352, 310464, 314776, 315392, 315648, 317988, 320032, 320166, 322224, 325248, 325512, 330033, 336384, 337568, 338688, 343392, 346896, 348117, 354123, 354816, 359744, 360036, 362502, 365904, 368256, 370986, 371712, 379456, 379764, 385792, 386316, 387072, 392448, 397848, 404712, 405504, 411136, 413952, 414288, 418176, 420042, 420864, 423984, 426888, 429632, 432817, 433664, 434016, 440044, 441504, 443058, 447579, 448512, 451584, 457856, 462528, 464156, 465696, 472164, 473088, 473472, 476982, 480048, 483336, 487872, 490049, 491008, 494648, 495616, 504576, 506352, 515088, 523264, 530464, 532224, 539616, 540054, 551936, 552384, 556479, 557568, 560056, 561152, 565312, 569184, 569646, 578688, 588672, 590744, 596772, 602112, 607068, 608256, 616704, 620928, 629552, 630063, 631296, 635976, 640064, 640332, 644448, 650496, 651024, 660066, 664587, 672768, 675136, 677376, 686784, 693792, 696234, 708246, 709632, 719488, 720072, 725004, 731808, 736512, 741972, 743424, 758912, 759528, 770077, 771584, 772632, 774144, 784896, 795696, 809424, 812273, 822272, 827904, 828576, 836352, 840084, 841728, 847968, 853776, 859264, 865634, 867328, 868032, 880088, 883008, 886116, 895158, 897024, 903168, 915712, 925056, 928312, 931392, 944328, 946176, 946944, 953964, 960096, 966672, 975744, 980098, 982016, 989296, 990099, 1009152, 1012704, 1030176, 1044351, 1046528, 1060928, 1062369, 1064448, 1079232, 1080108, 1103872, 1104768, 1112958, 1115136, 1120112, 1130624, 1138368, 1139292, 1157376, 1177344, 1181488, 1193544, 1210121, 1214136, 1216512, 1233408, 1241856, 1259104, 1260126, 1262592, 1271952, 1280128, 1280664, 1288896, 1298451, 1300992, 1302048, 1320132, 1329174, 1345536, 1350272, 1354752, 1373568, 1387584, 1392468, 1416492, 1419264, 1438976, 1440144, 1450008, 1463616, 1470147, 1473024, 1483944, 1486848, 1517824, 1519056, 1540154, 1543168, 1545264, 1569792, 1591392, 1618848, 1624546, 1644544, 1655808, 1657152, 1669437, 1672704, 1680168, 1683456, 1695936, 1707552, 1718528, 1731268, 1734656, 1736064, 1760176, 1766016, 1772232, 1790316, 1806336, 1831424, 1850112, 1856624, 1862784, 1888656, 1890189, 1893888, 1907928, 1920192, 1933344, 1951488, 1960196, 1964032, 1978592, 1980198, 1993761, 2018304, 2025408, 2060352, 2088702, 2093056, 2121856, 2124738, 2128896, 2158464, 2160216, 2207744, 2209536, 2225916, 2230272, 2240224, 2261248, 2276736, 2278584, 2310231, 2314752, 2354688, 2362976, 2387088, 2420242, 2428272, 2436819, 2466816, 2483712, 2518208, 2520252, 2525184, 2543904, 2560256, 2561328, 2577792, 2596902, 2601984, 2604096, 2640264, 2658348, 2691072, 2700544, 2709504, 2747136, 2775168, 2784936, 2832984, 2838528, 2877952, 2880288, 2900016, 2927232, 2940294, 2946048, 2967888, 2970297, 3035648, 3038112, 3080308, 3086336, 3090528, 3133053, 3139584, 3182784, 3237696, 3249092, 3289088, 3311616, 3314304, 3338874, 3345408, 3360336, 3391872, 3415104, 3437056, 3462536, 3469312, 3472128, 3520352, 3532032, 3544464, 3580632, 3630363, 3662848, 3700224, 3713248, 3725568, 3777312, 3780378, 3787776, 3815856, 3840384, 3866688, 3895353, 3902976, 3920392, 3928064, 3957184, 3960396, 3987522, 4036608, 4050816, 4120704, 4177404, 4243712, 4249476, 4257792, 4316928, 4320432, 4410441, 4419072, 4451832, 4460544, 4480448, 4522496, 4553472, 4557168, 4620462, 4629504, 4709376, 4725952, 4774176, 4840484, 4856544, 4873638, 4933632, 4967424, 5036416, 5040504, 5050368, 5087808, 5120512, 5122656, 5155584, 5193804, 5203968, 5208192, 5280528, 5316696, 5390539, 5401088, 5419008, 5494272, 5550336, 5569872, 5665968, 5755904, 5760576, 5800032, 5854464, 5880588, 5892096, 5935776, 5940594, 6071296, 6076224, 6160616, 6172672, 6181056, 6266106, 6279168, 6365568, 6475392, 6498184, 6623232, 6628608, 6677748, 6690816, 6720672, 6783744, 6830208, 6874112, 6925072, 6930693, 6944256, 7040704, 7064064, 7088928, 7161264, 7260726, 7310457, 7325696, 7400448, 7426496, 7451136, 7554624, 7560756, 7575552, 7631712, 7680768, 7733376, 7790706, 7805952, 7840784, 7914368, 7920792, 7975044, 8073216, 8101632, 8241408, 8354808, 8470847, 8487424, 8498952, 8515584, 8633856, 8640864, 8820882, 8838144, 8903664, 8960896, 9044992, 9106944, 9114336, 9240924, 9259008, 9418752, 9451904, 9548352, 9680968, 9713088, 9747276, 9867264, 9934848, 10072832, 10081008, 10175616, 10241024, 10245312, 10311168, 10387608, 10407936, 10416384, 10561056, 10633392, 10781078, 10802176, 10891089, 10988544, 11100672, 11139744, 11331936, 11511808, 11521152, 11600064, 11686059, 11708928, 11761176, 11784192, 11871552, 11881188, 12142592, 12152448, 12321232, 12362112, 12532212, 12731136, 12950784, 12996368, 13231323, 13257216, 13355496, 13381632, 13441344, 13567488, 13660416, 13748224, 13850144, 13861386, 13888512, 14081408, 14128128, 14177856, 14322528, 14521452, 14620914, 14651392, 14800896, 14852992, 14902272, 15109248, 15121512, 15151104, 15263424, 15361536, 15466752, 15581412, 15611904, 15681568, 15828736, 15841584, 15950088, 16171617, 16203264, 16482816, 16709616, 16941694, 16974848, 16997904, 17267712, 17281728, 17641764, 17676288, 17807328, 17921792, 18089984, 18213888, 18228672, 18481848, 18518016, 18837504, 18903808, 19096704, 19361936, 19426176, 19494552, 19869696, 20145664, 20162016, 20351232, 20482048, 20490624, 20622336, 20775216, 20792079, 20832768, 21122112, 21266784, 21562156, 21604352, 21782178, 21931371, 21977088, 22201344, 22279488, 22663872, 23023616, 23042304, 23200128, 23372118, 23417856, 23522352, 23743104, 23762376, 24285184, 24304896, 24642464, 24724224, 25064424, 25412541, 25462272, 25901568, 25992736, 26462646, 26514432, 26710992, 26882688, 27134976, 27320832, 27496448, 27700288, 27722772, 27777024, 28162816, 28256256, 28355712, 28645056, 29042904, 29241828, 29601792, 29705984, 29804544, 30218496, 30243024, 30526848, 30723072, 30933504, 31162824, 31223808, 31363136, 31657472, 31683168, 31900176, 32343234, 32406528, 32673267, 32965632, 33419232, 33883388, 33949696, 33995808, 34535424, 34563456, 35283528, 35352576, 35614656, 35843584, 36179968, 36427776, 36457344, 36963696, 37807616, 38193408, 38723872, 38852352, 38989104, 40291328, 40324032, 40702464, 40964096, 40981248, 41244672, 41550432, 41584158, 41665536, 42244224, 42533568, 43124312, 43208704, 43564356, 43862742, 43954176, 44402688, 44558976, 45327744, 46084608, 46400256, 46744236, 46835712, 47044704, 47486208, 47524752, 48514851, 48609792, 49284928, 49448448, 50128848, 50825082, 50924544, 51803136, 51985472, 52925292, 53028864, 53421984, 53765376, 54269952, 54641664, 55400576, 55445544, 55554048, 56325632, 56512512, 56711424, 57290112, 58085808, 58483656, 59295929, 59411968, 59609088, 60436992, 60486048, 61053696, 61446144, 61867008, 62325648, 62726272, 63314944, 63366336, 63800352, 64686468, 64813056, 65346534, 65931264, 66838464, 67766776, 67899392, 67991616, 69070848, 69126912, 70567056, 71229312, 71687168, 72855552, 72914688, 73927392, 75615232, 76237623, 76386816, 77447744, 77704704, 77978208, 80582656, 80648064, 81404928, 81962496, 82489344, 83100864, 83168316, 83331072, 84488448, 85067136, 86248624, 87128712, 87725484, 88805376, 89117952, 90655488, 92169216, 92800512, 93488472, 93671424, 94089408, 94972416, 95049504, 97029702, 97219584, 98569856, 98896896, 100257696, 101650164, 101849088, 103606272, 103970944, 105850584, 106057728, 106843968, 107530752, 108539904, 109283328, 110801152, 110891088, 112651264, 113422848, 114580224, 116171616, 116967312, 118591858, 118823936, 120873984, 120972096, 122107392, 122892288, 123734016, 124651296, 125452544, 126629888, 126732672, 127600704, 129372936, 129626112, 130693068, 131862528, 133676928, 135533552, 135983232, 138253824, 141134112, 142458624, 143374336, 145544553, 145829376, 147854784, 151230464, 152475246, 152773632, 154895488, 155409408, 155956416, 161165312, 161296128, 162809856, 163924992, 166201728, 166336632, 166662144, 168976896, 170134272, 172497248, 174257424, 175450968, 177887787, 178235904, 181310976, 184338432, 185601024, 186976944, 188178816, 189944832, 190099008, 194059404, 194439168, 197139712, 197793792, 200515392, 203300328, 203698176, 207212544, 207941888, 211701168, 213687936, 215061504, 218566656, 221602304, 221782176, 225302528, 226845696, 228712869, 229160448, 232343232, 233934624, 237183716, 237647872, 241747968, 241944192, 244214784, 247468032, 249302592, 250905088, 253259776, 253465344, 255201408, 258745872, 261386136, 267353856, 271067104, 271966464, 276507648, 282268224, 284917248, 286748672, 291089106, 291658752, 295709568, 302460928, 304950492, 305547264, 309790976, 310818816, 311912832, 322592256, 325619712, 327849984, 332403456, 332673264, 337953792, 340268544, 344994496, 348514848, 350901936, 355775574, 356471808, 362621952, 368676864, 371202048, 373953888, 376357632, 379889664, 380198016, 388118808, 388878336, 394279424, 395587584, 401030784, 406600656, 415883776, 423402336, 427375872, 430123008, 443204608, 443564352, 450605056, 453691392, 457425738, 458320896, 464686464, 467869248, 474367432, 475295744, 483495936, 483888384, 488429568, 498605184, 501810176, 506930688, 510402816, 517491744, 522772272, 533663361, 534707712, 542134208, 543932928, 553015296, 564536448, 569834496, 582178212, 583317504, 591419136, 609900984, 611094528, 619581952, 621637632, 623825664, 645184512, 655699968, 664806912, 665346528, 675907584, 680537088, 689988992, 697029696, 701803872, 711551148, 712943616, 725243904, 742404096, 747907776, 752715264, 759779328, 760396032, 776237616, 788558848, 802061568, 813201312, 831767552, 846804672, 854751744, 860246016, 886409216, 887128704, 907382784, 914851476, 916641792, 929372928, 935738496, 948734864, 967776768, 976859136, 997210368, 1003620352, 1013861376, 1020805632, 1034983488, 1045544544, 1067326722, 1069415424, 1084268416, 1087865856, 1106030592, 1129072896, 1139668992, 1164356424, 1166635008, 1182838272, 1219801968, 1239163904, 1247651328, 1290369024, 1329613824, 1330693056, 1351815168, 1361074176, 1379977984, 1394059392, 1403607744, 1423102296, 1425887232, 1450487808, 1495815552, 1505430528, 1520792064, 1552475232, 1577117696, 1600990083, 1604123136, 1626402624, 1663535104, 1693609344, 1709503488, 1772818432, 1774257408, 1829702952, 1833283584, 1858745856, 1871476992, 1897469728, 1935553536, 1994420736, 2007240704, 2027722752, 2041611264, 2069966976, 2091089088, 2134653444, 2138830848, 2168536832, 2175731712, 2258145792, 2279337984, 2328712848, 2365676544, 2439603936, 2478327808, 2495302656, 2580738048, 2659227648, 2661386112, 2722148352, 2759955968, 2788118784, 2807215488, 2846204592, 2991631104, 3010861056, 3041584128, 3104950464, 3154235392, 3201980166, 3208246272, 3252805248, 3327070208, 3387218688, 3419006976, 3548514816, 3659405904, 3717491712, 3742953984, 3794939456, 3871107072, 3988841472, 4055445504, 4083222528, 4139933952, 4182178176, 4269306888, 4277661696, 4337073664, 4351463424, 4516291584, 4657425696, 4731353088, 4879207872, 4956655616, 4990605312, 5318455296, 5322772224, 5519911936, 5576237568, 5614430976, 5692409184, 5983262208, 6021722112, 6083168256, 6209900928, 6403960332, 6416492544, 6505610496, 6774437376, 6838013952, 7097029632, 7318811808, 7434983424, 7485907968, 7589878912, 7742214144, 7977682944, 8166445056, 8279867904, 8364356352, 8538613776, 8674147328, 9032583168, 9314851392, 9462706176, 9758415744, 9981210624, 10645544448, 11039823872, 11152475136, 11228861952, 11384818368, 11966524416, 12166336512, 12419801856, 12807920664, 12832985088, 13011220992, 13548874752, 14194059264, 14637623616, 14869966848, 14971815936, 15179757824, 15955365888, 16559735808, 16728712704, 17077227552, 17348294656, 18065166336, 18629702784, 19516831488, 21291088896, 22079647744, 22304950272, 22457723904, 22769636736, 23933048832, 24839603712, 25615841328, 26022441984, 27097749504, 28388118528, 29275247232, 29943631872, 30359515648, 33119471616, 33457425408, 34154455104, 34696589312, 37259405568, 39033662976, 42582177792, 44609900544, 44915447808, 45539273472, 47866097664, 49679207424, 51231682656, 52044883968, 54195499008, 58550494464, 60719031296, 66238943232, 66914850816, 68308910208, 74518811136, 78067325952, 85164355584, 89830895616, 91078546944, 99358414848, 102463365312, 104089767936, 117100988928, 121438062592, 133829701632, 136617820416, 149037622272, 156134651904, 182157093888, 198716829696, 204926730624, 234201977856, 242876125184, 273235640832, 298075244544, 312269303808, 364314187776, 409853461248, 468403955712, 546471281664, 596150489088, 728628375552, 819706922496, 936807911424, 1092942563328, 1639413844992, 2185885126656, 3278827689984, 6557655379968]

約数ペア:

[(1, 6557655379968), (2, 3278827689984), (3, 2185885126656), (4, 1639413844992), (6, 1092942563328), (7, 936807911424), (8, 819706922496), (9, 728628375552), (11, 596150489088), (12, 546471281664), (14, 468403955712), (16, 409853461248), (18, 364314187776), (21, 312269303808), (22, 298075244544), (24, 273235640832), (27, 242876125184), (28, 234201977856), (32, 204926730624), (33, 198716829696), (36, 182157093888), (42, 156134651904), (44, 149037622272), (48, 136617820416), (49, 133829701632), (54, 121438062592), (56, 117100988928), (63, 104089767936), (64, 102463365312), (66, 99358414848), (72, 91078546944), (73, 89830895616), (77, 85164355584), (84, 78067325952), (88, 74518811136), (96, 68308910208), (98, 66914850816), (99, 66238943232), (108, 60719031296), (112, 58550494464), (121, 54195499008), (126, 52044883968), (128, 51231682656), (132, 49679207424), (137, 47866097664), (144, 45539273472), (146, 44915447808), (147, 44609900544), (154, 42582177792), (168, 39033662976), (176, 37259405568), (189, 34696589312), (192, 34154455104), (196, 33457425408), (198, 33119471616), (216, 30359515648), (219, 29943631872), (224, 29275247232), (231, 28388118528), (242, 27097749504), (252, 26022441984), (256, 25615841328), (264, 24839603712), (274, 23933048832), (288, 22769636736), (292, 22457723904), (294, 22304950272), (297, 22079647744), (308, 21291088896), (336, 19516831488), (352, 18629702784), (363, 18065166336), (378, 17348294656), (384, 17077227552), (392, 16728712704), (396, 16559735808), (411, 15955365888), (432, 15179757824), (438, 14971815936), (441, 14869966848), (448, 14637623616), (462, 14194059264), (484, 13548874752), (504, 13011220992), (511, 12832985088), (512, 12807920664), (528, 12419801856), (539, 12166336512), (548, 11966524416), (576, 11384818368), (584, 11228861952), (588, 11152475136), (594, 11039823872), (616, 10645544448), (657, 9981210624), (672, 9758415744), (693, 9462706176), (704, 9314851392), (726, 9032583168), (756, 8674147328), (768, 8538613776), (784, 8364356352), (792, 8279867904), (803, 8166445056), (822, 7977682944), (847, 7742214144), (864, 7589878912), (876, 7485907968), (882, 7434983424), (896, 7318811808), (924, 7097029632), (959, 6838013952), (968, 6774437376), (1008, 6505610496), (1022, 6416492544), (1024, 6403960332), (1056, 6209900928), (1078, 6083168256), (1089, 6021722112), (1096, 5983262208), (1152, 5692409184), (1168, 5614430976), (1176, 5576237568), (1188, 5519911936), (1232, 5322772224), (1233, 5318455296), (1314, 4990605312), (1323, 4956655616), (1344, 4879207872), (1386, 4731353088), (1408, 4657425696), (1452, 4516291584), (1507, 4351463424), (1512, 4337073664), (1533, 4277661696), (1536, 4269306888), (1568, 4182178176), (1584, 4139933952), (1606, 4083222528), (1617, 4055445504), (1644, 3988841472), (1694, 3871107072), (1728, 3794939456), (1752, 3742953984), (1764, 3717491712), (1792, 3659405904), (1848, 3548514816), (1918, 3419006976), (1936, 3387218688), (1971, 3327070208), (2016, 3252805248), (2044, 3208246272), (2048, 3201980166), (2079, 3154235392), (2112, 3104950464), (2156, 3041584128), (2178, 3010861056), (2192, 2991631104), (2304, 2846204592), (2336, 2807215488), (2352, 2788118784), (2376, 2759955968), (2409, 2722148352), (2464, 2661386112), (2466, 2659227648), (2541, 2580738048), (2628, 2495302656), (2646, 2478327808), (2688, 2439603936), (2772, 2365676544), (2816, 2328712848), (2877, 2279337984), (2904, 2258145792), (3014, 2175731712), (3024, 2168536832), (3066, 2138830848), (3072, 2134653444), (3136, 2091089088), (3168, 2069966976), (3212, 2041611264), (3234, 2027722752), (3267, 2007240704), (3288, 1994420736), (3388, 1935553536), (3456, 1897469728), (3504, 1871476992), (3528, 1858745856), (3577, 1833283584), (3584, 1829702952), (3696, 1774257408), (3699, 1772818432), (3836, 1709503488), (3872, 1693609344), (3942, 1663535104), (4032, 1626402624), (4088, 1604123136), (4096, 1600990083), (4158, 1577117696), (4224, 1552475232), (4312, 1520792064), (4356, 1505430528), (4384, 1495815552), (4521, 1450487808), (4599, 1425887232), (4608, 1423102296), (4672, 1403607744), (4704, 1394059392), (4752, 1379977984), (4818, 1361074176), (4851, 1351815168), (4928, 1330693056), (4932, 1329613824), (5082, 1290369024), (5256, 1247651328), (5292, 1239163904), (5376, 1219801968), (5544, 1182838272), (5621, 1166635008), (5632, 1164356424), (5754, 1139668992), (5808, 1129072896), (5929, 1106030592), (6028, 1087865856), (6048, 1084268416), (6132, 1069415424), (6144, 1067326722), (6272, 1045544544), (6336, 1034983488), (6424, 1020805632), (6468, 1013861376), (6534, 1003620352), (6576, 997210368), (6713, 976859136), (6776, 967776768), (6912, 948734864), (7008, 935738496), (7056, 929372928), (7154, 916641792), (7168, 914851476), (7227, 907382784), (7392, 887128704), (7398, 886409216), (7623, 860246016), (7672, 854751744), (7744, 846804672), (7884, 831767552), (8064, 813201312), (8176, 802061568), (8316, 788558848), (8448, 776237616), (8624, 760396032), (8631, 759779328), (8712, 752715264), (8768, 747907776), (8833, 742404096), (9042, 725243904), (9198, 712943616), (9216, 711551148), (9344, 701803872), (9408, 697029696), (9504, 689988992), (9636, 680537088), (9702, 675907584), (9856, 665346528), (9864, 664806912), (10001, 655699968), (10164, 645184512), (10512, 623825664), (10549, 621637632), (10584, 619581952), (10731, 611094528), (10752, 609900984), (11088, 591419136), (11242, 583317504), (11264, 582178212), (11508, 569834496), (11616, 564536448), (11858, 553015296), (12056, 543932928), (12096, 542134208), (12264, 534707712), (12288, 533663361), (12544, 522772272), (12672, 517491744), (12848, 510402816), (12936, 506930688), (13068, 501810176), (13152, 498605184), (13426, 488429568), (13552, 483888384), (13563, 483495936), (13797, 475295744), (13824, 474367432), (14016, 467869248), (14112, 464686464), (14308, 458320896), (14336, 457425738), (14454, 453691392), (14553, 450605056), (14784, 443564352), (14796, 443204608), (15246, 430123008), (15344, 427375872), (15488, 423402336), (15768, 415883776), (16128, 406600656), (16352, 401030784), (16577, 395587584), (16632, 394279424), (16863, 388878336), (16896, 388118808), (17248, 380198016), (17262, 379889664), (17424, 376357632), (17536, 373953888), (17666, 371202048), (17787, 368676864), (18084, 362621952), (18396, 356471808), (18432, 355775574), (18688, 350901936), (18816, 348514848), (19008, 344994496), (19272, 340268544), (19404, 337953792), (19712, 332673264), (19728, 332403456), (20002, 327849984), (20139, 325619712), (20328, 322592256), (21024, 311912832), (21098, 310818816), (21168, 309790976), (21462, 305547264), (21504, 304950492), (21681, 302460928), (22176, 295709568), (22484, 291658752), (22528, 291089106), (22869, 286748672), (23016, 284917248), (23232, 282268224), (23716, 276507648), (24112, 271966464), (24192, 271067104), (24528, 267353856), (25088, 261386136), (25344, 258745872), (25696, 255201408), (25872, 253465344), (25893, 253259776), (26136, 250905088), (26304, 249302592), (26499, 247468032), (26852, 244214784), (27104, 241944192), (27126, 241747968), (27594, 237647872), (27648, 237183716), (28032, 233934624), (28224, 232343232), (28616, 229160448), (28672, 228712869), (28908, 226845696), (29106, 225302528), (29568, 221782176), (29592, 221602304), (30003, 218566656), (30492, 215061504), (30688, 213687936), (30976, 211701168), (31536, 207941888), (31647, 207212544), (32193, 203698176), (32256, 203300328), (32704, 200515392), (33154, 197793792), (33264, 197139712), (33726, 194439168), (33792, 194059404), (34496, 190099008), (34524, 189944832), (34848, 188178816), (35072, 186976944), (35332, 185601024), (35574, 184338432), (36168, 181310976), (36792, 178235904), (36864, 177887787), (37376, 175450968), (37632, 174257424), (38016, 172497248), (38544, 170134272), (38808, 168976896), (39347, 166662144), (39424, 166336632), (39456, 166201728), (40004, 163924992), (40278, 162809856), (40656, 161296128), (40689, 161165312), (42048, 155956416), (42196, 155409408), (42336, 154895488), (42924, 152773632), (43008, 152475246), (43362, 151230464), (44352, 147854784), (44968, 145829376), (45056, 145544553), (45738, 143374336), (46032, 142458624), (46464, 141134112), (47432, 138253824), (48224, 135983232), (48384, 135533552), (49056, 133676928), (49731, 131862528), (50176, 130693068), (50589, 129626112), (50688, 129372936), (51392, 127600704), (51744, 126732672), (51786, 126629888), (52272, 125452544), (52608, 124651296), (52998, 123734016), (53361, 122892288), (53704, 122107392), (54208, 120972096), (54252, 120873984), (55188, 118823936), (55296, 118591858), (56064, 116967312), (56448, 116171616), (57232, 114580224), (57816, 113422848), (58212, 112651264), (59136, 110891088), (59184, 110801152), (60006, 109283328), (60417, 108539904), (60984, 107530752), (61376, 106843968), (61831, 106057728), (61952, 105850584), (63072, 103970944), (63294, 103606272), (64386, 101849088), (64512, 101650164), (65408, 100257696), (66308, 98896896), (66528, 98569856), (67452, 97219584), (67584, 97029702), (68992, 95049504), (69048, 94972416), (69696, 94089408), (70007, 93671424), (70144, 93488472), (70664, 92800512), (71148, 92169216), (72336, 90655488), (73584, 89117952), (73843, 88805376), (74752, 87725484), (75264, 87128712), (76032, 86248624), (77088, 85067136), (77616, 84488448), (78694, 83331072), (78848, 83168316), (78912, 83100864), (79497, 82489344), (80008, 81962496), (80556, 81404928), (81312, 80648064), (81378, 80582656), (84096, 77978208), (84392, 77704704), (84672, 77447744), (85848, 76386816), (86016, 76237623), (86724, 75615232), (88704, 73927392), (89936, 72914688), (90009, 72855552), (91476, 71687168), (92064, 71229312), (92928, 70567056), (94864, 69126912), (94941, 69070848), (96448, 67991616), (96579, 67899392), (96768, 67766776), (98112, 66838464), (99462, 65931264), (100352, 65346534), (101178, 64813056), (101376, 64686468), (102784, 63800352), (103488, 63366336), (103572, 63314944), (104544, 62726272), (105216, 62325648), (105996, 61867008), (106722, 61446144), (107408, 61053696), (108416, 60486048), (108504, 60436992), (110011, 59609088), (110376, 59411968), (110592, 59295929), (112128, 58483656), (112896, 58085808), (114464, 57290112), (115632, 56711424), (116039, 56512512), (116424, 56325632), (118041, 55554048), (118272, 55445544), (118368, 55400576), (120012, 54641664), (120834, 54269952), (121968, 53765376), (122752, 53421984), (123662, 53028864), (123904, 52925292), (126144, 51985472), (126588, 51803136), (128772, 50924544), (129024, 50825082), (130816, 50128848), (132616, 49448448), (133056, 49284928), (134904, 48609792), (135168, 48514851), (137984, 47524752), (138096, 47486208), (139392, 47044704), (140014, 46835712), (140288, 46744236), (141328, 46400256), (142296, 46084608), (144672, 45327744), (147168, 44558976), (147686, 44402688), (149193, 43954176), (149504, 43862742), (150528, 43564356), (151767, 43208704), (152064, 43124312), (154176, 42533568), (155232, 42244224), (157388, 41665536), (157696, 41584158), (157824, 41550432), (158994, 41244672), (160016, 40981248), (160083, 40964096), (161112, 40702464), (162624, 40324032), (162756, 40291328), (168192, 38989104), (168784, 38852352), (169344, 38723872), (171696, 38193408), (173448, 37807616), (177408, 36963696), (179872, 36457344), (180018, 36427776), (181251, 36179968), (182952, 35843584), (184128, 35614656), (185493, 35352576), (185856, 35283528), (189728, 34563456), (189882, 34535424), (192896, 33995808), (193158, 33949696), (193536, 33883388), (196224, 33419232), (198924, 32965632), (200704, 32673267), (202356, 32406528), (202752, 32343234), (205568, 31900176), (206976, 31683168), (207144, 31657472), (209088, 31363136), (210021, 31223808), (210432, 31162824), (211992, 30933504), (213444, 30723072), (214816, 30526848), (216832, 30243024), (217008, 30218496), (220022, 29804544), (220752, 29705984), (221529, 29601792), (224256, 29241828), (225792, 29042904), (228928, 28645056), (231264, 28355712), (232078, 28256256), (232848, 28162816), (236082, 27777024), (236544, 27722772), (236736, 27700288), (238491, 27496448), (240024, 27320832), (241668, 27134976), (243936, 26882688), (245504, 26710992), (247324, 26514432), (247808, 26462646), (252288, 25992736), (253176, 25901568), (257544, 25462272), (258048, 25412541), (261632, 25064424), (265232, 24724224), (266112, 24642464), (269808, 24304896), (270027, 24285184), (275968, 23762376), (276192, 23743104), (278784, 23522352), (280028, 23417856), (280576, 23372118), (282656, 23200128), (284592, 23042304), (284823, 23023616), (289344, 22663872), (294336, 22279488), (295372, 22201344), (298386, 21977088), (299008, 21931371), (301056, 21782178), (303534, 21604352), (304128, 21562156), (308352, 21266784), (310464, 21122112), (314776, 20832768), (315392, 20792079), (315648, 20775216), (317988, 20622336), (320032, 20490624), (320166, 20482048), (322224, 20351232), (325248, 20162016), (325512, 20145664), (330033, 19869696), (336384, 19494552), (337568, 19426176), (338688, 19361936), (343392, 19096704), (346896, 18903808), (348117, 18837504), (354123, 18518016), (354816, 18481848), (359744, 18228672), (360036, 18213888), (362502, 18089984), (365904, 17921792), (368256, 17807328), (370986, 17676288), (371712, 17641764), (379456, 17281728), (379764, 17267712), (385792, 16997904), (386316, 16974848), (387072, 16941694), (392448, 16709616), (397848, 16482816), (404712, 16203264), (405504, 16171617), (411136, 15950088), (413952, 15841584), (414288, 15828736), (418176, 15681568), (420042, 15611904), (420864, 15581412), (423984, 15466752), (426888, 15361536), (429632, 15263424), (432817, 15151104), (433664, 15121512), (434016, 15109248), (440044, 14902272), (441504, 14852992), (443058, 14800896), (447579, 14651392), (448512, 14620914), (451584, 14521452), (457856, 14322528), (462528, 14177856), (464156, 14128128), (465696, 14081408), (472164, 13888512), (473088, 13861386), (473472, 13850144), (476982, 13748224), (480048, 13660416), (483336, 13567488), (487872, 13441344), (490049, 13381632), (491008, 13355496), (494648, 13257216), (495616, 13231323), (504576, 12996368), (506352, 12950784), (515088, 12731136), (523264, 12532212), (530464, 12362112), (532224, 12321232), (539616, 12152448), (540054, 12142592), (551936, 11881188), (552384, 11871552), (556479, 11784192), (557568, 11761176), (560056, 11708928), (561152, 11686059), (565312, 11600064), (569184, 11521152), (569646, 11511808), (578688, 11331936), (588672, 11139744), (590744, 11100672), (596772, 10988544), (602112, 10891089), (607068, 10802176), (608256, 10781078), (616704, 10633392), (620928, 10561056), (629552, 10416384), (630063, 10407936), (631296, 10387608), (635976, 10311168), (640064, 10245312), (640332, 10241024), (644448, 10175616), (650496, 10081008), (651024, 10072832), (660066, 9934848), (664587, 9867264), (672768, 9747276), (675136, 9713088), (677376, 9680968), (686784, 9548352), (693792, 9451904), (696234, 9418752), (708246, 9259008), (709632, 9240924), (719488, 9114336), (720072, 9106944), (725004, 9044992), (731808, 8960896), (736512, 8903664), (741972, 8838144), (743424, 8820882), (758912, 8640864), (759528, 8633856), (770077, 8515584), (771584, 8498952), (772632, 8487424), (774144, 8470847), (784896, 8354808), (795696, 8241408), (809424, 8101632), (812273, 8073216), (822272, 7975044), (827904, 7920792), (828576, 7914368), (836352, 7840784), (840084, 7805952), (841728, 7790706), (847968, 7733376), (853776, 7680768), (859264, 7631712), (865634, 7575552), (867328, 7560756), (868032, 7554624), (880088, 7451136), (883008, 7426496), (886116, 7400448), (895158, 7325696), (897024, 7310457), (903168, 7260726), (915712, 7161264), (925056, 7088928), (928312, 7064064), (931392, 7040704), (944328, 6944256), (946176, 6930693), (946944, 6925072), (953964, 6874112), (960096, 6830208), (966672, 6783744), (975744, 6720672), (980098, 6690816), (982016, 6677748), (989296, 6628608), (990099, 6623232), (1009152, 6498184), (1012704, 6475392), (1030176, 6365568), (1044351, 6279168), (1046528, 6266106), (1060928, 6181056), (1062369, 6172672), (1064448, 6160616), (1079232, 6076224), (1080108, 6071296), (1103872, 5940594), (1104768, 5935776), (1112958, 5892096), (1115136, 5880588), (1120112, 5854464), (1130624, 5800032), (1138368, 5760576), (1139292, 5755904), (1157376, 5665968), (1177344, 5569872), (1181488, 5550336), (1193544, 5494272), (1210121, 5419008), (1214136, 5401088), (1216512, 5390539), (1233408, 5316696), (1241856, 5280528), (1259104, 5208192), (1260126, 5203968), (1262592, 5193804), (1271952, 5155584), (1280128, 5122656), (1280664, 5120512), (1288896, 5087808), (1298451, 5050368), (1300992, 5040504), (1302048, 5036416), (1320132, 4967424), (1329174, 4933632), (1345536, 4873638), (1350272, 4856544), (1354752, 4840484), (1373568, 4774176), (1387584, 4725952), (1392468, 4709376), (1416492, 4629504), (1419264, 4620462), (1438976, 4557168), (1440144, 4553472), (1450008, 4522496), (1463616, 4480448), (1470147, 4460544), (1473024, 4451832), (1483944, 4419072), (1486848, 4410441), (1517824, 4320432), (1519056, 4316928), (1540154, 4257792), (1543168, 4249476), (1545264, 4243712), (1569792, 4177404), (1591392, 4120704), (1618848, 4050816), (1624546, 4036608), (1644544, 3987522), (1655808, 3960396), (1657152, 3957184), (1669437, 3928064), (1672704, 3920392), (1680168, 3902976), (1683456, 3895353), (1695936, 3866688), (1707552, 3840384), (1718528, 3815856), (1731268, 3787776), (1734656, 3780378), (1736064, 3777312), (1760176, 3725568), (1766016, 3713248), (1772232, 3700224), (1790316, 3662848), (1806336, 3630363), (1831424, 3580632), (1850112, 3544464), (1856624, 3532032), (1862784, 3520352), (1888656, 3472128), (1890189, 3469312), (1893888, 3462536), (1907928, 3437056), (1920192, 3415104), (1933344, 3391872), (1951488, 3360336), (1960196, 3345408), (1964032, 3338874), (1978592, 3314304), (1980198, 3311616), (1993761, 3289088), (2018304, 3249092), (2025408, 3237696), (2060352, 3182784), (2088702, 3139584), (2093056, 3133053), (2121856, 3090528), (2124738, 3086336), (2128896, 3080308), (2158464, 3038112), (2160216, 3035648), (2207744, 2970297), (2209536, 2967888), (2225916, 2946048), (2230272, 2940294), (2240224, 2927232), (2261248, 2900016), (2276736, 2880288), (2278584, 2877952), (2310231, 2838528), (2314752, 2832984), (2354688, 2784936), (2362976, 2775168), (2387088, 2747136), (2420242, 2709504), (2428272, 2700544), (2436819, 2691072), (2466816, 2658348), (2483712, 2640264), (2518208, 2604096), (2520252, 2601984), (2525184, 2596902), (2543904, 2577792), (2560256, 2561328)]