/* -*- coding: utf-8 -*-
 *
 * 3028.cc:  No.3028 No.9999 - yukicoder
 */

#include<cstdio>
#include<algorithm>

using namespace std;

/* main */

int main() {
  int n;
  scanf("%d", &n);
  if (n == 1) { puts("1"); return 0; }

  for (int k = 1, t = 1; k <= n; k++) {
    t = t * 10 % n;
    if (t == 1) { printf("%d\n", k); break; }
  }
  
  return 0;
}