Щасливі квитки

Квиток, що складається з чотирьох цифр, вважається щасливим, якщо число, сформоване першими двома цифрами, ділиться на певне число $k$, а також число, сформоване останніми двома цифрами, ділиться на $k$.

Наприклад, нехай k = 3, тоді число $2199$ вважається щасливим, бо $21$ ділиться на $3$, а також $99$ ділиться на $3$. А число $7565$ не є щасливим, бо число $65$ на $3$ не ділиться.

Визначіть для трьох різних k~(k = 3, k = 5, k = 7), чи певне число $n$ щасливе.