흥미로운 게임

가장 친한 두 친구 Serozha와 Gena가 게임을 한다.

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

두 친구는 번갈아 플레이한다. 이동할 수 없는 플레이어가 진다. Serozha가 먼저 이동한다. 두 플레이어가 모두 최적으로 플레이한다면 누가 이기는가?

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

Serozha가 이긴다면, 게임에서 이기기 위해 첫 번째 이동에서 최초의 더미를 나눌 수 있는 더미 개수의 최솟값을 나타내는 k를 출력한다.

Gena가 이긴다면 따옴표 없이 "-1"을 출력한다.