If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below N .
Input Format
First line contains
T
that denotes the number of test cases. This is followed by
T
lines, each containing an integer,
N
.
Output Format
For each test case, print an integer that denotes the sum of all the multiples of 3 or 5 below
N
.
Constraints
1≤T≤105
1≤N≤109
Sample Input
2
10
100
Sample Output
23 2318
Language: C
1
2
34int main()5{6unsigned long long int N,i,j,x,y,z;7int T;8scanf("%d",&T);9unsigned long long int n[T];10for(i=1;i<=T;i++)11{12scanf("%llu",&N);13x=(N-1)/3;14y=(N-1)/5;15z=y/3;16n[i-1]=(3+3*x)*x/2;17n[i-1]+=(5+5*y)*y/2;18n[i-1]-=(15+15*z)*z/2;19}20for(i=1;i<=T;i++)21{22printf("%llu\n",n[i-1]);23}24return 0;25}