ג'ון מתייחס לאבטחה ברצינות רבה, ולכן הסיסמה שלו ארוכה מאוד: יש בה $n$ תווים. עם זאת, הוא לא יצירתי במיוחד, ולכן כל התווים בסיסמה זהים — האות a. ג'ון חסר סבלנות מאוד, ולכן הוא רוצה להקליד את הסיסמה מהר ככל האפשר.

הוא רוצה לקבל מחרוזת המורכבת מבדיוק $n$ אותיות a. הוא יכול להשתמש ברצף של הפעולות הבאות: "a" (הקלדת האות a), "Ctrl-A" (בחירת הכל), "Ctrl-C" (העתקה ללוח העריכה), "Ctrl-V" (הדבקה מלוח העריכה). מהו המספר המינימלי של פעולות הדרוש כדי להשיג את התוצאה הרצויה כאשר מתחילים מתיבת סיסמה ריקה ומלוח עריכה ריק?

להלן הגדרות מדויקות של כל ארבע הפעולות שג'ון יכול לבצע בתיבת הסיסמה:

• לחיצה על "a": אם אין טקסט מסומן, הכנס את האות a במיקום הסמן (משמאלו). אחרת, החלף את הטקסט המסומן באות a. לאחר מכן, שום טקסט אינו מסומן והסמן ממוקם בסוף תיבת הסיסמה.
• לחיצה על "Ctrl-A": בחר את כל הטקסט בתיבת הסיסמה.
• לחיצה על "Ctrl-C": אם אין טקסט מסומן, אל תעשה דבר. אחרת, העתק את הטקסט המסומן ללוח העריכה.
• לחיצה על "Ctrl-V": אם לוח העריכה ריק, אל תעשה דבר. אחרת, אם אין טקסט מסומן, הכנס את הטקסט מלוח העריכה במיקום הסמן (משמאלו). אחרת, החלף את הטקסט המסומן בטקסט מלוח העריכה. בסיום, שום טקסט אינו מסומן והסמן ממוקם בסוף תיבת הסיסמה. תוכן לוח העריכה אינו משתנה.

קלט

השורה הראשונה והיחידה של הקלט מכילה מספר שלם אחד $n$ ($1 \le n \le 10^{12}$), המציין את האורך הרצוי של הסיסמה.

פלט

פלטו מספר שלם אחד, המספר המינימלי של פעולות הדרוש להקלדת הסיסמה באורך הרצוי.

דוגמה

קלט

11

פלט

10

הערה

ג'ון יכול להשתמש ברצף הפעולות הבא: a, a, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, Ctrl-V, a.