#include <iostream> #include <queue> using namespace std; bool pan(int a); int main() { queue<int> q; int n,i=2; cin>>n; while(q.size()<n) { if(pan(i))q.push(i); i++; } cout<<q.back()<<endl; return 0; } bool pan(int a) { int b[4]={2,3,5,7}; int i=0; while(a!=1&&i<4) { if(a%b[i]==0)a/=b[i]; else i++; } if(a>1)return false; else return true; } /************************************************************** Problem: 1755 User: admin Language: C++ Result: Accepted Time:5 ms Memory:2076 kb ****************************************************************/