Quá chán nản với những bài toán đếm bộ 3 tam giác, bộ 3 số pythagore hay bộ 3 số giống nhau,… Đó đều là những bài toán tầm thường với mô típ và cách giải giống nhau. Nay Ami quyết định đếm bộ 3 số a,b,c có tính thứ tự sao cho a | b | c = n. Kí hiệu “|” là phép toán thao tác bit “or”. https://vi.wikipedia.org/wiki/Ph%C3%A9p_to%C3%A1n_thao_t%C3%A1c_bit#OR. Tất nhiên đây cũng là bài toán cơ bản và cũ kĩ nhưng hi vọng với sự cách tân là phép “or”, các bạn sẽ thấy bớt nhàm chán đi phần nào.

Dữ liệu vào

Dòng đầu là số nguyên dương n (n <= 10⁶).

Dữ liệu ra

Một số nguyên là kết quả bài toán