// yukicoder: 7 プライムナンバーゲーム // 2019.5.25 bal4u #include #include #include #define MAX 10000 #define SQRT 100 char prime[MAX+10]; int tbl[1300], sz; // max sz=1228 void sieve() { int i, j; memset(prime+2, 1, MAX); // for (i = 4; i <= n; i += 2) prime[i] = 0; for (i = 3; i <= SQRT; i += 2) if (prime[i]) for (j = i*i; j <= MAX; j +=i ) prime[j] = 0; for (i = 3; i <= MAX; i += 2) if (prime[i]) tbl[sz++] = i; } char f[MAX+10]; int main() { int N, i, j; scanf("%d", &N); sieve(N); for (i = 2; i < N; i++) if (!f[i]) { f[i+2] = 1; for (j = 0; i+tbl[j] <= N; j++) { f[i+tbl[j]] = 1; if (i+tbl[j] == N) goto done; } } done: puts(f[N]? "Win": "Lose"); return 0; }