Type: Default 1000ms 256MiB

汤家凤老师的1800题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

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

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

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

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

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

乐乐将这个问题交给你

Input Format

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

Output Format

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

保证输入存在正整数解

Sample

输入样例

6144

输出样例

16