#include <stdio.h>
k,x,a,b,t,d;l(n){for(k=d=1;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;}
int main(void) {
  for( int i = 1; i < 100; i++ ) {
  	printf( "%d %d\n", i, l(i) );
  }
}