j01405. 子集最大公约数之和 未做

给 $n$ 个正整数，求它所有非空子集的「最大公约数」之和（$\gcd$ 对单个数定义为该数本身）。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行一个整数，所有非空子集的 gcd 之和。

• $1\le n\le 16$
• $1\le a_i\le 10^9$