Squaring a number doubles its length, repeated squaring bri…
Squaring a number doubles its length, repeated squaring brings it quickly to cosmological sizes. Embedding a huge array of ordinary numbers into such a long one allows one arithmetic step todo much work, e.g., to check exponentially many factor candidates.