n smallest a such that 2^a contains the n-th and the n+1-th prime 1 5 2 16 3 20 4 40 5 70 6 27 7 80 8 41 9 78 10 49 11 75 12 30 13 22 14 37 15 37 16 125 17 111 18 64 19 26 20 36 21 62 22 84 23 121 24 55 25 103 26 390 27 393 28 313 29 266 30 231 31 374 32 310 33 122 34 173 35 434 36 77 37 258 38 315 39 181 40 179 41 433 42 337 43 151 44 151 45 255 46 306 47 320 48 232 49 342 50 321 51 373 52 203 53 353 54 280 55 402 56 434 57 183 58 424 59 231 60 415 61 277 62 172 63 117 64 274 65 433 66 168 67 362 68 288 69 292 70 171 71 312 72 228 73 217 74 266 75 221 76 401 77 188 78 288 79 288 80 390 81 415 82 194 83 521 84 96 85 302 86 234 87 326 88 119 89 509 90 232 91 357 92 239 93 495 94 435 95 435 96 269 97 294 98 373 99 375 100 283 101 361 102 210 103 230 104 533 105 387 106 328 107 167 108 376 109 286 110 278 111 366 112 396 113 394 114 461 115 289 116 254 117 316 118 124 119 245 120 251 121 260 122 260 123 299 124 325 125 496 126 429 127 468 128 151 129 338 130 446 131 356 132 271 133 266 134 266 135 385 136 351 137 351 138 186 139 332 140 293 141 263 142 128 143 276 144 166 145 440 146 142 147 271 148 410 149 399 150 454 151 351 152 195 153 433 154 316 155 362 156 269 157 93 158 93 159 140 160 476 161 338 162 311 163 360 164 471 165 307 166 121 167 348 168 724 169 2263 170 1317 171 1944 172 1610 173 1778 174 1056 175 1488 176 1609 177 770 178 1833 179 1495 180 618 181 1808 182 328 183 1706 184 376 185 1017 186 1048 187 1749 188 1523 189 1251 190 413 191 507 192 1133 193 1231 194 844 195 1457 196 1456 197 629 198 1119 199 1633 200 1656 201 1253 202 1401 203 1629 204 597 205 1546 206 1382 207 1078 208 1924 209 2046 210 902 211 1466 212 1494 213 869 214 1684 215 1392 216 1312 217 1323 218 1829 219 1853 220 624 221 1284 222 414 223 2108 224 1392 225 1754 226 864 227 2337 228 2216 229 1848 230 1539 231 552 232 898 233 579 234 1308 235 1122 236 2029 237 1816 238 1488 239 759 240 563 241 1933 242 1046 243 1569 244 1772 245 1553 246 1028 247 921 248 921 249 1027 250 1478 251 2240 252 2343 253 340 254 1606 255 1410 256 1219 257 1646 258 1274 259 900 260 2526 261 1654 262 1897 263 935 264 1046 265 1790 266 1501 267 1203 268 1166 269 862 270 1826 271 730 272 368 273 1332 274 763 275 695 276 2337 277 852 278 1177 279 1652 280 1652 281 1346 282 669 283 616 284 1876 285 1445 286 1337 287 2273 288 1253 289 879 290 1177 291 2136 292 1835 293 1794 294 1667 295 674 296 1538 297 2129 298 1386 299 1482 300 212 301 531 302 1051 303 1231 304 1231 305 573 306 1046 307 1722 308 885 309 2235 310 1390 311 1463 312 1779 313 1467 314 657 315 1686 316 1767 317 1829 318 773 319 1141 320 2110 321 2440 322 640 323 1413 324 1159 325 2473 326 1046 327 1032 328 1207 329 1235 330 196 331 1906 332 794 333 1889 334 1049 335 2166 336 979 337 880 338 983 339 1318 340 350 341 957 342 1192 343 1081 344 1081 345 1326 346 1592 347 1423 348 2728 349 1398 350 709 351 1094 352 969 353 2042 354 1072 355 1744 356 1626 357 989 358 2159 359 2147 360 1569 361 1263 362 1564 363 996 364 1544 365 1801 366 1713 367 1186 368 1256 369 2005 370 1026 371 1464 372 1950 373 1297 374 1133 375 1752 376 2203 377 1700 378 1551 379 654 380 1265 381 1140 382 684 383 2207 384 854 385 675 386 1559 387 1225 388 818 389 1929 390 1172 391 1691 392 1288 393 846 394 775 395 1440 396 966 397 812 398 812 399 1229 400 474 401 1253 402 1286 403 1297 404 1993 405 1450 406 1063 407 609 408 1848 409 887 410 1686 411 1254 412 1078 413 308 414 1384 415 2471 416 2519 417 1461 418 2365 419 1409 420 1911 421 569 422 1866 423 896 424 1867 425 2033 426 872 427 1942 428 894 429 1210 430 2517 431 830 432 1458 433 1483 434 1725 435 1895 436 1310 437 918 438 1782 439 567 440 1543 441 1026 442 1120 443 962 444 1297 445 1817 446 1722 447 1420 448 1809 449 1699 450 1106 451 726 452 324 453 530 454 807 455 827 456 1339 457 493 458 1579 459 1240 460 803 461 1585 462 2154 463 892 464 2842 465 1348 466 247 467 1801 468 1089 469 649 470 1754 471 2369 472 1910 473 2352 474 946 475 1776 476 1099 477 1289 478 735 479 2111 480 1568 481 627 482 452 483 651 484 853 485 1071 486 957 487 1502 488 2552 489 1339 490 994 491 1175 492 1483 493 2254 494 1261 495 1411 496 710 497 1019 498 339 499 1897 500 1491 501 1614 502 978 503 1011 504 1311 505 550 506 1345 507 884 508 1236 509 714 510 958 511 1831 512 1352 513 1930 514 1324 515 2544 516 858 517 1397 518 1068 519 2081 520 738 521 1108 522 962 523 1494 524 1837 525 1440 526 992 527 545 528 2220 529 1469 530 1210 531 982 532 360 533 1003 534 1578 535 1186 536 1888 537 1941 538 1485 539 929 540 929 541 1337 542 1289 543 1036 544 1621 545 941 546 599 547 1691 548 1435 549 1898 550 1571 551 2015 552 1293 553 585 554 683 555 1574 556 1470 557 1864 558 2009 559 1179 560 599 561 1399 562 1216 563 2027 564 1190 565 2462 566 1278 567 889 568 627 569 1053 570 1716 571 1301 572 788 573 1522 574 619 575 1589 576 1797 577 1813 578 881 579 1875 580 887 581 1362 582 2025 583 1854 584 1602 585 1150 586 1428 587 1404 588 1260 589 2140 590 1002 591 627 592 931 593 2355 594 1705 595 1525 596 1114 597 944 598 2216 599 846 600 871 601 1503 602 1297 603 1316 604 1017 605 1150 606 1852 607 1171 608 2042 609 929 610 1341 611 542 612 417 613 1493 614 1870 615 760 616 760 617 1470 618 1002 619 1060 620 1966 621 1629 622 1398 623 1233 624 1453 625 918 626 938 627 828 628 1657 629 1081 630 1711 631 859 632 2249 633 1697 634 1636 635 1704 636 1503 637 1665 638 1327 639 1159 640 1716 641 1297 642 1169 643 1620 644 1792 645 1543 646 2354 647 1334 648 1304 649 837 650 2241 651 1118 652 1465 653 1532 654 777 655 717 656 1557 657 1248 658 984 659 1481 660 760 661 1558 662 2695 663 1618 664 1571 665 343 666 1393 667 2106 668 2056 669 1781 670 2276 671 1391 672 1742 673 1710 674 1490 675 1290 676 1451 677 1631 678 1507 679 1424 680 1660 681 845 682 600 683 1202 684 897 685 2156 686 1371 687 1678 688 2035 689 734 690 1342 691 645 692 1289 693 954 694 2062 695 1715 696 1254 697 963 698 856 699 940 700 532 701 1339 702 2167 703 2630 704 1199 705 930 706 930 707 367 708 1979 709 1728 710 1674 711 1611 712 1429 713 545 714 1380 715 890 716 1196 717 1162 718 1729 719 1190 720 420 721 650 722 1182 723 363 724 893 725 982 726 1906 727 1587 728 2238 729 1499 730 1781 731 696 732 1212 733 1797 734 1620 735 1355 736 948 737 1384 738 2347 739 2276 740 1077 741 1253 742 1392 743 845 744 821 745 1773 746 1182 747 1182 748 1182 749 1905 750 1397 751 1698 752 1409 753 1290 754 709 755 1720 756 536 757 1487 758 2565 759 1394 760 733 761 2187 762 926 763 1789 764 2061 765 1378 766 852 767 974 768 696 769 1965 770 1620 771 816 772 699 773 1409 774 1084 775 2204 776 1221 777 737 778 626 779 741 780 1754 781 522 782 1702 783 1316 784 1934 785 1441 786 1714 787 1714 788 1244 789 718 790 1706 791 971 792 1773 793 1741 794 1719 795 1952 796 805 797 1295 798 1711 799 1928 800 847 801 1719 802 1952 803 2138 804 1196 805 1032 806 2456 807 2112 808 1129 809 1129 810 1107 811 1186 812 1708 813 547 814 1775 815 434 816 2001 817 1349 818 1923 819 1387 820 1483 821 1008 822 678 823 755 824 365 825 978 826 977 827 845 828 1450 829 1105 830 1946 831 2152 832 440 833 1723 834 288 835 1463 836 1965 837 543 838 1538 839 1375 840 1201 841 1304 842 1496 843 950 844 1583 845 1490 846 1314 847 1168 848 382 849 1347 850 1197 851 1137 852 1583 853 437 854 1669 855 846 856 700 857 1576 858 1133 859 2125 860 301 861 301 862 823 863 1887 864 1362 865 1248 866 1430 867 1134 868 2234 869 873 870 1327 871 1958 872 1825 873 1198 874 1093 875 831 876 1905 877 1275 878 1717 879 1258 880 1135 881 1690 882 2131 883 1107 884 1169 885 1261 886 1780 887 1039 888 1667 889 981 890 1104 891 1486 892 1288 893 1467 894 662 895 1266 896 1790 897 1387 898 1964 899 1619 900 1356 901 1156 902 1830 903 2229 904 740 905 1172 906 1286 907 965 908 1407 909 1133 910 1372 911 1724 912 889 913 772 914 1424 915 1097 916 1662 917 742 918 650 919 1247 920 836 921 648 922 1704 923 1652 924 737 925 1644 926 1647 927 1460 928 2032 929 1356 930 1593 931 2554 932 473 933 1749 934 701 935 1066 936 1429 937 936 938 1119 939 1173 940 1018 941 1595 942 1700 943 1006 944 721 945 1123 946 1447 947 1066 948 1468 949 1792 950 1071 951 1439 952 963 953 1386 954 1660 955 971 956 2386 957 1341 958 1046 959 587 960 1346 961 1340 962 1840 963 1238 964 1155 965 1396 966 1363 967 1626 968 1904 969 1797 970 1342 971 484 972 1270 973 1321 974 2031 975 1036 976 1379 977 1428 978 1469 979 1976 980 1387 981 981 982 1414 983 2150 984 1379 985 1596 986 783 987 1319 988 1525 989 944 990 2071 991 1694 992 1584 993 2222 994 1649 995 1722 996 2358 997 2221 998 1478 999 1159 1000 703 1001 1168 1002 1611 1003 2265 1004 2074 1005 1440 1006 1162 1007 1624 1008 915 1009 1371 1010 1965 1011 1382 1012 1279 1013 2117 1014 1829 1015 1384 1016 945 1017 1060 1018 1397 1019 2182 1020 1376 1021 727 1022 1239 1023 1856 1024 1045 1025 1035 1026 1921 1027 1184 1028 989 1029 1667 1030 1060 1031 700 1032 2013 1033 1969 1034 1060 1035 1736 1036 2299 1037 847 1038 1812 1039 1771 1040 1923 1041 1037 1042 1916 1043 1273 1044 1376 1045 299 1046 1734 1047 1036 1048 1469 1049 1675 1050 939 1051 843 1052 1465 1053 1546 1054 2069 1055 1876 1056 751 1057 1349 1058 1103 1059 913 1060 1219 1061 1449 1062 958 1063 1444 1064 985 1065 1930 1066 1046 1067 1574 1068 2263 1069 571 1070 2417 1071 994 1072 1199 1073 1379 1074 1501 1075 1427 1076 1586 1077 1388 1078 378 1079 1548 1080 1369 1081 1751 1082 2056 1083 1408 1084 1239 1085 1570 1086 1874 1087 1185 1088 1570 1089 1366 1090 1224 1091 824 1092 903 1093 1968 1094 1833 1095 1282 1096 2727 1097 727 1098 1124 1099 1030 1100 1264 1101 1489 1102 1513 1103 887 1104 1859 1105 950 1106 1168 1107 2150 1108 1677 1109 948 1110 2331 1111 1344 1112 1476 1113 1379 1114 2063 1115 1955 1116 1371 1117 1524 1118 1306 1119 1055 1120 1214 1121 1018 1122 1608 1123 548 1124 1478 1125 833 1126 1456 1127 1029 1128 1846 1129 1486 1130 1555 1131 1719 1132 1556 1133 1195 1134 1283 1135 603 1136 824 1137 2064 1138 826 1139 1367 1140 1465 1141 881 1142 1666 1143 1567 1144 979 1145 2010 1146 1259 1147 840 1148 1834 1149 1666 1150 1281 1151 1165 1152 1313 1153 1240 1154 1016 1155 939 1156 1781 1157 1727 1158 1408 1159 1410 1160 1856 1161 1419 1162 1102 1163 1153 1164 883 1165 712 1166 1672 1167 1588 1168 1694 1169 1377 1170 1178 1171 1743 1172 1295 1173 1328 1174 2167 1175 1111 1176 847 1177 1286 1178 1616 1179 1364 1180 1005 1181 1043 1182 1460 1183 1014 1184 1005 1185 1965 1186 947 1187 1917 1188 694 1189 978 1190 2265 1191 2276 1192 813 1193 1015 1194 1857 1195 1286 1196 537 1197 894 1198 1539 1199 982 1200 2006 1201 1437 1202 1407 1203 594 1204 555 1205 1013 1206 736 1207 1166 1208 1268 1209 1543 1210 1043 1211 2051 1212 434 1213 969 1214 1591 1215 819 1216 1414 1217 1573 1218 971 1219 1242 1220 1396 1221 557 1222 2074 1223 1207 1224 1275 1225 453 1226 848 1227 1530 1228 1734 1229 4124