/*
Podaj liczbe do rozkladu na czynniki pierwsze: 56
Rozklad liczby 56 na czynniki pierwsze:

  56 |  2
  28 |  2
  14 |  2
   7 |  7
   1

*/

#include <stdio.h>

void factorize(int n) {
    printf("Rozklad liczby %d na czynniki pierwsze:\n\n", n);

    for (int i = 2; i <= n; ++i) {
        while (n % i == 0) {
            printf("% 4d | % 2d\n", n, i);
            n /= i;
        }
    }
    printf("% 4d\n", n);
}

int main() {
    int number;
    printf("Podaj liczbe do rozkladu na czynniki pierwsze: ");
    scanf("%d", &number);

    factorize(number);

    return 0;
}