Bình có một số nguyên dương $n$. Sau khi phân tích ra thành các ước của số $n$ theo thứ tự từ nhỏ đến lớn, Bình tự hỏi là ước số thứ $k$ của số $n$ mình vừa phân tích là bao nhiêu? Hãy giúp Bình giải đáp thắc mắc của cậu ấy.

INPUT FORMAT

Một dòng duy nhất gồm 2 sô nguyên dương $n và k(1 \leq n, k \leq 10^9)$.

OUTPUT FORMAT

In ra 1 dòng là ước thứ $k$ của số $n$. Nếu không có ước đó thì in ra -1.

Ví dụ 1:

Input

9 2

Output

3

Ví dụ 2:

Input

9 4

Output

-1

Giải thích ví dụ mẫu:

• Ví dụ 1:

  • Input:

    9 2

  • Output:

    3

  • Giải thích: Các ước số của 9 theo thứ tự là [1, 3, 9]. Ước số thứ 2 là 3.

• Ví dụ 2:

  • Input:

    9 4

  • Output:

    -1

  • Giải thích: Các ước số của 9 theo thứ tự là [1, 3, 9]. Không có ước số thứ 4.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House