Given 1000 numbers of form s*p, number are of 3500 bit long. How to factor these numbers? s and p are not necessarily prime numbers. p is constant for all numbers and s is randomly chosen for all 1000 numbers. Again How to solve the same problem when mod of these numbers is provided instead of direct multiplication.