#include<fstream>
using namespace std;

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

int main()
{

   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';
   }

//http://m1.codeforces.com/enter
return 0;
}