4773870452736

素因数分解:

$2^{14}\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:237

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 99, 108, 112, 121, 124, 126, 128, 132, 137, 144, 154, 162, 168, 176, 186, 189, 192, 198, 216, 217, 224, 231, 242, 248, 252, 256, 264, 274, 279, 288, 297, 308, 324, 336, 341, 352, 363, 372, 378, 384, 396, 411, 432, 434, 448, 462, 484, 496, 504, 512, 528, 548, 558, 567, 576, 594, 616, 648, 651, 672, 682, 693, 704, 726, 744, 756, 768, 792, 822, 837, 847, 864, 868, 891, 896, 924, 959, 968, 992, 1008, 1023, 1024, 1056, 1089, 1096, 1116, 1134, 1152, 1188, 1232, 1233, 1296, 1302, 1344, 1364, 1386, 1408, 1452, 1488, 1507, 1512, 1536, 1584, 1644, 1674, 1694, 1728, 1736, 1782, 1792, 1848, 1918, 1936, 1953, 1984, 2016, 2046, 2048, 2079, 2112, 2178, 2192, 2232, 2268, 2304, 2376, 2387, 2464, 2466, 2511, 2541, 2592, 2604, 2688, 2728, 2772, 2816, 2877, 2904, 2976, 3014, 3024, 3069, 3072, 3168, 3267, 3288, 3348, 3388, 3456, 3472, 3564, 3584, 3696, 3699, 3751, 3836, 3872, 3906, 3968, 4032, 4092, 4096, 4158, 4224, 4247, 4356, 4384, 4464, 4521, 4536, 4608, 4752, 4774, 4928, 4932, 5022, 5082, 5184, 5208, 5376, 5456, 5544, 5632, 5754, 5808, 5859, 5952, 6028, 6048, 6138, 6144, 6237, 6336, 6534, 6576, 6696, 6776, 6912, 6944, 7128, 7161, 7168, 7392, 7398, 7502, 7623, 7672, 7744, 7812, 7936, 8064, 8184, 8192, 8316, 8448, 8494, 8631, 8712, 8768, 8928, 9042, 9072, 9207, 9216, 9504, 9548, 9801, 9856, 9864, 10044, 10164, 10368, 10416, 10549, 10752, 10912, 11088, 11097, 11253, 11264, 11508, 11616, 11718, 11904, 12056, 12096, 12276, 12288, 12474, 12672, 12741, 13068, 13152, 13392, 13552, 13563, 13824, 13888, 14256, 14322, 14336, 14784, 14796, 15004, 15246, 15344, 15488, 15624, 15872, 16128, 16368, 16384, 16577, 16632, 16896, 16988, 17262, 17424, 17536, 17577, 17856, 18084, 18144, 18414, 18432, 19008, 19096, 19602, 19712, 19728, 20088, 20328, 20736, 20832, 21098, 21483, 21504, 21824, 22176, 22194, 22506, 22528, 22869, 23016, 23232, 23436, 23808, 24112, 24192, 24552, 24576, 24948, 25344, 25482, 25893, 26136, 26257, 26304, 26784, 27104, 27126, 27621, 27648, 27776, 28512, 28644, 28672, 29568, 29592, 29729, 30008, 30492, 30688, 30976, 31248, 31647, 31744, 32256, 32736, 33154, 33264, 33759, 33792, 33976, 34524, 34848, 35072, 35154, 35712, 36168, 36288, 36828, 36864, 38016, 38192, 38223, 39204, 39424, 39456, 40176, 40656, 40689, 41472, 41664, 42196, 42966, 43008, 43648, 44352, 44388, 45012, 45056, 45738, 46032, 46464, 46717, 46872, 47616, 48224, 48384, 49104, 49152, 49731, 49896, 50688, 50964, 51786, 52272, 52514, 52608, 53568, 54208, 54252, 55242, 55296, 55552, 57024, 57288, 57344, 59136, 59184, 59458, 60016, 60984, 61376, 61952, 62496, 63294, 63488, 64449, 64512, 65472, 66308, 66528, 67518, 67584, 67952, 68607, 69048, 69696, 70144, 70308, 71424, 72336, 72576, 73656, 73728, 76032, 76384, 76446, 77679, 78408, 78771, 78848, 78912, 80352, 81312, 81378, 82944, 83328, 84392, 85932, 86016, 87296, 88704, 88776, 89187, 90024, 90112, 91476, 92064, 92928, 93434, 93744, 94941, 95232, 96448, 96768, 98208, 99462, 99792, 101277, 101376, 101928, 103572, 104544, 105028, 105216, 107136, 108416, 108504, 110484, 110592, 111104, 114048, 114576, 114669, 114688, 116039, 118272, 118368, 118916, 120032, 121968, 122067, 122752, 123904, 124992, 126588, 126976, 128898, 129024, 130944, 132616, 133056, 135036, 135168, 135904, 137214, 138096, 139392, 140151, 140288, 140616, 142848, 144672, 145152, 147312, 147456, 149193, 152064, 152768, 152892, 155358, 156816, 157542, 157696, 157824, 160704, 162624, 162756, 165888, 166656, 168784, 171864, 172032, 174592, 177408, 177552, 178374, 180048, 180224, 182952, 184128, 185856, 186868, 187488, 189882, 190464, 192896, 193347, 193536, 196416, 198924, 199584, 202554, 202752, 203856, 207144, 209088, 210056, 210432, 214272, 216832, 217008, 220968, 221184, 222208, 228096, 229152, 229338, 232078, 236313, 236544, 236736, 237832, 240064, 243936, 244134, 245504, 247808, 249984, 253176, 253952, 257796, 258048, 261888, 265232, 266112, 267561, 270072, 270336, 271808, 274428, 276192, 278784, 280302, 280576, 281232, 284823, 285696, 289344, 290304, 294624, 298386, 303831, 304128, 305536, 305784, 310716, 313632, 315084, 315392, 315648, 321408, 325248, 325512, 327019, 331776, 333312, 337568, 343728, 344007, 344064, 348117, 349184, 354816, 355104, 356748, 360096, 365904, 368256, 371712, 373736, 374976, 379764, 380928, 385792, 386694, 387072, 392832, 397848, 399168, 405108, 405504, 407712, 414288, 418176, 420112, 420453, 420864, 428544, 433664, 434016, 441936, 442368, 444416, 447579, 456192, 458304, 458676, 464156, 472626, 473088, 473472, 475664, 480128, 487872, 488268, 491008, 495616, 499968, 506352, 507904, 513887, 515592, 516096, 523776, 530464, 532224, 535122, 540144, 540672, 543616, 548856, 552384, 557568, 560604, 561152, 562464, 569646, 571392, 578688, 580608, 589248, 596772, 607662, 608256, 611072, 611568, 621432, 627264, 630168, 630784, 631296, 642816, 650496, 651024, 654038, 663552, 666624, 675136, 687456, 688014, 696234, 698368, 708939, 709632, 710208, 713496, 720192, 731808, 736512, 743424, 747472, 749952, 759528, 761856, 771584, 773388, 774144, 785664, 795696, 798336, 802683, 810216, 811008, 815424, 828576, 836352, 840224, 840906, 841728, 854469, 857088, 867328, 868032, 883872, 888832, 895158, 912384, 916608, 917352, 928312, 945252, 946176, 946944, 951328, 960256, 975744, 976536, 981057, 982016, 991232, 999936, 1012704, 1027774, 1031184, 1032192, 1044351, 1047552, 1060928, 1064448, 1070244, 1080288, 1087232, 1097712, 1104768, 1115136, 1121208, 1122304, 1124928, 1139292, 1142784, 1157376, 1161216, 1178496, 1193544, 1215324, 1216512, 1222144, 1223136, 1242864, 1254528, 1260336, 1261359, 1261568, 1262592, 1285632, 1300992, 1302048, 1308076, 1327104, 1333248, 1342737, 1350272, 1374912, 1376028, 1392468, 1396736, 1417878, 1419264, 1420416, 1426992, 1440384, 1463616, 1473024, 1486848, 1494944, 1499904, 1519056, 1523712, 1541661, 1543168, 1546776, 1548288, 1571328, 1591392, 1596672, 1605366, 1620432, 1622016, 1630848, 1657152, 1672704, 1680448, 1681812, 1683456, 1708938, 1714176, 1734656, 1736064, 1767744, 1777664, 1790316, 1824768, 1833216, 1834704, 1856624, 1890504, 1892352, 1893888, 1902656, 1920512, 1951488, 1953072, 1962114, 1964032, 1982464, 1999872, 2025408, 2055548, 2062368, 2088702, 2095104, 2121856, 2126817, 2128896, 2140488, 2160576, 2174464, 2195424, 2209536, 2230272, 2242416, 2244608, 2249856, 2278584, 2285568, 2314752, 2322432, 2356992, 2387088, 2408049, 2430648, 2433024, 2444288, 2446272, 2485728, 2509056, 2520672, 2522718, 2525184, 2571264, 2601984, 2604096, 2616152, 2666496, 2685474, 2700544, 2749824, 2752056, 2784936, 2793472, 2835756, 2838528, 2840832, 2853984, 2880768, 2927232, 2943171, 2946048, 2973696, 2989888, 2999808, 3038112, 3083322, 3086336, 3093552, 3096576, 3133053, 3142656, 3182784, 3193344, 3210732, 3240864, 3261696, 3314304, 3345408, 3360896, 3363624, 3366912, 3417876, 3428352, 3469312, 3472128, 3535488, 3555328, 3580632, 3597209, 3649536, 3666432, 3669408, 3713248, 3781008, 3784077, 3784704, 3787776, 3805312, 3841024, 3902976, 3906144, 3924228, 3928064, 3999744, 4050816, 4111096, 4124736, 4177404, 4190208, 4243712, 4253634, 4257792, 4280976, 4321152, 4348928, 4390848, 4419072, 4460544, 4484832, 4499712, 4557168, 4571136, 4624983, 4629504, 4644864, 4713984, 4774176, 4816098, 4861296, 4866048, 4888576, 4892544, 4971456, 5018112, 5041344, 5045436, 5050368, 5142528, 5203968, 5208192, 5232304, 5332992, 5370948, 5401088, 5499648, 5504112, 5569872, 5586944, 5671512, 5677056, 5681664, 5707968, 5761536, 5854464, 5886342, 5892096, 5947392, 5979776, 5999616, 6076224, 6166644, 6172672, 6187104, 6266106, 6285312, 6365568, 6386688, 6421464, 6481728, 6523392, 6628608, 6690816, 6721792, 6727248, 6733824, 6835752, 6856704, 6938624, 6944256, 7070976, 7161264, 7194418, 7299072, 7332864, 7338816, 7426496, 7562016, 7568154, 7575552, 7610624, 7682048, 7805952, 7812288, 7848456, 7856128, 7999488, 8101632, 8222192, 8249472, 8354808, 8380416, 8487424, 8507268, 8515584, 8561952, 8642304, 8697856, 8781696, 8829513, 8838144, 8921088, 8969664, 8999424, 9114336, 9249966, 9259008, 9289728, 9399159, 9427968, 9548352, 9632196, 9722592, 9777152, 9785088, 9942912, 10036224, 10082688, 10090872, 10100736, 10285056, 10407936, 10416384, 10464608, 10665984, 10741896, 10791627, 10802176, 10999296, 11008224, 11139744, 11343024, 11354112, 11363328, 11415936, 11523072, 11708928, 11772684, 11784192, 11959552, 11999232, 12152448, 12333288, 12345344, 12374208, 12532212, 12570624, 12731136, 12773376, 12842928, 12963456, 13046784, 13257216, 13381632, 13443584, 13454496, 13671504, 13713408, 13874949, 13877248, 13888512, 14141952, 14322528, 14388836, 14598144, 14665728, 14677632, 14852992, 15124032, 15136308, 15151104, 15221248, 15364096, 15611904, 15624576, 15696912, 15712256, 15998976, 16203264, 16444384, 16498944, 16709616, 16760832, 16974848, 17014536, 17031168, 17123904, 17284608, 17395712, 17563392, 17659026, 17676288, 17842176, 17939328, 17998848, 18228672, 18499932, 18518016, 18798318, 18855936, 19096704, 19264392, 19445184, 19554304, 19570176, 19885824, 20072448, 20165376, 20181744, 20201472, 20570112, 20815872, 20832768, 20929216, 21483792, 21583254, 21604352, 21998592, 22016448, 22279488, 22686048, 22726656, 22831872, 23046144, 23417856, 23545368, 23568384, 23919104, 23998464, 24304896, 24666576, 24690688, 24748416, 25064424, 25141248, 25462272, 25546752, 25685856, 25926912, 26093568, 26488539, 26514432, 26763264, 26887168, 26908992, 27343008, 27749898, 27777024, 28283904, 28645056, 28777672, 29331456, 29355264, 29705984, 30248064, 30272616, 30302208, 30442496, 30728192, 31223808, 31249152, 31393824, 31997952, 32374881, 32406528, 32888768, 32997888, 33419232, 33949696, 34029072, 34062336, 34247808, 34569216, 34791424, 35126784, 35318052, 35352576, 35878656, 35997696, 36457344, 36999864, 37036032, 37596636, 37711872, 38193408, 38528784, 38890368, 39108608, 39140352, 39771648, 40144896, 40330752, 40363488, 41140224, 41624847, 41631744, 41665536, 41858432, 42967584, 43166508, 43208704, 43997184, 44032896, 44558976, 45372096, 45453312, 45663744, 46092288, 46835712, 47090736, 47136768, 47838208, 47996928, 48609792, 49333152, 49496832, 50128848, 50282496, 50924544, 51093504, 51371712, 51853824, 52187136, 52977078, 53028864, 53526528, 53774336, 53817984, 54686016, 55499796, 55554048, 56567808, 57290112, 57555344, 58662912, 58710528, 59411968, 60496128, 60545232, 60604416, 60884992, 61456384, 62447616, 62498304, 62787648, 64749762, 64813056, 65777536, 65995776, 66838464, 67899392, 68058144, 68495616, 69138432, 69582848, 70253568, 70636104, 70705152, 71757312, 71995392, 72914688, 73999728, 74072064, 75193272, 75423744, 76386816, 77057568, 77780736, 78280704, 79543296, 80289792, 80661504, 80726976, 83249694, 83331072, 83716864, 85935168, 86333016, 86417408, 87994368, 88065792, 89117952, 90744192, 90906624, 91327488, 92184576, 93671424, 94181472, 95676416, 95993856, 97124643, 97219584, 98666304, 98993664, 100257696, 101849088, 102187008, 102743424, 103707648, 104374272, 105954156, 106057728, 107548672, 107635968, 109372032, 110999592, 111108096, 113135616, 114580224, 115110688, 117325824, 117421056, 118823936, 120992256, 121090464, 121769984, 124895232, 124996608, 125575296, 129499524, 129626112, 131555072, 131991552, 133676928, 135798784, 136116288, 136991232, 138276864, 140507136, 141272208, 141410304, 143514624, 143990784, 145829376, 147999456, 150386544, 150847488, 152773632, 154115136, 155561472, 156561408, 159086592, 160579584, 161323008, 161453952, 166499388, 166662144, 167433728, 171870336, 172666032, 172834816, 175988736, 176131584, 178235904, 181488384, 181813248, 182654976, 184369152, 187342848, 188362944, 191352832, 194249286, 194439168, 197332608, 197987328, 200515392, 203698176, 205486848, 207415296, 208748544, 211908312, 212115456, 215097344, 215271936, 218744064, 221999184, 222216192, 226271232, 229160448, 230221376, 234842112, 237647872, 241984512, 242180928, 243539968, 249993216, 251150592, 258999048, 259252224, 263110144, 263983104, 267353856, 271597568, 272232576, 273982464, 276553728, 281014272, 282544416, 287029248, 287981568, 291373929, 291658752, 295998912, 300773088, 305547264, 308230272, 311122944, 313122816, 318173184, 322646016, 322907904, 332998776, 333324288, 334867456, 343740672, 345332064, 351977472, 352263168, 356471808, 362976768, 365309952, 374685696, 376725888, 382705664, 388498572, 388878336, 394665216, 395974656, 401030784, 407396352, 410973696, 414830592, 423816624, 424230912, 430194688, 430543872, 437488128, 443998368, 452542464, 458320896, 460442752, 469684224, 475295744, 483969024, 484361856, 487079936, 499986432, 502301184, 517998096, 518504448, 526220288, 527966208, 534707712, 544465152, 547964928, 553107456, 562028544, 565088832, 574058496, 582747858, 583317504, 591997824, 601546176, 611094528, 616460544, 622245888, 626245632, 636346368, 645292032, 645815808, 665997552, 666648576, 669734912, 687481344, 690664128, 704526336, 712943616, 725953536, 730619904, 753451776, 765411328, 776997144, 777756672, 789330432, 791949312, 802061568, 814792704, 821947392, 829661184, 847633248, 861087744, 874976256, 887996736, 916641792, 920885504, 939368448, 950591488, 967938048, 968723712, 999972864, 1004602368, 1035996192, 1052440576, 1055932416, 1069415424, 1088930304, 1095929856, 1124057088, 1130177664, 1148116992, 1165495716, 1166635008, 1183995648, 1203092352, 1222189056, 1232921088, 1244491776, 1272692736, 1290584064, 1291631616, 1331995104, 1339469824, 1374962688, 1381328256, 1409052672, 1425887232, 1451907072, 1461239808, 1506903552, 1553994288, 1555513344, 1578660864, 1583898624, 1604123136, 1643894784, 1659322368, 1695266496, 1722175488, 1749952512, 1775993472, 1833283584, 1841771008, 1878736896, 1901182976, 1935876096, 1937447424, 1999945728, 2009204736, 2071992384, 2104881152, 2138830848, 2177860608, 2191859712, 2260355328, 2296233984, 2330991432, 2333270016, 2367991296, 2406184704, 2444378112, 2465842176, 2488983552, 2583263232, 2663990208, 2678939648, 2749925376, 2762656512, 2818105344, 2851774464, 2903814144, 3013807104, 3107988576, 3157321728, 3167797248, 3208246272, 3287789568, 3390532992, 3444350976, 3499905024, 3551986944, 3666567168, 3683542016, 3871752192, 3874894848, 4018409472, 4143984768, 4209762304, 4277661696, 4355721216, 4383719424, 4520710656, 4661982864, 4666540032, 4735982592, 4812369408, 4931684352, 4977967104, 5166526464, 5327980416, 5357879296, 5499850752, 5525313024, 5636210688, 5703548928, 5807628288, 6027614208, 6215977152, 6314643456, 6416492544, 6575579136, 6781065984, 6888701952, 6999810048, 7103973888, 7333134336, 7367084032, 7749789696, 8036818944, 8287969536, 8419524608, 8555323392, 8711442432, 9041421312, 9323965728, 9471965184, 9624738816, 9863368704, 10333052928, 10655960832, 10999701504, 11050626048, 11615256576, 12055228416, 12431954304, 12629286912, 12832985088, 13151158272, 13562131968, 13999620096, 14207947776, 14734168064, 15499579392, 16073637888, 16575939072, 17110646784, 17422884864, 18082842624, 18647931456, 18943930368, 19249477632, 19726737408, 20666105856, 21311921664, 21999403008, 22101252096, 24110456832, 24863908608, 25258573824, 25665970176, 27124263936, 28415895552, 29468336128, 30999158784, 33151878144, 34845769728, 36165685248, 37295862912, 37887860736, 38498955264, 39453474816, 42623843328, 44202504192, 48220913664, 49727817216, 51331940352, 54248527872, 56831791104, 58936672256, 61998317568, 66303756288, 72331370496, 74591725824, 75775721472, 76997910528, 85247686656, 88405008384, 99455634432, 108497055744, 113663582208, 132607512576, 144662740992, 149183451648, 153995821056, 170495373312, 176810016768, 198911268864, 216994111488, 227327164416, 265215025152, 298366903296, 340990746624, 397822537728, 433988222976, 530430050304, 596733806592, 681981493248, 795645075456, 1193467613184, 1591290150912, 2386935226368, 4773870452736]

