Problemas
목공소 직원인 지헌이는 산에서 베어온 통나무를 쌓아두는 일이 주로 하는 일이다. 통나무를 쌓는 방법은 맨 아래 단에 x개의 통나무를 놓으면 그 위에는 x-1개의 통나무를 겹쳐서 쌓는다. 이런식으로 한 단을 올릴 때 마다 한 개씩 줄여 가며 겹쳐 쌓는 것이다. 매일 매일 들어오는 나무의 개수는 다르지만 같은 날에 들어온 나무의 굵기는 모두 같다.
지헌이는 하루하루 들어온 통나무들을 잘 쌓기 위해서는 맨 아래 단에 최소 몇 개의 통나무를 놓아야 하는지를 알고 싶어 한다.
Entrada
입력의 첫줄에 하루 동안 들어온 통나무의 총 개수 T(10≤T≤50,000,000)가 주어진다.
Salida
맨 아래 단에 놓아야 하는 통나무의 최소 개수를 출력한다.
Ejemplo
10
4
Debes iniciar sesión para escribir código.