Pascal

N девочек стоят в круге и бросают мяч друг другу. Девочка, у которой мяч был в начале игры, бросает мяч K-й после нее девочке, считая по часовой стрелке (1≤K≤N/2). Эта девочка ловит мяч и в свою очередь бросает мяч K-й после нее девочке, считая по часовой стрелке, и так далее. Так мяч переходит от девочки к девочке до тех пор, пока он снова не попадет к девочке, у которой мяч был в самом начале игры. Например, если N = 7 и K = 3, то девочки получают мяч в следующем порядке: 1, 4, 7, 3, 6, 2, 5, 1.

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

Входные данные

Ваша программа должна вводить с клавиатуры одно число N (3≤N≤2000000000) – количество девочек, принимающих участие в игре.

Выходные данные

Выведите на экран число K, которое нужно выбрать девочкам.

Примеры.

Ввод
Вывод

Ни дай бог увижу тебя еще раз на занятиях.