Cho ba 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 \le A \le N~;
• ~A \times K~ chia hết cho ~D~.

Input Specification

• Dòng 1 chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~
• Dòng 2 chứa số nguyên ~K~ ~(1 \le K \le N)~
• Dòng 3 chứa số nguyên ~D~ ~(1 \le D \le 6)~

Output Specification

• 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 đề bài.

Sample Input 1

10
4
6

Sample Output 1

3

Note

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

Sample Input 2

20
5
1

Sample Output 2

20

Note

Tất cả ~20~ số từ ~1~ đến ~20~ khi nhân với ~5~ đều chia hết cho ~1~.