Home STD Contest Notification Clarification Problems Ranklist Status Print Sign Out

算法的魅力

Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1019    Accepted Submission(s): 245


Problem Description
有一天,肥宅又在玩二十四点,他用5、5、7、7又一次成功的凑出了这个点数,他看着这个点数,突然想到,在一到二十四这些整数中,其中为5和7的整倍数的数有5、7、10、14、15、20,21,他们加起来的和为92。
肥宅算出这个和,他内心想到,这个数真是太优美了,但是他突然觉得,算出1到24这个范围内的结果是不够的,还应该算出1到n中为5和7的整倍数的数之和,该怎么求呢?
可是肥宅太懒,他只想赶着吃土豆咖喱牛肉,于是肥宅把这个艰巨的任务委托了给你。你是否能借助算法的魅力,拯救肥宅呢?
 

Input
第一行一个整数T,代表有T组数据
接下来T行,每一行一个正整数N,代表肥宅想求的范围的上界。
下界为永远为1。
1 <= T <= 100
1 <= N <= 1e9
 

Output
对于每一组样例,你应该输出一行整数,代表每组数据的所求和的答案。
 

Sample Input
3 24 10 100
 

Sample Output
92 12 1680
 

Author
GDUTACMTester
 

Source
gdut_is_testing3
 

Statistic | Submit | Clarifications | Back