Biegacze

Bajtek i Bajtosia biegają okrążenia na stadionie. Wyruszyli razem i utrzymują cały czas równe dla siebie tempo biegu. Bajtek pokonuje każde okrążenie w ciągu A sekund, a Bajtosia pokonuje każde okrążenie w ciągu B sekund. Postanowili ustalić taki (dodatni) czas treningu, żeby oboje zakończyli w tym samym miejscu, w którym zaczęli. Z drugiej strony, nie chcąc się przetrenować, postanowili, że ten czas nie może być dłuższy niż C sekund. Na ile sposobów mogą dobrać czas treningu? Pomóż im.

Wejście

trzy dodatnie liczby całkowite A B (1 ≤ A,B ≤ 2*10⁹) oraz C (1 ≤ C ≤ 10¹²) pooddzielane pojedynczymi odstępami.

Wyjście

jedna nieujemna liczba całkowita – liczba sposobów doboru czasu treningu zgodnie z założeniami opisanymi powyżej

Przykłady

Wejście:6 4 30

Wyjście :2

Wejście: 5 10 15

Wejście: 7 11 50

Pozostałe testy przykładowe

- test : 18 27 100

- test : 10 8 30

- test : 1500 2500 1000000