Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P172PROJ - ROUND 2J - Ước số

Ước số là bài toán đã quá quen thuộc với Cisco. Cậu tự tin rằng mình có thể giải mọi bài toán liên quan đến ước số cũng giống như việc cậu có thể đi tới mọi chiều không gian khác nhau.

Hôm nay cậu nhân được một bài toán đến từ Caitlin. Cô đố cậu biết trong một đoạn [A, B] cho trước có bao nhiêu số chia hết cho k mà không chia hết cho tất cả các số thuộc đoạn [2, k – 1].

Ồ đây lại đúng là sở trường của Cisco rồi. Cậu giải bài toán này rất nhanh.

Input

Gồm 3 số A, B, k (1 <= a <= b <= 2*10^9, 2 <= k <= 2*10^9)

Output

Số nguyên duy nhất là kết quả của bài 

Example

Input:
10 25 3
Output:
2

Giải thích: từ 10 đến 25 có 2 số thỏa mãn là 15 và 21 


Được gửi lên bởi:adm
Ngày:2017-02-23
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.