Lượt xem video tăng gấp đôi mỗi giờ trên ClipShort

Bộ phận phân tích dữ liệu của ClipShort dùng đoạn chương trình sau để mô phỏng: bắt đầu từ 1 lượt xem, số lượt xem của video được nhân đôi sau mỗi giờ cho tới khi đạt hoặc vượt ngưỡng mong muốn n:

n = int(input())
luotXem = 0
i = 1
soGio = 0
while i < n:
   i = i * 2
   luotXem = luotXem + i
   soGio = soGio + 1
print(luotXem)
print(soGio)

Em hãy viết chương trình Python đọc ngưỡng lượt xem mong muốn n (số nguyên dương, n ≥ 2) từ bàn phím, mô phỏng đúng đoạn chương trình trên, rồi in ra 3 dòng theo thứ tự: tổng lượt xem tích lũy luotXem, số giờ cần thiết soGio (chính là số bước lặp), và độ phức tạp thời gian của thuật toán đếm số giờ này theo kí hiệu O-lớn (in đúng chuỗi O(logn)).

Input: một số nguyên n (n ≥ 2).

Output: 3 dòng: luotXem, soGio, và chuỗi O(logn).