/* package whatever; // don't place package name! */
 
    import java.util.*;
    import java.lang.*;
    import java.io.*;
 
    /* Name of the class has to be "Main" only if the class is public. */
    class Ideone {
      static 
      int l(int n){int k=1,x,a,b,t,d=1;for(;d>0;)for(d=x=0;++x<n;d=a<2&t>1?k++:d){for(a=x,b=n;b>0;b=a%b,a=t)t=b;for(t=b=1;b++<=k;t=t*x%n);}return k;}
      public static void main (String[] args) throws java.lang.Exception {
        for( int i = 1; i < 100; i++ ) {
          System.out.print( i );
          System.out.println( " " + l(i) );
        }
      }
    }

ICAgIC8qIHBhY2thZ2Ugd2hhdGV2ZXI7IC8vIGRvbid0IHBsYWNlIHBhY2thZ2UgbmFtZSEgKi8KICAgICAKICAgIGltcG9ydCBqYXZhLnV0aWwuKjsKICAgIGltcG9ydCBqYXZhLmxhbmcuKjsKICAgIGltcG9ydCBqYXZhLmlvLio7CiAgICAgCiAgICAvKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KICAgIGNsYXNzIElkZW9uZSB7CiAgICAgIHN0YXRpYyAKICAgICAgaW50IGwoaW50IG4pe2ludCBrPTEseCxhLGIsdCxkPTE7Zm9yKDtkPjA7KWZvcihkPXg9MDsrK3g8bjtkPWE8MiZ0PjE/aysrOmQpe2ZvcihhPXgsYj1uO2I+MDtiPWElYixhPXQpdD1iO2Zvcih0PWI9MTtiKys8PWs7dD10Knglbik7fXJldHVybiBrO30KICAgICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIHsKICAgICAgICBmb3IoIGludCBpID0gMTsgaSA8IDEwMDsgaSsrICkgewogICAgICAgICAgU3lzdGVtLm91dC5wcmludCggaSApOwogICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCAiICIgKyBsKGkpICk7CiAgICAgICAgfQogICAgICB9CiAgICB9