Complexity for Factoring Polynomials -- The Power of Fair Pricing Mechanisms --