Mô tả:

Trong một buổi tập thể thao mùa hè kéo dài T phút, hai vận động viên A và B có thói quen uống nước sau mỗi a phút và b phút. Tính số lần cả hai cùng uống nước trong buổi tập.

Input:

Dòng 1: Chu kỳ uống nước của ~A a (1 ≤ a ≤ 1000)~

Dòng 2: Chu kỳ uống nước của ~B b (1 ≤ b ≤ 1000)~

Dòng 3: Thời gian tập ~T~ giờ ~(1 ≤ T ≤ 10^6)~

Output:

Số lần cả hai cùng uống nước

Ví dụ:

Input:

6
8
1

Output:

2

Giải thích:

BCNN(6, 8) = 24

Trong 1 giờ = 60 phút, hai vận động viên cùng uống nước vào phút thứ 24 và 48 → Tổng cộng 2 lần