#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
int o,n,str,r,brk,bru,s,a,b,c,d;
pocetak:
cout<<„Unesi broj kuce: „<<endl;
cin>>n;
if (n==1)
{cout<<„U tom okrugu ima jedna kuca „<<endl;
cout<<„Susjedne kuce su 2, 4, 6 i 8 „<<endl;
goto kraj;}
o=1;
str=3;
r=0;
brk=9;
bru=9;
while (n>bru)
{o=o+1;
str=str+2;
r=bru;
brk=(str*str)-r;
bru=str*str;}
if (o!=1)
{cout<<„U tom okrugu ima „<<brk<<“ kuca „<<endl;}
if (o==1)
{cout<<„U tom okrugu ima „<<brk-1<<“ kuca „<<endl;}

a=n-1;
b=n+1;

if (n==(str-2)*(str-2)+1)
{c=str*str;
d=str*str+2;}

if (n==str*str)
{c=(str-2)*(str-2)+1;
d=(str+2)*(str+2)-1;}

if ((n!=str*str) && (n!=(str-2)*(str-2)+1))
{s=str*str-n;

if (s<str-1)
{c=(str+2)*(str+2)-(s+1);
d=(str-2)*(str-2)-(s-1);}

if ((s>=str) && (s<=2*str-3))
{c=(str+2)*(str+2)-(s+3);
d=(str-2)*(str-2)-(s-3);}

if ((s>=2*str-1) && (s<=3*str-4))
{c=(str+2)*(str+2)-(s+5);
d=(str-2)*(str-2)-(s-5);}

if ((s>=3*str-2) && (s<=(str-2)*(str-2)+2))
{c=(str+2)*(str+2)-(s+7);
d=(str-2)*(str-2)-(s-7);}

if (s==str-1)
{c=(str+2)*(str+2)-((str+2)-2);
d=(str+2)*(str+2)-(str+2);}

if (s==2*str-2)
{c=(str+2)*(str+2)-(2*(str+2)-3);
d=(str+2)*(str+2)-((2*(str+2))-1);}

if (s==3*str-3)
{c=(str+2)*(str+2)-(3*(str+2)-4);
d=(str+2)*(str+2)-((3*(str+2))-2);}
}
if (d<c) swap (d,c);
if (d<b) swap (d,b);
if (d<a) swap (d,a);
if (c<b) swap (c,b);
if (c<a) swap (c,a);
if (b<a) swap (b,a);

cout<<„Susjedne kuce su „<<a<<„, „<<b<<„, „<<c<<“ i „<<d<<endl;
kraj:
goto pocetak;
system(„PAUSE“);
return EXIT_SUCCESS;
}