Đếm Ghế VIP Rạp Galaxy

Mô tả

Anh Nam là nhân viên quản lý rạp chiếu phim Galaxy trên đường Nguyễn Huệ. Hôm nay, bộ phận kỹ thuật yêu cầu anh lập danh sách các ghế VIP cần bảo trì trong tuần. Quy ước khá thú vị tại rạp Galaxy: một chiếc ghế được xếp hạng VIP để bảo trì nếu số thứ tự của nó là một số nguyên tố.

Số nguyên tố là số nguyên dương lớn hơn 1 và chỉ chia hết cho 1 và chính nó. Ví dụ 2, 3, 5, 7, 11 là các số nguyên tố, còn 1, 4, 6, 8, 9 không phải.

Anh Nam cầm trên tay danh sách số thứ tự của một dãy ghế cần kiểm tra. Nhiệm vụ của bạn là giúp anh Nam đếm xem trong dãy đó có bao nhiêu chiếc ghế là ghế VIP.

Đầu vào

Dữ liệu vào gồm hai dòng:

• Dòng đầu tiên chứa một số nguyên $n$ ($1 \le n \le 100$) là số lượng ghế trong danh sách.