Standard input is empty

2 is prime.
3 is prime.
5 is prime.
7 is prime.
9 is prime.
11 is prime.
13 is prime.
15 is prime.
17 is prime.
19 is prime.
21 is prime.
23 is prime.
25 is prime.
27 is prime.
29 is prime.
31 is prime.
33 is prime.
35 is prime.
37 is prime.
39 is prime.
41 is prime.
43 is prime.
45 is prime.
47 is prime.
49 is prime.
51 is prime.
53 is prime.
55 is prime.
57 is prime.
59 is prime.
61 is prime.
63 is prime.
65 is prime.
67 is prime.
69 is prime.
71 is prime.
73 is prime.
75 is prime.
77 is prime.
79 is prime.
81 is prime.
83 is prime.
85 is prime.
87 is prime.
89 is prime.
91 is prime.
93 is prime.
95 is prime.
97 is prime.
99 is prime.
101 is prime.
103 is prime.
105 is prime.
107 is prime.
109 is prime.
111 is prime.
113 is prime.
115 is prime.
117 is prime.
119 is prime.
121 is prime.
123 is prime.
125 is prime.
127 is prime.
129 is prime.
131 is prime.
133 is prime.
135 is prime.
137 is prime.
139 is prime.
141 is prime.
143 is prime.
145 is prime.
147 is prime.
149 is prime.
151 is prime.
153 is prime.
155 is prime.
157 is prime.
159 is prime.
161 is prime.
163 is prime.
165 is prime.
167 is prime.
169 is prime.
171 is prime.
173 is prime.
175 is prime.
177 is prime.
179 is prime.
181 is prime.
183 is prime.
185 is prime.
187 is prime.
189 is prime.
191 is prime.
193 is prime.
195 is prime.
197 is prime.
199 is prime.
201 is prime.
203 is prime.
205 is prime.
207 is prime.
209 is prime.
211 is prime.
213 is prime.
215 is prime.
217 is prime.
219 is prime.
221 is prime.
223 is prime.
225 is prime.
227 is prime.
229 is prime.
231 is prime.
233 is prime.
235 is prime.
237 is prime.
239 is prime.
241 is prime.
243 is prime.
245 is prime.
247 is prime.
249 is prime.
251 is prime.
253 is prime.
255 is prime.
257 is prime.
259 is prime.
261 is prime.
263 is prime.
265 is prime.
267 is prime.
269 is prime.
271 is prime.
273 is prime.
275 is prime.
277 is prime.
279 is prime.
281 is prime.
283 is prime.
285 is prime.
287 is prime.
289 is prime.
291 is prime.
293 is prime.
295 is prime.
297 is prime.
299 is prime.
301 is prime.
303 is prime.
305 is prime.
307 is prime.
309 is prime.
311 is prime.
313 is prime.
315 is prime.
317 is prime.
319 is prime.
321 is prime.
323 is prime.
325 is prime.
327 is prime.
329 is prime.
331 is prime.
333 is prime.
335 is prime.
337 is prime.
339 is prime.
341 is prime.
343 is prime.
345 is prime.
347 is prime.
349 is prime.
351 is prime.
353 is prime.
355 is prime.
357 is prime.
359 is prime.
361 is prime.
363 is prime.
365 is prime.
367 is prime.
369 is prime.
371 is prime.
373 is prime.
375 is prime.
377 is prime.
379 is prime.
381 is prime.
383 is prime.
385 is prime.
387 is prime.
389 is prime.
391 is prime.
393 is prime.
395 is prime.
397 is prime.
399 is prime.
401 is prime.
403 is prime.
405 is prime.
407 is prime.
409 is prime.
411 is prime.
413 is prime.
415 is prime.
417 is prime.
419 is prime.
421 is prime.
423 is prime.
425 is prime.
427 is prime.
429 is prime.
431 is prime.
433 is prime.
435 is prime.
437 is prime.
439 is prime.
441 is prime.
443 is prime.
445 is prime.
447 is prime.
449 is prime.
451 is prime.
453 is prime.
455 is prime.
457 is prime.
459 is prime.
461 is prime.
463 is prime.
465 is prime.
467 is prime.
469 is prime.
471 is prime.
473 is prime.
475 is prime.
477 is prime.
479 is prime.
481 is prime.
483 is prime.
485 is prime.
487 is prime.
489 is prime.
491 is prime.
493 is prime.
495 is prime.
497 is prime.
499 is prime.
501 is prime.
503 is prime.
505 is prime.
507 is prime.
509 is prime.
511 is prime.
513 is prime.
515 is prime.
517 is prime.
519 is prime.
521 is prime.
523 is prime.
525 is prime.
527 is prime.
529 is prime.
531 is prime.
533 is prime.
535 is prime.
537 is prime.
539 is prime.
541 is prime.
543 is prime.
545 is prime.
547 is prime.
549 is prime.
551 is prime.
553 is prime.
555 is prime.
557 is prime.
559 is prime.
561 is prime.
563 is prime.
565 is prime.
567 is prime.
569 is prime.
571 is prime.
573 is prime.
575 is prime.
577 is prime.
579 is prime.
581 is prime.
583 is prime.
585 is prime.
587 is prime.
589 is prime.
591 is prime.
593 is prime.
595 is prime.
597 is prime.
599 is prime.
601 is prime.
603 is prime.
605 is prime.
607 is prime.
609 is prime.
611 is prime.
613 is prime.
615 is prime.
617 is prime.
619 is prime.
621 is prime.
623 is prime.
625 is prime.
627 is prime.
629 is prime.
631 is prime.
633 is prime.
635 is prime.
637 is prime.
639 is prime.
641 is prime.
643 is prime.
645 is prime.
647 is prime.
649 is prime.
651 is prime.
653 is prime.
655 is prime.
657 is prime.
659 is prime.
661 is prime.
663 is prime.
665 is prime.
667 is prime.
669 is prime.
671 is prime.
673 is prime.
675 is prime.
677 is prime.
679 is prime.
681 is prime.
683 is prime.
685 is prime.
687 is prime.
689 is prime.
691 is prime.
693 is prime.
695 is prime.
697 is prime.
699 is prime.
701 is prime.
703 is prime.
705 is prime.
707 is prime.
709 is prime.
711 is prime.
713 is prime.
715 is prime.
717 is prime.
719 is prime.
721 is prime.
723 is prime.
725 is prime.
727 is prime.
729 is prime.
731 is prime.
733 is prime.
735 is prime.
737 is prime.
739 is prime.
741 is prime.
743 is prime.
745 is prime.
747 is prime.
749 is prime.
751 is prime.
753 is prime.
755 is prime.
757 is prime.
759 is prime.
761 is prime.
763 is prime.
765 is prime.
767 is prime.
769 is prime.
771 is prime.
773 is prime.
775 is prime.
777 is prime.
779 is prime.
781 is prime.
783 is prime.
785 is prime.
787 is prime.
789 is prime.
791 is prime.
793 is prime.
795 is prime.
797 is prime.
799 is prime.
801 is prime.
803 is prime.
805 is prime.
807 is prime.
809 is prime.
811 is prime.
813 is prime.
815 is prime.
817 is prime.
819 is prime.
821 is prime.
823 is prime.
825 is prime.
827 is prime.
829 is prime.
831 is prime.
833 is prime.
835 is prime.
837 is prime.
839 is prime.
841 is prime.
843 is prime.
845 is prime.
847 is prime.
849 is prime.
851 is prime.
853 is prime.
855 is prime.
857 is prime.
859 is prime.
861 is prime.
863 is prime.
865 is prime.
867 is prime.
869 is prime.
871 is prime.
873 is prime.
875 is prime.
877 is prime.
879 is prime.
881 is prime.
883 is prime.
885 is prime.
887 is prime.
889 is prime.
891 is prime.
893 is prime.
895 is prime.
897 is prime.
899 is prime.
901 is prime.
903 is prime.
905 is prime.
907 is prime.
909 is prime.
911 is prime.
913 is prime.
915 is prime.
917 is prime.
919 is prime.
921 is prime.
923 is prime.
925 is prime.
927 is prime.
929 is prime.
931 is prime.
933 is prime.
935 is prime.
937 is prime.
939 is prime.
941 is prime.
943 is prime.
945 is prime.
947 is prime.
949 is prime.
951 is prime.
953 is prime.
955 is prime.
957 is prime.
959 is prime.
961 is prime.
963 is prime.
965 is prime.
967 is prime.
969 is prime.
971 is prime.
973 is prime.
975 is prime.
977 is prime.
979 is prime.
981 is prime.
983 is prime.
985 is prime.
987 is prime.
989 is prime.
991 is prime.
993 is prime.
995 is prime.
997 is prime.
999 is prime.
1001 is prime.
1003 is prime.
1005 is prime.
1007 is prime.
1009 is prime.
1011 is prime.
1013 is prime.
1015 is prime.
1017 is prime.
1019 is prime.
1021 is prime.
1023 is prime.
1025 is prime.
1027 is prime.
1029 is prime.
1031 is prime.
1033 is prime.
1035 is prime.
1037 is prime.
1039 is prime.
1041 is prime.
1043 is prime.
1045 is prime.
1047 is prime.
1049 is prime.
1051 is prime.
1053 is prime.
1055 is prime.
1057 is prime.
1059 is prime.
1061 is prime.
1063 is prime.
1065 is prime.
1067 is prime.
1069 is prime.
1071 is prime.
1073 is prime.
1075 is prime.
1077 is prime.
1079 is prime.
1081 is prime.
1083 is prime.
1085 is prime.
1087 is prime.
1089 is prime.
1091 is prime.
1093 is prime.
1095 is prime.
1097 is prime.
1099 is prime.
1101 is prime.
1103 is prime.
1105 is prime.
1107 is prime.
1109 is prime.
1111 is prime.
1113 is prime.
1115 is prime.
1117 is prime.
1119 is prime.
1121 is prime.
1123 is prime.
1125 is prime.
1127 is prime.
1129 is prime.
1131 is prime.
1133 is prime.
1135 is prime.
1137 is prime.
1139 is prime.
1141 is prime.
1143 is prime.
1145 is prime.
1147 is prime.
1149 is prime.
1151 is prime.
1153 is prime.
1155 is prime.
1157 is prime.
1159 is prime.
1161 is prime.
1163 is prime.
1165 is prime.
1167 is prime.
1169 is prime.
1171 is prime.
1173 is prime.
1175 is prime.
1177 is prime.
1179 is prime.
1181 is prime.
1183 is prime.
1185 is prime.
1187 is prime.
1189 is prime.
1191 is prime.
1193 is prime.
1195 is prime.
1197 is prime.
1199 is prime.
1201 is prime.
1203 is prime.
1205 is prime.
1207 is prime.
1209 is prime.
1211 is prime.
1213 is prime.
1215 is prime.
1217 is prime.
1219 is prime.
1221 is prime.
1223 is prime.
1225 is prime.
1227 is prime.
1229 is prime.
1231 is prime.
1233 is prime.
1235 is prime.
1237 is prime.
1239 is prime.
1241 is prime.
1243 is prime.
1245 is prime.
1247 is prime.
1249 is prime.
1251 is prime.
1253 is prime.
1255 is prime.
1257 is prime.
1259 is prime.
1261 is prime.
1263 is prime.
1265 is prime.
1267 is prime.
1269 is prime.
1271 is prime.
1273 is prime.
1275 is prime.
1277 is prime.
1279 is prime.
1281 is prime.
1283 is prime.
1285 is prime.
1287 is prime.
1289 is prime.
1291 is prime.
1293 is prime.
1295 is prime.
1297 is prime.
1299 is prime.
1301 is prime.
1303 is prime.
1305 is prime.
1307 is prime.
1309 is prime.
1311 is prime.
1313 is prime.
1315 is prime.
1317 is prime.
1319 is prime.
1321 is prime.
1323 is prime.
1325 is prime.
1327 is prime.
1329 is prime.
1331 is prime.
1333 is prime.
1335 is prime.
1337 is prime.
1339 is prime.
1341 is prime.
1343 is prime.
1345 is prime.
1347 is prime.
1349 is prime.
1351 is prime.
1353 is prime.
1355 is prime.
1357 is prime.
1359 is prime.
1361 is prime.
1363 is prime.
1365 is prime.
1367 is prime.
1369 is prime.
1371 is prime.
1373 is prime.
1375 is prime.
1377 is prime.
1379 is prime.
1381 is prime.
1383 is prime.
1385 is prime.
1387 is prime.
1389 is prime.
1391 is prime.
1393 is prime.
1395 is prime.
1397 is prime.
1399 is prime.
1401 is prime.
1403 is prime.
1405 is prime.
1407 is prime.
1409 is prime.
1411 is prime.
1413 is prime.
1415 is prime.
1417 is prime.
1419 is prime.
1421 is prime.
1423 is prime.
1425 is prime.
1427 is prime.
1429 is prime.
1431 is prime.
1433 is prime.
1435 is prime.
1437 is prime.
1439 is prime.
1441 is prime.
1443 is prime.
1445 is prime.
1447 is prime.
1449 is prime.
1451 is prime.
1453 is prime.
1455 is prime.
1457 is prime.
1459 is prime.
1461 is prime.
1463 is prime.
1465 is prime.
1467 is prime.
1469 is prime.
1471 is prime.
1473 is prime.
1475 is prime.
1477 is prime.
1479 is prime.
1481 is prime.
1483 is prime.
1485 is prime.
1487 is prime.
1489 is prime.
1491 is prime.
1493 is prime.
1495 is prime.
1497 is prime.
1499 is prime.
1501 is prime.
1503 is prime.
1505 is prime.
1507 is prime.
1509 is prime.
1511 is prime.
1513 is prime.
1515 is prime.
1517 is prime.
1519 is prime.
1521 is prime.
1523 is prime.
1525 is prime.
1527 is prime.
1529 is prime.
1531 is prime.
1533 is prime.
1535 is prime.
1537 is prime.
1539 is prime.
1541 is prime.
1543 is prime.
1545 is prime.
1547 is prime.
1549 is prime.
1551 is prime.
1553 is prime.
1555 is prime.
1557 is prime.
1559 is prime.
1561 is prime.
1563 is prime.
1565 is prime.
1567 is prime.
1569 is prime.
1571 is prime.
1573 is prime.
1575 is prime.
1577 is prime.
1579 is prime.
1581 is prime.
1583 is prime.
1585 is prime.
1587 is prime.
1589 is prime.
1591 is prime.
1593 is prime.
1595 is prime.
1597 is prime.
1599 is prime.
1601 is prime.
1603 is prime.
1605 is prime.
1607 is prime.
1609 is prime.
1611 is prime.
1613 is prime.
1615 is prime.
1617 is prime.
1619 is prime.
1621 is prime.
1623 is prime.
1625 is prime.
1627 is prime.
1629 is prime.
1631 is prime.
1633 is prime.
1635 is prime.
1637 is prime.
1639 is prime.
1641 is prime.
1643 is prime.
1645 is prime.
1647 is prime.
1649 is prime.
1651 is prime.
1653 is prime.
1655 is prime.
1657 is prime.
1659 is prime.
1661 is prime.
1663 is prime.
1665 is prime.
1667 is prime.
1669 is prime.
1671 is prime.
1673 is prime.
1675 is prime.
1677 is prime.
1679 is prime.
1681 is prime.
1683 is prime.
1685 is prime.
1687 is prime.
1689 is prime.
1691 is prime.
1693 is prime.
1695 is prime.
1697 is prime.
1699 is prime.
1701 is prime.
1703 is prime.
1705 is prime.
1707 is prime.
1709 is prime.
1711 is prime.
1713 is prime.
1715 is prime.
1717 is prime.
1719 is prime.
1721 is prime.
1723 is prime.
1725 is prime.
1727 is prime.
1729 is prime.
1731 is prime.
1733 is prime.
1735 is prime.
1737 is prime.
1739 is prime.
1741 is prime.
1743 is prime.
1745 is prime.
1747 is prime.
1749 is prime.
1751 is prime.
1753 is prime.
1755 is prime.
1757 is prime.
1759 is prime.
1761 is prime.
1763 is prime.
1765 is prime.
1767 is prime.
1769 is prime.
1771 is prime.
1773 is prime.
1775 is prime.
1777 is prime.
1779 is prime.
1781 is prime.
1783 is prime.
1785 is prime.
1787 is prime.
1789 is prime.
1791 is prime.
1793 is prime.
1795 is prime.
1797 is prime.
1799 is prime.
1801 is prime.
1803 is prime.
1805 is prime.
1807 is prime.
1809 is prime.
1811 is prime.
1813 is prime.
1815 is prime.
1817 is prime.
1819 is prime.
1821 is prime.
1823 is prime.
1825 is prime.
1827 is prime.
1829 is prime.
1831 is prime.
1833 is prime.
1835 is prime.
1837 is prime.
1839 is prime.
1841 is prime.
1843 is prime.
1845 is prime.
1847 is prime.
1849 is prime.
1851 is prime.
1853 is prime.
1855 is prime.
1857 is prime.
1859 is prime.
1861 is prime.
1863 is prime.
1865 is prime.
1867 is prime.
1869 is prime.
1871 is prime.
1873 is prime.
1875 is prime.
1877 is prime.
1879 is prime.
1881 is prime.
1883 is prime.
1885 is prime.
1887 is prime.
1889 is prime.
1891 is prime.
1893 is prime.
1895 is prime.
1897 is prime.
1899 is prime.
1901 is prime.
1903 is prime.
1905 is prime.
1907 is prime.
1909 is prime.
1911 is prime.
1913 is prime.
1915 is prime.
1917 is prime.
1919 is prime.
1921 is prime.
1923 is prime.
1925 is prime.
1927 is prime.
1929 is prime.
1931 is prime.
1933 is prime.
1935 is prime.
1937 is prime.
1939 is prime.
1941 is prime.
1943 is prime.
1945 is prime.
1947 is prime.
1949 is prime.
1951 is prime.
1953 is prime.
1955 is prime.
1957 is prime.
1959 is prime.
1961 is prime.
1963 is prime.
1965 is prime.
1967 is prime.
1969 is prime.
1971 is prime.
1973 is prime.
1975 is prime.
1977 is prime.
1979 is prime.
1981 is prime.
1983 is prime.
1985 is prime.
1987 is prime.
1989 is prime.
1991 is prime.
1993 is prime.
1995 is prime.
1997 is prime.
1999 is prime.
2001 is prime.
()
2003 is the 1000th prime