Ответ:

Фёдор разговаривал с Сидоровым, значит, Фёдор не Сидоров. Кроме того, его имя не начинается на «Ф», как фамилия Фролов. Следовательно, Фёдор — Петров.

Семён не может быть Сидоровым, поскольку начальные буквы имени и фамилии совпали бы. Значит, Семён — Фролов, а Пётр — Сидоров.

ИмяФамилияНомер
ПётрСидоров1
СемёнФролов2
ФёдорПетров3

Ответ: 123.