#include #include using namespace std; using namespace atcoder; #define rep(i, x, limit) for (long long i = (long long)x; i < (long long)limit; i++) #define inp(x) for (auto &i : x) cin >> i #define el '\n' using ll = long long; using vi = vector; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vi P(n); inp(P); for (auto &p : P) p--; dsu uf(n); rep(i, 0, n) uf.merge(i, P[i]); auto groups = uf.groups(); auto g = [&](vi A) { int x = A.size(); if (x == 1) return 0; int stc = A[1] - A[0]; rep(i, 1, x - 1) { stc = gcd(stc, A[i + 1] - A[i]); } return stc; }; vi cnt(n, 0); for (auto &A : groups) { if (A.size() == 1) continue; int d = g(A); cnt[d] += (int)A.size() - 1; } vi ans(n - 1, 0); for (int k = 1; k < n; k++) { for (int j = k; j < n; j += k) { ans[k - 1] += cnt[j]; } } for (auto x : ans) cout << x << el; }