def e():
 n,t=s(input(),2,1);p=3
 while n/p/p:
	if n%p<1:n,t=s(n,p,t)
	p+=2
 print(t,t*~-n)[n>1]
def s(n,p,t):
	c=1
	while n%p<1:n/=p;t*=p-c;c=0
	return n,t
while 1:e()