// where 'n' is the length of 'arr', as we traverse 'arr' when recording the frequency in the counting array, // and half of 'k' when traversing the counting array to check for the pairs summing up to ...

This program made in Java counts how many square and non-square numbers there are up until a certain specified number.