Khái niệm:

• Số nguyên \(b (b>0)\) gọi là ước số của số nguyên \(a\), nếu \(a\) chia hết cho \(b\).
  
• Số tự nhiên \(n (n>1)\) gọi là số nguyên tố nếu số \(n\) chỉ có ước số là \(1\) và chính nó.

Yêu cầu: Nhập số tự nhiên \(n\) từ bàn phím \((0<n<10^7)\). Xuất ra màn hình:
a) Các ước số là số tự nhiên của \(n\).
b) Các ước số là số nguyên tố của \(n\), nếu không có ước số nguyên tố xuất ra số \(0\).

intput

12

output

1 2 3 4 6 12
2 3