The exact complexity of factoring integers (the decision problem) is a major open question in TCS (with important implications, especially in cryptography because of the RSA algorithm), and is widely conjectured to lie "between" P and NP-complete (see the AKS algorithm and Shor's algorithm for two other key aspects of its significance).
Yet, there is so much diversity among the NP-complete problems, including some relating to factoring types of objects and problems in number theory.
What are some of the "closest" or "nearest" NP-complete problems to integer factoring?
Optionally, an answer might indicate why such problems are thought not to be equivalent to integer factoring under polynomial time reductions (even circumstantial evidence would be appreciated).