Words near k-adic-notation in the dictionary