마법의 3

3은 여기저기에 자주 나오는 수다. 둘이면 친구지만 셋이면 무리가 되고, 눈먼 생쥐도 두 마리가 아니라 세 마리로 이야기하며, ACM ICPC 팀도 세 명이다. 진법을 바꿔도 사정은 비슷하다. 거의 모든 정수는 어떤 진법에서 3으로 끝나게 적히고, 그런 진법이 둘 이상인 정수도 있다. 11이 그런 예다. 11은 8진법에서 13, 4진법에서 23으로 적힌다.

정수 $n$이 주어지면, $n$을 적었을 때 마지막 자리가 3이 되는 가장 작은 진법을 구한다. 숫자 3은 4진법부터 쓰이므로 진법은 항상 3보다 크다.

입력의 각 줄에 음이 아닌 정수 $n$이 하나씩 주어진다. $n = 0$은 입력의 끝을 뜻하며 처리하지 않는다. 입력으로 주어지는 정수는 모두 $2^{31}$보다 작다. 0이 아닌 $n$은 1,000개를 넘지 않는다.

0이 아닌 $n$마다 마지막 자리가 3이 되는 가장 작은 진법을 한 줄에 출력한다. 그런 진법이 없으면 대신 No such base를 출력한다.