Ước số thứ k

Đề bài

Mô tả

Cho hai số nguyên n và k. Tìm ước số nhỏ thứ k của n, hoặc thông báo rằng nó không tồn tại.

Ước số của n là số tự nhiên mà n chia hết cho nó.

Dữ liệu vào

  • Một dòng chứa hai số nguyên n và k.

Dữ liệu ra

  • Nếu n có ít hơn k ước số, in ra −1.
  • Ngược lại, in ra ước số nhỏ thứ k của n.

Ràng buộc

  • 1≤n≤1015
  • 1≤k≤109

Ví dụ

Input Output Giải thích
4 2 2 4 có các ước: 1,2,4. Ước thứ 2 là 2.
5 3 -1 5 chỉ có 2 ước: 1,5. Không có ước thứ 3.
12 5 6 12 có các ước: 1,2,3,4,6,12. Ước thứ 5 là 6.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0