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

Lời giải sửa