07429. 两键键盘 未做

记事本里一开始有 1 个字符 A。键盘上只有两个操作键：全选复制、粘贴。要得到恰好 $n$ 个字符 A，最少按几次键？

一行一个整数 $n$。

一行一个整数：最少操作次数。

$1\le n\le 10000$。