eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Корень, логарифм, синус

Корень, логарифм, синус

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Злой профессор только что задал Вам следующую задачу. Определим последовательность следующим образом:

x_0 = 1,
x_i = x_{\lfloor i - \sqrt{i} \rfloor} + x_{\lfloor ln(i) \rfloor} + x_{\lfloor i \cdot sin^2(i) \rfloor}

Для каждого значения i вычислите x_i.

Входные данные

Состоит из нескольких строк, каждая из которых содержит одно целое число i, которое не меньше 0 и не больше 10^6. Последняя строка содержит -1 и не обрабатывается.

Выходные данные

Для каждого значения i (кроме последнего -1) выведите соответствующее значение x_i, вычисленное по модулю 10^6.

Пример

Входные данные #1
0
1
2
10
-1
Выходные данные #1
1
3
5
21