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