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
Đăng nhập để bình luận
Chưa có bình luận nào.