题目描述

渣朱君最近喜欢上了吃糖，于是他买了非常多的糖果。但是面对如此多的糖果，他感觉平常的吃法未免有些太无聊了，于是他将购买的所有糖果排成一排，并依次编号 $1、2、3、...、n$，然后他又想到了三个幸运数字 $a,b,c$。当且仅当某个糖果的编号为渣朱君幸运数字的倍数的时候，渣朱君才会选择吃掉这个糖果，那么请你来计算一下，渣朱君要吃掉多少的糖果。

输入格式

第一行：一个整数 $n$，代表糖果的数量。

第二行：三个整数 $a,b,c$，代表渣朱君的幸运数字。

输出格式

输出一个整数，代表答案。

样例

6
2 3 5

5

数据范围

对于 $50\%$ 的数据，$1≤a,b,c,n≤100$；

对于 $90\%$ 的数据，$1≤a,b,c,n≤10^6$；

对于 $100\%$ 的数据，$1≤a,b,c,n≤10^9$。