A very large number x is equal to 2233445566778899. What is the smallest positive integer that, when multiplied with x, produces a product that is a perfect square?
The smallest possible integer is: 3^1 * 5^1 * 7^1 =105