Cathy有一个魔法袋，魔法袋的破旧值是x魔法袋每次使用将破旧值+1，如果破旧值的最后一位是1，2，5，6，8的时候会将放进去的东西数量除以2（如果除以2后出现小数则会自动向下取整），其余时候会将放进去的东西数量乘3。

现在Cathy将a个苹果放入破旧值为x的魔法袋，并且她想使用b次，请问使用b次后Cathy还有几个苹果？
（注意，苹果出来的一定是完整的，如果出现小数则向下取整。）

输入：仅1行，三个整数分别代表：魔法袋的破旧值x、刚开始的苹果数a 和使用的次数b。

输出：输出只有一行，即Cathy的苹果数量。


约束条件：
输入的数据保证不超过100。
计算的结果不超过10的12次方（注意：可能超出C++语言中int的表示范围，请注意使用long long）


猜猜：魔法袋破旧值为0，Cathy有10个苹果，使用魔法袋100次，能得到多少只苹果呢（答案是：5462490126 ）

解释：
Cathy的魔法袋刚开始破旧值为7，Cathy有7个苹果，第一次使用魔法袋后变成21个（即7*3），然后破旧值变为8
第二次使用魔法袋，则变为10个（21/2向下取整得到10）,破旧值为9，
第三次使用魔法袋，变为30。

小朱(朱智宸) 循环