Ответ:

У каждого юноши начальные буквы имени и фамилии различны. Возможны две расстановки: Пётр — Фролов, Семён — Петров, Фёдор — Сидоров либо Пётр — Сидоров, Семён — Фролов, Фёдор — Петров.

Фёдор разговаривал с Сидоровым, значит, сам Фёдор не Сидоров. Подходит вторая расстановка.

Ответ: 123