求满足条件的整数个数(Count Numbers Satisfying Congruences)

题目描述

在 1~n 中，找出能同时满足“用 3 除余 2、用 5 除余 3、用 7 除余 2”的所有整数的个数；如果没有请输出 0。

输入格式

一行，一个整数 n（1≤n≤2000）。

输出格式

一行，一个整数。

样例输入 #1

100

样例输出 #1

1

数据范围

1≤n≤2000。

知识点与难度

本题涉及的知识点从属于 GESP 1级，难度等级：⭐（入门）。

测试点分布