beautifulArray

Một số được gọi là số đẹp nếu số đó kết thúc bằng các số 1,2 hoặc 3. Ví dụ 2, 11, 292 là các số đẹp.

Một dãy a được gọi là dãy đẹp nếu nó gồm các số đẹp và sắp xếp theo thứ tự tăng dần.

cho một số nguyên dương n là số đẹp, hãy tìm vị trí của số n trong dãy a.

Ví dụ:

• Với n = 11, thì beautifulArray(n) = 4
Giải thích: Ta có số đẹp thứ nhất là 1 vậy a[1] = 1, số đẹp thứ 2 là 2, a[2] = 2, số đẹp thứ 3 là 3, a[3] = 3, số đẹp thứ 4 là 11, a[4] = 11. Vậy vị trí của số đẹp 11 trong dãy a là 4
  
  
• Với n = 21, thì beautifulArray(n) = 7

[Đầu vào/Đầu ra]:

• [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
• [Đầu vào] integer: n
1 ≤ n ≤ 109
• [Đầu ra] integer


  Một số nguyên dương là vị trí của số đẹp n trong dãy a.