Un hôtel qui ne concurrence pas l’hôtel de Hilbert...

Sans perte de généralité, on supposera que les portes étaient toutes ouvertes avant le premier concierge.
Une porte $n$ change d’état précisément lorsque le $d$-ième concierge fait sa ronde, pour $d \mid n$. De plus, une porte est fermée quand elle change d’état un nombre impair de fois (puisqu’elle était ouverte initialement). Ainsi, les portes qui seront fermées sont celles qui possèdent un nombre impair de diviseurs.
Si $(e_{i})_{i \in \N}$ est la famille des exposants des facteurs premiers d’un entier naturel $n$, alors le nombre de diviseurs de $n$ est le produit des $e_{i}+1$ ; car pour chaque facteur premier d’un diviseur, on peut choisir l’exposant associé dans l’ensemble $\{0,...,e_{i}\}$ de cardinal $e_{i}+1$. Il en résulte que $n$ a un nombre impair de diviseurs si et seulement si $e_{i}$ est pair pour tout $i$, c’est-à-dire que $n$ est un carré.