MPQSHD(for 80386 computers) is a prime factorization program for the numbers of over 80 digits. The method is the multiple polynomial quadratic sieve. The program can be interrupted and then restarted.