문제

$x^2 + y^2 \leq r^2$ 를 만족하는 좌표 $(x, y)$가 모두 정수인 점의 개수가 $n$개 이상인 양의 정수 $r$의 최솟값을 출력해보자.

입력

첫 번째 줄에 $n\ (1 \leq n \leq 10^9;\ n \in \Z)$이 주어진다.

출력

$r$의 최솟값을 출력한다.

예제 입력 1

49

예제 출력 1

4

예제 입력 2

50

예제 출력 2

5