2889031090176

素因数分解:

$2^{18}\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 124, 126, 128, 132, 133, 144, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 243, 248, 252, 256, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 372, 378, 384, 396, 399, 418, 432, 434, 448, 456, 462, 486, 496, 504, 512, 513, 528, 532, 558, 567, 576, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 744, 756, 768, 792, 798, 836, 837, 864, 868, 891, 896, 912, 924, 972, 992, 1008, 1023, 1024, 1026, 1056, 1064, 1116, 1134, 1152, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1344, 1364, 1368, 1386, 1408, 1463, 1488, 1512, 1536, 1539, 1584, 1596, 1672, 1674, 1701, 1728, 1736, 1767, 1782, 1792, 1824, 1848, 1881, 1944, 1953, 1984, 2016, 2046, 2048, 2052, 2079, 2112, 2128, 2232, 2268, 2304, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2592, 2604, 2673, 2688, 2728, 2736, 2772, 2816, 2926, 2976, 3024, 3069, 3072, 3078, 3168, 3192, 3344, 3348, 3402, 3456, 3472, 3534, 3564, 3584, 3591, 3648, 3696, 3762, 3888, 3906, 3968, 4032, 4092, 4096, 4104, 4123, 4158, 4224, 4256, 4389, 4464, 4536, 4608, 4617, 4712, 4752, 4774, 4788, 4864, 4928, 5016, 5022, 5184, 5208, 5301, 5346, 5376, 5456, 5472, 5544, 5632, 5643, 5852, 5859, 5952, 6048, 6138, 6144, 6156, 6237, 6336, 6384, 6479, 6688, 6696, 6804, 6912, 6944, 7068, 7128, 7161, 7168, 7182, 7296, 7392, 7524, 7533, 7776, 7812, 7936, 8064, 8184, 8192, 8208, 8246, 8316, 8448, 8512, 8778, 8928, 9072, 9207, 9216, 9234, 9424, 9504, 9548, 9576, 9728, 9856, 10032, 10044, 10368, 10416, 10602, 10692, 10752, 10773, 10912, 10944, 11088, 11264, 11286, 11704, 11718, 11904, 12096, 12276, 12288, 12312, 12369, 12474, 12672, 12768, 12958, 13167, 13376, 13392, 13608, 13824, 13888, 14136, 14256, 14322, 14336, 14364, 14592, 14784, 15048, 15066, 15552, 15624, 15872, 15903, 16128, 16368, 16384, 16416, 16492, 16632, 16896, 16929, 17024, 17556, 17577, 17856, 18144, 18414, 18432, 18468, 18711, 18848, 19008, 19096, 19152, 19437, 19456, 19712, 20064, 20088, 20736, 20832, 21204, 21384, 21483, 21504, 21546, 21824, 21888, 22176, 22528, 22572, 23408, 23436, 23808, 24192, 24552, 24576, 24624, 24738, 24948, 25344, 25536, 25916, 26334, 26752, 26784, 27216, 27621, 27648, 27776, 28272, 28512, 28644, 28672, 28728, 29184, 29568, 30096, 30132, 31104, 31248, 31744, 31806, 32256, 32319, 32736, 32768, 32832, 32984, 33264, 33792, 33858, 34048, 35112, 35154, 35712, 36288, 36828, 36864, 36936, 37107, 37422, 37696, 38016, 38192, 38304, 38874, 38912, 39424, 39501, 40128, 40176, 41472, 41664, 42408, 42768, 42966, 43008, 43092, 43648, 43776, 44352, 45056, 45144, 45353, 46816, 46872, 47616, 47709, 48384, 49104, 49152, 49248, 49476, 49896, 50688, 50787, 51072, 51832, 52668, 52731, 53504, 53568, 54432, 55242, 55296, 55552, 56544, 57024, 57288, 57344, 57456, 58311, 58368, 59136, 60192, 60264, 62208, 62496, 63488, 63612, 64449, 64512, 64638, 65472, 65536, 65664, 65968, 66528, 67584, 67716, 68096, 70224, 70308, 71424, 72576, 73656, 73728, 73872, 74214, 74844, 75392, 76032, 76384, 76608, 77748, 77824, 78848, 79002, 80256, 80352, 82863, 82944, 83328, 84816, 85536, 85932, 86016, 86184, 87296, 87552, 88704, 90112, 90288, 90706, 93632, 93744, 95232, 95418, 96768, 98208, 98304, 98496, 98952, 99792, 101376, 101574, 102144, 103664, 105336, 105462, 107008, 107136, 108864, 110484, 110592, 111104, 111321, 113088, 114048, 114576, 114688, 114912, 116622, 116736, 118272, 118503, 120384, 120528, 124416, 124992, 126976, 127224, 128898, 129024, 129276, 130944, 131072, 131328, 131936, 133056, 135168, 135432, 136059, 136192, 140448, 140616, 142848, 143127, 145152, 147312, 147456, 147744, 148428, 149688, 150784, 152064, 152768, 153216, 155496, 155648, 157696, 158004, 160512, 160704, 165726, 165888, 166656, 169632, 171072, 171864, 172032, 172368, 174592, 174933, 175104, 177408, 180224, 180576, 181412, 187264, 187488, 190464, 190836, 193347, 193536, 196416, 196608, 196992, 197904, 199584, 202752, 203148, 204288, 207328, 210672, 210924, 214016, 214272, 217728, 220968, 221184, 222208, 222642, 226176, 228096, 229152, 229376, 229824, 233244, 233472, 236544, 237006, 240768, 241056, 248832, 249984, 253952, 254448, 257796, 258048, 258552, 261888, 262144, 262656, 263872, 266112, 270336, 270864, 272118, 272384, 280896, 281232, 285696, 286254, 290304, 294624, 294912, 295488, 296856, 299376, 301568, 304128, 305536, 306432, 310992, 311296, 315392, 316008, 321024, 321408, 331452, 331776, 333312, 333963, 339264, 342144, 343728, 344064, 344736, 349184, 349866, 350208, 354816, 355509, 360448, 361152, 362824, 374528, 374976, 380928, 381672, 386694, 387072, 392832, 393216, 393984, 395808, 399168, 405504, 406296, 408177, 408576, 414656, 421344, 421848, 428032, 428544, 435456, 441936, 442368, 444416, 445284, 452352, 456192, 458304, 458752, 459648, 466488, 466944, 473088, 474012, 481536, 482112, 497664, 499968, 507904, 508896, 515592, 516096, 517104, 523776, 524799, 525312, 527744, 532224, 540672, 541728, 544236, 544768, 561792, 562464, 571392, 572508, 580041, 580608, 589248, 589824, 590976, 593712, 598752, 603136, 608256, 611072, 612864, 621984, 622592, 630784, 632016, 642048, 642816, 662904, 663552, 666624, 667926, 678528, 684288, 687456, 688128, 689472, 698368, 699732, 700416, 709632, 711018, 720896, 722304, 725648, 749056, 749952, 761856, 763344, 773388, 774144, 785664, 786432, 787968, 791616, 798336, 811008, 812592, 816354, 817152, 829312, 842688, 843696, 856064, 857088, 870912, 883872, 884736, 888832, 890568, 904704, 912384, 916608, 917504, 919296, 932976, 933888, 946176, 948024, 963072, 964224, 995328, 999936, 1001889, 1015808, 1017792, 1031184, 1032192, 1034208, 1047552, 1049598, 1050624, 1055488, 1064448, 1081344, 1083456, 1088472, 1089536, 1123584, 1124928, 1142784, 1145016, 1160082, 1161216, 1178496, 1179648, 1181952, 1187424, 1197504, 1206272, 1216512, 1222144, 1224531, 1225728, 1243968, 1245184, 1261568, 1264032, 1284096, 1285632, 1325808, 1327104, 1333248, 1335852, 1357056, 1368576, 1374912, 1376256, 1378944, 1396736, 1399464, 1400832, 1419264, 1422036, 1441792, 1444608, 1451296, 1498112, 1499904, 1523712, 1526688, 1546776, 1548288, 1571328, 1574397, 1575936, 1583232, 1596672, 1622016, 1625184, 1632708, 1634304, 1658624, 1685376, 1687392, 1712128, 1714176, 1741824, 1767744, 1769472, 1777664, 1781136, 1809408, 1824768, 1833216, 1835008, 1838592, 1865952, 1867776, 1892352, 1896048, 1926144, 1928448, 1990656, 1999872, 2003778, 2031616, 2035584, 2062368, 2064384, 2068416, 2095104, 2099196, 2101248, 2110976, 2128896, 2162688, 2166912, 2176944, 2179072, 2247168, 2249856, 2285568, 2290032, 2320164, 2322432, 2356992, 2359296, 2363904, 2374848, 2395008, 2412544, 2433024, 2444288, 2449062, 2451456, 2487936, 2490368, 2523136, 2528064, 2568192, 2571264, 2651616, 2654208, 2666496, 2671704, 2714112, 2737152, 2749824, 2752512, 2757888, 2793472, 2798928, 2801664, 2838528, 2844072, 2883584, 2889216, 2902592, 2996224, 2999808, 3047424, 3053376, 3093552, 3096576, 3142656, 3148794, 3151872, 3166464, 3193344, 3244032, 3250368, 3265416, 3268608, 3317248, 3370752, 3374784, 3424256, 3428352, 3483648, 3535488, 3538944, 3555328, 3562272, 3618816, 3649536, 3666432, 3673593, 3677184, 3731904, 3735552, 3784704, 3792096, 3852288, 3856896, 3981312, 3999744, 4007556, 4063232, 4071168, 4124736, 4128768, 4136832, 4190208, 4198392, 4202496, 4221952, 4257792, 4325376, 4333824, 4353888, 4358144, 4494336, 4499712, 4571136, 4580064, 4640328, 4644864, 4713984, 4727808, 4749696, 4790016, 4825088, 4866048, 4888576, 4898124, 4902912, 4975872, 4980736, 5046272, 5056128, 5136384, 5142528, 5303232, 5308416, 5332992, 5343408, 5428224, 5474304, 5499648, 5505024, 5515776, 5586944, 5597856, 5603328, 5677056, 5688144, 5778432, 5805184, 5992448, 5999616, 6094848, 6106752, 6187104, 6193152, 6285312, 6297588, 6303744, 6332928, 6386688, 6488064, 6500736, 6530832, 6537216, 6634496, 6741504, 6749568, 6848512, 6856704, 6967296, 7070976, 7077888, 7110656, 7124544, 7237632, 7299072, 7332864, 7347186, 7354368, 7463808, 7471104, 7569408, 7584192, 7704576, 7713792, 7962624, 7999488, 8015112, 8126464, 8142336, 8249472, 8257536, 8273664, 8380416, 8396784, 8404992, 8443904, 8515584, 8650752, 8667648, 8707776, 8716288, 8988672, 8999424, 9142272, 9160128, 9280656, 9289728, 9427968, 9455616, 9499392, 9580032, 9650176, 9732096, 9777152, 9796248, 9805824, 9951744, 10092544, 10112256, 10272768, 10285056, 10606464, 10616832, 10665984, 10686816, 10856448, 10948608, 10999296, 11020779, 11031552, 11173888, 11195712, 11206656, 11354112, 11376288, 11556864, 11610368, 11984896, 11999232, 12189696, 12213504, 12374208, 12386304, 12570624, 12595176, 12607488, 12665856, 12773376, 12976128, 13001472, 13061664, 13074432, 13268992, 13483008, 13499136, 13697024, 13713408, 13934592, 14141952, 14221312, 14249088, 14475264, 14598144, 14665728, 14694372, 14708736, 14927616, 14942208, 15138816, 15168384, 15409152, 15427584, 15925248, 15998976, 16030224, 16284672, 16498944, 16515072, 16547328, 16760832, 16793568, 16809984, 16887808, 17031168, 17335296, 17415552, 17432576, 17977344, 17998848, 18284544, 18320256, 18561312, 18579456, 18855936, 18911232, 18998784, 19160064, 19300352, 19464192, 19554304, 19592496, 19611648, 19903488, 20185088, 20224512, 20545536, 20570112, 21212928, 21233664, 21331968, 21373632, 21712896, 21897216, 21998592, 22041558, 22063104, 22347776, 22391424, 22413312, 22708224, 22752576, 23113728, 23220736, 23969792, 23998464, 24379392, 24427008, 24748416, 24772608, 25141248, 25190352, 25214976, 25331712, 25546752, 25952256, 26002944, 26123328, 26148864, 26537984, 26966016, 26998272, 27394048, 27426816, 27869184, 28283904, 28442624, 28498176, 28950528, 29196288, 29331456, 29388744, 29417472, 29855232, 30277632, 30336768, 30818304, 30855168, 31850496, 31997952, 32060448, 32569344, 32997888, 33094656, 33521664, 33587136, 33619968, 33775616, 34062336, 34670592, 34831104, 34865152, 35954688, 35997696, 36569088, 36640512, 37122624, 37158912, 37711872, 37822464, 37997568, 38320128, 38600704, 38928384, 39108608, 39184992, 39223296, 39806976, 40449024, 41091072, 41140224, 42425856, 42663936, 42747264, 43425792, 43794432, 43997184, 44083116, 44126208, 44695552, 44782848, 44826624, 45416448, 45505152, 46227456, 46441472, 47939584, 47996928, 48854016, 49496832, 49545216, 50282496, 50380704, 50429952, 50663424, 51093504, 52005888, 52246656, 52297728, 53075968, 53932032, 53996544, 54788096, 54853632, 55738368, 56567808, 56885248, 56996352, 57901056, 58392576, 58662912, 58777488, 58834944, 59710464, 60555264, 60673536, 61636608, 61710336, 63700992, 63995904, 64120896, 65138688, 65995776, 66189312, 67043328, 67174272, 67239936, 67551232, 68124672, 69341184, 69662208, 71909376, 71995392, 73138176, 73281024, 74245248, 74317824, 75423744, 75644928, 75995136, 76640256, 77201408, 77856768, 78217216, 78369984, 78446592, 79613952, 80898048, 82182144, 82280448, 84851712, 85327872, 85494528, 86851584, 87588864, 87994368, 88166232, 88252416, 89391104, 89565696, 90832896, 91010304, 92454912, 92882944, 95879168, 95993856, 97708032, 98993664, 100564992, 100761408, 100859904, 101326848, 102187008, 104011776, 104493312, 104595456, 106151936, 107864064, 107993088, 109707264, 111476736, 113135616, 113992704, 115802112, 116785152, 117325824, 117554976, 117669888, 119420928, 121347072, 123273216, 123420672, 127991808, 128241792, 130277376, 131991552, 132378624, 134086656, 134348544, 134479872, 135102464, 136249344, 138682368, 139324416, 143818752, 143990784, 146562048, 148490496, 148635648, 150847488, 151289856, 151990272, 153280512, 154402816, 156434432, 156739968, 156893184, 159227904, 161796096, 164364288, 164560896, 169703424, 170655744, 170989056, 173703168, 175177728, 175988736, 176332464, 176504832, 179131392, 181665792, 182020608, 184909824, 185765888, 191758336, 191987712, 195416064, 197987328, 201129984, 201522816, 201719808, 202653696, 204374016, 208023552, 208986624, 212303872, 215728128, 215986176, 219414528, 222953472, 226271232, 227985408, 231604224, 233570304, 234651648, 235109952, 235339776, 238841856, 242694144, 246546432, 246841344, 255983616, 256483584, 260554752, 263983104, 264757248, 268173312, 268697088, 270204928, 272498688, 277364736, 278648832, 287637504, 287981568, 293124096, 296980992, 301694976, 302579712, 303980544, 306561024, 312868864, 313479936, 313786368, 318455808, 323592192, 329121792, 339406848, 341978112, 347406336, 350355456, 351977472, 352664928, 353009664, 358262784, 364041216, 369819648, 371531776, 383516672, 383975424, 390832128, 395974656, 402259968, 403045632, 403439616, 405307392, 408748032, 416047104, 417973248, 424607744, 431456256, 431972352, 445906944, 452542464, 455970816, 463208448, 469303296, 470219904, 470679552, 477683712, 485388288, 493092864, 493682688, 511967232, 512967168, 521109504, 527966208, 529514496, 537394176, 540409856, 544997376, 554729472, 557297664, 575275008, 575963136, 586248192, 593961984, 603389952, 605159424, 607961088, 613122048, 625737728, 626959872, 636911616, 647184384, 658243584, 678813696, 683956224, 694812672, 700710912, 703954944, 705329856, 706019328, 716525568, 728082432, 739639296, 743063552, 767950848, 781664256, 791949312, 804519936, 806091264, 810614784, 817496064, 832094208, 835946496, 849215488, 862912512, 863944704, 905084928, 911941632, 938606592, 940439808, 941359104, 955367424, 970776576, 987365376, 1025934336, 1042219008, 1055932416, 1059028992, 1074788352, 1080819712, 1109458944, 1114595328, 1150550016, 1151926272, 1172496384, 1187923968, 1206779904, 1210318848, 1215922176, 1226244096, 1253919744, 1273823232, 1294368768, 1357627392, 1367912448, 1389625344, 1407909888, 1410659712, 1412038656, 1433051136, 1456164864, 1479278592, 1486127104, 1535901696, 1563328512, 1583898624, 1612182528, 1621229568, 1634992128, 1664188416, 1671892992, 1698430976, 1725825024, 1727889408, 1810169856, 1823883264, 1877213184, 1880879616, 1910734848, 1941553152, 1974730752, 2051868672, 2084438016, 2111864832, 2118057984, 2149576704, 2218917888, 2229190656, 2303852544, 2344992768, 2375847936, 2413559808, 2431844352, 2452488192, 2507839488, 2547646464, 2588737536, 2715254784, 2735824896, 2815819776, 2821319424, 2824077312, 2866102272, 2912329728, 2972254208, 3126657024, 3167797248, 3224365056, 3242459136, 3328376832, 3343785984, 3451650048, 3455778816, 3620339712, 3647766528, 3761759232, 3821469696, 3883106304, 4103737344, 4168876032, 4223729664, 4236115968, 4299153408, 4437835776, 4458381312, 4607705088, 4689985536, 4751695872, 4863688704, 4904976384, 5015678976, 5095292928, 5177475072, 5430509568, 5471649792, 5631639552, 5642638848, 5732204544, 5824659456, 5944508416, 6253314048, 6335594496, 6448730112, 6656753664, 6687571968, 6911557632, 7240679424, 7295533056, 7523518464, 7642939392, 7766212608, 8207474688, 8447459328, 8472231936, 8598306816, 8916762624, 9379971072, 9503391744, 9727377408, 10031357952, 10354950144, 10861019136, 10943299584, 11285277696, 11464409088, 11649318912, 11889016832, 12506628096, 12671188992, 12897460224, 13313507328, 13375143936, 13823115264, 14591066112, 15047036928, 15285878784, 15532425216, 16414949376, 16894918656, 17196613632, 17833525248, 18759942144, 19006783488, 20062715904, 21722038272, 21886599168, 22570555392, 22928818176, 23298637824, 25342377984, 25794920448, 26750287872, 29182132224, 30094073856, 31064850432, 32829898752, 34393227264, 35667050496, 37519884288, 38013566976, 40125431808, 43773198336, 45141110784, 45857636352, 46597275648, 50684755968, 51589840896, 53500575744, 60188147712, 65659797504, 68786454528, 76027133952, 80250863616, 87546396672, 90282221568, 93194551296, 103179681792, 107001151488, 120376295424, 131319595008, 137572909056, 152054267904, 160501727232, 180564443136, 206359363584, 240752590848, 262639190016, 321003454464, 361128886272, 412718727168, 481505181696, 722257772544, 963010363392, 1444515545088, 2889031090176]

