Please note that means " or , andthe other way around.not

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.

Tonio