Đ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

Câu 1: Số đẹp (5.0 điểm)

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 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

Đọc từ file BNUM.INP gồm một số nguyên dương \(N\) \((1 \le N \le 10^{9})\).

Output

Ghi ra file BNUM.OUT 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
Note

Giải thích: Có 2 số thỏa yêu cầu đề bài là: \(1\) và \(49\).

Scoring

  • 60% số test: \(N \le 10^6\)
  • 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.