L và Q là hai chú chim bồ câu, cả hai đều đang cày DDL (deadline). Vì cả hai đều khá hay trì hoãn, đặt phạm vi thời gian của một ngày là $[1,T]$ phút:

• Bạn L sẽ cày DDL vào các thời điểm là bội số của a (tức các phút $a,2a,3a\cdots$ )

• Bạn Q sẽ cày DDL vào các thời điểm là bội số của b (tức các phút $b,2b,3b\cdots$ )

Hỏi: trong ngày hôm đó có bao nhiêu phút cả hai cùng lúc cày DDL.

Dữ liệu vào

Đầu vào gồm đúng một dòng chứa ba số nguyên $a,b,T$ , ý nghĩa như mô tả trong đề bài.

Dữ liệu ra

In ra đúng một dòng gồm một số nguyên, biểu thị số phút mà cả hai cùng lúc cày DDL.

Ví dụ

Input

4 6 33

Output

2

Ghi chú

Giải thích ví dụ

• Thời điểm bạn L cày DDL: $4,8,12,16,20,24,28,32$

• Thời điểm bạn Q cày DDL: $6,12,18,24,30$

• Thời điểm trùng nhau: $12,24$ , tổng cộng $2$ phút.

Giới hạn dữ liệu

• 50% dữ liệu: $1 \le a,b,T \le 1000$

• 100% dữ liệu: $1 \le a,b \le 10^9$ , $1 \le T \le 10^{18}$