#include <stdio.h>
#include <algorithm>
using namespace std;
//namaega184

int main(){
	int n;scanf("%d",&n); 
	long long a=(long long)n*(n+1)/2,b=n,c;while((c=b%a)!=0){b=a;a=c;}
	printf("%lld\n",a);
	return 0;
}