小Y最近对质数产生了浓厚的兴趣,他认为2和3与其它所有质数具有不同寻常的关联,他正试图去寻找这些关系。可以知道,对于任意质数P=5,都存在正整数m,n使得P(2m)*(3n)-1,且m+n=P。但小Y想知道对于一个质数P,满足上述条件的数对(m,n)中m+n最小的一个。
输入描述:
行数不超过10。每行包括一个质数P(5 7)。


输出描述:
每行输出两个正整数m,n。若存在多组m,n使得m+n相等,则输出m最小的一组。
示例1

输入

5
7
11
14771

输出

1 1
2 2
2 1
120 61
加载中...