#include <iostream.h>
int min(int a,int b)
{
if(a>b) a=b;
return a;
}

int main()
{
int a[200];
int p1,p2,p3;
int n,i;
while(cin>>n)
{
a[0]=1;
p1=p2=p3=0;
for(i=1;i<n;i++)
{
a[i]=min(a[p1]*2,min(a[p2]*3,a[p3]*5));
if(a[p1]*2==a[i])
p1++;
if(a[p2]*3==a[i])
p2++;
if(a[p3]*5==a[i])
p3++;
}
cout<<a[n-1]<<endl;
}
return 0;
}

评论