In the long-long warehouse on the long-long shelf there are some heads of cheese stored. Each cheese...: ответ на тест 1056137 - Информатика

In the long-long warehouse, on the long-long shelf there are some heads of cheese stored. Each cheese head is consistently numbered by natural number beginning from 1. One night the first hamster got into a warehouse and  ate up every second cheese beginning from  the second one.  The following night the second hamster  got into a warehouse and ate every second of the remained cheese heads beginning from the first one. After that three rats got into a warehouse and ate every third of the remained cheese heads, beginning from the third. Then the first hamster got hungry and decided to eat some cheese again so it got into a warehouse again and ate every second cheese, beginning from the second, then the second  Hamster ate up every second cheese, beginning from the first, then three rats again… Eventually there was only one cheese head left. Animals decided to leave it not to reveal their presence. On condition that there originally were 123456 heads of cheese, the number of the last cheese head left was …