Denken aan een getal

Opgave - CanMO 2023 dag 1 vraag 1

William denkt aan een geheel getal tussen 1 en 50, inclusief. Victor kan een positief geheel getal $m$ kiezen en aan William vragen: "deelt $m$ jouw getal?", waarop William eerlijk moet antwoorden. Victor blijft deze vragen stellen totdat hij het getal van William heeft bepaald. Wat is het minimum aantal vragen dat Victor nodig heeft om dit te garanderen?