#P18345. WildFire, This Is for You!
WildFire, This Is for You!
WildFire, This Is for You!
题目描述
先考虑下面的“互质问题”:
给定两个正整数 。每次可以进行下列四种操作之一,每次操作的代价均为 :
- 将 加 ;
- 将 加 ;
- 将 减 ;
- 将 减 。
求使两个数互质所需的最小总代价。互质是指它们没有大于 的公因数,也就是最大公约数为 。
现在,你需要为这个问题构造输入。给定整数 ,请找出两个正整数 ,使得上述互质问题的答案恰好为 。
输入格式
每个输入文件只有一组测试数据。
输入只有一行,包含一个整数 。
输出格式
第一行输出一个正整数 ,第二行输出一个正整数 。它们必须满足
并且使互质问题的最小代价恰好为输入的 。
可以证明,合法答案总是存在。如果有多组合法答案,输出任意一组即可。
数据范围
样例输入 1
0
样例输出 1
1
1
样例输入 2
1
样例输出 2
2
2
样例输入 3
2
样例输出 3
945
1210