MathLabs

Problem 5

Does there exist a positive integer n n such that n n has exactly 20002000 distinct prime divisors and n n divides 2n+12^n+1?
Step 2 of 5: Choose p
Previous stepNext step
ord⁡p(2)=2n.\operatorname{ord}_p(2)=2n.
Detailed analysis

For n greater than 3, choose a primitive prime divisor p of 2^(2n)-1.