#include <stdio.h>
#include <stdlib.h>
#include <math.h>

main() {

int number,i,j,k,q,found=0;

printf("Dai un numero intero positivo ");
scanf("%d",&k);
while(k<0) {printf("Numero %d negativo! \n Riprova ",k);
  scanf("%d",&k);
}
for(i=2;i<sqrt(k);i++){
  for(j=2;j<i;j++) { 
    q = i*i + j*j;
    if(q == k) {
      printf("Il numero %d si decompone in %d^2 + %d^2\n",k,i,j);
      found++;
    }
  }
}
if(!found) {printf("Non e' possibile decomporre il numero %d\n",k);}

exit(0);

}