问题2035--【提高】猴子分桃

2035: 【提高】猴子分桃

时间限制: 1 Sec  内存限制: 32 MB
提交: 691  解决: 282
[提交] [状态] [讨论版] [命题人:]

题目描述

老猴子辛苦了一辈子,给那群小猴子们留下了一笔巨大的财富:一大堆桃子。老猴子决定把这些桃子分给小猴子。 第一个猴子来了,它把桃子分成五堆,五堆一样多,但还多出一个。它把剩下的一个留给老猴子,自己拿走其中的一堆。 第二个猴子来了,它把剩下的桃子分成五堆,五堆一样多,但又多出一个。它把多出的一个留给老猴子,自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。
这里有n只小猴子,请你写个程序计算一下在开始时至少有多少个桃子,以及最后老猴子最少能得到多少个桃子。


输入

一行,一个整数n(1<=n<=20)。


输出

一行,包括两个整数a b。分别代表开始时最少需要的桃子数,和结束后老猴子最少能得到的桃子数。


样例输入

样例
5
样例
1

样例输出

样例
3121 1025
样例
1 1

提示

样例1解释
一开始的桃子数:3121

55%的数据,满足n<=11;
100%的数据,满足n<=20;


来源/分类


[提交] [状态]