countNumberLucky2

Sau khi làm xong bài NumberLucky47 Hải được rất nhiều bạn góp ý về phương pháp làm.

Cụ thể là Hải có một số nguyên dương n, Hải muốn kiểm tra xem n có thể phân tích thành tổng của các sô 4 và 7 hay không.

Nhiều bạn góp ý là chỉ cần kiểm tra xem phương trình 4a+7b=n.
có nghiệm (a,b) với a,b là số tự nhiên hay không.

Hải muốn biết có bao nhiêu bộ nghiệm số tự nhiên (a,b) thỏa mãn phương trình 4a+7b=n.

Ví dụ:

Với n=13, thì countNumberLucky2(n)=0.
Giải thích: không có bộ nghiệm nào thỏa mãn.
Với n=28, thì countNumberLucky2(n)=2.
Giải thích: Có 2 bộ nghiệm thỏa mãn là (7,0) và (0,4).

Đầu vào/Đầu ra:

[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
[Đầu vào] long n
1 ≤ n ≤ 10¹⁸.
[Đầu ra] Integer
Số bộ nghiệm số tự nhiên (a,b) thỏa mãn phương trình 4a+7b=n.