heh18

06.07.2020 22:53 •  Информатика

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