题目描述

给定一个正整数 $x$，请你找到一个长度不小于 $3$ 的区间 $[l,r]$，满足 $\displaystyle\gcd(\sum_{i = l}^ri,x) = 1$。如果不存在这样的区间，请输出 $-1$。 【名词解释】 $\gcd$：最大公约数，指两个或多个整数共有约数中最大的一个。例如，$12$ 和 $30$ 的公约数有 $1,2,3,6$，其中最大的约数是 $6$，因此记作 $\gcd(12,30)=6$。特别地，单个整数的 $\gcd$ 定义为其自身。官方中文

输入格式

第一行输入一个整数 $x\left(1 \leq x \leq 10^9 \right)$。官方中文

输出格式

如果不存在这样的区间，请输出 $-1$；否则输出两个整数 $l,r\left(1 \leq l < r \leq 10^{18} \right)$，代表你所找到的区间。官方中文

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。官方中文