빨간색 0

Толик은 방금 세상에 이진법이 있다는 것을 알게 되었다. 기뻐진 그는 1, 2, ..., $n$의 이진 형태를 세로로 적었다. 1, 10, 11, 100, 101, 110, 111, ...이 되었다.

그 후 그는 적힌 모든 1을 지우고 0의 위치를 연구하기 시작했다. 그는 수 $k$를 골라 각 줄에서 왼쪽에서 오른쪽으로, 첫 번째부터 시작하여 매 $k$번째 0을 빨간색으로 표시했다. 따라서 번호가 $1, k + 1, 2k + 1, \ldots$인 0이 표시되었다. 예를 들어 $k = 2$, $n = 56$이면 다음과 같은 줄이 된다:

(빨간색 0은 굵은 글씨와 밑줄로 표시됨)

이제 Толик은 자신이 몇 개의 0을 표시했는지 궁금해한다. 그를 도와 세어 보자.

입력 파일에는 수 $n$과 $k$가 들어 있다 ($1 \le n < 2^{31}$, $1 \le k \le 30$).

출력 파일에는 빨간색 0의 개수 하나를 출력한다.