#include #include typedef long long int ll; typedef long double ld; using namespace std; using namespace atcoder; #define inf 1010000000 #define llinf 1001000000000000000ll #define pi 3.141592653589793238 #define rep(i, n) for(ll i = 0; i < (n); i++) #define rep1(i, n) for(ll i = 1; i <= (n); i++) #define rep2(i,l,r) for(ll i = (l); i < (r); i++) #define per(i, n) for(ll i = (n)-1; i >= 0; i--) #define each(x, v) for (auto&& x : v) #define rng(a) a.begin(),a.end() #define fi first #define se second #define pb push_back #define eb emplace_back #define pob pop_back #define st string #define sz(x) (int)(x).size() #define mems(x) memset(x, -1, sizeof(x)); #define pcnt __builtin_popcountll #define _GLIBCXX_DEBUG #define dame { puts("-1"); return 0;} #define yes { puts("Yes"); return 0;} #define no { puts("No"); return 0;} #define ret(x) { cout<<(x)< inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false;} template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false;} // 仮マクロ 便利だったら昇格 #define dump(x) { cout << #x << " = " << (x) << endl;} #define bit(n) (1LL<<(n)) #define UNIQUE(v) v.erase( unique(v.begin(), v.end()), v.end()) template inline T in(){ T x; cin >> x; return (x);} #define vcin(x,n) {for(ll loop=0; loop<(n); loop++) cin>>x[loop];} // ここまで仮マクロ // srand((unsigned)time(NULL)); rand()を用いる際にmainの頭に置く // clock()/CLOCKS_PER_SEC 秒数を知りたいときに用いる #define mod 998244353 using mint = modint998244353; /* #define mod 1000000007 using mint = modint1000000007; */ vector dx={1,0,-1,0}; vector dy={0,1,0,-1}; using pl = pair; using ppl = pair; using V = vector; using Graph = vector>; // G.assign(n, vector()); グローバル変数にGを置く時に置く // 関数を置くのはここ以下 bool isOK(ll mid, ll a, ll b, ll n) { if (mid * mid <= a*a*n*n + 4*b*n) return true; else return false; } ll b_se(ll a, ll b, ll n) { ll ng = (a+2*b)*n+1; ll ok = a*n; //okは必ずtrue, ngは必ずfalse while (abs(ok - ng) > 1) { ll mid = (ok + ng) / 2; if (isOK(mid, a, b, n)) ok = mid; else ng = mid; } return ok; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(20); ll n = in(); // 最後に例外を引く(min(p,10)のとこを10としておく) ll ans = 0; rep(a,10){ rep(b,10){ if(a==b) continue; ll tmp = b_se(a,b,n); pl p = {(a*n-tmp)/2,(a*n+tmp)/2}; chmax(p.fi,(ll)2); chmin(p.se,(ll)1000000000); ans += max((ll)0,p.se-p.fi+1); // rets(a) // rets(b) // rets(n) // ret(max((ll)0,p.se-p.fi+1)) } } // ret(ans); rep(a,10){ rep(b,10){ if(a==b) continue; rep2(p,2,10){ if((p*a+b)*n > p*p-1 && ((a>p-1) || (b>p-1))){ ans--; } } } } ret(ans); }