__int128 is not standard, but apparently C translator decided to use it to get wider range of possible values.

I am trying to ask why do you use unsigned long long int, especially while solution setup quite clearly (I think) hints you that it won't be enough, and wider data type is needed.

Solution setup uses __int128, it might be worth to stick to it.