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

int main(){
    int n;
    cin >> n;

    if(n == 1){
        cout << 1 << endl;
        return 0;
    }

    int k = 1;
    int r = 10 % n;
    while(r != 1){
        r = (r * 10) % n;
        k++;
    }
    cout << k << endl;
    return 0;
}