Ответ:

Делим на простые числа, пока не получим единицу:

1684 = 2 · 842 = 2 · 2 · 421.

Число 421 простое: оно не делится на простые числа 2, 3, 5, 7, 11, 13, 17 и 19 (достаточно проверить простые числа, не превосходящие √421).

Ответ: 1684 = 2² · 421.