游客 Signup | Login
中文 | En

1586 - 阶乘

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB


输入n,<br />

求y1=1!+3!+...m!(m是小于等于n的最大奇数)
y2=2!+4!+...p!(p是小于等于n的最大偶数)。

<br />

Input


每组输入包括1个整数:n

<br />

Output


可能有多组测试数据,对于每组数据,<br />

输出题目要求的y1和y2

<br />

Examples

Input Format

3
4

Output Format

7 2
7 26