#include<bits/stdc++.h>
using namespace std;
int main(){
int n,ans=0,x,fg=0;
 cin>>n;
 for(int x=n;x<=10000000;x++)
 {for(int i=1;i*i<=x;i++)
  {if(x%i==0)ans++;
   if(i*i==x)fg=1;
  }
  if(2*ans==n&&fg==0)
  {
  cout<<x;
  break;
  }
  if(2*ans-1==n&&fg==1)
  {
  cout<<x;
  break;
  }
  ans=0;
  fg=0;
 }
return 0;
}