Modulo arithmetic and factoring n

Hi again.

Its getting late and its been a long day. I have one more question to study before I call it.

Normally I would include my attempts on a question. But honestly, this time I do not think they are worth it. I feel lost on this one.

Luckily I found the question on the web so I can refer to it easily

http://www-users.math.umd.edu/~lcw/456F09.pdf

It is #3.

If this helps, this is listed under RSA questions.

Even if someone can supply direction or hints, I can try looking at it again in the morning.

Seeing that 1 there makes me want to say something related to Fermat's Little theorem, or at least a generalization of it.