Petya và bộ ước chung lớn nhất

Điểm: 5,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho số nguyên dương $n$ . Hãy tìm $n$ số nguyên dương phân biệt $a_{1}, a_{2}, \dots, a_{n}$ thỏa mãn đồng thời:

$gcd (a_{i}, a_{j}) \neq 1$ với mọi cặp $i, j$ ( $1 \leq i, j \leq n$ ),
$gcd (a_{1}, a_{2}, \dots, a_{n}) = 1$ ,
Các $a_{i}$ đôi một khác nhau.

Mỗi $a_{i}$ là số nguyên dương, không có số $0$ ở đầu và có không quá $100$ chữ số.

Nếu không tồn tại bộ số nào thỏa mãn, in ra $- 1$ . Nếu có nhiều bộ thỏa mãn, in ra bất kỳ bộ nào.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên $n$ .

Dữ liệu ra

Nếu không tồn tại bộ số thỏa mãn, in ra $- 1$ .

Ngược lại, in ra $n$ dòng, mỗi dòng chứa một số $a_{i}$ .

Ràng buộc

$2 \leq n \leq 50$ .
Mỗi $a_{i}$ là số nguyên dương, không quá $100$ chữ số, không có số $0$ ở đầu.

Ví dụ

Input	Output	Giải thích
3	6 10 15	$gcd (6, 10) = 2$ , $gcd (6, 15) = 3$ , $gcd (10, 15) = 5$ — đều khác $1$ ; nhưng $gcd (6, 10, 15) = 1$ .
4	6 10 15 30	Ba số đầu như trên; $30$ chia hết cho $2, 3, 5$ nên $gcd$ với mỗi số còn lại đều $\geq 2$ .
2	-1	Với $n = 2$ , nếu $gcd (a_{1}, a_{2}) \neq 1$ thì $gcd (a_{1}, a_{2})$ chính là $gcd$ chung và phải bằng $1$ — mâu thuẫn.

Bình luận

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