import std.stdio, std.string, std.conv; import std.range, std.algorithm, std.array, std.typecons, std.container; import std.math, std.numeric, core.bitop; void main() { long n; scan(n); writeln(gcd(n, n*(n-1)/2)); } struct UnionFind { private { int _size; int[] _parent; int _numcc; } this(int N) in { assert(N > 0); } body { _size = N; _numcc = N; _parent = new int[](_size); foreach (i ; 0 .. _size) { _parent[i] = i; } } int findRoot(int x) in { assert(0 <= x && x < _size); } body { if (_parent[x] != x) { _parent[x] = findRoot(_parent[x]); } return _parent[x]; } bool same(int x, int y) in { assert(0 <= x && x < _size); assert(0 <= y && y < _size); } body { return findRoot(x) == findRoot(y); } void merge(int x, int y) in { assert(0 <= x && x < _size); assert(0 <= y && y < _size); } body { int u = findRoot(x); int v = findRoot(y); if (u == v) return; _parent[v] = u; _numcc--; } int numcc() { return _numcc; } } void scan(T...)(ref T args) { import std.stdio : readln; import std.algorithm : splitter; import std.conv : to; import std.range.primitives; auto line = readln().splitter(); foreach (ref arg; args) { arg = line.front.to!(typeof(arg)); line.popFront(); } assert(line.empty); } void fillAll(R, T)(ref R arr, T value) { static if (is(typeof(arr[] = value))) { arr[] = value; } else { foreach (ref e; arr) { fillAll(e, value); } } }