#include <stdio.h>
q,r;f(n){for(r=q=0;q++<n*n;r+=n==q%n*(q%n+q/n)+q/n*q/n);return r;}
int main(void) {
int a[] = {1, 4, 7, 12, 13, 108, 109, 192, 516, 999};
int b[] = {2, 5, 10, 42, 101, 102, 128, 150, 501, 1000};
int i;
for (i = 0; i < sizeof(a)/sizeof(*a); ++i)
printf("Loeschian(%d) = %d\n", a
[i
], f
(a
[i
])); for (i = 0; i < sizeof(b)/sizeof(*b); ++i)
printf("Loeschian(%d) = %d\n", b
[i
], f
(b
[i
])); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgpxLHI7ZihuKXtmb3Iocj1xPTA7cSsrPG4qbjtyKz1uPT1xJW4qKHElbitxL24pK3EvbipxL24pO3JldHVybiByO30KCmludCBtYWluKHZvaWQpIHsKCWludCBhW10gPSB7MSwgNCwgNywgMTIsIDEzLCAxMDgsIDEwOSwgMTkyLCA1MTYsIDk5OX07CglpbnQgYltdID0gezIsIDUsIDEwLCA0MiwgMTAxLCAxMDIsIDEyOCwgMTUwLCA1MDEsIDEwMDB9OwoJaW50IGk7Cglmb3IgKGkgPSAwOyBpIDwgc2l6ZW9mKGEpL3NpemVvZigqYSk7ICsraSkKCQlwcmludGYoIkxvZXNjaGlhbiglZCkgPSAlZFxuIiwgYVtpXSwgZihhW2ldKSk7CiAgICBwdXRzKCIiKTsKCWZvciAoaSA9IDA7IGkgPCBzaXplb2YoYikvc2l6ZW9mKCpiKTsgKytpKQoJCXByaW50ZigiTG9lc2NoaWFuKCVkKSA9ICVkXG4iLCBiW2ldLCBmKGJbaV0pKTsKCXJldHVybiAwOwp9Cg==