【题意】

最少使用多少个不同的整数，能否拼凑出 $1$ 至 $n$。

【输入格式】

一个正整数 $n \ (1 \le n \le 10^9)$ 。

【输出格式】

一个正整数表示使用不同整数的最少数量。

【样例输入】

5

【样例输出】

3