U177073 [JDWOI 1] 整除

`xyf`在数学课上学了一种判定整除的方法。

`xyf`有正整数 $x,p$，设 $x=10m+n,0\le n\le9,y=am+bn$，请问 $a,b$ 取什么值才可以使得不管 $x$ 为什么值， $p|y$ 时总有 $p|x$？

一行一个正整数 $p$。

一行两个整数 $a,b$，用空格隔开，使得 $a$ 最小且 $a\in z^+$，$|b|\ne$ 且最小，且若有多个答案，取 $b>0$ 的一组。

【数据范围】 **对于 $10\%$ 的数据**，$1\le p \le 10$； **对于 $50\%$ 的数据**，$1\le p \le 10^7$； **对于 $100\%$ 的数据**，$1\le p \le 10^{14}$，且 $p \ne 1,2,4,5,10$。