2394755371008

素因数分解:

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

素因数の和:268

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 117, 126, 127, 128, 132, 143, 144, 146, 147, 154, 156, 168, 176, 182, 192, 196, 198, 208, 219, 224, 231, 234, 252, 254, 256, 264, 273, 286, 288, 292, 294, 308, 312, 336, 352, 364, 381, 384, 392, 396, 416, 429, 438, 441, 448, 462, 468, 504, 508, 511, 512, 528, 539, 546, 572, 576, 584, 588, 616, 624, 637, 657, 672, 693, 704, 728, 762, 768, 784, 792, 803, 819, 832, 858, 876, 882, 889, 896, 924, 936, 949, 1001, 1008, 1016, 1022, 1024, 1056, 1078, 1092, 1143, 1144, 1152, 1168, 1176, 1232, 1248, 1274, 1287, 1314, 1344, 1386, 1397, 1408, 1456, 1524, 1533, 1536, 1568, 1584, 1606, 1617, 1638, 1651, 1664, 1716, 1752, 1764, 1778, 1792, 1848, 1872, 1898, 1911, 2002, 2016, 2032, 2044, 2048, 2112, 2156, 2184, 2286, 2288, 2304, 2336, 2352, 2409, 2464, 2496, 2548, 2574, 2628, 2667, 2688, 2772, 2794, 2816, 2847, 2912, 3003, 3048, 3066, 3072, 3136, 3168, 3212, 3234, 3276, 3302, 3328, 3432, 3504, 3528, 3556, 3577, 3584, 3696, 3744, 3796, 3822, 4004, 4032, 4064, 4088, 4096, 4191, 4224, 4312, 4368, 4572, 4576, 4599, 4608, 4672, 4704, 4818, 4851, 4928, 4953, 4992, 5096, 5148, 5256, 5334, 5376, 5544, 5588, 5621, 5632, 5694, 5733, 5824, 6006, 6096, 6132, 6144, 6223, 6272, 6336, 6424, 6468, 6552, 6604, 6643, 6656, 6864, 7007, 7008, 7056, 7112, 7154, 7168, 7227, 7392, 7488, 7592, 7644, 8001, 8008, 8064, 8128, 8176, 8382, 8448, 8541, 8624, 8736, 9009, 9144, 9152, 9198, 9216, 9271, 9344, 9408, 9636, 9702, 9779, 9856, 9906, 9984, 10192, 10296, 10439, 10512, 10668, 10731, 10752, 11088, 11176, 11242, 11264, 11388, 11466, 11557, 11648, 12012, 12192, 12264, 12288, 12446, 12544, 12573, 12672, 12848, 12936, 13104, 13208, 13286, 13312, 13728, 14014, 14016, 14112, 14224, 14308, 14336, 14454, 14784, 14859, 14976, 15184, 15288, 16002, 16016, 16128, 16256, 16352, 16764, 16863, 16896, 17082, 17248, 17472, 18018, 18161, 18288, 18304, 18396, 18432, 18542, 18669, 18688, 18816, 19272, 19404, 19558, 19712, 19812, 19929, 19968, 20384, 20592, 20878, 21021, 21024, 21336, 21462, 21504, 22176, 22352, 22484, 22528, 22776, 22932, 23114, 23296, 24024, 24384, 24528, 24892, 25088, 25146, 25344, 25696, 25872, 26208, 26416, 26572, 26624, 27456, 27813, 28028, 28032, 28224, 28448, 28616, 28672, 28908, 29337, 29568, 29718, 29952, 30368, 30576, 31317, 32004, 32032, 32193, 32256, 32512, 32704, 33528, 33726, 33792, 34164, 34496, 34671, 34944, 36036, 36322, 36576, 36608, 36792, 36864, 37084, 37338, 37376, 37632, 38544, 38808, 39116, 39347, 39424, 39624, 39858, 39936, 40768, 41184, 41756, 42042, 42048, 42672, 42924, 43008, 44352, 44704, 44968, 45056, 45552, 45864, 46228, 46501, 46592, 48048, 48768, 49056, 49784, 50176, 50292, 50589, 50688, 51392, 51744, 52416, 52832, 53144, 53248, 54483, 54912, 55626, 56007, 56056, 56064, 56448, 56896, 57232, 57816, 58674, 59136, 59436, 59787, 59904, 60736, 61152, 62634, 63063, 64008, 64064, 64386, 64512, 64897, 65024, 65408, 67056, 67452, 67584, 68328, 68453, 68992, 69342, 69888, 72072, 72644, 73073, 73152, 73216, 73584, 74168, 74676, 74752, 75264, 77088, 77616, 78232, 78694, 78848, 79248, 79716, 79872, 80899, 81536, 82368, 83439, 83512, 84084, 84096, 85344, 85848, 86016, 88011, 88704, 89408, 89936, 91104, 91728, 92456, 93002, 93184, 93951, 96096, 97536, 98112, 99568, 100352, 100584, 101178, 101376, 101981, 102784, 103488, 104013, 104832, 105664, 106288, 108966, 109824, 111252, 112014, 112112, 112128, 112896, 113792, 114464, 115632, 117348, 118041, 118272, 118872, 119574, 119808, 120523, 121472, 122304, 125268, 126126, 127127, 128016, 128128, 128772, 129024, 129794, 130048, 130816, 134112, 134904, 135168, 136656, 136906, 137984, 138684, 139503, 139776, 144144, 145288, 146146, 146304, 146432, 147168, 148336, 149352, 149504, 150528, 154176, 155232, 156464, 157388, 157696, 158496, 159432, 159744, 161798, 163072, 163449, 164736, 166878, 167024, 168168, 168192, 170688, 171696, 176022, 177408, 178816, 179872, 182208, 183456, 184912, 186004, 186368, 187902, 192192, 194691, 195072, 196224, 199136, 200704, 201168, 202356, 202752, 203962, 205359, 205568, 206976, 208026, 209664, 211328, 212576, 217932, 219219, 219648, 222504, 224028, 224224, 224256, 225792, 227584, 228928, 231264, 234696, 236082, 236544, 237744, 239148, 239616, 241046, 242697, 242944, 244608, 250536, 252252, 254254, 256032, 256256, 257544, 258048, 259588, 260096, 261632, 268224, 269808, 273312, 273812, 275968, 277368, 279006, 279552, 288288, 290576, 292292, 292608, 292864, 294336, 296672, 298704, 299008, 301056, 305943, 308352, 310464, 312928, 314776, 315392, 316992, 318864, 323596, 326144, 326898, 329472, 333756, 334048, 336336, 336384, 341376, 343392, 352044, 354123, 354816, 357632, 359744, 361569, 364416, 366912, 369824, 372008, 372736, 375804, 381381, 384384, 389382, 390144, 392448, 398272, 402336, 404712, 405504, 407924, 410718, 411136, 413952, 416052, 418509, 419328, 422656, 425152, 435864, 438438, 439296, 445008, 448056, 448448, 448512, 451584, 454279, 455168, 457856, 462528, 469392, 472164, 473088, 475488, 478296, 479232, 482092, 485394, 485888, 489216, 501072, 504504, 508508, 511511, 512064, 512512, 515088, 519176, 520192, 523264, 536448, 539616, 546624, 547624, 551936, 554736, 558012, 559104, 576576, 581152, 584073, 584584, 585216, 585728, 588672, 593344, 597408, 602112, 611886, 616077, 616704, 620928, 625856, 629552, 633984, 637728, 647192, 652288, 653796, 657657, 658944, 667512, 668096, 672672, 672768, 682752, 686784, 704088, 708246, 709632, 713867, 715264, 719488, 723138, 728091, 728832, 733824, 739648, 744016, 751608, 762762, 768768, 778764, 780288, 784896, 796544, 804672, 809424, 815848, 821436, 822272, 827904, 832104, 837018, 838656, 843661, 845312, 850304, 871728, 876876, 878592, 889889, 890016, 896112, 896896, 897024, 903168, 908558, 910336, 915712, 917829, 925056, 938784, 944328, 946176, 950976, 956592, 964184, 970788, 971776, 978432, 1002144, 1009008, 1017016, 1023022, 1024128, 1025024, 1030176, 1038352, 1046528, 1072896, 1079232, 1084707, 1093248, 1095248, 1103872, 1109472, 1116024, 1118208, 1144143, 1153152, 1162304, 1168146, 1169168, 1170432, 1177344, 1186688, 1194816, 1223772, 1232154, 1233408, 1241856, 1251712, 1259104, 1267968, 1275456, 1294384, 1304576, 1307592, 1315314, 1317888, 1325753, 1335024, 1336192, 1345344, 1345536, 1362837, 1365504, 1373568, 1408176, 1416492, 1419264, 1427734, 1430528, 1438976, 1446276, 1456182, 1457664, 1467648, 1479296, 1488032, 1503216, 1525524, 1534533, 1537536, 1557528, 1560576, 1569792, 1593088, 1609344, 1618848, 1631696, 1642872, 1644544, 1655808, 1664208, 1674036, 1677312, 1687322, 1690624, 1700608, 1743456, 1753752, 1757184, 1779778, 1780032, 1792224, 1793792, 1806336, 1817116, 1820672, 1831424, 1835658, 1850112, 1877568, 1888656, 1901952, 1913184, 1928368, 1941576, 1943552, 1956864, 2004288, 2018016, 2034032, 2046044, 2048256, 2050048, 2060352, 2076704, 2093056, 2141601, 2145792, 2158464, 2169414, 2186496, 2190496, 2207744, 2218944, 2232048, 2288286, 2306304, 2324608, 2336292, 2338336, 2340864, 2354688, 2373376, 2389632, 2447544, 2464308, 2466816, 2483712, 2503424, 2518208, 2530983, 2535936, 2550912, 2588768, 2609152, 2615184, 2630628, 2635776, 2651506, 2669667, 2670048, 2672384, 2690688, 2691072, 2725674, 2731008, 2747136, 2816352, 2832984, 2838528, 2855468, 2861056, 2877952, 2892552, 2912364, 2915328, 2935296, 2958592, 2976064, 3006432, 3051048, 3069066, 3075072, 3115056, 3139584, 3186176, 3218688, 3237696, 3263392, 3285744, 3289088, 3311616, 3328416, 3348072, 3354624, 3374644, 3381248, 3401216, 3486912, 3507504, 3559556, 3560064, 3584448, 3587584, 3634232, 3641344, 3662848, 3671316, 3700224, 3755136, 3777312, 3803904, 3826368, 3856736, 3883152, 3887104, 3913728, 3977259, 4008576, 4036032, 4068064, 4088511, 4092088, 4096512, 4100096, 4120704, 4153408, 4283202, 4291584, 4316928, 4338828, 4372992, 4380992, 4437888, 4464096, 4576572, 4603599, 4612608, 4649216, 4672584, 4676672, 4681728, 4709376, 4746752, 4779264, 4895088, 4928616, 4933632, 4967424, 4997069, 5006848, 5036416, 5061966, 5071872, 5101824, 5177536, 5230368, 5261256, 5271552, 5303012, 5339334, 5340096, 5344768, 5381376, 5451348, 5462016, 5494272, 5632704, 5665968, 5710936, 5722112, 5755904, 5785104, 5824728, 5830656, 5870592, 5905627, 5917184, 5952128, 6012864, 6102096, 6138132, 6150144, 6230112, 6279168, 6372352, 6424803, 6437376, 6475392, 6526784, 6571488, 6623232, 6656832, 6696144, 6749288, 6762496, 6802432, 6973824, 7015008, 7119112, 7120128, 7168896, 7175168, 7268464, 7325696, 7342632, 7400448, 7510272, 7554624, 7592949, 7607808, 7652736, 7713472, 7766304, 7827456, 7954518, 8009001, 8017152, 8072064, 8136128, 8177022, 8184176, 8193024, 8241408, 8306816, 8566404, 8583168, 8633856, 8677656, 8745984, 8761984, 8875776, 8928192, 9153144, 9207198, 9225216, 9280271, 9298432, 9345168, 9353344, 9418752, 9493504, 9558528, 9790176, 9857232, 9867264, 9934848, 9994138, 10013696, 10072832, 10123932, 10143744, 10203648, 10355072, 10460736, 10522512, 10606024, 10678668, 10680192, 10689536, 10762752, 10902696, 10924032, 10988544, 11265408, 11331936, 11421872, 11511808, 11570208, 11649456, 11661312, 11741184, 11811254, 11834368, 11904256, 11931777, 12025728, 12204192, 12276264, 12300288, 12460224, 12744704, 12849606, 12874752, 12950784, 13053568, 13142976, 13313664, 13392288, 13498576, 13604864, 13947648, 14030016, 14238224, 14240256, 14337792, 14350336, 14536928, 14651392, 14685264, 14800896, 14991207, 15020544, 15109248, 15185898, 15215616, 15305472, 15426944, 15532608, 15909036, 16018002, 16034304, 16144128, 16272256, 16354044, 16368352, 16386048, 16482816, 16613632, 17132808, 17166336, 17267712, 17355312, 17491968, 17523968, 17716881, 17751552, 17856384, 18306288, 18414396, 18450432, 18560542, 18596864, 18690336, 18706688, 18837504, 18987008, 19117056, 19580352, 19714464, 19869696, 19988276, 20027392, 20145664, 20247864, 20287488, 20407296, 20710144, 20921472, 21045024, 21212048, 21357336, 21360384, 21379072, 21525504, 21805392, 21977088, 22530816, 22663872, 22843744, 23023616, 23140416, 23298912, 23482368, 23622508, 23668736, 23808512, 23863554, 24051456, 24408384, 24552528, 24920448, 25489408, 25699212, 25749504, 25901568, 26107136, 26285952, 26627328, 26784576, 26997152, 27209728, 27840813, 27895296, 28060032, 28476448, 28480512, 28675584, 28700672, 29073856, 29370528, 29601792, 29982414, 30041088, 30218496, 30371796, 30431232, 30610944, 30853888, 31065216, 31818072, 32036004, 32068608, 32288256, 32544512, 32708088, 32736704, 32772096, 32965632, 33227264, 34265616, 34535424, 34710624, 34983936, 35047936, 35433762, 35503104, 35712768, 36612576, 36828792, 36900864, 37121084, 37193728, 37380672, 37413376, 37974016, 38234112, 39160704, 39428928, 39976552, 40054784, 40291328, 40495728, 40814592, 41420288, 41842944, 42090048, 42424096, 42714672, 42720768, 42758144, 43051008, 43610784, 43954176, 44973621, 45061632, 45327744, 45687488, 46280832, 46597824, 47245016, 47337472, 47617024, 47727108, 48102912, 48816768, 49105056, 49840896, 51398424, 51499008, 51803136, 52214272, 52571904, 53150643, 53254656, 53569152, 53994304, 55681626, 55790592, 56120064, 56952896, 56961024, 57351168, 58147712, 58741056, 59964828, 60082176, 60436992, 60743592, 60862464, 61221888, 61707776, 62130432, 63636144, 64072008, 64137216, 64576512, 64961897, 65089024, 65416176, 65473408, 65931264, 66454528, 68531232, 69070848, 69421248, 70095872, 70867524, 71006208, 71425536, 73225152, 73657584, 74242168, 74387456, 74761344, 74826752, 76468224, 78321408, 78857856, 79953104, 80582656, 80991456, 81629184, 82840576, 83522439, 83685888, 84180096, 84848192, 85429344, 85441536, 86102016, 87221568, 89947242, 90123264, 90655488, 91374976, 92561664, 93195648, 94490032, 95234048, 95454216, 96205824, 97633536, 98210112, 99681792, 102796848, 103606272, 104428544, 105143808, 106301286, 106509312, 107138304, 107988608, 111363252, 111581184, 112240128, 113905792, 113922048, 114702336, 116295424, 117482112, 119929656, 120164352, 120873984, 121487184, 122443776, 123415552, 124260864, 127272288, 128144016, 128274432, 129153024, 129923794, 130178048, 130832352, 130946816, 131862528, 132909056, 137062464, 138842496, 140191744, 141735048, 142012416, 142851072, 146450304, 147315168, 148484336, 149522688, 149653504, 156642816, 157715712, 159906208, 161165312, 161982912, 165681152, 167044878, 167371776, 168360192, 169696384, 170858688, 170883072, 174443136, 179894484, 180246528, 181310976, 182749952, 185123328, 186391296, 188980064, 190468096, 190908432, 192411648, 194885691, 195267072, 196420224, 199363584, 205593696, 207212544, 208857088, 210287616, 212602572, 213018624, 214276608, 215977216, 222726504, 223162368, 224480256, 227811584, 229404672, 232590848, 234964224, 239859312, 241747968, 242974368, 244887552, 246831104, 248521728, 254544576, 256288032, 258306048, 259847588, 260356096, 261664704, 261893632, 265818112, 274124928, 277684992, 280383488, 283470096, 285702144, 292900608, 294630336, 296968672, 299045376, 299307008, 313285632, 315431424, 319812416, 323965824, 331362304, 334089756, 334743552, 336720384, 339392768, 341717376, 341766144, 348886272, 359788968, 360493056, 362621952, 365499904, 370246656, 372782592, 377960128, 381816864, 384823296, 389771382, 390534144, 392840448, 398727168, 411187392, 417714176, 420575232, 425205144, 426037248, 428553216, 431954432, 445453008, 448960512, 455623168, 465181696, 469928448, 479718624, 483495936, 485948736, 493662208, 497043456, 509089152, 512576064, 519695176, 520712192, 523329408, 523787264, 548249856, 555369984, 566940192, 571404288, 584657073, 585801216, 589260672, 593937344, 598090752, 626571264, 630862848, 639624832, 647931648, 668179512, 669487104, 673440768, 678785536, 683434752, 697772544, 719577936, 725243904, 730999808, 740493312, 745565184, 755920256, 763633728, 779542764, 781068288, 785680896, 797454336, 822374784, 841150464, 850410288, 857106432, 863908864, 890906016, 897921024, 911246336, 930363392, 939856896, 959437248, 971897472, 994086912, 1018178304, 1025152128, 1039390352, 1046658816, 1047574528, 1096499712, 1110739968, 1133880384, 1169314146, 1171602432, 1178521344, 1187874688, 1196181504, 1253142528, 1261725696, 1279249664, 1295863296, 1336359024, 1346881536, 1357571072, 1366869504, 1395545088, 1439155872, 1450487808, 1461999616, 1480986624, 1491130368, 1511840512, 1527267456, 1559085528, 1562136576, 1571361792, 1644749568, 1700820576, 1714212864, 1727817728, 1781812032, 1822492672, 1860726784, 1879713792, 1918874496, 1943794944, 2036356608, 2050304256, 2078780704, 2093317632, 2095149056, 2192999424, 2221479936, 2267760768, 2338628292, 2343204864, 2357042688, 2375749376, 2392363008, 2523451392, 2558499328, 2591726592, 2672718048, 2693763072, 2715142144, 2733739008, 2791090176, 2878311744, 2923999232, 2982260736, 3023681024, 3054534912, 3118171056, 3142723584, 3289499136, 3401641152, 3455635456, 3563624064, 3644985344, 3759427584, 3837748992, 3887589888, 4072713216, 4100608512, 4157561408, 4186635264, 4385998848, 4442959872, 4535521536, 4677256584, 4686409728, 4714085376, 4751498752, 5116998656, 5183453184, 5345436096, 5430284288, 5467478016, 5582180352, 5756623488, 6047362048, 6109069824, 6236342112, 6285447168, 6578998272, 6803282304, 7127248128, 7675497984, 7775179776, 8145426432, 8201217024, 8315122816, 8373270528, 8771997696, 9071043072, 9354513168, 9428170752, 9502997504, 10233997312, 10366906368, 10690872192, 10934956032, 11513246976, 12094724096, 12218139648, 12472684224, 13157996544, 13606564608, 14254496256, 15350995968, 15550359552, 16290852864, 16402434048, 16630245632, 16746541056, 18142086144, 18709026336, 18856341504, 19005995008, 20467994624, 21381744384, 23026493952, 24189448192, 24436279296, 24945368448, 26315993088, 27213129216, 28508992512, 30701991936, 31100719104, 32804868096, 33260491264, 36284172288, 37418052672, 38011990016, 42763488768, 46052987904, 48872558592, 49890736896, 54426258432, 57017985024, 61403983872, 66520982528, 72568344576, 74836105344, 85526977536, 92105975808, 99781473792, 108852516864, 114035970048, 133041965056, 149672210688, 171053955072, 184211951616, 199562947584, 217705033728, 266083930112, 299344421376, 342107910144, 399125895168, 598688842752, 798251790336, 1197377685504, 2394755371008]

