MathNet 2020 — Math Olympiad Vault — Part 01 Question 40

An infinite castle has rooms labeled $1, 2, 3, \ldots$ If room $n$ is on the same hall as rooms $2n+1$ and $3n+1$ for every $n$, what is the maximum possible number of different halls on the castle?