Задача 5. Дороги

В некоторой стране есть 2017 городов, некоторые из которых соединены друг с другом дорогами (каждые два города соединяет не более одной дороги). Известно, что из каждого города напрямую можно добраться ровно до M городов. Чему может равняться M? Выберите из списка возможные значения.
46
1000
1
2016
1999
2017
15
3
2