20100101 - 夏令营旗手

通过次数

0

提交次数

18

时间限制 : 1 秒
内存限制 : 128 MB

2010 年“信息与未来”小学生夏令营将在常州市局前街小学进行,该校的何老师得知本校营员小明同学被营委会选为夏令营的小旗手,就准备到他家去通知他。由于他不是本班的学生,所以何老师不知道小明家住在什么地方。只从其他同学那里得知,小明住在未来小区一幢不超过100层的高楼中,但在哪一层不清楚。但其他同学提供了三条有用的信息:

1) 小明家的楼层号是一个素数;

2) 该楼层号化为二进制数后,其中1的个数是偶数;

3) 满足以上二个条件中,楼层号最大的一个。

请编写程序,输出满足条件1)、2)的楼层个数总数及小明家的楼层号。

输入

输出

两个整数,即楼层个数总数和小明家的楼层号。

样例

输入


                            

输出