题目描述

Joty 有 $n$ 块瓷砖，编号为 $1,2,3,⋯,n$，Joty 可以把编号为 $a$ 的倍数的瓷砖刷成红色，每刷一块瓷砖她会得到 $p$ 块巧克力；她也可以把编号为 $b$ 的倍数的瓷砖刷成蓝色，并得到 $q$ 块巧克力。如果这个瓷砖是 $a,b$ 的公倍数，则她可以任选一个颜色并得到对应的巧克力报酬。

Joty 能得到的巧克力最多有多少？

输入格式

一行 $5$ 个整数 $n,a,b,p,q$，$1\le n,a,b,p,q\le 10^9$。

输出格式

输出一个整数表示答案。

5 2 3 12 15

39

20 2 3 3 5

51