Similarity of matrices with integer spectra over the ring of integers

We consider matrices with integer spectra whose Jordan forms contain no blocks of equal order for one and the same eigenvalue. We propose a quasipolynomial time algorithm for recognizing the similarity of such matrices over the ring of integers. In the case, when the algebraic multiplicity of all eigenvalues equals 1, we estimate the number of similarity classes.