b;main(a){for(;read(0,&a,1),a&8;printf("%d\n",b=a&4?a&1?b/2:b*b:b+1));}