Nhân ngày 20/11 thầy Tina được n học sinh xếp hàng đến tặng quà. Các món quá được đánh số thứ tự từ 1 đến n. Tuy nhiên vì có quá nhiều quà nên thầy Tina chỉ chọn những phần quà đặc biệt để mở và mỗi phần quà có giá trị khác nhau.

Phần quà được đánh số thứ i có giá trị là a nếu i chia hết cho x, có giá trị là b khi chia hết cho y, khi i đồng thời cho hết cho x và y thì phần quà có giá trị là c. Những món quà mà có số thứ tự không chia hết cho x và không chia hết cho y thì sẽ không được mở. Thầy Tina đang thắc mắc là tổng giá trị của các phần quà khi được mở là bao nhiêu.

Input

Một dòng duy nhất gồm 6 số n, x, y, a, b, c (~ 1 \le n, x, y, a, b, c \le 10^9 ~)

Output

Một dòng duy nhất là tổng giá trị của các phần quà khi được mở.

Examples

Input

10 3 5 2 1 4 

Output

8 

*Giải thích: *

Có 3 phần quà có thứ tự 3, 6, 9 chia hết cho x = 3, có giá trị là 2 + 2 + 2 = 6

Có 2 phần quà có thứ tự 5 và 10 chia hết cho y = 5, có giá trị là 1 + 1 = 2