문제

요리 경연 프로그램 흑흑요리사에 참가한 당신은 안용모 심사 위원에게 요리를 심사받아야 한다. 안 심사 위원은 요리의 익힘 정도와 간의 정확도를 매우 중요하게 생각한다. 구체적으로, 심사 기준은 다음과 같다.

요리의 익힘 정도를 , 요리의 염도를 라고 하자. 을 만족하면 당신은 이번 라운드를 통과할 수 있다.

지독한 구두쇠인 당신은 최소한의 소금을 사용하여 이번 라운드를 통과하려 한다. 현재 요리의 염도 는 이며, 소금을 한 번 첨가할 때마다 가 증가한다. 요리의 익힘 정도 가 주어질 때, 이번 라운드를 통과하기 위해 소금을 첨가해야 하는 최소 횟수를 구하자. 제한 시간 종료가 임박했기 때문에 요리를 더 익히는 것은 불가능하다.

입력

첫째 줄에 정수 가 주어진다. ()

출력

이번 라운드를 통과하는 것이 가능하다면 소금의 최소 첨가 횟수를 출력한다. 소금을 첨가하지 않아도 라운드를 통과할 수 있다면 0을 출력한다.

이번 라운드를 통과하는 것이 불가능하다면 -1을 대신 출력한다.