Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem D: 二队-上海-Ternary system

Problem D: 二队-上海-Ternary system

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 61  Solved: 27
[Submit][Status][Web Board]

Description

求有多少个3^k-1(1≤k≤N),是8的倍数。

Input

第一行只包含一个整数T(1≤T≤20),表示有T组数据。 对于每组数据,其包含两个整数N(1≤N≤1000000)。

Output

对于每组数据,输出一行结果。 输出格式为“Case #x: y”,x表示数据组数(从1开始),y表示答案。

Sample Input

3
1
2
3

Sample Output

Case#1: 0
Case#2: 1
Case#3: 1

HINT

[Submit][Status][Web Board]