分苹果

果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？

import java.util.Scanner;


public class Main {

	public static void main(String[] args) 	{
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int left=n-1; //最后剩下的数量一定要被n-1整除
		int i=0;
		int temp=left;
		while(i<n){//分n次
			if(temp%(n-1)!=0){//本次分配失败
				i=0;
				left=left+(n-1); //重新选定初始值
				temp=left;
			}else{
				temp=temp+temp/(n-1)+1;
				i++;
			}
		}
		System.out.println(temp);
	}
}