Zomato OA 2022 - Special Keyboard

Imagine you have a special keyboard with the following keys:

• Key 1: Prints 'A' on screen
• Key 2: (Ctrl-A): Select screen
• Key 3: (Ctrl-C): Copy selection to buffer
• Key 4: (Ctrl-V): Print buffer on screen appending it after what has already been printed

Find the maximum number of A's that can be produced by pressing keys on the special keyboard N times.

Constraints:

1 < N < 76

Example 1:

Input:
N = 3

Output:
3

Explanation: Press key 1 three times.

Example 2:

Input:
N = 7

Output:
9

Explanation: The best key sequence is key 1, key 1, key 1, key 2, key 3, key 4, key 4.