Still selecting the 5 columns you can use

=COUNTIF($A:$A,$A1)>1

If you want both conditions to apply in the same row then you'll need to use 3 conditions

condition 1
=($E1=12345)*(COUNTIF($A:$A,$A1)>1)

condition 2
=COUNTIF($A:$A,$A1)>1

condition 3
=$E1=12345

Note: referring to just $E1 works because the formula automatically adjusts for each cell, in row 1 all 5 columns remain =$E1=12345 [ because the $ prevents any change] but in row 2 this will become $E2=12345