//The following three lines are needed to get a number from the keyboard.
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class IsPrime {
	public static void main(String[] args) {

		System.out.print("Please type a number: ");
		int n = getInt();

		for (int i = 2; i < n; i = i + 1) {
			if (n % i == 0) {
				System.out.println(n + " = " + i + " * " + n / i
					+ " is not prime.");
				System.exit(0);
			}
		}

		System.out.println(n + " is prime.");
	}

	//The following 16 lines are needed to get a number from the keyboard.
	private static BufferedReader reader =
		new BufferedReader(new InputStreamReader(System.in));
	private static int getInt() {
		try {
			return Integer.parseInt(reader.readLine());
		}
		catch (IOException e) {
			System.err.println("Couldn't receive input: "
				+ e.getMessage());
		}
		catch (NumberFormatException e) {
			System.err.println(e.getMessage()
				+ ", the characters were not a number.");
		}
		return 0;
	}
}