#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++ ) {
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmsseCxhLGIsdCxkO2wobil7Zm9yKGs9ZD0xO2Q7KWZvcihkPXg9MDsrK3g8bjtkPWE8MiZ0PjE/aysrOmQpe2ZvcihhPXgsYj1uO3Q9YjthPXQpYj1hJWI7Zm9yKHQ9MSxiPWs7Yi0tO3Q9dCp4JW4pO31yZXR1cm4gazt9CmludCBtYWluKHZvaWQpIHsKICBmb3IoIGludCBpID0gMTsgaSA8IDEwMDsgaSsrICkgewogIAlwcmludGYoICIlZCAlZFxuIiwgaSwgbChpKSApOwogIH0KfQ==