If you work in C, just use int64_t for N and it will work! I spend like 2 hours solving bugs just because of datatypes (facepalm)