#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int K;
  cin >> K;
  
  if (K = 1,2,3,5,7,11,13,15,17,19,23,29,31) {
    cout << K << "番目の項は1です。" << endl;
  }
  else if (K = 4,6,9,10,14,21,22,25,26) {
    cout << K << "番目の項は2です。" << endl;
  }
  else if (K = 28,30) {
    cout << K << "番目の項は4です。" << endl;
  }
  else if (K = 8,12,18,20,27) {
    cout << K << "番目の項は5です。" << endl;
  }
  else if (K = 16) {
    cout << K << "番目の項は14です。" << endl;
  }
  else if (K = 24) {
    cout << K << "番目の項は15です。" << endl;
  }
  else if (K = 32)
    cout << K << "番目の項は32です。" << endl;
  }
}