令a0 = √2，an+1 = [an] + 1 / {an}，这里[x]和{x}分别表示x的整数部分和小数部分。给定k，求ak - a0的值。
多组测试数据，每组测试数据中：
输入一行一个整数k。
0 <= k <= 10^18
对于每组测试数据：
输出一行，表示ak - a0的值
1
2