Words near divisibility-sequence in the dictionary