题目描述

竹笋的初始高度为 $0$ 厘米。 它的生长速度会随着天数逐渐递减：

• 第 $1$ 天长 $16$ 厘米，

• 第 $2$ 天长 $8$ 厘米，

• 第 $3$ 天长 $\frac{16}{3}$ 厘米，

• ......

• 第 $n$ 天长 $\frac{16}{n}$ 厘米，

也就是说，第 $n$ 天竹笋的增长高度为 $\frac{16}{n}$ 厘米（可能不是整数）。

若竹笋的高度达到或超过 $k$ 厘米，就可以被收获。

请你计算农民大叔最早在第几天结束时可以收获竹笋；如果到第 $365$ 天结束都无法收获，则输出 -1。

输入格式

一个整数 $k$，表示竹笋可以收获时的最低高度。

• $1 \leq k \leq 120$

输出格式

一个整数，表示第几天结束后可以收获竹笋；如果 $365$ 天都达不到，则输出 $-1$。

样例输入

10

样例输出

1