#include using namespace std; #define prime 0 #define notprime 1 #define turn_me 1 #define turn_eve -1 char *p; void primelist(char p[10000]); int game(int turn, int n); int main() { int n, result; p = new char[10000]{ notprime,notprime }; cin >> n; if (n == 2 || n == 3) { cout << "Win" << endl; return 0; } primelist(p); result = game(turn_me, n); if (result == turn_me)cout << "Win" << endl; else cout << "Lose" << endl; return 0; } void primelist(char p[10000]) { int i, j; for (i = 2; i < 10000; i++)p[i] = notprime; for (i = 3; i < 100; i += 2) { if (p[i] == prime) { for (j = i*i; j < 10000; j += i) p[i] = notprime; } } return; } int game(int turn, int n) { int i, x; if (p[n - 2] == prime || p[n - 3] == prime)return turn; if (game(-turn, n - 2) == turn)return turn; for (i = 3; i < n - 1; i += 2) { if (p[i] == prime) { if (game(-turn, n - i) == turn)return turn; } } return -turn; }