#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //UWAGA - w czasie kompilacji musi byc znany rozmiar wektora - nie mozna go zmienic #include #include //do setprecision #include #include using namespace std; #define FOR(i,b,e) for(int i=(b);i<(e);++i) #define FORQ(i,b,e) for(int i=(b);i<=(e);++i) #define FORD(i,b,e) for(int i=(b)-1;i>=(e);--i) #define REP(x, n) for(int x = 0; x < (n); ++x) #define ST first #define ND second #define PB push_back #define MP make_pair #define LL long long #define ULL unsigned LL #define LD long double const double pi = 3.141592653589793238462643383279502884197169399375105820974944592307816406286208998628034825342; const int mod=1000000007; int prime[100002]={}; int Er_N=10000; void Er(){//Eratosthenes 1:PRIME 0:NOT PRIME for(int i = 2; i < Er_N; i++){ prime[i] = 1; } int limit_Er_roop=sqrt(Er_N); for(int i = 2; i < limit_Er_roop; i++){ if(prime[i]){ for(int j = 0; i * (j + 2) < Er_N; j++){ prime[i *(j + 2)] = 0; } } } } int idx; int a[5000]; int wl[10001];//1:win 0:lose void mem(int n){ if(wl[n]!=-1)return; int f=0; FORD(i,idx,0){ int t=n-a[i]; if(t<=2)continue; if(wl[t]==-1)mem(t); if(wl[t]==0)f=1; } wl[n]=f; } int main(){ Er(); idx=0; string re[2]={"Lose","Win"}; FOR(i,0,10000){ if(prime[i])a[idx++]=i; } FOR(i,0,10001){ wl[i]=-1; } wl[0]=wl[1]=1; wl[2]=wl[3]=0; FOR(i,2,4){ FOR(j,0,idx){ int t=i+a[j]; if(t>10000)break; wl[t]=1; } } int n; cin>>n; mem(n); cout<