charada matemática

O rei de uma aldeia da idade média queria entrar no castelo do inimigo. Ele sabia que, para entrar, deveria falar uma senha para o sentinela da entrada do castelo. Então, ele contratou o mais sábio de sua aldeia e pediu para este descobrir a senha. O sábio ficou escondido próximo da porta do castelo inimigo e ficou tentando descobrir a senha. Ele viu chegar uma pessoa, e o sentinela disse: "24" e a pessoa respondeu "12". Então esta pessoa entrou no castelo. Uma segunda pessoa chegou na porta do castelo e ouviu do sentinela: "14"; e a resposta foi "7". Também conseguiu entrar. Chegou o terceiro, que ouviu do sentinela "8". O terceiro respondeu "4" e conseguiu entrar. O sábio então parou em frente ao sentinela, que falou: "4". Confiante, o sábio respondeu: "2". E levou um tiro na cabeça.

A pergunta é: qual resposta o sábio deveria dar para conseguir entrar no castelo?