#include<fstream>
#include<math.h>
using namespace std;
long k,a,b,c,nr,i;
const int mod=666013;
const int m=1332028;
int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
/* aflu perioada sirului fibonacii modulo mod
a=1;b=1;k=3;
while(nr<8)
    {
        c=(a+b)%mod;
        if(c==0)
            {
                nr++;
                g<<k<<" "<<b;
                g<<'\n';
            }
        a=b;
        b=c;
        k++;
    }
*/
f>>k;
k=k%m;
a=1;b=1;
for(i=3;i<=k;i++)
    {
        c=(a+b)%mod;
        a=b;
        b=c;
    }
g<<c;
return 0;
}