Wstęp do programowania w C++

Bajtek ma liczbę naturalną A, ale chciałby mieć liczbę naturalną B. W tym celu może pójść do Bajtosi, która za opłatą X bajtalarów może mu pomnożyć jego liczbę przez X. Może też pójść do Bajtyny, która za opłatą Y bajtalarów może mu podzielić jego liczbę przez Y, jednak tylko wtedy, gdy liczba Bajtka jest podzielna przez Y. Zwróć uwagę, że to Bajtek wybiera czy i ile razy chce skorzystać z usług dziewcząt i to on wybiera ewentualne wartości parametrów X oraz Y. Ogranicza go tylko to, że liczby X i Y muszą być naturalne, ponieważ nie ma mniejszych nominałów niż jeden bajtalar. Bajtek jest oszczędny, więc chce wydać jak najmniej bajtalarów. Pomóż mu i wyznacz ile najmniej musi zapłacić dziewczętom, żeby zrealizować swój cel przekształcenia liczby A w liczbę B?

Wejście

W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby naturalne A oraz B (1 ≤ A, B ≤ 10¹²) oddzielone pojedynczym odstępem. Oznaczają one kolejno: liczbę, którą ma Bajtek, oraz liczbę, którą chciałby mieć. .

Wyjście

W pierwszym (jedynym) wierszu wyjścia należy wypisać minimalny koszt zamiany liczby A na B.

Przykład

Wejście:
48 36

Wyjście:
7