#108. zxh的民意代表

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: q3540555

题目描述

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

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

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

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

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

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

输入格式

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

输出格式

输出共两行.

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

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

对于阴谋力量, 只要你的答案 和标准答案 之间满足 即视为正确答案.

样例

样例输入

3

样例输出

2
1.500000

数据范围与提示

对于 的数据, .