Возьмём число перестановок по 4 из 5 (их будет 5! / 1! = 5! = 120) и вычтем "неподходящие" варианты, заканчивающиеся на 3 (их будет число перестановок по 3 из 4 = 4! = 24) и варианты, заканчивающиеся на 5 (их также 24). 72 будет, по моим расчетам.
Ну или на 0 заканчивается 4! таких чисел, на 2 заканчивается еще 4!, и на 4 заканчивается 4!, итого 3*4! = 72