Overflow is the cause. In the below line

i*(i-1)*1ll

As the expression is processed from left to right, i*(i-1) is stored in to 'int' first and only then it is multiplied by 1ll. So do 1ll*i*(i-1) to rectify it.