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