#include <bits/stdc++.h>
using namespace std;
ifstream fcin("kfib.in");
ofstream fcout("kfib.out");

int v[1332028 + 5];
int k, n;
int main()
{
    v[0] = 0;
    v[1] = 1;
    v[2] = 1;
    int i;
    int mod = 666013;
    for (i = 3; !(v[i - 2] == 0 && v[i - 1] == 1) ;i++)
    {
        v[i] = (v[i - 1] + v[i - 2]) % mod;
    }
    n = i - 2;
    fcin >> k;
    k %= n;
    fcout << v[k];
    return 0;
}