Bạn Mai là học sinh đội tuyển Tin nhưng lại rất giỏi toán, một hôm Mai đố các bạn trong đội tuyển Tin hai bài toán như sau:

Bài toán 1: Hàm \(Rev(x)\) được xác định bằng cách đảo ngược thứ tự các chữ số trong \(x\). Cho dãy số nguyên được xác định như sau:

- \(a_{1} = 1\)

- \(a_{n} = Rev\left( a_{n - 1} \right) + 2\ \)

Vậy dãy A gồm các số: 1 3 5 7 9 11 13 33…..

Yêu cầu: Cho trước một số nguyên dương \(k\), hãy tìm số \(a_{k}\) của dãy số trên. Ví dụ: Với \(k\) = 5 ta có số cần tìm là 9.

Bài toán 2: Cho một dãy gồm tất cả các số nguyên dương lẻ không chia hết cho 5 và được sắp xếp tăng dần: \(a_{1}\ = \ 1,\ a_{2}\ = \ 3,\ a_{3} = \ 7,\ a_{4}\ = \ 9,\ a_{5}\ = \ 11,\ \ldots\ \)

Yêu cầu: Cho trước một số nguyên dương \(k\), hãy tìm số \(a_{k}\ \)của dãy số trên. Ví dụ: Với \(k = 5\) ta có số cần tìm là 11.

Em hãy lập trình đưa ra các số mà bạn Mai yêu cầu ở hai bài toán trên.

Dữ liệu vào:

• Một dòng duy nhất là số \(k\)

Kết quả:

• Dòng 1: Ghi số thứ \(k\) của bài toán 1.

• Dòng 2: Ghi số thứ \(k\) của bài toán 2.

Ví dụ :

Ràng buộc:

- Có 75% số điểm với \(k \leq 10^{6}.\)

- Có 25% số điểm còn lại \(k \leq 10^{12}\).