#include #define LIMIT 10001 int nemu[LIMIT], prime[LIMIT], nprime; int winlose[LIMIT]; int primelist(int n) { int i, j; for(i = 1; i <= n; i++){ nemu[i] = i; } nemu[1] = 0; for(i = 2; i*i <= n; i++){ for(j = i; i*j <= n; j++){ nemu[i*j] = 0; } } for(i = 1; i <= n; i++){ if(nemu[i]){ prime[nprime] = nemu[i]; nprime++; } } return(nprime); } int iswin(int n) { int i, j; winlose[0] = winlose[1] = 1; for(i = 2; i <= n; i++){ for(j = 0; prime[j] <= i; j++){ winlose[i] += !(winlose[i-prime[j]]); } } return(winlose[n]); } int main(int argc, const char * argv[]) { int n; scanf("%d", &n); primelist(n); if(iswin(n)){ printf("Win\n"); }else{ printf("Lose\n"); } return 0; }