### 问题描述
最近小蓝在摸鱼的时候看到农药的新皮肤特别喜欢,但是奈何自己已经口袋空空,于是她想到去街上卖鲜花来挣钱买皮肤。
现在小蓝在学校的小花坛里偷偷采摘了 n 朵鲜花,把它们的编号设定为 1 到 n 。
但是由于这些鲜花质量不太好并不能直接拿出去售卖,现在小蓝要对一些鲜花进行包装,她准备将包装后的鲜花拿出去售卖。包装方式有两种:
一:对于编号为 a 的倍数的鲜花,小蓝可以用她高超的折纸技术为它们做一个很好的包装盒 ,包装后的鲜花可以售卖 p 元。
二:对于编号为 b 的倍数的鲜花,小蓝可以用一些彩灯装饰它们,包装后的鲜花可以售卖 q 元。
所以我们可以对编号为 a 或 b 的倍数的鲜花进行包装售卖,而其他的鲜花则直接扔掉。需要注意的是,每只鲜花只能选择一种包装方式。
现在请你最大化小蓝的收益,帮小蓝算出她最多可以卖出多少钱?
输入一行五个整数 n,a,b,p,q ,与题目中各变量意义对应。
输出一行一个整数表示小蓝的最大收益。
5 2 3 12 15
39
对于样例,编号为 2,4 的花我们每朵卖出 12 元,编号为 3 的花每朵我们卖出 15 。
总共收益为 12×2+15=39 。
对于 50% 的评测数据 1≤n,a,b,p,q≤105 。
对于 100% 的评测数据 1≤n,a,b,p,q≤109 。