C :

#include<stdio.h>
int main()
{
  int num;
  while (scanf("%d",&num)!=EOF)
  {
	  int i;
	  for (i=2;i*i<=num;i++)
	  {
		  if (num%i==0) 
		  {
			  printf("%d\n",num/i);
			  break;
		  }	 
	  }
  }
  return 0;
}