#include #include int N; bool isPrime[10011]; int primes[10011], p_length, memo[10001]; // rec(n): 自分にnで回ってきたとき勝てるか bool rec(int n){ if(n <= 1){return true;} if(memo[n] != -1){return memo[n];} int maxIndex = std::upper_bound(primes, primes+p_length, n) - primes; bool f = false; for(int i=0;i