2400: 汲取经验

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:108 解决:55

题目描述

题目背景:
咔咔~欢迎各位光临蛋仔岛!(⊙o⊙)《蛋仔xx》是一款欢乐世界休闲竞技手游,在这里玩家将化身Q萌蛋仔,加入热闹非凡的乐园派对,上百种娱乐玩法,不怕手残,趣味无穷~海量潮萌盲盒外观,来邂逅你的心动款!更有充满脑洞与想象的蛋仔乐园,快来工坊里制作独一无二的地图,与蛋搭子一起游园打卡吧!

题目描述:
YH是蛋仔的忠实粉丝,从游戏发布会到游戏公测再到游戏上线,YH一值都比较关注。
在蛋仔中,一大半的用户量都是学生,学生上学时间是不能上线的,因此针对于游戏等级汲取经验值,官方做了如下调整:
    1.从开服第1天开始算,第1天完成任务能够获得经验值为1,第2天为2,第3天为4,以此类推,后一天是前一天的两倍。
    2.即使中间有一天没上线,经验值获取规则依然符合规则1,即若游戏开服3天,第1天和第3天完成任务,第2天没上线,一共获取经验值为5

这样就能保证,只要做完当天的任务,游戏经验就不会低于其他人很多,例如游戏开服4天,A同学第 1,2,3天完成任务了,一共获取1+2+4=7经验,而B同学只第4天完成任务了,一共获取8经验。

现在某一天YH完成任务后的经验数为N,你来判断一下现在游戏开服多少天,YH有多少天完成任务了。

输入

输入包含一个数字,表示一共获得的经验值

输出

共一行,包含两个数,分别表示游戏开服天数,以及YH完成任务天数。

样例输入 复制

12

样例输出 复制

4 2

提示

样例解释:
当前开服4天,YH在第三天和第四天完成任务了,获得的经验值分别为4和8;

数据范围:
20%的数据保证:从游戏开服后,YH只有最后一天完成任务了。
30%的数据保证:从游戏开服后,YH每一天都完成任务了。
100%数据满足:1 ≤ N ≤ 106

来源/分类