새

N마리의 새가 나무에 앉아 자연수를 배우려고 한다. 새들은 1부터 시작해 자연수를 하나씩 증가시키며 노래한다.

어떤 수 K를 노래하면, 나무에 남아 있는 새 중 K마리가 하늘로 날아간다. 다음에 불러야 할 수가 현재 나무에 남은 새의 수보다 크면, 다시 1부터 노래를 시작한다.

처음 나무에 앉아 있는 새의 수 N이 주어진다. 한 수를 노래하는 데 1초가 걸릴 때, 모든 새가 날아가기까지 걸리는 총 시간을 구하라.

첫째 줄에 새의 수 N이 주어진다. N은 1 이상 10^9 이하의 자연수이다.

첫째 줄에 모든 새가 날아가기까지 걸리는 총 시간(초)을 출력한다.