aaa

long rec(long num,int itr = 1,long val = 1)
{
    val *= itr;
    if(num == val)
        return itr;
    else if(val > num)
        return -1;
    else
        return rec(num,++itr,val);
}