Vạch chia cuối cùng (The Last Major Mark)

Phiên bản: Phước Hưng OJ Extended

Đề bài

Trên một thước dài $N$ đơn vị, các vị trí nguyên được đánh số từ $1$ đến $N$. Các vị trí $K,2K,3K,\ldots$ được đánh dấu bằng vạch đậm. Hãy xác định số vạch đậm và vị trí vạch đậm cuối cùng. Nếu không có vạch đậm, vị trí cuối cùng được quy ước bằng $0$.

Input

Một dòng chứa hai số nguyên dương $N$ và $K$.

Output

In ra hai số nguyên: số vạch đậm và vị trí vạch đậm cuối cùng.

Subtask

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

Ví dụ

Ví dụ 1

Input

25 6

Output

4 24

Giải thích

Có các vạch tại $6,12,18,24$, nên có $4$ vạch và vạch cuối ở vị trí $24$.

Ví dụ 2

Input

5 8

Output

0 0

Giải thích

Bội dương nhỏ nhất của $8$ là $8>5$, nên không có vạch đậm và vị trí cuối được quy ước là $0$.

Ví dụ 3

Input

1000000000000 1000000

Output

1000000 1000000000000

Giải thích

Có $10^{12}\div10^6=10^6$ vạch; vì $10^{12}$ chia hết cho $10^6$, vạch cuối đúng tại $N$.