28135번 - Since 1973

문제

아주대학교는 1973년에 개교하여 올해로 개교 50주년을 맞이했다.

이에 기뻐한 선우는 어떤 수에 50ドル$이 들어가면 그 수를 한 번 더 세기로 하였다.

예를 들어 5152ドル$는 한 번만 세지만 5050ドル$이나 5051ドル$은 한 번 더 센다.

선우의 방식대로 1ドル$부터 차례대로 수를 셀 경우, 몇 번째 수를 셀 때 $N$이 처음으로 등장하는지 구하여라. 선우의 방식대로라면 50ドル$은 50ドル$번째 수에서 처음 등장하지만, 51ドル$은 52ドル$번째 수에서 처음 등장한다.

입력

$N$이 주어진다. $(1 \leq N \leq 1,円 000,円 000)$

출력

선우의 방식대로 1ドル$부터 차례대로 수를 셌을 때 어떤 수 $N$이 몇 번째 수에서 처음 등장하는지 출력하시오.

제한

노트

아주대학교의 50살을 축하합니다! 그렇다면 APC는 몇살일까요?