1. Find all sequences with natural non-repeating terms, for which $a_{n}$ is divisible by $a_{a_{n}}$ for all $n$.
Solution. Only $a_{n}=n$, because if there exists $k \neq a(k)$, we get an infinite decreasing sequence of iterations $a(k), a(a(k))$., which is impossible.