Городская Жаутыковская олимпиада, 8 класс, 2004 год

Разложите число ${{2}^{32}}+{{2}^{16}}+1$ на два сомножителя большие 30000.

Комментарий/решение

$$2^{32}+2^{16}+1=(2^{16}+1)^2-2^{16}=(2^{16}-2^8+1)(2^{16}+2^8+1)=\mathbb{A}\cdot\mathbb{B}$$

$$\mathbb{A}=2^{16}-2^8+1>30000\Rightarrow \mathbb{B}>30000$$