#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;}

评论