T

#include <iostream>

using namespace std;
int a[6]={4, 12, 5, 6, 24, 7}, n = 6;

int pmax(int x, int y)
{
    int prod = x * y, i = 2, p = 0;
    while(prod % i == 0)
    {
        p++;
        i *= 2;
    }
    return p;
}

int DivideImpera(int st, int dr)
{
    int p;
    p = pmax(a[dr], a[st]);
    if((dr == st+1)||(dr == st)) return p;
    int m;
    m = (st+dr) / 2;
    return 0 + DivideImpera(st, m) + DivideImpera(m+1, dr);
}

int main()
{
    cout << DivideImpera(1, n);
    return 0;
}