using namespace std;
int n;
long long a[1000005]={1};
long long a2=0;
long long a3=0;
long long a5=0; 
long long a7=0;
long long x;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		x=min(min(a[a2]*2,a[a3]*3),min(a[a5]*5,a[a7]*7));
		a[i]=x;
		if(x==a[a2]*2) a2++;
		if(x==a[a3]*3) a3++;
		if(x==a[a5]*5) a5++;
		if(x==a[a7]*7) a7++;
	}
	printf("%lld\n",a[n]);
	return 0;	
}