Hàm sodaonguoc(M) được xác định bằng cách đảo ngược thứ tự viết các chữ số của M. Ví dụ M = 35 thì sodaonguoc(M) = 53.
Cho dãy {aN} được xác định như sau:
- a1 = 1
- aN = sodaonguoc(aN - 1) + 2
Bảng dưới đây cho biết 10 giá trị đầu tiên của dãy aN:
Chỉ số |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
… |
Dãy a |
1 |
3 |
5 |
7 |
9 |
11 |
13 |
33 |
35 |
55 |
… |
Yêu cầu: Cho số nguyên dương N, tìm số thứ N của dãy aN.
Input: Một số nguyên dương N (N < 106).
Output: Một số là số thứ N của dãy aN.