F. 汤家凤老师的1800题

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

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

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

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

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

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

乐乐将这个问题交给你

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

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

保证输入存在正整数解

输入样例

输出样例