#include<bits/stdc++.h>
using namespace std;

ifstream in("kfib.in");
ofstream out("kfib.out");
typedef long long ll;

int main()
{opt1;opt2;opt3;

   ll n;in>>n;
   n=n%1332028;
   if(n<3)out<<"-1";
   else{
    ll a=1,b=1,c;
    for(int i=3;i<=n;++i){
        c=(a+b)%666013;
        a=b;
        b=c;
    }
    out<<c<<'\n';
   }


#ifdef LOCAL_DEFINE;
        cerr<<"Time elapsed: "<<1.0*clock()/CLOCKS_PER_SEC<<" s.\n";
    #endif
//http://m1.codeforces.com/enter
return 0;
}