問題
임의의 정수 n을 입력받아서 n보다 작은 수들 중 0보다 큰 2개 이상 연속된 수의 합이 n과 같은 수열을 찾아 가장 작은 수를 출력하시오.
30의 경우 4+5+6+7+8=30 6+7+8+9=30 9+10+11=30 이다. 이중 가장 작은 수는 4이다.
入力
입력의 첫줄에 임의의 정수 n(1≤n≤2,100,000,000)을 입력받는다.
出力
출력의 첫줄에 자연수로 이루어진 2개 이상 연속된 수의 합이 n인 수열 중 가장 작은 수를 출력한다.
例題
30
4