题目描述

在 $[1,10^9]$ 之间,随机给定一个正整数 $n$ , 问最少一定能猜中的次数是多少次?

输入格式

输入一个正整数 $n$。

输出格式

输出一个正整数,表示最少一定能猜中的次数

500000000

1

100

28

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^9$。