Primary factorization keeps track of the smallest (known) prime factor. Secondary factorizations are old results kept when a new smaller prime factor is found, which occasionally happens with ECM.