#include #include using namespace std; using namespace atcoder; typedef long long ll; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define repr(i, n) for (int i = (int)(n) - 1; i >= 0; i--) #define repk(i, k, n) for (int i = k; i < (int)(n); i++) #define all(v) v.begin(), v.end() #define mod1 1000000007 #define mod2 998244353 #define mod3 100000007 #define vi vector #define vs vector #define vc vector #define vl vector #define vb vector #define vvi vector> #define vvc vector> #define vvl vector> #define vvb vector> #define vvvi vector>> #define vvvl vector>> #define pii pair #define pil pair #define pli pair #define pll pair #define vpii vector> #define vpll vector> #define vvpii vector>> #define vvpll vector>> template void debug(T e){ cerr << e << endl; } template void debug(vector &v){ rep(i, v.size()){ cerr << v[i] << " "; } cerr << endl; } template void debug(vector> &v){ rep(i, v.size()){ rep(j, v[i].size()){ cerr << v[i][j] << " "; } cerr << endl; } } template void debug(vector> &v){ rep(i,v.size()){ cerr << v[i].first << " " << v[i].second << endl; } } template void debug(set &st){ for (auto itr = st.begin(); itr != st.end(); itr++){ cerr << *itr << " "; } cerr << endl; } template void debug(multiset &ms){ for (auto itr = ms.begin(); itr != ms.end(); itr++){ cerr << *itr << " "; } cerr << endl; } template void debug(map &mp){ for (auto itr = mp.begin(); itr != mp.end(); itr++){ cerr << itr->first << " " << itr->second << endl; } } void debug_out(){ cerr << endl; } template void debug_out(Head H, Tail... T){ cerr << H << " "; debug_out(T...); } bool judge(ll p, ll a, ll b, ll N){ bool ret; if ((p * a + b) * N > p * p - 1){ ret = true; } else{ ret = false; } return ret; } int main(){ ll N; cin >> N; ll ans = 0; for (ll a = 0; a <= 9; a++){ for (ll b = 0; b <= 9; b++){ if (a == b){ continue; } for (ll p = 2; p <= 9; p++){ if (a >= p || b >= p){ continue; } if (judge(p, a, b, N)) ans++; } ll left = 10; ll right = 1000000001; if (!judge(left, a, b, N)){ ans += 0LL; } else{ while(right - left > 1){ ll center = (left + right) / 2; if (judge(center, a, b, N)){ left = center; } else{ right = center; } } //debug_out(a, b, left); ans += (left - 9); } //debug_out(a, b, left); } } cout << ans << endl; }