For which nnn is the multiplicative group (Zn)×(\mathbb{Z}_n)^\times(Zn)× cyclic?
n = 8
n = 9
n = 12
n = 15