== include(page="template/taskheader" task_id="jupanul") ==

Poveste şi cerinţă...

Pentru un sir de numere $a$, definim _costul_ ca fiind suma gcdurilor† tututor prefixelor lui $a$. De exemplu, $f([4,4,2,1])$ este $gcd(4) + gcd(4,4) + gcd(4,4,2) + gcd(4,4,2,1) = 4+4+2+1 = 11$.
 
Definim $f(n,k)$ ca fiind suma costurilor tuturor partitiilor lui $n$ in $k$ termeni‡.
 
Dandu-se $n$ si $m$, voi trebuie sa calculati $f(n,1), f(n,2),...,f(n,m)$
 
† Prin $gcd(a{~1~},a{~2~},...,a{~i~})$ s-a notat "cel mai mare divizor comun":https://en.wikipedia.org/wiki/Greatest_common_divisor al numerelor $a{~1~},a{~2~},...,a{~i~}$.
‡ Prin o partitie a lui $n$ in $k$ termeni, intelegem un sir de numere pozitive $a{~1~},a{~2~},...a{~k~}$ cu proprietatea ca $a{~1~}·a{~2~}·...·a{~k~}=n$

h2. Date de intrare

Fişierul de intrare $jupanul.in$ ...

Pe prima si singura linie a fisierului $jupanul.in$ contine numerele $n$ si $m$ separate printr-un spatiu.

h2. Date de ieşire

În fişierul de ieşire $jupanul.out$ ...

Pe prima si singura linie a fisierului $jupanul.out$ se vor afla $f(n,1), f(n,2),...,f(n,m)$ separate prin exact un spatiu.

h2. Restricţii