WA:
...
ans = gcd (ans, d - 1)
...
print (ans)


AC:
...
ans = gcd (ans, d)
...
print (ans - 1)


;-)