1722: 喝饮料
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
小祥哥桌子上的饮料有点多，并且都要过期了。本着不浪费的原则，他需要尽快将那些饮料喝完。现在我们假定他桌子上一共有n瓶饮料,而他每天有三种选择:
● 喝掉一瓶。
● 如果剩余饮料数 n能被2整除，那么他可以喝掉n/2瓶。
● 如果剩余饮料数n能被 3整除，那么他可以吃掉2*(n/3) 瓶。
每天他只能从以上3种方案中选择一种方案。
那么请问他喝完n瓶饮料的最少天数。
输入
每行一个整数，代表有n瓶饮料
输出
喝完n瓶饮料的最少天数。
样例输入 复制
5
25
100样例输出 复制
4
7
9