please have a look at my code. My code has a very unfortunate error at
a[0]=0;
https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2302
    #include <iostream>
    #include <bits/stdc++.h>
    #include <vector>
    #include <string>
    using namespace std;
    #define ll long long int
    #define mod 1e9+7
    ll msum(ll a,ll b,ll m) { return (a%m+b%m)%m; }
    ll msub(ll a,ll b,ll m) { return (a%m-b%m)%m; }
    ll mpro(ll a,ll b,ll m) { return ((a%m)*(b%m))%m; }
    ll fxp(ll a,ll b,ll m) {
        if(b==0)
            return 1;
        if(b%2==0)
            return fxp(a*a,b/2,m);
        return fxp(a,b-1,m)*a;
    }
    void swap(ll &a,ll &b){ ll t=a; a=b; b=t;}
    int main()
    {
        ll t;
        ll n=12158598919;
        ll a[n+1];
        a[0]=0;
        a[1]=1;
        for(ll i=2;i<=n;i++)
            a[n]=i-1;
        for(ll i=2;i<=n;i++)
            for(ll j=2*i;j<=n;j+=i)
                a[j]-=a[i];
        cin>>t;
        while(t!=0)
        {
            ll i,sum=0,k;
            for( i=0;i<=n;i++)
            {
                sum+=a[i];
                if(sum>=t)
                    break;
            }
            t=t-(sum-a[i]);
            ll x=1;
            if(t==0)
                cout<<"0/1"<<endl;
            else
            for(ll j=1;j<i;i++)
            {
                if(__gcd(j,i)==1)
                {
                    x++;
                    if(x==t)
                        cout<<j<<"/"<<i<<endl;
                }
            }
        cin>>t;        
        }
     return 0;
    }
