#include<iostream>
#include<cstdio>
#include<algorithm>
 
using namespace std;
 
bool check25(int b)
{
    while(b%2==0)
        b/=2;
    while(b%5==0)
        b/=5;
    return b==1;
}
int main()
{
    int a,b;
    while(cin>>a>>b,b!=0)
    {
        int g=__gcd(a,b);
        a/=g; b/=g;
        if(check25(b))
        {
            cout<<1<<endl;
            continue;
        }
        long long nine=9;
        for(int i=1;;i++)
        {
            if(nine%b==0)
            {
                cout<<i<<endl;
                break;
            }
            nine=nine%b*10+9;
        } 
    }
}
 

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgY2hlY2syNShpbnQgYikKewogICAgd2hpbGUoYiUyPT0wKQogICAgICAgIGIvPTI7CiAgICB3aGlsZShiJTU9PTApCiAgICAgICAgYi89NTsKICAgIHJldHVybiBiPT0xOwp9CmludCBtYWluKCkKewogICAgaW50IGEsYjsKICAgIHdoaWxlKGNpbj4+YT4+YixiIT0wKQogICAgewogICAgICAgIGludCBnPV9fZ2NkKGEsYik7CiAgICAgICAgYS89ZzsgYi89ZzsKICAgICAgICBpZihjaGVjazI1KGIpKQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8MTw8ZW5kbDsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQogICAgICAgIGxvbmcgbG9uZyBuaW5lPTk7CiAgICAgICAgZm9yKGludCBpPTE7O2krKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKG5pbmUlYj09MCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY291dDw8aTw8ZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIG5pbmU9bmluZSViKjEwKzk7CiAgICAgICAgfSAKICAgIH0KfQo=

MSA3CjIgMwoxIDEKMiAw

1 7
2 3
1 1
2 0