Problem

Source: II Caucasus Mathematical Olympiad

Tags: number theory



Find the least positive integer $n$ satisfying the following statement: for eash pair of positive integers $a$ and $b$ such that $36$ divides $a+b$ and $n$ divides $ab$ it follows that $36$ divides both $a$ and $b$.