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

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

Input

• Dòng đầu tiên là số tự nhiên N (1 ≤ N ≤ 10¹⁵).
• 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 giá trị A thỏa mãn yêu cầu đề bài.

Examples

Input:
10
4
6

Output:
3

Input:
20
5
1

Output:
20

Giải thích

Test 1: Có 3 số nhỏ hơn hoặc bằng 10 mà nhân với 4 chia hết cho 6 là: 3, 6, 9.
Test 2: Tất cả các số từ 1 đến 20 đều thỏa mãn vì nhân với 5 chia hết cho 1.