#include <bits/stdc++.h> using namespace std; int main() { int i,j,k,n,s,temp; while (cin>>n) { i=3; j=5; s=2; vector <int> a(n+1); a[1]=3; a[2]=5; if (n>2) { i=i+3; j=j+5; k=3; while (s!=n) { temp=0; while (i<=j) { if (i<=j and i!=a[k-1]) { s++; a[k++]=i; } if (s==n) { temp=1; break; } i=i+3; } if (temp==0) { s++; if (j%3!=0 or j%5!=0) a[k++]=j; else a[k++]=i; } j=j+5; } } printf("%d\n",a[n]); } }