Project Euler 85 - Counting Rectangles

Official link: https://projecteuler.net/problem=85

Thought Process

This screams combinatorics to me, notice that an N by M rectangle is essentially (N+1) parallel horizontal lines and (M+1) parallel vertical lines. We want to to form all the rectangles possible, all rectangles are obviously formed by 2 horizontal and 2 vertical lines

Interactive Code

Please input an integer (yourinput)

Code will output N, M and N*M, where N*M is the area of the grid nearest to your input