#include #include using namespace std; //先手は確実に勝てるパターンが一つあればいい //後手は相手ターン中に勝ちパターンが一つも無ければいい(つまり全部が勝ちパターン) int main(){ int n; cin >> n; vector prime(n+1, true); vector plist; prime[0] = false; prime[1] = false; for(int i=2; i dp(n+1, false); dp[0] = true; dp[1] = true; for(int i=2; i