Euler used trial division , improving on Pietro Cataldi 's method .
At most 372 divisions were needed .
Euler used trial division , improving on Pietro Cataldi 's method , so that at most 372 divisions were needed .