Skip to main content
OlympiadHQ

Browse · MathNet

Print

South African Mathematics Olympiad

South Africa number theory

Problem

How many positive factors of are not factors of ?
Solution
has factors that are all powers of , i.e. .

The largest power of that divides is .

The powers of dividing and exceeding are and .

So, there are positive factors of that are not factors of .
Final answer
4

Techniques

Factorization techniques