Processing math: 100%
编程题
                ### 问题描述

最近小蓝在摸鱼的时候看到农药的新皮肤特别喜欢,但是奈何自己已经口袋空空,于是她想到去街上卖鲜花来挣钱买皮肤。

现在小蓝在学校的小花坛里偷偷采摘了 n 朵鲜花,把它们的编号设定为 1n

但是由于这些鲜花质量不太好并不能直接拿出去售卖,现在小蓝要对一些鲜花进行包装,她准备将包装后的鲜花拿出去售卖。包装方式有两种:

一:对于编号为 a 的倍数的鲜花,小蓝可以用她高超的折纸技术为它们做一个很好的包装盒 ,包装后的鲜花可以售卖 p 元。

二:对于编号为 b 的倍数的鲜花,小蓝可以用一些彩灯装饰它们,包装后的鲜花可以售卖 q 元。

所以我们可以对编号为 ab 的倍数的鲜花进行包装售卖,而其他的鲜花则直接扔掉。需要注意的是,每只鲜花只能选择一种包装方式。

现在请你最大化小蓝的收益,帮小蓝算出她最多可以卖出多少钱?

输入格式

输入一行五个整数 n,a,b,p,q ,与题目中各变量意义对应。

输出格式

输出一行一个整数表示小蓝的最大收益。

样例输入

5 2 3 12 15

样例输出

39

说明

对于样例,编号为 2,4 的花我们每朵卖出 12 元,编号为 3 的花每朵我们卖出 15

总共收益为 12×2+15=39

评测数据规模

对于 50% 的评测数据 1n,a,b,p,q105

对于 100% 的评测数据 1n,a,b,p,q109

查看答案
赣ICP备20007335号-2