fork(1) download
copy 
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. int main() {
  6. 	int t, n, d;
  7. 	long long int cnt, r;
  8. 	scanf("%d", &t);
  9. 	while(t--) {
  10. 		r=0;
  11. 		scanf("%d", &n);
  12. 		for(int a=1; a<=n/2; a++) {
  13. 			d=n-a;
  14. 			long long part_ans = 0;
  15. 			for(int b=1; b<a*d; b++) {
  16. 				cnt = 0;
  17. 				cnt = a*d/b - (b-1);
  18. 				if(a*d % b == 0)
  19. 					cnt--;
  20. 				part_ans += 2*cnt - 1;
  21. 				if((b+1)*(b+1) >= a*d)
  22. 					break;
  23. 			/*	for(int c=1; b*c<a*d; c++) cnt++; */
  24. 			}
  25. 			if(d!=a)
  26. 				part_ans = 2*part_ans;
  27. 			r += part_ans;
  28. 		//	r+=cnt;
  29. 		}
  30. 		printf("%lld\n", r);
  31. 	}
  32. 	return 0;
  33. }
Success #stdin #stdout 0.06s 2732KB
comments (?)
stdin
copy 
3
1500
2000
2500
stdout
copy 
7376714765
18252715047
36812076035
https://ideone.com/cmnwv6
language:
C++ 4.3.2 (gcc-4.3.2)
created:
10 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!