約数ペア:

[(1, 4773870452736), (2, 2386935226368), (3, 1591290150912), (4, 1193467613184), (6, 795645075456), (7, 681981493248), (8, 596733806592), (9, 530430050304), (11, 433988222976), (12, 397822537728), (14, 340990746624), (16, 298366903296), (18, 265215025152), (21, 227327164416), (22, 216994111488), (24, 198911268864), (27, 176810016768), (28, 170495373312), (31, 153995821056), (32, 149183451648), (33, 144662740992), (36, 132607512576), (42, 113663582208), (44, 108497055744), (48, 99455634432), (54, 88405008384), (56, 85247686656), (62, 76997910528), (63, 75775721472), (64, 74591725824), (66, 72331370496), (72, 66303756288), (77, 61998317568), (81, 58936672256), (84, 56831791104), (88, 54248527872), (93, 51331940352), (96, 49727817216), (99, 48220913664), (108, 44202504192), (112, 42623843328), (121, 39453474816), (124, 38498955264), (126, 37887860736), (128, 37295862912), (132, 36165685248), (137, 34845769728), (144, 33151878144), (154, 30999158784), (162, 29468336128), (168, 28415895552), (176, 27124263936), (186, 25665970176), (189, 25258573824), (192, 24863908608), (198, 24110456832), (216, 22101252096), (217, 21999403008), (224, 21311921664), (231, 20666105856), (242, 19726737408), (248, 19249477632), (252, 18943930368), (256, 18647931456), (264, 18082842624), (274, 17422884864), (279, 17110646784), (288, 16575939072), (297, 16073637888), (308, 15499579392), (324, 14734168064), (336, 14207947776), (341, 13999620096), (352, 13562131968), (363, 13151158272), (372, 12832985088), (378, 12629286912), (384, 12431954304), (396, 12055228416), (411, 11615256576), (432, 11050626048), (434, 10999701504), (448, 10655960832), (462, 10333052928), (484, 9863368704), (496, 9624738816), (504, 9471965184), (512, 9323965728), (528, 9041421312), (548, 8711442432), (558, 8555323392), (567, 8419524608), (576, 8287969536), (594, 8036818944), (616, 7749789696), (648, 7367084032), (651, 7333134336), (672, 7103973888), (682, 6999810048), (693, 6888701952), (704, 6781065984), (726, 6575579136), (744, 6416492544), (756, 6314643456), (768, 6215977152), (792, 6027614208), (822, 5807628288), (837, 5703548928), (847, 5636210688), (864, 5525313024), (868, 5499850752), (891, 5357879296), (896, 5327980416), (924, 5166526464), (959, 4977967104), (968, 4931684352), (992, 4812369408), (1008, 4735982592), (1023, 4666540032), (1024, 4661982864), (1056, 4520710656), (1089, 4383719424), (1096, 4355721216), (1116, 4277661696), (1134, 4209762304), (1152, 4143984768), (1188, 4018409472), (1232, 3874894848), (1233, 3871752192), (1296, 3683542016), (1302, 3666567168), (1344, 3551986944), (1364, 3499905024), (1386, 3444350976), (1408, 3390532992), (1452, 3287789568), (1488, 3208246272), (1507, 3167797248), (1512, 3157321728), (1536, 3107988576), (1584, 3013807104), (1644, 2903814144), (1674, 2851774464), (1694, 2818105344), (1728, 2762656512), (1736, 2749925376), (1782, 2678939648), (1792, 2663990208), (1848, 2583263232), (1918, 2488983552), (1936, 2465842176), (1953, 2444378112), (1984, 2406184704), (2016, 2367991296), (2046, 2333270016), (2048, 2330991432), (2079, 2296233984), (2112, 2260355328), (2178, 2191859712), (2192, 2177860608), (2232, 2138830848), (2268, 2104881152), (2304, 2071992384), (2376, 2009204736), (2387, 1999945728), (2464, 1937447424), (2466, 1935876096), (2511, 1901182976), (2541, 1878736896), (2592, 1841771008), (2604, 1833283584), (2688, 1775993472), (2728, 1749952512), (2772, 1722175488), (2816, 1695266496), (2877, 1659322368), (2904, 1643894784), (2976, 1604123136), (3014, 1583898624), (3024, 1578660864), (3069, 1555513344), (3072, 1553994288), (3168, 1506903552), (3267, 1461239808), (3288, 1451907072), (3348, 1425887232), (3388, 1409052672), (3456, 1381328256), (3472, 1374962688), (3564, 1339469824), (3584, 1331995104), (3696, 1291631616), (3699, 1290584064), (3751, 1272692736), (3836, 1244491776), (3872, 1232921088), (3906, 1222189056), (3968, 1203092352), (4032, 1183995648), (4092, 1166635008), (4096, 1165495716), (4158, 1148116992), (4224, 1130177664), (4247, 1124057088), (4356, 1095929856), (4384, 1088930304), (4464, 1069415424), (4521, 1055932416), (4536, 1052440576), (4608, 1035996192), (4752, 1004602368), (4774, 999972864), (4928, 968723712), (4932, 967938048), (5022, 950591488), (5082, 939368448), (5184, 920885504), (5208, 916641792), (5376, 887996736), (5456, 874976256), (5544, 861087744), (5632, 847633248), (5754, 829661184), (5808, 821947392), (5859, 814792704), (5952, 802061568), (6028, 791949312), (6048, 789330432), (6138, 777756672), (6144, 776997144), (6237, 765411328), (6336, 753451776), (6534, 730619904), (6576, 725953536), (6696, 712943616), (6776, 704526336), (6912, 690664128), (6944, 687481344), (7128, 669734912), (7161, 666648576), (7168, 665997552), (7392, 645815808), (7398, 645292032), (7502, 636346368), (7623, 626245632), (7672, 622245888), (7744, 616460544), (7812, 611094528), (7936, 601546176), (8064, 591997824), (8184, 583317504), (8192, 582747858), (8316, 574058496), (8448, 565088832), (8494, 562028544), (8631, 553107456), (8712, 547964928), (8768, 544465152), (8928, 534707712), (9042, 527966208), (9072, 526220288), (9207, 518504448), (9216, 517998096), (9504, 502301184), (9548, 499986432), (9801, 487079936), (9856, 484361856), (9864, 483969024), (10044, 475295744), (10164, 469684224), (10368, 460442752), (10416, 458320896), (10549, 452542464), (10752, 443998368), (10912, 437488128), (11088, 430543872), (11097, 430194688), (11253, 424230912), (11264, 423816624), (11508, 414830592), (11616, 410973696), (11718, 407396352), (11904, 401030784), (12056, 395974656), (12096, 394665216), (12276, 388878336), (12288, 388498572), (12474, 382705664), (12672, 376725888), (12741, 374685696), (13068, 365309952), (13152, 362976768), (13392, 356471808), (13552, 352263168), (13563, 351977472), (13824, 345332064), (13888, 343740672), (14256, 334867456), (14322, 333324288), (14336, 332998776), (14784, 322907904), (14796, 322646016), (15004, 318173184), (15246, 313122816), (15344, 311122944), (15488, 308230272), (15624, 305547264), (15872, 300773088), (16128, 295998912), (16368, 291658752), (16384, 291373929), (16577, 287981568), (16632, 287029248), (16896, 282544416), (16988, 281014272), (17262, 276553728), (17424, 273982464), (17536, 272232576), (17577, 271597568), (17856, 267353856), (18084, 263983104), (18144, 263110144), (18414, 259252224), (18432, 258999048), (19008, 251150592), (19096, 249993216), (19602, 243539968), (19712, 242180928), (19728, 241984512), (20088, 237647872), (20328, 234842112), (20736, 230221376), (20832, 229160448), (21098, 226271232), (21483, 222216192), (21504, 221999184), (21824, 218744064), (22176, 215271936), (22194, 215097344), (22506, 212115456), (22528, 211908312), (22869, 208748544), (23016, 207415296), (23232, 205486848), (23436, 203698176), (23808, 200515392), (24112, 197987328), (24192, 197332608), (24552, 194439168), (24576, 194249286), (24948, 191352832), (25344, 188362944), (25482, 187342848), (25893, 184369152), (26136, 182654976), (26257, 181813248), (26304, 181488384), (26784, 178235904), (27104, 176131584), (27126, 175988736), (27621, 172834816), (27648, 172666032), (27776, 171870336), (28512, 167433728), (28644, 166662144), (28672, 166499388), (29568, 161453952), (29592, 161323008), (29729, 160579584), (30008, 159086592), (30492, 156561408), (30688, 155561472), (30976, 154115136), (31248, 152773632), (31647, 150847488), (31744, 150386544), (32256, 147999456), (32736, 145829376), (33154, 143990784), (33264, 143514624), (33759, 141410304), (33792, 141272208), (33976, 140507136), (34524, 138276864), (34848, 136991232), (35072, 136116288), (35154, 135798784), (35712, 133676928), (36168, 131991552), (36288, 131555072), (36828, 129626112), (36864, 129499524), (38016, 125575296), (38192, 124996608), (38223, 124895232), (39204, 121769984), (39424, 121090464), (39456, 120992256), (40176, 118823936), (40656, 117421056), (40689, 117325824), (41472, 115110688), (41664, 114580224), (42196, 113135616), (42966, 111108096), (43008, 110999592), (43648, 109372032), (44352, 107635968), (44388, 107548672), (45012, 106057728), (45056, 105954156), (45738, 104374272), (46032, 103707648), (46464, 102743424), (46717, 102187008), (46872, 101849088), (47616, 100257696), (48224, 98993664), (48384, 98666304), (49104, 97219584), (49152, 97124643), (49731, 95993856), (49896, 95676416), (50688, 94181472), (50964, 93671424), (51786, 92184576), (52272, 91327488), (52514, 90906624), (52608, 90744192), (53568, 89117952), (54208, 88065792), (54252, 87994368), (55242, 86417408), (55296, 86333016), (55552, 85935168), (57024, 83716864), (57288, 83331072), (57344, 83249694), (59136, 80726976), (59184, 80661504), (59458, 80289792), (60016, 79543296), (60984, 78280704), (61376, 77780736), (61952, 77057568), (62496, 76386816), (63294, 75423744), (63488, 75193272), (64449, 74072064), (64512, 73999728), (65472, 72914688), (66308, 71995392), (66528, 71757312), (67518, 70705152), (67584, 70636104), (67952, 70253568), (68607, 69582848), (69048, 69138432), (69696, 68495616), (70144, 68058144), (70308, 67899392), (71424, 66838464), (72336, 65995776), (72576, 65777536), (73656, 64813056), (73728, 64749762), (76032, 62787648), (76384, 62498304), (76446, 62447616), (77679, 61456384), (78408, 60884992), (78771, 60604416), (78848, 60545232), (78912, 60496128), (80352, 59411968), (81312, 58710528), (81378, 58662912), (82944, 57555344), (83328, 57290112), (84392, 56567808), (85932, 55554048), (86016, 55499796), (87296, 54686016), (88704, 53817984), (88776, 53774336), (89187, 53526528), (90024, 53028864), (90112, 52977078), (91476, 52187136), (92064, 51853824), (92928, 51371712), (93434, 51093504), (93744, 50924544), (94941, 50282496), (95232, 50128848), (96448, 49496832), (96768, 49333152), (98208, 48609792), (99462, 47996928), (99792, 47838208), (101277, 47136768), (101376, 47090736), (101928, 46835712), (103572, 46092288), (104544, 45663744), (105028, 45453312), (105216, 45372096), (107136, 44558976), (108416, 44032896), (108504, 43997184), (110484, 43208704), (110592, 43166508), (111104, 42967584), (114048, 41858432), (114576, 41665536), (114669, 41631744), (114688, 41624847), (116039, 41140224), (118272, 40363488), (118368, 40330752), (118916, 40144896), (120032, 39771648), (121968, 39140352), (122067, 39108608), (122752, 38890368), (123904, 38528784), (124992, 38193408), (126588, 37711872), (126976, 37596636), (128898, 37036032), (129024, 36999864), (130944, 36457344), (132616, 35997696), (133056, 35878656), (135036, 35352576), (135168, 35318052), (135904, 35126784), (137214, 34791424), (138096, 34569216), (139392, 34247808), (140151, 34062336), (140288, 34029072), (140616, 33949696), (142848, 33419232), (144672, 32997888), (145152, 32888768), (147312, 32406528), (147456, 32374881), (149193, 31997952), (152064, 31393824), (152768, 31249152), (152892, 31223808), (155358, 30728192), (156816, 30442496), (157542, 30302208), (157696, 30272616), (157824, 30248064), (160704, 29705984), (162624, 29355264), (162756, 29331456), (165888, 28777672), (166656, 28645056), (168784, 28283904), (171864, 27777024), (172032, 27749898), (174592, 27343008), (177408, 26908992), (177552, 26887168), (178374, 26763264), (180048, 26514432), (180224, 26488539), (182952, 26093568), (184128, 25926912), (185856, 25685856), (186868, 25546752), (187488, 25462272), (189882, 25141248), (190464, 25064424), (192896, 24748416), (193347, 24690688), (193536, 24666576), (196416, 24304896), (198924, 23998464), (199584, 23919104), (202554, 23568384), (202752, 23545368), (203856, 23417856), (207144, 23046144), (209088, 22831872), (210056, 22726656), (210432, 22686048), (214272, 22279488), (216832, 22016448), (217008, 21998592), (220968, 21604352), (221184, 21583254), (222208, 21483792), (228096, 20929216), (229152, 20832768), (229338, 20815872), (232078, 20570112), (236313, 20201472), (236544, 20181744), (236736, 20165376), (237832, 20072448), (240064, 19885824), (243936, 19570176), (244134, 19554304), (245504, 19445184), (247808, 19264392), (249984, 19096704), (253176, 18855936), (253952, 18798318), (257796, 18518016), (258048, 18499932), (261888, 18228672), (265232, 17998848), (266112, 17939328), (267561, 17842176), (270072, 17676288), (270336, 17659026), (271808, 17563392), (274428, 17395712), (276192, 17284608), (278784, 17123904), (280302, 17031168), (280576, 17014536), (281232, 16974848), (284823, 16760832), (285696, 16709616), (289344, 16498944), (290304, 16444384), (294624, 16203264), (298386, 15998976), (303831, 15712256), (304128, 15696912), (305536, 15624576), (305784, 15611904), (310716, 15364096), (313632, 15221248), (315084, 15151104), (315392, 15136308), (315648, 15124032), (321408, 14852992), (325248, 14677632), (325512, 14665728), (327019, 14598144), (331776, 14388836), (333312, 14322528), (337568, 14141952), (343728, 13888512), (344007, 13877248), (344064, 13874949), (348117, 13713408), (349184, 13671504), (354816, 13454496), (355104, 13443584), (356748, 13381632), (360096, 13257216), (365904, 13046784), (368256, 12963456), (371712, 12842928), (373736, 12773376), (374976, 12731136), (379764, 12570624), (380928, 12532212), (385792, 12374208), (386694, 12345344), (387072, 12333288), (392832, 12152448), (397848, 11999232), (399168, 11959552), (405108, 11784192), (405504, 11772684), (407712, 11708928), (414288, 11523072), (418176, 11415936), (420112, 11363328), (420453, 11354112), (420864, 11343024), (428544, 11139744), (433664, 11008224), (434016, 10999296), (441936, 10802176), (442368, 10791627), (444416, 10741896), (447579, 10665984), (456192, 10464608), (458304, 10416384), (458676, 10407936), (464156, 10285056), (472626, 10100736), (473088, 10090872), (473472, 10082688), (475664, 10036224), (480128, 9942912), (487872, 9785088), (488268, 9777152), (491008, 9722592), (495616, 9632196), (499968, 9548352), (506352, 9427968), (507904, 9399159), (513887, 9289728), (515592, 9259008), (516096, 9249966), (523776, 9114336), (530464, 8999424), (532224, 8969664), (535122, 8921088), (540144, 8838144), (540672, 8829513), (543616, 8781696), (548856, 8697856), (552384, 8642304), (557568, 8561952), (560604, 8515584), (561152, 8507268), (562464, 8487424), (569646, 8380416), (571392, 8354808), (578688, 8249472), (580608, 8222192), (589248, 8101632), (596772, 7999488), (607662, 7856128), (608256, 7848456), (611072, 7812288), (611568, 7805952), (621432, 7682048), (627264, 7610624), (630168, 7575552), (630784, 7568154), (631296, 7562016), (642816, 7426496), (650496, 7338816), (651024, 7332864), (654038, 7299072), (663552, 7194418), (666624, 7161264), (675136, 7070976), (687456, 6944256), (688014, 6938624), (696234, 6856704), (698368, 6835752), (708939, 6733824), (709632, 6727248), (710208, 6721792), (713496, 6690816), (720192, 6628608), (731808, 6523392), (736512, 6481728), (743424, 6421464), (747472, 6386688), (749952, 6365568), (759528, 6285312), (761856, 6266106), (771584, 6187104), (773388, 6172672), (774144, 6166644), (785664, 6076224), (795696, 5999616), (798336, 5979776), (802683, 5947392), (810216, 5892096), (811008, 5886342), (815424, 5854464), (828576, 5761536), (836352, 5707968), (840224, 5681664), (840906, 5677056), (841728, 5671512), (854469, 5586944), (857088, 5569872), (867328, 5504112), (868032, 5499648), (883872, 5401088), (888832, 5370948), (895158, 5332992), (912384, 5232304), (916608, 5208192), (917352, 5203968), (928312, 5142528), (945252, 5050368), (946176, 5045436), (946944, 5041344), (951328, 5018112), (960256, 4971456), (975744, 4892544), (976536, 4888576), (981057, 4866048), (982016, 4861296), (991232, 4816098), (999936, 4774176), (1012704, 4713984), (1027774, 4644864), (1031184, 4629504), (1032192, 4624983), (1044351, 4571136), (1047552, 4557168), (1060928, 4499712), (1064448, 4484832), (1070244, 4460544), (1080288, 4419072), (1087232, 4390848), (1097712, 4348928), (1104768, 4321152), (1115136, 4280976), (1121208, 4257792), (1122304, 4253634), (1124928, 4243712), (1139292, 4190208), (1142784, 4177404), (1157376, 4124736), (1161216, 4111096), (1178496, 4050816), (1193544, 3999744), (1215324, 3928064), (1216512, 3924228), (1222144, 3906144), (1223136, 3902976), (1242864, 3841024), (1254528, 3805312), (1260336, 3787776), (1261359, 3784704), (1261568, 3784077), (1262592, 3781008), (1285632, 3713248), (1300992, 3669408), (1302048, 3666432), (1308076, 3649536), (1327104, 3597209), (1333248, 3580632), (1342737, 3555328), (1350272, 3535488), (1374912, 3472128), (1376028, 3469312), (1392468, 3428352), (1396736, 3417876), (1417878, 3366912), (1419264, 3363624), (1420416, 3360896), (1426992, 3345408), (1440384, 3314304), (1463616, 3261696), (1473024, 3240864), (1486848, 3210732), (1494944, 3193344), (1499904, 3182784), (1519056, 3142656), (1523712, 3133053), (1541661, 3096576), (1543168, 3093552), (1546776, 3086336), (1548288, 3083322), (1571328, 3038112), (1591392, 2999808), (1596672, 2989888), (1605366, 2973696), (1620432, 2946048), (1622016, 2943171), (1630848, 2927232), (1657152, 2880768), (1672704, 2853984), (1680448, 2840832), (1681812, 2838528), (1683456, 2835756), (1708938, 2793472), (1714176, 2784936), (1734656, 2752056), (1736064, 2749824), (1767744, 2700544), (1777664, 2685474), (1790316, 2666496), (1824768, 2616152), (1833216, 2604096), (1834704, 2601984), (1856624, 2571264), (1890504, 2525184), (1892352, 2522718), (1893888, 2520672), (1902656, 2509056), (1920512, 2485728), (1951488, 2446272), (1953072, 2444288), (1962114, 2433024), (1964032, 2430648), (1982464, 2408049), (1999872, 2387088), (2025408, 2356992), (2055548, 2322432), (2062368, 2314752), (2088702, 2285568), (2095104, 2278584), (2121856, 2249856), (2126817, 2244608), (2128896, 2242416), (2140488, 2230272), (2160576, 2209536), (2174464, 2195424)]