#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
bool IsUgly(int number)  
{  
    while(number % 2 == 0)  
        number /= 2;  
    while(number % 3 == 0)  
        number /= 3;  
    while(number % 5 == 0)  
        number /= 5;
    return (number == 1) ? true : false;  
}  
int GetUglyNumber(int x)  
{  
    if(x <= 0)  
        return 0;  
    int number = 0;  
    int uglyFound = 0;  
    while(uglyFound <x)  
    {  
        ++number;  
        if(IsUgly(number))  
        {  
          ++uglyFound;  
        }  
    }  
    return number;  
}  

int n,k,s[101];
int main() 
{   
	freopen("humble.in","r",stdin);
	freopen("humble.out","w",stdin);     
	int tot=0;
	cin >>k>>n;    
	for(int i=1;i<=k;i++)
		cin>>s[i];
	cout<<GetUglyNumber(n);
	
	return 0;
}