fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int rasklad(int n) {
  6. 	int res = 0;
  7.  
  8. 	while (n % 2 == 0) {
  9. 		n /= 2;
  10. 		res++;
  11.  
  12. 	}
  13.  
  14. 	while (n % 3 == 0) {
  15. 		n /= 3;
  16. 		res++;
  17. 	}
  18.  
  19. 	for (int i = 5; i * i <= n; i += 6) {
  20. 		while (n % i == 0) {
  21. 			n /= i;
  22. 			res++;
  23. 		}
  24. 	}
  25.  
  26. 	return res;
  27. }
  28.  
  29. int main() {
  30. 	int n, m;
  31. 	cin >> n >> m;
  32.  
  33. 	if (n > m) {
  34. 		cout << rasklad(n) + rasklad(m);
  35. 	} else {
  36. 		cout << abs(rasklad(n) - rasklad(m));
  37. 	}
  38. 	return 0;
  39. }
Success #stdin #stdout 0.01s 5292KB
comments (?)
stdin
copy 
32768 3
stdout
copy 
16
https://ideone.com/jAJv4N
language:
C++ (gcc 8.3)
created:
1 day 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!