import java.util.*;class Main{public static void main(String[]z){int n=2,b,l=457,k=1;int[]p=new int[l];for(p[0]=2,p[1]=3;n<l;++k){if(f(b=6*k-1,p)>0)p[n++]=b;if(n<l&&f(b=+2,p)>0)p[n++]=b;}for(Scanner s=new Scanner(System.in);(n=s.nextInt())>0;System.out.println(n))for(b=0;b++<1;)for(int i:new int[]{0,2,6,8})if(f(n-i,p)<1)for(b=0;f(--n,p)<1;);}static int f(int n,int[]s){for(int m=(int)Math.sqrt(n),i=0,e;(e=s[i++])<=m;)if(e>0&&n!=e&&n%e<1||n<2)return 0;return 1;}}