問題一覧 > 通常問題

No.7 プライムナンバーゲーム

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 667
作問者 : yuki2006yuki2006
16 ProblemId : 25 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2016-12-10 15:56:05

問題文

あなたと素数を習ったばかりのEveは、素数のゲームを思いついた。

ゲームの内容は以下のとおりです。
・まず初めに、先攻のプレイヤーに\(2\)以上の自然数\(N\)が与えられます。
・その番のプレイヤーは\(N\)に対して、「\(N\)以下(\(N\)も含む)の素数」のどれかで減算する、
その数を\(N'\)とすると、\(N'\)が\(0\)または\(1\)になってしまったら、そのプレイヤーの負けである。
・その後\(N'\)を新たな\(N\)とし、相手にその数を渡し、以上を繰り返します。

まずあなたが先攻となりゲームを始めます。
この時、どちらも負けないように動くと考える。自然数\(N\)が与えられた時、
あなたが勝つことが出来る場合\(Win\)、それ以外は\(Lose\)を返してください。

入力

\(N\)

\(2 \leq N \leq 10000\)

出力

Win または Lose を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
5
出力
Win

\(5\)から、\(5\)以下の素数である\(3\)を引いて、\(2\)を相手に渡す。
(\(5\)を引いたら、即負けになる。)
Eveは、そこから\(2\)を引くしかないのであなたの勝ちである。
(最初に\(2\)を引いても良い)

サンプル2
入力
12
出力
Lose

Eveが最善の手段を選ぶとあなたは負けてしまいます。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。