#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int k = 1;
    int r = 10 % n;
    // 10^k ≡ 1 (mod n) になる最小の k を求める
    // 初期条件: k=1 のとき r = 10 mod n
    while(r != 1){
        r = (r * 10) % n;
        k++;
    }
    cout << k << endl;
    return 0;
}