trang chủ / đề bài / icpc21_bt_l

Ước Luansheng

Đề bài

Mô tả

Một ước Luansheng của n là một số nguyên dương x sao cho cả x và x+1 đều là ước của n. Ví dụ, 6 là một ước Luansheng của 84 vì cả 6 và 7 đều là ước của 84.

Cho số nguyên dương n. Hãy tìm tất cả các ước Luansheng của n.

Dữ liệu vào

  • Dòng đầu tiên chứa số bộ dữ liệu T.
  • Mỗi bộ dữ liệu là một dòng chứa một số nguyên dương n.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng tất cả các ước Luansheng của n theo thứ tự tăng dần, cách nhau bởi dấu cách. Nếu n không có ước Luansheng nào, in ra −1.

Ràng buộc

  • 1≤T≤100.
  • 1≤n≤1018.

Ví dụ

Input Output Giải thích
4
35
40
50
60
-1
1 4
1
1 2 3 4 5
35 lẻ nên không có hai ước liên tiếp. Với 40: các cặp (1,2) và (4,5). Với 50: chỉ có (1,2). Với 60: (1,2), (2,3), (3,4), (4,5), (5,6).
2
84
1
1 2 3 6
-1
84 có các cặp ước liên tiếp (1,2), (2,3), (3,4), (6,7). Số 1 chỉ có một ước.

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