题目描述

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

输入一行5个数据，$n,a,b,p,q$ 。

输出一个数据：表示朱老师 能得到的巧克力最多有多少？

输入格式

一行五个整数$n$ , $a$ , $b$ , $p$ , $q$ ( $1\le n,a,b,p,q\le10^{9}$ ).

输出格式

输出一行，一个整数表示巧克力的数量

样例 #1

样例输入 #1

5 2 3 12 15

样例输出 #1

39

样例 #2

样例输入 #2

20 2 3 3 5

样例输出 #2

51