How many integers $n$ are there subject to the constraint that $1 \leq n \leq 2020$ and $n^n$ is a perfect square?
Source: Bangladesh Mathematical Olympiad 2020 Problem 2
Tags: number theory, algebra
How many integers $n$ are there subject to the constraint that $1 \leq n \leq 2020$ and $n^n$ is a perfect square?