Xác Thực RAM Máy Chủ FPT Cloud

Mô tả

Anh Nam làm kỹ sư hạ tầng cho FPT Cloud. Khi tạo máy chủ ảo, khách hàng thường chọn dung lượng RAM theo các mức chuẩn như 1, 2, 4, 8, 16, 32 GB — tức các lũy thừa của 2. Hệ thống chỉ chấp nhận đúng các giá trị này; nếu khách nhập sai, hệ thống báo lỗi ngay.

Anh Nam cần viết một hàm kiểm tra: cho một số nguyên dương $n$, xác định $n$ có phải là lũy thừa của 2 hay không.

Đầu vào

Một số nguyên dương $n$ ($1 \le n \le 10^9$).