Олимпиада по географии,

Любимое занятие Луки —

— наблюдать за кузнечиками. Сегодня утром, прогуливаясь по парку, он обнаружил кузнечика, который прыгал по окружности длиной n

n метров. Лука заметил, что за один прыжок кузнечик может переместиться по часовой стрелке на k

k или k+1

k+1 метров от своей текущей позиции на окружности. Мальчику стало интересно, какое минимальное количество прыжков потребуется кузнечику, чтобы, начав прыгать из некоторой точки окружности, снова оказаться в ней.