#6615. 求满足条件的整数个数(循环入门)

求满足条件的整数个数(循环入门)

🧮 问题:余数筛选计数

📄 题目描述

在 1∼n1 \sim n 的所有整数中,找出满足以下三个条件的整数个数:

  • 被 33 除余 22;
  • 被 55 除余 33;
  • 被 77 除余 22。

如果没有满足条件的整数,请输出 00。


📥 输入格式

输入一行,包含一个整数 nn,表示筛选范围。

  • 1≤n≤20001 \leq n \leq 2000

📤 输出格式

输出满足条件的整数个数,占一行(行尾有换行符)。


🎯 输入样例

100

✅ 输出样例

1