約数ペア:

[(1, 2889031090176), (2, 1444515545088), (3, 963010363392), (4, 722257772544), (6, 481505181696), (7, 412718727168), (8, 361128886272), (9, 321003454464), (11, 262639190016), (12, 240752590848), (14, 206359363584), (16, 180564443136), (18, 160501727232), (19, 152054267904), (21, 137572909056), (22, 131319595008), (24, 120376295424), (27, 107001151488), (28, 103179681792), (31, 93194551296), (32, 90282221568), (33, 87546396672), (36, 80250863616), (38, 76027133952), (42, 68786454528), (44, 65659797504), (48, 60188147712), (54, 53500575744), (56, 51589840896), (57, 50684755968), (62, 46597275648), (63, 45857636352), (64, 45141110784), (66, 43773198336), (72, 40125431808), (76, 38013566976), (77, 37519884288), (81, 35667050496), (84, 34393227264), (88, 32829898752), (93, 31064850432), (96, 30094073856), (99, 29182132224), (108, 26750287872), (112, 25794920448), (114, 25342377984), (124, 23298637824), (126, 22928818176), (128, 22570555392), (132, 21886599168), (133, 21722038272), (144, 20062715904), (152, 19006783488), (154, 18759942144), (162, 17833525248), (168, 17196613632), (171, 16894918656), (176, 16414949376), (186, 15532425216), (189, 15285878784), (192, 15047036928), (198, 14591066112), (209, 13823115264), (216, 13375143936), (217, 13313507328), (224, 12897460224), (228, 12671188992), (231, 12506628096), (243, 11889016832), (248, 11649318912), (252, 11464409088), (256, 11285277696), (264, 10943299584), (266, 10861019136), (279, 10354950144), (288, 10031357952), (297, 9727377408), (304, 9503391744), (308, 9379971072), (324, 8916762624), (336, 8598306816), (341, 8472231936), (342, 8447459328), (352, 8207474688), (372, 7766212608), (378, 7642939392), (384, 7523518464), (396, 7295533056), (399, 7240679424), (418, 6911557632), (432, 6687571968), (434, 6656753664), (448, 6448730112), (456, 6335594496), (462, 6253314048), (486, 5944508416), (496, 5824659456), (504, 5732204544), (512, 5642638848), (513, 5631639552), (528, 5471649792), (532, 5430509568), (558, 5177475072), (567, 5095292928), (576, 5015678976), (589, 4904976384), (594, 4863688704), (608, 4751695872), (616, 4689985536), (627, 4607705088), (648, 4458381312), (651, 4437835776), (672, 4299153408), (682, 4236115968), (684, 4223729664), (693, 4168876032), (704, 4103737344), (744, 3883106304), (756, 3821469696), (768, 3761759232), (792, 3647766528), (798, 3620339712), (836, 3455778816), (837, 3451650048), (864, 3343785984), (868, 3328376832), (891, 3242459136), (896, 3224365056), (912, 3167797248), (924, 3126657024), (972, 2972254208), (992, 2912329728), (1008, 2866102272), (1023, 2824077312), (1024, 2821319424), (1026, 2815819776), (1056, 2735824896), (1064, 2715254784), (1116, 2588737536), (1134, 2547646464), (1152, 2507839488), (1178, 2452488192), (1188, 2431844352), (1197, 2413559808), (1216, 2375847936), (1232, 2344992768), (1254, 2303852544), (1296, 2229190656), (1302, 2218917888), (1344, 2149576704), (1364, 2118057984), (1368, 2111864832), (1386, 2084438016), (1408, 2051868672), (1463, 1974730752), (1488, 1941553152), (1512, 1910734848), (1536, 1880879616), (1539, 1877213184), (1584, 1823883264), (1596, 1810169856), (1672, 1727889408), (1674, 1725825024), (1701, 1698430976), (1728, 1671892992), (1736, 1664188416), (1767, 1634992128), (1782, 1621229568), (1792, 1612182528), (1824, 1583898624), (1848, 1563328512), (1881, 1535901696), (1944, 1486127104), (1953, 1479278592), (1984, 1456164864), (2016, 1433051136), (2046, 1412038656), (2048, 1410659712), (2052, 1407909888), (2079, 1389625344), (2112, 1367912448), (2128, 1357627392), (2232, 1294368768), (2268, 1273823232), (2304, 1253919744), (2356, 1226244096), (2376, 1215922176), (2387, 1210318848), (2394, 1206779904), (2432, 1187923968), (2464, 1172496384), (2508, 1151926272), (2511, 1150550016), (2592, 1114595328), (2604, 1109458944), (2673, 1080819712), (2688, 1074788352), (2728, 1059028992), (2736, 1055932416), (2772, 1042219008), (2816, 1025934336), (2926, 987365376), (2976, 970776576), (3024, 955367424), (3069, 941359104), (3072, 940439808), (3078, 938606592), (3168, 911941632), (3192, 905084928), (3344, 863944704), (3348, 862912512), (3402, 849215488), (3456, 835946496), (3472, 832094208), (3534, 817496064), (3564, 810614784), (3584, 806091264), (3591, 804519936), (3648, 791949312), (3696, 781664256), (3762, 767950848), (3888, 743063552), (3906, 739639296), (3968, 728082432), (4032, 716525568), (4092, 706019328), (4096, 705329856), (4104, 703954944), (4123, 700710912), (4158, 694812672), (4224, 683956224), (4256, 678813696), (4389, 658243584), (4464, 647184384), (4536, 636911616), (4608, 626959872), (4617, 625737728), (4712, 613122048), (4752, 607961088), (4774, 605159424), (4788, 603389952), (4864, 593961984), (4928, 586248192), (5016, 575963136), (5022, 575275008), (5184, 557297664), (5208, 554729472), (5301, 544997376), (5346, 540409856), (5376, 537394176), (5456, 529514496), (5472, 527966208), (5544, 521109504), (5632, 512967168), (5643, 511967232), (5852, 493682688), (5859, 493092864), (5952, 485388288), (6048, 477683712), (6138, 470679552), (6144, 470219904), (6156, 469303296), (6237, 463208448), (6336, 455970816), (6384, 452542464), (6479, 445906944), (6688, 431972352), (6696, 431456256), (6804, 424607744), (6912, 417973248), (6944, 416047104), (7068, 408748032), (7128, 405307392), (7161, 403439616), (7168, 403045632), (7182, 402259968), (7296, 395974656), (7392, 390832128), (7524, 383975424), (7533, 383516672), (7776, 371531776), (7812, 369819648), (7936, 364041216), (8064, 358262784), (8184, 353009664), (8192, 352664928), (8208, 351977472), (8246, 350355456), (8316, 347406336), (8448, 341978112), (8512, 339406848), (8778, 329121792), (8928, 323592192), (9072, 318455808), (9207, 313786368), (9216, 313479936), (9234, 312868864), (9424, 306561024), (9504, 303980544), (9548, 302579712), (9576, 301694976), (9728, 296980992), (9856, 293124096), (10032, 287981568), (10044, 287637504), (10368, 278648832), (10416, 277364736), (10602, 272498688), (10692, 270204928), (10752, 268697088), (10773, 268173312), (10912, 264757248), (10944, 263983104), (11088, 260554752), (11264, 256483584), (11286, 255983616), (11704, 246841344), (11718, 246546432), (11904, 242694144), (12096, 238841856), (12276, 235339776), (12288, 235109952), (12312, 234651648), (12369, 233570304), (12474, 231604224), (12672, 227985408), (12768, 226271232), (12958, 222953472), (13167, 219414528), (13376, 215986176), (13392, 215728128), (13608, 212303872), (13824, 208986624), (13888, 208023552), (14136, 204374016), (14256, 202653696), (14322, 201719808), (14336, 201522816), (14364, 201129984), (14592, 197987328), (14784, 195416064), (15048, 191987712), (15066, 191758336), (15552, 185765888), (15624, 184909824), (15872, 182020608), (15903, 181665792), (16128, 179131392), (16368, 176504832), (16384, 176332464), (16416, 175988736), (16492, 175177728), (16632, 173703168), (16896, 170989056), (16929, 170655744), (17024, 169703424), (17556, 164560896), (17577, 164364288), (17856, 161796096), (18144, 159227904), (18414, 156893184), (18432, 156739968), (18468, 156434432), (18711, 154402816), (18848, 153280512), (19008, 151990272), (19096, 151289856), (19152, 150847488), (19437, 148635648), (19456, 148490496), (19712, 146562048), (20064, 143990784), (20088, 143818752), (20736, 139324416), (20832, 138682368), (21204, 136249344), (21384, 135102464), (21483, 134479872), (21504, 134348544), (21546, 134086656), (21824, 132378624), (21888, 131991552), (22176, 130277376), (22528, 128241792), (22572, 127991808), (23408, 123420672), (23436, 123273216), (23808, 121347072), (24192, 119420928), (24552, 117669888), (24576, 117554976), (24624, 117325824), (24738, 116785152), (24948, 115802112), (25344, 113992704), (25536, 113135616), (25916, 111476736), (26334, 109707264), (26752, 107993088), (26784, 107864064), (27216, 106151936), (27621, 104595456), (27648, 104493312), (27776, 104011776), (28272, 102187008), (28512, 101326848), (28644, 100859904), (28672, 100761408), (28728, 100564992), (29184, 98993664), (29568, 97708032), (30096, 95993856), (30132, 95879168), (31104, 92882944), (31248, 92454912), (31744, 91010304), (31806, 90832896), (32256, 89565696), (32319, 89391104), (32736, 88252416), (32768, 88166232), (32832, 87994368), (32984, 87588864), (33264, 86851584), (33792, 85494528), (33858, 85327872), (34048, 84851712), (35112, 82280448), (35154, 82182144), (35712, 80898048), (36288, 79613952), (36828, 78446592), (36864, 78369984), (36936, 78217216), (37107, 77856768), (37422, 77201408), (37696, 76640256), (38016, 75995136), (38192, 75644928), (38304, 75423744), (38874, 74317824), (38912, 74245248), (39424, 73281024), (39501, 73138176), (40128, 71995392), (40176, 71909376), (41472, 69662208), (41664, 69341184), (42408, 68124672), (42768, 67551232), (42966, 67239936), (43008, 67174272), (43092, 67043328), (43648, 66189312), (43776, 65995776), (44352, 65138688), (45056, 64120896), (45144, 63995904), (45353, 63700992), (46816, 61710336), (46872, 61636608), (47616, 60673536), (47709, 60555264), (48384, 59710464), (49104, 58834944), (49152, 58777488), (49248, 58662912), (49476, 58392576), (49896, 57901056), (50688, 56996352), (50787, 56885248), (51072, 56567808), (51832, 55738368), (52668, 54853632), (52731, 54788096), (53504, 53996544), (53568, 53932032), (54432, 53075968), (55242, 52297728), (55296, 52246656), (55552, 52005888), (56544, 51093504), (57024, 50663424), (57288, 50429952), (57344, 50380704), (57456, 50282496), (58311, 49545216), (58368, 49496832), (59136, 48854016), (60192, 47996928), (60264, 47939584), (62208, 46441472), (62496, 46227456), (63488, 45505152), (63612, 45416448), (64449, 44826624), (64512, 44782848), (64638, 44695552), (65472, 44126208), (65536, 44083116), (65664, 43997184), (65968, 43794432), (66528, 43425792), (67584, 42747264), (67716, 42663936), (68096, 42425856), (70224, 41140224), (70308, 41091072), (71424, 40449024), (72576, 39806976), (73656, 39223296), (73728, 39184992), (73872, 39108608), (74214, 38928384), (74844, 38600704), (75392, 38320128), (76032, 37997568), (76384, 37822464), (76608, 37711872), (77748, 37158912), (77824, 37122624), (78848, 36640512), (79002, 36569088), (80256, 35997696), (80352, 35954688), (82863, 34865152), (82944, 34831104), (83328, 34670592), (84816, 34062336), (85536, 33775616), (85932, 33619968), (86016, 33587136), (86184, 33521664), (87296, 33094656), (87552, 32997888), (88704, 32569344), (90112, 32060448), (90288, 31997952), (90706, 31850496), (93632, 30855168), (93744, 30818304), (95232, 30336768), (95418, 30277632), (96768, 29855232), (98208, 29417472), (98304, 29388744), (98496, 29331456), (98952, 29196288), (99792, 28950528), (101376, 28498176), (101574, 28442624), (102144, 28283904), (103664, 27869184), (105336, 27426816), (105462, 27394048), (107008, 26998272), (107136, 26966016), (108864, 26537984), (110484, 26148864), (110592, 26123328), (111104, 26002944), (111321, 25952256), (113088, 25546752), (114048, 25331712), (114576, 25214976), (114688, 25190352), (114912, 25141248), (116622, 24772608), (116736, 24748416), (118272, 24427008), (118503, 24379392), (120384, 23998464), (120528, 23969792), (124416, 23220736), (124992, 23113728), (126976, 22752576), (127224, 22708224), (128898, 22413312), (129024, 22391424), (129276, 22347776), (130944, 22063104), (131072, 22041558), (131328, 21998592), (131936, 21897216), (133056, 21712896), (135168, 21373632), (135432, 21331968), (136059, 21233664), (136192, 21212928), (140448, 20570112), (140616, 20545536), (142848, 20224512), (143127, 20185088), (145152, 19903488), (147312, 19611648), (147456, 19592496), (147744, 19554304), (148428, 19464192), (149688, 19300352), (150784, 19160064), (152064, 18998784), (152768, 18911232), (153216, 18855936), (155496, 18579456), (155648, 18561312), (157696, 18320256), (158004, 18284544), (160512, 17998848), (160704, 17977344), (165726, 17432576), (165888, 17415552), (166656, 17335296), (169632, 17031168), (171072, 16887808), (171864, 16809984), (172032, 16793568), (172368, 16760832), (174592, 16547328), (174933, 16515072), (175104, 16498944), (177408, 16284672), (180224, 16030224), (180576, 15998976), (181412, 15925248), (187264, 15427584), (187488, 15409152), (190464, 15168384), (190836, 15138816), (193347, 14942208), (193536, 14927616), (196416, 14708736), (196608, 14694372), (196992, 14665728), (197904, 14598144), (199584, 14475264), (202752, 14249088), (203148, 14221312), (204288, 14141952), (207328, 13934592), (210672, 13713408), (210924, 13697024), (214016, 13499136), (214272, 13483008), (217728, 13268992), (220968, 13074432), (221184, 13061664), (222208, 13001472), (222642, 12976128), (226176, 12773376), (228096, 12665856), (229152, 12607488), (229376, 12595176), (229824, 12570624), (233244, 12386304), (233472, 12374208), (236544, 12213504), (237006, 12189696), (240768, 11999232), (241056, 11984896), (248832, 11610368), (249984, 11556864), (253952, 11376288), (254448, 11354112), (257796, 11206656), (258048, 11195712), (258552, 11173888), (261888, 11031552), (262144, 11020779), (262656, 10999296), (263872, 10948608), (266112, 10856448), (270336, 10686816), (270864, 10665984), (272118, 10616832), (272384, 10606464), (280896, 10285056), (281232, 10272768), (285696, 10112256), (286254, 10092544), (290304, 9951744), (294624, 9805824), (294912, 9796248), (295488, 9777152), (296856, 9732096), (299376, 9650176), (301568, 9580032), (304128, 9499392), (305536, 9455616), (306432, 9427968), (310992, 9289728), (311296, 9280656), (315392, 9160128), (316008, 9142272), (321024, 8999424), (321408, 8988672), (331452, 8716288), (331776, 8707776), (333312, 8667648), (333963, 8650752), (339264, 8515584), (342144, 8443904), (343728, 8404992), (344064, 8396784), (344736, 8380416), (349184, 8273664), (349866, 8257536), (350208, 8249472), (354816, 8142336), (355509, 8126464), (360448, 8015112), (361152, 7999488), (362824, 7962624), (374528, 7713792), (374976, 7704576), (380928, 7584192), (381672, 7569408), (386694, 7471104), (387072, 7463808), (392832, 7354368), (393216, 7347186), (393984, 7332864), (395808, 7299072), (399168, 7237632), (405504, 7124544), (406296, 7110656), (408177, 7077888), (408576, 7070976), (414656, 6967296), (421344, 6856704), (421848, 6848512), (428032, 6749568), (428544, 6741504), (435456, 6634496), (441936, 6537216), (442368, 6530832), (444416, 6500736), (445284, 6488064), (452352, 6386688), (456192, 6332928), (458304, 6303744), (458752, 6297588), (459648, 6285312), (466488, 6193152), (466944, 6187104), (473088, 6106752), (474012, 6094848), (481536, 5999616), (482112, 5992448), (497664, 5805184), (499968, 5778432), (507904, 5688144), (508896, 5677056), (515592, 5603328), (516096, 5597856), (517104, 5586944), (523776, 5515776), (524799, 5505024), (525312, 5499648), (527744, 5474304), (532224, 5428224), (540672, 5343408), (541728, 5332992), (544236, 5308416), (544768, 5303232), (561792, 5142528), (562464, 5136384), (571392, 5056128), (572508, 5046272), (580041, 4980736), (580608, 4975872), (589248, 4902912), (589824, 4898124), (590976, 4888576), (593712, 4866048), (598752, 4825088), (603136, 4790016), (608256, 4749696), (611072, 4727808), (612864, 4713984), (621984, 4644864), (622592, 4640328), (630784, 4580064), (632016, 4571136), (642048, 4499712), (642816, 4494336), (662904, 4358144), (663552, 4353888), (666624, 4333824), (667926, 4325376), (678528, 4257792), (684288, 4221952), (687456, 4202496), (688128, 4198392), (689472, 4190208), (698368, 4136832), (699732, 4128768), (700416, 4124736), (709632, 4071168), (711018, 4063232), (720896, 4007556), (722304, 3999744), (725648, 3981312), (749056, 3856896), (749952, 3852288), (761856, 3792096), (763344, 3784704), (773388, 3735552), (774144, 3731904), (785664, 3677184), (786432, 3673593), (787968, 3666432), (791616, 3649536), (798336, 3618816), (811008, 3562272), (812592, 3555328), (816354, 3538944), (817152, 3535488), (829312, 3483648), (842688, 3428352), (843696, 3424256), (856064, 3374784), (857088, 3370752), (870912, 3317248), (883872, 3268608), (884736, 3265416), (888832, 3250368), (890568, 3244032), (904704, 3193344), (912384, 3166464), (916608, 3151872), (917504, 3148794), (919296, 3142656), (932976, 3096576), (933888, 3093552), (946176, 3053376), (948024, 3047424), (963072, 2999808), (964224, 2996224), (995328, 2902592), (999936, 2889216), (1001889, 2883584), (1015808, 2844072), (1017792, 2838528), (1031184, 2801664), (1032192, 2798928), (1034208, 2793472), (1047552, 2757888), (1049598, 2752512), (1050624, 2749824), (1055488, 2737152), (1064448, 2714112), (1081344, 2671704), (1083456, 2666496), (1088472, 2654208), (1089536, 2651616), (1123584, 2571264), (1124928, 2568192), (1142784, 2528064), (1145016, 2523136), (1160082, 2490368), (1161216, 2487936), (1178496, 2451456), (1179648, 2449062), (1181952, 2444288), (1187424, 2433024), (1197504, 2412544), (1206272, 2395008), (1216512, 2374848), (1222144, 2363904), (1224531, 2359296), (1225728, 2356992), (1243968, 2322432), (1245184, 2320164), (1261568, 2290032), (1264032, 2285568), (1284096, 2249856), (1285632, 2247168), (1325808, 2179072), (1327104, 2176944), (1333248, 2166912), (1335852, 2162688), (1357056, 2128896), (1368576, 2110976), (1374912, 2101248), (1376256, 2099196), (1378944, 2095104), (1396736, 2068416), (1399464, 2064384), (1400832, 2062368), (1419264, 2035584), (1422036, 2031616), (1441792, 2003778), (1444608, 1999872), (1451296, 1990656), (1498112, 1928448), (1499904, 1926144), (1523712, 1896048), (1526688, 1892352), (1546776, 1867776), (1548288, 1865952), (1571328, 1838592), (1574397, 1835008), (1575936, 1833216), (1583232, 1824768), (1596672, 1809408), (1622016, 1781136), (1625184, 1777664), (1632708, 1769472), (1634304, 1767744), (1658624, 1741824), (1685376, 1714176), (1687392, 1712128)]