Submission #117015

---

Source Code Expand

import static java.lang.System.in;
import static java.lang.System.out;

import java.io.*;
import java.util.*;

public class Main {
	static final double EPS = 1e-10;
	static final double INF = 1 << 31;
	static final double PI = Math.PI;

	public static Scanner sc = new Scanner(in);
	StringBuilder sb = new StringBuilder();
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

	public void run() throws IOException {
		String input;
		String[] inputArray;
		while(true){
			input = br.readLine();
			inputArray = input.split(" ");
			int n = Integer.valueOf(inputArray[0]);
			if (n==0) break;
			int ans = 0;
			for (int i=2; i<=Math.sqrt(n); i++){
				if (n%i==0){
					ans = Math.max(ans, i);
					while(n%i==0) n=n/i;
				}
			}
			ans = Math.max(ans, n);
			ln(ans);
		}
	}

	public static void main(String[] args) throws IOException {
		new Main().run();
	}
	public static void ln(Object obj) {
		out.println(obj);
	}
}

Submission Info

Judge Result