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