Problem2948--找数

2948: 找数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 64  Solved: 37
[Status] [Submit] [Creator:]

Description

给你三个整数 a, b, c,请你求出第 n 小的, 满足如下条件的正整数
这个数既不能被 a 整除,也不能被 b 整数,也不能被 c 整除

Input

一行,四个整数 a, b, c, n,两两之间以一个空格分隔。

Output

输出共一行,包含一个整数,表示不能被 a, b, c 中任何一个数整数的第 n 小的正整数。

Sample Input Copy

2 3 5 7

Sample Output Copy

23

HINT

样例解释
前 7 个既不能被 2 整除,也不能被 3 整除,也不能被 5 整除的正整数依次为:  
1, 7, 11, 13, 17, 19, 23, ……
【数据规模与约定】
- 对于 30% 的数据,c, n ≤ 10
- 对于 60% 的数据,c, n ≤ 100
- 对于 100% 的数据,2 ≤ a < b < c ≤ 1000; 1 ≤ n ≤ 1000

Source/Category