#include <fstream>
#include <vector>
#define Xp 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int n,i,p;
vector<int>v;
int main()
{
    f>>n;
    v.push_back(0);
    v.push_back(1);
    for(i=2;;++i)
    {
        v.push_back((v[i-1]+v[i-2])%Xp);
        if(v[i-1]==0&&v[i]==1) break;
    }
    i=v.size()-2;
    p=n%i;
    if(p<0) p=i-1;
    g<<v[p];
    g.close();
    return 0;
}