A. Number Theory Problem

#include<bits/stdc++.h>
using namespace std;
const int N=1E5+1;
int arr[N];

void inint(int x){
    int t=1;
    for(int i=1;i<=x;i++){
        t<<=1;
        t%=7;
        if(t==1) arr[i]=1;
    }
    
    for(int i=1;i<=x;i++)     arr[i]=arr[i]+arr[i-1];
}

void solve(int xx){
    int n;
    cin>>n;
    printf("Case #%d: %d\n",xx,arr[n]);
}
int main(){
    inint(N);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) solve(i);
    return 0;
}