A Gallery of Groups · Easy problem

$U(45)$ is the group of units modulo $45$ (the integers from $1$ to $44$ coprime to $45$) under multiplication. How many elements does $U(45)$ have?