Dãy số còn lại

View as PDF
Submit solution
Points: 50.00
Time limit: 1.0s
Memory limit: 640M
Input: stdin
Output: stdout
Author:
root
Problem types
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

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 \le 10^8)~

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

10

Sample Output 1

5
Loading...