#NC15250. 白兔的分身术
白兔的分身术
题目描述
白兔学会了分身术。
一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只白兔。
要求k轮后白兔的总数恰好为n。
要求找到两个正整数p,k,最大化p+k
输入格式
输入一个正整数 ,满足 。
输出格式
输出一个整数,p+k的最大值
样例 1
2
3
样例说明
p=2,k=1
白兔学会了分身术。
一开始有一只白兔,接下来会进行k轮操作,每一轮中每一只白兔都会变成p只白兔。
要求k轮后白兔的总数恰好为n。
要求找到两个正整数p,k,最大化p+k
输入一个正整数 n,满足 2≤n≤1018。
输出一个整数,p+k的最大值
2
3
p=2,k=1