Thức Ăn Phù Hợp

Bối cảnh

Một loài động vật trong khu bảo tồn có tổng nhu cầu dinh dưỡng mỗi ngày là n. Mỗi loại thức ăn có một giá trị dinh dưỡng khác nhau, loại thức ăn i có i giá trị dinh dưỡng. Loại thức ăn i được coi là phù hợp với loài động vật này nếu i là ước của n (tức là n % i == 0).

Yêu cầu

Nhiệm vụ của bạn là lập danh sách tất cả các loại thức ăn phù hợp với loài động vật trên và sắp xếp danh sách này theo thứ tự tăng dần. Sau đó, hãy tìm loại thức ăn thứ k trong danh sách. Nếu không có đủ k loại thức ăn phù hợp, hãy trả về -1.

Input

Dòng đầu tiên chứa hai số nguyên n và k, với n là tổng nhu cầu dinh dưỡng và k là vị trí loại thức ăn phù hợp mà bạn cần tìm.

Output

In ra loại thức ăn thứ k trong danh sách các loại thức ăn phù hợp theo thứ tự tăng dần. Nếu không có đủ k loại thức ăn phù hợp, in ra -1.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

7 2

Output

7

Giải thích ví dụ

Các loại thức ăn phù hợp với nhu cầu dinh dưỡng 7 là [1, 7]. Loại thức ăn thứ 2 là 7.

Thông tin học tập

• Buổi: B07
• Concepts: divisors, divisibility, number theory
• Giới hạn kiến thức: B01-B07
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10