#include<stdio.h>
#include<math.h>
// compile by # gcc Q4.c -lm 
int main()
{
  int number = 0,sum = 0;
  printf("Enter the number ");
  scanf("%d",&number);
  int n = 2,check = 0;
  
  while(n < number)
  {
    if(number % n == 0)
    {
      float root = sqrt(n);
      int rootInt = root;    // this step casts the float number to its integer part eg  4.3 will get stored as 4. 
      if(rootInt * rootInt == n)
      {
	check = 1;
      }
    }
    n++;
  }
  
  if(check == 0)
    printf("%d is a square free number \n",number);
  else
    printf("%d is not a square free number \n",number);
  
  return 0;
}