「即使执政官再圆，也不是我子民的样子！」——西瓜王
xgw 为了见到真正的西瓜，来到了小镇著名的水果店「香果屋」。他在这里看到了很多又大又圆的西瓜，他决定带几个西瓜回家。「香果屋」里有 种西瓜，每种西瓜有一个权值 ，而有钱任性的 xgw 把每种西瓜都买了一个带回家！！
将西瓜带回家后，xgw 自然是要向他们的子民训话。每次他会从中选出一个子集进行训话，每次训话的愉悦度是选出西瓜的权值的最小公倍数乘最大公约数。
他是个任性的国王，他会把每种可以选择的方式都来一遍，当然，每次选择至少选出一个西瓜（也就是不会为空集）。
你需要求的是 xgw 训话完之后的愉悦值之和。由于答案可能过大，请输答案 的值。
