Республиканская олимпиада по математике 2018 года за 11 класс | Казахстанские олимпиады

Дано множество S={xy(x+y)    x,yN}S = \{ xy\left( {x + y} \right)\; |\; x,y \in \mathbb{N}\}. Пусть aa и nn натуральные числа такие, что a+2kSa+2^k\in S для каждого k=1,2,,n.k=1,2,\ldots,n. Найдите наибольшее возможное значение n.n.