s[];main(i){for(;i<101;)gets(s),atoi(s)%8%3>1?i++:puts("1");}