제목 설명

33DAI는 요즘 수영을 배우고 있습니다.

• 33DAI 수영의 속도는 매우 안정적입니다.출발점에서 출발할 때마다 $a$분 이내에 출발점으로 되돌아갈 수 있습니다.
• 키텐의 수영 속도도 안정적이에요.출발점에서 출발할 때마다 $b$분 이내에 출발점으로 되돌아갈 수 있습니다.

그들은 함께 시작하여 $n$분 동안 수영했다.그들이 몇 번이나 동시에 출발점에 나타났습니까?

형식 입력

한 줄에 세 개의 정수 $a, b, n$입니다.

출력 형식

두 사람이 동시에 시작점에 나타나는 횟수를 나타내는 한 행의 정수.

3 4 15

2

4 6 33

3

6 8 48

3

샘플 설명

• 예제 1의 $2$번이 시작점에 동시에 나타나는 시간은 $0$시간, $12$시간입니다.
• 예제 2의 $3$번이 시작점에 동시에 나타나는 시간은 $0$시간, $12$시간, $24$시간입니다.
• 예제 3의 $3$번이 시작점에 동시에 나타나는 시간은 $0$시간, $24$시간, $48$시간입니다.

데이터 규모 및 규약

$100\%$의 데이터에 대해 $1 \le a, b \le 10^3$, $1\le n\le 10^4$

• 하위 작업 1 (30분): $a=1$을 보장합니다.
• 하위 작업 2 (30분): $b$가 $a$의 배수임을 보장합니다.
• 하위 퀘스트 3 (40점): 특별한 제한이 없습니다.