## 输入描述
输入整数n。(1<=n<=1e13)

## 输出描述
先手赢输出”1”，后手赢输出”2”。

## 输入样例
6

## 输出样例
2

## 提示
无