fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3. import java.awt.Point;
  4.  
  5. public class ListOfNaturalNumbers {
  6.  
  7. 	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  8. 	static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out));
  9. 	static StringTokenizer st = new StringTokenizer("");
  10.  
  11. 	public static String next() {
  12. 		try	{
  13. 		while (!st.hasMoreTokens()) {
  14. 			String s = br.readLine();
  15. 			if (s == null)
  16. 				return null;
  17. 			st = new StringTokenizer(s);
  18. 		}
  19. 		return st.nextToken();
  20. 		}	catch(Exception e)	{
  21. 			return	null;
  22. 		}
  23. 	}
  24. 	public static void main(String[] asda) throws Exception {
  25.         while   (true)  {
  26.             long N = Long.parseLong( next() );
  27.             if (N == 0) {
  28.                 break;
  29.             }
  30.             out.println( N == 1 ? 2 : phi(N) );
  31.         }
  32.         //
  33.         out.flush();
  34.         System.exit(0);
  35.     }
  36.     static long [] uniqueFactors(long N) {
  37.         ArrayList<Long> list = new ArrayList<Long>();
  38.  
  39.         if (N%2 == 0) {
  40.             list.add(2L);
  41.             while   (N%2 == 0)  N >>= 1;
  42.         }
  43.  
  44.         long p = 3;
  45.         while   (p*p <= N)  {
  46.             if (N % p == 0) {
  47.                 list.add(p);
  48.                 while   ( N%p == 0 )    N /= p;
  49.             }
  50.             p += 2;
  51.         }
  52.         if (N != 1) {
  53.             list.add(N);
  54.         }
  55.  
  56.         long [] ans = new long [list.size()];
  57.         for (int k = 0; k < list.size(); k++)   ans[k] = list.get(k);
  58.         return  ans;
  59.     }
  60.     static long phi(long N)   {
  61.         long[] f = uniqueFactors(N);
  62.         for (int i = 0; i < f.length; i++) {
  63.                 N /= f[i];
  64.                 N *= f[i] - 1;
  65.             }
  66.         return N;
  67.     }
  68.  
  69. }
  70.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:5: error: class ListOfNaturalNumbers is public, should be declared in a file named ListOfNaturalNumbers.java
public class ListOfNaturalNumbers {
       ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/uTE7sR
language:
Java (HotSpot 12)
created:
8 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!