Problem

Source:

Tags: induction, combinatorics proposed, combinatorics



1. The transformation $ n \to 2n - 1$ or $ n \to 3n - 1$, where $ n$ is a positive integer, is called the 'change' of $ n$. Numbers $ a$ and $ b$ are called 'similar', if there exists such positive integer, that can be got by finite number of 'changes' from both $ a$ and $ b$. Find all positive integers 'similar' to $ 2005$ and less than $ 2005$.