Bội riêng của bộ gồm ~3~ số nguyên dương ~(x, y, z)~ được định nghĩa như sau: Số nguyên dương ~t~ là bội riêng của bộ số ~(x, y, z)~ khi ~t~ chỉ chia hết cho đúng một số trong bộ ~(x, y, z)~.

Yêu cầu: Cho ~5~ số nguyên dương ~a, b, x, y, z~. Đếm số lượng bội riêng của ~(x, y, z)~ trong đoạn từ ~a~ đến ~b~.

Input

Dòng duy nhất ghi ~5~ số nguyên ~a, b, x, y, z~ (~0 < a < b \le 10^{18}~, ~0 < x, y, z \le 10^{18}~).

Output

Một số nguyên duy nhất là kết quả của bài toán.

Scoring

Sample Input 1

10 20 2 3 5

Sample Output 1

2

Sample Input 2

10 20 2 11 5

Sample Output 2

6

Sample Input 3

10 100 2 8 16

Sample Output 3

35

Sample Input 4

10 100 2 3 5

Sample Output 4

42

Notes

Ví dụ 1:

• Các bội của ~2~ trong đoạn từ ~10~ đến ~20 = \{10, 12, 14, 16, 18, 20\}~.

• Các bội của ~3~ trong đoạn từ ~10~ đến ~20 = \{12, 15, 18\}~.

• Các bội của ~5~ trong đoạn từ ~10~ đến ~20 = \{10, 15, 20\}~.

• Bội riêng thỏa yêu cầu: ~\{14, 16\}~.

Ví dụ 2:

• Các bội của ~2~ trong đoạn từ ~10~ đến ~20 = \{10, 12, 14, 16, 18, 20\}~.

• Các bội của ~11~ trong đoạn từ ~10~ đến ~20 = \{11\}~.

• Các bội của ~5~ trong đoạn từ ~10~ đến ~20 = \{10, 15, 20\}~.

• Bội riêng thỏa yêu cầu: ~\{11, 12, 14, 15, 16, 18\}~.