#include #include #include #include #include #include using namespace std; using i32 = int32_t; using u32 = uint32_t; using i64 = int64_t; using u64 = uint64_t; #define rep(i,n) for(int i=0; i<(int)(n); i++) const i64 INF = 1001001001001001001; using Modint = atcoder::static_modint<998244353>; int main(){ i64 N; cin >> N; if(N == 1){ cout << "0\n"; return 0; } i64 ans = 0; for(i64 a=0; a<=9; a++) for(i64 b=0; b<=9; b++) if(a != b){ i64 pmin = max({ (i64)2, a+1, b+1 }); i64 pl = pmin-1, pr = 1'000'000'000; while(pl + 1 < pr){ i64 pm = (pl + pr) / 2; if(N * (a * pm + b) > pm * pm - 1) pl = pm; else pr = pm; } ans += pr - pmin; } cout << ans << endl; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ ios::sync_with_stdio(false); cin.tie(nullptr); } } ios_do_not_sync_instance;