Cho 3 số tự nhiên N, K và D. Hãy đếm xem có bao nhiêu số tự nhiên A thoả mãn:

• 1 ≤ A ≤ N
• A x K chia hết cho D

Input: Dữ liệu vào từ bàn phím gồm 3 dòng:

• Dòng đầu tiên là số tự nhiên ~ (1 ≤ N ≤ 10^9) ~
• Dòng thứ hai là số tự nhiên K (1 ≤ K ≤ N)
• Dòng thứ ba là số tự nhiên D (1 ≤ D ≤ 6)

Output: In ra màn hình một số duy nhất là số lượng số A thoả mãn yêu cầu của đề bài.

Ví dụ:

Input

10
4
6

Output

3

Giải thích

Có 3 số nhỏ hơn 10 mà nhân 4 chia hết cho 6 là 3,6,9