import java.util.*;enum b{b;int i;System s;{for(Scanner c=new Scanner(s.in);(i=c.nextInt())>0;s.out.println(i%2<1?3:i%5>0?2:4));}}