Data validation with multiple criteria

I am trying to use data validation to check if the value entered into a cell is a multiple of 4 and is greater than 12. I have tried this formula below, but it gives me an error on any value entered. Any suggestions?

=AND(INT($A$1/4)=$A$1/4,$A$1>12)

One tinker ...
=AND(MOD(A1,4)=0,A1>12)
----------------
Yes? Hit the little star at the bottom left of my response