Enter a number (n): All prime numbers between 1 and 21949 (in reverse order):
21943 21937 21929 21911 21893 21881 21871 21863 21859 21851 21841 21839 21821 21817 21803 21799 21787 21773 21767 21757 21751 21739 21737 21727 21713 21701 21683 21673 21661 21649 21647 21617 21613 21611 21601 21599 21589 21587 21577 21569 21563 21559 21557 21529 21523 21521 21517 21503 21499 21493 21491 21487 21481 21467 21433 21419 21407 21401 21397 21391 21383 21379 21377 21347 21341 21323 21319 21317 21313 21283 21277 21269 21247 21227 21221 21211 21193 21191 21187 21179 21169 21163 21157 21149 21143 21139 21121 21107 21101 21089 21067 21061 21059 21031 21023 21019 21017 21013 21011 21001 20983 20981 20963 20959 20947 20939 20929 20921 20903 20899 20897 20887 20879 20873 20857 20849 20809 20807 20789 20773 20771 20759 20753 20749 20747 20743 20731 20719 20717 20707 20693 20681 20663 20641 20639 20627 20611 20599 20593 20563 20551 20549 20543 20533 20521 20509 20507 20483 20479 20477 20443 20441 20431 20411 20407 20399 20393 20389 20369 20359 20357 20353 20347 20341 20333 20327 20323 20297 20287 20269 20261 20249 20233 20231 20219 20201 20183 20177 20173 20161 20149 20147 20143 20129 20123 20117 20113 20107 20101 20089 20071 20063 20051 20047 20029 20023 20021 20011 19997 19993 19991 19979 19973 19963 19961 19949 19937 19927 19919 19913 19891 19889 19867 19861 19853 19843 19841 19819 19813 19801 19793 19777 19763 19759 19753 19751 19739 19727 19717 19709 19699 19697 19687 19681 19661 19609 19603 19597 19583 19577 19571 19559 19553 19543 19541 19531 19507 19501 19489 19483 19477 19471 19469 19463 19457 19447 19441 19433 19429 19427 19423 19421 19417 19403 19391 19387 19381 19379 19373 19333 19319 19309 19301 19289 19273 19267 19259 19249 19237 19231 19219 19213 19211 19207 19183 19181 19163 19157 19141 19139 19121 19087 19081 19079 19073 19069 19051 19037 19031 19013 19009 19001 18979 18973 18959 18947 18919 18917 18913 18911 18899 18869 18859 18839 18803 18797 18793 18787 18773 18757 18749 18743 18731 18719 18713 18701 18691 18679 18671 18661 18637 18617 18593 18587 18583 18553 18541 18539 18523 18521 18517 18503 18493 18481 18461 18457 18451 18443 18439 18433 18427 18413 18401 18397 18379 18371 18367 18353 18341 18329 18313 18311 18307 18301 18289 18287 18269 18257 18253 18251 18233 18229 18223 18217 18211 18199 18191 18181 18169 18149 18143 18133 18131 18127 18121 18119 18097 18089 18077 18061 18059 18049 18047 18043 18041 18013 17989 17987 17981 17977 17971 17959 17957 17939 17929 17923 17921 17911 17909 17903 17891 17881 17863 17851 17839 17837 17827 17807 17791 17789 17783 17761 17749 17747 17737 17729 17713 17707 17683 17681 17669 17659 17657 17627 17623 17609 17599 17597 17581 17579 17573 17569 17551 17539 17519 17509 17497 17491 17489 17483 17477 17471 17467 17449 17443 17431 17419 17417 17401 17393 17389 17387 17383 17377 17359 17351 17341 17333 17327 17321 17317 17299 17293 17291 17257 17239 17231 17209 17207 17203 17191 17189 17183 17167 17159 17137 17123 17117 17107 17099 17093 17077 17053 17047 17041 17033 17029 17027 17021 17011 16993 16987 16981 16979 16963 16943 16937 16931 16927 16921 16903 16901 16889 16883 16879 16871 16843 16831 16829 16823 16811 16787 16763 16759 16747 16741 16729 16703 16699 16693 16691 16673 16661 16657 16651 16649 16633 16631 16619 16607 16603 16573 16567 16561 16553 16547 16529 16519 16493 16487 16481 16477 16453 16451 16447 16433 16427 16421 16417 16411 16381 16369 16363 16361 16349 16339 16333 16319 16301 16273 16267 16253 16249 16231 16229 16223 16217 16193 16189 16187 16183 16141 16139 16127 16111 16103 16097 16091 16087 16073 16069 16067 16063 16061 16057 16033 16007 16001 15991 15973 15971 15959 15937 15923 15919 15913 15907 15901 15889 15887 15881 15877 15859 15823 15817 15809 15803 15797 15791 15787 15773 15767 15761 15749 15739 15737 15733 15731 15727 15683 15679 15671 15667 15661 15649 15647 15643 15641 15629 15619 15607 15601 15583 15581 15569 15559 15551 15541 15527 15511 15497 15493 15473 15467 15461 15451 15443 15439 15427 15413 15401 15391 15383 15377 15373 15361 15359 15349 15331 15329 15319 15313 15307 15299 15289 15287 15277 15271 15269 15263 15259 15241 15233 15227 15217 15199 15193 15187 15173 15161 15149 15139 15137 15131 15121 15107 15101 15091 15083 15077 15073 15061 15053 15031 15017 15013 14983 14969 14957 14951 14947 14939 14929 14923 14897 14891 14887 14879 14869 14867 14851 14843 14831 14827 14821 14813 14797 14783 14779 14771 14767 14759 14753 14747 14741 14737 14731 14723 14717 14713 14699 14683 14669 14657 14653 14639 14633 14629 14627 14621 14593 14591 14563 14561 14557 14551 14549 14543 14537 14533 14519 14503 14489 14479 14461 14449 14447 14437 14431 14423 14419 14411 14407 14401 14389 14387 14369 14347 14341 14327 14323 14321 14303 14293 14281 14251 14249 14243 14221 14207 14197 14177 14173 14159 14153 14149 14143 14107 14087 14083 14081 14071 14057 14051 14033 14029 14011 14009 13999 13997 13967 13963 13933 13931 13921 13913 13907 13903 13901 13883 13879 13877 13873 13859 13841 13831 13829 13807 13799 13789 13781 13763 13759 13757 13751 13729 13723 13721 13711 13709 13697 13693 13691 13687 13681 13679 13669 13649 13633 13627 13619 13613 13597 13591 13577 13567 13553 13537 13523 13513 13499 13487 13477 13469 13463 13457 13451 13441 13421 13417 13411 13399 13397 13381 13367 13339 13337 13331 13327 13313 13309 13297 13291 13267 13259 13249 13241 13229 13219 13217 13187 13183 13177 13171 13163 13159 13151 13147 13127 13121 13109 13103 13099 13093 13063 13049 13043 13037 13033 13009 13007 13003 13001 12983 12979 12973 12967 12959 12953 12941 12923 12919 12917 12911 12907 12899 12893 12889 12853 12841 12829 12823 12821 12809 12799 12791 12781 12763 12757 12743 12739 12721 12713 12703 12697 12689 12671 12659 12653 12647 12641 12637 12619 12613 12611 12601 12589 12583 12577 12569 12553 12547 12541 12539 12527 12517 12511 12503 12497 12491 12487 12479 12473 12457 12451 12437 12433 12421 12413 12409 12401 12391 12379 12377 12373 12347 12343 12329 12323 12301 12289 12281 12277 12269 12263 12253 12251 12241 12239 12227 12211 12203 12197 12163 12161 12157 12149 12143 12119 12113 12109 12107 12101 12097 12073 12071 12049 12043 12041 12037 12011 12007 11987 11981 11971 11969 11959 11953 11941 11939 11933 11927 11923 11909 11903 11897 11887 11867 11863 11839 11833 11831 11827 11821 11813 11807 11801 11789 11783 11779 11777 11743 11731 11719 11717 11701 11699 11689 11681 11677 11657 11633 11621 11617 11597 11593 11587 11579 11551 11549 11527 11519 11503 11497 11491 11489 11483 11471 11467 11447 11443 11437 11423 11411 11399 11393 11383 11369 11353 11351 11329 11321 11317 11311 11299 11287 11279 11273 11261 11257 11251 11243 11239 11213 11197 11177 11173 11171 11161 11159 11149 11131 11119 11117 11113 11093 11087 11083 11071 11069 11059 11057 11047 11027 11003 10993 10987 10979 10973 10957 10949 10939 10937 10909 10903 10891 10889 10883 10867 10861 10859 10853 10847 10837 10831 10799 10789 10781 10771 10753 10739 10733 10729 10723 10711 10709 10691 10687 10667 10663 10657 10651 10639 10631 10627 10613 10607 10601 10597 10589 10567 10559 10531 10529 10513 10501 10499 10487 10477 10463 10459 10457 10453 10433 10429 10427 10399 10391 10369 10357 10343 10337 10333 10331 10321 10313 10303 10301 10289 10273 10271 10267 10259 10253 10247 10243 10223 10211 10193 10181 10177 10169 10163 10159 10151 10141 10139 10133 10111 10103 10099 10093 10091 10079 10069 10067 10061 10039 10037 10009 10007 9973 9967 9949 9941 9931 9929 9923 9907 9901 9887 9883 9871 9859 9857 9851 9839 9833 9829 9817 9811 9803 9791 9787 9781 9769 9767 9749 9743 9739 9733 9721 9719 9697 9689 9679 9677 9661 9649 9643 9631 9629 9623 9619 9613 9601 9587 9551 9547 9539 9533 9521 9511 9497 9491 9479 9473 9467 9463 9461 9439 9437 9433 9431 9421 9419 9413 9403 9397 9391 9377 9371 9349 9343 9341 9337 9323 9319 9311 9293 9283 9281 9277 9257 9241 9239 9227 9221 9209 9203 9199 9187 9181 9173 9161 9157 9151 9137 9133 9127 9109 9103 9091 9067 9059 9049 9043 9041 9029 9013 9011 9007 9001 8999 8971 8969 8963 8951 8941 8933 8929 8923 8893 8887 8867 8863 8861 8849 8839 8837 8831 8821 8819 8807 8803 8783 8779 8761 8753 8747 8741 8737 8731 8719 8713 8707 8699 8693 8689 8681 8677 8669 8663 8647 8641 8629 8627 8623 8609 8599 8597 8581 8573 8563 8543 8539 8537 8527 8521 8513 8501 8467 8461 8447 8443 8431 8429 8423 8419 8389 8387 8377 8369 8363 8353 8329 8317 8311 8297 8293 8291 8287 8273 8269 8263 8243 8237 8233 8231 8221 8219 8209 8191 8179 8171 8167 8161 8147 8123 8117 8111 8101 8093 8089 8087 8081 8069 8059 8053 8039 8017 8011 8009 7993 7963 7951 7949 7937 7933 7927 7919 7907 7901 7883 7879 7877 7873 7867 7853 7841 7829 7823 7817 7793 7789 7759 7757 7753 7741 7727 7723 7717 7703 7699 7691 7687 7681 7673 7669 7649 7643 7639 7621 7607 7603 7591 7589 7583 7577 7573 7561 7559 7549 7547 7541 7537 7529 7523 7517 7507 7499 7489 7487 7481 7477 7459 7457 7451 7433 7417 7411 7393 7369 7351 7349 7333 7331 7321 7309 7307 7297 7283 7253 7247 7243 7237 7229 7219 7213 7211 7207 7193 7187 7177 7159 7151 7129 7127 7121 7109 7103 7079 7069 7057 7043 7039 7027 7019 7013 7001 6997 6991 6983 6977 6971 6967 6961 6959 6949 6947 6917 6911 6907 6899 6883 6871 6869 6863 6857 6841 6833 6829 6827 6823 6803 6793 6791 6781 6779 6763 6761 6737 6733 6719 6709 6703 6701 6691 6689 6679 6673 6661 6659 6653 6637 6619 6607 6599 6581 6577 6571 6569 6563 6553 6551 6547 6529 6521 6491 6481 6473 6469 6451 6449 6427 6421 6397 6389 6379 6373 6367 6361 6359 6353 6343 6337 6329 6323 6317 6311 6301 6299 6287 6277 6271 6269 6263 6257 6247 6229 6221 6217 6211 6203 6199 6197 6173 6163 6151 6143 6133 6131 6121 6113 6101 6091 6089 6079 6073 6067 6053 6047 6043 6037 6029 6011 6007 5987 5981 5953 5939 5927 5923 5903 5897 5881 5879 5869 5867 5861 5857 5851 5849 5843 5839 5827 5821 5813 5807 5801 5791 5783 5779 5749 5743 5741 5737 5717 5711 5701 5693 5689 5683 5669 5659 5657 5653 5651 5647 5641 5639 5623 5591 5581 5573 5569 5563 5557 5531 5527 5521 5519 5507 5503 5501 5483 5479 5477 5471 5449 5443 5441 5437 5431 5419 5417 5413 5407 5399 5393 5387 5381 5351 5347 5333 5323 5309 5303 5297 5281 5279 5273 5261 5237 5233 5231 5227 5209 5197 5189 5179 5171 5167 5153 5147 5119 5113 5107 5101 5099 5087 5081 5077 5059 5051 5039 5023 5021 5011 5009 5003 4999 4993 4987 4973 4969 4967 4957 4951 4943 4937 4933 4931 4919 4909 4903 4889 4877 4871 4861 4831 4817 4813 4801 4799 4793 4789 4787 4783 4759 4751 4733 4729 4723 4721 4703 4691 4679 4673 4663 4657 4651 4649 4643 4639 4637 4621 4603 4597 4591 4583 4567 4561 4549 4547 4523 4519 4517 4513 4507 4493 4483 4481 4463 4457 4451 4447 4441 4423 4421 4409 4397 4391 4373 4363 4357 4349 4339 4337 4327 4297 4289 4283 4273 4271 4261 4259 4253 4243 4241 4231 4229 4219 4217 4211 4201 4177 4159 4157 4153 4139 4133 4129 4127 4111 4099 4093 4091 4079 4073 4057 4051 4049 4027 4021 4019 4013 4007 4003 4001 3989 3967 3947 3943 3931 3929 3923 3919 3917 3911 3907 3889 3881 3877 3863 3853 3851 3847 3833 3823 3821 3803 3797 3793 3779 3769 3767 3761 3739 3733 3727 3719 3709 3701 3697 3691 3677 3673 3671 3659 3643 3637 3631 3623 3617 3613 3607 3593 3583 3581 3571 3559 3557 3547 3541 3539 3533 3529 3527 3517 3511 3499 3491 3469 3467 3463 3461 3457 3449 3433 3413 3407 3391 3389 3373 3371 3361 3359 3347 3343 3331 3329 3323 3319 3313 3307 3301 3299 3271 3259 3257 3253 3251 3229 3221 3217 3209 3203 3191 3187 3181 3169 3167 3163 3137 3121 3119 3109 3089 3083 3079 3067 3061 3049 3041 3037 3023 3019 3011 3001 2999 2971 2969 2963 2957 2953 2939 2927 2917 2909 2903 2897 2887 2879 2861 2857 2851 2843 2837 2833 2819 2803 2801 2797 2791 2789 2777 2767 2753 2749 2741 2731 2729 2719 2713 2711 2707 2699 2693 2689 2687 2683 2677 2671 2663 2659 2657 2647 2633 2621 2617 2609 2593 2591 2579 2557 2551 2549 2543 2539 2531 2521 2503 2477 2473 2467 2459 2447 2441 2437 2423 2417 2411 2399 2393 2389 2383 2381 2377 2371 2357 2351 2347 2341 2339 2333 2311 2309 2297 2293 2287 2281 2273 2269 2267 2251 2243 2239 2237 2221 2213 2207 2203 2179 2161 2153 2143 2141 2137 2131 2129 2113 2111 2099 2089 2087 2083 2081 2069 2063 2053 2039 2029 2027 2017 2011 2003 1999 1997 1993 1987 1979 1973 1951 1949 1933 1931 1913 1907 1901 1889 1879 1877 1873 1871 1867 1861 1847 1831 1823 1811 1801 1789 1787 1783 1777 1759 1753 1747 1741 1733 1723 1721 1709 1699 1697 1693 1669 1667 1663 1657 1637 1627 1621 1619 1613 1609 1607 1601 1597 1583 1579 1571 1567 1559 1553 1549 1543 1531 1523 1511 1499 1493 1489 1487 1483 1481 1471 1459 1453 1451 1447 1439 1433 1429 1427 1423 1409 1399 1381 1373 1367 1361 1327 1321 1319 1307 1303 1301 1297 1291 1289 1283 1279 1277 1259 1249 1237 1231 1229 1223 1217 1213 1201 1193 1187 1181 1171 1163 1153 1151 1129 1123 1117 1109 1103 1097 1093 1091 1087 1069 1063 1061 1051 1049 1039 1033 1031 1021 1019 1013 1009 997 991 983 977 971 967 953 947 941 937 929 919 911 907 887 883 881 877 863 859 857 853 839 829 827 823 821 811 809 797 787 773 769 761 757 751 743 739 733 727 719 709 701 691 683 677 673 661 659 653 647 643 641 631 619 617 613 607 601 599 593 587 577 571 569 563 557 547 541 523 521 509 503 499 491 487 479 467 463 461 457 449 443 439 433 431 421 419 409 401 397 389 383 379 373 367 359 353 349 347 337 331 317 313 311 307 293 283 281 277 271 269 263 257 251 241 239 233 229 227 223 211 199 197 193 191 181 179 173 167 163 157 151 149 139 137 131 127 113 109 107 103 101 97 89 83 79 73 71 67 61 59 53 47 43 41 37 31 29 23 19 17 13 11 7 5 3 2