#include <fstream>

using namespace std;

ifstream f("kfib.in");
ofstream g("kfib.out");

int x,y,z,k,m1=1332028,m=666013;

int main() {
    f >> k;
    x=0;y=1;
    while (k%m1!=0) {
        z=(x+y)%m;
        x=y;
        y=z;
        k--;
    }
    g << x << '\n';
    f.close();g.close();
    return 0;
}