题目描述

小瓜最近在研究因数的时候发现：每个数都有不同数量的因子，例如，$1$ 只有一个因子，$2$ 有 $1,2$ 两个因子，$3$ 有 $1,3$ 两个因子……他突发奇想，提出了这样一个问题：$1 \sim n$ 中所有自然数的因子数量之和是奇数还是偶数呢？

他研究了一会儿发现，每个数的因子数量几乎没有规律，因此他陷入了苦恼。聪明的你能不能帮帮他呢？

输入格式

一个整数 $n$

输出格式

若结果为奇数，输出 $1$；若结果为偶数，输出 $2$。

本题直接写 cout<<1 或 cout<<2 也可以得到 $50$ 分，因此题目应当改为多组输入。但为了简化问题，本题只考虑单独一次输入。请认真思考解题策略。

样例

3

1

144

2

样例 $1$ 解释

$1$ 的因子只有 $1$；$2$ 的因子有 $1,2$；$3$ 的因子有 $1,3$，所以 $1 \sim 3$ 共有 $5$ 个因子，是奇数。

数据范围

对于 $20\%$ 的数据，$1 ≤ n ≤ 100$；

对于 $80\%$ 的数据，$1 ≤ n ≤ 10^9$；

对于 $100\%$ 的数据，$1 ≤ n ≤ 10^{18}$。