给定一个字母 A，已知你可以每次选择复制全部字符，或者粘贴之前复制的字符，求最少需要几次操作可以把字符串延展到指定长度。
输入
输入是一个正整数，代表指定长度
输出
输出是一个整数，表示最少操作次数。
样例
3