Gaussian Elimination: ⅓n³ Operation Count

Why does eliminating an $n \times n$ matrix cost about $\tfrac{1}{3}n^3$ operations?

Why is the right-hand side so much cheaper ($n^2$) than the matrix ($\tfrac{1}{3}n^3$)?

Why LU factorization exists as a separate idea