#include using namespace std; /* * * a, bを全探索 * * a, b : [0, min(p, 10) - 1] * * x > 1 / N * N * x > 1 * * x = (p * a + b) / (p ^ 2 - 1) * * ((p * a + b) * N) / (P ^ 2 - 1) > 1 * * (p * a + b) * N > p ^ 2 - 1 * * 成り立つpを二分探索 * -> [ok, ng) * * (p, a, b) (max(a, b) + 1 <= p <= ok) * * * */ int main() { int n; cin >> n; long long ans = 0; for (int a = 0; a < 10; a++) { for (int b = 0; b < 10; b++) { if (a == b) { continue; } int left = max(a, b) + 1; int ok = left - 1, ng = 1e9 + 1; while (ng - ok > 1) { long long p = (ok + ng) / 2; if ((p * a + b) * n > p * p - 1) { ok = p; } else { ng = p; } } ans += ok - left + 1; } } cout << ans << endl; }