#include <algorithm>
#include <cstdio>
#include <iostream>
#include <map>
#include <cmath>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <vector>
#include <stdlib.h>
#include <stdio.h>
#include <bitset>
using namespace std;
#define FOR(I,A,B) for(int I = (A); I < (B); ++I)
typedef long long ll;
// Xでわって行ってあまりが後ろから1->7となれば良い
int main(){
  int A;
  cin >> A;
  int X = 2;
  while(1){
    int AA = A;
    int cnt = 0;
    int ans = 0;
    while(AA > 0){
      ans *= 10;
      ans += AA % X;
      AA /= X;
      cnt++;
    }
    if(cnt == 2 && ans == 71){
      cout << X << endl;
      return 0;
    }
    X++;
    if(X == 100){
      cout << -1 << endl;
      return 0;
    }
  }
}