Độ khó: Dễ (1/4 điểm)

Cho ba số tự nhiên $a$, $b$ và $n$. Gọi $S$ là tổng các số tự nhiên nhỏ hơn $n$, sao cho các số đó chia hết cho $a$ nhưng không chia hết cho $b$.

Yêu cầu

Viết chương trình xuất ra màn hình giá trị $S$.

Dữ liệu vào

• Dòng thứ nhất là số tự nhiên $a$ ($1 \le a \le 10^4$);
• Dòng thứ hai là số tự nhiên $b$ ($1 \le b \le 10^4$);
• Dòng thứ ba là số tự nhiên $n$ ($1 \le n \le 10^8$).

Kết quả

Xuất ra màn hình giá trị $S$.

Lưu ý: Tuy đề thi gốc cho phép đọc/ghi file, nhưng trên web thì mặc định là đọc dữ liệu từ bàn phím (stdin) và in kết quả ra màn hình (stdout).

Sample Input

2
3
9

Sample Output

14

Giải thích

Các số nhỏ hơn $9$ chia hết cho $2$ là $2, 4, 6, 8$. Số $6$ chia hết cho $3$ nên bị loại. Vậy $S = 2 + 4 + 8 = 14$.

Độ khó: Dễ (1/4 điểm)

Sample Input

22

Sample Output

4

Độ khó: Dễ (1/4 điểm)

Sample Input

5
3
12
3
3
7

Sample Output

3 12 7

Độ khó: Khá (3/4 điểm)

Sample Input

4 3 0
7 5 2 1
0 2
1 3
0 3

Sample Output

1