// yukicoder: 7 プライムナンバーゲーム // 2019.5.25 bal4u #include #include #include #define MAX 10000 char prime[MAX+10]; void sieve(int n) { int i, j, k; memset(prime+2, 1, n); // for (i = 4; i <= n; i += 2) prime[i] = 0; k = (int)sqrt((double)n); for (i = 3; i <= k; i += 2) if (prime[i]) for (j = i*i; j <= n; j +=i ) prime[j] = 0; } 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 = 3; i+j <= N; j+=2) if (prime[j]) { f[i+j] = 1; if (i+j == N) goto done; } } done: puts(f[N]? "Win": "Lose"); return 0; }