用“容斥原理”+gcd+lcm

容斥原理：基本的题目都是 ans ＋奇数-偶数

而我们现在有四张卡片里面分别标记了一个号码， 当勇士的编号为其中某-张卡片中号码的倍数时说明该勇士是优秀的。
目前有nn名勇士(编号1 - n1−n)并且告诉你卡片内的号码，请你计算出能挑选出多少位勇士

输入
第一个行读入一个正整数nn

第二行读入四个正整数a, b, c, d分别表示四张卡片内的号码

输出
输出挑选出来的勇士个数

样例
输入复制
10
2 3 5 7
输出复制
9
提示
数据规模

对于20%20%的数据，1 \le n \le 10^4, 1 \le a, b,c,d \le 10^21≤n≤10
4
,1≤a,b,c,d≤10
2

对于60%60%的数据，1 \le n \le 10^8, 1 \le a, b,c,d \le 10^21≤n≤10
8
,1≤a,b,c,d≤10
2

对于100%100%的数据，1 \le n \le 10^{18}, 1 \le a, b,c,d \le 10^41≤n≤10
18
,1≤a,b,c,d≤10
4

#include<iostream>
using namespace std;
#define ll long long
ll a,b,c,d;
ll n;
ll ans;
ll gcd(ll a,ll b)
{
   
	ll t;
	if