"почему все время делиться на 3 "
на 3 делится так же часто,как и на 2. Даже чаще(это уже другая история)
729 на конце 9,а значит 2 не подходит. 9делится на 3? -да. Можно ещё на 9 делить. Так и с другими числами.
729 = 3*3*3*3*3*3
Как ты сделаешь так,если на 3 делить не будешь?
Можно ещё 249 = 9 * 9 *9