Eliashberg equations of electrons on a square lattice: Interplay of strong electron-phonon interactions and electron correlations