Помощь в реализации формулы на С++

#include<iostream>
using namespace std;
 
int f(int);
 
int count(int k) //Kolichestvo deliteley, vklyuchaya k;
{
    int i,s=0;
    for(i=2;i<=k;i++)
        if(k%i==0)
            s++;
    return s;
}
 
int f1(int k) //Pervaya funkciya;
{
    int * p = new int[(k/2)];
    int i;
    for(i=1;i<=k/2;i++)
        p[i]=f(i)+f(k-i)+1;
    int min=p[0];
    for(i=0;i<(k/2)-1;i++)
        if(p[i]>p[i+1])
            min=p[i+1];
    return min;
}
 
int f2(int k) //Vtoraya funkciya;
{
    int * p = new int[count(k)];
    int i;
    for(i=2;i<=k;i++)
        if(k%i==0)
            p[i]=f(k/i)+i-1;
    int min = p[0];
    for(i=0;i<count(k)-1;i++)
        if(p[i]>p[i+1])
            min=p[i+1];
    return min;
}
 
 
int main()
{
    int k;
    cout<<"Enter K here : ";
    cin>>k;
    cout<<endl;
    cout<<"The answer is : "<<f(k)<<endl;
    return 0;
}
 
int f(int k) //Itogovaya funkciya;
{
    if(k==1)
        return 0;
    if(k==2)
        return 1;
    if(k==3)
        return 2;
    if(k==4)
        return 2;
    //if(k==5)
        //return 3;
    return min(f1(k),f2(k));
}