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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
	
	long long n; cin >> n;
	long long tmp = 0, i = 1;

	for (int k = 1; k < 10; k++) {
		tmp += 9 * i;
		if (tmp % n == 0) {
			cout << k << endl;
			return 0;
		}		i *= 10;
	}
}