(Elice / 수학 / Python)못 하면 될 때까지!

못 하면 될 때까지!

체셔는 도도새를 가르치는 수학 선생님입니다.

도도새는 덧셈을 매우 싫어합니다. 그래서 체셔 선생님의 수업을 듣지 않고 자거나 딴짓을 합니다.

수학 선생님인 체셔는 그런 도도새에게 오히려 더 어려운 숙제를 내줬습니다.

서로 다른 N개의 자연수의 합이 S라고 할 때, 체셔 선생님이 S를 주고 도도새에게 자연수 N의 최댓값을 구하라는 숙제입니다.

도도새는 하기 싫었지만 이를 악물고 숙제를 해보려고 합니다.

도도새를 도와 숙제를 해결하는 프로그램을 작성하세요.

 

지시사항

입력

• 첫째 줄에 자연수 S를 입력합니다.

                 (1≤S≤4,294,967,295)

출력

• 첫째 줄에 자연수 N의 최댓값을 출력합니다.

입력 예시

100

출력 예시

13

소스 코드

s = int(input())
n = 1

while n*(n+1)/2 <= s:
    n += 1
    
print(n-1)