/*
void f(int k)
{
int i,j=0;
for (i=1; i<=k; i++){
if (k%i==0){
j++;
}
}
if (j==2){
printf("prime");
}
else {
printf("composite");
}
}
*/
/*
long long int abs(long long int k)
{
if(k>=0){
return k;
}
else {
return -1*k;
}
}
*/
/*
int maxi(int p,int q)
{
int i,k=p,max=d[p];
for (i=p; i<=q; i++){
if(d[i]>max){
max=d[i];
k=i;
}
}
return k;
}
*/
/*
int findi(int k)
{
int i,t=-1;
for (i=1; i<=n; i++){
if (d[i]==k){
t=i;
break;
}
}
return t;
}
*/
long long int sqrt (long long int k)
{
long long int i,t=0;
for (i=k; i>=1; i--){
if (i*i==k){
t=i;
break;
}
else if (k>i*i){
t=i;
break;
}
}
return t;
}
/*
int f(int j)
{
int i,t=0;
for (i=1; i<=n; i++){
if (d[i]==k){
t=i;
break;
}
else {
t=-1;
}
}
return t;
}
*/
/*
int mid(int p,int q,int r)
{
}
*/