VMSS Pre-Windsor P5 - Math Depression

View as PDF
Submit solution
Points: 5
Time limit: 2.0s
Memory limit: 64M
Authors:
HDCat, Medi
Problem type

Jerry needs to delay his math test again, so this time he decides to tell a sob story.

Jerry's sob story is exactly N seconds long. He can divide his sob story into multiple segments with dramatic pauses in between, where each segment's length in seconds is a positive integer. The sadness value of a segment is equal to its length in seconds. Since sadness is all-encompassing, the total sadness value of his story is the sadness values of all the segments multiplied together.

For example, if Jerry's sob story is 10 seconds long, then he can divide it into segments of 3, 3, and 4 seconds, the product of which is 36 sadness value.

Jerry wants to maximize the sadness value so Ing will be too busy crying to give him a test. What is the maximum sadness value he can extract from his sob story?

Input Specification

The input will be a single integer N (2≤N≤1000).

Output Specification

The maximum sadness value that can be obtained from a sob story that is N seconds long. Because the maximum sadness value may be extremely large (Jerry is a great storyteller!), output it mod 109+7.

Sample Input 1

Copy
10

Sample Output 1

Copy
36

Sample Input 2

Copy
5

Sample Output 2

Copy
6

Comments


  • 2
    Humanthe2nd  commented 56 days ago

    I love writing a 16 minute story to delay a test.


    • 0
      Superhero  commented 55 days ago

      I'm the type of guy who would tell a 2 second story 🥲