fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main () {
  5. 	int n, k;
  6.  
  7. 	while (cin >> n and n!=0) {
  8.    	    k = n;
  9. 	    for (int i = 2; i*i <= n; i++) {
  10. 	        if (n % i == 0) {
  11. 	            while (n % i == 0) {
  12. 	            	n/= i;
  13. 	            }
  14. 	            k-=k/i;
  15. 	        }
  16.  
  17. 	    }
  18.  
  19. 	    if (n > 1) {
  20. 	    	k-=k/n;
  21. 	    }
  22.  
  23. 	    cout << k << endl;
  24.  
  25.     }
  26.     return 0;   
  27. }
  28.  
Success #stdin #stdout 0s 15232KB
comments (?)
stdin
copy 
12
123456
7654321
0
stdout
copy 
4
41088
7251444
https://ideone.com/J4IVRq
language:
C++ (gcc 8.3)
created:
6 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!