🎹 兔猫键盘魔法师
🎹 兔猫键盘魔法师
（Rabbit‑Cat Informatics Academy · 加菲老师挑战）
故事背景
下课铃声一响，小兔扑到讲台上叠叠乐高键盘：“加菲老师，这是什么新玩意？” “这是四键魔法键盘！”加菲老师得意地按亮屏幕。它只有四种操作：
| 按键 | 效果 |
|---|---|
| A | 在屏幕末尾打印一个 'A' |
| Ctrl‑A | 全选屏幕内容 |
| Ctrl‑C | 复制被选内容到剪贴板 |
| Ctrl‑V | 将剪贴板内容粘贴到光标处 |
“现在, 你们最多敲 $n$ 次 键，最后屏幕上能出现多少个 'A' 呢？”
小兔与小猫摩拳擦掌，开启了敲键盘的竞赛……
题目描述
给定整数 $n,(1\le n\le500)$——允许的最大按键次数。
使用上述四种按键，使屏幕上 'A' 的数量最大化，输出该最大值。
输入格式
n
输出格式
ans
ans— 最多可显示的'A'数量
样例
3
3
解释：直接敲 A, A, A，共 3 个 'A'。
7
9
解释：最优序列 A, A, A, Ctrl‑A, Ctrl‑C, Ctrl‑V, Ctrl‑V，
最终屏幕有 9 个 'A'。
数据范围
| 参数 | 范围 |
|---|---|
| $1\le n\le500$ |