Республиканская олимпиада по математике, 2005 год, 9 класс

Найти минимальное целое число $k$, обладающее следующим свойством: в любом множестве из $k$ различных десятичных цифр существуют два элемента, что составленное ими двузначное число делится на квадрат целого числа, большего 1.