Problem1447--失眠的治疗

1447: 失眠的治疗

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 88  Solved: 76
[Submit] [Status] [Web Board] [Creator:]

Description


Input

正整数a1,a2,a3,a4,d

Output

一个非负整数,表示在区间[1,d]中,能被a1,a2,a3,a4任意一个数整除的数的个数. 

Sample Input Copy

2
3
4
5
24

Sample Output Copy

17

HINT

数据范围:

对于20%的数据,a1,a2,a3,a4中有一个数是1

对于另20%数据,a1,a2,a3,a4相同

对于50%的数据(包括前面的两个),d≤1000

对于所有数据,d≤100000, a1,a2,a3,a4≤10

Source/Category