1487: 【中级考试】Fermat

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:17

Description

北京时间2011817日,刚过了12点,google今天的Doodle又更新了。将鼠标移至今天的Doodle上方会发现这样一句话:“我发现了一个美妙的关于这个定理的证法,可惜这里 doodle 地方太小,写不下。”这实际上是谷歌(GOOGLE)在用这种方式是纪念著名的业余数学家皮耶·德·费马的诞辰450周年。费马(Pierre de Fermat)是一个17世纪的法国律师,也是一位业余数学家。之所以称他「业余」,是由于他具有律师的全职工作。费马比他同时代的大多数专业数学家都更有成就,是17世纪数学家中最多产的明星。本题描述的是他发现的关于数的最美妙的东西:每一个形式为4n+1的素数必定是两个数的平方和,并且这种和的形式是唯一的。例如,371+361*1+6*6,并且没有其它的数的平方x*xy*y能使37x*x+y*y。对于素数41,我们有41=4*4+5*5。正如几乎他所有的算术工作一样,费马也没有留下这个定理的证明。伟大的欧拉在1749年首次证明了这个定理,而为了给它找到一个证明,欧拉断断续续地奋斗了七年

Input

输入个数N100000,满足N mod 4=1N为质数

Output

输出两个数a,b,ab,满足a*a+b*b=Nab之间严格用一个空格隔开,行尾不能有多余空格

Sample Input Copy

73

Sample Output Copy

3 8

Source/Category