fork download
copy 
  1. #include <cstdio>
  2. #include <cmath>
  3. int main(void)
  4. {
  5. 	long long t, n, i, sum;
  6. 	scanf ("%lld", &t);
  7. 	for (t; t > 0; --t)
  8. 	{
  9. 		scanf ("%lld", &n);
  10. 		sum = 0;
  11. 		if (n == 1)
  12. 		{
  13. 			printf ("%lld\n", 0);
  14. 		}
  15. 		else
  16. 		{
  17. 			for (i = 1; i <= sqrt(n); ++i)
  18. 			{
  19. 				if (n % i == 0)
  20. 				{
  21. 					if ((n / i) != i)
  22. 					{
  23. 						sum = sum + (n / i) + i;
  24. 					}
  25. 					else
  26. 					{
  27. 						sum = sum + i;
  28. 					}
  29. 				}
  30. 			}
  31. 			printf ("%lld\n", sum - n);
  32. 		}	
  33. 	}
  34. 	return 0;
  35. }
Success #stdin #stdout 0s 3344KB
comments (?)
stdin
copy 
5
2
0
25
10
20
stdout
copy 
1
0
6
8
22
https://ideone.com/JwdwNz
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
public

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!