for(;n=readline();)print(n-5?3-n%2:4)