問題文

N個の石があります。各ターンでは、今残っている石の数をa個とするとき、1個以上a/2個以下の石を取らなければなりません。また、初めて石を取れなくなったほうが負けです。両者が最善を尽くした時、先手と後手どちらが勝つかを求めるプログラムを作成してください。

制約

• 1 \leq N \leq 10^{18}

ただしsmallと名がつくテストケースについては、追加で以下の制約を満たします。

• 1 \leq N \leq 10^5

入力例 1

2

出力例 1

First

先手は必ず 1 個の石を取ります。

後手は石をこれ以上取ることができないため、先手が勝ちます。

入力例 2

3

出力例 2

Second

入力例 3

1000000000000000000

出力例 3

First