#include using namespace std; using ll = long long; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<> N; // 普通にやる if(N<5000){ ll ans = calc_count(2015, N); p(ans); return 0; } ll num_per_400_years = 0; ll zure = 0; FOR(i, 0, 400){ if(is_ururu(i)){ zure += 2; }else{ zure += 1; } zure %= 7; if(zure==0){ num_per_400_years++; } } // 2400年まで ll count = calc_count(2015, 2399); ll diff = N - 2399; ll loop = diff / 400; ll rest = diff % 400; count += loop * num_per_400_years; count += calc_count(2400, 2400+rest); p(count); return 0; }