#include <iostream> #include <cstring> using namespace std; int main() { int n; while (scanf("%d",&n) != EOF) { int A[10002],i; memset(A,-1,sizeof(A)); A[1] = 1; for (i = 2; i < 10002; ++i) { A[i] = (10 * A[i-1] + 1)% n; if (A[i] == 0) break; } cout << i << endl; } return 0; }