Третье (и последнее) испытание уровня 3 пройдено!

Была интересная задача по теории чисел.

Сначала я понятия не имел, как это решить, но, проанализировав несколько простых тестовых случаев и решив их, мне удалось обобщить шаблон для работы со всеми положительными целыми числами.

На самом деле было сразу очевидное решение грубой силы O (2 ^ N). Но высокооптимизированное решение с использованием теории чисел было всего O(N).