Điều hướng chính

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Số đẹp

Dễ

  • 100 Điểm
  • 0% Tỉ lệ AC
  • 0 Số AC
  • 256M Bộ nhớ giới hạn
  • 1.0s Giới hạn thời gian

Một số nguyên dương \(N\) được gọi là số đẹp nếu nó thỏa mãn các điều kiện sau:

  • Số đó là số chính phương.
  • Tổng các chữ số của nó là một số Fibonacci.

Yêu cầu: Cho số nguyên dương \(N\), đếm số lượng số đẹp nhỏ hơn hoặc bằng \(N\).

Input

Vào từ bàn phím một số nguyên dương \(N\).

Dữ liệu đảm bảo: \(1 \le N \le 10^9\).

Output

Một số nguyên là số lượng số đẹp nhỏ hơn hoặc bằng \(N\).

Example

Test 1

Input
50
Output
2

Scoring

  • Subtask 1: \(60\%\) số test ứng với \(1 \le N \le 10^6\)
  • Subtask 2: \(40\%\) số test không có ràng buộc gì thêm.

Bình luận

Chưa có bình luận nào.