For how many triples of positive integers $(a, b, c)$ with $1 \leq a, b, c \leq 5$ is the quantity $(a+b)(a+c)(b+c)$ not divisible by $4$?

Let's think step by step and output the final answer within \boxed{}.
user