Dãy số còn lại
Với dãy số tự nhiên: 1,2,3,4,..,n. Người ta tiến hành xóa hết các số chia hết cho 3, sau đó lại xóa hết các số chia hết cho 5.
Yêu cầu:
- Cho biết số tự nhiên n. Hỏi sau khi xóa, trên dãy còn lại bao nhiêu số?
Dữ liệu vào:
- Một dòng duy nhất là số tự nhiên n(0<n≤108)
Kết quả:
- Một số tự nhiên là kết quả của bài toán
Ví dụ 1:
Sample Input 1
Copy
10
Sample Output 1
Copy
5
Comments