#include #include "bits/stdc++.h" #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; #define INF (1e9+1) #define rep(i,n) for(ll i=0;i<(ll)(n);i++) using namespace std; typedef pair P; bool prime[100001]; void shieve(int n){ for(int i=0; i<=n; i++){ prime[i] = true;; } for(int i=2; i<=n; i++){ if(prime[i]){ for(int j= 2*i; j<=n; j +=i){ prime[j] =false; } } } } bool game[100001]; int main(){ int n; cin>>n; shieve(n); game[0] =true; game[1] = true; for(int i=2; i<=n; i++){ for(int j=i; j>=2; j--){ if(prime[j]){ if(n-j<0){ break; } game[i] = !game[i-j]; if(game[i])break; /*cout<