def main(): n = int(input()) i = 0 l = [0] * 4472 for i in range(4472): l[i] = (i + 1) * (i + 2) // 2 ans = 0 for i in l[::-1]: ans += n // i n %= i print(ans) main()