#NC15250. 白兔的分身术

白兔的分身术

题目描述

白兔学会了分身术。

一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只白兔。

要求k轮后白兔的总数恰好为n。

要求找到两个正整数p,k,最大化p+k

输入格式

输入一个正整数 nn,满足 2≤n≤10182\leq n\leq10^{18}。

输出格式

输出一个整数,p+k的最大值

样例 1

2
3

样例说明

p=2,k=1

来源

牛客原题