U132840 消除

题目背景

yyq日常脑抽算错时间复杂度呜呜呜

题目描述

有一个游戏,最初你有 n 个正整数。 每当你使用一个数,可以得到一些能量。如果你使用了数 a,而且你剩下的 数(包括正在使用的 a)中有 x 个数是 a 的约数,那么你能得到 x 点能量。使用 a 过后这个 a 就消失了。 你可以把 n 个数全部用完。 求最多获得多少能量。

输入格式

第一行 n 第二行 n 个数

输出格式

最大能量数

说明/提示

用的顺序可以是:9 3 3 5 1 对于 30%的数据, n