The Last Major Mark

Version: Phuoc Hung OJ Extended

Problem Statement

On a ruler of length $N$, integer positions are numbered from $1$ to $N$. Positions $K,2K,3K,\ldots$ are marked as major marks. Determine the number of major marks and the position of the last one. If there is no major mark, the last position is defined as $0$.

Input

One line contains two positive integers $N$ and $K$.

Output

Print two integers: the number of major marks and the position of the last major mark.

Subtasks

• Subtask 1 (30 points):
  • $1 \le N \le 10^6$.
  • $1 \le K \le 10^6$.
• Subtask 2 (70 points):
  • $1 \le N \le 10^{18}$.
  • $1 \le K \le 10^{18}$.

Examples

Example 1

Input

25 6

Output

4 24

Explanation

The major marks are at $6,12,18,24$, so there are $4$ marks and the last one is at $24$.

Example 2

Input

5 8

Output

0 0

Explanation

The smallest positive multiple of $8$ is $8>5$, so there is no major mark and the last position is defined as $0$.

Example 3

Input

1000000000000 1000000

Output

1000000 1000000000000

Explanation

There are $10^{12}\div10^6=10^6$ marks; since $10^{12}$ is divisible by $10^6$, the last mark is exactly at $N$.