#include using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); //鳩ノ巣原理より、N>=5001ならYes int N, M=8192, A, S=0; cin >> N; if (N >= 5001){ cout << "Yes" << endl; return 0; } //dp(i): iを作る方法の総数 //dp(0) >= 3ならばYes vector dp(M); dp[0] = 1; for (int i=0; i> A; S ^= A; vector pd(M); for (int j=0; j