提交时间:2021-06-05 12:40:39

运行 ID: 20187

#include<bits/stdc++.h> using namespace std; int n,i,s,t[5]={0,2,3,5,7}; stack<long long> a; int isH(int x){ for(int j=1;j<=4;j++){ while(x%t[j]==0){ x/=t[j]; } if(x==1) return 1; } return 0; } int main(){ cin>>n; while(s<=n){ if(isH(++i)){ a.push(i); s++; } } cout<<a.top(); return 0; }