/// In the name of ALLAH
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
#define PB push_back
#define endl '\n'
#define all(a) (a).begin(),(a).end()
const double PI = acos(-1);
const double eps = 1e-9;
const int inf = 2000000000;
const ll infLL = 9000000000000000000;
#define MOD 1000000007
#define optimize() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define file() freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);
#define fraction() cout.unsetf(ios::floatfield); cout.precision(10); cout.setf(ios::fixed,ios::floatfield);
#define fix fixed<<setprecision(10)
int dx[]={1,-1,0,0,1,1,-1,-1};
int dy[]={0,0,1,-1,1,-1,1,-1};
ll gcd(ll a,ll b) { return __gcd(a,b); }
ll lcm(ll a,ll b) { return a*(b/__gcd(a,b)); }
/// Modular arithmetic
inline void normal(ll &a) { a %= MOD; (a < 0) && (a += MOD); }
inline ll modMul(ll a, ll b) { a %= MOD, b %= MOD; normal(a), normal(b); return (a*b)%MOD; }
inline ll modAdd(ll a, ll b) { a %= MOD, b %= MOD; normal(a), normal(b); return (a+b)%MOD; }
inline ll modSub(ll a, ll b) { a %= MOD, b %= MOD; normal(a), normal(b); a -= b; normal(a); return a; }
inline ll modPow(ll b, ll p) { ll r = 1; while(p) { if(p&1) r = modMul(r, b); b = modMul(b, b); p >>= 1; } return r; }
inline ll modInverse(ll a) { return modPow(a, MOD-2); } /// When MOD is prime.
inline ll modDiv(ll a, ll b) { return modMul(a, modInverse(b)); }
/// Policy Based Data Structure
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/detail/standard_policies.hpp>
using namespace __gnu_pbds;
typedef tree< ll, null_type, less_equal<ll>, rb_tree_tag, tree_order_statistics_node_update > ordered_set;
*/
/// find_by_order(x) find the number in index x [ 0 based] and return an iterator at that index
/// order_of_key(y) count the numbers that are strictly less than y
/**************************************************************start**************************************************************/
void Solution(void){
vector<ll>vec;
vec.PB(1LL);
set<ll>s;
ll arr[]={2,3,5};
for(auto it : vec){
for(int i=0; i<3; i++){
ll value=1LL*it*arr[i];
vec.PB(value);
s.insert(value);
if(s.size()==1500){
cout<<*(--s.end())<<endl;
return;
}
}
}
return;
}
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
int main(){
optimize();
// #ifndef ONLINE_JUDGE
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
// freopen("Error.txt", "w", stderr);
// #endif
int testcase=1;
// cin>>testcase;
for(int tc=1; tc<=testcase; tc++){
Solution();
}
return 0;
}
/// ALHAMDULILLAH
Ly8vICBJbiB0aGUgbmFtZSBvZiBBTExBSAogCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgdW5zaWduZWQgaW50IHVpbnQ7CnR5cGVkZWYgdW5zaWduZWQgbG9uZyBsb25nIHVsbDsKCiNkZWZpbmUgUEIgcHVzaF9iYWNrCiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgYWxsKGEpIChhKS5iZWdpbigpLChhKS5lbmQoKQogCmNvbnN0IGRvdWJsZSBQSSA9IGFjb3MoLTEpOwpjb25zdCBkb3VibGUgZXBzID0gMWUtOTsKY29uc3QgaW50IGluZiA9IDIwMDAwMDAwMDA7CmNvbnN0IGxsIGluZkxMID0gOTAwMDAwMDAwMDAwMDAwMDAwMDsKI2RlZmluZSBNT0QgMTAwMDAwMDAwNwogCiNkZWZpbmUgb3B0aW1pemUoKSBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApO2Npbi50aWUoMCk7Y291dC50aWUoMCk7CiNkZWZpbmUgZmlsZSgpIGZyZW9wZW4oImlucHV0LnR4dCIsInIiLHN0ZGluKTtmcmVvcGVuKCJvdXRwdXQudHh0IiwidyIsc3Rkb3V0KTsKI2RlZmluZSBmcmFjdGlvbigpIGNvdXQudW5zZXRmKGlvczo6ZmxvYXRmaWVsZCk7IGNvdXQucHJlY2lzaW9uKDEwKTsgY291dC5zZXRmKGlvczo6Zml4ZWQsaW9zOjpmbG9hdGZpZWxkKTsKI2RlZmluZSBmaXggZml4ZWQ8PHNldHByZWNpc2lvbigxMCkKIAppbnQgZHhbXT17MSwtMSwwLDAsMSwxLC0xLC0xfTsKaW50IGR5W109ezAsMCwxLC0xLDEsLTEsMSwtMX07CiAKbGwgZ2NkKGxsIGEsbGwgYikgeyByZXR1cm4gX19nY2QoYSxiKTsgfQpsbCBsY20obGwgYSxsbCBiKSB7IHJldHVybiBhKihiL19fZ2NkKGEsYikpOyB9CgovLy8gTW9kdWxhciBhcml0aG1ldGljCmlubGluZSB2b2lkIG5vcm1hbChsbCAmYSkgeyBhICU9IE1PRDsgKGEgPCAwKSAmJiAoYSArPSBNT0QpOyB9CmlubGluZSBsbCBtb2RNdWwobGwgYSwgbGwgYikgeyBhICU9IE1PRCwgYiAlPSBNT0Q7IG5vcm1hbChhKSwgbm9ybWFsKGIpOyByZXR1cm4gKGEqYiklTU9EOyB9CmlubGluZSBsbCBtb2RBZGQobGwgYSwgbGwgYikgeyBhICU9IE1PRCwgYiAlPSBNT0Q7IG5vcm1hbChhKSwgbm9ybWFsKGIpOyByZXR1cm4gKGErYiklTU9EOyB9CmlubGluZSBsbCBtb2RTdWIobGwgYSwgbGwgYikgeyBhICU9IE1PRCwgYiAlPSBNT0Q7IG5vcm1hbChhKSwgbm9ybWFsKGIpOyBhIC09IGI7IG5vcm1hbChhKTsgcmV0dXJuIGE7IH0KaW5saW5lIGxsIG1vZFBvdyhsbCBiLCBsbCBwKSB7IGxsIHIgPSAxOyB3aGlsZShwKSB7IGlmKHAmMSkgciA9IG1vZE11bChyLCBiKTsgYiA9IG1vZE11bChiLCBiKTsgcCA+Pj0gMTsgfSByZXR1cm4gcjsgfQppbmxpbmUgbGwgbW9kSW52ZXJzZShsbCBhKSB7IHJldHVybiBtb2RQb3coYSwgTU9ELTIpOyB9ICAvLy8gV2hlbiBNT0QgaXMgcHJpbWUuCmlubGluZSBsbCBtb2REaXYobGwgYSwgbGwgYikgeyByZXR1cm4gbW9kTXVsKGEsIG1vZEludmVyc2UoYikpOyB9CgovLy8gUG9saWN5IEJhc2VkIERhdGEgU3RydWN0dXJlIAovKgojaW5jbHVkZSA8ZXh0L3BiX2RzL2Fzc29jX2NvbnRhaW5lci5ocHA+CiNpbmNsdWRlIDxleHQvcGJfZHMvdHJlZV9wb2xpY3kuaHBwPgojaW5jbHVkZSA8ZXh0L3BiX2RzL2RldGFpbC9zdGFuZGFyZF9wb2xpY2llcy5ocHA+CnVzaW5nIG5hbWVzcGFjZSBfX2dudV9wYmRzOwp0eXBlZGVmIHRyZWU8IGxsLCBudWxsX3R5cGUsIGxlc3NfZXF1YWw8bGw+LCByYl90cmVlX3RhZywgdHJlZV9vcmRlcl9zdGF0aXN0aWNzX25vZGVfdXBkYXRlID4gb3JkZXJlZF9zZXQ7IAoqLwovLy8gZmluZF9ieV9vcmRlcih4KSBmaW5kIHRoZSBudW1iZXIgaW4gIGluZGV4IHggWyAwIGJhc2VkXSBhbmQgcmV0dXJuIGFuIGl0ZXJhdG9yIGF0IHRoYXQgaW5kZXgKLy8vIG9yZGVyX29mX2tleSh5KSBjb3VudCB0aGUgbnVtYmVycyB0aGF0IGFyZSBzdHJpY3RseSBsZXNzIHRoYW4geQoKIAovKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKipzdGFydCoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqLwoKdm9pZCBTb2x1dGlvbih2b2lkKXsKICAgIAogICAgdmVjdG9yPGxsPnZlYzsKICAgIHZlYy5QQigxTEwpOwogICAgc2V0PGxsPnM7CiAgICBsbCBhcnJbXT17MiwzLDV9OwogICAgZm9yKGF1dG8gaXQgOiB2ZWMpewogICAgICAgIGZvcihpbnQgaT0wOyBpPDM7IGkrKyl7CiAgICAgICAgICAgIGxsIHZhbHVlPTFMTCppdCphcnJbaV07CiAgICAgICAgICAgIHZlYy5QQih2YWx1ZSk7CiAgICAgICAgICAgIHMuaW5zZXJ0KHZhbHVlKTsKICAgICAgICAgICAgaWYocy5zaXplKCk9PTE1MDApewogICAgICAgICAgICAgICAgY291dDw8KigtLXMuZW5kKCkpPDxlbmRsOwogICAgICAgICAgICAgICAgcmV0dXJuOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuOwp9CgoKLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCgoKaW50IG1haW4oKXsKICAgIAogICAgb3B0aW1pemUoKTsKICAgIAovLwkjaWZuZGVmIE9OTElORV9KVURHRQovLyAgICAJZnJlb3BlbigiaW5wdXQudHh0IiwgInIiLCBzdGRpbik7Ci8vICAgIAlmcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwovLyAgICAJZnJlb3BlbigiRXJyb3IudHh0IiwgInciLCBzdGRlcnIpOwovLwkjZW5kaWYKCiAgICBpbnQgdGVzdGNhc2U9MTsKLy8JY2luPj50ZXN0Y2FzZTsKCiAgICBmb3IoaW50IHRjPTE7IHRjPD10ZXN0Y2FzZTsgdGMrKyl7CiAgICAgICAgU29sdXRpb24oKTsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0KCi8vLyBBTEhBTURVTElMTEFI