又是一道水水的数学题= =

时间限制: 500 ms 内存限制: 65536 kb
总通过人数: 12 总提交人数: 15

题目描述

萌萌哒wjh这次还是不想废话= =……
但是转念一想还是废话两句吧= =。。。
wjh这次想要给你们一个数字n(n<=100000)。
既然大家是15级的同学,那么wjh想要知道,

使得(2^m)-1能被15整除的(不大于n的正整数m)有多少呢?

输入

多组测试数据。每组数据为一行,包括一个整数n;

输出

对于每组数据,输出一行符合题目要求数字m的数目。

输入样例

2

输出样例

0

Hint

//括号里的才是一个词= =

相关推荐