#include <iostream>
#include <cstdio>
const int N = 10005;
int a[N];
int main() {
int n = 10000;
for (int i = 1; i <= n; ++i) {
a[i] = i * 19260817ll;
}
int ans = 0;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= n; ++j) {
ans += (a[i] != a[j]);
}
}
std::cout << ans << std::endl;
return 0;
}