容斥原理

题目描述

Orange有三个整数 $x, y, z$，现在，Orange想知道 $1 \sim n$ 中，有多少个数满足不是他们中任何一个数的倍数。请你帮Orange求出这个答案。

输入格式

输入包含四个整数 $n,x,y,z$。

数据范围

$1 \le n \le 10^5$ $1 \le x, y, z \le 1000$

输出格式

输出一个整数 $n$，表示答案。

样例 #1

样例输入 #1

10 2 3 4

样例输出 #1

3