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, которое нужно выбрать девочкам. Примеры. Ввод Вывод