문제
서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?
입력
첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.
출력
첫째 줄에 자연수 N의 최댓값을 출력한다.
예제 입력
1
200
예제 출력
1
19
풀이과정
최대한 많은 자연수를 사용해야 하기 때문에 서로 다른 자연수들이 최소가 되어야한다.
따라서 숫자를 하나씩 더하다가 S보다 커지면 break를 걸어 반복문을 빠져 나온다.