In this problem, your job is to calculate the probability of a certain event. This event is picking 2 distinct numbers from the set {1,2,3,....,N}

and having the first number > second number + 3

The probability can be expressed in A/B where A and B are coprime

Input Specification

The input will consist of one line consisting of one integer N (10 <= N <= 10^9).

Output Specification

The output will consist of one single line consisting of two integers, A and B, seperated by a space

Sample Input


Sample Output

117 290
  • There are no comments.