5 2 13 3 17 3 29 4 37 4 41 5 53 5 61 5 73 5 89 5 97 6 101 5 109 6 113 7 137 7 149 7 157 7 173 8 181 7 193 7 197 8 229 9 233 7 241 7 257 7 269 8 277 8 281 7 293 8 313 8 317 9 337 9 349 9 353 9 373 8 389 9 397 9 401 9 409 9 421 9 433 11 449 9 457 11 461 11 509 9 521 9 541 11 557 11 569 9 577 10 593 11 601 11 613 12 617 11 641 11 653 11 661 11 673 11 677 11 701 10 709 10 733 11 757 11 761 11 769 11 773 11 797 9 809 11 821 12 829 11 853 13 857 13 877 13 881 11 929 13 937 11 941 11 953 11 977 13 997 13 1009 11 1013 11 1021 11 1033 11 1049 11 1061 12 1069 12 1093 12 1097 12 1109 11 1117 12 1129 13 1153 13 1181 12 1193 11 1201 13 1213 13 1217 13 1229 12 1237 13 1249 13 1277 11 1289 15 1297 13 1301 13 1321 13 1361 12 1373 14 1381 12 1409 13 1429 13 1433 13 1453 12 1481 15 1489 13 1493 12 1549 13 1553 13 1597 13 1601 13 1609 13 1613 14 1621 13 1637 13 1657 13 1669 13 1693 14 1697 13 1709 13 1721 13 1733 13 1741 17 1753 13 1777 15 1789 13 1801 14 1861 13 1873 13 1877 15 1889 15 1901 14 1913 15 1933 13 1949 14 1973 13 1993 13 1997 14 2017 13 2029 14 2053 13 2069 14 2081 14 2089 14 2113 13 2129 13 2137 13 2141 13 2153 13 2161 17 2213 15 2221 15 2237 13 2269 14 2273 15 2281 17 2293 15 2297 15 2309 15 2333 14 2341 13 2357 15 2377 13 2381 13 2389 16 2393 14 2417 15 2437 15 2441 14 2473 14 2477 15 2521 15 2549 15 2557 15 2593 13 2609 15 2617 15 2621 16 2633 15 2657 15 2677 15 2689 17 2693 16 2713 15 2729 19 2741 13 2749 15 2753 15 2777 15 2789 15 2797 15 2801 14 2833 15 2837 15 2857 15 2861 16 2897 15 2909 15 2917 15 2953 15 2957 15 2969 17 3001 17 3037 16 3041 15 3049 16 3061 15 3089 15 3109 15 3121 15 3137 17 3169 19 3181 16 3209 15 3217 17 3221 16 3229 15 3253 16 3257 15 3301 17 3313 17 3329 15 3361 17 3373 15 3389 15 3413 15 3433 17 3449 15 3457 17 3461 16 3469 17 3517 17 3529 19 3533 16 3541 15 3557 17 3581 17 3593 16 3613 15 3617 17 3637 16 3673 19 3677 15 3697 15 3701 17 3709 16 3733 17 3761 17 3769 17 3793 17 3797 17 3821 17 3833 19 3853 15 3877 16 3881 17 3889 17 3917 17 3929 19 3989 16 4001 17 4013 15 4021 16 4049 17 4057 17 4073 17 4093 15 4129 17 4133 16 4153 17 4157 17 4177 17 4201 17 4217 15 4229 17 4241 17 4253 16 4261 17 4273 17 4289 17 4297 17 4337 17 4349 17 4357 17 4373 17 4397 17 4409 17 4421 17 4441 15 4457 15 4481 17 4493 19 4513 17 4517 17 4549 17 4561 17 4597 17 4621 17 4637 17 4649 17 4657 17 4673 17 4721 17 4729 17 4733 17 4789 17 4793 16 4801 19 4813 17 4817 17 4861 18 4877 17 4889 19 4909 17 4933 17 4937 17 4957 17 4969 17 4973 17 4993 17 5009 18 5021 16 5077 19 5081 17 5101 17 5113 19 5153 17 5189 17 5197 16 5209 19 5233 17 5237 18 5261 17 5273 21 5281 17 5297 17 5309 17 5333 17 5381 18 5393 17 5413 18 5417 19 5437 17 5441 17 5449 17 5477 17 5501 16 5521 19 5557 17 5569 18 5573 19 5581 17 5641 19 5653 17 5657 18 5669 17 5689 19 5693 17 5701 17 5717 17 5737 17 5741 18 5749 18 5801 17 5813 17 5821 17 5849 17 5857 17 5861 17 5869 17 5881 19 5897 17 5953 17 5981 17 6029 18 6037 19 6053 17 6073 19 6089 17 6101 18 6113 19 6121 18 6133 18 6173 17 6197 17 6217 19 6221 17 6229 19 6257 19 6269 17 6277 17 6301 19 6317 19 6329 19 6337 17 6353 17 6361 18 6373 17 6389 19 6397 18 6421 17 6449 19 6469 17 6473 19 6481 17 6521 21 6529 17 6553 19 6569 19 6577 19 6581 17 6637 18 6653 19 6661 19 6673 19 6689 19 6701 17 6709 17 6733 18 6737 18 6761 20 6781 19 6793 19 6829 18 6833 19 6841 17 6857 17 6869 19 6917 18 6949 18 6961 19 6977 18 6997 17 7001 19 7013 18 7057 19 7069 18 7109 19 7121 19 7129 17 7177 19 7193 19 7213 17 7229 19 7237 18 7253 18 7297 18 7309 17 7321 19 7333 17 7349 18 7369 19 7393 23 7417 19 7433 18 7457 18 7477 18 7481 19 7489 17 7517 18 7529 19 7537 19 7541 18 7549 19 7561 19 7573 19 7577 23 7589 19 7621 18 7649 19 7669 19 7673 21 7681 17 7717 19 7741 19 7753 19 7757 17 7789 19 7793 19 7817 18 7829 18 7841 19 7853 18 7873 18 7877 19 7901 19 7933 19 7937 19 7949 18 7993 19 8009 19 8017 19 8053 18 8069 17 8081 23 8089 19 8093 19 8101 19 8117 19 8161 19 8209 19 8221 19 8233 19 8237 17 8269 17 8273 19 8293 19 8297 19 8317 19 8329 19 8353 23 8369 19 8377 19 8389 18 8429 19 8461 19 8501 19 8513 20 8521 21 8537 19 8573 19 8581 19 8597 19 8609 19 8629 23 8641 19 8669 19 8677 18 8681 23 8689 19 8693 19 8713 19 8737 19 8741 19 8753 19 8761 19 8821 19 8837 19 8849 19 8861 18 8893 17 8929 19 8933 18 8941 17 8969 19 9001 19 9013 19 9029 21 9041 19 9049 21 9109 19 9133 20 9137 23 9157 19 9161 19 9173 19 9181 19 9209 19 9221 19 9241 19 9257 21 9277 18 9281 23 9293 19 9337 19 9341 21 9349 19 9377 23 9397 19 9413 21 9421 19 9433 21 9437 18 9461 19 9473 19 9497 19 9521 21 9533 18 9601 25 9613 19 9629 19 9649 23 9661 21 9677 19 9689 19 9697 20 9721 19 9733 19 9749 19 9769 20 9781 19 9817 23 9829 19 9833 19 9857 19 9901 20 9929 19 9941 19 9949 19 9973 19 10009 19 10037 19 10061 19 10069 20 10093 21 10133 19 10141 19 10169 19 10177 19 10181 20 10193 19 10253 19 10273 21 10289 18 10301 20 10313 21 10321 19 10333 19 10337 21 10357 19 10369 19 10429 19 10433 20 10453 19 10457 20 10477 20 10501 19 10513 19 10529 19 10589 20 10597 20 10601 23 10613 20 10657 20 10709 23 10729 19 10733 19 10753 19 10781 20 10789 19 10837 19 10853 21 10861 18 10889 20 10909 19 10937 20 10949 21 10957 20 10973 19 10993 25 11057 19 11069 19 11093 20 11113 23 11117 20 11149 19 11161 19 11173 20 11177 23 11197 20 11213 19 11257 21 11261 19 11273 20 11317 20 11321 21 11329 23 11353 19 11369 21 11393 23 11437 19 11489 19 11497 20 11549 20 11593 23 11597 19 11617 23 11621 19 11633 21 11657 20 11677 21 11681 19 11689 21 11701 20 11717 21 11777 19 11789 20 11801 19 11813 20 11821 19 11833 21 11897 23 11909 20 11933 20 11941 20 11953 21 11969 21 11981 21 12037 19 12041 19 12049 20 12073 23 12097 23 12101 19 12109 20 12113 20 12149 19 12157 20 12161 23 12197 20 12241 19 12253 22 12269 19 12277 21 12281 21 12289 21 12301 20 12329 20 12373 20 12377 23 12401 19 12409 21 12413 20 12421 21 12433 19 12437 19 12457 23 12473 23 12497 19 12517 20 12541 19 12553 19 12569 19 12577 21 12589 21 12601 21 12613 20 12637 20 12641 20 12653 21 12689 20 12697 21 12713 21 12721 21 12757 20 12781 23 12809 19 12821 20 12829 19 12841 19 12853 19 12889 20 12893 23 12917 19 12941 19 12953 21 12973 19 13001 23 13009 21 13033 20 13037 21 13049 23 13093 20 13109 20 13121 23 13177 21 13217 19 13229 21 13241 23 13249 23 13297 19 13309 21 13313 21 13337 23 13381 20 13397 20 13417 23 13421 20 13441 23 13457 19 13469 21 13477 20 13513 21 13537 19 13553 21 13577 21 13597 21 13613 21 13633 19 13649 23 13669 20 13681 19 13693 20 13697 21 13709 20 13721 21 13729 20 13757 20 13781 19 13789 20 13829 22 13841 21 13873 21 13877 20 13901 21 13913 20 13921 23 13933 20 13997 21 14009 21 14029 21 14033 21 14057 23 14081 20 14149 20 14153 23 14173 21 14177 21 14197 20 14221 19 14249 21 14281 20 14293 21 14321 21 14341 20 14369 22 14389 21 14401 20 14437 20 14449 23 14461 21 14489 20 14533 21 14537 21 14549 19 14557 20 14561 21 14593 21 14621 21 14629 19 14633 21 14653 19 14657 20 14669 21 14713 21 14717 19 14737 23 14741 22 14753 19 14797 27 14813 21 14821 20 14869 21 14897 21 14929 21 14957 20 14969 20 15013 20 15017 21 15053 21 15061 21 15073 23 15077 23 15101 20 15121 23 15137 21 15149 20 15161 21 15173 20 15193 23 15217 21 15233 23 15241 20 15269 26 15277 20 15289 23 15313 23 15329 23 15349 20 15361 21 15373 21 15377 23 15401 20 15413 21 15461 19 15473 23 15493 21 15497 21 15541 21 15569 21 15581 21 15601 21 15629 21 15641 21 15649 22 15661 21 15733 20 15737 20 15749 23 15761 21 15773 23 15797 20 15809 23 15817 23 15877 22 15881 21 15889 21 15901 21 15913 23 15937 23 15973 20 16001 21 16033 23 16057 21 16061 20 16069 22 16073 21 16097 23 16141 21 16189 21 16193 23 16217 21 16229 21 16249 23 16253 21 16273 23 16301 20 16333 21 16349 22 16361 23 16369 22 16381 21 16417 21 16421 20 16433 21 16453 23 16477 20 16481 23 16493 21 16529 21 16553 21 16561 21 16573 21 16633 21 16649 21 16657 21 16661 23 16673 21 16693 22 16729 23 16741 22