Interesting Game

두 절친 Serozha and Gena가 게임을 한다.

처음에 테이블 위에는 n개의 돌로 이루어진 하나의 더미가 있다. 한 번의 이동에서는 하나의 더미를 골라, 각각 a1 > a2 > ... > ak > 0개의 돌로 이루어진 임의의 개수의 더미로 나누어야 한다. 이 더미들은 a1 - a2 = a2 - a3 = ... = ak - 1 - ak = 1 조건을 만족해야 한다. 당연히 더미의 개수 k는 둘 이상이어야 한다.

친구들은 번갈아 가며 게임을 한다. 이동할 수 없는 플레이어가 패배한다. Serozha가 먼저 이동한다. 두 플레이어가 모두 최적으로 플레이한다면 누가 승리하는가?

한 줄에 하나의 정수 n (1 ≤ n ≤ 105)이 주어진다.

If Serozha가 승리한다면, 게임에서 승리하기 위해 첫 이동에서 처음의 더미를 나눌 수 있는 최소 더미 개수를 나타내는 k를 출력한다.

If Gena가 승리한다면, "-1"을 출력한다(따옴표 제외).