77wa求调

#include<bits/stdc++.h>
using namespace std;
vector <int> v;
//P1748
int s[4]={2,3,5,7};
int main(){
	v.push_back(1);
	int a;
	cin>>a;
	for(int y=1;y<a;y++){
		long long d=-1;
		for(int i=0;i<v.size();i++){
			for(int j=0;j<=3;j++){
				if((v[i]*s[j]>v[v.size()-1]&&d==-1)||(v[i]*s[j]>v[v.size()-1]&&v[i]*s[j]<d)){
					d=v[i]*s[j];
					break;
				}
			}
		}
		v.push_back(d);
	}
	cout<<v[a-1];
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long a,n=1;
	cin>>a;
	if(a==1){
		cout<<1;
		return 0;
	}
	if(a==0){
		cout<<0;
		return 0;
	}
	for(long long i=2;i<=220000000;i++){
		long long h=i;
		while(1){
			bool g=0;
			if(h%2==0){
				h/=2;
				g=1;
			}
			if(h%5==0){
				h/=5;
				g=1;
			}
			if(h%7==0){
				h/=7;
				g=1;
			}
			if(h%3==0){
				h/=3;
				g=1;
			}
			if(g==0){
				break;
			}
		}
		if(h==1){
			n++;
			if(n==a){
				cout<<i;
				break;
			}
		}
	}
	return 0;
}