题目描述

有时候只告诉你一个数的最后几位，就可以判断它能不能被某个数整除。

例如：对于一个自然数 $n$，只告诉你 $n$ 的最后一位数，就可以判断它是否能被 $2$ 整除。若 $n$ 的最后一位是偶数，则 $n$ 一定能被 $2$ 整除。

又如，只告诉你 $n$ 的最后两位数，若这两位数能被 $4$ 整除，则 $n$ 一定能被$4$整除。

现在想要检验一个位数足够多的自然数 $n$ 能否被 $2^k$ 整除（$0≤k≤10^{18}$ ），则至少需要知道 $n$ 的最后多少位数？

输入格式

一个整数 $k$

输出格式

一个整数，表示所需要知道的位数

样例

1

1