#include #define N_MAX 6000000 long long dp[N_MAX]; int num_divisor(int n){ /* int i=0,count=0,s=0; for(i=1;i<=n;i++){ if(n%i==0){ s=s+i; count++; } } return count;*/ return dp[n]; } int main(void){ int N; scanf("%d",&N); for(long long i = 1; i <= N_MAX; i++){ for(long long j = 1; j*i <= N_MAX; j++){ dp[j*i] += 1; } } ; int count = 0; int n = 0; while(count != N){ if(num_divisor(++n) == 4) ++count; } printf("%d\n",n); return 0; }