时间限制：1秒　　内存限制：256M

---

【问题描述】

　　“车”、“兵”、“马”、“卒”如图所示占“田”字的四小格的棋盘，把它们不停的变换位置，第一次上下两排交换，第二次在第一次交换后左右两列交换，第三次再上下两排交换，第四次再左右两列交换……这样进行 \(N\) 次交换后，“马”在几号格内？

【输入格式】

　　一行一个整数 \(N\)，表示变换次数。

【输出格式】

　　一个整数 \(x\)，表示经过 \(N\) 次变换后“马”在 \(x\) 号格内。

【输入输出样例1】

　Input

1

　Output

4

【输入输出样例2】

　Input

2018

　Output

3

【数据限制】

　　对于 \(100\%\) 的数据，有 \(0 < N < 10^9\)。

【来源】

　　Mr.he