#include<iostream>
#include<cstdio>
#include<algorithm>
 
using namespace std;
 
int main()
{
    int a,b;
    while(cin>>a>>b,b!=0)
    {
        int g=__gcd(a,b);
        a/=g; b/=g;
	    while(b%2==0)
	        b/=2;
	    while(b%5==0)
	        b/=5;
        if(b==1)
        {
            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+CiNpbmNsdWRlPGNzdGRpbz4KI2luY2x1ZGU8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IGEsYjsKICAgIHdoaWxlKGNpbj4+YT4+YixiIT0wKQogICAgewogICAgICAgIGludCBnPV9fZ2NkKGEsYik7CiAgICAgICAgYS89ZzsgYi89ZzsKCSAgICB3aGlsZShiJTI9PTApCgkgICAgICAgIGIvPTI7CgkgICAgd2hpbGUoYiU1PT0wKQoJICAgICAgICBiLz01OwogICAgICAgIGlmKGI9PTEpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwxPDxlbmRsOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CiAgICAgICAgbG9uZyBsb25nIG5pbmU9OTsKICAgICAgICBmb3IoaW50IGk9MTs7aSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYobmluZSViPT0wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0PDxpPDxlbmRsOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgbmluZT1uaW5lJWIqMTArOTsKICAgICAgICB9IAogICAgfQp9Cg==

MSA3CjIgMwoxIDEKMSAxNAoyIDA=

1 7
2 3
1 1
1 14
2 0