There are 6 choices for the first digit, 5 choices for the second digit, 4 choices for the third digit, 3 choices for the fourth digit, and 2 choices for the fifth digit. Thus, the total number of 5-digit numbers that can be formed is $6 \times 5 \times 4 \times 3 \times 2 = \boxed{720}$.
