## A Maximization Problem

View as PDF

Points: 7 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

You are given an integer . You want to break it down into three non-negative integers , , and such that and maximizes:

Print out the maximum such value of given .

#### Input Specification

The first line will contain the integer .

#### Output Specification

Output the maximum such value of .

No further constraints.

#### Sample Input

4

#### Sample Output

7

#### Explanation for Sample

One possible solution would be .