헬스장

에이드리언은 자신의 가슴이 빈약하고 배가 볼록하다고 느꼈습니다. 그래서 가슴 근육을 키우기로 결심하고, 올해 안에 $n$ 마이크로그램을 벤치프레스로 들어 올리겠다는 목표를 세웠습니다. 에이드리언은 (물론 무알코올) 맥주를 만드는 서로 다른 두 양조장에서 일합니다. 한 양조장에서는 한 병에 $a$ 마이크로그램인 맥주를, 다른 양조장에서는 한 병에 $b$ 마이크로그램인 맥주를 만듭니다.

에이드리언은 맥주를 쌓아 벤치프레스를 하기로 했습니다. 가능한 가장 가벼운 무게에서 시작해 항상 그다음으로 무거운 무게로 한 단계씩 올라갑니다. 그는 가장 무거운 무게에 도달할 때까지 서로 다른 무게를 몇 개나 들어 올리게 될지 궁금합니다. 한 번의 벤치프레스에서 두 양조장의 맥주를 섞을 수는 없지만, 각 양조장 안에서는 필요한 만큼 맥주가 충분히 있습니다. 즉, 그가 들 수 있는 무게는 (첫 번째 양조장의 맥주만 쌓아 만든) $a$의 양의 배수이거나 (두 번째 양조장의 맥주만 쌓아 만든) $b$의 양의 배수이면서 $n$을 넘지 않는 값입니다.

입력의 유일한 줄에 세 정수 $a$, $b$, $n$이 주어집니다. 각각 첫 번째 양조장 맥주의 무게, 두 번째 양조장 맥주의 무게, 그리고 에이드리언의 목표 무게를 나타내며 $1 \le a, b \le n \le 10^9$을 만족합니다.

에이드리언이 들어 올리게 될 서로 다른 무게의 개수를 한 줄에 정수 하나로 출력합니다. 즉, $n$ 이하의 양의 정수 중에서 $a$의 배수이거나 $b$의 배수인 값의 개수를 출력합니다.

$a = 5$, $b = 7$, $n = 15$인 경우 에이드리언은 5(첫 번째 양조장), 7(두 번째), 10(첫 번째), 14(두 번째), 15(첫 번째)를 들어 올립니다. 서로 다른 무게는 5, 7, 10, 14, 15로 모두 5개이므로 답은 5입니다.