#include int sankaku(int x){return (x*(x+1))/2;} int gcd(int x,int y){int z;while(y){z=x%y;x=y;y=z;}return x;} int main(void) { int n; scanf("%d",&n); if(n <= 2){printf("1\n");} else{printf("%d\n",gcd(n,sankaku(n)));} return 0; }