#include <iostream>
using namespace std;

int findMinK(int N) {
    int remainder = 1; // 初始余数为10^0 mod N = 1
    int K = 0;
    for (K = 1; ; K++) {
        remainder = (remainder * 10) % N;
        if (remainder == 1) {
            return K;
        }
    }
}

int main() {
    int N;
    cin >> N;
    cout << findMinK(N) << endl;
    return 0;
}