[HSG Quận Cầu Giấy - 2024] Bài 3: Đèn lồng
Xem dạng PDF
Gửi bài giải
Điểm:
25,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Một con phố có ~n~ đèn lồng, ban đầu đang tắt.
Có ~n~ thao tác, thao tác thứ ~i~ sẽ thay đổi các đèn có vị trí (chỉ số) chia hết cho ~i~, từ bật thành tắt và từ tắt thành bật.
Hỏi sau ~n~ thao tác con phố sẽ có bao nhiêu chiếc đèn đang bật?
INPUT
Dòng duy nhất chứa số nguyên dương ~n~ (~1 \le n \le 10^{18}~).
OUTPUT
Dòng duy nhất chứa đáp án của bài toán.
SAMPLE INPUT 1
5
SAMPLE OUTPUT 1
2
Bình luận