#108. zxh的民意代表

众所周知, 一个领地的继承问题总伴随着腥风血雨. 为保持或者提高继承顺位而进行阴谋手段的事情亦都不算少数.

Sheauhaw 主头衔的继承人们正危在旦夕! 第 3 顺位继承人现在被虎视眈眈的 Jang 家族成员盯上了!

第 1 顺位继承人发起了废除第 3 顺位继承人继承权的法案, 并鼓动所有继承人成为民意代表, 最终联名上书内阁和 Sheauhaw 本人. 有继承权的人共有 $n$ 位. 继承顺位为 $3$ 的倍数的继承人是第 3 顺位继承人的支持者, 不会成为民意代表. 继承顺位为 $5$ 的倍数的继承人和继承顺位为 $7$ 的倍数的继承人有安于现状特质, 愿意保持中立, 不愿意成为民意代表. 而其他所有继承人都认为该法案对自己有利, 将成为民意代表参与该阴谋.

所有民意代表都会为该法案贡献阴谋力量, 初始阴谋力量为 $0$, 第 $k$ 顺位继承人作为民意代表会为该阴谋增加 $1/n$ 点阴谋力量.

Sheauhaw 想知道, 最终该法案有多少民意代表, 以及该法案的阴谋力量, 以衡量该法案的可行性.

评测姬为了避免你被 Wrong Answer 支配的恐惧, 对于阴谋力量, 只要你的答案绝对误差小于 $10^{-6}$ 都可以被评测姬接受.

输入一行, 一行一个整数 $n$, 表示有继承权的继承人个数.

输出共两行.

第一行一个整数 $k$, 表示民意代表的数量.

第二行一个实数 $s$, 表示该法案的阴谋力量.

对于阴谋力量, 只要你的答案 $s$ 和标准答案 $S$ 之间满足 $|S-s|<10^{-6}$ 即视为正确答案.

样例输入

3

样例输出

2
1.500000

$1\le n\le 10^6$

对于 $80\%$ 的数据, $n\le 2^{11}$.