양의 정수 $n$에 대하여 크기가 $n\times n$인 행렬 $A=(a_{ij})$가 $a_{ij}=\max \{i,j\}$로 주어질 때, $\det(A)$를 구하여라.