11703 - sqrt log sin

萬惡的教授請你算出下列序列中的某一項，項次最大到1000000：

Input Specification

輸入的每一列有一個整數表示項次 i (0<= i <= 1000000)，當 i = -1表示資料結束。

Sample Input

0
-1

Output Specification

請輸出 xi 除1000000的餘數。

Output for Sample Input

1

---

原文出處