Корінь, логарифм, синус#1207
Злий професор щойно дав вам наступну задачу. Визначимо послідовність наступним чином:
Для кожного заданого значення обчисліть x_i.
Вхід складається з кількох рядків, кожен з яких містить одне ціле число (0 \leq i \leq 10^6). Останній рядок містить і не підлягає обробці.
Для кожного значення (окрім останнього ) виведіть відповідне значення x_i за модулем 10^6.
Приклад 1