取石子游戏

题目：

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。

取完者胜.先取者负输出2.先取者胜输出1.

输入：

大于2的整数，表示石子的个数。