2 Key Keyboard
medium
1. You are given a number N. 2. You have to print exactly N number of 'X' on a notepad by performing the minimum number of operations. 3. Operations allowed are - copyAll -> You can copy all the characters present on the notepad. Paste -> You can paste the last copied characters. 4. You have to find the minimum number of operations to get N 'X'. Note -> Initially, one 'X' is present on the screen.
Constraints
1 <= N <= 1000
Format
Input
A number
Output
Check the sample output and question video.
Example
Sample Input
3
Sample Output
3