Problem Statement

You're given a notepad that initially displays a single character 'A'. You have two actions available to perform on this notepad for each step:

• Copy All: It allows you to copy everything on the screen.
• Paste: You can paste the characters which are copied last time.

Given an integer n, return the minimum number of operations to print the character 'A' exactly n times on the screen.

Examples

• Example 1:

  • Input: n = 4
  • Expected Output: 4
  • Justification: Start with 'A', copy it (1 operation), and paste it(1 operations). Now, you have 'AA'. Copy it, and paste it. Total = 4 operations.

• Example 2:

  • Input: n = 5
  • Expected Output: 5
  • Justification: Start with 'A', copy it, and paste it four times. Total = 5 operations.

• Example 3:

  • Input: n = 9
  • Expected Output: 6
  • Justification: Start with 'A', copy and paste twice (3 operations) to get 'AAA'. Copy 'AAA' and paste it twice (3 operations) to get 'AAAAAAAAA'. Total = 6 operations.

Try it yourself

Try solving this question here: