I am currently reading the paper "PRIMES is in p" and have come across some notation that I don't quite understand in this following sentence
Consider a prime $q$ that is a factor of $n$ and let $q^k || n$. Then...
What does the notation $q^k || n$ mean here?
The full paper can be found here and the notation described above is used in the proof on page 2