Browse · MathNet
PrintSouth 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 .
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