#include <cstdio>
#define int long long 

int n;

signed main() {
    freopen("tri.in", "r", stdin);
    freopen("tri.out", "w", stdout);
    while (1) {
        scanf("%lld", &n);
        if (!n) break;
        int x = n, s = 1;
        for (int i = 2; i * i <= x; ++i) {
            if (x % i) continue;
            int cnt = 0;
            for (; x % i == 0; x /= i) cnt++;
            cnt = cnt + 1 >> 1;
            while (cnt--) s *= i;
        }
        if (x > 1) s *= x;
        printf("%lldn", (n - 1) / s * 8);
    }
    return 0;
}