An và Bình chơi một trò chơi với số nguyên \(N\). Mỗi lượt, người chơi phải phân tích số hiện tại \(x\) thành tích của hai số nguyên \(a\) và \(b\) (\(2 \le a \le b\), \(a \times b = x\)), sau đó thay \(x\) bằng \(a\) (chọn ước số nhỏ hơn). Người nào làm cho số hiện tại trở thành \(K\) sẽ thua cuộc. Nếu không thể phân tích được (\(x\) là số nguyên tố hoặc \(x = 1\)), người đến lượt cũng thua. Cả hai đều chơi tối ưu.

Hãy xác định người thắng cuộc.

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(N\) và \(K\) (\(2 \le K < N \le 10^6\)).

Định dạng đầu ra

• In ra \(1\) nếu An (người đi trước) thắng, \(2\) nếu Bình thắng.

Ví dụ

Input:

10 2

Output:

1

Ràng buộc