### 问题描述 新年到了，小蓝正在给家人准备礼物。 他来到礼品店，货架上共有 $n$ 个礼物，编号 $1 \sim n$，每个礼物的价格用一个整数 $p_i$ 表示，每个物品有一个特征值 $s_i$。 家人们对某个物品的喜欢程度为 $f(s_i)$，$f(s_i)$ 为 $s_i$ 的因子个数，数值越大，家人越喜欢。 小蓝会选择家人们尽可能喜欢的物品去买，总共买 $3$ 个，请你告诉他，所购买的物品的喜欢度总和为多少？ ### 输入格式 第一行一个整数 $n$。 第二行 $n$ 个整数 $p_1, p_2, p_3,...,p_n$。 ### 输出格式 一个整数，所购买的物品的喜欢度总和。 ### 样例输入 ``` 6 4 3 5 2 1 9 ``` ### 样例输出 ``` 8 ``` ### 评测数据范围 $3 \le n \le 10^4, 1 \le p_i \le 10^5$。