페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8078

벼락치기 1s 32MB

문제

부산사이버대학교에 다니는 대희는 강의 영상 보는 것을 매일 미뤘다. 오늘은 중간고사가 일주일 남은 날이다. 대희는 더 이상 미루면 큰일이 날 것 같아서 오늘부터 밀린 영상을 보기로 했다. 그런데 아직 정신을 못 차린 대희는 영상을 본 다음 날은 그 전날보다 영상을 적게 본다. 이때 영상을 모두 듣기 위해 첫날 들어야 하는 영상의 개수 중 가장 작은 값을 출력하자.

영상을 하나도 보지 않은 날부터는 계속 영상을 보지 않는 것에 유의하자.


입력

밀린 영상 개수 N이 주어진다. (1 \leq N \leq 10^{17})


출력

첫날 봐야 하는 영상의 개수 중 가장 작은 값을 출력한다.


예제 #1

28
7

예제 #2

57
12


출처

2022 동래고등학교 정보과학 문제해결 대회 B번
로그인해야 코드를 작성할 수 있어요.