Назовем F(
n) для натуральных
n функцию, заданную следующим образом:
Если
n == 1, то F(
n) = 1
Иначе Если
n кратно 5, то F(
n) = F(
n / 5) * 5
Иначе Если остаток от деления
n на 5 равен 2, то F(
n) = F(
n // 5) * 5 + 2
Иначе Если
n кратно 3, то F(
n) = F(
n / 3) * 3
Иначе Если
n кратно 2, то F(
n) = F(
n / 2) * 2
Иначе F(
n) = F(
n - 1) + 1
(знаком // обозначено частное от целочисленного деления)
Определите значение F(1098584091).