题目描述

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

6
2 3 5

样例输出 #1

5

提示

50%的数据保证，$a、b、c、n \le 100$

90%的数据保证，$a、b、c、n \le 10^6$

100%的数据保证，$a、b、c、n \le 10^9$