until(print(eulerphi(input)),)