Description
n个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成n份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成n份，恰好也多出一个，也给了猴子。然而自己也藏起一份，再将剩下的椰子重新合在一起。以后每个水手都如此分了一次并都藏起一份，也恰好都把多出的一个给了猴子。第二天，n个水手醒来，发现椰子少了许多，心照不喧，便把剩下的椰子分成n份，恰好又多出一个，给了猴子。请问水手最初最少摘了多少个椰子？

Input
多组测试数据，每组输入1个整数n（1 < n <= 9)

Output
对于每组测试数据输出一行，值为最初摘的椰子数

Sample Input
5
Sample Output
15621
HINT
多种可能性的情况下只求最小值

由数学关系可得 n的n+1幂-(n-1)

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	double n;
	while(scanf("%lf",&n)!=EOF&&n>1&&n<=9){
		printf("%.lf\n",pow(n,n+1)-(n-1));	
	}	
	return 0;
}