3348361691136

素因数分解:

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

素因数の和:247

約数の個数: 1800

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

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

約数列:

[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, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 144, 147, 151, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 248, 252, 256, 264, 279, 288, 294, 297, 302, 308, 324, 336, 341, 352, 372, 378, 384, 392, 396, 432, 434, 441, 448, 453, 462, 496, 504, 512, 528, 539, 558, 567, 576, 588, 594, 604, 616, 648, 651, 672, 682, 693, 704, 744, 756, 768, 784, 792, 837, 864, 868, 882, 891, 896, 906, 924, 992, 1008, 1023, 1024, 1056, 1057, 1078, 1116, 1134, 1152, 1176, 1188, 1208, 1232, 1296, 1302, 1323, 1344, 1359, 1364, 1386, 1408, 1488, 1512, 1519, 1536, 1568, 1584, 1617, 1661, 1674, 1728, 1736, 1764, 1782, 1792, 1812, 1848, 1953, 1984, 2016, 2046, 2048, 2079, 2112, 2114, 2156, 2232, 2268, 2304, 2352, 2376, 2387, 2416, 2464, 2511, 2592, 2604, 2646, 2688, 2718, 2728, 2772, 2816, 2976, 3024, 3038, 3069, 3072, 3136, 3168, 3171, 3234, 3322, 3348, 3456, 3472, 3528, 3564, 3584, 3624, 3696, 3906, 3968, 3969, 4032, 4077, 4092, 4096, 4158, 4224, 4228, 4312, 4464, 4536, 4557, 4608, 4681, 4704, 4752, 4774, 4832, 4851, 4928, 4983, 5022, 5184, 5208, 5292, 5376, 5436, 5456, 5544, 5632, 5859, 5952, 6048, 6076, 6138, 6144, 6237, 6272, 6336, 6342, 6468, 6644, 6696, 6912, 6944, 7056, 7128, 7161, 7168, 7248, 7392, 7399, 7812, 7936, 7938, 8064, 8154, 8184, 8192, 8316, 8448, 8456, 8624, 8928, 9072, 9114, 9207, 9216, 9362, 9408, 9504, 9513, 9548, 9664, 9702, 9856, 9966, 10044, 10368, 10416, 10584, 10752, 10872, 10912, 11088, 11264, 11627, 11718, 11904, 12096, 12152, 12231, 12276, 12288, 12474, 12544, 12672, 12684, 12936, 13288, 13392, 13671, 13824, 13888, 14043, 14112, 14256, 14322, 14336, 14496, 14553, 14784, 14798, 14949, 15624, 15872, 15876, 16128, 16308, 16368, 16384, 16632, 16709, 16896, 16912, 17248, 17577, 17856, 18144, 18228, 18414, 18432, 18724, 18816, 19008, 19026, 19096, 19328, 19404, 19712, 19932, 20088, 20736, 20832, 21168, 21483, 21504, 21744, 21824, 22176, 22197, 22528, 23254, 23436, 23808, 24192, 24304, 24462, 24552, 24576, 24948, 25088, 25344, 25368, 25872, 26576, 26784, 27342, 27621, 27648, 27776, 28086, 28224, 28512, 28539, 28644, 28672, 28992, 29106, 29568, 29596, 29898, 31248, 31744, 31752, 32256, 32616, 32736, 32767, 33264, 33418, 33792, 33824, 34496, 34881, 35154, 35712, 36288, 36456, 36828, 36864, 37448, 37632, 38016, 38052, 38192, 38656, 38808, 39424, 39864, 40176, 41013, 41472, 41664, 42129, 42336, 42966, 43008, 43488, 43648, 43659, 44352, 44394, 44847, 45056, 46508, 46872, 47616, 48384, 48608, 48924, 49104, 49152, 49896, 50127, 50176, 50688, 50736, 51491, 51744, 53152, 53568, 54684, 55242, 55296, 55552, 56172, 56448, 57024, 57078, 57288, 57344, 57984, 58212, 59136, 59192, 59796, 62496, 63488, 63504, 64449, 64512, 65232, 65472, 65534, 66528, 66591, 66836, 67584, 67648, 68992, 69762, 70308, 71424, 72576, 72912, 73656, 73728, 74896, 75264, 76032, 76104, 76384, 77312, 77616, 78848, 79728, 80352, 81389, 82026, 82944, 83328, 84258, 84672, 85617, 85932, 86016, 86976, 87296, 87318, 88704, 88788, 89694, 90112, 93016, 93744, 95232, 96768, 97216, 97848, 98208, 98301, 99792, 100254, 100352, 101376, 101472, 102982, 103488, 104643, 106304, 107136, 109368, 110484, 110592, 111104, 112344, 112896, 114048, 114156, 114576, 114688, 115968, 116424, 118272, 118384, 119592, 123039, 124992, 126387, 126976, 127008, 128898, 129024, 130464, 130944, 131068, 133056, 133182, 133672, 134541, 135168, 135296, 137984, 139524, 140616, 142848, 145152, 145824, 147312, 147456, 149792, 150381, 150528, 152064, 152208, 152768, 154473, 154624, 155232, 157696, 159456, 160704, 162778, 164052, 165888, 166656, 168516, 169344, 171234, 171864, 172032, 173952, 174592, 174636, 177408, 177576, 179388, 180224, 186032, 187488, 190464, 193347, 193536, 194432, 195696, 196416, 196602, 199584, 199773, 200508, 200704, 202752, 202944, 205964, 206976, 209286, 212608, 214272, 218736, 220968, 221184, 222208, 224688, 225792, 228096, 228312, 229152, 229369, 231936, 232848, 236544, 236768, 239184, 244167, 246078, 249984, 252774, 253952, 254016, 257796, 258048, 260928, 261888, 262136, 266112, 266364, 267344, 269082, 270336, 270592, 275968, 279048, 281232, 285696, 290304, 291648, 294624, 294903, 299584, 300762, 301056, 304128, 304416, 305536, 308946, 309248, 310464, 313929, 315392, 318912, 321408, 325556, 328104, 331776, 333312, 337032, 338688, 342468, 343728, 344064, 347904, 349184, 349272, 354816, 355152, 358776, 360437, 372064, 374976, 379161, 380928, 386694, 387072, 388864, 391392, 392832, 393204, 399168, 399546, 401016, 401408, 405504, 405888, 411928, 413952, 418572, 425216, 428544, 437472, 441936, 442368, 444416, 449376, 451143, 451584, 456192, 456624, 458304, 458738, 463419, 463872, 465696, 473088, 473536, 478368, 488334, 492156, 499968, 505548, 507904, 508032, 515592, 516096, 521856, 523776, 524272, 532224, 532728, 534688, 538164, 540672, 541184, 551936, 558096, 562464, 571392, 580608, 583296, 589248, 589806, 599168, 599319, 601524, 602112, 608256, 608832, 611072, 617892, 618496, 620928, 627858, 630784, 637824, 642816, 651112, 656208, 663552, 666624, 674064, 677376, 684936, 687456, 688107, 695808, 698368, 698544, 709632, 710304, 717552, 720874, 732501, 744128, 749952, 758322, 761856, 773388, 774144, 777728, 782784, 785664, 786408, 798336, 799092, 802032, 802816, 811008, 811776, 823856, 827904, 837144, 850432, 857088, 874944, 883872, 884709, 888832, 898752, 902286, 903168, 912384, 913248, 916608, 917476, 926838, 927744, 931392, 941787, 946176, 947072, 956736, 976668, 984312, 999936, 1011096, 1016064, 1031184, 1032192, 1043712, 1047552, 1048544, 1064448, 1065456, 1069376, 1076328, 1081311, 1082368, 1103872, 1116192, 1124928, 1142784, 1161216, 1166592, 1178496, 1179612, 1198336, 1198638, 1203048, 1204224, 1216512, 1217664, 1222144, 1235784, 1236992, 1241856, 1255716, 1261568, 1275648, 1285632, 1302224, 1312416, 1327104, 1333248, 1348128, 1353429, 1354752, 1369872, 1374912, 1376214, 1390257, 1391616, 1396736, 1397088, 1419264, 1420608, 1435104, 1441748, 1465002, 1488256, 1499904, 1516644, 1523712, 1546776, 1548288, 1555456, 1565568, 1571328, 1572816, 1596672, 1598184, 1604064, 1622016, 1623552, 1647712, 1655808, 1674288, 1700864, 1714176, 1749888, 1767744, 1769418, 1777664, 1797504, 1804572, 1806336, 1824768, 1826496, 1833216, 1834952, 1853676, 1855488, 1862784, 1883574, 1892352, 1894144, 1913472, 1953336, 1968624, 1999872, 2022192, 2032128, 2062368, 2064321, 2087424, 2095104, 2097088, 2128896, 2130912, 2138752, 2152656, 2162622, 2164736, 2197503, 2207744, 2232384, 2249856, 2285568, 2322432, 2333184, 2356992, 2359224, 2396672, 2397276, 2406096, 2408448, 2433024, 2435328, 2444288, 2471568, 2473984, 2483712, 2511432, 2523059, 2551296, 2571264, 2604448, 2624832, 2654127, 2666496, 2696256, 2706858, 2709504, 2739744, 2749824, 2752428, 2780514, 2783232, 2793472, 2794176, 2838528, 2841216, 2870208, 2883496, 2930004, 2976512, 2999808, 3033288, 3093552, 3096576, 3110912, 3131136, 3142656, 3145632, 3193344, 3196368, 3208128, 3243933, 3247104, 3295424, 3311616, 3348576, 3401728, 3428352, 3499776, 3535488, 3538836, 3555328, 3595008, 3609144, 3612672, 3649536, 3652992, 3666432, 3669904, 3707352, 3710976, 3725568, 3767148, 3784704, 3788288, 3826944, 3906672, 3937248, 3999744, 4044384, 4064256, 4124736, 4128642, 4170771, 4174848, 4190208, 4194176, 4257792, 4261824, 4277504, 4305312, 4325244, 4329472, 4395006, 4415488, 4464768, 4499712, 4571136, 4644864, 4666368, 4713984, 4718448, 4793344, 4794552, 4812192, 4866048, 4870656, 4888576, 4943136, 4967424, 5022864, 5046118, 5102592, 5142528, 5208896, 5249664, 5308254, 5332992, 5392512, 5413716, 5419008, 5479488, 5499648, 5504856, 5561028, 5566464, 5586944, 5588352, 5677056, 5682432, 5740416, 5766992, 5860008, 5953024, 5999616, 6066576, 6187104, 6192963, 6221824, 6262272, 6285312, 6291264, 6386688, 6392736, 6416256, 6487866, 6494208, 6590848, 6592509, 6623232, 6697152, 6803456, 6856704, 6999552, 7070976, 7077672, 7190016, 7218288, 7225344, 7299072, 7305984, 7332864, 7339808, 7414704, 7421952, 7451136, 7534296, 7569177, 7576576, 7653888, 7813344, 7874496, 7999488, 8088768, 8128512, 8249472, 8257284, 8341542, 8349696, 8380416, 8388352, 8515584, 8523648, 8555008, 8610624, 8650488, 8658944, 8790012, 8830976, 8929536, 8999424, 9289728, 9332736, 9427968, 9436896, 9586688, 9589104, 9624384, 9731799, 9741312, 9777152, 9886272, 9934848, 10045728, 10092236, 10205184, 10285056, 10417792, 10499328, 10616508, 10665984, 10785024, 10827432, 10838016, 10958976, 10999296, 11009712, 11122056, 11132928, 11176704, 11354112, 11364864, 11480832, 11533984, 11720016, 11906048, 11999232, 12133152, 12374208, 12385926, 12443648, 12524544, 12570624, 12582528, 12773376, 12785472, 12832512, 12975732, 12988416, 13181696, 13185018, 13246464, 13394304, 13606912, 13713408, 13999104, 14141952, 14155344, 14380032, 14436576, 14598144, 14611968, 14665728, 14679616, 14829408, 14902272, 15068592, 15138354, 15153152, 15307776, 15626688, 15748992, 15998976, 16177536, 16257024, 16498944, 16514568, 16683084, 16699392, 16760832, 16776704, 17031168, 17047296, 17110016, 17221248, 17300976, 17317888, 17580024, 17859072, 17998848, 18578889, 18665472, 18855936, 18873792, 19173376, 19178208, 19248768, 19463598, 19482624, 19554304, 19772544, 19869696, 20091456, 20184472, 20410368, 20570112, 20835584, 20998656, 21233016, 21570048, 21654864, 21676032, 21917952, 21998592, 22019424, 22244112, 22265856, 22353408, 22707531, 22729728, 22961664, 23067968, 23440032, 23812096, 23998464, 24266304, 24748416, 24771852, 24887296, 25049088, 25141248, 25165056, 25546752, 25570944, 25665024, 25951464, 25976832, 26363392, 26370036, 26492928, 26788608, 27213824, 27998208, 28283904, 28310688, 28760064, 28873152, 29195397, 29223936, 29331456, 29359232, 29658816, 29804544, 30137184, 30276708, 30306304, 30615552, 31253376, 31497984, 31997952, 32355072, 32514048, 32997888, 33029136, 33366168, 33398784, 33553408, 34062336, 34094592, 34220032, 34442496, 34601952, 35160048, 35718144, 35997696, 37157778, 37330944, 37711872, 37747584, 38346752, 38356416, 38497536, 38927196, 38965248, 39108608, 39545088, 39739392, 40182912, 40368944, 40820736, 41140224, 41671168, 41997312, 42466032, 43140096, 43309728, 43835904, 43997184, 44038848, 44488224, 44706816, 45415062, 45459456, 45923328, 46135936, 46880064, 47624192, 47996928, 48532608, 49496832, 49543704, 50098176, 50282496, 50330112, 51093504, 51141888, 51330048, 51902928, 51953664, 52726784, 52740072, 53577216, 55996416, 56567808, 56621376, 57520128, 57746304, 58390794, 58447872, 58662912, 58718464, 59317632, 59609088, 60274368, 60553416, 60612608, 61231104, 62506752, 62995968, 64710144, 65028096, 65995776, 66058272, 66732336, 66797568, 67106816, 68122593, 68189184, 68440064, 68884992, 69203904, 70320096, 71436288, 71995392, 74315556, 74661888, 75423744, 75495168, 76693504, 76712832, 76995072, 77854392, 77930496, 79090176, 79478784, 80365824, 80737888, 81641472, 83342336, 83994624, 84932064, 86280192, 86619456, 87671808, 87994368, 88077696, 88976448, 89413632, 90830124, 90918912, 91846656, 92271872, 93760128, 95248384, 95993856, 97065216, 98993664, 99087408, 100196352, 100660224, 102187008, 102283776, 102660096, 103805856, 105453568, 105480144, 107154432, 111992832, 113135616, 113242752, 115040256, 115492608, 116781588, 116895744, 117325824, 117436928, 118635264, 119218176, 120548736, 121106832, 121225216, 122462208, 125013504, 125991936, 129420288, 131991552, 132116544, 133464672, 134213632, 136245186, 136378368, 136880128, 137769984, 138407808, 140640192, 142872576, 143990784, 148631112, 150847488, 150990336, 153425664, 153990144, 155708784, 155860992, 158180352, 160731648, 161475776, 166684672, 167989248, 169864128, 172560384, 173238912, 175343616, 175988736, 176155392, 177952896, 178827264, 181660248, 181837824, 183693312, 184543744, 187520256, 190496768, 194130432, 197987328, 198174816, 200392704, 201320448, 204367779, 204567552, 205320192, 207611712, 210907136, 210960288, 214308864, 223985664, 226271232, 226485504, 230080512, 230985216, 233563176, 233791488, 234873856, 237270528, 238436352, 241097472, 242213664, 244924416, 250027008, 251983872, 258840576, 263983104, 264233088, 266929344, 268427264, 272490372, 272756736, 273760256, 275539968, 276815616, 281280384, 285745152, 287981568, 297262224, 301980672, 306851328, 307980288, 311417568, 316360704, 321463296, 322951552, 333369344, 335978496, 339728256, 345120768, 346477824, 350687232, 351977472, 352310784, 355905792, 357654528, 363320496, 363675648, 367386624, 369087488, 375040512, 388260864, 395974656, 396349632, 402640896, 408735558, 409135104, 410640384, 415223424, 421814272, 421920576, 428617728, 452542464, 452971008, 461970432, 467126352, 467582976, 469747712, 474541056, 482194944, 484427328, 500054016, 503967744, 517681152, 527966208, 528466176, 533858688, 536854528, 544980744, 545513472, 551079936, 553631232, 562560768, 571490304, 594524448, 603961344, 613702656, 615960576, 622835136, 632721408, 642926592, 645903104, 666738688, 671956992, 679456512, 690241536, 692955648, 701374464, 704621568, 711811584, 715309056, 726640992, 734773248, 738174976, 750081024, 776521728, 791949312, 792699264, 805281792, 817471116, 818270208, 821280768, 830446848, 843628544, 843841152, 857235456, 905942016, 923940864, 934252704, 939495424, 949082112, 964389888, 968854656, 1000108032, 1007935488, 1035362304, 1055932416, 1056932352, 1067717376, 1089961488, 1091026944, 1102159872, 1107262464, 1125121536, 1189048896, 1207922688, 1227405312, 1231921152, 1245670272, 1265442816, 1285853184, 1291806208, 1333477376, 1358913024, 1385911296, 1402748928, 1409243136, 1423623168, 1453281984, 1476349952, 1500162048, 1553043456, 1583898624, 1585398528, 1610563584, 1634942232, 1636540416, 1660893696, 1687682304, 1714470912, 1811884032, 1847881728, 1868505408, 1878990848, 1898164224, 1928779776, 1937709312, 2000216064, 2015870976, 2070724608, 2113864704, 2135434752, 2179922976, 2204319744, 2214524928, 2250243072, 2378097792, 2415845376, 2454810624, 2463842304, 2491340544, 2530885632, 2571706368, 2583612416, 2717826048, 2771822592, 2818486272, 2847246336, 2906563968, 2952699904, 3000324096, 3106086912, 3167797248, 3170797056, 3269884464, 3273080832, 3321787392, 3375364608, 3623768064, 3695763456, 3737010816, 3757981696, 3796328448, 3857559552, 3875418624, 4000432128, 4227729408, 4270869504, 4359845952, 4429049856, 4500486144, 4756195584, 4831690752, 4909621248, 4982681088, 5143412736, 5167224832, 5435652096, 5543645184, 5636972544, 5694492672, 5813127936, 5905399808, 6000648192, 6212173824, 6341594112, 6539768928, 6643574784, 6750729216, 7247536128, 7391526912, 7474021632, 7592656896, 7715119104, 7750837248, 8455458816, 8541739008, 8719691904, 8858099712, 9000972288, 9512391168, 9819242496, 9965362176, 10334449664, 10871304192, 11087290368, 11273945088, 11388985344, 11626255872, 12001296384, 12683188224, 13079537856, 13287149568, 13501458432, 14495072256, 14948043264, 15430238208, 15501674496, 16910917632, 17083478016, 17439383808, 17716199424, 18001944576, 19024782336, 19930724352, 20668899328, 21742608384, 22174580736, 22777970688, 23252511744, 25366376448, 26159075712, 26574299136, 27002916864, 29896086528, 31003348992, 33821835264, 34166956032, 34878767616, 36003889152, 38049564672, 39861448704, 41337798656, 43485216768, 46505023488, 50732752896, 52318151424, 53148598272, 54005833728, 59792173056, 62006697984, 68333912064, 69757535232, 76099129344, 79722897408, 93010046976, 101465505792, 104636302848, 108011667456, 119584346112, 124013395968, 139515070464, 152198258688, 159445794816, 186020093952, 209272605696, 239168692224, 279030140928, 304396517376, 372040187904, 418545211392, 478337384448, 558060281856, 837090422784, 1116120563712, 1674180845568, 3348361691136]

