Bash Count Div
count_div() {
local _a=$1 _b=$2 _k=$3
local _firstDiv
if (( _a % _k == 0 )); then _firstDiv=$_a; else _firstDiv=$(( _a + (_k - _a % _k) )); fi
local _lastDiv=$(( _b - _b % _k ))
echo $(( (_lastDiv - _firstDiv) / _k + 1 ))
}
This counts how many numbers in a range are divisible by K without looping through every value.