Cho dãy số:

$$~1234523456345674567856789...~$$

Là một học sinh thích tìm hiểu Bờm nhận thấy:

• Số ~1~ xuất hiện ~1~ lần trong dãy và vị trí xuất hiện là ~1~
• Số ~2~ xuất hiện ~2~ lần và lần đầu ở vị trí thứ ~2~,
• Số ~3~ xuất hiện ~3~ lần và lần đầu ở vị trí thứ ~3~,
• Số ~4~ xuất hiện ~4~ lần và lần đầu ở vị trí thứ ~4~,
• Số ~5~ xuất hiện ~5~ lần và lần đầu ở vị trí thứ ~5~,

Nhưng số ~6~ lần đầu tiên xuất hiện không phải ở vị trí thứ ~6~. Hãy giúp Bờm tìm ra vị trí xuất hiện đầu tiên của số nguyên ~K~ trong dãy.

Dữ liệu vào

• 1 dòng chứa số nguyên ~K~ ~(1 ≤ K ≤ 10^9)~.

Kết quả

• Một số nguyên là vị trí lần đầu tiên xuất hiện số ~K~

Sample Input

6

Sample Output

10