Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G (G > 0)\).
Yêu cầu: Đếm số cách chọn \(3\) số trong \(6\) số \(A, B, C, D, E, F\) sao cho tổng \(3\) số đó chia hết cho \(G\).

Input

• Một dòng duy nhất chứa \(7\) số tự nhiên \(A, B, C, D, E, F, G\) \((0 \le A, B, C, D, E, F, G \le 10^9, G > 0)\).

Output

• Số lượng bộ ba thỏa mãn đề bài (không xét thứ tự).

Example

1 2 3 4 5 6 7

2