if(input.length =1) return 100000;

int [] input = {2,4,8,2}

input = sort(input) // {2,2,4,8};

int [] dp = new int[input.length];

dp[0]= 1;
int max_index = -1, max_val =0;
for (int i =1; i< input.length; i++)
{
    dp [i] = 1;
    for (int j = i-1 ; j >= 0 ; j--)
    {
        if(input[i] % input[j]==0)
            dp[i]++;
    }
    if(dp[i]>max_val)
    {
        max_index = i;
        max_val = dp[i];
    }

}
return max_value * 100000;