約数ペア:

[(1, 3348361691136), (2, 1674180845568), (3, 1116120563712), (4, 837090422784), (6, 558060281856), (7, 478337384448), (8, 418545211392), (9, 372040187904), (11, 304396517376), (12, 279030140928), (14, 239168692224), (16, 209272605696), (18, 186020093952), (21, 159445794816), (22, 152198258688), (24, 139515070464), (27, 124013395968), (28, 119584346112), (31, 108011667456), (32, 104636302848), (33, 101465505792), (36, 93010046976), (42, 79722897408), (44, 76099129344), (48, 69757535232), (49, 68333912064), (54, 62006697984), (56, 59792173056), (62, 54005833728), (63, 53148598272), (64, 52318151424), (66, 50732752896), (72, 46505023488), (77, 43485216768), (81, 41337798656), (84, 39861448704), (88, 38049564672), (93, 36003889152), (96, 34878767616), (98, 34166956032), (99, 33821835264), (108, 31003348992), (112, 29896086528), (124, 27002916864), (126, 26574299136), (128, 26159075712), (132, 25366376448), (144, 23252511744), (147, 22777970688), (151, 22174580736), (154, 21742608384), (162, 20668899328), (168, 19930724352), (176, 19024782336), (186, 18001944576), (189, 17716199424), (192, 17439383808), (196, 17083478016), (198, 16910917632), (216, 15501674496), (217, 15430238208), (224, 14948043264), (231, 14495072256), (248, 13501458432), (252, 13287149568), (256, 13079537856), (264, 12683188224), (279, 12001296384), (288, 11626255872), (294, 11388985344), (297, 11273945088), (302, 11087290368), (308, 10871304192), (324, 10334449664), (336, 9965362176), (341, 9819242496), (352, 9512391168), (372, 9000972288), (378, 8858099712), (384, 8719691904), (392, 8541739008), (396, 8455458816), (432, 7750837248), (434, 7715119104), (441, 7592656896), (448, 7474021632), (453, 7391526912), (462, 7247536128), (496, 6750729216), (504, 6643574784), (512, 6539768928), (528, 6341594112), (539, 6212173824), (558, 6000648192), (567, 5905399808), (576, 5813127936), (588, 5694492672), (594, 5636972544), (604, 5543645184), (616, 5435652096), (648, 5167224832), (651, 5143412736), (672, 4982681088), (682, 4909621248), (693, 4831690752), (704, 4756195584), (744, 4500486144), (756, 4429049856), (768, 4359845952), (784, 4270869504), (792, 4227729408), (837, 4000432128), (864, 3875418624), (868, 3857559552), (882, 3796328448), (891, 3757981696), (896, 3737010816), (906, 3695763456), (924, 3623768064), (992, 3375364608), (1008, 3321787392), (1023, 3273080832), (1024, 3269884464), (1056, 3170797056), (1057, 3167797248), (1078, 3106086912), (1116, 3000324096), (1134, 2952699904), (1152, 2906563968), (1176, 2847246336), (1188, 2818486272), (1208, 2771822592), (1232, 2717826048), (1296, 2583612416), (1302, 2571706368), (1323, 2530885632), (1344, 2491340544), (1359, 2463842304), (1364, 2454810624), (1386, 2415845376), (1408, 2378097792), (1488, 2250243072), (1512, 2214524928), (1519, 2204319744), (1536, 2179922976), (1568, 2135434752), (1584, 2113864704), (1617, 2070724608), (1661, 2015870976), (1674, 2000216064), (1728, 1937709312), (1736, 1928779776), (1764, 1898164224), (1782, 1878990848), (1792, 1868505408), (1812, 1847881728), (1848, 1811884032), (1953, 1714470912), (1984, 1687682304), (2016, 1660893696), (2046, 1636540416), (2048, 1634942232), (2079, 1610563584), (2112, 1585398528), (2114, 1583898624), (2156, 1553043456), (2232, 1500162048), (2268, 1476349952), (2304, 1453281984), (2352, 1423623168), (2376, 1409243136), (2387, 1402748928), (2416, 1385911296), (2464, 1358913024), (2511, 1333477376), (2592, 1291806208), (2604, 1285853184), (2646, 1265442816), (2688, 1245670272), (2718, 1231921152), (2728, 1227405312), (2772, 1207922688), (2816, 1189048896), (2976, 1125121536), (3024, 1107262464), (3038, 1102159872), (3069, 1091026944), (3072, 1089961488), (3136, 1067717376), (3168, 1056932352), (3171, 1055932416), (3234, 1035362304), (3322, 1007935488), (3348, 1000108032), (3456, 968854656), (3472, 964389888), (3528, 949082112), (3564, 939495424), (3584, 934252704), (3624, 923940864), (3696, 905942016), (3906, 857235456), (3968, 843841152), (3969, 843628544), (4032, 830446848), (4077, 821280768), (4092, 818270208), (4096, 817471116), (4158, 805281792), (4224, 792699264), (4228, 791949312), (4312, 776521728), (4464, 750081024), (4536, 738174976), (4557, 734773248), (4608, 726640992), (4681, 715309056), (4704, 711811584), (4752, 704621568), (4774, 701374464), (4832, 692955648), (4851, 690241536), (4928, 679456512), (4983, 671956992), (5022, 666738688), (5184, 645903104), (5208, 642926592), (5292, 632721408), (5376, 622835136), (5436, 615960576), (5456, 613702656), (5544, 603961344), (5632, 594524448), (5859, 571490304), (5952, 562560768), (6048, 553631232), (6076, 551079936), (6138, 545513472), (6144, 544980744), (6237, 536854528), (6272, 533858688), (6336, 528466176), (6342, 527966208), (6468, 517681152), (6644, 503967744), (6696, 500054016), (6912, 484427328), (6944, 482194944), (7056, 474541056), (7128, 469747712), (7161, 467582976), (7168, 467126352), (7248, 461970432), (7392, 452971008), (7399, 452542464), (7812, 428617728), (7936, 421920576), (7938, 421814272), (8064, 415223424), (8154, 410640384), (8184, 409135104), (8192, 408735558), (8316, 402640896), (8448, 396349632), (8456, 395974656), (8624, 388260864), (8928, 375040512), (9072, 369087488), (9114, 367386624), (9207, 363675648), (9216, 363320496), (9362, 357654528), (9408, 355905792), (9504, 352310784), (9513, 351977472), (9548, 350687232), (9664, 346477824), (9702, 345120768), (9856, 339728256), (9966, 335978496), (10044, 333369344), (10368, 322951552), (10416, 321463296), (10584, 316360704), (10752, 311417568), (10872, 307980288), (10912, 306851328), (11088, 301980672), (11264, 297262224), (11627, 287981568), (11718, 285745152), (11904, 281280384), (12096, 276815616), (12152, 275539968), (12231, 273760256), (12276, 272756736), (12288, 272490372), (12474, 268427264), (12544, 266929344), (12672, 264233088), (12684, 263983104), (12936, 258840576), (13288, 251983872), (13392, 250027008), (13671, 244924416), (13824, 242213664), (13888, 241097472), (14043, 238436352), (14112, 237270528), (14256, 234873856), (14322, 233791488), (14336, 233563176), (14496, 230985216), (14553, 230080512), (14784, 226485504), (14798, 226271232), (14949, 223985664), (15624, 214308864), (15872, 210960288), (15876, 210907136), (16128, 207611712), (16308, 205320192), (16368, 204567552), (16384, 204367779), (16632, 201320448), (16709, 200392704), (16896, 198174816), (16912, 197987328), (17248, 194130432), (17577, 190496768), (17856, 187520256), (18144, 184543744), (18228, 183693312), (18414, 181837824), (18432, 181660248), (18724, 178827264), (18816, 177952896), (19008, 176155392), (19026, 175988736), (19096, 175343616), (19328, 173238912), (19404, 172560384), (19712, 169864128), (19932, 167989248), (20088, 166684672), (20736, 161475776), (20832, 160731648), (21168, 158180352), (21483, 155860992), (21504, 155708784), (21744, 153990144), (21824, 153425664), (22176, 150990336), (22197, 150847488), (22528, 148631112), (23254, 143990784), (23436, 142872576), (23808, 140640192), (24192, 138407808), (24304, 137769984), (24462, 136880128), (24552, 136378368), (24576, 136245186), (24948, 134213632), (25088, 133464672), (25344, 132116544), (25368, 131991552), (25872, 129420288), (26576, 125991936), (26784, 125013504), (27342, 122462208), (27621, 121225216), (27648, 121106832), (27776, 120548736), (28086, 119218176), (28224, 118635264), (28512, 117436928), (28539, 117325824), (28644, 116895744), (28672, 116781588), (28992, 115492608), (29106, 115040256), (29568, 113242752), (29596, 113135616), (29898, 111992832), (31248, 107154432), (31744, 105480144), (31752, 105453568), (32256, 103805856), (32616, 102660096), (32736, 102283776), (32767, 102187008), (33264, 100660224), (33418, 100196352), (33792, 99087408), (33824, 98993664), (34496, 97065216), (34881, 95993856), (35154, 95248384), (35712, 93760128), (36288, 92271872), (36456, 91846656), (36828, 90918912), (36864, 90830124), (37448, 89413632), (37632, 88976448), (38016, 88077696), (38052, 87994368), (38192, 87671808), (38656, 86619456), (38808, 86280192), (39424, 84932064), (39864, 83994624), (40176, 83342336), (41013, 81641472), (41472, 80737888), (41664, 80365824), (42129, 79478784), (42336, 79090176), (42966, 77930496), (43008, 77854392), (43488, 76995072), (43648, 76712832), (43659, 76693504), (44352, 75495168), (44394, 75423744), (44847, 74661888), (45056, 74315556), (46508, 71995392), (46872, 71436288), (47616, 70320096), (48384, 69203904), (48608, 68884992), (48924, 68440064), (49104, 68189184), (49152, 68122593), (49896, 67106816), (50127, 66797568), (50176, 66732336), (50688, 66058272), (50736, 65995776), (51491, 65028096), (51744, 64710144), (53152, 62995968), (53568, 62506752), (54684, 61231104), (55242, 60612608), (55296, 60553416), (55552, 60274368), (56172, 59609088), (56448, 59317632), (57024, 58718464), (57078, 58662912), (57288, 58447872), (57344, 58390794), (57984, 57746304), (58212, 57520128), (59136, 56621376), (59192, 56567808), (59796, 55996416), (62496, 53577216), (63488, 52740072), (63504, 52726784), (64449, 51953664), (64512, 51902928), (65232, 51330048), (65472, 51141888), (65534, 51093504), (66528, 50330112), (66591, 50282496), (66836, 50098176), (67584, 49543704), (67648, 49496832), (68992, 48532608), (69762, 47996928), (70308, 47624192), (71424, 46880064), (72576, 46135936), (72912, 45923328), (73656, 45459456), (73728, 45415062), (74896, 44706816), (75264, 44488224), (76032, 44038848), (76104, 43997184), (76384, 43835904), (77312, 43309728), (77616, 43140096), (78848, 42466032), (79728, 41997312), (80352, 41671168), (81389, 41140224), (82026, 40820736), (82944, 40368944), (83328, 40182912), (84258, 39739392), (84672, 39545088), (85617, 39108608), (85932, 38965248), (86016, 38927196), (86976, 38497536), (87296, 38356416), (87318, 38346752), (88704, 37747584), (88788, 37711872), (89694, 37330944), (90112, 37157778), (93016, 35997696), (93744, 35718144), (95232, 35160048), (96768, 34601952), (97216, 34442496), (97848, 34220032), (98208, 34094592), (98301, 34062336), (99792, 33553408), (100254, 33398784), (100352, 33366168), (101376, 33029136), (101472, 32997888), (102982, 32514048), (103488, 32355072), (104643, 31997952), (106304, 31497984), (107136, 31253376), (109368, 30615552), (110484, 30306304), (110592, 30276708), (111104, 30137184), (112344, 29804544), (112896, 29658816), (114048, 29359232), (114156, 29331456), (114576, 29223936), (114688, 29195397), (115968, 28873152), (116424, 28760064), (118272, 28310688), (118384, 28283904), (119592, 27998208), (123039, 27213824), (124992, 26788608), (126387, 26492928), (126976, 26370036), (127008, 26363392), (128898, 25976832), (129024, 25951464), (130464, 25665024), (130944, 25570944), (131068, 25546752), (133056, 25165056), (133182, 25141248), (133672, 25049088), (134541, 24887296), (135168, 24771852), (135296, 24748416), (137984, 24266304), (139524, 23998464), (140616, 23812096), (142848, 23440032), (145152, 23067968), (145824, 22961664), (147312, 22729728), (147456, 22707531), (149792, 22353408), (150381, 22265856), (150528, 22244112), (152064, 22019424), (152208, 21998592), (152768, 21917952), (154473, 21676032), (154624, 21654864), (155232, 21570048), (157696, 21233016), (159456, 20998656), (160704, 20835584), (162778, 20570112), (164052, 20410368), (165888, 20184472), (166656, 20091456), (168516, 19869696), (169344, 19772544), (171234, 19554304), (171864, 19482624), (172032, 19463598), (173952, 19248768), (174592, 19178208), (174636, 19173376), (177408, 18873792), (177576, 18855936), (179388, 18665472), (180224, 18578889), (186032, 17998848), (187488, 17859072), (190464, 17580024), (193347, 17317888), (193536, 17300976), (194432, 17221248), (195696, 17110016), (196416, 17047296), (196602, 17031168), (199584, 16776704), (199773, 16760832), (200508, 16699392), (200704, 16683084), (202752, 16514568), (202944, 16498944), (205964, 16257024), (206976, 16177536), (209286, 15998976), (212608, 15748992), (214272, 15626688), (218736, 15307776), (220968, 15153152), (221184, 15138354), (222208, 15068592), (224688, 14902272), (225792, 14829408), (228096, 14679616), (228312, 14665728), (229152, 14611968), (229369, 14598144), (231936, 14436576), (232848, 14380032), (236544, 14155344), (236768, 14141952), (239184, 13999104), (244167, 13713408), (246078, 13606912), (249984, 13394304), (252774, 13246464), (253952, 13185018), (254016, 13181696), (257796, 12988416), (258048, 12975732), (260928, 12832512), (261888, 12785472), (262136, 12773376), (266112, 12582528), (266364, 12570624), (267344, 12524544), (269082, 12443648), (270336, 12385926), (270592, 12374208), (275968, 12133152), (279048, 11999232), (281232, 11906048), (285696, 11720016), (290304, 11533984), (291648, 11480832), (294624, 11364864), (294903, 11354112), (299584, 11176704), (300762, 11132928), (301056, 11122056), (304128, 11009712), (304416, 10999296), (305536, 10958976), (308946, 10838016), (309248, 10827432), (310464, 10785024), (313929, 10665984), (315392, 10616508), (318912, 10499328), (321408, 10417792), (325556, 10285056), (328104, 10205184), (331776, 10092236), (333312, 10045728), (337032, 9934848), (338688, 9886272), (342468, 9777152), (343728, 9741312), (344064, 9731799), (347904, 9624384), (349184, 9589104), (349272, 9586688), (354816, 9436896), (355152, 9427968), (358776, 9332736), (360437, 9289728), (372064, 8999424), (374976, 8929536), (379161, 8830976), (380928, 8790012), (386694, 8658944), (387072, 8650488), (388864, 8610624), (391392, 8555008), (392832, 8523648), (393204, 8515584), (399168, 8388352), (399546, 8380416), (401016, 8349696), (401408, 8341542), (405504, 8257284), (405888, 8249472), (411928, 8128512), (413952, 8088768), (418572, 7999488), (425216, 7874496), (428544, 7813344), (437472, 7653888), (441936, 7576576), (442368, 7569177), (444416, 7534296), (449376, 7451136), (451143, 7421952), (451584, 7414704), (456192, 7339808), (456624, 7332864), (458304, 7305984), (458738, 7299072), (463419, 7225344), (463872, 7218288), (465696, 7190016), (473088, 7077672), (473536, 7070976), (478368, 6999552), (488334, 6856704), (492156, 6803456), (499968, 6697152), (505548, 6623232), (507904, 6592509), (508032, 6590848), (515592, 6494208), (516096, 6487866), (521856, 6416256), (523776, 6392736), (524272, 6386688), (532224, 6291264), (532728, 6285312), (534688, 6262272), (538164, 6221824), (540672, 6192963), (541184, 6187104), (551936, 6066576), (558096, 5999616), (562464, 5953024), (571392, 5860008), (580608, 5766992), (583296, 5740416), (589248, 5682432), (589806, 5677056), (599168, 5588352), (599319, 5586944), (601524, 5566464), (602112, 5561028), (608256, 5504856), (608832, 5499648), (611072, 5479488), (617892, 5419008), (618496, 5413716), (620928, 5392512), (627858, 5332992), (630784, 5308254), (637824, 5249664), (642816, 5208896), (651112, 5142528), (656208, 5102592), (663552, 5046118), (666624, 5022864), (674064, 4967424), (677376, 4943136), (684936, 4888576), (687456, 4870656), (688107, 4866048), (695808, 4812192), (698368, 4794552), (698544, 4793344), (709632, 4718448), (710304, 4713984), (717552, 4666368), (720874, 4644864), (732501, 4571136), (744128, 4499712), (749952, 4464768), (758322, 4415488), (761856, 4395006), (773388, 4329472), (774144, 4325244), (777728, 4305312), (782784, 4277504), (785664, 4261824), (786408, 4257792), (798336, 4194176), (799092, 4190208), (802032, 4174848), (802816, 4170771), (811008, 4128642), (811776, 4124736), (823856, 4064256), (827904, 4044384), (837144, 3999744), (850432, 3937248), (857088, 3906672), (874944, 3826944), (883872, 3788288), (884709, 3784704), (888832, 3767148), (898752, 3725568), (902286, 3710976), (903168, 3707352), (912384, 3669904), (913248, 3666432), (916608, 3652992), (917476, 3649536), (926838, 3612672), (927744, 3609144), (931392, 3595008), (941787, 3555328), (946176, 3538836), (947072, 3535488), (956736, 3499776), (976668, 3428352), (984312, 3401728), (999936, 3348576), (1011096, 3311616), (1016064, 3295424), (1031184, 3247104), (1032192, 3243933), (1043712, 3208128), (1047552, 3196368), (1048544, 3193344), (1064448, 3145632), (1065456, 3142656), (1069376, 3131136), (1076328, 3110912), (1081311, 3096576), (1082368, 3093552), (1103872, 3033288), (1116192, 2999808), (1124928, 2976512), (1142784, 2930004), (1161216, 2883496), (1166592, 2870208), (1178496, 2841216), (1179612, 2838528), (1198336, 2794176), (1198638, 2793472), (1203048, 2783232), (1204224, 2780514), (1216512, 2752428), (1217664, 2749824), (1222144, 2739744), (1235784, 2709504), (1236992, 2706858), (1241856, 2696256), (1255716, 2666496), (1261568, 2654127), (1275648, 2624832), (1285632, 2604448), (1302224, 2571264), (1312416, 2551296), (1327104, 2523059), (1333248, 2511432), (1348128, 2483712), (1353429, 2473984), (1354752, 2471568), (1369872, 2444288), (1374912, 2435328), (1376214, 2433024), (1390257, 2408448), (1391616, 2406096), (1396736, 2397276), (1397088, 2396672), (1419264, 2359224), (1420608, 2356992), (1435104, 2333184), (1441748, 2322432), (1465002, 2285568), (1488256, 2249856), (1499904, 2232384), (1516644, 2207744), (1523712, 2197503), (1546776, 2164736), (1548288, 2162622), (1555456, 2152656), (1565568, 2138752), (1571328, 2130912), (1572816, 2128896), (1596672, 2097088), (1598184, 2095104), (1604064, 2087424), (1622016, 2064321), (1623552, 2062368), (1647712, 2032128), (1655808, 2022192), (1674288, 1999872), (1700864, 1968624), (1714176, 1953336), (1749888, 1913472), (1767744, 1894144), (1769418, 1892352), (1777664, 1883574), (1797504, 1862784), (1804572, 1855488), (1806336, 1853676), (1824768, 1834952), (1826496, 1833216)]