Theo định đề BT: với mọi số nguyên p ≥ 2 luôn tồn tại một số nguyên tố n thỏa mãn p < n < 2p. Bài toán: với một p cho trước, hãy liệt kê các số nguyên tố n và xác định số lượng số nguyên tố thỏa mãn điều kiện trên.

Dữ liệu vào (NT.INP): một dòng chứa số nguyên dương p (1 ≤ p ≤ 10^6).

Kết quả ra (NT.OUT):

Dòng thứ nhất: liệt kê các số nguyên tố n trong khoảng (p, 2p), viết cách nhau ít nhất một dấu cách.
Dòng thứ hai: ghi số lượng các số nguyên tố vừa liệt kê.

Ví dụ

NT.INP
2
  

NT.OUT
3
1
  

NT.INP
4
  

NT.OUT
5 7
2