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