Questão de Raciocínio Lógico

Alice convenceu seu avô a libertar os passarinhos que ele mantinha em gaiolas. No total, existem 23 gaiolas numeradas de 1 a 23, dispostas lado a lado, em fila, em ordem crescente, e em cada gaiola há apenas um passarinho. O avô de Alice pediu que ela liberte cada sexto passarinho, começando a contagem na gaiola 1, que é a primeira à esquerda. Fazendo dessa forma, os primeiros passarinhos a serem soltos são os das gaiolas de números 6, 12 e 18. Cada vez que a contagem atingir a última gaiola ocupada da fila, ela deve continuar a contagem da primeira gaiola ocupada à esquerda. Sabendo-se que não são contadas as gaiolas que vão ficando vazias, o último passarinho a ser libertado será o da gaiola de número