#include <stdio.h>
    #include <stdlib.h>

    int main()
    {
            int i=0,pr,pom,k,n,min = 0;
            long double pole [5000];
            while (i<5000) {
          pr = 0;
          if (i==0) {
            pole[i] = 1; pr = 1;
          }
          else {
            if (i+pr < 5030) {
            pom = i + pr;
            k = i + pr;
            while (pom - 1 > 0 && pole[pom-1] > 3*pole[min]) pom--;
            if (pole[pom-1] != 3*pole[min]) {
                    while (pom != k) {pole[k] = pole[--k];}
                pole[pom] = 3*pole[min]; pr++;
            }
            }
            if (i+pr < 5030) {
            pom = i + pr;
            k = i + pr;
            while (pom - 1 > 0 && pole[pom-1] > 5*pole[min]) pom--;
            if (pole[pom-1] != 5*pole[min]) {
                    while (pom != k) {pole[k] = pole[--k];}
                pole[pom] = 5*pole[min]; pr++;
            }
            }
            if (i+pr < 5030) {
            pom = i + pr;
            k = i + pr;
            while (pom - 1 > 0 && pole[pom-1] > 7*pole[min]) pom--;
            if (pole[pom-1] != 7*pole[min]) {
                    while (pom != k) {pole[k] = pole[--k];}
                pole[pom] = 7*pole[min]; pr++;
            }
            }
                   min++;
          }
        i=pr+i;}
            while(scanf("%d",&n)>0) printf("%.0Lf\n",pole[n-1]);
      return 0;
    }