Ones

#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
using namespace std;
typedef unsigned int uint;
typedef long long int llint;
typedef pair<int, int> pii;

llint solve(llint a);

//========================\\main//========================//
int main()
{
    llint a;

    while(cin >> a)
    {
        cout << solve(a) << '\n';
    } // end of while

    return 0;
}
//========================\\main//========================//

llint solve(llint a)
{
    llint sumMod = 0;
    llint res = 1;
    int temp;

    for(llint i = 0; ; i++)
    {
        sumMod += (res % a);

        // cout << (int)myPow(10, i) << '\n';
        if( (sumMod % a) == 0 ) return i + 1;
        res = res * 10;
    } // end of for
}///////////////////////////////////////////////////////////