문제
다음과 같은 수열이 있다. 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 ... (숫자 k가 연달아 k번 나오는 수열).
정수 n이 주어졌을 때 해당 수열에서 n번째 나오는 숫자를 출력하는 프로그램을 작성하라.
수열의 첫 번째 원소는 1이다.
입력
입력은 한줄에 정수 n이 들어온다.
n은 1이상 1018 이하의 정수이다.
출력
수열에서의 n번째 원소를 출력한다.
예제
4
3
태그
문제
로그인해야 코드를 작성할 수 있어요.