Description
给你三个整数 a, b, c,请你求出第 n 小的, 满足如下条件的正整数
这个数既不能被 a 整除,也不能被 b 整数,也不能被 c 整除
Input
一行,四个整数 a, b, c, n,两两之间以一个空格分隔。
Output
输出共一行,包含一个整数,表示不能被 a, b, c 中任何一个数整数的第 n 小的正整数。
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