Tìm số (THTA Lâm Đồng 2022)

Xem PDF



Thời gian:
Scratch 5.0s

Tác giả:
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Dãy các số tự nhiên có tổng các chữ số là một số lẻ được sắp xếp tăng dần như sau: \(1,3,5,7,9,10,12,14,16,…\)

Yêu cầu: Cho số tự nhiên \(n\), hãy tìm só thứ \(n\) trong dãy trên.
Ví dụ: với \(n=7\) thì số thứ \(7\) trong dãy số trên là \(12\)

Input

  • Dữ liệu nhập vào từ bàn phím một số tự nhiên \(n\ (1 \le n \le 100.000.000)\)

Output

  • In ra màn hình một số duy nhất thỏa mãn yêu cầu đề bài.

Example

Test 1

Input
5
Output
9

Test 1

Input
8
Output
14

Bình luận