#include<bits/stdc++.h>

using namespace std;

int main()
{
  int decide[] = {-1, 7, -1, -1, 0, 5, -1, 2, -1, 1};
  int lattee[] = {-1, 7, -1, -1, -1, 5, -1, -1, -1, 1};
  int N;

  cin >> N;
  if(~decide[N]) cout << decide[N] << endl;
  else cout << 3 << endl;
}