Find the number of positive integers 1<=n<=1000 such that n^n is a perfect square.
We need n to be even, so the answer is 500.
