//IN THE NAME OF GOD

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll inf=(long long)2000000000,now,step,c,f1,f2,del=10739;
int main(){
    now=0;step=-1;
    while(now<inf){
        step+=4;
        now+=4*step+4;
        c+=2;
    }
    now-=(4*step+4);
    now+=(3*step+2);
    now=inf-now;
    f1=-1*c;f2=0;now--;
    f1+=now/2;f2+=now/2;
    f1*=f2;
    f1=-1*f1;
    cout<<f1%del<<endl;
    return 0;
}