//Google_못생긴수

import java.io.*;
import java.lang.*;
public class Main {
    static int n;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        n = Integer.parseInt(br.readLine());

        int dp[] = new int[n];

        dp[0]=1;
        int i2=0, i3=0, i5=0;
        int next2 = 2, next3 = 3, next5 = 5;

        for(int i=1;i<n;i++){
            dp[i]=Math.min(next2, next3);
            dp[i]=Math.min(dp[i], next5);

            if(dp[i]==next2){
                i2++;
                next2 = dp[i2]*2;
            }
            if(dp[i]==next3){
                i3++;
                next3=dp[i3]*3;
            }
            if(dp[i]==next5){
                i5++;
                next5=dp[i5]*5;
            }
        }
        System.out.println(dp[n-1]);
    }
}