该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 5B. 杀戮尖塔，启动！

时间限制：1000ms

空间限制：256MB

题目描述

沉迷数论的故障机器人（简称机堡）在返回塔底时看到了这么一个题目（如下图），并表示这不就是个欧拉函数吗？秒了！尖塔第四弱的阿观表示做这种简单题有啥用，以我的数值不随便乱杀。于是机堡为了证明自己尖塔第四强的实力准备出一道题为难阿观。

题目描述

首先鸡煲找到了几个有趣的函数欧拉函数 \(\varphi(x)\), \(r(x)\) 和 \(u(x)\)。\(\varphi(x)\) 表示小于 \(x\) 并且与 \(x\) 互质的正整数的个数; \(r(x)\)表示 \(x\) 所有质因数的乘积; \(u(x)\)表示当 \(x=1\) 时候 \(u(x)=1\),当 \(x\) 有大于1的平方因数的时候 \(u(x)=0\),当\(x=p_1*p_2*...*p_k\)(其中 \(p_i\) 为不同的质数)时候 \(u(x)=(-1)^k\)。就如 \(\varphi(27)=18,r(36)=2*3=6,u(30)=-1\)。
现在鸡煲设计了这么一个函数\(f(x)=\) \(\sum_{i|x}(\frac{|u(i)| * u(r(i))}{i * \varphi(r(x))})\) 。现在鸡煲想要让你试试怎样求出这个函数。

输入格式

输入一行，包含一个正整数x。

输出格式

输出两个整数，a和b，表示答案为最简分数a/b。

样例输入1

1

样例输出1

1 1

数据范围及约定

对于40%的数据，\(x \le 10^4\)

对于100%的数据，\(x \le 10^8\)