Prove that $(1 + \frac{1}{n})^n \leq e < 3$.

Which is larger:

(a) $1.000001^{1000000}$ or $2$?

(b) $100^{300}$ or $300!$ (i.e. 300 factorial)?