#include <stdio.h>
int main(void) {
int N = 3;
int count = 1;
while(N!=1){
N *= 3;
N %= 2;
count++;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgTiA9IDM7CglpbnQgY291bnQgPSAxOwoJCgl3aGlsZShOIT0xKXsKCQlOICo9IDM7CgkJTiAlPSAyOwoJCWNvdW50Kys7Cgl9CgkKCXByaW50ZigiJWQgJWQiLCBOLCBjb3VudCk7CgkKCXJldHVybiAwOwp9Cg==