白兔的分身术
题号:NC15250
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

白兔学会了分身术。

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

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

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

输入描述:

输入一个正整数n(2<=n<=1018)

输出描述:

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

输入

复制
2

输出

复制
3

说明

p=2,k=1