#include<bits/stdc++.h> 
using namespace std;
long long a[2000100],sum[2000100];
unordered_map<long long,long long> m;
int main()
{
    long long n,i,j,k;
    cin>>n;
    for(i=1;i<=n;i++)
    {
    	a[i]=i;
    	sum[i]=sum[i-1]+a[i];
    	m[sum[i]]=i;
	}
	for(i=1;i<=n/2;i++)
	{
		if(m.count(sum[i-1]+n)) cout<<i<<" "<<m[sum[i-1]+n]<<endl;
	}
	return 0;
}