#include <bits/stdc++.h>
#define inf (0x7f7f7f7f)
#define Max(a, b) ((a) > (b) ? (a) : (b))
#define Min(a, b) ((a) < (b) ? (a) : (b))
typedef long long ll;
typedef long double ld;
using namespace std;
template <class T>
inline void read(T &x){
    int ch = 0, f = 0; x = 0;
    for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = 1;
    for(; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
    if(f) x = -x;
}

const int N = 2000005;
int vis[N], prime[N], cnt;
int main(){
    ll n;
    read(n);
    if(n >= 2431) puts("1");
    else puts("0");
    // n = 2000000;
    // for(int i = 2; i <= n; i++){
    //     if(!vis[i]) prime[++cnt] = i;
    //     for(int j = 1; j <= cnt && 1ll * i * prime[j] <= n; j++){
    //         vis[i*prime[j]] = 1;
    //         if(i % prime[j] == 0) break;
    //     }
    // }
    // ll m = 1e18;
    // vector<tuple<ll, int, int> > ans;
    // for(int i = 1; i <= cnt; i++){
    //     __int128 cur = 1;
    //     for(int j = i; j < cnt; j++){
    //         cur = cur * prime[j];
    //         if(cur > m) break;
    //         __int128 tmp = cur + 1;
    //         while(tmp % 2 == 0) tmp /= 2;
    //         if(tmp == prime[j+1]) ans.push_back({(ll) cur, i, j});
    //     }
    // }
    // for(auto [x, l, r] : ans) 
    //     cout << x << " " << l << " " << r << endl;
}