>>16685000
I deleted the post you're replying to, but here's a full answer:
https://math.stackexchange.com/questions/373708/when-is-the-group-of-units-in-mathbbz-n-cyclic