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

I-a luat Jupanului 4652 de zile sa curete Londra de mafioti. Dar cand si-a terminat planul de razbunare, a inceput sa se simta gol, lipsit de orice dorinta de a isi continua viata de altfel monotona. Dar asta avea sa se termine odata ce gaseste o poza ce se afla in geaca unuia din uzurpatori. Aceasta ii ilustra in mod clar pe Crawford Starrick dand mana cu nimeni altul decat burghezul metabalzacian Stanica Ratiu. Asta i-a readus speranta pentru viitor Jupanului, pentru ca asta insemna ca inca are un tel caruia se poate dedica. Asa ca si-a facut portbagajul si a plecat indata la Bucuresti.
 
h2. Cerinta
 

Pentru un sir de numere $a$, definim _costul_ ca fiind suma gcdurilor† tututor prefixelor lui $a$. De exemplu, costul sirului $[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‡.