새
시간 제한2초메모리 제한128 MB
매초 새들이 1부터 증가하는 수만큼 날아가고 다음에 불러야 할 수가 남은 새보다 많으면 다시 1부터 시작할 때, 나무가 빌 때까지 걸리는 총 시간을 구합니다.
문제
N마리의 새가 나무에 앉아 자연수를 배우려고 한다. 새들은 1부터 시작해 자연수를 하나씩 증가시키며 노래한다.
어떤 수 K를 노래하면, 나무에 남아 있는 새 중 K마리가 하늘로 날아간다. 다음에 불러야 할 수가 현재 나무에 남은 새의 수보다 크면, 다시 1부터 노래를 시작한다.
처음 나무에 앉아 있는 새의 수 N이 주어진다. 한 수를 노래하는 데 1초가 걸릴 때, 모든 새가 날아가기까지 걸리는 총 시간을 구하라.
입력
첫째 줄에 새의 수 N이 주어진다. N은 1 이상 10^9 이하의 자연수이다.
출력
첫째 줄에 모든 새가 날아가기까지 걸리는 총 시간(초)을 출력한다.