U317204 钢条切割
题目描述
铁匠铺的ABC要卖一个钢条，他可以把钢条切割成小于等于10尺寸的小钢条，每种尺寸钢条的价格不同，他希望获得更大价钱
| 钢条尺寸 | 1 | 2 |3 |4 |5 |6 |7 |8 |9 |10 |
| :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: | :----------: |
| 钢条价格 | 1 | 5 | 8 | 9 | 10 |17 |17 |20 |24 | 24 |
输入格式
钢条的长度n，n不大于1000000
输出格式
切割钢条后的最大价值
说明/提示
样例解释：
长度为10的钢条切割成6、2、2