Please note that means " or , and not the other way around.
Now, you only wrote the contrapositive of your problem, but you didn't provide any proof...
I'd go like this: write n as a producto of powers of primes: ,so:
, and from the uniqueness (up to order) of
the representation as a product of primes, it must be that , for some indexes . Take it from here.