similar integer, swapping 2 digits
Source: 2018 Saudi Arabia GMO TST II p2
July 31, 2020
number theoryDigitsdivisible
Problem Statement
Two positive integers and are called similar if one of them can be obtained from the other one by swapping two digits (note that a -digit cannot be swapped with the leading digit). Find the greatest integer such that N is divisible by and any number similar to is not divisible by .