class Solution:

    def pivotInteger(self, n: int) -> int:

        k = n * (n+1) >> 1

        x = 2 - (k & 1)

        for i in range(x, n+1, 2):

            if (i * (i+1) >> 1) == ((k + i) >> 1):

                return i

        return -1


속도를 높이려고 똥꼬쇼를 해봤으나 n 범위가 1000인데 무슨 차이가 있으랴..