#include <stdio.h>
int main()
{
int n;
int t = 1;
int c;
for(int i = 2; t%n!=0; i++)
{
t = t*10 + 1;
t %= n;
c = i;
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKICAgIGludCBuOwogICAgaW50IHQgPSAxOwogICAgaW50IGM7CgogICAgc2NhbmYoIiVkIiwgJm4pOwoKICAgIGZvcihpbnQgaSA9IDI7IHQlbiE9MDsgaSsrKQogICAgewogICAgICAgIHQgPSB0KjEwICsgMTsKICAgICAgICB0ICU9IG47CiAgICAgICAgYyA9IGk7CiAgICAgICAgaWYodDwwKXtwcmludGYoIj8iKTsgYnJlYWs7fQogICAgfQoKICAgIHByaW50ZigiJWRcbiIsIGMpOwp9