3351: R C

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:680 解决:118

题目描述

给定素数a,b,c,d,1n中的整数中至少能整除这4个元素中的一个的数有几个?


限制条件 :n<=1e18

           a*b*c*d<1e18 保证a,b,c,d为互不相同的素数


输入

第一行为一个整数n

第二行为四个数a,b,c,d

输出

仅一行,输出答案即可。

样例输入 复制

1000
2 13 17 41

样例输出 复制

575