Задача . По следам Статграда

Функция F(n), где n – натуральное число, задана следующими соотношениями:
F(n) = F(n/a) + c, если n кратно a;
F(n) = F(n/b) + d, если n не кратно a и при этом кратно b;
F(n) = 0, если n не кратно a и не кратно b.
Определите минимальное значение n, для которого F(n) = M.
Входные данные
1 строка - значения a, b, c, d - натуральные числа не превосходящие 10⁶ 
2 строка - натуральное значение M (не превосходит 10¹⁸)
Выходные данные
ответ на задание или -1, если не существует n, такого что F(n) =  M
 

входные данные	Ожидаемый ответ
2 3 4  5 13	12
4 5 2 3 13	2000
2 3 57 179 1580	-1