880

#include <iostream>
#include <cstdio>
#define ul unsigned long long
#define INT_MX 2147483641

using namespace std;


ul binsearch(ul n,ul lw,ul hi)
{
	ul mid;
	ul tmp,tmp1,tmp2;
	while(lw<hi)
	{
		mid=(lw+hi)/2;
		tmp = (mid*(mid+1))/2;
		if(tmp<=n)
			lw=mid+1;
		else if(tmp>n)
			hi=mid;
	}
	return hi;
}
int main()
{
	ul n;
	ul diff,hi,lw;
	ul neumenator,denominator;
	while(cin>>n)
	{
		hi = binsearch(n,0,INT_MX);
		diff = n-(hi*(hi-1))/2;
		if(diff==0)
		{
			printf("%llu/%llu\n",1,hi-1);
		}
		else
		{
			printf("%llu/%llu\n",hi-(diff-1),diff);
		}
	}
	return 0;
}

 

Leave a Reply

Your email address will not be published. Required fields are marked *