4131742777344

素因数分解:

$2^{15}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 63, 64, 72, 73, 74, 76, 78, 84, 91, 96, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 146, 148, 152, 156, 168, 171, 182, 189, 192, 208, 216, 219, 222, 224, 228, 234, 247, 252, 256, 259, 266, 273, 288, 292, 296, 304, 312, 333, 336, 342, 351, 364, 378, 384, 399, 416, 432, 438, 444, 448, 456, 468, 481, 494, 504, 511, 512, 513, 518, 532, 546, 576, 584, 592, 608, 624, 657, 666, 672, 684, 702, 703, 728, 741, 756, 768, 777, 798, 819, 832, 864, 876, 888, 896, 912, 936, 949, 962, 988, 999, 1008, 1022, 1024, 1026, 1036, 1064, 1092, 1152, 1168, 1184, 1197, 1216, 1248, 1314, 1332, 1344, 1368, 1387, 1404, 1406, 1443, 1456, 1482, 1512, 1533, 1536, 1554, 1596, 1638, 1664, 1728, 1729, 1752, 1776, 1792, 1824, 1872, 1898, 1924, 1971, 1976, 1998, 2016, 2044, 2048, 2052, 2072, 2109, 2128, 2184, 2223, 2304, 2331, 2336, 2368, 2394, 2432, 2457, 2496, 2628, 2664, 2688, 2701, 2736, 2774, 2808, 2812, 2847, 2886, 2912, 2964, 3024, 3066, 3072, 3108, 3192, 3276, 3328, 3367, 3456, 3458, 3504, 3552, 3584, 3591, 3648, 3744, 3796, 3848, 3942, 3952, 3996, 4032, 4088, 4096, 4104, 4144, 4161, 4218, 4256, 4329, 4368, 4446, 4599, 4608, 4662, 4672, 4736, 4788, 4864, 4914, 4921, 4992, 5187, 5256, 5328, 5376, 5402, 5472, 5548, 5616, 5624, 5694, 5772, 5824, 5928, 6048, 6132, 6144, 6216, 6327, 6384, 6552, 6643, 6656, 6669, 6734, 6912, 6916, 6993, 7008, 7104, 7168, 7182, 7296, 7488, 7592, 7696, 7884, 7904, 7992, 8064, 8103, 8176, 8192, 8208, 8288, 8322, 8436, 8512, 8541, 8658, 8736, 8892, 9139, 9198, 9216, 9324, 9344, 9472, 9576, 9709, 9728, 9828, 9842, 9984, 10101, 10374, 10512, 10656, 10752, 10804, 10944, 11096, 11232, 11248, 11388, 11544, 11648, 11856, 12096, 12264, 12288, 12432, 12483, 12654, 12768, 12987, 13104, 13286, 13312, 13338, 13468, 13797, 13824, 13832, 13986, 14016, 14208, 14336, 14364, 14592, 14763, 14976, 15184, 15392, 15561, 15768, 15808, 15984, 16128, 16206, 16352, 16384, 16416, 16576, 16644, 16872, 17024, 17082, 17316, 17472, 17784, 18031, 18278, 18396, 18432, 18648, 18688, 18907, 18944, 18981, 19152, 19418, 19456, 19656, 19684, 19929, 19968, 20202, 20748, 21024, 21312, 21504, 21608, 21888, 22192, 22464, 22496, 22776, 23088, 23296, 23712, 24192, 24309, 24528, 24576, 24864, 24966, 25308, 25536, 25623, 25974, 26208, 26572, 26624, 26676, 26936, 27417, 27594, 27648, 27664, 27972, 28032, 28416, 28672, 28728, 29127, 29184, 29526, 29952, 30303, 30368, 30784, 31122, 31536, 31616, 31968, 32256, 32412, 32704, 32768, 32832, 33152, 33288, 33744, 34048, 34164, 34632, 34944, 35113, 35568, 36062, 36556, 36792, 36864, 37296, 37376, 37449, 37814, 37888, 37962, 38304, 38836, 38912, 39312, 39368, 39858, 39936, 40404, 41496, 42048, 42624, 43008, 43216, 43776, 44289, 44384, 44928, 44992, 45552, 46176, 46592, 46683, 47424, 48384, 48618, 49056, 49152, 49728, 49932, 50616, 51072, 51246, 51319, 51948, 52416, 53144, 53248, 53352, 53872, 54093, 54834, 55188, 55296, 55328, 55944, 56064, 56721, 56832, 57344, 57456, 58254, 58368, 59052, 59787, 59904, 60606, 60736, 61568, 62244, 63072, 63232, 63936, 63973, 64512, 64824, 65408, 65664, 66304, 66576, 67488, 68096, 68328, 69264, 69888, 70226, 71136, 72124, 72927, 73112, 73584, 73728, 74592, 74752, 74898, 75628, 75776, 75924, 76608, 77672, 77824, 78624, 78736, 79716, 79872, 80808, 82251, 82992, 84096, 85248, 86016, 86432, 87381, 87552, 88578, 88768, 89856, 89984, 90909, 91104, 92352, 93184, 93366, 94848, 96768, 97236, 98112, 98304, 99456, 99864, 101232, 102144, 102492, 102638, 103896, 104832, 105339, 106288, 106496, 106704, 107744, 108186, 109668, 110376, 110592, 110656, 111888, 112128, 113442, 113664, 114688, 114912, 116508, 116736, 118104, 119574, 119808, 121212, 121472, 123136, 124488, 126144, 126217, 126464, 127872, 127946, 129024, 129648, 130816, 131328, 132608, 132867, 133152, 134976, 136192, 136656, 138528, 139776, 140452, 142272, 144248, 145854, 146224, 147168, 147456, 149184, 149504, 149796, 151256, 151552, 151848, 153216, 153957, 155344, 155648, 157248, 157472, 159432, 159744, 161616, 162279, 164502, 165984, 168192, 170163, 170496, 172032, 172864, 174762, 175104, 177156, 177536, 179361, 179712, 179968, 181818, 182208, 184704, 186368, 186732, 189696, 191919, 193536, 194472, 196224, 198912, 199728, 202464, 204288, 204984, 205276, 207792, 209664, 210678, 212576, 212992, 213408, 215488, 216372, 219336, 220752, 221184, 221312, 223776, 224256, 226884, 227328, 229376, 229824, 233016, 233472, 236208, 239148, 239616, 242424, 242944, 245791, 246272, 246753, 248976, 252288, 252434, 252928, 255744, 255892, 258048, 259296, 261632, 262143, 262656, 265216, 265734, 266304, 269952, 272384, 273312, 277056, 279552, 280904, 284544, 288496, 291708, 292448, 294336, 294912, 298368, 299008, 299592, 302512, 303104, 303696, 306432, 307914, 310688, 311296, 314496, 314944, 316017, 318864, 319488, 323232, 324558, 329004, 331968, 336384, 340326, 340992, 344064, 345728, 349524, 350208, 354312, 355072, 358722, 359233, 359424, 359936, 363636, 364416, 369408, 372736, 373464, 378651, 379392, 383838, 387072, 388944, 392448, 397824, 399456, 404928, 408576, 409968, 410552, 415584, 419328, 421356, 425152, 425984, 426816, 430976, 432744, 438672, 441504, 442368, 442624, 447552, 448512, 453768, 454656, 459648, 461871, 466032, 466944, 472416, 478296, 479232, 484848, 485888, 486837, 491582, 492544, 493506, 497952, 504576, 504868, 505856, 510489, 511488, 511784, 516096, 518592, 523264, 524286, 525312, 530432, 531468, 532608, 539904, 544768, 546624, 554112, 559104, 561808, 569088, 575757, 576992, 583416, 584896, 588672, 596736, 598016, 599184, 605024, 606208, 607392, 612864, 615828, 621376, 622592, 628992, 629888, 632034, 637728, 638976, 646464, 649116, 658008, 663936, 667147, 672768, 680652, 681984, 688128, 691456, 699048, 700416, 708624, 710144, 717444, 718466, 718848, 719872, 727272, 728832, 737373, 738816, 745472, 746928, 757302, 758784, 767676, 774144, 777888, 784896, 795648, 798912, 809856, 817152, 819936, 821104, 831168, 838656, 842712, 850304, 853632, 861952, 865488, 877344, 883008, 884736, 885248, 895104, 897024, 907536, 909312, 919296, 923742, 932064, 933888, 944832, 948051, 956592, 958464, 969696, 971776, 973674, 983164, 985088, 987012, 995904, 1009152, 1009736, 1011712, 1020978, 1022976, 1023568, 1032192, 1037184, 1046528, 1048572, 1050624, 1060864, 1062936, 1065216, 1077699, 1079808, 1089536, 1093248, 1108224, 1118208, 1123616, 1135953, 1138176, 1151514, 1153984, 1166832, 1169792, 1177344, 1193472, 1196032, 1198368, 1210048, 1212416, 1214784, 1225728, 1231656, 1242752, 1257984, 1259776, 1264068, 1275456, 1277952, 1292928, 1298232, 1316016, 1327872, 1334294, 1345536, 1361304, 1363968, 1382912, 1385613, 1398096, 1400832, 1417248, 1420288, 1434888, 1436932, 1437696, 1439744, 1454544, 1457664, 1474746, 1477632, 1490944, 1493856, 1514604, 1517568, 1535352, 1548288, 1555776, 1569792, 1591296, 1597824, 1619712, 1634304, 1639872, 1642208, 1662336, 1677312, 1685424, 1700608, 1707264, 1723904, 1727271, 1730976, 1754688, 1766016, 1770496, 1790208, 1794048, 1815072, 1818624, 1838592, 1847484, 1864128, 1867776, 1889664, 1896102, 1913184, 1916928, 1939392, 1943552, 1947348, 1966328, 1970176, 1974024, 1991808, 2001441, 2018304, 2019472, 2023424, 2041956, 2045952, 2047136, 2064384, 2074368, 2093056, 2097144, 2101248, 2121728, 2125872, 2130432, 2155398, 2159616, 2179072, 2186496, 2212119, 2216448, 2236416, 2247232, 2271906, 2276352, 2303028, 2307968, 2333664, 2339584, 2354688, 2386944, 2392064, 2396736, 2420096, 2429568, 2451456, 2463312, 2485504, 2515968, 2519552, 2528136, 2550912, 2585856, 2596464, 2632032, 2655744, 2668588, 2691072, 2722608, 2727936, 2765824, 2771226, 2796192, 2801664, 2834496, 2840576, 2869776, 2873864, 2875392, 2879488, 2909088, 2915328, 2949492, 2955264, 2981888, 2987712, 3029208, 3035136, 3070704, 3096576, 3111552, 3139584, 3182592, 3195648, 3233097, 3239424, 3268608, 3279744, 3284416, 3324672, 3354624, 3370848, 3401216, 3407859, 3414528, 3447808, 3454542, 3461952, 3509376, 3532032, 3540992, 3580416, 3588096, 3630144, 3637248, 3677184, 3694968, 3728256, 3779328, 3792204, 3826368, 3833856, 3878784, 3887104, 3894696, 3932656, 3940352, 3948048, 3983616, 4002882, 4036608, 4038944, 4046848, 4083912, 4091904, 4094272, 4148736, 4186112, 4194288, 4202496, 4243456, 4251744, 4260864, 4310796, 4319232, 4358144, 4372992, 4424238, 4432896, 4472832, 4494464, 4543812, 4552704, 4606056, 4615936, 4667328, 4670029, 4679168, 4709376, 4773888, 4793472, 4840192, 4859136, 4902912, 4926624, 4971008, 5031936, 5039104, 5056272, 5101824, 5171712, 5192928, 5264064, 5311488, 5337176, 5382144, 5445216, 5455872, 5531648, 5542452, 5592384, 5603328, 5668992, 5681152, 5739552, 5747728, 5750784, 5758976, 5818176, 5830656, 5898984, 5910528, 5975424, 6004323, 6058416, 6070272, 6141408, 6193152, 6223104, 6279168, 6365184, 6391296, 6466194, 6478848, 6537216, 6559488, 6568832, 6636357, 6649344, 6709248, 6741696, 6802432, 6815718, 6829056, 6895616, 6909084, 6923904, 7018752, 7064064, 7081984, 7160832, 7176192, 7260288, 7354368, 7389936, 7456512, 7558656, 7584408, 7652736, 7757568, 7774208, 7789392, 7865312, 7880704, 7896096, 7967232, 8005764, 8073216, 8077888, 8093696, 8167824, 8183808, 8188544, 8297472, 8372224, 8388576, 8404992, 8486912, 8503488, 8521728, 8621592, 8638464, 8745984, 8848476, 8865792, 8945664, 8988928, 9087624, 9105408, 9212112, 9231872, 9334656, 9340058, 9358336, 9418752, 9547776, 9586944, 9680384, 9699291, 9718272, 9805824, 9853248, 9942016, 10063872, 10078208, 10112544, 10203648, 10343424, 10385856, 10528128, 10622976, 10674352, 10764288, 10890432, 10911744, 11063296, 11084904, 11184768, 11337984, 11362304, 11479104, 11495456, 11501568, 11517952, 11636352, 11661312, 11797968, 11821056, 11950848, 12008646, 12116832, 12140544, 12282816, 12446208, 12558336, 12730368, 12782592, 12932388, 12957696, 13074432, 13118976, 13137664, 13272714, 13298688, 13418496, 13483392, 13604864, 13631436, 13658112, 13791232, 13818168, 13847808, 14010087, 14037504, 14128128, 14163968, 14321664, 14520576, 14708736, 14779872, 14913024, 15117312, 15168816, 15305472, 15515136, 15548416, 15578784, 15730624, 15761408, 15792192, 15934464, 16011528, 16146432, 16155776, 16335648, 16367616, 16377088, 16594944, 16744448, 16777152, 16809984, 17006976, 17043456, 17243184, 17276928, 17491968, 17696952, 17731584, 17977856, 18012969, 18175248, 18210816, 18424224, 18463744, 18669312, 18680116, 18716672, 18837504, 19095552, 19173888, 19360768, 19398582, 19436544, 19611648, 19706496, 19884032, 20127744, 20156416, 20225088, 20407296, 20686848, 20771712, 21056256, 21245952, 21348704, 21528576, 21780864, 22126592, 22169808, 22369536, 22675968, 22724608, 22958208, 22990912, 23035904, 23272704, 23322624, 23595936, 23642112, 23901696, 24017292, 24233664, 24281088, 24565632, 24892416, 25116672, 25460736, 25565184, 25864776, 25915392, 26237952, 26275328, 26545428, 26597376, 26836992, 26966784, 27209728, 27262872, 27316224, 27582464, 27636336, 27695616, 28020174, 28075008, 28256256, 28327936, 28643328, 29041152, 29417472, 29559744, 29826048, 30234624, 30337632, 30610944, 31030272, 31096832, 31157568, 31461248, 31584384, 31868928, 32023056, 32292864, 32311552, 32671296, 32735232, 32754176, 33189888, 33554304, 34013952, 34086912, 34486368, 34553856, 34983936, 35393904, 35463168, 35955712, 36025938, 36350496, 36421632, 36848448, 36927488, 37338624, 37360232, 37433344, 37675008, 38191104, 38347776, 38721536, 38797164, 38873088, 39223296, 39412992, 39768064, 40255488, 40312832, 40450176, 40814592, 41373696, 41543424, 42030261, 42112512, 42491904, 42697408, 43561728, 44253184, 44339616, 44739072, 45351936, 45449216, 45916416, 45981824, 46545408, 46645248, 47191872, 47284224, 47803392, 48034584, 48467328, 49131264, 49784832, 50233344, 51130368, 51729552, 51830784, 52475904, 52550656, 53090856, 53194752, 53933568, 54419456, 54525744, 54632448, 55164928, 55272672, 55391232, 56040348, 56150016, 56512512, 56655872, 57286656, 58082304, 58834944, 59119488, 59652096, 60469248, 60675264, 61221888, 62060544, 62315136, 62922496, 63168768, 63737856, 64046112, 64585728, 64623104, 65342592, 65508352, 66379776, 67108608, 68027904, 68173824, 68972736, 69107712, 69967872, 70787808, 70926336, 71911424, 72051876, 72700992, 72843264, 73696896, 73854976, 74677248, 74720464, 74866688, 75350016, 76382208, 76695552, 77443072, 77594328, 77746176, 78825984, 79536128, 80510976, 80625664, 80900352, 81629184, 82747392, 83086848, 84060522, 84225024, 84983808, 85394816, 87123456, 88506368, 88679232, 89478144, 90703872, 91832832, 91963648, 93090816, 93290496, 94383744, 95606784, 96069168, 96934656, 98262528, 99569664, 102260736, 103459104, 103661568, 104951808, 105101312, 106181712, 106389504, 107867136, 108838912, 109051488, 109264896, 110329856, 110545344, 110782464, 112080696, 112300032, 113025024, 114573312, 116164608, 117669888, 118238976, 119304192, 120938496, 121350528, 122443776, 124121088, 124630272, 125844992, 126090783, 126337536, 127475712, 128092224, 129246208, 130685184, 131016704, 132759552, 134217216, 136055808, 136347648, 137945472, 139935744, 141575616, 141852672, 143822848, 144103752, 145401984, 147393792, 147709952, 149354496, 149440928, 149733376, 150700032, 153391104, 154886144, 155188656, 155492352, 157651968, 159072256, 161251328, 161800704, 163258368, 165494784, 166173696, 168121044, 168450048, 169967616, 170789632, 174246912, 177358464, 178956288, 181407744, 183665664, 183927296, 186181632, 188767488, 191213568, 192138336, 193869312, 196525056, 199139328, 204521472, 206918208, 207323136, 209903616, 210202624, 212363424, 212779008, 215734272, 217677824, 218102976, 218529792, 221090688, 221564928, 224161392, 224600064, 226050048, 229146624, 232329216, 236477952, 238608384, 241876992, 242701056, 244887552, 248242176, 249260544, 251689984, 252181566, 252675072, 254951424, 256184448, 258492416, 261370368, 262033408, 265519104, 268434432, 272111616, 275890944, 279871488, 283151232, 287645696, 288207504, 290803968, 294787584, 295419904, 298708992, 298881856, 299466752, 306782208, 309772288, 310377312, 310984704, 315303936, 318144512, 323601408, 326516736, 330989568, 332347392, 336242088, 336900096, 341579264, 348493824, 354716928, 357912576, 362815488, 367331328, 367854592, 372363264, 377534976, 382427136, 384276672, 387738624, 393050112, 398278656, 409042944, 413836416, 419807232, 420405248, 424726848, 425558016, 431468544, 436205952, 442181376, 443129856, 448322784, 449200128, 452100096, 464658432, 472955904, 477216768, 483753984, 485402112, 489775104, 496484352, 498521088, 503379968, 504363132, 505350144, 509902848, 512368896, 516984832, 522740736, 524066816, 536868864, 544223232, 551781888, 566302464, 575291392, 576415008, 581607936, 589575168, 590839808, 597417984, 597763712, 613564416, 619544576, 620754624, 621969408, 630607872, 647202816, 653033472, 664694784, 672484176, 673800192, 683158528, 696987648, 709433856, 715825152, 725630976, 734662656, 735709184, 744726528, 755069952, 764854272, 768553344, 775477248, 786100224, 796557312, 827672832, 839614464, 840810496, 849453696, 862937088, 872411904, 884362752, 886259712, 896645568, 898400256, 929316864, 945911808, 954433536, 970804224, 979550208, 992968704, 997042176, 1006759936, 1008726264, 1010700288, 1024737792, 1033969664, 1045481472, 1048133632, 1073737728, 1088446464, 1103563776, 1132604928, 1150582784, 1152830016, 1163215872, 1179150336, 1194835968, 1195527424, 1227128832, 1241509248, 1261215744, 1294405632, 1329389568, 1344968352, 1347600384, 1366317056, 1393975296, 1418867712, 1431650304, 1451261952, 1469325312, 1471418368, 1489453056, 1510139904, 1529708544, 1537106688, 1550954496, 1572200448, 1655345664, 1681620992, 1698907392, 1725874176, 1744823808, 1768725504, 1772519424, 1793291136, 1858633728, 1891823616, 1941608448, 1959100416, 1994084352, 2013519872, 2017452528, 2021400576, 2049475584, 2067939328, 2090962944, 2096267264, 2147475456, 2176892928, 2207127552, 2265209856, 2305660032, 2326431744, 2358300672, 2389671936, 2391054848, 2483018496, 2522431488, 2588811264, 2658779136, 2689936704, 2695200768, 2732634112, 2787950592, 2837735424, 2863300608, 2938650624, 2942836736, 2978906112, 3020279808, 3074213376, 3101908992, 3144400896, 3310691328, 3397814784, 3451748352, 3489647616, 3537451008, 3586582272, 3783647232, 3883216896, 3988168704, 4027039744, 4034905056, 4042801152, 4098951168, 4135878656, 4181925888, 4294950912, 4353785856, 4414255104, 4530419712, 4611320064, 4652863488, 4716601344, 4782109696, 4966036992, 5044862976, 5177622528, 5317558272, 5379873408, 5465268224, 5575901184, 5675470848, 5877301248, 5885673472, 6040559616, 6148426752, 6203817984, 6288801792, 6621382656, 6795629568, 6979295232, 7074902016, 7173164544, 7567294464, 7766433792, 7976337408, 8054079488, 8069810112, 8085602304, 8197902336, 8363851776, 8589901824, 8828510208, 9060839424, 9222640128, 9305726976, 9433202688, 9564219392, 9932073984, 10355245056, 10759746816, 10930536448, 11350941696, 11771346944, 12081119232, 12296853504, 12407635968, 13242765312, 13591259136, 13958590464, 14149804032, 14346329088, 15134588928, 15532867584, 15952674816, 16139620224, 16395804672, 16727703552, 17657020416, 18121678848, 18445280256, 18611453952, 18866405376, 19128438784, 19864147968, 21519493632, 21861072896, 22701883392, 24162238464, 24593707008, 26485530624, 27182518272, 27917180928, 28299608064, 28692658176, 31065735168, 32279240448, 32791609344, 35314040832, 36243357696, 36890560512, 37222907904, 38256877568, 39728295936, 43038987264, 45403766784, 49187414016, 52971061248, 54365036544, 55834361856, 56599216128, 57385316352, 64558480896, 65583218688, 72486715392, 73781121024, 76513755136, 79456591872, 86077974528, 98374828032, 105942122496, 108730073088, 111668723712, 114770632704, 129116961792, 147562242048, 153027510272, 158913183744, 172155949056, 196749656064, 217460146176, 229541265408, 258233923584, 295124484096, 317826367488, 344311898112, 459082530816, 516467847168, 590248968192, 688623796224, 1032935694336, 1377247592448, 2065871388672, 4131742777344]

