Problem description


Sztuczka z NWD
(ram-spr-6b)
Memory limit: 64 MB
Time limit: 1.00 s

Wczytaj trzy liczby całkowite A, B oraz C. Wypisz wartość wyrażenia: NWD(A,B) + NWD(A,B+A) + NWD(A,B+2A) + NWD(A,B+3A) + … + NWD(A,B+CA).

Wejście

W pierwszym (jedynym) wierszu wejścia znajdują się trzy liczby naturalne A, B oraz C pooddzielane pojedynczymi odstępami.

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć wartość wyrażenia podanego w treści.

Ograniczenia

1 ≤ A, B, C ≤ 1018.

Przykład

Input Output
22 4 49
100