約数ペア:

[(1, 2394755371008), (2, 1197377685504), (3, 798251790336), (4, 598688842752), (6, 399125895168), (7, 342107910144), (8, 299344421376), (9, 266083930112), (11, 217705033728), (12, 199562947584), (13, 184211951616), (14, 171053955072), (16, 149672210688), (18, 133041965056), (21, 114035970048), (22, 108852516864), (24, 99781473792), (26, 92105975808), (28, 85526977536), (32, 74836105344), (33, 72568344576), (36, 66520982528), (39, 61403983872), (42, 57017985024), (44, 54426258432), (48, 49890736896), (49, 48872558592), (52, 46052987904), (56, 42763488768), (63, 38011990016), (64, 37418052672), (66, 36284172288), (72, 33260491264), (73, 32804868096), (77, 31100719104), (78, 30701991936), (84, 28508992512), (88, 27213129216), (91, 26315993088), (96, 24945368448), (98, 24436279296), (99, 24189448192), (104, 23026493952), (112, 21381744384), (117, 20467994624), (126, 19005995008), (127, 18856341504), (128, 18709026336), (132, 18142086144), (143, 16746541056), (144, 16630245632), (146, 16402434048), (147, 16290852864), (154, 15550359552), (156, 15350995968), (168, 14254496256), (176, 13606564608), (182, 13157996544), (192, 12472684224), (196, 12218139648), (198, 12094724096), (208, 11513246976), (219, 10934956032), (224, 10690872192), (231, 10366906368), (234, 10233997312), (252, 9502997504), (254, 9428170752), (256, 9354513168), (264, 9071043072), (273, 8771997696), (286, 8373270528), (288, 8315122816), (292, 8201217024), (294, 8145426432), (308, 7775179776), (312, 7675497984), (336, 7127248128), (352, 6803282304), (364, 6578998272), (381, 6285447168), (384, 6236342112), (392, 6109069824), (396, 6047362048), (416, 5756623488), (429, 5582180352), (438, 5467478016), (441, 5430284288), (448, 5345436096), (462, 5183453184), (468, 5116998656), (504, 4751498752), (508, 4714085376), (511, 4686409728), (512, 4677256584), (528, 4535521536), (539, 4442959872), (546, 4385998848), (572, 4186635264), (576, 4157561408), (584, 4100608512), (588, 4072713216), (616, 3887589888), (624, 3837748992), (637, 3759427584), (657, 3644985344), (672, 3563624064), (693, 3455635456), (704, 3401641152), (728, 3289499136), (762, 3142723584), (768, 3118171056), (784, 3054534912), (792, 3023681024), (803, 2982260736), (819, 2923999232), (832, 2878311744), (858, 2791090176), (876, 2733739008), (882, 2715142144), (889, 2693763072), (896, 2672718048), (924, 2591726592), (936, 2558499328), (949, 2523451392), (1001, 2392363008), (1008, 2375749376), (1016, 2357042688), (1022, 2343204864), (1024, 2338628292), (1056, 2267760768), (1078, 2221479936), (1092, 2192999424), (1143, 2095149056), (1144, 2093317632), (1152, 2078780704), (1168, 2050304256), (1176, 2036356608), (1232, 1943794944), (1248, 1918874496), (1274, 1879713792), (1287, 1860726784), (1314, 1822492672), (1344, 1781812032), (1386, 1727817728), (1397, 1714212864), (1408, 1700820576), (1456, 1644749568), (1524, 1571361792), (1533, 1562136576), (1536, 1559085528), (1568, 1527267456), (1584, 1511840512), (1606, 1491130368), (1617, 1480986624), (1638, 1461999616), (1651, 1450487808), (1664, 1439155872), (1716, 1395545088), (1752, 1366869504), (1764, 1357571072), (1778, 1346881536), (1792, 1336359024), (1848, 1295863296), (1872, 1279249664), (1898, 1261725696), (1911, 1253142528), (2002, 1196181504), (2016, 1187874688), (2032, 1178521344), (2044, 1171602432), (2048, 1169314146), (2112, 1133880384), (2156, 1110739968), (2184, 1096499712), (2286, 1047574528), (2288, 1046658816), (2304, 1039390352), (2336, 1025152128), (2352, 1018178304), (2409, 994086912), (2464, 971897472), (2496, 959437248), (2548, 939856896), (2574, 930363392), (2628, 911246336), (2667, 897921024), (2688, 890906016), (2772, 863908864), (2794, 857106432), (2816, 850410288), (2847, 841150464), (2912, 822374784), (3003, 797454336), (3048, 785680896), (3066, 781068288), (3072, 779542764), (3136, 763633728), (3168, 755920256), (3212, 745565184), (3234, 740493312), (3276, 730999808), (3302, 725243904), (3328, 719577936), (3432, 697772544), (3504, 683434752), (3528, 678785536), (3556, 673440768), (3577, 669487104), (3584, 668179512), (3696, 647931648), (3744, 639624832), (3796, 630862848), (3822, 626571264), (4004, 598090752), (4032, 593937344), (4064, 589260672), (4088, 585801216), (4096, 584657073), (4191, 571404288), (4224, 566940192), (4312, 555369984), (4368, 548249856), (4572, 523787264), (4576, 523329408), (4599, 520712192), (4608, 519695176), (4672, 512576064), (4704, 509089152), (4818, 497043456), (4851, 493662208), (4928, 485948736), (4953, 483495936), (4992, 479718624), (5096, 469928448), (5148, 465181696), (5256, 455623168), (5334, 448960512), (5376, 445453008), (5544, 431954432), (5588, 428553216), (5621, 426037248), (5632, 425205144), (5694, 420575232), (5733, 417714176), (5824, 411187392), (6006, 398727168), (6096, 392840448), (6132, 390534144), (6144, 389771382), (6223, 384823296), (6272, 381816864), (6336, 377960128), (6424, 372782592), (6468, 370246656), (6552, 365499904), (6604, 362621952), (6643, 360493056), (6656, 359788968), (6864, 348886272), (7007, 341766144), (7008, 341717376), (7056, 339392768), (7112, 336720384), (7154, 334743552), (7168, 334089756), (7227, 331362304), (7392, 323965824), (7488, 319812416), (7592, 315431424), (7644, 313285632), (8001, 299307008), (8008, 299045376), (8064, 296968672), (8128, 294630336), (8176, 292900608), (8382, 285702144), (8448, 283470096), (8541, 280383488), (8624, 277684992), (8736, 274124928), (9009, 265818112), (9144, 261893632), (9152, 261664704), (9198, 260356096), (9216, 259847588), (9271, 258306048), (9344, 256288032), (9408, 254544576), (9636, 248521728), (9702, 246831104), (9779, 244887552), (9856, 242974368), (9906, 241747968), (9984, 239859312), (10192, 234964224), (10296, 232590848), (10439, 229404672), (10512, 227811584), (10668, 224480256), (10731, 223162368), (10752, 222726504), (11088, 215977216), (11176, 214276608), (11242, 213018624), (11264, 212602572), (11388, 210287616), (11466, 208857088), (11557, 207212544), (11648, 205593696), (12012, 199363584), (12192, 196420224), (12264, 195267072), (12288, 194885691), (12446, 192411648), (12544, 190908432), (12573, 190468096), (12672, 188980064), (12848, 186391296), (12936, 185123328), (13104, 182749952), (13208, 181310976), (13286, 180246528), (13312, 179894484), (13728, 174443136), (14014, 170883072), (14016, 170858688), (14112, 169696384), (14224, 168360192), (14308, 167371776), (14336, 167044878), (14454, 165681152), (14784, 161982912), (14859, 161165312), (14976, 159906208), (15184, 157715712), (15288, 156642816), (16002, 149653504), (16016, 149522688), (16128, 148484336), (16256, 147315168), (16352, 146450304), (16764, 142851072), (16863, 142012416), (16896, 141735048), (17082, 140191744), (17248, 138842496), (17472, 137062464), (18018, 132909056), (18161, 131862528), (18288, 130946816), (18304, 130832352), (18396, 130178048), (18432, 129923794), (18542, 129153024), (18669, 128274432), (18688, 128144016), (18816, 127272288), (19272, 124260864), (19404, 123415552), (19558, 122443776), (19712, 121487184), (19812, 120873984), (19929, 120164352), (19968, 119929656), (20384, 117482112), (20592, 116295424), (20878, 114702336), (21021, 113922048), (21024, 113905792), (21336, 112240128), (21462, 111581184), (21504, 111363252), (22176, 107988608), (22352, 107138304), (22484, 106509312), (22528, 106301286), (22776, 105143808), (22932, 104428544), (23114, 103606272), (23296, 102796848), (24024, 99681792), (24384, 98210112), (24528, 97633536), (24892, 96205824), (25088, 95454216), (25146, 95234048), (25344, 94490032), (25696, 93195648), (25872, 92561664), (26208, 91374976), (26416, 90655488), (26572, 90123264), (26624, 89947242), (27456, 87221568), (27813, 86102016), (28028, 85441536), (28032, 85429344), (28224, 84848192), (28448, 84180096), (28616, 83685888), (28672, 83522439), (28908, 82840576), (29337, 81629184), (29568, 80991456), (29718, 80582656), (29952, 79953104), (30368, 78857856), (30576, 78321408), (31317, 76468224), (32004, 74826752), (32032, 74761344), (32193, 74387456), (32256, 74242168), (32512, 73657584), (32704, 73225152), (33528, 71425536), (33726, 71006208), (33792, 70867524), (34164, 70095872), (34496, 69421248), (34671, 69070848), (34944, 68531232), (36036, 66454528), (36322, 65931264), (36576, 65473408), (36608, 65416176), (36792, 65089024), (36864, 64961897), (37084, 64576512), (37338, 64137216), (37376, 64072008), (37632, 63636144), (38544, 62130432), (38808, 61707776), (39116, 61221888), (39347, 60862464), (39424, 60743592), (39624, 60436992), (39858, 60082176), (39936, 59964828), (40768, 58741056), (41184, 58147712), (41756, 57351168), (42042, 56961024), (42048, 56952896), (42672, 56120064), (42924, 55790592), (43008, 55681626), (44352, 53994304), (44704, 53569152), (44968, 53254656), (45056, 53150643), (45552, 52571904), (45864, 52214272), (46228, 51803136), (46501, 51499008), (46592, 51398424), (48048, 49840896), (48768, 49105056), (49056, 48816768), (49784, 48102912), (50176, 47727108), (50292, 47617024), (50589, 47337472), (50688, 47245016), (51392, 46597824), (51744, 46280832), (52416, 45687488), (52832, 45327744), (53144, 45061632), (53248, 44973621), (54483, 43954176), (54912, 43610784), (55626, 43051008), (56007, 42758144), (56056, 42720768), (56064, 42714672), (56448, 42424096), (56896, 42090048), (57232, 41842944), (57816, 41420288), (58674, 40814592), (59136, 40495728), (59436, 40291328), (59787, 40054784), (59904, 39976552), (60736, 39428928), (61152, 39160704), (62634, 38234112), (63063, 37974016), (64008, 37413376), (64064, 37380672), (64386, 37193728), (64512, 37121084), (64897, 36900864), (65024, 36828792), (65408, 36612576), (67056, 35712768), (67452, 35503104), (67584, 35433762), (68328, 35047936), (68453, 34983936), (68992, 34710624), (69342, 34535424), (69888, 34265616), (72072, 33227264), (72644, 32965632), (73073, 32772096), (73152, 32736704), (73216, 32708088), (73584, 32544512), (74168, 32288256), (74676, 32068608), (74752, 32036004), (75264, 31818072), (77088, 31065216), (77616, 30853888), (78232, 30610944), (78694, 30431232), (78848, 30371796), (79248, 30218496), (79716, 30041088), (79872, 29982414), (80899, 29601792), (81536, 29370528), (82368, 29073856), (83439, 28700672), (83512, 28675584), (84084, 28480512), (84096, 28476448), (85344, 28060032), (85848, 27895296), (86016, 27840813), (88011, 27209728), (88704, 26997152), (89408, 26784576), (89936, 26627328), (91104, 26285952), (91728, 26107136), (92456, 25901568), (93002, 25749504), (93184, 25699212), (93951, 25489408), (96096, 24920448), (97536, 24552528), (98112, 24408384), (99568, 24051456), (100352, 23863554), (100584, 23808512), (101178, 23668736), (101376, 23622508), (101981, 23482368), (102784, 23298912), (103488, 23140416), (104013, 23023616), (104832, 22843744), (105664, 22663872), (106288, 22530816), (108966, 21977088), (109824, 21805392), (111252, 21525504), (112014, 21379072), (112112, 21360384), (112128, 21357336), (112896, 21212048), (113792, 21045024), (114464, 20921472), (115632, 20710144), (117348, 20407296), (118041, 20287488), (118272, 20247864), (118872, 20145664), (119574, 20027392), (119808, 19988276), (120523, 19869696), (121472, 19714464), (122304, 19580352), (125268, 19117056), (126126, 18987008), (127127, 18837504), (128016, 18706688), (128128, 18690336), (128772, 18596864), (129024, 18560542), (129794, 18450432), (130048, 18414396), (130816, 18306288), (134112, 17856384), (134904, 17751552), (135168, 17716881), (136656, 17523968), (136906, 17491968), (137984, 17355312), (138684, 17267712), (139503, 17166336), (139776, 17132808), (144144, 16613632), (145288, 16482816), (146146, 16386048), (146304, 16368352), (146432, 16354044), (147168, 16272256), (148336, 16144128), (149352, 16034304), (149504, 16018002), (150528, 15909036), (154176, 15532608), (155232, 15426944), (156464, 15305472), (157388, 15215616), (157696, 15185898), (158496, 15109248), (159432, 15020544), (159744, 14991207), (161798, 14800896), (163072, 14685264), (163449, 14651392), (164736, 14536928), (166878, 14350336), (167024, 14337792), (168168, 14240256), (168192, 14238224), (170688, 14030016), (171696, 13947648), (176022, 13604864), (177408, 13498576), (178816, 13392288), (179872, 13313664), (182208, 13142976), (183456, 13053568), (184912, 12950784), (186004, 12874752), (186368, 12849606), (187902, 12744704), (192192, 12460224), (194691, 12300288), (195072, 12276264), (196224, 12204192), (199136, 12025728), (200704, 11931777), (201168, 11904256), (202356, 11834368), (202752, 11811254), (203962, 11741184), (205359, 11661312), (205568, 11649456), (206976, 11570208), (208026, 11511808), (209664, 11421872), (211328, 11331936), (212576, 11265408), (217932, 10988544), (219219, 10924032), (219648, 10902696), (222504, 10762752), (224028, 10689536), (224224, 10680192), (224256, 10678668), (225792, 10606024), (227584, 10522512), (228928, 10460736), (231264, 10355072), (234696, 10203648), (236082, 10143744), (236544, 10123932), (237744, 10072832), (239148, 10013696), (239616, 9994138), (241046, 9934848), (242697, 9867264), (242944, 9857232), (244608, 9790176), (250536, 9558528), (252252, 9493504), (254254, 9418752), (256032, 9353344), (256256, 9345168), (257544, 9298432), (258048, 9280271), (259588, 9225216), (260096, 9207198), (261632, 9153144), (268224, 8928192), (269808, 8875776), (273312, 8761984), (273812, 8745984), (275968, 8677656), (277368, 8633856), (279006, 8583168), (279552, 8566404), (288288, 8306816), (290576, 8241408), (292292, 8193024), (292608, 8184176), (292864, 8177022), (294336, 8136128), (296672, 8072064), (298704, 8017152), (299008, 8009001), (301056, 7954518), (305943, 7827456), (308352, 7766304), (310464, 7713472), (312928, 7652736), (314776, 7607808), (315392, 7592949), (316992, 7554624), (318864, 7510272), (323596, 7400448), (326144, 7342632), (326898, 7325696), (329472, 7268464), (333756, 7175168), (334048, 7168896), (336336, 7120128), (336384, 7119112), (341376, 7015008), (343392, 6973824), (352044, 6802432), (354123, 6762496), (354816, 6749288), (357632, 6696144), (359744, 6656832), (361569, 6623232), (364416, 6571488), (366912, 6526784), (369824, 6475392), (372008, 6437376), (372736, 6424803), (375804, 6372352), (381381, 6279168), (384384, 6230112), (389382, 6150144), (390144, 6138132), (392448, 6102096), (398272, 6012864), (402336, 5952128), (404712, 5917184), (405504, 5905627), (407924, 5870592), (410718, 5830656), (411136, 5824728), (413952, 5785104), (416052, 5755904), (418509, 5722112), (419328, 5710936), (422656, 5665968), (425152, 5632704), (435864, 5494272), (438438, 5462016), (439296, 5451348), (445008, 5381376), (448056, 5344768), (448448, 5340096), (448512, 5339334), (451584, 5303012), (454279, 5271552), (455168, 5261256), (457856, 5230368), (462528, 5177536), (469392, 5101824), (472164, 5071872), (473088, 5061966), (475488, 5036416), (478296, 5006848), (479232, 4997069), (482092, 4967424), (485394, 4933632), (485888, 4928616), (489216, 4895088), (501072, 4779264), (504504, 4746752), (508508, 4709376), (511511, 4681728), (512064, 4676672), (512512, 4672584), (515088, 4649216), (519176, 4612608), (520192, 4603599), (523264, 4576572), (536448, 4464096), (539616, 4437888), (546624, 4380992), (547624, 4372992), (551936, 4338828), (554736, 4316928), (558012, 4291584), (559104, 4283202), (576576, 4153408), (581152, 4120704), (584073, 4100096), (584584, 4096512), (585216, 4092088), (585728, 4088511), (588672, 4068064), (593344, 4036032), (597408, 4008576), (602112, 3977259), (611886, 3913728), (616077, 3887104), (616704, 3883152), (620928, 3856736), (625856, 3826368), (629552, 3803904), (633984, 3777312), (637728, 3755136), (647192, 3700224), (652288, 3671316), (653796, 3662848), (657657, 3641344), (658944, 3634232), (667512, 3587584), (668096, 3584448), (672672, 3560064), (672768, 3559556), (682752, 3507504), (686784, 3486912), (704088, 3401216), (708246, 3381248), (709632, 3374644), (713867, 3354624), (715264, 3348072), (719488, 3328416), (723138, 3311616), (728091, 3289088), (728832, 3285744), (733824, 3263392), (739648, 3237696), (744016, 3218688), (751608, 3186176), (762762, 3139584), (768768, 3115056), (778764, 3075072), (780288, 3069066), (784896, 3051048), (796544, 3006432), (804672, 2976064), (809424, 2958592), (815848, 2935296), (821436, 2915328), (822272, 2912364), (827904, 2892552), (832104, 2877952), (837018, 2861056), (838656, 2855468), (843661, 2838528), (845312, 2832984), (850304, 2816352), (871728, 2747136), (876876, 2731008), (878592, 2725674), (889889, 2691072), (890016, 2690688), (896112, 2672384), (896896, 2670048), (897024, 2669667), (903168, 2651506), (908558, 2635776), (910336, 2630628), (915712, 2615184), (917829, 2609152), (925056, 2588768), (938784, 2550912), (944328, 2535936), (946176, 2530983), (950976, 2518208), (956592, 2503424), (964184, 2483712), (970788, 2466816), (971776, 2464308), (978432, 2447544), (1002144, 2389632), (1009008, 2373376), (1017016, 2354688), (1023022, 2340864), (1024128, 2338336), (1025024, 2336292), (1030176, 2324608), (1038352, 2306304), (1046528, 2288286), (1072896, 2232048), (1079232, 2218944), (1084707, 2207744), (1093248, 2190496), (1095248, 2186496), (1103872, 2169414), (1109472, 2158464), (1116024, 2145792), (1118208, 2141601), (1144143, 2093056), (1153152, 2076704), (1162304, 2060352), (1168146, 2050048), (1169168, 2048256), (1170432, 2046044), (1177344, 2034032), (1186688, 2018016), (1194816, 2004288), (1223772, 1956864), (1232154, 1943552), (1233408, 1941576), (1241856, 1928368), (1251712, 1913184), (1259104, 1901952), (1267968, 1888656), (1275456, 1877568), (1294384, 1850112), (1304576, 1835658), (1307592, 1831424), (1315314, 1820672), (1317888, 1817116), (1325753, 1806336), (1335024, 1793792), (1336192, 1792224), (1345344, 1780032), (1345536, 1779778), (1362837, 1757184), (1365504, 1753752), (1373568, 1743456), (1408176, 1700608), (1416492, 1690624), (1419264, 1687322), (1427734, 1677312), (1430528, 1674036), (1438976, 1664208), (1446276, 1655808), (1456182, 1644544), (1457664, 1642872), (1467648, 1631696), (1479296, 1618848), (1488032, 1609344), (1503216, 1593088), (1525524, 1569792), (1534533, 1560576), (1537536, 1557528)]