Each of x and y is a nonnegative integer such that:

x^o Celsius = y^o Fahrenheit

Determine all pairs (x,y) such that x*y is a perfect square, where x < 10⁶

**** Celsius to Fahrenheit conversion is given here.