Using simple examples and informal discussions this article surveys the key ideas and major advances of the last quarter century in integer factorization.