#include<iostream.h>
int main()
{
 int n,n1,m,sum,flag;
 while(cin>>n)
 {
  n--;
  n1=2;
  sum=0;
  while(n>sum)
  {
   m=n1;
   flag=0;
   while(m%2==0)
    m=m/2;
   while(m%3==0)
    m=m/3;
   while(m%5==0)
    m=m/5;
   if(m==1)
    flag=1;
   if(flag==1)
    sum++;
   n1++;
  }
  cout<<n1-1<<endl;
 }
}

评论