Permutation Divisor Sum

2 secs 1024 MB
OxOmiso

問題文


長さが の、各文字が 0~9 であるような文字列 が与えられます。
の要素を自由に並べ替えて、文字列 を作ります。 整数 進数で表したものとするとき、全ての の正の約数の総和の総和 を求めてください。
なお、 は、 を除き、先頭についた0は無視して考えるものとします。つまり、 のとき、 です。

制約



の各文字は 0,1,2,3,4,5,6,7,8,9 のいずれかである。

入力


N
S

出力


を一行に出力せよ。

入力例 1


1
1

出力例 1


1

考えられる のみです。よって の約数である を出力します。

入力例 2


2
57

出力例 2


204

考えられる です。 は素数ではなく(!)、約数として をもち、 は約数として を持ちます。 よって答えは で、 となります。

入力例 3


7
3141592

出力例 3


12951182426

オーバーフローに注意してください。

提出


Go (1.14)