Chia tiền

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
hhoangcpascal
Dạng bài
Điểm: 300 (p) Thời gian: 0.8s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một lần, CJ, Catalina và FanXzitThamer, đàn em của CJ, đã cướp thành công một ngân hàng, với số tiền \(N\) nghìn đô la Mỹ. Sau khi cướp được, \(3\) người quyết định chia tiền như sau:

  • Số tiền Catalina, CJ, FanXzitThamer lần lượt được chia là: \(x, y, z\) (nghìn đô la Mỹ) \((1 \leq x, y, z)\).
  • \(x > y > z\).
  • \(x + y + z = N\).

Và CJ muốn tính toán là có bao nhiêu cách chia như vậy. Vì CJ quên cầm máy tính nên các bạn hãy giúp CJ nhé.

Input

  • Gồm duy nhất số nguyên dương \(N\).

Output

  • Gồm một số duy nhất là kết quả tìm được.

Example

Test 1

Input 
9
Output 
3

Bình luận