请教各位高手一个问题啊!
描述已知正整数n,m, (1<=n<=m<100000) 和k(0<=k<=500)。求[n,m]区间内前若干个能被2,3,5整除的数的和,当和大于k时退出,要求计算和。例如n,m,k分别为1,1000,50时,能被2,3,5整除的数有30,60,9.,…,30+60=90>50,所以满足条件的和为90
输入
标准输入,输入只有一个用例n,m,k,即对应的解题区间。
输出
标准输出,将[n,m]区间内前若干个能被2,3,5整除的数的和,当和大于k时退出,用一行输出计算的和。
样例
输入:
1 1000 50
输出
90