poj1338

#include<cstdio>
#include<algorithm>
using namespace std;
const int M=1510;
const int inf=1<<30;
int min(int a,int b,int c)
{
    int t=inf;
    if(t>a) t=a;
    if(t>b) t=b;
    if(t>c) t=c;
    return t;
}
int main()
{
    int ans[M];
    int i;
    int num2=1,num3=1,num5=1;
    ans[1]=1;
    for(i=2;i<=1500;i++)
    {
        ans[i]=min(ans[num2]*2,ans[num3]*3,ans[num5]*5);
        if(ans[i]==ans[num2]*2)
          num2++;
        if(ans[i]==ans[num3]*3)
          num3++;
        if(ans[i]==ans[num5]*5)
          num5++;
    }
    while(scanf("%d",&i),i)
    {
        printf("%d\n",ans[i]);
    }
    return 0;
}