Дано целое число $$$n$$$, найдите медиану списка всех целых чисел от $$$1$$$ до $$$n - 1$$$, взаимно простых с $$$n$$$.

Напомним, что целые числа $$$a$$$ и $$$b$$$ называются взаимно простыми, если их наибольший общий делитель равен 1. Медиана списка $$$L$$$ определяется как $$$\frac {|L|}{2}$$$-й элемент $$$L$$$, если $$$|L|$$$ четное, и $$$\frac {|L|+1}{2}$$$-й элемент $$$L$$$, если $$$|L|$$$ нечетное. Здесь предполагается, что список $$$L$$$ отсортирован по возрастанию, $$$|L|$$$ обозначает длину $$$L$$$, а индексы начинаются с 1.