Try this beautiful problem from the PRMO, 2010 based on Divisibility.
Find the number of positive integers such that \(3 \leq n \leq 98\) and \(x^{2^{n}}+x+1\) is divisible by $ x^{2}+x+1.$
Inequalities
Algebra
Number Theory
Answer: is 48.
PRMO, 2019, Question 8
Elementary Number Theory by David Burton
for n={3,5,...97}
where n is odd since factor of \(x^{2}+x+1\) is also factor of given expression
Then n=48.