题目描述

二代目火影·千手扉间学会了分身术。

一开始有一个千手扉间，接下来会进行 k 轮操作，每一轮中每一个千手扉间都会变成 p 个千手扉间。

要求 k 轮后千手扉间的总数恰好为 n。

要求找到两个正整数 p 和 k，使得 p+k的值最大化。

输入格式

第一行，一个整数 n

输出格式

输出 p+k 的最大值

数据范围

2 <= n <= 1e18

输入样例：

3

输出样例：

4