>>782
3^13 = 1594323

2^20 = 1048576
2^21 = 2097152

なので、n=20。

Googleを電卓代わりに使えば計算できる。