In 2016, I proposed a problem about trying to take two rectangles and seeing if it was possible to combine them to form a square. It got rejected. Please implement this function instead.

bool f(int n)

You may assume ~1 \le n \le 10^6~.