def isqrt(n):
lo=0;hi=n
while lo<hi:
test = (lo+hi)//2
if test*test > n:
hi = test-1
else:
lo = test
return lo
unit=10**30
sqrt_5=isqrt(5*unit**2);print(sqrt_5)
r = unit//2 + sqrt_5//2
f=lambda n:([(n-1)*r+unit,(n-1)*unit**2//r][(n-1)*unit**2%r < unit**2//r]+unit)//unit
print(f(2**31-1))
ZGVmIGlzcXJ0KG4pOgoJbG89MDtoaT1uCgl3aGlsZSBsbzxoaToKCQl0ZXN0ID0gKGxvK2hpKS8vMgoJCWlmIHRlc3QqdGVzdCA+IG46CgkJCWhpID0gdGVzdC0xCgkJZWxzZToKCQkJbG8gPSB0ZXN0CglyZXR1cm4gbG8KCnVuaXQ9MTAqKjMwCnNxcnRfNT1pc3FydCg1KnVuaXQqKjIpO3ByaW50KHNxcnRfNSkKciA9IHVuaXQvLzIgKyBzcXJ0XzUvLzIKZj1sYW1iZGEgbjooWyhuLTEpKnIrdW5pdCwobi0xKSp1bml0KioyLy9yXVsobi0xKSp1bml0KioyJXIgPCB1bml0KioyLy9yXSt1bml0KS8vdW5pdAoKcHJpbnQoZigyKiozMS0xKSk=