\[{\ 16}^{6} - 2^{20} = \left( 2^{4} \right)^{6} - 2^{20} =\]
\[= 2^{24} - 2^{20} = 2^{20} \cdot \left( 2^{4} - 1 \right) =\]
\[= 2^{20} \cdot 15 \Longrightarrow делится\ \ на\ 15.\]