Problem Description

乐乐感觉汤家凤老师的1800题根本不止1800题！

事实上是的，因为汤家凤老师告诉大家，这本1800题习题册确实是有1800题，但是1800不是十进制！

乐乐费尽全力，终于把《汤家凤1800题》做完了。

乐乐数了数，一共有 x 道题目(十进制)

乐乐好奇，汤家凤老师写这本书的时候用是几进制？

乐乐将这个问题交给你

Input Format

输入的第一行是一个整数$x$($1<=x<=10^{25}$),代表乐乐数出来的题目总数。

Output Format

输出一个整数，表示汤家凤老师用的进制数

保证输入存在正整数解

Sample

输入样例

6144

输出样例

16