#include <iostream>
using namespace std;
int main() {
// your code goes here
auto l =
[](int n){int k=1,x,a,b,t,d=1;for(;d;)for(d=x=0;++x<n;d=a<2&t>1?k++:d){for(a=x,b=n;t=b;a=t)b=a%b;for(t=1,b=k;b--;t=t*x%n);}return k;};
for( int i = 1; i < 100; i++ ) {
std::cout<<i<<' '<<l(i)<<'\n';
}
}
ICAgICNpbmNsdWRlIDxpb3N0cmVhbT4KICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAgICAgCiAgICBpbnQgbWFpbigpIHsKICAgICAgLy8geW91ciBjb2RlIGdvZXMgaGVyZQogICAgICBhdXRvIGwgPQogICAgICBbXShpbnQgbil7aW50IGs9MSx4LGEsYix0LGQ9MTtmb3IoO2Q7KWZvcihkPXg9MDsrK3g8bjtkPWE8MiZ0PjE/aysrOmQpe2ZvcihhPXgsYj1uO3Q9YjthPXQpYj1hJWI7Zm9yKHQ9MSxiPWs7Yi0tO3Q9dCp4JW4pO31yZXR1cm4gazt9OwogICAgICBmb3IoIGludCBpID0gMTsgaSA8IDEwMDsgaSsrICkgewogICAgICAJc3RkOjpjb3V0PDxpPDwnICc8PGwoaSk8PCdcbic7CiAgICAgIH0KICAgIH0=