約数ペア:

[(1, 4131742777344), (2, 2065871388672), (3, 1377247592448), (4, 1032935694336), (6, 688623796224), (7, 590248968192), (8, 516467847168), (9, 459082530816), (12, 344311898112), (13, 317826367488), (14, 295124484096), (16, 258233923584), (18, 229541265408), (19, 217460146176), (21, 196749656064), (24, 172155949056), (26, 158913183744), (27, 153027510272), (28, 147562242048), (32, 129116961792), (36, 114770632704), (37, 111668723712), (38, 108730073088), (39, 105942122496), (42, 98374828032), (48, 86077974528), (52, 79456591872), (54, 76513755136), (56, 73781121024), (57, 72486715392), (63, 65583218688), (64, 64558480896), (72, 57385316352), (73, 56599216128), (74, 55834361856), (76, 54365036544), (78, 52971061248), (84, 49187414016), (91, 45403766784), (96, 43038987264), (104, 39728295936), (108, 38256877568), (111, 37222907904), (112, 36890560512), (114, 36243357696), (117, 35314040832), (126, 32791609344), (128, 32279240448), (133, 31065735168), (144, 28692658176), (146, 28299608064), (148, 27917180928), (152, 27182518272), (156, 26485530624), (168, 24593707008), (171, 24162238464), (182, 22701883392), (189, 21861072896), (192, 21519493632), (208, 19864147968), (216, 19128438784), (219, 18866405376), (222, 18611453952), (224, 18445280256), (228, 18121678848), (234, 17657020416), (247, 16727703552), (252, 16395804672), (256, 16139620224), (259, 15952674816), (266, 15532867584), (273, 15134588928), (288, 14346329088), (292, 14149804032), (296, 13958590464), (304, 13591259136), (312, 13242765312), (333, 12407635968), (336, 12296853504), (342, 12081119232), (351, 11771346944), (364, 11350941696), (378, 10930536448), (384, 10759746816), (399, 10355245056), (416, 9932073984), (432, 9564219392), (438, 9433202688), (444, 9305726976), (448, 9222640128), (456, 9060839424), (468, 8828510208), (481, 8589901824), (494, 8363851776), (504, 8197902336), (511, 8085602304), (512, 8069810112), (513, 8054079488), (518, 7976337408), (532, 7766433792), (546, 7567294464), (576, 7173164544), (584, 7074902016), (592, 6979295232), (608, 6795629568), (624, 6621382656), (657, 6288801792), (666, 6203817984), (672, 6148426752), (684, 6040559616), (702, 5885673472), (703, 5877301248), (728, 5675470848), (741, 5575901184), (756, 5465268224), (768, 5379873408), (777, 5317558272), (798, 5177622528), (819, 5044862976), (832, 4966036992), (864, 4782109696), (876, 4716601344), (888, 4652863488), (896, 4611320064), (912, 4530419712), (936, 4414255104), (949, 4353785856), (962, 4294950912), (988, 4181925888), (999, 4135878656), (1008, 4098951168), (1022, 4042801152), (1024, 4034905056), (1026, 4027039744), (1036, 3988168704), (1064, 3883216896), (1092, 3783647232), (1152, 3586582272), (1168, 3537451008), (1184, 3489647616), (1197, 3451748352), (1216, 3397814784), (1248, 3310691328), (1314, 3144400896), (1332, 3101908992), (1344, 3074213376), (1368, 3020279808), (1387, 2978906112), (1404, 2942836736), (1406, 2938650624), (1443, 2863300608), (1456, 2837735424), (1482, 2787950592), (1512, 2732634112), (1533, 2695200768), (1536, 2689936704), (1554, 2658779136), (1596, 2588811264), (1638, 2522431488), (1664, 2483018496), (1728, 2391054848), (1729, 2389671936), (1752, 2358300672), (1776, 2326431744), (1792, 2305660032), (1824, 2265209856), (1872, 2207127552), (1898, 2176892928), (1924, 2147475456), (1971, 2096267264), (1976, 2090962944), (1998, 2067939328), (2016, 2049475584), (2044, 2021400576), (2048, 2017452528), (2052, 2013519872), (2072, 1994084352), (2109, 1959100416), (2128, 1941608448), (2184, 1891823616), (2223, 1858633728), (2304, 1793291136), (2331, 1772519424), (2336, 1768725504), (2368, 1744823808), (2394, 1725874176), (2432, 1698907392), (2457, 1681620992), (2496, 1655345664), (2628, 1572200448), (2664, 1550954496), (2688, 1537106688), (2701, 1529708544), (2736, 1510139904), (2774, 1489453056), (2808, 1471418368), (2812, 1469325312), (2847, 1451261952), (2886, 1431650304), (2912, 1418867712), (2964, 1393975296), (3024, 1366317056), (3066, 1347600384), (3072, 1344968352), (3108, 1329389568), (3192, 1294405632), (3276, 1261215744), (3328, 1241509248), (3367, 1227128832), (3456, 1195527424), (3458, 1194835968), (3504, 1179150336), (3552, 1163215872), (3584, 1152830016), (3591, 1150582784), (3648, 1132604928), (3744, 1103563776), (3796, 1088446464), (3848, 1073737728), (3942, 1048133632), (3952, 1045481472), (3996, 1033969664), (4032, 1024737792), (4088, 1010700288), (4096, 1008726264), (4104, 1006759936), (4144, 997042176), (4161, 992968704), (4218, 979550208), (4256, 970804224), (4329, 954433536), (4368, 945911808), (4446, 929316864), (4599, 898400256), (4608, 896645568), (4662, 886259712), (4672, 884362752), (4736, 872411904), (4788, 862937088), (4864, 849453696), (4914, 840810496), (4921, 839614464), (4992, 827672832), (5187, 796557312), (5256, 786100224), (5328, 775477248), (5376, 768553344), (5402, 764854272), (5472, 755069952), (5548, 744726528), (5616, 735709184), (5624, 734662656), (5694, 725630976), (5772, 715825152), (5824, 709433856), (5928, 696987648), (6048, 683158528), (6132, 673800192), (6144, 672484176), (6216, 664694784), (6327, 653033472), (6384, 647202816), (6552, 630607872), (6643, 621969408), (6656, 620754624), (6669, 619544576), (6734, 613564416), (6912, 597763712), (6916, 597417984), (6993, 590839808), (7008, 589575168), (7104, 581607936), (7168, 576415008), (7182, 575291392), (7296, 566302464), (7488, 551781888), (7592, 544223232), (7696, 536868864), (7884, 524066816), (7904, 522740736), (7992, 516984832), (8064, 512368896), (8103, 509902848), (8176, 505350144), (8192, 504363132), (8208, 503379968), (8288, 498521088), (8322, 496484352), (8436, 489775104), (8512, 485402112), (8541, 483753984), (8658, 477216768), (8736, 472955904), (8892, 464658432), (9139, 452100096), (9198, 449200128), (9216, 448322784), (9324, 443129856), (9344, 442181376), (9472, 436205952), (9576, 431468544), (9709, 425558016), (9728, 424726848), (9828, 420405248), (9842, 419807232), (9984, 413836416), (10101, 409042944), (10374, 398278656), (10512, 393050112), (10656, 387738624), (10752, 384276672), (10804, 382427136), (10944, 377534976), (11096, 372363264), (11232, 367854592), (11248, 367331328), (11388, 362815488), (11544, 357912576), (11648, 354716928), (11856, 348493824), (12096, 341579264), (12264, 336900096), (12288, 336242088), (12432, 332347392), (12483, 330989568), (12654, 326516736), (12768, 323601408), (12987, 318144512), (13104, 315303936), (13286, 310984704), (13312, 310377312), (13338, 309772288), (13468, 306782208), (13797, 299466752), (13824, 298881856), (13832, 298708992), (13986, 295419904), (14016, 294787584), (14208, 290803968), (14336, 288207504), (14364, 287645696), (14592, 283151232), (14763, 279871488), (14976, 275890944), (15184, 272111616), (15392, 268434432), (15561, 265519104), (15768, 262033408), (15808, 261370368), (15984, 258492416), (16128, 256184448), (16206, 254951424), (16352, 252675072), (16384, 252181566), (16416, 251689984), (16576, 249260544), (16644, 248242176), (16872, 244887552), (17024, 242701056), (17082, 241876992), (17316, 238608384), (17472, 236477952), (17784, 232329216), (18031, 229146624), (18278, 226050048), (18396, 224600064), (18432, 224161392), (18648, 221564928), (18688, 221090688), (18907, 218529792), (18944, 218102976), (18981, 217677824), (19152, 215734272), (19418, 212779008), (19456, 212363424), (19656, 210202624), (19684, 209903616), (19929, 207323136), (19968, 206918208), (20202, 204521472), (20748, 199139328), (21024, 196525056), (21312, 193869312), (21504, 192138336), (21608, 191213568), (21888, 188767488), (22192, 186181632), (22464, 183927296), (22496, 183665664), (22776, 181407744), (23088, 178956288), (23296, 177358464), (23712, 174246912), (24192, 170789632), (24309, 169967616), (24528, 168450048), (24576, 168121044), (24864, 166173696), (24966, 165494784), (25308, 163258368), (25536, 161800704), (25623, 161251328), (25974, 159072256), (26208, 157651968), (26572, 155492352), (26624, 155188656), (26676, 154886144), (26936, 153391104), (27417, 150700032), (27594, 149733376), (27648, 149440928), (27664, 149354496), (27972, 147709952), (28032, 147393792), (28416, 145401984), (28672, 144103752), (28728, 143822848), (29127, 141852672), (29184, 141575616), (29526, 139935744), (29952, 137945472), (30303, 136347648), (30368, 136055808), (30784, 134217216), (31122, 132759552), (31536, 131016704), (31616, 130685184), (31968, 129246208), (32256, 128092224), (32412, 127475712), (32704, 126337536), (32768, 126090783), (32832, 125844992), (33152, 124630272), (33288, 124121088), (33744, 122443776), (34048, 121350528), (34164, 120938496), (34632, 119304192), (34944, 118238976), (35113, 117669888), (35568, 116164608), (36062, 114573312), (36556, 113025024), (36792, 112300032), (36864, 112080696), (37296, 110782464), (37376, 110545344), (37449, 110329856), (37814, 109264896), (37888, 109051488), (37962, 108838912), (38304, 107867136), (38836, 106389504), (38912, 106181712), (39312, 105101312), (39368, 104951808), (39858, 103661568), (39936, 103459104), (40404, 102260736), (41496, 99569664), (42048, 98262528), (42624, 96934656), (43008, 96069168), (43216, 95606784), (43776, 94383744), (44289, 93290496), (44384, 93090816), (44928, 91963648), (44992, 91832832), (45552, 90703872), (46176, 89478144), (46592, 88679232), (46683, 88506368), (47424, 87123456), (48384, 85394816), (48618, 84983808), (49056, 84225024), (49152, 84060522), (49728, 83086848), (49932, 82747392), (50616, 81629184), (51072, 80900352), (51246, 80625664), (51319, 80510976), (51948, 79536128), (52416, 78825984), (53144, 77746176), (53248, 77594328), (53352, 77443072), (53872, 76695552), (54093, 76382208), (54834, 75350016), (55188, 74866688), (55296, 74720464), (55328, 74677248), (55944, 73854976), (56064, 73696896), (56721, 72843264), (56832, 72700992), (57344, 72051876), (57456, 71911424), (58254, 70926336), (58368, 70787808), (59052, 69967872), (59787, 69107712), (59904, 68972736), (60606, 68173824), (60736, 68027904), (61568, 67108608), (62244, 66379776), (63072, 65508352), (63232, 65342592), (63936, 64623104), (63973, 64585728), (64512, 64046112), (64824, 63737856), (65408, 63168768), (65664, 62922496), (66304, 62315136), (66576, 62060544), (67488, 61221888), (68096, 60675264), (68328, 60469248), (69264, 59652096), (69888, 59119488), (70226, 58834944), (71136, 58082304), (72124, 57286656), (72927, 56655872), (73112, 56512512), (73584, 56150016), (73728, 56040348), (74592, 55391232), (74752, 55272672), (74898, 55164928), (75628, 54632448), (75776, 54525744), (75924, 54419456), (76608, 53933568), (77672, 53194752), (77824, 53090856), (78624, 52550656), (78736, 52475904), (79716, 51830784), (79872, 51729552), (80808, 51130368), (82251, 50233344), (82992, 49784832), (84096, 49131264), (85248, 48467328), (86016, 48034584), (86432, 47803392), (87381, 47284224), (87552, 47191872), (88578, 46645248), (88768, 46545408), (89856, 45981824), (89984, 45916416), (90909, 45449216), (91104, 45351936), (92352, 44739072), (93184, 44339616), (93366, 44253184), (94848, 43561728), (96768, 42697408), (97236, 42491904), (98112, 42112512), (98304, 42030261), (99456, 41543424), (99864, 41373696), (101232, 40814592), (102144, 40450176), (102492, 40312832), (102638, 40255488), (103896, 39768064), (104832, 39412992), (105339, 39223296), (106288, 38873088), (106496, 38797164), (106704, 38721536), (107744, 38347776), (108186, 38191104), (109668, 37675008), (110376, 37433344), (110592, 37360232), (110656, 37338624), (111888, 36927488), (112128, 36848448), (113442, 36421632), (113664, 36350496), (114688, 36025938), (114912, 35955712), (116508, 35463168), (116736, 35393904), (118104, 34983936), (119574, 34553856), (119808, 34486368), (121212, 34086912), (121472, 34013952), (123136, 33554304), (124488, 33189888), (126144, 32754176), (126217, 32735232), (126464, 32671296), (127872, 32311552), (127946, 32292864), (129024, 32023056), (129648, 31868928), (130816, 31584384), (131328, 31461248), (132608, 31157568), (132867, 31096832), (133152, 31030272), (134976, 30610944), (136192, 30337632), (136656, 30234624), (138528, 29826048), (139776, 29559744), (140452, 29417472), (142272, 29041152), (144248, 28643328), (145854, 28327936), (146224, 28256256), (147168, 28075008), (147456, 28020174), (149184, 27695616), (149504, 27636336), (149796, 27582464), (151256, 27316224), (151552, 27262872), (151848, 27209728), (153216, 26966784), (153957, 26836992), (155344, 26597376), (155648, 26545428), (157248, 26275328), (157472, 26237952), (159432, 25915392), (159744, 25864776), (161616, 25565184), (162279, 25460736), (164502, 25116672), (165984, 24892416), (168192, 24565632), (170163, 24281088), (170496, 24233664), (172032, 24017292), (172864, 23901696), (174762, 23642112), (175104, 23595936), (177156, 23322624), (177536, 23272704), (179361, 23035904), (179712, 22990912), (179968, 22958208), (181818, 22724608), (182208, 22675968), (184704, 22369536), (186368, 22169808), (186732, 22126592), (189696, 21780864), (191919, 21528576), (193536, 21348704), (194472, 21245952), (196224, 21056256), (198912, 20771712), (199728, 20686848), (202464, 20407296), (204288, 20225088), (204984, 20156416), (205276, 20127744), (207792, 19884032), (209664, 19706496), (210678, 19611648), (212576, 19436544), (212992, 19398582), (213408, 19360768), (215488, 19173888), (216372, 19095552), (219336, 18837504), (220752, 18716672), (221184, 18680116), (221312, 18669312), (223776, 18463744), (224256, 18424224), (226884, 18210816), (227328, 18175248), (229376, 18012969), (229824, 17977856), (233016, 17731584), (233472, 17696952), (236208, 17491968), (239148, 17276928), (239616, 17243184), (242424, 17043456), (242944, 17006976), (245791, 16809984), (246272, 16777152), (246753, 16744448), (248976, 16594944), (252288, 16377088), (252434, 16367616), (252928, 16335648), (255744, 16155776), (255892, 16146432), (258048, 16011528), (259296, 15934464), (261632, 15792192), (262143, 15761408), (262656, 15730624), (265216, 15578784), (265734, 15548416), (266304, 15515136), (269952, 15305472), (272384, 15168816), (273312, 15117312), (277056, 14913024), (279552, 14779872), (280904, 14708736), (284544, 14520576), (288496, 14321664), (291708, 14163968), (292448, 14128128), (294336, 14037504), (294912, 14010087), (298368, 13847808), (299008, 13818168), (299592, 13791232), (302512, 13658112), (303104, 13631436), (303696, 13604864), (306432, 13483392), (307914, 13418496), (310688, 13298688), (311296, 13272714), (314496, 13137664), (314944, 13118976), (316017, 13074432), (318864, 12957696), (319488, 12932388), (323232, 12782592), (324558, 12730368), (329004, 12558336), (331968, 12446208), (336384, 12282816), (340326, 12140544), (340992, 12116832), (344064, 12008646), (345728, 11950848), (349524, 11821056), (350208, 11797968), (354312, 11661312), (355072, 11636352), (358722, 11517952), (359233, 11501568), (359424, 11495456), (359936, 11479104), (363636, 11362304), (364416, 11337984), (369408, 11184768), (372736, 11084904), (373464, 11063296), (378651, 10911744), (379392, 10890432), (383838, 10764288), (387072, 10674352), (388944, 10622976), (392448, 10528128), (397824, 10385856), (399456, 10343424), (404928, 10203648), (408576, 10112544), (409968, 10078208), (410552, 10063872), (415584, 9942016), (419328, 9853248), (421356, 9805824), (425152, 9718272), (425984, 9699291), (426816, 9680384), (430976, 9586944), (432744, 9547776), (438672, 9418752), (441504, 9358336), (442368, 9340058), (442624, 9334656), (447552, 9231872), (448512, 9212112), (453768, 9105408), (454656, 9087624), (459648, 8988928), (461871, 8945664), (466032, 8865792), (466944, 8848476), (472416, 8745984), (478296, 8638464), (479232, 8621592), (484848, 8521728), (485888, 8503488), (486837, 8486912), (491582, 8404992), (492544, 8388576), (493506, 8372224), (497952, 8297472), (504576, 8188544), (504868, 8183808), (505856, 8167824), (510489, 8093696), (511488, 8077888), (511784, 8073216), (516096, 8005764), (518592, 7967232), (523264, 7896096), (524286, 7880704), (525312, 7865312), (530432, 7789392), (531468, 7774208), (532608, 7757568), (539904, 7652736), (544768, 7584408), (546624, 7558656), (554112, 7456512), (559104, 7389936), (561808, 7354368), (569088, 7260288), (575757, 7176192), (576992, 7160832), (583416, 7081984), (584896, 7064064), (588672, 7018752), (596736, 6923904), (598016, 6909084), (599184, 6895616), (605024, 6829056), (606208, 6815718), (607392, 6802432), (612864, 6741696), (615828, 6709248), (621376, 6649344), (622592, 6636357), (628992, 6568832), (629888, 6559488), (632034, 6537216), (637728, 6478848), (638976, 6466194), (646464, 6391296), (649116, 6365184), (658008, 6279168), (663936, 6223104), (667147, 6193152), (672768, 6141408), (680652, 6070272), (681984, 6058416), (688128, 6004323), (691456, 5975424), (699048, 5910528), (700416, 5898984), (708624, 5830656), (710144, 5818176), (717444, 5758976), (718466, 5750784), (718848, 5747728), (719872, 5739552), (727272, 5681152), (728832, 5668992), (737373, 5603328), (738816, 5592384), (745472, 5542452), (746928, 5531648), (757302, 5455872), (758784, 5445216), (767676, 5382144), (774144, 5337176), (777888, 5311488), (784896, 5264064), (795648, 5192928), (798912, 5171712), (809856, 5101824), (817152, 5056272), (819936, 5039104), (821104, 5031936), (831168, 4971008), (838656, 4926624), (842712, 4902912), (850304, 4859136), (853632, 4840192), (861952, 4793472), (865488, 4773888), (877344, 4709376), (883008, 4679168), (884736, 4670029), (885248, 4667328), (895104, 4615936), (897024, 4606056), (907536, 4552704), (909312, 4543812), (919296, 4494464), (923742, 4472832), (932064, 4432896), (933888, 4424238), (944832, 4372992), (948051, 4358144), (956592, 4319232), (958464, 4310796), (969696, 4260864), (971776, 4251744), (973674, 4243456), (983164, 4202496), (985088, 4194288), (987012, 4186112), (995904, 4148736), (1009152, 4094272), (1009736, 4091904), (1011712, 4083912), (1020978, 4046848), (1022976, 4038944), (1023568, 4036608), (1032192, 4002882), (1037184, 3983616), (1046528, 3948048), (1048572, 3940352), (1050624, 3932656), (1060864, 3894696), (1062936, 3887104), (1065216, 3878784), (1077699, 3833856), (1079808, 3826368), (1089536, 3792204), (1093248, 3779328), (1108224, 3728256), (1118208, 3694968), (1123616, 3677184), (1135953, 3637248), (1138176, 3630144), (1151514, 3588096), (1153984, 3580416), (1166832, 3540992), (1169792, 3532032), (1177344, 3509376), (1193472, 3461952), (1196032, 3454542), (1198368, 3447808), (1210048, 3414528), (1212416, 3407859), (1214784, 3401216), (1225728, 3370848), (1231656, 3354624), (1242752, 3324672), (1257984, 3284416), (1259776, 3279744), (1264068, 3268608), (1275456, 3239424), (1277952, 3233097), (1292928, 3195648), (1298232, 3182592), (1316016, 3139584), (1327872, 3111552), (1334294, 3096576), (1345536, 3070704), (1361304, 3035136), (1363968, 3029208), (1382912, 2987712), (1385613, 2981888), (1398096, 2955264), (1400832, 2949492), (1417248, 2915328), (1420288, 2909088), (1434888, 2879488), (1436932, 2875392), (1437696, 2873864), (1439744, 2869776), (1454544, 2840576), (1457664, 2834496), (1474746, 2801664), (1477632, 2796192), (1490944, 2771226), (1493856, 2765824), (1514604, 2727936), (1517568, 2722608), (1535352, 2691072), (1548288, 2668588), (1555776, 2655744), (1569792, 2632032), (1591296, 2596464), (1597824, 2585856), (1619712, 2550912), (1634304, 2528136), (1639872, 2519552), (1642208, 2515968), (1662336, 2485504), (1677312, 2463312), (1685424, 2451456), (1700608, 2429568), (1707264, 2420096), (1723904, 2396736), (1727271, 2392064), (1730976, 2386944), (1754688, 2354688), (1766016, 2339584), (1770496, 2333664), (1790208, 2307968), (1794048, 2303028), (1815072, 2276352), (1818624, 2271906), (1838592, 2247232), (1847484, 2236416), (1864128, 2216448), (1867776, 2212119), (1889664, 2186496), (1896102, 2179072), (1913184, 2159616), (1916928, 2155398), (1939392, 2130432), (1943552, 2125872), (1947348, 2121728), (1966328, 2101248), (1970176, 2097144), (1974024, 2093056), (1991808, 2074368), (2001441, 2064384), (2018304, 2047136), (2019472, 2045952), (2023424, 2041956)]