{"code":"scrck2021b2","name":"Đếm số (THTA Vòng Chung kết)","description":"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:\r\n- $1 \\le A \\le N$;\r\n- $A \\times K$ chia hết cho $D$.\r\n\r\n

Input

\r\n\r\nDữ liệu nhập vào từ bàn phím gồm ba dòng:\r\n- Dòng đầu tiên là số tự nhiên $N (1 \\le N \\le 10^{15})$.\r\n- Dòng thứ hai là số tự nhiên $K (1 \\le K \\le N)$\r\n- Dòng đầu tiên là số tự nhiên $D (1 \\le D \\le 6)$.\r\n\r\n

Output

\r\n\r\n- 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.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 10\r\n 4\r\n 6\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 3\r\n ```\r\n\r\n ??? warning \"Note\"\r\n Có $3$ số nhỏ hơn $10$ mà nhân $4$ chia hết cho $6$ là: $3, 6, 9$.\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 20\r\n 5\r\n 1\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 20\r\n ```\r\n\r\n ??? warning \"Note\"\r\n Tất cả $20$ số từ $1$ đến $20$ khi nhân với $5$ đều chia hết cho $1$.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}