Барабашка живёт в раздевалке, стоит в шкафчике с номерами от 98 до 111 однажды ночью барабашка занялся колдовство, он стал произносить вслух числа натурального ряда, начиная с 1 при этом, если номер шкафчика делится на называемый. Число-то шкафчик подпрыгивает 1 раз вверх, в противном случае стоит мирно. Безобразие прекратились, как только произнесено число в ответ, на который 1 шкафчик не отреагировал какое-то было число "шкафчик", с каким номером подрыгнул наибольше всего раз.

Чтобы найти номер шкафчика, который подпрыгнул наибольшее количество раз, нужно рассмотреть, какие числа из натурального ряда делали его подпрыгивать.

Посмотрим на первые несколько чисел и их воздействие на шкафчики: 1 - все шкафчики подпрыгивают 2 - подпрыгивает только шкафчик с номером 2 3 - подпрыгивают шкафчики с номерами 3 и 6 4 - подпрыгивает только шкафчик с номером 4 5 - подпрыгивает только шкафчик с номером 5 6 - подпрыгивают шкафчики с номерами 6 и 12 7 - подпрыгивает только шкафчик с номером 7 8 - подпрыгивают шкафчики с номерами 8 и 16 9 - подпрыгивают шкафчики с номерами 9 и 18 10 - подпрыгивает только шкафчик с номером 10

Таким образом, можно заметить, что шкафчики, номера которых являются квадратами натуральных чисел, будут подпрыгивать чаще всего. Например, шкафчик с номером 9 будет подпрыгивать 3 раза (от чисел 1, 3 и 9), а шкафчик с номером 16 будет подпрыгивать 2 раза (от чисел 1 и 8).

Следовательно, шкафчик с номером 9 подпрыгнул наибольшее количество раз (3 раза).