fork download
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3. #define mod 1073741824
  4. #define con 1000050
  5. using namespace std;
  6. ll cntr[con] = {0};
  7. void sieveeeeeee() {
  8. for (int s = 1; s < con; ++s)
  9. for (int x = s ; x < con; x += s)
  10. cntr[x]++;
  11. }
  12. void solve() {
  13. int a , b , c;
  14. cin >> a >> b >> c;
  15. ll sumx = 0 ;
  16. for ( int i = 1 ; i <= a ; i++ )
  17. for ( int j = 1 ; j <= b ; j++ )
  18. for (int k = 1 ; k <= c ; k++ )
  19. sumx += cntr[i * j * k];
  20. sumx %= mod;
  21. cout << sumx;
  22. }
  23. int main() {
  24. sieveeeeeee();
  25. solve();
  26. return 0;
  27. }
Success #stdin #stdout 0.04s 11356KB
stdin
Standard input is empty
stdout
Standard output is empty