fork download
  1. #include <stdio.h>
  2.  
  3. int main(void) {
  4. int i,j,p;
  5. int t;
  6. int n;
  7. scanf("%d", &t);
  8.  
  9. for(p=0;p<t;p++)
  10. {
  11.  
  12. scanf("%d", &n);
  13. for(i=1; i<10000; i++)
  14. {
  15. for(j=1;j<10000;j++)
  16. {
  17. if(n==2*i+2*j+i*j)
  18. {
  19. //printf("YES\n");
  20. break;
  21.  
  22. }
  23.  
  24. }
  25. if(n==2*i+2*j+i*j)
  26. {
  27. //printf("%d %d\n", i, j);
  28. break;
  29.  
  30. }
  31.  
  32.  
  33.  
  34.  
  35. }
  36. if(n==2*i+2*j+i*j)
  37. {
  38. printf("YES\n");
  39. }
  40. else
  41. {
  42. printf("NO\n");
  43. }
  44.  
  45.  
  46. }
  47. return 0;
  48. }
  49.  
Success #stdin #stdout 0.07s 5548KB
stdin
1
999999999
stdout
NO