Ответ:

Последовательно делим на 16 и записываем остатки:

  1. 4096 : 16 = 256, остаток 0.
  2. 256 : 16 = 16, остаток 0.
  3. 16 : 16 = 1, остаток 0.
  4. 1 : 16 = 0, остаток 1.

Читаем остатки снизу вверх: 1000.

Ответ: 409610 = 100016.