小张这天正在学奥数，打开书的第一章就是一个奇怪的式子，算了好半天，他特来求助聪明的你，希望你可以帮他计算一下。快来试试吧
输入一个整数n。
输出一行，代表结果
2
1
20%数据0 \leq n \leq 100
50%数据：0 \leq n \leq 10^{10}
100%数据：0 \leq n \leq 10^{18}
