题目描述

线段树是一种数据结构。如果要存储 $n$ 个数据，则结点编号最大不会超过 $4n$。给出浮点数 $k\ (2\le k<4)$，求出最小的 $n$ ，使得存储 $n$ 个数据的线段树最大的结点编号 $> \lfloor kn \rfloor$。

输入格式

输入一个浮点数 $k$。

输出格式

输出一个整数 $n$。当然，如果 $n \gt {10}^{8}$ 或者 $n$ 根本不存在，那么输出 inf 即可。

2.0

6

2.4

10

3.99999999

inf

说明/提示

保证 $k$ 的小数部分不超过 $8$ 位。