In the sample problem, for a given number n. the goal is to compute the probability that randomly chosen integer from a range $[1, n]$ with uniform distribution is divisible by at least one of integers $2, 3, 11$ or $13$.

Constraints:

$1 \leq n \leq 10^{18}$

Input format:

In the first and only line of the input there is one integer n.

Output format:

In a single line, output two space separated integers p and q, such that the probability o choosing an integer from a range $[1, n]$ which is divisible by either $2, 3, 11$ or $13$ is equal to $\frac{p}{q}$ and p and q don't have common divisors greater than 1.