/* 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;}
for( int i = 1; i < 100; i++ ) {
System.
out.
println( " " + l
(i
) ); }
}
}
ICAgIC8qIHBhY2thZ2Ugd2hhdGV2ZXI7IC8vIGRvbid0IHBsYWNlIHBhY2thZ2UgbmFtZSEgKi8KICAgICAKICAgIGltcG9ydCBqYXZhLnV0aWwuKjsKICAgIGltcG9ydCBqYXZhLmxhbmcuKjsKICAgIGltcG9ydCBqYXZhLmlvLio7CiAgICAgCiAgICAvKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KICAgIGNsYXNzIElkZW9uZSB7CiAgICAgIHN0YXRpYyAKICAgICAgaW50IGwoaW50IG4pe2ludCBrPTEseCxhLGIsdCxkPTE7Zm9yKDtkPjA7KWZvcihkPXg9MDsrK3g8bjtkPWE8MiZ0PjE/aysrOmQpe2ZvcihhPXgsYj1uO2I+MDtiPWElYixhPXQpdD1iO2Zvcih0PWI9MTtiKys8PWs7dD10Knglbik7fXJldHVybiBrO30KICAgICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uIHsKICAgICAgICBmb3IoIGludCBpID0gMTsgaSA8IDEwMDsgaSsrICkgewogICAgICAgICAgU3lzdGVtLm91dC5wcmludCggaSApOwogICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCAiICIgKyBsKGkpICk7CiAgICAgICAgfQogICAgICB9CiAgICB9