8363: 拯救阿拉德大陆
[Creator : ]
Description
阿拉德大陆战火不断。
一批勇士也随之而来，但其能力也是参差不齐，我们需要挑选出最优秀的勇士来守护这片大陆。
每位勇士都有属于自己的编号，而我们现在有四张卡片里面分别标记了一个号码， 当勇士的编号为其中某-张卡片中号码的倍数时说明该勇士是优秀的。
目前有 $n$ 名勇士，编号 $1\sim n$ 并且告诉你卡片内的号码，请你计算出能挑选出多少位勇士。
一批勇士也随之而来，但其能力也是参差不齐，我们需要挑选出最优秀的勇士来守护这片大陆。
每位勇士都有属于自己的编号，而我们现在有四张卡片里面分别标记了一个号码， 当勇士的编号为其中某-张卡片中号码的倍数时说明该勇士是优秀的。
目前有 $n$ 名勇士，编号 $1\sim n$ 并且告诉你卡片内的号码，请你计算出能挑选出多少位勇士。
Input
第一个行读入一个正整数 $n\ (1 \leq n \leq 10^{18})$。
第二行读入四个正整数 $a,b,c,d\ (1 \leq a,b,c,d \leq 10^7)$ 分别表示四张卡片内的号码。
第二行读入四个正整数 $a,b,c,d\ (1 \leq a,b,c,d \leq 10^7)$ 分别表示四张卡片内的号码。
Output
输出挑选出来的勇士个数。
Sample 1 Input
10
2 3 5 7
Sample 1 Output
9