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