Faktoriallar yig'indisi

Natural son $n$ berilgan. $1! + 2! + \ldots + n!$ yig'indini toping, bunda $k! = 1 \cdot 2 \cdot \ldots \cdot k$.

Bitta butun son $n$ ($1 \le n \le 20$).

Bitta butun son — yig'indi.

Har bir faktorialni boshidan hisoblash shart emas: $k! = (k - 1)! \cdot k$. Bitta sikl ichida joriy faktorialni yangilab, uni yig'indiga qo'shib boring.

$13!$ dan boshlab faktorial 32-bitli int ga sig'maydi, $20! \approx 2.4 \cdot 10^{18}$. C++'da long long, Go'da int64 kerak. Birinchi misolda: $1 + 2 + 6 + 24 = 33$.