*/

	public int check3(int n) {
		boolean win = false;
		for (int i = n / 2; i >= 2; i--) {
			if (n % i == 0) {
				int tmp = check3(n - i);
				if (tmp == 0) {
					win = true;
					break;
				}
			}
		}
		return win ? 1 : 0;
	}