C1043 - 五猴分桃
题目描述
数学原题
五只猴子一起摘了一大堆桃子，当晚上来分的时候，它们中的一只猴子先醒了，它爬起来把桃子平均分为五份，但是多了一个，它把多的一个扔掉，自己拿走了一份。还没分完，第二只猴子醒了，它重复了第一只猴子的做法，也把桃子平均分成五份，但是又多了一个，它把多的一个扔掉，自己拿走了一份。其他的三只猴子也都按照这个方法依次醒来分桃。问最初至少有多少个桃子？
编程改编
有N只猴子一起摘了一大堆桃子，当天晚上来分的时候，它们中的第一只猴子先醒了，它爬起来把桃子平均分为五份，但是多了一个，它把多的一个扔掉，自己拿走了一份。还没分完，第二只猴子醒了，它重复了第一只猴子的做法，也把桃子平均分成五份，但是又多了一个，它把多的一个扔掉，自己拿走了一份。其他的猴子也都按照这个方法依次醒来分桃都遵循上面的规则（每次都可以分成五等分后还剩一个）。问最初至少有多少个桃子？
五等分中每份桃子至少有1个，且分得的桃子都是整数个数（不存在分半个、或者部分桃子的情况）
本题输入的数据均保证有解
输入格式
1行，一个正整数N，代表初始猴子的数量
输出格式
1行，代表最初至少有多少个桃子
输出结果保证在int范围内
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 5 | 3121 |
数据范围与提示
100%的数据：$1 \le N \le 13$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1043.in，输出文件名为：C1043.out