#include using namespace std; #include #include #include #include #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) typedef long long ll; typedef unsigned long long ull; typedef long double lb; /* ここからが本編 */ int a; int prime[10001] = {0}; bool win[10001] = {0,0,0,1,1,1,}; /* 0 1 2 3 4 5 */ int chikai(int key) { int left = 0,right = a,mid; while(left < right) { mid = (left+right)/2; if(prime[mid] == key) return mid; else if(key < prime[mid]) right = mid; else left = mid + 1; } if(prime[left] > key) return left-1; else return left; } char judge(int n) { int i,j,k,l; for(i=chikai(n);i>-1;i--) { if( win[ n - prime[i] ] == 0 ) { win[n] = 1; return 1; } } return 0; } int main(void) { int i,j,k,l; int n,m; prime[0] = 2; a = 1; for(i=3;i<=10000;i+=2) { k=0; for(j=3;j*j<=i;j+=2) { if(i%j==0) { k=1; break; } } if(k==0) prime[a++] = i; } FOR(i,3,10001) judge(i); cin >> n; if(win[n]) printf("Win\n"); else printf("Lose\n"); return 0; }