#include<bits/stdc++.h>

using namespace std;

int dp[][][];

int la(int x,int p)

{

    int t=;

    while(x%p==) x/=p,t++;

    return t;

}

int main()

{

    int n,k;

    cin>>n>>k;

    memset(dp,-,sizeof(dp));

    dp[][][]=;

    int cur=,sum=,ans=;

    for(int i=,x; i<=n; ++i)

    {

        cin>>x;

        int five=la(x,),two=la(x,);

        sum+=five,cur^=;

        for(int j=; j<=i&&j<=k; ++j)

        {

            for(int k=; k<=sum; ++k)

            {

                dp[cur][j][k]=max(dp[cur][j][k],dp[cur^][j][k]);

                if(j>=&&k-five>=&&dp[cur^][j-][k-five]>=)

                    dp[cur][j][k]=max(dp[cur][j][k],dp[cur^][j-][k-five]+two);

            }

        }

    }

    for(int i=; i<=sum; i++)

        ans=max(ans,min(i,dp[cur][k][i]));

    cout<<ans;

    return ;

}