#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e13;
const int maxn = 1e6 + 10;
long long ans[maxn];
long long tmp[maxn];
long long MOD;
long long f;
void test() {
  long long a = 13, b = 21;
  long long c = 0;
  for (int i = 0;; i++) {
    c = (a + b) % INF;
    a = b;
    b = c;
    if (a == 8 && b == 13) {
      printf("the %d\n", i + 2);
      break;
    }
  }
}
long long mul(long long x, long long y) {
  long long res = 0;
  while (y) {
    if (y & 1) res = (res + x) % MOD;
    y >>= 1;
    x <<= 1;
    x %= MOD;
  }
  return res;
}
struct mat {
  long long a[2][2];
  mat(int v) {
    for (int i = 0; i < 2; i++)
      for (int j = 0; j < 2; j++) a[i][j] = v;
  }
  mat operator*(const mat &B) const {
    mat res = mat(0);
    for (int i = 0; i < 2; i++) {
      for (int j = 0; j < 2; j++) {
        for (int k = 0; k < 2; k++) {
          res.a[i][j] = (res.a[i][j] + mul(a[i][k], B.a[k][j])) % MOD;
        }
      }
    }
    return res;
  }
};
mat MQP(mat A, long long n) {
  mat res = mat(1);
  while (n) {
    if (n & 1) res = res * A;
    A = A * A;
    n >>= 1;
  }
  return res;
}
long long fib(long long n) {
  mat A = mat(1);
  A.a[1][1] = 0;
  mat B = MQP(A, n - 2);
  return B.a[0][0];
}
int main() {
  scanf("%lld", &f);
  if (f == 0) {
    puts("0");
  } else if (f == 1) {
    puts("1");
  } else {
    long long a, b, c;
    a = 0;
    b = 1;
    long long cir = 1500;
    MOD = 1000;
    for (int i = 2; i <= cir; i++) {
      c = (a + b) % MOD;
      a = b;
      b = c;
      if (c == f % MOD) ans[++ans[0]] = i;
    }
    MOD *= 10;
    while (MOD <= INF) {
      swap(ans, tmp);
      ans[0] = 0;
      for (int i = 0; i < 10; i++) {
        for (int j = 1; j <= tmp[0]; j++) {
          long long tttt = i * cir + tmp[j];
          if (fib(tttt) == f % MOD) {
            ans[++ans[0]] = i * cir + tmp[j];
          }
        }
      }
      MOD *= 10;
      cir *= 10;
    }
    long long MIN = INF * 10LL;
    for (int i = 1; i <= ans[0]; i++) MIN = min(ans[i], MIN);
    printf("%lld\n", MIN == INF * 10 ? -1 : MIN);
  }
  return 0;
}
