Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\). Xét ba đoạn số nguyên không âm trên trục số:

• Đoạn thứ nhất: \([A, B] = \{x \in \mathbb{N} \mid A \le x \le B\}\)
• Đoạn thứ hai: \([C, D] = \{x \in \mathbb{N} \mid C \le x \le D\}\)
• Đoạn thứ ba: \([E, F] = \{x \in \mathbb{N} \mid E \le x \le F\}\)

Một số tự nhiên \(x\) được gọi là bội của \(G\) nếu \(x\) chia hết cho \(G\) (tức tồn tại số tự nhiên \(k\) sao cho \(x = k \times G\)).

Hãy đếm số lượng số tự nhiên \(x\) thỏa mãn đồng thời hai điều kiện sau:

1. \(x\) là bội của \(G\).
2. \(x\) thuộc ít nhất một trong ba đoạn đã cho (nghĩa là \(x \in [A, B] \cup [C, D] \cup [E, F]\)).

Input

• Dòng duy nhất chứa \(7\) số tự nhiên \(A, B, C, D, E, F, G\) cách nhau bởi dấu cách (\(0 \le A \le B \le 10^{18}\), \(0 \le C \le D \le 10^{18}\), \(0 \le E \le F \le 10^{18}\), \(1 \le G \le 10^{18}\)).

Output

• In ra một số nguyên duy nhất là số lượng số tự nhiên thỏa mãn yêu cầu đề bài.

Example

2 7 5 11 10 14 3

4

1 3 7 9 12 15 2

4