Question 3
A castle has infinitely many rooms labeled $1,2,3, \ldots$, which are divided into several halls. Suppose room $n$ is on the same hall as rooms $3 n+1$ and $n+10$ for every $n$. Determine the maximum possible number of different halls in the castle.