2015 AIME II Problems/Problem 5

Problem

Two unit squares are selected at random without replacement from an grid of unit squares. Find the least positive integer such that the probability that the two selected unit squares are horizontally or vertically adjacent is less than .