Задача №112238. Сильные программисты

Программисты 1С решили померятся силой.

Для этого они хотят устроить соревнования по перетягиванию каната.

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

По данному числу программистов определите минимальное количество команд.

Примеры
Входные данные
15
Выходные данные
3
Входные данные
2
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему