"""quickly factor a prime number"""
I think that you can skip this step.
Imagine how we must look from their perspective. Like gods peering down on them from the heavens with magical devices that grant us powers.
Erich von Däniken would be extremely happy to read your comments.