#include<bits/stdc++.h>
#define ms(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
int main(){
int n;
//cin>>n;
while(cin>>n&&(n%2!=0&&n%5!=0)){
string res="";
int len = 0,tmp=1;
while(1){
len++;
if(res.size()||tmp/n) {
res+=('0'+tmp/n);
}
tmp%=n;
if(tmp==0){
cout<<res<<" "<<len<<endl;
break;
}
tmp=tmp*10+1;
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KIAojZGVmaW5lIG1zKGEseCkgbWVtc2V0KGEseCxzaXplb2YoYSkpCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKdHlwZWRlZiBsb25nIGxvbmcgbGw7CgppbnQgbWFpbigpewoJaW50IG47CgkvL2Npbj4+bjsKCXdoaWxlKGNpbj4+biYmKG4lMiE9MCYmbiU1IT0wKSl7CgkJc3RyaW5nIHJlcz0iIjsKCQlpbnQgbGVuID0gMCx0bXA9MTsKCQl3aGlsZSgxKXsKCQkJbGVuKys7CgkJCWlmKHJlcy5zaXplKCl8fHRtcC9uKSB7CgkJCQlyZXMrPSgnMCcrdG1wL24pOwoJCQl9CgkJCXRtcCU9bjsKCQkJaWYodG1wPT0wKXsKCQkJCWNvdXQ8PHJlczw8IiAiPDxsZW48PGVuZGw7CgkJCQlicmVhazsKCQkJfQoJCQl0bXA9dG1wKjEwKzE7CgkJfQoJfQoJCglyZXR1cm4gMDsKfQo=