Ответ:

Всего вариантов — 308 915 776, скорость перебора — 1 000 000 вариантов в секунду.

\(308\,915\,776:1\,000\,000=308.915776\) секунды.

Округляем до целого в большую сторону: 309 секунд.

Ответ: 309 секунд.