Một cửa hàng bán kem theo cách đặc biệt: Mua cây thứ nhất giá 1 đồng, cây thứ hai giá 2 đồng, cây thứ ba giá 3 đồng. Tý có N đồng, hỏi Tý có thể mua tối đa bao nhiêu cây kem?

Input

Số N (0 <= N <= 10^12)

Output

Ghi ra một số nguyên duy nhất là số cây kem tối đa Tý mua được.

Ví dụ

Input:
3

Output:
2

Giải thích:
Tý có 3 đồng, mua cây thứ nhất tốn 1 đồng, cây thứ hai tốn 2 đồng. Tổng cộng tốn 1 + 2 = 3 đồng.