#include long long power_mod (long long a, long long b, long long mod_num) { long long ans = 1LL; if (b > 0LL) { ans = power_mod(a, b/2LL, mod_num); ans = (ans * ans) % mod_num; if (b%2LL == 1LL) { ans = (a * ans) % mod_num; } } return ans; } int main () { long long n = 0LL; long long m = 0LL; long long b = 0LL; int res = 0; long long rem = 0LL; long long x[6] = {}; res = scanf("%lld", &n); res = scanf("%lld", &m); res = scanf("%lld", &b); rem = power_mod(m, n, b); for (int i = 0; i < 6; i++) { long long ans[2] = { 0LL, b }; while (ans[1]-ans[0] > 1LL) { long long nxt = (ans[0]+ans[1])/2LL; if (nxt*nxt <= rem) { ans[0] = nxt; } else { ans[1] = nxt; } } x[i] = ans[0]; if (x[i] <= 0LL) { x[i] = b; } else { rem -= x[i]*x[i]; } } printf("%lld", x[0]); for (int i = 1; i < 6; i++) { printf(" %lld", x[i]); } printf("\n"); return 0; }