uva 10127 - Ones

#include <iostream>

using namespace std;

int main()
{
int number;
while (cin >> number)
{
long long start = 1;
int counter = 1;
while (start % number)
{
start = (start % number) * (10 % number) + 1;
counter++;
}
cout << counter << endl;
}
return 0;
}