916 — МТС, Москва и Московская область.
931 — МегаФон, Северо-Западный федеральный округ
(для уточнения региона нужны ещё три цифры) .
Код Диапазон Оператор, регион
931 0000000–0089999 МегаФон, Санкт-Петербург и Ленинградская область
931 2000000–3839999 МегаФон, Санкт-Петербург и Ленинградская область
931 4000000–4199999 МегаФон, Архангельская область
931 5000000–5299999 МегаФон, Вологодская область
931 5300000–5439999 МегаФон, Санкт-Петербург и Ленинградская область
931 5760000–5769999 МегаФон, Санкт-Петербург и Ленинградская область
931 6000000–6169999 МегаФон, Калининградская область
931 7000000–7099999 МегаФон, Республика Карелия
931 8000000–8099999 МегаФон, Мурманская область
931 8500000–8599999 МегаФон, Новгородская область
931 9000000–9119999 МегаФон, Псковская область
Проверить можно здесь и здесь.