육각수 분할

육각수 H(k) = k(2k-1)이다. 자연수 N을 최소 개수의 육각수 합으로 나타내는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000)

출력

필요한 육각수의 최소 개수를 출력한다.

입출력 예시

입력 1

26

출력 1

6

입력 2

1000000

출력 2

2