#include <fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
const int M=666013;
long long k;
int fib[1332030];
int main()
{   f>>k;
    if(k<=1) g<<k<<'\n';
    else
    {   k=k%(M*2+2);
        fib[0]=0; fib[1]=1;
        for(int i=2;i<=k;i++) fib[i]=(fib[i-1]+fib[i-2])%M;
        g<<fib[k]<<'\n';
    }
    g.close(); return 0;
}