恰中两条

题目描述

依次检查1至N的每个整数x是否能被a、b、c整除，三次检查分别算一条条件。求恰好通过其中两条的整数个数。a、b、c允许相等，检查仍按三条分别计算。

输入格式

一行输入整数 N a b c，按列出的顺序用空格分隔。

输出格式

输出恰好通过两条条件的整数数量。

样例 1

输入

12 2 3 5

输出

3

说明

6、10、12各通过恰好两条。

样例 2

输入

5 2 2 2

输出

0

说明

偶数通过三条，奇数零条。

数据范围

• N 为整数，1 ≤ N ≤ 1000
• a 为整数，1 ≤ a ≤ 20
• b 为整数，1 ≤ b ≤ 20
• c 为整数，1 ≤ c ≤ 20