Trong tiết học toán, cô giáo viết ra một dãy số từ ~1~ đến ~N~. Sau đó, cô gọi Tí lên bảng và yêu cầu Tí hãy vẽ hình tròn bên dưới các số chia hết cho ~A~ và vẽ hình vuông bên dưới các số chia hết cho ~B~, còn đối với số chia hết cho cả ~A~ và ~B~ thì Tí có thể vẽ hình tròn hoặc hình vuông đều được. Sau khi vẽ xong, Tí sẽ được cô giáo thưởng ~C~ viên kẹo cho mỗi hình tròn và ~D~ viên kẹo cho mỗi hình vuông.

Yêu cầu: Hãy đưa ra số lượng viên kẹo lớn nhất Tí được cô giáo thưởng.

Input

• Năm dòng, mỗi dòng chứa một số tự nhiên lần lượt là ~N~, ~A~, ~B~, ~C~, ~D~, mỗi số trên một dòng ~(1 ≤ N, A, B, C, D ≤ 10^6)~.

Output

• Ghi số viên kẹo lớn nhất Tí được cô giáo thưởng.

Sample Input

6
2
3
10
20

Sample Output

60

Note

• Tại các số ~2~, ~4~ chia hết cho ~2~, Tí vẽ ~2~ hình tròn nên nhận được ~10 + 10 = 20~ viên kẹo. Tại số ~3~ chia hết cho ~3~ Tí vẽ ~1~ hình vuông nên nhận được thêm ~20~ viên kẹo. Tại ô số ~6~ chia hết cho cả ~2~ và ~3~ vẽ hình tròn hay vuông đều được. Tí sẽ vẽ hình vuông vì vẽ hình vuông nhận được nhiều kẹo hơn, được thêm ~20~ viên. Số kẹo Tí nhận sau khi vẽ các hình lớn nhất là ~60~ viên kẹo.