Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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~.

Input

  • Dòng thứ nhất là số tự nhiên ~a~ (~1≤a≤10^4~).
  • Dòng thứ hai là số tự nhiên ~b~ (~1≤b≤10^4~).
  • Dòng thứ ba là số tự nhiên ~n~ (~1≤n≤10^9~).

Output

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

Example

Input

2
3
9

Output

14

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 2
    Thai2011  đã bình luận lúc 1, Tháng 7, 2025, 5:41

    ho🙏😭 cho mà thầy