¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1057

미친수열 1s 64MB

Problemas

다음과 같은 수열이 있다. 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 ... (숫자 k가 연달아 k번 나오는 수열).

정수 n이 주어졌을 때 해당 수열에서 n번째 나오는 숫자를 출력하는 프로그램을 작성하라.

수열의 첫 번째 원소는 1이다.


Entrada

입력은 한줄에 정수 n이 들어온다.

n은 1이상 1018 이하의 정수이다.


Salida

수열에서의 n번째 원소를 출력한다.


Ejemplo

4
3

Debes iniciar sesión para escribir código.