Răspuns:
Explicație pas cu pas:
n = 2^9 x 5^6 + 1 = 2^3 x 2^6 x 5^6 + 1 = 8 x (2 x 5)^6 + 1 = 8 x 10^6 + 1
= 8000001
n este impar, deci nu se divide cu 2
n nu se termina in 0 sau 5, deci nu este divizibil cu 5
n nu se termina in 0 deci nu este divizibil cu 10
suma cifrelor = 8 + 1 = 9 este divizibila cu 3 si cu 9
n este divizibil cu 1; 3; 9
