Đề thi Học sinh giỏi Tin học/11
Mô tả bài toán[sửa]
An thích bình phương và lập phương của các số nguyên dương. Dãy số đó là: 1, 4, 8, 9, 16, 27,...
Với số cho trước, hãy đếm số lượng các số nguyên từ 1 đến n mà bạn An thích. Nói cách khác, đếm số các số nguyên từ 1 đến n là bình phương hoặc lập phương của một số nguyên dương.
Dữ liệu[sửa]
- Dữ liệu vào
Một dòng duy nhất chứa số nguyên n (1 ≤ n ≤ 1018)
- Dữ liệu ra
Số lượng các số nguyên từ 1 đến n mà An thích.
Ví dụ[sửa]
| DỮ LIỆU VÀO | DỮ LIỆU RA |
54 |
9 |
2022 |
53 |
8776241 |
3154 |
15968830147265 |
4021125 |
2073819526400911113 |
1441350328 |