Minimum Garden Dimensions

You are given a single integer (k) representing the number of trees to be planted. Your task is to determine the minimum dimensions (width and height) of a square garden such that no two trees are aligned in a straight line horizontally, vertically, or diagonally. It can be proven that for any (k), a garden of dimensions (k \times k) satisfies this condition.

inputFormat

The input consists of a single line containing an integer (k) ((1 \leq k \leq 1000)), which denotes the number of trees.

outputFormat

Output two space-separated integers representing the minimum garden's width and height.## sample

2

2 2