В задаче 1 ограничение на входные числа – до \(10^9\).

Система оценивания:
Для чисел, не превосходящих 100 – 25 баллов.
Для чисел, не превосходящих \(10^5\) – 60 баллов.