P5539 【XR-3】Unknown Mother-Goose
题目描述
小 X 得到了一个正整数 $n$ 和一个正整数集合 $S$,他想知道有多少个正整数 $x$ 满足以下所有条件:
- $3 \le x \le n$
- 存在 $a \in S, x \equiv 0 \pmod a$
- 存在 $b \in S,x-1 \equiv 0 \pmod b$
- 存在 $c \in S,x-2 \equiv 0 \pmod c$
请你帮小 X 求出来。
输入格式
无
输出格式
无
说明/提示
【样例 $1$ 说明】
只有当 $x = 6$ 时:
- $x \equiv 0 \pmod 2$
- $x \equiv 1 \pmod 5$
- $x \equiv 2 \pmod 4$
满足条件。