算法的魅力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
Sample Output
Author
Source Statistic | Submit | Clarifications | Back
|