/*
ESc101 Laboratory Assignment
Monday of Week of 20/09/04
                                                                                                                             
3) Write a program to print the numbers relatively prime and less than a number	n */

import javabook.*;
import java.awt.*;


	class Numbr {
	
		private int n;
	
		/* Constructor for Numbr class	*/
		Numbr (int num){
			n = num;
		}
		

		/* This method returns true if the number p is relatively prime to n
	 	  and false otherwise*/
		private boolean isRelPrime(int p){
		
			double sqrtNum = n/2;
			int i;
			
			for (i = 2; i<= sqrtNum; i++){
			    if (n % i == 0) {// Then i is a factor of n
			   	if (p % i == 0){ // Then i is a factor of p too 
					return false;
				}
			    }
			}
			return true;
		}
	
		/*THis method prints all relatively prime numbers less than n*/
		public void printPrime(){
			int i;
	
			for (i = 2; i<= n - 1; i++){
			    	if (isRelPrime(i))
					System.out.println("Answer=   " +  i);
			}
		}
	}


	class soln7mon3{

		public static void main (String[] args){
	
		MainWindow mainWindow;
		InputBox inputBox;
		OutputBox outputBox;
		
	
		mainWindow = new MainWindow();
		inputBox = new InputBox(mainWindow);
		
	
		int num = inputBox.getInteger("Input the number = ");
		
		Numbr numbr = new Numbr(num);
		
		
		numbr.printPrime();
		}
	}