Змей Горыныч поймал Ивана Царевича и сказал ему: "Просто так тебя съедать неинтересно, да и я сейчас не голоден. Лучше я сначала тебя подержу в заточении. Загадай-ка какое-нибудь натуральное число, не превосходящее 3000. Каждый день ты будешь делить оставшееся у тебя число на какое нибудь натуральное, большее 1, и чтобы результат деления был целым. Делить на одно и то же число два дня подряд нельзя